Modular Specification and Verification

Buchkapitel

Autor(en):Daniel Grahl, Richard Bubel, Wojciech Mostowski, Peter H. Schmitt, Mattias Ulbrich und Benjamin Weiß
In:Deductive Software Verification - The KeY Book: From Theory to Practice
Verleger:Springer
Reihe:Lecture Notes in Computer Science
Band:10001
Teil:II: Specification and Verification
Kapitel:9
Jahr:2016
Seiten:289-351
URL:http://dx.doi.org/10.1007/978-3-319-49812-6_9
DOI:10.1007/978-3-319-49812-6_9

Abstract

In this chapter, concepts already addressed in previous chapters are reconsidered and extended to cater for modularity. In particular, it is shown how method contracts can be used in proofs (as opposed to being verified themselves). Another central topic is nonfunctional framing information, i.e., information on what locations a method may write to or read from. But, there are also items that are discussed here in depth for the first time: model methods, an abstraction of Java methods that are only used in specification, verification of recursive methods, and object invariants. For any of the arising proof obligations the calculus rules needed to dispatch them are shown.

BibTeX

@incollection{GrahlBubelEtAl2016,
  author    = {Daniel Grahl and
               Richard Bubel and
               Wojciech Mostowski and
               Peter H. Schmitt and
               Mattias Ulbrich and
               Benjamin Wei{\ss}},
  title     = {Modular Specification and Verification},
  booktitle = {Deductive Software Verification - The {\KeY} Book: From Theory to Practice},
  pages     = {289--351},
  chapter   = {9},
  part      = {II: Specification and Verification},
  year      = {2016},
  month     = dec,
  url       = {http://dx.doi.org/10.1007/978-3-319-49812-6_9},
  doi       = {10.1007/978-3-319-49812-6_9},
  series    = {Lecture Notes in Computer Science},
  volume    = {10001},
  publisher = {Springer}
}