Proving invariants of I/O automata with TAME

Automated Software Engineering

Volumn 9, Issue 3, 2002, Pages 201-232

  Archer, Myla ^a   Heitmeyer, Constance ^a   Riccobene, Elvinia ^b  

^a NAVAL RESEARCH LABORATORY   (United States)

^b UNIVERSITY OF CATANIA   (Italy)

Author keywords

Formal methods; Proof checking; Software engineering; Software requirements analysis; Theorem proving; Verification

Indexed keywords

AUTOMATA THEORY; COMPUTER HARDWARE DESCRIPTION LANGUAGES; EXPERT SYSTEMS; FORMAL LANGUAGES; FORMAL LOGIC; THEOREM PROVING; TIME SHARING PROGRAMS; USER INTERFACES;

FORMAL METHODS; INPUT-OUTPUT AUTOMATA; PROVING INVARIANTS; TIMED AUTOMATA MODELING ENVIRONMENT; TREE IDENTIFY PROTOCOL;

SOFTWARE ENGINEERING;

EID: 0036684262     PISSN: 09288910     EISSN: None     Source Type: Journal    
DOI: 10.1023/A:1016320523091     Document Type: Article

References (35)

1. Providing automated support to deductive analysis of time critical systems
2. TAME: Using PVS strategies for special-purpose theorem proving
3. Proving correctness of the basic TESLA multicast stream authentication protocol with TAME
4. Mechanical verification of time automata: A case study
5. Human-style theorem proving using PVS
6. Verifying hybrid systems modeled as timed automata: A case study
7. Using TAME to prove invariants of automata models: Case studies
8. TAME: A PVS interface to simplify proofs for automata models
9. An introduction to requirements capture using PVS: Specification of a simple autopilot
10. NASA Langley's research and technology-transfer program in formal method
11. Automatic verification of finite-state concurrent systems using temporal logic specifications
12. Formalizing space shuttle software requirements
13. Formalizing space shuttle software requirements: Four case studies
14. Verification of a tree-identify protocol
15. Verification of a leader election protocol-Formal methods applied to IEEE 1394
16. Formal methods for V & V of partial specifications
17. Specifying and using a partitionable group communication service
18. Automated deductive requirements analysis of critical systems
19. The IOA language and toolset: Support for designing, analyzing, and building distributed systems
20. Using abstraction and model checking to detect safety violations in requirements specifications
21. Mechanical verification of invariant properties of DisCo specifications
22. How to write a proof
23. Using simulation techniques to prove timing properties
24. An introduction to input/output automata
25. Forward and backward simulations-Part I: Untimed Systems
26. Forward and backward simulations-Part II: Timing-based systems
27. The industrial use of formal methods: Was Darwin right?
28. Formal verification of the AAMP5 microprocessor: A case study in the industrial use of formal methods
29. A verification environment for I/O automata based on formalized meta-theory
30. Tackling the RPC-Memory specification problem with I/O automata
31. A note on "How to write a proof"
32. Towards a duration calculus proof assistant in PVS