Identification of H3K4me1-associated proteins at mammalian enhancers.

Enhancers act to regulate cell-type-specific gene expression by facilitating the transcription of target genes. In mammalian cells, active or primed enhancers are commonly marked by monomethylation of histone H3 at lysine 4 (H3K4me1) in a cell-type-specific manner. Whether and how this histone modification regulates enhancer-dependent transcription programs in mammals is unclear. In this study, we conducted SILAC mass spectrometry experiments with mononucleosomes and identified multiple H3K4me1-associated proteins, including many involved in chromatin remodeling. We demonstrate that H3K4me1 augments association of the chromatin-remodeling complex BAF to enhancers in vivo and that, in vitro, H3K4me1-marked nucleosomes are more efficiently remodeled by the BAF complex. Crystal structures of the BAF component BAF45C indicate that monomethylation, but not trimethylation, is accommodated by BAF45C's H3K4-binding site. Our results suggest that H3K4me1 has an active role at enhancers by facilitating binding of the BAF complex and possibly other chromatin regulators

A Complete Axiom System for Propositional Interval Temporal Logic with Infinite Time

Interval Temporal Logic (ITL) is an established temporal formalism for reasoning about time periods. For over 25 years, it has been applied in a number of ways and several ITL variants, axiom systems and tools have been investigated. We solve the longstanding open problem of finding a complete axiom system for basic quantifier-free propositional ITL (PITL) with infinite time for analysing nonterminating computational systems. Our completeness proof uses a reduction to completeness for PITL with finite time and conventional propositional linear-time temporal logic. Unlike completeness proofs of equally expressive logics with nonelementary computational complexity, our semantic approach does not use tableaux, subformula closures or explicit deductions involving encodings of omega automata and nontrivial techniques for complementing them. We believe that our result also provides evidence of the naturalness of interval-based reasoning

Hybrid Relations in Isabelle/UTP

We describe our UTP theory of hybrid relations, which extends the relational calculus with continuous variables and differential equations. This enables the use of UTP in modelling and verification of hybrid systems, supported by our mechanisation in Isabelle/UTP. The hybrid relational calculus is built upon the same foundation as the UTP’s theory of reactive processes, which is accomplished through a generalised trace algebra and a model of piecewise-continuous functions. From this foundation, we give semantics to hybrid programs, including ordinary differential equations and preemption, and show how the theory can be used to reason about sequential hybrid systems

program verification through computer algebra

United Nat Univ, Int Inst Software Technol, Univ Macau, Macai Polytech Ins