OverviewCakeML:d4ce405e105cef3b7901d0f89694c41597bb8b22
Merge pull request #1431 from CakeML/pb_str_to_core
HOL:1d9f33ad168d3823cc070223d83ea660d86dcb58
Invert ParoundPrec, and use it to bracket stacked suffixes
Machine:pavlova
Claimed job
Reusing HOL
Starting developers
Finished developers 4s 159MB
Starting developers/bin
Finished developers/bin 2s 93MB
Starting misc
Finished misc 42s 1GB
Starting compiler/proofs
Finished compiler/proofs 1h11m02s 11GB
Starting compiler/bootstrap/compilation/x64/64/proofs
Finished compiler/bootstrap/compilation/x64/64/proofs 6h43m13s 85GB
Starting semantics/ffi
Finished semantics/ffi 11s 538MB
Starting semantics
Finished semantics 0s 87MB
Starting semantics/proofs
Finished semantics/proofs 22s 722MB
Starting semantics/alt_semantics
Finished semantics/alt_semantics 15s 574MB
Starting semantics/alt_semantics/proofs
Finished semantics/alt_semantics/proofs 3m46s 1GB
Starting basis/pure
Finished basis/pure 0s 79MB
Starting translator
Finished translator 1m07s 2GB
Starting compiler/parsing
Finished compiler/parsing 45s 2GB
Starting characteristic
Finished characteristic 1s 118MB
Starting translator/monadic
Finished translator/monadic 0s 112MB
Starting translator/monadic/monad_base
Finished translator/monadic/monad_base 0s 86MB
Starting profiler
Finished profiler 28s 1GB
Starting basis
Finished basis 1m42s 4GB
Starting compiler
Finished compiler 1s 228MB
Starting compiler/inference
Finished compiler/inference 0s 117MB
Starting compiler/backend/reg_alloc
Finished compiler/backend/reg_alloc 0s 86MB
Starting compiler/backend/gc
Finished compiler/backend/gc 1s 134MB
Starting compiler/backend
Finished compiler/backend 1s 133MB
Starting compiler/encoders/asm
Finished compiler/encoders/asm 0s 100MB
Starting compiler/encoders/x64
Finished compiler/encoders/x64 0s 103MB
Starting compiler/encoders/arm7
Finished compiler/encoders/arm7 0s 106MB
Starting compiler/encoders/arm8
Finished compiler/encoders/arm8 0s 95MB
Starting compiler/encoders/arm8_asl
Finished compiler/encoders/arm8_asl 16s 1GB
Starting compiler/encoders/mips
Finished compiler/encoders/mips 0s 99MB
Starting compiler/encoders/riscv
Finished compiler/encoders/riscv 0s 99MB
Starting compiler/encoders/ag32
Finished compiler/encoders/ag32 0s 101MB
Starting compiler/encoders/tests
Finished compiler/encoders/tests 1s 126MB
Starting compiler/encoders/monadic_enc
Finished compiler/encoders/monadic_enc 21s 1GB
Starting compiler/backend/x64
Finished compiler/backend/x64 1s 133MB
Starting compiler/backend/arm7
Finished compiler/backend/arm7 1s 132MB
Starting compiler/backend/arm8
Finished compiler/backend/arm8 1s 133MB
Starting compiler/backend/mips
Finished compiler/backend/mips 1s 133MB
Starting compiler/backend/riscv
Finished compiler/backend/riscv 1s 134MB
Starting compiler/backend/ag32
Finished compiler/backend/ag32 1m00s 1GB
Starting compiler/backend/pattern_matching
Finished compiler/backend/pattern_matching 0s 91MB
Starting compiler/parsing/ocaml
Finished compiler/parsing/ocaml 2m07s 1GB
Starting compiler/printing
Finished compiler/printing 55s 1GB
Starting compiler/parsing/proofs
Finished compiler/parsing/proofs 0s 98MB
Starting compiler/inference/proofs
Finished compiler/inference/proofs 0s 114MB
Starting compiler/backend/semantics
Finished compiler/backend/semantics 3m04s 3GB
Starting compiler/backend/reg_alloc/proofs
Finished compiler/backend/reg_alloc/proofs 1s 116MB
Starting compiler/backend/proofs
Finished compiler/backend/proofs 41s 1GB
Starting compiler/backend/serialiser
Finished compiler/backend/serialiser 1s 144MB
Starting compiler/encoders/x64/proofs
Finished compiler/encoders/x64/proofs 0s 108MB
Starting compiler/encoders/arm7/proofs
Finished compiler/encoders/arm7/proofs 12m20s 5GB
Starting compiler/encoders/arm8/proofs
Finished compiler/encoders/arm8/proofs 7m52s 3GB
Starting compiler/encoders/arm8_asl/proofs
Finished compiler/encoders/arm8_asl/proofs 17m21s 3GB
Starting compiler/encoders/mips/proofs
Finished compiler/encoders/mips/proofs 10m44s 8GB
Starting compiler/encoders/riscv/proofs
Finished compiler/encoders/riscv/proofs 9m26s 4GB
Starting compiler/encoders/ag32/proofs
Finished compiler/encoders/ag32/proofs 3m06s 1GB
Starting compiler/backend/x64/proofs
Finished compiler/backend/x64/proofs 1s 216MB
Starting compiler/backend/arm7/proofs
Finished compiler/backend/arm7/proofs 36s 2GB
Starting compiler/backend/arm8/proofs
Finished compiler/backend/arm8/proofs 37s 2GB
Starting compiler/backend/arm8_asl
Finished compiler/backend/arm8_asl 24s 1GB
Starting compiler/backend/mips/proofs
Finished compiler/backend/mips/proofs 41s 2GB
Starting compiler/backend/riscv/proofs
Finished compiler/backend/riscv/proofs 39s 2GB
Starting compiler/backend/ag32/proofs
Finished compiler/backend/ag32/proofs 9m30s 5GB
Starting compiler/backend/cv_compute
Finished compiler/backend/cv_compute 29s 1GB
Starting cv_translator
Finished cv_translator 4m55s 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 78MB
Starting candle/standard
Finished candle/standard 0s 7MB
Starting candle/standard/syntax
Finished candle/standard/syntax 14s 811MB
Starting candle/standard/syntax/little_theories
Finished candle/standard/syntax/little_theories 1m11s 985MB
Starting candle/standard/semantics
Finished candle/standard/semantics 2m13s 1GB
Starting candle/standard/monadic
Finished candle/standard/monadic 0s 122MB
Starting candle/standard/ml_kernel
Finished candle/standard/ml_kernel 2m25s 3GB
Starting candle/overloading
Finished candle/overloading 0s 6MB
Starting candle/overloading/syntax
Finished candle/overloading/syntax 3m08s 2GB
Starting candle/overloading/semantics
Finished candle/overloading/semantics 9m37s 4GB
Starting candle/overloading/monadic
Finished candle/overloading/monadic 2m02s 1GB
Starting candle/overloading/ml_kernel
Finished candle/overloading/ml_kernel 6m41s 6GB
Starting candle/overloading/ml_checker
Finished candle/overloading/ml_checker 2m42s 6GB
Starting candle/prover
Finished candle/prover 1s 183MB
Starting candle/prover/compute
Finished candle/prover/compute 1s 157MB
Starting pancake
Finished pancake 1s 148MB
Starting pancake/semantics
Finished pancake/semantics 2m54s 2GB
Starting pancake/parser
Finished pancake/parser 41s 487MB
Starting pancake/static_checker
Finished pancake/static_checker 2m33s 1GB
Starting pancake/proofs
Finished pancake/proofs 17m22s 4GB
Starting compiler/dafny
Finished compiler/dafny 22s 664MB
Starting compiler/dafny/translation
Finished compiler/dafny/translation 11m02s 7GB
Starting compiler/dafny/compilation
Finished compiler/dafny/compilation 1m46s 6GB
Starting compiler/dafny/semantics
Finished compiler/dafny/semantics 37s 492MB
Starting compiler/dafny/proofs
Finished compiler/dafny/proofs 1m37s 1GB
Starting compiler/dafny/vcg
Finished compiler/dafny/vcg 0s 98MB
Starting compiler/dafny/vcg/examples
Finished compiler/dafny/vcg/examples 28s 1GB
Starting compiler/scheme
Finished compiler/scheme 25s 1GB
Starting compiler/scheme/translation
Finished compiler/scheme/translation 6m42s 7GB
Starting compiler/scheme/compilation
Finished compiler/scheme/compilation 1m23s 4GB
Starting compiler/scheme/proofs
Finished compiler/scheme/proofs 6m49s 2GB
Starting characteristic/examples
Finished characteristic/examples 1m30s 5GB
Starting tutorial/solutions
Finished tutorial/solutions 2m42s 3GB
Starting translator/monadic/examples
Finished translator/monadic/examples 3m02s 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 (32s) [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 (57s) [5/22] OK
Starting work on echoProgTheory
doubleArgProgTheory (30s) [6/22] OK
Starting work on filterProgTheory
array_searchProgTheory (41s) [7/22] OK
Starting work on grepProgTheory
echoProgTheory (38s) [8/22] OK
Starting work on helloErrProgTheory
diffProgTheory (54s) [9/22] OK
Starting work on helloProgTheory
filterProgTheory (51s) FAIL<1>
grepProgTheory (41s) killed
helloErrProgTheory (32s) 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.9s to build
Full log: /scratch/cakeml/regression/cakeml-3422/examples/.hol/logs/filterProgTheory