Temporal Verification and Development of Reactive Programs PDF Download
Are you looking for read ebook online? Search for your book and save it on your Kindle device, PC, phones or tablets. Download Temporal Verification and Development of Reactive Programs PDF full book. Access full book title Temporal Verification and Development of Reactive Programs by . Download full books in PDF and EPUB format.
Author:
Publisher:
ISBN:
Category :
Languages : en
Pages : 0
Get Book Here
Book Description
The REACT research group at Stanford under the supervision of Professor Zohar Manna, developed methodologies and tools for the verification and synthesis of reactive, real-time and hybrid systems based on their temporal specifications. A system, STeP (Stanford Temporal Prover), has been implemented to support computer-aided verification and synthesis based on these methodologies and tools. The goal of the system is to automate the development process as much as possible, thereby reducing the errors that otherwise pervade software development. The research group consisted of Prof. Zohar Manna (PI), Prof. Amir Pnueli (visitor), 8 PhD students, 2 MSc students, and a programmer. One of the PhD students graduated during the period covered by this report. Several of the PhD students were supported by this AFOSR grant.
Author:
Publisher:
ISBN:
Category :
Languages : en
Pages : 0
Get Book Here
Book Description
The REACT research group at Stanford under the supervision of Professor Zohar Manna, developed methodologies and tools for the verification and synthesis of reactive, real-time and hybrid systems based on their temporal specifications. A system, STeP (Stanford Temporal Prover), has been implemented to support computer-aided verification and synthesis based on these methodologies and tools. The goal of the system is to automate the development process as much as possible, thereby reducing the errors that otherwise pervade software development. The research group consisted of Prof. Zohar Manna (PI), Prof. Amir Pnueli (visitor), 8 PhD students, 2 MSc students, and a programmer. One of the PhD students graduated during the period covered by this report. Several of the PhD students were supported by this AFOSR grant.
Author: Zohar Manna
Publisher: Springer Science & Business Media
ISBN: 0387976647
Category : Computers
Languages : en
Pages : 447
Get Book Here
Book Description
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.
Author: Rudrapatna Shyamasundar
Publisher: World Scientific
ISBN: 9812814027
Category : Computers
Languages : en
Pages : 262
Get Book Here
Book Description
Pt. I. Real time systems - background. 1. Real time system characteristics. 1.1. Real-time and reactive programs. 2. Formal program development methodologies. 2.1. Requirement specification. 2.2. System specifications. 3. Characteristics of real-time languages. 3.1. Modelling features of real-time languages. 3.2. A look at classes of real-time languages. 4. Programming characteristics of reactive systems. 4.1. Execution of reactive programs. 4.2. Perfect synchrony hypothesis. 4.3. Multiform notion of time. 4.4. Logical concurrency and broadcast communication. 4.5. Determinism and causality -- pt. II. Synchronous languages. 5. ESTEREL language : structure. 5.1. Top level structure. 5.2. ESTEREL statements. 5.3. Illustrations of ESTEREL program behaviour. 5.4. Causality problems. 5.5. A historical perspective. 6. Program development in ESTEREL. 6.1. A simulation environment. 6.2. Verification environment. 7. Programming controllers in ESTEREL. 7.1. Auto controllers. 8. Asynchronous interaction in ESTEREL -- 9. Futurebus arbitration protocol : a case study. 9.1. Arbitration process. 9.2. Abstraction of the protocol. 9.3. Solution in ESTEREL -- 10. Semantics of ESTEREL. 10.1. Semantic structure. 10.2. Transition rules. 10.3. Illustrative examples. 10.4. Discussions. 10.5. Semantics of Esterel with exec -- pt. III. Other synchronous languages. 11. Synchronous language LUSTRE. 11.1. An overview of LUSTRE. 11.2. Flows and streams. 11.3. Equations, variables and expressions. 11.4. Program structure. 11.5. Arrays in LUSTRE. 11.6. Further examples. 12. Modelling Time-Triggered Protocol (TTP) in LUSTRE. 12.1. Time-triggered protocol. 12.2. Modelling TTP in LUSTRE. 13. Synchronous language ARGOS. 13.1. ARGOS constructs. 13.2. Illustrative example. 13.3. Discussions -- pt. IV. Verification of synchronous programs. 14. Verification of ESTEREL programs. 14.1. Transition system based verificationy of ESTEREL Programs. 14.2. ESTEREL transition system. 14.3. Temporal logic based verification. 14.4. Observer-based verification. 14.5. First order logic based verification. 15. Observer based verification of simple LUSTRE programs. 15.1. A simple auto controller. 15.2. A complex controller. 15.3. A cruise controller. 15.4. A train controller. 15.5. A mine pump controller -- pt. V. Integration of synchrony and asynchrony. 16. Communicating reactive processes. 16.1. An overview of CRP. 16.2. Communicating reactive processes : structure. 16.3. Behavioural semantics of CRP. 16.4. An illustrative example : banker teller machine. 16.5. Implementation of CRP. 17. Semantics of communicating reactive processes. 17.1. A brief overview of CSP. 17.2. Translation of CSP to CRP. 17.3. Cooperation of CRP nodes. 17.4. Ready-trace semantics of CRP. 17.5. Ready-trace semantics of CSP. 17.6. Extracting CSP ready-trace semantics from CRP semantics. 17.7. Correctness of the translation. 17.8. Translation into MEIJE process calculus. 18. Communicating reactive state machines. 18.1. CRSM constructs. 18.2. Semantics of CRSM. 19. Multiclock ESTEREL. 19.1. Need for a multiclock synchronous paradigm. 19.2. Informal introduction. 19.3. Formal semantics. 19.4. Embedding CRP. 19.5. Modelling a VHDL subset. 19.6. Discussion. 20. Modelling real-time systems in ESTEREL. 20.1. Interpretation of a global clock in terms of exec. 20.2. Modelling real-time requirements. 21. Putting it together
Author: Zohar Manna
Publisher:
ISBN: 9783540976646
Category : Computer programming
Languages : en
Pages : 427
Get Book Here
Book Description
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.
Author:
Publisher: IOS Press
ISBN:
Category :
Languages : en
Pages : 6097
Get Book Here
Book Description
Author: Rudolf Berghammer
Publisher: Springer Science & Business Media
ISBN: 3709163552
Category : Computers
Languages : en
Pages : 243
Get Book Here
Book Description
The correct development of large / com plex pieces of software demands a thorough structuring of the design process. In a first phase the requirements engineering is relevant for capturing the relevant functionality and its adequate formalization in precise mathematical definitions. Prototyping can can be used as a means for checking the functional behaviour at this early stage of development. The ade quate specification resulting from the first phase is then the basis for the second phase which comprises the derivation of an implementation. This phase requires the use of formal methods and tools to verify/validate the implementation. A prerequisite for applying this approach is to have a suitable mechanical support. This volume contains the proceedings of the International Workshop Tool Support for System Specification, Development and Verification organized June 1 - 4, 1998, in Malente, Germany. This workshop is the third in a series of events devoted to this topic. The first two workshops were held in 1994 in Kiel and 1996 in Bremen, Germany. The aim of this workshop is to provide a forum for researchers interested in the use and development of tools which support the use of mathematical techniques for the specification, development and verification of systems. The workshop covers the spectrum from verification tools to graphical editors and compilers. The program of the workshop included an invited lecture and 26 talks. The invited lecture was given by F.W. von Henke (University ofUlm) on Mechanized formal methods and system design.
Author:
Publisher:
ISBN:
Category :
Languages : en
Pages : 0
Get Book Here
Book Description
This research is directed towards the implementation of a comprehensive toolkit for the development and verification of high assurance reactive systems, especially concurrent, real time, and hybrid systems. For this, we have designed and implemented the STeP (Stanford Temporal Prover) verification system. STeP is a tool for the computer aided formal verification of reactive systems, including real time and hybrid systems based on their temporal specification. STeP integrates model checking and deductive methods to allow the verification of a broad class of systems, including parameterized (N component) circuit designs, parameterized (N process) programs. and programs with infinite data domains.
Author: Alexander Tuzhilin
Publisher:
ISBN:
Category :
Languages : en
Pages : 15
Get Book Here
Book Description
Information Systems Working Papers Series.
Author: Mekhon Ṿaitsman le-madaʻ. Dept. of Applied Mathematics
Publisher:
ISBN:
Category : Real-time programming
Languages : en
Pages : 584
Get Book Here
Book Description
Author: Heinrich Rust
Publisher: Springer
ISBN: 3540320083
Category : Computers
Languages : en
Pages : 221
Get Book Here
Book Description
This monograph is dedicated to a novel approach for uniform modelling of timed and hybrid systems. Heinrich Rust presents a time model which allows for both the description of discrete time steps and continuous processes with a dense real-number time model. The proposed time model is well suited to express synchronicity of events in a real-number time model as well as strict causality by using uniform discrete time steps. Thus it integrates and reconciles two views of time that are commonly used separately in di?erent application domains. In many discrete systems time is modelled by discrete steps of uniform length, in continuous systems time is seen as a dense ?ow. Themainideatointegratethesedi?erentviewsisadiscretizationofthedense real-number time structure by using constant in?nitesimal time steps within each real-number point in time. The underlying mathematical structure of this time model is based on concepts of Non-standard Analysis as proposed by Abraham Robinson in the 1950s. The discrete modelling, i.e., the descr- tion of sequential discrete algorithms at di?erent abstraction levels, is done with Abstract State Machines along the formalisms developed by Yuri Gu- vich and temporal logic. These ingredients produce a rich formal basis for describing a large variety of systems with quantitative linear time prop- ties, by seamless integration, re?nement and embedding of continuous and discrete models into one uniform semantic framework called“Non-standard Timed Abstract State Machines”(NTASM).
