English

Bisimulation and p-morphism for branching-time logics with indistinguishability relations

Logic in Computer Science 2013-05-03 v2

Abstract

In Zanardo, 1998, the Peircean semantics for branching-time logics is enriched with a notion of indistinguishability at a moment t between histories passing through t. Trees with indistinguishability relations provide a semantics for a temporal language with tense and modal operators. In this paper a notion of p-morphism and a notion of bisimulation, wrt this language and semantics, are given and a number of preservation results are proven.

Keywords

Cite

@article{arxiv.1302.6514,
  title  = {Bisimulation and p-morphism for branching-time logics with indistinguishability relations},
  author = {Alberto Gatto},
  journal= {arXiv preprint arXiv:1302.6514},
  year   = {2013}
}

Comments

10 pages, corrected typos

R2 v1 2026-06-21T23:32:59.350Z