On the bisimulation hierarchy of state-to-function transition systems

Marino Miculan, Marco Peressotti

Research output: Contribution to journalConference articleResearchpeer-review

Abstract

Weighted labelled transition systems (WLTSs) are an established (meta-)model aiming to provide general results and tools for a wide range of systems such as non-deterministic, stochastic, and probabilistic systems. In order to encompass processes combining several quantitative aspects, extensions of the WLTS framework have been further proposed, state-to-function transition systems (FuTSs) and uniform labelled transition systems (ULTraSs) being two prominent examples. In this paper we show that this hierarchy of meta-models collapses when studied under the lens of bisimulation-coherent encodings.

Original languageEnglish
JournalCEUR Workshop Proceedings
Volume1720
Pages (from-to)88-102
Number of pages15
ISSN1613-0073
Publication statusPublished - 1. Jan 2016
Externally publishedYes
Event17th Italian Conference on Theoretical Computer Science, ICTCS 2016 - Lecce, Italy
Duration: 7. Sept 20169. Sept 2016

Conference

Conference17th Italian Conference on Theoretical Computer Science, ICTCS 2016
Country/TerritoryItaly
CityLecce
Period07/09/201609/09/2016
SponsorDepartment of Mathematics and Physics "Ennio De Giorgi", Fondazione Puglia, Italian Chapter of the European Association of Theoretical Computer Science (EATCS), University of Salento

Keywords

  • Behavioural theory
  • Coalgebraic semantics
  • Coinduction
  • Process calculi
  • Quantitative methods
  • Quantitative models
  • Formal methods

Fingerprint

Dive into the research topics of 'On the bisimulation hierarchy of state-to-function transition systems'. Together they form a unique fingerprint.

Cite this