Skip to main content
SpringerLink
Log in

A Dynamic Logic for Every Season

  • Conference paper
  • First Online:
Book cover Formal Methods: Foundations and Applications (SBMF 2014)

Part of the book series: Lecture Notes in Computer Science ((LNPSE,volume 8941))

Included in the following conference series:

Abstract

This paper introduces a method to build dynamic logics with a graded semantics. The construction is parametrized by a structure to support both the spaces of truth and of the domain of computations. Possible instantiations of the method range from classical (assertional) dynamic logic to less common graded logics suitable to deal with programs whose transitional semantics exhibits fuzzy or weighted behaviour. This leads to the systematic derivation of program logics tailored to specific program classes.

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

Access this chapter

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 34.99
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
Softcover Book
USD 44.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

Institutional subscriptions

Preview

Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.

References

  1. Beckert, B.: A dynamic logic for the formal verification of java card programs. In: Attali, I., Jensen, T. (eds.) JavaCard 2000. LNCS, vol. 2041, pp. 6–24. Springer, Heidelberg (2001)

    Chapter  Google Scholar 

  2. Droste, M., Gastin, P.: Weighted automata and weighted logics. Theor. Comput. Sci. 380(1–2), 69–86 (2007)

    Article  MATH  MathSciNet  Google Scholar 

  3. Furusawa, H.: The categories of kleene algebras, action algebras and action lattices are related by adjunctions. In: Berghammer, R., Möller, B., Struth, G. (eds.) RelMiCS 2003/Kleene-Algebra Ws 2003. LNCS, vol. 3051, pp. 124–136. Springer, Heidelberg (2004)

    Chapter  Google Scholar 

  4. Goble, S.F.: Grades of modality. Logique et Analyse 13, 323–334 (1970)

    MATH  MathSciNet  Google Scholar 

  5. Gottwald, S.: A Treatise on Many-Valued Logics. Studies in Logic and Computation, vol. 9. Research Studies Press (2001)

    Google Scholar 

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

    Google Scholar 

  7. Kozen, D.: On action algebras. manuscript in: Logic and Flow of Information, Amsterdam (1991)

    Google Scholar 

  8. Kozen, D.: A probabilistic PDL. J. Comput. Syst. Sci. 30(2), 162–178 (1985)

    Article  MATH  MathSciNet  Google Scholar 

  9. Kozen, D.: A completeness theorem for kleene algebras and the algebra of regular events. Inf. Comput. 110(2), 366–390 (1994)

    Article  MATH  MathSciNet  Google Scholar 

  10. Lopes, B., Benevides, M.R.F., Haeusler, E.H.: Propositional dynamic logic for petri nets. Logic Journal of the IGPL 22(5), 721–736 (2014)

    Article  MathSciNet  Google Scholar 

  11. Mürk, O., Larsson, D., Hähnle, R.: KeY-C: a tool for verification of c programs. In: Pfenning, F. (ed.) CADE 2007. LNCS (LNAI), vol. 4603, pp. 385–390. Springer, Heidelberg (2007)

    Chapter  Google Scholar 

  12. Nilsson, N.J.: Probabilistic logic. Artif. Intell. 28(1), 71–87 (1986)

    Article  MATH  MathSciNet  Google Scholar 

  13. Platzer, A.: Logical Analysis of Hybrid Systems: Proving Theorems for Complex Dynamics. Springer (2010)

    Google Scholar 

  14. Platzer, A.: A complete axiomatization of quantified differential dynamic logic for distributed hybrid systems. Logical Methods in Computer Science 8(4) (2012)

    Google Scholar 

  15. Pratt, V.: Action logic and pure induction. In: van Eijck, J. (ed.) Logics in AI. LNCS, vol. 478, pp. 97–120. Springer, Heidelberg (1991)

    Chapter  Google Scholar 

  16. van der Hoek, W.: On the semantics of graded modalities. Journal of Applied Non-Classical Logics 2(1) (1992)

    Google Scholar 

Download references

Author information

Authors and Affiliations

  1. HASLab INESC TEC, University Minho, Braga, Portugal

    Alexandre Madeira, Renato Neves & Luís S. Barbosa

  2. CIDMA - Department Mathematics, University Aveiro, Aveiro, Portugal

    Manuel A. Martins

Authors
  1. Alexandre Madeira
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. Renato Neves
    View author publications

    You can also search for this author in PubMed Google Scholar

  3. Manuel A. Martins
    View author publications

    You can also search for this author in PubMed Google Scholar

  4. Luís S. Barbosa
    View author publications

    You can also search for this author in PubMed Google Scholar

Corresponding author

Correspondence to Alexandre Madeira .

Editor information

Editors and Affiliations

  1. Universidade Federal Fluminense, Niterói, Brazil

    Christiano Braga

  2. Universidad Complutense de Madrid, Madrid, Spain

    Narciso Martí-Oliet

Rights and permissions

Reprints and permissions

Copyright information

© 2015 Springer International Publishing Switzerland

About this paper

Cite this paper

Madeira, A., Neves, R., Martins, M.A., Barbosa, L.S. (2015). A Dynamic Logic for Every Season. In: Braga, C., Martí-Oliet, N. (eds) Formal Methods: Foundations and Applications. SBMF 2014. Lecture Notes in Computer Science(), vol 8941. Springer, Cham. https://doi.org/10.1007/978-3-319-15075-8_9

Download citation

  • DOI: https://doi.org/10.1007/978-3-319-15075-8_9

  • Published:

  • Publisher Name: Springer, Cham

  • Print ISBN: 978-3-319-15074-1

  • Online ISBN: 978-3-319-15075-8

  • eBook Packages: Computer ScienceComputer Science (R0)

Publish with us

Policies and ethics

Search

Navigation