Verifying hybrid systems modeled as timed automata: A case study

Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)

Volumn 1201, Issue , 1997, Pages 171-185

  Archer, Myla ^a   Heitmeyer, Constance ^a  

^a NAVAL RESEARCH LABORATORY   (United States)

Author keywords

[No Author keywords available]

Indexed keywords

AUTOMATA THEORY; BOILERS; ENGINES; HYBRID SYSTEMS; INTERACTIVE COMPUTER SYSTEMS;

BENCH-MARK PROBLEMS; MECHANICAL VERIFICATION; PROTOTYPE VERIFICATION SYSTEMS; REAL-TIME AUTOMATON; STEAM BOILER; TIMED AUTOMATA; TIMED AUTOMATA MODELS; VERIFYING HYBRID SYSTEMS;

REAL TIME SYSTEMS;

EID: 21744457495     PISSN: 03029743     EISSN: 16113349     Source Type: Book Series    
DOI: 10.1007/BFb0014724     Document Type: Conference Paper

References (20)

1. J.-R. Abrial, E. Boerger, and H. Langmaack. Preliminary report for the Dagstuhl- Seminar 9523: Methods for Semantics and Specification. Dagstuhl, June 1995.
2. M. Archer and C. Heitmeyer. Mechanical verification of timed automata: A case study. In Proc. 1996 IEEE Real-Time Technology and Applications Syrup. (RTAS'96). IEEE Computer Society Press, 1996.
3. M. Archer and C. Heitmeyer. Verifying hybrid systems modeled as timed automata: A case study. Technical report, NRL, Wash., DC, 1997. In preparation.
4. R. Boyer and J. Moore. A Computational Logic. Academic Press, 1979.
5. S. Campos, E. Clarke, and M. Minea. Analysis of real-time systems using symbofic techniques. In Formal Methods for Real-Time Computing, chapter 9. John Wiley & Sons, 1996.
6. M. J. C. Gordon and T. Melham, editors. Introduction to HOL: A Theorem Proving Environment for Higher- Order Logic. Cambridge University Press, 1993.
7. C. Heitmeyer and N. Lynch. The Generalized Railroad Crossing: A case study in formal verification of real-time systems. In Proc., Real-Time Systems Syrup., San Juan, Puerto Rico, Dec. 1994.
8. C. Heitmeyer and N. Lynch. The Generalized Railroad Crossing: A case study in formal verification of real-time systems. Technical Report MIT/LCS/TM-51, Lab. for Comp. Sci., MIT, Cambridge, MA, 1994. Also TR 7619, NRL, Wash., DC 1994.
9. C. Heitmeyer and D. Mandrioli, editors. Formal Methods for Real-Time Computing. Number 5 in Trends in Software. John Wiley & Sons, 1996.
10. T. Henzinger and P. Ho. Hytech: The Cornell Hybrid Technology Tool. Technical report, Cornel] University, 1995.
11. R. P. Kurshan. Computer-Aided Verification of Coordinating Processes: the Automata-Theoretic Approach. Princeton University Press, 1994.
12. G. Leeb and N. Lynch. Proving safety properties of the Steam Boiler Controller: Formal methods for industrial appfications: A case study. In J.-R. Abrial, et al., eds., Formal Methods for Industrial Applications: Specifying and Programming the Steam Boiler Control, vol. 1165 of Lect. Notes in Comp. Sci. Springer-Verlag, 1996.
13. V. Luchangco. Using simulation techniques to prove timing properties. Master's thesis, Massachusetts Institute of Technology, June 1995.
14. N. Lynch and F. Vaandrager. Forward and backward simulations - Part II: Timing-based systems. To appear in Information and Computation.
15. N. Lynch and F. Vaandrager. Forward and backward simulations for timing-based systems. In Proc. of REX Workshop "Real-Time: Theory in Practice", volume 600 of Lecture Notes in Computer Science, pages 397-446. Springer-Verlag, 1991.
16. K. L. McMillan. Symbolic Model Checking. Kluwer Academic Publishers, 1993.
17. M. Merritt, F. Modugno, and M. R. Tuttle. Time constrained automata. In J. C. M. Baeten and J. F. Goote, eds., CONCUR'91: 2nd Intern. Conference on Concurrency Theory, vol. 527 of Lect. Notes in Comp. Sci. Springer-Verlag, 1991.
18. S. Owre, J. Rushby, N. Shankar, and F. yon Henke. Formal verification for faulttolerant architectures: Prolegomena to the design of PVS. IEEE Transactions on Software Engineering, 21(2):107-125, Feb. 1995.
19. N. Shankar, S. Owre, and J. Rushby. The PVS proof checker: A reference manual. Technical report, Computer Science Lab., SRI Intl., Menlo Park, CA, 1993.
20. J. Vitt and J. Hooman. Assertional Specification and Verification Using PVS of the Steam Boiler Control System. In J.-R. Abrial et al., editors, Formal Methods for Industrial Applications: Specifying and Programming the Steam Boiler Control, volume 1165 of Lect. Notes in Comp. Sci. Springer-Verlag, 1996.