Abstract
We introduce a general approach, based on diagrams, to the specification and construction of model checkers. This approach gives general model checkers that can be instantiated to a model checker for a specific modal logic with semantics described by graphical rules. This paper proposes a way of combining graphical and general approaches to model checking so that the instantiation to specific logics is user-friendly and natural.
Research partly sponsored by the Brazilian research agencies CNPq, FAPERJ and CAPES.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
References
Blackburn, P., de Rijke, M., Venema, Y.: Modal Logic. Cambridge University Press, Cambridge (2001)
de Freitas, R., Veloso, P.A.S., Veloso, S.R.M., Viana, P.: A calculus for graphs with complement. In: Goel, A.K., Jamnik, M., Narayanan, N.H. (eds.) Diagrams 2010. LNCS (LNAI), vol. 6170, pp. 84–98. Springer, Heidelberg (2010). https://doi.org/10.1007/978-3-642-14600-8_11
Harel, D., Kozen, D., Tiuryn, J.: Dynamic Logic. MIT Press, Cambridge (2000)
Peled, D.A., Clarke, E.M., Grumberg, O.: Model Checking. MIT Press, Cambridge (2000)
Simpson, A.: The proof theory and semantics of intuitionistic modal logic. Ph.D. thesis, Edinburgh University, Edinburgh (1994)
Veloso, P., Veloso, S., Benevides, M.: PDL for structured data: a graph-calculus approach. Logic J. IGPL 22, 737–757 (2014)
Veloso, P., Veloso, S., Benevides, M.: On graph calculi for multi-modal logics. In: Ayala-Rincón, M., Mackie, I. (eds.) Electronic Notes in Theoretical Computer Science, ENTCS, vol. 352, pp. 231–252 (2015)
Author information
Authors and Affiliations
Corresponding author
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2018 Springer International Publishing AG, part of Springer Nature
About this paper
Cite this paper
Veloso, S.R.M., Veloso, P.A.S., Benevides, M.R.F., Lima, I.M.S. (2018). On Diagrams and General Model Checkers. In: Chapman, P., Stapleton, G., Moktefi, A., Perez-Kriz, S., Bellucci, F. (eds) Diagrammatic Representation and Inference. Diagrams 2018. Lecture Notes in Computer Science(), vol 10871. Springer, Cham. https://doi.org/10.1007/978-3-319-91376-6_60
Download citation
DOI: https://doi.org/10.1007/978-3-319-91376-6_60
Published:
Publisher Name: Springer, Cham
Print ISBN: 978-3-319-91375-9
Online ISBN: 978-3-319-91376-6
eBook Packages: Computer ScienceComputer Science (R0)