Action language: a specification language for model checking reactive systems

Proceedings - International Conference on Software Engineering

Volumn , Issue , 2000, Pages 335-344

  Bultan, Tevfik ^a  

^a UNIVERSITY OF CALIFORNIA   (United States)

Author keywords

[No Author keywords available]

Indexed keywords

ACTION LANGUAGE; MODEL CHECKING SOFTWARE SPECIFICATIONS; REACTIVE SYSTEMS; STATE SPACE EXPLOSION PROBLEM; STATECHARTS;

COMPUTATIONAL LINGUISTICS; COMPUTER SIMULATION LANGUAGES; INTERFACES (COMPUTER); SOFTWARE ENGINEERING; STATE SPACE METHODS;

COMPUTER HARDWARE DESCRIPTION LANGUAGES;

EID: 0033712780     PISSN: 02705257     EISSN: None     Source Type: Conference Proceeding    
DOI: None     Document Type: Conference Paper

References (24)

1. R. Alur and T. A. Henzinger. Reactive modules. Formal Methods in System Design, 15:7-48, July 1999.
2. J. M. Atlee and J. Gannon. State-based model checking of event-driven system requirements. IEEE Transactions on Software Engineering, 19(1):24-40, January 1993.
3. R. Bharadwaj and C. Heitmeyer. Verifying SCR requirements specifications using state exploration. In Proceedings of First ACM SIGPLAN Workshop on Automatic Analysis of Software, January 1997.
4. R. Bharadwaj and C. Heitmeyer. Model checking complete requirements specifications using abstractions. Automated Software Engineering, 6(1):37-68, January 1999.
5. R. E. Bryant. Graph-based algorithms for boolean function manipulation. IEEE Transactions on Computers, 35(8):677-691, 1986.
6. T. Bultan, J. Fischer, and R. Gerber. Compositional verification by model checking for counterexamples. In Proceedings of the 1996 ACM SIC-SOFT International Symposium on Software Testing and Analysis, pages 224-238, January 1996.
7. T. Bultan, R. Gerber, and C. League. Verifying systems with integer constraints and boolean predicates: A composite approach. In Proceedings of the 1998 ACM SIGSOFT International Symposium on Software Testing and Analysis, pages 113-123, March 1998.
8. 20states and beyond. In Proceedings of the 5th Annual IEEE Symposium on Logic in Computer Science, pages 428-439, January 1990.
9. W. Chan, R. J. Anderson, P. Beame, S. Burns, F. Modugno, D. Notkin, and J. D. Reese. Model checking large software specifications. IEEE Transactions on Software Engineering, 24(7):498-520, July 1998.
10. E. M. Clarke, E. A. Emerson, and A. P. Sistla. Automatic verification of finite-state concurrent systems using temporal logic specifications. ACM Transactions on Programming Languages and Systems, 8(2):244-263, April 1986.
11. E. M. Clarke, O. Grumberg, and D. E. Long. Model checking and abstraction. ACM Transactions on Programming Languages and Systems, 16(5):1512-1542, September 1994.
12. E. M. Clarke and R. P. Kurshan. Computer aided verification. IEEE Spectrum, pages 61-67, June 1996.
13. A. Coen-Porisini, C. Ghezzi, and R. A. Kem-merer. Specification of real-time systems using ASTRAL. IEEE Transactions on Software Engineering, 23(9):572-598, September 1997.
14. D. Dams, R. Gerth, and O. Grumberg. Abstract interpretation of reactive systems. ACM Transactions on Programming Languages and Systems, 19(2):253-291, March 1997.
15. D. Harel. Statecharts: A visual formalism for complex systems. Science of Computer Programming, 8(3):231-274, June 1987.
16. C. L. Heitmeyer, R. D. Jeffords, and B. G. Labaw. Automated consistency checking of requirements specifications. ACM Transactions on Software Engineering and Methodology, 5(3):231-261, July 1996.
17. C. L. Heitmeyer, J. Kirby, B. Labaw, M. Archer, and R. Bharadwaj. Using abstraction and model checking to detect safety violations in requirements specifications. IEEE Transactions on Software Engineering, 24(11):927-948, November 1998.
18. G. J. Holzmann. The model checker SPIN. IEEE Transactions on Software Engineering, 23(5):279-295, May 1997.
19. L. Lamport. The temporal logic of actions. ACM Transactions on Programming Languages and Systems, 16(3):872-923, May 1994.
20. N. Leveson, M. Heimdahl, H. Hildreth, and J. Reese. Requirements specifications of process-control systems. IEEE Transactions on Software Engineering, 20(9), September 1994.
21. K. L. McMillan. Symbolic model checking. Kluwer Academic Publishers, Massachusetts, 1993.
22. A. Pnueli. The temporal semantics of concurrent programs. Theoretical Computer Science, 13:45-60, 1981.
23. T. Sreemani and J. M. Atlee. Feasibility of model checking software requirements: A case study. In Proceedings of the 11th Annual Conference on Computer Assurance, pages 77-88, June 1996.
24. M. Y. Vardi and P. Wolper. An automata-theoretic approach to automatic program verification. In Proceedings of First IEEE Symposium on Logic in Computer Science, pages 322-331, 1986.