As the size of a formal model increases, state space analysis becomes more complex in terms of time or space or both. This complexity means that state space analysis of a formal model is often practically impossible, even for a modest sized system. Recently techniques to reduce the complexity have done so by taking advantage of the structure built into the model by the designer (e.g. [16]). In a similar vein we plan to take advantage of the incremental specification that is found in many formal models. This paper examines a number of case studies to determine the various types of incremental change that are used in practice and presents a sketch of an incremental state space generation algorithm. 1
|
1522
|
Object-Oriented Modeling and Design
– Rumbaugh, Blaha, et al.
- 1991
|
|
760
|
Object-Oriented Analysis and Design with Applications
– Booch
- 1994
|
|
178
|
Object-Oriented Development: The Fusion Method
– Coleman, Arnold, et al.
- 1994
|
|
125
|
Decentralization of process nets with centralized control
– Back, Kurki-Suonio
- 1983
|
|
54
|
Object-Z: an object-oriented extension to Z
– DA, Duke, et al.
- 1990
|
|
46
|
Evolving Algebras 1993: Lipari Guide, Specification and Validation Methods
– Gurevich
- 1995
|
|
37
|
Formal Methods and their Role in the Certification of Critical Systems
– Rushby
- 1995
|
|
26
|
Object Petri Nets -- Definition and Relationship to Coloured Nets
– Lakos
- 1994
|
|
25
|
VDM++: a formal specification language for object-oriented designs
– EHH, Katwijk
- 1992
|
|
23
|
Modular State Space Analysis of Coloured Petri Nets
– Christensen, Petrucci
- 1995
|
|
22
|
The steam-boiler control specification problem
– Abrial
- 1996
|
|
21
|
An action system approach to the steam boiler problem
– Butler, Sekerinski, et al.
- 1996
|
|
21
|
The KIV-system: Systematic construction of verified software
– Reif
- 1992
|
|
19
|
Reachability analysis based on structured representations
– Kemper
- 1996
|
|
16
|
Petri Nets: An Introduction, Springer-Verlag
– Reisig
- 1985
|
|
13
|
The Temporal Logic of
– Lamport
- 1984
|
|
11
|
The Consistent Use of Names and Polymorphism in the Definition of Object Petri Nets
– Lakos
- 1996
|
|
9
|
CO-OPN/2: An Object-Oriented Formalism for the Specification of Concurrent Systems
– Biberstein
- 1997
|
|
6
|
Incremental specification with joint actions: The RPC-memory specification problem
– Kurki-Suonio
- 1996
|
|
5
|
Compositional reachability analysis of Ada Programs Using Process Algebra
– Yeh, Young
- 1993
|
|
4
|
An object oriented Petri net language for embedded system design
– Esser
- 1997
|
|
4
|
GrafTab - An Innovative Requirements Specification Method (A Requirements Specification of a Steam Boiler Controller
– So, Ito
- 1995
|
|
3
|
CO-OPN/2 applied to the modeling of cooperative structured editors
– Biberstein, Buchs, et al.
- 1996
|
|
3
|
The Incremental Modelling of the Z39.50 Protocol with Object Petri Nets
– Lakos, Lamp
- 1605
|
|
3
|
Analysing nets by the invariant method
– Memmi
- 1986
|
|
3
|
Nets: Properties, Analysis and
– Murata
- 1989
|
|
2
|
A cooperative Petri net editor
– Bastide, Lakos, et al.
- 1996
|
|
2
|
COOPN/2 : A Specification Language for
– Biberstein, Buchs
- 1996
|
|
2
|
HTTDs and HOL, in Formal Development of Reactive Systems
– Cardell-Oliver
- 1995
|
|
2
|
Rigorous Development using RAISE, Presented at SIGSOFT'91
– Dandanell
- 1991
|
|
2
|
Coloured Petri Nets: Volume 1, 2nd ed
– Jensen
- 1997
|
|
2
|
An Object-Oriented Extension to Z, Presented at Z User Workshop
– Lano, Z
- 1991
|
|
2
|
A tool for automated system analysis based on modular specifications
– Morzenti, Pietro, et al.
- 1998
|
|
1
|
available from http://wrcm.dsi.unimi.it/PetriLab/ws95/abstra ct/proc9504.html
– Battiston, Chizzoni, et al.
- 1995
|
|
1
|
Riccobene,Formal Analysis of the Kerberos Authentication
– Bella, E
- 1997
|
|
1
|
RAISE: A Rigorous Approach Using Stepwise Refinement
– Erasmy, Sekerinski
- 1995
|
|
1
|
Desigining anf Verifying a Communications Gateway Using Coloured Petri Nets, Presented at Application and Theory of Petri Nets
– Floreani, Billington, et al.
- 1996
|
|
1
|
A visual Formalism for Complex Systems,Science of
– Harel, Statecharts
- 1987
|
|
1
|
Janneck and M. Naedele,Modeling a Die Bonder with Petri Nets: A Case
– W
- 1998
|
|
1
|
Coloured Petri Nets Volume 2, 2nd ed
– Jensen
- 1996
|
|
1
|
specifictaion with joint actions: serializable databases,Distributed
– Kurki-Suonio, Operational
- 1992
|
|
1
|
Kommunikation mit Automaten RADC-TR-65-377 Vol1 Second edition, Griffiss Air Force Base
– Petri
- 1966
|
|
1
|
Cooperative nets, Presented at
– Sibertin-Blanc
- 1994
|
|
1
|
Modeling and Analysis of Concurrent Systems
– Sidwell
|
|
1
|
Taivalsaari,On the notion of inheritance,ACM computing surveys
– unknown authors
- 1996
|
|
1
|
Elementary Net Systems, Presented at Advances in Petri Nets
– Thaigarajan
- 1986
|
|
