Infoscience

Conference paper

Automatic Verification of Temporal Epistemic Logic under Convergent Equational Theories

We present a methodology for the automatic verification of multi-agent systems against temporal-epistemic specifications derived from higher-level languages defined over convergent equational theories. We introduce a modality called rewriting knowledge that operates on local equalities. We discuss the conditions under which its interpretation can be approximated by a second modality that we introduce called empirical knowledge. Empirical knowledge is computationally attractive from a verification perspective. We report on an implementation of a technique to verify this modality inside the open source model checker MCMAS. We evaluate the approach by verifying multi-agent models of electronic voting protocols automatically extracted from high-level descriptions.

Keywords: NCCR-MICS ; NCCR-MICS/Secu

Reference

  • EPFL-CONF-174332

Record created on 2012-01-21, modified on 2013-10-16

Related material