OverviewCakeML: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 4s 201MB
Starting developers/bin
Finished developers/bin 4s 94MB
Starting misc
Finished misc 42s 1GB
Starting compiler/proofs
Finished compiler/proofs 1h11m46s 9GB
Starting compiler/bootstrap/compilation/x64/64/proofs
Finished compiler/bootstrap/compilation/x64/64/proofs 6h44m22s 81GB
Starting semantics/ffi
Finished semantics/ffi 10s 541MB
Starting semantics
Finished semantics 0s 91MB
Starting semantics/proofs
Finished semantics/proofs 23s 702MB
Starting semantics/alt_semantics
Finished semantics/alt_semantics 16s 495MB
Starting semantics/alt_semantics/proofs
Finished semantics/alt_semantics/proofs 3m43s 1GB
Starting basis/pure
Finished basis/pure 0s 86MB
Starting translator
Finished translator 1m12s 2GB
Starting compiler/parsing
Finished compiler/parsing 44s 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 84MB
Starting profiler
Finished profiler 29s 1GB
Starting basis
Finished basis 1m38s 4GB
Starting compiler
Finished compiler 1s 219MB
Starting compiler/inference
Finished compiler/inference 0s 115MB
Starting compiler/backend/reg_alloc
Finished compiler/backend/reg_alloc 0s 89MB
Starting compiler/backend/gc
Finished compiler/backend/gc 1s 136MB
Starting compiler/backend
Finished compiler/backend 1s 138MB
Starting compiler/encoders/asm
Finished compiler/encoders/asm 0s 94MB
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 102MB
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 101MB
Starting compiler/encoders/ag32
Finished compiler/encoders/ag32 0s 102MB
Starting compiler/encoders/tests
Finished compiler/encoders/tests 1s 132MB
Starting compiler/encoders/monadic_enc
Finished compiler/encoders/monadic_enc 21s 1GB
Starting compiler/backend/x64
Finished compiler/backend/x64 1s 140MB
Starting compiler/backend/arm7
Finished compiler/backend/arm7 1s 143MB
Starting compiler/backend/arm8
Finished compiler/backend/arm8 1s 143MB
Starting compiler/backend/mips
Finished compiler/backend/mips 1s 145MB
Starting compiler/backend/riscv
Finished compiler/backend/riscv 1s 143MB
Starting compiler/backend/ag32
Finished compiler/backend/ag32 1m02s 2GB
Starting compiler/backend/pattern_matching
Finished compiler/backend/pattern_matching 0s 91MB
Starting compiler/parsing/ocaml
Finished compiler/parsing/ocaml 2m06s 1GB
Starting compiler/printing
Finished compiler/printing 53s 1GB
Starting compiler/parsing/proofs
Finished compiler/parsing/proofs 0s 104MB
Starting compiler/inference/proofs
Finished compiler/inference/proofs 0s 114MB
Starting compiler/backend/semantics
Finished compiler/backend/semantics 3m02s 2GB
Starting compiler/backend/reg_alloc/proofs
Finished compiler/backend/reg_alloc/proofs 1s 115MB
Starting compiler/backend/proofs
Finished compiler/backend/proofs 43s 3GB
Starting compiler/backend/serialiser
Finished compiler/backend/serialiser 1s 148MB
Starting compiler/encoders/x64/proofs
Finished compiler/encoders/x64/proofs 0s 97MB
Starting compiler/encoders/arm7/proofs
Finished compiler/encoders/arm7/proofs 12m19s 5GB
Starting compiler/encoders/arm8/proofs
Finished compiler/encoders/arm8/proofs 7m44s 5GB
Starting compiler/encoders/arm8_asl/proofs
Finished compiler/encoders/arm8_asl/proofs 16m53s 4GB
Starting compiler/encoders/mips/proofs
Finished compiler/encoders/mips/proofs 10m42s 6GB
Starting compiler/encoders/riscv/proofs
Finished compiler/encoders/riscv/proofs 9m13s 5GB
Starting compiler/encoders/ag32/proofs
Finished compiler/encoders/ag32/proofs 3m05s 2GB
Starting compiler/backend/x64/proofs
Finished compiler/backend/x64/proofs 1s 232MB
Starting compiler/backend/arm7/proofs
Finished compiler/backend/arm7/proofs 37s 2GB
Starting compiler/backend/arm8/proofs
Finished compiler/backend/arm8/proofs 37s 2GB
Starting compiler/backend/arm8_asl
Finished compiler/backend/arm8_asl 27s 2GB
Starting compiler/backend/mips/proofs
Finished compiler/backend/mips/proofs 38s 2GB
Starting compiler/backend/riscv/proofs
Finished compiler/backend/riscv/proofs 37s 2GB
Starting compiler/backend/ag32/proofs
Finished compiler/backend/ag32/proofs 9m24s 5GB
Starting compiler/backend/cv_compute
Finished compiler/backend/cv_compute 28s 1GB
Starting cv_translator
Finished cv_translator 4m51s 3GB
Starting candle
Finished candle 0s 7MB
Starting candle/set-theory
Finished candle/set-theory 30s 913MB
Starting candle/syntax-lib
Finished candle/syntax-lib 0s 81MB
Starting candle/standard
Finished candle/standard 0s 7MB
Starting candle/standard/syntax
Finished candle/standard/syntax 14s 773MB
Starting candle/standard/syntax/little_theories
Finished candle/standard/syntax/little_theories 1m12s 1GB
Starting candle/standard/semantics
Finished candle/standard/semantics 2m11s 2GB
Starting candle/standard/monadic
Finished candle/standard/monadic 0s 125MB
Starting candle/standard/ml_kernel
Finished candle/standard/ml_kernel 2m03s 4GB
Starting candle/overloading
Finished candle/overloading 0s 7MB
Starting candle/overloading/syntax
Finished candle/overloading/syntax 3m13s 2GB
Starting candle/overloading/semantics
Finished candle/overloading/semantics 9m30s 5GB
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 2m35s 6GB
Starting candle/prover
Finished candle/prover 1s 180MB
Starting candle/prover/compute
Finished candle/prover/compute 1s 153MB
Starting pancake
Finished pancake 1s 139MB
Starting pancake/semantics
Finished pancake/semantics 2m54s 2GB
Starting pancake/parser
Finished pancake/parser 38s 534MB
Starting pancake/static_checker
Finished pancake/static_checker 2m32s 1GB
Starting pancake/proofs
Finished pancake/proofs 17m21s 4GB
Starting compiler/dafny
Finished compiler/dafny 22s 651MB
Starting compiler/dafny/translation
Finished compiler/dafny/translation 10m03s 7GB
Starting compiler/dafny/compilation
Finished compiler/dafny/compilation 1m43s 6GB
Starting compiler/dafny/semantics
Finished compiler/dafny/semantics 36s 507MB
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 29s 2GB
Starting compiler/scheme
Finished compiler/scheme 26s 1GB
Starting compiler/scheme/translation
Finished compiler/scheme/translation 6m41s 8GB
Starting compiler/scheme/compilation
Finished compiler/scheme/compilation 1m13s 3GB
Starting compiler/scheme/proofs
Finished compiler/scheme/proofs 6m42s 2GB
Starting characteristic/examples
Finished characteristic/examples 1m31s 5GB
Starting tutorial/solutions
Finished tutorial/solutions 2m45s 7GB
Starting translator/monadic/examples
Finished translator/monadic/examples 3m04s 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
catProgTheory (46s) [3/22] OK
Starting work on doubleArgProgTheory
quicksortProgTheory (49s) [4/22] OK
Starting work on array_searchProgTheory
divTheory (55s) [5/22] OK
Starting work on echoProgTheory
doubleArgProgTheory (31s) [6/22] OK
Starting work on filterProgTheory
array_searchProgTheory (42s) [7/22] OK
Starting work on grepProgTheory
echoProgTheory (37s) [8/22] OK
Starting work on helloErrProgTheory
diffProgTheory (55s) [9/22] OK
Starting work on helloProgTheory
filterProgTheory (51s) FAIL<1>
grepProgTheory (39s) killed
helloErrProgTheory (36s) killed
helloProgTheory (33s) 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.7s to build
Full log: /scratch/cakeml/regression3/cakeml-3416/examples/.hol/logs/filterProgTheory