Search: id:"swepub:oai:research.chalmers.se:3e694b8d-dfef-47a4-9f73-0da1f39fb6af" >
Modeling and Specif...
Modeling and Specification of Discrete Event Systems using Combined Process Algebra and Petri Nets
-
- Falkman, Petter, 1972 (author)
- Chalmers tekniska högskola,Chalmers University of Technology
-
- Lennartson, Bengt, 1956 (author)
- Chalmers tekniska högskola,Chalmers University of Technology
-
- Tittus, Michael, 1963 (author)
- Chalmers tekniska högskola,Chalmers University of Technology
-
(creator_code:org_t)
- ISBN 0780367367
- 2001
- 2001
- English.
-
In: Proceedings 2001 IEEE/ASME Advanced Intelligent Mecatronics, COMO, ITALY, JUL 08-12, 2001. - 2159-6255. - 0780367367 ; 2, s. 1011-1016
- Related links:
-
https://research.cha...
Abstract
Subject headings
Close
- A modeling framework for general routing and resource booking problems is presented. The task is to specify desired routes for individual objects (products, data packets, vehicles), which are to be served by a number of shared resources (machines, computers, communication links). Based on simple booking models for the resources and routing specifications for the objects, a controller that synchronizes the objects utilization of the available resources is automatically generated.A high level language is presented in order to simplify the specification of desired routes. This modeling language combines Petri nets and process algebra. Process operators are introduced for specification of alternative and synchronization, which are applied in order to model join and split operations. Multiple as well as alternative resources are easily specified utilizing sets of resources. These sets and operators imply a very compact and efficient representation of complex routing specifications. In fact, the representation is suitable for verification and synthesis based on symbolic tools such as BDDs.
Subject headings
- NATURVETENSKAP -- Data- och informationsvetenskap (hsv//swe)
- NATURAL SCIENCES -- Computer and Information Sciences (hsv//eng)
Keyword
- discrete event systems
- Petri nets
- routing specifications
- process algebra
- resource booking
Publication and Content Type
- kon (subject category)
- ref (subject category)
Find in a library
To the university's database