Turnitin
降AI改写
早检测系统
早降重系统
Turnitin-UK版
万方检测-期刊版
维普编辑部版
Grammarly检测
Paperpass检测
checkpass检测
PaperYY检测
Analysis and transformation of constrained Horn clauses for program verification
This paper surveys recent work on applying analysis and transformation techniques that
originate in the field of constraint logic programming (CLP) to the problem of verifying …
originate in the field of constraint logic programming (CLP) to the problem of verifying …
RustHorn: CHC-based verification for Rust programs
Reduction to satisfiability of constrained Horn clauses (CHCs) is a widely studied approach
to automated program verification. Current CHC-based methods, however, do not work very …
to automated program verification. Current CHC-based methods, however, do not work very …
Inductive Approach to Spacer
The constrained Horn clause satisfiability problem is at the core of many automated
verification methods, and Spacer is one of the most efficient solvers of this problem. The …
verification methods, and Spacer is one of the most efficient solvers of this problem. The …
Temporal verification of programs via first-order fixpoint logic
This paper presents a novel program verification method based on Mu-Arithmetic, a first-
order logic with integer arithmetic and predicate-level least/greatest fixpoints. We first show …
order logic with integer arithmetic and predicate-level least/greatest fixpoints. We first show …
Higher-order program verification via HFL model checking
There are two kinds of higher-order extensions of model checking: HORS model checking
and HFL model checking. Whilst the former has been applied to automated verification of …
and HFL model checking. Whilst the former has been applied to automated verification of …
A fixpoint logic and dependent effects for temporal property verification
Existing approaches to temporal verification of higher-order functional programs have either
sacrificed compositionality in favor of achieving automation or vice-versa. In this paper we …
sacrificed compositionality in favor of achieving automation or vice-versa. In this paper we …
[PDF][PDF] Fixing incremental computation
M Alvarez-Picallo, A Eyers-Taylor… - Programming …, 2019 - library.oapen.org
Incremental computation has recently been studied using the concepts of change structures
and derivatives of programs, where the derivative of a function allows updating the output of …
and derivatives of programs, where the derivative of a function allows updating the output of …
Coinduction in uniform: Foundations for corecursive proof search with Horn clauses
We establish proof-theoretic, constructive and coalgebraic foundations for proof search in
coinductive Horn clause theories. Operational semantics of coinductive Horn clause …
coinductive Horn clause theories. Operational semantics of coinductive Horn clause …
Supermartingales, ranking functions and probabilistic lambda calculus
A Kenyon-Roberts, CHL Ong - 2021 36th Annual ACM/IEEE …, 2021 - ieeexplore.ieee.org
We introduce a method for proving almost sure termination in the context of lambda calculus
with continuous random sampling and explicit recursion, based on ranking …
with continuous random sampling and explicit recursion, based on ranking …
HoCHC: A refutationally complete and semantically invariant system of higher-order logic modulo theories
We present a simple resolution proof system for higher-order constrained Horn clauses
(HoCHC)-a system of higher-order logic modulo theories-and prove its soundness and …
(HoCHC)-a system of higher-order logic modulo theories-and prove its soundness and …