package lambdapi

  1. Overview
  2. Docs
Proof assistant for the λΠ-calculus modulo rewriting

Install

Dune Dependency

Authors

Maintainers

Sources

lambdapi-2.5.1.tbz
sha256=2c251021b6fac40c05282ca183902da5b1008e69d9179d7a9543905c2c21a28a
sha512=69535f92766e6fedc2675fc214f0fb699bde2a06aa91d338c93c99756235a293cf16776f6328973dda07cf2ad402e58fe3104a08f1a896990c1778b42f7f9fcf

doc/lambdapi.core/Core/Inverse/index.html

Module Core.InverseSource

Compute the inverse image of a term wrt an injective function.

Sourceval log : 'a Lplib.Base.outfmt -> 'a
Sourceval cache : (Term.sym -> 'a) -> Term.sym -> 'a

cache f s is equivalent to f s but f s is computed only once unless the rules of s are changed.

Sourceval const_graph : Term.sym -> (Term.sym * Term.sym) list

cached version of const_rules.

Sourceval inverse_const : Term.sym -> Term.sym -> Term.sym

inverse_const s s' returns s0 if s has a rule of the form s (s0 ...) ↪ s' ....

  • raises [Not_found]

    otherwise.

Sourceval prod_graph : Term.sym -> (Term.sym * Term.sym * Term.sym * bool) list

cached version of prod_graph.

Sourceval inverse_prod : Term.sym -> Term.sym -> Term.sym * Term.sym * Term.sym * bool

inverse_prod s s' returns (s0,s1,s2,b) if s has a rule of the form s (s0 _ _) ↪ Π x:s1 _, s2 r with b=true iff x occurs in r, and either s1 has a rule of the form s1 (s3 ...) ↪ s' ... or s1 == s'.

  • raises [Not_found]

    otherwise.

Sourceval inverse : Term.sym -> Term.term -> Term.term
OCaml

Innovation. Community. Security.