Will spin-relaxation times in molecular magnets permit quantum information processing?

Using X-band pulsed electron spin resonance, we report the intrinsic spin-lattice ($T_1$) and phase coherence ($T_2$) relaxation times in molecular nanomagnets for the first time. In Cr$_7M$ heterometallic wheels, with $M$ = Ni and Mn, phase coherence relaxation is dominated by the coupling of the electron spin to protons within the molecule. In deuterated samples $T_2$ reaches 3 $\mu$s at low temperatures, which is several orders of magnitude longer than the duration of spin manipulations, satisfying a prerequisite for the deployment of molecular nanomagnets in quantum information applications.Comment: 4 pages, 3 figures, in press at Physical Review Letter

Antichain cutsets of strongly connected posets

Rival and Zaguia showed that the antichain cutsets of a finite Boolean lattice are exactly the level sets. We show that a similar characterization of antichain cutsets holds for any strongly connected poset of locally finite height. As a corollary, we get such a characterization for semimodular lattices, supersolvable lattices, Bruhat orders, locally shellable lattices, and many more. We also consider a generalization to strongly connected hypergraphs having finite edges.Comment: 12 pages; v2 contains minor fixes for publicatio

A Static Analyzer for Large Safety-Critical Software

We show that abstract interpretation-based static program analysis can be made efficient and precise enough to formally verify a class of properties for a family of large programs with few or no false alarms. This is achieved by refinement of a general purpose static analyzer and later adaptation to particular programs of the family by the end-user through parametrization. This is applied to the proof of soundness of data manipulation operations at the machine level for periodic synchronous safety critical embedded software. The main novelties are the design principle of static analyzers by refinement and adaptation through parametrization, the symbolic manipulation of expressions to improve the precision of abstract transfer functions, the octagon, ellipsoid, and decision tree abstract domains, all with sound handling of rounding errors in floating point computations, widening strategies (with thresholds, delayed) and the automatic determination of the parameters (parametrized packing)

Succinct Representations for Abstract Interpretation

Abstract interpretation techniques can be made more precise by distinguishing paths inside loops, at the expense of possibly exponential complexity. SMT-solving techniques and sparse representations of paths and sets of paths avoid this pitfall. We improve previously proposed techniques for guided static analysis and the generation of disjunctive invariants by combining them with techniques for succinct representations of paths and symbolic representations for transitions based on static single assignment. Because of the non-monotonicity of the results of abstract interpretation with widening operators, it is difficult to conclude that some abstraction is more precise than another based on theoretical local precision results. We thus conducted extensive comparisons between our new techniques and previous ones, on a variety of open-source packages.Comment: Static analysis symposium (SAS), Deauville : France (2012

Structurally Defined Conditional Data-Flow Static Analysis

Data flow analysis (DFA) is an important verification technique that computes the effect of data values propagating over program paths. While more precise than flow-insensitive analyses, such an analysis is time-consuming. This paper investigates the acceleration of DFA by structural decomposition of the underlying control flow graph. Specifically, we explore the cost and effectiveness of dividing program paths into subsets by partitioning path suffixes at conditional statements, applying a DFA on each subset, and then combining the resulting invariants. This yields a family of independent DFA problems that are solved in parallel and where the partial results of each problem represent safe program invariants. Empirical evaluations reveal that depending on the DFA type and its conditional implementation the invariants for a large fraction of program points can be computed in less time than traditional DFA. This work suggests a strategy for an “anytime DFA” algorithm: computing safe program invariants as the analysis proceeds

A simple abstraction of arrays and maps by program translation

We present an approach for the static analysis of programs handling arrays, with a Galois connection between the semantics of the array program and semantics of purely scalar operations. The simplest way to implement it is by automatic, syntactic transformation of the array program into a scalar program followed analysis of the scalar program with any static analysis technique (abstract interpretation, acceleration, predicate abstraction,.. .). The scalars invariants thus obtained are translated back onto the original program as universally quantified array invariants. We illustrate our approach on a variety of examples, leading to the " Dutch flag " algorithm

Using Bounded Model Checking to Focus Fixpoint Iterations

Two classical sources of imprecision in static analysis by abstract interpretation are widening and merge operations. Merge operations can be done away by distinguishing paths, as in trace partitioning, at the expense of enumerating an exponential number of paths. In this article, we describe how to avoid such systematic exploration by focusing on a single path at a time, designated by SMT-solving. Our method combines well with acceleration techniques, thus doing away with widenings as well in some cases. We illustrate it over the well-known domain of convex polyhedra

Climate change affecting oil palm agronomy, and oil palm cultivation increasing climate change, require amelioration

Palm oil is used in various valued commodities and is a large global industry worth over US$ 50 billion annually. Oil palms (OP) are grown commercially in Indonesia and Malaysia and other countries within Latin America and Africa. The large-scale land-use change has high ecological, economic, and social impacts. Tropical countries in particular are affected negatively by climate change (CC) which also has a detrimental impact on OP agronomy, whereas the cultivation of OP increases CC. Amelioration of both is required. The reduced ability to grow OP will reduce CC, which may allow more cultivation tending to increase CC, in a decreasing cycle. OP could be increasingly grown in more suitable regions occurring under CC. Enhancing the soil fauna may compensate for the effect of CC on OP agriculture to some extent. The effect of OP cultivation on CC may be reduced by employing reduced emissions from deforestation and forest degradation plans, for example, by avoiding illegal fire land clearing. Other ameliorating methods are reported herein. More research is required involving good management practices that can offset the increases in CC by OP plantations. Overall, OP-growing countries should support the Paris convention on reducing CC as the most feasible scheme for reducing CC.Portuguese Foundation for Science and Technology (FCT), Grant/Award Number: UID/ BIO/04469/2013, COMPETE 2020 (POCI01-0145-FEDER-006684) and BioTecNorte operation (NORTE-01-0145-FEDER-000004); European Regional Development Fund through Norte2020—Programa Operacional Regional do Norteinfo:eu-repo/semantics/publishedVersio

Lifting CDCL to template-based abstract domains for program verification

The success of Conflict Driven Clause Learning (CDCL) for Boolean satisfiability has inspired adoption in other domains. We present a novel lifting of CDCL to program analysis called Abstract Conflict Driven Learning for Programs (ACDLP). ACDLP alternates between model search, which performs over-approximate deduction with constraint propagation, and conflict analysis, which performs under-approximate abduction with heuristic choice. We instantiate the model search and conflict analysis algorithms with an abstract domain of template polyhedra, strictly generalizing CDCL from the Boolean lattice to a richer lattice structure. Our template polyhedra can express intervals, octagons and restricted polyhedral constraints over program variables. We have implemented ACDLP for automatic bounded safety verification of C programs. We evaluate the performance of our analyser by comparing with CBMC, which uses Boolean CDCL, and Astrée, a commercial abstract interpretation tool. We observe two orders of magnitude reduction in the number of decisions, propagations, and conflicts as well as a 1.5x speedup in runtime compared to CBMC. Compared to Astrée, ACDLP solves twice as many benchmarks and has much higher precision. This is the first instantiation of CDCL with a template polyhedra abstract domain