Skip to main content
SpringerLink
Log in
Book cover

International Conference on Theory and Application of Diagrams

Diagrams 2018: Diagrammatic Representation and Inference pp 680–688Cite as

On Diagrams and General Model Checkers

  • Conference paper
  • First Online:

  • 3131 Accesses

Part of the book series: Lecture Notes in Computer Science ((LNAI,volume 10871))

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.

This is a preview of subscription content, log in via an institution.

Chapter
USD   29.95
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
eBook
USD   84.99
Price excludes VAT (USA)
  • Available as EPUB and PDF
  • Read on any device
  • Instant download
  • Own it forever
Softcover Book
USD   109.99
Price excludes VAT (USA)
  • Compact, lightweight edition
  • Dispatched in 3 to 5 business days
  • Free shipping worldwide - see info

Tax calculation will be finalised at checkout

Purchases are for personal use only

Learn about institutional subscriptions

References

  1. Blackburn, P., de Rijke, M., Venema, Y.: Modal Logic. Cambridge University Press, Cambridge (2001)

    Book  Google Scholar 

  2. 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

    Chapter  Google Scholar 

  3. Harel, D., Kozen, D., Tiuryn, J.: Dynamic Logic. MIT Press, Cambridge (2000)

    Book  Google Scholar 

  4. Peled, D.A., Clarke, E.M., Grumberg, O.: Model Checking. MIT Press, Cambridge (2000)

    Google Scholar 

  5. Simpson, A.: The proof theory and semantics of intuitionistic modal logic. Ph.D. thesis, Edinburgh University, Edinburgh (1994)

    Google Scholar 

  6. Veloso, P., Veloso, S., Benevides, M.: PDL for structured data: a graph-calculus approach. Logic J. IGPL 22, 737–757 (2014)

    Article  MathSciNet  Google Scholar 

  7. 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)

    Google Scholar 

Download references

Author information

Authors and Affiliations

  1. Computing and System Engineering Department, Faculty of Engineering, State University of Rio de Janeiro (UERJ), Rio de Janeiro, RJ, Brazil

    Sheila R. M. Veloso

  2. Computing and System Engineering Program, COPPE, Institute of Mathematics, Federal University of Rio de Janeiro (UFRJ), Rio de Janeiro, RJ, Brazil

    Paulo A. S. Veloso, Mario R. F. Benevides & Isaque M. S. Lima

Authors
  1. Sheila R. M. Veloso
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. Paulo A. S. Veloso
    View author publications

    You can also search for this author in PubMed Google Scholar

  3. Mario R. F. Benevides
    View author publications

    You can also search for this author in PubMed Google Scholar

  4. Isaque M. S. Lima
    View author publications

    You can also search for this author in PubMed Google Scholar

Corresponding author

Correspondence to Sheila R. M. Veloso .

Editor information

Editors and Affiliations

  1. Edinburgh Napier University, Edinburgh, UK

    Peter Chapman

  2. University of Brighton, Brighton, UK

    Gem Stapleton

  3. Tallinn University of Technology, Tallinn, Estonia

    Amirouche Moktefi

  4. Mitre Corporation, McLean, VA, USA

    Sarah Perez-Kriz

  5. University of Bologna, Bologna, Italy

    Francesco Bellucci

Rights and permissions

Reprints and permissions

Copyright information

© 2018 Springer International Publishing AG, part of Springer Nature

About this paper

Check for updates. Verify currency and authenticity via CrossMark

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)

Publish with us

Policies and ethics

Search

Navigation