Generating and Exploiting Automated Reasoning Proof Certificates-Reference-Cited by-同舟云学术

Generating and Exploiting Automated Reasoning Proof Certificates

Published:2023-09-22 Issue:10 Volume:66 Page:86-95
ISSN:0001-0782
Container-title:Communications of the ACM
language:en
Short-container-title:Commun. ACM

Author:

Barbosa Haniel¹,Barrett Clark²,Cook Byron³,Dutertre Bruno⁴,Kremer Gereon²,Lachnitt Hanna²,Niemetz Aina²,Nötzli Andres²,Ozdemir Alex²,Preiner Mathias²,Reynolds Andrew⁵,Tinelli Cesare⁵,Zohar Yoni⁶

Affiliation:

1. Universidade Federal de Minas Gerais, Belo Horizonte, Brazil

2. Stanford University, Stanford, CA, USA

3. Amazon, New York, NY, USA and University College London, UK

4. Amazon, New York, NY, USA

5. The University of Iowa, Iowa City, USA

6. Bar-Ilan University, Ramat Gan, Israel

Abstract

Moving toward a full suite of proof-producing automated reasoning tools with SMT solvers that can produce full, independently checkable proofs for real-world problems.

Publisher

Association for Computing Machinery (ACM)

Subject

General Computer Science

Link

https://dl.acm.org/doi/pdf/10.1145/3587692

Reference41 articles.

1. Amrutesh K. and Cook , B . How I learned to stop worrying and start applying automated reasoning . In Proceedings of the 33rd Intern. Conf. on Computer-Aided Verification (2021) ; https://bit.ly/3QO7vLt. Amrutesh K. and Cook, B. How I learned to stop worrying and start applying automated reasoning. In Proceedings of the 33rd Intern. Conf. on Computer-Aided Verification (2021); https://bit.ly/3QO7vLt.

2. Carcara: An Efficient Proof Checker and Elaborator for SMT Proofs in the Alethe Format

3. Backes J. et al. Semantic-based automated reasoning for AWS access policies using SMT. 2018 Formal Methods in Computer Aided Design 1--9. Backes J. et al. Semantic-based automated reasoning for AWS access policies using SMT. 2018 Formal Methods in Computer Aided Design 1--9.

4. A Flexible Proof Format for SAT Solver-Elaborator Communication

5. A survey of symbolic execution techniques;Baldoni R.;ACM Computing Surveys,2018

Cited by 3 articles. 订阅此论文施引文献订阅此论文施引文献，注册后可以免费订阅5篇论文的施引文献，订阅后可以查看论文全部施引文献

1. Satisfiability Modulo Theories: A Beginner’s Tutorial;Lecture Notes in Computer Science;2024-09-13

2. Certifying Phase Abstraction;Lecture Notes in Computer Science;2024

3. Logika: The Sireum Verification Framework;Lecture Notes in Computer Science;2024