| dc.contributor.author | Carmona Vargas, Josep |
| dc.contributor.author | Cortadella, Jordi |
| dc.contributor.author | Kishinevsky, Michael |
| dc.contributor.author | Kondratyev, Alex |
| dc.contributor.author | Lavagno, Luciano |
| dc.contributor.author | Yakovlev, Alex |
| dc.contributor.other | Universitat Politècnica de Catalunya. Departament de Ciències de la Computació |
| dc.date.accessioned | 2019-03-28T07:50:36Z |
| dc.date.available | 2019-03-28T07:50:36Z |
| dc.date.issued | 2008 |
| dc.identifier.citation | Carmona, J. [et al.]. A symbolic algorithm for the synthesis of bounded Petri nets. A: International Conference on Applications and Theory of Petri Nets. "Applications and Theory of Petri Nets: 29th International Conference, PETRI NETS 2008, Xi’an, China, June 23-27, 2008: proceedings". Springer, 2008, p. 92-111. |
| dc.identifier.isbn | 978-3-540-68746-7 |
| dc.identifier.uri | http://hdl.handle.net/2117/130963 |
| dc.description.abstract | This paper presents an algorithm for the synthesis of bounded Petri nets from transition systems. A bounded Petri net is always provided in case it exists. Otherwise, the events are split into several transitions to guarantee the synthesis of a Petri net with bisimilar behavior. The algorithm uses symbolic representations of multisets of states to efficiently generate all the minimal regions. The algorithm has been implemented in a tool. Experimental results show a significant net reduction when compared with approaches for the synthesis of safe Petri nets. |
| dc.format.extent | 20 p. |
| dc.language.iso | eng |
| dc.publisher | Springer |
| dc.subject | Àrees temàtiques de la UPC::Informàtica::Informàtica teòrica |
| dc.subject.lcsh | Petri nets |
| dc.subject.lcsh | Algorithms |
| dc.subject.other | Boolean function |
| dc.subject.other | Transition system |
| dc.subject.other | Symbolic representation |
| dc.subject.other | Concurrent system |
| dc.subject.other | Minimal region |
| dc.title | A symbolic algorithm for the synthesis of bounded Petri nets |
| dc.type | Conference report |
| dc.subject.lemac | Petri, Xarxes de |
| dc.subject.lemac | Algorismes |
| dc.contributor.group | Universitat Politècnica de Catalunya. ALBCOM - Algorismia, Bioinformàtica, Complexitat i Mètodes Formals |
| dc.identifier.doi | 10.1007/978-3-540-68746-7_10 |
| dc.description.peerreviewed | Peer Reviewed |
| dc.relation.publisherversion | https://link.springer.com/chapter/10.1007/978-3-540-68746-7_10 |
| dc.rights.access | Open Access |
| local.identifier.drac | 2356707 |
| dc.description.version | Postprint (author's final draft) |
| local.citation.author | Carmona, J.; Cortadella, J.; Kishinevsky, M.; Kondratyev, A.; Lavagno, L.; Yakovlev, A. |
| local.citation.contributor | International Conference on Applications and Theory of Petri Nets |
| local.citation.publicationName | Applications and Theory of Petri Nets: 29th International Conference, PETRI NETS 2008, Xi’an, China, June 23-27, 2008: proceedings |
| local.citation.startingPage | 92 |
| local.citation.endingPage | 111 |
