A Short Counterexample Property for Safety and Liveness Verification of Fault-tolerant Distributed Algorithms

Distributed algorithms have many mission-critical applications ranging from embedded systems and replicated databases to cloud computing. Due to asynchronous communication, process faults, or network failures, these algorithms are difficult to design and verify. Many algorithms achieve fault tolerance by using threshold guards that, for instance, ensure that a process waits until it has received an acknowledgment from a majority of its peers. Consequently, domain-specific languages for fault-tolerant distributed systems offer language support for threshold guards. We introduce an automated method for model checking of safety and liveness of threshold-guarded distributed algorithms in systems where the number of processes and the fraction of faulty processes are parameters. Our method is based on a short counterexample property: if a distributed algorithm violates a temporal specification (in a fragment of LTL), then there is a counterexample whose length is bounded and independent of the parameters. We prove this property by (i) characterizing executions depending on the structure of the temporal formula, and (ii) using commutativity of transitions to accelerate and shorten executions. We extended the ByMC toolset (Byzantine Model Checker) with our technique, and verified liveness and safety of 10 prominent fault-tolerant distributed algorithms, most of which were out of reach for existing techniques.Comment: 16 pages, 11 pages appendi

Optimizing entangling quantum gates for physical systems

Optimal control theory is a versatile tool that presents a route to significantly improving figures of merit for quantum information tasks. We combine it here with the geometric theory for local equivalence classes of two-qubit operations to derive an optimization algorithm that determines the best entangling two-qubit gate for a given physical setting. We demonstrate the power of this approach for trapped polar molecules and neutral atoms.Comment: extended version; Phys. Rev. A (2011

A Tentative Modeling Study of the Effect of Wall Reactions on Oxidation Phenomena

This paper gives details of a tentative modeling study that investigates the inhibiting effect of internal reactor walls treated with acid..

Parameterized Verification of Systems with Global Synchronization and Guards

Inspired by distributed applications that use consensus or other agreement protocols for global coordination, we define a new computational model for parameterized systems that is based on a general global synchronization primitive and allows for global transition guards. Our model generalizes many existing models in the literature, including broadcast protocols and guarded protocols. We show that reachability properties are decidable for systems without guards, and give sufficient conditions under which they remain decidable in the presence of guards. Furthermore, we investigate cutoffs for reachability properties and provide sufficient conditions for small cutoffs in a number of cases that are inspired by our target applications.Comment: Accepted at CAV 202

An experimental and kinetic modelling study of the oxidation of the four isomers of butanol

Butanol, an alcohol which can be produced from biomass sources, has received recent interest as an alternative to gasoline for use in spark ignition engines and as a possible blending compound with fossil diesel or biodiesel. Therefore, the autoignition of the four isomers of butanol (1-butanol, 2-butanol, iso-butanol, and tert-butanol) has been experimentally studied at high temperatures in a shock tube and a kinetic mechanism for description of their high-temperature oxidation has been developed. Ignition delay times for butanol/oxygen/argon mixtures have been measured behind reflected shock waves at temperatures and pressures ranging from approximately 1200 to 1800 K and 1 to 4 bar. Electronically excited OH emission and pressure measurements were used to determine ignition delay times. A detailed kinetic mechanism has been developed to describe the oxidation of the butanol isomers and validated by comparison to the shock tube measurements. Reaction flux and sensitivity analysis indicate that the consumption of 1 butanol and iso-butanol, the most reactive isomers, takes place primarily by H-atom abstraction resulting in the formation of radicals, the decomposition of which yields highly reactive branching agents, H-atoms and OH radicals. Conversely, the consumption of tert butanol and 2-butanol, the least reactive isomers, takes place primarily via dehydration, resulting in the formation of alkenes, which lead to resonance stabilized radicals with very low reactivity. To our knowledge, the ignition delay measurements and oxidation mechanism presented here for 2-butanol, iso-butanol, and tert butanol are the first of their kind.

Experimental and kinetic study on ignition delay times of methane/hydrogen/oxygen/nitrogen mixtures by shock tube

This study aims (1) to analyze the performances among regencies/ cities in Jambi Province, and (2) to categorize the regencies/ cities in Jambi Province based on economic, human resources, and infrastructure development performances. Datas used in this study are secondary data of 2009-2012 from Statistics Indonesia, consists of eight component indicators to assess the performance of economic development, the five component indicators to assess the performance of the components of human resources development, and eight component indicators to assess the performance of infrastructure development. The analytical method used to achieve the objectives of the first research purposes is principal component analysis (PCA) which followed by factor analysis and to achieve the third purpose is cluster analysis. The results showed that (1) Jambi City is ranked first in the overall development performance, followed by of Tanjab Barat and Batang Hari Regencies, (2) four clusters of regencies/ cities in Jambi Province are formed based on the performance of development, namely: cluster I (Kerinci, Merangin, and Tebo Regencies) have lower performance of regional development, cluster II (Tanjab Timur Regency) has average to high performance of regional development, cluster III (Sarolangun, Batang Hari, Muaro Jambi, Tanjab Barat, Bungo Regencies, and Sungai Penuh City) have average performance of regional development, and cluster IV (Jambi City) has high performance of regional development