Concurrency and Probability: Removing Confusion, Compositionally | ||
| dc.conicet.organizacion | Università degli Studi di Pisa | |
| dc.conicet.organizacion | Consejo Nacional de Investigaciones Científicas y Técnicas. Oficina de Coordinación Administrativa Ciudad Universitaria. Instituto de Investigación en Ciencias de la Computación. Universidad de Buenos Aires. Facultad de Ciencias Exactas y Naturales. Instituto de Investigación en Ciencias de la Computación | |
| dc.conicet.organizacion | Università degli Studi di Pisa | |
| dc.contributor.author | Bruni, Roberto Hector | |
| dc.contributor.author | Melgratti, Hernan Claudio | |
| dc.contributor.author | Montanari, Ugo | |
| dc.date.issued | 2019-12 | |
| dc.description.abstract | Assigning a satisfactory truly concurrent semantics to Petri nets with confusion and distributed decisions is a long standing problem, especially if one wants to resolve decisions by drawing from some probability distribution. Here we propose a general solution to this problem based on a recursive, static decomposition of (occurrence) nets in loci of decision, called structural branching cells (s-cells). Each s-cell exposes a set of alternatives, called transactions. Our solution transforms a given Petri net, possibly with confusion, into another net whose transitions are the transactions of the s-cells and whose places are those of the original net, with some auxiliary nodes for bookkeeping. The resulting net is confusion-free by construction, and thus conflicting alternatives can be equipped with probabilistic choices, while nonintersecting alternatives are purely concurrent and their probability distributions are independent. The validity of the construction is witnessed by a tight correspondence with the recursively stopped configurations of Abbes and Benveniste. Some advantages of our approach are that: i) s-cells are defined statically and locally in a compositional way; ii) our resulting nets faithfully account for concurrency. | es |
| dc.description.fil | Fil: Bruni, Roberto Hector. Università degli Studi di Pisa; Italia | |
| dc.description.fil | Fil: Melgratti, Hernan Claudio. Consejo Nacional de Investigaciones Científicas y Técnicas. Oficina de Coordinación Administrativa Ciudad Universitaria. Instituto de Investigación en Ciencias de la Computación. Universidad de Buenos Aires. Facultad de Ciencias Exactas y Naturales. Instituto de Investigación en Ciencias de la Computación; Argentina | |
| dc.description.fil | Fil: Montanari, Ugo. Università degli Studi di Pisa; Italia | |
| dc.format | application/pdf | es |
| dc.identifier.citation | Bruni, Roberto Hector; Melgratti, Hernan Claudio; Montanari, Ugo; Concurrency and Probability: Removing Confusion, Compositionally; Tech Univ Braunschweig; Logical Methods in Computer Science; 15; 4; 12-2019; 17:1-17:39 | es |
| dc.identifier.institucional | CONICET | |
| dc.identifier.issn | 1860-5974 | es |
| dc.identifier.repo | CONICET Digital | |
| dc.identifier.uri | http://hdl.handle.net/11336/123307 | |
| dc.journal.number | 4 | es |
| dc.journal.pagination | 17:1-17:39 | es |
| dc.journal.pais | Alemania | es |
| dc.journal.title | Logical Methods in Computer Science | es |
| dc.journal.volume | 15 | es |
| dc.language.iso | eng | es |
| dc.publisher | Tech Univ Braunschweig | es |
| dc.relation.alternativeid | info:eu-repo/semantics/altIdentifier/doi/https://doi.org/10.23638/LMCS-15(4:17)2019 | |
| dc.rights | info:eu-repo/semantics/openAccess | * |
| dc.rights.uri | https://creativecommons.org/licenses/by-nc-sa/2.5/ar/ | * |
| dc.subject | CONCURRENCY | es |
| dc.subject | CONFUSION | es |
| dc.subject | DYNAMIC NETS | es |
| dc.subject | OR CAUSALITY | es |
| dc.subject | PERSISTENT PLACES | es |
| dc.subject | PETRI NETS | es |
| dc.subject | PROBABILISTIC COMPUTATION | es |
| dc.subject.classification | Ciencias de la Computación | es |
| dc.subject.classification | Ciencias de la Computación e Información | es |
| dc.subject.classification | CIENCIAS NATURALES Y EXACTAS | es |
| dc.title | Concurrency and Probability: Removing Confusion, Compositionally | es |
| dc.type | info:eu-repo/semantics/article | |
| dc.type | info:ar-repo/semantics/artículo | |
| dc.type | info:eu-repo/semantics/publishedVersion | |
Archivos
Bloque original
Cargando...
- Nombre:
- CONICET_Digital_Nro.7052269f-1fe7-44ea-ade7-d1e180cc5345_A.pdf
- Tamaño:
- 618.02 KB
- Formato:
- Adobe Portable Document Format