OverviewCakeML:1cd29d45aad69f59e4ac8fb164dedbd0dd862e6b
Merge pull request #1430 from CakeML/better-concatWith
HOL:1d9f33ad168d3823cc070223d83ea660d86dcb58
Invert ParoundPrec, and use it to bracket stacked suffixes
Machine:timtam
Claimed job
Reusing HOL
Starting developers
Finished developers 4s 205MB
Starting developers/bin
Finished developers/bin 2s 94MB
Starting misc
Finished misc 44s 1GB
Starting compiler/proofs
Finished compiler/proofs 1h10m37s 11GB
Starting compiler/bootstrap/compilation/x64/64/proofs
Finished compiler/bootstrap/compilation/x64/64/proofs 6h42m21s 62GB
Starting semantics/ffi
Finished semantics/ffi 11s 538MB
Starting semantics
Finished semantics 0s 83MB
Starting semantics/proofs
Finished semantics/proofs 22s 721MB
Starting semantics/alt_semantics
Finished semantics/alt_semantics 16s 540MB
Starting semantics/alt_semantics/proofs
Finished semantics/alt_semantics/proofs 3m44s 1GB
Starting basis/pure
Finished basis/pure 0s 85MB
Starting translator
Finished translator 1m08s 2GB
Starting compiler/parsing
Finished compiler/parsing 44s 2GB
Starting characteristic
Finished characteristic 0s 113MB
Starting translator/monadic
Finished translator/monadic 0s 120MB
Starting translator/monadic/monad_base
Finished translator/monadic/monad_base 0s 88MB
Starting profiler
Finished profiler 30s 1GB
Starting basis
Finished basis 1m42s 4GB
Starting compiler
Finished compiler 1s 228MB
Starting compiler/inference
Finished compiler/inference 0s 115MB
Starting compiler/backend/reg_alloc
Finished compiler/backend/reg_alloc 0s 88MB
Starting compiler/backend/gc
Finished compiler/backend/gc 1s 139MB
Starting compiler/backend
Finished compiler/backend 1s 143MB
Starting compiler/encoders/asm
Finished compiler/encoders/asm 0s 92MB
Starting compiler/encoders/x64
Finished compiler/encoders/x64 0s 102MB
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 104MB
Starting compiler/encoders/riscv
Finished compiler/encoders/riscv 0s 100MB
Starting compiler/encoders/ag32
Finished compiler/encoders/ag32 0s 100MB
Starting compiler/encoders/tests
Finished compiler/encoders/tests 1s 130MB
Starting compiler/encoders/monadic_enc
Finished compiler/encoders/monadic_enc 22s 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 145MB
Starting compiler/backend/riscv
Finished compiler/backend/riscv 1s 142MB
Starting compiler/backend/ag32
Finished compiler/backend/ag32 1m00s 1GB
Starting compiler/backend/pattern_matching
Finished compiler/backend/pattern_matching 0s 88MB
Starting compiler/parsing/ocaml
Finished compiler/parsing/ocaml 2m05s 1GB
Starting compiler/printing
Finished compiler/printing 52s 1GB
Starting compiler/parsing/proofs
Finished compiler/parsing/proofs 0s 103MB
Starting compiler/inference/proofs
Finished compiler/inference/proofs 0s 118MB
Starting compiler/backend/semantics
Finished compiler/backend/semantics 3m07s 2GB
Starting compiler/backend/reg_alloc/proofs
Finished compiler/backend/reg_alloc/proofs 1s 115MB
Starting compiler/backend/proofs
Finished compiler/backend/proofs 45s 3GB
Starting compiler/backend/serialiser
Finished compiler/backend/serialiser 1s 140MB
Starting compiler/encoders/x64/proofs
Finished compiler/encoders/x64/proofs 0s 97MB
Starting compiler/encoders/arm7/proofs
Finished compiler/encoders/arm7/proofs 12m28s 5GB
Starting compiler/encoders/arm8/proofs
Finished compiler/encoders/arm8/proofs 7m37s 3GB
Starting compiler/encoders/arm8_asl/proofs
Finished compiler/encoders/arm8_asl/proofs 17m13s 3GB
Starting compiler/encoders/mips/proofs
Finished compiler/encoders/mips/proofs 10m54s 4GB
Starting compiler/encoders/riscv/proofs
Finished compiler/encoders/riscv/proofs 9m20s 3GB
Starting compiler/encoders/ag32/proofs
Finished compiler/encoders/ag32/proofs 3m04s 1GB
Starting compiler/backend/x64/proofs
Finished compiler/backend/x64/proofs 1s 219MB
Starting compiler/backend/arm7/proofs
Finished compiler/backend/arm7/proofs 38s 2GB
Starting compiler/backend/arm8/proofs
Finished compiler/backend/arm8/proofs 38s 2GB
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 9m28s 4GB
Starting compiler/backend/cv_compute
Finished compiler/backend/cv_compute 29s 1GB
Starting cv_translator
Finished cv_translator 4m56s 3GB
Starting candle
Finished candle 0s 7MB
Starting candle/set-theory
Finished candle/set-theory 31s 907MB
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 814MB
Starting candle/standard/syntax/little_theories
Finished candle/standard/syntax/little_theories 1m10s 880MB
Starting candle/standard/semantics
Finished candle/standard/semantics 2m13s 2GB
Starting candle/standard/monadic
Finished candle/standard/monadic 0s 123MB
Starting candle/standard/ml_kernel
Finished candle/standard/ml_kernel 2m04s 4GB
Starting candle/overloading
Finished candle/overloading 0s 7MB
Starting candle/overloading/syntax
Finished candle/overloading/syntax 3m05s 2GB
Starting candle/overloading/semantics
Finished candle/overloading/semantics 9m35s 4GB
Starting candle/overloading/monadic
Finished candle/overloading/monadic 2m03s 1GB
Starting candle/overloading/ml_kernel
Finished candle/overloading/ml_kernel 6m39s 6GB
Starting candle/overloading/ml_checker
Finished candle/overloading/ml_checker 2m44s 6GB
Starting candle/prover
Finished candle/prover 1s 170MB
Starting candle/prover/compute
Finished candle/prover/compute 1s 159MB
Starting pancake
Finished pancake 1s 147MB
Starting pancake/semantics
Finished pancake/semantics 2m54s 2GB
Starting pancake/parser
Finished pancake/parser 39s 483MB
Starting pancake/static_checker
Finished pancake/static_checker 2m31s 1GB
Starting pancake/proofs
Finished pancake/proofs 17m08s 5GB
Starting compiler/dafny
Finished compiler/dafny 22s 661MB
Starting compiler/dafny/translation
Finished compiler/dafny/translation 10m00s 6GB
Starting compiler/dafny/compilation
Finished compiler/dafny/compilation 1m46s 6GB
Starting compiler/dafny/semantics
Finished compiler/dafny/semantics 36s 485MB
Starting compiler/dafny/proofs
Finished compiler/dafny/proofs 1m36s 1GB
Starting compiler/dafny/vcg
Finished compiler/dafny/vcg 0s 104MB
Starting compiler/dafny/vcg/examples
Finished compiler/dafny/vcg/examples 27s 1GB
Starting compiler/scheme
Finished compiler/scheme 25s 1GB
Starting compiler/scheme/translation
Finished compiler/scheme/translation 6m36s 8GB
Starting compiler/scheme/compilation
Finished compiler/scheme/compilation 1m23s 4GB
Starting compiler/scheme/proofs
Finished compiler/scheme/proofs 6m37s 2GB
Starting characteristic/examples
Finished characteristic/examples 1m32s 5GB
Starting tutorial/solutions
Finished tutorial/solutions 2m39s 3GB
Starting translator/monadic/examples
Finished translator/monadic/examples 3m01s 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 (47s) [3/22] OK
Starting work on array_searchProgTheory
catProgTheory (46s) [4/22] OK
Starting work on doubleArgProgTheory
divTheory (58s) [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 (55s) [8/22] OK
Starting work on helloErrProgTheory
echoProgTheory (40s) [9/22] OK
Starting work on helloProgTheory
filterProgTheory (52s) FAIL<1>
grepProgTheory (42s) killed
helloErrProgTheory (34s) killed
helloProgTheory (31s) 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 45.0s to build
Full log: /scratch/cakeml/regression2/cakeml-3419/examples/.hol/logs/filterProgTheory