src/HOL/Tools/Nitpick/kodkod.scala
author wenzelm
Sat, 22 Aug 2020 23:22:25 +0200
changeset 72196 6dba090358d2
parent 72181 6241cbbf5a58
child 72199 8dc2e4d9deaa
permissions -rw-r--r--
invoke Nitpick/Kodkod via Isabelle/Scala (instead of external process);
Ignore whitespace changes - Everywhere: Within whitespace: At end of lines:
72176
22c11f65ddf9 rudiments of Scala interface for Kodkod;
wenzelm
parents:
diff changeset
     1
/*  Title:      HOL/Tools/Nitpick/kodkod.scala
22c11f65ddf9 rudiments of Scala interface for Kodkod;
wenzelm
parents:
diff changeset
     2
    Author:     Makarius
22c11f65ddf9 rudiments of Scala interface for Kodkod;
wenzelm
parents:
diff changeset
     3
22c11f65ddf9 rudiments of Scala interface for Kodkod;
wenzelm
parents:
diff changeset
     4
Scala interface for Kodkod.
22c11f65ddf9 rudiments of Scala interface for Kodkod;
wenzelm
parents:
diff changeset
     5
*/
22c11f65ddf9 rudiments of Scala interface for Kodkod;
wenzelm
parents:
diff changeset
     6
22c11f65ddf9 rudiments of Scala interface for Kodkod;
wenzelm
parents:
diff changeset
     7
package isabelle.nitpick
22c11f65ddf9 rudiments of Scala interface for Kodkod;
wenzelm
parents:
diff changeset
     8
22c11f65ddf9 rudiments of Scala interface for Kodkod;
wenzelm
parents:
diff changeset
     9
import isabelle._
22c11f65ddf9 rudiments of Scala interface for Kodkod;
wenzelm
parents:
diff changeset
    10
72177
fbaa6b40b439 update to kodkodi-1.5.4;
wenzelm
parents: 72176
diff changeset
    11
import java.util.concurrent.Executors
fbaa6b40b439 update to kodkodi-1.5.4;
wenzelm
parents: 72176
diff changeset
    12
72178
2481cdb84832 more realistic kodkod invocation, imitating command-line tool;
wenzelm
parents: 72177
diff changeset
    13
import org.antlr.runtime.{ANTLRInputStream, RecognitionException}
72177
fbaa6b40b439 update to kodkodi-1.5.4;
wenzelm
parents: 72176
diff changeset
    14
import de.tum.in.isabelle.Kodkodi.{Context, KodkodiLexer, KodkodiParser}
72176
22c11f65ddf9 rudiments of Scala interface for Kodkod;
wenzelm
parents:
diff changeset
    15
22c11f65ddf9 rudiments of Scala interface for Kodkod;
wenzelm
parents:
diff changeset
    16
22c11f65ddf9 rudiments of Scala interface for Kodkod;
wenzelm
parents:
diff changeset
    17
object Kodkod
22c11f65ddf9 rudiments of Scala interface for Kodkod;
wenzelm
parents:
diff changeset
    18
{
72178
2481cdb84832 more realistic kodkod invocation, imitating command-line tool;
wenzelm
parents: 72177
diff changeset
    19
  sealed case class Result(rc: Int, out: String, err: String)
72179
0841895ca438 clarified signature;
wenzelm
parents: 72178
diff changeset
    20
  {
0841895ca438 clarified signature;
wenzelm
parents: 72178
diff changeset
    21
    def ok: Boolean = rc == 0
0841895ca438 clarified signature;
wenzelm
parents: 72178
diff changeset
    22
    def check: String =
0841895ca438 clarified signature;
wenzelm
parents: 72178
diff changeset
    23
      if (ok) out else error(if (err.isEmpty) "Error" else err)
72196
6dba090358d2 invoke Nitpick/Kodkod via Isabelle/Scala (instead of external process);
wenzelm
parents: 72181
diff changeset
    24
6dba090358d2 invoke Nitpick/Kodkod via Isabelle/Scala (instead of external process);
wenzelm
parents: 72181
diff changeset
    25
    def encode: XML.Body =
6dba090358d2 invoke Nitpick/Kodkod via Isabelle/Scala (instead of external process);
wenzelm
parents: 72181
diff changeset
    26
    {
6dba090358d2 invoke Nitpick/Kodkod via Isabelle/Scala (instead of external process);
wenzelm
parents: 72181
diff changeset
    27
      import XML.Encode._
6dba090358d2 invoke Nitpick/Kodkod via Isabelle/Scala (instead of external process);
wenzelm
parents: 72181
diff changeset
    28
      triple(int, string, string)((rc, out, err))
6dba090358d2 invoke Nitpick/Kodkod via Isabelle/Scala (instead of external process);
wenzelm
parents: 72181
diff changeset
    29
    }
72179
0841895ca438 clarified signature;
wenzelm
parents: 72178
diff changeset
    30
  }
72178
2481cdb84832 more realistic kodkod invocation, imitating command-line tool;
wenzelm
parents: 72177
diff changeset
    31
72179
0841895ca438 clarified signature;
wenzelm
parents: 72178
diff changeset
    32
  def execute(source: String,
72176
22c11f65ddf9 rudiments of Scala interface for Kodkod;
wenzelm
parents:
diff changeset
    33
    solve_all: Boolean = false,
22c11f65ddf9 rudiments of Scala interface for Kodkod;
wenzelm
parents:
diff changeset
    34
    prove: Boolean = false,
22c11f65ddf9 rudiments of Scala interface for Kodkod;
wenzelm
parents:
diff changeset
    35
    max_solutions: Int = Integer.MAX_VALUE,
22c11f65ddf9 rudiments of Scala interface for Kodkod;
wenzelm
parents:
diff changeset
    36
    cleanup_inst: Boolean = false,
72178
2481cdb84832 more realistic kodkod invocation, imitating command-line tool;
wenzelm
parents: 72177
diff changeset
    37
    timeout: Time = Time.zero,
2481cdb84832 more realistic kodkod invocation, imitating command-line tool;
wenzelm
parents: 72177
diff changeset
    38
    max_threads: Int = 1): Result =
72176
22c11f65ddf9 rudiments of Scala interface for Kodkod;
wenzelm
parents:
diff changeset
    39
  {
72178
2481cdb84832 more realistic kodkod invocation, imitating command-line tool;
wenzelm
parents: 72177
diff changeset
    40
    val executor = Executors.newFixedThreadPool(max_threads)
2481cdb84832 more realistic kodkod invocation, imitating command-line tool;
wenzelm
parents: 72177
diff changeset
    41
2481cdb84832 more realistic kodkod invocation, imitating command-line tool;
wenzelm
parents: 72177
diff changeset
    42
    def executor_kill(): Unit =
2481cdb84832 more realistic kodkod invocation, imitating command-line tool;
wenzelm
parents: 72177
diff changeset
    43
      if (!executor.isShutdown) Isabelle_Thread.fork() { executor.shutdownNow() }
2481cdb84832 more realistic kodkod invocation, imitating command-line tool;
wenzelm
parents: 72177
diff changeset
    44
2481cdb84832 more realistic kodkod invocation, imitating command-line tool;
wenzelm
parents: 72177
diff changeset
    45
    class Exit extends Exception
2481cdb84832 more realistic kodkod invocation, imitating command-line tool;
wenzelm
parents: 72177
diff changeset
    46
72177
fbaa6b40b439 update to kodkodi-1.5.4;
wenzelm
parents: 72176
diff changeset
    47
    val context =
fbaa6b40b439 update to kodkodi-1.5.4;
wenzelm
parents: 72176
diff changeset
    48
      new Context {
72178
2481cdb84832 more realistic kodkod invocation, imitating command-line tool;
wenzelm
parents: 72177
diff changeset
    49
        private var rc = 0
72177
fbaa6b40b439 update to kodkodi-1.5.4;
wenzelm
parents: 72176
diff changeset
    50
        private val out = new StringBuilder
fbaa6b40b439 update to kodkodi-1.5.4;
wenzelm
parents: 72176
diff changeset
    51
        private val err = new StringBuilder
72178
2481cdb84832 more realistic kodkod invocation, imitating command-line tool;
wenzelm
parents: 72177
diff changeset
    52
2481cdb84832 more realistic kodkod invocation, imitating command-line tool;
wenzelm
parents: 72177
diff changeset
    53
        def return_code(i: Int): Unit = synchronized { rc = rc max i}
72177
fbaa6b40b439 update to kodkodi-1.5.4;
wenzelm
parents: 72176
diff changeset
    54
        override def output(s: String): Unit = synchronized { out ++= s; out += '\n' }
fbaa6b40b439 update to kodkodi-1.5.4;
wenzelm
parents: 72176
diff changeset
    55
        override def error(s: String): Unit = synchronized { err ++= s; err += '\n' }
72178
2481cdb84832 more realistic kodkod invocation, imitating command-line tool;
wenzelm
parents: 72177
diff changeset
    56
        override def exit(i: Int): Unit =
2481cdb84832 more realistic kodkod invocation, imitating command-line tool;
wenzelm
parents: 72177
diff changeset
    57
          synchronized {
2481cdb84832 more realistic kodkod invocation, imitating command-line tool;
wenzelm
parents: 72177
diff changeset
    58
            return_code(i)
2481cdb84832 more realistic kodkod invocation, imitating command-line tool;
wenzelm
parents: 72177
diff changeset
    59
            executor_kill()
2481cdb84832 more realistic kodkod invocation, imitating command-line tool;
wenzelm
parents: 72177
diff changeset
    60
            throw new Exit
2481cdb84832 more realistic kodkod invocation, imitating command-line tool;
wenzelm
parents: 72177
diff changeset
    61
          }
2481cdb84832 more realistic kodkod invocation, imitating command-line tool;
wenzelm
parents: 72177
diff changeset
    62
2481cdb84832 more realistic kodkod invocation, imitating command-line tool;
wenzelm
parents: 72177
diff changeset
    63
        def result(): Result = synchronized { Result(rc, out.toString, err.toString) }
72177
fbaa6b40b439 update to kodkodi-1.5.4;
wenzelm
parents: 72176
diff changeset
    64
      }
72178
2481cdb84832 more realistic kodkod invocation, imitating command-line tool;
wenzelm
parents: 72177
diff changeset
    65
2481cdb84832 more realistic kodkod invocation, imitating command-line tool;
wenzelm
parents: 72177
diff changeset
    66
    try {
2481cdb84832 more realistic kodkod invocation, imitating command-line tool;
wenzelm
parents: 72177
diff changeset
    67
      val lexer = new KodkodiLexer(new ANTLRInputStream(Bytes(source).stream))
2481cdb84832 more realistic kodkod invocation, imitating command-line tool;
wenzelm
parents: 72177
diff changeset
    68
      val parser =
2481cdb84832 more realistic kodkod invocation, imitating command-line tool;
wenzelm
parents: 72177
diff changeset
    69
        KodkodiParser.create(context, executor,
2481cdb84832 more realistic kodkod invocation, imitating command-line tool;
wenzelm
parents: 72177
diff changeset
    70
          false, solve_all, prove, max_solutions, cleanup_inst, lexer)
72176
22c11f65ddf9 rudiments of Scala interface for Kodkod;
wenzelm
parents:
diff changeset
    71
72178
2481cdb84832 more realistic kodkod invocation, imitating command-line tool;
wenzelm
parents: 72177
diff changeset
    72
      val timeout_request =
2481cdb84832 more realistic kodkod invocation, imitating command-line tool;
wenzelm
parents: 72177
diff changeset
    73
        if (timeout.is_zero) None
2481cdb84832 more realistic kodkod invocation, imitating command-line tool;
wenzelm
parents: 72177
diff changeset
    74
        else {
2481cdb84832 more realistic kodkod invocation, imitating command-line tool;
wenzelm
parents: 72177
diff changeset
    75
          Some(Event_Timer.request(Time.now() + timeout) {
2481cdb84832 more realistic kodkod invocation, imitating command-line tool;
wenzelm
parents: 72177
diff changeset
    76
            context.error("Ran out of time")
2481cdb84832 more realistic kodkod invocation, imitating command-line tool;
wenzelm
parents: 72177
diff changeset
    77
            context.return_code(2)
2481cdb84832 more realistic kodkod invocation, imitating command-line tool;
wenzelm
parents: 72177
diff changeset
    78
            executor_kill()
2481cdb84832 more realistic kodkod invocation, imitating command-line tool;
wenzelm
parents: 72177
diff changeset
    79
          })
72177
fbaa6b40b439 update to kodkodi-1.5.4;
wenzelm
parents: 72176
diff changeset
    80
        }
72178
2481cdb84832 more realistic kodkod invocation, imitating command-line tool;
wenzelm
parents: 72177
diff changeset
    81
2481cdb84832 more realistic kodkod invocation, imitating command-line tool;
wenzelm
parents: 72177
diff changeset
    82
      try { parser.problems() }
2481cdb84832 more realistic kodkod invocation, imitating command-line tool;
wenzelm
parents: 72177
diff changeset
    83
      catch { case exn: RecognitionException => parser.reportError(exn) }
2481cdb84832 more realistic kodkod invocation, imitating command-line tool;
wenzelm
parents: 72177
diff changeset
    84
2481cdb84832 more realistic kodkod invocation, imitating command-line tool;
wenzelm
parents: 72177
diff changeset
    85
      timeout_request.foreach(_.cancel)
72177
fbaa6b40b439 update to kodkodi-1.5.4;
wenzelm
parents: 72176
diff changeset
    86
72178
2481cdb84832 more realistic kodkod invocation, imitating command-line tool;
wenzelm
parents: 72177
diff changeset
    87
      if (parser.getTokenStream.LA(1) != KodkodiParser.EOF) {
2481cdb84832 more realistic kodkod invocation, imitating command-line tool;
wenzelm
parents: 72177
diff changeset
    88
        context.error("Error: trailing tokens")
2481cdb84832 more realistic kodkod invocation, imitating command-line tool;
wenzelm
parents: 72177
diff changeset
    89
        context.exit(1)
2481cdb84832 more realistic kodkod invocation, imitating command-line tool;
wenzelm
parents: 72177
diff changeset
    90
      }
2481cdb84832 more realistic kodkod invocation, imitating command-line tool;
wenzelm
parents: 72177
diff changeset
    91
      if (lexer.getNumberOfSyntaxErrors + parser.getNumberOfSyntaxErrors > 0) {
2481cdb84832 more realistic kodkod invocation, imitating command-line tool;
wenzelm
parents: 72177
diff changeset
    92
        context.exit(1)
2481cdb84832 more realistic kodkod invocation, imitating command-line tool;
wenzelm
parents: 72177
diff changeset
    93
      }
2481cdb84832 more realistic kodkod invocation, imitating command-line tool;
wenzelm
parents: 72177
diff changeset
    94
    }
2481cdb84832 more realistic kodkod invocation, imitating command-line tool;
wenzelm
parents: 72177
diff changeset
    95
    catch {
2481cdb84832 more realistic kodkod invocation, imitating command-line tool;
wenzelm
parents: 72177
diff changeset
    96
      case _: Exit =>
2481cdb84832 more realistic kodkod invocation, imitating command-line tool;
wenzelm
parents: 72177
diff changeset
    97
      case exn: Throwable =>
2481cdb84832 more realistic kodkod invocation, imitating command-line tool;
wenzelm
parents: 72177
diff changeset
    98
        val message = exn.getMessage
2481cdb84832 more realistic kodkod invocation, imitating command-line tool;
wenzelm
parents: 72177
diff changeset
    99
        context.error(if (message.isEmpty) exn.toString else "Error: " + message)
2481cdb84832 more realistic kodkod invocation, imitating command-line tool;
wenzelm
parents: 72177
diff changeset
   100
        context.return_code(1)
2481cdb84832 more realistic kodkod invocation, imitating command-line tool;
wenzelm
parents: 72177
diff changeset
   101
    }
72177
fbaa6b40b439 update to kodkodi-1.5.4;
wenzelm
parents: 72176
diff changeset
   102
72178
2481cdb84832 more realistic kodkod invocation, imitating command-line tool;
wenzelm
parents: 72177
diff changeset
   103
    context.result()
72176
22c11f65ddf9 rudiments of Scala interface for Kodkod;
wenzelm
parents:
diff changeset
   104
  }
72179
0841895ca438 clarified signature;
wenzelm
parents: 72178
diff changeset
   105
0841895ca438 clarified signature;
wenzelm
parents: 72178
diff changeset
   106
  def warmup(): String =
72181
6241cbbf5a58 preload library;
wenzelm
parents: 72179
diff changeset
   107
    execute(
6241cbbf5a58 preload library;
wenzelm
parents: 72179
diff changeset
   108
      """solver: "MiniSat\n"""" +
6241cbbf5a58 preload library;
wenzelm
parents: 72179
diff changeset
   109
      File.read(Path.explode("$KODKODI/examples/weber3.kki"))).check
72196
6dba090358d2 invoke Nitpick/Kodkod via Isabelle/Scala (instead of external process);
wenzelm
parents: 72181
diff changeset
   110
6dba090358d2 invoke Nitpick/Kodkod via Isabelle/Scala (instead of external process);
wenzelm
parents: 72181
diff changeset
   111
6dba090358d2 invoke Nitpick/Kodkod via Isabelle/Scala (instead of external process);
wenzelm
parents: 72181
diff changeset
   112
  /* scala function */
6dba090358d2 invoke Nitpick/Kodkod via Isabelle/Scala (instead of external process);
wenzelm
parents: 72181
diff changeset
   113
6dba090358d2 invoke Nitpick/Kodkod via Isabelle/Scala (instead of external process);
wenzelm
parents: 72181
diff changeset
   114
  object Fun extends Scala.Fun("kodkod")
6dba090358d2 invoke Nitpick/Kodkod via Isabelle/Scala (instead of external process);
wenzelm
parents: 72181
diff changeset
   115
  {
6dba090358d2 invoke Nitpick/Kodkod via Isabelle/Scala (instead of external process);
wenzelm
parents: 72181
diff changeset
   116
    def apply(args: String): String =
6dba090358d2 invoke Nitpick/Kodkod via Isabelle/Scala (instead of external process);
wenzelm
parents: 72181
diff changeset
   117
    {
6dba090358d2 invoke Nitpick/Kodkod via Isabelle/Scala (instead of external process);
wenzelm
parents: 72181
diff changeset
   118
      val (timeout, (solve_all, (max_solutions, (max_threads, kki)))) =
6dba090358d2 invoke Nitpick/Kodkod via Isabelle/Scala (instead of external process);
wenzelm
parents: 72181
diff changeset
   119
      {
6dba090358d2 invoke Nitpick/Kodkod via Isabelle/Scala (instead of external process);
wenzelm
parents: 72181
diff changeset
   120
        import XML.Decode._
6dba090358d2 invoke Nitpick/Kodkod via Isabelle/Scala (instead of external process);
wenzelm
parents: 72181
diff changeset
   121
        pair(int, pair(bool, pair(int, pair(int, string))))(YXML.parse_body(args))
6dba090358d2 invoke Nitpick/Kodkod via Isabelle/Scala (instead of external process);
wenzelm
parents: 72181
diff changeset
   122
      }
6dba090358d2 invoke Nitpick/Kodkod via Isabelle/Scala (instead of external process);
wenzelm
parents: 72181
diff changeset
   123
      val result =
6dba090358d2 invoke Nitpick/Kodkod via Isabelle/Scala (instead of external process);
wenzelm
parents: 72181
diff changeset
   124
        execute(kki,
6dba090358d2 invoke Nitpick/Kodkod via Isabelle/Scala (instead of external process);
wenzelm
parents: 72181
diff changeset
   125
          solve_all = solve_all,
6dba090358d2 invoke Nitpick/Kodkod via Isabelle/Scala (instead of external process);
wenzelm
parents: 72181
diff changeset
   126
          max_solutions = max_solutions,
6dba090358d2 invoke Nitpick/Kodkod via Isabelle/Scala (instead of external process);
wenzelm
parents: 72181
diff changeset
   127
          timeout = Time.ms(timeout),
6dba090358d2 invoke Nitpick/Kodkod via Isabelle/Scala (instead of external process);
wenzelm
parents: 72181
diff changeset
   128
          max_threads = max_threads)
6dba090358d2 invoke Nitpick/Kodkod via Isabelle/Scala (instead of external process);
wenzelm
parents: 72181
diff changeset
   129
      YXML.string_of_body(result.encode)
6dba090358d2 invoke Nitpick/Kodkod via Isabelle/Scala (instead of external process);
wenzelm
parents: 72181
diff changeset
   130
    }
6dba090358d2 invoke Nitpick/Kodkod via Isabelle/Scala (instead of external process);
wenzelm
parents: 72181
diff changeset
   131
  }
72176
22c11f65ddf9 rudiments of Scala interface for Kodkod;
wenzelm
parents:
diff changeset
   132
}
72196
6dba090358d2 invoke Nitpick/Kodkod via Isabelle/Scala (instead of external process);
wenzelm
parents: 72181
diff changeset
   133
6dba090358d2 invoke Nitpick/Kodkod via Isabelle/Scala (instead of external process);
wenzelm
parents: 72181
diff changeset
   134
class Scala_Functions extends Scala.Functions(Kodkod.Fun)