?url_ver=Z39.88-2004&rft_val_fmt=info%3Aofi%2Ffmt%3Akev%3Amtx%3Adc&rft.relation=http%3A%2F%2Feprints.imtlucca.it%2F1553%2F&rft.title=Revisiting+bisimilarity+and+its+modal+logic+for+nondeterministic+and+probabilistic+processes&rft.creator=Bernardo%2C+Marco&rft.creator=De+Nicola%2C+Rocco&rft.creator=Loreti%2C+Michele&rft.subject=QA75+Electronic+computers.+Computer+science&rft.description=We+consider+PML%2C+the+probabilistic+version+of+Hennessy-Milner+logic+introduced+by+Larsen+and+Skou+to+characterize+bisimilarity+over+probabilistic+processes+without+internal%0D%0Anondeterminism.We+provide+two+different+interpretations+for+PML+by+considering+nondeterministic+and+probabilistic+processes+as+models%2C+and+we+exhibit+two+new+bisimulation-based+equivalences+that+are+in+full+agreement+with+those+interpretations.+Our+new+equivalences+include%0D%0Aas+coarsest+congruences+the+two+bisimilarities+for+nondeterministic+and+probabilistic+processes+proposed+by+Segala+and+Lynch.+The+latter+equivalences+are+instead+in+agreement+with+two+versions+of+Hennessy-Milner+logic+extended+with+an+additional+probabilistic+operator%0D%0Ainterpreted+over+state+distributions+rather+than+over+individual+states.+Thus%2C+our+new+interpretations+of+PML+and+the+corresponding+new+bisimilarities+offer+a+uniform+framework+for+reasoning+on+processes+that+are+purely+nondeterministic+or+reactive+probabilistic+or+are+mixing+nondeterminism+and+probability+in+an+alternating%2Fnon-alternating+way.&rft.publisher=IMT+Institute+for+Advanced+Studies+Lucca&rft.date=2013-04&rft.type=Working+Paper&rft.type=NonPeerReviewed&rft.format=application%2Fpdf&rft.language=en&rft.identifier=http%3A%2F%2Feprints.imtlucca.it%2F1553%2F1%2FCSA_TR_2013_6.pdf&rft.identifier=++Bernardo%2C+Marco+and+De+Nicola%2C+Rocco+and+Loreti%2C+Michele++Revisiting+bisimilarity+and+its+modal+logic+for+nondeterministic+and+probabilistic+processes.++CSA+Technical+Report++%2306%2F2013++++IMT+Institute+for+Advanced+Studies+Lucca+++++++++