Pnueli, Amir 19412009
Overview
Works:  121 works in 374 publications in 3 languages and 3,102 library holdings 

Genres:  Conference papers and proceedings 
Roles:  Editor, Author, Opponent 
Classifications:  QA76.6, 005.1 
Publication Timeline
.
Most widely held works about
Amir Pnueli
 Time for verification : essays in memory of Amir Pnueli by Zohar Manna( )
Most widely held works by
Amir Pnueli
Temporal logic in specification : Altrincham, UK, April 810, 1987 : proceedings by
B Banieqbal(
Book
)
15 editions published in 1989 in English and Italian and held by 307 WorldCat member libraries worldwide
15 editions published in 1989 in English and Italian and held by 307 WorldCat member libraries worldwide
The temporal logic of reactive and concurrent systems by
Zohar Manna(
Book
)
20 editions published between 1991 and 1992 in English and Undetermined and held by 280 WorldCat member libraries worldwide
Reactive systems are computing systems which are interactive, such as realtime 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 selfcontained 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
20 editions published between 1991 and 1992 in English and Undetermined and held by 280 WorldCat member libraries worldwide
Reactive systems are computing systems which are interactive, such as realtime 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 selfcontained 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
Hybrid systems : computation and control : 6th International Workshop, HSCC 2003, Prague, Czech Republic, April 35, 2003
: proceedings by
O Maler(
Book
)
17 editions published in 2003 in English and held by 269 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
17 editions published in 2003 in English and held by 269 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
Compositionality : the significant difference : international symposium, COMPOS '97, Bad Malente, Germany, September 812,
1997 : revised lectures by
W.P. de Roever(
Book
)
14 editions published in 1998 in English and held by 268 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
14 editions published in 1998 in English and held by 268 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
Temporal verification of reactive systems : safety by
Zohar Manna(
Book
)
16 editions published between 1991 and 1995 in English and German and held by 249 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
16 editions published between 1991 and 1995 in English and German and held by 249 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
Perspectives of systems informatics : 7th International Andrei Ershov Memorial Conference, PSI 2009, Novosibirsk, Russia,
June 1519, 2009 : revised papers by
Amir Pnueli(
)
10 editions published in 2010 in English and held by 51 WorldCat member libraries worldwide
This book contains thoroughly refereed and revised papers from the 7th International Andrei Ershov Memorial Conference on Perspectives of System Informatics, PSI 2009, held in Akademgorodok, Novosibirsk, Russia, in June 2009. The 26 revised full papers and 4 revised short papers presented were carefully reviewed and selected from 67 submissions. The volume also contains 5 invited papers covering a range of hot topics in system informatics. The papers address all current aspects of theoretical computer science, programming methodology, and new information technologies, which are among the most important contributions of system informatics
10 editions published in 2010 in English and held by 51 WorldCat member libraries worldwide
This book contains thoroughly refereed and revised papers from the 7th International Andrei Ershov Memorial Conference on Perspectives of System Informatics, PSI 2009, held in Akademgorodok, Novosibirsk, Russia, in June 2009. The 26 revised full papers and 4 revised short papers presented were carefully reviewed and selected from 67 submissions. The volume also contains 5 invited papers covering a range of hot topics in system informatics. The papers address all current aspects of theoretical computer science, programming methodology, and new information technologies, which are among the most important contributions of system informatics
Logic and software engineering : international workshop in honor of ChihSung Tang : Beijing, 1415 August 1995(
Book
)
3 editions published in 1996 in English and held by 49 WorldCat member libraries worldwide
3 editions published in 1996 in English and held by 49 WorldCat member libraries worldwide
The temporal logic of reactive and concurrent systems by
Zohar Manna(
Book
)
2 editions published between 1991 and 1992 in English and held by 38 WorldCat member libraries worldwide
2 editions published between 1991 and 1992 in English and held by 38 WorldCat member libraries worldwide
Verification of concurrent programs : a temporal proof system by
Zohar Manna(
Book
)
15 editions published between 1981 and 1983 in English and Undetermined and held by 26 WorldCat member libraries worldwide
A proof system based on temporal logic is presented for proving properties of concurrent programs based on the sharedvariables 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 firstorder 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
15 editions published between 1981 and 1983 in English and Undetermined and held by 26 WorldCat member libraries worldwide
A proof system based on temporal logic is presented for proving properties of concurrent programs based on the sharedvariables 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 firstorder 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
Advances in cryptologyEUROCRYPT '88 : Workshop on the Theory and Application of Cryptographic Techniques, Davos, Switzerland,
May 2527, 1988: proceedings by Workshop on the Theory and Application of Cryptographic Techniques(
)
2 editions published in 1988 in English and held by 26 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 2527, 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
2 editions published in 1988 in English and held by 26 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 2527, 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 Programming language Ada* reference manual : American National Standards Institute, Inc., ANSI/MILSTD1815A1983 by
G Goos(
)
3 editions published in 1983 in English and held by 21 WorldCat member libraries worldwide
3 editions published in 1983 in English and held by 21 WorldCat member libraries worldwide
Time for verification : essays in memory of Amir Pnueli by
Zohar Manna(
Book
)
4 editions published in 2010 in English and held by 21 WorldCat member libraries worldwide
The topics covered span the entire breadth of the scientific work of Amir Pnueli, with a focus on the development and the application of formal methods. Also included is the first chapter of the unpublished Volume III of Zohar Manna and Amir Pnueli's work on the verification of reactive systems using temporal logic techniques. Book Jacket
4 editions published in 2010 in English and held by 21 WorldCat member libraries worldwide
The topics covered span the entire breadth of the scientific work of Amir Pnueli, with a focus on the development and the application of formal methods. Also included is the first chapter of the unpublished Volume III of Zohar Manna and Amir Pnueli's work on the verification of reactive systems using temporal logic techniques. Book Jacket
Temporal verification of reactive systems by
Zohar Manna(
Book
)
2 editions published in 1995 in English and held by 19 WorldCat member libraries worldwide
2 editions published in 1995 in English and held by 19 WorldCat member libraries worldwide
A hierarchy of temporal properties by
Zohar Manna(
Book
)
6 editions published between 1987 and 1988 in English and held by 18 WorldCat member libraries worldwide
Abstract: "We propose a classification of temporal properties into a hierarchy which refines the known safetyliveness classification of properties. The new classification recognizes the classes of safety, guarantee, persistence, fairness, and hyperfairness. 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."
6 editions published between 1987 and 1988 in English and held by 18 WorldCat member libraries worldwide
Abstract: "We propose a classification of temporal properties into a hierarchy which refines the known safetyliveness classification of properties. The new classification recognizes the classes of safety, guarantee, persistence, fairness, and hyperfairness. 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."
Completing the temporal picture by
Zohar Manna(
Book
)
9 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 on 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
9 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 on 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
An interleaving model for real time by
T. A Henzinger(
Book
)
6 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 realtime transition system as a conservative extension of traditional transition systems: qualitative fairness requirements are replaced (and superseded) by quantitative lowerbound and upperbound realtime requirements for transitions. We present proof rules to establish lower and upper realtime bounds for response properties of realtime transition systems. This proof system can be used to verify boundedinvariance and boundedresponse properties, such as timely termination of sharedvariables multiprocess systems, whose semantics is defined in terms of realtime transition systems
6 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 realtime transition system as a conservative extension of traditional transition systems: qualitative fairness requirements are replaced (and superseded) by quantitative lowerbound and upperbound realtime requirements for transitions. We present proof rules to establish lower and upper realtime bounds for response properties of realtime transition systems. This proof system can be used to verify boundedinvariance and boundedresponse properties, such as timely termination of sharedvariables multiprocess systems, whose semantics is defined in terms of realtime transition systems
From timed to hybrid systems by
O Maler(
Book
)
4 editions published in 1992 in English and held by 14 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 nontrivial 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
4 editions published in 1992 in English and held by 14 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 nontrivial 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 safetyprogress classification by
Wangshu Dai(
Book
)
4 editions published in 1992 in English and held by 14 WorldCat member libraries worldwide
Abstract: "We propose a classification of temporal properties into a hierarchy, called the safetyprogress classification. The classes of the hierarchy are characterized through four views: a languagetheoretic 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 wellknown safetyliveness classification, and show that in some sense the two are orthogonal to one another."
4 editions published in 1992 in English and held by 14 WorldCat member libraries worldwide
Abstract: "We propose a classification of temporal properties into a hierarchy, called the safetyprogress classification. The classes of the hierarchy are characterized through four views: a languagetheoretic 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 wellknown safetyliveness classification, and show that in some sense the two are orthogonal to one another."
Proving precedence properties : the temporal way by
Zohar Manna(
Book
)
9 editions published between 1983 and 1984 in English and Undetermined and held by 14 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
9 editions published between 1983 and 1984 in English and Undetermined and held by 14 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
Compositionality : the significant difference : international symposium, COMPOS '97, Bad Malente, Germany, September 1997
: revised lectures by COMPOS '97(
Book
)
4 editions published in 1998 in English and held by 3 WorldCat member libraries worldwide
4 editions published in 1998 in English and held by 3 WorldCat member libraries worldwide
more
fewer
Audience Level
0 

1  
Kids  General  Special 
Related Identities
 Manna, Zohar Author Editor
 Peled, Doron A. 1962 Editor
 Voronkov, Andrei 1959
 Virbitskaite, Irina
 Barringer, Howard 1951 Author Editor
 Banieqbal, B. (Behnam) 1960 Author Editor
 Roever, W.P. de 1943 Author Editor
 Langmaack, Hans Editor
 Maler, O. (Oded) Author Editor
 Stanford University Computer Science Department
Useful Links
Associated Subjects
Ada (Computer program language) Artificial intelligence Automatic theorem proving Computer logic Computer multitasking Computer programming Computer programsCorrectness Computer programsVerification ComputersAccess control Computer science Computer security Computer simulation Computer software Computer softwareVerification Cryptography Data encryption (Computer science) Digital control systems Electronic digital computers Hybrid computers Information storage and retrieval systemsMedicine Logic, Symbolic and mathematical Logic design Parallel processing (Electronic computers) Parallel programming (Computer science) Proof theory Realtime data processing Realtime programming Software engineering System design Systems engineering
Alternative Names
Amir Pnueli Israeli computer scientist (1941–2009) researching temporal logic, model checking, and concurrent systems
Amir Pnueli israelischer Informatiker
Amir Pnueli izraelski informatyk
Pnueli, A.
Pnueli, A. 19412009
Pnueli, A. (Amir), 19412009
Pnueli, Amir
Pnʾēl, Āmr 19412009
Pnwʾeliy ʾAmiyr 19412009
Амир Пнуели
Пнуели, Амир
אמיר פנואלי
פנואלי אמיר 19412009
امیر پنوئلی دانشمند علوم کامپیوتر و مهندس اسرائیلی
আমির নিউলি
アミール・プヌーリ
阿米尔伯努利
Languages
Covers