Model Checking for Combined Logics with an Application to Mobile Systems

  • Authors:
  • Massimo Franceschet;Angelo Montanari;Maarten De Rijke

  • Affiliations:
  • Department of Sciences, University of Chieti-Pescara, Italy. m.franceschet@unich.it;Department of Mathematics and Computer Science, University of Udine, Italy. montana@dimi.uniud.it;Institute for Logic, Language, and Computation, University of Amsterdam, The Netherlands. mdr@science.uva.nl

  • Venue:
  • Automated Software Engineering
  • Year:
  • 2004

Quantified Score

Hi-index 0.00

Visualization

Abstract

In this paper, we develop model checking procedures for three ways of combining (temporal) logics: temporalization, independent combination, and join. We prove that they are terminating, sound, and complete, we analyze their computational complexity, and we report on experiments with implementations. We take a close look at mobile systems and show how the proposed combined model checking framework can be successfully applied to the specification and verification of their properties.