Download:
|
by Kimmo Varpaaniemi, Kimmo Varpaaniemi, Jaakko Halme, Jaakko Halme, Kari Hiekkanen, Kari Hiekkanen, Tino Pyssysalo, Tino Pyssysalo
Helsinki University of Technology, Department of Computer Science and Engineering, Digital Systems Laboratory
http://saturn.tcs.hut.fi/pub/reports/B13.ps.Z
Add To MetaCart
Abstract:
Abstract: PROD is a Pr/T-net reachability analysis tool that supports on-the-fly verification of linear time temporal properties with the aid of the stubborn set method. Branching time temporal properties can be verified, too. Keywords: Pr/T-nets, on-the-fly verification, stubborn sets
Citations
|
2315
|
Graph-based algorithms for boolean function manipulation
– Bryant
- 1986
|
|
142
|
Hierarchical ordering of sequential processes
– Dijkstra
- 1971
|
|
38
|
Reachability Analysis of Petri Nets Using Symmetries,” Syst
– Starke
- 1991
|
|
31
|
Preface,” in Handbook of Theoretical Computer Science. Volume B: Formal Methods and
– Leeuwen
- 1987
|
|
28
|
Error detection by reduced reachability graph generation
– Valmari
- 1988
|
|
15
|
Eds.): High-level Petri Nets. Theory and Application
– Jensen, Rozenberg
- 1991
|
|
13
|
Automated analysis of mutual exclusion algorithms using CCS
– Walker
- 1989
|
|
12
|
P.: Automatic Verication of Finite-State Concurrent Systems Using Temporal Logic Specications
– Clarke, Emerson, et al.
- 1986
|
|
12
|
How to calculate symmetries of Petri nets
– Schmidt
- 1997
|
|
12
|
ARA" Puts Advanced Reachability Analysis Techniques Together
– Kemppainen, Levanto, et al.
- 1993
|
|
9
|
Partial-Order Methods for the Verication of Concurrent Systems An Approach to the State-Explosion Problem, volume 1032 of LNCS
– Godefroid
- 1996
|
|
6
|
A Comparative Study of Methods for EOEcient Reachability Analysis
– Rauhamaa
- 1990
|
|
6
|
On combining the Stubborn Set Method with the Sleep Set Method
– Varpaaniemi
- 1994
|
|
5
|
Heuristics for Lazy State Space Generation Speeds up Analysis of Concurrent Systems
– Valmari
- 1988
|
|
5
|
EOEcient Detection of Deadlocks in Petri Nets
– Varpaaniemi
- 1993
|
|
4
|
State Space Generation: EOEciency and Practicality
– Valmari
- 1988
|
|
4
|
Alleviating State Explosion during Verication of Behavioural Equivalence
– Valmari
- 1992
|
|
3
|
Minimal Transition Systems with Respect to Divergence Preserving Behavioural Equivalences
– Eloranta
- 1994
|
|
3
|
Temporal and Modal
– Emerson
- 1990
|
|
3
|
From Modal Logic to Deductive Databases Introducing a Logic Based Approach to Articial Intelligence
– Thayse, A
- 1989
|
|
2
|
Petri Nets: Central Models and Their
– Brauer, Reisig, et al.
- 1986
|
|
2
|
Using Partial Orders for the EOEcient Verication of Deadlock Freedom and Safety Properties
– Godefroid, Wolper
- 1993
|
|
2
|
Modelchecking als Komponente der Petrinetz-basierten Entwicklungs- und Programmierumgebung PEP. Proc. Algorithmen und Werkzeuge fur Petrinetze
– Thielke
- 1994
|
|
2
|
A Graph Model for EOEcient Reachability Analysis of Description Languages
– Valmari, Tiusanen
- 1987
|
|
2
|
Partial-Order Methods for Temporal Verication
– Wolper, Godefroid
- 1993
|
|
2
|
P.: Automatic Verio/cation of Finite-State Concurrent Systems Using Temporal Logic Specio/cations
– Clarke, Emerson, et al.
- 1986
|
|
1
|
Logic in Petri Net Analysis
– Tuominen
- 1988
|
|
1
|
On-the-Fly Verication with Stubborn Sets. Courcoubetis, C
– Valmari
- 1993
|
|
1
|
On Computing Symmetries and Stubborn Sets
– Varpaaniemi
- 1994
|
|
1
|
The Sleep Set Method Revisited
– Varpaaniemi
- 1994
|
|
1
|
Partial-Order Methods for the Verio/cation of Concurrent Systems _ An Approach to the State-Explosion Problem
– Godefroid
- 1994
|
|
1
|
Using Partial Orders for the EOEcient Verio/cation of Deadlock Freedom and Safety Properties
– Godefroid, Wolper
- 1993
|
|
1
|
On-the-Fly Verio/cation with Stubborn Sets. Courcoubetis, C
– Valmari
- 1993
|
|
1
|
Partial-Order Methods for Temporal Verio/cation
– Wolper, Godefroid
- 1993
|
