CakeML:9fc401ded057f089d4e095dde7ae5fa4ed25f3fe
Also add to build-sequence
#1349 (talsewell:array-heap-sort-cleanup)
Merging into:9c8edc0ca48b5cd65f93a43b5be3592e62c57546
Reverse type_vars and type_vars_in_term results in Lib files
HOL:63f2eb9c146352dfd0bab8c5604a096d1e554d03
minor fixes to examples and updated internal docs
Machine:lammmington
Claimed job
Reusing HOL
Starting developers
Finished developers 4s 181MB
Starting developers/bin
Finished developers/bin 3s 90MB
Starting misc
Finished misc 43s 1GB
Starting compiler/proofs
FAILED: compiler/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 $(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/encoders/ag32
Scanning $(CAKEMLDIR)/compiler/backend/ag32
Scanning $(HOLDIR)/examples/l3-machine-code/lib
Scanning $(HOLDIR)/examples/l3-machine-code/arm/model
Scanning $(HOLDIR)/examples/machine-code/decompiler
Scanning $(HOLDIR)/examples/l3-machine-code
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/l3-machine-code/x64/model
Scanning $(HOLDIR)/examples/l3-machine-code/x64/step
Scanning $(CAKEMLDIR)/compiler/encoders/x64
Scanning $(CAKEMLDIR)/compiler/backend/x64
Scanning $(CAKEMLDIR)/pancake
Scanning $(CAKEMLDIR)/pancake/parser
Scanning $(CAKEMLDIR)/compiler
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 $(CAKEMLDIR)/compiler/inference/proofs
Scanning $(CAKEMLDIR)/compiler/parsing/proofs
Scanned 91 directories
Starting work on mllistTheory
Starting work on mlmapTheory
Starting work on mloptionTheory
Starting work on mlsetTheory
mloptionTheory basis/pure (1s) OK
Starting work on namespaceTheory
mlsetTheory basis/pure (3s) OK
Starting work on MarshallingTheory
namespaceTheory semantics (1s) OK
Starting work on pattern_commonTheory
mllistTheory basis/pure (4s) OK
Starting work on mlstringTheory
mlmapTheory basis/pure (4s) OK
Starting work on mlvectorTheory
MarshallingTheory basis (3s) OK
Starting work on parmoveTheory
mlvectorTheory basis/pure (7s) OK
Starting work on backend_commonTheory
pattern_commonTheory compiler/backend/pattern_matching (10s) OK
Starting work on db_varsTheory
db_varsTheory compiler/backend (2s) OK
Starting work on ag32Theory
backend_commonTheory compiler/backend (4s) OK
Starting work on pan_commonTheory
mlstringTheory basis/pure (13s) OK
Starting work on mlintTheory
pan_commonTheory pancake (1s) OK
Starting work on mlsexpTheory
ag32Theory compiler/encoders/ag32 (9s) OK
Starting work on ffiTheory
mlintTheory basis/pure (8s) OK
Starting work on mlprettyprinterTheory
mlsexpTheory basis/pure (9s) OK
Starting work on mlratTheory
parmoveTheory compiler/backend/reg_alloc (21s) OK
Starting work on astTheory
astTheory semantics (4s) OK
Starting work on fpSemTheory
mlratTheory basis/pure (4s) OK
Starting work on tokensTheory
ffiTheory semantics/ffi (7s) OK
Finished $(CAKEMLDIR)/semantics/ffi [#theories: 1] (7.830s)
Starting work on namespacePropsTheory
fpSemTheory semantics (2s) OK
Starting work on semanticPrimitivesTheory
tokensTheory semantics (2s) OK
Starting work on gramTheory
mlprettyprinterTheory basis/pure (8s) OK
Finished $(CAKEMLDIR)/basis/pure [#theories: 10] (66.340s)
Starting work on tokenUtilsTheory
namespacePropsTheory semantics/proofs (5s) OK
Starting work on lexer_funTheory
gramTheory semantics (8s) OK
Starting work on gramPropsTheory
tokenUtilsTheory semantics (10s) OK
Starting work on cmlPtreeConversionTheory
lexer_funTheory semantics (11s) OK
Starting work on cmlPEGTheory
gramPropsTheory semantics/proofs (10s) OK
Starting work on fromSexpTheory
semanticPrimitivesTheory semantics (23s) OK
Starting work on evaluateTheory
evaluateTheory semantics (5s) OK
Starting work on typeSystemTheory
cmlPtreeConversionTheory semantics (21s) OK
Starting work on semanticPrimitivesPropsTheory
typeSystemTheory semantics (14s) OK
Starting work on primTypesTheory
primTypesTheory semantics (2s) OK
Starting work on semanticsTheory
semanticsTheory semantics (4s) OK
Finished $(CAKEMLDIR)/semantics [#theories: 13] (112.750s)
Starting work on typeSoundInvariantsTheory
semanticPrimitivesPropsTheory semantics/proofs (21s) OK
Starting work on evaluatePropsTheory
typeSoundInvariantsTheory semantics/proofs (5s) OK
Starting work on typeSysPropsTheory
fromSexpTheory compiler/parsing (38s) OK
Starting work on lexer_implTheory
typeSysPropsTheory semantics/proofs (12s) OK
Starting work on primSemEnvTheory
cmlPEGTheory compiler/parsing (58s) OK
Starting work on weakeningTheory
primSemEnvTheory semantics/proofs (6s) OK
Starting work on cmlParseTheory
weakeningTheory semantics/proofs (5s) OK
Starting work on cfFFITypeTheory
cfFFITypeTheory characteristic (5s) OK
Starting work on ml_monadBaseTheory
cmlParseTheory compiler/parsing (9s) OK
Starting work on infer_tTheory
lexer_implTheory compiler/parsing (37s) OK
Finished $(CAKEMLDIR)/compiler/parsing [#theories: 4] (143.700s)
Starting work on typeDecToPPTheory
infer_tTheory compiler/inference (13s) OK
Starting work on unifyTheory
ml_monadBaseTheory translator/monadic/monad_base (17s) OK
Finished $(CAKEMLDIR)/translator/monadic/monad_base [#theories: 1] (17.380s)
Starting work on pattern_semanticsTheory
evaluatePropsTheory semantics/proofs (48s) OK
Starting work on typeSoundTheory
typeDecToPPTheory compiler/printing (9s) OK
Starting work on evaluate_decTheory
evaluate_decTheory translator (6s) OK
Starting work on ml_progTheory
pattern_semanticsTheory compiler/backend/pattern_matching (13s) OK
Finished $(CAKEMLDIR)/compiler/printing [#theories: 1] (9.700s)
Starting work on pattern_compTheory
ml_progTheory translator (12s) OK
Starting work on ml_translatorTheory
unifyTheory compiler/inference (29s) OK
Starting work on cfHeapsBaseTheory
pattern_compTheory compiler/backend/pattern_matching (15s) OK
Starting work on inferTheory
cfHeapsBaseTheory characteristic (15s) OK
Starting work on clFFITheory
clFFITheory basis (5s) OK
Starting work on runtimeFFITheory
runtimeFFITheory basis (4s) OK
Starting work on fsFFITheory
ml_translatorTheory translator (33s) OK
Starting work on ml_optimiseTheory
fsFFITheory basis (9s) OK
Starting work on ml_pmatchTheory
ml_optimiseTheory translator (11s) OK
Starting work on fsFFIPropsTheory
typeSoundTheory semantics/proofs (75s) OK
Starting work on semanticsPropsTheory
inferTheory compiler/inference (44s) OK
Starting work on inferPropsTheory
ml_pmatchTheory translator (11s) OK
Starting work on std_preludeTheory
semanticsPropsTheory semantics/proofs (6s) OK
Finished $(CAKEMLDIR)/semantics/proofs [#theories: 10] (198.470s)
Starting work on cfHeapsTheory
std_preludeTheory translator (9s)FAIL<1>
<<HOL message: Created theory "std_prelude">>
Adding type :ordering
Adding type : option
Adding nsLookup representation thms for [init_env]
<<HOL message: Termination argument ignored (term. proved automatically)>>
Saved definition ____ "OPTION_TYPE_def"
<<HOL warning: ThmSetData.revise_data:
Theorems in set "compute":
ADD<std_prelude$OPTION_TYPE_def>
invalidated by NewBinding("OPTION_TYPE_def", {private=false,loc=Unknown,class=Thm})>>
Saved theorem _______ "OPTION_TYPE_def"
Attempting proof of: EqualityType (OPTION_TYPE a)
.. done EqualityType proof.
Adding type : option.
Saved theorem _______ "nsLookup_std_prelude_env_pfun_eqs"
Adding type :ordering
Adding nsLookup representation thms for [std_prelude_env]
<<HOL message: Termination argument ignored (term. proved automatically)>>
Saved definition ____ "ORDERING_TYPE_def"
<<HOL warning: ThmSetData.revise_data:
Theorems in set "compute":
ADD<std_prelude$ORDERING_TYPE_def>
invalidated by NewBinding("ORDERING_TYPE_def", {private=false,loc=Unknown,class=Thm})>>
Saved theorem _______ "ORDERING_TYPE_def"
Attempting proof of: EqualityType ORDERING_TYPE
Doing EqualityType proof via ONTO thm: a. r. a = num2ordering r r < 3
.. done EqualityType proof.
Adding type :ordering.
Saved theorem _______ "nsLookup_std_prelude_env_0_pfun_eqs"
Adding type : list
Attempting proof of: EqualityType (LIST_TYPE a)
.. done EqualityType proof.
Adding type : list.
Adding type : #
error in quse /scratch/cakeml/regression3/cakeml-3302/translator/std_preludeScript.sml : HOL_ERR (HOL_ERROR {message = "redex has different type than residue", origins = [{origin_function = "add_type", origin_structure = "ml_translatorLib", source_location = Loc_Unknown}, {origin_function = "derive_thms_for_type", origin_structure = "ml_translatorLib", source_location = Loc_Unknown}, {origin_function = "define_ref_inv", origin_structure = "ml_translatorLib", source_location = Loc_Unknown}, {origin_function = "subst", origin_structure = "Term", source_location = Loc_Unknown}]})
error in load /scratch/cakeml/regression3/cakeml-3302/translator/std_preludeScript : HOL_ERR (HOL_ERROR {message = "redex has different type than residue", origins = [{origin_function = "add_type", origin_structure = "ml_translatorLib", source_location = Loc_Unknown}, {origin_function = "derive_thms_for_type", origin_structure = "ml_translatorLib", source_location = Loc_Unknown}, {origin_function = "define_ref_inv", origin_structure = "ml_translatorLib", source_location = Loc_Unknown}, {origin_function = "subst", origin_structure = "Term", source_location = Loc_Unknown}]})
Uncaught exception at /scratch/cakeml/regression3/cakeml-3302/translator/ml_translatorLib.sml:2070: HOL_ERR (HOL_ERROR {message = "redex has different type than residue", origins = [{origin_function = "add_type", origin_structure = "ml_translatorLib", source_location = Loc_Unknown}, {origin_function = "derive_thms_for_type", origin_structure = "ml_translatorLib", source_location = Loc_Unknown}, {origin_function = "define_ref_inv", origin_structure = "ml_translatorLib", source_location = Loc_Unknown}, {origin_function = "subst", origin_structure = "Term", source_location = Loc_Unknown}]})
Full log: /scratch/cakeml/regression3/cakeml-3302/translator/.hol/logs/std_preludeTheory
fsFFIPropsTheory basis (17s)MKILLED
inferPropsTheory compiler/inference (12s)MKILLED
cfHeapsTheory characteristic (7s)MKILLED