package soteria

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

Install

dune-project
 Dependency

Authors

Maintainers

Sources

v0.2.3.tar.gz
md5=22e0fc3f97555ac35b96fae10817a887
sha512=10457c9d1302e3f3018dca652cdf81f0cdfd461a79eca1a8a8b754e964a47f7f35c10a8c07aff8f5193ee7e794440635d788d91925ce75fb8280b60b4f0d6663

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