Filters








13,780 Hits in 3.1 sec

Automated deduction for verification

Natarajan Shankar
2009 ACM Computing Surveys  
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

Denis Cousineau, David Mentré, Hiroaki Inoue
2019 Electronic Proceedings in Theoretical Computer Science  
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]

Alexander J. Summers, Peter Müller
2018 arXiv   pre-print
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]

Alexander J. Summers, Peter Müller
2018 Lecture Notes in Computer Science  
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

Wolfgang Ahrendt, Bernhard Beckert, Martin Giese, Philipp Rümmer
2010 Künstliche Intelligenz  
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

Christophe Chareton, Sébastien Bardin, François Bobot, Valentin Perrelle, Benoît Valiron
2021 European Symposium on Programming  
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]

Konstantin Verchinine, Alexander Lyaletski, Andrei Paskevich
Lecture Notes in Computer Science  
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

Donald W. Loveland
1999 The AI Magazine  
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

Jürgen Giesl
2010 Künstliche Intelligenz  
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]

David Delahaye, Catherine Dubois, Claude Marché, David Mentré
2014 Lecture Notes in Computer Science  
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]

Reiner Hähnle, Marieke Huisman
2019 Lecture Notes in Computer Science  
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

Willem Visser, Nikolaj Bjørner, Natarajan Shankar
2014 Proceedings of the on Future of Software Engineering - FOSE 2014  
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

D. W. Loveland
2000 Communications of the ACM  
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]

Nikolaj Bjørner, Anca Browne, Eddie Chang, Michael Colón, Arjun Kapur, Zohar Manna, Henny B. Sipma, Tomás E. Uribe
1996 Lecture Notes in Computer Science  
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

Jean-Christophe Filliâtre
2011 International Journal on Software Tools for Technology Transfer (STTT)  
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