package dedukti

  1. Overview
  2. Docs

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.