WorldCat Identities

Pnueli, Amir 1941-2009

Overview
Works: 113 works in 306 publications in 3 languages and 2,846 library holdings
Genres: Conference proceedings 
Roles: Editor, Other
Classifications: QA76.76.V47, 004
Publication Timeline
Key
Publications about  Amir Pnueli Publications about Amir Pnueli
Publications by  Amir Pnueli Publications by Amir Pnueli
posthumous Publications by Amir Pnueli, published posthumously.
Most widely held works about Amir Pnueli
 
Most widely held works by Amir Pnueli
Perspectives of systems informatics 7th International Andrei Ershov Memorial Conference, PSI 2009, Novosibirsk, Russia, June 15-19, 2009 : revised papers by Amir Pnueli ( )
11 editions published in 2010 in English and held by 402 WorldCat member libraries worldwide
Annotation
Temporal logic in specification : Altrincham, UK, April 8-10, 1987 : proceedings by B Banieqbal ( Book )
15 editions published in 1989 in English and Italian and held by 359 WorldCat member libraries worldwide
Annotation
Compositionality : the significant difference : international symposium, COMPOS '97, Bad Malente, Germany, September 8-12, 1997 : revised lectures by COMPOS '97 ( Book )
14 editions published in 1998 in English and held by 294 WorldCat member libraries worldwide
This book originates from the International Symposium on Compositionality, COMPOS'97, held in Bad Malente, Germany in September 1997. The 25 chapters presented in revised full version reflect the current state of the art in the area of compositional reasoning about concurrency. The book is a valuable reference for researchers and professionals interested in formal systems design and analysis; it also is well suited for self study and use in advanced courses
Hybrid systems : computation and control : 6th International Workshop, HSCC 2003, Prague, Czech Republic, April 3-5, 2003 : proceedings by O Maler ( Book )
15 editions published in 2003 in English and held by 289 WorldCat member libraries worldwide
This book constitues the refereed proceedings of the 6th International Workshop on Hybrid Systems: Computation and Control, HSCC 2003, held in Prague, Czech Republic, in April 2003. The 36 revised full papers presented were carefully reviewed and selected from 75 submissions. All current issues in hybrid systems are addressed including formal methods for analysis and control, computational tools, as well as innovative applications in various fields such as automotive control, the immune system, electrical circuits, operating systems, and human brains
The temporal logic of reactive and concurrent systems by Zohar Manna ( Book )
18 editions published between 1991 and 1992 in English and Undetermined and held by 279 WorldCat member libraries worldwide
Reactive systems are computing systems which are interactive, such as real-time systems, operating systems, concurrent systems, control systems, etc. They are among the most difficult computing systems to program. Temporal logic is a formal tool/language which yields excellent results in specifying reactive systems. This volume, the first of two, subtitled Specification, has a self-contained introduction to temporal logic and, more important, an introduction to the computational model for reactive programs, developed by Zohar Manna and Amir Pnueli of Stanford University and the Weizmann Institute of Science, Israel, respectively
Temporal verification of reactive systems : safety by Zohar Manna ( Book )
13 editions published between 1991 and 1995 in English and German and held by 248 WorldCat member libraries worldwide
This book presents an extensive verification methodology for proving that reactive systems meet their specifications, expressed as safety properties in the language of temporal logic. The methods include deductive approaches based on theorem proving and fully automatic approaches based on model checking. All researchers and students interested in the analysis and verification of reactive and concurrent systems will find this book to be a comprehensive guide on how formal techniques can be used to ensure the correctness of such systems. An educational version of the Stanford Temporal Prover (STeP), a tool which supports the verification of reactive systems, is available for use with this book
The Programming language Ada* reference manual : American National Standards Institute, Inc., ANSI/MIL-STD-1815A-1983 by G Goos ( )
4 editions published in 1983 in English and held by 49 WorldCat member libraries worldwide
Logic and software engineering : international workshop in honor of Chih-Sung Tang : Beijing, 14-15 August 1995 ( Book )
2 editions published in 1996 in English and held by 48 WorldCat member libraries worldwide
Compositionality the significant difference : international symposium, COMPOS '97, Bad Malente, Germany, September 1997 : revised lectures by COMPOS '97 ( )
4 editions published in 1998 in English and held by 37 WorldCat member libraries worldwide
Advances in cryptology--EUROCRYPT '88 : Workshop on the Theory and Application of Cryptographic Techniques, Davos, Switzerland, May 25-27, 1988: proceedings by EUROCRYPT (Conference) ( )
2 editions published in 1988 in English and held by 34 WorldCat member libraries worldwide
This book contains the proceedings of the EUROCRYPT '88 conference, a workshop on theory and applications of cryptographic techniques held at Davos, Switzerland, May 25-27, 1988. The International Association for Cryptologic Research (IACR) organizes two international conferences every year, one in Europe and one in the United States. EUROCRYPT '88 was the sixth European conference. The number of contributions and of participants at the meetinng has increased substantially, which shows the high interest in cryptography and in system security in general. The interest has also further moved towards authentication, signatures and other protocols. This is to understand in view of the urgent needs for such protocols, in particular in connection with open information systems, and in view of the exciting problems in this area. The equally fascinating classical field of secrecy, i.e. the theory, design and analysis of stream or block ciphers and of public key cryptosystems, was however also well represented and several significant results were communicated. These proceedings contain all contributions accepted for presentation
The temporal logic of reactive and concurrent systems by Zohar Manna ( Book )
3 editions published between 1991 and 1992 in English and held by 34 WorldCat member libraries worldwide
Time for verification essays in memory of Amir Pnueli by Zohar Manna ( Book )
3 editions published in 2010 in English and held by 26 WorldCat member libraries worldwide
This volume is dedicated to the memory of the 1996 Turing Award winner Amir Pnueli, who passed away in November 2009. The Festschrift contains 15 scientific articles written by leading scientists who were close to Amir Pnueli either as former students, colleagues or friends
Verification of concurrent programs : a temporal proof system by Zohar Manna ( Book )
12 editions published between 1981 and 1983 in English and Undetermined and held by 23 WorldCat member libraries worldwide
A proof system based on temporal logic is presented for proving properties of concurrent programs based on the shared-variables computation model. The system consists of three parts: the general uninterpreted part, the domain dependent part and the program dependent part. In the general part we give a complete proof system for first-order temporal logic with detailed proofs of useful theorems. This logic enables reasoning about general time sequences. The domain dependent part characterizes the special properties of the domain over which the program operates. The program dependent part introduces axioms which restrict the time sequences considered to be execution sequences of a given program. The utility of the full system is demonstrated by proving invariance, liveness and precedence properties of several concurrent programs. Derived proof principles for these classes of properties, are obtained and lead to a compact representation of proofs
Temporal verification of reactive systems by Zohar Manna ( Book )
2 editions published in 1995 in English and held by 19 WorldCat member libraries worldwide
Completing the temporal picture by Zohar Manna ( Book )
7 editions published in 1989 in English and held by 17 WorldCat member libraries worldwide
The paper presents a relatively complete proof system for proving the validity of temporal properties of reactive programs. The presented proof system improves oll previous temporal systems, such as [MP83a] and [MP83b], in that it reduces the validity of program properties into pure assertional reasoning, not involving additional temporal reasoning. The proof system is based on the classification of temporal properties according to the Borel hierarchy, providing an appropriate proof rule for each of the main classes, such as safety, response, and progress properties
A hierarchy of temporal properties by Zohar Manna ( Book )
5 editions published between 1987 and 1988 in English and held by 16 WorldCat member libraries worldwide
Abstract: "We propose a classification of temporal properties into a hierarchy which refines the known safety-liveness classification of properties. The new classification recognizes the classes of safety, guarantee, persistence, fairness, and hyper-fairness. The classification suggested here is based on the different ways a property of finite computations can be extended into a property of infinite computations. For properties that are expressible by temporal logic and predicate automata, we provide a syntactic characterization of the formulae and automata that specify properties in the different classes. We consider the verification of properties over a given program, and provide a unique proof principle for each class."
An interleaving model for real time by T. A Henzinger ( Book )
5 editions published in 1990 in English and held by 16 WorldCat member libraries worldwide
The interleaving model is both adequate and sufficiently abstract to allow for the practical specification and verification of many properties of concurrent systems. We incorporate real time into this model by defining the abstract notion of a real-time transition system as a conservative extension of traditional transition systems: qualitative fairness requirements are replaced (and superseded) by quantitative lower-bound and upper-bound real-time requirements for transitions. We present proof rules to establish lower and upper real-time bounds for response properties of real-time transition systems. This proof system can be used to verify bounded-invariance and bounded-response properties, such as timely termination of shared-variables multi-process systems, whose semantics is defined in terms of real-time transition systems
From timed to hybrid systems by O Maler ( Book )
3 editions published in 1992 in English and held by 13 WorldCat member libraries worldwide
Abstract: "We propose a framework for the formal specification and verification of timed and hybrid systems. For timed systems we propose a specification language that refers to time only through age functions which measure the length of the most recent time interval in which a given formula has been continuously true. We then consider hybrid systems, which are systems consisting of a non-trivial mixture of discrete and continuous components, such as a digital controller that controls a continuous environment. The proposed framework extends the temporal logic approach which has proven useful for the formal analysis of discrete systems such as reactive programs
The safety-progress classification by Edward Y Chang ( Book )
3 editions published in 1992 in English and held by 13 WorldCat member libraries worldwide
Abstract: "We propose a classification of temporal properties into a hierarchy, called the safety-progress classification. The classes of the hierarchy are characterized through four views: a language-theoretic view, a topological view, a temporal logic view, and an automata view. In the topological view, the considered hierarchy coincides with the two lower levels of the Borel hierarchy, starting with the closed and open sets. For properties that are expressible by temporal logic and automata, we provide syntactic characterizations of the formulas and automata that correspond to properties in the different classes. We relate this classification to the well-known safety-liveness classification, and show that in some sense the two are orthogonal to one another."
Proving precedence properties : the temporal way by Zohar Manna ( Book )
6 editions published between 1983 and 1984 in English and Undetermined and held by 11 WorldCat member libraries worldwide
The paper explores the three important classes of temporal properties of concurrent programs: invariance, liveness and procedence. It presents the first methodological approach to the precedence properties, while providing a review of the invariance and liveness properties. The approach is based on the unless operator 'U', which is a weak version of the until operator 'U'. For each class of properties, we present a single complete proof principle. Finally, we show that the properties of each class are decidable over finite state programs
 
moreShow More Titles
fewerShow Fewer Titles
Audience Level
0
Audience Level
1
  Kids General Special  
Audience level: 0.78 (from 0.47 for Temporal v ... to 0.93 for Logic and ...)
Alternative Names
Pnueli, A.
Pnueli, A. 1941-2009
Pnueli, A. (Amir), 1941-2009
Pnueli, Amir
Pnwʾeliy ʾAmiyr 1941-2009
פנואלי אמיר 1941-2009
Languages
English (142)
German (1)
Italian (1)
Covers