A Specification Translation from Behavioral Specifications to Rewrite Specifications

Masaki NAKAMURA; Weiqiang KONG; Kazuhiro OGATA; Kokichi FUTATSUGI

doi:10.1093/ietisy/e91-d.5.1492

Regular Section

A Specification Translation from Behavioral Specifications to Rewrite Specifications

Masaki NAKAMURA, Weiqiang KONG, Kazuhiro OGATA, Kokichi FUTATSUGI

Author information

Keywords: specification translation, verification, algebraic specification, behavioral specification, rewirte specification, CafeOBJ, Maude

JOURNAL FREE ACCESS

2008 Volume E91.D Issue 5 Pages 1492-1503

DOI https://doi.org/10.1093/ietisy/e91-d.5.1492

Details

Abstract

There are two ways to describe a state machine as an algebraic specification: a behavioral specification and a rewrite specification. In this study, we propose a translation system from behavioral specifications to rewrite specifications to obtain a verification system which has the strong points of verification techniques for both specifications. Since our translation system is complete with respect to invariant properties, it helps us to obtain a counter-example for an invariant property through automatic exhaustive searching for a rewrite specification.

Corresponding author

Register with J-STAGE for free!