Efficient encoding schemes for symbolic analysis of Petri nets
Visualitza/Obre
Cita com:
hdl:2117/130133
Tipus de documentText en actes de congrés
Data publicació1998
EditorInstitute of Electrical and Electronics Engineers (IEEE)
Condicions d'accésAccés obert
Tots els drets reservats. Aquesta obra està protegida pels drets de propietat intel·lectual i
industrial corresponents. Sense perjudici de les exempcions legals existents, queda prohibida la seva
reproducció, distribució, comunicació pública o transformació sense l'autorització del titular dels drets
Abstract
Petri nets are a graph-based formalism appropriate to model concurrent systems such as asynchronous circuits or network protocols. Symbolic techniques based on Binary Decision Diagrams (BDDs) have emerged as one of the strategies to overcome the state explosion problem in the analysis of systems modeled by Petri nets. The existing techniques for state encoding use a variable-per-place strategy that leads to encoding schemes with very low density. This drawback has been partially mitigated by using Zero-Suppressed BDDs, that provide a typical reduction of BDD sizes by a factor of two. This work presents novel encoding schemes for Petri nets. By using algebraic techniques to analyze the topology of the net, sets of places
CitacióPastor, E.; Cortadella, J. Efficient encoding schemes for symbolic analysis of Petri nets. A: Design, Automation and Test in Europe Conference and Exhibition. "Design, Automation and Test in Europe: February 23-26, 1998 Paris, France: proceedings". Institute of Electrical and Electronics Engineers (IEEE), 1998, p. 790-795.
ISBN0-8186-8359-7
Versió de l'editorhttps://ieeexplore.ieee.org/document/655948
Col·leccions
- Departament de Ciències de la Computació - Ponències/Comunicacions de congressos [1.275]
- ALBCOM - Algorísmia, Bioinformàtica, Complexitat i Mètodes Formals - Ponències/Comunicacions de congressos [335]
- CAP - Grup de Computació d'Altes Prestacions - Ponències/Comunicacions de congressos [784]
- Departament d'Arquitectura de Computadors - Ponències/Comunicacions de congressos [1.956]
Fitxers | Descripció | Mida | Format | Visualitza |
---|---|---|---|---|
00655948.pdf | 127,1Kb | Visualitza/Obre |