Efficient Verified (UN)SAT Certificate Checking
نویسندگان
چکیده
منابع مشابه
Efficient, Verified Checking of Propositional Proofs
Satisfiability (SAT) solvers —and software in general— sometimes have serious bugs. We mitigate these effects by validating the results. Today’s SAT solvers emit proofs that can be checked with reasonable efficiency. However, these checkers are not trivial and can have bugs as well. We propose to check proofs using a formally verified program that adds little overhead to the overall process of ...
متن کاملBagpipe: Verified BGP Configuration Checking
To reliably and securely route traffic across the Internet, Internet Service Providers (ISPs) must configure their Border Gateway Protocol (BGP) routers to implement policies restricting how routing information can be exchanged with other ISPs. Correctly implementing these policies in lowlevel router configuration languages, with configuration code distributed across all of an ISP’s routers, ha...
متن کاملA Verified Certificate Checker for Floating-Point Error Bounds
Being able to soundly estimate roundoff errors in floatingpoint computations is important for many applications in embedded systems and scientific computing. Due to the unintuitive nature of floatingpoint arithmetic, automated static analysis tools are highly valuable for this task. The results, however, are only as correct as the implementations of the static analysis tools. This paper present...
متن کاملDefining inference rules by certificate checking
We apply the foundational proof certificate (FPC) framework to the problem of designing high-level outlines of proofs. The original idea of the FPC framework is that proof evidence from a wide range of theorem provers can be formally defined in such a way that a proof checker could check the proof evidence emitted from those various theorem provers. In this paper, we illustrate how the FPC fram...
متن کاملA Certificate Status Checking Protocol for the Authenticated Dictionary
Public-key cryptography is widely used to secure transactions among distributed systems and the Public Key Infrastructure (PKI) is the infrastructure that allows to securely deliver the public keys to these systems. The public key delivery is usually performed by way of a digital document called certificate. Digital certificates have a limited life-time and the revocation is the mechanism under...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
ژورنال
عنوان ژورنال: Journal of Automated Reasoning
سال: 2019
ISSN: 0168-7433,1573-0670
DOI: 10.1007/s10817-019-09525-z