src/HOL/Tools/SMT/yices_solver.ML
author boehmes
Wed, 12 May 2010 23:54:04 +0200
changeset 36899 bcd6fce5bf06
parent 36898 8e55aa1306c5
child 39809 dac3c3106746
permissions -rw-r--r--
layered SMT setup, adapted SMT clients, added further tests, made Z3 proof abstraction configurable
Ignore whitespace changes - Everywhere: Within whitespace: At end of lines:
36898
8e55aa1306c5 integrated SMT into the HOL image
boehmes
parents:
diff changeset
     1
(*  Title:      HOL/Tools/SMT/yices_solver.ML
8e55aa1306c5 integrated SMT into the HOL image
boehmes
parents:
diff changeset
     2
    Author:     Sascha Boehme, TU Muenchen
8e55aa1306c5 integrated SMT into the HOL image
boehmes
parents:
diff changeset
     3
8e55aa1306c5 integrated SMT into the HOL image
boehmes
parents:
diff changeset
     4
Interface of the SMT solver Yices.
8e55aa1306c5 integrated SMT into the HOL image
boehmes
parents:
diff changeset
     5
*)
8e55aa1306c5 integrated SMT into the HOL image
boehmes
parents:
diff changeset
     6
8e55aa1306c5 integrated SMT into the HOL image
boehmes
parents:
diff changeset
     7
signature YICES_SOLVER =
8e55aa1306c5 integrated SMT into the HOL image
boehmes
parents:
diff changeset
     8
sig
8e55aa1306c5 integrated SMT into the HOL image
boehmes
parents:
diff changeset
     9
  val setup: theory -> theory
8e55aa1306c5 integrated SMT into the HOL image
boehmes
parents:
diff changeset
    10
end
8e55aa1306c5 integrated SMT into the HOL image
boehmes
parents:
diff changeset
    11
8e55aa1306c5 integrated SMT into the HOL image
boehmes
parents:
diff changeset
    12
structure Yices_Solver: YICES_SOLVER =
8e55aa1306c5 integrated SMT into the HOL image
boehmes
parents:
diff changeset
    13
struct
8e55aa1306c5 integrated SMT into the HOL image
boehmes
parents:
diff changeset
    14
8e55aa1306c5 integrated SMT into the HOL image
boehmes
parents:
diff changeset
    15
val solver_name = "yices"
8e55aa1306c5 integrated SMT into the HOL image
boehmes
parents:
diff changeset
    16
val env_var = "YICES_SOLVER"
8e55aa1306c5 integrated SMT into the HOL image
boehmes
parents:
diff changeset
    17
8e55aa1306c5 integrated SMT into the HOL image
boehmes
parents:
diff changeset
    18
val options = ["--smtlib"]
8e55aa1306c5 integrated SMT into the HOL image
boehmes
parents:
diff changeset
    19
8e55aa1306c5 integrated SMT into the HOL image
boehmes
parents:
diff changeset
    20
fun raise_cex real = raise SMT_Solver.SMT_COUNTEREXAMPLE (real, [])
8e55aa1306c5 integrated SMT into the HOL image
boehmes
parents:
diff changeset
    21
8e55aa1306c5 integrated SMT into the HOL image
boehmes
parents:
diff changeset
    22
fun core_oracle (output, _) =
8e55aa1306c5 integrated SMT into the HOL image
boehmes
parents:
diff changeset
    23
  let
8e55aa1306c5 integrated SMT into the HOL image
boehmes
parents:
diff changeset
    24
    val empty_line = (fn "" => true | _ => false)
8e55aa1306c5 integrated SMT into the HOL image
boehmes
parents:
diff changeset
    25
    val split_first = (fn [] => ("", []) | l :: ls => (l, ls))
8e55aa1306c5 integrated SMT into the HOL image
boehmes
parents:
diff changeset
    26
    val (l, _) = split_first (dropwhile empty_line output)
8e55aa1306c5 integrated SMT into the HOL image
boehmes
parents:
diff changeset
    27
  in
8e55aa1306c5 integrated SMT into the HOL image
boehmes
parents:
diff changeset
    28
    if String.isPrefix "unsat" l then @{cprop False}
8e55aa1306c5 integrated SMT into the HOL image
boehmes
parents:
diff changeset
    29
    else if String.isPrefix "sat" l then raise_cex true
8e55aa1306c5 integrated SMT into the HOL image
boehmes
parents:
diff changeset
    30
    else if String.isPrefix "unknown" l then raise_cex false
8e55aa1306c5 integrated SMT into the HOL image
boehmes
parents:
diff changeset
    31
    else raise SMT_Solver.SMT (solver_name ^ " failed")
8e55aa1306c5 integrated SMT into the HOL image
boehmes
parents:
diff changeset
    32
  end
8e55aa1306c5 integrated SMT into the HOL image
boehmes
parents:
diff changeset
    33
36899
bcd6fce5bf06 layered SMT setup, adapted SMT clients, added further tests, made Z3 proof abstraction configurable
boehmes
parents: 36898
diff changeset
    34
fun solver oracle _ = {
36898
8e55aa1306c5 integrated SMT into the HOL image
boehmes
parents:
diff changeset
    35
  command = {env_var=env_var, remote_name=NONE},
8e55aa1306c5 integrated SMT into the HOL image
boehmes
parents:
diff changeset
    36
  arguments = options,
8e55aa1306c5 integrated SMT into the HOL image
boehmes
parents:
diff changeset
    37
  interface = SMTLIB_Interface.interface,
8e55aa1306c5 integrated SMT into the HOL image
boehmes
parents:
diff changeset
    38
  reconstruct = pair o oracle }
8e55aa1306c5 integrated SMT into the HOL image
boehmes
parents:
diff changeset
    39
8e55aa1306c5 integrated SMT into the HOL image
boehmes
parents:
diff changeset
    40
val setup =
8e55aa1306c5 integrated SMT into the HOL image
boehmes
parents:
diff changeset
    41
  Thm.add_oracle (Binding.name solver_name, core_oracle) #-> (fn (_, oracle) =>
36899
bcd6fce5bf06 layered SMT setup, adapted SMT clients, added further tests, made Z3 proof abstraction configurable
boehmes
parents: 36898
diff changeset
    42
  Context.theory_map (SMT_Solver.add_solver (solver_name, solver oracle)))
36898
8e55aa1306c5 integrated SMT into the HOL image
boehmes
parents:
diff changeset
    43
8e55aa1306c5 integrated SMT into the HOL image
boehmes
parents:
diff changeset
    44
end