A copy of this work was available on the public web and has been preserved in the Wayback Machine. The capture dates from 2018; you can also visit the original URL.
The file type is application/pdf.
Filters
Automated deduction for verification
2009
ACM Computing Surveys
Preserved Fulltext
Satisfiability solvers for propositional and first-order logic significantly automate the task of deductive program verification. ...
Automated deduction uses computation to perform symbolic logical reasoning. It has been a core technology for program verification from the very beginning. ...
ACKNOWLEDGMENTS Tony Hoare and Jayadev Misra suggested the idea for this survey article and shepherded it through many revisions with copious feedback, advice, and encouragement. ...
doi:10.1145/1592434.1592437
fatcat:satgicglyneqvl2nw5pjnr3d3a
Automated Deductive Verification for Ladder Programming
2019
Electronic Proceedings in Theoretical Computer Science
Preserved Fulltext
A copy of this work was available on the public web and has been preserved in the Wayback Machine. The capture dates from 2020; you can also visit the original URL.
The file type is application/pdf.
Note that this fulltext copy is not of the "primary" version of this work. The version it corresponds to is:
2019 pre-print arXiv:1912.10629v1 fatcat:carpfewl3vh4vnk62pd6ehc63a
We present, in this paper, a Why3-based tool prototype we have implemented for automating the use of deductive verification in order to provide an easy-to-use and robust debugging tool for Ladder programmers ...
Ladder Logics is a programming language standardized in IEC 61131-3 and widely used for programming industrial Programmable Logic Controllers (PLC). ...
In order to obtain a fully automated and complete tool, we targeted to detect runtime errors by the mean of deductive verification. ...
doi:10.4204/eptcs.310.2
fatcat:yscepjwoczhyfd5cvibvpixmcy
Automating Deductive Verification for Weak-Memory Programs
[article]
2018
arXiv
pre-print
Preserved Fulltext
A copy of this work was available on the public web and has been preserved in the Wayback Machine. The capture dates from 2020; you can also visit the original URL.
The file type is application/pdf.
Note that this fulltext copy is not of the "primary" version of this work. The version it corresponds to is:
2017 pre-print arXiv:1703.06368v1 fatcat:yxwmoendj5hxliixdi54rhwfzi
In this paper, we provide the first implementation of a weak memory program logic using existing deductive verification tools. ...
The first program logics for the verification of such programs have recently been proposed, but their usage has been limited thus far to manual proofs. ...
We also thank Andrei Dan, Lucas Brutschy and Malte Schwerhoff for useful feedback on earlier versions of this manuscript. ...
arXiv:1703.06368v2
fatcat:2mbhvsaotzbk7bdjurrjbqk6km
Automating Deductive Verification for Weak-Memory Programs
[chapter]
2018
Lecture Notes in Computer Science
Preserved Fulltext
A copy of this work was available on the public web and has been preserved in the Wayback Machine. The capture dates from 2019; you can also visit the original URL.
The file type is application/pdf.
In this paper, we present a novel approach to automating deductive verification for weak memory programs. ...
The contributions of this paper are: (1) The first automated deductive verification approach for weak-memory logics. ...
The ghost location g must be identifiable as such for the encoding, for example by considering this a type annotation, or using a distinguished class of variables for ghost locations. ...
doi:10.1007/978-3-319-89960-2_11
fatcat:h5fhoejfvrbolojzrnnnbxqmve
Practical Aspects of Automated Deduction for Program Verification
2010
Künstliche Intelligenz
Preserved Fulltext
A copy of this work was available on the public web and has been preserved in the Wayback Machine. The capture dates from 2017; you can also visit the original URL.
The file type is application/pdf.
Program verification is an increasingly important application area for automated deduction. The field has outgrown the area of academic case studies, and industry is showing serious interest. ...
Over the last years, technologies for the formal specification and verification of software -using logic-based specification languages and automated deduction -have matured and can be expected to complement ...
For automated deduction to be effective for program verification, it needs to give the user helpful feedback on faulty conjectures. ...
doi:10.1007/s13218-010-0001-y
fatcat:oungj4soo5dkzpaz4botsf22hq
An Automated Deductive Verification Framework for Circuit-building Quantum Programs
2021
European Symposium on Programming
Preserved Fulltext
A copy of this work was available on the public web and has been preserved in the Wayback Machine. The capture dates from 2021; you can also visit the original URL.
The file type is application/pdf.
In this paper we propose Qbricks, a formal verification environment for circuit-building quantum programs, featuring both parametric specifications and a high degree of proof automation. ...
We propose a logical framework based on first-order logic, and develop the main tool we rely upon for achieving the automation of proofs of quantum specification: PPS, a parametric extension of the recently ...
(HQHL) deduction system for deductive verification over circuit-building quantum programs. ...
doi:10.1007/978-3-030-72019-3_6
dblp:conf/esop/CharetonBBPV21
fatcat:tzicrcp4hfgq5io2neavkv76ue
System for Automated Deduction (SAD): A Tool for Proof Verification
[chapter]
Lecture Notes in Computer Science
Preserved Fulltext
A copy of this work was available on the public web and has been preserved in the Wayback Machine. The capture dates from 2017; you can also visit the original URL.
The file type is application/pdf.
Definition DefIso. f is isotone iff for all x,y << Dom f x <= y => f(x) <= f(y).
System for Automated Deduction The principal components of SAD are shown in Figure 2 . ...
Experiments show that, for example, the specific strategy of definition processing contributes a lot to the success of the whole verification process. ...
doi:10.1007/978-3-540-73595-3_29
fatcat:4yv5n5cbuzahnmcfymffgdnzo4
Automated Deduction: Looking Ahead
1999
The AI Magazine
Preserved Fulltext
A copy of this work was available on the public web and has been preserved in the Wayback Machine. The capture dates from 2020; you can also visit the original URL.
The file type is application/pdf.
In this article, the body of a report on automated deduction is presented that notes some significant achievements and takes a studied look at the future of the field. Articles ...
Automated deduction research can help here, as I discuss later. Increased automation of induction proofs would also realize big gains for verification systems. ...
Support for this aspect of automated deduction research is important. ...
doi:10.1609/aimag.v20i1.1442
dblp:journals/aim/Loveland99
fatcat:quvjcbyot5fzfga27lzwp6pqwa
Special Issue on Automated Deduction
2010
Künstliche Intelligenz
Preserved Fulltext
A copy of this work was available on the public web and has been preserved in the Wayback Machine. The capture dates from 2018; you can also visit the original URL.
The file type is application/pdf.
Moskal describe how to use automated deduction systems for software verification. While verification is one of the main application areas for automated deduction, the project report by U. Furbach, I. ...
For this reason, automated deduction has always been an important area within artificial intelligence. ...
Moskal describe how to use automated deduction systems for software verification. While verification is one of the main application areas for automated deduction, the project report by U. Furbach, I. ...
doi:10.1007/s13218-010-0009-3
fatcat:thygxf7skfds7lrq2itmy5uh3u
The BWare Project: Building a Proof Platform for the Automated Verification of B Proof Obligations
[chapter]
2014
Lecture Notes in Computer Science
Preserved Fulltext
A copy of this work was available on the public web and has been preserved in the Wayback Machine. The capture dates from 2019; you can also visit the original URL.
The file type is application/pdf.
This generic platform is built upon the Why3 platform [2] for deductive program verification. ...
Fig. 1 . 1 The BWare Platform for the Automated Verification of B Proof Obligations
The BWare Project: Building a Proof Platform for the Automated Verification of B Proof Obligations ⋆ Inria Saclay - ...
doi:10.1007/978-3-662-43652-3_26
fatcat:yhp67hcfdvfphj6fyosfjnxfdi
Deductive Software Verification: From Pen-and-Paper Proofs to Industrial Tools
[chapter]
2019
Lecture Notes in Computer Science
Preserved Fulltext
A copy of this work was available on the public web and has been preserved in the Wayback Machine. The capture dates from 2020; you can also visit the original URL.
The file type is application/pdf.
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. ...
Deductive software verification aims at formally verifying that all possible behaviors of a given program satisfy formally defined, possibly complex properties, where the verification process is based ...
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
Software engineering and automated deduction
2014
Proceedings of the on Future of Software Engineering - FOSE 2014
Preserved Fulltext
A copy of this work was available on the public web and has been preserved in the Wayback Machine. The capture dates from 2015; you can also visit the original URL.
The file type is application/pdf.
advances in automated deduction are also driven by software engineering requirements. ...
In the first part we briefly summarize the use of automated deduction within software engineering. ...
deduction for verification. ...
doi:10.1145/2593882.2593899
dblp:conf/icse/VisserBS14
fatcat:cdgga6syovar5hr4mfzjyyi4se
Automated deduction: achievements and future directions
2000
Communications of the ACM
Preserved Fulltext
A copy of this work was available on the public web and has been preserved in the Wayback Machine. The capture dates from 2017; you can also visit the original URL.
The file type is application/pdf.
We use the term AD for automated theorem provers, counterexample (model) generation, and consequence generators, in both fully automated and interactive systems. ...
AD software performs tasks ranging from the fast simple deductions of a type checker and the efficient exploration of models, to fully automated deduction and complex deductive interactions in high-level ...
. • Pursue parallel computation paradigms for deduction. ...
doi:10.1145/352515.352529
fatcat:iv3ooanjpjazvmytbmlziih2si
STeP: Deductive-algorithmic verification of reactive and real-time systems
[chapter]
1996
Lecture Notes in Computer Science
Preserved Fulltext
A copy of this work was available on the public web and has been preserved in the Wayback Machine. The capture dates from 2019; you can also visit the original URL.
The file type is application/pdf.
Deductive verification almost always relies on finding, for a given program and specification, suitably strong auxiliary invariants and intermediate assertions. ...
Verification diagrams [7, 3] provide a visual language for guiding, organizing, and displaying proofs. ...
This degree of automated deduction is intended to efficiently har/dle mostverification conditions that arise in deductive verification. ...
doi:10.1007/3-540-61474-5_92
fatcat:4bak2upg5ncz7eb3iratmwbsom
Deductive software verification
2011
International Journal on Software Tools for Technology Transfer (STTT)
Preserved Fulltext
A copy of this work was available on the public web and has been preserved in the Wayback Machine. The capture dates from 2015; you can also visit the original URL.
The file type is application/pdf.
Deductive software verification, also known as program proving, expresses the correctness of a program as a set of mathematical statements, called verification conditions. ...
They are then discharged using either automated or interactive theorem provers. We briefly review this research area, with an emphasis on tools. ...
However, all the automated theorem provers taking part in this competition were never really involved in deductive program verification. ...
doi:10.1007/s10009-011-0211-0
fatcat:cx7iofeyqraxhdrw4mx7uamo6y
« Previous
Showing results 1 — 15 out of 13,780 results