Three approximation techniques for ASTRAL symbolic model checking of infinite state real-time systems

Proceedings - International Conference on Software Engineering

Volumn , Issue , 2000, Pages 345-354

  Dang, Zhe ^a   Kemmerer, Richard A ^a  

^a UNIVERSITY OF CALIFORNIA   (United States)

Author keywords

[No Author keywords available]

Indexed keywords

ALGORITHMS; APPROXIMATION THEORY; COMPUTER SIMULATION; FORMAL LANGUAGES; HIGH LEVEL LANGUAGES; PROGRAM DEBUGGING; REAL TIME SYSTEMS;

HIGH LEVEL FORMAL SPECIFICATION LANGUAGE; MODEL CHECKING; SOFTWARE PACKAGE ASTRAL; STATE MACHINES; THREE APPROXIMATION TECHNIQUES; TIMING REQUIREMENT;

COMPUTER HARDWARE DESCRIPTION LANGUAGES;

EID: 0033725598     PISSN: 02705257     EISSN: None     Source Type: None    
DOI: 10.1145/337180.337220     Document Type: Conference Paper

References (23)

1. 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.
2. G. Buonanno, A. Coen-Porisini and W. Forna-ciari, "Hardware specification using the assertion language ASTRAL," Proceedings of the Advanced Research Workshop on Correct Hardware Design Methodologies, Torino, Italy, June 1991.
3. T. Bultan, R. Gerber, and C. League, "Verifying Systems with Integer Constraints and Boolean Predicates: A Composite Approach." Proceedings of the 1998 ACM/SIGSOFT International Symposium on Software Testing and Analysis (ISSTA '98), 1998, pp. 113-123.
4. T. Bultan, R. Gerber, and W. Pugh, "SymboUc Model Checking of InGnite State Systems Using Presburger Arithmetic," CAV'97,1997, pp. 400-411.
5. 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.
6. N. S. Bjorner, Z. Manna, H. B. Sipma, and T. E. Uribe, "Deductive Verification of Real-time Systems using STeP," 4th International AM AST Workshop on Real-time Systems, LNCS vol 1231, 1997, pp. 2243.
7. 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, LNCS vol. 1102,1996, pp. 415-418.
8. C. Colby, P. Godefroid and L. J. Jagadeesan, "Automatically closing open reactive programs," Proceedings of 1998 ACM SIGPLAN Conference on Programming Language Design and Implementation, SIGPLAN Notices, vol. 33, No.5, 1998, pp. 345-357.
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," Proc. of ICSE'99, 1999, pp. 132-141.
13. Z. Dang and R. A. Kemmerer, "A Symbolic Model Checker for Testing ASTRAL Real-time specifications," Proc. of RTCSA'99.
14. Z. Dang and R. A. Kemmerer, "Dynamic Environment Generations for an ASTRAL Process," Technical Report TRCSOO-03, Department of Computer Science, University of California, Santa Barbara, March 2000.
15. J. W. Duran and S. Ntafos, "A report on random testing," Proc. of ICSE'81, 1981, pp. 179-183.
16. J. W. Duran and J. J. Wiorkowski, "Quantifying software validity by sampling," IEEE Transactions on Reliability, Vol. R-29, June 1980, pp. 141-144.
17. P. Godefiroid, "Model checking for programming languages using VeriSoft," POPL 97, Paris, 1997.
18. P. Godefroid and P. Wolper, " A partial approach to model checking. ", Information and Computation, 110(2) 1994, pp. 305-326.
19. C. Heitmeyer and N. Lynch, "The generalized railroad crossing: a case study in formal verification of real-time systems," Proc. of 15th Real-time Systems Symposium, 1994, pp. 120-131.
20. P. Z. Kolano, "Proof Assistance for Real-Time Systems Using an Interactive Theorem Prover," 5th International AMAST Workshop on Real-Time and Probabilistic Systems, LNCS Vol. 1601, pp. 315-333.
21. R. Kemmerer, T. Bultan, P. Z. Kolano and Z. Dang, " Mutation tests for ASTRAL real-time specifications," in preparation.
22. 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, pp. 177-210, 1999.
23. 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.