research
∙
04/22/2022
Linear-Algebraic Models of Linear Logic as Categories of Modules over Sigma-Semirings
A number of models of linear logic are based on or closely related to li...
share
research
∙
11/10/2021
Software Model-Checking as Cyclic-Proof Search
This paper shows that a variety of software model-checking algorithms ca...
research
∙
09/01/2021
Termination Analysis for the π-Calculus by Reduction to Sequential Program Termination
We propose an automated method for proving termination of π-calculus pro...
research
∙
07/16/2021
Enhancing Loop-Invariant Synthesis via Reinforcement Learning
Loop-invariant synthesis is the basis of every program verification proc...
research
∙
11/29/2020
A Probabilistic Higher-order Fixpoint Logic
We introduce PHFL, a probabilistic extension of higher-order fixpoint lo...
research
∙
10/28/2020
A Cyclic Proof System for HFLN
A cyclic proof system allows us to perform inductive reasoning without e...
research
∙
03/18/2020
Signature restriction for polymorphic algebraic effects
It has been well known that naively combining polymorphic effects and po...
research
∙
02/20/2020
RustHorn: CHC-based Verification for Rust Programs (full version)
Reduction to the satisfiability problem for constrained Horn clauses (CH...
research
∙
08/27/2019
A Type-Based HFL Model Checking Algorithm
Higher-order modal fixpoint logic (HFL) is a higher-order extension of t...
research
∙
01/11/2018
Almost Every Simply Typed Lambda-Term Has a Long Beta-Reduction Sequence
It is well known that the length of a beta-reduction sequence of a simpl...
research
∙
10/24/2017