package electrod

  1. Overview
  2. Docs

Represents a result trace (or the absence thereof).

type valuation

A valuation maps set/relation names to the tuples they contain.

type state

A state is either a plain state, or the target of a lasso from the last state of the trace.

type states = state list

Nonempty, ordered sequence of states.

type t = private {
  1. trace : states option;
  2. nbvars : int;
    (*

    number of Booleans used

    *)
  3. conversion_time : Mtime.span;
  4. analysis_time : Mtime.span;
}

An outcome represents the result of an analysis. It is either None, meaning there is no resulting trace, or it is Some _ in wihch case it carries a nonempty, ordered sequence of states, with at least one being the target of a loop ("lasso" step).

val no_trace : int -> Mtime.span -> Mtime.span -> t

Represents the absence of trace (so usually: UNSAT).

val some_trace : t -> bool
val trace : ((Atom.t, Atom.t) CCList.Assoc.t * (Name.t * Name.t) list) -> int -> Mtime.span -> Mtime.span -> state list -> t

The list must be nonempty and must contain at least one lasso target.

val valuation : (Name.t, Tuple_set.t) Containers.List.Assoc.t -> valuation
val plain_state : valuation -> state
val loop_state : valuation -> state
val loop_is_present : states -> bool

Says whether a non-empty trace features a loop states.

val to_loop : state -> state

Converts any state to a loop state

val pp : format:[ `XML | `Plain | `Chrono ] -> Containers.Format.formatter -> t -> unit
OCaml

Innovation. Community. Security.