A Comparison of Three Model Checkers Applied to a Distributed Database Problem

Abstract

Increasingly, model checking is being applied to more abstract problem domains than the tradi-tional protocol analysis. The extent to which such an approach is able to provide useful insight into the problem domain depends to a large degree on the nature of the tool used. This paper reports the results of a study using three different model checkers, which differ widely in their specification language, internal implementation, and facilities for specifying correctness properties.

An abstract model of an industrial distributed database application has been studied using the three tools. A detailed model of the application using each of the tools is presented, and the extent to which each tool allows us to investigate interesting properties of the problem domain is compared. Some conclusions are drawn regarding the usefulness of model checking at an abstract level and the importance of selecting a tool appropriate to the nature of the problem.

Conference

Publication date: July 2000

Publication date (Print): July 2000

Pages: 1-11

Affiliations

Department of Electronics and Computer Science

University of Southampton, UK

Article

DOI: 10.14236/ewic/IWFM2000.1

Copyright statement: © Andrew J Currie. Published by BCS Learning and Development Ltd. 4th Irish Workshop on Formal Methods

License:

This work is licensed under a Creative Commons Attribution 4.0 Unported License. To view a copy of this license, visit http://creativecommons.org/licenses/by/4.0/

Conference name: 4th Irish Workshop on Formal Methods

Conference acronym: IWFM

Conference number: 4

Conference location: Maynooth, Ireland

Conference date: 5th-6th July 2000

Conference sponsor: Electronic Workshops in Computing (eWiC)

Conference theme: Formal Methods

Product

Product Information: 1477-9358BCS Learning & Development

Self URI (article page): https://www.scienceopen.com/hosted-document?doi=10.14236/ewic/IWFM2000.1

Self URI (journal page): https://ewic.bcs.org/

Categories

Series title: Electronic Workshops in Computing