Model exploration with temporal logic query checking

Proceedings of the ACM SIGSOFT Symposium on the Foundations of Software Engineering

Volumn , Issue , 2002, Pages 139-148

  Gurfinkel, Arie ^a   Devereux, Benet ^a   Chechik, Marsha ^a  

^a UNIVERSITY OF TORONTO   (Canada)

Author keywords

CTL; Multi valued model checking; Query checking

Indexed keywords

COMPUTER AIDED SOFTWARE ENGINEERING; COMPUTER HARDWARE DESCRIPTION LANGUAGES; FORMAL LANGUAGES; QUERY LANGUAGES; REVERSE ENGINEERING;

MODEL EXPLORATION; TEMPORAL LOGIC QUERY CHECKING;

FORMAL LOGIC;

EID: 0038687541     PISSN: None     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.1145/605466.605488     Document Type: Conference Paper

References (18)

1. G. Bruns and P. Godefroid. "Temporal Logic Query-Checking", In Proceedings of 16th Annual IEEE Symposium on Logic in Computer Science pages 409-417, Boston, MA, USA, June 2001. IEEE Computer Society.
2. W. Chan. "Temporal-Logic Queries". In E. Emerson and A. Sistla, editors, Proceedings of the 12th Conference on Computer Aided Verification (CAV'00), volume 1855 of Lecture Notes in Computer Science, pages 450-463, Chicago, IL, USA, July 2000. Springer.
3. 3: Towards Usability of Formal Methods". In Proceedings of CASCON'98, pages 177-191, November 1998.
4. M. Chechik, B. Devereux, and A. Gurfinkel, "XChek: A Multi-Valued Model-Checker". In Proceedings of 14th International Conference on Computer-Aided Verification (CAV'02), Lecture Notes in Computer Science, pages 505-509, Copenhagen, Denmark, July 2002. Springer.
5. M. Chechik, S. Easterbrook, and V. Petrovykh. "Model-Checking Over Multi-Valued Logics". In Proceedings of Formal Methods Europe (FME'01), volume 2021 of Lecture Notes in Computer Science, pages 72-98. Springer, March 2001.
6. E. Clarke, E. Emerson, and A. Sistla. "Automatic Verification of Finite-State Concurrent Systems Using Temporal Logic Specifications". ACM Transactions on Programming Languages and Systems, 8(22):244-263, April 1986.
7. E. Clarke, O. Grumberg, and D. Peled. Model Checking. MIT Press, 1999.
8. S. Easterbrook and M. Chechik. "A Framework for Multi-Valued Reasoning over Inconsistent Viewpoints". In Proceedings of International Conference on Software Engineering (ICSE'01), pages 411-420, Toronto, Canada, May 2001. IEEE Computer Society Press.
9. A. Engels, L. Feijs, and S. Mauw. "Test Generation for Intelligent Networks Using Model Checking". In E. Brinksma, editor, Proceedings of the Conference on Tools and Algorithms for the Construction and Analysis of Systems (TACAS'97), volume 1217 of Lecture Notes in Computer Science, pages 384-398, Springer, 1997.
10. A. Gargantini and C. Heitmeyer. "Using Model Checking to Generate Tests from Requirements Specifications". In Proceedings of Joint 7th European Software Engineering Conference and 7th ACM SIGSOFT International Symposium on Foundations of Software Engineering (ESEC/FSE99), pages 146-162, Toulouse, France, September 1999. ACM Press.
11. A. Gurfinkel, B. Devereux, and M. Chechik. "Temporal Logic Query Checking through Multi-Valued Model Checking". CSRG Technical Report 457, University of Toronto, Department of Computer Science, March 2002.
12. 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.
13. H. Hong, I. Lee, O. Sokolsky, and S. Cha. "Automatic Test Generation from Statecharts Using Model Checking". In Proceedings of FATES'01, Workshop on Formal Approaches to Testing of Software, volume NS-01-4 of BRICS Notes Series, pages 15-30, August 2001.
14. R. Jeffords and C. Heitmeyer, "Automatic Generation of State Invariants from Requirements Specifications". In Proceedings of 6th International Symposium on Foundations of Software Engineering (FSE'98), pages 56-69, Orlando, FL, November 1998. ACM.
15. R. Jeffords and C. Heitmeyer. "An Algorithm for Strengthening State Invariants Generated from Requirements Specifications". In Proceedings of 5th IEEE International Symposium on Requirements Engineering (RE'01), pages 182-191, Toronto, Canada, August 2001. IEEE Computer Society.
16. J. Kirby. "Example NRL/SCR Software Requirements for an Automobile Cruise Control and Monitoring System". Technical report, Wang Institute of Graduate Studies, October 1988. Revision 2.0 by Skip Osborne and Aaron Temin.
17. O. Kupferman, M. Vardi, and P. Wolper. "An Automata-Theoretic Approach to Branching-Time Model Checking". Journal of the ACM, 27(2):312-360, March 2000.
18. S. Rayadurgam and M. P. Heimdahl. "Coverage Based Test-Case Generation using Model Checkers". In Proceedings of 8th Annual IEEE International Conference and Workshop on the Engineering of Computer Based Systems (ECBS'01), pages 83-93, Washington, DC, USA, April 2001. IEEE Computer Society.