Let this Graph be your Witness! An Attestor for Verifying Java Pointer Programs
Authors: Hannah Arndt, Christina Jansen, Joost-Pieter Katoen, Christoph Matheja and Thomas Noll
Paper Information
| Title: | Let this Graph be your Witness! An Attestor for Verifying Java Pointer Programs |
| Authors: | Hannah Arndt, Christina Jansen, Joost-Pieter Katoen, Christoph Matheja and Thomas Noll |
| Proceedings: | CAV All Papers |
| Editors: | Georg Weissenbacher, Hana Chockler and Igor Konnov |
| Keywords: | Software model checking, Dynamic data structures, Graph grammars, State-space abstraction |
| Abstract: | ABSTRACT. We present a graph-based tool for analysing Java programs operating on dynamic data structures. It involves the generation of an abstract state space employing a user-defined graph grammar. LTL model checking is then applied to this state space, supporting both structural and functional correctness properties. The analysis is fully automated, procedure-modular, and provides informative visual feedback including counterexamples in the case of property violations. |
| Pages: | 8 |
| Talk: | Jul 16 09:00 (Session 109A: Tools) |
| Paper: | ![]() |
