FLOC 2018: FEDERATED LOGIC CONFERENCE 2018
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: