Searching for authors named "Nicolas Halbwachs" – sorted by Relevance.
-
Synchronous Programming of Reactive Systems - A Tutorial and Commented Bibliography
- to describe them as sets of concurrent processes. Cases (2) and (3) must be distinguished. In the later case, concurrency is nothing but a description facility; we call it logical concurrency. Generally, it has nothing to do with physical concurrency involved in case (2), and is not submitted to th
- Cited by 13 (0 self) – Add To MetaCart
-
A Tutorial Of Lustre
- This document is an introduction to the language Lustre V4 and its associated tools. We will not give a systematic presentation of the language, but a complete bibliography is added. The basic references are [8, 12]. The most recent features (arrays, recursive nodes) are described in [32]
- Cited by 5 (0 self) – Add To MetaCart
-
Validation of Synchronous Reactive Systems: from Formal Verification to Automatic Testing
- . This paper surveys the techniques and tools developped for the validation of reactive systems described in the synchronous data-flow language Lustre [HCRP91]. These techniques are based on the specification of safety properties, by means of synchronous observers. The modelchecker Lesar [RHR91
- Cited by 5 (2 self) – Add To MetaCart
-
Automatic Discovery of Linear Restraints Among Variables of a Program
- The model of abstract interpretation of programs developed by Cousot and Cousot [2nd ISOP, 1976], Cousot and Cousot [POPL 1977] and Cousot [PhD thesis 1978] is applied to the static determination of linear equality or inequality invariant relations among numerical variables of programs.
- Cited by 371 (30 self) – Add To MetaCart
-
On the Symbolic Analysis of Combinational Loops in Circuits and Synchronous Programs
- : Combinational loops are very likely to appear in circuits compiled from high level languages, especially imperative synchronous languages like Esterel, Statecharts or Argos. These loops result from the fact that, both in circuits and in synchronous languages, the response of the system to incoming
- Cited by 9 (2 self) – Add To MetaCart
-
POLLUX: A LUSTRE based hardware design environment
- This paper presents a high-level hardware design environment called Pollux. A design description is written with the Lustre data-flow language, and used by the different Pollux tools to produce the corresponding synchronous circuit or, for example, a simulation program, that can be compiled and e
- Add To MetaCart
-
Combining widening and acceleration in linear relation analysis
- Abstract. Linear Relation Analysis [CH78,Hal79] is one of the first, but still one of the most powerful, abstract interpretations working in an infinite lattice. As such, it makes use of a widening operator to enforce the convergence of fixpoint computations. While the approximation due to widening
- Cited by 2 (0 self) – Add To MetaCart
-
Dynamic Partitioning in Analyses of Numerical Properties
- . We apply linear relation analysis [CH78,HPR97] to the verification of declarative synchronous programs [Hal98]. In this approach, state partitioning plays an important role: on one hand the precision of the results highly depends on the fineness of the partitioning; on the other hand, a too mu
- Cited by 18 (4 self) – Add To MetaCart
-
An executable temporal logic to express safety properties and its connection with the language Lustre
- This paper studies the expressive power of the synchronous data-flow language Lustre as a specification language, and its connection with temporal logic. After a brief overview of Lustre, we define a temporal logic, called SL, which is shown to have exactly the expressive power of regular safety p
- Cited by 11 (0 self) – Add To MetaCart
-
From Discrete Duration Calculus to Symbolic Automata
- The goal of this paper is to translate (fragments of) the quantified discrete duration calculus QDDC, proposed by P. Pandya, into symbolic acceptors with counters. Acceptors are written in the synchronous programming language Lustre, in order to allow available symbolic verification tools (model-che
- Cited by 2 (0 self) – Add To MetaCart

