Variant-based satisfiability in initial algebras

J Meseguer - Science of Computer Programming, 2018 - Elsevier
Although different satisfiability decision procedures can be combined by algorithms such as
those of Nelson–Oppen or Shostak, current tools typically can only support a finite number of …

A constructor-based reachability logic for rewrite theories

S Skeirik, A Stefanescu, J Meseguer - International Symposium on Logic …, 2017 - Springer
Reachability logic has been applied to K rewrite-rule-based language definitions as a
language-generic logic of programs. To be able to verify not just code but also distributed …

Ground confluence prover based on rewriting induction

T Aoto, Y Toyama - … on Formal Structures for Computation and …, 2016 - drops.dagstuhl.de
Ground confluence of term rewriting systems guarantees that all ground terms are confluent.
Recently, interests in proving confluence of term rewriting systems automatically has grown …

A constructor-based reachability logic for rewrite theories

S Skeirik, A Stefanescu… - Fundamenta Informaticae, 2020 - content.iospress.com
Reachability logic has been applied to 𝕂 rewrite-rule-based language definitions as a
language-generic logic of programs to verify a wide range of sophisticated programs in …

SPIKE, an automatic theorem prover—revisited

S Stratulat - 2020 22nd International Symposium on Symbolic …, 2020 - ieeexplore.ieee.org
SPIKE, an induction-based theorem prover built to reason on conditional theories with
equality, is one of the few formal tools able to perform automatically mutual and lazy …

On Conditional Axioms and Associated Inference Rules

J Borrego-Díaz, A Cordón-Franco, FF Lara-Martín - Axioms, 2024 - mdpi.com
In the present paper, we address the following general question in the framework of
classical first-order logic. Assume that a certain mathematical principle can be formalized in …

Inductive theorem proving in non-terminating rewriting systems and its application to program transformation

K Kikuchi, T Aoto, I Sasano - … of the 21st International Symposium on …, 2019 - dl.acm.org
We present a framework for proving inductive theorems of first-order equational theories,
using techniques of implicit induction developed in the field of term rewriting. In this …

Rewriting-based symbolic methods for distributed system verification

S Skeirik - 2019 - ideals.illinois.edu
As computer system complexity increases, new methods and logics are needed to scale up
to the complexity of practical systems without sacrificing logical precision and ease of …

Variant-Based Satisfiability

J Meseguer - 2015 - ideals.illinois.edu
Although different satisfiability decision procedures can be combined by algorithms such as
those of Nelson-Oppen or Shostak, current tools typically can only support a finite number of …

条件付き項書き換えシステムにおけるホーン節帰納的定理の自動証明

栗田泰智, 青戸等人 - コンピュータソフトウェア, 2019 - jstage.jst.go.jp
抄録 帰納的定理は項書き換えシステム (TRS) における重要な特徴付けの一つであり,
帰納的妥当性は条件付き項書き換えシステム (CTRS) においても自然に定義される …