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: |