package electrod

You can search for identifiers within the package.

in-package search v0.2.0

Formal analysis for the Electrod formal pivot language

Install

Dune Dependency

grayswandyr.github.io Readme Changelog MPL-2.0 License Edit opam file Versions (10)

Authors

Maintainers

D

David Chemouil <david.chemouil+git@onera.fr>

Sources

electrod-0.2.3.tbz

sha256=7371c45e28b84a1955d117ef2c798d545febb87c74f596b6efe24965e4b28f31

sha512=e579db68ac05e30b0985f7d90080a82697de18c12e818d48bd7029cea8844571423f08d5881accbf8a0cbeb7df7de9b5b95ff5fe813330a6c92448a0901cdfe7

doc/electrod.libelectrod/Libelectrod/Outcome/index.html

Module `Libelectrod.Outcome`Source

Represents a result trace (or the absence thereof).

Sourcetype valuation

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

Sourcetype state

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

Sourcetype states = state list

Nonempty, ordered sequence of states.

Sourcetype t = private {

trace : states option;
nbvars : int;
(*
number of Booleans used
*)
conversion_time : Mtime.span;
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).

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

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

Sourceval some_trace : t -> bool

Source

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.

Sourceval valuation : (Name.t, Tuple_set.t) Containers.List.Assoc.t -> valuation

Sourceval plain_state : valuation -> state

Sourceval loop_state : valuation -> state

Sourceval loop_is_present : states -> bool

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

Sourceval to_loop : state -> state

Converts any state to a loop state