PVS strategies for proving abstraction properties of automata

Electronic Notes in Theoretical Computer Science

Volumn 125, Issue 2, 2005, Pages 45-65

  Mitra, Sayan ^a   Archer, Myla ^b  

^a MASSACHUSETTS INSTITUTE OF TECHNOLOGY   (United States)

^b NAVAL RESEARCH LABORATORY   (United States)

Author keywords

Abstraction; Forward Simulation; I O Automata; Mechanical Theorem Proving; Refinement; Strategies

Indexed keywords

ABSTRACTING; AUTOMATION; COMPUTER SIMULATION; INTERACTIVE COMPUTER SYSTEMS; INVARIANCE; LARGE SCALE SYSTEMS; SPECIFICATIONS; THEOREM PROVING;

FORWARD SIMULATION; I/O AUTOMATA; MECHANICAL THEOREM PROVING; REFINEMENT; STRATEGIES; TEMPLATES;

AUTOMATA THEORY;

EID: 14744268098     PISSN: 15710661     EISSN: None     Source Type: Journal    
DOI: 10.1016/j.entcs.2005.01.005     Document Type: Conference Paper

References (17)

1. Rajeev Alur and David L. Dill. A theory of timed automata. Theoretical Computer Science, 126:183-235, 1994.
2. Myla Archer. TAME: Using PVS strategies for special-purpose theorem proving. Annals of Math. and Artif. Intel., 29(1-4):139-181, 2000.
3. Myla Archer, Constance Heitmeyer, and Elvinia Riccobene. Proving invariants of I/O automata with TAME. Automated Software Engineering, 9(3):201-232, 2002.
4. M. Devillers, D. Griffioen, J. Romijn, and F. Vaandrager. Verification of a leader election protocol - formal methods applied to IEEE 1394. Formal Methods in System Design, 16(3):307-320, June 2000.
5. B. Di Vito. A PVS prover strategy package for common manipulations. Technical Memorandum NASA/TM-2002-211647, NASA Langley Research Center, Hampton, VA, April 2002.
6. Dilsun Kaynar, Nancy Lynch, and Sayan Mitra. Specifying and proving timing properties with TIOA tools. In Work in progress session of the 25th IEEE International Real-Time Systems Symposium (RTSS-WIP), Lisbon, Portugal, December 2004.
7. Dilsun Kaynar, Nancy Lynch, Roberto Segala, and Frits Vaandrager. The theory of timed I/O automata. Technical Report MIT/LCS/TR-917a, MIT Laboratory for Computer Science, 2004. Available at http://theory.lcs.mit.edu/tds/reflist. html.
8. Dilsun K. Kaynar, Nancy Lynch, Roberto Segala, and Frits Vaandrager. Timed I/O automata: A mathematical framework for modeling and analyzing real-time systems. In RTSS 2003: The 24th IEEE International Real-Time Systems Symposium, Cancun,Mexico, December 2003.
9. N. Lynch and F. Vaandrager. Forward and backward simulations - Part II: Timing-based systems. Information and Computation, 128(1):1-25, July 1996.
10. Nancy A. Lynch. Distributed Algorithms. Morgan Kaufmann Publishers Inc., 1996.
11. 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.
12. Sayan Mitra and Myla Archer. Developing strategies for specialized theorem proving about untimed, timed, and hybrid I/O automata. In Proceedings of the First International Workshop on Design and Application of Strategies/Tactics in Higher Order Logics (STRATA 2003), Rome, Italy, Sept. 8 2003. NASA Proceedings NASA/CP-2003-212448; also, NRL Memorandum Report NRL/MR/5540-0308722.
13. C. Muñoz and M. Mayero. Real automation in the field. Technical Report Interim ICASE Report No. 39, NASA/CR-2001-211271, ICASE, Mail Stop 132C, NASA Langley Research Center, Hampton, VA 23681-2199, USA, December 2001.
14. Olaf Müller. A Verification Environment for I/O Automata Based on Formalized Meta-Theory. PhD thesis, Technische Universität München, Sept. 1998.
15. S. Owre and N. Shankar. Theory Interpretations in PVS. Technical report, Computer Science Lab., SRI Intl., Menlo Park, CA, April 2001. Draft.
16. J. Romijn. Tackling the RPC-Memory Specification Problem with I/O automata. In Formal Systems Specification - The RPC-Memory Specification Case, volume 1169 of Lect. Notes in Comp. Sci., pages 437-476. Springer-Verlag, 1996.
17. N. Shankar, S. Owre, J. M. Rushby, and D. W. J. Stringer-Calvert. PVS Prover Guide, Version 2.4. Technical report, Computer Science Lab., SRI Intl., Menlo Park, CA, November 2001.