About the Execution of LoLA for Eratosthenes-PT-500
Execution Summary | |||||
Max Memory Used (MB) |
Time wait (ms) | CPU Usage (ms) | I/O Wait (ms) | Computed Result | Execution Status |
1636.590 | 3600000.00 | 1042410.00 | 415.20 | ?F?????F???????? | normal |
Execution Chart
We display below the execution chart for this examination (boot time has been removed).
Trace from the execution
Waiting for the VM to be ready (probing ssh)
.................
/home/mcc/execution
total 1.2M
-rw-r--r-- 1 mcc users 3.3K May 15 18:54 CTLCardinality.txt
-rw-r--r-- 1 mcc users 17K May 15 18:54 CTLCardinality.xml
-rw-r--r-- 1 mcc users 2.5K May 15 18:54 CTLFireability.txt
-rw-r--r-- 1 mcc users 16K May 15 18:54 CTLFireability.xml
-rw-r--r-- 1 mcc users 4.0K May 15 18:50 GenericPropertiesDefinition.xml
-rw-r--r-- 1 mcc users 5.7K May 15 18:50 GenericPropertiesVerdict.xml
-rw-r--r-- 1 mcc users 2.5K May 15 18:54 LTLCardinality.txt
-rw-r--r-- 1 mcc users 12K May 15 18:54 LTLCardinality.xml
-rw-r--r-- 1 mcc users 1.9K May 15 18:54 LTLFireability.txt
-rw-r--r-- 1 mcc users 8.6K May 15 18:54 LTLFireability.xml
-rw-r--r-- 1 mcc users 3.4K May 15 18:54 ReachabilityCardinality.txt
-rw-r--r-- 1 mcc users 17K May 15 18:54 ReachabilityCardinality.xml
-rw-r--r-- 1 mcc users 110 May 15 18:54 ReachabilityDeadlock.txt
-rw-r--r-- 1 mcc users 348 May 15 18:54 ReachabilityDeadlock.xml
-rw-r--r-- 1 mcc users 3.3K May 15 18:54 ReachabilityFireability.txt
-rw-r--r-- 1 mcc users 20K May 15 18:54 ReachabilityFireability.xml
-rw-r--r-- 1 mcc users 1.7K May 15 18:54 UpperBounds.txt
-rw-r--r-- 1 mcc users 3.7K May 15 18:54 UpperBounds.xml
-rw-r--r-- 1 mcc users 6 May 15 18:50 equiv_col
-rw-r--r-- 1 mcc users 4 May 15 18:50 instance
-rw-r--r-- 1 mcc users 6 May 15 18:50 iscolored
-rw-r--r-- 1 mcc users 1006K May 15 18:50 model.pnml
=====================================================================
Generated by BenchKit 2-3637
Executing tool lola
Input is Eratosthenes-PT-500, examination is CTLFireability
Time confinement is 3600 seconds
Memory confinement is 16384 MBytes
Number of cores is 4
Run identifier is r088-blw7-152649998000039
=====================================================================
--------------------
content from stdout:
=== Data for post analysis generated by BenchKit (invocation template)
The expected result is a vector of booleans
BOOL_VECTOR
here is the order used to build the result vector(from text file)
FORMULA_NAME Eratosthenes-PT-500-CTLFireability-00
FORMULA_NAME Eratosthenes-PT-500-CTLFireability-01
FORMULA_NAME Eratosthenes-PT-500-CTLFireability-02
FORMULA_NAME Eratosthenes-PT-500-CTLFireability-03
FORMULA_NAME Eratosthenes-PT-500-CTLFireability-04
FORMULA_NAME Eratosthenes-PT-500-CTLFireability-05
FORMULA_NAME Eratosthenes-PT-500-CTLFireability-06
FORMULA_NAME Eratosthenes-PT-500-CTLFireability-07
FORMULA_NAME Eratosthenes-PT-500-CTLFireability-08
FORMULA_NAME Eratosthenes-PT-500-CTLFireability-09
FORMULA_NAME Eratosthenes-PT-500-CTLFireability-10
FORMULA_NAME Eratosthenes-PT-500-CTLFireability-11
FORMULA_NAME Eratosthenes-PT-500-CTLFireability-12
FORMULA_NAME Eratosthenes-PT-500-CTLFireability-13
FORMULA_NAME Eratosthenes-PT-500-CTLFireability-14
FORMULA_NAME Eratosthenes-PT-500-CTLFireability-15
=== Now, execution of the tool begins
BK_START 1526606027554
info: Time: 3600 - MCC
===========================================================================================
prep: translating Eratosthenes-PT-500 Petri net model.pnml into LoLA format
===========================================================================================
prep: translating PT Petri net complete
prep: added safe information to the net based on GenericPropertiesVerdict
prep: check for too many tokens
===========================================================================================
prep: translating Eratosthenes-PT-500 formula CTLFireability into LoLA format
===========================================================================================
prep: translating PT formula complete
vrfy: Checking CTLFireability @ Eratosthenes-PT-500 @ 3570 seconds
lola: LoLA will run for 3570 seconds at most (--timelimit)
lola: NET
lola: reading net from model.pnml.lola
lola: finished parsing
lola: closed net file model.pnml.lola
lola: 2690/65536 symbol table entries, 58 collisions
lola: preprocessing...
lola: Size of bit vector: 499
lola: finding significant places
lola: 499 places, 2191 transitions, 404 significant places
lola: computing forward-conflicting sets
lola: computing back-conflicting sets
lola: 2438 transition conflict sets
lola: TASK
lola: reading formula from Eratosthenes-PT-500-CTLFireability.task
lola: NOT(A (G (A ((FIREABLE(t492.41) U FIREABLE(t240.80)))))) : A (X (A (((FIREABLE(t400.5) OR FIREABLE(t420.14)) U NOT FIREABLE(t496.8))))) : NOT(A (F (((NOT FIREABLE(t212.106) OR NOT FIREABLE(t440.5)) OR A (X (FIREABLE(t384.64))))))) : NOT(A (G (A (F ((FIREABLE(t462.3) AND FIREABLE(t486.2))))))) : E ((E ((FIREABLE(t100.25) U FIREABLE(t142.71))) U ((NOT FIREABLE(t495.3) OR NOT FIREABLE(t42.2)) AND (NOT FIREABLE(t358.179) OR NOT FIREABLE(t396.132))))) : A (F (E (F (A (G (FIREABLE(t280.20))))))) : E (G ((A ((FIREABLE(t222.37) U FIREABLE(t130.65))) AND (E (X (FIREABLE(t84.42))) AND E (F (FIREABLE(t189.21))))))) : (A (G (E (X ((FIREABLE(t122.2) OR FIREABLE(t224.4)))))) AND (FIREABLE(t62.2) AND NOT((FIREABLE(t324.162) AND A (G (FIREABLE(t300.100))))))) : E (G ((FIREABLE(t290.5) OR (FIREABLE(t56.4) AND (NOT FIREABLE(t224.2) OR NOT FIREABLE(t288.96)))))) : E (G ((E (F (FIREABLE(t188.47))) OR E (X ((FIREABLE(t400.80) AND FIREABLE(t493.29))))))) : (((A (X ((FIREABLE(t52.4) OR FIREABLE(t126.42)))) OR (FIREABLE(t280.56) AND FIREABLE(t189.21))) AND E (((FIREABLE(t348.6) AND FIREABLE(t306.17)) U (FIREABLE(t450.150) AND FIREABLE(t300.150))))) AND A (F (NOT FIREABLE(t422.2)))) : A (G (E (((FIREABLE(t295.59) AND FIREABLE(t76.19)) U (FIREABLE(t267.89) OR FIREABLE(t124.31)))))) : A (X (A (F (E (F (FIREABLE(t238.34))))))) : E (F (E (G (FIREABLE(t500.2))))) : (A (G ((FIREABLE(t270.54) OR E (X (FIREABLE(t495.45)))))) OR A ((FIREABLE(t372.62) U E (G (FIREABLE(t400.5)))))) : A ((NOT(A (G (FIREABLE(t323.17)))) U (A (G (FIREABLE(t140.10))) AND A (X (FIREABLE(t465.15))))))
lola: rewrite Frontend/Parser/formula_rewrite.k:323
lola: rewrite Frontend/Parser/formula_rewrite.k:329
lola: rewrite Frontend/Parser/formula_rewrite.k:323
lola: rewrite Frontend/Parser/formula_rewrite.k:338
lola: rewrite Frontend/Parser/formula_rewrite.k:297
lola: rewrite Frontend/Parser/formula_rewrite.k:297
lola: rewrite Frontend/Parser/formula_rewrite.k:323
lola: rewrite Frontend/Parser/formula_rewrite.k:332
lola: rewrite Frontend/Parser/formula_rewrite.k:318
lola: rewrite Frontend/Parser/formula_rewrite.k:297
lola: rewrite Frontend/Parser/formula_rewrite.k:323
lola: rewrite Frontend/Parser/formula_rewrite.k:335
lola: rewrite Frontend/Parser/formula_rewrite.k:297
lola: rewrite Frontend/Parser/formula_rewrite.k:323
lola: rewrite Frontend/Parser/formula_rewrite.k:329
lola: rewrite Frontend/Parser/formula_rewrite.k:323
lola: rewrite Frontend/Parser/formula_rewrite.k:332
lola: rewrite Frontend/Parser/formula_rewrite.k:297
lola: rewrite Frontend/Parser/formula_rewrite.k:449
lola: rewrite Frontend/Parser/formula_rewrite.k:315
lola: rewrite Frontend/Parser/formula_rewrite.k:297
lola: rewrite Frontend/Parser/formula_rewrite.k:323
lola: rewrite Frontend/Parser/formula_rewrite.k:329
lola: rewrite Frontend/Parser/formula_rewrite.k:297
lola: rewrite Frontend/Parser/formula_rewrite.k:251
lola: rewrite Frontend/Parser/formula_rewrite.k:449
lola: rewrite Frontend/Parser/formula_rewrite.k:323
lola: rewrite Frontend/Parser/formula_rewrite.k:329
lola: rewrite Frontend/Parser/formula_rewrite.k:297
lola: computing a collection of formulas
lola: RUNNING
lola: subprocess 0 will run for 223 seconds at most (--localtimelimit=0)
lola: ========================================
lola: ...considering subproblem: A (X (A (((FIREABLE(t400.5) OR FIREABLE(t420.14)) U NOT FIREABLE(t496.8)))))
lola: ========================================
lola: SUBTASK
lola: checking CTL
lola: rewrite Frontend/Parser/formula_rewrite.k:739
lola: rewrite Frontend/Parser/formula_rewrite.k:734
lola: processed formula: AX(A((FIREABLE(t400.5) OR FIREABLE(t420.14)) U NOT FIREABLE(t496.8)))
lola: processed formula length: 70
lola: 31 rewrites
lola: closed formula file Eratosthenes-PT-500-CTLFireability.task
lola: STORE
lola: using a simple compression encoder (--encoder=simplecompressed)
lola: using a prefix tree store (--store=prefix)
lola: Using CTL preserving stubborn sets
lola: RUNNING
lola: CTL formula contains 1 significant temporal operators and needs 5 bytes of payload
lola: Ignoring fairness constraints (--fair).
lola: SUBRESULT
lola: result: no
lola: produced by: CTL model checker
lola: The net does not satisfy the given formula.
lola: 573 markings, 882 edges
lola: ========================================
FORMULA Eratosthenes-PT-500-CTLFireability-1 FALSE TECHNIQUES COLLATERAL_PROCESSING EXPLICIT TOPOLOGICAL STATE_COMPRESSION STUBBORN_SETS USE_NUPN UNFOLDING_TO_PT
lola: subprocess 1 will run for 238 seconds at most (--localtimelimit=0)
lola: ========================================
lola: ...considering subproblem: E (G (((FIREABLE(t212.106) AND FIREABLE(t440.5)) AND E (X (NOT FIREABLE(t384.64))))))
lola: ========================================
lola: SUBTASK
lola: checking CTL
lola: rewrite Frontend/Parser/formula_rewrite.k:721
lola: rewrite Frontend/Parser/formula_rewrite.k:724
lola: rewrite Frontend/Parser/formula_rewrite.k:315
lola: rewrite Frontend/Parser/formula_rewrite.k:300
lola: processed formula: NOT(A(TRUE U ((NOT FIREABLE(t212.106) OR NOT FIREABLE(t440.5)) OR NOT(EX(NOT FIREABLE(t384.64))))))
lola: processed formula length: 100
lola: 33 rewrites
lola: closed formula file Eratosthenes-PT-500-CTLFireability.task
lola: STORE
lola: using a simple compression encoder (--encoder=simplecompressed)
lola: using a prefix tree store (--store=prefix)
lola: Using CTL preserving stubborn sets
lola: RUNNING
lola: CTL formula contains 1 significant temporal operators and needs 5 bytes of payload
lola: Ignoring fairness constraints (--fair).
lola: 315621 markings, 1842290 edges, 63124 markings/sec, 0 secs
lola: 617394 markings, 3758563 edges, 60355 markings/sec, 5 secs
lola: 898921 markings, 5608900 edges, 56305 markings/sec, 10 secs
lola: 1183846 markings, 7505557 edges, 56985 markings/sec, 15 secs
lola: 1469574 markings, 9401189 edges, 57146 markings/sec, 20 secs
lola: 1742585 markings, 11278739 edges, 54602 markings/sec, 25 secs
lola: 2006385 markings, 13176971 edges, 52760 markings/sec, 30 secs
lola: 2294325 markings, 15063178 edges, 57588 markings/sec, 35 secs
lola: 2582603 markings, 16944683 edges, 57656 markings/sec, 40 secs
lola: 2864361 markings, 18821235 edges, 56352 markings/sec, 45 secs
lola: 3128033 markings, 20691333 edges, 52734 markings/sec, 50 secs
lola: 3400121 markings, 22509296 edges, 54418 markings/sec, 55 secs
lola: 3664001 markings, 24386366 edges, 52776 markings/sec, 60 secs
lola: 3927877 markings, 26268098 edges, 52775 markings/sec, 65 secs
lola: 4175649 markings, 28144613 edges, 49554 markings/sec, 70 secs
lola: 4463441 markings, 30016648 edges, 57558 markings/sec, 75 secs
lola: 4738029 markings, 31896489 edges, 54918 markings/sec, 80 secs
lola: 5008909 markings, 33766861 edges, 54176 markings/sec, 85 secs
lola: 5263069 markings, 35636121 edges, 50832 markings/sec, 90 secs
lola: 5534933 markings, 37515196 edges, 54373 markings/sec, 95 secs
lola: 5788850 markings, 39391272 edges, 50783 markings/sec, 100 secs
lola: 6040421 markings, 41257858 edges, 50314 markings/sec, 105 secs
lola: 6277789 markings, 43125399 edges, 47474 markings/sec, 110 secs
lola: 6553785 markings, 44984792 edges, 55199 markings/sec, 115 secs
lola: 6815497 markings, 46848306 edges, 52342 markings/sec, 120 secs
lola: 7076029 markings, 48701889 edges, 52106 markings/sec, 125 secs
lola: 7314521 markings, 50502599 edges, 47698 markings/sec, 130 secs
lola: 7570874 markings, 52343175 edges, 51271 markings/sec, 135 secs
lola: 7809595 markings, 54132659 edges, 47744 markings/sec, 140 secs
lola: 8053773 markings, 55990712 edges, 48836 markings/sec, 145 secs
lola: 8287049 markings, 57847750 edges, 46655 markings/sec, 150 secs
lola: 8552381 markings, 59721131 edges, 53066 markings/sec, 155 secs
lola: 8834901 markings, 61611773 edges, 56504 markings/sec, 160 secs
lola: 9108945 markings, 63501095 edges, 54809 markings/sec, 165 secs
lola: 9369077 markings, 65383840 edges, 52026 markings/sec, 170 secs
lola: 9638473 markings, 67272672 edges, 53879 markings/sec, 175 secs
lola: 9898661 markings, 69161530 edges, 52038 markings/sec, 180 secs
lola: 10155505 markings, 71052672 edges, 51369 markings/sec, 185 secs
lola: 10399213 markings, 72932529 edges, 48742 markings/sec, 190 secs
lola: 10664449 markings, 74800112 edges, 53047 markings/sec, 195 secs
lola: 10931961 markings, 76664704 edges, 53502 markings/sec, 200 secs
lola: 11192969 markings, 78524807 edges, 52202 markings/sec, 205 secs
lola: 11441690 markings, 80380438 edges, 49744 markings/sec, 210 secs
lola: 11696613 markings, 82244519 edges, 50985 markings/sec, 215 secs
lola: 11948413 markings, 84112554 edges, 50360 markings/sec, 220 secs
lola: 12192397 markings, 85979134 edges, 48797 markings/sec, 225 secs
lola: 12431077 markings, 87846619 edges, 47736 markings/sec, 230 secs
lola: local time limit reached - aborting
lola:
preliminary result: unknown no unknown unknown unknown unknown unknown unknown unknown unknown unknown unknown unknown unknown unknown unknown
lola: memory consumption: 1516304 KB
lola: time consumption: 238 seconds
lola: Child process aborted or communication problem between parent and child process
lola: subprocess 2 will run for 238 seconds at most (--localtimelimit=0)
lola: ========================================
lola: ...considering subproblem: E (G ((A ((FIREABLE(t222.37) U FIREABLE(t130.65))) AND (E (X (FIREABLE(t84.42))) AND E (F (FIREABLE(t189.21)))))))
lola: ========================================
lola: SUBTASK
lola: checking CTL
lola: rewrite Frontend/Parser/formula_rewrite.k:739
lola: rewrite Frontend/Parser/formula_rewrite.k:721
lola: rewrite Frontend/Parser/formula_rewrite.k:719
lola: rewrite Frontend/Parser/formula_rewrite.k:724
lola: rewrite Frontend/Parser/formula_rewrite.k:315
lola: rewrite Frontend/Parser/formula_rewrite.k:315
lola: processed formula: NOT(A(TRUE U (NOT(A(FIREABLE(t222.37) U FIREABLE(t130.65))) OR (NOT(EX(FIREABLE(t84.42))) OR NOT(E(TRUE U FIREABLE(t189.21)))))))
lola: processed formula length: 129
lola: 35 rewrites
lola: closed formula file Eratosthenes-PT-500-CTLFireability.task
lola: STORE
lola: using a simple compression encoder (--encoder=simplecompressed)
lola: using a prefix tree store (--store=prefix)
lola: Using CTL preserving stubborn sets
lola: RUNNING
lola: CTL formula contains 3 significant temporal operators and needs 13 bytes of payload
lola: Ignoring fairness constraints (--fair).
lola: 122867 markings, 1925372 edges, 24573 markings/sec, 0 secs
lola: 241255 markings, 4008579 edges, 23678 markings/sec, 5 secs
lola: 357692 markings, 6091122 edges, 23287 markings/sec, 10 secs
lola: 465398 markings, 8169154 edges, 21541 markings/sec, 15 secs
lola: 576891 markings, 10236053 edges, 22299 markings/sec, 20 secs
lola: 692874 markings, 12292507 edges, 23197 markings/sec, 25 secs
lola: 798961 markings, 14341073 edges, 21217 markings/sec, 30 secs
lola: 907484 markings, 16405653 edges, 21705 markings/sec, 35 secs
lola: 1008239 markings, 18463046 edges, 20151 markings/sec, 40 secs
lola: 1113945 markings, 20496418 edges, 21141 markings/sec, 45 secs
lola: 1224368 markings, 22556675 edges, 22085 markings/sec, 50 secs
lola: 1325063 markings, 24607617 edges, 20139 markings/sec, 55 secs
lola: 1428097 markings, 26667369 edges, 20607 markings/sec, 60 secs
lola: 1524008 markings, 28715411 edges, 19182 markings/sec, 65 secs
lola: 1623938 markings, 30759321 edges, 19986 markings/sec, 70 secs
lola: 1727706 markings, 32798866 edges, 20754 markings/sec, 75 secs
lola: 1823295 markings, 34827972 edges, 19118 markings/sec, 80 secs
lola: 1920991 markings, 36836638 edges, 19539 markings/sec, 85 secs
lola: 2012998 markings, 38860648 edges, 18401 markings/sec, 90 secs
lola: 2097449 markings, 40887590 edges, 16890 markings/sec, 95 secs
lola: 2214959 markings, 42957194 edges, 23502 markings/sec, 100 secs
lola: 2321206 markings, 45022919 edges, 21249 markings/sec, 105 secs
lola: 2423954 markings, 47085571 edges, 20550 markings/sec, 110 secs
lola: 2523473 markings, 49147312 edges, 19904 markings/sec, 115 secs
lola: 2608781 markings, 51043249 edges, 17062 markings/sec, 120 secs
lola: 2715896 markings, 53088216 edges, 21423 markings/sec, 125 secs
lola: 2816192 markings, 55122182 edges, 20059 markings/sec, 130 secs
lola: 2877323 markings, 56452505 edges, 12226 markings/sec, 135 secs
lola: 2977177 markings, 58498218 edges, 19971 markings/sec, 140 secs
lola: 3067901 markings, 60503013 edges, 18145 markings/sec, 145 secs
lola: 3136896 markings, 62139200 edges, 13799 markings/sec, 150 secs
lola: 3239570 markings, 64177846 edges, 20535 markings/sec, 155 secs
lola: 3335663 markings, 66215690 edges, 19219 markings/sec, 160 secs
lola: 3427196 markings, 68250349 edges, 18307 markings/sec, 165 secs
lola: 3520138 markings, 70294555 edges, 18588 markings/sec, 170 secs
lola: 3606979 markings, 72325597 edges, 17368 markings/sec, 175 secs
lola: 3694026 markings, 74354016 edges, 17409 markings/sec, 180 secs
lola: 3789523 markings, 76380643 edges, 19099 markings/sec, 185 secs
lola: 3880132 markings, 78397707 edges, 18122 markings/sec, 190 secs
lola: 3967264 markings, 80413904 edges, 17426 markings/sec, 195 secs
lola: 4053648 markings, 82435350 edges, 17277 markings/sec, 200 secs
lola: 4136758 markings, 84451732 edges, 16622 markings/sec, 205 secs
lola: 4224493 markings, 86477631 edges, 17547 markings/sec, 210 secs
lola: 4330938 markings, 88556487 edges, 21289 markings/sec, 215 secs
lola: 4431542 markings, 90626767 edges, 20121 markings/sec, 220 secs
lola: 4531001 markings, 92701829 edges, 19892 markings/sec, 225 secs
lola: 4626042 markings, 94773745 edges, 19008 markings/sec, 230 secs
lola: local time limit reached - aborting
lola:
preliminary result: unknown no unknown unknown unknown unknown unknown unknown unknown unknown unknown unknown unknown unknown unknown unknown
lola: memory consumption: 439648 KB
lola: time consumption: 476 seconds
lola: Child process aborted or communication problem between parent and child process
lola: subprocess 3 will run for 238 seconds at most (--localtimelimit=0)
lola: ========================================
lola: ...considering subproblem: (A (G (E (X ((FIREABLE(t122.2) OR FIREABLE(t224.4)))))) AND (FIREABLE(t62.2) AND (NOT FIREABLE(t324.162) OR E (F (NOT FIREABLE(t300.100))))))
lola: ========================================
lola: SUBTASK
lola: checking a Boolean combination of formulas
lola: RUNNING
lola: subprocess 3 will run for 238 seconds at most (--localtimelimit=0)
lola: ========================================
lola: ...considering subproblem: NOT FIREABLE(t324.162)
lola: ========================================
lola: SUBTASK
lola: checking initial satisfaction
lola: processed formula: NOT FIREABLE(t324.162)
lola: processed formula length: 22
lola: 29 rewrites
lola: closed formula file Eratosthenes-PT-500-CTLFireability.task
lola: processed formula with 0 atomic propositions
lola: RUNNING
lola: SUBRESULT
lola: result: no
lola: produced by: preprocessing
lola: The net violates the given property already in its initial state.
lola: 0 markings, 0 edges
lola: ========================================
lola: subprocess 4 will run for 257 seconds at most (--localtimelimit=0)
lola: ========================================
lola: ...considering subproblem: FIREABLE(t62.2)
lola: ========================================
lola: SUBTASK
lola: checking initial satisfaction
lola: processed formula: FIREABLE(t62.2)
lola: processed formula length: 15
lola: 29 rewrites
lola: closed formula file Eratosthenes-PT-500-CTLFireability.task
lola: processed formula with 0 atomic propositions
lola: RUNNING
lola: SUBRESULT
lola: result: yes
lola: produced by: preprocessing
lola: The net satisfies the property already in its initial state.
lola: 0 markings, 0 edges
lola: ========================================
lola: subprocess 5 will run for 281 seconds at most (--localtimelimit=0)
lola: ========================================
lola: ...considering subproblem: E (F (NOT FIREABLE(t300.100)))
lola: ========================================
lola: SUBTASK
lola: checking reachability
lola: Planning: workflow for reachability check: stateequation||search (--findpath=off)
lola: rewrite Frontend/Parser/formula_rewrite.k:625
lola: processed formula: E (F (NOT FIREABLE(t300.100)))
lola: processed formula length: 30
lola: 30 rewrites
lola: closed formula file Eratosthenes-PT-500-CTLFireability.task
lola: STORE
lola: using a simple compression encoder (--encoder=simplecompressed)
lola: using a prefix tree store (--store=prefix)
lola: SEARCH (state space)
lola: state space: using reachability graph (--search=depth)
lola: state space: using reachability preserving stubborn set method with insertion algorithm (--stubborn=tarjan)
lola: RUNNING
lola: rewrite Frontend/Parser/formula_rewrite.k:625
lola: formula 0: NOT FIREABLE(t300.100)
lola: state equation: Generated DNF with 2 literals and 2 conjunctive subformulas
lola: state equation: write sara problem file to Eratosthenes-PT-500-CTLFireability-5-0.sara
lola: state equation: calling and running sara
lola: SUBRESULT
lola: result: yes
lola: produced by: state space
lola: The predicate is reachable.
lola: 2 markings, 1 edges
lola: ========================================
lola: subprocess 6 will run for 309 seconds at most (--localtimelimit=0)
lola: ========================================
lola: ...considering subproblem: A (G (E (X ((FIREABLE(t122.2) OR FIREABLE(t224.4))))))
lola: ========================================
lola: SUBTASK
lola: checking CTL
lola: rewrite Frontend/Parser/formula_rewrite.k:721
lola: rewrite Frontend/Parser/formula_rewrite.k:737
lola: processed formula: NOT(E(TRUE U NOT(EX((FIREABLE(t122.2) OR FIREABLE(t224.4))))))
lola: processed formula length: 63
lola: 31 rewrites
lola: closed formula file Eratosthenes-PT-500-CTLFireability.task
lola: STORE
lola: using a simple compression encoder (--encoder=simplecompressed)
lola: using a prefix tree store (--store=prefix)
lola: Using CTL preserving stubborn sets
lola: RUNNING
lola: CTL formula contains 1 significant temporal operators and needs 5 bytes of payload
lola: Ignoring fairness constraints (--fair).
lola: SUBRESULT
lola: result: no
lola: produced by: CTL model checker
lola: The net does not satisfy the given formula.
lola: 118 markings, 117 edges
lola: ========================================
lola: SUBRESULT
lola: result: no
lola: The Boolean predicate is false.
lola: ========================================
FORMULA Eratosthenes-PT-500-CTLFireability-7 FALSE TECHNIQUES COLLATERAL_PROCESSING EXPLICIT TOPOLOGICAL STATE_COMPRESSION STUBBORN_SETS USE_NUPN UNFOLDING_TO_PT
lola: subprocess 4 will run for 257 seconds at most (--localtimelimit=0)
lola: ========================================
lola: ...considering subproblem: E (G ((E (F (FIREABLE(t188.47))) OR E (X ((FIREABLE(t400.80) AND FIREABLE(t493.29)))))))
lola: ========================================
lola: SUBTASK
lola: checking CTL
lola: rewrite Frontend/Parser/formula_rewrite.k:719
lola: rewrite Frontend/Parser/formula_rewrite.k:721
lola: rewrite Frontend/Parser/formula_rewrite.k:724
lola: rewrite Frontend/Parser/formula_rewrite.k:318
lola: processed formula: NOT(A(TRUE U (NOT(E(TRUE U FIREABLE(t188.47))) AND NOT(EX((FIREABLE(t400.80) AND FIREABLE(t493.29)))))))
lola: processed formula length: 104
lola: 33 rewrites
lola: closed formula file Eratosthenes-PT-500-CTLFireability.task
lola: STORE
lola: using a simple compression encoder (--encoder=simplecompressed)
lola: using a prefix tree store (--store=prefix)
lola: Using CTL preserving stubborn sets
lola: RUNNING
lola: CTL formula contains 2 significant temporal operators and needs 9 bytes of payload
lola: Ignoring fairness constraints (--fair).
lola: 128558 markings, 2034541 edges, 25712 markings/sec, 0 secs
lola: 242528 markings, 4036728 edges, 22794 markings/sec, 5 secs
lola: 359206 markings, 6123249 edges, 23336 markings/sec, 10 secs
lola: 467043 markings, 8205634 edges, 21567 markings/sec, 15 secs
lola: 578993 markings, 10275497 edges, 22390 markings/sec, 20 secs
lola: 692453 markings, 12286748 edges, 22692 markings/sec, 25 secs
lola: 795882 markings, 14293698 edges, 20686 markings/sec, 30 secs
lola: 905271 markings, 16361460 edges, 21878 markings/sec, 35 secs
lola: 1006558 markings, 18424470 edges, 20257 markings/sec, 40 secs
lola: 1113047 markings, 20479283 edges, 21298 markings/sec, 45 secs
lola: 1223550 markings, 22543075 edges, 22101 markings/sec, 50 secs
lola: 1324404 markings, 24598288 edges, 20171 markings/sec, 55 secs
lola: 1427809 markings, 26663915 edges, 20681 markings/sec, 60 secs
lola: 1523902 markings, 28715892 edges, 19219 markings/sec, 65 secs
lola: 1624082 markings, 30763859 edges, 20036 markings/sec, 70 secs
lola: 1728127 markings, 32810905 edges, 20809 markings/sec, 75 secs
lola: 1824028 markings, 34846270 edges, 19180 markings/sec, 80 secs
lola: 1923514 markings, 36893531 edges, 19897 markings/sec, 85 secs
lola: 2015952 markings, 38934674 edges, 18488 markings/sec, 90 secs
lola: 2102901 markings, 40966123 edges, 17390 markings/sec, 95 secs
lola: 2218748 markings, 43037946 edges, 23169 markings/sec, 100 secs
lola: 2324852 markings, 45104626 edges, 21221 markings/sec, 105 secs
lola: 2428180 markings, 47168784 edges, 20666 markings/sec, 110 secs
lola: 2527783 markings, 49234803 edges, 19921 markings/sec, 115 secs
lola: 2618540 markings, 51290704 edges, 18151 markings/sec, 120 secs
lola: 2728102 markings, 53336720 edges, 21912 markings/sec, 125 secs
lola: 2828560 markings, 55375245 edges, 20092 markings/sec, 130 secs
lola: 2925572 markings, 57415939 edges, 19402 markings/sec, 135 secs
lola: 3019609 markings, 59459587 edges, 18807 markings/sec, 140 secs
lola: 3110070 markings, 61485081 edges, 18092 markings/sec, 145 secs
lola: 3206552 markings, 63519724 edges, 19296 markings/sec, 150 secs
lola: 3305378 markings, 65563357 edges, 19765 markings/sec, 155 secs
lola: 3396768 markings, 67599866 edges, 18278 markings/sec, 160 secs
lola: 3491573 markings, 69642219 edges, 18961 markings/sec, 165 secs
lola: 3579977 markings, 71675403 edges, 17681 markings/sec, 170 secs
lola: 3662513 markings, 73706254 edges, 16507 markings/sec, 175 secs
lola: 3760235 markings, 75731690 edges, 19544 markings/sec, 180 secs
lola: 3851891 markings, 77750925 edges, 18331 markings/sec, 185 secs
lola: 3936550 markings, 79765538 edges, 16932 markings/sec, 190 secs
lola: 4027331 markings, 81795710 edges, 18156 markings/sec, 195 secs
lola: 4111397 markings, 83814621 edges, 16813 markings/sec, 200 secs
lola: 4188922 markings, 85812724 edges, 15505 markings/sec, 205 secs
lola: 4298587 markings, 87888557 edges, 21933 markings/sec, 210 secs
lola: 4400081 markings, 89953681 edges, 20299 markings/sec, 215 secs
lola: 4498714 markings, 92023796 edges, 19727 markings/sec, 220 secs
lola: 4594328 markings, 94098254 edges, 19123 markings/sec, 225 secs
lola: 4685848 markings, 96163406 edges, 18304 markings/sec, 230 secs
lola: 4783921 markings, 98222944 edges, 19615 markings/sec, 235 secs
lola: 4883521 markings, 100281498 edges, 19920 markings/sec, 240 secs
lola: 4974526 markings, 102325065 edges, 18201 markings/sec, 245 secs
lola: 5070893 markings, 104393501 edges, 19273 markings/sec, 250 secs
lola: local time limit reached - aborting
lola:
preliminary result: unknown no unknown unknown unknown unknown unknown no unknown unknown unknown unknown unknown unknown unknown unknown
lola: memory consumption: 472936 KB
lola: time consumption: 734 seconds
lola: Child process aborted or communication problem between parent and child process
lola: subprocess 5 will run for 257 seconds at most (--localtimelimit=0)
lola: ========================================
lola: ...considering subproblem: ((A (X ((FIREABLE(t52.4) OR FIREABLE(t126.42)))) OR (FIREABLE(t280.56) AND FIREABLE(t189.21))) AND (E (((FIREABLE(t348.6) AND FIREABLE(t306.17)) U (FIREABLE(t450.150) AND FIREABLE(t300.150)))) AND A (F (NOT FIREABLE(t422.2)))))
lola: ========================================
lola: SUBTASK
lola: checking a Boolean combination of formulas
lola: RUNNING
lola: subprocess 5 will run for 257 seconds at most (--localtimelimit=0)
lola: ========================================
lola: ...considering subproblem: (FIREABLE(t280.56) AND FIREABLE(t189.21))
lola: ========================================
lola: SUBTASK
lola: checking initial satisfaction
lola: processed formula: (FIREABLE(t280.56) AND FIREABLE(t189.21))
lola: processed formula length: 41
lola: 29 rewrites
lola: closed formula file Eratosthenes-PT-500-CTLFireability.task
lola: processed formula with 0 atomic propositions
lola: RUNNING
lola: SUBRESULT
lola: result: yes
lola: produced by: preprocessing
lola: The net satisfies the property already in its initial state.
lola: 0 markings, 0 edges
lola: ========================================
lola: subprocess 6 will run for 283 seconds at most (--localtimelimit=0)
lola: ========================================
lola: ...considering subproblem: A (F (NOT FIREABLE(t422.2)))
lola: ========================================
lola: SUBTASK
lola: checking eventual occurrence
lola: rewrite Frontend/Parser/formula_rewrite.k:659
lola: rewrite Frontend/Parser/formula_rewrite.k:694
lola: processed formula: FIREABLE(t422.2)
lola: processed formula length: 16
lola: 31 rewrites
lola: closed formula file Eratosthenes-PT-500-CTLFireability.task
lola: STORE
lola: using a simple compression encoder (--encoder=simplecompressed)
lola: using a prefix tree store (--store=prefix)
lola: SEARCH (state space / EG)
lola: state space: using search routine for EG formula (--search=depth)
lola: state space: using EG preserving stubborn set method (--stubborn=tarjan)
lola: RUNNING
lola: 4089 markings, 27074 edges, 818 markings/sec, 0 secs
lola: 26300 markings, 215429 edges, 4442 markings/sec, 5 secs
lola: 47344 markings, 377756 edges, 4209 markings/sec, 10 secs
lola: 71807 markings, 539342 edges, 4893 markings/sec, 15 secs
lola: 94702 markings, 689145 edges, 4579 markings/sec, 20 secs
lola: 113678 markings, 822814 edges, 3795 markings/sec, 25 secs
lola: 134852 markings, 952797 edges, 4235 markings/sec, 30 secs
lola: 151726 markings, 1061180 edges, 3375 markings/sec, 35 secs
lola: 172219 markings, 1191519 edges, 4099 markings/sec, 40 secs
lola: 196014 markings, 1352480 edges, 4759 markings/sec, 45 secs
lola: 214747 markings, 1481825 edges, 3747 markings/sec, 50 secs
lola: 232477 markings, 1609008 edges, 3546 markings/sec, 55 secs
lola: 253017 markings, 1738303 edges, 4108 markings/sec, 60 secs
lola: 269171 markings, 1844514 edges, 3231 markings/sec, 65 secs
lola: 289067 markings, 1985378 edges, 3979 markings/sec, 70 secs
lola: 308812 markings, 2128408 edges, 3949 markings/sec, 75 secs
lola: 332174 markings, 2283947 edges, 4672 markings/sec, 80 secs
lola: 355116 markings, 2443153 edges, 4588 markings/sec, 85 secs
lola: 374124 markings, 2583768 edges, 3802 markings/sec, 90 secs
lola: 395430 markings, 2722227 edges, 4261 markings/sec, 95 secs
lola: 412212 markings, 2835592 edges, 3356 markings/sec, 100 secs
lola: 435879 markings, 2996659 edges, 4733 markings/sec, 105 secs
lola: 458756 markings, 3158569 edges, 4575 markings/sec, 110 secs
lola: 477349 markings, 3293955 edges, 3719 markings/sec, 115 secs
lola: 496034 markings, 3430481 edges, 3737 markings/sec, 120 secs
lola: 516171 markings, 3563292 edges, 4027 markings/sec, 125 secs
lola: 531545 markings, 3670277 edges, 3075 markings/sec, 130 secs
lola: 552516 markings, 3848392 edges, 4194 markings/sec, 135 secs
lola: 570943 markings, 4024708 edges, 3685 markings/sec, 140 secs
lola: 590459 markings, 4181293 edges, 3903 markings/sec, 145 secs
lola: 612659 markings, 4336652 edges, 4440 markings/sec, 150 secs
lola: 631450 markings, 4475260 edges, 3758 markings/sec, 155 secs
lola: 648550 markings, 4610129 edges, 3420 markings/sec, 160 secs
lola: 667098 markings, 4733527 edges, 3710 markings/sec, 165 secs
lola: 683054 markings, 4844976 edges, 3191 markings/sec, 170 secs
lola: 702126 markings, 4980821 edges, 3814 markings/sec, 175 secs
lola: 722714 markings, 5132790 edges, 4118 markings/sec, 180 secs
lola: 739947 markings, 5261367 edges, 3447 markings/sec, 185 secs
lola: 754988 markings, 5380554 edges, 3008 markings/sec, 190 secs
lola: 772342 markings, 5501447 edges, 3471 markings/sec, 195 secs
lola: 786089 markings, 5597070 edges, 2749 markings/sec, 200 secs
lola: 800569 markings, 5702814 edges, 2896 markings/sec, 205 secs
lola: 820373 markings, 5859633 edges, 3961 markings/sec, 210 secs
lola: 838497 markings, 6000197 edges, 3625 markings/sec, 215 secs
lola: 859431 markings, 6154489 edges, 4187 markings/sec, 220 secs
lola: 879180 markings, 6307141 edges, 3950 markings/sec, 225 secs
lola: 896024 markings, 6443800 edges, 3369 markings/sec, 230 secs
lola: 913780 markings, 6573719 edges, 3551 markings/sec, 235 secs
lola: 930793 markings, 6695328 edges, 3403 markings/sec, 240 secs
lola: 947361 markings, 6819314 edges, 3314 markings/sec, 245 secs
lola: 965304 markings, 6953672 edges, 3589 markings/sec, 250 secs
lola: local time limit reached - aborting
lola:
preliminary result: unknown no unknown unknown unknown unknown unknown no unknown unknown unknown unknown unknown unknown unknown unknown
lola: caught signal User defined signal 1 - aborting LoLA
lola:
preliminary result: unknown no unknown unknown unknown unknown unknown no unknown unknown unknown unknown unknown unknown unknown unknown
lola: memory consumption: 68572 KB
lola: time consumption: 991 seconds
lola: Child process aborted or communication problem between parent and child process
lola: subprocess 7 will run for 286 seconds at most (--localtimelimit=0)
lola: ========================================
lola: ...considering subproblem: E (((FIREABLE(t348.6) AND FIREABLE(t306.17)) U (FIREABLE(t450.150) AND FIREABLE(t300.150))))
lola: ========================================
lola: SUBTASK
lola: checking existential until
lola: rewrite Frontend/Parser/formula_rewrite.k:608
lola: rewrite Frontend/Parser/formula_rewrite.k:648
lola: rewrite Frontend/Parser/formula_rewrite.k:608
lola: processed formula: E (((FIREABLE(t348.6) AND FIREABLE(t306.17)) U (FIREABLE(t450.150) AND FIREABLE(t300.150))))
lola: processed formula length: 92
lola: 32 rewrites
lola: closed formula file Eratosthenes-PT-500-CTLFireability.task
lola: STORE
lola: using a simple compression encoder (--encoder=simplecompressed)
lola: using a prefix tree store (--store=prefix)
lola: SEARCH (state space /EU)
lola: state space: using reachability graph (EU version) (--search=depth)
lola: state space: using eu preserving stubborn set method (--stubborn=tarjan)
lola: RUNNINGlola: memory consumption: 19520 KB
lola: time consumption: 991 seconds
lola: caught signal User defined signal 1 - aborting LoLA
lola: caught signal User defined signal 2 - aborting LoLA
lola: time limit reached - aborting
lola:
preliminary result: unknown no unknown unknown unknown unknown unknown no unknown unknown unknown unknown unknown unknown unknown unknown
lola:
preliminary result: unknown no unknown unknown unknown unknown unknown no unknown unknown unknown unknown unknown unknown unknown unknown
lola: memory consumption: 19532 KB
lola: time consumption: 3570 seconds
BK_TIME_CONFINEMENT_REACHED
--------------------
content from stderr:
Sequence of Actions to be Executed by the VM
This is useful if one wants to reexecute the tool in the VM from the submitted image disk.
set -x
# this is for BenchKit: configuration of major elements for the test
export BK_INPUT="Eratosthenes-PT-500"
export BK_EXAMINATION="CTLFireability"
export BK_TOOL="lola"
export BK_RESULT_DIR="/tmp/BK_RESULTS/OUTPUTS"
export BK_TIME_CONFINEMENT="3600"
export BK_MEMORY_CONFINEMENT="16384"
# this is specific to your benchmark or test
export BIN_DIR="$HOME/BenchKit/bin"
# remove the execution directoty if it exists (to avoid increse of .vmdk images)
if [ -d execution ] ; then
rm -rf execution
fi
tar xzf /home/mcc/BenchKit/INPUTS/Eratosthenes-PT-500.tgz
mv Eratosthenes-PT-500 execution
cd execution
pwd
ls -lh
# this is for BenchKit: explicit launching of the test
echo "====================================================================="
echo " Generated by BenchKit 2-3637"
echo " Executing tool lola"
echo " Input is Eratosthenes-PT-500, examination is CTLFireability"
echo " Time confinement is $BK_TIME_CONFINEMENT seconds"
echo " Memory confinement is 16384 MBytes"
echo " Number of cores is 4"
echo " Run identifier is r088-blw7-152649998000039"
echo "====================================================================="
echo
echo "--------------------"
echo "content from stdout:"
echo
echo "=== Data for post analysis generated by BenchKit (invocation template)"
echo
if [ "CTLFireability" = "UpperBounds" ] ; then
echo "The expected result is a vector of positive values"
echo NUM_VECTOR
elif [ "CTLFireability" != "StateSpace" ] ; then
echo "The expected result is a vector of booleans"
echo BOOL_VECTOR
else
echo "no data necessary for post analysis"
fi
echo
if [ -f "CTLFireability.txt" ] ; then
echo "here is the order used to build the result vector(from text file)"
for x in $(grep Property CTLFireability.txt | cut -d ' ' -f 2 | sort -u) ; do
echo "FORMULA_NAME $x"
done
elif [ -f "CTLFireability.xml" ] ; then # for cunf (txt files deleted;-)
echo echo "here is the order used to build the result vector(from xml file)"
for x in $(grep '
echo "FORMULA_NAME $x"
done
fi
echo
echo "=== Now, execution of the tool begins"
echo
echo -n "BK_START "
date -u +%s%3N
echo
timeout -s 9 $BK_TIME_CONFINEMENT bash -c "/home/mcc/BenchKit/BenchKit_head.sh 2> STDERR ; echo ; echo -n \"BK_STOP \" ; date -u +%s%3N"
if [ $? -eq 137 ] ; then
echo
echo "BK_TIME_CONFINEMENT_REACHED"
fi
echo
echo "--------------------"
echo "content from stderr:"
echo
cat STDERR ;