tla-ts 0.0.9 → 0.0.10-dev.09e53c2a6

This diff represents the content of publicly available package versions that have been released to one of the supported registries. The information contained in this diff is provided for informational purposes only and reflects changes between package versions as they appear in their respective public registries.
Files changed (625) hide show
  1. package/README.md +30 -1
  2. package/dist/compile.cjs +23 -0
  3. package/dist/compile.js +23 -0
  4. package/dist/deciders.cjs +41 -37
  5. package/dist/deciders.js +57 -53
  6. package/dist/index.cjs +1 -1
  7. package/dist/index.d.cts +109 -10
  8. package/dist/index.d.ts +109 -10
  9. package/dist/index.js +1 -1
  10. package/dist/parallel-worker.cjs +1 -1
  11. package/dist/parallel-worker.js +1 -1
  12. package/dist/prove-worker.cjs +1 -1
  13. package/dist/prove-worker.js +1 -1
  14. package/dist/prove.cjs +2746 -410
  15. package/dist/prove.js +2745 -409
  16. package/dist/run.cjs +146 -31
  17. package/dist/run.js +146 -31
  18. package/dist/tlapm.cjs +2 -2
  19. package/dist/tlapm.js +2 -2
  20. package/dist/transfer.cjs +132 -104
  21. package/dist/transfer.js +132 -104
  22. package/dist/worker.cjs +6 -6
  23. package/dist/worker.js +6 -6
  24. package/package.json +3 -1
  25. package/src/ast.ts +45 -59
  26. package/src/bags.ts +99 -102
  27. package/src/builtins.ts +28 -75
  28. package/src/bundled-modules.ts +1 -8
  29. package/src/check-failure.ts +116 -0
  30. package/src/check-trace.ts +282 -0
  31. package/src/check.ts +797 -782
  32. package/src/cli/options.ts +12 -32
  33. package/src/cli/run.ts +0 -2
  34. package/src/cli/runtime-invariants.ts +136 -0
  35. package/src/cli/shared.ts +19 -12
  36. package/src/cli/tlapm.ts +433 -82
  37. package/src/cli/tlc-arguments.ts +652 -0
  38. package/src/cli/tlc-output.ts +687 -0
  39. package/src/cli/tlc-usage.ts +360 -0
  40. package/src/cli/tlc.ts +323 -658
  41. package/src/cli/typescript.ts +23 -0
  42. package/src/cli/xml-exporter.ts +27 -49
  43. package/src/cli.ts +0 -1
  44. package/src/codegen.ts +196 -74
  45. package/src/config.ts +140 -109
  46. package/src/coverage.ts +830 -0
  47. package/src/dependencies.ts +36 -54
  48. package/src/dfid.ts +618 -0
  49. package/src/environment-config.ts +315 -0
  50. package/src/environment.ts +178 -339
  51. package/src/errors.ts +100 -57
  52. package/src/evaluate.ts +598 -340
  53. package/src/exit-codes.ts +38 -3
  54. package/src/fingerprints.ts +75 -11
  55. package/src/index.ts +3 -0
  56. package/src/instances.ts +126 -21
  57. package/src/java-hash.ts +7 -0
  58. package/src/java-overrides.ts +4 -19
  59. package/src/json-reader.ts +455 -0
  60. package/src/json.ts +252 -139
  61. package/src/levels.ts +46 -58
  62. package/src/lexer.ts +83 -101
  63. package/src/liveness-checker.ts +590 -311
  64. package/src/liveness.ts +180 -124
  65. package/src/obligations/action.ts +17 -44
  66. package/src/obligations/anonymize.ts +120 -95
  67. package/src/obligations/enabled-axioms.ts +218 -0
  68. package/src/obligations/equality.ts +1 -3
  69. package/src/obligations/expression.ts +37 -26
  70. package/src/obligations/format.ts +0 -10
  71. package/src/obligations/generate.ts +66 -64
  72. package/src/obligations/index.ts +38 -19
  73. package/src/obligations/levels.ts +27 -18
  74. package/src/obligations/module.ts +28 -55
  75. package/src/obligations/normalize.ts +30 -37
  76. package/src/obligations/operators.ts +0 -3
  77. package/src/obligations/pragma.ts +52 -24
  78. package/src/obligations/printer.ts +89 -58
  79. package/src/obligations/proof.ts +3 -6
  80. package/src/obligations/regroup.ts +0 -5
  81. package/src/obligations/simplify.ts +57 -63
  82. package/src/obligations/source.ts +119 -95
  83. package/src/obligations/subexpression.ts +49 -28
  84. package/src/obligations/substitution.ts +1 -5
  85. package/src/obligations/temporal.ts +12 -20
  86. package/src/obligations/tuples.ts +2 -10
  87. package/src/parallel-worker.ts +30 -60
  88. package/src/parallel.ts +59 -73
  89. package/src/parser.ts +1082 -399
  90. package/src/pcal/ast.ts +53 -86
  91. package/src/pcal/parse.ts +144 -219
  92. package/src/pcal/tokenize.ts +91 -131
  93. package/src/pcal/translate.ts +83 -130
  94. package/src/pcal/validate.ts +48 -68
  95. package/src/pretty-print.ts +7 -8
  96. package/src/prover/decide-pool.ts +8 -13
  97. package/src/prover/deciders.ts +12 -13
  98. package/src/prover/first-order.ts +0 -11
  99. package/src/prover/isabelle/decide.ts +3 -31
  100. package/src/prover/isabelle/encode.ts +82 -64
  101. package/src/prover/isabelle/isar/attrib.ts +250 -0
  102. package/src/prover/isabelle/isar/context.ts +335 -0
  103. package/src/prover/isabelle/isar/induct.ts +382 -0
  104. package/src/prover/isabelle/isar/inner-syntax.ts +262 -117
  105. package/src/prover/isabelle/isar/method.ts +510 -226
  106. package/src/prover/isabelle/isar/proof.ts +570 -23
  107. package/src/prover/isabelle/isar/rule-cases.ts +224 -0
  108. package/src/prover/isabelle/isar/theory.ts +488 -88
  109. package/src/prover/isabelle/isar/toplevel.ts +331 -0
  110. package/src/prover/isabelle/isar/type-check.ts +99 -38
  111. package/src/prover/isabelle/provers/blast/blast.ts +16 -105
  112. package/src/prover/isabelle/provers/blast/branch.ts +0 -33
  113. package/src/prover/isabelle/provers/blast/prove.ts +0 -36
  114. package/src/prover/isabelle/provers/blast/rules.ts +5 -45
  115. package/src/prover/isabelle/provers/blast/state.ts +1 -29
  116. package/src/prover/isabelle/provers/blast/term.ts +8 -37
  117. package/src/prover/isabelle/provers/clasimp.ts +0 -14
  118. package/src/prover/isabelle/provers/classical.ts +58 -61
  119. package/src/prover/isabelle/provers/hypsubst.ts +27 -52
  120. package/src/prover/isabelle/pure/bicompose.ts +24 -39
  121. package/src/prover/isabelle/pure/consts.ts +0 -8
  122. package/src/prover/isabelle/pure/conv.ts +2 -18
  123. package/src/prover/isabelle/pure/drule.ts +95 -45
  124. package/src/prover/isabelle/pure/envir.ts +2 -53
  125. package/src/prover/isabelle/pure/goal.ts +1 -9
  126. package/src/prover/isabelle/pure/interrupt.ts +0 -5
  127. package/src/prover/isabelle/pure/list.ts +0 -3
  128. package/src/prover/isabelle/pure/logic.ts +1 -16
  129. package/src/prover/isabelle/pure/name.ts +1 -10
  130. package/src/prover/isabelle/pure/net.ts +2 -60
  131. package/src/prover/isabelle/pure/object-logic.ts +15 -16
  132. package/src/prover/isabelle/pure/pattern.ts +1 -20
  133. package/src/prover/isabelle/pure/raw-simplifier.ts +16 -63
  134. package/src/prover/isabelle/pure/rewriter.ts +31 -74
  135. package/src/prover/isabelle/pure/search.ts +2 -11
  136. package/src/prover/isabelle/pure/seq.ts +0 -11
  137. package/src/prover/isabelle/pure/simplifier.ts +27 -16
  138. package/src/prover/isabelle/pure/table.ts +2 -33
  139. package/src/prover/isabelle/pure/tactic.ts +11 -23
  140. package/src/prover/isabelle/pure/tactical.ts +47 -48
  141. package/src/prover/isabelle/pure/term-ord.ts +1 -7
  142. package/src/prover/isabelle/pure/term.ts +1 -44
  143. package/src/prover/isabelle/pure/thm.ts +26 -48
  144. package/src/prover/isabelle/pure/type.ts +1 -16
  145. package/src/prover/isabelle/pure/unify.ts +19 -31
  146. package/src/prover/isabelle/pure/variable.ts +2 -8
  147. package/src/prover/isabelle/tla/classical-setup.ts +17 -25
  148. package/src/prover/isabelle/tla/context.ts +65 -26
  149. package/src/prover/isabelle/tla/logic-data.ts +1 -1
  150. package/src/prover/isabelle/tla/logic.ts +53 -32
  151. package/src/prover/isabelle/tla/simpdata.ts +45 -44
  152. package/src/prover/isabelle/tools/intuitionistic.ts +28 -21
  153. package/src/prover/ocaml.ts +4 -7
  154. package/src/prover/prep/action.ts +33 -66
  155. package/src/prover/prep/enabled-axioms.ts +22 -20
  156. package/src/prover/prep/fingerprint.ts +2 -21
  157. package/src/prover/prep/level-comparison.ts +8 -12
  158. package/src/prover/prep/md5.ts +0 -2
  159. package/src/prover/prep/methods.ts +189 -86
  160. package/src/prover/prep/normalize.ts +42 -37
  161. package/src/prover/prove-worker.ts +0 -2
  162. package/src/prover/prove.ts +398 -133
  163. package/src/prover/ptl/decide.ts +96 -56
  164. package/src/prover/ptl/encode.ts +15 -38
  165. package/src/prover/ptl/sat.ts +24 -32
  166. package/src/prover/ptl/tableau.ts +40 -28
  167. package/src/prover/smt/arithmetic.ts +310 -0
  168. package/src/prover/smt/axioms.ts +12 -15
  169. package/src/prover/smt/context.ts +60 -32
  170. package/src/prover/smt/data.ts +517 -401
  171. package/src/prover/smt/encode.ts +155 -85
  172. package/src/prover/smt/extensionality.ts +5 -13
  173. package/src/prover/smt/flatten.ts +7 -28
  174. package/src/prover/smt/format.ts +33 -14
  175. package/src/prover/smt/instances.ts +7 -11
  176. package/src/prover/smt/layout.ts +91 -0
  177. package/src/prover/smt/rewrite.ts +1026 -658
  178. package/src/prover/smt/simplify.ts +441 -0
  179. package/src/prover/smt/solver/ackermannize-bv-tactic.ts +61 -0
  180. package/src/prover/smt/solver/ackr-helper.ts +179 -0
  181. package/src/prover/smt/solver/ackr-model-converter.ts +105 -0
  182. package/src/prover/smt/solver/act-cache.ts +0 -16
  183. package/src/prover/smt/solver/add-bounds-tactic.ts +59 -0
  184. package/src/prover/smt/solver/aig-tactic.ts +52 -0
  185. package/src/prover/smt/solver/aig.ts +889 -0
  186. package/src/prover/smt/solver/arith-rewriter.ts +615 -53
  187. package/src/prover/smt/solver/arith-terms.ts +121 -0
  188. package/src/prover/smt/solver/array-decl-plugin.ts +175 -0
  189. package/src/prover/smt/solver/array-rewriter.ts +309 -0
  190. package/src/prover/smt/solver/array.ts +1 -3
  191. package/src/prover/smt/solver/asserted-formulas.ts +87 -58
  192. package/src/prover/smt/solver/ast-lt.ts +166 -22
  193. package/src/prover/smt/solver/ast-util.ts +160 -7
  194. package/src/prover/smt/solver/ast.ts +1424 -180
  195. package/src/prover/smt/solver/auf-solver.ts +7 -44
  196. package/src/prover/smt/solver/bit-blast-tactic.ts +582 -0
  197. package/src/prover/smt/solver/bit-blaster.ts +871 -0
  198. package/src/prover/smt/solver/bound-manager.ts +196 -0
  199. package/src/prover/smt/solver/bound-simplifier.ts +600 -0
  200. package/src/prover/smt/solver/bv-bound-chk.ts +492 -0
  201. package/src/prover/smt/solver/bv-decl-plugin.ts +338 -0
  202. package/src/prover/smt/solver/bv-divrem-bounds.ts +95 -0
  203. package/src/prover/smt/solver/bv-rewriter.ts +1901 -0
  204. package/src/prover/smt/solver/bv1-blast.ts +214 -0
  205. package/src/prover/smt/solver/bv2fpa-converter.ts +174 -0
  206. package/src/prover/smt/solver/bv2int-rewriter.ts +544 -0
  207. package/src/prover/smt/solver/bv2real-rewriter.ts +533 -0
  208. package/src/prover/smt/solver/card2bv.ts +110 -0
  209. package/src/prover/smt/solver/case-split-queue.ts +0 -10
  210. package/src/prover/smt/solver/cg-table.ts +39 -42
  211. package/src/prover/smt/solver/check-logic.ts +330 -0
  212. package/src/prover/smt/solver/clause.ts +0 -27
  213. package/src/prover/smt/solver/cofactor-elim-term-ite.ts +278 -0
  214. package/src/prover/smt/solver/conflict-resolution.ts +78 -11
  215. package/src/prover/smt/solver/context.ts +519 -175
  216. package/src/prover/smt/solver/ctx-simplify.ts +33 -50
  217. package/src/prover/smt/solver/ctx-solver-simplify.ts +122 -0
  218. package/src/prover/smt/solver/datatype-decl-plugin.ts +572 -0
  219. package/src/prover/smt/solver/datatype-rewriter.ts +82 -0
  220. package/src/prover/smt/solver/demodulator.ts +786 -0
  221. package/src/prover/smt/solver/dependent-expr-state.ts +81 -0
  222. package/src/prover/smt/solver/der.ts +39 -30
  223. package/src/prover/smt/solver/diff-neq.ts +206 -0
  224. package/src/prover/smt/solver/distribute-forall.ts +57 -0
  225. package/src/prover/smt/solver/dom-simplify.ts +511 -0
  226. package/src/prover/smt/solver/dt2bv-tactic.ts +260 -0
  227. package/src/prover/smt/solver/dyn-ack.ts +0 -11
  228. package/src/prover/smt/solver/e-matching.ts +9 -41
  229. package/src/prover/smt/solver/elim-small-bv-tactic.ts +129 -0
  230. package/src/prover/smt/solver/elim-uncnstr.ts +545 -0
  231. package/src/prover/smt/solver/enode.ts +100 -23
  232. package/src/prover/smt/solver/eq2bv-tactic.ts +218 -0
  233. package/src/prover/smt/solver/euf/arith-axioms.ts +403 -0
  234. package/src/prover/smt/solver/euf/arith-internalize.ts +653 -0
  235. package/src/prover/smt/solver/euf/arith-solver.ts +889 -0
  236. package/src/prover/smt/solver/euf/array-axioms.ts +527 -0
  237. package/src/prover/smt/solver/euf/array-internalize.ts +428 -0
  238. package/src/prover/smt/solver/euf/array-solver.ts +306 -0
  239. package/src/prover/smt/solver/euf/bv-ackerman.ts +162 -0
  240. package/src/prover/smt/solver/euf/bv-internalize.ts +748 -0
  241. package/src/prover/smt/solver/euf/bv-solver.ts +449 -0
  242. package/src/prover/smt/solver/euf/dt-solver.ts +618 -0
  243. package/src/prover/smt/solver/euf/egraph.ts +907 -0
  244. package/src/prover/smt/solver/euf/euf-solver.ts +1205 -0
  245. package/src/prover/smt/solver/euf/fpa-solver.ts +317 -0
  246. package/src/prover/smt/solver/euf/mam.ts +1050 -0
  247. package/src/prover/smt/solver/euf/q-ematch.ts +830 -0
  248. package/src/prover/smt/solver/euf/q-mbi.ts +587 -0
  249. package/src/prover/smt/solver/euf/q-model-fixer.ts +296 -0
  250. package/src/prover/smt/solver/euf/q-solver.ts +361 -0
  251. package/src/prover/smt/solver/euf/th-solver.ts +335 -0
  252. package/src/prover/smt/solver/euf/th-solvers.ts +30 -0
  253. package/src/prover/smt/solver/expr-ref.ts +0 -5
  254. package/src/prover/smt/solver/expr-safe-replace.ts +26 -7
  255. package/src/prover/smt/solver/expr2polynomial.ts +146 -0
  256. package/src/prover/smt/solver/factor.ts +141 -0
  257. package/src/prover/smt/solver/fd-solver.ts +265 -0
  258. package/src/prover/smt/solver/fingerprints.ts +15 -26
  259. package/src/prover/smt/solver/fix-dl-var.ts +148 -0
  260. package/src/prover/smt/solver/flat-literals.ts +0 -9
  261. package/src/prover/smt/solver/fm-tactic.ts +884 -0
  262. package/src/prover/smt/solver/fpa-decl-plugin.ts +618 -0
  263. package/src/prover/smt/solver/fpa-rewriter.ts +640 -0
  264. package/src/prover/smt/solver/fpa2bv-converter.ts +2249 -0
  265. package/src/prover/smt/solver/fpa2bv-rewriter.ts +348 -0
  266. package/src/prover/smt/solver/fpa2bv-tactic.ts +73 -0
  267. package/src/prover/smt/solver/goal.ts +176 -28
  268. package/src/prover/smt/solver/goal2nlsat.ts +189 -0
  269. package/src/prover/smt/solver/guard-set.ts +219 -0
  270. package/src/prover/smt/solver/hash.ts +0 -9
  271. package/src/prover/smt/solver/hashtable.ts +26 -23
  272. package/src/prover/smt/solver/inf-eps.ts +63 -0
  273. package/src/prover/smt/solver/inj-axiom.ts +101 -0
  274. package/src/prover/smt/solver/internalizer.ts +112 -132
  275. package/src/prover/smt/solver/lackr.ts +381 -0
  276. package/src/prover/smt/solver/lbool.ts +0 -2
  277. package/src/prover/smt/solver/lia2card.ts +268 -0
  278. package/src/prover/smt/solver/lia2pb.ts +154 -0
  279. package/src/prover/smt/solver/literal.ts +0 -4
  280. package/src/prover/smt/solver/logic-tactics.ts +345 -0
  281. package/src/prover/smt/solver/lp/bound-propagator.ts +7 -26
  282. package/src/prover/smt/solver/lp/constraints.ts +1 -8
  283. package/src/prover/smt/solver/lp/containers.ts +11 -30
  284. package/src/prover/smt/solver/lp/core-solver.ts +23 -29
  285. package/src/prover/smt/solver/lp/cross-nested.ts +5 -20
  286. package/src/prover/smt/solver/lp/dep-intervals.ts +6 -24
  287. package/src/prover/smt/solver/lp/dependency.ts +0 -5
  288. package/src/prover/smt/solver/lp/dioph-eq.ts +8 -103
  289. package/src/prover/smt/solver/lp/explanation.ts +0 -6
  290. package/src/prover/smt/solver/lp/gomory.ts +8 -22
  291. package/src/prover/smt/solver/lp/hnf-cutter.ts +16 -23
  292. package/src/prover/smt/solver/lp/hnf.ts +10 -28
  293. package/src/prover/smt/solver/lp/int-cube.ts +17 -39
  294. package/src/prover/smt/solver/lp/int-solver.ts +3 -35
  295. package/src/prover/smt/solver/lp/lar-solver.ts +69 -82
  296. package/src/prover/smt/solver/lp/lar-term.ts +0 -5
  297. package/src/prover/smt/solver/lp/lp-settings.ts +0 -14
  298. package/src/prover/smt/solver/lp/maximize-term.ts +76 -52
  299. package/src/prover/smt/solver/lp/nex-creator.ts +4 -28
  300. package/src/prover/smt/solver/lp/nex.ts +0 -6
  301. package/src/prover/smt/solver/lp/nla-backoff.ts +0 -5
  302. package/src/prover/smt/solver/lp/nla-basics.ts +48 -30
  303. package/src/prover/smt/solver/lp/nla-core.ts +91 -135
  304. package/src/prover/smt/solver/lp/nla-divisions.ts +31 -43
  305. package/src/prover/smt/solver/lp/nla-emonics.ts +3 -21
  306. package/src/prover/smt/solver/lp/nla-factorization.ts +0 -4
  307. package/src/prover/smt/solver/lp/nla-grobner.ts +22 -72
  308. package/src/prover/smt/solver/lp/nla-horner.ts +2 -12
  309. package/src/prover/smt/solver/lp/nla-intervals.ts +1 -12
  310. package/src/prover/smt/solver/lp/nla-monomial-bounds.ts +15 -42
  311. package/src/prover/smt/solver/lp/nla-monotone.ts +1 -6
  312. package/src/prover/smt/solver/lp/nla-order.ts +0 -13
  313. package/src/prover/smt/solver/lp/nla-patcher.ts +3 -7
  314. package/src/prover/smt/solver/lp/nla-powers.ts +220 -0
  315. package/src/prover/smt/solver/lp/nla-tangents.ts +0 -10
  316. package/src/prover/smt/solver/lp/nla-throttle.ts +0 -6
  317. package/src/prover/smt/solver/lp/nla-transcendentals.ts +324 -0
  318. package/src/prover/smt/solver/lp/nla-types.ts +0 -12
  319. package/src/prover/smt/solver/lp/nla-var-eqs.ts +4 -26
  320. package/src/prover/smt/solver/lp/nra-solver.ts +123 -112
  321. package/src/prover/smt/solver/lp/numeric-pair.ts +0 -4
  322. package/src/prover/smt/solver/lp/pdd-interval.ts +0 -3
  323. package/src/prover/smt/solver/lp/pdd-simplifier.ts +1 -14
  324. package/src/prover/smt/solver/lp/pdd-solver.ts +2 -33
  325. package/src/prover/smt/solver/lp/pdd.ts +7 -70
  326. package/src/prover/smt/solver/lp/random-updater.ts +0 -9
  327. package/src/prover/smt/solver/lp/static-matrix.ts +8 -19
  328. package/src/prover/smt/solver/lp/union-find.ts +5 -5
  329. package/src/prover/smt/solver/macro-finder.ts +530 -0
  330. package/src/prover/smt/solver/mam-compiler.ts +129 -139
  331. package/src/prover/smt/solver/mam-interpreter.ts +0 -21
  332. package/src/prover/smt/solver/max-bv-sharing-tactic.ts +17 -0
  333. package/src/prover/smt/solver/max-cliques.ts +105 -0
  334. package/src/prover/smt/solver/maxcore.ts +309 -0
  335. package/src/prover/smt/solver/maximize-ac-sharing.ts +8 -21
  336. package/src/prover/smt/solver/maxlex.ts +115 -0
  337. package/src/prover/smt/solver/maxsmt-base.ts +105 -0
  338. package/src/prover/smt/solver/maxsmt.ts +92 -0
  339. package/src/prover/smt/solver/mbp/mbp-arith.ts +467 -0
  340. package/src/prover/smt/solver/mbp/mbp-basic-tg.ts +101 -0
  341. package/src/prover/smt/solver/mbp/mbp-plugin.ts +287 -0
  342. package/src/prover/smt/solver/mbp/mbp-qel.ts +48 -0
  343. package/src/prover/smt/solver/mbp/mbp-solve-plugin.ts +271 -0
  344. package/src/prover/smt/solver/mbp/mbp-term-graph.ts +606 -0
  345. package/src/prover/smt/solver/model-based-opt.ts +844 -0
  346. package/src/prover/smt/solver/model-checker.ts +19 -62
  347. package/src/prover/smt/solver/model-evaluator.ts +190 -40
  348. package/src/prover/smt/solver/model-finder.ts +14 -32
  349. package/src/prover/smt/solver/model-generator.ts +56 -40
  350. package/src/prover/smt/solver/model-macro-solver.ts +60 -114
  351. package/src/prover/smt/solver/model-printer.ts +214 -0
  352. package/src/prover/smt/solver/mpf.ts +711 -0
  353. package/src/prover/smt/solver/mus.ts +51 -0
  354. package/src/prover/smt/solver/muz/dl-context.ts +404 -0
  355. package/src/prover/smt/solver/muz/dl-mk-bit-blast.ts +97 -0
  356. package/src/prover/smt/solver/muz/dl-mk-coi-filter.ts +167 -0
  357. package/src/prover/smt/solver/muz/dl-mk-elim-term-ite.ts +125 -0
  358. package/src/prover/smt/solver/muz/dl-mk-interp-tail-simplifier.ts +299 -0
  359. package/src/prover/smt/solver/muz/dl-mk-rule-inliner.ts +455 -0
  360. package/src/prover/smt/solver/muz/dl-mk-slice.ts +340 -0
  361. package/src/prover/smt/solver/muz/dl-mk-subsumption-checker.ts +163 -0
  362. package/src/prover/smt/solver/muz/dl-rule-set.ts +273 -0
  363. package/src/prover/smt/solver/muz/dl-rule-transformer.ts +123 -0
  364. package/src/prover/smt/solver/muz/dl-rule.ts +496 -0
  365. package/src/prover/smt/solver/muz/hnf.ts +201 -0
  366. package/src/prover/smt/solver/muz/horn-subsume-model-converter.ts +176 -0
  367. package/src/prover/smt/solver/muz/horn-tactic.ts +201 -0
  368. package/src/prover/smt/solver/muz/rule-properties.ts +337 -0
  369. package/src/prover/smt/solver/muz/spacer-context.ts +1406 -0
  370. package/src/prover/smt/solver/muz/spacer-dl-interface.ts +52 -0
  371. package/src/prover/smt/solver/muz/spacer-generalizers.ts +241 -0
  372. package/src/prover/smt/solver/muz/spacer-manager.ts +127 -0
  373. package/src/prover/smt/solver/muz/spacer-pdr.ts +218 -0
  374. package/src/prover/smt/solver/muz/spacer-prop-solver.ts +333 -0
  375. package/src/prover/smt/solver/muz/spacer-util.ts +282 -0
  376. package/src/prover/smt/solver/muz/substitution.ts +203 -0
  377. package/src/prover/smt/solver/nla2bv-tactic.ts +285 -0
  378. package/src/prover/smt/solver/nlqsat.ts +484 -0
  379. package/src/prover/smt/solver/nlsat/algebraic.ts +177 -160
  380. package/src/prover/smt/solver/nlsat/atoms.ts +24 -24
  381. package/src/prover/smt/solver/nlsat/evaluator.ts +16 -22
  382. package/src/prover/smt/solver/nlsat/explain.ts +65 -69
  383. package/src/prover/smt/solver/nlsat/interval-set.ts +9 -51
  384. package/src/prover/smt/solver/nlsat/levelwise.ts +48 -135
  385. package/src/prover/smt/solver/nlsat/mpbq.ts +47 -14
  386. package/src/prover/smt/solver/nlsat/polynomial.ts +29 -161
  387. package/src/prover/smt/solver/nlsat/solver.ts +241 -110
  388. package/src/prover/smt/solver/nlsat/transcendental-eval.ts +310 -0
  389. package/src/prover/smt/solver/nlsat/transcendentals.ts +367 -0
  390. package/src/prover/smt/solver/nlsat/types.ts +0 -9
  391. package/src/prover/smt/solver/nlsat/upolynomial-factorization.ts +1 -47
  392. package/src/prover/smt/solver/nlsat/upolynomial.ts +10 -93
  393. package/src/prover/smt/solver/nlsat-tactic.ts +82 -0
  394. package/src/prover/smt/solver/nnf.ts +107 -60
  395. package/src/prover/smt/solver/normalize-bounds.ts +53 -0
  396. package/src/prover/smt/solver/occf.ts +97 -0
  397. package/src/prover/smt/solver/opt-context.ts +787 -0
  398. package/src/prover/smt/solver/opt-nlsat.ts +375 -0
  399. package/src/prover/smt/solver/opt-pareto.ts +282 -0
  400. package/src/prover/smt/solver/opt-preprocess.ts +101 -0
  401. package/src/prover/smt/solver/opt-solver.ts +308 -0
  402. package/src/prover/smt/solver/opt-value.ts +55 -0
  403. package/src/prover/smt/solver/optsmt.ts +692 -0
  404. package/src/prover/smt/solver/parallel-tactic.ts +299 -0
  405. package/src/prover/smt/solver/pattern-inference.ts +21 -26
  406. package/src/prover/smt/solver/pb-rewriter.ts +284 -0
  407. package/src/prover/smt/solver/pb2bv-tactic.ts +540 -0
  408. package/src/prover/smt/solver/poly-rewriter.ts +204 -79
  409. package/src/prover/smt/solver/probes.ts +512 -0
  410. package/src/prover/smt/solver/propagate-values.ts +37 -30
  411. package/src/prover/smt/solver/proto-model.ts +650 -66
  412. package/src/prover/smt/solver/pull-quant.ts +28 -23
  413. package/src/prover/smt/solver/purify-arith.ts +632 -0
  414. package/src/prover/smt/solver/qe-arith-plugin.ts +1098 -0
  415. package/src/prover/smt/solver/qe-lite-der.ts +2 -31
  416. package/src/prover/smt/solver/qe-lite-fm.ts +4 -28
  417. package/src/prover/smt/solver/qe-lite.ts +39 -49
  418. package/src/prover/smt/solver/qe-mbp.ts +270 -0
  419. package/src/prover/smt/solver/qe.ts +1498 -0
  420. package/src/prover/smt/solver/qel.ts +25 -0
  421. package/src/prover/smt/solver/qi-queue.ts +0 -16
  422. package/src/prover/smt/solver/qsat.ts +814 -0
  423. package/src/prover/smt/solver/quant-hoist.ts +196 -0
  424. package/src/prover/smt/solver/quant-tactics.ts +17 -74
  425. package/src/prover/smt/solver/quantifier-analyzer.ts +26 -47
  426. package/src/prover/smt/solver/quantifier-manager.ts +8 -23
  427. package/src/prover/smt/solver/quasi-macros.ts +243 -0
  428. package/src/prover/smt/solver/random-gen.ts +0 -2
  429. package/src/prover/smt/solver/rational.ts +45 -8
  430. package/src/prover/smt/solver/recfun-decl-plugin.ts +261 -0
  431. package/src/prover/smt/solver/recfun-rewriter.ts +107 -0
  432. package/src/prover/smt/solver/reduce-args.ts +225 -0
  433. package/src/prover/smt/solver/reduce-bv-size.ts +119 -0
  434. package/src/prover/smt/solver/ref-vector.ts +0 -6
  435. package/src/prover/smt/solver/relevancy.ts +2 -16
  436. package/src/prover/smt/solver/rewriter-tpl.ts +52 -129
  437. package/src/prover/smt/solver/rewriter.ts +477 -120
  438. package/src/prover/smt/solver/rlimit.ts +39 -21
  439. package/src/prover/smt/solver/sat/asymm-branch.ts +325 -0
  440. package/src/prover/smt/solver/sat/big.ts +177 -0
  441. package/src/prover/smt/solver/sat/clause-use-list.ts +71 -0
  442. package/src/prover/smt/solver/sat/clause.ts +203 -0
  443. package/src/prover/smt/solver/sat/cleaner.ts +94 -0
  444. package/src/prover/smt/solver/sat/config.ts +122 -0
  445. package/src/prover/smt/solver/sat/consequences.ts +203 -0
  446. package/src/prover/smt/solver/sat/elim-eqs.ts +142 -0
  447. package/src/prover/smt/solver/sat/goal2sat.ts +526 -0
  448. package/src/prover/smt/solver/sat/inc-sat-solver.ts +378 -0
  449. package/src/prover/smt/solver/sat/model-converter.ts +136 -0
  450. package/src/prover/smt/solver/sat/pb-constraint.ts +261 -0
  451. package/src/prover/smt/solver/sat/pb-solver.ts +1577 -0
  452. package/src/prover/smt/solver/sat/probing.ts +170 -0
  453. package/src/prover/smt/solver/sat/sat-tactic.ts +43 -0
  454. package/src/prover/smt/solver/sat/sat2goal.ts +165 -0
  455. package/src/prover/smt/solver/sat/scc.ts +142 -0
  456. package/src/prover/smt/solver/sat/simplifier.ts +1618 -0
  457. package/src/prover/smt/solver/sat/solver.ts +2127 -0
  458. package/src/prover/smt/solver/sat/var-queue.ts +117 -0
  459. package/src/prover/smt/solver/sat/watch-list.ts +140 -0
  460. package/src/prover/smt/solver/search-tree.ts +284 -0
  461. package/src/prover/smt/solver/seq-axioms.ts +1010 -0
  462. package/src/prover/smt/solver/seq-decl-plugin.ts +819 -0
  463. package/src/prover/smt/solver/seq-derive.ts +1301 -0
  464. package/src/prover/smt/solver/seq-eq-approx.ts +236 -0
  465. package/src/prover/smt/solver/seq-eq-solver.ts +439 -0
  466. package/src/prover/smt/solver/seq-factory.ts +89 -0
  467. package/src/prover/smt/solver/seq-monadic.ts +728 -0
  468. package/src/prover/smt/solver/seq-range-predicate.ts +235 -0
  469. package/src/prover/smt/solver/seq-re-rewriter.ts +1170 -0
  470. package/src/prover/smt/solver/seq-re-util.ts +758 -0
  471. package/src/prover/smt/solver/seq-regex-bisim.ts +144 -0
  472. package/src/prover/smt/solver/seq-regex-live.ts +200 -0
  473. package/src/prover/smt/solver/seq-rewriter.ts +2402 -0
  474. package/src/prover/smt/solver/seq-skolem.ts +317 -0
  475. package/src/prover/smt/solver/seq-subset.ts +165 -0
  476. package/src/prover/smt/solver/seq-view-witness.ts +353 -0
  477. package/src/prover/smt/solver/smt-consequences.ts +297 -0
  478. package/src/prover/smt/solver/smt-kernel.ts +83 -0
  479. package/src/prover/smt/solver/smt-logics.ts +66 -0
  480. package/src/prover/smt/solver/smt-setup.ts +496 -0
  481. package/src/prover/smt/solver/smt2-printer.ts +765 -0
  482. package/src/prover/smt/solver/smtlib-parser.ts +3140 -365
  483. package/src/prover/smt/solver/smtlib-script.ts +1631 -0
  484. package/src/prover/smt/solver/solve-eqs.ts +929 -0
  485. package/src/prover/smt/solver/solver.ts +119 -39
  486. package/src/prover/smt/solver/sort.ts +1 -5
  487. package/src/prover/smt/solver/static-features.ts +314 -0
  488. package/src/prover/smt/solver/sticky-generations.ts +0 -6
  489. package/src/prover/smt/solver/tactic.ts +1986 -0
  490. package/src/prover/smt/solver/term-enumeration.ts +205 -0
  491. package/src/prover/smt/solver/theory-array.ts +1240 -0
  492. package/src/prover/smt/solver/theory-bv.ts +1200 -0
  493. package/src/prover/smt/solver/theory-char.ts +355 -0
  494. package/src/prover/smt/solver/theory-datatype.ts +598 -0
  495. package/src/prover/smt/solver/theory-finite-set.ts +30 -0
  496. package/src/prover/smt/solver/theory-fpa.ts +389 -0
  497. package/src/prover/smt/solver/theory-lra-axioms.ts +55 -25
  498. package/src/prover/smt/solver/theory-lra-bounds.ts +31 -11
  499. package/src/prover/smt/solver/theory-lra-final-check.ts +59 -91
  500. package/src/prover/smt/solver/theory-lra-internalize.ts +94 -53
  501. package/src/prover/smt/solver/theory-lra-model.ts +23 -53
  502. package/src/prover/smt/solver/theory-lra-propagate.ts +24 -40
  503. package/src/prover/smt/solver/theory-lra-state.ts +6 -27
  504. package/src/prover/smt/solver/theory-lra.ts +188 -8
  505. package/src/prover/smt/solver/theory-pb.ts +934 -0
  506. package/src/prover/smt/solver/theory-polymorphism.ts +58 -0
  507. package/src/prover/smt/solver/theory-recfun.ts +307 -0
  508. package/src/prover/smt/solver/theory-seq-regex.ts +867 -0
  509. package/src/prover/smt/solver/theory-seq-solve.ts +1373 -0
  510. package/src/prover/smt/solver/theory-seq-state.ts +871 -0
  511. package/src/prover/smt/solver/theory-seq.ts +961 -0
  512. package/src/prover/smt/solver/theory.ts +189 -0
  513. package/src/prover/smt/solver/tseitin-cnf.ts +485 -0
  514. package/src/prover/smt/solver/var-subst.ts +37 -39
  515. package/src/prover/smt/table.ts +3 -10
  516. package/src/prover/smt/types.ts +146 -0
  517. package/src/prover/tlapm/cache.ts +67 -41
  518. package/src/prover/tlapm/ocaml-marshal.ts +19 -21
  519. package/src/prover/tlapm/tlapm.ts +21 -20
  520. package/src/prover/tlapm-library.ts +3208 -0
  521. package/src/prover/verdict.ts +9 -2
  522. package/src/prover/zenon/check/check.ts +1 -11
  523. package/src/prover/zenon/check/definitions.ts +5 -15
  524. package/src/prover/zenon/check/equality.ts +0 -8
  525. package/src/prover/zenon/check/functions.ts +0 -4
  526. package/src/prover/zenon/check/keys.ts +0 -7
  527. package/src/prover/zenon/check/propositional.ts +0 -3
  528. package/src/prover/zenon/check/records.ts +1 -6
  529. package/src/prover/zenon/check/relations.ts +2 -14
  530. package/src/prover/zenon/check/rewrites.ts +2 -21
  531. package/src/prover/zenon/check/sets.ts +40 -61
  532. package/src/prover/zenon/check/terms.ts +1 -19
  533. package/src/prover/zenon/check/tla.ts +0 -6
  534. package/src/prover/zenon/decide.ts +10 -19
  535. package/src/prover/zenon/encode.ts +0 -9
  536. package/src/prover/zenon/eqrel.ts +2 -15
  537. package/src/prover/zenon/equality-rules.ts +0 -6
  538. package/src/prover/zenon/expr.ts +8 -28
  539. package/src/prover/zenon/index-table.ts +26 -59
  540. package/src/prover/zenon/isar-case.ts +8 -20
  541. package/src/prover/zenon/isar.ts +35 -65
  542. package/src/prover/zenon/limits.ts +0 -4
  543. package/src/prover/zenon/llproof.ts +2 -22
  544. package/src/prover/zenon/mltoll.ts +66 -106
  545. package/src/prover/zenon/node.ts +20 -15
  546. package/src/prover/zenon/ocaml.ts +1 -17
  547. package/src/prover/zenon/parse.ts +9 -13
  548. package/src/prover/zenon/phrase.ts +1 -13
  549. package/src/prover/zenon/proof.ts +0 -11
  550. package/src/prover/zenon/propositional-rules.ts +0 -7
  551. package/src/prover/zenon/rules.ts +2 -8
  552. package/src/prover/zenon/search.ts +11 -35
  553. package/src/prover/zenon/tla/functions.ts +59 -33
  554. package/src/prover/zenon/tla/llproof.ts +67 -78
  555. package/src/prover/zenon/tla/records.ts +57 -35
  556. package/src/prover/zenon/tla/rewrites.ts +12 -21
  557. package/src/prover/zenon/tla/sets.ts +88 -59
  558. package/src/prover/zenon/tla/terms.ts +0 -8
  559. package/src/prover/zenon/tla/tla.ts +66 -66
  560. package/src/randomization.ts +81 -35
  561. package/src/resolve.ts +67 -185
  562. package/src/runtime.ts +26 -22
  563. package/src/sany/builtins.ts +2 -5
  564. package/src/sany/generation.ts +394 -0
  565. package/src/sany/generator-def-entries.ts +210 -0
  566. package/src/sany/generator-definitions.ts +686 -0
  567. package/src/sany/generator-expressions.ts +1100 -0
  568. package/src/sany/generator-proofs.ts +662 -0
  569. package/src/sany/generator.ts +191 -2764
  570. package/src/sany/levels.ts +5 -35
  571. package/src/sany/lexer.ts +58 -77
  572. package/src/sany/linter.ts +0 -10
  573. package/src/sany/modules.ts +1 -5
  574. package/src/sany/nodes.ts +5 -43
  575. package/src/sany/parse-error.ts +39 -117
  576. package/src/sany/report.ts +32 -69
  577. package/src/sany/selectors.ts +49 -76
  578. package/src/sany/source.ts +1 -17
  579. package/src/sany/xml.ts +35 -117
  580. package/src/search.ts +671 -169
  581. package/src/simulate.ts +712 -0
  582. package/src/spec-description.ts +192 -100
  583. package/src/standard-definitions.ts +4 -4
  584. package/src/standard-modules.ts +264 -95
  585. package/src/state-graph.ts +52 -33
  586. package/src/subexpressions.ts +69 -52
  587. package/src/substitution-levels.ts +7 -7
  588. package/src/successors.ts +267 -100
  589. package/src/symmetry.ts +35 -27
  590. package/src/tableau.ts +29 -26
  591. package/src/tlc/fingerprint.ts +267 -79
  592. package/src/tlc/jar-data.ts +112 -6
  593. package/src/tlc/messages.ts +125 -54
  594. package/src/tlc/order.ts +39 -69
  595. package/src/tlc/random.ts +37 -49
  596. package/src/tlc/replay.ts +553 -228
  597. package/src/tlc/summary.ts +64 -60
  598. package/src/tlc/tlc-operators.ts +78 -44
  599. package/src/tlc/tlcext-operators.ts +171 -122
  600. package/src/tlc/trace-spec.ts +249 -0
  601. package/src/tlc/value-stream.ts +139 -0
  602. package/src/tlc/version.ts +1 -4
  603. package/src/transfer.ts +22 -25
  604. package/src/typed-tier.ts +6535 -0
  605. package/src/typescript/actions.ts +479 -0
  606. package/src/typescript/collections.ts +614 -0
  607. package/src/typescript/compile.ts +63 -0
  608. package/src/typescript/context.ts +94 -0
  609. package/src/typescript/emit.ts +121 -0
  610. package/src/typescript/expressions.ts +496 -0
  611. package/src/typescript/formula.ts +154 -0
  612. package/src/typescript/functions.ts +284 -0
  613. package/src/typescript/model.ts +162 -0
  614. package/src/typescript/names.ts +114 -0
  615. package/src/typescript/program.ts +48 -0
  616. package/src/typescript/properties.ts +139 -0
  617. package/src/typescript/scope.ts +112 -0
  618. package/src/typescript/steps.ts +167 -0
  619. package/src/typescript/types.ts +171 -0
  620. package/src/values.ts +832 -484
  621. package/src/worker.ts +7 -8
  622. package/src/prover/isabelle/isar/statement.ts +0 -57
  623. package/src/prover/smt/solver/z3-license.txt +0 -10
  624. package/src/prover/tlaps-module.ts +0 -510
  625. package/src/prover/zenon/LICENSE +0 -32
@@ -0,0 +1,331 @@
1
+ import { TlaIsabelleError } from "../../../errors";
2
+ import { typargsOf } from "../pure/consts";
3
+ import { zeroVarIndexes } from "../pure/drule";
4
+ import type { Limits } from "../pure/interrupt";
5
+ import { destEquals, mkEquals } from "../pure/logic";
6
+ import { seqHead } from "../pure/seq";
7
+ import { normHhfProtect } from "../pure/simplifier";
8
+ import {
9
+ abstractOver,
10
+ aconv,
11
+ addFreeNames,
12
+ existsSubterm,
13
+ mkAbs,
14
+ mkConst,
15
+ stripComb,
16
+ type Term,
17
+ type Typ,
18
+ } from "../pure/term";
19
+ import {
20
+ axiomThm,
21
+ betaConversion,
22
+ combination,
23
+ generalize,
24
+ reflexive,
25
+ transitive,
26
+ type Thm,
27
+ } from "../pure/thm";
28
+ import { getLogicFact, getProofContext } from "../tla/context";
29
+ import type { ConstInfo, TlaLogic } from "../tla/logic";
30
+ import { applyAttributes, getThms } from "./attrib";
31
+ import {
32
+ addAssumptions,
33
+ addFixes,
34
+ augment,
35
+ exportThm,
36
+ getFact,
37
+ putFacts,
38
+ type IsarContext,
39
+ } from "./context";
40
+ import { parseType } from "./inner-syntax";
41
+ import { metaRewriteConv, type ProofContext } from "./method";
42
+ import {
43
+ assume,
44
+ chain,
45
+ collect,
46
+ contextOf,
47
+ fix,
48
+ from,
49
+ have,
50
+ invokeCase,
51
+ isFinished,
52
+ next,
53
+ proof,
54
+ qed,
55
+ readStatement,
56
+ show,
57
+ terminalProof,
58
+ theorem,
59
+ unfolding,
60
+ using,
61
+ type State,
62
+ } from "./proof";
63
+ import type { Command, FactReference, TheoryText } from "./theory";
64
+
65
+ type Free = Extract<Term, { kind: "Free" }>;
66
+
67
+ const error = (message: string) => new TlaIsabelleError("ERROR", message);
68
+
69
+ interface Theory {
70
+ readonly name: string;
71
+ readonly consts: ReadonlyMap<string, ConstInfo>;
72
+ readonly constNames: ReadonlyMap<string, string>;
73
+ readonly facts: ReadonlyMap<string, readonly Thm[]>;
74
+ readonly tactics: ProofContext;
75
+ }
76
+
77
+ const initContext = (logic: TlaLogic, theory: Theory): IsarContext => ({
78
+ scope: { consts: theory.consts, constNames: theory.constNames },
79
+ getGlobalFact: (name) => theory.facts.get(name) ?? getLogicFact(logic, name),
80
+ tactics: theory.tactics,
81
+ fixes: [],
82
+ types: new Map(),
83
+ assumptions: [],
84
+ facts: new Map(),
85
+ binds: new Map(),
86
+ calculation: undefined,
87
+ isBody: false,
88
+ cases: new Map(),
89
+ });
90
+
91
+ const addConst = (theory: Theory, base: string, type: Typ): Theory => {
92
+ const name = `${theory.name}.${base}`;
93
+ const info: ConstInfo = { type, typargs: typargsOf(type), abbreviation: undefined };
94
+ return {
95
+ ...theory,
96
+ consts: new Map([...theory.consts, [name, info]]),
97
+ constNames: new Map([...theory.constNames, [base, name]]),
98
+ };
99
+ };
100
+
101
+ interface NamedFact {
102
+ readonly name: string;
103
+ readonly thms: readonly Thm[];
104
+ }
105
+
106
+ const putTheoryFacts = (theory: Theory, name: string, thms: readonly Thm[]): Theory => ({
107
+ ...theory,
108
+ facts: new Map([...theory.facts, [name, thms]]),
109
+ });
110
+
111
+ // Primitive_Defs.dest_def: the head is new and its arguments are distinct variables, the only free
112
+ // variables of the right-hand side.
113
+ const destDef = (prop: Term): [Free, Free[], Term] => {
114
+ const [lhs, rhs] = destEquals(prop);
115
+ const [head, args] = stripComb(lhs);
116
+ if (head.kind !== "Free") throw error("Bad head of lhs: existing constant");
117
+ const frees = args.filter((arg): arg is Free => arg.kind === "Free");
118
+ if (
119
+ frees.length < args.length ||
120
+ frees.some((arg, index) => frees.slice(0, index).some((other) => aconv(other, arg)))
121
+ )
122
+ throw error("Arguments of lhs must be distinct free variables");
123
+ if (existsSubterm((term) => aconv(term, head), rhs))
124
+ throw error("Entity to be defined occurs on rhs");
125
+ if (addFreeNames(rhs, []).some((name) => !frees.some((arg) => arg.name === name)))
126
+ throw error("Extra variables on rhs");
127
+ return [head, frees, rhs];
128
+ };
129
+
130
+ // Specification.definition: the head becomes a constant, whose definitional axiom proves the
131
+ // equation as stated.
132
+ const define = (
133
+ theory: Theory,
134
+ context: IsarContext,
135
+ command: Extract<Command, { kind: "definition" }>,
136
+ ): Theory => {
137
+ const [prop] = readStatement(
138
+ command.name === undefined || command.type === undefined
139
+ ? context
140
+ : {
141
+ ...context,
142
+ types: new Map([...context.types, [command.name, parseType(command.type)]]),
143
+ },
144
+ [command.part],
145
+ "default",
146
+ ).props.flat();
147
+ const [head, args, rhs] = destDef(destEquals(metaRewriteConv(theory.tactics, prop).prop)[1]);
148
+ if (command.name !== undefined && command.name !== head.name)
149
+ throw error(`Head of definition ${head.name} differs from declaration ${command.name}`);
150
+ const axiom = axiomThm(
151
+ mkEquals(
152
+ mkConst(`${theory.name}.${head.name}`, head.type),
153
+ args.reduceRight((body, arg) => mkAbs(arg.name, arg.type, abstractOver(arg, body)), rhs),
154
+ ),
155
+ );
156
+ const applied = args.reduce((thm, arg) => {
157
+ const combined = combination(thm, reflexive(arg));
158
+ return transitive(combined, betaConversion(false, destEquals(combined.prop)[1]));
159
+ }, axiom);
160
+ const generalized = generalize(
161
+ args.map((arg) => arg.name),
162
+ applied.maxidx + 1,
163
+ applied,
164
+ );
165
+ const [declared, thms] = applyAttributes(context, command.part.attributes, [
166
+ zeroVarIndexes(generalized),
167
+ ]);
168
+ return putTheoryFacts(
169
+ { ...addConst(theory, head.name, head.type), tactics: declared.tactics },
170
+ command.part.name ?? `${head.name}_def`,
171
+ thms,
172
+ );
173
+ };
174
+
175
+ // Specification.theorems: the declarations of each fact's attributes, whose results it drops.
176
+ const declare = (context: IsarContext, references: readonly FactReference[]): ProofContext =>
177
+ references.reduce(
178
+ (current, reference) =>
179
+ applyAttributes(current, reference.attributes, getFact(current, reference.name))[0],
180
+ context,
181
+ ).tactics;
182
+
183
+ // Specification.theorem: the statement's elements, then the goal whose results the theory keeps.
184
+ const startTheorem = (
185
+ outer: IsarContext,
186
+ command: Extract<Command, { kind: "theorem" }>,
187
+ store: (tactics: ProofContext, facts: readonly NamedFact[]) => void,
188
+ ): State => {
189
+ const fixed = command.elements.reduce((context, element) => {
190
+ if (element.kind !== "fixes") return context;
191
+ const types = new Map(context.types);
192
+ for (const variable of element.variables)
193
+ if (variable.type !== undefined) types.set(variable.name, parseType(variable.type));
194
+ return addFixes(
195
+ { ...context, types },
196
+ element.variables.map((variable) => variable.name),
197
+ );
198
+ }, outer);
199
+ const assumes = command.elements.flatMap((element) =>
200
+ element.kind === "assumes" ? element.parts : [],
201
+ );
202
+ const statement = readStatement(fixed, [...assumes, ...command.shows], "schematic");
203
+ const assumeProps = statement.props.slice(0, assumes.length);
204
+ const showProps = statement.props.slice(assumes.length).flat();
205
+ const [prems, assumed] = addAssumptions(
206
+ assumeProps.flat().reduce(augment, statement.context),
207
+ false,
208
+ assumeProps.flat(),
209
+ );
210
+ let offset = 0;
211
+ const named = assumes.reduce((context, part, index) => {
212
+ const [declared, group] = applyAttributes(
213
+ context,
214
+ part.attributes,
215
+ prems.slice(offset, offset + assumeProps[index].length),
216
+ );
217
+ offset += assumeProps[index].length;
218
+ return part.name === undefined ? declared : putFacts(declared, part.name, group);
219
+ }, assumed);
220
+ const elementsContext =
221
+ prems.length === 0 ? named : putFacts(named, command.isLong ? "assms" : "that", prems);
222
+ const goalContext = showProps.reduce(augment, elementsContext);
223
+ if (showProps.length !== 1) throw error("Unsupported theorem of several propositions");
224
+ return theorem(goalContext, showProps, (resultContext, results) => {
225
+ const normalized = results.map((result) =>
226
+ zeroVarIndexes(
227
+ normHhfProtect(outer.tactics.limits, exportThm(resultContext, outer, false, result)),
228
+ ),
229
+ );
230
+ const part = command.shows[0];
231
+ const [notedContext, noted] = applyAttributes(outer, part.attributes, normalized);
232
+ const [namedContext, named] = applyAttributes(notedContext, command.attributes, noted);
233
+ store(namedContext.tactics, [
234
+ ...(part.name === undefined ? [] : [{ name: part.name, thms: noted }]),
235
+ ...(command.name === undefined ? [] : [{ name: command.name, thms: named }]),
236
+ ]);
237
+ });
238
+ };
239
+
240
+ const proofCommand = (state: State, command: Command): State => {
241
+ switch (command.kind) {
242
+ case "proof": {
243
+ const result = seqHead(proof(state, command.method));
244
+ if (result === undefined) throw error("Failed to apply initial proof method");
245
+ return result;
246
+ }
247
+ case "qed":
248
+ return qed(state, command.method);
249
+ case "by":
250
+ return terminalProof(state, command.initial, command.terminal);
251
+ case "next":
252
+ return next(state);
253
+ case "then":
254
+ return chain(state);
255
+ case "goal": {
256
+ const chained =
257
+ command.command === "hence" || command.command === "thus" ? chain(state) : state;
258
+ return command.command === "have" || command.command === "hence"
259
+ ? have(chained, command.parts)
260
+ : show(chained, command.parts);
261
+ }
262
+ case "assume":
263
+ return assume(state, command.parts);
264
+ case "fix":
265
+ return fix(state, command.variables);
266
+ case "case":
267
+ return invokeCase(state, command.binding, command.name, command.params);
268
+ case "moreover":
269
+ case "ultimately":
270
+ return collect(state, command.kind === "ultimately");
271
+ case "facts": {
272
+ const facts = getThms(contextOf(state), command.facts);
273
+ switch (command.command) {
274
+ case "from":
275
+ return from(state, facts, false);
276
+ case "with":
277
+ return from(state, facts, true);
278
+ case "using":
279
+ return using(state, facts);
280
+ case "unfolding":
281
+ return unfolding(state, facts);
282
+ }
283
+ }
284
+ default:
285
+ throw error(`Unsupported proof command: ${command.kind}`);
286
+ }
287
+ };
288
+
289
+ // Thy_Info.use_thy: the theory fails at its first failing command.
290
+ export const runTheory = (logic: TlaLogic, text: TheoryText, limits: Limits) => {
291
+ let theory: Theory = {
292
+ name: text.name,
293
+ consts: logic.consts,
294
+ constNames: logic.constNames,
295
+ facts: new Map(),
296
+ tactics: getProofContext(logic, limits),
297
+ };
298
+ let state: State | undefined;
299
+ for (const command of text.commands) {
300
+ if (state !== undefined) {
301
+ state = proofCommand(state, command);
302
+ if (isFinished(state)) state = undefined;
303
+ continue;
304
+ }
305
+ switch (command.kind) {
306
+ case "consts":
307
+ theory = command.consts.reduce(
308
+ (current, constant) => addConst(current, constant.name, parseType(constant.type)),
309
+ theory,
310
+ );
311
+ break;
312
+ case "definition":
313
+ theory = define(theory, initContext(logic, theory), command);
314
+ break;
315
+ case "declare":
316
+ theory = { ...theory, tactics: declare(initContext(logic, theory), command.facts) };
317
+ break;
318
+ case "theorem":
319
+ state = startTheorem(initContext(logic, theory), command, (tactics, facts) => {
320
+ theory = facts.reduce((current, fact) => putTheoryFacts(current, fact.name, fact.thms), {
321
+ ...theory,
322
+ tactics,
323
+ });
324
+ });
325
+ break;
326
+ default:
327
+ throw error(`Unsupported theory command: ${command.kind}`);
328
+ }
329
+ }
330
+ if (state !== undefined) throw error("Unfinished proof at end of theory");
331
+ };
@@ -1,11 +1,3 @@
1
- // Ported from Isabelle2025's Pure/type_infer_context.ML, Pure/type_infer.ML (fixate) and the
2
- // abbreviation expansion of Pure/consts.ML. Copyright (c) 1986-2025 University of Cambridge,
3
- // Technische Universitaet Muenchen, and contributors, see LICENSE.
4
- //
5
- // Resolves the names of parsed propositions and infers their types together, as
6
- // Syntax.check_props does for the statement of a lemma: a free variable has one type across all
7
- // of them, and type parameters that stay open become the type variables 'a, 'b, and so on.
8
-
9
1
  import { TlaIsabelleError } from "../../../errors";
10
2
  import { bumpString } from "../pure/name";
11
3
  import {
@@ -21,6 +13,8 @@ import {
21
13
  mkTFree,
22
14
  mkTVar,
23
15
  mkType,
16
+ mkVar,
17
+ existsSubterm,
24
18
  mapTypes,
25
19
  stripComb,
26
20
  type Term,
@@ -29,28 +23,38 @@ import {
29
23
  import type { ConstInfo } from "../tla/logic";
30
24
  import type { Ast } from "./inner-syntax";
31
25
 
32
- // The name a type parameter carries until it is fixed, as Type_Infer.param does.
33
26
  const PARAM_NAME = "?'a";
34
27
 
35
28
  interface NameScope {
36
29
  readonly consts: ReadonlyMap<string, ConstInfo>;
37
- // The constant an unqualified name stands for.
38
30
  readonly constNames: ReadonlyMap<string, string>;
39
31
  }
40
32
 
41
33
  export interface PropToCheck {
42
34
  readonly ast: Ast;
43
- // The variables fixed where the proposition appears.
44
35
  readonly fixed: ReadonlySet<string>;
36
+ // The type the term must have, a proposition unless given.
37
+ readonly type?: Typ;
38
+ }
39
+
40
+ export interface CheckOptions {
41
+ readonly fixedTypes: ReadonlyMap<string, Typ>;
42
+ // The types of the schematic variables a term binding gives, Variable.def_type.
43
+ readonly varTypes?: (name: string, index: number) => Typ | undefined;
44
+ // Proof_Context.mode_pattern: dummies and open type parameters become schematic.
45
+ readonly isPattern?: boolean;
45
46
  }
46
47
 
47
48
  interface Inference {
48
49
  readonly substitution: Map<number, Typ>;
49
50
  readonly freeTypes: Map<string, Typ>;
51
+ readonly varTypes: Map<string, Typ>;
52
+ readonly getVarType: (name: string, index: number) => Typ | undefined;
50
53
  nextParam: number;
54
+ nextDummy: number;
51
55
  }
52
56
 
53
- const freshParam = (inference: Inference) => {
57
+ const createParam = (inference: Inference) => {
54
58
  const param = mkTVar(PARAM_NAME, inference.nextParam);
55
59
  inference.nextParam += 1;
56
60
  return param;
@@ -118,28 +122,42 @@ const unify = (inference: Inference, left: Typ, right: Typ) => {
118
122
  throw new TlaIsabelleError("ERROR", "Type unification failed");
119
123
  };
120
124
 
121
- // A constant's declared type with fresh parameters for its type variables.
125
+ const getSchemeKey = (atom: Exclude<Typ, { kind: "Type" }>) =>
126
+ atom.kind === "TFree" ? atom.name : `${atom.name}.${atom.index}`;
127
+
122
128
  const instantiateScheme = (inference: Inference, type: Typ) => {
123
129
  const params = new Map<string, Typ>();
124
130
  const instantiate = (current: Typ): Typ => {
125
131
  if (current.kind === "Type") return mkType(current.name, current.args.map(instantiate));
126
- const key = current.kind === "TFree" ? current.name : `${current.name}.${current.index}`;
132
+ const key = getSchemeKey(current);
127
133
  const known = params.get(key);
128
134
  if (known !== undefined) return known;
129
- const param = freshParam(inference);
135
+ const param = createParam(inference);
136
+ params.set(key, param);
137
+ return param;
138
+ };
139
+ return instantiate(type);
140
+ };
141
+
142
+ // Type.mark_polymorphic: each use of a term binding instantiates its type variables afresh.
143
+ const instantiateTVars = (inference: Inference, type: Typ, params = new Map<string, Typ>()) => {
144
+ const instantiate = (current: Typ): Typ => {
145
+ if (current.kind === "Type") return mkType(current.name, current.args.map(instantiate));
146
+ if (current.kind === "TFree") return current;
147
+ const key = `${current.name}.${current.index}`;
148
+ const param = params.get(key) ?? createParam(inference);
130
149
  params.set(key, param);
131
150
  return param;
132
151
  };
133
152
  return instantiate(type);
134
153
  };
135
154
 
136
- const constType = (scope: NameScope, name: string) => {
155
+ const getConstType = (scope: NameScope, name: string) => {
137
156
  const info = scope.consts.get(name);
138
157
  if (info === undefined) throw new TlaIsabelleError("ERROR", `Undeclared constant: ${name}`);
139
158
  return info.type;
140
159
  };
141
160
 
142
- // Builds the term with parameter types and infers its type, constraining the parameters.
143
161
  const elaborate = (
144
162
  scope: NameScope,
145
163
  inference: Inference,
@@ -153,27 +171,42 @@ const elaborate = (
153
171
  if (index >= 0) return [mkBound(index), bound[index].type];
154
172
  const constant = fixed.has(ast.name) ? undefined : scope.constNames.get(ast.name);
155
173
  if (constant !== undefined) {
156
- const type = instantiateScheme(inference, constType(scope, constant));
174
+ const type = instantiateScheme(inference, getConstType(scope, constant));
157
175
  return [mkConst(constant, type), type];
158
176
  }
159
177
  const known = inference.freeTypes.get(ast.name);
160
- const type = known ?? freshParam(inference);
178
+ const type = known ?? createParam(inference);
161
179
  if (known === undefined) inference.freeTypes.set(ast.name, type);
162
180
  return [mkFree(ast.name, type), type];
163
181
  }
164
182
  case "const": {
165
- const type = instantiateScheme(inference, constType(scope, ast.name));
183
+ const type = instantiateScheme(inference, getConstType(scope, ast.name));
166
184
  return [mkConst(ast.name, type), type];
167
185
  }
186
+ case "var": {
187
+ const key = `${ast.name}.${ast.index}`;
188
+ const known = inference.varTypes.get(key);
189
+ const bound = known === undefined ? inference.getVarType(ast.name, ast.index) : undefined;
190
+ const type =
191
+ known ??
192
+ (bound === undefined ? createParam(inference) : instantiateTVars(inference, bound));
193
+ inference.varTypes.set(key, type);
194
+ return [mkVar(ast.name, ast.index, type), type];
195
+ }
196
+ case "dummy": {
197
+ const type = createParam(inference);
198
+ inference.nextDummy += 1;
199
+ return [mkVar("_dummy_", inference.nextDummy, type), type];
200
+ }
168
201
  case "app": {
169
202
  const [fun, funType] = elaborate(scope, inference, fixed, bound, ast.fun);
170
203
  const [arg, argType] = elaborate(scope, inference, fixed, bound, ast.arg);
171
- const result = freshParam(inference);
204
+ const result = createParam(inference);
172
205
  unify(inference, funType, funT(argType, result));
173
206
  return [mkApp(fun, arg), result];
174
207
  }
175
208
  case "abs": {
176
- const type = ast.type ?? freshParam(inference);
209
+ const type = ast.type ?? createParam(inference);
177
210
  const [body, bodyType] = elaborate(
178
211
  scope,
179
212
  inference,
@@ -197,10 +230,7 @@ const matchScheme = (pattern: Typ, object: Typ, instantiation: Map<string, Typ>)
197
230
  pattern.args.forEach((arg, index) => matchScheme(arg, object.args[index], instantiation));
198
231
  return;
199
232
  }
200
- instantiation.set(
201
- pattern.kind === "TFree" ? pattern.name : `${pattern.name}.${pattern.index}`,
202
- object,
203
- );
233
+ instantiation.set(getSchemeKey(pattern), object);
204
234
  };
205
235
 
206
236
  const instantiateMatched = (type: Typ, instantiation: ReadonlyMap<string, Typ>): Typ =>
@@ -209,9 +239,8 @@ const instantiateMatched = (type: Typ, instantiation: ReadonlyMap<string, Typ>):
209
239
  type.name,
210
240
  type.args.map((arg) => instantiateMatched(arg, instantiation)),
211
241
  )
212
- : (instantiation.get(type.kind === "TFree" ? type.name : `${type.name}.${type.index}`) ?? type);
242
+ : (instantiation.get(getSchemeKey(type)) ?? type);
213
243
 
214
- // Consts.certify with normalize: unfolds abbreviations and applies them to their arguments.
215
244
  const expandAbbreviations = (scope: NameScope, term: Term): Term => {
216
245
  const [head, args] = stripComb(term);
217
246
  const expandedArgs = args.map((arg) => expandAbbreviations(scope, arg));
@@ -231,22 +260,44 @@ const expandAbbreviations = (scope: NameScope, term: Term): Term => {
231
260
  );
232
261
  };
233
262
 
234
- export const checkProps = (scope: NameScope, props: readonly PropToCheck[]): Term[] => {
235
- const inference: Inference = { substitution: new Map(), freeTypes: new Map(), nextParam: 0 };
263
+ export const checkProps = (
264
+ scope: NameScope,
265
+ props: readonly PropToCheck[],
266
+ options: CheckOptions,
267
+ ): Term[] => {
268
+ const inference: Inference = {
269
+ substitution: new Map(),
270
+ freeTypes: new Map(options.fixedTypes),
271
+ varTypes: new Map(),
272
+ getVarType: options.varTypes ?? (() => undefined),
273
+ nextParam: 0,
274
+ nextDummy: 0,
275
+ };
276
+ // Type_Infer.paramify_vars: the expected types' variables are open, the same in each.
277
+ const expected = new Map<string, Typ>();
236
278
  const elaborated = props.map((prop) => {
237
279
  const [term, type] = elaborate(scope, inference, prop.fixed, [], prop.ast);
238
- unify(inference, type, mkType("prop"));
280
+ unify(
281
+ inference,
282
+ type,
283
+ prop.type === undefined ? mkType("prop") : instantiateTVars(inference, prop.type, expected),
284
+ );
239
285
  return term;
240
286
  });
287
+ if (
288
+ !options.isPattern &&
289
+ elaborated.some((term) =>
290
+ existsSubterm((sub) => sub.kind === "Var" && sub.name === "_dummy_", term),
291
+ )
292
+ )
293
+ throw new TlaIsabelleError("ERROR", "Illegal dummy pattern(s) in term");
241
294
  const expanded = elaborated.map((term) =>
242
295
  expandAbbreviations(
243
296
  scope,
244
297
  mapTypes((type) => normalize(inference, type), term),
245
298
  ),
246
299
  );
247
- // Type_Infer.fixate: the parameters left open become type variables named in order of their
248
- // first appearance.
249
- const params = expanded.reduce(
300
+ const params = expanded.reduce<number[]>(
250
301
  (result, term) =>
251
302
  foldTypes(
252
303
  (type, state: number[]) =>
@@ -261,18 +312,28 @@ export const checkProps = (scope: NameScope, props: readonly PropToCheck[]): Ter
261
312
  term,
262
313
  result,
263
314
  ),
264
- [] as number[],
315
+ [],
265
316
  );
317
+ const used = new Set<string>();
318
+ for (const type of options.fixedTypes.values())
319
+ foldAtyps(
320
+ (atom, current: Set<string>) => (atom.kind === "TFree" ? current.add(atom.name) : current),
321
+ type,
322
+ used,
323
+ );
324
+ const fresh = (name: string): string => (used.has(name) ? fresh(bumpString(name)) : name);
266
325
  const names = new Map<number, string>();
267
326
  params.reduce((name, param) => {
268
- names.set(param, name);
269
- return bumpString(name);
327
+ names.set(param, fresh(name));
328
+ return bumpString(fresh(name));
270
329
  }, "'a");
271
330
  const fixType = (type: Typ): Typ =>
272
331
  type.kind === "Type"
273
332
  ? mkType(type.name, type.args.map(fixType))
274
333
  : type.kind === "TVar" && isParam(type)
275
- ? mkTFree(names.get(type.index) ?? "'a")
334
+ ? options.isPattern
335
+ ? mkTVar(names.get(type.index) ?? "'a", 0)
336
+ : mkTFree(names.get(type.index) ?? "'a")
276
337
  : type;
277
338
  return expanded.map((term) => mapTypes(fixType, term));
278
339
  };