Proof assistance for real-time systems using an interactive theorem prover

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

Volumn 1601, Issue , 1999, Pages 315-333

  Kolano, Paul Z ^a  

^a University of California   (United States)

Author keywords

[No Author keywords available]

Indexed keywords

ALGEBRA; ENCODING (SYMBOLS); FORMAL SPECIFICATION; INTERACTIVE COMPUTER SYSTEMS; SIGNAL ENCODING; SPECIFICATION LANGUAGES; THEOREM PROVING; TRANSLATION (LANGUAGES); USER INTERFACES;

INTERACTIVE THEOREM PROVER; PVS THEOREM; REAL TIME SPECIFICATIONS; TRANSITION SEQUENCES;

REAL TIME SYSTEMS;

EID: 84957703657     PISSN: 03029743     EISSN: 16113349     Source Type: Book Series    
DOI: 10.1007/3-540-48778-6_19     Document Type: Conference Paper

References (20)

1. Alborghetti, A., A. Gargantini, and A. Morzenti. Providing automated support to deductive analysis of time critical systems. Proc. 6th European Software Engineering Conf., 1997.
2. Archer, M. and C. Heitmeyer. Mechanical verification of timed automata: a case study. Proc. Real-Time Technology and Applications Symp., pp. 192-203, 1996.
3. Bun, L. Checking properties of ASTRAL specifications with PVS. Proc. 2nd Annual Conf. of the Advanced School for Computing and Imaging, pp. 102-107, 1996.
4. Bun, L. Embedding Astral in PVS. Proc. 3rd Annual Conf. of the Advanced School for Computing and Imaging, pp. 130-136, 1997.
5. Coen-Porisini, A., C. Ghezzi, and R.A. Kemmerer. Specification of realtime systems using ASTRAL. IEEE Transactions on Software Engineering, 23(9): 572-598, 1997.
6. Coen-Porisini, A., R.A. Kemmerer, and D. Mandrioli. A formal framework for ASTRAL inter-level proof obligations. Proc. 5th European Software Engineering Conf., pp. 90-108, 1995.
7. Coen-Porisini, A., R.A. Kemmerer, and D. Mandrioli. A formal framework for ASTRAL intralevel proof obligations. IEEE Transactions on Software Engineering, 20(8): 548-561, 1994.
8. Crow, J., S. Owre, J. Rushby, N. Shankar, and M. Srivas. A tutorial introduction to PVS. Workshop on Industrial-Strength Formal Specification Techniques, 1995.
9. Ghezzi, C. and R.A. Kemmerer. ASTRAL: an assertion language for specifying realtime systems. Proc. 3rd European Software Engineering Conf., pp. 122-140, 1991.
10. Ghezzi, C. and R.A. Kemmerer. Executing formal specifications: the ASTRAL to TRIO translation approach. Proc. Symp. on Testing, Analysis, and Verification, 1991.
11. Gordon, M. Notes on PVS from a HOL perspective. Available at , 1995.
12. Gordon, M.J.C. and T.F. Melham (eds.). Introduction to HOL: a theorem proving environment for higher order logic. Cambridge University Press, 1993.
13. Hale, R., R. Cardell-Oliver, and J. Herbert. An embedding of timed transition systems in HOL. Formal Methods in System Design, 3(1-2): 151-174, 1993.
14. Heitmeyer, C. and D. Mandrioli (eds.). Formal methods for real-time computing. John Wiley, 1996.
15. Kaufmann, M. and J. Strother Moore. ACL2: an industrial strength version of Nqthm. Proc. 11th Annual Conf. on Computer Assurance, pp. 23-34, 1996.
16. Kolano, P.Z. Tools and techniques for the design and systematic analysis of real-time systems. Ph.D. Thesis, University of California, Santa Barbara, 1999.
17. Kolano, P.Z., Z. Dang, and R.A. Kemmerer. The design and analysis of real-time systems using the ASTRAL software development environment. Annals of Software Engineering, 7, 1999.
18. Skakkebaek, J.U. and N. Shankar. Towards a duration calculus proof assistant in PVS. 3rd Int. Symp. on Formal Techniques in Real-Time and Fault-Tolerant Systems, pp. 660-679, 1994.
19. Spivey, J.M. Specifying a real-time kernel. IEEE Software, 7(5): 21-28, 1990.
20. Young, W.D. Comparing verification systems: interactive consistency in ACL2. Proc. 11th Annual Conf. on Computer Assurance, pp. 35-45, 1996.