Filters








57 Hits in 2.2 sec

The Boogie Verification Debugger (Tool Paper) [chapter]

Claire Le Goues, K. Rustan M. Leino, Michał Moskal
2011 Lecture Notes in Computer Science  
The Boogie Verification Debugger (BVD) is a tool that lets users explore the potential program errors reported by a deductive program verifier.  ...  The user interface is like that of a dynamic debugger, but the debugging happens statically without executing the program. BVD integrates with the programverification engine Boogie.  ...  In this paper, we present a verification debugger, called BVD (Boogie Verification Debugger), to help users understand the output of a program verifier.  ... 
doi:10.1007/978-3-642-24690-6_28 fatcat:stkuyghxqrbu7j4xmgf5dfakvy

Deductive Software Verification: From Pen-and-Paper Proofs to Industrial Tools [chapter]

Reiner Hähnle, Marieke Huisman
2019 Lecture Notes in Computer Science  
We follow the trajectory of the field from its inception in the late 1960s via its current state to its promises for the future, from pen-and-paper proofs for programs written in small, idealized languages  ...  We take stock of the state-of-art and give a list of the most important challenges for the further development of the field of deductive software verification.  ...  Schmitt and Bernhard Steffen, for carefully reading our paper and for their very useful feedback. Many thanks to Richard Bubel for help with the preparation of the example in Sect. 2.  ... 
doi:10.1007/978-3-319-91908-9_18 fatcat:t3verkvbx5givfekzmbpiw6zla

TacoPlug: An Eclipse plug-in for TACO

Marcos Chicote, Juan Pablo Galeotti
2012 2012 Second International Workshop on Developing Tools as Plug-Ins (TOPI)  
It resembles any software debugger, but the debugging occurs statically without executing the program.  ...  We show the usability of our tool by means of a motivational example taken from a real-life software error.  ...  To the best of our knowledge, the Boogie Verification Debugger (BVD for short) is the closest work to our approach.  ... 
doi:10.1109/topi.2012.6229808 dblp:conf/icse/ChicoteG12 fatcat:esqp2glwi5aepj6xf3zxlyoq7y

The Dafny Integrated Development Environment

K. Rustan M. Leino, Valentin Wüstholz
2014 Electronic Proceedings in Theoretical Computer Science  
The paper demonstrates several new features that move the state-of-the-art closer towards a verification environment that can provide verification feedback as the user types and can present more helpful  ...  This has demonstrated the need for improving the user experience of these tools to increase productivity and to make them more accessible to non-experts.  ...  We also thank Maria for helpful comments on a draft of this paper and Nada, Maria, Arjun Narayan, and Bryan Parno for feedback on the tool.  ... 
doi:10.4204/eptcs.149.2 fatcat:jfjahqdmdjdsfcy3qgryfprlue

Integrated Environment for Diagnosing Verification Errors [chapter]

Maria Christakis, K. Rustan M. Leino, Peter Müller, Valentin Wüstholz
2016 Lecture Notes in Computer Science  
The paper also reports on experiments that measure the utility of the combined use of these complementary tools.  ...  To help a user with this task, this paper presents an extension of the Dafny IDE that seamlessly integrates the Dafny verifier, a dynamic symbolic execution engine, a verification debugger, and a technique  ...  In this paper, we extend the Dafny IDE with a novel dynamic test generator (Delfy), the Boogie Verification Debugger (BVD) [28] , and a new mode for diagnosing timeouts 4 .  ... 
doi:10.1007/978-3-662-49674-9_25 fatcat:wj3x2pop75gwtiwfg6s5z6sboq

To Run What No One Has Run Before: Executing an Intermediate Verification Language [chapter]

Nadia Polikarpova, Carlo A. Furia, Scott West
2013 Lecture Notes in Computer Science  
This paper presents a technique to automatically generate executions of programs annotated with complex specifications, and its implementation for the Boogie intermediate verification language.  ...  the capabilities of standard testing tools.  ...  Conclusions and Future Work We presented a technique and a prototype implementation to execute programs with complex specifications and nondeterministic constructs, written in the Boogie intermediate verification  ... 
doi:10.1007/978-3-642-40787-1_15 fatcat:muk56bojkjbkvfmwnvau3hd4zi

AutoProof meets some verification challenges

Julian Tschannen, Carlo A. Furia, Martin Nordio
2014 International Journal on Software Tools for Technology Transfer (STTT)  
This paper illustrates some of AutoProof's capabilities when tackling the three challenges of the VerifyThis verification competition held at FM 2012, as well as on three other problems proposed in related  ...  Tackling the challenges demonstrates to what extent this design goal is met in the current implementation: while some of AutoProof's current limitations prevent us from verifying the complete specification  ...  We presented the details of twostep verification elsewhere [23] ; the present paper focuses on how two-step verification can be used in practice on verification challenges.  ... 
doi:10.1007/s10009-014-0300-y fatcat:re5smgmenrhv7bxrrubifx64mq

Fine-Grained Caching of Verification Results [chapter]

K. Rustan M. Leino, Valentin Wüstholz
2015 Lecture Notes in Computer Science  
The system has been implemented in the Boogie verification engine, which allows it to be used by different verification front ends that target the intermediate verification language Boogie; we present  ...  The paper describes the architecture and algorithms of the caching system and reports on how much it improves the performance of the verifier in practice.  ...  We thank Maria for comments on a draft of this paper and the reviewers for their constructive comments.  ... 
doi:10.1007/978-3-319-21690-4_22 fatcat:kppunm4xdbf3bmhpx2gdnbrye4

Test Case Generation by Contract Mutation in Spec#

Willibald Krenn, Bernhard K. Aichernig
2009 Electronical Notes in Theoretical Computer Science  
We show how existing development tools can be used as a foundation for the presented methodology: In particular we rely on the counter-example generation capabilities of the Spec#/Boogie/Z3 system.  ...  In this paper we use the mutation operation to derive test cases that demonstrate the absence of certain faults in an implementation: In difference to conventional mutation testing, which mutates program  ...  Acknowledgement Research herein was funded by the EU project ICT-216679, Model-based Generation of Tests for Dependable Embedded Systems (MOGENTES).  ... 
doi:10.1016/j.entcs.2009.09.052 fatcat:hhugboom2ve4lcxemqf3jo2n4i

Boogie: A Modular Reusable Verifier for Object-Oriented Programs [chapter]

Mike Barnett, Bor-Yuh Evan Chang, Robert DeLine, Bart Jacobs, K. Rustan M. Leino
2006 Lecture Notes in Computer Science  
To ensure soundness of the verification, Boogie additionally checks for error conditions defined by the programming methodology [BDF + 04,LM04,BN04,LM05,LM06].  ...  This paper describes the architecture of a state-of-the-art program verifier for object-oriented programs. Source Language.  ...  We are especially grateful for the persistence and patience that Herman Venter has shown as he pioneers the use of Boogie in production code.  ... 
doi:10.1007/11804192_17 fatcat:dyxdg67drnar7ixtcpmhp3s2ve

Deductive Verification via the Debug Adapter Protocol

Gidon Ernst, Johannes Blau, Toby Murray
2021 Electronic Proceedings in Theoretical Computer Science  
of the debug target inside the user interface.  ...  Thus, existing IDEs can be leveraged for deductive verification debugging with relatively little effort.  ...  We thank the reviewers for their suggestions to improve the presentation.  ... 
doi:10.4204/eptcs.338.11 fatcat:wjbrs7fz2zgb5c452ujwokgg44

Natural proofs for data structure manipulation in C using separation logic

Edgar Pek, Xiaokang Qiu, P. Madhusudan
2013 Proceedings of the 35th ACM SIGPLAN Conference on Programming Language Design and Implementation - PLDI '14  
Our tool VCDRYAD hence purely synthesizes annotations using the VCC syntax, at the level of the C code.  ...  The tool interprets the C program and the specification written in DRYAD, and performs three main tasks:  ...  Acknowledgments We thank our shepherd, Swarat Chaudhuri, and the anonymous reviewers for their feedback in improving the paper.  ... 
doi:10.1145/2594291.2594325 dblp:conf/pldi/PekQM14 fatcat:xw3eou5lcvb6xllxjsjjzdna3i

Program Checking with Less Hassle [chapter]

Julian Tschannen, Carlo A. Furia, Martin Nordio, Bertrand Meyer
2014 Lecture Notes in Computer Science  
To address these limitations, this paper presents two-step verification, a technique that combines implicit specifications, inlining, and loop unrolling to provide improved user feedback when verification  ...  Two-step verification is implemented in AutoProof, our static verifier for Eiffel programs integrated in EVE (the Eiffel Verification Environment) and available online.  ...  Work partially supported by the ERC grant CME/291389; by the SNF grants LSAT (200020-134974) and ASII (200021-134976); and by the Hasler foundation on related projects.  ... 
doi:10.1007/978-3-642-54108-7_8 fatcat:oxdnmdid65antgsjhuhyfbjsiu

Natural proofs for data structure manipulation in C using separation logic

Edgar Pek, Xiaokang Qiu, P. Madhusudan
2014 SIGPLAN notices  
Our tool VCDRYAD hence purely synthesizes annotations using the VCC syntax, at the level of the C code.  ...  The tool interprets the C program and the specification written in DRYAD, and performs three main tasks:  ...  Acknowledgments We thank our shepherd, Swarat Chaudhuri, and the anonymous reviewers for their feedback in improving the paper.  ... 
doi:10.1145/2666356.2594325 fatcat:q3cdtrkc2vhuldri7dljr4abxq

Dafny: Statically Verifying Functional Correctness [article]

Rachel Gauci
2014 arXiv   pre-print
Examples of Dafny code are provided to illustrate the use of each feature, and an overview of how Dafny translates programming code into a mathematical proof of functional verification is presented.  ...  This report presents the Dafny language and verifier, with a focus on describing the main features of the language, including pre- and postconditions, assertions, loop invariants, termination metrics,  ...  Going back to Figure 1 , one can notice that it is the "Boogie Verification Debugger" which presents us with the counterexample.  ... 
arXiv:1412.4395v1 fatcat:ej7xuj3vwbh5dfvbnud75z5kxi
« Previous Showing results 1 — 15 out of 57 results