A Specification Translation from Behavioral Specifications to Rewrite Specifications

  • Authors:
  • Masaki Nakamura;Weiqiang Kong;Kazuhiro Ogata;Kokichi Futatsugi

  • Affiliations:
  • -;-;-;-

  • Venue:
  • IEICE - Transactions on Information and Systems
  • Year:
  • 2008

Quantified Score

Hi-index 0.00

Visualization

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.