OverviewCakeML:5387eac51c6b2761a1d831c3518a2f71c2eb2534
candle: same sort change in "overloading"
#1349 (talsewell:array-heap-sort-cleanup)
Merging into:f2c8652e4819fd18e2e855bc9fa719f181ffab15
Merge pull request #1361 from CakeML/SmartOp2_thm
HOL:63f2eb9c146352dfd0bab8c5604a096d1e554d03
minor fixes to examples and updated internal docs
Machine:lammmington
Claimed job
Reusing HOL
Starting developers
Finished developers 4s 200MB
Starting developers/bin
Finished developers/bin 3s 90MB
Starting misc
Finished misc 43s 1GB
Starting compiler/proofs
Finished compiler/proofs 1h01m17s 10GB
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)/examples/formal-languages/context-free
Scanning $(HOLDIR)/examples/machine-code/hoare-triple
Scanning $(HOLDIR)/src/transfer
Scanning $(HOLDIR)/src/pred_set/src/more_theories
Scanning $(HOLDIR)/src/coalgebras
Scanning $(HOLDIR)/examples/pl-semantics/lprefix_lub
Scanning $(CAKEMLDIR)/developers
Scanning $(CAKEMLDIR)/misc
Scanning $(HOLDIR)/src/integer
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)/src/search
Scanning $(HOLDIR)/examples/formal-languages/regular
Scanning $(CAKEMLDIR)/basis/pure
Scanning $(CAKEMLDIR)/semantics/ffi
Scanning $(CAKEMLDIR)/semantics
Scanning $(CAKEMLDIR)/semantics/proofs
Scanning $(CAKEMLDIR)/translator
Scanning $(CAKEMLDIR)/compiler/parsing
Scanning $(CAKEMLDIR)/characteristic
Scanning $(CAKEMLDIR)/translator/monadic/monad_base
Scanning $(CAKEMLDIR)/translator/monadic
Scanning $(CAKEMLDIR)/basis/monadic
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)/compiler/printing
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 $(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/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 112 directories
Starting work on basis_cvTheory
Starting work on addPrintValsTheory
Starting work on holSyntaxLibTheory
Starting work on ast_extrasTheory
basis_cvTheory basis/pure (11s) OK
Finished $(CAKEMLDIR)/basis/pure [#theories: 1] (11.280s)
Starting work on source_cvTheory
addPrintValsTheory compiler/printing (12s) OK
Starting work on unify_cvTheory
holSyntaxLibTheory candle/syntax-lib (12s) OK
Starting work on printTweaksTheory
ast_extrasTheory candle/prover (12s) OK
Finished $(CAKEMLDIR)/candle/syntax-lib [#theories: 1] (12.860s)
Starting work on holSyntaxTheory
printTweaksTheory compiler/printing (10s) OK
Finished $(CAKEMLDIR)/compiler/printing [#theories: 2] (23.280s)
Starting work on permsTheory
source_cvTheory semantics/proofs (20s) OK
Finished $(CAKEMLDIR)/semantics/proofs [#theories: 1] (20.780s)
Finished $(CAKEMLDIR)/unverified/reg_alloc (0.000s)
Finished $(CAKEMLDIR)/compiler/backend/reg_alloc (0.000s)
Starting work on x64_targetProofTheory
unify_cvTheory compiler/inference (17s) OK
Starting work on infer_cvTheory
holSyntaxTheory candle/standard/syntax (21s) OK
Starting work on holSyntaxExtraTheory
permsTheory candle/prover (39s) OK
Starting work on num_list_enc_decTheory
holSyntaxExtraTheory candle/standard/syntax (35s) OK
Starting work on holBoolSyntaxTheory
infer_cvTheory compiler/inference (46s) OK
Finished $(CAKEMLDIR)/compiler/inference [#theories: 2] (64.630s)
Starting work on holKernelTheory
num_list_enc_decTheory compiler/backend/serialiser (24s) OK
Starting work on num_tree_enc_decTheory
holBoolSyntaxTheory candle/standard/syntax (28s) OK
Starting work on holAxiomsSyntaxTheory
num_tree_enc_decTheory compiler/backend/serialiser (16s) OK
Starting work on backend_enc_decTheory
holKernelTheory candle/standard/monadic (31s) OK
Starting work on holKernelPmatchTheory
holAxiomsSyntaxTheory candle/standard/syntax (16s) OK
Finished $(CAKEMLDIR)/candle/standard/syntax [#theories: 4] (101.500s)
Starting work on holKernelProofTheory
holKernelPmatchTheory candle/standard/monadic (19s) OK
Starting work on runtime_checkTheory
runtime_checkTheory candle/standard/ml_kernel (17s) OK
Starting work on ml_hol_kernel_funsProgTheory
backend_enc_decTheory compiler/backend/serialiser (57s) OK
Starting work on print_thmTheory
holKernelProofTheory candle/standard/monadic (48s) OK
Finished $(CAKEMLDIR)/candle/standard/monadic [#theories: 3] (99.670s)
Starting work on compute_syntaxTheory
print_thmTheory candle/standard/ml_kernel (15s) OK
Finished $(CAKEMLDIR)/compiler/backend/serialiser [#theories: 3] (98.480s)
Starting work on monadic_encTheory
compute_syntaxTheory candle/prover/compute (22s) OK
Starting work on compute_evalTheory
monadic_encTheory compiler/encoders/monadic_enc (12s) OK
Starting work on compute_syntaxProofTheory
compute_evalTheory candle/prover/compute (20s) OK
Starting work on compute_execTheory
compute_execTheory candle/prover/compute (18s) OK
Starting work on computeTheory
computeTheory candle/prover/compute (16s) OK
Starting work on compute_pmatchTheory
compute_pmatchTheory candle/prover/compute (18s) OK
Starting work on monadic_enc64Theory
compute_syntaxProofTheory candle/prover/compute (78s) OK
Starting work on compute_evalProofTheory
monadic_enc64Theory compiler/encoders/monadic_enc (18s) OK
Finished $(CAKEMLDIR)/compiler/encoders/monadic_enc [#theories: 2] (30.770s)
Starting work on caml_lexTheory
compute_evalProofTheory candle/prover/compute (50s) OK
Starting work on compute_execProofTheory
compute_execProofTheory candle/prover/compute (15s) OK
Starting work on computeProofTheory
ml_hol_kernel_funsProgTheory candle/standard/ml_kernel(203s) OK
Finished $(CAKEMLDIR)/candle/standard/ml_kernel [#theories: 3] (235.540s)
Starting work on candle_kernelProgTheory
computeProofTheory candle/prover/compute (39s) OK
Finished $(CAKEMLDIR)/candle/prover/compute [#theories: 9] (280.300s)
Starting work on evaluate_skipTheory
evaluate_skipTheory compiler/repl (90s) OK
Starting work on evaluate_initTheory
candle_kernelProgTheory candle/prover(129s) OK
Starting work on candle_kernel_valsTheory
caml_lexTheory compiler/parsing/ocaml(252s) OK
Starting work on camlPEGTheory
x64_targetProofTheory compiler/encoders/x64/proofs(548s) OK
Finished $(CAKEMLDIR)/compiler/encoders/x64/proofs [#theories: 1] (548.310s)
Starting work on x64_configProofTheory
candle_kernel_valsTheory candle/prover (84s) OK
Starting work on candle_prover_invTheory
x64_configProofTheory compiler/backend/x64/proofs (29s) OK
Finished $(CAKEMLDIR)/compiler/backend/x64/proofs [#theories: 1] (29.610s)
Starting work on repl_moduleProgTheory
candle_prover_invTheory candle/prover (33s) OK
Starting work on candle_kernel_permsTheory
camlPEGTheory compiler/parsing/ocaml (98s) OK
Starting work on camlPtreeConversionTheory
repl_moduleProgTheory compiler/repl(104s) OK
Starting work on repl_decs_allowedTheory
camlPtreeConversionTheory compiler/parsing/ocaml (66s) OK
Starting work on caml_parserTheory
candle_kernel_permsTheory candle/prover(137s) OK
Starting work on candle_kernel_funsTheory
repl_decs_allowedTheory compiler/repl (31s) OK
Starting work on repl_check_and_tweakTheory
caml_parserTheory compiler/parsing/ocaml (14s) OK
Finished $(CAKEMLDIR)/compiler/parsing/ocaml [#theories: 4] (432.250s)
Starting work on repl_init_envProgTheory
evaluate_initTheory compiler/repl(345s) OK
Starting work on backend_asmTheory
repl_check_and_tweakTheory compiler/repl (45s) OK
Starting work on repl_init_typesTheory
repl_init_envProgTheory compiler/repl (52s) OK
Starting work on repl_typesTheory
candle_kernel_funsTheory candle/prover (62s) OK
Starting work on candle_prover_evaluateTheory
backend_asmTheory compiler/backend/cv_compute (21s) OK
Starting work on decProgTheory
candle_prover_evaluateTheory candle/prover (60s) OK
Starting work on candle_basis_evaluateTheory
repl_typesTheory compiler/repl (63s) OK
Starting work on backend_arm8Theory
repl_init_typesTheory compiler/repl (71s) OK
Starting work on repl_initTheory
backend_arm8Theory compiler/backend/cv_compute (19s) OK
Starting work on backend_x64Theory
candle_basis_evaluateTheory candle/prover (37s) OK
Starting work on candle_prover_semanticsTheory
backend_x64Theory compiler/backend/cv_compute (19s) OK
Finished $(CAKEMLDIR)/compiler/backend/cv_compute [#theories: 3] (60.970s)
Starting work on to_data_cvTheory
decProgTheory compiler/bootstrap/translation(123s) OK
Starting work on to_flatProgTheory
repl_initTheory compiler/repl (96s) OK
Finished $(CAKEMLDIR)/compiler/repl [#theories: 9] (901.110s)
Starting work on README.md
README.md compiler/bootstrap/compilation/x64/64/proofs (0s) OK
candle_prover_semanticsTheory candle/prover(103s) OK
Finished $(CAKEMLDIR)/candle/prover [#theories: 10] (700.610s)
to_flatProgTheory compiler/bootstrap/translation(204s) OK
Starting work on to_closProgTheory
to_data_cvTheory cv_translator(363s) OK
Starting work on backend_cvTheory
backend_cvTheory cv_translator(194s) OK
Starting work on backend_64_cvTheory
to_closProgTheory compiler/bootstrap/translation(365s) OK
Starting work on to_bvlProgTheory
backend_64_cvTheory cv_translator(169s) OK
Starting work on backend_arm8_cvTheory
Starting work on backend_x64_cvTheory
to_bvlProgTheory compiler/bootstrap/translation(280s) OK
Starting work on to_bviProgTheory
backend_arm8_cvTheory cv_translator(152s) OK
backend_x64_cvTheory cv_translator(174s) OK
Starting work on cake_compile_heap
cake_compile_heap cv_translator (71s) OK
Finished $(CAKEMLDIR)/cv_translator [#theories: 5] (1125.870s)
to_bviProgTheory compiler/bootstrap/translation(238s) OK
Starting work on to_dataProgTheory
to_dataProgTheory compiler/bootstrap/translation(167s) OK
Starting work on lexerProgTheory
lexerProgTheory compiler/bootstrap/translation(184s) OK
Starting work on parserProgTheory
parserProgTheory compiler/bootstrap/translation(470s) OK
Starting work on caml_lexProgTheory
caml_lexProgTheory compiler/bootstrap/translation(395s) OK
Starting work on caml_parserProgTheory
caml_parserProgTheory compiler/bootstrap/translation (19m) OK
Starting work on pancake_lexProgTheory
pancake_lexProgTheory compiler/bootstrap/translation(185s) OK
Starting work on pancake_parseProgTheory
pancake_parseProgTheory compiler/bootstrap/translation(218s) OK
Starting work on reg_allocProgTheory
reg_allocProgTheory compiler/bootstrap/translation(529s)FAIL<1>
Adding nsLookup representation thms for [reg_allocProg_env_65]
Saved theorem _______ "nsLookup_reg_allocProg_env_66_pfun_eqs"
Saved theorem _______ "recordtypera_stateseldefdegrees_fupd_v_thm"
Translating recordtypera_stateseldefdim_fupd
Adding nsLookup representation thms for [reg_allocProg_env_66]
Saved theorem _______ "nsLookup_reg_allocProg_env_67_pfun_eqs"
Saved theorem _______ "recordtypera_stateseldefdim_fupd_v_thm"
Translating recordtypera_stateseldefsimp_wl_fupd
Adding nsLookup representation thms for [reg_allocProg_env_67]
Saved theorem _______ "nsLookup_reg_allocProg_env_68_pfun_eqs"
Saved theorem _______ "recordtypera_stateseldefsimp_wl_fupd_v_thm"
Translating recordtypera_stateseldefspill_wl_fupd
Adding nsLookup representation thms for [reg_allocProg_env_68]
Saved theorem _______ "nsLookup_reg_allocProg_env_69_pfun_eqs"
Saved theorem _______ "recordtypera_stateseldefspill_wl_fupd_v_thm"
Translating recordtypera_stateseldeffreeze_wl_fupd
Adding nsLookup representation thms for [reg_allocProg_env_69]
Saved theorem _______ "nsLookup_reg_allocProg_env_70_pfun_eqs"
Saved theorem _______ "recordtypera_stateseldeffreeze_wl_fupd_v_thm"
Translating recordtypera_stateseldefavail_moves_wl_fupd
Adding nsLookup representation thms for [reg_allocProg_env_70]
Saved theorem _______ "nsLookup_reg_allocProg_env_71_pfun_eqs"
Saved theorem _______ "recordtypera_stateseldefavail_moves_wl_fupd_v_thm"
Translating recordtypera_stateseldefunavail_moves_wl_fupd
Adding nsLookup representation thms for [reg_allocProg_env_71]
Saved theorem _______ "nsLookup_reg_allocProg_env_72_pfun_eqs"
Saved theorem _______ "recordtypera_stateseldefunavail_moves_wl_fupd_v_thm"
Translating recordtypera_stateseldefcoalesced_fupd
Adding nsLookup representation thms for [reg_allocProg_env_72]
Saved theorem _______ "nsLookup_reg_allocProg_env_73_pfun_eqs"
Saved theorem _______ "recordtypera_stateseldefcoalesced_fupd_v_thm"
Translating recordtypera_stateseldefmove_related_fupd
Adding nsLookup representation thms for [reg_allocProg_env_73]
Saved theorem _______ "nsLookup_reg_allocProg_env_74_pfun_eqs"
Saved theorem _______ "recordtypera_stateseldefmove_related_fupd_v_thm"
Translating recordtypera_stateseldefstack_fupd
Adding nsLookup representation thms for [reg_allocProg_env_74]
Saved theorem _______ "nsLookup_reg_allocProg_env_75_pfun_eqs"
Saved theorem _______ "recordtypera_stateseldefstack_fupd_v_thm"
Translating monadic run: reg_alloc_aux
Defining local functions: 62 61 60 59 58 57 56 55 54 53 52 51 50 49 48 47 46 45 44 43 42 41 40 39 38 37 36 35 34 33 32 31 30 29 28 27 26 25 24 23 22 21 20 19 18 17 16 15 14 13 12 11 10 9 8 7 6 5 4 3 2 1
Adding nsLookup representation thms for [reg_allocProg_env_75]
clean_assumptions: false assumption
lookup_cons (Short M_success) (merge_env reg_allocProg_env_75 init_env) =
SOME (1,TypeStamp M_success 8) F
error in quse /scratch/cakeml/regression3/cakeml-3278/compiler/bootstrap/translation/reg_allocProgScript.sml : HOL_ERR (HOL_ERROR {message = "clean_assumptions: false\226\138\162 lookup_cons (Short \194\171M_success\194\187) (merge_env reg_allocProg_env_75 init_env) =\n SOME (1,TypeStamp \194\171M_success\194\187 8) \226\135\148 F", origins = [{origin_function = "failwith", origin_structure = "??", source_location = Loc_Unknown}]})
error in load /scratch/cakeml/regression3/cakeml-3278/compiler/bootstrap/translation/reg_allocProgScript : HOL_ERR (HOL_ERROR {message = "clean_assumptions: false\226\138\162 lookup_cons (Short \194\171M_success\194\187) (merge_env reg_allocProg_env_75 init_env) =\n SOME (1,TypeStamp \194\171M_success\194\187 8) \226\135\148 F", origins = [{origin_function = "failwith", origin_structure = "??", source_location = Loc_Unknown}]})
Uncaught exception at /scratch/cakeml/regression3/HOL-63f2eb9c146352dfd0bab8c5604a096d1e554d03/src/prekernel/Feedback.sml:190: HOL_ERR (HOL_ERROR {message = "clean_assumptions: false\226\138\162 lookup_cons (Short \194\171M_success\194\187) (merge_env reg_allocProg_env_75 init_env) =\n SOME (1,TypeStamp \194\171M_success\194\187 8) \226\135\148 F", origins = [{origin_function = "failwith", origin_structure = "??", source_location = Loc_Unknown}]})
Full log: /scratch/cakeml/regression3/cakeml-3278/compiler/bootstrap/translation/.hol/logs/reg_allocProgTheory