Samik Basu, C. R. Ramakrishnan  Home/Search
Context
Related
| sunysb.edu/~cram/Papers/BR_...paper.pdf Cached: PS.gz PS PDF This document uses CoBlitz to cache paper downloads. If your firewall is blocking outgoing connections to port 3125, you can use these links to download local copies.
Image Update HelpPS.gz PS PDF From: sunysb.edu/ccs/publications (more) Homepages: C.Ramakrishnan |
Rate this article:      (best)Comment on this article |
Abstract: Many safety-critical systems that have been considered by the verification community are parameterized by the number of concurrent components in the system, and hence describe an infinite family of systems. Traditional model checking techniques can only be used to verify specific instances of this family. In this paper, we present a technique based on compositional model checking and program analysis for automatic verification of infinite families of systems. The technique views a parameterized ... (Update)
Active bibliography (related documents): More All
0.5: Transformation of Constraint Logic Programs for Software.. - Fioravanti (2002) (Correct)
0.5: Automating Formal Modular Verification of Asynchronous.. - Hsiung, Cheng (Correct)
0.4: Tools and Techniques for Verifying Parameterized Systems - Shahar (2001) (Correct)
Similar documents based on text: More All
0.3: Local and Symbolic Bisimulation using Tabled.. - Basu, Mukund.. (2001) (Correct)
0.2: Generation of All Counter-Examples for Push-Down Systems - Basu, Saha, Lin, Smolka (2003) (Correct)
0.2: A Model Checker for Value-Passing Mu-Calculus using Logic.. - Ramakrishnan (2000) (Correct)
BibTeX entry: (Update)
@misc{ basu-compositional,
author = "Samik Basu and C. R. Ramakrishnan",
title = "Compositional Analysis for Verification of Parameterized Systems",
url = "citeseer.ist.psu.edu/686766.html" }
Citations (may not include all citations):1097 Automatic verification of finite-state concurrent systems us.. (context) - Clarke, Emerson et al. - 1986
815 Abstract interpretation: A unified lattice model for static .. (context) - Cousot, Cousot - 1977
779 Symbolic model checking: 10 20 states and beyond - Burch, Clarke et al. - 1990
221 Specification and verification of concurrent systems in Cesa.. (context) - Queille, Sifakis - 2000
206 The model checker SPIN - Holzmann - 1997
202 International Series in Computer Science (context) - Milner, Concurrency - 1989
190 Results on the propositional -calculus (context) - Kozen - 1983
131 The complexity of tree automata and logics of programs (context) - Emerson, Jutla - 1988
108 Reactive modules - Alur, Henzinger - 1996
106 A linear-time model checking algorithm for the alternation-f.. - Cleaveland, Ste - 1993
88 Model checking in CLP - Delzanno, Podelski - 1999
66 Model checking and modular verification - Grumberg, Long - 1994
55 Available from http://www (context) - Group, logic et al. - 2000
53 Verifying systems with replicated components in murphi - Ip, Dill - 1999
40 Reasoning about rings - Emerson, Namjoshi - 1995
39 Compositional rule for hardware design refinement (context) - McMillan - 1997
34 Partial model checking (context) - Andersen - 1995
21 Type analysis of prolog using type graphs - Van Hentenryck, Cortesi et al. - 1994
18 On model checking for non-deterministic infinite state syste.. - Emerson, Namjoshi - 1998
17 A compositional proof system for the modal mu-calculus (context) - Andersen, Stirling et al. - 1994
17 Automatic verification of parameterized cache coherence prot.. - Delzanno - 2000
17 the verification of broadcast protocols - Esparza, Finkel et al. - 1999
13 Modal logics and mu-calculi: an introduction - Bradfield, Stirling - 2001
13 Automated verification of parameterized synchronous systems (context) - Emerson, Namjoshi - 1996
13 Model checking the Java MetaLocking algorithm (context) - Basu, Smolka et al. - 2000
10 Verifying parameterized networks - Clarke, Grumberg et al. - 1997
9 Liveness and acceleration in parameterized verification - Pnueli, Shahar - 2000
3 A compositional proof system for the modal mu-calculus and C.. (context) - Berezin, Gurov - 1997
3 Parameterized verification of linear networks using automata.. - Sistla, Gyuris - 1999
2 Automated inductive verification of parameterized protocols - Roychoudhury, Ramakrishnan - 2001
2 we guarantee (context) - Henzinger, Qadeer et al. - 1998
1 cient meta-lock for ubiquitous synchronization (context) - Agesen, Detlefs et al. - 1999
1 Cache coherence protocols: Evaluation using a muti-processor.. (context) - Archibald, Baer - 1986
1 Better verification through symmetry reduction (context) - Ip, Dill - 1996
1 Control and data abstraction:the cornerstones of pratical fo.. (context) - Kesten, Pnueli - 2000
1 Type Domains form Abstract interpretation: A critical study (context) - Mildner - 1999
1 Expressing interesting properties in propositional temporal .. (context) - Wolper - 1986
1 Automatic verification of linear networks processes (context) - Lesens, Halbwachs et al. - 1997
Documents on the same site (http://seclab.cs.sunysb.edu/ccs/publications.htm): More
Toward Cost-Sensitive Modeling for Intrusion Detection .. - Lee, Fan, Miller.. (2000) (Correct)
Resource-Constrained Model Checking of Recursive Programs - Basu, Kumar, Pokorny.. (2002) (Correct)
User-Level Infrastructure for System Call Interposition: A.. - Jain, Sekar (1999) (Correct)
Online articles have much greater impact More about CiteSeer.IST Add search form to your site Submit documents Feedback
CiteSeer.IST - Copyright Penn State and NEC