Registro completo de metadatos
Campo DC Valor Lengua/Idioma
dc.creatorD'argenio, Pedro Ruben-
dc.creatorGebler, Daniel-
dc.creatorLee, Matias David-
dc.date2018-01-19T17:27:28Z-
dc.date2018-01-19T17:27:28Z-
dc.date2014-04-
dc.date2018-01-18T21:03:19Z-
dc.date.accessioned2019-04-29T15:34:46Z-
dc.date.available2019-04-29T15:34:46Z-
dc.date.issued2014-04-
dc.identifierD'argenio, Pedro Ruben; Gebler, Daniel; Lee, Matias David; Axiomatizing Bisimulation Equivalences and Metrics from Probabilistic SOS Rules; Springer Verlag Berlín; Lecture Notes in Computer Science; 2014; 4-2014; 289-303-
dc.identifier0302-9743-
dc.identifierhttp://hdl.handle.net/11336/33966-
dc.identifierCONICET Digital-
dc.identifierCONICET-
dc.identifier.urihttp://rodna.bn.gov.ar:8080/jspui/handle/bnmm/297030-
dc.descriptionProbabilistic transition system specifications (PTSS) provide structural operational semantics for reactive probabilistic labeled transition systems. Bisimulation equivalences and bisimulation metrics are fundamental notions to describe behavioral relations and distances of states, respectively. We provide a method to generate from a PTSS a sound and ground-complete equational axiomatization for strong and convex bisimilarity. The construction is based on the method of Aceto, Bloom and Vaandrager developed for non-deterministic transition system specifications. The novelty in our approach is to employ many-sorted algebras to axiomatize separately non-deterministic choice, probabilistic choice and their interaction. Furthermore, we generalize this method to axiomatize the strong and convex metric bisimulation distance of PTSS.-
dc.descriptionFil: D'argenio, Pedro Ruben. Consejo Nacional de Investigaciones Científicas y Técnicas; Argentina. Universidad Nacional de Córdoba; Argentina-
dc.descriptionFil: Gebler, Daniel. University Amsterdam; Países Bajos-
dc.descriptionFil: Lee, Matias David. Consejo Nacional de Investigaciones Científicas y Técnicas; Argentina. Universidad Nacional de Córdoba; Argentina-
dc.formatapplication/pdf-
dc.formatapplication/pdf-
dc.formatapplication/pdf-
dc.formatapplication/pdf-
dc.languageeng-
dc.publisherSpringer Verlag Berlín-
dc.relationinfo:eu-repo/semantics/altIdentifier/doi/http://dx.doi.org/10.1007/978-3-642-54830-7_19-
dc.relationinfo:eu-repo/semantics/altIdentifier/url/https://link.springer.com/chapter/10.1007%2F978-3-642-54830-7_19-
dc.rightsinfo:eu-repo/semantics/restrictedAccess-
dc.rightshttps://creativecommons.org/licenses/by-nc-sa/2.5/ar/-
dc.sourcereponame:CONICET Digital (CONICET)-
dc.sourceinstname:Consejo Nacional de Investigaciones Científicas y Técnicas-
dc.sourceinstacron:CONICET-
dc.subjectSTRUCTURED OPERATIONAL SEMANTICS-
dc.subjectPROBABILISTIC TRANSITION SYSTEMS-
dc.subjectPROCESS ALGEBRA-
dc.subjectBISIMULATION-
dc.subjectCiencias de la Computación-
dc.subjectCiencias de la Computación e Información-
dc.subjectCIENCIAS NATURALES Y EXACTAS-
dc.titleAxiomatizing Bisimulation Equivalences and Metrics from Probabilistic SOS Rules-
dc.typeinfo:eu-repo/semantics/article-
dc.typeinfo:eu-repo/semantics/publishedVersion-
dc.typeinfo:ar-repo/semantics/articulo-
Aparece en las colecciones: CONICET

Ficheros en este ítem:
No hay ficheros asociados a este ítem.