A coinductive semantics of the Unlimited Register Machine

We exploit (co)inductive specifications and proofs to approach the evaluation of low-level programs for the Unlimited Register Machine (URM) within the Coq system, a proof assistant based on the Calculus of (Co)Inductive Constructions type theory. Our formalization allows us to certify the implementation of partial functions, thus it can be regarded as a first step towards the development of a workbench for the formal analysis and verification of both converging and diverging computations

Formal Verification of Hardware Synthesis

Original manuscript: January 21, 2013We report on the implementation of a certified compiler for a high-level hardware description language (HDL) called Fe-Si (FEatherweight SynthesIs). Fe-Si is a simplified version of Bluespec, an HDL based on a notion of guarded atomic actions. Fe-Si is defined as a dependently typed deep embedding in Coq. The target language of the compiler corresponds to a synthesisable subset of Verilog or VHDL. A key aspect of our approach is that input programs to the compiler can be defined and proved correct inside Coq. Then, we use extraction and a Verilog back-end (written in OCaml) to get a certified version of a hardware design.United States. Defense Advanced Research Projects Agency (Agreement FA8750-12-2-0110

A formally verified compiler back-end

This article describes the development and formal verification (proof of semantic preservation) of a compiler back-end from Cminor (a simple imperative intermediate language) to PowerPC assembly code, using the Coq proof assistant both for programming the compiler and for proving its correctness. Such a verified compiler is useful in the context of formal methods applied to the certification of critical software: the verification of the compiler guarantees that the safety properties proved on the source code hold for the executable compiled code as well

A Deubiquitylating Complex Required for Neosynthesis of a Yeast Mitochondrial ATP Synthase Subunit

The ubiquitin system is known to be involved in maintaining the integrity of mitochondria, but little is known about the role of deubiquitylating (DUB) enzymes in such functions. Budding yeast cells deleted for UBP13 and its close homolog UBP9 displayed a high incidence of petite colonies and slow respiratory growth at 37°C. Both Ubp9 and Ubp13 interacted directly with Duf1 (DUB-associated factor 1), a WD40 motif-containing protein. Duf1 activates the DUB activity of recombinant Ubp9 and Ubp13 in vitro and deletion of DUF1 resulted in the same respiratory phenotype as the deletion of both UBP9 and UBP13. We show that the mitochondrial defects of these mutants resulted from a strong decrease at 37°C in the de novo biosynthesis of Atp9, a membrane-bound component of ATP synthase encoded by mitochondrial DNA. The defect appears at the level of ATP9 mRNA translation, while its maturation remained unchanged in the mutants. This study describes a new role of the ubiquitin system in mitochondrial biogenesis

Identifying the connection between Roman Conceptions of ‘Pure Air’ and Physical and Mental Health in Pompeian Gardens (c. 150 BC-AD 79): A Multi-Sensory Approach to Ancient Medicine

Different genres of Roman literature commented on the relationship between the condition of the environment and physical and mental health. They often refer to clear, pure, or good air as a beneficial aspect of the environment. Yet, unlike fetid air, they provide few descriptions of what constituted healthy air quality. Moreover, aside from pointing out the association between the environment and bodily condition, the writers also did not explain precisely how the link between the two was made. This paper utilizes a comparative study of ancient literature and the archaeological remains of Roman gardens in Pompeii: archaeobotanical samples, fresco paintings, location, and surviving features. Three questions are addressed in this study: First, how did the Romans identify and define pure? Second, how did air connect to the body? Third, what were the qualities of pure air and how did they benefit the body? Not only was inhalation a means of linking air to the body, but the two were also related through sensory perception. I argue that sight, sound, and olfaction were used to identify the qualities of pure air. Through the sensory process of identification, the beneficial properties of pure air were, in accordance with ancient perceptions of sensory function, taken into the body and affected health. Thus, sensory perception acted as the bridge between the environment and health