Logo del repository
  1. Home
 
Opzioni

Structural operational semantics for non-deterministic processes with quantitative aspects

MICULAN, Marino
•
PERESSOTTI, Marco
2016
  • journal article

Periodico
THEORETICAL COMPUTER SCIENCE
Abstract
Recently, unifying theories for processes combining non-determinism with quantitative aspects (such as probabilistic or stochastically timed executions) have been proposed with the aim of providing general results and tools. This paper provides two contributions in this respect. First, we present a general GSOS specification format and a corresponding notion of bisimulation for non-deterministic processes with quantitative aspects. These specifications define labelled transition systems according to the ULTraS model, an extension of the usual LTSs where the transition relation associates any source state and transition label with state reachability weight functions(like, e.g., probability distributions). This format, hence called Weight Function GSOS(WF-GSOS), covers many known systems and their bisimulations (e.g.PEPA, TIPP, PCSP) and GSOS formats (e.g.GSOS, Weighted GSOS, Segala-GSOS). The second contribution is a characterization of these systems as coalgebras of a class of functors, parametric in the weight structure. This result allows us to prove soundnessand completenessof the WF-GSOS specification format, and that bisimilarities induced by these specifications are always congruences.
DOI
10.1016/j.tcs.2016.01.012
WOS
WOS:000390970700005
Archivio
http://hdl.handle.net/11390/1095056
info:eu-repo/semantics/altIdentifier/scopus/2-s2.0-84955491567
http://www.sciencedirect.com/science/article/pii/S0304397516000232
Diritti
closed access
Soggetti
  • Behavioural congruenc...

  • Quantitative model

  • Rule format

  • Theoretical Computer ...

  • Computer Science (all...

Scopus© citazioni
7
Data di acquisizione
Jun 2, 2022
Vedi dettagli
Web of Science© citazioni
7
Data di acquisizione
Mar 26, 2024
google-scholar
Get Involved!
  • Source Code
  • Documentation
  • Slack Channel
Make it your own

DSpace-CRIS can be extensively configured to meet your needs. Decide which information need to be collected and available with fine-grained security. Start updating the theme to match your nstitution's web identity.

Need professional help?

The original creators of DSpace-CRIS at 4Science can take your project to the next level, get in touch!

Realizzato con Software DSpace-CRIS - Estensione mantenuta e ottimizzata da 4Science

  • Impostazioni dei cookie
  • Informativa sulla privacy
  • Accordo con l'utente finale
  • Invia il tuo Feedback