package lambdapi

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

Install

Dune Dependency

Authors

Maintainers

Sources

lambdapi-2.5.0.tbz
sha256=9bc8ae3694dd51bd5742e7aba760bd2878c4b0e5ef9b3d4a7b06f3cd303b611d
sha512=c812c3129b3d85b0c4d7e741d11137dbb4fe2a0aaba3a5968409080b742924ecb506280c19ad83ef6bc910346db96d87780313fa7683c29345edae16ae79c704

doc/lambdapi.handle/Handle/Command/index.html

Module Handle.CommandSource

Handling of commands.

Sourceval too_long : float ref

too_long indicates the duration after which a warning should be given to indicate commands that take too long to execute.

Sourceval sr_check : bool ref

sr_check indicates whether subject-reduction should be checked.

Sourcetype compiler = Common.Path.t -> Core.Sign.t

Type alias for a function that compiles a Lambdapi module.

Sourcetype proof_data = {
  1. pdata_sym_pos : Common.Pos.popt;
    (*

    Position of the declared symbol.

    *)
  2. pdata_state : Proof.proof_state;
    (*

    Proof state.

    *)
  3. pdata_proof : Parsing.Syntax.p_proof;
    (*

    Proof script.

    *)
  4. pdata_finalize : Core.Sig_state.sig_state -> Proof.proof_state -> Core.Sig_state.sig_state;
    (*

    Finalizer.

    *)
  5. pdata_end_pos : Common.Pos.popt;
    (*

    Position of the proof's terminator.

    *)
  6. pdata_prv : bool;
    (*

    true iff private symbols are allowed.

    *)
}

Representation of a yet unchecked proof. The structure is initialized when the proof mode is entered, and its finalizer is called when the proof mode is exited (i.e., when a terminator like “end” is used).

Representation of a command output.

get_proof_data compile ss cmd tries to handle the command cmd with ss as the signature state and compile as the main compilation function processing lambdapi modules (it is passed as argument to avoid cyclic dependencies). On success, an updated signature state is returned. When cmd leads to entering the proof mode, a proof_data is also returned. This structure contains the list of the tactics to be executed, as well as the initial state of the proof. The checking of the proof is then handled separately. Note that Fatal is raised in case of an error.

handle compile_mod ss cmd retrieves proof data from cmd (with get_proof_data) and handles proofs using functions from Tactic The function compile_mod is used to compile required modules recursively.

OCaml

Innovation. Community. Security.