Simulation-based Verification for Invariant Properties in the OTS/CafeOBJ Method

  • Authors:
  • Kazuhiro Ogata;Kokichi Futatsugi

  • Affiliations:
  • School of Information Science, Japan Advanced Institute of Science and Technolog, 1-1 Asahidai, Nomi, Ishikawa 923-1290;School of Information Science, Japan Advanced Institute of Science and Technolog, 1-1 Asahidai, Nomi, Ishikawa 923-1290

  • Venue:
  • Electronic Notes in Theoretical Computer Science (ENTCS)
  • Year:
  • 2008

Quantified Score

Hi-index 0.00

Visualization

Abstract

The OTS/CafeOBJ method is a formal method to model systems, specify models and verify that models satisfy properties. We propose a way to verify that a state machine S satisfies invariant properties based on a simulation from S to another state machine, which is more abstract than S, in the OTS/CafeOBJ method. Three communication protocols are used as examples to demonstrate the proposed method.