Back to the format: a survey on SOS for probabilistic processes

DOI10.1016/j.jlamp.2023.100929OpenAlexW4388640038MaRDI QIDQ6151619

Ruggero Lanotte, Valentina Castiglioni, Simone Tini

Publication date: 12 February 2024

Published in: Journal of Logical and Algebraic Methods in Programming (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1016/j.jlamp.2023.100929

zbMATH Keywords

bisimulationapproximate equivalenceprobabilistic process algebrasbisimulation metricspecification format

Mathematics Subject Classification ID

Computer science (68-XX)

Cites Work

• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Structural operational semantics for stochastic and weighted transition systems
• A uniform framework for modeling nondeterministic, probabilistic, stochastic, or mixed processes and their behavioral equivalences
• Divide and congruence: from decomposition of modal formulas to preservation of branching and \(\eta \)-bisimilarity
• Structural operational semantics for non-deterministic processes with quantitative aspects
• Metrics for labelled Markov processes
• Transition system specifications with negative premises
• Branching bisimulation congruence for probabilistic systems
• Approximating Markovian testing equivalence
• Raiders of the lost equivalence: probabilistic branching bisimilarity
• Handbook of weighted automata
• SOS formats and meta-theory: 20 years after
• Non-expansive \(\varepsilon\)-bisimulations for probabilistic processes
• Algebra of communicating processes with abstraction
• Higher-level synchronising devices in Meije-SCCS
• A calculus of communicating systems
• Bisimulation through probabilistic testing
• Structured operational semantics and bisimulation as a congruence
• SOS specifications for uniformly continuous operators
• A behavioural pseudometric for probabilistic transition systems
• Discrete time generative-reactive probabilistic processes with different advancing speeds
• A structural approach to operational semantics
• Reactive, generative, and stratified models of probabilistic processes
• Axiomatizing probabilistic processes: ACP with generative probabilities
• Exploring probabilistic bisimulations. I
• Rooted branching bisimulation as a congruence
• The metric linear-time branching-time spectrum on nondeterministic probabilistic processes
• Probabilistic divide \& congruence: branching bisimilarity
• Relating strong behavioral equivalences for processes with nondeterminism and probabilities
• Bio-PEPA: A framework for the modelling and analysis of biological systems
• Structural operational semantics for continuous state stochastic transition systems
• The quantitative linear-time-branching-time spectrum
• A general SOS theory for the specification of probabilistic transition systems
• Computing Behavioral Distances, Compositionally
• Remarks on Testing Probabilistic Processes
• Revisiting Trace and Testing Equivalences for Nondeterministic and Probabilistic Processes
• Probabilistic Transition System Specification: Congruence and Full Abstraction of Bisimulation
• Structural Operational Semantics for Continuous State Probabilistic Processes
• Probabilistic bisimulation as a congruence
• Compositional bisimulation metric reasoning with Probabilistic Process Calculi
• Characterising Testing Preorders for Finite Probabilistic Processes
• Process algebra for synchronous communication
• Formal verification of parallel programs
• Bisimulation can't be traced
• Branching time and abstraction in bisimulation semantics
• The meaning of negative premises in transition system specifications
• Modal Decomposition on Nondeterministic Probabilistic Processes
• A Proof System for Compositional Verification of Probabilistic Concurrent Processes
• Precongruence formats for decorated trace semantics
• SOS specifications of probabilistic systems by uniformly continuous operators
• Revisiting Trace and Testing Equivalences for Nondeterministic and Probabilistic Processes
• Axiomatizing Bisimulation Equivalences and Metrics from Probabilistic SOS Rules
• Metric semantics for true concurrent real time

This page was built for publication: Back to the format: a survey on SOS for probabilistic processes