Download:
|
by M. Makungu, R. St-denis, M. Barbeau
http://www.dmi.usherb.ca/~barbeau/Articles/compsac96.ps
Add To MetaCart
Abstract:
Several formal methods model reactive systems as discrete-event systems (DES). This makes mathematical reasoning about their properties easier and controller synthesis possible. In this paper, we investigate the forbidden state control problem in which a DES is represented as a colored Petri net with a symmetry specification. More specifically, we provide an efficient formal method for synthesizing a controller which, when combined with the original system, will avoid reaching forbidden states. This problem is decidable if the colored Petri net has finite color sets and bounded places. Unlike conventional methods that explore the entire reachable set of states, our method avoids an exhaustive search of the state space by exploiting a symmetry specification. Furthermore, this abstraction technique allows a compact representation for the controller. Therefore, our method performs particularly well when applied to large but structured processes with similar components.
Citations
|
788
|
Object-oriented analysis and design with applications
– Booch
- 1994
|
|
571
|
Coloured Petri Nets: Basic Concepts, Analysis Methods and Practical Use: Volume 1, Analysis Methods. Monographs in Theoretical Computer Science
– Jensen
- 1992
|
|
324
|
Supervisory control of a class of discrete event processes
– Ramadge, Wonham
- 1987
|
|
114
|
Contracts: Specifying Behavioral Compositions in Object-Oriented Systems
– Helm, Holland, et al.
- 1990
|
|
105
|
Specifying reusable components using contracts
– Holland
- 1992
|
|
83
|
Data Communications, Computer Networks and Open Systems
– Halsall
- 1998
|
|
50
|
Avoiding the state explosion problem in temporal logic model checking algorithms
– Clarke, Grumberg
- 1987
|
|
41
|
The design and representation of object-oriented components
– Holland
- 1993
|
|
36
|
Synthesis of feedback control logic for a class of controlled Petri nets
– Holloway, Krogh
- 1990
|
|
19
|
Control of Vector Discrete-Event Systems I - The Base Model
– Li, Wonham
- 1993
|
|
15
|
Controlled Petri Nets and Maximally Permissive Feedback Logic
– Krogh
- 1987
|
|
13
|
Analysis and Control of Discrete Event Systems Represented by Petri Nets
– Ichikawa, Hiraishi
- 1988
|
|
11
|
B.: A generalization of state avoidance policies for controlled Petri nets
– Holloway, Krogh
- 1996
|
|
9
|
Controlled Petri nets: A tutorial survey
– Holloway, Krogh
- 1994
|
|
7
|
Supervisory design using Petri nets
– Giua, DiCesare
- 1991
|
|
5
|
Synthesis of controllers with colored Petri nets
– Makungu, Barbeau, et al.
- 1994
|
|
3
|
A Petri-net approach to the control of discrete-event systems
– DENHAM
- 1988
|
|
2
|
Breusegem, "On forbidden state problems for a class of controlled Petri nets
– Boel, Ben-Naoum, et al.
- 1995
|
|
2
|
Criteria for a Specification Paradigm for Documenting Inter-Object behavior
– Barbeau, Ramazani, et al.
- 1994
|
|
1
|
Formal Methods for Telecommunication Software
– Makungu
|
|
1
|
A supervisory control theoretical approach to congestion management
– Makungu, Barbeau, et al.
- 1996
|
|
1
|
An introduction to a synchronized Petri nets tool for the synthesis of discrete event systems
– Palmier, Makungu, et al.
- 1994
|
