About the Execution of LoLA for Solitaire-PT-SqrNC5x5
Execution Summary | |||||
Max Memory Used (MB) |
Time wait (ms) | CPU Usage (ms) | I/O Wait (ms) | Computed Result | Execution Status |
2348.430 | 3600000.00 | 1700719.00 | 7627.50 | FTFTFFFTFTTFFFFT | 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 244K
-rw-r--r-- 1 mcc users 4.2K May 15 18:54 CTLCardinality.txt
-rw-r--r-- 1 mcc users 26K May 15 18:54 CTLCardinality.xml
-rw-r--r-- 1 mcc users 2.4K May 15 18:54 CTLFireability.txt
-rw-r--r-- 1 mcc users 15K 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.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.0K May 15 18:54 LTLFireability.xml
-rw-r--r-- 1 mcc users 3.6K May 15 18:54 ReachabilityCardinality.txt
-rw-r--r-- 1 mcc users 18K 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.4K May 15 18:54 ReachabilityFireability.txt
-rw-r--r-- 1 mcc users 22K 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 66K May 15 18:50 model.pnml
=====================================================================
Generated by BenchKit 2-3637
Executing tool lola
Input is Solitaire-PT-SqrNC5x5, examination is CTLFireability
Time confinement is 3600 seconds
Memory confinement is 16384 MBytes
Number of cores is 4
Run identifier is r160-smll-152705512500172
=====================================================================
--------------------
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-SqrNC5x5-CTLFireability-00
FORMULA_NAME Solitaire-PT-SqrNC5x5-CTLFireability-01
FORMULA_NAME Solitaire-PT-SqrNC5x5-CTLFireability-02
FORMULA_NAME Solitaire-PT-SqrNC5x5-CTLFireability-03
FORMULA_NAME Solitaire-PT-SqrNC5x5-CTLFireability-04
FORMULA_NAME Solitaire-PT-SqrNC5x5-CTLFireability-05
FORMULA_NAME Solitaire-PT-SqrNC5x5-CTLFireability-06
FORMULA_NAME Solitaire-PT-SqrNC5x5-CTLFireability-07
FORMULA_NAME Solitaire-PT-SqrNC5x5-CTLFireability-08
FORMULA_NAME Solitaire-PT-SqrNC5x5-CTLFireability-09
FORMULA_NAME Solitaire-PT-SqrNC5x5-CTLFireability-10
FORMULA_NAME Solitaire-PT-SqrNC5x5-CTLFireability-11
FORMULA_NAME Solitaire-PT-SqrNC5x5-CTLFireability-12
FORMULA_NAME Solitaire-PT-SqrNC5x5-CTLFireability-13
FORMULA_NAME Solitaire-PT-SqrNC5x5-CTLFireability-14
FORMULA_NAME Solitaire-PT-SqrNC5x5-CTLFireability-15
=== Now, execution of the tool begins
BK_START 1527270490087
info: Time: 3600 - MCC
===========================================================================================
prep: translating Solitaire-PT-SqrNC5x5 Petri net model.pnml into LoLA format
===========================================================================================
prep: translating PT Petri net complete
prep: check for too many tokens
===========================================================================================
prep: translating Solitaire-PT-SqrNC5x5 formula CTLFireability into LoLA format
===========================================================================================
prep: translating PT formula complete
vrfy: Checking CTLFireability @ Solitaire-PT-SqrNC5x5 @ 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: 134/65536 symbol table entries, 0 collisions
lola: preprocessing...
lola: Size of bit vector: 1600
lola: finding significant places
lola: 50 places, 84 transitions, 25 significant places
lola: computing forward-conflicting sets
lola: computing back-conflicting sets
lola: 168 transition conflict sets
lola: TASK
lola: reading formula from Solitaire-PT-SqrNC5x5-CTLFireability.task
lola: A (F ((FIREABLE(down55) OR FIREABLE(right36)))) : A (X ((NOT(E (X (FIREABLE(right56)))) OR A (F (NOT FIREABLE(down55)))))) : (A (G (A (F ((FIREABLE(left55) AND FIREABLE(right34)))))) AND A ((A (F (FIREABLE(right63))) U (FIREABLE(down55) AND FIREABLE(right64))))) : A (F (NOT(E (X (FIREABLE(down25)))))) : NOT((NOT(E (G (FIREABLE(up63)))) AND NOT(NOT(E (X (FIREABLE(right35))))))) : (A (G (A (F (FIREABLE(down55))))) AND (FIREABLE(up64) OR E (F (A (F (FIREABLE(right45))))))) : (A (((NOT FIREABLE(down46) OR (FIREABLE(left36) AND FIREABLE(down52))) U A (X (FIREABLE(down44))))) OR E (G (E (F ((FIREABLE(up42) OR FIREABLE(right23))))))) : NOT((E (F (FIREABLE(right53))) AND (A (G (FIREABLE(up44))) OR A (F (FIREABLE(down44)))))) : E (G (FIREABLE(right32))) : A ((NOT(A (G (FIREABLE(down44)))) U (NOT FIREABLE(right64) AND NOT FIREABLE(right35) AND NOT FIREABLE(left56)))) : ((((FIREABLE(down32) OR (NOT FIREABLE(down46))) AND (NOT FIREABLE(up24) OR (NOT FIREABLE(right53) AND NOT FIREABLE(down44)))) OR E (G (A (F (FIREABLE(down34)))))) OR FIREABLE(left25)) : E (F (A (G (FIREABLE(left55))))) : A (F (E (F (A (G (FIREABLE(up63))))))) : A (F (A (F ((FIREABLE(left33) AND FIREABLE(left44)))))) : (NOT(NOT(E ((FIREABLE(left53) U FIREABLE(right43))))) OR (E (G (E (G (FIREABLE(down25))))) OR (A (G ((FIREABLE(right36) OR FIREABLE(up35)))) AND FIREABLE(up63)))) : NOT((A (F (A (F (FIREABLE(up56))))) OR A (X (E (X (FIREABLE(right64)))))))
lola: rewrite Frontend/Parser/formula_rewrite.k:326
lola: rewrite Frontend/Parser/formula_rewrite.k:335
lola: rewrite Frontend/Parser/formula_rewrite.k:297
lola: rewrite Frontend/Parser/formula_rewrite.k:326
lola: rewrite Frontend/Parser/formula_rewrite.k:335
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:326
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:335
lola: rewrite Frontend/Parser/formula_rewrite.k:300
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:300
lola: rewrite Frontend/Parser/formula_rewrite.k:326
lola: rewrite Frontend/Parser/formula_rewrite.k:335
lola: rewrite Frontend/Parser/formula_rewrite.k:297
lola: rewrite Frontend/Parser/formula_rewrite.k:455
lola: rewrite Frontend/Parser/formula_rewrite.k:315
lola: rewrite Frontend/Parser/formula_rewrite.k:326
lola: rewrite Frontend/Parser/formula_rewrite.k:332
lola: rewrite Frontend/Parser/formula_rewrite.k:297
lola: rewrite Frontend/Parser/formula_rewrite.k:318
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: 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:254
lola: rewrite Frontend/Parser/formula_rewrite.k:449
lola: rewrite Frontend/Parser/formula_rewrite.k:392
lola: rewrite Frontend/Parser/formula_rewrite.k:326
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:341
lola: rewrite Frontend/Parser/formula_rewrite.k:300
lola: rewrite Frontend/Parser/formula_rewrite.k:300
lola: rewrite Frontend/Parser/formula_rewrite.k:461
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:323
lola: rewrite Frontend/Parser/formula_rewrite.k:335
lola: rewrite Frontend/Parser/formula_rewrite.k:326
lola: rewrite Frontend/Parser/formula_rewrite.k:335
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 (X (NOT FIREABLE(right56))) OR A (F (NOT FIREABLE(down55))))))
lola: ========================================
lola: SUBTASK
lola: checking CTL
lola: rewrite Frontend/Parser/formula_rewrite.k:734
lola: rewrite Frontend/Parser/formula_rewrite.k:732
lola: rewrite Frontend/Parser/formula_rewrite.k:734
lola: processed formula: AX((AX(NOT FIREABLE(right56)) OR A(TRUE U NOT FIREABLE(down55))))
lola: processed formula length: 65
lola: 62 rewrites
lola: closed formula file Solitaire-PT-SqrNC5x5-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: 1544581 markings, 3513304 edges, 308916 markings/sec, 0 secs
lola: 3143433 markings, 7835862 edges, 319770 markings/sec, 5 secs
lola: 4589096 markings, 11877456 edges, 289133 markings/sec, 10 secs
lola: 5911823 markings, 15664186 edges, 264545 markings/sec, 15 secs
lola: SUBRESULT
lola: result: yes
lola: produced by: CTL model checker
lola: The net satisfies the given formula.
lola: 6859676 markings, 18375478 edges
FORMULA Solitaire-PT-SqrNC5x5-CTLFireability-1 TRUE TECHNIQUES COLLATERAL_PROCESSING EXPLICIT TOPOLOGICAL STATE_COMPRESSION STUBBORN_SETS USE_NUPN UNFOLDING_TO_PT
lola: ========================================
lola: subprocess 1 will run for 236 seconds at most (--localtimelimit=0)
lola: ========================================
lola: ...considering subproblem: A (F (A (X (NOT FIREABLE(down25)))))
lola: ========================================
lola: SUBTASK
lola: checking CTL
lola: rewrite Frontend/Parser/formula_rewrite.k:734
lola: rewrite Frontend/Parser/formula_rewrite.k:732
lola: processed formula: A(TRUE U AX(NOT FIREABLE(down25)))
lola: processed formula length: 34
lola: 61 rewrites
lola: closed formula file Solitaire-PT-SqrNC5x5-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: 717159 markings, 2222436 edges, 143432 markings/sec, 0 secs
lola: 1323273 markings, 4521300 edges, 121223 markings/sec, 5 secs
lola: 1849597 markings, 7001491 edges, 105265 markings/sec, 10 secs
lola: 2350452 markings, 9340285 edges, 100171 markings/sec, 15 secs
lola: 2822705 markings, 11671461 edges, 94451 markings/sec, 20 secs
lola: 3286994 markings, 13959914 edges, 92858 markings/sec, 25 secs
lola: 3756496 markings, 16156555 edges, 93900 markings/sec, 30 secs
lola: 4198059 markings, 18476230 edges, 88313 markings/sec, 35 secs
lola: 4606837 markings, 20715470 edges, 81756 markings/sec, 40 secs
lola: 5038292 markings, 22931045 edges, 86291 markings/sec, 45 secs
lola: 5435036 markings, 25023037 edges, 79349 markings/sec, 50 secs
lola: 5850369 markings, 27135701 edges, 83067 markings/sec, 55 secs
lola: 6229283 markings, 29418155 edges, 75783 markings/sec, 60 secs
lola: 6608004 markings, 31802427 edges, 75744 markings/sec, 65 secs
lola: 6973761 markings, 34433355 edges, 73151 markings/sec, 70 secs
lola: 7314136 markings, 37035011 edges, 68075 markings/sec, 75 secs
lola: 7639835 markings, 39496752 edges, 65140 markings/sec, 80 secs
lola: 7963037 markings, 41955813 edges, 64640 markings/sec, 85 secs
lola: 8269196 markings, 44474504 edges, 61232 markings/sec, 90 secs
lola: 8579593 markings, 46730585 edges, 62079 markings/sec, 95 secs
lola: 8893592 markings, 49106543 edges, 62800 markings/sec, 100 secs
lola: 9200023 markings, 51509490 edges, 61286 markings/sec, 105 secs
lola: 9493242 markings, 54002032 edges, 58644 markings/sec, 110 secs
lola: 9806997 markings, 56413021 edges, 62751 markings/sec, 115 secs
lola: 10118019 markings, 58794329 edges, 62204 markings/sec, 120 secs
lola: 10421183 markings, 61281735 edges, 60633 markings/sec, 125 secs
lola: 10716363 markings, 63699881 edges, 59036 markings/sec, 130 secs
lola: 10973061 markings, 66030450 edges, 51340 markings/sec, 135 secs
lola: 11242495 markings, 68419093 edges, 53887 markings/sec, 140 secs
lola: 11595912 markings, 70436343 edges, 70683 markings/sec, 145 secs
lola: 11901984 markings, 72795199 edges, 61214 markings/sec, 150 secs
lola: 12173430 markings, 75038212 edges, 54289 markings/sec, 155 secs
lola: 12436558 markings, 77246296 edges, 52626 markings/sec, 160 secs
lola: 12704372 markings, 79611069 edges, 53563 markings/sec, 165 secs
lola: 13017394 markings, 81701264 edges, 62604 markings/sec, 170 secs
lola: 13310913 markings, 84005440 edges, 58704 markings/sec, 175 secs
lola: 13554300 markings, 86107761 edges, 48677 markings/sec, 180 secs
lola: 13825701 markings, 88642408 edges, 54280 markings/sec, 185 secs
lola: 14074228 markings, 91058419 edges, 49705 markings/sec, 190 secs
lola: 14289260 markings, 93510843 edges, 43006 markings/sec, 195 secs
lola: 14530121 markings, 96082989 edges, 48172 markings/sec, 200 secs
lola: 14792833 markings, 98518221 edges, 52542 markings/sec, 205 secs
lola: 15065337 markings, 101018658 edges, 54501 markings/sec, 210 secs
lola: 15298955 markings, 103258998 edges, 46724 markings/sec, 215 secs
lola: 15531214 markings, 105611243 edges, 46452 markings/sec, 220 secs
lola: 15745906 markings, 108200048 edges, 42938 markings/sec, 225 secs
lola: 15939419 markings, 110528635 edges, 38703 markings/sec, 230 secs
lola: SUBRESULT
lola: result: yes
lola: produced by: CTL model checker
lola: The net satisfies the given formula.
lola: 15948423 markings, 110644149 edges
lola: ========================================
FORMULA Solitaire-PT-SqrNC5x5-CTLFireability-3 TRUE TECHNIQUES COLLATERAL_PROCESSING EXPLICIT TOPOLOGICAL STATE_COMPRESSION STUBBORN_SETS USE_NUPN UNFOLDING_TO_PT
lola: subprocess 2 will run for 236 seconds at most (--localtimelimit=0)
lola: ========================================
lola: ...considering subproblem: (E (G (FIREABLE(up63))) OR A (X (NOT FIREABLE(right35))))
lola: ========================================
lola: SUBTASK
lola: checking a Boolean combination of formulas
lola: RUNNING
lola: subprocess 2 will run for 236 seconds at most (--localtimelimit=0)
lola: ========================================
lola: ...considering subproblem: E (G (FIREABLE(up63)))
lola: ========================================
lola: SUBTASK
lola: checking possible preservation
lola: processed formula: E (G (FIREABLE(up63)))
lola: processed formula length: 22
lola: 59 rewrites
lola: closed formula file Solitaire-PT-SqrNC5x5-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: 382080 markings, 2671315 edges, 76416 markings/sec, 0 secs
lola: 724890 markings, 5466613 edges, 68562 markings/sec, 5 secs
lola: 1002162 markings, 8074181 edges, 55454 markings/sec, 10 secs
lola: 1284035 markings, 10796308 edges, 56375 markings/sec, 15 secs
lola: 1550664 markings, 13463509 edges, 53326 markings/sec, 20 secs
lola: 1792908 markings, 16118539 edges, 48449 markings/sec, 25 secs
lola: 2025795 markings, 18757402 edges, 46577 markings/sec, 30 secs
lola: 2266087 markings, 21374939 edges, 48058 markings/sec, 35 secs
lola: 2486201 markings, 23953146 edges, 44023 markings/sec, 40 secs
lola: 2691618 markings, 26331129 edges, 41083 markings/sec, 45 secs
lola: 2894321 markings, 28866173 edges, 40541 markings/sec, 50 secs
lola: 3109439 markings, 31440348 edges, 43024 markings/sec, 55 secs
lola: 3300829 markings, 33958895 edges, 38278 markings/sec, 60 secs
lola: 3494984 markings, 36428673 edges, 38831 markings/sec, 65 secs
lola: SUBRESULT
lola: result: no
lola: produced by: state space / EG
lola: The predicate is not possibly preserved.
lola: 3495670 markings, 36438422 edges
lola: ========================================
lola: subprocess 3 will run for 249 seconds at most (--localtimelimit=0)
lola: ========================================
lola: ...considering subproblem: A (X (NOT FIREABLE(right35)))
lola: ========================================
lola: SUBTASK
lola: checking CTL
lola: rewrite Frontend/Parser/formula_rewrite.k:734
lola: processed formula: AX(NOT FIREABLE(right35))
lola: processed formula length: 25
lola: 60 rewrites
lola: closed formula file Solitaire-PT-SqrNC5x5-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 0 significant temporal operators and needs 0 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: 0 markings, 0 edges
lola: ========================================lola: SUBRESULT
lola: result: no
lola: The Boolean predicate is false.
lola: ========================================
FORMULA Solitaire-PT-SqrNC5x5-CTLFireability-4 FALSE TECHNIQUES COLLATERAL_PROCESSING EXPLICIT TOPOLOGICAL STATE_COMPRESSION STUBBORN_SETS USE_NUPN UNFOLDING_TO_PT
lola: subprocess 3 will run for 249 seconds at most (--localtimelimit=0)
lola: ========================================
lola: ...considering subproblem: (A (((NOT FIREABLE(down46) OR (FIREABLE(left36) AND FIREABLE(down52))) U A (X (FIREABLE(down44))))) OR E (G (E (F ((FIREABLE(up42) OR FIREABLE(right23)))))))
lola: ========================================
lola: SUBTASK
lola: checking CTL
lola: rewrite Frontend/Parser/formula_rewrite.k:734
lola: rewrite Frontend/Parser/formula_rewrite.k:739
lola: rewrite Frontend/Parser/formula_rewrite.k:719
lola: rewrite Frontend/Parser/formula_rewrite.k:724
lola: processed formula: (A((NOT FIREABLE(down46) OR (FIREABLE(left36) AND FIREABLE(down52))) U AX(FIREABLE(down44))) OR NOT(A(TRUE U NOT(E(TRUE U (FIREABLE(up42) OR FIREABLE(right23)))))))
lola: processed formula length: 166
lola: 63 rewrites
lola: closed formula file Solitaire-PT-SqrNC5x5-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: 580997 markings, 5151407 edges, 116199 markings/sec, 0 secs
lola: 1084225 markings, 10447242 edges, 100646 markings/sec, 5 secs
lola: 1540710 markings, 15663409 edges, 91297 markings/sec, 10 secs
lola: 1967122 markings, 20804956 edges, 85282 markings/sec, 15 secs
lola: 2358426 markings, 25781789 edges, 78261 markings/sec, 20 secs
lola: 2723054 markings, 30727829 edges, 72926 markings/sec, 25 secs
lola: 3070703 markings, 35244494 edges, 69530 markings/sec, 30 secs
lola: 3420881 markings, 40073226 edges, 70036 markings/sec, 35 secs
lola: 3824516 markings, 44917004 edges, 80727 markings/sec, 40 secs
lola: 4164571 markings, 49438984 edges, 68011 markings/sec, 45 secs
lola: 4506715 markings, 54045774 edges, 68429 markings/sec, 50 secs
lola: 4847490 markings, 58613562 edges, 68155 markings/sec, 55 secs
lola: 5202933 markings, 63306821 edges, 71089 markings/sec, 60 secs
lola: 5532676 markings, 67836212 edges, 65949 markings/sec, 65 secs
lola: 5845222 markings, 72311028 edges, 62509 markings/sec, 70 secs
lola: 6132628 markings, 76665292 edges, 57481 markings/sec, 75 secs
lola: 6421789 markings, 80894750 edges, 57832 markings/sec, 80 secs
lola: 6711075 markings, 85330900 edges, 57857 markings/sec, 85 secs
lola: 7008400 markings, 89837578 edges, 59465 markings/sec, 90 secs
lola: 7293616 markings, 94229616 edges, 57043 markings/sec, 95 secs
lola: 7604108 markings, 98686220 edges, 62098 markings/sec, 100 secs
lola: 7894327 markings, 102943581 edges, 58044 markings/sec, 105 secs
lola: 8183057 markings, 107274141 edges, 57746 markings/sec, 110 secs
lola: 8453583 markings, 111412268 edges, 54105 markings/sec, 115 secs
lola: 8717739 markings, 115622465 edges, 52831 markings/sec, 120 secs
lola: 9008243 markings, 119864915 edges, 58101 markings/sec, 125 secs
lola: 9270159 markings, 123922173 edges, 52383 markings/sec, 130 secs
lola: 9524846 markings, 127929081 edges, 50937 markings/sec, 135 secs
lola: 9785988 markings, 132053933 edges, 52228 markings/sec, 140 secs
lola: 10031206 markings, 136079294 edges, 49044 markings/sec, 145 secs
lola: 10280303 markings, 140150919 edges, 49819 markings/sec, 150 secs
lola: 10516528 markings, 144101247 edges, 47245 markings/sec, 155 secs
lola: 10741841 markings, 147918190 edges, 45063 markings/sec, 160 secs
lola: 10963998 markings, 151763091 edges, 44431 markings/sec, 165 secs
lola: 11195107 markings, 155565762 edges, 46222 markings/sec, 170 secs
lola: 11428123 markings, 159527896 edges, 46603 markings/sec, 175 secs
lola: 11657963 markings, 163539834 edges, 45968 markings/sec, 180 secs
lola: 11892065 markings, 167584205 edges, 46820 markings/sec, 185 secs
lola: 12113876 markings, 171482171 edges, 44362 markings/sec, 190 secs
lola: 12353234 markings, 175423384 edges, 47872 markings/sec, 195 secs
lola: 12608635 markings, 179523861 edges, 51080 markings/sec, 200 secs
lola: 12833346 markings, 183327992 edges, 44942 markings/sec, 205 secs
lola: 13044468 markings, 187056422 edges, 42224 markings/sec, 210 secs
lola: 13256359 markings, 190682274 edges, 42378 markings/sec, 215 secs
lola: 13471894 markings, 194387542 edges, 43107 markings/sec, 220 secs
lola: 13686585 markings, 198289983 edges, 42938 markings/sec, 225 secs
lola: 13906650 markings, 202177703 edges, 44013 markings/sec, 230 secs
lola: 14138301 markings, 206164206 edges, 46330 markings/sec, 235 secs
lola: 14347819 markings, 209996965 edges, 41904 markings/sec, 240 secs
lola: local time limit reached - aborting
lola:
preliminary result: unknown yes unknown yes no unknown unknown unknown unknown unknown unknown unknown unknown unknown unknown unknown
lola: memory consumption: 1099352 KB
lola: time consumption: 578 seconds
lola: Child process aborted or communication problem between parent and child process
lola: subprocess 4 will run for 249 seconds at most (--localtimelimit=0)
lola: ========================================
lola: ...considering subproblem: (E (G (NOT FIREABLE(up56))) AND E (X (A (X (NOT FIREABLE(right64))))))
lola: ========================================
lola: SUBTASK
lola: checking a Boolean combination of formulas
lola: RUNNING
lola: subprocess 4 will run for 249 seconds at most (--localtimelimit=0)
lola: ========================================
lola: ...considering subproblem: E (G (NOT FIREABLE(up56)))
lola: ========================================
lola: SUBTASK
lola: checking possible preservation
lola: processed formula: E (G (NOT FIREABLE(up56)))
lola: processed formula length: 26
lola: 59 rewrites
lola: closed formula file Solitaire-PT-SqrNC5x5-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: 20 markings, 19 edges
lola: ========================================
lola: subprocess 5 will run for 272 seconds at most (--localtimelimit=0)
lola: ========================================
lola: ...considering subproblem: E (X (A (X (NOT FIREABLE(right64)))))
lola: ========================================
lola: SUBTASK
lola: checking CTL
lola: rewrite Frontend/Parser/formula_rewrite.k:734
lola: rewrite Frontend/Parser/formula_rewrite.k:721
lola: processed formula: EX(AX(NOT FIREABLE(right64)))
lola: processed formula length: 29
lola: 61 rewrites
lola: closed formula file Solitaire-PT-SqrNC5x5-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 0 significant temporal operators and needs 0 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: 0 markings, 0 edges
lola: ========================================
lola: SUBRESULT
lola: result: yes
lola: The Boolean predicate is true.
lola: ========================================
FORMULA Solitaire-PT-SqrNC5x5-CTLFireability-15 TRUE TECHNIQUES COLLATERAL_PROCESSING EXPLICIT TOPOLOGICAL STATE_COMPRESSION STUBBORN_SETS USE_NUPN UNFOLDING_TO_PT
lola: subprocess 5 will run for 272 seconds at most (--localtimelimit=0)
lola: ========================================
lola: ...considering subproblem: E (F (A (G (FIREABLE(left55)))))
lola: ========================================
lola: SUBTASK
lola: checking possible invariance
lola: AGEF init
lola: rewrite Frontend/Parser/formula_rewrite.k:636
lola: rewrite Frontend/Parser/formula_rewrite.k:694
lola: processed formula: NOT FIREABLE(left55)
lola: processed formula length: 20
lola: 61 rewrites
lola: closed formula file Solitaire-PT-SqrNC5x5-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: 720000 markings, 5370288 edges, 144000 markings/sec, 0 secs
lola: 1332496 markings, 11028028 edges, 122499 markings/sec, 5 secs
lola: 1890945 markings, 16582297 edges, 111690 markings/sec, 10 secs
lola: 2374889 markings, 21818838 edges, 96789 markings/sec, 15 secs
lola: 2785045 markings, 26654734 edges, 82031 markings/sec, 20 secs
lola: 3231343 markings, 31707321 edges, 89260 markings/sec, 25 secs
lola: 3668470 markings, 36566637 edges, 87425 markings/sec, 30 secs
lola: 4085544 markings, 41226052 edges, 83415 markings/sec, 35 secs
lola: 4495682 markings, 45975589 edges, 82028 markings/sec, 40 secs
lola: 4912863 markings, 50778110 edges, 83436 markings/sec, 45 secs
lola: 5326537 markings, 55523083 edges, 82735 markings/sec, 50 secs
lola: 5712156 markings, 60252792 edges, 77124 markings/sec, 55 secs
lola: 6056973 markings, 64724069 edges, 68963 markings/sec, 60 secs
lola: 6387322 markings, 69021969 edges, 66070 markings/sec, 65 secs
lola: 6720471 markings, 73488014 edges, 66630 markings/sec, 70 secs
lola: 7067604 markings, 78230707 edges, 69427 markings/sec, 75 secs
lola: 7425367 markings, 82943646 edges, 71553 markings/sec, 80 secs
lola: 7788610 markings, 87459534 edges, 72649 markings/sec, 85 secs
lola: 8128260 markings, 92005736 edges, 67930 markings/sec, 90 secs
lola: 8462861 markings, 96445318 edges, 66920 markings/sec, 95 secs
lola: 8790246 markings, 100939515 edges, 65477 markings/sec, 100 secs
lola: 9128424 markings, 105438383 edges, 67636 markings/sec, 105 secs
lola: 9413350 markings, 109451333 edges, 56985 markings/sec, 110 secs
lola: 9728987 markings, 113821296 edges, 63127 markings/sec, 115 secs
lola: 10021464 markings, 118106230 edges, 58495 markings/sec, 120 secs
lola: 10310758 markings, 122321180 edges, 57859 markings/sec, 125 secs
lola: 10588371 markings, 126467545 edges, 55523 markings/sec, 130 secs
lola: 10851531 markings, 130553037 edges, 52632 markings/sec, 135 secs
lola: 11107453 markings, 134407500 edges, 51184 markings/sec, 140 secs
lola: 11382605 markings, 138565317 edges, 55030 markings/sec, 145 secs
lola: 11653825 markings, 142822249 edges, 54244 markings/sec, 150 secs
lola: 11918983 markings, 146944824 edges, 53032 markings/sec, 155 secs
lola: 12164184 markings, 150853391 edges, 49040 markings/sec, 160 secs
lola: 12459855 markings, 155110571 edges, 59134 markings/sec, 165 secs
lola: 12738957 markings, 159115324 edges, 55820 markings/sec, 170 secs
lola: 12978078 markings, 162901936 edges, 47824 markings/sec, 175 secs
lola: 13219845 markings, 166711784 edges, 48353 markings/sec, 180 secs
lola: 13457173 markings, 170341333 edges, 47466 markings/sec, 185 secs
lola: 13702598 markings, 174353839 edges, 49085 markings/sec, 190 secs
lola: 13954386 markings, 178323071 edges, 50358 markings/sec, 195 secs
lola: 14210945 markings, 182383329 edges, 51312 markings/sec, 200 secs
lola: 14445563 markings, 186293940 edges, 46924 markings/sec, 205 secs
lola: 14717404 markings, 190524305 edges, 54368 markings/sec, 210 secs
lola: 14969618 markings, 194599730 edges, 50443 markings/sec, 215 secs
lola: 15205071 markings, 198517729 edges, 47091 markings/sec, 220 secs
lola: 15425118 markings, 202247306 edges, 44009 markings/sec, 225 secs
lola: 15660598 markings, 206382187 edges, 47096 markings/sec, 230 secs
lola: 15898883 markings, 210466417 edges, 47657 markings/sec, 235 secs
lola: SUBRESULT
lola: result: no
lola: produced by: tscc_search
lola: The predicate is not possibly invariant.
lola: 16098428 markings, 213958134 edges
lola: ========================================
FORMULA Solitaire-PT-SqrNC5x5-CTLFireability-11 FALSE TECHNIQUES COLLATERAL_PROCESSING EXPLICIT TOPOLOGICAL STATE_COMPRESSION STUBBORN_SETS USE_NUPN UNFOLDING_TO_PT
lola: subprocess 6 will run for 274 seconds at most (--localtimelimit=0)
lola: ========================================
lola: ...considering subproblem: E (F (A (G (FIREABLE(up63)))))
lola: ========================================
lola: SUBTASK
lola: checking possible invariance
lola: AGEF init
lola: rewrite Frontend/Parser/formula_rewrite.k:636
lola: rewrite Frontend/Parser/formula_rewrite.k:694
lola: processed formula: NOT FIREABLE(up63)
lola: processed formula length: 18
lola: 61 rewrites
lola: closed formula file Solitaire-PT-SqrNC5x5-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: 784479 markings, 5877418 edges, 156896 markings/sec, 0 secs
lola: 1393728 markings, 11478371 edges, 121850 markings/sec, 5 secs
lola: 1981880 markings, 17113238 edges, 117630 markings/sec, 10 secs
lola: 2458620 markings, 22220043 edges, 95348 markings/sec, 15 secs
lola: 2911001 markings, 27117090 edges, 90476 markings/sec, 20 secs
lola: 3351888 markings, 31964724 edges, 88177 markings/sec, 25 secs
lola: 3758465 markings, 36569172 edges, 81315 markings/sec, 30 secs
lola: 4164924 markings, 41295379 edges, 81292 markings/sec, 35 secs
lola: 4573396 markings, 46250145 edges, 81694 markings/sec, 40 secs
lola: 4945377 markings, 50795890 edges, 74396 markings/sec, 45 secs
lola: 5331799 markings, 55707684 edges, 77284 markings/sec, 50 secs
lola: 5676195 markings, 60114191 edges, 68879 markings/sec, 55 secs
lola: 5991772 markings, 64308756 edges, 63115 markings/sec, 60 secs
lola: 6342150 markings, 68774008 edges, 70076 markings/sec, 65 secs
lola: 6702908 markings, 73317715 edges, 72152 markings/sec, 70 secs
lola: 7022670 markings, 77467371 edges, 63952 markings/sec, 75 secs
lola: 7365470 markings, 82050251 edges, 68560 markings/sec, 80 secs
lola: 7658550 markings, 86067004 edges, 58616 markings/sec, 85 secs
lola: 7957381 markings, 90160053 edges, 59766 markings/sec, 90 secs
lola: 8282446 markings, 94468133 edges, 65013 markings/sec, 95 secs
lola: 8581925 markings, 98678485 edges, 59896 markings/sec, 100 secs
lola: 8869454 markings, 102848598 edges, 57506 markings/sec, 105 secs
lola: 9163995 markings, 107088888 edges, 58908 markings/sec, 110 secs
lola: 9482047 markings, 111439146 edges, 63610 markings/sec, 115 secs
lola: 9845507 markings, 115926761 edges, 72692 markings/sec, 120 secs
lola: 10187439 markings, 120519971 edges, 68386 markings/sec, 125 secs
lola: 10473758 markings, 124566480 edges, 57264 markings/sec, 130 secs
lola: 10775281 markings, 128966541 edges, 60305 markings/sec, 135 secs
lola: 11058438 markings, 133157464 edges, 56631 markings/sec, 140 secs
lola: 11342217 markings, 137461249 edges, 56756 markings/sec, 145 secs
lola: 11628985 markings, 141793065 edges, 57354 markings/sec, 150 secs
lola: 11880831 markings, 145635071 edges, 50369 markings/sec, 155 secs
lola: 12129078 markings, 149422877 edges, 49649 markings/sec, 160 secs
lola: 12398480 markings, 153583922 edges, 53880 markings/sec, 165 secs
lola: 12657306 markings, 157649672 edges, 51765 markings/sec, 170 secs
lola: 12909297 markings, 161585782 edges, 50398 markings/sec, 175 secs
lola: 13139152 markings, 165248265 edges, 45971 markings/sec, 180 secs
lola: 13367307 markings, 168874048 edges, 45631 markings/sec, 185 secs
lola: 13611509 markings, 172775649 edges, 48840 markings/sec, 190 secs
lola: 13832983 markings, 176403949 edges, 44295 markings/sec, 195 secs
lola: 14076723 markings, 180287224 edges, 48748 markings/sec, 200 secs
lola: 14286534 markings, 183721607 edges, 41962 markings/sec, 205 secs
lola: 14506562 markings, 187354429 edges, 44006 markings/sec, 210 secs
lola: 14729306 markings, 191025987 edges, 44549 markings/sec, 215 secs
lola: 14945117 markings, 194666253 edges, 43162 markings/sec, 220 secs
lola: 15200286 markings, 198479248 edges, 51034 markings/sec, 225 secs
lola: 15406880 markings, 202004367 edges, 41319 markings/sec, 230 secs
lola: 15610702 markings, 205578243 edges, 40764 markings/sec, 235 secs
lola: 15817335 markings, 209048067 edges, 41327 markings/sec, 240 secs
lola: 16013911 markings, 212450076 edges, 39315 markings/sec, 245 secs
lola: SUBRESULT
lola: result: no
lola: produced by: tscc_search
lola: The predicate is not possibly invariant.
lola: 16098428 markings, 213955608 edges
lola: ========================================
FORMULA Solitaire-PT-SqrNC5x5-CTLFireability-12 FALSE TECHNIQUES COLLATERAL_PROCESSING EXPLICIT TOPOLOGICAL STATE_COMPRESSION STUBBORN_SETS USE_NUPN UNFOLDING_TO_PT
lola: subprocess 7 will run for 277 seconds at most (--localtimelimit=0)
lola: ========================================
lola: ...considering subproblem: E (G (FIREABLE(right32)))
lola: ========================================
lola: SUBTASK
lola: checking possible preservation
lola: processed formula: E (G (FIREABLE(right32)))
lola: processed formula length: 25
lola: 59 rewrites
lola: closed formula file Solitaire-PT-SqrNC5x5-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: 338723 markings, 2408604 edges, 67745 markings/sec, 0 secs
lola: 676061 markings, 5171655 edges, 67468 markings/sec, 5 secs
lola: 945626 markings, 7746901 edges, 53913 markings/sec, 10 secs
lola: 1223953 markings, 10274718 edges, 55665 markings/sec, 15 secs
lola: 1492224 markings, 12961355 edges, 53654 markings/sec, 20 secs
lola: 1720915 markings, 15497691 edges, 45738 markings/sec, 25 secs
lola: 1959115 markings, 18155572 edges, 47640 markings/sec, 30 secs
lola: 2178880 markings, 20650247 edges, 43953 markings/sec, 35 secs
lola: 2403595 markings, 23232734 edges, 44943 markings/sec, 40 secs
lola: 2624556 markings, 25896793 edges, 44192 markings/sec, 45 secs
lola: 2857562 markings, 28514115 edges, 46601 markings/sec, 50 secs
lola: 3063211 markings, 30967586 edges, 41130 markings/sec, 55 secs
lola: 3260866 markings, 33387344 edges, 39531 markings/sec, 60 secs
lola: 3438897 markings, 35683775 edges, 35606 markings/sec, 65 secs
lola: SUBRESULT
lola: result: no
lola: produced by: state space / EG
lola: The predicate is not possibly preserved.
lola: 3495670 markings, 36440860 edges
FORMULA Solitaire-PT-SqrNC5x5-CTLFireability-8 FALSE TECHNIQUES COLLATERAL_PROCESSING EXPLICIT TOPOLOGICAL STATE_COMPRESSION STUBBORN_SETS USE_NUPN UNFOLDING_TO_PT
lola: ========================================
lola: subprocess 8 will run for 303 seconds at most (--localtimelimit=0)
lola: ========================================
lola: ...considering subproblem: A (F ((FIREABLE(left33) AND FIREABLE(left44))))
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(left33) OR NOT FIREABLE(left44))
lola: processed formula length: 47
lola: 61 rewrites
lola: closed formula file Solitaire-PT-SqrNC5x5-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: 23 markings, 22 edges
lola: ========================================
FORMULA Solitaire-PT-SqrNC5x5-CTLFireability-13 FALSE TECHNIQUES COLLATERAL_PROCESSING EXPLICIT TOPOLOGICAL STATE_COMPRESSION STUBBORN_SETS USE_NUPN UNFOLDING_TO_PT
lola: subprocess 9 will run for 346 seconds at most (--localtimelimit=0)
lola: ========================================
lola: ...considering subproblem: A (F ((FIREABLE(down55) OR FIREABLE(right36))))
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(down55) AND NOT FIREABLE(right36))
lola: processed formula length: 48
lola: 61 rewrites
lola: closed formula file Solitaire-PT-SqrNC5x5-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: 23 markings, 22 edges
lola: ========================================
FORMULA Solitaire-PT-SqrNC5x5-CTLFireability-0 FALSE TECHNIQUES COLLATERAL_PROCESSING EXPLICIT TOPOLOGICAL STATE_COMPRESSION STUBBORN_SETS USE_NUPN UNFOLDING_TO_PT
lola: subprocess 10 will run for 404 seconds at most (--localtimelimit=0)
lola: ========================================
lola: ...considering subproblem: A ((E (F (NOT FIREABLE(down44))) U (NOT FIREABLE(right64) AND NOT FIREABLE(right35) AND NOT FIREABLE(left56))))
lola: ========================================
lola: SUBTASK
lola: checking CTL
lola: rewrite Frontend/Parser/formula_rewrite.k:719
lola: rewrite Frontend/Parser/formula_rewrite.k:739
lola: processed formula: A(E(TRUE U NOT FIREABLE(down44)) U (NOT FIREABLE(right64) AND NOT FIREABLE(right35) AND NOT FIREABLE(left56)))
lola: processed formula length: 110
lola: 61 rewrites
lola: closed formula file Solitaire-PT-SqrNC5x5-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: 1321259 markings, 4743305 edges, 264252 markings/sec, 0 secs
lola: 2170532 markings, 8996941 edges, 169855 markings/sec, 5 secs
lola: 3084718 markings, 13320073 edges, 182837 markings/sec, 10 secs
lola: 3830868 markings, 17260102 edges, 149230 markings/sec, 15 secs
lola: 4581366 markings, 21343549 edges, 150100 markings/sec, 20 secs
lola: 5195259 markings, 25409500 edges, 122779 markings/sec, 25 secs
lola: 5819424 markings, 29229654 edges, 124833 markings/sec, 30 secs
lola: 6434209 markings, 33095288 edges, 122957 markings/sec, 35 secs
lola: 7007429 markings, 36854910 edges, 114644 markings/sec, 40 secs
lola: 7579387 markings, 40441040 edges, 114392 markings/sec, 45 secs
lola: 8163035 markings, 44234380 edges, 116730 markings/sec, 50 secs
lola: 8751519 markings, 47975275 edges, 117697 markings/sec, 55 secs
lola: 9334689 markings, 51811126 edges, 116634 markings/sec, 60 secs
lola: 9914874 markings, 55679056 edges, 116037 markings/sec, 65 secs
lola: 10444878 markings, 59497655 edges, 106001 markings/sec, 70 secs
lola: 10930244 markings, 63290214 edges, 97073 markings/sec, 75 secs
lola: 11410216 markings, 67113625 edges, 95994 markings/sec, 80 secs
lola: 11854764 markings, 70766926 edges, 88910 markings/sec, 85 secs
lola: 12303436 markings, 74346889 edges, 89734 markings/sec, 90 secs
lola: 12720052 markings, 77947946 edges, 83323 markings/sec, 95 secs
lola: 13155591 markings, 81506455 edges, 87108 markings/sec, 100 secs
lola: 13592514 markings, 85024204 edges, 87385 markings/sec, 105 secs
lola: 14007430 markings, 88779107 edges, 82983 markings/sec, 110 secs
lola: 14373221 markings, 92372477 edges, 73158 markings/sec, 115 secs
lola: 14739426 markings, 95790378 edges, 73241 markings/sec, 120 secs
lola: 15096663 markings, 99283546 edges, 71447 markings/sec, 125 secs
lola: 15451500 markings, 102581756 edges, 70967 markings/sec, 130 secs
lola: SUBRESULT
lola: result: yes
lola: produced by: CTL model checker
lola: The net satisfies the given formula.
lola: 15479583 markings, 102827220 edges
lola: ========================================
FORMULA Solitaire-PT-SqrNC5x5-CTLFireability-9 TRUE TECHNIQUES COLLATERAL_PROCESSING EXPLICIT TOPOLOGICAL STATE_COMPRESSION STUBBORN_SETS USE_NUPN UNFOLDING_TO_PT
lola: subprocess 11 will run for 457 seconds at most (--localtimelimit=0)
lola: ========================================
lola: ...considering subproblem: (A (G (A (F ((FIREABLE(left55) AND FIREABLE(right34)))))) AND A ((A (F (FIREABLE(right63))) U (FIREABLE(down55) AND FIREABLE(right64)))))
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:732
lola: rewrite Frontend/Parser/formula_rewrite.k:739
lola: processed formula: (NOT(E(TRUE U NOT(A(TRUE U (FIREABLE(left55) AND FIREABLE(right34)))))) AND A(A(TRUE U FIREABLE(right63)) U (FIREABLE(down55) AND FIREABLE(right64))))
lola: processed formula length: 150
lola: 63 rewrites
lola: closed formula file Solitaire-PT-SqrNC5x5-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 4 significant temporal operators and needs 17 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, 23 edges
lola: ========================================
FORMULA Solitaire-PT-SqrNC5x5-CTLFireability-2 FALSE TECHNIQUES COLLATERAL_PROCESSING EXPLICIT TOPOLOGICAL STATE_COMPRESSION STUBBORN_SETS USE_NUPN UNFOLDING_TO_PT
lola: subprocess 12 will run for 572 seconds at most (--localtimelimit=0)
lola: ========================================
lola: ...considering subproblem: (((FIREABLE(down32) OR (NOT FIREABLE(down46))) AND (NOT FIREABLE(up24) OR (NOT FIREABLE(right53) AND NOT FIREABLE(down44)))) OR (E (G (A (F (FIREABLE(down34))))) OR FIREABLE(left25)))
lola: ========================================
lola: SUBTASK
lola: checking a Boolean combination of formulas
lola: RUNNING
lola: subprocess 12 will run for 572 seconds at most (--localtimelimit=0)
lola: ========================================
lola: ...considering subproblem: ((FIREABLE(down32) OR (NOT FIREABLE(down46))) AND (NOT FIREABLE(up24) OR (NOT FIREABLE(right53) AND NOT FIREABLE(down44))))
lola: ========================================
lola: SUBTASK
lola: checking initial satisfaction
lola: processed formula: ((FIREABLE(down32) OR (NOT FIREABLE(down46))) AND (NOT FIREABLE(up24) OR (NOT FIREABLE(right53) AND NOT FIREABLE(down44))))
lola: processed formula length: 125
lola: 59 rewrites
lola: closed formula file Solitaire-PT-SqrNC5x5-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: SUBRESULT
lola: result: yes
lola: The Boolean predicate is true.
FORMULA Solitaire-PT-SqrNC5x5-CTLFireability-10 TRUE TECHNIQUES COLLATERAL_PROCESSING EXPLICIT TOPOLOGICAL STATE_COMPRESSION STUBBORN_SETS USE_NUPN UNFOLDING_TO_PT
lola: ========================================
lola: subprocess 13 will run for 762 seconds at most (--localtimelimit=0)
lola: ========================================
lola: ...considering subproblem: (A (G (NOT FIREABLE(right53))) OR (E (F (NOT FIREABLE(up44))) AND E (G (NOT FIREABLE(down44)))))
lola: ========================================
lola: SUBTASK
lola: checking a Boolean combination of formulas
lola: RUNNING
lola: subprocess 13 will run for 762 seconds at most (--localtimelimit=0)
lola: ========================================
lola: ...considering subproblem: E (G (NOT FIREABLE(down44)))
lola: ========================================
lola: SUBTASK
lola: checking possible preservation
lola: processed formula: E (G (NOT FIREABLE(down44)))
lola: processed formula length: 28
lola: 59 rewrites
lola: closed formula file Solitaire-PT-SqrNC5x5-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: 24 markings, 23 edges
lola: ========================================
lola: subprocess 14 will run for 1144 seconds at most (--localtimelimit=0)
lola: ========================================
lola: ...considering subproblem: E (F (NOT FIREABLE(up44)))
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(up44)))
lola: processed formula length: 26
lola: 60 rewrites
lola: closed formula file Solitaire-PT-SqrNC5x5-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(up44)
lola: SUBRESULT
lola: result: yes
lola: produced by: state space
lola: The predicate is reachable.
lola: 0 markings, 0 edges
lola: state equation: Generated DNF with 3 literals and 3 conjunctive subformulas
lola: ========================================
lola: SUBRESULT
lola: result: yes
lola: The Boolean predicate is true.
lola: ========================================
FORMULA Solitaire-PT-SqrNC5x5-CTLFireability-7 TRUE TECHNIQUES COLLATERAL_PROCESSING EXPLICIT TOPOLOGICAL STATE_COMPRESSION STUBBORN_SETS USE_NUPN UNFOLDING_TO_PT
lola: subprocess 14 will run for 1144 seconds at most (--localtimelimit=0)
lola: ========================================
lola: ...considering subproblem: (A (G (A (F (FIREABLE(down55))))) AND (FIREABLE(up64) OR E (F (FIREABLE(right45)))))
lola: ========================================
lola: SUBTASK
lola: checking a Boolean combination of formulas
lola: RUNNING
lola: subprocess 14 will run for 1144 seconds at most (--localtimelimit=0)
lola: ========================================
lola: ...considering subproblem: A (G (A (F (FIREABLE(down55)))))
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(down55)
lola: processed formula length: 20
lola: 61 rewrites
lola: closed formula file Solitaire-PT-SqrNC5x5-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: 20 markings, 19 edges
lola: ========================================
lola: SUBRESULT
lola: result: no
lola: The Boolean predicate is false.
lola: ========================================
FORMULA Solitaire-PT-SqrNC5x5-CTLFireability-5 FALSE TECHNIQUES COLLATERAL_PROCESSING EXPLICIT TOPOLOGICAL STATE_COMPRESSION STUBBORN_SETS USE_NUPN UNFOLDING_TO_PT
lola: subprocess 15 will run for 2288 seconds at most (--localtimelimit=0)
lola: ========================================
lola: ...considering subproblem: (E ((FIREABLE(left53) U FIREABLE(right43))) OR (E (G (FIREABLE(down25))) OR (A (G ((FIREABLE(right36) OR FIREABLE(up35)))) AND FIREABLE(up63))))
lola: ========================================
lola: SUBTASK
lola: checking a Boolean combination of formulas
lola: RUNNING
lola: subprocess 15 will run for 2288 seconds at most (--localtimelimit=0)
lola: ========================================
lola: ...considering subproblem: E ((FIREABLE(left53) U FIREABLE(right43)))
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(left53) U FIREABLE(right43)))
lola: processed formula length: 42
lola: 62 rewrites
lola: closed formula file Solitaire-PT-SqrNC5x5-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: RUNNING
lola: formula 0: FIREABLE(right43)
lola: state equation: Generated DNF with 3 literals and 1 conjunctive subformulas
lola: SUBRESULT
lola: result: no
lola: produced by: state space /EU
lola: state equation: write sara problem file to Solitaire-PT-SqrNC5x5-CTLFireability-15-0.sara
lola: lola: state equation: calling and running sara
There is no path where Predicate Phi holds until Predicate Psi.
lola: 0 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: E (G (FIREABLE(down25)))
lola: ========================================
lola: SUBTASK
lola: checking possible preservation
lola: processed formula: E (G (FIREABLE(down25)))
lola: processed formula length: 24
lola: 59 rewrites
lola: closed formula file Solitaire-PT-SqrNC5x5-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
sara: try reading problem file Solitaire-PT-SqrNC5x5-CTLFireability-15-0.sara.
sara: place or transition ordering is non-deterministic
lola: local time limit reached - aborting
lola:
preliminary result: no yes no yes no no unknown yes no yes yes no no no unknown yes
lola: memory consumption: 15916 KB
lola: time consumption: 1283 seconds
lola: Child process aborted or communication problem between parent and child process
lola: subprocess 18 will run for 1 seconds at most (--localtimelimit=0)
lola: ========================================
lola: ...considering subproblem: A (G ((FIREABLE(right36) OR FIREABLE(up35))))
lola: ========================================
lola: SUBTASK
lola: checking invariance
lola: Planning: workflow for reachability check: stateequation||search (--findpath=off)
lola: rewrite Frontend/Parser/formula_rewrite.k:631
lola: rewrite Frontend/Parser/formula_rewrite.k:694
lola: processed formula: A (G ((FIREABLE(right36) OR FIREABLE(up35))))
lola: processed formula length: 46
lola: 61 rewrites
lola: closed formula file Solitaire-PT-SqrNC5x5-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: SUBRESULT
lola: result: no
lola: rewrite Frontend/Parser/formula_rewrite.k:631
lola: rewrite Frontend/Parser/formula_rewrite.k:694
lola: formula 0: (NOT FIREABLE(right36) AND NOT FIREABLE(up35))
lola: produced by: state space
lola: state equation: Generated DNF with 12 literals and 6 conjunctive subformulas
lola: state equation: write sara problem file to Solitaire-PT-SqrNC5x5-CTLFireability-18-0.sara
lola: The predicate is not invariant.
lola: 0 markings, 0 edges
lola: SUBRESULT
lola: result: unknown
lola: The Boolean predicate may be true or false.
lola: ========================================
lola: ========================================
lola: ...considering subproblem: (A (((NOT FIREABLE(down46) OR (FIREABLE(left36) AND FIREABLE(down52))) U A (X (FIREABLE(down44))))) OR E (G (E (F ((FIREABLE(up42) OR FIREABLE(right23)))))))
lola: ========================================
lola: SUBTASK
lola: lola: ========================================
checking CTL
lola: rewrite Frontend/Parser/formula_rewrite.k:734
lola: rewrite Frontend/Parser/formula_rewrite.k:739
lola: rewrite Frontend/Parser/formula_rewrite.k:719
lola: rewrite Frontend/Parser/formula_rewrite.k:724
lola: processed formula: (A((NOT FIREABLE(down46) OR (FIREABLE(left36) AND FIREABLE(down52))) U AX(FIREABLE(down44))) OR NOT(A(TRUE U NOT(E(TRUE U (FIREABLE(up42) OR FIREABLE(right23)))))))
lola: processed formula length: 166
lola: 63 rewrites
lola: closed formula file Solitaire-PT-SqrNC5x5-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: 579253 markings, 5131042 edges, 115851 markings/sec, 0 secs
lola: 1054148 markings, 10105213 edges, 94979 markings/sec, 5 secs
lola: 1506661 markings, 15286852 edges, 90503 markings/sec, 10 secs
lola: 1935576 markings, 20405116 edges, 85783 markings/sec, 15 secs
lola: 2307272 markings, 25106978 edges, 74339 markings/sec, 20 secs
lola: 2648377 markings, 29704052 edges, 68221 markings/sec, 25 secs
lola: 2997988 markings, 34268072 edges, 69922 markings/sec, 30 secs
lola: 3352633 markings, 39090064 edges, 70929 markings/sec, 35 secs
lola: 3724815 markings, 43705128 edges, 74436 markings/sec, 40 secs
lola: 4060933 markings, 48087101 edges, 67224 markings/sec, 45 secs
lola: 4389310 markings, 52420697 edges, 65675 markings/sec, 50 secs
lola: 4715367 markings, 56944316 edges, 65211 markings/sec, 55 secs
lola: 5075134 markings, 61628720 edges, 71953 markings/sec, 60 secs
lola: 5402073 markings, 66030147 edges, 65388 markings/sec, 65 secs
lola: 5722850 markings, 70556803 edges, 64155 markings/sec, 70 secs
lola: 6005068 markings, 74718508 edges, 56444 markings/sec, 75 secs
lola: 6270913 markings, 78712577 edges, 53169 markings/sec, 80 secs
lola: 6565230 markings, 83113739 edges, 58863 markings/sec, 85 secs
lola: 6869858 markings, 87705342 edges, 60926 markings/sec, 90 secs
lola: 7152195 markings, 92180729 edges, 56467 markings/sec, 95 secs
lola: 7458077 markings, 96661751 edges, 61176 markings/sec, 100 secs
lola: 7759962 markings, 100932358 edges, 60377 markings/sec, 105 secs
lola: 8043511 markings, 105261967 edges, 56710 markings/sec, 110 secs
lola: 8333572 markings, 109571390 edges, 58012 markings/sec, 115 secs
lola: 8604729 markings, 113786958 edges, 54231 markings/sec, 120 secs
lola: 8885896 markings, 118052102 edges, 56233 markings/sec, 125 secs
lola: 9163389 markings, 122249188 edges, 55499 markings/sec, 130 secs
lola: 9418734 markings, 126296742 edges, 51069 markings/sec, 135 secs
lola: 9686681 markings, 130461835 edges, 53589 markings/sec, 140 secs
lola: 9943963 markings, 134625935 edges, 51456 markings/sec, 145 secs
lola: 10194765 markings, 138740612 edges, 50160 markings/sec, 150 secs
lola: 10439899 markings, 142835844 edges, 49027 markings/sec, 155 secs
lola: 10673716 markings, 146742461 edges, 46763 markings/sec, 160 secs
lola: 10901390 markings, 150669219 edges, 45535 markings/sec, 165 secs
lola: 11133276 markings, 154529432 edges, 46377 markings/sec, 170 secs
lola: 11368125 markings, 158489485 edges, 46970 markings/sec, 175 secs
lola: 11603831 markings, 162587987 edges, 47141 markings/sec, 180 secs
lola: 11837979 markings, 166637635 edges, 46830 markings/sec, 185 secs
lola: 12067282 markings, 170641739 edges, 45861 markings/sec, 190 secs
lola: 12298177 markings, 174582560 edges, 46179 markings/sec, 195 secs
lola: 12558526 markings, 178686233 edges, 52070 markings/sec, 200 secs
lola: 12795321 markings, 182642841 edges, 47359 markings/sec, 205 secs
lola: 13007721 markings, 186402642 edges, 42480 markings/sec, 210 secs
lola: 13220396 markings, 190105011 edges, 42535 markings/sec, 215 secs
lola: 13440385 markings, 193841603 edges, 43998 markings/sec, 220 secs
lola: 13656864 markings, 197735564 edges, 43296 markings/sec, 225 secs
lola: 13873832 markings, 201594495 edges, 43394 markings/sec, 230 secs
lola: 14109237 markings, 205626986 edges, 47081 markings/sec, 235 secs
lola: 14321595 markings, 209510015 edges, 42472 markings/sec, 240 secs
lola: 14530244 markings, 213401231 edges, 41730 markings/sec, 245 secs
lola: 14773728 markings, 217472495 edges, 48697 markings/sec, 250 secs
lola: 14990782 markings, 221399591 edges, 43411 markings/sec, 255 secs
lola: 15203600 markings, 225276514 edges, 42564 markings/sec, 260 secs
lola: 15401322 markings, 228954546 edges, 39544 markings/sec, 265 secs
lola: 15602792 markings, 232768223 edges, 40294 markings/sec, 270 secs
lola: 15803898 markings, 236608214 edges, 40221 markings/sec, 275 secs
lola: 15996274 markings, 240245979 edges, 38475 markings/sec, 280 secs
lola: SUBRESULT
lola: result: no
lola: produced by: CTL model checker
lola: The net does not satisfy the given formula.
lola: 16098428 markings, 242217119 edges
lola: ========================================
FORMULA Solitaire-PT-SqrNC5x5-CTLFireability-6 FALSE TECHNIQUES COLLATERAL_PROCESSING EXPLICIT TOPOLOGICAL STATE_COMPRESSION STUBBORN_SETS USE_NUPN UNFOLDING_TO_PT
lola: ========================================
lola: ...considering subproblem: (E ((FIREABLE(left53) U FIREABLE(right43))) OR (E (G (FIREABLE(down25))) OR (A (G ((FIREABLE(right36) OR FIREABLE(up35)))) AND FIREABLE(up63))))
lola: ========================================
lola: SUBTASK
lola: checking a Boolean combination of formulas
lola: RUNNING
lola: ========================================
lola: ...considering subproblem: E ((FIREABLE(left53) U FIREABLE(right43)))
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(left53) U FIREABLE(right43)))
lola: processed formula length: 42
lola: 62 rewrites
lola: closed formula file Solitaire-PT-SqrNC5x5-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: RUNNING
lola: SUBRESULT
lola: result: no
lola: produced by: state space /EU
lola: formula 0: FIREABLE(right43)
lola: state equation: Generated DNF with 3 literals and 1 conjunctive subformulas
lola: There is no path where Predicate Phi holds until Predicate Psi.
lola: 0 markings, 0 edges
lola: ========================================
lola: ========================================
lola: ...considering subproblem: FIREABLE(up63)
lola: ========================================
lola: SUBTASK
lola: checking initial satisfaction
lola: processed formula: FIREABLE(up63)
lola: processed formula length: 14
lola: 59 rewrites
lola: closed formula file Solitaire-PT-SqrNC5x5-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: ========================================
lola: ...considering subproblem: E (G (FIREABLE(down25)))
lola: ========================================
lola: SUBTASK
lola: checking possible preservation
lola: processed formula: E (G (FIREABLE(down25)))
lola: processed formula length: 24
lola: 59 rewrites
lola: closed formula file Solitaire-PT-SqrNC5x5-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: 370517 markings, 2574827 edges, 74103 markings/sec, 0 secs
lola: 677776 markings, 5183579 edges, 61452 markings/sec, 5 secs
lola: 957790 markings, 7794977 edges, 56003 markings/sec, 10 secs
lola: 1230818 markings, 10425317 edges, 54606 markings/sec, 15 secs
lola: 1472648 markings, 13016750 edges, 48366 markings/sec, 20 secs
lola: 1709380 markings, 15620776 edges, 47346 markings/sec, 25 secs
lola: 1933244 markings, 18216256 edges, 44773 markings/sec, 30 secs
lola: 2184204 markings, 20782965 edges, 50192 markings/sec, 35 secs
lola: 2410623 markings, 23336515 edges, 45284 markings/sec, 40 secs
lola: 2627864 markings, 25896509 edges, 43448 markings/sec, 45 secs
lola: 2846146 markings, 28471794 edges, 43656 markings/sec, 50 secs
lola: 3064408 markings, 30997059 edges, 43652 markings/sec, 55 secs
lola: 3271144 markings, 33524806 edges, 41347 markings/sec, 60 secs
lola: 3461998 markings, 35994660 edges, 38171 markings/sec, 65 secs
lola: SUBRESULT
lola: result: no
lola: produced by: state space / EG
lola: The predicate is not possibly preserved.
lola: 3495670 markings, 36438269 edges
lola: ========================================
lola: ========================================
lola: ...considering subproblem: A (G ((FIREABLE(right36) OR FIREABLE(up35))))
lola: ========================================
lola: SUBTASK
lola: checking invariance
lola: Planning: workflow for reachability check: stateequation||search (--findpath=off)
lola: rewrite Frontend/Parser/formula_rewrite.k:631
lola: rewrite Frontend/Parser/formula_rewrite.k:694
lola: processed formula: A (G ((FIREABLE(right36) OR FIREABLE(up35))))
lola: processed formula length: 46
lola: 61 rewrites
lola: closed formula file Solitaire-PT-SqrNC5x5-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: SUBRESULT
lola: result: no
lola: produced by: state space
lola: The predicate is not invariant.
lola: 0 markings, 0 edges
lola: ========================================
lola: SUBRESULT
lola: result: no
lola: The Boolean predicate is false.
lola: ========================================
FORMULA Solitaire-PT-SqrNC5x5-CTLFireability-14 FALSE TECHNIQUES COLLATERAL_PROCESSING EXPLICIT TOPOLOGICAL STATE_COMPRESSION STUBBORN_SETS USE_NUPN UNFOLDING_TO_PT
lola: RESULT
lola:
SUMMARY: no yes no yes no no no yes no yes yes no no no no yes
lola:
preliminary result: no yes no yes no no no yes no yes yes no no no no yes
lola: memory consumption: 14820 KB
lola: time consumption: 1641 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="Solitaire-PT-SqrNC5x5"
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-SqrNC5x5.tgz
mv Solitaire-PT-SqrNC5x5 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-SqrNC5x5, 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-152705512500172"
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 ;