OverviewCakeML:df715c2ff9adf859244333eee41a5add7c289e7a
Merge pull request #1426 from CakeML/no-substring-output
HOL:1d9f33ad168d3823cc070223d83ea660d86dcb58
Invert ParoundPrec, and use it to bracket stacked suffixes
Machine:lammmington
Claimed job
Building HOL
Starting developers
Finished developers 4s 137MB
Starting developers/bin
Finished developers/bin 2s 94MB
Starting misc
Finished misc 58s 1GB
Starting compiler/proofs
Finished compiler/proofs 1h14m04s 12GB
Starting compiler/bootstrap/compilation/x64/64/proofs
Finished compiler/bootstrap/compilation/x64/64/proofs 6h45m24s 101GB
Starting semantics/ffi
Finished semantics/ffi 10s 541MB
Starting semantics
Finished semantics 0s 91MB
Starting semantics/proofs
Finished semantics/proofs 22s 729MB
Starting semantics/alt_semantics
Finished semantics/alt_semantics 16s 496MB
Starting semantics/alt_semantics/proofs
Finished semantics/alt_semantics/proofs 3m51s 1GB
Starting basis/pure
Finished basis/pure 0s 78MB
Starting translator
Finished translator 1m12s 2GB
Starting compiler/parsing
Finished compiler/parsing 45s 2GB
Starting characteristic
Finished characteristic 0s 117MB
Starting translator/monadic
Finished translator/monadic 0s 112MB
Starting translator/monadic/monad_base
Finished translator/monadic/monad_base 0s 89MB
Starting profiler
Finished profiler 30s 1GB
Starting basis
Finished basis 1m40s 4GB
Starting compiler
Finished compiler 1s 228MB
Starting compiler/inference
Finished compiler/inference 0s 112MB
Starting compiler/backend/reg_alloc
Finished compiler/backend/reg_alloc 0s 92MB
Starting compiler/backend/gc
Finished compiler/backend/gc 1s 137MB
Starting compiler/backend
Finished compiler/backend 1s 138MB
Starting compiler/encoders/asm
Finished compiler/encoders/asm 0s 90MB
Starting compiler/encoders/x64
Finished compiler/encoders/x64 0s 101MB
Starting compiler/encoders/arm7
Finished compiler/encoders/arm7 0s 105MB
Starting compiler/encoders/arm8
Finished compiler/encoders/arm8 0s 106MB
Starting compiler/encoders/arm8_asl
Finished compiler/encoders/arm8_asl 1h52m06s 29GB
Starting compiler/encoders/mips
Finished compiler/encoders/mips 0s 105MB
Starting compiler/encoders/riscv
Finished compiler/encoders/riscv 0s 103MB
Starting compiler/encoders/ag32
Finished compiler/encoders/ag32 0s 98MB
Starting compiler/encoders/tests
Finished compiler/encoders/tests 1s 131MB
Starting compiler/encoders/monadic_enc
Finished compiler/encoders/monadic_enc 22s 1GB
Starting compiler/backend/x64
Finished compiler/backend/x64 1s 136MB
Starting compiler/backend/arm7
Finished compiler/backend/arm7 1s 141MB
Starting compiler/backend/arm8
Finished compiler/backend/arm8 1s 136MB
Starting compiler/backend/mips
Finished compiler/backend/mips 1s 137MB
Starting compiler/backend/riscv
Finished compiler/backend/riscv 1s 141MB
Starting compiler/backend/ag32
Finished compiler/backend/ag32 1m00s 1GB
Starting compiler/backend/pattern_matching
Finished compiler/backend/pattern_matching 0s 89MB
Starting compiler/parsing/ocaml
Finished compiler/parsing/ocaml 2m05s 1GB
Starting compiler/printing
Finished compiler/printing 54s 1GB
Starting compiler/parsing/proofs
Finished compiler/parsing/proofs 0s 96MB
Starting compiler/inference/proofs
Finished compiler/inference/proofs 0s 111MB
Starting compiler/backend/semantics
Finished compiler/backend/semantics 3m03s 3GB
Starting compiler/backend/reg_alloc/proofs
Finished compiler/backend/reg_alloc/proofs 1s 116MB
Starting compiler/backend/proofs
Finished compiler/backend/proofs 43s 2GB
Starting compiler/backend/serialiser
Finished compiler/backend/serialiser 1s 147MB
Starting compiler/encoders/x64/proofs
Finished compiler/encoders/x64/proofs 0s 107MB
Starting compiler/encoders/arm7/proofs
Finished compiler/encoders/arm7/proofs 12m35s 9GB
Starting compiler/encoders/arm8/proofs
Finished compiler/encoders/arm8/proofs 7m55s 4GB
Starting compiler/encoders/arm8_asl/proofs
Finished compiler/encoders/arm8_asl/proofs 57m17s 15GB
Starting compiler/encoders/mips/proofs
Finished compiler/encoders/mips/proofs 10m39s 6GB
Starting compiler/encoders/riscv/proofs
Finished compiler/encoders/riscv/proofs 9m40s 3GB
Starting compiler/encoders/ag32/proofs
Finished compiler/encoders/ag32/proofs 3m07s 1GB
Starting compiler/backend/x64/proofs
Finished compiler/backend/x64/proofs 1s 218MB
Starting compiler/backend/arm7/proofs
Finished compiler/backend/arm7/proofs 38s 2GB
Starting compiler/backend/arm8/proofs
Finished compiler/backend/arm8/proofs 35s 2GB
Starting compiler/backend/arm8_asl
Finished compiler/backend/arm8_asl 26s 2GB
Starting compiler/backend/mips/proofs
Finished compiler/backend/mips/proofs 40s 2GB
Starting compiler/backend/riscv/proofs
Finished compiler/backend/riscv/proofs 41s 2GB
Starting compiler/backend/ag32/proofs
Finished compiler/backend/ag32/proofs 9m29s 5GB
Starting compiler/backend/cv_compute
Finished compiler/backend/cv_compute 28s 1GB
Starting cv_translator
Finished cv_translator 4m59s 4GB
Starting candle
Finished candle 0s 7MB
Starting candle/set-theory
Finished candle/set-theory 31s 908MB
Starting candle/syntax-lib
Finished candle/syntax-lib 0s 77MB
Starting candle/standard
Finished candle/standard 0s 7MB
Starting candle/standard/syntax
Finished candle/standard/syntax 14s 756MB
Starting candle/standard/syntax/little_theories
Finished candle/standard/syntax/little_theories 1m11s 836MB
Starting candle/standard/semantics
Finished candle/standard/semantics 2m11s 2GB
Starting candle/standard/monadic
Finished candle/standard/monadic 0s 122MB
Starting candle/standard/ml_kernel
Finished candle/standard/ml_kernel 2m01s 4GB
Starting candle/overloading
Finished candle/overloading 0s 7MB
Starting candle/overloading/syntax
Finished candle/overloading/syntax 3m08s 2GB
Starting candle/overloading/semantics
Finished candle/overloading/semantics 9m50s 11GB
Starting candle/overloading/monadic
Finished candle/overloading/monadic 2m02s 1GB
Starting candle/overloading/ml_kernel
Finished candle/overloading/ml_kernel 6m45s 6GB
Starting candle/overloading/ml_checker
Finished candle/overloading/ml_checker 2m39s 6GB
Starting candle/prover
Finished candle/prover 1s 182MB
Starting candle/prover/compute
Finished candle/prover/compute 1s 170MB
Starting pancake
Finished pancake 1s 137MB
Starting pancake/semantics
Finished pancake/semantics 2m54s 2GB
Starting pancake/parser
Finished pancake/parser 39s 497MB
Starting pancake/static_checker
Finished pancake/static_checker 2m32s 1GB
Starting pancake/proofs
Finished pancake/proofs 17m15s 5GB
Starting compiler/dafny
Finished compiler/dafny 23s 660MB
Starting compiler/dafny/translation
Finished compiler/dafny/translation 9m53s 6GB
Starting compiler/dafny/compilation
Finished compiler/dafny/compilation 1m47s 6GB
Starting compiler/dafny/semantics
Finished compiler/dafny/semantics 36s 516MB
Starting compiler/dafny/proofs
Finished compiler/dafny/proofs 1m36s 1GB
Starting compiler/dafny/vcg
Finished compiler/dafny/vcg 0s 105MB
Starting compiler/dafny/vcg/examples
Finished compiler/dafny/vcg/examples 26s 1GB
Starting compiler/scheme
Finished compiler/scheme 25s 1GB
Starting compiler/scheme/translation
Finished compiler/scheme/translation 6m40s 8GB
Starting compiler/scheme/compilation
Finished compiler/scheme/compilation 1m21s 4GB
Starting compiler/scheme/proofs
Finished compiler/scheme/proofs 6m48s 2GB
Starting characteristic/examples
Finished characteristic/examples 1m32s 5GB
Starting tutorial/solutions
Finished tutorial/solutions 2m46s 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)/compiler/inference
Scanning $(CAKEMLDIR)/compiler/printing
Scanning $(CAKEMLDIR)/translator/monadic/monad_base
Scanning $(CAKEMLDIR)/translator/monadic
Scanning $(CAKEMLDIR)/basis
Scanned 66 directories
Building 28 theory files
Starting work on md5Theory
Starting work on source_valuesTheory
Starting work on regexp_parserTheory
Starting work on README.md
README.md examples (0s) OK
Starting work on quicksortProgTheory
source_valuesTheory examples/bootstrap (1s) [1/28] OK
Starting work on source_syntaxTheory
source_syntaxTheory examples/bootstrap (0s) [2/28] OK
Starting work on parsingTheory
md5Theory examples/Crypto/MD5 (7s) [3/28] OK
Finished $(HOLDIR)/examples/Crypto/MD5 [#theories: 1] (7.570s)
Starting work on printingTheory
parsingTheory examples/bootstrap (8s) [4/28] OK
Starting work on catProgTheory
printingTheory examples/bootstrap (4s) [5/28] OK
Finished $(HOLDIR)/examples/bootstrap [#theories: 4] (15.730s)
Starting work on lcsTheory
regexp_parserTheory examples/formal-languages/regular (12s) [6/28] OK
Finished $(HOLDIR)/examples/formal-languages/regular [#theories: 1] (12.820s)
Starting work on divTheory
lcsTheory examples (6s) [7/28] OK
Starting work on diffTheory
quicksortProgTheory examples (48s) [8/28] OK
Starting work on array_searchProgTheory
diffTheory examples (31s) [9/28] OK
Starting work on diffProgTheory
catProgTheory examples (47s) [10/28] OK
Starting work on doubleArgProgTheory
divTheory examples (56s) [11/28] OK
Starting work on echoProgTheory
doubleArgProgTheory examples (30s) [12/28] OK
Starting work on filterProgTheory
array_searchProgTheory examples (44s) [13/28] OK
Starting work on grepProgTheory
diffProgTheory examples (54s) [14/28] OK
Starting work on helloErrProgTheory
echoProgTheory examples (38s) [15/28] OK
Starting work on helloProgTheory
filterProgTheory examples (50s) FAIL<1>
grepProgTheory examples (48s) killed
helloErrProgTheory examples (32s) killed
helloProgTheory examples (33s) killed
*** Holmake aborted - 1 target failed:
*** filterProgTheory in examples (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.4s to build
Full log: /scratch/cakeml/regression3/cakeml-3415/examples/.hol/logs/filterProgTheory