Deductive Verification via the Debug Adapter Protocol
Authors:
Open Access
- 6 August 2021
- journal article
- research article
- Published by Open Publishing Association in Electronic Proceedings in Theoretical Computer Science
- Vol. 338, 89-96
Abstract
We propose a conceptual integration of deductive program verification into existing user interfaces for software debugging. This integration is well-represented in the "Debug Adapter Protocol", a widely-used and generic technology to integrate debugging of programs into development environments. Commands like step-forward and step-in are backed by steps of a symbolic structural operational semantics, and the different paths through a program are readily represented by multiple running threads of the debug target inside the user interface. Thus, existing IDEs can be leveraged for deductive verification debugging with relatively little effort. We have implemented this scheme for SecC, an auto-active program verifier for C, and discuss its integration into Visual Studio Code.Keywords
All Related Versions
This publication has 17 references indexed in Scilit:
- The Dafny Integrated Development EnvironmentElectronic Proceedings in Theoretical Computer Science, 2014
- KIV: overview and VerifyThis competitionInternational Journal on Software Tools for Technology Transfer, 2014
- The Rodin Platform Has Turned TenLecture Notes in Computer Science, 2014
- Isabelle/jEdit – A Prover IDE within the PIDE FrameworkLecture Notes in Computer Science, 2012
- The Boogie Verification Debugger (Tool Paper)2011
- VeriFast: A Powerful, Sound, Predictable, Fast Verifier for C and Java2011
- An Applicative Control-Flow Graph Based on Huet's ZipperElectronic Notes in Theoretical Computer Science, 2006
- Symbolic Execution with Separation Logic2005
- The origins of structural operational semanticsThe Journal of Logic and Algebraic Programming, 2004
- The ZipperJournal of Functional Programming, 1997