{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2025,11,6]],"date-time":"2025-11-06T20:00:15Z","timestamp":1762459215649,"version":"3.41.2"},"reference-count":1,"publisher":"Centre pour la Communication Scientifique Directe (CCSD)","license":[{"start":{"date-parts":[[2014,3,3]],"date-time":"2014-03-03T00:00:00Z","timestamp":1393804800000},"content-version":"unspecified","delay-in-days":0,"URL":"https:\/\/arxiv.org\/licenses\/nonexclusive-distrib\/1.0"}],"funder":[{"DOI":"10.13039\/501100000780","name":"European Commission","doi-asserted-by":"crossref","award":["257414"],"award-info":[{"award-number":["257414"]}],"id":[{"id":"10.13039\/501100000780","id-type":"DOI","asserted-by":"crossref"}]},{"DOI":"10.13039\/501100000780","name":"European Commission","doi-asserted-by":"crossref","award":["600708"],"award-info":[{"award-number":["600708"]}],"id":[{"id":"10.13039\/501100000780","id-type":"DOI","asserted-by":"crossref"}]}],"content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":[],"abstract":"<jats:p>Two of the most studied extensions of trace and testing equivalences to\nnondeterministic and probabilistic processes induce distinctions that have been\nquestioned and lack properties that are desirable. Probabilistic\ntrace-distribution equivalence differentiates systems that can perform the same\nset of traces with the same probabilities, and is not a congruence for parallel\ncomposition. Probabilistic testing equivalence, which relies only on extremal\nsuccess probabilities, is backward compatible with testing equivalences for\nrestricted classes of processes, such as fully nondeterministic processes or\ngenerative\/reactive probabilistic processes, only if specific sets of tests are\nadmitted. In this paper, new versions of probabilistic trace and testing\nequivalences are presented for the general class of nondeterministic and\nprobabilistic processes. The new trace equivalence is coarser because it\ncompares execution probabilities of single traces instead of entire trace\ndistributions, and turns out to be compositional. The new testing equivalence\nrequires matching all resolutions of nondeterminism on the basis of their\nsuccess probabilities, rather than comparing only extremal success\nprobabilities, and considers success probabilities in a trace-by-trace fashion,\nrather than cumulatively on entire resolutions. It is fully backward compatible\nwith testing equivalences for restricted classes of processes; as a\nconsequence, the trace-by-trace approach uniformly captures the standard\nprobabilistic testing equivalences for generative and reactive probabilistic\nprocesses. The paper discusses in full details the new equivalences and\nprovides a simple spectrum that relates them with existing ones in the setting\nof nondeterministic and probabilistic processes.<\/jats:p>","DOI":"10.2168\/lmcs-10(1:16)2014","type":"journal-article","created":{"date-parts":[[2014,7,15]],"date-time":"2014-07-15T09:40:14Z","timestamp":1405417214000},"source":"Crossref","is-referenced-by-count":11,"title":["Revisiting Trace and Testing Equivalences for Nondeterministic and Probabilistic Processes"],"prefix":"10.46298","volume":"Volume 10, Issue 1","author":[{"ORCID":"https:\/\/orcid.org\/0000-0003-0267-6170","authenticated-orcid":false,"given":"Marco","family":"Bernardo","sequence":"first","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"ORCID":"https:\/\/orcid.org\/0000-0003-4691-7570","authenticated-orcid":false,"given":"Rocco","family":"De Nicola","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"ORCID":"https:\/\/orcid.org\/0000-0003-3061-863X","authenticated-orcid":false,"given":"Michele","family":"Loreti","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]}],"member":"25203","published-online":{"date-parts":[[2014,3,3]]},"reference":[{"key":"858:not-found"}],"container-title":["Logical Methods in Computer Science"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/lmcs.episciences.org\/1137\/pdf","content-type":"application\/pdf","content-version":"vor","intended-application":"text-mining"},{"URL":"https:\/\/lmcs.episciences.org\/1137\/pdf","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2023,4,11]],"date-time":"2023-04-11T20:04:20Z","timestamp":1681243460000},"score":1,"resource":{"primary":{"URL":"https:\/\/lmcs.episciences.org\/1137"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2014,3,3]]},"references-count":1,"URL":"https:\/\/doi.org\/10.2168\/lmcs-10(1:16)2014","relation":{"is-same-as":[{"id-type":"arxiv","id":"1402.5365","asserted-by":"subject"},{"id-type":"doi","id":"10.48550\/arXiv.1402.5365","asserted-by":"subject"}],"is-referenced-by":[{"id-type":"arxiv","id":"1805.11550","asserted-by":"subject"},{"id-type":"doi","id":"10.1007\/978-3-030-02508-3_25","asserted-by":"subject"},{"id-type":"doi","id":"10.48550\/arxiv.1805.11550","asserted-by":"subject"}]},"ISSN":["1860-5974"],"issn-type":[{"type":"electronic","value":"1860-5974"}],"subject":[],"published":{"date-parts":[[2014,3,3]]},"article-number":"1137"}}