Rewriting modulo SMT and open system analysis

C Rocha, J Meseguer, C Muñoz - … of Logical and Algebraic Methods in …, 2017 - Elsevier
This paper proposes rewriting modulo SMT, a new technique that combines the power of
SMT solving, rewriting modulo theories, and model checking. Rewriting modulo SMT is …

Generalized rewrite theories, coherence completion, and symbolic methods

J Meseguer - Journal of Logical and Algebraic Methods in …, 2020 - Elsevier
A new notion of generalized rewrite theory suitable for symbolic reasoning and generalizing
the standard notion in [19] is motivated and defined. Also, new requirements for symbolic …

Reducing non-occurrence of specified runtime errors to all-path reachability problems of constrained rewriting

M Kojima, N Nishida - Journal of Logical and Algebraic Methods in …, 2023 - Elsevier
A concurrent program with semaphore-based exclusive control can be modeled by a
logically constrained term rewrite system. In this paper, we first propose a framework to …

From starvation freedom to all-path reachability problems in constrained rewriting

M Kojima, N Nishida - International Symposium on Practical Aspects of …, 2023 - Springer
An all-path reachability problem of a logically constrained term rewrite system is a pair of
constrained terms representing state sets, and is demonically valid if every finite execution …

Verifying procedural programs via constrained rewriting induction

C Fuhs, C Kop, N Nishida - ACM Transactions on Computational Logic …, 2017 - dl.acm.org
This article aims to develop a verification method for procedural programs via a
transformation into logically constrained term rewriting systems (LCTRSs). To this end, we …

Automatically proving termination and memory safety for programs with pointer arithmetic

T Ströder, J Giesl, M Brockschmidt, F Frohn… - Journal of Automated …, 2017 - Springer
While automated verification of imperative programs has been studied intensively, proving
termination of programs with explicit pointer arithmetic fully automatically was still an open …

Rewriting modulo SMT and open system analysis

C Rocha, J Meseguer, C Muñoz - … Workshop, WRLA 2014, Held as a …, 2014 - Springer
This paper proposes rewriting modulo SMT, a new technique that combines the power of
SMT solving, rewriting modulo theories, and model checking. Rewriting modulo SMT is …

Transforming concurrent programs with semaphores into logically constrained term rewrite systems

M Kojima, N Nishida, Y Matsubara - … of Logical and Algebraic Methods in …, 2025 - Elsevier
In this paper, as a first step of modeling concurrent programs by logically constrained term
rewrite systems (LCTRSs, for short), we show transformations of concurrent programs with …

Constrained term rewriting tool

C Kop, N Nishida - Logic for Programming, Artificial Intelligence, and …, 2015 - Springer
This paper discusses Ctrl, a tool to analyse–both automatically and manually–term rewriting
with logical constraints. Ctrl can be used with TRSs on arbitrary underlying logics, and …

Regression verification for automated evaluation of students programs

M Vujošević-Janičić, F Marić - Computer Science and Information …, 2020 - doiserbia.nb.rs
Regression verification is a form of software verification based on formal static analysis of
code, which is used, since recently, in several domains. In this paper we examine potentials …