Synchronous Programming of Reactive Systems

1. Front Matter

   Pages i-xiii

   PDF

2. Introduction

   1. Introduction

      • Nicolas Halbwachs

      Pages 1-8

3. Four Synchronous Languages

   1. Front Matter

      Pages 9-9

      PDF

   2. The imperative language Esterel

      • Nicolas Halbwachs

      Pages 11-37

   3. Graphic formalisms: the language Argos

      • Nicolas Halbwachs

      Pages 39-52

   4. Declarative languages: Lustre and Signal

      • Nicolas Halbwachs

      Pages 53-72

4. Compilation

   1. Front Matter

      Pages 73-73

      PDF

   2. Static verifications

      • Nicolas Halbwachs

      Pages 75-83

   3. Sequential code generation

      • Nicolas Halbwachs

      Pages 85-102

   4. Distributed code generation

      • Nicolas Halbwachs

      Pages 103-115

   5. Circuit generation from synchronous programs

      • Nicolas Halbwachs

      Pages 117-136

5. Program Verification

   1. Front Matter

      Pages 137-137

      PDF

   2. Lustre program verification: the tool Lesar

      • Nicolas Halbwachs

      Pages 139-147

   3. Using Auto for Esterel program verification

      • Nicolas Halbwachs

      Pages 149-155

   4. Conclusion

      • Nicolas Halbwachs

      Pages 157-159

6. Back Matter

   Pages 161-174

   PDF

This book will attempt to give a first synthesis of recent works con­ cerning reactive system design. The term "reactive system" has been introduced in order to at'oid the ambiguities often associated with by the term "real-time system," which, although best known and more sugges­ tive, has been given so many different meanings that it is almost in­ evitably misunderstood. Industrial process control systems, transporta­ tion control and supervision systems, signal-processing systems, are ex­ amples of the systems we have in mind. Although these systems are more and more computerized, it is sur­ prising to notice that the problem of time in computer science has been studied only recently by "pure" computer scientists. Until the early 1980s, time problems were regarded as the concern of performance evalu­ ation, or of some (unjustly scorned) "industrial computer engineering," or, at best, of operating systems. A second surprising fact, in contrast, is the growth of research con­ cerning timed systems during the last decade. The handling of time has suddenly become a fundamental goal for most models of concurrency. In particular, Robin Alilner 's pioneering works about synchronous process algebras gave rise to a school of thought adopting the following abstract point of view: As soon as one admits that a system can instantaneously react to events, i. e.

• code
• compiler
• process algebra
• program verification
• programming language
• real-time system
• verification

` ... The material in the book is well-organized, the style is clear, concise and readable. This book can be recommended as serious, although enjoyable, reading for everybody who is interested in real-time, embedded systems (reactive systems). '
Engineering Applications Artificial Intelligence, 7:3 (1994)
'This book can be recommended as serious, although enjoyable, reading for everybody who is interested in real-time, embedded systems.' Eng. App. of Artificial Intelligence 7:3 1994

• IMAG Institute, Grenoble, France

  Nicolas Halbwachs

Policies and ethics