research
∙
11/28/2022
Multiple Query Satisfiability of Constrained Horn Clauses
We address the problem of checking the satisfiability of a set of constr...
share
research
∙
11/22/2022
Contract Strengthening through Constrained Horn Clause Verification
The functional properties of a program are often specified by providing ...
research
∙
05/12/2022
Verifying Catamorphism-Based Contracts using Constrained Horn Clauses
We address the problem of verifying that the functions of a program meet...
research
∙
11/23/2021
Satisfiability of Constrained Horn Clauses on Algebraic Data Types: A Transformation-based Approach
We address the problem of checking the satisfiability of Constrained Hor...
research
∙
08/02/2021
Analysis and Transformation of Constrained Horn Clauses for Program Verification
This paper surveys recent work on applying analysis and transformation t...
research
∙
08/07/2020
Transformational Verification of Quicksort
Many transformation techniques developed for constraint logic programs, ...
research
∙
04/16/2020
Removing Algebraic Data Types from Constrained Horn Clauses Using Difference Predicates
We address the problem of proving the satisfiability of Constrained Horn...
research
∙
08/20/2019
Lemma Generation for Horn Clause Satisfiability: A Preliminary Study
It is known that the verification of imperative, functional, and logic p...
research
∙
07/09/2019
Proving Properties of Sorting Programs: A Case Study in Horn Clause Verification
The proof of a program property can be reduced to the proof of satisfiab...
research
∙
09/13/2018
Bounded Symbolic Execution for Runtime Error Detection of Erlang Programs
Dynamically typed languages, like Erlang, allow developers to quickly wr...
research
∙
04/24/2018
Solving Horn Clauses on Inductive Data Types Without Induction
We address the problem of verifying the satisfiability of Constrained Ho...
research
∙
09/14/2017
Enhancing Predicate Pairing with Abstraction for Relational Verification
Relational verification is a technique that aims at proving properties t...
research
∙
08/24/2017
Pre-proceedings of the 27th International Symposium on Logic-Based Program Synthesis and Transformation (LOPSTR 2017)
This volume constitutes the pre-proceedings of the 27th International Sy...
research
∙
08/04/2017
Predicate Pairing for Program Verification
It is well-known that the verification of partial correctness properties...
research
∙
10/05/2011