by François Taïani, Mario Paludetto, Thierry Cros, Twam Informatique, Convention Cifre, Laas-cnrs Twam Informatique, F. Taïani, M. Paludetto, T. Cros
http://www.laas.fr/~ftaiani/./ressources/RL2000379ModCheckgOO.pdf
Add To MetaCart
Abstract:
Automatic program verification belongs to the old quests of software engineering, and theoretic computer science. Though any definitive solution is fundamentally excluded due to theoretical considerations, some partial yet promising answers could be proposed so far, in particular Model-Checking. At the same time, Object Orientation has firmly established itself among practitioners as one of the most relevant programming paradigms. In this report, we address the connection between Model-Checking and Object-Orientation from a tool perspective. In a first part we try to give an overview of today’s model checking state of the art with three representative tools among the most popular ones: SPIN, SMV and KRONOS. We introduce the spirits, the concepts, and the domain of application of each tool. In a second part, we move on to higher-level frameworks: vUML,
Citations
|
2317
|
Graph-Based Algorithms for Boolean Function Manipulation
– Bryant
- 1986
|
|
1393
|
A theory of timed automata
– Alur, Dill
- 1994
|
|
927
|
The model checker SPIN
– Holzmann
- 1997
|
|
433
|
Symbolic Model Checking: An Approach to the State Explosion Problem
– McMillan
- 1993
|
|
403
|
Bandera: extracting finitestate models from java source code
– Corbett, Dwyer, et al.
- 2000
|
|
356
|
Symbolic Model Checking: 1020 States and Beyond
– Burch, Clarke, et al.
- 1990
|
|
186
|
Model checking in dense real-time
– Alur, Courcoubetis, et al.
- 1993
|
|
148
|
Kronos: A verification tool for real-time systems
– Yovine
- 1997
|
|
77
|
Kronos: A modelchecking tool for real-time systems
– Bozga, Daws, et al.
|
|
68
|
A compositional rule for hardware design refinement
– McMillan
- 1997
|
|
65
|
M.: “Programming Python”, O'Reilly & Associates
– Lutz
- 1996
|
|
16
|
M'ethodes et Outils pour la V'erification Symbolique de Syst`emes Temporis'es
– Yovine
- 1993
|
|
8
|
Getting started with SMV. Cadence Berkeley Labs
– McMillan
- 1998
|
|
3
|
The SMV Language. Cadence Berkeley Labs, 2001
– McMillan
- 1999
|
|
2
|
Pennaneac'h : UMLAUT: an extendible UML transformation framework
– Ho, Jézéquel, et al.
- 1999
|
|
2
|
The Production Cell: An Exercise in the Formal Verification of a UML Model
– LILIUS, PALTOR
- 1999
|
|
2
|
Formal Verification, http://netlib.bell-labs.com/netlib/spin/whatispin.html Fout1 Fev Y/N YES! YES! YES! Inference 25 26 52 User CPU time 0.030 0.030 0.030 System CPU time 0.000 0.000 0.000 GC time 0.000 0.000 0.000 Real time 0.031 0.031 0.034 Overhead 0
– Spin
- 2000
|
|
1
|
vUML: a Tool for Verifying UML Models TUCS
– LILIUS, PALTOR
- 1999
|
|
1
|
The Semantics of UML State Machines, TUCS
– LILIUS, PALTOR
- 1999
|
|
1
|
Model Checking, Tutorials of MOVEP’2k, Proceedings of the Summer School on MOdelling and VErification of Parallel processes
– MERZ
- 2000
|
|
1
|
Theorem Proving for Verification, Tutorials of MOVEP’2k, Proceedings of the Summer School on MOdelling and VErification of Parallel processes
– RUSCHBY
- 2000
|
|
1
|
A Tool to Analyze Java Concurrent Programs, http://www.dai-arc.polito.it/dai-arc/auto/tools/tool6.shtml, state as on August 31 rst 2000
– JCAT-
|
|
1
|
McMillan’s Home Page at UCB, http://www-cad.eecs.berkeley.edu/~kenmcmil/, state as on August 31 rst 2000
– Ken
|
|
1
|
state as on August 16 th 2000. Model Checking And Object Orientation: A Tool Overview Convention
– Page, fiiporresvUML
|
