An integrated tool set for verifying CafeOBJ specifications

Impacto

Downloads

Downloads per month over past year

Riesco Rodríguez, Adrián and Ogata, Kazuhiro (2022) An integrated tool set for verifying CafeOBJ specifications. Journal of Systems and Software, 189 . p. 111302. ISSN 0164-1212

[thumbnail of 1-s2.0-S016412122200053X-main.pdf]
Preview
PDF
Creative Commons Attribution Non-commercial No Derivatives.

846kB

Official URL: https://doi.org/10.1016/j.jss.2022.111302



Abstract

CafeOBJ is a language for specifying and verifying a wide variety of software and/or hardware systems. Traditionally, verification has been carried out via proof scores, which consist of reducing goalrelated terms in user-defined modules. Although proof scores are semi-formal (the specifier is partially responsible for soundness), their flexibility makes them a useful approach to verification.
For the last years, we have developed different formal tools around the CafeInMaude interpreter, a CafeOBJ interpreter implemented in Maude. Besides supporting proof scores, we implemented a theorem prover, a proof script generator from proof scores, and the first stages of a proof script generator and fixer-upper. In this paper, we present (i) an improved and detailed version of our proof script generator and fixer-upper and (ii) a reimplementation of the CafeInMaude interpreter, which supports, among others, parallel execution, an improved tool integration, and an interactive user interface. The benchmarks used to evaluate the tools confirm the usefulness of the approach.


Item Type:Article
Additional Information:

CRUE-CSIC (Acuerdos Transformativos 2022)

Uncontrolled Keywords:CafeOBJ, Theorem proving, Proof scores, Script inference, script generation
Subjects:Sciences > Computer science
ID Code:72569
Deposited On:27 May 2022 07:55
Last Modified:18 Oct 2022 08:58

Origin of downloads

Repository Staff Only: item control page