relation: https://eprints.uet.vnu.edu.vn/eprints/id/eprint/4037/
title: Formal verification of an abstract version of Anderson protocol with CafeOBJ, CiMPA and CiMPG
creator: Tran, Dinh Duong
creator: Ogata, Kazuhiro
subject: Information Technology (IT)
description: Anderson protocol is a mutual exclusion protocol. It uses a finite Boolean array shared by all processes and the modulo (or remainder) operation of natural numbers. This is why it is challenging to formally verify that the protocol enjoys the mutual exclusion property in a sense of theorem proving. Then, we make an abstract version of the protocol called A-Anderson protocol that uses an infinite Boolean array instead. We describe how to formally specify A-Anderson protocol in CafeOBJ, an algebraic specification language and how to formally verify that the protocol enjoys the mutual exclusion property in three ways: (1) by writing proof scores in CafeOBJ, (2) with a proof assistant CiMPA for CafeOBJ and (3) with a proof generator CiMPG for CafeOBJ. We mention how to formally verify that Anderson protocol enjoys the property by showing that A-Anderson protocol simulates Anderson protocol.
date: 2020
type: Conference or Workshop Item
type: NonPeerReviewed
format: application/pdf
language: en
identifier: https://eprints.uet.vnu.edu.vn/eprints/id/eprint/4037/1/paper064.pdf
identifier:   Tran, Dinh Duong and Ogata, Kazuhiro  (2020) Formal verification of an abstract version of Anderson protocol with CafeOBJ, CiMPA and CiMPG.  In: International Conference on Software Engineering and Knowledge Engineering, July 9 to 19, 2020, Wyndham Pittsburgh University Center, Pittsburgh, USA.