A symbolic model checker for testing ASTRAL real-Time specifications

Proceedings - 6th International Conference on Real-Time Computing Systems and Applications, RTCSA 1999

Volumn , Issue , 1999, Pages 174-181

  Dang, Zhe ^a   Kemmerer, R A ^a  

^a University of California   (United States)

Author keywords

[No Author keywords available]

Indexed keywords

COMPUTATION THEORY; FORESTRY; FORMAL SPECIFICATION; HIGH LEVEL LANGUAGES; INTERACTIVE COMPUTER SYSTEMS; REAL TIME SYSTEMS; SOFTWARE DESIGN; SOFTWARE PROTOTYPING; SPECIFICATION LANGUAGES; SPECIFICATIONS; TREES (MATHEMATICS);

COMPLEX REAL-TIME SYSTEMS; FULLY AUTOMATED; PROCESS INSTANCES; PROTOTYPE IMPLEMENTATIONS; REAL TIME SPECIFICATIONS; SOFTWARE DEVELOPMENT ENVIRONMENT; STRUCTURING MECHANISMS; SYMBOLIC MODEL CHECKERS;

MODEL CHECKING;

EID: 84949851767     PISSN: None     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.1109/RTCSA.1999.811215     Document Type: Conference Paper

References (19)

1. R. Alur and D. Dill, "Automata for modeling real-Time systems, " Theoretical Computer Science, Vol. 126, No. 2, 1994, pp. 183-236.
2. R. Alur and T. A. Henzinger, "Parametric real-Time reasoning, " STOC93, pp. 592-601.
3. K. Brink, L. Bun, J. van Katwijk and W. J. Toetenel, "Hybrid specification of control systems, " First IEEE International Conference on Engineering of Complex Computer Systems, Ft. Lauderdale, Florida, 1995.
4. G. Buonanno, A. Coen-Porisini and W. Fornaciari, "Hardware specification using the assertion language ASTRAL, " Proceedings of the Advanced Research Workshop on Correct Hardware Design Methodologies, Torino, Italy, June 1991.
5. T. Bultan, R. Gerber, and C. League, "Verifying Systems with Integer Constraints and Boolean Predicates: A Composite Approach, " ISSTA 98, pp. 113-123.
6. T. Bultan, R. Gerber, and W. Pugh, "Symbolic Model Checking of Infinite State Systems Using Presburger Arithmetic, " CAV97, pp. 400-411.
7. T. Bultan, R. Gerber, and W. Pugh, "Model Checking Concurrent Systems with Unbounded Integer Variables: Symbolic Representations, Approximations and Experimental Results, " to appear in ACM Transactions on Programming Languages and Systems.
8. N. S. Bjorner, A. Browne, E. Chang, M. Colon, A. Kapur, Z. Manna, H. Sipma, and T. Uribe, "STeP: Deductive-Algorithmic Verification of Reactive and Real-Time Systems, " CAV 96, pp. 415-418.
9. A. Coen-Porisini, C. Ghezzi and R. Kemmerer, "Specification of real-Time systems using ASTRAL, "IEEE Transactions on Software Engineering, Vol. 23, No. 9, 1997, pp. 572-598.
10. A. Coen-Porisini, R. Kemmerer and D. Mandrioli, "A formal framework for ASTRAL intralevel proof obligations, " IEEE Transactions on Software Engineering, Vol. 20, NO. 8, 1994, pp. 548-561.
11. Z. Dang and R. Kemmerer, "Using the ASTRAL model checker for cryptographic protocol analysis, " Proceedings of the DIMACS Workshop on Design and Formal Verification of Security Protocols, Rutgers University, 1997.
12. Z. Dang and R. A. Kemmerer, "Using the ASTRAL model checker to analyze Mobile IP, " ICSE99, pp. 132-141.
13. C. Heitmeyer and N. Lynch, "The generalized railroad crossing: A case study in formal verification of real-Time systems, " RTSS94, pp. 120-131.
14. E Jahanian and A. K. Mok, "Modechart: A Specification Language for Real-Time Systems, "IEEE Transactions on Software Engineering, Vol. 20, No. 12, 1994, pp. 933-947.
15. P. Z. Kolano, Z. Dang and R. Kemmerer, "The design and analysis of real-Time systems using the ASTRAL software development environment, " Annals of Software Engineering, Vol. 7, 1999.
16. G. Kreisel and J. L. Krevine, Elements of Mathematical Logic, North-Holland, 1967.
17. K. G. Larsen, P. Petterssen, and W. Yi, "Compositional and symbolic model-checking of real-Time systems, " RTSS95, pp. 76-87.
18. D. C. Oppen, "A 222Pn upper bound on the complexity of Presburger arithmetic, " Journal of Computer and System Sciences, Vol. 16, 1978, pp. 323-332.
19. W. Pugh, "The Omega test: A fast and practical integer programming algorithm for dependence analysis, " Communications of the ACM, Vol. 8, 1992, pp. 102-104.