https://github.com/EasyCrypt/easycrypt
Revision f5d072e9a2cdd466d7587b09ced3d53bffde114d authored by Christian Doczkal on 19 October 2021, 17:49:56 UTC, committed by Pierre-Yves Strub on 04 November 2021, 10:00:49 UTC
1 parent 3adc9c8
Raw File
Tip revision: f5d072e9a2cdd466d7587b09ced3d53bffde114d authored by Christian Doczkal on 19 October 2021, 17:49:56 UTC
reduction from N to 1 oracle call for sdist distinguisher
Tip revision: f5d072e
ecSearch.mli
(* --------------------------------------------------------------------
 * Copyright (c) - 2012--2016 - IMDEA Software Institute
 * Copyright (c) - 2012--2018 - Inria
 * Copyright (c) - 2012--2018 - Ecole Polytechnique
 *
 * Distributed under the terms of the CeCILL-C-V1 license
 * -------------------------------------------------------------------- *)

(* -------------------------------------------------------------------- *)
open EcPath
open EcFol
open EcTyping

(* -------------------------------------------------------------------- *)

type pattern = (ptnmap * EcUnify.unienv) * form

type search = [
  | `ByPath    of Sp.t
  | `ByPattern of pattern
  | `ByOr      of search list
]

val search : EcEnv.env -> search list -> (path * EcDecl.axiom) list
val sort : Sp.t -> (path * EcDecl.axiom) list -> (path * EcDecl.axiom) list
back to top