Skip to main navigation Skip to search Skip to main content

A Behavioural Pseudometric for Continuous-Time Markov Processes

  • Linan Chen
  • , Florence Clerc*
  • , Prakash Panangaden
  • *Corresponding author for this work

Research output: Chapter in Book/Report/Conference proceeding › Conference contribution

13 Downloads (Pure)

Abstract

In this work, we generalize the concept of bisimulation metric in order to metrize the behaviour of continuous-time processes. Similarly to what is done for discrete-time systems, we follow two approaches and show that they coincide: as a fixpoint of a functional and through a real-valued logic. The whole discrete-time approach relies entirely on the step-based dynamics: the process jumps from state to state. We define a behavioural pseudometric for processes that evolve continuously through time, such as Brownian motion or involve jumps or both.

Original languageEnglish
Title of host publicationFoundations of Software Science and Computation Structures. FoSSaCS 2025
EditorsParosh Aziz Abdulla, Delia Kesner
PublisherSpringer
Pages24-44
Number of pages21
ISBN (Electronic)9783031908972
ISBN (Print)9783031908965
DOIs
Publication statusPublished - 1 May 2025
Event28th International Conference on Foundations of Software Science and Computation Structures 2025 - Hamilton, Canada
Duration: 3 May 2025 → 8 May 2025

Publication series

NameLecture Notes in Computer Science
Volume15691
ISSN (Print)0302-9743
ISSN (Electronic)1611-3349

Conference

Conference28th International Conference on Foundations of Software Science and Computation Structures 2025
Abbreviated titleFOSSACS 2025
Country/TerritoryCanada
CityHamilton
Period3/05/25 → 8/05/25

ASJC Scopus subject areas

  • Theoretical Computer Science
  • General Computer Science

Fingerprint

Dive into the research topics of 'A Behavioural Pseudometric for Continuous-Time Markov Processes'. Together they form a unique fingerprint.

Cite this