Comparison of Model Checking Tools for Information Systems

摘要

This paper compares six model checkers (ALLOY, CADP, FDR2, NuSMV, PROB, SPIN) for the validation of information system specifications. The same case study (a library system) is specified using each model checker, Fifteen properties of various types a re checked using temporal logics (CTL and LTL), first-order logic and failure-divergence (FDR2). Three characteristics are evaluated: ease of specifying information system i) behavior, ii) properties, and iii) the number of IS entity instances that can be checked. The paper then identifies the most suitable features required to validate information systems using a model checker.