About the Execution of LoLA for Solitaire-PT-EngNC7x7
Execution Summary | |||||
Max Memory Used (MB) |
Time wait (ms) | CPU Usage (ms) | I/O Wait (ms) | Computed Result | Execution Status |
7369.460 | 2364325.00 | 2379147.00 | 6111.00 | FTFFFFFF?TFTFTFT | 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 240K
-rw-r--r-- 1 mcc users 3.6K May 15 18:54 CTLCardinality.txt
-rw-r--r-- 1 mcc users 21K May 15 18:54 CTLCardinality.xml
-rw-r--r-- 1 mcc users 2.8K May 15 18:54 CTLFireability.txt
-rw-r--r-- 1 mcc users 19K 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 6.3K May 15 18:50 GenericPropertiesVerdict.xml
-rw-r--r-- 1 mcc users 2.4K May 15 18:54 LTLCardinality.txt
-rw-r--r-- 1 mcc users 11K May 15 18:54 LTLCardinality.xml
-rw-r--r-- 1 mcc users 2.0K May 15 18:54 LTLFireability.txt
-rw-r--r-- 1 mcc users 9.1K May 15 18:54 LTLFireability.xml
-rw-r--r-- 1 mcc users 3.2K May 15 18:54 ReachabilityCardinality.txt
-rw-r--r-- 1 mcc users 16K May 15 18:54 ReachabilityCardinality.xml
-rw-r--r-- 1 mcc users 112 May 15 18:54 ReachabilityDeadlock.txt
-rw-r--r-- 1 mcc users 350 May 15 18:54 ReachabilityDeadlock.xml
-rw-r--r-- 1 mcc users 3.1K May 15 18:54 ReachabilityFireability.txt
-rw-r--r-- 1 mcc users 19K 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 9 May 15 18:50 instance
-rw-r--r-- 1 mcc users 6 May 15 18:50 iscolored
-rw-r--r-- 1 mcc users 69K May 15 18:50 model.pnml
=====================================================================
Generated by BenchKit 2-3637
Executing tool lola
Input is Solitaire-PT-EngNC7x7, examination is CTLFireability
Time confinement is 3600 seconds
Memory confinement is 16384 MBytes
Number of cores is 4
Run identifier is r160-smll-152705512500144
=====================================================================
--------------------
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 Solitaire-PT-EngNC7x7-CTLFireability-00
FORMULA_NAME Solitaire-PT-EngNC7x7-CTLFireability-01
FORMULA_NAME Solitaire-PT-EngNC7x7-CTLFireability-02
FORMULA_NAME Solitaire-PT-EngNC7x7-CTLFireability-03
FORMULA_NAME Solitaire-PT-EngNC7x7-CTLFireability-04
FORMULA_NAME Solitaire-PT-EngNC7x7-CTLFireability-05
FORMULA_NAME Solitaire-PT-EngNC7x7-CTLFireability-06
FORMULA_NAME Solitaire-PT-EngNC7x7-CTLFireability-07
FORMULA_NAME Solitaire-PT-EngNC7x7-CTLFireability-08
FORMULA_NAME Solitaire-PT-EngNC7x7-CTLFireability-09
FORMULA_NAME Solitaire-PT-EngNC7x7-CTLFireability-10
FORMULA_NAME Solitaire-PT-EngNC7x7-CTLFireability-11
FORMULA_NAME Solitaire-PT-EngNC7x7-CTLFireability-12
FORMULA_NAME Solitaire-PT-EngNC7x7-CTLFireability-13
FORMULA_NAME Solitaire-PT-EngNC7x7-CTLFireability-14
FORMULA_NAME Solitaire-PT-EngNC7x7-CTLFireability-15
=== Now, execution of the tool begins
BK_START 1527255763482
info: Time: 3600 - MCC
===========================================================================================
prep: translating Solitaire-PT-EngNC7x7 Petri net model.pnml into LoLA format
===========================================================================================
prep: translating PT Petri net complete
prep: check for too many tokens
===========================================================================================
prep: translating Solitaire-PT-EngNC7x7 formula CTLFireability into LoLA format
===========================================================================================
prep: translating PT formula complete
vrfy: Checking CTLFireability @ Solitaire-PT-EngNC7x7 @ 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: 142/65536 symbol table entries, 0 collisions
lola: preprocessing...
lola: Size of bit vector: 2112
lola: finding significant places
lola: 66 places, 76 transitions, 33 significant places
lola: computing forward-conflicting sets
lola: computing back-conflicting sets
lola: 152 transition conflict sets
lola: TASK
lola: reading formula from Solitaire-PT-EngNC7x7-CTLFireability.task
lola: ((A (F ((FIREABLE(up25) OR FIREABLE(left54) OR FIREABLE(down45) OR FIREABLE(up23)))) AND NOT(A (G (NOT FIREABLE(right44))))) OR (FIREABLE(left56) AND E (F (FIREABLE(left74))))) : NOT(((E (G ((FIREABLE(up54) OR FIREABLE(right45)))) OR (A (F (FIREABLE(up41))) AND (FIREABLE(left52) OR NOT FIREABLE(up54)))) AND E (F (A (G (FIREABLE(down45))))))) : A ((E (X (NOT FIREABLE(right55))) U ((FIREABLE(up65) OR FIREABLE(right74)) OR A (X (FIREABLE(up23)))))) : ((A (G (A (F (FIREABLE(down41))))) OR (A (G ((FIREABLE(up45) AND FIREABLE(up65)))) AND E (G ((FIREABLE(left52) OR FIREABLE(down23)))))) AND NOT(A (G ((NOT FIREABLE(right45) OR NOT FIREABLE(down41)))))) : A (F (FIREABLE(left55))) : NOT(E (G (((NOT FIREABLE(right56) OR NOT FIREABLE(left64)) OR A (G (FIREABLE(left74))))))) : A (F (((NOT FIREABLE(left55) AND NOT FIREABLE(down23) AND (NOT FIREABLE(left32) OR NOT FIREABLE(right64))) AND (E (G (FIREABLE(left56))) OR A (F (FIREABLE(left56))))))) : A ((A (F ((FIREABLE(right53) OR FIREABLE(down46)))) U A (G (NOT FIREABLE(left24))))) : NOT(E (G ((NOT FIREABLE(right56) OR FIREABLE(left52) OR FIREABLE(down35) OR NOT FIREABLE(up47))))) : A (G (E (F ((NOT FIREABLE(right33) OR NOT FIREABLE(left24)))))) : ((A (F (FIREABLE(down23))) AND E (G (E (F (FIREABLE(down41)))))) AND ((E ((FIREABLE(up47) U FIREABLE(left34))) OR ((FIREABLE(down33) OR FIREABLE(right35) OR NOT FIREABLE(right53)) AND E (X (FIREABLE(up53))))) OR E (G (NOT FIREABLE(up43))))) : A (X (E (F (FIREABLE(left46))))) : A (F (FIREABLE(up25))) : ((A (F (A (F (FIREABLE(up34))))) OR FIREABLE(left46)) AND A (F (E (G (NOT FIREABLE(right74)))))) : E (((E (X (FIREABLE(left45))) OR (FIREABLE(up25) AND FIREABLE(down44) AND FIREABLE(left74))) U (((FIREABLE(right24) AND FIREABLE(right56)) OR NOT FIREABLE(up23)) AND A (F (FIREABLE(up44)))))) : NOT(A ((A (G (FIREABLE(down24))) U A (F (FIREABLE(down41))))))
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:315
lola: rewrite Frontend/Parser/formula_rewrite.k:318
lola: rewrite Frontend/Parser/formula_rewrite.k:326
lola: rewrite Frontend/Parser/formula_rewrite.k:329
lola: rewrite Frontend/Parser/formula_rewrite.k:297
lola: rewrite Frontend/Parser/formula_rewrite.k:315
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:297
lola: rewrite Frontend/Parser/formula_rewrite.k:326
lola: rewrite Frontend/Parser/formula_rewrite.k:332
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:323
lola: rewrite Frontend/Parser/formula_rewrite.k:329
lola: rewrite Frontend/Parser/formula_rewrite.k:297
lola: rewrite Frontend/Parser/formula_rewrite.k:326
lola: rewrite Frontend/Parser/formula_rewrite.k:329
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:329
lola: rewrite Frontend/Parser/formula_rewrite.k:297
lola: rewrite Frontend/Parser/formula_rewrite.k:326
lola: rewrite Frontend/Parser/formula_rewrite.k:329
lola: rewrite Frontend/Parser/formula_rewrite.k:297
lola: rewrite Frontend/Parser/formula_rewrite.k:254
lola: rewrite Frontend/Parser/formula_rewrite.k:251
lola: rewrite Frontend/Parser/formula_rewrite.k:392
lola: rewrite Frontend/Parser/formula_rewrite.k:479
lola: rewrite Frontend/Parser/formula_rewrite.k:392
lola: rewrite Frontend/Parser/formula_rewrite.k:318
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:315
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:323
lola: rewrite Frontend/Parser/formula_rewrite.k:332
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 ((E (X (NOT FIREABLE(right55))) U ((FIREABLE(up65) OR FIREABLE(right74)) OR A (X (FIREABLE(up23))))))
lola: ========================================
lola: SUBTASK
lola: checking CTL
lola: rewrite Frontend/Parser/formula_rewrite.k:721
lola: rewrite Frontend/Parser/formula_rewrite.k:734
lola: rewrite Frontend/Parser/formula_rewrite.k:739
lola: processed formula: A(EX(NOT FIREABLE(right55)) U ((FIREABLE(up65) OR FIREABLE(right74)) OR AX(FIREABLE(up23))))
lola: processed formula length: 93
lola: 50 rewrites
lola: closed formula file Solitaire-PT-EngNC7x7-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: 36 markings, 39 edges
lola: ========================================
FORMULA Solitaire-PT-EngNC7x7-CTLFireability-2 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: (A (F (FIREABLE(down23))) AND (E (G (E (F (FIREABLE(down41))))) AND (E ((FIREABLE(up47) U FIREABLE(left34))) OR (((FIREABLE(down33) OR FIREABLE(right35) OR NOT FIREABLE(right53)) AND E (X (FIREABLE(up53)))) OR E (G (NOT FIREABLE(up43)))))))
lola: ========================================
lola: SUBTASK
lola: checking a Boolean combination of formulas
lola: RUNNING
lola: subprocess 1 will run for 238 seconds at most (--localtimelimit=0)
lola: ========================================
lola: ...considering subproblem: (FIREABLE(down33) OR FIREABLE(right35) OR NOT FIREABLE(right53))
lola: ========================================
lola: SUBTASK
lola: checking initial satisfaction
lola: processed formula: (FIREABLE(down33) OR FIREABLE(right35) OR NOT FIREABLE(right53))
lola: processed formula length: 66
lola: 47 rewrites
lola: closed formula file Solitaire-PT-EngNC7x7-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 2 will run for 255 seconds at most (--localtimelimit=0)
lola: ========================================
lola: ...considering subproblem: E (G (NOT FIREABLE(up43)))
lola: ========================================
lola: SUBTASK
lola: checking possible preservation
lola: processed formula: E (G (NOT FIREABLE(up43)))
lola: processed formula length: 26
lola: 47 rewrites
lola: closed formula file Solitaire-PT-EngNC7x7-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: SUBRESULT
lola: result: yes
lola: produced by: state space / EG
lola: The predicate is possibly preserved.
lola: 26 markings, 25 edges
lola: ========================================
lola: subprocess 3 will run for 274 seconds at most (--localtimelimit=0)
lola: ========================================
lola: ...considering subproblem: A (F (FIREABLE(down23)))
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: NOT FIREABLE(down23)
lola: processed formula length: 20
lola: 49 rewrites
lola: closed formula file Solitaire-PT-EngNC7x7-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: SUBRESULT
lola: result: no
lola: produced by: state space / EG
lola: The predicate does not eventually occur.
lola: 25 markings, 24 edges
lola: ========================================
lola: SUBRESULT
lola: result: no
lola: The Boolean predicate is false.
lola: ========================================
FORMULA Solitaire-PT-EngNC7x7-CTLFireability-10 FALSE TECHNIQUES COLLATERAL_PROCESSING EXPLICIT TOPOLOGICAL STATE_COMPRESSION STUBBORN_SETS USE_NUPN UNFOLDING_TO_PT
lola: subprocess 2 will run for 255 seconds at most (--localtimelimit=0)
lola: ========================================
lola: ...considering subproblem: A (X (E (F (FIREABLE(left46)))))
lola: ========================================
lola: SUBTASK
lola: checking CTL
lola: rewrite Frontend/Parser/formula_rewrite.k:719
lola: rewrite Frontend/Parser/formula_rewrite.k:734
lola: processed formula: AX(E(TRUE U FIREABLE(left46)))
lola: processed formula length: 30
lola: 49 rewrites
lola: closed formula file Solitaire-PT-EngNC7x7-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: yes
lola: produced by: CTL model checker
lola: The net satisfies the given formula.
lola: 2638 markings, 6319 edges
lola: ========================================
FORMULA Solitaire-PT-EngNC7x7-CTLFireability-11 TRUE TECHNIQUES COLLATERAL_PROCESSING EXPLICIT TOPOLOGICAL STATE_COMPRESSION STUBBORN_SETS USE_NUPN UNFOLDING_TO_PT
lola: subprocess 3 will run for 274 seconds at most (--localtimelimit=0)
lola: ========================================
lola: ...considering subproblem: E (((E (X (FIREABLE(left45))) OR (FIREABLE(up25) AND FIREABLE(down44) AND FIREABLE(left74))) U (((FIREABLE(right24) AND FIREABLE(right56)) OR NOT FIREABLE(up23)) AND A (F (FIREABLE(up44))))))
lola: ========================================
lola: SUBTASK
lola: checking CTL
lola: rewrite Frontend/Parser/formula_rewrite.k:721
lola: rewrite Frontend/Parser/formula_rewrite.k:732
lola: rewrite Frontend/Parser/formula_rewrite.k:726
lola: processed formula: E((EX(FIREABLE(left45)) OR (FIREABLE(up25) AND FIREABLE(down44) AND FIREABLE(left74))) U (((FIREABLE(right24) AND FIREABLE(right56)) OR NOT FIREABLE(up23)) AND A(TRUE U FIREABLE(up44))))
lola: processed formula length: 187
lola: 50 rewrites
lola: closed formula file Solitaire-PT-EngNC7x7-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: SUBRESULT
lola: result: no
lola: produced by: CTL model checker
lola: The net does not satisfy the given formula.
lola: 22 markings, 22 edges
lola: ========================================
FORMULA Solitaire-PT-EngNC7x7-CTLFireability-14 FALSE TECHNIQUES COLLATERAL_PROCESSING EXPLICIT TOPOLOGICAL STATE_COMPRESSION STUBBORN_SETS USE_NUPN UNFOLDING_TO_PT
lola: subprocess 4 will run for 297 seconds at most (--localtimelimit=0)
lola: ========================================
lola: ...considering subproblem: A (F (FIREABLE(up25)))
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: NOT FIREABLE(up25)
lola: processed formula length: 18
lola: 49 rewrites
lola: closed formula file Solitaire-PT-EngNC7x7-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: SUBRESULT
lola: result: no
lola: produced by: state space / EG
lola: The predicate does not eventually occur.
lola: 25 markings, 24 edges
lola: ========================================
FORMULA Solitaire-PT-EngNC7x7-CTLFireability-12 FALSE TECHNIQUES COLLATERAL_PROCESSING EXPLICIT TOPOLOGICAL STATE_COMPRESSION STUBBORN_SETS USE_NUPN UNFOLDING_TO_PT
lola: subprocess 5 will run for 324 seconds at most (--localtimelimit=0)
lola: ========================================
lola: ...considering subproblem: A (F (FIREABLE(left55)))
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: NOT FIREABLE(left55)
lola: processed formula length: 20
lola: 49 rewrites
lola: closed formula file Solitaire-PT-EngNC7x7-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: SUBRESULT
lola: result: no
lola: produced by: state space / EG
lola: The predicate does not eventually occur.
lola: 34 markings, 34 edges
lola: ========================================
FORMULA Solitaire-PT-EngNC7x7-CTLFireability-4 FALSE TECHNIQUES COLLATERAL_PROCESSING EXPLICIT TOPOLOGICAL STATE_COMPRESSION STUBBORN_SETS USE_NUPN UNFOLDING_TO_PT
lola: subprocess 6 will run for 357 seconds at most (--localtimelimit=0)
lola: ========================================
lola: ...considering subproblem: A (G (E (F ((NOT FIREABLE(right33) OR NOT FIREABLE(left24))))))
lola: ========================================
lola: SUBTASK
lola: checking liveness
lola: AGEF init
lola: rewrite Frontend/Parser/formula_rewrite.k:617
lola: processed formula: (NOT FIREABLE(right33) OR NOT FIREABLE(left24))
lola: processed formula length: 48
lola: 48 rewrites
lola: closed formula file Solitaire-PT-EngNC7x7-CTLFireability.task
lola: STORE
lola: using a simple compression encoder (--encoder=simplecompressed)
lola: using a prefix tree store (--store=prefix)
lola: SEARCH
lola: using tscc preserving stubborn set method (--stubborn)
lola: RUNNING
lola: 1094574 markings, 5035112 edges, 218915 markings/sec, 0 secs
lola: 2032398 markings, 9900218 edges, 187565 markings/sec, 5 secs
lola: 2897439 markings, 14615350 edges, 173008 markings/sec, 10 secs
lola: 3742307 markings, 19441208 edges, 168974 markings/sec, 15 secs
lola: 4506702 markings, 24157588 edges, 152879 markings/sec, 20 secs
lola: 5242669 markings, 28788676 edges, 147193 markings/sec, 25 secs
lola: 5953236 markings, 33438198 edges, 142113 markings/sec, 30 secs
lola: 6711412 markings, 37904679 edges, 151635 markings/sec, 35 secs
lola: 7499890 markings, 42452015 edges, 157696 markings/sec, 40 secs
lola: 8255122 markings, 46863418 edges, 151046 markings/sec, 45 secs
lola: 8994753 markings, 51324424 edges, 147926 markings/sec, 50 secs
lola: 9767487 markings, 55926086 edges, 154547 markings/sec, 55 secs
lola: 10497081 markings, 60487431 edges, 145919 markings/sec, 60 secs
lola: 11110815 markings, 64839329 edges, 122747 markings/sec, 65 secs
lola: 11779102 markings, 69187343 edges, 133657 markings/sec, 70 secs
lola: 12464435 markings, 73604116 edges, 137067 markings/sec, 75 secs
lola: 13070100 markings, 77983308 edges, 121133 markings/sec, 80 secs
lola: 13660583 markings, 82205123 edges, 118097 markings/sec, 85 secs
lola: 14209872 markings, 86336393 edges, 109858 markings/sec, 90 secs
lola: 14824506 markings, 90427036 edges, 122927 markings/sec, 95 secs
lola: 15542109 markings, 94506807 edges, 143521 markings/sec, 100 secs
lola: 16253063 markings, 98686544 edges, 142191 markings/sec, 105 secs
lola: 16998768 markings, 102934322 edges, 149141 markings/sec, 110 secs
lola: 17663226 markings, 107173782 edges, 132892 markings/sec, 115 secs
lola: 18355154 markings, 111452821 edges, 138386 markings/sec, 120 secs
lola: 18981182 markings, 115547669 edges, 125206 markings/sec, 125 secs
lola: 19583112 markings, 119429552 edges, 120386 markings/sec, 130 secs
lola: 20219792 markings, 123466974 edges, 127336 markings/sec, 135 secs
lola: 20819410 markings, 127409416 edges, 119924 markings/sec, 140 secs
lola: 21360562 markings, 131366411 edges, 108230 markings/sec, 145 secs
lola: 21877391 markings, 135163014 edges, 103366 markings/sec, 150 secs
lola: 22487714 markings, 138999935 edges, 122065 markings/sec, 155 secs
lola: 23007404 markings, 142841597 edges, 103938 markings/sec, 160 secs
lola: 23551037 markings, 146516673 edges, 108727 markings/sec, 165 secs
lola: 24130644 markings, 150419299 edges, 115921 markings/sec, 170 secs
lola: 24776976 markings, 154454934 edges, 129266 markings/sec, 175 secs
lola: 25396313 markings, 158491466 edges, 123867 markings/sec, 180 secs
lola: 26014952 markings, 162609699 edges, 123728 markings/sec, 185 secs
lola: 26587368 markings, 166413106 edges, 114483 markings/sec, 190 secs
lola: 27111691 markings, 170053505 edges, 104865 markings/sec, 195 secs
lola: 27699797 markings, 174076448 edges, 117621 markings/sec, 200 secs
lola: 28302937 markings, 178238717 edges, 120628 markings/sec, 205 secs
lola: 28924905 markings, 182419885 edges, 124394 markings/sec, 210 secs
lola: 29538274 markings, 186547095 edges, 122674 markings/sec, 215 secs
lola: 30093909 markings, 190547353 edges, 111127 markings/sec, 220 secs
lola: 30585413 markings, 194403335 edges, 98301 markings/sec, 225 secs
lola: 31086845 markings, 198103976 edges, 100286 markings/sec, 230 secs
lola: 31642532 markings, 201973598 edges, 111137 markings/sec, 235 secs
lola: 32198060 markings, 205823994 edges, 111106 markings/sec, 240 secs
lola: 32753758 markings, 209540136 edges, 111140 markings/sec, 245 secs
lola: 33273532 markings, 213283172 edges, 103955 markings/sec, 250 secs
lola: 33809002 markings, 217244096 edges, 107094 markings/sec, 255 secs
lola: 34385553 markings, 221271939 edges, 115310 markings/sec, 260 secs
lola: 34886192 markings, 224943658 edges, 100128 markings/sec, 265 secs
lola: 35382118 markings, 228481412 edges, 99185 markings/sec, 270 secs
lola: 35841770 markings, 232013981 edges, 91930 markings/sec, 275 secs
lola: 36337435 markings, 235540504 edges, 99133 markings/sec, 280 secs
lola: 36785542 markings, 239041552 edges, 89621 markings/sec, 285 secs
lola: 37217949 markings, 242686728 edges, 86481 markings/sec, 290 secs
lola: 37722402 markings, 246546014 edges, 100891 markings/sec, 295 secs
lola: 38321732 markings, 250527660 edges, 119866 markings/sec, 300 secs
lola: 38887742 markings, 254480528 edges, 113202 markings/sec, 305 secs
lola: 39448345 markings, 258406817 edges, 112121 markings/sec, 310 secs
lola: 40090828 markings, 262515872 edges, 128497 markings/sec, 315 secs
lola: 40655757 markings, 266493244 edges, 112986 markings/sec, 320 secs
lola: 41218586 markings, 270413727 edges, 112566 markings/sec, 325 secs
lola: 41759778 markings, 274382983 edges, 108238 markings/sec, 330 secs
lola: 42263630 markings, 278277355 edges, 100770 markings/sec, 335 secs
lola: 42809151 markings, 282224935 edges, 109104 markings/sec, 340 secs
lola: 43330231 markings, 286103001 edges, 104216 markings/sec, 345 secs
lola: 43836232 markings, 289813599 edges, 101200 markings/sec, 350 secs
lola: local time limit reached - aborting
lola:
preliminary result: unknown unknown no unknown no unknown unknown unknown unknown unknown no yes no unknown no unknown
lola: memory consumption: 1733444 KB
lola: time consumption: 357 seconds
lola: Child process aborted or communication problem between parent and child process
lola: subprocess 7 will run for 357 seconds at most (--localtimelimit=0)
lola: ========================================
lola: ...considering subproblem: A (F ((FIREABLE(right56) AND NOT FIREABLE(left52) AND NOT FIREABLE(down35) AND FIREABLE(up47))))
lola: ========================================
lola: SUBTASK
lola: checking eventual occurrence
lola: rewrite Frontend/Parser/formula_rewrite.k:659
lola: rewrite Frontend/Parser/formula_rewrite.k:695
lola: processed formula: (NOT FIREABLE(right56) OR FIREABLE(left52) OR FIREABLE(down35) OR NOT FIREABLE(up47))
lola: processed formula length: 88
lola: 49 rewrites
lola: closed formula file Solitaire-PT-EngNC7x7-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: SUBRESULT
lola: result: no
lola: produced by: state space / EG
lola: The predicate does not eventually occur.
lola: 26 markings, 25 edges
lola:
FORMULA Solitaire-PT-EngNC7x7-CTLFireability-8 FALSE TECHNIQUES COLLATERAL_PROCESSING EXPLICIT TOPOLOGICAL STATE_COMPRESSION STUBBORN_SETS USE_NUPN UNFOLDING_TO_PT
========================================
lola: subprocess 8 will run for 401 seconds at most (--localtimelimit=0)
lola: ========================================
lola: ...considering subproblem: A (F (((FIREABLE(right56) AND FIREABLE(left64)) AND E (F (NOT FIREABLE(left74))))))
lola: ========================================
lola: SUBTASK
lola: checking CTL
lola: rewrite Frontend/Parser/formula_rewrite.k:719
lola: rewrite Frontend/Parser/formula_rewrite.k:732
lola: processed formula: A(TRUE U ((FIREABLE(right56) AND FIREABLE(left64)) AND E(TRUE U NOT FIREABLE(left74))))
lola: processed formula length: 87
lola: 49 rewrites
lola: closed formula file Solitaire-PT-EngNC7x7-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: SUBRESULT
lola: result: no
lola: produced by: CTL model checker
lola: The net does not satisfy the given formula.
lola: 23 markings, 22 edges
lola:
FORMULA Solitaire-PT-EngNC7x7-CTLFireability-5 FALSE TECHNIQUES COLLATERAL_PROCESSING EXPLICIT TOPOLOGICAL STATE_COMPRESSION STUBBORN_SETS USE_NUPN UNFOLDING_TO_PT
========================================
lola: subprocess 9 will run for 459 seconds at most (--localtimelimit=0)
lola: ========================================
lola: ...considering subproblem: A ((A (F ((FIREABLE(right53) OR FIREABLE(down46)))) U A (G (NOT FIREABLE(left24)))))
lola: ========================================
lola: SUBTASK
lola: checking CTL
lola: rewrite Frontend/Parser/formula_rewrite.k:732
lola: rewrite Frontend/Parser/formula_rewrite.k:737
lola: rewrite Frontend/Parser/formula_rewrite.k:739
lola: rewrite Frontend/Parser/formula_rewrite.k:297
lola: processed formula: A(A(TRUE U (FIREABLE(right53) OR FIREABLE(down46))) U NOT(E(TRUE U FIREABLE(left24))))
lola: processed formula length: 87
lola: 51 rewrites
lola: closed formula file Solitaire-PT-EngNC7x7-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: SUBRESULT
lola: result: no
lola: produced by: CTL model checker
lola: The net does not satisfy the given formula.
lola: 171 markings, 342 edges
lola: ========================================
FORMULA Solitaire-PT-EngNC7x7-CTLFireability-7 FALSE TECHNIQUES COLLATERAL_PROCESSING EXPLICIT TOPOLOGICAL STATE_COMPRESSION STUBBORN_SETS USE_NUPN UNFOLDING_TO_PT
lola: subprocess 10 will run for 535 seconds at most (--localtimelimit=0)
lola: ========================================
lola: ...considering subproblem: A (F (((NOT FIREABLE(left55) AND NOT FIREABLE(down23) AND (NOT FIREABLE(left32) OR NOT FIREABLE(right64))) AND (E (G (FIREABLE(left56))) OR A (F (FIREABLE(left56)))))))
lola: ========================================
lola: SUBTASK
lola: checking CTL
lola: rewrite Frontend/Parser/formula_rewrite.k:724
lola: rewrite Frontend/Parser/formula_rewrite.k:732
lola: rewrite Frontend/Parser/formula_rewrite.k:732
lola: rewrite Frontend/Parser/formula_rewrite.k:297
lola: processed formula: A(TRUE U ((NOT FIREABLE(left55) AND NOT FIREABLE(down23) AND (NOT FIREABLE(left32) OR NOT FIREABLE(right64))) AND (NOT(A(TRUE U NOT FIREABLE(left56))) OR A(TRUE U FIREABLE(left56)))))
lola: processed formula length: 184
lola: 51 rewrites
lola: closed formula file Solitaire-PT-EngNC7x7-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: SUBRESULT
lola: result: no
lola: produced by: CTL model checker
lola: The net does not satisfy the given formula.
lola: 23 markings, 90 edges
lola: ========================================
FORMULA Solitaire-PT-EngNC7x7-CTLFireability-6 FALSE TECHNIQUES COLLATERAL_PROCESSING EXPLICIT TOPOLOGICAL STATE_COMPRESSION STUBBORN_SETS USE_NUPN UNFOLDING_TO_PT
lola: subprocess 11 will run for 642 seconds at most (--localtimelimit=0)
lola: ========================================
lola: ...considering subproblem: (E (G (NOT FIREABLE(down41))) AND (E (F (NOT FIREABLE(down24))) OR E (G (NOT FIREABLE(down41)))))
lola: ========================================
lola: SUBTASK
lola: checking a Boolean combination of formulas
lola: RUNNING
lola: subprocess 11 will run for 642 seconds at most (--localtimelimit=0)
lola: ========================================
lola: ...considering subproblem: E (G (NOT FIREABLE(down41)))
lola: ========================================
lola: SUBTASK
lola: checking possible preservation
lola: processed formula: E (G (NOT FIREABLE(down41)))
lola: processed formula length: 28
lola: 47 rewrites
lola: closed formula file Solitaire-PT-EngNC7x7-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: SUBRESULT
lola: result: yes
lola: produced by: state space / EG
lola: The predicate is possibly preserved.
lola: 25 markings, 24 edges
lola: ========================================
lola: subprocess 12 will run for 803 seconds at most (--localtimelimit=0)
lola: ========================================
lola: ...considering subproblem: E (G (NOT FIREABLE(down41)))
lola: ========================================
lola: SUBTASK
lola: checking possible preservation
lola: processed formula: E (G (NOT FIREABLE(down41)))
lola: processed formula length: 28
lola: 47 rewrites
lola: closed formula file Solitaire-PT-EngNC7x7-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: SUBRESULT
lola: result: yes
lola: produced by: state space / EG
lola: The predicate is possibly preserved.
lola: 25 markings, 24 edges
lola: lola: ========================================
SUBRESULT
lola: result: yes
lola: The Boolean predicate is true.
lola: ========================================
FORMULA Solitaire-PT-EngNC7x7-CTLFireability-15 TRUE TECHNIQUES COLLATERAL_PROCESSING EXPLICIT TOPOLOGICAL STATE_COMPRESSION STUBBORN_SETS USE_NUPN UNFOLDING_TO_PT
lola: subprocess 12 will run for 803 seconds at most (--localtimelimit=0)
lola: ========================================
lola: ...considering subproblem: ((A (F (FIREABLE(up34))) OR FIREABLE(left46)) AND A (F (E (G (NOT FIREABLE(right74))))))
lola: ========================================
lola: SUBTASK
lola: checking a Boolean combination of formulas
lola: RUNNING
lola: subprocess 12 will run for 803 seconds at most (--localtimelimit=0)
lola: ========================================
lola: ...considering subproblem: A (F (E (G (NOT FIREABLE(right74)))))
lola: ========================================
lola: SUBTASK
lola: checking CTL
lola: rewrite Frontend/Parser/formula_rewrite.k:724
lola: rewrite Frontend/Parser/formula_rewrite.k:732
lola: rewrite Frontend/Parser/formula_rewrite.k:297
lola: processed formula: A(TRUE U NOT(A(TRUE U FIREABLE(right74))))
lola: processed formula length: 42
lola: 50 rewrites
lola: closed formula file Solitaire-PT-EngNC7x7-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: SUBRESULT
lola: result: yes
lola: produced by: CTL model checker
lola: The net satisfies the given formula.
lola: 24 markings, 24 edges
lola: ========================================
lola: subprocess 13 will run for 1071 seconds at most (--localtimelimit=0)
lola: ========================================
lola: ...considering subproblem: FIREABLE(left46)
lola: ========================================
lola: SUBTASK
lola: checking initial satisfaction
lola: processed formula: FIREABLE(left46)
lola: processed formula length: 16
lola: 47 rewrites
lola: closed formula file Solitaire-PT-EngNC7x7-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 14 will run for 1606 seconds at most (--localtimelimit=0)
lola: ========================================
lola: ...considering subproblem: A (F (FIREABLE(up34)))
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: NOT FIREABLE(up34)
lola: processed formula length: 18
lola: 49 rewrites
lola: closed formula file Solitaire-PT-EngNC7x7-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: SUBRESULT
lola: result: yes
lola: produced by: state space / EG
lola: The predicate eventually occurs.
lola: 1 markings, 0 edges
lola: SUBRESULT
lola: result: yes
lola: The Boolean predicate is true.lola:
========================================
lola: ========================================
FORMULA Solitaire-PT-EngNC7x7-CTLFireability-13 TRUE TECHNIQUES COLLATERAL_PROCESSING EXPLICIT TOPOLOGICAL STATE_COMPRESSION STUBBORN_SETS USE_NUPN UNFOLDING_TO_PT
lola: subprocess 13 will run for 1071 seconds at most (--localtimelimit=0)
lola: ========================================
lola: ...considering subproblem: ((A (F ((FIREABLE(up25) OR FIREABLE(left54) OR FIREABLE(down45) OR FIREABLE(up23)))) AND E (F (FIREABLE(right44)))) OR (FIREABLE(left56) AND E (F (FIREABLE(left74)))))
lola: ========================================
lola: SUBTASK
lola: checking a Boolean combination of formulas
lola: RUNNING
lola: subprocess 13 will run for 1070 seconds at most (--localtimelimit=0)
lola: ========================================
lola: ...considering subproblem: FIREABLE(left56)
lola: ========================================
lola: SUBTASK
lola: checking initial satisfaction
lola: processed formula: FIREABLE(left56)
lola: processed formula length: 16
lola: 47 rewrites
lola: closed formula file Solitaire-PT-EngNC7x7-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 14 will run for 1606 seconds at most (--localtimelimit=0)
lola: ========================================
lola: ...considering subproblem: E (F (FIREABLE(right44)))
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 (FIREABLE(right44)))
lola: processed formula length: 25
lola: 48 rewrites
lola: closed formula file Solitaire-PT-EngNC7x7-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: FIREABLE(right44)
lola: state equation: Generated DNF with 3 literals and 1 conjunctive subformulas
lola: SUBRESULT
lola: result: yes
lola: produced by: state space
lola: The predicate is reachable.
lola: 2 markings, 1 edges
lola: state equation: write sara problem file to Solitaire-PT-EngNC7x7-CTLFireability-14-0.sara
lola: ========================================
lola: subprocess 15 will run for 3212 seconds at most (--localtimelimit=0)
lola: ========================================
lola: ...considering subproblem: A (F ((FIREABLE(up25) OR FIREABLE(left54) OR FIREABLE(down45) OR FIREABLE(up23))))
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: (NOT FIREABLE(up25) AND NOT FIREABLE(left54) AND NOT FIREABLE(down45) AND NOT FIREABLE(up23))
lola: processed formula length: 93
lola: 49 rewrites
lola: closed formula file Solitaire-PT-EngNC7x7-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: SUBRESULT
lola: result: no
lola: produced by: state space / EG
lola: The predicate does not eventually occur.
lola: 28 markings, 27 edges
lola: ========================================
lola: SUBRESULT
lola: result: no
lola: The Boolean predicate is false.
lola: ========================================
FORMULA Solitaire-PT-EngNC7x7-CTLFireability-0 FALSE TECHNIQUES COLLATERAL_PROCESSING EXPLICIT TOPOLOGICAL STATE_COMPRESSION STUBBORN_SETS USE_NUPN UNFOLDING_TO_PT
lola: subprocess 14 will run for 1606 seconds at most (--localtimelimit=0)
lola: ========================================
lola: ...considering subproblem: ((A (F ((NOT FIREABLE(up54) AND NOT FIREABLE(right45)))) AND (E (G (NOT FIREABLE(up41))) OR (NOT FIREABLE(left52) AND FIREABLE(up54)))) OR A (G (E (F (NOT FIREABLE(down45))))))
lola: ========================================
lola: SUBTASK
lola: checking a Boolean combination of formulas
lola: RUNNING
lola: subprocess 14 will run for 1606 seconds at most (--localtimelimit=0)
lola: ========================================
lola: ...considering subproblem: (NOT FIREABLE(left52) AND FIREABLE(up54))
lola: ========================================
lola: SUBTASK
lola: checking initial satisfaction
lola: processed formula: (NOT FIREABLE(left52) AND FIREABLE(up54))
lola: processed formula length: 41
lola: 47 rewrites
lola: closed formula file Solitaire-PT-EngNC7x7-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 15 will run for 3212 seconds at most (--localtimelimit=0)
lola: ========================================
lola: ...considering subproblem: E (G (NOT FIREABLE(up41)))
lola: ========================================
lola: SUBTASK
lola: checking possible preservation
lola: processed formula: E (G (NOT FIREABLE(up41)))
lola: processed formula length: 26
lola: 47 rewrites
lola: closed formula file Solitaire-PT-EngNC7x7-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: SUBRESULT
lola: result: yes
lola: produced by: state space / EG
lola: The predicate is possibly preserved.
lola: 23 markings, 22 edges
lola: ========================================
lola: Child process aborted or communication problem between parent and child process
lola: subprocess 17 will run for 1 seconds at most (--localtimelimit=0)
lola: ========================================
lola: ...considering subproblem: A (G (E (F (NOT FIREABLE(down45)))))
lola: ========================================
lola: SUBTASK
lola: checking liveness
lola: AGEF init
lola: rewrite Frontend/Parser/formula_rewrite.k:617
lola: processed formula: NOT FIREABLE(down45)
lola: processed formula length: 20
lola: 48 rewrites
lola: closed formula file Solitaire-PT-EngNC7x7-CTLFireability.task
lola: STORE
lola: using a simple compression encoder (--encoder=simplecompressed)
lola: using a prefix tree store (--store=prefix)
lola: SEARCH
lola: using tscc preserving stubborn set method (--stubborn)
lola: RUNNING
lola: local time limit reached - aborting
lola:
preliminary result: no unknown no unknown no no no no no unknown no yes no yes no yes
lola: memory consumption: 22720 KB
lola: time consumption: 359 seconds
lola: Child process aborted or communication problem between parent and child process
lola: SUBRESULT
lola: result: unknown
lola: The Boolean predicate may be true or false.
lola: ========================================
lola: subprocess 15 will run for 3211 seconds at most (--localtimelimit=0)
lola: ========================================
lola: ...considering subproblem: ((A (G (A (F (FIREABLE(down41))))) OR (A (G ((FIREABLE(up45) AND FIREABLE(up65)))) AND E (G ((FIREABLE(left52) OR FIREABLE(down23)))))) AND E (F ((FIREABLE(right45) AND FIREABLE(down41)))))
lola: ========================================
lola: SUBTASK
lola: checking a Boolean combination of formulas
lola: RUNNING
lola: subprocess 15 will run for 3211 seconds at most (--localtimelimit=0)
lola: ========================================
lola: ...considering subproblem: E (G ((FIREABLE(left52) OR FIREABLE(down23))))
lola: ========================================
lola: SUBTASK
lola: checking possible preservation
lola: processed formula: E (G ((FIREABLE(left52) OR FIREABLE(down23))))
lola: processed formula length: 47
lola: 47 rewrites
lola: closed formula file Solitaire-PT-EngNC7x7-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: SUBRESULT
lola: result: no
lola: produced by: state space / EG
lola: The predicate is not possibly preserved.
lola: 1 markings, 0 edges
lola: ========================================
lola: Child process aborted or communication problem between parent and child process
lola: subprocess 17 will run for 1 seconds at most (--localtimelimit=0)
lola: ========================================
lola: ...considering subproblem: A (G (A (F (FIREABLE(down41)))))
lola: ========================================
lola: SUBTASK
lola: checking eventual occurrence in all states
lola: rewrite Frontend/Parser/formula_rewrite.k:644
lola: rewrite Frontend/Parser/formula_rewrite.k:694
lola: processed formula: NOT FIREABLE(down41)
lola: processed formula length: 20
lola: 49 rewrites
lola: closed formula file Solitaire-PT-EngNC7x7-CTLFireability.task
lola: STORE
lola: using a simple compression encoder (--encoder=simplecompressed)
lola: using a prefix tree store (--store=prefix)
lola: SEARCH (state space /EFEG)
lola: state space: using reachability graph (EFEG version) (--search=depth)
lola: state space: using reachability preserving stubborn set method with insertion algorithm (--stubborn=tarjan)
lola: RUNNING
lola: SUBRESULT
lola: result: no
lola: produced by: state space /EFEG
lola: The predicate does not eventually occur from all states.
lola: 25 markings, 24 edges
lola: ========================================
lola: SUBRESULT
lola: result: no
lola: The Boolean predicate is false.
lola: ========================================
FORMULA Solitaire-PT-EngNC7x7-CTLFireability-3 FALSE TECHNIQUES COLLATERAL_PROCESSING EXPLICIT TOPOLOGICAL STATE_COMPRESSION STUBBORN_SETS USE_NUPN UNFOLDING_TO_PT
lola: ========================================
lola: ...considering subproblem: A (G (E (F ((NOT FIREABLE(right33) OR NOT FIREABLE(left24))))))
lola: ========================================
lola: SUBTASK
lola: checking liveness
lola: AGEF init
lola: rewrite Frontend/Parser/formula_rewrite.k:617
lola: processed formula: (NOT FIREABLE(right33) OR NOT FIREABLE(left24))
lola: processed formula length: 48
lola: 48 rewrites
lola: closed formula file Solitaire-PT-EngNC7x7-CTLFireability.task
lola: STORE
lola: using a simple compression encoder (--encoder=simplecompressed)
lola: using a prefix tree store (--store=prefix)
lola: SEARCH
lola: using tscc preserving stubborn set method (--stubborn)
lola: RUNNING
lola: 1092936 markings, 5027829 edges, 218587 markings/sec, 0 secs
lola: 2024741 markings, 9864959 edges, 186361 markings/sec, 5 secs
lola: 2884465 markings, 14546860 edges, 171945 markings/sec, 10 secs
lola: 3722426 markings, 19346342 edges, 167592 markings/sec, 15 secs
lola: 4488672 markings, 24034568 edges, 153249 markings/sec, 20 secs
lola: 5222336 markings, 28636554 edges, 146733 markings/sec, 25 secs
lola: 5927617 markings, 33276104 edges, 141056 markings/sec, 30 secs
lola: 6671671 markings, 37709868 edges, 148811 markings/sec, 35 secs
lola: 7468191 markings, 42239671 edges, 159304 markings/sec, 40 secs
lola: 8216598 markings, 46623705 edges, 149681 markings/sec, 45 secs
lola: 8948518 markings, 51061369 edges, 146384 markings/sec, 50 secs
lola: 9716071 markings, 55610439 edges, 153511 markings/sec, 55 secs
lola: 10450231 markings, 60182599 edges, 146832 markings/sec, 60 secs
lola: 11069770 markings, 64527942 edges, 123908 markings/sec, 65 secs
lola: 11725490 markings, 68819212 edges, 131144 markings/sec, 70 secs
lola: 12402964 markings, 73193543 edges, 135495 markings/sec, 75 secs
lola: 13008456 markings, 77508037 edges, 121098 markings/sec, 80 secs
lola: 13600485 markings, 81755724 edges, 118406 markings/sec, 85 secs
lola: 14148970 markings, 85899403 edges, 109697 markings/sec, 90 secs
lola: 14733934 markings, 89945161 edges, 116993 markings/sec, 95 secs
lola: 15459924 markings, 94002531 edges, 145198 markings/sec, 100 secs
lola: 16159124 markings, 98113731 edges, 139840 markings/sec, 105 secs
lola: 16912703 markings, 102390197 edges, 150716 markings/sec, 110 secs
lola: 17560937 markings, 106580938 edges, 129647 markings/sec, 115 secs
lola: 18257011 markings, 110857454 edges, 139215 markings/sec, 120 secs
lola: 18894321 markings, 114949838 edges, 127462 markings/sec, 125 secs
lola: 19489255 markings, 118871894 edges, 118987 markings/sec, 130 secs
lola: 20125652 markings, 122862257 edges, 127279 markings/sec, 135 secs
lola: 20736299 markings, 126800811 edges, 122129 markings/sec, 140 secs
lola: 21275378 markings, 130726365 edges, 107816 markings/sec, 145 secs
lola: 21799578 markings, 134512073 edges, 104840 markings/sec, 150 secs
lola: 22374544 markings, 138363164 edges, 114993 markings/sec, 155 secs
lola: 22922279 markings, 142128857 edges, 109547 markings/sec, 160 secs
lola: 23450323 markings, 145864028 edges, 105609 markings/sec, 165 secs
lola: 24009663 markings, 149633388 edges, 111868 markings/sec, 170 secs
lola: 24650975 markings, 153678188 edges, 128262 markings/sec, 175 secs
lola: 25277947 markings, 157739320 edges, 125394 markings/sec, 180 secs
lola: 25893029 markings, 161821184 edges, 123016 markings/sec, 185 secs
lola: 26485769 markings, 165735878 edges, 118548 markings/sec, 190 secs
lola: 27040861 markings, 169492225 edges, 111018 markings/sec, 195 secs
lola: 27614445 markings, 173490151 edges, 114717 markings/sec, 200 secs
lola: 28215249 markings, 177642689 edges, 120161 markings/sec, 205 secs
lola: 28826552 markings, 181750657 edges, 122261 markings/sec, 210 secs
lola: 29437423 markings, 185898597 edges, 122174 markings/sec, 215 secs
lola: 30014681 markings, 189928662 edges, 115452 markings/sec, 220 secs
lola: 30505965 markings, 193793100 edges, 98257 markings/sec, 225 secs
lola: 31002273 markings, 197518138 edges, 99262 markings/sec, 230 secs
lola: 31547073 markings, 201327363 edges, 108960 markings/sec, 235 secs
lola: 32109671 markings, 205153594 edges, 112520 markings/sec, 240 secs
lola: 32649277 markings, 208911719 edges, 107921 markings/sec, 245 secs
lola: 33191172 markings, 212633824 edges, 108379 markings/sec, 250 secs
lola: 33707793 markings, 216548774 edges, 103324 markings/sec, 255 secs
lola: 34286442 markings, 220584107 edges, 115730 markings/sec, 260 secs
lola: 34802780 markings, 224292706 edges, 103268 markings/sec, 265 secs
lola: 35292231 markings, 227827981 edges, 97890 markings/sec, 270 secs
lola: 35764582 markings, 231363910 edges, 94470 markings/sec, 275 secs
lola: 36251383 markings, 234864637 edges, 97360 markings/sec, 280 secs
lola: 36699848 markings, 238391483 edges, 89693 markings/sec, 285 secs
lola: 37139239 markings, 241958813 edges, 87878 markings/sec, 290 secs
lola: 37585921 markings, 245724670 edges, 89336 markings/sec, 295 secs
lola: 38212504 markings, 249797748 edges, 125317 markings/sec, 300 secs
lola: 38772392 markings, 253680368 edges, 111978 markings/sec, 305 secs
lola: 39315667 markings, 257593612 edges, 108655 markings/sec, 310 secs
lola: 39960384 markings, 261685140 edges, 128943 markings/sec, 315 secs
lola: 40544872 markings, 265699637 edges, 116898 markings/sec, 320 secs
lola: 41092010 markings, 269590197 edges, 109428 markings/sec, 325 secs
lola: 41658511 markings, 273554042 edges, 113300 markings/sec, 330 secs
lola: 42157847 markings, 277433830 edges, 99867 markings/sec, 335 secs
lola: 42685309 markings, 281358748 edges, 105492 markings/sec, 340 secs
lola: 43217289 markings, 285298891 edges, 106396 markings/sec, 345 secs
lola: 43720290 markings, 288994667 edges, 100600 markings/sec, 350 secs
lola: 44191869 markings, 292538157 edges, 94316 markings/sec, 355 secs
lola: 44764497 markings, 296516129 edges, 114526 markings/sec, 360 secs
lola: 45288731 markings, 300335191 edges, 104847 markings/sec, 365 secs
lola: 45781962 markings, 304056581 edges, 98646 markings/sec, 370 secs
lola: 46344202 markings, 307923637 edges, 112448 markings/sec, 375 secs
lola: 46855309 markings, 311846793 edges, 102221 markings/sec, 380 secs
lola: 47347227 markings, 315714130 edges, 98384 markings/sec, 385 secs
lola: 47881780 markings, 319638066 edges, 106911 markings/sec, 390 secs
lola: 48408669 markings, 323551210 edges, 105378 markings/sec, 395 secs
lola: 48894037 markings, 327260080 edges, 97074 markings/sec, 400 secs
lola: 49400982 markings, 331111050 edges, 101389 markings/sec, 405 secs
lola: 49936148 markings, 334960972 edges, 107033 markings/sec, 410 secs
lola: 50429459 markings, 338784362 edges, 98662 markings/sec, 415 secs
lola: 50909423 markings, 342605963 edges, 95993 markings/sec, 420 secs
lola: 51364524 markings, 346337776 edges, 91020 markings/sec, 425 secs
lola: 51829179 markings, 350131136 edges, 92931 markings/sec, 430 secs
lola: 52252908 markings, 353739473 edges, 84746 markings/sec, 435 secs
lola: 52689068 markings, 357397974 edges, 87232 markings/sec, 440 secs
lola: 53130350 markings, 361094534 edges, 88256 markings/sec, 445 secs
lola: 53575422 markings, 364645911 edges, 89014 markings/sec, 450 secs
lola: 54010955 markings, 368244520 edges, 87107 markings/sec, 455 secs
lola: 54426715 markings, 371811427 edges, 83152 markings/sec, 460 secs
lola: 54945082 markings, 375533633 edges, 103673 markings/sec, 465 secs
lola: 55509999 markings, 379306574 edges, 112983 markings/sec, 470 secs
lola: 56035548 markings, 383155057 edges, 105110 markings/sec, 475 secs
lola: 56533461 markings, 387074350 edges, 99583 markings/sec, 480 secs
lola: 57060402 markings, 390977501 edges, 105388 markings/sec, 485 secs
lola: 57563615 markings, 394847839 edges, 100643 markings/sec, 490 secs
lola: 58027854 markings, 398628608 edges, 92848 markings/sec, 495 secs
lola: 58472770 markings, 402445197 edges, 88983 markings/sec, 500 secs
lola: 58958019 markings, 406038538 edges, 97050 markings/sec, 505 secs
lola: 59443504 markings, 409810626 edges, 97097 markings/sec, 510 secs
lola: 59887687 markings, 413365597 edges, 88837 markings/sec, 515 secs
lola: 60316938 markings, 416918770 edges, 85850 markings/sec, 520 secs
lola: 60772696 markings, 420731547 edges, 91152 markings/sec, 525 secs
lola: 61197048 markings, 424395217 edges, 84870 markings/sec, 530 secs
lola: 61627551 markings, 428129144 edges, 86101 markings/sec, 535 secs
lola: 62088721 markings, 431677847 edges, 92234 markings/sec, 540 secs
lola: 62534379 markings, 435449162 edges, 89132 markings/sec, 545 secs
lola: 62952711 markings, 439077509 edges, 83666 markings/sec, 550 secs
lola: 63357503 markings, 442566872 edges, 80958 markings/sec, 555 secs
lola: 63754852 markings, 446017396 edges, 79470 markings/sec, 560 secs
lola: 64169225 markings, 449668381 edges, 82875 markings/sec, 565 secs
lola: 64570197 markings, 453257867 edges, 80194 markings/sec, 570 secs
lola: 65033377 markings, 456888415 edges, 92636 markings/sec, 575 secs
lola: 65567763 markings, 460721727 edges, 106877 markings/sec, 580 secs
lola: 66070189 markings, 464397244 edges, 100485 markings/sec, 585 secs
lola: 66557812 markings, 468016575 edges, 97525 markings/sec, 590 secs
lola: 67074194 markings, 471716226 edges, 103276 markings/sec, 595 secs
lola: 67549002 markings, 475412938 edges, 94962 markings/sec, 600 secs
lola: 68019439 markings, 479011212 edges, 94087 markings/sec, 605 secs
lola: 68536208 markings, 482705067 edges, 103354 markings/sec, 610 secs
lola: 69112379 markings, 486718731 edges, 115234 markings/sec, 615 secs
lola: 69647922 markings, 490681862 edges, 107109 markings/sec, 620 secs
lola: 70132410 markings, 494455942 edges, 96898 markings/sec, 625 secs
lola: 70592494 markings, 498144245 edges, 92017 markings/sec, 630 secs
lola: 71067872 markings, 501765298 edges, 95076 markings/sec, 635 secs
lola: 71583148 markings, 505427547 edges, 103055 markings/sec, 640 secs
lola: 72084326 markings, 509070089 edges, 100236 markings/sec, 645 secs
lola: 72554368 markings, 512594474 edges, 94008 markings/sec, 650 secs
lola: 73065336 markings, 516427331 edges, 102194 markings/sec, 655 secs
lola: 73535016 markings, 520056478 edges, 93936 markings/sec, 660 secs
lola: 74019346 markings, 523726941 edges, 96866 markings/sec, 665 secs
lola: 74503123 markings, 527441608 edges, 96755 markings/sec, 670 secs
lola: 74966000 markings, 531088894 edges, 92575 markings/sec, 675 secs
lola: 75409770 markings, 534663575 edges, 88754 markings/sec, 680 secs
lola: 75861553 markings, 538364038 edges, 90357 markings/sec, 685 secs
lola: 76272006 markings, 541854924 edges, 82091 markings/sec, 690 secs
lola: 76725780 markings, 545424786 edges, 90755 markings/sec, 695 secs
lola: 77187914 markings, 549086722 edges, 92427 markings/sec, 700 secs
lola: 77669388 markings, 552815531 edges, 96295 markings/sec, 705 secs
lola: 78086738 markings, 556264543 edges, 83470 markings/sec, 710 secs
lola: 78548223 markings, 559831486 edges, 92297 markings/sec, 715 secs
lola: 79030972 markings, 563499577 edges, 96550 markings/sec, 720 secs
lola: 79537736 markings, 567246205 edges, 101353 markings/sec, 725 secs
lola: 79967073 markings, 570796146 edges, 85867 markings/sec, 730 secs
lola: 80400092 markings, 574295724 edges, 86604 markings/sec, 735 secs
lola: 80863386 markings, 578091496 edges, 92659 markings/sec, 740 secs
lola: 81335736 markings, 581877066 edges, 94470 markings/sec, 745 secs
lola: 81760580 markings, 585375455 edges, 84969 markings/sec, 750 secs
lola: 82172784 markings, 588852095 edges, 82441 markings/sec, 755 secs
lola: 82613200 markings, 592452070 edges, 88083 markings/sec, 760 secs
lola: 83140324 markings, 596233316 edges, 105425 markings/sec, 765 secs
lola: 83644383 markings, 599976928 edges, 100812 markings/sec, 770 secs
lola: 84087059 markings, 603575107 edges, 88535 markings/sec, 775 secs
lola: 84555469 markings, 607322207 edges, 93682 markings/sec, 780 secs
lola: 85024088 markings, 611108867 edges, 93724 markings/sec, 785 secs
lola: 85454999 markings, 614793676 edges, 86182 markings/sec, 790 secs
lola: 85917852 markings, 618472014 edges, 92571 markings/sec, 795 secs
lola: 86351760 markings, 622140387 edges, 86782 markings/sec, 800 secs
lola: 86796620 markings, 625812759 edges, 88972 markings/sec, 805 secs
lola: 87248397 markings, 629416303 edges, 90355 markings/sec, 810 secs
lola: 87641458 markings, 633052531 edges, 78612 markings/sec, 815 secs
lola: 88105508 markings, 636814137 edges, 92810 markings/sec, 820 secs
lola: 88511593 markings, 640370312 edges, 81217 markings/sec, 825 secs
lola: 88924420 markings, 644010877 edges, 82565 markings/sec, 830 secs
lola: 89310778 markings, 647513941 edges, 77272 markings/sec, 835 secs
lola: 89751963 markings, 651204234 edges, 88237 markings/sec, 840 secs
lola: 90199745 markings, 654929765 edges, 89556 markings/sec, 845 secs
lola: 90637353 markings, 658598553 edges, 87522 markings/sec, 850 secs
lola: 91026885 markings, 662107483 edges, 77906 markings/sec, 855 secs
lola: 91434393 markings, 665632656 edges, 81502 markings/sec, 860 secs
lola: 91860536 markings, 669240894 edges, 85229 markings/sec, 865 secs
lola: 92255466 markings, 672625040 edges, 78986 markings/sec, 870 secs
lola: 92655139 markings, 675951099 edges, 79935 markings/sec, 875 secs
lola: 93181471 markings, 679571096 edges, 105266 markings/sec, 880 secs
lola: 93657627 markings, 683191463 edges, 95231 markings/sec, 885 secs
lola: 94126645 markings, 686912085 edges, 93804 markings/sec, 890 secs
lola: 94581215 markings, 690548574 edges, 90914 markings/sec, 895 secs
lola: 95124852 markings, 694425568 edges, 108727 markings/sec, 900 secs
lola: 95620544 markings, 698316506 edges, 99138 markings/sec, 905 secs
lola: 96093420 markings, 702182427 edges, 94575 markings/sec, 910 secs
lola: 96587846 markings, 705979677 edges, 98885 markings/sec, 915 secs
lola: 97049579 markings, 709809462 edges, 92347 markings/sec, 920 secs
lola: 97480208 markings, 713465495 edges, 86126 markings/sec, 925 secs
lola: 97920206 markings, 717243799 edges, 88000 markings/sec, 930 secs
lola: 98366532 markings, 720812003 edges, 89265 markings/sec, 935 secs
lola: 98800778 markings, 724396424 edges, 86849 markings/sec, 940 secs
lola: 99245029 markings, 728094305 edges, 88850 markings/sec, 945 secs
lola: 99680755 markings, 731895332 edges, 87145 markings/sec, 950 secs
lola: 100074205 markings, 735400391 edges, 78690 markings/sec, 955 secs
lola: 100470660 markings, 738780064 edges, 79291 markings/sec, 960 secs
lola: 100897146 markings, 742193872 edges, 85297 markings/sec, 965 secs
lola: 101315158 markings, 745487986 edges, 83602 markings/sec, 970 secs
lola: 101718818 markings, 748818996 edges, 80732 markings/sec, 975 secs
lola: 102143923 markings, 752262877 edges, 85021 markings/sec, 980 secs
lola: 102535224 markings, 755663023 edges, 78260 markings/sec, 985 secs
lola: 102943350 markings, 759127314 edges, 81625 markings/sec, 990 secs
lola: 103331243 markings, 762419524 edges, 77579 markings/sec, 995 secs
lola: 103682655 markings, 765766717 edges, 70282 markings/sec, 1000 secs
lola: 104071732 markings, 769271981 edges, 77815 markings/sec, 1005 secs
lola: 104435612 markings, 772560100 edges, 72776 markings/sec, 1010 secs
lola: 104831178 markings, 775879365 edges, 79113 markings/sec, 1015 secs
lola: 105189452 markings, 779285773 edges, 71655 markings/sec, 1020 secs
lola: 105606222 markings, 782809602 edges, 83354 markings/sec, 1025 secs
lola: 105982547 markings, 786277872 edges, 75265 markings/sec, 1030 secs
lola: 106401656 markings, 789685897 edges, 83822 markings/sec, 1035 secs
lola: 106768486 markings, 793149099 edges, 73366 markings/sec, 1040 secs
lola: 107178852 markings, 796751175 edges, 82073 markings/sec, 1045 secs
lola: 107569612 markings, 800211087 edges, 78152 markings/sec, 1050 secs
lola: 107954636 markings, 803378607 edges, 77005 markings/sec, 1055 secs
lola: 108378090 markings, 806814158 edges, 84691 markings/sec, 1060 secs
lola: 108780469 markings, 810137030 edges, 80476 markings/sec, 1065 secs
lola: 109182722 markings, 813564238 edges, 80451 markings/sec, 1070 secs
lola: 109565164 markings, 817104319 edges, 76488 markings/sec, 1075 secs
lola: 109928861 markings, 820414414 edges, 72739 markings/sec, 1080 secs
lola: 110298196 markings, 823864908 edges, 73867 markings/sec, 1085 secs
lola: 110667905 markings, 827346734 edges, 73942 markings/sec, 1090 secs
lola: 111223740 markings, 831162455 edges, 111167 markings/sec, 1095 secs
lola: 111770982 markings, 834979093 edges, 109448 markings/sec, 1100 secs
lola: 112292430 markings, 838685388 edges, 104290 markings/sec, 1105 secs
lola: 112856854 markings, 842599184 edges, 112885 markings/sec, 1110 secs
lola: 113340426 markings, 846369703 edges, 96714 markings/sec, 1115 secs
lola: 113836424 markings, 850059981 edges, 99200 markings/sec, 1120 secs
lola: 114315720 markings, 853725289 edges, 95859 markings/sec, 1125 secs
lola: 114773561 markings, 857443132 edges, 91568 markings/sec, 1130 secs
lola: 115335069 markings, 861233894 edges, 112302 markings/sec, 1135 secs
lola: 115941378 markings, 865263965 edges, 121262 markings/sec, 1140 secs
lola: 116495653 markings, 869204727 edges, 110855 markings/sec, 1145 secs
lola: 117020106 markings, 873043347 edges, 104891 markings/sec, 1150 secs
lola: 117514253 markings, 876878793 edges, 98829 markings/sec, 1155 secs
lola: 117954978 markings, 880482661 edges, 88145 markings/sec, 1160 secs
lola: 118388826 markings, 884092668 edges, 86770 markings/sec, 1165 secs
lola: 118854029 markings, 887861056 edges, 93041 markings/sec, 1170 secs
lola: 119284209 markings, 891483600 edges, 86036 markings/sec, 1175 secs
lola: 119720414 markings, 895095639 edges, 87241 markings/sec, 1180 secs
lola: 120151964 markings, 898577735 edges, 86310 markings/sec, 1185 secs
lola: 120663162 markings, 902358324 edges, 102240 markings/sec, 1190 secs
lola: 121132333 markings, 906045973 edges, 93834 markings/sec, 1195 secs
lola: 121559572 markings, 909553238 edges, 85448 markings/sec, 1200 secs
lola: 122070176 markings, 913370232 edges, 102121 markings/sec, 1205 secs
lola: 122606237 markings, 917297054 edges, 107212 markings/sec, 1210 secs
lola: 123068962 markings, 921065032 edges, 92545 markings/sec, 1215 secs
lola: 123477364 markings, 924585359 edges, 81680 markings/sec, 1220 secs
lola: 123900037 markings, 928292624 edges, 84535 markings/sec, 1225 secs
lola: 124304542 markings, 931761640 edges, 80901 markings/sec, 1230 secs
lola: 124745743 markings, 935391220 edges, 88240 markings/sec, 1235 secs
lola: 125233498 markings, 939086263 edges, 97551 markings/sec, 1240 secs
lola: 125679810 markings, 942599641 edges, 89262 markings/sec, 1245 secs
lola: 126171906 markings, 946246534 edges, 98419 markings/sec, 1250 secs
lola: 126646907 markings, 949907715 edges, 95000 markings/sec, 1255 secs
lola: 127121115 markings, 953638857 edges, 94842 markings/sec, 1260 secs
lola: 127521239 markings, 957044216 edges, 80025 markings/sec, 1265 secs
lola: 127971823 markings, 960655683 edges, 90117 markings/sec, 1270 secs
lola: 128401826 markings, 964134147 edges, 86001 markings/sec, 1275 secs
lola: 128831237 markings, 967666791 edges, 85882 markings/sec, 1280 secs
lola: 129290984 markings, 971306723 edges, 91949 markings/sec, 1285 secs
lola: 129729975 markings, 974939666 edges, 87798 markings/sec, 1290 secs
lola: 130158504 markings, 978521753 edges, 85706 markings/sec, 1295 secs
lola: 130570287 markings, 981989505 edges, 82357 markings/sec, 1300 secs
lola: 131010747 markings, 985564487 edges, 88092 markings/sec, 1305 secs
lola: 131467900 markings, 989285833 edges, 91431 markings/sec, 1310 secs
lola: 131909059 markings, 992949301 edges, 88232 markings/sec, 1315 secs
lola: 132295340 markings, 996322036 edges, 77256 markings/sec, 1320 secs
lola: 132684883 markings, 999658020 edges, 77909 markings/sec, 1325 secs
lola: 133126578 markings, 1003308214 edges, 88339 markings/sec, 1330 secs
lola: 133556626 markings, 1007013662 edges, 86010 markings/sec, 1335 secs
lola: 134025737 markings, 1010765835 edges, 93822 markings/sec, 1340 secs
lola: 134517427 markings, 1014614835 edges, 98338 markings/sec, 1345 secs
lola: 134978856 markings, 1018332633 edges, 92286 markings/sec, 1350 secs
lola: 135462463 markings, 1022143270 edges, 96721 markings/sec, 1355 secs
lola: 135908809 markings, 1025953979 edges, 89269 markings/sec, 1360 secs
lola: 136334258 markings, 1029646059 edges, 85090 markings/sec, 1365 secs
lola: 136762162 markings, 1033356208 edges, 85581 markings/sec, 1370 secs
lola: 137241090 markings, 1037058787 edges, 95786 markings/sec, 1375 secs
lola: 137724427 markings, 1040871108 edges, 96667 markings/sec, 1380 secs
lola: 138189964 markings, 1044700199 edges, 93107 markings/sec, 1385 secs
lola: 138666764 markings, 1048365835 edges, 95360 markings/sec, 1390 secs
lola: 139097413 markings, 1051968333 edges, 86130 markings/sec, 1395 secs
lola: 139512716 markings, 1055579558 edges, 83061 markings/sec, 1400 secs
lola: 139903819 markings, 1059086849 edges, 78221 markings/sec, 1405 secs
lola: 140304904 markings, 1062539131 edges, 80217 markings/sec, 1410 secs
lola: 140719588 markings, 1065966712 edges, 82937 markings/sec, 1415 secs
lola: 141073546 markings, 1069252433 edges, 70792 markings/sec, 1420 secs
lola: 141475355 markings, 1072829545 edges, 80362 markings/sec, 1425 secs
lola: 141844217 markings, 1076222538 edges, 73772 markings/sec, 1430 secs
lola: 142266132 markings, 1079835207 edges, 84383 markings/sec, 1435 secs
lola: 142646993 markings, 1083207865 edges, 76172 markings/sec, 1440 secs
lola: 143006093 markings, 1086526574 edges, 71820 markings/sec, 1445 secs
lola: 143425776 markings, 1090245777 edges, 83937 markings/sec, 1450 secs
lola: 143799998 markings, 1093750978 edges, 74844 markings/sec, 1455 secs
lola: 144215731 markings, 1097375942 edges, 83147 markings/sec, 1460 secs
lola: 144660105 markings, 1101040969 edges, 88875 markings/sec, 1465 secs
lola: 145107944 markings, 1104659803 edges, 89568 markings/sec, 1470 secs
lola: 145561359 markings, 1108371202 edges, 90683 markings/sec, 1475 secs
lola: 145992150 markings, 1112041197 edges, 86158 markings/sec, 1480 secs
lola: 146395458 markings, 1115671762 edges, 80662 markings/sec, 1485 secs
lola: 146824920 markings, 1119345293 edges, 85892 markings/sec, 1490 secs
lola: 147263080 markings, 1123148665 edges, 87632 markings/sec, 1495 secs
lola: 147704508 markings, 1126979681 edges, 88286 markings/sec, 1500 secs
lola: 148133527 markings, 1130621898 edges, 85804 markings/sec, 1505 secs
lola: 148580860 markings, 1134357398 edges, 89467 markings/sec, 1510 secs
lola: 149004454 markings, 1138216123 edges, 84719 markings/sec, 1515 secs
lola: 149431483 markings, 1142025297 edges, 85406 markings/sec, 1520 secs
lola: 149839414 markings, 1145790193 edges, 81586 markings/sec, 1525 secs
lola: 150247530 markings, 1149572968 edges, 81623 markings/sec, 1530 secs
lola: 150704156 markings, 1153428513 edges, 91325 markings/sec, 1535 secs
lola: 151111337 markings, 1157190333 edges, 81436 markings/sec, 1540 secs
lola: 151500751 markings, 1160965358 edges, 77883 markings/sec, 1545 secs
lola: 151954986 markings, 1164804964 edges, 90847 markings/sec, 1550 secs
lola: 152414441 markings, 1168744595 edges, 91891 markings/sec, 1555 secs
lola: 152785735 markings, 1172199940 edges, 74259 markings/sec, 1560 secs
lola: 153152743 markings, 1175594494 edges, 73402 markings/sec, 1565 secs
lola: 153544966 markings, 1179365161 edges, 78445 markings/sec, 1570 secs
lola: 153957092 markings, 1183056233 edges, 82425 markings/sec, 1575 secs
lola: 154341295 markings, 1186610653 edges, 76841 markings/sec, 1580 secs
lola: 154773379 markings, 1190101535 edges, 86417 markings/sec, 1585 secs
lola: 155226457 markings, 1193801819 edges, 90616 markings/sec, 1590 secs
lola: 155659948 markings, 1197457092 edges, 86698 markings/sec, 1595 secs
lola: 156064962 markings, 1200862083 edges, 81003 markings/sec, 1600 secs
lola: 156465008 markings, 1204388738 edges, 80009 markings/sec, 1605 secs
lola: 156887414 markings, 1208129879 edges, 84481 markings/sec, 1610 secs
lola: 157303232 markings, 1211755896 edges, 83164 markings/sec, 1615 secs
lola: 157688040 markings, 1215093368 edges, 76962 markings/sec, 1620 secs
lola: 158088719 markings, 1218648484 edges, 80136 markings/sec, 1625 secs
lola: 158498290 markings, 1222242797 edges, 81914 markings/sec, 1630 secs
lola: 158922218 markings, 1225838309 edges, 84786 markings/sec, 1635 secs
lola: 159347791 markings, 1229454370 edges, 85115 markings/sec, 1640 secs
lola: 159766570 markings, 1233076028 edges, 83756 markings/sec, 1645 secs
lola: 160175875 markings, 1236714588 edges, 81861 markings/sec, 1650 secs
lola: 160548201 markings, 1240125600 edges, 74465 markings/sec, 1655 secs
lola: 160957931 markings, 1243732186 edges, 81946 markings/sec, 1660 secs
lola: 161359408 markings, 1247426192 edges, 80295 markings/sec, 1665 secs
lola: 161753917 markings, 1251000676 edges, 78902 markings/sec, 1670 secs
lola: 162158043 markings, 1254608135 edges, 80825 markings/sec, 1675 secs
lola: 162568086 markings, 1258322468 edges, 82009 markings/sec, 1680 secs
lola: 162938990 markings, 1261901560 edges, 74181 markings/sec, 1685 secs
lola: 163329630 markings, 1265534289 edges, 78128 markings/sec, 1690 secs
lola: 163731278 markings, 1269217691 edges, 80330 markings/sec, 1695 secs
lola: 164125129 markings, 1272764577 edges, 78770 markings/sec, 1700 secs
lola: 164531350 markings, 1276428294 edges, 81244 markings/sec, 1705 secs
lola: 164932781 markings, 1280097557 edges, 80286 markings/sec, 1710 secs
lola: 165397083 markings, 1283960618 edges, 92860 markings/sec, 1715 secs
lola: 165834526 markings, 1287676235 edges, 87489 markings/sec, 1720 secs
lola: 166250960 markings, 1291462304 edges, 83287 markings/sec, 1725 secs
lola: 166680055 markings, 1295128363 edges, 85819 markings/sec, 1730 secs
lola: 167086872 markings, 1298738877 edges, 81363 markings/sec, 1735 secs
lola: 167467006 markings, 1302158141 edges, 76027 markings/sec, 1740 secs
lola: 167886441 markings, 1305978922 edges, 83887 markings/sec, 1745 secs
lola: 168293081 markings, 1309808603 edges, 81328 markings/sec, 1750 secs
lola: 168733731 markings, 1313602419 edges, 88130 markings/sec, 1755 secs
lola: 169160899 markings, 1317494499 edges, 85434 markings/sec, 1760 secs
lola: 169574356 markings, 1321263269 edges, 82691 markings/sec, 1765 secs
lola: 169973818 markings, 1324804844 edges, 79892 markings/sec, 1770 secs
lola: 170342782 markings, 1328308325 edges, 73793 markings/sec, 1775 secs
lola: 170721056 markings, 1331836048 edges, 75655 markings/sec, 1780 secs
lola: 171092529 markings, 1335324837 edges, 74295 markings/sec, 1785 secs
lola: 171480722 markings, 1338910537 edges, 77639 markings/sec, 1790 secs
lola: 171867571 markings, 1342685102 edges, 77370 markings/sec, 1795 secs
lola: 172271691 markings, 1346416106 edges, 80824 markings/sec, 1800 secs
lola: 172690321 markings, 1350183452 edges, 83726 markings/sec, 1805 secs
lola: 173084310 markings, 1353852460 edges, 78798 markings/sec, 1810 secs
lola: 173467572 markings, 1357516406 edges, 76652 markings/sec, 1815 secs
lola: 173855227 markings, 1361362001 edges, 77531 markings/sec, 1820 secs
lola: 174281331 markings, 1365022499 edges, 85221 markings/sec, 1825 secs
lola: 174660932 markings, 1368329561 edges, 75920 markings/sec, 1830 secs
lola: 175038333 markings, 1371604643 edges, 75480 markings/sec, 1835 secs
lola: 175409407 markings, 1374968041 edges, 74215 markings/sec, 1840 secs
lola: 175796106 markings, 1378420968 edges, 77340 markings/sec, 1845 secs
lola: 176167995 markings, 1381731979 edges, 74378 markings/sec, 1850 secs
lola: 176558257 markings, 1385109490 edges, 78052 markings/sec, 1855 secs
lola: 176932601 markings, 1388445661 edges, 74869 markings/sec, 1860 secs
lola: 177320007 markings, 1391885079 edges, 77481 markings/sec, 1865 secs
lola: 177707278 markings, 1395409447 edges, 77454 markings/sec, 1870 secs
lola: 178095284 markings, 1398974329 edges, 77601 markings/sec, 1875 secs
lola: 178464960 markings, 1402421148 edges, 73935 markings/sec, 1880 secs
lola: 178821408 markings, 1405807796 edges, 71290 markings/sec, 1885 secs
lola: 179166406 markings, 1409126471 edges, 69000 markings/sec, 1890 secs
lola: 179514024 markings, 1412492739 edges, 69524 markings/sec, 1895 secs
lola: 179908880 markings, 1416029156 edges, 78971 markings/sec, 1900 secs
lola: 180334700 markings, 1419680987 edges, 85164 markings/sec, 1905 secs
lola: 180737532 markings, 1423218563 edges, 80566 markings/sec, 1910 secs
lola: 181163306 markings, 1426917728 edges, 85155 markings/sec, 1915 secs
lola: 181544705 markings, 1430294730 edges, 76280 markings/sec, 1920 secs
lola: 181934998 markings, 1433735944 edges, 78059 markings/sec, 1925 secs
lola: 182302359 markings, 1437058561 edges, 73472 markings/sec, 1930 secs
lola: 182655438 markings, 1440362858 edges, 70616 markings/sec, 1935 secs
lola: 183014795 markings, 1443539677 edges, 71871 markings/sec, 1940 secs
lola: 183365023 markings, 1446724338 edges, 70046 markings/sec, 1945 secs
lola: 183735518 markings, 1450172640 edges, 74099 markings/sec, 1950 secs
lola: 184130080 markings, 1453773373 edges, 78912 markings/sec, 1955 secs
lola: 184529487 markings, 1457425626 edges, 79881 markings/sec, 1960 secs
lola: 184923787 markings, 1461073278 edges, 78860 markings/sec, 1965 secs
lola: 185338742 markings, 1464781012 edges, 82991 markings/sec, 1970 secs
lola: 185714839 markings, 1468449252 edges, 75219 markings/sec, 1975 secs
lola: 186087313 markings, 1472117327 edges, 74495 markings/sec, 1980 secs
lola: 186477358 markings, 1475866987 edges, 78009 markings/sec, 1985 secs
lola: 186848707 markings, 1479338304 edges, 74270 markings/sec, 1990 secs
lola: 187226014 markings, 1482989902 edges, 75461 markings/sec, 1995 secs
lola: 187604941 markings, 1486697614 edges, 75785 markings/sec, 2000 secs
lola: SUBRESULT
lola: result: yes
lola: produced by: tscc_search
lola: The predicate is live.
lola: 187636191 markings, 1487008579 edges
lola:
FORMULA Solitaire-PT-EngNC7x7-CTLFireability-9 TRUE TECHNIQUES COLLATERAL_PROCESSING EXPLICIT TOPOLOGICAL STATE_COMPRESSION STUBBORN_SETS USE_NUPN UNFOLDING_TO_PT
========================================
lola: ========================================
lola: ...considering subproblem: ((A (F ((NOT FIREABLE(up54) AND NOT FIREABLE(right45)))) AND (E (G (NOT FIREABLE(up41))) OR (NOT FIREABLE(left52) AND FIREABLE(up54)))) OR A (G (E (F (NOT FIREABLE(down45))))))
lola: ========================================
lola: SUBTASK
lola: checking a Boolean combination of formulas
lola: RUNNING
lola: ========================================
lola: ...considering subproblem: (NOT FIREABLE(left52) AND FIREABLE(up54))
lola: ========================================
lola: SUBTASK
lola: checking initial satisfaction
lola: processed formula: (NOT FIREABLE(left52) AND FIREABLE(up54))
lola: processed formula length: 41
lola: 47 rewrites
lola: closed formula file Solitaire-PT-EngNC7x7-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: ========================================
lola: ...considering subproblem: E (G (NOT FIREABLE(up41)))
lola: ========================================
lola: SUBTASK
lola: checking possible preservation
lola: processed formula: E (G (NOT FIREABLE(up41)))
lola: processed formula length: 26
lola: 47 rewrites
lola: closed formula file Solitaire-PT-EngNC7x7-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: SUBRESULT
lola: result: yes
lola: produced by: state space / EG
lola: The predicate is possibly preserved.
lola: 23 markings, 22 edges
lola: ========================================
lola: ========================================
lola: ...considering subproblem: A (F ((NOT FIREABLE(up54) AND NOT FIREABLE(right45))))
lola: ========================================
lola: SUBTASK
lola: checking eventual occurrence
lola: rewrite Frontend/Parser/formula_rewrite.k:659
lola: rewrite Frontend/Parser/formula_rewrite.k:695
lola: processed formula: (FIREABLE(up54) OR FIREABLE(right45))
lola: processed formula length: 38
lola: 49 rewrites
lola: closed formula file Solitaire-PT-EngNC7x7-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: SUBRESULT
lola: result: yes
lola: produced by: state space / EG
lola: The predicate eventually occurs.
lola: 1 markings, 0 edges
lola: lola: SUBRESULT
lola: result: yes
lola: ========================================
The Boolean predicate is true.
lola: ========================================
FORMULA Solitaire-PT-EngNC7x7-CTLFireability-1 TRUE TECHNIQUES COLLATERAL_PROCESSING EXPLICIT TOPOLOGICAL STATE_COMPRESSION STUBBORN_SETS USE_NUPN UNFOLDING_TO_PT
lola: RESULT
lola:
SUMMARY: no yes no no no no no no no yes no yes no yes no yes
lola:
preliminary result: no yes no no no no no no no yes no yes no yes no yes
lola: memory consumption: 14944 KB
lola: time consumption: 2364 seconds
BK_STOP 1527258127807
--------------------
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="Solitaire-PT-EngNC7x7"
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/Solitaire-PT-EngNC7x7.tgz
mv Solitaire-PT-EngNC7x7 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 Solitaire-PT-EngNC7x7, 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 r160-smll-152705512500144"
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 ;