Efficient and user-friendly verification

IEEE Transactions on Computers

Volumn 51, Issue 1, 2002, Pages 61-83

  Wang, Farn ^b   Hsiung, Pao Ann ^a,c  

^a IEEE

^b INSTITUTE OF INFORMATION SCIENCE   (Taiwan)

^c NATIONAL CHUNG CHENG UNIVERSITY   (Taiwan)

Author keywords

Compositional verification; Formal methods; Model checking; Real time systems; Software engineering; Timed automata; Verification

Indexed keywords

ALGORITHMS; AUTOMATA THEORY; COMPUTATIONAL COMPLEXITY; COMPUTER AIDED SOFTWARE ENGINEERING; COMPUTER SIMULATION; GRAPH THEORY; GRAPHICAL USER INTERFACES; ITERATIVE METHODS; REAL TIME SYSTEMS;

COMPOSITIONAL VERIFICATION METHOD; COMPUTER AIDED VERIFICATION; CONCURRENT SYSTEMS; GROUP THEORY; STATE GRAPH MANIPULATORS;

COMPUTER AIDED ANALYSIS;

EID: 0036158371     PISSN: 00189340     EISSN: None     Source Type: Journal    
DOI: 10.1109/12.980017     Document Type: Article

References (41)

1. An old-fashioned recipe for real time
2. An implementation of three algorithms for timing verification based on automata emptiness
3. Modeling checking for real-time systems
4. Automatic symbolic verification of embedded systems
5. Approximate reachability analysis of timed automata
6. Formal verification of the PATHO real-time operating system
7. New generation of UPPAAL
8. 20 states and beyond
9. NuSmv: A reimplementation of Smv
10. State-space reduction using partial-ordering techniques
11. The tools KRONOS
12. Reducing the number of clock variables of timed automata
13. Protocol verification as a hardware design aid
14. Timing assumptions and verification of finite-state concurrent systems
15. Utilizing symmetry when model-checking under fairness assumptions: An automata-theoretic approach
16. Aldebaran: A tool for verification of communicating processes
17. On the fly verification of behavioral equivalences and preorders
18. Refining dependencies improves partial-order verification methods
19. Symbolic model checking for real-time systems
20. A state-graph manipulator tools for real-time system specification and verification
21. User-friendly verification
22. Better verification through symmetry
23. A fast mutual exclusion algorithm
24. Compositional model checking of real time systems
25. Efficient verification of real-time systems: Compact data structure and state-space reduction
26. Compositional and symbolic model-checking of real-time systems
27. Fischer's protocol revisited: A simple proof using modal constraints
28. XTL: A meta-language and tool for temporal logic model-checking
29. Saving space by fully exploiting invisible transitions
30. Compiling real-time specifications into extended automata
31. The PATHO operating system and user's guide
32. Analysis of timed systems based on time-abstracting bisimulations
33. Automatic verification on the large