package dedukti

  1. Overview
  2. Docs
An implementation of The Lambda-Pi Modulo Theory

Install

Dune Dependency

Authors

Maintainers

Sources

v2.7.tar.gz
sha512=97171b48dd96043d84587581d72edb442f63e7b5ac1695771aa1c3c9074739e15bc7d17678fedb7062acbf403a0bf323d97485c31b92376b80c63b5c2300ee3c
sha256=5e1b6a859dfa1eb2098947a99c7d11ee450f750d96da1720f4834e1505d1096c

doc/dedukti.kernel/Kernel/Matching/index.html

Module Kernel.MatchingSource

Matching on terms

Sourceval d_matching : Basic.Debug.flag

Matching solver

Sourceexception NotUnifiable
Sourceval solve_miller : Dtree.miller_var -> Term.term -> Term.term

solve_miller var t Solves the matching problem X x1 ... xn = t where var represents the applied Miller variable X x1 ... xn. Raises NotUnifiable in case there is no solution.

Sourcemodule type Reducer = sig ... end
Sourcemodule type Matcher = sig ... end

This is the default implementation. * It relies on the provided : * - whnf reduction strategy to flatten AC terms without digging to deep inside * - snf reduction strategy to perform higher order matching when necessary * - are_convertible convertibility test

OCaml

Innovation. Community. Security.