Completeness for a First-order Abstract Separation Logic

Existing work on theorem proving for the assertion language of separation logic (SL) either focuses on abstract semantics which are not readily available in most applications of program verification, or on concrete models for which completeness is not possible. An important element in concrete SL is the points-to predicate which denotes a singleton heap. SL with the points-to predicate has been shown to be non-recursively enumerable. In this paper, we develop a first-order SL, called FOASL, with an abstracted version of the points-to predicate. We prove that FOASL is sound and complete with respect to an abstract semantics, of which the standard SL semantics is an instance. We also show that some reasoning principles involving the points-to predicate can be approximated as FOASL theories, thus allowing our logic to be used for reasoning about concrete program verification problems. We give some example theories that are sound with respect to different variants of separation logics from the literature, including those that are incompatible with Reynolds's semantics. In the experiment we demonstrate our FOASL based theorem prover which is able to handle a large fragment of separation logic with heap semantics as well as non-standard semantics.Comment: This is an extended version of the APLAS 2016 paper with the same titl

Open Education and the emancipation of academic labour

I have previously argued that open education is a liberal project with a focus on the freedom of things rather than the freedom of people (Winn, Joss. 2012. “Open Education: From the Freedom of Things to the Freedom of People.” In Towards Teaching in Public: Reshaping the Modern University, edited by Michael Neary, Howard Stevenson, and Les Bell, 133– 147. London: Continuum). Furthermore, I have argued that despite an implicit critique of private property with its emphasis on ‘the commons’, the literature on open education offers no corresponding critique of academic labour (Neary, Mike, and Joss Winn. 2012. “Open Education: Common(s), Commonism and the New Common Wealth.” Ephemera: Theory & Politics in Organization 12 (4): 406–422). In this paper, I develop my critical position that an emancipatory form of education must work towards the emancipation of teachers and students from labour, the dynamic, social, creative source of value in capitalism. In making this argument, I first establish the fundamental characteristics of academic labour. I then offer a ‘form-analytic’ critique of open access, followed by a corresponding critique of its legal form. Finally, I critically discuss the potential of ‘open cooperatives’ as a transitional organisational form for the production of knowledge through which social relations become ‘transparent in their simplicity’ (Marx, Karl. 1976. Capital, Vol. 1. London: Penguin Classics, 172)

A tale of two cognitions: The Evolution of Social Constructivism in International Relations

Abstract Constructivism in International Relations (IR) is popular, but constructivists seem disappointed. Allegedly something has been lost. Such criticisms are misplaced. There was never a uniform Constructivism. Since constructivism is socially constructed, to argue that constructivism has evolved “wrongly” is odd. This paper explains the dissatisfaction with constructivism followed by a second reading of its evolution as a tale of two cognitions. These two cognitions distinguish genera in the constructivist “family”. A criticism against one genus based on the cognition of the other is unfair. A focus on cognitions and the use of genera helps in perceiving constructivism’s future evolution

Nat Genet

The function of the majority of genes in the mouse and human genomes remains unknown. The mouse embryonic stem cell knockout resource provides a basis for the characterization of relationships between genes and phenotypes. The EUMODIC consortium developed and validated robust methodologies for the broad-based phenotyping of knockouts through a pipeline comprising 20 disease-oriented platforms. We developed new statistical methods for pipeline design and data analysis aimed at detecting reproducible phenotypes with high power. We acquired phenotype data from 449 mutant alleles, representing 320 unique genes, of which half had no previous functional annotation. We captured data from over 27,000 mice, finding that 83% of the mutant lines are phenodeviant, with 65% demonstrating pleiotropy. Surprisingly, we found significant differences in phenotype annotation according to zygosity. New phenotypes were uncovered for many genes with previously unknown function, providing a powerful basis for hypothesis generation and further investigation in diverse systems.Comment in : Genetic differential calculus. [Nat Genet. 2015] Comment in : Scaling up phenotyping studies. [Nat Biotechnol. 2015