Constraint-based relational verification

H Unno, T Terauchi, E Koskinen - International Conference on Computer …, 2021 - Springer
In recent years they have been numerous works that aim to automate relational verification.
Meanwhile, although Constrained Horn Clauses (CHCs CHCs) empower a wide range of …

Calculational design of [in] correctness transformational program logics by abstract interpretation

P Cousot - Proceedings of the ACM on Programming Languages, 2024 - dl.acm.org
We study transformational program logics for correctness and incorrectness that we extend
to explicitly handle both termination and nontermination. We show that the logics are …

Cost analysis of nondeterministic probabilistic programs

P Wang, H Fu, AK Goharshady, K Chatterjee… - Proceedings of the 40th …, 2019 - dl.acm.org
We consider the problem of expected cost analysis over nondeterministic probabilistic
programs, which aims at automated methods for analyzing the resource-usage of such …

Modular primal-dual fixpoint logic solving for temporal verification

H Unno, T Terauchi, Y Gu, E Koskinen - Proceedings of the ACM on …, 2023 - dl.acm.org
We present a novel approach to deciding the validity of formulas in first-order fixpoint logic
with background theories and arbitrarily nested inductive and co-inductive predicates …