package soteria

  1. Overview
  2. Docs
Soteria is a toolkit for writing symbolic bug-finding tools

Install

dune-project
 Dependency

Authors

Maintainers

Sources

v0.1.0.tar.gz
md5=8f15271b81e34caa12a39e3b7a63313a
sha512=5f6987cf362bc06402d9bed324c7b060384d7ef02479e2a614ca4b4122cc65082f6afc892c398c6562b0eb42fc13d6cc77e76c2518221590576215aaa00ee5bd

doc/soteria/Soteria/Symex/Approx/index.html

Module Symex.Approx

type t =
  1. | UX
  2. | OX

Approximation mode: OX for "Over-Approximation" and UX for "Under-Approximation". Symbolic execution can be done in either mode, with OX guaranteeing the absence of false negatives and UX guaranteeing the absence of false positives.

The mode (passed to the Symex.S.run function) determines the behavior of certain operations. For instance, in UX mode, sat checks that return unknown have the corresponding branch discarded: since analysis cannot conclude, we avoid reporting false positives in that case. Conversely, in OX mode, a sat check that returns unknown is more or less equivalent to returning SAT; that is, the branch is explored as to not ignore a potentially feasible branch.

module As_ctx : sig ... end