Javascript must be enabled to continue!
Fibrational bisimulations and quantitative reasoning: Extended version
View through CrossRef
Abstract
Bisimulation and bisimilarity are fundamental notions in comparing state-based systems. Their extensions to a variety of systems have been actively pursued in recent years, a notable direction being quantitative extensions. In this paper we enhance a categorical framework for such extended (bi)simulation notions. We use coalgebras as system models and fibrations for organizing predicates—following the seminal work by Hermida and Jacobs. Endofunctor liftings are crucial predicate-forming ingredients; the first contribution of this work is to extend several extant lifting techniques from particular fibrations to $\textbf {CLat}_\wedge $-fibrations over $\textbf {Set}$. The second contribution of this work is to introduce endolifting morphisms as a mechanism for comparing predicates between fibrations. We apply these techniques by deriving some known properties of the Hausdorff pseudometric and approximate bisimulation in control theory.
Oxford University Press (OUP)
Title: Fibrational bisimulations and quantitative reasoning: Extended version
Description:
Abstract
Bisimulation and bisimilarity are fundamental notions in comparing state-based systems.
Their extensions to a variety of systems have been actively pursued in recent years, a notable direction being quantitative extensions.
In this paper we enhance a categorical framework for such extended (bi)simulation notions.
We use coalgebras as system models and fibrations for organizing predicates—following the seminal work by Hermida and Jacobs.
Endofunctor liftings are crucial predicate-forming ingredients; the first contribution of this work is to extend several extant lifting techniques from particular fibrations to $\textbf {CLat}_\wedge $-fibrations over $\textbf {Set}$.
The second contribution of this work is to introduce endolifting morphisms as a mechanism for comparing predicates between fibrations.
We apply these techniques by deriving some known properties of the Hausdorff pseudometric and approximate bisimulation in control theory.
Related Results
Characteristics and processes of registered nurses’ clinical reasoning and factors relating to the use of clinical reasoning in practice: a scoping review
Characteristics and processes of registered nurses’ clinical reasoning and factors relating to the use of clinical reasoning in practice: a scoping review
Objective:
The objective of this review was to examine the characteristics and processes of clinical reasoning used by registered nurses in clinical practice, and to id...
Approaching the Construction of Arguments in Postgraduate Education Programs
Approaching the Construction of Arguments in Postgraduate Education Programs
Constructing arguments, applying logical reasoning, and developing intellectual skills are fundamental to academic success in postgraduate education and qualitative research. The s...
Optimisation in Neurosymbolic Learning Systems
Optimisation in Neurosymbolic Learning Systems
In the last few years, Artificial Intelligence (AI) has reached the public consciousness through high-profile applications such as chatbots, image generators, speech synthesis and ...
Aczel-Mendler Bisimulations in a Regular Category
Aczel-Mendler Bisimulations in a Regular Category
Aczel-Mendler bisimulations are a coalgebraic extension of a variety of computational relations between systems. It is usual to assume that the underlying category satisfies some f...
A concept analysis of abductive reasoning
A concept analysis of abductive reasoning
AbstractAimTo describe an analysis of the concept of abductive reasoning.BackgroundIn the discipline of nursing, abductive reasoning has received only philosophical attention and r...
Cognitive Dissonance Model of Conditional Reasoning based on Truth-making
Cognitive Dissonance Model of Conditional Reasoning based on Truth-making
Conditional reasoning (If A, Then B) is a lasting topic in the psychology of reasoning. The experimental paradigm for conditional reasoning is a card selection task using logical r...
Is legal reasoning like medical reasoning?
Is legal reasoning like medical reasoning?
In this paper, stimulated by the publication some years ago in France of a small book on medical reasoning, legal and medical reasoning are compared. The question that is asked is ...
AI Reasoning in Deep Learning Era: From Symbolic AI to Neural–Symbolic AI
AI Reasoning in Deep Learning Era: From Symbolic AI to Neural–Symbolic AI
The pursuit of Artificial General Intelligence (AGI) demands AI systems that not only perceive but also reason in a human-like manner. While symbolic systems pioneered early breakt...

