eprintid: 4565
rev_number: 6
eprint_status: archive
userid: 414
dir: disk0/00/00/45/65
datestamp: 2021-07-15 02:04:40
lastmod: 2021-07-15 02:04:40
status_changed: 2021-07-15 02:04:40
type: article
metadata_visibility: show
creators_name: Tran Dinh, Duong
creators_name: Bui Duy, Dang
creators_name: Ogata, Kazuhiro
creators_id: duongtd@vnu.edu.vn
creators_id: bddang@jaist.ac.jp
creators_id: ogata@jaist.ac.jp
title: Simulation-based invariant verification technique for the OTS/CafeOBJ method
ispublished: pub
subjects: IT
subjects: isi
divisions: fac_fit
abstract: We demonstrate the power of the simulation-based invariant verification technique through two case studies in which it is formally verified that two mutual exclusion protocols, MCS protocol and Anderson protocol, enjoy the mutual exclusion property by the simulation-based invariant verification technique. We initially attempted formally verifying that the two protocols enjoy the property by the induction-based invariant verification technique. We successfully completed the formal proof for MCS protocol by the simulation-based invariant verification technique earlier than the one by the induction- based invariant verification technique even though we started the latter earlier than the former. We did not successfully complete the formal proof for Anderson protocol by the induction-based invariant verification technique as of the time of this paper submission. We define a variant of simulation, "observably equivalent simulations," and prove some theorems on them to conduct the MCS case study. Given a state machine M, another state machine M' constructed by introducing auxiliary variables into M observably equivalently simulates M. In this sense, M' can be regarded as an abstract version of M.
publisher: IEEE
full_text_status: none
publication: IEEE Access
refereed: TRUE
issn: 2169-3536
citation:   Tran Dinh, Duong and Bui Duy, Dang and Ogata, Kazuhiro   Simulation-based invariant verification technique for the OTS/CafeOBJ method.  IEEE Access .    ISSN 2169-3536