Towards a duration calculus proof assistant in PVS

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

Volumn 863 LNCS, Issue , 1994, Pages 660-679

  Skakkebæk, Jens Ulrik ^a   Shankar, Natarajan ^b  

^a TECHNICAL UNIVERSITY OF DENMARK   (Denmark)

^b SRI INTERNATIONAL   (United States)

Author keywords

[No Author keywords available]

Indexed keywords

CALCULATIONS; COMPUTER CIRCUITS; DIFFERENTIATION (CALCULUS); ENCODING (SYMBOLS); FAULT TOLERANCE; FORMAL LOGIC; INTERACTIVE COMPUTER SYSTEMS; SEMANTICS; SIGNAL ENCODING; SPECIFICATIONS;

DURATION CALCULUS; HIGHER ORDER LOGIC; INTERVAL TEMPORAL LOGIC; PROOF ASSISTANT; SEMANTIC LEVELS; SEQUENT CALCULUS; SPECIFICATION AND VERIFICATION; SPECIFICATION LOGIC;

REAL TIME SYSTEMS;

EID: 84969380610     PISSN: 03029743     EISSN: 16113349     Source Type: Book Series    
DOI: 10.1007/3-540-58468-4_189     Document Type: Conference Paper

References (25)

1. F. Andersen. A Theorem Prover for UNITY in Higher Order Logic. PhD thesis, Technical University of Denmark, Lyngby, Denmark, 1992. Available as ID-TR: 1992-106.
2. R. S. Boyer and J S. Moore. A Computational Logic. Academic Press, New York, NY, 1979.
3. K. Mani Chandy and Jayadev Misra. Parallel Program Design: A Foundation. Addison-Wesley, Reading, MA, 1988.
4. Ching-Tsun Chou. A sequent formulation of a logic of predicates in HOL. In L.J.M. Claesen and M.J.C. Gordon, editors, Higher Order Logic Theorem Proving and Its Applications, 5th International Workshop, number A-20 in IFIP Transactions, pages 71-80. North-Holland, 1992.
5. U. Engberg, P. Grcnning, and L. Lamport. Mechanical verfication of concurrent systems with TLA. In Computer Aided Verification 1992, volume 663 of Lecture Notes in Computer Science, pages 44-55. Springer-Verlag, 1992.
6. M. Engel, A.P. Ravn, and H. Rischel. Timed-Z specification language for realtime systems. ProCoS II, ESPRIT BRA 7071 ID/DTH ME 1/1, Department of Computer Science, Technical University of Denmark, September 1993.
7. J.H. Gallier. Logic for Computer Science: Foundations o] Automatic Theorem Proving. Harper and Row, New York, 1986.
8. D. Goldschlag. Mechanizing unity. In M. Broy and C. B. Jones, editors, Programming Concepts and Methods. North-Holland, 1990.
9. M.J.C. Gordon. HOL: A proof generating system for higher-order logic. In G. Birtwistle and P. A. Subrahmanyam, editors, VLSI Specification, Verification and Synthesis, pages 73-128. Kluwer Academic Publishers, Boston, MA, 1988.
10. M.J.C. Gordon. Mechanizing programming logics in Higher-Order Logic. In G. Birtwistle and P. A. Subrahmanyam, editors, Current Trends in Hardware Verification and Theorem Proving, pages 387-439, New York, NY, 1989. Springer-Verlag.
11. R. Hale, R. Cardell-Oliver, and J. Herbert. An embedding of timed transition systems in HOL. Formal Methods in System Design, 3 (1/2): 151-174, August 1993.
12. J. Halpern, B. Moszkowski, and Z. Manna. A hardware semantics based on temporal intervals. In J. Diaz, editor, 10th ICALP. Automata, Languages and Programming, volume 154 of Lecture Notes in Computer Science, pages 278-291. Springer-Verlag, 1983.
13. M. R. Hansen and Zhou Chaochen. Semantics and completeness of Duration Calculus. In W.-P. de Roever J. W. de Bakker, C. Huizing and G. Rozenberg, editors, Real-Time: Theory in Practice, REX Workshop, volume 600 of Lecture Notes in Computer Science, pages 209-225. Springer-Verlag, 1992.
14. M. R. Hansen, Zhou Chaochen, and J. Staunstrup. A real-time duration semantics for circuits. In TAU 1992 ACM/SIGDA Workshop on Timing Issues in the Specification and Synthesis of Digital Systems, March 1992.
15. C. A. R. Hoare. An axiomatic basis of computer programming. Communications of the ACM, 12 (10): 576-580, October 1969.
16. P. Lee, F. Pfenning, J. Reynolds, G. Rollins, and D. Scott. Research on semantically based program-design environments: The ERGO project in 1988. Technical Report CMU-CS-88-118, Department of Computer Science, Carnegie Mellon University, 1988.
17. B. Moszkowski. A temporal logic for multilevel reasoning about hardware. IEEE Transactions on Computers, 18 (2): 10-19, 1985.
18. S. Owre, N. Shankar, and J. M. Rushby. User Guide for the PVS Specification and Verification System, Language, and Proof Checker (Beta Release). Computer Science Laboratory, SRI International, Menlo Park, CA 94025, USA, February 1993. Three volumes.
19. A.P. Ravn, H. Rischel, and K. M. Hansen. Specifying and verifying requirements of real-time systems. IEEE Trans. Software Engineering, 19 (1): 41-55, Jan. 1993.
20. J.U. Skakkebmk, S. Owre, and N. Shankar. A user guide for the Duration Calculus proof checker, 1994. In Manuscript.
21. J.U. Skakkebmk, A.P. Ravn, H. Rischel, and Zhou Chaochen. Development of provably correct systems. In IEEE Workshop on Real-Time Systems, pages 116-121, June 1991.
22. J.U. Skakkebaek and N. Shankar. A Duration Calculus proof checker: Using PVS as a semantic framework. Technical Report SRI-CSL-93-10, Computer Science Laboratory, SRI International, Menlo Park, CA 94025, USA, December 1993.
23. L. Wallen. Automated Deduction in Nonclassical Logics. MIT Press, 1990.
24. Zhou Chaochen, C. A. R. Hoare, and A. P. Ravn. A calculus of durations. Information Processing Letters, 40 (5): 269-276, December 1991.
25. Zhou Chaochen, C. A. R. Hoare, and A. P. Ravn. A calculus of durations, 1992. Revised June 3, 1992.