Theoretical and implementation aspects in the mechanization of the metatheory of programming languages

Interactive theorem provers are tools designed for the certification of formal proofs developed by means of man-machine collaboration. Formal proofs obtained in this way cover a large variety of logical theories, ranging from the branches of mainstream mathematics, to the field of software verification. The border between these two worlds is marked by results in theoretical computer science and proofs related to the metatheory of programming languages. This last field, which is an obvious application of interactive theorem proving, poses nonetheless a serious challenge to the users of such tools, due both to the particularly structured way in which these proofs are constructed, and to difficulties related to the management of notions typical of programming languages like variable binding. This thesis is composed of two parts, discussing our experience in the development of the Matita interactive theorem prover and its use in the mechanization of the metatheory of programming languages. More specifically, part I covers: - the results of our effort in providing a better framework for the development of tactics for Matita, in order to make their implementation and debugging easier, also resulting in a much clearer code; - a discussion of the implementation of two tactics, providing infrastructure for the unification of constructor forms and the inversion of inductive predicates; we point out interactions between induction and inversion and provide an advancement over the state of the art. In the second part of the thesis, we focus on aspects related to the formalization of programming languages. We describe two works of ours: - a discussion of basic issues we encountered in our formalizations of part 1A of the Poplmark challenge, where we apply the extended inversion principles we implemented for Matita; - a formalization of an algebraic logical framework, posing more complex challenges, including multiple binding and a form of hereditary substitution; this work adopts, for the encoding of binding, an extension of Masahiko Sato's canonical locally named representation we designed during our visit to the Laboratory for Foundations of Computer Science at the University of Edinburgh, under the supervision of Randy Pollack.

The Perception of American Adolescent Culture Through the Dubbing and Fansubbing of a Selection of US Teen Series from 1990 to 2013

The present dissertation aims at analyzing the construction of American adolescent culture through teen-targeted television series and the shift in perception that occurs as a consequence of the translation process. In light of the recent changes in television production and consumption modes, largely caused by new technologies, this project explores the evolution of Italian audiences, focusing on fansubbing (freely distributed amateur subtitles made by fans for fan consumption) and social viewing (the re-aggregation of television consumption based on social networks and dedicated platforms, rather than on physical presence). These phenomena are symptoms of a sort of ‘viewership 2.0’ and of a new type of active viewing, which calls for a revision of traditional AVT strategies. Using a framework that combines television studies, new media studies, and fandom studies with an approach to AVT based on Descriptive Translation Studies (Toury 1995), this dissertation analyzes the non-Anglophone audience’s growing need to participation in the global dialogue and appropriation process based on US scheduling and informed by the new paradigm of convergence culture, transmedia storytelling, and affective economics (Jenkins 2006 and 2007), as well as the constraints intrinsic to multimodal translation and the different types of linguistic and cultural adaptation performed through dubbing (which tends to be more domesticating; Venuti 1995) and fansubbing (typically more foreignizing). The study analyzes a selection of episodes from six of the most popular teen television series between 1990 and 2013, which has been divided into three ages based on the different modes of television consumption: top-down, pre-Internet consumption (Beverly Hills, 90210, 1990 – 2000), emergence of audience participation (Buffy the Vampire Slayer, 1997 – 2003; Dawson’s Creek, 1998 – 2003), age of convergence and Viewership 2.0 (Gossip Girl, 2007 – 2012; Glee, 2009 – present; The Big Bang Theory, 2007 - present).

Im/possible Lives: Gender, Class, Self-Fashioning, and Affinal Solidarity in Modern South Asia

Drawing on ethnographic research and employing a micro-historical approach that recognizes not only the transnational but also the culturally specific manifestations of modernity, this article centers on the efforts of a young woman to negotiate shifting and conflicting discourses about what a good life might consist of for a highly educated and high caste Hindu woman living at the margins of a nonetheless globalized world. Newly imaginable worlds in contemporary Mithila,South Asia, structure feeling and action in particularly gendered and classed ways, even as the capacity of individuals to actualize those worlds and the “modern” selves envisioned within them are constrained by both overt and subtle means. In the context of shifting cultural anchors, new practices of silence, literacy, and even behaviors interpreted as “mental illness” may become tactics in an individual’s negotiation of conflicting self-representations. The confluence of forces at play in contemporary Mithila, moreover, is creating new structures of feeling that may begin to reverse long-standing locally held assumptions about strong solidarities between natal families and daughters, on the one hand, and weak solidarities between affinal families and new daughters-in-law, on the other.

Friendship as a relationship infiltration tactic during human mate poaching.

Previous research has characterized human mate poaching as a prevalent alternative mating strategy that entails risks and costs typically not present during general romantic courtship and attraction. This study is the first to experimentally investigate friendship between a poacher and his/her target as a risk mitigation tactic. Participants (N = 382) read a vignette that differed by whether the poacher was male/female and whether the poacher and poached were friends/acquaintances. Participants assessed the likelihood of the poacher being successful and incurring costs. They also rated the poacher and poached on several personality and mate characteristics. Results revealed that friendship increased the perceived likelihood of success of a mate poaching attempt and decreased the perceived likelihood of several risks typically associated with mate poaching. However, friend-poachers were rated less favorably than acquaintance-poachers across measures of warmth, nurturance, and friendliness. These findings are interpreted using an evolutionary perspective. This study complements and builds upon previous findings and is the first experimental investigation of tactics poachers may use to mitigate risks inherent in mate poaching.

'Security Here is Not Safe': Violence, Punishment, & Space in the Contemporary U.S. Penitentiary

The US penitentiary at Lewisburg, Pennsylvania, was retrofitted in 2008 to offer the country’s first federal Special Management Unit (SMU) program of its kind. This model SMU is designed for federal inmates from around the country identified as the most intractably troublesome, and features double-celling of inmates in tiny spaces, in 23-hour or 24-hour a day lockdown, requiring them to pass through a two-year program of readjustment. These spatial tactics, and the philosophy of punishment underlying them, contrast with the modern reform ideals upon which the prison was designed and built in 1932. The SMU represents the latest punitive phase in American penology, one that neither simply eliminates men as in the premodern spectacle, nor creates the docile, rehabilitated bodies of the modern panopticon; rather, it is a late-modern structure that produces only fear, terror, violence, and death. This SMU represents the latest of the late-modern prisons, similar to other supermax facilities in the US but offering its own unique system of punishment as well. While the prison exists within the system of American law and jurisprudence, it also manifests features of Agamben’s lawless, camp-like space that emerges during a state of exception, exempt from outside scrutiny with inmate treatment typically beyond the scope of the law.

Friendship as a Relationship Infiltration Tactic during Human Mate Poaching

Previous research has characterized human mate poaching as a prevalent alternative mating strategy that entails risks and costs typically not present during general romantic courtship and attraction. This study is the first to experimentally investigate friendship between a poacher and his/her target as a risk mitigation tactic. Participants (N = 382) read a vignette that differed by whether the poacher was male/female and whether the poacher and poached were friends/acquaintances. Participants assessed the likelihood of the poacher being successful and incurring costs. They also rated the poacher and poached on several personality and mate characteristics. Results revealed that friendship increased the perceived likelihood of success of a mate poaching attempt and decreased the perceived likelihood of several risks typically associated with mate poaching. However, friend-poachers were rated less favorably than acquaintance-poachers across measures of warmth, nurturance, and friendliness. These findings are interpreted using an evolutionary perspective. This study complements and builds upon previous findings and is the first experimental investigation of tactics poachers may use to mitigate risks inherent in mate poaching.

"Security Here is Not Safe": Violence, Punishment, and Space in the Contemporary US Penitentiary

The US penitentiary at Lewisburg, Pennsylvania, was retrofitted in 2008 to offer the country's first federal Special Management Unit (SMU) program of its kind. This model SMU is designed for federal inmates from around the country identified as the most intractably troublesome, and features double-celling of inmates in tiny spaces, in 23-hour or 24-hour a day lockdown, requiring them to pass through a two-year program of readjustment. These spatial tactics, and the philosophy of punishment underlying them, contrast with the modern reform ideals upon which the prison was designed and built in 1932. The SMU represents the latest punitive phase in American penology, one that neither simply eliminates men as in the premodern spectacle, nor creates the docile, rehabilitated bodies of the modern panopticon; rather, it is a late-modern structure that produces only fear, terror, violence, and death. This SMU represents the latest of the late-modern prisons, similar to other supermax facilities in the US but offering its own unique system of punishment as well. While the prison exists within the system of American law and jurisprudence, it also manifests features of Agamben's lawless, camp-like space that emerges during a state of exception, exempt from outside scrutiny with inmate treatment typically beyond the scope of the law

Evaluating Bucknell's Waste Stream

This thesis examines three questions regarding the content of Bucknell University‟s waste stream and the contributors to campus recycling and solid waste disposal. The first asks, “What does Bucknell‟s waste stream consist of?” To answer this question, I designed a campus-wide waste audit procedure that sampled one dumpster from each of the eleven „activity‟ types on campus in order to better understand Bucknell‟s waste composition. The audit was implemented during the Fall semester of the 2011-2012 school year. The waste from each dumpster was sorted into several recyclable and non-recyclable categories and then weighed individually. Results showed the Bison and Carpenter Shop dumpsters to contain the highest percentage of divertible materials (through recycling and/or composting). When extrapolated, results also showed the Dining Services buildings and Facilities buildings to be the most waste dense in terms of pounds of waste generated per square foot. The Bison also generated the most overall waste by weight. The average composition of all dumpsters revealed that organic waste composed 24% of all waste, 23% was non-recyclable paper, and 20% was non-recyclable plastic. It will be important to move forward using these results to help create effective waste programs that target the appropriate areas of concern. My second question asks, “What influences waste behavior to contribute to this „picture‟ of the waste stream?” To answer this question, I created a survey that was sent out to randomly selected sub-group of the university‟s three constituencies: students, faculty, and staff. The survey sought responses regarding each constituency‟s solid waste disposal and recycling behavior, attitudes toward recycling, and motivating factors for solid waste disposal behaviors across different sectors of the university. Using regression analysis, I found three statistically significant motivating factors that influence solid waste disposal behavior: knowledge and awareness, moral value, and social norms. I further examined how a person‟s characteristics associate to these motivating factors and found that one‟s position on campus proved a significant association. Consistently, faculty and staff were strongly influenced by the aforementioned motivating factors, while students‟ behavior was less influenced by them. This suggests that new waste programs should target students to help increase the influence of these motivators to improve the recycling rate and lower overall solid waste disposal on campus. After making overall conclusions regarding the waste audit and survey, I ask my third question, which inquires, “What actions can Bucknell take to increase recycling rates and decrease solid waste generation?” Bucknell currently features several recycling and waste minimization programs on campus. However, using results from the waste audit and campus survey, we can better understand what are the issues of the waste stream, how do we go about addressing these issues, and who needs to be addressed. I propose several suggestions for projects that future students may take on for summer or thesis research. Suggestions include targeting the appropriate categories of waste that occur most frequently in the waste stream, as well as the building types that have the highest waste density and potential recovery rates. Additionally, certain groups on campus should be targeted more directly than others, namely the student body, which demonstrates the lowest influence by motivators of recycling and waste behavior. Several variables were identified as significant motivators of waste and recycling behavior, and could be used as program tactics to encourage more effective behavior.

Where Stories Collide : Montage and the Short Story Cycle

This thesis uses Sergei Eisenstein’s filmic theories of montage to examine the modernist American short story cycle, a genre of independent short stories that work together to create a larger and interrelated whole. Similar to the shot-by-shot editing process of montage, the story cycle builds its intertextual meaning story-by-story from an aggregate of abrupt narrative transitions and juxtapositions. Eisenstein famously felt that montage, the editing together of film fragments, was not a process of linkage, but of collision –each radically different shot in a film should crash into the next shot, until audience members were intellectually provoked into synthesizing these collisions through dialectical processes. I offer montage as an interpretive strategy for negotiating the narrative collisions in story cycles such as Sherwood Anderson’s Winesburg, Ohio, William Faulkner’s Go Down, Moses, and Eudora Welty’s The Golden Apples. For Go Down, Moses, I argue that Eisenstein’s politically rendered “montage of attractions” provides a template for investigating the shock tactics behind Faulkner’s chronologically and racially entangled stories of whites and African Americans. For The Golden Apples, I consider the opposites and doubles in Welty’s fiction with Eisenstein’s similar belief in the “opposing passions” of the world. Not only, then, do I suggest that the modernist story cycle bears a cinematic influence, but I also offer Eisenstein’s theories of montage and collision as a heuristic for formal, thematic, and even political patterns in a genre infamous for its resistance to definition and classification.

Friendship As A Relationship Infiltration Tactic During Human Mate Poaching: An Experimental Investigation

Previous research has characterized human mate poaching as a prevalent alternative mating strategy that entails risks and costs typically not present during general romantic courtship and attraction. This study is the first to experimentally investigate friendship between a poacher and poachee as a risk mitigation tactic. Participants (N = 382) read a vignette that differed by whether the poacher was male/female and whether the poacher and poachee were friends/acquaintances. Participants assessed the likelihood of the poacher being successful and incurring costs. They also rated the poacher and poachee on several personality and mate characteristics. Results revealed that friendship increased the perceived likelihood of success of a mate poaching attempt and decreased the perceived likelihood of several risks typically associated with mate poaching. However, friend-poachers were rated less favorably than acquaintance-poachers across measures of warmth, nurturance, and friendliness. These findings are interpreted using an evolutionary perspective. This study complements and builds upon previous findings and is the first experimental investigation of tactics mate poachers may use to mitigate risks inherent in mate poaching.

Transnational Marriage: Modern Imaginings, Relational Realignments, and Persistent Inequalities

In the context of shifting cultural anchors as well as unstable global economic conditions, new practices of intimacy and sexuality may become tactics in an individual’s negotiation of conflicting desires and potentials. This article offers reflection on the interface between global forces, powerful transcultural narratives, and state policies, on the one hand, and local, even individual, constructions and tactics in regard to sexuality, marriage, migration, and work, on the other. The article focuses on the life trajectory of Gudiya, an ambitious young Hindu woman who started out life with little social capital and few economic resources in a dusty corner of what was then the tiny kingdom of Nepal. Gudiya’s story highlights the ways in which she has engaged in relational realignments aimed at bringing her closer to the life she imagines, even as she has encountered new and persistent forms of inequality both local and transnational in scale.