Logical Characterization of Bisimulation Metrics

Bisimulation metrics provide a robust and accurate approach to study the behavior of nondeterministic probabilistic processes. In this paper, we propose a logical characterization of bisimulation metrics based on a simple probabilistic variant of the Hennessy-Milner logic. Our approach is based on t...

Celý popis

Uložené v:
Podrobná bibliografia
Vydané v:Electronic proceedings in theoretical computer science Ročník 227; číslo Proc. QAPL 2016; s. 44 - 62
Hlavní autori: Castiglioni, Valentina, Gebler, Daniel, Tini, Simone
Médium: Journal Article
Jazyk:English
Vydavateľské údaje: Open Publishing Association 25.10.2016
ISSN:2075-2180, 2075-2180
On-line prístup:Získať plný text
Tagy: Pridať tag
Žiadne tagy, Buďte prvý, kto otaguje tento záznam!
Abstract Bisimulation metrics provide a robust and accurate approach to study the behavior of nondeterministic probabilistic processes. In this paper, we propose a logical characterization of bisimulation metrics based on a simple probabilistic variant of the Hennessy-Milner logic. Our approach is based on the novel notions of mimicking formulae and distance between formulae. The former are a weak version of the well known characteristic formulae and allow us to characterize also (ready) probabilistic simulation and probabilistic bisimilarity. The latter is a 1-bounded pseudometric on formulae that mirrors the Hausdorff and Kantorovich lifting the defining bisimilarity pseudometric. We show that the distance between two processes equals the distance between their own mimicking formulae.
AbstractList Bisimulation metrics provide a robust and accurate approach to study the behavior of nondeterministic probabilistic processes. In this paper, we propose a logical characterization of bisimulation metrics based on a simple probabilistic variant of the Hennessy-Milner logic. Our approach is based on the novel notions of mimicking formulae and distance between formulae. The former are a weak version of the well known characteristic formulae and allow us to characterize also (ready) probabilistic simulation and probabilistic bisimilarity. The latter is a 1-bounded pseudometric on formulae that mirrors the Hausdorff and Kantorovich lifting the defining bisimilarity pseudometric. We show that the distance between two processes equals the distance between their own mimicking formulae.
Author Tini, Simone
Gebler, Daniel
Castiglioni, Valentina
Author_xml – sequence: 1
  givenname: Valentina
  surname: Castiglioni
  fullname: Castiglioni, Valentina
  organization: University of Insubria
– sequence: 2
  givenname: Daniel
  surname: Gebler
  fullname: Gebler, Daniel
  organization: VU University Amsterdam
– sequence: 3
  givenname: Simone
  surname: Tini
  fullname: Tini, Simone
  organization: University of Insubria
BookMark eNpNkEtLAzEUhYNUsNau_APdy9Sb1yRZ6lC1MKJgXYe8pqZMG0nGhf56ayvi3Zx7zuJbfOdotEu7gNAlhjkjwK4Xz6vmZU6ImLMTNCYgeEWwhNG__wxNS9nA_qgiTNVjBG1aR2f6WfNmsnFDyPHLDDHtZqmb3cYStx_9sT-GIUdXLtBpZ_oSpr85Qa93i1XzULVP98vmpq0c4WKorAtSYMO95B0lVlLGrZNAhATAAjrohAo0KKitoKL2ID3GglgvDasFkXSClkeuT2aj33Pcmvypk4n6MKS81iYP0fVBe4It950PRgkGRkpLOXNKccmVEU7sWVdHlsuplBy6Px4G_eNOH9zpvTvN6DcRimFm
Cites_doi 10.1016/j.ipl.2012.06.019
10.1109/LICS.2002.1029849
10.1145/360248.360251
10.1007/978-3-540-79980-1_27
10.4204/EPTCS.160.7
10.1145/1462179.1462181
10.1007/978-3-662-44584-6_18
10.1145/963927.963929
10.1007/978-3-662-46678-0_15
10.1007/978-3-540-24631-2_1
10.1007/978-3-319-06410-9_18
10.1016/j.tcs.2004.09.035
10.1017/S0960129511000454
10.1007/s00165-012-0242-7
10.1016/0304-3975(90)90038-J
10.1016/j.ic.2011.10.011
10.1007/978-3-642-16242-8_20
10.4230/LIPIcs.CONCUR.2015.155
10.1016/j.ic.2010.11.024
10.1007/978-3-642-27940-9_26
10.1007/978-3-540-71389-0_21
10.1007/3-540-44685-0_23
10.1007/978-3-662-44584-6_4
10.1145/2455.2460
10.1007/978-3-642-32589-2_59
10.1016/S0019-9958(86)80031-6
10.1016/j.tcs.2010.01.027
10.4230/LIPIcs.CONCUR.2015.427
10.1007/978-3-540-45187-7_33
10.1007/978-3-642-32940-1_28
10.1007/BFb0017309
10.2168/LMCS-8(4:19)2012
10.1016/j.tcs.2003.09.013
10.3233/JCS-2004-12202
10.1016/j.entcs.2005.10.033
10.1006/inco.2001.2962
10.1007/3-540-45061-0_79
10.1016/j.tcs.2013.07.030
10.2168/LMCS-4(4:4)2008
10.1007/978-3-540-31982-5_4
10.1007/s00236-014-0210-1
10.1016/0890-5401(91)90030-6
10.1007/978-3-540-71050-9
10.1017/S0960129511000375
10.1007/BFb0025774
10.1007/978-3-540-27836-8_11
10.4230/LIPIcs.CONCUR.2016.36
10.1016/j.tcs.2005.11.035
10.1007/3-540-61550-4_167
10.2168/LMCS-4(3:7)2008
ContentType Journal Article
DBID AAYXX
CITATION
DOA
DOI 10.4204/EPTCS.227.4
DatabaseName CrossRef
DOAJ Directory of Open Access Journals
DatabaseTitle CrossRef
DatabaseTitleList
Database_xml – sequence: 1
  dbid: DOA
  name: DOAJ Directory of Open Access Journals
  url: https://www.doaj.org/
  sourceTypes: Open Website
DeliveryMethod fulltext_linktorsrc
Discipline Computer Science
EISSN 2075-2180
EndPage 62
ExternalDocumentID oai_doaj_org_article_d21b5dfdea9740a88b354c995859a7c7
10_4204_EPTCS_227_4
GroupedDBID 5VS
AAYXX
ADBBV
ALMA_UNASSIGNED_HOLDINGS
BCNDV
CITATION
E3Z
GROUPED_DOAJ
KQ8
M~E
OK1
ID FETCH-LOGICAL-c257t-bce871a5d85f32b8345bc8027800170f0f79e3e906b7376d08d1172bd8a467283
IEDL.DBID DOA
ISICitedReferencesCount 16
ISICitedReferencesURI http://www.webofscience.com/api/gateway?GWVersion=2&SrcApp=Summon&SrcAuth=ProQuest&DestLinkType=CitingArticles&DestApp=WOS_CPL&KeyUT=000390328700005&url=https%3A%2F%2Fcvtisr.summon.serialssolutions.com%2F%23%21%2Fsearch%3Fho%3Df%26include.ft.matches%3Dt%26l%3Dnull%26q%3D
ISSN 2075-2180
IngestDate Fri Oct 03 12:42:18 EDT 2025
Sat Nov 29 02:05:26 EST 2025
IsDoiOpenAccess true
IsOpenAccess true
IsPeerReviewed false
IsScholarly true
Issue Proc. QAPL 2016
Language English
LinkModel DirectLink
MergedId FETCHMERGED-LOGICAL-c257t-bce871a5d85f32b8345bc8027800170f0f79e3e906b7376d08d1172bd8a467283
OpenAccessLink https://doaj.org/article/d21b5dfdea9740a88b354c995859a7c7
PageCount 19
ParticipantIDs doaj_primary_oai_doaj_org_article_d21b5dfdea9740a88b354c995859a7c7
crossref_primary_10_4204_EPTCS_227_4
PublicationCentury 2000
PublicationDate 2016-10-25
PublicationDateYYYYMMDD 2016-10-25
PublicationDate_xml – month: 10
  year: 2016
  text: 2016-10-25
  day: 25
PublicationDecade 2010
PublicationTitle Electronic proceedings in theoretical computer science
PublicationYear 2016
Publisher Open Publishing Association
Publisher_xml – name: Open Publishing Association
References Desharnais (DEP02) 2002; 179
Emerson (E90) 1990
Bloom (BFvG04) 2004; 5
Segala (S95) 1995
Giacalone (GJS90) 1990
de Alfaro (AMRS08) 2008; 4
Baier (B98) 1998
Hennessy (H12) 2012; 24
Gebler (GF12) 2012
Chatzikokolakis (CGPX14) 2014
Graf (GS86a) 1986; 68
Deng (DFdL15) 2015
Gebler (GLT16) 2016
Gebler (GT15) 2015
Fokkink (FvG16) 2016; abs/1604.07530
Larsen (LMP12) 2012
Segala (SL95) 1995; 2
Castiglioni (CGT16b) 2016
de Alfaro (AHM03) 2003
Fokkink (FvGW06) 2006; 354
Lanotte (LT05) 2005; 3441
Keller (K76) 1976; 19
Kwiatkowska (KN96) 1996
Tini (T08) 2008
Aldini (ABdPGHW02) 2002
van Breugel (vB12) 2012; 112
Deng (DCPP06) 2006; 153
Deng (DDG15) 2015; abs/1509.03391
Feng (FZ14) 2014
Sack (SZ12) 2012
Hennessy (HM85) 1985; 32
Deng (DD11) 2011; abs/1103.4577
Deng (DvG10) 2010
Fahrenberg (FL14) 2014; 538
Lanotte (LT09) 2009; 10
Parma (PS07) 2007
Bacci (BBLM14) 2014; abs/1403.6032
Pierro (dPHW03) 2003
Desharnais (DJGP02) 2002
Larsen (L90) 1990; 72
Deng (DvGHM08) 2008; 4
Mardare (MCL12) 2012; 8
Gebler (GLT15) 2015
de Alfaro (AFS04) 2004
Clarke (CE81) 1981
Villani (Vil08) 2009
Aceto (AILS12) 2012; 22
Aldini (ABG04) 2004; 12
Fokkink (FvGW12) 2012; 214
Larsen (LS91) 1991; 94
Gebler (GT14) 2014
van Breugel (BW01b) 2001
D'Argenio (dATW12) 2012; 22
Park (P81) 1981; 104
Kantorovich (K42) 1942; 37
Hermanns (HPSWZ11) 2011; 209
Hermanns (HKK14) 2014
Tini (T10) 2010; 411
Desharnais (DGJP04) 2004; 318
van Breugel (BW05) 2005; 331
Bernardo (BdNL15) 2015; 52
References_xml – volume: 112
  start-page: 715
  issue: 19
  year: 2012
  ident: vB12
  article-title: On behavioural pseudometrics and closure ordinals
  publication-title: Inf. Process. Lett.
  doi: 10.1016/j.ipl.2012.06.019
– volume: abs/1403.6032
  year: 2014
  ident: BBLM14
  article-title: Topologies of Stochastic Markov Models: Computational Aspects
  publication-title: CoRR
– start-page: 413
  volume-title: Proc. LICS 2002
  year: 2002
  ident: DJGP02
  article-title: The Metric Analogue of Weak Bisimulation for Probabilistic Processes
  doi: 10.1109/LICS.2002.1029849
– volume: 19
  start-page: 371
  issue: 7
  year: 1976
  ident: K76
  article-title: Formal Verification of Parallel Programs
  publication-title: Commun. ACM
  doi: 10.1145/360248.360251
– start-page: 362
  volume-title: Proc. AMAST 2008
  year: 2008
  ident: T08
  article-title: Non Expansive epsilon-Bisimulations
  doi: 10.1007/978-3-540-79980-1_27
– start-page: 443
  volume-title: Proc. IFIP Work, Conf. on Programming, Concepts and Methods
  year: 1990
  ident: GJS90
  article-title: Algebraic Reasoning for Probabilistic Concurrent Systems
– start-page: 63
  volume-title: Proc. EXPRESS/SOS 2014
  year: 2014
  ident: GT14
  article-title: Fixed-point Characterization of Compositionality Properties of Probabilistic Processes Combinators
  doi: 10.4204/EPTCS.160.7
– volume: 10
  start-page: 1
  year: 2009
  ident: LT09
  article-title: Probabilistic Bisimulation as a Congruence
  publication-title: ACM TOCL
  doi: 10.1145/1462179.1462181
– start-page: 249
  volume-title: Proc. CONCUR 2014
  year: 2014
  ident: HKK14
  article-title: Probabilistic Bisimulation: Naturally on Distributions
  doi: 10.1007/978-3-662-44584-6_18
– volume: 5
  start-page: 26
  issue: 1
  year: 2004
  ident: BFvG04
  article-title: Precongruence formats for decorated trace semantics
  publication-title: ACM Trans. Comput. Log.
  doi: 10.1145/963927.963929
– start-page: 230
  volume-title: Proc. FoSSaCS 2015
  year: 2015
  ident: GLT15
  article-title: Compositional Metric Reasoning with Probabilistic Process Calculi
  doi: 10.1007/978-3-662-46678-0_15
– start-page: 1
  volume-title: FOSAD 2001/2002
  year: 2002
  ident: ABdPGHW02
  article-title: Two Formal Approaches for Approximating Noninterference Properties
  doi: 10.1007/978-3-540-24631-2_1
– start-page: 247
  volume-title: Proc. FM 2014
  year: 2014
  ident: FZ14
  article-title: When Equivalence and Bisimulation Join Forces in Probabilistic Automata
  doi: 10.1007/978-3-319-06410-9_18
– volume: 331
  start-page: 115
  issue: 1
  year: 2005
  ident: BW05
  article-title: A behavioural pseudometric for probabilistic transition systems
  publication-title: Theor. Comput. Sci.
  doi: 10.1016/j.tcs.2004.09.035
– volume: abs/1604.07530
  year: 2016
  ident: FvG16
  article-title: Divide and Congruence II: From Decomposition of Modal Formulas to Preservation of Delay and Weak Bisimilarity
  publication-title: CoRR
– volume: 22
  start-page: 43
  issue: 1
  year: 2012
  ident: dATW12
  article-title: Bisimulations for non-deterministic labelled Markov processes
  publication-title: Mathematical Structures in Computer Science
  doi: 10.1017/S0960129511000454
– volume: 24
  start-page: 749
  year: 2012
  ident: H12
  article-title: Exploring Probabilistic Bisimulations, part I
  publication-title: Formal Asp. Comput.
  doi: 10.1007/s00165-012-0242-7
– volume: 72
  start-page: 265
  year: 1990
  ident: L90
  article-title: Proof Systems for Satisfiability in Hennessy-Milner Logic with Recursion
  publication-title: Theor. Comput. Sci.
  doi: 10.1016/0304-3975(90)90038-J
– volume: 2
  start-page: 250
  issue: 2
  year: 1995
  ident: SL95
  article-title: Probabilistic Simulations for Probabilistic Processes
  publication-title: Nord. J. Comput.
– volume: 214
  start-page: 59
  year: 2012
  ident: FvGW12
  article-title: Divide and congruence: From decomposition of modal formulas to preservation of branching and η-bisimilarity
  publication-title: Inf. Comput.
  doi: 10.1016/j.ic.2011.10.011
– start-page: 278
  volume-title: Proc. LPAR-17
  year: 2010
  ident: DvG10
  article-title: Characterising Probabilistic Processes Logically - (Extended Abstract)
  doi: 10.1007/978-3-642-16242-8_20
– start-page: 155
  volume-title: Proc. CONCUR 2015
  year: 2015
  ident: GT15
  article-title: SOS Specifications of Probabilistic Systems by Uniformly Continuous Operators
  doi: 10.4230/LIPIcs.CONCUR.2015.155
– start-page: 995
  volume-title: Handbook of Theoretical Computer Science, Volume B: Formal Models and Sematics (B)
  year: 1990
  ident: E90
  article-title: Temporal and Modal Logic
– volume-title: On Algorithmic Verification Methods for Probabilistic Systems
  year: 1998
  ident: B98
– volume: 209
  start-page: 154
  issue: 2
  year: 2011
  ident: HPSWZ11
  article-title: Probabilistic Logical Characterization
  publication-title: Inf. Comput.
  doi: 10.1016/j.ic.2010.11.024
– start-page: 396
  volume-title: Proc. VMCAI 2012
  year: 2012
  ident: SZ12
  article-title: A General Framework for Probabilistic Characterizing Formulae
  doi: 10.1007/978-3-642-27940-9_26
– start-page: 287
  volume-title: Proc. FoSSaCS 2007
  year: 2007
  ident: PS07
  article-title: Logical Characterizations of Bisimulations for Discrete Probabilistic Systems
  doi: 10.1007/978-3-540-71389-0_21
– start-page: 336
  volume-title: Proc. CONCUR 2001
  year: 2001
  ident: BW01b
  article-title: An Algorithm for Quantitative Verification of Probabilistic Transition Systems
  doi: 10.1007/3-540-44685-0_23
– start-page: 32
  volume-title: Proc. CONCUR 2014
  year: 2014
  ident: CGPX14
  article-title: Generalized Bisimulation Metrics
  doi: 10.1007/978-3-662-44584-6_4
– volume: 32
  start-page: 137
  year: 1985
  ident: HM85
  article-title: Algebraic laws for nondeterminism and concurrency
  publication-title: J. Assoc. Comput. Mach.
  doi: 10.1145/2455.2460
– start-page: 681
  volume-title: Proc. MFCS 2012
  year: 2012
  ident: LMP12
  article-title: Taking It to the Limit: Approximate Reasoning for Markov Processes
  doi: 10.1007/978-3-642-32589-2_59
– volume: 68
  start-page: 125
  year: 1986
  ident: GS86a
  article-title: A Modal Characterization of Observational Congruence on Finite Terms of CCS
  publication-title: Information and Control
  doi: 10.1016/S0019-9958(86)80031-6
– volume: 411
  start-page: 2202
  year: 2010
  ident: T10
  article-title: Non-expansive epsilon-bisimulations for probabilistic processes
  publication-title: Theor. Comput. Sci.
  doi: 10.1016/j.tcs.2010.01.027
– start-page: 427
  volume-title: Proc. CONCUR 2015
  year: 2015
  ident: DFdL15
  article-title: On Coinduction and Quantum Lambda Calculi
  doi: 10.4230/LIPIcs.CONCUR.2015.427
– year: 2016
  ident: GLT16
  article-title: Compositional metric reasoning with Probabilistic Process Calculi
  publication-title: Logical Methods in Computer Science
– volume: abs/1103.4577
  year: 2011
  ident: DD11
  article-title: Logical, Metric, and Algorithmic Characterisations of Probabilistic Bisimulation
  publication-title: CoRR
– start-page: 498
  volume-title: Proc. CONCUR 2003
  year: 2003
  ident: dPHW03
  article-title: Quantitative Relations and Approximate Process Equivalences
  doi: 10.1007/978-3-540-45187-7_33
– start-page: 395
  volume-title: Proc. CONCUR 2012
  year: 2012
  ident: GF12
  article-title: Compositionality of Probabilistic Hennessy-Milner Logic through Structural Operational Semantics
  doi: 10.1007/978-3-642-32940-1_28
– volume: 37
  start-page: 227
  issue: 2
  year: 1942
  ident: K42
  article-title: On the Transfer of Masses
  publication-title: Doklady Akademii Nauk
– volume: 104
  start-page: 167
  volume-title: Proc. 5th GI Conference
  year: 1981
  ident: P81
  article-title: Concurrency and automata of infinite sequences.
  doi: 10.1007/BFb0017309
– volume: 8
  issue: 4
  year: 2012
  ident: MCL12
  article-title: Continuous Markovian Logics - Axiomatization and Quantified Metatheory
  publication-title: Logical Methods in Computer Science
  doi: 10.2168/LMCS-8(4:19)2012
– volume: 318
  start-page: 323
  issue: 3
  year: 2004
  ident: DGJP04
  article-title: Metrics for labelled Markov processes
  publication-title: Theor. Comput. Sci.
  doi: 10.1016/j.tcs.2003.09.013
– volume: 12
  start-page: 191
  issue: 2
  year: 2004
  ident: ABG04
  article-title: A process-algebraic approach for the analysis of probabilistic noninterference
  publication-title: Journal of Computer Security
  doi: 10.3233/JCS-2004-12202
– volume: 153
  start-page: 79
  issue: 2
  year: 2006
  ident: DCPP06
  article-title: Metrics for Action-labelled Quantitative Transition Systems
  publication-title: Electr. Notes Theor. Comput. Sci.
  doi: 10.1016/j.entcs.2005.10.033
– volume: 179
  start-page: 163
  issue: 2
  year: 2002
  ident: DEP02
  article-title: Bisimulation for Labelled Markov Processes
  publication-title: Inf. Comput.
  doi: 10.1006/inco.2001.2962
– volume-title: Modeling and Verification of Randomized Distributed Real-Time Systems
  year: 1995
  ident: S95
– start-page: 1022
  volume-title: Proc. ICALP 2003
  year: 2003
  ident: AHM03
  article-title: Discounting the Future in Systems Theory
  doi: 10.1007/3-540-45061-0_79
– volume: 538
  start-page: 54
  year: 2014
  ident: FL14
  article-title: The quantitative linear-time-branching-time spectrum
  publication-title: Theor. Comput. Sci.
  doi: 10.1016/j.tcs.2013.07.030
– volume: 4
  issue: 4
  year: 2008
  ident: DvGHM08
  article-title: Characterising Testing Preorders for Finite Probabilistic Processes
  publication-title: Logical Methods in Computer Science
  doi: 10.2168/LMCS-4(4:4)2008
– volume: 3441
  start-page: 63
  volume-title: Proc. FoSSaCS'05
  year: 2005
  ident: LT05
  article-title: Probabilistic Congruence for Semistochastic Generative Processes
  doi: 10.1007/978-3-540-31982-5_4
– volume: 52
  start-page: 61
  issue: 1
  year: 2015
  ident: BdNL15
  article-title: Revisiting bisimilarity and its modal logic for nondeterministic and probabilistic processes
  publication-title: Acta Inf.
  doi: 10.1007/s00236-014-0210-1
– volume: 94
  start-page: 1
  issue: 1
  year: 1991
  ident: LS91
  article-title: Bisimulation through Probabilistic Testing
  publication-title: Inf. Comput.
  doi: 10.1016/0890-5401(91)90030-6
– volume-title: Optimal transport: old and new
  year: 2009
  ident: Vil08
  doi: 10.1007/978-3-540-71050-9
– volume: 22
  start-page: 125
  issue: 2
  year: 2012
  ident: AILS12
  article-title: Characteristic formulae for fixed-point semantics: a general framework
  publication-title: Mathematical Structures in Computer Science
  doi: 10.1017/S0960129511000375
– start-page: 52
  volume-title: Proc. Logics of Programs
  year: 1981
  ident: CE81
  article-title: Design and Synthesis of Synchronization Skeletons Using Branching-Time Temporal Logic
  doi: 10.1007/BFb0025774
– start-page: 97
  volume-title: Proc. ICALP 2004
  year: 2004
  ident: AFS04
  article-title: Linear and Branching Metrics for Quantitative Transition Systems
  doi: 10.1007/978-3-540-27836-8_11
– volume: abs/1509.03391
  year: 2015
  ident: DDG15
  article-title: Modal Characterisations of Behavioural Pseudometrics
  publication-title: CoRR
– volume-title: Proc. CONCUR 2016
  year: 2016
  ident: CGT16b
  article-title: Modal Decomposition on Nondeterministic Probabilistic Processes
  doi: 10.4230/LIPIcs.CONCUR.2016.36
– volume: 354
  start-page: 421
  issue: 3
  year: 2006
  ident: FvGW06
  article-title: Compositionality of Hennessy-Milner logic by structural operational semantics
  publication-title: Theoret. Comput. Sci.
  doi: 10.1016/j.tcs.2005.11.035
– start-page: 419
  volume-title: Proc. MFCS'96
  year: 1996
  ident: KN96
  article-title: Probabilistic Metric Semantics for a Simple Language with Recursion
  doi: 10.1007/3-540-61550-4_167
– volume: 4
  issue: 3
  year: 2008
  ident: AMRS08
  article-title: Game Refinement Relations and Metrics
  publication-title: Logical Methods in Computer Science
  doi: 10.2168/LMCS-4(3:7)2008
SSID ssj0000392496
Score 2.1799803
Snippet Bisimulation metrics provide a robust and accurate approach to study the behavior of nondeterministic probabilistic processes. In this paper, we propose a...
SourceID doaj
crossref
SourceType Open Website
Index Database
StartPage 44
Title Logical Characterization of Bisimulation Metrics
URI https://doaj.org/article/d21b5dfdea9740a88b354c995859a7c7
Volume 227
WOSCitedRecordID wos000390328700005&url=https%3A%2F%2Fcvtisr.summon.serialssolutions.com%2F%23%21%2Fsearch%3Fho%3Df%26include.ft.matches%3Dt%26l%3Dnull%26q%3D
hasFullText 1
inHoldings 1
isFullTextHit
isPrint
journalDatabaseRights – providerCode: PRVAON
  databaseName: DOAJ Directory of Open Access Journals
  customDbUrl:
  eissn: 2075-2180
  dateEnd: 20201231
  omitProxy: false
  ssIdentifier: ssj0000392496
  issn: 2075-2180
  databaseCode: DOA
  dateStart: 20090101
  isFulltext: true
  titleUrlDefault: https://www.doaj.org/
  providerName: Directory of Open Access Journals
– providerCode: PRVHPJ
  databaseName: ROAD: Directory of Open Access Scholarly Resources
  customDbUrl:
  eissn: 2075-2180
  dateEnd: 99991231
  omitProxy: false
  ssIdentifier: ssj0000392496
  issn: 2075-2180
  databaseCode: M~E
  dateStart: 20090101
  isFulltext: true
  titleUrlDefault: https://road.issn.org
  providerName: ISSN International Centre
link http://cvtisr.summon.serialssolutions.com/2.0.0/link/0/eLvHCXMwrV25bsJAEF1FKEWa3FHIJRe0hrW9l8uAQCkAIYVIdKs9JYpABE7KfHtm1waRKk0aF5Zl2TO7897InvcQ6jBYE3H8zCnBUsKcT7U3LOUeG8W8A1CJ6vpjPp2KxaKcHVh9hX_CanngOnA9m2eaWm-dAuaLlRC6oMSUJdDcUnET58gxLw-aqViDi9BXRGc5wMQUcAzXw3kkx6Q3nM0Hr908513yC44OVPsjvIzO0WnDC5Pn-nku0JFbXaKznedC0mzBK4THda1KBnul5XqQMln7pL_cLt8bP65kEryyzPYavY2G88FL2rgepAa2T5Vq46CJUdQK6otci4JQbUT4QBi1bjz2vHSFKzHTHKqDxcJmwEK0FQqKHrCFG9RarVfuFiXAzgxR1lOiHck8sCuiuOPU4UwLo1kbdXYvLz9qcQsJTUGIkYwxkhAjSdqoHwKzvyQoUscTkCfZ5En-lae7_7jJPToBwsICduT0AbWqzad7RMfmq1puN09xCcBx8j38AbVRtJk
linkProvider Directory of Open Access Journals
openUrl ctx_ver=Z39.88-2004&ctx_enc=info%3Aofi%2Fenc%3AUTF-8&rfr_id=info%3Asid%2Fsummon.serialssolutions.com&rft_val_fmt=info%3Aofi%2Ffmt%3Akev%3Amtx%3Ajournal&rft.genre=article&rft.atitle=Logical+Characterization+of+Bisimulation+Metrics&rft.jtitle=Electronic+proceedings+in+theoretical+computer+science&rft.au=Castiglioni%2C+Valentina&rft.au=Gebler%2C+Daniel&rft.au=Tini%2C+Simone&rft.date=2016-10-25&rft.issn=2075-2180&rft.eissn=2075-2180&rft.volume=227&rft.spage=44&rft.epage=62&rft_id=info:doi/10.4204%2FEPTCS.227.4&rft.externalDBID=n%2Fa&rft.externalDocID=10_4204_EPTCS_227_4
thumbnail_l http://covers-cdn.summon.serialssolutions.com/index.aspx?isbn=/lc.gif&issn=2075-2180&client=summon
thumbnail_m http://covers-cdn.summon.serialssolutions.com/index.aspx?isbn=/mc.gif&issn=2075-2180&client=summon
thumbnail_s http://covers-cdn.summon.serialssolutions.com/index.aspx?isbn=/sc.gif&issn=2075-2180&client=summon