research
∙
09/16/2023
A Categorical Framework for Program Semantics and Semantic Abstraction
Categorical semantics of type theories are often characterized as struct...
share
research
∙
06/12/2022
Divergences on Monads for Relational Program Logics
Several relational program logics have been introduced for integrating r...
research
∙
03/27/2022
The Lattice-Theoretic Essence of Property Directed Reachability Analysis
We present LT-PDR, a lattice-theoretic generalization of Bradley's prope...
research
∙
08/17/2021
Robustifying Controller Specifications of Cyber-Physical Systems Against Perceptual Uncertainty
Formal reasoning on the safety of controller systems interacting with pl...
research
∙
07/22/2021
Architecture-Guided Test Resource Allocation Via Logic
We introduce a new logic named Quantitative Confidence Logic (QCL) that ...
research
∙
07/02/2021
Higher-order probabilistic adversarial computations: Categorical semantics and program logics
Adversarial computations are a widely studied class of computations wher...
research
∙
05/21/2021
Expressivity of Quantitative Modal Logics: Categorical Foundations via Codensity and Approximation
A modal logic that is strong enough to fully characterize the behavior o...
research
∙
05/11/2021
Fibrational Initial Algebra-Final Coalgebra Coincidence over Initial Algebras: Turning Verification Witnesses Upside Down
The coincidence between initial algebras (IAs) and final coalgebras (FCs...
research
∙
01/05/2021
Control-Data Separation and Logical Condition Propagation for Efficient Inference on Probabilistic Programs
We introduce a novel sampling algorithm for Bayesian inference on impera...
research
∙
07/22/2020
Graded Hoare Logic and its Categorical Semantics
Deductive verification techniques, based on program logics (i.e., the fa...
research
∙
12/31/2019
Interaction laws of monads and comonads
We introduce and study functor-functor and monad-comonad interaction law...
research
∙
07/22/2019
Codensity Games for Bisimilarity
Bisimilarity as an equivalence notion of systems has been central to pro...
research
∙
03/04/2019
Differentiable Causal Computations via Delayed Trace
We investigate causal computations taking sequences of inputs to sequenc...
research
∙
03/01/2019
Relational Differential Dynamic Logic
In the field of quality assurance of hybrid systems (that combine contin...
research
∙
10/18/2018
Codensity Lifting of Monads and its Dual
We introduce a method to lift monads on the base category of a fibration...
research
∙
09/25/2018
Quantitative bisimulations using coreflections and open morphisms
We investigate a canonical way of defining bisimilarity of systems when ...
research
∙
07/13/2018
Probabilistic Relational Reasoning via Metrics
The Fuzz programming language [Reed and Pierce, 2010] uses an elegant li...
research
∙
07/13/2018
Metric Semantics for Probabilistic Relational Reasoning
The Fuzz programming language [Reed and Pierce, 2010] uses an elegant li...
research
∙
10/24/2017