Data di Pubblicazione:
2018
Abstract:
Behavioral metric semantics provide formal notions to compare probabilistic systems, giving a notion of behavioral distance characterizing how far the behavior of two systems is apart. Compositional reasoning over probabilistic systems with respect to behavioral metric semantics requires the language operators to be uniformly continuous, which ensures that a limited change in the behavior of a subsystem implies a smooth and limited change in the behavior of the whole system. We consider a hierarchy of uniform continuity properties for process algebra operators and, for each of these properties, we propose a Structural Operational Semantics specification format (namely a set of syntactical constraints on the form of the SOS rules) ensuring that the property is satisfied by construction by all operators captured by the format.
Tipologia CRIS:
Articolo su Rivista
Keywords:
Compositional reasoning; Probabilistic process algebras; SOS specification formats; Structural operational semantics; Uniform continuity; Theoretical Computer Science; Computer Networks and Communications; Computational Theory and Mathematics; Applied Mathematics
Elenco autori:
Gebler, Daniel; Tini, Simone
Link alla scheda completa:
Pubblicato in: