Search
Searches the resources you can currently see. Unpublished material is not indexed and does not appear here.
7 results for UNSAT
…e retained evidence; - state the relevant input and state assumptions; - distinguish SAT, UNSAT and UNKNOWN; - say whether an executable was actually produced, and whether it was validated. A submission th…
A2 — Recover the semanticsAssessment
…tions** written out, with the path prefix named. - Each solver status is reported as SAT, UNSAT or UNKNOWN, and UNKNOWN is never treated as equivalence. - The state and memory assumptions the analysis depe…
Lecture 3 — What a proof is worthLecture
…things that are routinely reported as one: 1. **An analysis result.** The solver returned UNSAT for one direction of one branch, under a stated model, with a stated path prefix. 2. **A produced artefact.**…
Symbolic execution and SMTPage
> **This week's question.** What exactly has a solver established when it > returns UNSAT for one direction of a branch? Last week ended with a hand argument and a hole in it: the product of two cons…
Obfuscation terminologyReference
…etly changes scope — a basic block that one tool splits at calls and another does not, an UNSAT that holds under a path prefix and is then quoted as an invariant. ## Structure **Basic block** — A sequence…
What this course does and does not claimReference
…e retained evidence; - state the relevant input and state assumptions; - distinguish SAT, UNSAT and UNKNOWN; - say whether an executable was actually produced, and whether it was validated. ## Four things…
Tools, and what each one actually producedReference
…ly if the obligations were discharged | | SMT branch prover | a gate plus a model | SAT / UNSAT / UNKNOWN | holds under the stated model and path prefix | | Patch consumer | frozen proofs plus a binary | a…