By a hybrid system we mean a discrete controller in interaction with a physical environment. This paper discusses methodologies for incorporating physically grounded models in representations of hybrid systems. To this end, we study a driver support system, an example which includes unmodelled inputs. We consider models at diierent levels of abstraction. First, we show that discrete models of t...

3 • To understand the work of Giorgio Levi on the semantics of logic programming languages for static analysis • By reconstructing the semantics of Resolution-based/ Logic Programming... ...by abstract interpretations of a concrete semantics ...chosen to be a branching-time trace-based semantics (built from a state transition system) • In passing, we get some novel semantics that tackle impure ...

The Arnowitt–Deser–Misner (ADM) evolution equations for the induced metric and the extrinsic-curvature tensor of the spacelike surfaces which foliate the space-time manifold in canonical general relativity are a first-order system of quasi-linear partial differential equations, supplemented by the constraint equations. Such equations are here mapped into another first-order system. In particula...

This paper concerns the development of formal approaches for speciication, simulation and validation of real-time reactive systems. Most previous approaches to this problem have focussed on discrete systems wherein the behavior of the system is described as a sequence of discrete events or state changes; they do not provide a satisfactory solution for a wide range of hybrid systems whose behavi...

The analysis of concurrent and reactive systems is based to a large degree on various notions of process equivalence, ranging, on the so-called lineartime/branching-time spectrum, from fine-grained equivalences such as strong bisimilarity to coarse-grained ones such as trace equivalence. The theory of concurrent systems at large has benefited from developments in coalgebra, which has enabled un...

The paper considers the problem of checking abstraction between two finite-state fair discrete systems. In automata-theoretic terms this is trace inclusion between two Streett automata. We propose to reduce this problem to an algorithm for checking fair simulation between two generalized Büchi automata. For solving this question we present a new triply nested -calculus formula which can be impl...

The key issue in analyzing brain substrates of memory is the nature of memory traces, how memories are formed, stored, and retrieved in the brain. In order to analyze mechanisms of memory formation it is first necessary to find the loci of memory storage, the classic problem of localization. Various approaches to this issue are reviewed. A particular strategy is proposed that involves a number ...

Formulae of linear temporal logic (LTL) can be used to specify (wanted or unwanted) properties of a dynamical system. In model checking, the system’s behavior is described by a transition system, and one needs to check whether all possible traces of this transition system satisfy the formula. In runtime verification, one observes the actual system behavior, which at any time point yields a fini...

Trace minerals have critical roles in the key interrelated systems of immune function, oxidative metabolism, and energy metabolism in ruminants. To date, the primary trace elements of interest in diets for dairy cattle have included Zn, Cu, Mn, and Se although data also support potentially important roles of Cr, Co, and Fe in diets. Trace minerals such as Zn, Cu, Mn, and Se are essential with c...