Rich Counter-Examples for Temporal-Epistemic Logic Model Checking

Model checking verifies that a model of a system satisfies a given property, and otherwise produces a counter-example explaining the violation. The verified properties are formally expressed in temporal logics. Some temporal logics, such as CTL, are branching: they allow to express facts about the whole computation tree of the model, rather than on each single linear computation. This branching aspect is even more critical when dealing with multi-modal logics, i.e. logics expressing facts about systems with several transition relations. A prominent example is CTLK, a logic that reasons about temporal and epistemic properties of multi-agent systems. In general, model checkers produce linear counter-examples for failed properties, composed of a single computation path of the model. But some branching properties are only poorly and partially explained by a linear counter-example. This paper proposes richer counter-example structures called tree-like annotated counter-examples (TLACEs), for properties in Action-Restricted CTL (ARCTL), an extension of CTL quantifying paths restricted in terms of actions labeling transitions of the model. These counter-examples have a branching structure that supports more complete description of property violations. Elements of these counter-examples are annotated with parts of the property to give a better understanding of their structure. Visualization and browsing of these richer counter-examples become a critical issue, as the number of branches and states can grow exponentially for deeply-nested properties. This paper formally defines the structure of TLACEs, characterizes adequate counter-examples w.r.t. models and failed properties, and gives a generation algorithm for ARCTL properties. It also illustrates the approach with examples in CTLK, using a reduction of CTLK to ARCTL. The proposed approach has been implemented, first by extending the NuSMV model checker to generate and export branching counter-examples, secondly by providing an interactive graphical interface to visualize and browse them.Comment: In Proceedings IWIGP 2012, arXiv:1202.422

Molecular Architecture of the Human Mediator–RNA Polymerase II–TFIIF Assembly

The authors perform a cryo-EM study of the 1.9 MDa human Mediator-RNA polymerase II-TFIIF assembly, which reveals the structural organization of the human transcription initiation apparatus

A Logic with Reverse Modalities for History-preserving Bisimulations

We introduce event identifier logic (EIL) which extends Hennessy-Milner logic by the addition of (1) reverse as well as forward modalities, and (2) identifiers to keep track of events. We show that this logic corresponds to hereditary history-preserving (HH) bisimulation equivalence within a particular true-concurrency model, namely stable configuration structures. We furthermore show how natural sublogics of EIL correspond to coarser equivalences. In particular we provide logical characterisations of weak history-preserving (WH) and history-preserving (H) bisimulation. Logics corresponding to HH and H bisimulation have been given previously, but not to WH bisimulation (when autoconcurrency is allowed), as far as we are aware. We also present characteristic formulas which characterise individual structures with respect to history-preserving equivalences.Comment: In Proceedings EXPRESS 2011, arXiv:1108.407

Small-signal model of the two-phase interleaved coupled-inductor boost converter

A coupled-inductor dc-dc converter has several modes of operation in continuous-conduction mode (CCM) and discontinuous-conduction mode (DCM), and is quite complex. This paper presents the derivation of the complete small-signal model of a two-phase interleaved dc-dc boost converter utilizing a single-core coupled-inductor operating in both CCM and DCM. Several small-signal models are required to fully model the converter due to the complexity of the converter operating in DCM. The transfer functions are then derived from these small-signal models. The theoretical analysis is validated experimentally using frequency sweeps from a 1-kW prototype

Consistency and Standardization of Color in Medical Imaging: a Consensus Report

This article summarizes the consensus reached at the Summit on Color in Medical Imaging held at the Food and Drug Administration (FDA) on May 8–9, 2013, co-sponsored by the FDA and ICC (International Color Consortium). The purpose of the meeting was to gather information on how color is currently handled by medical imaging systems to identify areas where there is a need for improvement, to define objective requirements, and to facilitate consensus development of best practices. Participants were asked to identify areas of concern and unmet needs. This summary documents the topics that were discussed at the meeting and recommendations that were made by the participants. Key areas identified where improvements in color would provide immediate tangible benefits were those of digital microscopy, telemedicine, medical photography (particularly ophthalmic and dental photography), and display calibration. Work in these and other related areas has been started within several professional groups, including the creation of the ICC Medical Imaging Working Group

Marker-free image registration of electron tomography tilt-series

<p>Abstract</p> <p>Background</p> <p>Tilt series are commonly used in electron tomography as a means of collecting three-dimensional information from two-dimensional projections. A common problem encountered is the projection alignment prior to 3D reconstruction. Current alignment techniques usually employ gold particles or image derived markers to correctly align the images. When these markers are not present, correlation between adjacent views is used to align them. However, sequential pairwise correlation is prone to bias and the resulting alignment is not always optimal.</p> <p>Results</p> <p>In this paper we introduce an algorithm to find regions of the tilt series which can be tracked within a subseries of the tilt series. These regions act as landmarks allowing the determination of the alignment parameters. We show our results with synthetic data as well as experimental cryo electron tomography.</p> <p>Conclusion</p> <p>Our algorithm is able to correctly align a single-tilt tomographic series without the help of fiducial markers thanks to the detection of thousands of small image patches that can be tracked over a short number of images in the series.</p

Structure of the pre-60S ribosomal subunit with nuclear export factor Arx1 bound at the exit tunnel

Pre-ribosomal particles evolve in the nucleus through transient interaction with biogenesis factors, before export to the cytoplasm. Here, we report the architecture of the late pre-60S particle purified from Saccharomyces cerevisiae through Arx1, a nuclear export factor with structural homology to methionine aminopeptidases, or its binding partner Alb1. Cryo-electron microscopy reconstruction of the Arx1-particle at 11.9 Å resolution reveals regions of extra densities on the pre-60S particle attributed to associated biogenesis factors, confirming the immature state of the nascent subunit. One of these densities could be unambiguously assigned to Arx1. Immuno-electron microscopy and UV cross-linking localize Arx1 close to the ribosomal exit tunnel in direct contact with ES27, a highly dynamic eukaryotic rRNA expansion segment. The binding of Arx1 at the exit tunnel may position this export factor to prevent premature recruitment of ribosome-associated factors active during translation

Nat Struct Mol Biol

Internal ribosome entry sites (IRESs) facilitate an alternative, end-independent pathway of translation initiation. A particular family of dicistroviral IRESs can assemble elongation-competent 80S ribosomal complexes in the absence of canonical initiation factors and initiator transfer RNA. We present here a cryo-EM reconstruction of a dicistroviral IRES bound to the 80S ribosome. The resolution of the cryo-EM reconstruction, in the subnanometer range, allowed the molecular structure of the complete IRES in its active, ribosome-bound state to be solved. The structure, harboring three pseudoknot-containing domains, each with a specific functional role, shows how defined elements of the IRES emerge from a compactly folded core and interact with the key ribosomal components that form the A, P and E sites, where tRNAs normally bind. Our results exemplify the molecular strategy for recruitment of an IRES and reveal the dynamic features necessary for internal initiation

Labeled EF-Tus for rapid kinetic studies of pretranslocation complex formation

The universally conserved translation elongation factor EF-Tu delivers aminoacyl(aa)-tRNA in the form of an aa-tRNA·EF-Tu·GTP ternary complex (TC) to the ribosome where it binds to the cognate mRNA codon within the ribosomal A-site, leading to formation of a pretranslocation (PRE) complex. Here we describe preparation of QSY9 and Cy5 derivatives of the variant E348C-EF-Tu that are functional in translation elongation. Together with fluorophore derivatives of aa-tRNA and of ribosomal protein L11, located within the GTPase associated center (GAC), these labeled EF-Tus allow development of two new FRET assays that permit the dynamics of distance changes between EF-Tu and both L11 (Tu-L11 assay) and aa-tRNA (Tu-tRNA assay) to be determined during the decoding process. We use these assays to examine: (i) the relative rates of EF-Tu movement away from the GAC and from aa-tRNA during decoding, (ii) the effects of the misreading-inducing antibiotics streptomycin and paromomycin on tRNA selection at the A-site, and (iii) how strengthening the binding of aa-tRNA to EF-Tu affects the rate of EF-Tu movement away from L11 on the ribosome. These FRET assays have the potential to be adapted for high throughput screening of ribosomal antibiotics

Conformational Reorganization of the SARS Coronavirus Spike Following Receptor Binding: Implications for Membrane Fusion

The SARS coronavirus (SARS-CoV) spike is the largest known viral spike molecule, and shares a similar function with all class 1 viral fusion proteins. Previous structural studies of membrane fusion proteins have largely used crystallography of static molecular fragments, in isolation of their transmembrane domains. In this study we have produced purified, irradiated SARS-CoV virions that retain their morphology, and are fusogenic in cell culture. We used cryo-electron microscopy and image processing to investigate conformational changes that occur in the entire spike of intact virions when they bind to the viral receptor, angiotensin-converting enzyme 2 (ACE2). We have shown that ACE2 binding results in structural changes that appear to be the initial step in viral membrane fusion, and precisely localized the receptor-binding and fusion core domains within the entire spike. Furthermore, our results show that receptor binding and subsequent membrane fusion are distinct steps, and that each spike can bind up to three ACE2 molecules. The SARS-CoV spike provides an ideal model system to study receptor binding and membrane fusion in the native state, employing cryo-electron microscopy and single-particle image analysis