Optimality in abstractions of model checking

Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)

Volumn 983, Issue , 1995, Pages 51-

  Cleaveland, Ranee ^a   Iyer, Punish ^a   Yankelevich, Daniel ^b  

^a NORTH CAROLINA STATE UNIVERSITY   (United States)

^b UNIVERSIDAD DE BUENOS AIRES   (Argentina)

Author keywords

[No Author keywords available]

Indexed keywords

ABSTRACTING; STATIC ANALYSIS;

ABSTRACT INTERPRETATIONS; ABSTRACT SYSTEMS; BRANCHING TIME; CONCRETE SYSTEM; MODEL CHECKER; SYSTEM DESCRIPTION; SYSTEM STATE; TEMPORAL FORMULAE;

MODEL CHECKING;

EID: 4544362741     PISSN: 03029743     EISSN: 16113349     Source Type: Book Series    
DOI: 10.1007/3-540-60360-3_32     Document Type: Conference Paper

References (14)

1. S. Bensalem, A. Bouajjani, C. Loiseaux and J. Sifakis. Property prerving simulations. In CAV 92, LNCS 663, 1992.
2. J. R. Burch, E. M. Clarke and D. E. Long. Symbolic model checking with partitioned transition relations. In VLSI 91, Edinburgh, Scotland, 1990.
3. E. M. Clarke, O. Grumberg and D. Long. Model checking and abstraction. In Proc of XIX POPL, Jan 1992.
4. R. Cleaveland, S. P. Iyer, D. Yankalevich. Abstractions for preserving all CTL* formulae Tech Report 94-03, NCSU Computer Science Department, 1994.
5. E. M. Clarke, E. A. Emerson and A. P. Sistla. Automatic verification of finite-state concurrent systems using temporal logic specifications. ACM TOPLAS, 8(2):244-263, 1986.
6. P. Cousot and R. Cousot. Systematic Design of Program Analysis Frameworks. In VI POPL, 1979.
7. P. Cousot and R. Cousot. Comparing the Galois connection and the widening/narrowing approaches to abstract interpretation. In Proc of Conference on Programming Language Implementation and Logic Programming, LNCS 631, August, 1992.
8. D. Dams, O. Grumberg and R. Gerth. Abstract Interpretation of Reactive Systems: Abstractions Preserving VCTL*, 3CTL* and CTL*. In IEEE PRO-COMONET. Nov, 1994.
9. E. A. Emerson and J. Y. Halpern. "Sometimes" and "not never" revisited: on branching time versus linear time temporal logic. J ACM, 33(1):151-178, 1986.
10. N. Jones and F. Nielsen. Abstract Interpretation: a Semantic-Based Tool for Program Analysis. To appear in Handbook of Logic in Computer Science, (ed) S. Abramsky, D. Gabbay and T. S. E. Maibaum.
11. P. Kelb. Model Checking and Abstraction: A framework approximating both truth and failure information. University of Oldenburg, March 30, 1994.
12. K. Larsen. Modal Specifications. In Proc. of CAV '89, (ed) J. Sifakis, LNCS Vol. 407, pp: 232-246, 1989.
13. Z. Manna and A. Pnueli. Temporal Logic of Reactive and Concurrent Systems Springer-Verlag, 1992.
14. J. P. Quielle and J. Sifakis. Specification and Verification of Concurrent Systems in Cesar. In Proc of V International Symposium on Programming, LNCS Vol 137, 1981.