simplify_formula.mli 1.35 KB
Newer Older
1 2 3
(********************************************************************)
(*                                                                  *)
(*  The Why3 Verification Platform   /   The Why3 Development Team  *)
Andrei Paskevich's avatar
Andrei Paskevich committed
4
(*  Copyright 2010-2016   --   INRIA - CNRS - Paris-Sud University  *)
5 6 7 8
(*                                                                  *)
(*  This software is distributed under the terms of the GNU Lesser  *)
(*  General Public License version 2.1, with the special exception  *)
(*  on linking described in file LICENSE.                           *)
9
(*                                                                  *)
10
(********************************************************************)
11

12
val fmla_simpl : Term.term -> Term.term
13

14 15
val simplify_formula :  Task.task Trans.trans
val simplify_formula_and_task :  Task.task list Trans.trans
16

17
val fmla_remove_quant : Term.term -> Term.term
Andrei Paskevich's avatar
Andrei Paskevich committed
18
(** transforms \exists x. x == y /\ F into F[y/x]
MARCHE Claude's avatar
gappa  
MARCHE Claude committed
19
    and \forall x. x <> y \/ F into F[y/x] *)
20

21
val fmla_cond_subst: (Term.term -> Term.term -> bool) -> Term.term -> Term.term
22 23 24 25
(** given a formula [f] containing some equality or disequality [t1] ?= [t2]
    such that [filter t1 t2] (resp [filter t2 t1]) evaluates to true,
    [fmla_subst_cond filter f] performs the substitution [t1] -> [t2]
    (resp [t2] -> [t1]) wherever possible and returns an equivalent formula *)