NuITP: an inductive theorem prover for equational program verification

F Durán, S Escobar, J Meseguer, J Sapiña - Proceedings of the 26th …, 2024 - dl.acm.org
NuITP is an inductive equational theorem prover that combines advanced symbolic
techniques such as narrowing, equality predicates, variant unification, variant satisfiability …

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 …

Inductive reasoning with equality predicates, contextual rewriting and variant-based simplification

J Meseguer - Journal of Logical and Algebraic Methods in …, 2025 - Elsevier
An inductive inference system for proving validity of formulas in the initial algebra TE of an
order-sorted equational theory E is presented. It has 21 inference rules. Only 9 of them …

A constructor-based reachability logic for rewrite theories

S Skeirik, A Stefanescu… - Fundamenta …, 2020 - journals.sagepub.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 …

CiMPG+ F: A proof generator and fixer-upper for CafeOBJ specifications

A Riesco, K Ogata - Theoretical Aspects of Computing–ICTAC 2020: 17th …, 2020 - Springer
CafeOBJ is a language for writing formal specifications of software and hardware systems. It
implements equational logic by rewriting and has been used to verify properties of systems …

Specification and verification of invariant properties of transition systems

D Gaina, I Tutu, A Riesco - 2018 25th Asia-Pacific Software …, 2018 - ieeexplore.ieee.org
Transition systems provide a natural way to specify and reason about the behaviour of
discrete systems, and in particular about the computations that they may perform. This paper …

Formal verification of multitask hybrid systems by the OTS/CafeOBJ method

M Nakamura, K Sakakibara, Y Okura… - International Journal of …, 2021 - World Scientific
Hybrid systems combine both continuous and discrete behaviors, which occur frequently in
safety-critical applications in various domains including Internet-of-Things (IoT) and Cyber …

Advances of proof scores in CafeOBJ

K Futatsugi - Science of Computer Programming, 2022 - Elsevier
Critical flaws continue to exist at the level of domain, requirement, and/or design
specification, and specification verification (ie, to check whether a specification has …

Specification and verification of multitask real-time systems using the OTS/CafeOBJ method

M Nakamura, S Higashi, K Sakakibara… - IEICE Transactions on …, 2022 - search.ieice.org
Because processes run concurrently in multitask systems, the size of the state space grows
exponentially. Therefore, it is not straightforward to formally verify that such systems enjoy …

Formal verification of Fischer's real-time mutual exclusion protocol by the OTS/CafeOBJ method

M Nakamura, S Higashi… - 2020 59th Annual …, 2020 - ieeexplore.ieee.org
Fischer's protocol is a well-known real-time mutual exclusion protocol for multiple processes.
The mutual exclusiveness is guaranteed by treating time aspects of transitions. In such a …