CakeML:37ecb16b5de1a3f5d4950da616c16da870e43fcd
fix compiler/backend/proofs for changes
#1236 (use_MAX_LIST)
Merging into:31292042190c195f0e3ffbf5750e2b317b32a851
update clique encoding name (#1239)
HOL:dcf84a0556f94db0ad53525e5ad0aacb09549819
Remove a stray mention of "Kananaskis" from top-level README.md
Machine:pavlova
Claimed job
Reusing HOL
Starting developers
Finished developers 3s 201MB
Starting developers/bin
Finished developers/bin 3s 89MB
Starting misc
Finished misc 41s 2GB
Starting compiler/proofs
Finished compiler/proofs 1h13m51s 35GB
Starting compiler/bootstrap/compilation/x64/64/proofs
FAILED: compiler/bootstrap/compilation/x64/64/proofs
Scanning $(HOLDIR)/src/TeX
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)/src/real/analysis
Scanning $(HOLDIR)/examples/misc
Scanning $(HOLDIR)/examples/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)/src/coalgebras
Scanning $(HOLDIR)/examples/fun-op-sem/lprefix_lub
Scanning $(HOLDIR)/examples/machine-code/hoare-triple
Scanning $(CAKEMLDIR)/developers
Scanning $(CAKEMLDIR)/misc
Scanning $(CAKEMLDIR)/semantics/ffi
Scanning $(CAKEMLDIR)/semantics
Scanning $(CAKEMLDIR)/basis/pure
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/standard/ml_kernel/lisp
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 114 directories
Starting work on basis_cvTheory
Starting work on ml_monadStoreTheory
Starting work on lisp_valuesTheory
Starting work on holSyntaxLibTheory
lisp_valuesTheory candle/standard/ml_kernel/lisp (1s) OK
Starting work on lisp_parsingTheory
lisp_parsingTheory candle/standard/ml_kernel/lisp (1s) OK
Starting work on lisp_printingTheory
lisp_printingTheory candle/standard/ml_kernel/lisp (1s) OK
Starting work on lisp_parsing_proofsTheory
basis_cvTheory basis/pure (5s) OK
Finished $(CAKEMLDIR)/basis/pure [#theories: 1] (5.560s)
Starting work on ast_extrasTheory
lisp_parsing_proofsTheory candle/standard/ml_kernel/lisp (3s) OK
Finished $(CAKEMLDIR)/candle/standard/ml_kernel/lisp [#theories: 4] (8.570s)
Finished $(CAKEMLDIR)/unverified/reg_alloc (0.000s)
Finished $(CAKEMLDIR)/compiler/backend/reg_alloc (0.000s)
Starting work on x64_targetProofTheory
holSyntaxLibTheory candle/syntax-lib (11s) OK
Finished $(CAKEMLDIR)/candle/syntax-lib [#theories: 1] (11.370s)
Starting work on holSyntaxTheory
ast_extrasTheory candle/prover (10s) OK
Starting work on permsTheory
ml_monadStoreTheory translator/monadic (17s) OK
Finished $(CAKEMLDIR)/translator/monadic [#theories: 1] (17.230s)
Starting work on unify_cvTheory
holSyntaxTheory candle/standard/syntax (18s) OK
Starting work on holSyntaxExtraTheory
unify_cvTheory compiler/inference (15s) OK
Starting work on infer_cvTheory
holSyntaxExtraTheory candle/standard/syntax (38s) OK
Starting work on holBoolSyntaxTheory
permsTheory candle/prover (61s) OK
Starting work on holKernelTheory
infer_cvTheory compiler/inference (58s) OK
Finished $(CAKEMLDIR)/compiler/inference [#theories: 2] (73.520s)
Starting work on num_list_enc_decTheory
holBoolSyntaxTheory candle/standard/syntax (29s) OK
Starting work on holAxiomsSyntaxTheory
holKernelTheory candle/standard/monadic (29s) OK
Starting work on holKernelPmatchTheory
num_list_enc_decTheory compiler/backend/serialiser (21s) OK
Starting work on holKernelProofTheory
holAxiomsSyntaxTheory candle/standard/syntax (15s) OK
Finished $(CAKEMLDIR)/candle/standard/syntax [#theories: 4] (103.000s)
Starting work on runtime_checkTheory
holKernelPmatchTheory candle/standard/monadic (20s) OK
Starting work on print_thmTheory
runtime_checkTheory candle/standard/ml_kernel (14s) OK
Starting work on ml_hol_kernel_funsProgTheory
print_thmTheory candle/standard/ml_kernel (13s) OK
Starting work on num_tree_enc_decTheory
num_tree_enc_decTheory compiler/backend/serialiser (16s) OK
Starting work on backend_enc_decTheory
holKernelProofTheory candle/standard/monadic (61s) OK
Finished $(CAKEMLDIR)/candle/standard/monadic [#theories: 3] (111.870s)
Starting work on compute_syntaxTheory
compute_syntaxTheory candle/prover/compute (21s) OK
Starting work on compute_evalTheory
backend_enc_decTheory compiler/backend/serialiser (54s) OK
Starting work on compute_syntaxProofTheory
compute_evalTheory candle/prover/compute (19s) OK
Starting work on compute_execTheory
compute_execTheory candle/prover/compute (16s) OK
Starting work on computeTheory
computeTheory candle/prover/compute (14s) OK
Starting work on compute_pmatchTheory
compute_pmatchTheory candle/prover/compute (18s) OK
Finished $(CAKEMLDIR)/compiler/backend/serialiser [#theories: 3] (92.240s)
Starting work on monadic_encTheory
monadic_encTheory compiler/encoders/monadic_enc (11s) OK
Starting work on monadic_enc64Theory
monadic_enc64Theory compiler/encoders/monadic_enc (15s) OK
Finished $(CAKEMLDIR)/compiler/encoders/monadic_enc [#theories: 2] (26.680s)
Starting work on caml_lexTheory
compute_syntaxProofTheory candle/prover/compute (99s) OK
Starting work on compute_evalProofTheory
ml_hol_kernel_funsProgTheory candle/standard/ml_kernel(250s) OK
Finished $(CAKEMLDIR)/candle/standard/ml_kernel [#theories: 3] (279.420s)
Starting work on candle_kernelProgTheory
compute_evalProofTheory candle/prover/compute (78s) OK
Starting work on compute_execProofTheory
compute_execProofTheory candle/prover/compute (14s) OK
Starting work on computeProofTheory
computeProofTheory candle/prover/compute (47s) OK
Finished $(CAKEMLDIR)/candle/prover/compute [#theories: 9] (331.120s)
Starting work on addPrintValsTheory
addPrintValsTheory compiler/printing (10s) OK
Starting work on addTypePPTheory
addTypePPTheory compiler/printing (6s) OK
Starting work on printTweaksTheory
printTweaksTheory compiler/printing (9s) OK
Finished $(CAKEMLDIR)/compiler/printing [#theories: 3] (25.770s)
Starting work on evaluate_skipTheory
candle_kernelProgTheory candle/prover(141s) OK
Starting work on candle_kernel_valsTheory
caml_lexTheory compiler/parsing/ocaml(230s) OK
Starting work on camlPEGTheory
evaluate_skipTheory compiler/repl (98s) OK
Starting work on evaluate_initTheory
x64_targetProofTheory compiler/encoders/x64/proofs(618s) OK
Finished $(CAKEMLDIR)/compiler/encoders/x64/proofs [#theories: 1] (618.310s)
Starting work on x64_configProofTheory
candle_kernel_valsTheory candle/prover (98s) OK
Starting work on candle_prover_invTheory
evaluate_initTheory compiler/repl (43s) OK
Starting work on repl_moduleProgTheory
x64_configProofTheory compiler/backend/x64/proofs (26s) OK
Finished $(CAKEMLDIR)/compiler/backend/x64/proofs [#theories: 1] (26.060s)
Starting work on backend_asmTheory
candle_prover_invTheory candle/prover (26s) OK
Starting work on candle_kernel_permsTheory
backend_asmTheory compiler/backend/cv_compute (24s) OK
Starting work on repl_decs_allowedTheory
camlPEGTheory compiler/parsing/ocaml(117s) OK
Starting work on camlPtreeConversionTheory
repl_decs_allowedTheory compiler/repl (26s) OK
Starting work on repl_check_and_tweakTheory
repl_moduleProgTheory compiler/repl (92s) OK
Starting work on repl_init_envProgTheory
repl_check_and_tweakTheory compiler/repl (39s) OK
Starting work on repl_init_typesTheory
camlPtreeConversionTheory compiler/parsing/ocaml (72s) OK
Starting work on caml_parserTheory
caml_parserTheory compiler/parsing/ocaml (13s) OK
Finished $(CAKEMLDIR)/compiler/parsing/ocaml [#theories: 4] (433.710s)
Starting work on repl_typesTheory
repl_init_envProgTheory compiler/repl (43s) OK
Starting work on decProgTheory
repl_init_typesTheory compiler/repl (58s) OK
Starting work on backend_arm8Theory
backend_arm8Theory compiler/backend/cv_compute (15s) OK
Starting work on backend_x64Theory
candle_kernel_permsTheory candle/prover(169s) OK
Starting work on candle_kernel_funsTheory
repl_typesTheory compiler/repl (70s) OK
Starting work on repl_initTheory
backend_x64Theory compiler/backend/cv_compute (17s) OK
Finished $(CAKEMLDIR)/compiler/backend/cv_compute [#theories: 3] (57.790s)
Starting work on to_data_cvTheory
candle_kernel_funsTheory candle/prover (63s) OK
Starting work on candle_prover_evaluateTheory
decProgTheory compiler/bootstrap/translation(142s) OK
Starting work on to_flatProgTheory
repl_initTheory compiler/repl (91s) OK
Finished $(CAKEMLDIR)/compiler/repl [#theories: 9] (563.710s)
Starting work on README.md
README.md compiler/bootstrap/compilation/x64/64/proofs (0s) OK
candle_prover_evaluateTheory candle/prover (67s) OK
Starting work on candle_basis_evaluateTheory
candle_basis_evaluateTheory candle/prover (35s) OK
Starting work on candle_prover_semanticsTheory
candle_prover_semanticsTheory candle/prover (88s) OK
Finished $(CAKEMLDIR)/candle/prover [#theories: 10] (763.930s)
to_flatProgTheory compiler/bootstrap/translation(312s) OK
Starting work on to_closProgTheory
to_data_cvTheory cv_translator(425s) OK
Starting work on backend_cvTheory
backend_cvTheory cv_translator(225s) OK
Starting work on backend_64_cvTheory
backend_64_cvTheory cv_translator (81s)FAIL<1>
Finished translating chunk_to_bits, stored in cv_word_to_stack_chunk_to_bits_thm
Saved theorem _______ "cv_word_to_stack_chunk_to_bitmap_thm"
Finished translating chunk_to_bitmap, stored in cv_word_to_stack_chunk_to_bitmap_thm
Saved theorem _______ "cv_word_to_stack_raise_stub_thm"
Finished translating raise_stub, stored in cv_word_to_stack_raise_stub_thm
Saved theorem _______ "cv_word_to_stack_store_consts_stub_thm"
Finished translating store_consts_stub, stored in cv_word_to_stack_store_consts_stub_thm
Starting translation of copy_ret from word_to_stackTheory.
Starting translation of num_stack_ret from word_to_stackTheory.
Saved theorem _______ "cv_word_to_stack_num_stack_ret_thm"
Finished translating num_stack_ret, stored in cv_word_to_stack_num_stack_ret_thm
Starting translation of copy_ret from word_to_stackTheory.
Starting translation of copy_ret_aux from word_to_stackTheory.
Saved definition ____ "cv_word_to_stack_copy_ret_aux_def"
Saved induction _____ "cv_word_to_stack_copy_ret_aux_ind"
Saved theorem _______ "cv_word_to_stack_copy_ret_aux_thm"
Finished translating copy_ret_aux, stored in cv_word_to_stack_copy_ret_aux_thm
Starting translation of copy_ret from word_to_stackTheory.
Saved theorem _______ "cv_word_to_stack_copy_ret_thm"
Finished translating copy_ret, stored in cv_word_to_stack_copy_ret_thm
Saved theorem _______ "cv_rep_if_lt"
Saved definition ____ "cv_word_to_stack_const_words_to_bitmap_def"
Saved induction _____ "cv_word_to_stack_const_words_to_bitmap_ind"
Saved theorem _______ "cv_word_to_stack_const_words_to_bitmap_thm"
Finished translating const_words_to_bitmap, stored in cv_word_to_stack_const_words_to_bitmap_thm
Saved theorem _______ "cv_wordLang_max_var_inst_thm"
Finished translating max_var_inst, stored in cv_wordLang_max_var_inst_thm
Translation failed inside:
case v of
Const v0 => 0
| Var v0 => v0
| Lookup v0 => 0
| Load v0 => max_var_exp v0
| Op v0 v1 => MAX_LIST (MAP (v2. max_var_exp v2) v1)
| Shift v0 v1 v2 => max_var_exp v1
Translation failed inside:
MAX_LIST (MAP (v2. max_var_exp v2) v1)
Translation failed at:
MAP (v2. max_var_exp v2) v1
Translation of max_var_exp needs MAP : :(64 wordLang$exp -> num) -> 64 wordLang$exp list -> num list.
Stopping.
error in quse /scratch/cakeml/regression/cakeml-2974/cv_translator/backend_64_cvScript.sml : HOL_ERR {message = "Unable to translate MAP", origin_function = "failwith", origin_structure = "??", source_location = Loc_Unknown}
error in load /scratch/cakeml/regression/cakeml-2974/cv_translator/backend_64_cvScript : HOL_ERR {message = "Unable to translate MAP", origin_function = "failwith", origin_structure = "??", source_location = Loc_Unknown}
Uncaught exception at /scratch/cakeml/regression/HOL-dcf84a0556f94db0ad53525e5ad0aacb09549819/src/prekernel/Feedback.sml:131: HOL_ERR {message = "Unable to translate MAP", origin_function = "failwith", origin_structure = "??", source_location = Loc_Unknown}
Full log: /scratch/cakeml/regression/cakeml-2974/cv_translator/.hol/logs/backend_64_cvTheory
to_closProgTheory compiler/bootstrap/translation(349s)MKILLED