Title
A Transformational Approach for Generating Non-linear Invariants
Abstract
Computing invariants is the key issue in the analysis of infinite-state systems whether analysis means testing, verification or parameter synthesis. In particular, methods that allow to treat combinations of loops are of interest. We present a set of algorithms and methods that can be applied to characterize over-approximations of the set of reachable states of combinations of self-loops. We present two families of complementary techniques. The first one identifies a number of basic cases of...
Year
DOI
Venue
2000
10.1007/978-3-540-45099-3_4
SAS
Keywords
Field
DocType
transformational approach,generating non-linear invariants
Transition system,Discrete mathematics,Nonlinear system,Computer science,Static analysis,Algorithm,Theoretical computer science,Presburger arithmetic,Invariant (mathematics),Constraint logic programming,Formal verification,Hybrid automaton
Conference
Volume
ISSN
ISBN
1824
0302-9743
3-540-67668-6
Citations 
PageRank 
References 
8
0.79
19
Authors
5
Name
Order
Citations
PageRank
Saddek Bensalem11242106.13
Marius Bozga22100127.83
Jean-Claude Fernandez339529.17
Lucian Ghirvu420212.69
Yassine Lakhnech591378.50