S. Bensalem, M. Bozga, J.-C. Fernandez, L. Ghirvu, Y. Lakhnech  Home/Search
Context Related
| verimag.imag.fr/PEOPLE/la...sas00.ps.gz 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: verimag.imag.fr/PEOPLE/la...publi (more) (Enter author homepages) |
Rate this article:      (best)Comment on this article |
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... (Update)
Context of citations to this paper: More
...seems to require considerable human insight. It would be interesting to see if modern methods for invariant discovery and strengthening [6, 7, 76] can generate some of these automatically, or if the need for them could be sidestepped using reachability analysis on linear...
Cited by: More
An Overview of Formal Verification for the Time-Triggered.. - Rushby (2002) (Correct)
Active bibliography (related documents): More All
0.3: Cees Pierik - Frank De Boer (2003) (Correct)
0.3: Metatheory of Verification Calculi in LEGO - To What Extent Does .. - Kleymann (1998) (Correct)
0.2: Iterating Transducers for Safety of Data-Abstractions - Dams, Lakhnech, Steffen (2000) (Correct)
Similar documents based on text: More All
0.4: Using Static Analysis To Improve Automatic Test Generation - Bozga, Fernandez, Ghirvu (2000) (Correct)
0.4: State Space Reduction based on Live Variables Analysis - Bozga, Fernandez, Ghirvu (1999) (Correct)
0.4: IF: A Validation Environment for Timed.. - Bozga, Fernandez, .. (2000) (Correct)
BibTeX entry: (Update)
Saddek Bensalem, Marius Bozga, Jean-Claude Fernandez, Lucian Ghirvu, and Yassine Lakhnech. A transformational approach for generating non-linear invariants. In Jens Palsberg, editor, Seventh International Static Analysis Symposium (SAS'00), Volume 1824 of Springer-Verlag Lecture Notes in Computer Science, pages 58--74, Santa Barbara CA, June 2000. 6 http://citeseer.ist.psu.edu/bensalem00transformational.html More
@inproceedings{ bensalem00transformational,
author = "Saddek Bensalem and Marius Bozga and Jean-Claude Fernandez and Lucian Ghirvu and Yassine Lakhnech",
title = "A Transformational Approach for Generating Non-linear Invariants",
booktitle = "Static Analysis Symposium",
pages = "58-74",
year = "2000",
url = "citeseer.ist.psu.edu/bensalem00transformational.html" }
Citations (may not include all citations):666 Theoretical Computer Science (context) - Alur, Dill et al. - 1994
404 Symbolic modelchecking for real-time systems - Henzinger, Nicollin et al. - 1992
250 Automatic discovery of linear restraints among the variables.. - Cousot, Halbwachs - 1978
195 Parallel Program Design (context) - Chandy, Misra - 1989
193 Abstract interpretation: A unied lattice model for static an.. (context) - Cousot, Cousot - 1977
142 Abstract interpretation frameworks (context) - Cousot, Cousot - 1992
73 Symbolic Model Checking with Rich Assertional Languages - Kesten, Maler et al. - 1997
54 Static determination of dynamic properties of programs (context) - Cousot, Cousot - 1976
31 Handling Global Conditions in Parameterized System Vericatio.. - Abdulla, Bouajjani et al. - 1999
25 Abstracting ws1s systems to verify parameterized networks_In.. - Baukus, Bensalem et al.
21 Symbolic model checking of innite state systems using presbu.. (context) - Gerber - 1997
19 A formal model of asynchronous communication and its use in .. - Moore - 1993
13 Ane relationships among variables of a program (context) - Karr - 1976
12 Symbolic verication of communication protocols with innite s.. (context) - Boigelot, Godefroid - 1996
10 Verication of linear hybrid systems by means of convex appro.. (context) - Halbwachs, Proy et al. - 1994
10 analysis of systems with unbounded (context) - Abdulla, Bouajjani et al. - 1998
7 Verifying systems with innite but regular state spaces (context) - Wolper, Boigelot - 1998
4 Analysis of a biphase mark protocol with uppaal (context) - Vaandrager
3 A complete axiomatic system for proving assertions about rec.. (context) - Gorelick - 1975
1 adclarative language for programming synchronous systems (context) - Caspi, Halbwachs et al. - 1987
1 Verication of a biphase mark protocol (context) - Ivanov, Grioen - 1999
1 Completeness with nite systems of intermediate assertions fo.. (context) - Apt, Meertens - 1980
1 A decompositional approach for computing least zed-points of.. (context) - Fribourg, Ols - 1997
Documents on the same site (http://www-verimag.imag.fr/PEOPLE/lakhnech/publi.html):
Implementing Statecharts in Promela/Spin - Mikk, Lakhnech, Siegel, Holzmann (1998) (Correct)
Verifying Universal Properties of Parameterized Networks - Baukus, Lakhnech, Stahl (2000) (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