hh.sePublications
Change search
CiteExportLink to record
Permanent link

Direct link
Cite
Citation style
  • apa
  • ieee
  • modern-language-association-8th-edition
  • vancouver
  • Other style
More styles
Language
  • de-DE
  • en-GB
  • en-US
  • fi-FI
  • nn-NO
  • nn-NB
  • sv-SE
  • Other locale
More languages
Output format
  • html
  • text
  • asciidoc
  • rtf
Robustness of Behavioral Equivalence on Open Terms
Department of Computer Science, Swansea University, Swansea, United Kingdom.ORCID iD: 0000-0002-5826-7520
Department of Computer Science, Eindhoven University of Technology, Eindhoven, The Netherlands.ORCID iD: 0000-0002-4869-6794
Department of Computer Science, Eindhoven University of Technology, Eindhoven, The Netherlands.ORCID iD: 0000-0002-9283-4074
2010 (English)Report (Other academic)
Abstract [en]

Sound behavioral equations on open terms may become unsound after conservative extensions of the underlying operational semantics. Providing criteria under which such equations are preserved is extremely useful; in particular, it can avoid the need to repeat proofs when extending the specified language. This paper investigates preservation of sound equations for several notions of bisimilarity on open terms: closed-instance (ci-)bisimilarity and formal-hypothesis (fh-)bisimilarity, both due to Robert de Simone, and hypothesis-preserving (hp-)bisimilarity, due to Arend Rensink. For both fh-bisimilarity and hp-bisimilarity, we prove that arbitrary sound equations on open terms are preserved by all disjoint extensions which do not add labels. We also define slight variations of fh- and hp-bisimilarity such that all sound equations are preserved by arbitrary disjoint extensions. Finally, we give two sets of syntactic criteria (on equations, resp. operational extensions) and prove each of them to be sufficient for preserving ci-bisimilarity.

Place, publisher, year, edition, pages
Eindhoven: Eindhoven University of Technology , 2010. , 17 p.
Series
Computer Science Report, 10-18
National Category
Computer and Information Science
Identifiers
URN: urn:nbn:se:hh:diva-20540OAI: oai:DiVA.org:hh-20540DiVA: diva2:584467
Available from: 2013-01-09 Created: 2013-01-08 Last updated: 2015-04-09Bibliographically approved

Open Access in DiVA

No full text

Other links

Full text

Search in DiVA

By author/editor
Mosses, Peter D.Mousavi, Mohammad RezaReniers, Michel A.
Computer and Information Science

Search outside of DiVA

GoogleGoogle Scholar

Total: 61 hits
CiteExportLink to record
Permanent link

Direct link
Cite
Citation style
  • apa
  • ieee
  • modern-language-association-8th-edition
  • vancouver
  • Other style
More styles
Language
  • de-DE
  • en-GB
  • en-US
  • fi-FI
  • nn-NO
  • nn-NB
  • sv-SE
  • Other locale
More languages
Output format
  • html
  • text
  • asciidoc
  • rtf