OverviewCakeML:7f71e73b095b6e19af29de810592291d950ee6ac
Update changes-since-release.md
#1430 (better-concatWith)
Merging into:ed31510b3b0d0523283b68ef7066882526d77df9
Merge pull request #1429 from CakeML/use-monadsyntax-api
HOL:1d9f33ad168d3823cc070223d83ea660d86dcb58
Invert ParoundPrec, and use it to bracket stacked suffixes
Machine:lammmington
Claimed job
Reusing HOL
Starting developers
Finished developers 6s 179MB
Starting developers/bin
Finished developers/bin 2s 93MB
Starting misc
Finished misc 43s 1GB
Starting compiler/proofs
Finished compiler/proofs 1h10m16s 9GB
Starting compiler/bootstrap/compilation/x64/64/proofs
Finished compiler/bootstrap/compilation/x64/64/proofs 6h48m30s 103GB
Starting semantics/ffi
Finished semantics/ffi 11s 537MB
Starting semantics
Finished semantics 0s 92MB
Starting semantics/proofs
Finished semantics/proofs 23s 723MB
Starting semantics/alt_semantics
Finished semantics/alt_semantics 16s 491MB
Starting semantics/alt_semantics/proofs
Finished semantics/alt_semantics/proofs 3m45s 1GB
Starting basis/pure
Finished basis/pure 0s 80MB
Starting translator
Finished translator 1m10s 2GB
Starting compiler/parsing
Finished compiler/parsing 45s 2GB
Starting characteristic
Finished characteristic 1s 113MB
Starting translator/monadic
Finished translator/monadic 0s 119MB
Starting translator/monadic/monad_base
Finished translator/monadic/monad_base 0s 85MB
Starting profiler
Finished profiler 30s 1GB
Starting basis
Finished basis 1m43s 4GB
Starting compiler
Finished compiler 1s 217MB
Starting compiler/inference
Finished compiler/inference 0s 115MB
Starting compiler/backend/reg_alloc
Finished compiler/backend/reg_alloc 0s 93MB
Starting compiler/backend/gc
Finished compiler/backend/gc 1s 139MB
Starting compiler/backend
Finished compiler/backend 1s 139MB
Starting compiler/encoders/asm
Finished compiler/encoders/asm 0s 95MB
Starting compiler/encoders/x64
Finished compiler/encoders/x64 0s 104MB
Starting compiler/encoders/arm7
Finished compiler/encoders/arm7 0s 107MB
Starting compiler/encoders/arm8
Finished compiler/encoders/arm8 0s 103MB
Starting compiler/encoders/arm8_asl
Finished compiler/encoders/arm8_asl 17s 1GB
Starting compiler/encoders/mips
Finished compiler/encoders/mips 0s 103MB
Starting compiler/encoders/riscv
Finished compiler/encoders/riscv 0s 107MB
Starting compiler/encoders/ag32
Finished compiler/encoders/ag32 0s 104MB
Starting compiler/encoders/tests
Finished compiler/encoders/tests 1s 131MB
Starting compiler/encoders/monadic_enc
Finished compiler/encoders/monadic_enc 21s 1GB
Starting compiler/backend/x64
Finished compiler/backend/x64 1s 141MB
Starting compiler/backend/arm7
Finished compiler/backend/arm7 1s 143MB
Starting compiler/backend/arm8
Finished compiler/backend/arm8 1s 142MB
Starting compiler/backend/mips
Finished compiler/backend/mips 1s 143MB
Starting compiler/backend/riscv
Finished compiler/backend/riscv 1s 143MB
Starting compiler/backend/ag32
Finished compiler/backend/ag32 1m01s 1GB
Starting compiler/backend/pattern_matching
Finished compiler/backend/pattern_matching 0s 91MB
Starting compiler/parsing/ocaml
Finished compiler/parsing/ocaml 2m09s 1GB
Starting compiler/printing
Finished compiler/printing 52s 1GB
Starting compiler/parsing/proofs
Finished compiler/parsing/proofs 0s 105MB
Starting compiler/inference/proofs
Finished compiler/inference/proofs 0s 113MB
Starting compiler/backend/semantics
Finished compiler/backend/semantics 3m05s 3GB
Starting compiler/backend/reg_alloc/proofs
Finished compiler/backend/reg_alloc/proofs 1s 122MB
Starting compiler/backend/proofs
Finished compiler/backend/proofs 43s 2GB
Starting compiler/backend/serialiser
Finished compiler/backend/serialiser 1s 149MB
Starting compiler/encoders/x64/proofs
Finished compiler/encoders/x64/proofs 0s 99MB
Starting compiler/encoders/arm7/proofs
Finished compiler/encoders/arm7/proofs 12m23s 5GB
Starting compiler/encoders/arm8/proofs
Finished compiler/encoders/arm8/proofs 7m58s 3GB
Starting compiler/encoders/arm8_asl/proofs
Finished compiler/encoders/arm8_asl/proofs 17m16s 3GB
Starting compiler/encoders/mips/proofs
Finished compiler/encoders/mips/proofs 10m43s 5GB
Starting compiler/encoders/riscv/proofs
Finished compiler/encoders/riscv/proofs 9m35s 3GB
Starting compiler/encoders/ag32/proofs
Finished compiler/encoders/ag32/proofs 3m06s 1GB
Starting compiler/backend/x64/proofs
Finished compiler/backend/x64/proofs 1s 227MB
Starting compiler/backend/arm7/proofs
Finished compiler/backend/arm7/proofs 39s 2GB
Starting compiler/backend/arm8/proofs
Finished compiler/backend/arm8/proofs 35s 1GB
Starting compiler/backend/arm8_asl
Finished compiler/backend/arm8_asl 24s 1GB
Starting compiler/backend/mips/proofs
Finished compiler/backend/mips/proofs 38s 2GB
Starting compiler/backend/riscv/proofs
Finished compiler/backend/riscv/proofs 39s 2GB
Starting compiler/backend/ag32/proofs
Finished compiler/backend/ag32/proofs 9m32s 5GB
Starting compiler/backend/cv_compute
Finished compiler/backend/cv_compute 28s 1GB
Starting cv_translator
Finished cv_translator 4m59s 3GB
Starting candle
Finished candle 0s 7MB
Starting candle/set-theory
Finished candle/set-theory 30s 937MB
Starting candle/syntax-lib
Finished candle/syntax-lib 0s 80MB
Starting candle/standard
Finished candle/standard 0s 7MB
Starting candle/standard/syntax
Finished candle/standard/syntax 14s 815MB
Starting candle/standard/syntax/little_theories
Finished candle/standard/syntax/little_theories 1m11s 905MB
Starting candle/standard/semantics
Finished candle/standard/semantics 2m14s 2GB
Starting candle/standard/monadic
Finished candle/standard/monadic 0s 123MB
Starting candle/standard/ml_kernel
Finished candle/standard/ml_kernel 2m02s 4GB
Starting candle/overloading
Finished candle/overloading 0s 7MB
Starting candle/overloading/syntax
Finished candle/overloading/syntax 3m04s 2GB
Starting candle/overloading/semantics
Finished candle/overloading/semantics 9m33s 3GB
Starting candle/overloading/monadic
Finished candle/overloading/monadic 2m00s 1GB
Starting candle/overloading/ml_kernel
Finished candle/overloading/ml_kernel 6m50s 6GB
Starting candle/overloading/ml_checker
Finished candle/overloading/ml_checker 2m44s 6GB
Starting candle/prover
Finished candle/prover 1s 181MB
Starting candle/prover/compute
Finished candle/prover/compute 1s 153MB
Starting pancake
Finished pancake 1s 137MB
Starting pancake/semantics
Finished pancake/semantics 2m58s 2GB
Starting pancake/parser
Finished pancake/parser 39s 483MB
Starting pancake/static_checker
Finished pancake/static_checker 2m32s 1GB
Starting pancake/proofs
Finished pancake/proofs 17m27s 6GB
Starting compiler/dafny
Finished compiler/dafny 23s 662MB
Starting compiler/dafny/translation
Finished compiler/dafny/translation 10m03s 6GB
Starting compiler/dafny/compilation
Finished compiler/dafny/compilation 1m45s 5GB
Starting compiler/dafny/semantics
Finished compiler/dafny/semantics 37s 493MB
Starting compiler/dafny/proofs
Finished compiler/dafny/proofs 1m38s 1GB
Starting compiler/dafny/vcg
Finished compiler/dafny/vcg 0s 108MB
Starting compiler/dafny/vcg/examples
Finished compiler/dafny/vcg/examples 28s 1GB
Starting compiler/scheme
Finished compiler/scheme 26s 1GB
Starting compiler/scheme/translation
Finished compiler/scheme/translation 6m47s 8GB
Starting compiler/scheme/compilation
Finished compiler/scheme/compilation 1m21s 4GB
Starting compiler/scheme/proofs
Finished compiler/scheme/proofs 6m49s 2GB
Starting characteristic/examples
Finished characteristic/examples 1m31s 5GB
Starting tutorial/solutions
Finished tutorial/solutions 2m42s 3GB
Starting translator/monadic/examples
Finished translator/monadic/examples 3m03s 4GB
Starting examples
FAILED: examples
Scanning $(HOLDIR)/src/string
Scanning $(HOLDIR)/src/n-bit
Scanning $(HOLDIR)/examples/Crypto/AES
Scanning $(HOLDIR)/src/TeX
Scanning $(HOLDIR)/src/bag
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/floating-point
Scanning $(HOLDIR)/src/real/analysis
Scanning $(HOLDIR)/src/probability
Scanning $(HOLDIR)/examples/Crypto/DES
Scanning $(HOLDIR)/examples/Crypto/IDEA
Scanning $(HOLDIR)/src/num/theories/cv_compute/automation
Scanning $(HOLDIR)/examples/Crypto/Keccak
Scanning $(HOLDIR)/examples/Crypto/MARS
Scanning $(HOLDIR)/examples/Crypto/MD5
Scanning $(HOLDIR)/examples/Crypto/RC6
Scanning $(HOLDIR)/examples/Crypto/MD
Scanning $(HOLDIR)/examples/Crypto/RIPEMD
Scanning $(HOLDIR)/examples/Crypto/SHA-1
Scanning $(HOLDIR)/examples/Crypto/SHA-2
Scanning $(HOLDIR)/examples/Crypto/Serpent/Bitslice
Scanning $(HOLDIR)/examples/Crypto/Serpent/Reference
Scanning $(HOLDIR)/src/coalgebras
Scanning $(HOLDIR)/src/monad/more_monads
Scanning $(HOLDIR)/src/emit
Scanning $(HOLDIR)/examples/Crypto/TEA
Scanning $(HOLDIR)/examples/Crypto/TWOFISH
Scanning $(HOLDIR)/examples/Crypto
Scanning $(HOLDIR)/examples/pl-semantics/lprefix_lub
Scanning $(HOLDIR)/examples/bootstrap
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 $(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 $(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)/translator/monadic/monad_base
Scanning $(CAKEMLDIR)/compiler/inference
Scanning $(CAKEMLDIR)/compiler/printing
Scanning $(CAKEMLDIR)/translator/monadic
Scanning $(CAKEMLDIR)/basis
Scanned 66 directories
Building 22 theory files
Starting work on README.md
Starting work on quicksortProgTheory
Starting work on catProgTheory
Starting work on lcsTheory
README.md (0s) OK
Starting work on divTheory
lcsTheory (6s) [1/22] OK
Starting work on diffTheory
diffTheory (31s) [2/22] OK
Starting work on diffProgTheory
quicksortProgTheory (48s) [3/22] OK
Starting work on array_searchProgTheory
catProgTheory (47s) [4/22] OK
Starting work on doubleArgProgTheory
divTheory (56s) [5/22] OK
Starting work on echoProgTheory
doubleArgProgTheory (31s) [6/22] OK
Starting work on filterProgTheory
array_searchProgTheory (41s) [7/22] OK
Starting work on grepProgTheory
diffProgTheory (54s) [8/22] OK
Starting work on helloErrProgTheory
echoProgTheory (38s) [9/22] OK
Starting work on helloProgTheory
filterProgTheory (51s) FAIL<1>
grepProgTheory (41s) killed
helloErrProgTheory (35s) killed
helloProgTheory (34s) killed
*** Holmake aborted - 1 target failed:
*** filterProgTheory (status 1)
DROP (LENGTH (... ... )) (nth_arr i input))))))) bv
Saved theorem _______ "forward_matching_lines_div_spec"
Saved theorem _______ "LTAKE_LLENGTH_SOME2"
Using translator specification word8_fromint_v_thm from theory Word8Prog
Post condition: POSTv v. seL4_IO input [] * W8ARRAY dummyarr_loc [] * &WORD8 0w v
Using CF specification w8array_alloc_spec from theory Word8ArrayProof
Post condition: POSTv v'.
W8ARRAY v' (REPLICATE 256 0w) * seL4_IO input [] * W8ARRAY dummyarr_loc []
Using CF specification w8array_substring_spec from theory Word8ArrayProof
Post condition: POSTv sv.
W8ARRAY v' (TAKE 256 h ++ DROP (LENGTH h) init) * W8ARRAY dummyarr_loc [] *
seL4_IO (fromList l)
(SNOC (IO_event (ExtCall accept_call) [] (ZIP (init,newinit))) events) *
&STRING_TYPE
(implode
(MAP (CHR w2n) (TAKE 256 (TAKE 256 h ++ DROP (LENGTH h) init)))) sv
Using translator specification cut_at_null_v_thm from theory filterProg
Post condition: POSTv sv1.
W8ARRAY v' (TAKE 256 h ++ DROP (LENGTH h) init) * W8ARRAY dummyarr_loc [] *
seL4_IO (fromList l)
(SNOC (IO_event (ExtCall accept_call) [] (ZIP (init,newinit))) events) *
&STRING_TYPE
(cut_at_null
(implode
(MAP (CHR w2n) (TAKE 256 (TAKE 256 h ++ DROP (LENGTH h) init)))))
sv1
Using translator specification match_string_v_thm from theory filterProg
Post condition: POSTv bv.
W8ARRAY v' (TAKE 256 h ++ DROP (LENGTH h) init) * W8ARRAY dummyarr_loc [] *
seL4_IO (fromList l)
(SNOC (IO_event (ExtCall accept_call) [] (ZIP (init,newinit))) events) *
&BOOL
(match_string
(cut_at_null
(implode
(MAP (CHR w2n) (TAKE 256 (TAKE 256 h ++ DROP (LENGTH h) init))))))
bv
Using a CF specification from the assumptions
Saved theorem _______ "forward_matching_lines_ffidiv_spec"
Saved definition ____ "seL4_proj1_def"
Saved definition ____ "seL4_proj2"
Saved definition ____ "filter_ffi_state_def"
Saved theorem _______ "limited_parts_proj"
Saved theorem _______ "parts_ok_filter"
Saved theorem _______ "forward_matching_lines_semantics"
Saved theorem _______ "forward_matching_lines_ffidiv_semantics"
Saved theorem _______ "semantics_diverge_filter"
Saved theorem _______ "semantics_finite_filter"
Exporting theory "filterProg" ... done.
Theory "filterProg" took 44.6s to build
Full log: /scratch/cakeml/regression3/cakeml-3418/examples/.hol/logs/filterProgTheory