Strong preservation of temporal fixpoint-based operators by abstract interpretation

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

Volumn 3855 LNCS, Issue , 2006, Pages 332-347

  Ranzato, Francesco ^a   Tapparo, Francesco ^a  

^a UNIVERSITY OF PADOVA   (Italy)

Author keywords

[No Author keywords available]

Indexed keywords

APPROXIMATION THEORY; CODES (STANDARDS); COMPUTER AIDED ANALYSIS; COMPUTER HARDWARE DESCRIPTION LANGUAGES; DATA STRUCTURES; MATHEMATICAL MODELS;

ABSTRACT MODELS; CONCRETE MODELS; INTERPRETATION BASED MODELS; KRIPKE STRUCTURES;

ABSTRACTING;

EID: 33745655227     PISSN: 03029743     EISSN: 16113349     Source Type: Book Series    
DOI: None     Document Type: Conference Paper

References (19)

1. E.M. Clarke, O. Grumberg, S. Jha, Y. Lu, H. Veith. Progress on the state explosion problem in model checking. In Informatics - 10 Years Back, 10 Years Ahead. LNCS 2000, pp. 176-194, 2001.
2. E.M. Clarke, O. Grumberg and D. Long. Model checking and abstraction. ACM Trans. Program. Lang. Syst., 16(5): 1512-1542, 1994.
3. E.M. Clarke, O. Grumberg and D.A. Peled. Model Checking. The MIT Press, 1999.
4. th ACM POPL, 238-252, 1977.
5. th ACM POPL, 269-282, 1979.
6. P. Cousot and R. Cousot. Refining model checking by abstract interpretation. Automated Software Engineering Journal, 6(1):69-95, 1999.
7. th ACM POPL, pp. 12-25, 2000.
8. D. Dams. Abstract Interpretation and Partition Refinement for Model Checking. PhDThesis, Eindhoven Univ., 1996.
9. D. Dams. Flat fragments of CTL and CTL*: separating the expressive and distinguishing powers. Logic J. of the IGPL, 7(1):55-78, 1999.
10. D. Dams, O. Grumberg and R. Gerth. Abstract interpretation of reactive systems. ACM Trans. Program. Lang. Syst., 16(5): 1512-1542, 1997.
11. th SAS, LNCS 2126, pp. 356-373, 2001.
12. R. Giacobazzi, F. Ranzato and F. Scozzari. Making abstract interpretations complete. J. ACM, 47(2):361-416, 2000.
13. O. Grumberg and D.E. Long. Model checking and modular verification. ACM Trans. Program. Lang. Syst., 16(3):843-871, 1994.
14. th FOCS, pp. 453-462, 1995.
15. C. Loiseaux, S. Graf, J. Sifakis, A. Bouajjani and S. Bensalem. Property preserving abstractions for the verification of concurrent systems. Formal Methods in System Design, 6:1-36, 1995.
16. th SAS, LNCS 2477, pp. 428-443, 2002.
17. th ESOP, LNCS 2986, pp. 18-32, 2004.
18. th TACAS, LNCS 3440, pp. 140-156, 2005.
19. th SAS, LNCS 3148, pp. 22-37, 2004.