2001
DOI: 10.1007/3-540-44585-4_19
|View full text |Cite
|
Sign up to set email alerts
|

Parameterized Verification with Automatically Computed Inductive Assertions?

Abstract: The paper presents a method, called the method of verification by invisible invariants, for the automatic verification of a large class of parameterized systems. The method is based on the automatic calculation of candidate inductive assertions and checking for their inductiveness, using symbolic model-checking techniques for both tasks. First, we show how to use model-checking techniques over finite (and small) instances of the parameterized system in order to derive candidates for invariant assertions. Next,… Show more

Help me understand this report

Search citation statements

Order By: Relevance

Paper Sections

Select...
3
2

Citation Types

0
140
0

Year Published

2005
2005
2008
2008

Publication Types

Select...
6

Relationship

0
6

Authors

Journals

citations
Cited by 134 publications
(140 citation statements)
references
References 25 publications
0
140
0
Order By: Relevance
“…All existing automatic verification methods (e.g., [12,4,6,8,9,3,2]) are defined for parameterized systems where universal and existential conditions are evaluated atomically. Non-atomic versions of parameterized mutual exclusion protocols such as the Bakery algorithm and two-phase commit protocol have been studied with heuristics to discover invariants, ad-hoc abstractions, or semi-automated methods in [5,13,16,7]. In contrast to these methods, our verification procedure is fully automated and is based on a generic approximation scheme for quantified conditions.…”
Section: Related Workmentioning
confidence: 99%
“…All existing automatic verification methods (e.g., [12,4,6,8,9,3,2]) are defined for parameterized systems where universal and existential conditions are evaluated atomically. Non-atomic versions of parameterized mutual exclusion protocols such as the Bakery algorithm and two-phase commit protocol have been studied with heuristics to discover invariants, ad-hoc abstractions, or semi-automated methods in [5,13,16,7]. In contrast to these methods, our verification procedure is fully automated and is based on a generic approximation scheme for quantified conditions.…”
Section: Related Workmentioning
confidence: 99%
“…We only want to mention the technique proposed in [3], which has also been applied for the veri cation of the parameterized Peterson's protocol. That technique can be applied for verifying in an automatic way safety properties of all systems that satisfy a so-called strati cation condition.…”
Section: Related Work and Conclusionmentioning
confidence: 99%
“…Indeed, when this condition holds for a given parameterized system, then the veri cation task can be reduced to the veri cation of a nite number of nite state systems that are instances of the given parameterized system for suitable values of the parameter. However, Peterson's protocol does not satisfy the strati cation condition and its treatment with the technique proposed in [3] requires a signi cant amount of ingenuity.…”
Section: Related Work and Conclusionmentioning
confidence: 99%
See 2 more Smart Citations