CakeML:e0d326b14b1337db0c3696c5a3b81d8ed2bf71b8
Fix some broken proofs
#1301 (new-prims)
Merging into:b3e05f211d0adb8f483c1b36bf608ce2ec4dc948
Merge pull request #1305 from CakeML/flatdec
HOL:46bd0daad63c7845609fb7d2a6773e52478faaaf
An update for change to MOD (and a new theorem too)
Machine:pavlova
Claimed job
Reusing HOL
Starting developers
Finished developers 4s 152MB
Starting developers/bin
Finished developers/bin 3s 91MB
Starting misc
Finished misc 39s 1GB
Starting compiler/proofs
Finished compiler/proofs 1h01m08s 17GB
Starting compiler/bootstrap/compilation/x64/64/proofs
FAILED: compiler/bootstrap/compilation/x64/64/proofs
Scanning $(HOLDIR)/src/bag
Scanning $(HOLDIR)/src/sort
Scanning $(HOLDIR)/src/string
Scanning $(HOLDIR)/src/n-bit
Scanning $(HOLDIR)/src/res_quan/src
Scanning $(HOLDIR)/src/finite_maps
Scanning $(HOLDIR)/src/integer
Scanning $(HOLDIR)/src/transfer
Scanning $(HOLDIR)/src/pred_set/src/more_theories
Scanning $(HOLDIR)/src/algebra/base
Scanning $(HOLDIR)/src/algebra/construction
Scanning $(HOLDIR)/src/algebra
Scanning $(HOLDIR)/src/hol88
Scanning $(HOLDIR)/src/rational
Scanning $(HOLDIR)/src/real
Scanning $(HOLDIR)/examples/data-structures/balanced_bst
Scanning $(HOLDIR)/examples/formal-languages
Scanning $(HOLDIR)/examples/formal-languages/context-free
Scanning $(HOLDIR)/src/search
Scanning $(HOLDIR)/examples/formal-languages/regular
Scanning $(HOLDIR)/examples/machine-code/hoare-triple
Scanning $(HOLDIR)/src/coalgebras
Scanning $(HOLDIR)/examples/pl-semantics/lprefix_lub
Scanning $(CAKEMLDIR)/developers
Scanning $(CAKEMLDIR)/misc
Scanning $(CAKEMLDIR)/basis/pure
Scanning $(CAKEMLDIR)/semantics/ffi
Scanning $(CAKEMLDIR)/semantics
Scanning $(CAKEMLDIR)/semantics/proofs
Scanning $(CAKEMLDIR)/compiler/parsing
Scanning $(CAKEMLDIR)/translator
Scanning $(CAKEMLDIR)/characteristic
Scanning $(CAKEMLDIR)/translator/monadic/monad_base
Scanning $(CAKEMLDIR)/translator/monadic
Scanning $(CAKEMLDIR)/basis
Scanning $(CAKEMLDIR)/candle/syntax-lib
Scanning $(CAKEMLDIR)/candle/standard/syntax
Scanning $(CAKEMLDIR)/candle/standard/monadic
Scanning $(CAKEMLDIR)/candle/standard/ml_kernel
Scanning $(CAKEMLDIR)/candle/set-theory
Scanning $(CAKEMLDIR)/candle/standard/semantics
Scanning $(CAKEMLDIR)/candle/prover/compute
Scanning $(CAKEMLDIR)/candle/prover
Scanning $(HOLDIR)/examples/algorithms
Scanning $(HOLDIR)/examples/machine-code/multiword
Scanning $(CAKEMLDIR)/compiler/backend/pattern_matching
Scanning $(CAKEMLDIR)/unverified/reg_alloc
Scanning $(CAKEMLDIR)/compiler/backend/reg_alloc
Scanning $(HOLDIR)/src/floating-point
Scanning $(HOLDIR)/src/monad/more_monads
Scanning $(HOLDIR)/src/update
Scanning $(HOLDIR)/examples/l3-machine-code/common
Scanning $(CAKEMLDIR)/compiler/encoders/asm
Scanning $(CAKEMLDIR)/compiler/backend
Scanning $(CAKEMLDIR)/compiler/backend/gc
Scanning $(CAKEMLDIR)/compiler/backend/reg_alloc/proofs
Scanning $(CAKEMLDIR)/semantics/alt_semantics
Scanning $(CAKEMLDIR)/semantics/alt_semantics/proofs
Scanning $(CAKEMLDIR)/compiler/backend/semantics
Scanning $(CAKEMLDIR)/compiler/backend/proofs
Scanning $(HOLDIR)/examples/l3-machine-code/lib
Scanning $(HOLDIR)/examples/l3-machine-code/x64/model
Scanning $(HOLDIR)/examples/machine-code/decompiler
Scanning $(HOLDIR)/examples/l3-machine-code
Scanning $(HOLDIR)/examples/l3-machine-code/x64/step
Scanning $(CAKEMLDIR)/compiler/encoders/x64
Scanning $(CAKEMLDIR)/compiler/backend/x64
Scanning $(HOLDIR)/examples/l3-machine-code/x64/prog
Scanning $(CAKEMLDIR)/compiler/encoders/x64/proofs
Scanning $(CAKEMLDIR)/compiler/backend/x64/proofs
Scanning $(CAKEMLDIR)/compiler/encoders/ag32
Scanning $(CAKEMLDIR)/compiler/backend/ag32
Scanning $(HOLDIR)/examples/l3-machine-code/arm/model
Scanning $(HOLDIR)/examples/l3-machine-code/arm/step
Scanning $(CAKEMLDIR)/compiler/encoders/arm7
Scanning $(CAKEMLDIR)/compiler/backend/arm7
Scanning $(HOLDIR)/examples/l3-machine-code/arm8/model
Scanning $(HOLDIR)/examples/l3-machine-code/arm8/step
Scanning $(CAKEMLDIR)/compiler/encoders/arm8
Scanning $(CAKEMLDIR)/compiler/backend/arm8
Scanning $(HOLDIR)/examples/l3-machine-code/mips/model
Scanning $(HOLDIR)/examples/l3-machine-code/mips/step
Scanning $(CAKEMLDIR)/compiler/encoders/mips
Scanning $(CAKEMLDIR)/compiler/backend/mips
Scanning $(HOLDIR)/examples/l3-machine-code/riscv/model
Scanning $(HOLDIR)/examples/l3-machine-code/riscv/step
Scanning $(CAKEMLDIR)/compiler/encoders/riscv
Scanning $(CAKEMLDIR)/compiler/backend/riscv
Scanning $(HOLDIR)/examples/algorithms/unification/triangular
Scanning $(HOLDIR)/src/transfer/examples
Scanning $(HOLDIR)/examples/algorithms/unification/triangular/first-order
Scanning $(HOLDIR)/examples/algorithms/unification/triangular/first-order/compilation
Scanning $(CAKEMLDIR)/compiler/inference
Scanning $(CAKEMLDIR)/pancake
Scanning $(CAKEMLDIR)/pancake/parser
Scanning $(CAKEMLDIR)/compiler
Scanning $(CAKEMLDIR)/compiler/backend/serialiser
Scanning $(CAKEMLDIR)/compiler/encoders/monadic_enc
Scanning $(CAKEMLDIR)/compiler/parsing/ocaml
Scanning $(CAKEMLDIR)/compiler/inference/proofs
Scanning $(CAKEMLDIR)/compiler/printing
Scanning $(CAKEMLDIR)/compiler/repl
Scanning $(CAKEMLDIR)/compiler/bootstrap/translation
Scanning $(HOLDIR)/src/num/theories/cv_compute/automation
Scanning $(HOLDIR)/examples/bootstrap
Scanning $(CAKEMLDIR)/compiler/backend/cv_compute
Scanning $(CAKEMLDIR)/cv_translator
Scanning $(CAKEMLDIR)/unverified/sexpr-bootstrap
Scanning $(CAKEMLDIR)/compiler/bootstrap/compilation/x64/64
Scanned 111 directories
Starting work on basis_cvTheory
Starting work on ml_monadStoreTheory
Starting work on holSyntaxLibTheory
Starting work on ast_extrasTheory
basis_cvTheory basis/pure (9s) OK
Finished $(CAKEMLDIR)/basis/pure [#theories: 1] (9.270s)
Finished $(CAKEMLDIR)/unverified/reg_alloc (0.000s)
Finished $(CAKEMLDIR)/compiler/backend/reg_alloc (0.000s)
Starting work on x64_targetProofTheory
holSyntaxLibTheory candle/syntax-lib (12s) OK
Finished $(CAKEMLDIR)/candle/syntax-lib [#theories: 1] (12.060s)
Starting work on holSyntaxTheory
ast_extrasTheory candle/prover (12s) OK
Starting work on permsTheory
ml_monadStoreTheory translator/monadic (19s) OK
Finished $(CAKEMLDIR)/translator/monadic [#theories: 1] (19.990s)
Starting work on unify_cvTheory
holSyntaxTheory candle/standard/syntax (20s) OK
Starting work on holSyntaxExtraTheory
unify_cvTheory compiler/inference (16s) OK
Starting work on infer_cvTheory
permsTheory candle/prover (50s) OK
Starting work on num_list_enc_decTheory
holSyntaxExtraTheory candle/standard/syntax (37s) OK
Starting work on holBoolSyntaxTheory
num_list_enc_decTheory compiler/backend/serialiser (22s) OK
Starting work on holKernelTheory
infer_cvTheory compiler/inference (59s) OK
Finished $(CAKEMLDIR)/compiler/inference [#theories: 2] (76.030s)
Starting work on num_tree_enc_decTheory
holBoolSyntaxTheory candle/standard/syntax (29s) OK
Starting work on holAxiomsSyntaxTheory
num_tree_enc_decTheory compiler/backend/serialiser (17s) OK
Starting work on backend_enc_decTheory
holKernelTheory candle/standard/monadic (30s) OK
Starting work on holKernelPmatchTheory
holAxiomsSyntaxTheory candle/standard/syntax (17s) OK
Finished $(CAKEMLDIR)/candle/standard/syntax [#theories: 4] (104.470s)
Starting work on holKernelProofTheory
holKernelPmatchTheory candle/standard/monadic (19s) OK
Starting work on runtime_checkTheory
runtime_checkTheory candle/standard/ml_kernel (16s) OK
Starting work on ml_hol_kernel_funsProgTheory
backend_enc_decTheory compiler/backend/serialiser (56s) OK
Starting work on print_thmTheory
holKernelProofTheory candle/standard/monadic (53s) OK
Finished $(CAKEMLDIR)/candle/standard/monadic [#theories: 3] (103.670s)
Starting work on compute_syntaxTheory
print_thmTheory candle/standard/ml_kernel (14s) OK
Finished $(CAKEMLDIR)/compiler/backend/serialiser [#theories: 3] (95.970s)
Starting work on monadic_encTheory
compute_syntaxTheory candle/prover/compute (23s) OK
Starting work on compute_evalTheory
monadic_encTheory compiler/encoders/monadic_enc (11s) OK
Starting work on compute_syntaxProofTheory
compute_evalTheory candle/prover/compute (21s) OK
Starting work on compute_execTheory
compute_execTheory candle/prover/compute (19s) OK
Starting work on computeTheory
computeTheory candle/prover/compute (14s) OK
Starting work on compute_pmatchTheory
compute_pmatchTheory candle/prover/compute (19s) OK
Starting work on monadic_enc64Theory
compute_syntaxProofTheory candle/prover/compute (86s) OK
Starting work on compute_evalProofTheory
monadic_enc64Theory compiler/encoders/monadic_enc (18s) OK
Finished $(CAKEMLDIR)/compiler/encoders/monadic_enc [#theories: 2] (30.120s)
Starting work on caml_lexTheory
ml_hol_kernel_funsProgTheory candle/standard/ml_kernel(201s) OK
Finished $(CAKEMLDIR)/candle/standard/ml_kernel [#theories: 3] (232.420s)
Starting work on candle_kernelProgTheory
compute_evalProofTheory candle/prover/compute (70s) OK
Starting work on compute_execProofTheory
compute_execProofTheory candle/prover/compute (15s) OK
Starting work on computeProofTheory
computeProofTheory candle/prover/compute (42s) OK
Finished $(CAKEMLDIR)/candle/prover/compute [#theories: 9] (314.240s)
Starting work on addPrintValsTheory
addPrintValsTheory compiler/printing (12s) OK
Starting work on addTypePPTheory
addTypePPTheory compiler/printing (7s) OK
Starting work on printTweaksTheory
caml_lexTheory compiler/parsing/ocaml(135s) OK
Starting work on camlPEGTheory
printTweaksTheory compiler/printing (10s) OK
Finished $(CAKEMLDIR)/compiler/printing [#theories: 3] (29.960s)
Starting work on evaluate_skipTheory
candle_kernelProgTheory candle/prover(131s) OK
Starting work on candle_kernel_valsTheory
x64_targetProofTheory compiler/encoders/x64/proofs(547s) OK
Finished $(CAKEMLDIR)/compiler/encoders/x64/proofs [#theories: 1] (547.560s)
Starting work on x64_configProofTheory
evaluate_skipTheory compiler/repl (97s) OK
Starting work on evaluate_initTheory
camlPEGTheory compiler/parsing/ocaml(103s) OK
Starting work on camlPtreeConversionTheory
x64_configProofTheory compiler/backend/x64/proofs (29s) OK
Finished $(CAKEMLDIR)/compiler/backend/x64/proofs [#theories: 1] (29.940s)
Starting work on repl_moduleProgTheory
candle_kernel_valsTheory candle/prover (92s) OK
Starting work on candle_prover_invTheory
camlPtreeConversionTheory compiler/parsing/ocaml (53s) OK
Starting work on caml_parserTheory
candle_prover_invTheory candle/prover (32s) OK
Starting work on candle_kernel_permsTheory
caml_parserTheory compiler/parsing/ocaml (14s) OK
Finished $(CAKEMLDIR)/compiler/parsing/ocaml [#theories: 4] (306.870s)
Starting work on repl_decs_allowedTheory
evaluate_initTheory compiler/repl (93s) OK
Starting work on backend_asmTheory
repl_decs_allowedTheory compiler/repl (29s) OK
Starting work on repl_check_and_tweakTheory
backend_asmTheory compiler/backend/cv_compute (24s) OK
Starting work on backend_arm8Theory
repl_moduleProgTheory compiler/repl (97s) OK
Starting work on repl_init_envProgTheory
backend_arm8Theory compiler/backend/cv_compute (18s) OK
Starting work on backend_x64Theory
repl_check_and_tweakTheory compiler/repl (44s) OK
Starting work on repl_init_typesTheory
backend_x64Theory compiler/backend/cv_compute (20s) OK
Starting work on repl_typesTheory
repl_init_envProgTheory compiler/repl (52s) OK
Starting work on decProgTheory
candle_kernel_permsTheory candle/prover(154s) OK
Starting work on candle_kernel_funsTheory
repl_init_typesTheory compiler/repl (65s) OK
Finished $(CAKEMLDIR)/compiler/backend/cv_compute [#theories: 3] (63.680s)
Starting work on to_data_cvTheory
repl_typesTheory compiler/repl (69s) OK
Starting work on repl_initTheory
candle_kernel_funsTheory candle/prover (69s) OK
Starting work on candle_prover_evaluateTheory
repl_initTheory compiler/repl (93s) OK
Finished $(CAKEMLDIR)/compiler/repl [#theories: 9] (643.650s)
Starting work on README.md
README.md compiler/bootstrap/compilation/x64/64/proofs (0s) OK
decProgTheory compiler/bootstrap/translation(157s) OK
Starting work on to_flatProgTheory
candle_prover_evaluateTheory candle/prover (69s) OK
Starting work on candle_basis_evaluateTheory
candle_basis_evaluateTheory candle/prover (40s) OK
Starting work on candle_prover_semanticsTheory
candle_prover_semanticsTheory candle/prover(103s) OK
Finished $(CAKEMLDIR)/candle/prover [#theories: 10] (758.360s)
to_data_cvTheory cv_translator(399s) OK
Starting work on backend_cvTheory
to_flatProgTheory compiler/bootstrap/translation(314s) OK
Starting work on to_closProgTheory
backend_cvTheory cv_translator(217s) OK
Starting work on backend_64_cvTheory
backend_64_cvTheory cv_translator(184s) OK
Starting work on backend_arm8_cvTheory
Starting work on backend_x64_cvTheory
to_closProgTheory compiler/bootstrap/translation(447s) OK
Starting work on to_bvlProgTheory
backend_x64_cvTheory cv_translator(138s) OK
backend_arm8_cvTheory cv_translator(157s) OK
Starting work on cake_compile_heap
cake_compile_heap cv_translator (67s) OK
Finished $(CAKEMLDIR)/cv_translator [#theories: 5] (1164.600s)
to_bvlProgTheory compiler/bootstrap/translation(305s) OK
Starting work on to_bviProgTheory
to_bviProgTheory compiler/bootstrap/translation(260s) OK
Starting work on to_dataProgTheory
to_dataProgTheory compiler/bootstrap/translation(190s) OK
Starting work on lexerProgTheory
lexerProgTheory compiler/bootstrap/translation(194s) OK
Starting work on parserProgTheory
parserProgTheory compiler/bootstrap/translation(498s) OK
Starting work on caml_lexProgTheory
caml_lexProgTheory compiler/bootstrap/translation(404s) OK
Starting work on caml_parserProgTheory
caml_parserProgTheory compiler/bootstrap/translation (20m) OK
Starting work on pancake_lexProgTheory
pancake_lexProgTheory compiler/bootstrap/translation(184s) OK
Starting work on pancake_parseProgTheory
pancake_parseProgTheory compiler/bootstrap/translation(218s) OK
Starting work on reg_allocProgTheory
reg_allocProgTheory compiler/bootstrap/translation (16m) OK
Starting work on inferProgTheory
inferProgTheory compiler/bootstrap/translation (22m) OK
Starting work on explorerProgTheory
explorerProgTheory compiler/bootstrap/translation(437s) OK
Starting work on decodeProgTheory
decodeProgTheory compiler/bootstrap/translation(348s) OK
Starting work on sexp_parserProgTheory
sexp_parserProgTheory compiler/bootstrap/translation(318s) OK
Starting work on basis_defProgTheory
basis_defProgTheory compiler/bootstrap/translation(582s) OK
Starting work on printingProgTheory
printingProgTheory compiler/bootstrap/translation(257s) OK
Starting work on to_word64ProgTheory
to_word64ProgTheory compiler/bootstrap/translation (22m) OK
Starting work on to_target64ProgTheory
to_target64ProgTheory compiler/bootstrap/translation(889s) OK
Starting work on from_pancake64ProgTheory
from_pancake64ProgTheory compiler/bootstrap/translation(999s) OK
Starting work on x64ProgTheory
x64ProgTheory compiler/bootstrap/translation(482s) OK
Starting work on arm8ProgTheory
arm8ProgTheory compiler/bootstrap/translation(518s) OK
Starting work on riscvProgTheory
riscvProgTheory compiler/bootstrap/translation(514s) OK
Starting work on mipsProgTheory
mipsProgTheory compiler/bootstrap/translation(487s) OK
Starting work on compiler64ProgTheory
compiler64ProgTheory compiler/bootstrap/translation (54m) OK
Finished $(CAKEMLDIR)/compiler/bootstrap/translation [#theories: 27] (17220.350s)
Starting work on x64BootstrapTheory
Starting work on replProofTheory
replProofTheory compiler/bootstrap/compilation/x64/64/proofs(320s)FAIL<1>
<<HOL warning: Type.mk_vartype: non-standard syntax>>
<<HOL warning: Type.mk_vartype: non-standard syntax>>
<<HOL warning: Type.mk_vartype: non-standard syntax>>
<<HOL warning: Type.mk_vartype: non-standard syntax>>
<<HOL warning: Type.mk_vartype: non-standard syntax>>
<<HOL warning: Type.mk_vartype: non-standard syntax>>
<<HOL message: Created theory "replProof">>
Saved definition ____ "compiler_inst_def"
Saved theorem _______ "no_closures_IMP_concrete_v"
Proved triviality ___ "EqualityType_concrete_v"
Saved theorem _______ "concrete_v_decs"
Saved theorem _______ "concrete_v_inc_config"
Saved theorem _______ "LIST_TYPE_AST_DEC_IMP"
Saved theorem _______ "BACKEND_INC_CONFIG_IMP"
Saved theorem _______ "v_fun_abs_BACKEND_INC_CONFIG_v"
Saved theorem _______ "v_to_word64_list_thm"
Saved theorem _______ "v_to_word8_list_thm"
Saved theorem _______ "evaluate_Eval"
Saved theorem _______ "Arrow_IMP"
Adding nsLookup representation thms for 3849 consts [compiler64Prog_env_272, compiler64Prog_env_271, ..., compiler64Prog_env]
Proof of
st.
st.eval_state = SOME (EvalDecs s) s.compiler = compiler_inst x64_config
s.compiler_state = s1_v
s.decode_decs = v_fun_abs decs_allowed (LIST_v AST_DEC_v)
s.env_id_counter = (cur_gen1,next_id1,next_gen1)
env_v = Env env1 (env_id,0) decs_allowed decs
... ... (... ... ) = SOME eval_v
nsLookup env.v (Short arg_str) =
SOME
(Conv NONE [Conv NONE [s1_v; ... ... ]; Conv NONE [env_v; ... ]; decs_v])
BACKEND_INC_CONFIG_TYPE s1 s1_v LIST_TYPE AST_DEC_TYPE decs decs_v
(ck junk st1 res.
... ... env1 decs = (st1,res) res Rerr (Rabort Rtype_error))
res s1 ck msg junk.
evaluate st env [App Opapp [Var (... ... ); ... ... ]] = (s1,res)
(res Rerr (Rabort Rtimeout_error)
res = Rval [... ... ]
s1 = st with <|clock := ... ... ; refs := ... |>
(f. res = Rerr (... ... ))
(exn st7 ck1 ck2 s2_v s2. ... = ... ... ... )
env2 st7 ck1 ck2 s2_v s2. ... = ... ... ... )
failed.
Exception raised at boolLib.store_thm_at:
at Tactical.Q_TAC:
Failed to prove theorem "evaluate_eval":
No parse for quotation
Full log: /scratch/cakeml/regression/cakeml-3179/compiler/bootstrap/compilation/x64/64/proofs/.hol/logs/replProofTheory
x64BootstrapTheory compiler/bootstrap/compilation/x64/64(322s)MKILLED