• Publications
  • Influence
The Temporal Logic of Reactive and Concurrent Systems
This volume offers an introduction to temporal logic and to the computational model for reactive programs which has been developed by the authors.
The temporal logic of programs
  • A. Pnueli
  • Computer Science
    18th Annual Symposium on Foundations of Computer…
  • 30 September 1977
A unified approach to program verification is suggested, which applies to both sequential and parallel programs. The main proof method suggested is that of temporal reasoning in which the time
On the synthesis of a reactive module
An algorithm is presented based on a new procedure for checking the emptiness of Rabin automata on infinite trees in time exponential in the number of pairs, but only polynomial in theNumber of states, which leads to a synthesis algorithm whose complexity is doubleonential in the length of the given specification.
Temporal verification of reactive systems - safety
This paper presents a meta-language for estimating Satisfiability over a Finite-State Program: Examples and some examples of how such a program might be implemented in a number of different programming languages.
Synthesis of Reactive(1) Designs
It is shown that for many expressive specifications of hardware designs the problem of synthesizing digital designs from their ltl specification can be solved in time N3, where N is the size of the state space of the design.
On the Synthesis of Discrete Controllers for Timed Systems (An Extended Abstract)
Algorithm for the automatic synthesis of real-time controllers by finding a winning strategy for certain games defined by the timed-automata of Alur and Dill will pave the way for the application of program synthesis techniques to the construction ofreal-time embedded systems from their specifications.
The temporal logic of branching time
The following metatheoretical results are proven: 1) an exponential decision procedure for satisfiability; 2) a finite model property; 3) the completeness of an axiomatization.
Checking that finite state concurrent programs satisfy their linear specification
An algorithm for checking satisfiability of a linear time temporal logic formula over a finite state concurrent program and a formal proof in case the formula is valid over the program is presented.
Distributed reactive systems are hard to synthesize
  • A. Pnueli, R. Rosner
  • Computer Science
    Proceedings [] 31st Annual Symposium on…
  • 22 October 1990
It is shown that the problem of realizing a given propositional specification over a given architecture is undecidable, and it is nonelementarily decidable for the very restricted class of hierarchical architectures.