Crowfoot: a verifier for higher-order store programs

We present Crowfoot, an automatic verification tool for imperative programs that manipulate procedures dynamically at runtime; these programs use a heap that can store not only data but also code (commands or procedures). Such heaps are often called higher-order store, and allow for instance the creation of new recursions on the fly. One can use higher-order store to model phenomena such as runtime loading and unloading of code, runtime update of code and runtime code generation. Crowfoot's assertion language, based on separation logic, features nested Hoare triples which describe the behaviour of procedures stored on the heap. The tool addresses complex issues like deep frame rules and recursion through the store, and is the first verification tool based on recent developments in the mathematical foundations of Hoare logics with nested triples

Phenyl-triazine oligomers for light-driven hydrogen evolution

The design of stable, yet highly tunable organic photocatalysts which orchestrate multi-step electron transfer reactions is at the heart of the newly emerging field of polymer photocatalysis. Covalent triazine frameworks such as the archetypal CTF-1 have been theorized to constitute a new class of photocatalytically active polymers for light-driven water splitting. Here, we revisit the ionothermal synthesis of CTF-1 by trimerization of 1,4-dicyanobenzene catalyzed by the Lewis acid zinc chloride and demonstrate that the microporous black polymer CTF-1 is essentially inactive for hydrogen evolution. Instead, highly photoactive phenyl-triazine oligomers (PTOs) with higher crystallinity as compared to CTF-1 are obtained by lowering the reaction temperature to 300 °C and prolonging the reaction time to >150 hours. The low reaction temperature of the PTOs largely prevents incipient carbonization and thus results in a carbon-to-nitrogen weight ratio close to the theoretical value of 3.43. The oligomers were characterized by MALDI-TOF and quantitative solid-state NMR spectroscopy, revealing variations in size, connectivity and thus nitrile-to-triazine ratios depending on the initial precursor dilution. The most active PTO samples efficiently and stably reduce water to hydrogen with an average rate of 1076 (±278) μmol h−1 g−1 under simulated sunlight illumination, which is competitive with the best carbon nitride-based and purely organic photocatalysts. The photocatalytic activity of the PTOs is found to sensitively depend on the polymerization degree, thus suggesting a prominent role of the unreacted nitrile moieties in the photocatalytic process. Notably, PTOs even show moderate hydrogen production without the addition of any co-catalyst

Verifying object-oriented programs with higher-order separation logic in Coq

We present a shallow Coq embedding of a higher-order separation logic with nested triples for an object-oriented programming language. Moreover, we develop novel specification and proof patterns for reasoning in higher-order separation logic with nested triples about programs that use interfaces and interface inheritance. In particular, we show how to use the higher-order features of the Coq formalisation to specify and reason modularly about programs that (1) depend on some unknown code satisfying a specification or that (2) return objects conforming to a certain specification. All of our results have been formally verified in the interactive theorem prover Coq

Mechanism of Transcription Anti-termination in Human Mitochondria.

In human mitochondria, transcription termination events at a G-quadruplex region near the replication origin are thought to drive replication of mtDNA by generation of an RNA primer. This process is suppressed by a key regulator of mtDNA-the transcription factor TEFM. We determined the structure of an anti-termination complex in which TEFM is bound to transcribing mtRNAP. The structure reveals interactions of the dimeric pseudonuclease core of TEFM with mobile structural elements in mtRNAP and the nucleic acid components of the elongation complex (EC). Binding of TEFM to the DNA forms a downstream sliding clamp, providing high processivity to the EC. TEFM also binds near the RNA exit channel to prevent formation of the RNA G-quadruplex structure required for termination and thus synthesis of the replication primer. Our data provide insights into target specificity of TEFM and mechanisms by which it regulates the switch between transcription and replication of mtDNA