About the Execution of LoLA for SmallOperatingSystem-PT-MT8192DC2048
| Execution Summary | |||||
| Max Memory Used (MB) |
Time wait (ms) | CPU Usage (ms) | I/O Wait (ms) | Computed Result | Execution Status |
| 15919.340 | 1804702.00 | 1744164.00 | 22694.70 | FFTT??T?TT?FTTFT | 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 184K
-rw-r--r-- 1 mcc users 3.8K May 15 18:54 CTLCardinality.txt
-rw-r--r-- 1 mcc users 17K May 15 18:54 CTLCardinality.xml
-rw-r--r-- 1 mcc users 3.3K 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.9K 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.2K May 15 18:54 LTLFireability.txt
-rw-r--r-- 1 mcc users 8.8K May 15 18:54 LTLFireability.xml
-rw-r--r-- 1 mcc users 4.5K May 15 18:54 ReachabilityCardinality.txt
-rw-r--r-- 1 mcc users 19K May 15 18:54 ReachabilityCardinality.xml
-rw-r--r-- 1 mcc users 127 May 15 18:54 ReachabilityDeadlock.txt
-rw-r--r-- 1 mcc users 365 May 15 18:54 ReachabilityDeadlock.xml
-rw-r--r-- 1 mcc users 3.3K May 15 18:54 ReachabilityFireability.txt
-rw-r--r-- 1 mcc users 16K May 15 18:54 ReachabilityFireability.xml
-rw-r--r-- 1 mcc users 2.0K May 15 18:54 UpperBounds.txt
-rw-r--r-- 1 mcc users 4.1K 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 13 May 15 18:50 instance
-rw-r--r-- 1 mcc users 6 May 15 18:50 iscolored
-rw-r--r-- 1 mcc users 8.1K May 15 18:50 model.pnml
=====================================================================
Generated by BenchKit 2-3637
Executing tool lola
Input is SmallOperatingSystem-PT-MT8192DC2048, examination is CTLCardinality
Time confinement is 3600 seconds
Memory confinement is 16384 MBytes
Number of cores is 4
Run identifier is r160-smll-152705512500122
=====================================================================
--------------------
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 SmallOperatingSystem-PT-MT8192DC2048-CTLCardinality-00
FORMULA_NAME SmallOperatingSystem-PT-MT8192DC2048-CTLCardinality-01
FORMULA_NAME SmallOperatingSystem-PT-MT8192DC2048-CTLCardinality-02
FORMULA_NAME SmallOperatingSystem-PT-MT8192DC2048-CTLCardinality-03
FORMULA_NAME SmallOperatingSystem-PT-MT8192DC2048-CTLCardinality-04
FORMULA_NAME SmallOperatingSystem-PT-MT8192DC2048-CTLCardinality-05
FORMULA_NAME SmallOperatingSystem-PT-MT8192DC2048-CTLCardinality-06
FORMULA_NAME SmallOperatingSystem-PT-MT8192DC2048-CTLCardinality-07
FORMULA_NAME SmallOperatingSystem-PT-MT8192DC2048-CTLCardinality-08
FORMULA_NAME SmallOperatingSystem-PT-MT8192DC2048-CTLCardinality-09
FORMULA_NAME SmallOperatingSystem-PT-MT8192DC2048-CTLCardinality-10
FORMULA_NAME SmallOperatingSystem-PT-MT8192DC2048-CTLCardinality-11
FORMULA_NAME SmallOperatingSystem-PT-MT8192DC2048-CTLCardinality-12
FORMULA_NAME SmallOperatingSystem-PT-MT8192DC2048-CTLCardinality-13
FORMULA_NAME SmallOperatingSystem-PT-MT8192DC2048-CTLCardinality-14
FORMULA_NAME SmallOperatingSystem-PT-MT8192DC2048-CTLCardinality-15
=== Now, execution of the tool begins
BK_START 1527244826305
info: Time: 3600 - MCC
===========================================================================================
prep: translating SmallOperatingSystem-PT-MT8192DC2048 Petri net model.pnml into LoLA format
===========================================================================================
prep: translating PT Petri net complete
prep: check for too many tokens
===========================================================================================
prep: translating SmallOperatingSystem-PT-MT8192DC2048 formula CTLCardinality into LoLA format
===========================================================================================
prep: translating PT formula complete
vrfy: Checking CTLCardinality @ SmallOperatingSystem-PT-MT8192DC2048 @ 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: 17/65536 symbol table entries, 0 collisions
lola: preprocessing...
lola: Size of bit vector: 288
lola: finding significant places
lola: 9 places, 8 transitions, 5 significant places
lola: computing forward-conflicting sets
lola: computing back-conflicting sets
lola: 10 transition conflict sets
lola: TASK
lola: reading formula from SmallOperatingSystem-PT-MT8192DC2048-CTLCardinality.task
lola: LP says that atomic proposition is always false: (TaskOnDisk <= ExecutingTask)
lola: always true
lola: LP says that atomic proposition is always true: (TaskReady <= TaskOnDisk)
lola: always true
lola: always true
lola: LP says that atomic proposition is always true: (TransferToDisk <= TaskOnDisk)
lola: A (G (A (X ((TaskReady + 1 <= CPUUnit))))) : A (G ((A (F (FALSE)) OR (TransferToDisk <= CPUUnit)))) : ((E (X (())) OR ((1 <= LoadingMem) AND (CPUUnit <= 0))) AND E (X (A (G (TRUE))))) : NOT((E (F (((3 <= ExecutingTask) AND (TaskSuspended <= TaskReady)))) AND (E (X ((CPUUnit <= DiskControllerUnit))) OR A (G ((TaskSuspended <= DiskControllerUnit)))))) : (E (X (((DiskControllerUnit <= 0) AND (TransferToDisk <= 2)))) OR E (((CPUUnit <= FreeMemSegment) U (FreeMemSegment <= 2)))) : A (G (E (((TaskOnDisk <= FreeMemSegment) U (1 <= CPUUnit))))) : A (G (E (((3 <= TransferToDisk) U TRUE)))) : A (G (E (X ((2 <= CPUUnit))))) : E (F ((DiskControllerUnit <= 0))) : A (G (A (G (())))) : A (G (E (F (((1 <= ExecutingTask) OR (TaskReady <= CPUUnit)))))) : (((FreeMemSegment <= CPUUnit) OR (A (G ((LoadingMem <= DiskControllerUnit))) AND TRUE)) OR NOT(NOT(A (G ((2 <= TaskSuspended)))))) : NOT(E (F (((CPUUnit <= 0) AND (ExecutingTask <= 1))))) : NOT(A (G (A (F ((ExecutingTask <= FreeMemSegment)))))) : NOT((NOT(A (G ((3 <= FreeMemSegment)))) OR (FreeMemSegment <= ExecutingTask))) : E (F (A (((CPUUnit <= ExecutingTask) U (DiskControllerUnit <= TransferToDisk)))))
lola: rewrite Frontend/Parser/formula_rewrite.k:398
lola: rewrite Frontend/Parser/formula_rewrite.k:98
lola: rewrite Frontend/Parser/formula_rewrite.k:157
lola: rewrite Frontend/Parser/formula_rewrite.k:151
lola: rewrite Frontend/Parser/formula_rewrite.k:122
lola: rewrite Frontend/Parser/formula_rewrite.k:100
lola: rewrite Frontend/Parser/formula_rewrite.k:130
lola: rewrite Frontend/Parser/formula_rewrite.k:100
lola: rewrite Frontend/Parser/formula_rewrite.k:160
lola: rewrite Frontend/Parser/formula_rewrite.k:151
lola: rewrite Frontend/Parser/formula_rewrite.k:130
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: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:329
lola: rewrite Frontend/Parser/formula_rewrite.k:297
lola: rewrite Frontend/Parser/formula_rewrite.k:100
lola: rewrite Frontend/Parser/formula_rewrite.k:166
lola: rewrite Frontend/Parser/formula_rewrite.k:148
lola: rewrite Frontend/Parser/formula_rewrite.k:160
lola: rewrite Frontend/Parser/formula_rewrite.k:151
lola: rewrite Frontend/Parser/formula_rewrite.k:100
lola: rewrite Frontend/Parser/formula_rewrite.k:160
lola: rewrite Frontend/Parser/formula_rewrite.k:151
lola: rewrite Frontend/Parser/formula_rewrite.k:160
lola: rewrite Frontend/Parser/formula_rewrite.k:151
lola: rewrite Frontend/Parser/formula_rewrite.k:100
lola: rewrite Frontend/Parser/formula_rewrite.k:115
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:332
lola: rewrite Frontend/Parser/formula_rewrite.k:300
lola: rewrite Frontend/Parser/formula_rewrite.k:254
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:323
lola: rewrite Frontend/Parser/formula_rewrite.k:329
lola: rewrite Frontend/Parser/formula_rewrite.k:323
lola: rewrite Frontend/Parser/formula_rewrite.k:332
lola: rewrite Frontend/Parser/formula_rewrite.k:297
lola: rewrite Frontend/Parser/formula_rewrite.k:323
lola: rewrite Frontend/Parser/formula_rewrite.k:329
lola: rewrite Frontend/Parser/formula_rewrite.k:297
lola: rewrite Frontend/Parser/formula_rewrite.k:318
lola: rewrite Frontend/Parser/formula_rewrite.k:326
lola: rewrite Frontend/Parser/formula_rewrite.k:332
lola: rewrite Frontend/Parser/formula_rewrite.k:300
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: ((NOT DEADLOCK OR ((1 <= LoadingMem) AND (CPUUnit <= 0))) AND NOT DEADLOCK)
lola: ========================================
lola: SUBTASK
lola: checking initial satisfaction
lola: rewrite Frontend/Parser/formula_rewrite.k:704
lola: rewrite Frontend/Parser/formula_rewrite.k:700
lola: processed formula: ((NOT DEADLOCK OR ((1 <= LoadingMem) AND (CPUUnit <= 0))) AND NOT DEADLOCK)
lola: processed formula length: 75
lola: 59 rewrites
lola: closed formula file SmallOperatingSystem-PT-MT8192DC2048-CTLCardinality.task
lola: processed formula with 2 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: ========================================
FORMULA SmallOperatingSystem-PT-MT8192DC2048-CTLCardinality-2 TRUE 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: TRUE
lola: ========================================
lola: SUBTASK
lola: checking initial satisfaction
lola: processed formula: TRUE
lola: processed formula length: 4
lola: 57 rewrites
lola: closed formula file SmallOperatingSystem-PT-MT8192DC2048-CTLCardinality.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: ========================================
FORMULA SmallOperatingSystem-PT-MT8192DC2048-CTLCardinality-6 TRUE 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: TRUE
lola: ========================================
lola: SUBTASK
lola: checking initial satisfaction
lola: processed formula: TRUE
lola: processed formula length: 4
lola: 57 rewrites
lola: closed formula file SmallOperatingSystem-PT-MT8192DC2048-CTLCardinality.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
FORMULA SmallOperatingSystem-PT-MT8192DC2048-CTLCardinality-9 TRUE TECHNIQUES COLLATERAL_PROCESSING EXPLICIT TOPOLOGICAL STATE_COMPRESSION STUBBORN_SETS USE_NUPN UNFOLDING_TO_PT
lola: ========================================
lola: subprocess 3 will run for 274 seconds at most (--localtimelimit=0)
lola: ========================================
lola: ...considering subproblem: (E (X (((DiskControllerUnit <= 0) AND (TransferToDisk <= 2)))) OR E (((CPUUnit <= FreeMemSegment) U (FreeMemSegment <= 2))))
lola: ========================================
lola: SUBTASK
lola: checking a Boolean combination of formulas
lola: RUNNING
lola: subprocess 3 will run for 274 seconds at most (--localtimelimit=0)
lola: ========================================
lola: ...considering subproblem: E (((CPUUnit <= FreeMemSegment) U (FreeMemSegment <= 2)))
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 (((CPUUnit <= FreeMemSegment) U (FreeMemSegment <= 2)))
lola: processed formula length: 57
lola: 60 rewrites
lola: closed formula file SmallOperatingSystem-PT-MT8192DC2048-CTLCardinality.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: (FreeMemSegment <= 2)
lola: state equation: Generated DNF with 1 literals and 1 conjunctive subformulas
lola: state equation: write sara problem file to SmallOperatingSystem-PT-MT8192DC2048-CTLCardinality-3-0.sara
lola: state equation: calling and running sara
sara: try reading problem file SmallOperatingSystem-PT-MT8192DC2048-CTLCardinality-3-0.sara.
sara: place or transition ordering is non-deterministic
lola: sara is running 0 secs || 3313708 markings, 6619761 edges, 662742 markings/sec, 0 secs
lola: sara is running 5 secs || 6555820 markings, 13098364 edges, 648422 markings/sec, 5 secs
lola: sara is running 10 secs || 9776778 markings, 19534661 edges, 644192 markings/sec, 10 secs
lola: sara is running 15 secs || 13021735 markings, 26018961 edges, 648991 markings/sec, 15 secs
lola: sara is running 20 secs || 15957149 markings, 31890266 edges, 587083 markings/sec, 20 secs
lola: sara is running 25 secs || 19716308 markings, 39403056 edges, 751832 markings/sec, 25 secs
lola: sara is running 30 secs || 23239333 markings, 46443537 edges, 704605 markings/sec, 30 secs
lola: sara is running 35 secs || 26836525 markings, 53632363 edges, 719438 markings/sec, 35 secs
lola: sara is running 40 secs || 30466819 markings, 60887406 edges, 726059 markings/sec, 40 secs
lola: sara is running 45 secs || 33799547 markings, 67547263 edges, 666546 markings/sec, 45 secs
lola: sara is running 50 secs || 37540912 markings, 75030603 edges, 748273 markings/sec, 50 secs
lola: sara is running 55 secs || 40802752 markings, 81548676 edges, 652368 markings/sec, 55 secs
lola: sara is running 60 secs || 44366385 markings, 88670383 edges, 712727 markings/sec, 60 secs
lola: sara is running 65 secs || 47776085 markings, 95484199 edges, 681940 markings/sec, 65 secs
lola: sara is running 70 secs || 51085124 markings, 102096681 edges, 661808 markings/sec, 70 secs
lola: sara is running 75 secs || 54693201 markings, 109307285 edges, 721615 markings/sec, 75 secs
lola: sara is running 80 secs || 57857968 markings, 115637335 edges, 632953 markings/sec, 80 secs
lola: sara is running 85 secs || 61386042 markings, 122687924 edges, 705615 markings/sec, 85 secs
lola: sara is running 90 secs || 64704514 markings, 129319270 edges, 663694 markings/sec, 90 secs
lola: sara is running 95 secs || 67981760 markings, 135868162 edges, 655449 markings/sec, 95 secs
lola: sara is running 100 secs || 71518306 markings, 142935696 edges, 707309 markings/sec, 100 secs
lola: sara is running 105 secs || 74639209 markings, 149178014 edges, 624181 markings/sec, 105 secs
lola: sara is running 110 secs || 78132908 markings, 156159846 edges, 698740 markings/sec, 110 secs
lola: sara is running 115 secs || 81418500 markings, 162725431 edges, 657118 markings/sec, 115 secs
lola: sara is running 120 secs || 84658945 markings, 169200718 edges, 648089 markings/sec, 120 secs
lola: sara is running 125 secs || 88165908 markings, 176209084 edges, 701393 markings/sec, 125 secs
lola: sara is running 130 secs || 91259833 markings, 182397441 edges, 618785 markings/sec, 130 secs
lola: sara is running 135 secs || 94705302 markings, 189282808 edges, 689094 markings/sec, 135 secs
lola: sara is running 140 secs || 97975279 markings, 195817163 edges, 653995 markings/sec, 140 secs
lola: sara is running 145 secs || 101147985 markings, 202156964 edges, 634541 markings/sec, 145 secs
lola: sara is running 150 secs || 104648455 markings, 209158477 edges, 700094 markings/sec, 150 secs
lola: sara is running 155 secs || 107739030 markings, 215334001 edges, 618115 markings/sec, 155 secs
lola: sara is running 160 secs || 111135611 markings, 222121587 edges, 679316 markings/sec, 160 secs
lola: sara is running 165 secs || 114434160 markings, 228713094 edges, 659710 markings/sec, 165 secs
lola: sara is running 170 secs || 117565082 markings, 234969322 edges, 626184 markings/sec, 170 secs
lola: sara is running 175 secs || 121061098 markings, 241961924 edges, 699203 markings/sec, 175 secs
lola: sara is running 180 secs || 124168170 markings, 248170449 edges, 621414 markings/sec, 180 secs
lola: sara is running 185 secs || 127509448 markings, 254847423 edges, 668256 markings/sec, 185 secs
lola: sara is running 190 secs || 130832038 markings, 261487019 edges, 664518 markings/sec, 190 secs
lola: sara is running 195 secs || 133880759 markings, 267584961 edges, 609744 markings/sec, 195 secs
lola: sara is running 200 secs || 137374467 markings, 274566821 edges, 698742 markings/sec, 200 secs
lola: sara is running 205 secs || 140494793 markings, 280801858 edges, 624065 markings/sec, 205 secs
lola: sara is running 210 secs || 143745815 markings, 287298306 edges, 650204 markings/sec, 210 secs
lola: sara is running 215 secs || 147087115 markings, 293975327 edges, 668260 markings/sec, 215 secs
lola: sara is running 220 secs || 150076986 markings, 299955563 edges, 597974 markings/sec, 220 secs
lola: sara is running 225 secs || 153494353 markings, 306784729 edges, 683473 markings/sec, 225 secs
lola: sara is running 230 secs || 156647089 markings, 313084594 edges, 630547 markings/sec, 230 secs
lola: sara is running 235 secs || 159790303 markings, 319365414 edges, 628643 markings/sec, 235 secs
lola: sara is running 240 secs || 163206581 markings, 326192404 edges, 683256 markings/sec, 240 secs
lola: sara is running 245 secs || 166196039 markings, 332171812 edges, 597892 markings/sec, 245 secs
lola: sara is running 250 secs || 167986632 markings, 335747168 edges, 358119 markings/sec, 250 secs
lola: sara is running 255 secs || 168049569 markings, 335873054 edges, 12587 markings/sec, 255 secs
lola: sara is running 260 secs || 168071996 markings, 335917910 edges, 4485 markings/sec, 260 secs
lola: sara is running 265 secs || 168099808 markings, 335973539 edges, 5562 markings/sec, 265 secs
lola: Child process aborted or communication problem between parent and child process
lola: subprocess 4 will run for 274 seconds at most (--localtimelimit=0)
lola: ========================================
lola: ...considering subproblem: E (X (((DiskControllerUnit <= 0) AND (TransferToDisk <= 2))))
lola: ========================================
lola: SUBTASK
lola: checking CTL
lola: rewrite Frontend/Parser/formula_rewrite.k:721
lola: processed formula: EX(((DiskControllerUnit <= 0) AND (TransferToDisk <= 2)))
lola: processed formula length: 57
lola: 58 rewrites
lola: closed formula file SmallOperatingSystem-PT-MT8192DC2048-CTLCardinality.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: SUBRESULT
lola: result: unknown
lola: The Boolean predicate may be true or false.
lola: ========================================
lola: ========================================
lola: subprocess 4 will run for 274 seconds at most (--localtimelimit=0)
lola: ========================================
lola: ...considering subproblem: A (X (A (G ((TaskReady + 1 <= CPUUnit)))))
lola: ========================================
lola: SUBTASK
lola: checking invariance from all successors
lola: rewrite Frontend/Parser/formula_rewrite.k:663
lola: rewrite Frontend/Parser/formula_rewrite.k:694
lola: processed formula: (CPUUnit <= TaskReady)
lola: processed formula length: 22
lola: 59 rewrites
lola: closed formula file SmallOperatingSystem-PT-MT8192DC2048-CTLCardinality.task
lola: STORE
lola: using a simple compression encoder (--encoder=simplecompressed)
lola: using a prefix tree store (--store=prefix)
lola: SEARCH (state space /EXEF)
lola: state space: using reachability graph (EXef 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 /EXEF
lola: The predicate is not invariant from successors.
lola: 8192 markings, 8191 edges
lola: ========================================
FORMULA SmallOperatingSystem-PT-MT8192DC2048-CTLCardinality-0 FALSE TECHNIQUES COLLATERAL_PROCESSING EXPLICIT TOPOLOGICAL STATE_COMPRESSION STUBBORN_SETS USE_NUPN UNFOLDING_TO_PT
lola: subprocess 5 will run for 299 seconds at most (--localtimelimit=0)
lola: ========================================
lola: ...considering subproblem: A (G (E (X ((2 <= CPUUnit)))))
lola: ========================================
lola: SUBTASK
lola: checking CTL
lola: rewrite Frontend/Parser/formula_rewrite.k:721
lola: rewrite Frontend/Parser/formula_rewrite.k:737
lola: processed formula: NOT(E(TRUE U NOT(EX((2 <= CPUUnit)))))
lola: processed formula length: 38
lola: 59 rewrites
lola: closed formula file SmallOperatingSystem-PT-MT8192DC2048-CTLCardinality.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: 3504830 markings, 6993841 edges, 700966 markings/sec, 0 secs
lola: 7062050 markings, 14108861 edges, 711444 markings/sec, 5 secs
lola: 10652181 markings, 21289709 edges, 718026 markings/sec, 10 secs
lola: 13990531 markings, 27952611 edges, 667670 markings/sec, 15 secs
lola: 16896349 markings, 33764721 edges, 581164 markings/sec, 20 secs
lola: 19829110 markings, 39630719 edges, 586552 markings/sec, 25 secs
lola: 22834968 markings, 45642926 edges, 601172 markings/sec, 30 secs
lola: 26157144 markings, 52273480 edges, 664435 markings/sec, 35 secs
lola: 29754968 markings, 59469714 edges, 719565 markings/sec, 40 secs
lola: 33316618 markings, 66593593 edges, 712330 markings/sec, 45 secs
lola: 36913923 markings, 73788789 edges, 719461 markings/sec, 50 secs
lola: 40043909 markings, 80034933 edges, 625997 markings/sec, 55 secs
lola: 42962138 markings, 85871866 edges, 583646 markings/sec, 60 secs
lola: 45928305 markings, 91804684 edges, 593233 markings/sec, 65 secs
lola: 48960533 markings, 97869632 edges, 606446 markings/sec, 70 secs
lola: 52374483 markings, 104683750 edges, 682790 markings/sec, 75 secs
lola: 55850309 markings, 111635970 edges, 695165 markings/sec, 80 secs
lola: 59319417 markings, 118574750 edges, 693822 markings/sec, 85 secs
lola: 62801624 markings, 125539732 edges, 696441 markings/sec, 90 secs
lola: 65727426 markings, 131377475 edges, 585160 markings/sec, 95 secs
lola: 68581051 markings, 137085191 edges, 570725 markings/sec, 100 secs
lola: 71491842 markings, 142907246 edges, 582158 markings/sec, 105 secs
lola: 74462128 markings, 148848301 edges, 594057 markings/sec, 110 secs
lola: 77821295 markings, 155552845 edges, 671833 markings/sec, 115 secs
lola: 81201736 markings, 162314278 edges, 676088 markings/sec, 120 secs
lola: 84580449 markings, 169072256 edges, 675743 markings/sec, 125 secs
lola: 87981297 markings, 175874508 edges, 680170 markings/sec, 130 secs
lola: 90645169 markings, 181188348 edges, 532774 markings/sec, 135 secs
lola: 90893903 markings, 181685962 edges, 49747 markings/sec, 140 secs
lola: 90898781 markings, 181695615 edges, 976 markings/sec, 145 secs
lola: 90908205 markings, 181714461 edges, 1885 markings/sec, 150 secs
lola: 90923542 markings, 181745153 edges, 3067 markings/sec, 155 secs
lola: 90930290 markings, 181758636 edges, 1350 markings/sec, 160 secs
lola: 90935909 markings, 181769875 edges, 1124 markings/sec, 165 secs
lola: 90944969 markings, 181787995 edges, 1812 markings/sec, 170 secs
lola: Child process aborted or communication problem between parent and child process
lola: subprocess 6 will run for 312 seconds at most (--localtimelimit=0)
lola: ========================================
lola: ...considering subproblem: (A (G (((ExecutingTask <= 2) OR (TaskReady + 1 <= TaskSuspended)))) OR (A (X ((DiskControllerUnit + 1 <= CPUUnit))) AND E (F ((DiskControllerUnit + 1 <= TaskSuspended)))))
lola: ========================================
lola: SUBTASK
lola: checking a Boolean combination of formulas
lola: RUNNING
lola: subprocess 6 will run for 312 seconds at most (--localtimelimit=0)
lola: ========================================
lola: ...considering subproblem: E (F ((DiskControllerUnit + 1 <= TaskSuspended)))
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 ((DiskControllerUnit + 1 <= TaskSuspended)))
lola: processed formula length: 49
lola: 58 rewrites
lola: closed formula file SmallOperatingSystem-PT-MT8192DC2048-CTLCardinality.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: (DiskControllerUnit + 1 <= TaskSuspended)
lola: state equation: Generated DNF with 1 literals and 1 conjunctive subformulas
lola: state equation: write sara problem file to SmallOperatingSystem-PT-MT8192DC2048-CTLCardinality-6-0.sara
lola: SUBRESULT
lola: result: yes
lola: produced by: state space
lola: The predicate is reachable.
lola: 14339 markings, 14339 edges
lola: ========================================
lola: subprocess 7 will run for 346 seconds at most (--localtimelimit=0)
lola: ========================================
lola: ...considering subproblem: A (G (((ExecutingTask <= 2) OR (TaskReady + 1 <= TaskSuspended))))
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:695
lola: processed formula: A (G (((ExecutingTask <= 2) OR (TaskReady + 1 <= TaskSuspended))))
lola: processed formula length: 67
lola: 59 rewrites
lola: closed formula file SmallOperatingSystem-PT-MT8192DC2048-CTLCardinality.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:631
lola: rewrite Frontend/Parser/formula_rewrite.k:695
lola: formula 0: ((3 <= ExecutingTask) AND (TaskSuspended <= TaskReady))
lola: state equation: Generated DNF with 2 literals and 1 conjunctive subformulas
lola: state equation: write sara problem file to SmallOperatingSystem-PT-MT8192DC2048-CTLCardinality-7-0.sara
lola: state equation: calling and running sara
lola: SUBRESULT
lola: result: no
lola: produced by: state space
lola: The predicate is not invariant.
lola: 29 markings, 40 edges
lola: ========================================
lola: subprocess 8 will run for 390 seconds at most (--localtimelimit=0)
lola: ========================================
lola: ...considering subproblem: A (X ((DiskControllerUnit + 1 <= CPUUnit)))
lola: ========================================
lola: SUBTASK
lola: checking CTL
lola: rewrite Frontend/Parser/formula_rewrite.k:734
lola: processed formula: AX((DiskControllerUnit + 1 <= CPUUnit))
lola: processed formula length: 39
lola: 58 rewrites
lola: closed formula file SmallOperatingSystem-PT-MT8192DC2048-CTLCardinality.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 SmallOperatingSystem-PT-MT8192DC2048-CTLCardinality-3 TRUE TECHNIQUES COLLATERAL_PROCESSING EXPLICIT TOPOLOGICAL STATE_COMPRESSION STUBBORN_SETS USE_NUPN UNFOLDING_TO_PT
lola: subprocess 7 will run for 346 seconds at most (--localtimelimit=0)
lola: ========================================
lola: ...considering subproblem: E (F ((DiskControllerUnit <= 0)))
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 ((DiskControllerUnit <= 0)))
lola: processed formula length: 33
lola: 58 rewrites
lola: closed formula file SmallOperatingSystem-PT-MT8192DC2048-CTLCardinality.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: (DiskControllerUnit <= 0)
lola: state equation: Generated DNF with 1 literals and 1 conjunctive subformulas
lola: state equation: write sara problem file to SmallOperatingSystem-PT-MT8192DC2048-CTLCardinality-7-0.sara
lola: state equation: calling and running sara
lola: SUBRESULT
lola: result: yes
lola: produced by: state space
lola: The predicate is reachable.
lola: 2049 markings, 2048 edges
lola: ========================================
FORMULA SmallOperatingSystem-PT-MT8192DC2048-CTLCardinality-8 TRUE TECHNIQUES COLLATERAL_PROCESSING EXPLICIT TOPOLOGICAL STATE_COMPRESSION STUBBORN_SETS USE_NUPN UNFOLDING_TO_PT
lola: subprocess 8 will run for 390 seconds at most (--localtimelimit=0)
lola: ========================================
lola: ...considering subproblem: A (G ((TransferToDisk <= CPUUnit)))
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 ((TransferToDisk <= CPUUnit)))
lola: processed formula length: 35
lola: 59 rewrites
lola: closed formula file SmallOperatingSystem-PT-MT8192DC2048-CTLCardinality.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:631
lola: rewrite Frontend/Parser/formula_rewrite.k:694
lola: formula 0: (CPUUnit + 1 <= TransferToDisk)
lola: state equation: Generated DNF with 1 literals and 1 conjunctive subformulas
lola: state equation: write sara problem file to SmallOperatingSystem-PT-MT8192DC2048-CTLCardinality-8-0.sara
lola: state equation: calling and running sara
sara: try reading problem file SmallOperatingSystem-PT-MT8192DC2048-CTLCardinality-8-0.sara.
sara: place or transition ordering is non-deterministic
lola: SUBRESULT
lola: result: no
lola: produced by: state space
lola: The predicate is not invariant.
lola: 70671 markings, 111652 edges
lola: ========================================
FORMULA SmallOperatingSystem-PT-MT8192DC2048-CTLCardinality-1 FALSE TECHNIQUES COLLATERAL_PROCESSING EXPLICIT TOPOLOGICAL STATE_COMPRESSION STUBBORN_SETS USE_NUPN UNFOLDING_TO_PT
lola: subprocess 9 will run for 445 seconds at most (--localtimelimit=0)
lola: ========================================
lola: ...considering subproblem: A (G (((1 <= CPUUnit) OR (2 <= ExecutingTask))))
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:695
lola: processed formula: A (G (((1 <= CPUUnit) OR (2 <= ExecutingTask))))
lola: processed formula length: 49
lola: 59 rewrites
lola: closed formula file SmallOperatingSystem-PT-MT8192DC2048-CTLCardinality.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:631
lola: rewrite Frontend/Parser/formula_rewrite.k:695
lola: formula 0: ((CPUUnit <= 0) AND (ExecutingTask <= 1))
lola: state equation: Generated DNF with 2 literals and 1 conjunctive subformulas
lola: state equation: write sara problem file to SmallOperatingSystem-PT-MT8192DC2048-CTLCardinality-9-0.sara
lola: state equation: calling and running sara
sara: try reading problem file SmallOperatingSystem-PT-MT8192DC2048-CTLCardinality-9-0.sara.
sara: place or transition ordering is non-deterministic
lola: state equation: solution impossible
lola: SUBRESULT
lola: result: yes
lola: produced by: state equation
lola: The predicate is invariant.
lola: ========================================
FORMULA SmallOperatingSystem-PT-MT8192DC2048-CTLCardinality-12 TRUE TECHNIQUES COLLATERAL_PROCESSING EXPLICIT TOPOLOGICAL STATE_COMPRESSION STUBBORN_SETS USE_NUPN UNFOLDING_TO_PT
lola: subprocess 10 will run for 520 seconds at most (--localtimelimit=0)
lola: ========================================
lola: ...considering subproblem: E (F (E (G ((FreeMemSegment + 1 <= ExecutingTask)))))
lola: ========================================
lola: SUBTASK
lola: checking reachability of possible preservation
lola: rewrite Frontend/Parser/formula_rewrite.k:640
lola: processed formula: (FreeMemSegment + 1 <= ExecutingTask)
lola: processed formula length: 37
lola: 58 rewrites
lola: closed formula file SmallOperatingSystem-PT-MT8192DC2048-CTLCardinality.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: yes
lola: produced by: state space /EFEG
lola: The predicate is possibly preserved from a reachable marking.
lola: 19460 markings, 22532 edges
lola: ========================================
FORMULA SmallOperatingSystem-PT-MT8192DC2048-CTLCardinality-13 TRUE TECHNIQUES COLLATERAL_PROCESSING EXPLICIT TOPOLOGICAL STATE_COMPRESSION STUBBORN_SETS USE_NUPN UNFOLDING_TO_PT
lola: subprocess 11 will run for 624 seconds at most (--localtimelimit=0)
lola: ========================================
lola: ...considering subproblem: A (G (E (F (((1 <= ExecutingTask) OR (TaskReady <= CPUUnit))))))
lola: ========================================
lola: SUBTASK
lola: checking liveness
lola: AGEF init
lola: rewrite Frontend/Parser/formula_rewrite.k:617
lola: processed formula: ((1 <= ExecutingTask) OR (TaskReady <= CPUUnit))
lola: processed formula length: 49
lola: 58 rewrites
lola: closed formula file SmallOperatingSystem-PT-MT8192DC2048-CTLCardinality.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: 4787338 markings, 9559213 edges, 957468 markings/sec, 0 secs
lola: 9485803 markings, 18950575 edges, 939693 markings/sec, 5 secs
lola: 13261118 markings, 26500506 edges, 755063 markings/sec, 10 secs
lola: 17265090 markings, 34503168 edges, 800794 markings/sec, 15 secs
lola: 20911903 markings, 41796429 edges, 729363 markings/sec, 20 secs
lola: 24724950 markings, 49419667 edges, 762609 markings/sec, 25 secs
lola: 28453998 markings, 56872909 edges, 745810 markings/sec, 30 secs
lola: 32132202 markings, 64229270 edges, 735641 markings/sec, 35 secs
lola: 35961997 markings, 71882603 edges, 765959 markings/sec, 40 secs
lola: 39643553 markings, 79244268 edges, 736311 markings/sec, 45 secs
lola: 43503678 markings, 86959090 edges, 772025 markings/sec, 50 secs
lola: 47082961 markings, 94116314 edges, 715857 markings/sec, 55 secs
lola: 50860974 markings, 101667872 edges, 755603 markings/sec, 60 secs
lola: 54288932 markings, 108521637 edges, 685592 markings/sec, 65 secs
lola: 57846104 markings, 115635756 edges, 711434 markings/sec, 70 secs
lola: 61423768 markings, 122786029 edges, 715533 markings/sec, 75 secs
lola: 64870146 markings, 129676618 edges, 689276 markings/sec, 80 secs
lola: 68524094 markings, 136979523 edges, 730790 markings/sec, 85 secs
lola: 72016342 markings, 143963259 edges, 698450 markings/sec, 90 secs
lola: 75716065 markings, 151356952 edges, 739945 markings/sec, 95 secs
lola: 79116333 markings, 158155915 edges, 680054 markings/sec, 100 secs
lola: 82569739 markings, 165062301 edges, 690681 markings/sec, 105 secs
lola: 86104770 markings, 172128122 edges, 707006 markings/sec, 110 secs
lola: 89464180 markings, 178844348 edges, 671882 markings/sec, 115 secs
lola: 93001954 markings, 185915252 edges, 707555 markings/sec, 120 secs
lola: 96272013 markings, 192454233 edges, 654012 markings/sec, 125 secs
lola: 99638995 markings, 199186314 edges, 673396 markings/sec, 130 secs
lola: 103219705 markings, 206343030 edges, 716142 markings/sec, 135 secs
lola: 106742452 markings, 213387636 edges, 704549 markings/sec, 140 secs
lola: 110433466 markings, 220764752 edges, 738203 markings/sec, 145 secs
lola: 113819143 markings, 227534346 edges, 677135 markings/sec, 150 secs
lola: 117411220 markings, 234718445 edges, 718415 markings/sec, 155 secs
lola: 120816762 markings, 241523355 edges, 681108 markings/sec, 160 secs
lola: 124201502 markings, 248291634 edges, 676948 markings/sec, 165 secs
lola: 127701501 markings, 255286093 edges, 700000 markings/sec, 170 secs
lola: 130969354 markings, 261822064 edges, 653571 markings/sec, 175 secs
lola: 134434173 markings, 268749530 edges, 692964 markings/sec, 180 secs
lola: 137764182 markings, 275405590 edges, 666002 markings/sec, 185 secs
lola: 141123676 markings, 282122027 edges, 671899 markings/sec, 190 secs
lola: 144573404 markings, 289015872 edges, 689946 markings/sec, 195 secs
lola: 147780936 markings, 295431008 edges, 641506 markings/sec, 200 secs
lola: 151178195 markings, 302224763 edges, 679452 markings/sec, 205 secs
lola: 154328529 markings, 308520823 edges, 630067 markings/sec, 210 secs
lola: 157464547 markings, 314790949 edges, 627204 markings/sec, 215 secs
lola: Child process aborted or communication problem between parent and child process
lola: subprocess 12 will run for 724 seconds at most (--localtimelimit=0)
lola: ========================================
lola: ...considering subproblem: A (G (E (((TaskOnDisk <= FreeMemSegment) U (1 <= CPUUnit)))))
lola: ========================================
lola: SUBTASK
lola: checking CTL
lola: rewrite Frontend/Parser/formula_rewrite.k:726
lola: rewrite Frontend/Parser/formula_rewrite.k:737
lola: processed formula: NOT(E(TRUE U NOT(E((TaskOnDisk <= FreeMemSegment) U (1 <= CPUUnit)))))
lola: processed formula length: 70
lola: 59 rewrites
lola: closed formula file SmallOperatingSystem-PT-MT8192DC2048-CTLCardinality.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: 2905418 markings, 8700339 edges, 581084 markings/sec, 0 secs
lola: 5820150 markings, 17445010 edges, 582946 markings/sec, 5 secs
lola: 8751515 markings, 26239581 edges, 586273 markings/sec, 10 secs
lola: 11719711 markings, 35144653 edges, 593639 markings/sec, 15 secs
lola: 14370137 markings, 43082023 edges, 530085 markings/sec, 20 secs
lola: 16809311 markings, 50399940 edges, 487835 markings/sec, 25 secs
lola: 19266603 markings, 57772219 edges, 491458 markings/sec, 30 secs
lola: 21769682 markings, 65281864 edges, 500616 markings/sec, 35 secs
lola: 24342376 markings, 73000364 edges, 514539 markings/sec, 40 secs
lola: 27250493 markings, 81710847 edges, 581623 markings/sec, 45 secs
lola: 30146823 markings, 90400309 edges, 579266 markings/sec, 50 secs
lola: 33041937 markings, 99086122 edges, 579023 markings/sec, 55 secs
lola: 35977032 markings, 107891888 edges, 587019 markings/sec, 60 secs
lola: 38767073 markings, 116248126 edges, 558008 markings/sec, 65 secs
lola: 41203149 markings, 123556749 edges, 487215 markings/sec, 70 secs
lola: 43624408 markings, 130820920 edges, 484252 markings/sec, 75 secs
lola: 46078871 markings, 138184711 edges, 490893 markings/sec, 80 secs
lola: 48575259 markings, 145674282 edges, 499278 markings/sec, 85 secs
lola: 51297000 markings, 153825608 edges, 544348 markings/sec, 90 secs
lola: 54155760 markings, 162402355 edges, 571752 markings/sec, 95 secs
lola: 56964044 markings, 170827665 edges, 561657 markings/sec, 100 secs
lola: 59798814 markings, 179332435 edges, 566954 markings/sec, 105 secs
lola: 62663558 markings, 187927136 edges, 572949 markings/sec, 110 secs
lola: 65148622 markings, 195368392 edges, 497013 markings/sec, 115 secs
lola: 67534771 markings, 202527230 edges, 477230 markings/sec, 120 secs
lola: 69941910 markings, 209749041 edges, 481428 markings/sec, 125 secs
lola: 72383704 markings, 217074821 edges, 488359 markings/sec, 130 secs
lola: 74885549 markings, 224580761 edges, 500369 markings/sec, 135 secs
lola: 77683840 markings, 232961755 edges, 559658 markings/sec, 140 secs
lola: 80448019 markings, 241254739 edges, 552836 markings/sec, 145 secs
lola: 83207291 markings, 249533007 edges, 551854 markings/sec, 150 secs
lola: 85989919 markings, 257881346 edges, 556526 markings/sec, 155 secs
lola: 88626531 markings, 265777273 edges, 527322 markings/sec, 160 secs
lola: 91013760 markings, 272939352 edges, 477446 markings/sec, 165 secs
lola: 93365787 markings, 279995814 edges, 470405 markings/sec, 170 secs
lola: 95753359 markings, 287158921 edges, 477514 markings/sec, 175 secs
lola: 98175345 markings, 294425274 edges, 484397 markings/sec, 180 secs
lola: 100670145 markings, 301910081 edges, 498960 markings/sec, 185 secs
lola: 103479127 markings, 310323147 edges, 561796 markings/sec, 190 secs
lola: 106193567 markings, 318466909 edges, 542888 markings/sec, 195 secs
lola: 108917099 markings, 326637951 edges, 544706 markings/sec, 200 secs
lola: 111662000 markings, 334873103 edges, 548980 markings/sec, 205 secs
lola: 113758240 markings, 341147826 edges, 419248 markings/sec, 210 secs
lola: 113764942 markings, 341167935 edges, 1340 markings/sec, 215 secs
lola: 113771535 markings, 341187715 edges, 1319 markings/sec, 220 secs
lola: 113789370 markings, 341241222 edges, 3567 markings/sec, 225 secs
lola: 113805087 markings, 341288377 edges, 3143 markings/sec, 230 secs
lola: 113822585 markings, 341340872 edges, 3500 markings/sec, 235 secs
lola: 113835590 markings, 341379891 edges, 2601 markings/sec, 240 secs
lola: 113845101 markings, 341408424 edges, 1902 markings/sec, 245 secs
lola: Child process aborted or communication problem between parent and child process
lola: subprocess 13 will run for 879 seconds at most (--localtimelimit=0)
lola: ========================================
lola: ...considering subproblem: E (F (A (((CPUUnit <= ExecutingTask) U (DiskControllerUnit <= TransferToDisk)))))
lola: ========================================
lola: SUBTASK
lola: checking CTL
lola: rewrite Frontend/Parser/formula_rewrite.k:739
lola: rewrite Frontend/Parser/formula_rewrite.k:719
lola: processed formula: E(TRUE U A((CPUUnit <= ExecutingTask) U (DiskControllerUnit <= TransferToDisk)))
lola: processed formula length: 80
lola: 59 rewrites
lola: closed formula file SmallOperatingSystem-PT-MT8192DC2048-CTLCardinality.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: 2049 markings, 4097 edges
lola: ========================================
FORMULA SmallOperatingSystem-PT-MT8192DC2048-CTLCardinality-15 TRUE TECHNIQUES COLLATERAL_PROCESSING EXPLICIT TOPOLOGICAL STATE_COMPRESSION STUBBORN_SETS USE_NUPN UNFOLDING_TO_PT
lola: subprocess 14 will run for 1319 seconds at most (--localtimelimit=0)
lola: ========================================
lola: ...considering subproblem: (A (G ((3 <= FreeMemSegment))) AND (ExecutingTask + 1 <= FreeMemSegment))
lola: ========================================
lola: SUBTASK
lola: checking a Boolean combination of formulas
lola: RUNNING
lola: subprocess 14 will run for 1319 seconds at most (--localtimelimit=0)
lola: ========================================
lola: ...considering subproblem: A (G ((3 <= FreeMemSegment)))
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 ((3 <= FreeMemSegment)))
lola: processed formula length: 29
lola: 59 rewrites
lola: closed formula file SmallOperatingSystem-PT-MT8192DC2048-CTLCardinality.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:631
lola: rewrite Frontend/Parser/formula_rewrite.k:694
lola: formula 0: (FreeMemSegment <= 2)
lola: state equation: Generated DNF with 1 literals and 1 conjunctive subformulas
lola: state equation: write sara problem file to SmallOperatingSystem-PT-MT8192DC2048-CTLCardinality-14-0.sara
lola: state equation: calling and running sara
lola: SUBRESULT
lola: result: no
lola: produced by: state space
lola: The predicate is not invariant.
lola: 14333 markings, 14332 edges
lola: ========================================
lola: SUBRESULT
lola: result: no
lola: The Boolean predicate is false.
lola: ========================================
FORMULA SmallOperatingSystem-PT-MT8192DC2048-CTLCardinality-14 FALSE TECHNIQUES COLLATERAL_PROCESSING EXPLICIT TOPOLOGICAL STATE_COMPRESSION STUBBORN_SETS USE_NUPN UNFOLDING_TO_PT
lola: subprocess 15 will run for 2638 seconds at most (--localtimelimit=0)
lola: ========================================
lola: ...considering subproblem: ((FreeMemSegment <= CPUUnit) OR (A (G ((LoadingMem <= DiskControllerUnit))) OR A (G ((2 <= TaskSuspended)))))
lola: ========================================
lola: SUBTASK
lola: checking a Boolean combination of formulas
lola: RUNNING
lola: subprocess 15 will run for 2638 seconds at most (--localtimelimit=0)
lola: ========================================
lola: ...considering subproblem: (FreeMemSegment <= CPUUnit)
lola: ========================================
lola: SUBTASK
lola: checking initial satisfaction
lola: processed formula: (FreeMemSegment <= CPUUnit)
lola: processed formula length: 27
lola: 57 rewrites
lola: closed formula file SmallOperatingSystem-PT-MT8192DC2048-CTLCardinality.task
lola: processed formula with 1 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: 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 ((LoadingMem <= DiskControllerUnit)))
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 ((LoadingMem <= DiskControllerUnit)))
lola: processed formula length: 42
lola: 59 rewrites
lola: closed formula file SmallOperatingSystem-PT-MT8192DC2048-CTLCardinality.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:631
lola: rewrite Frontend/Parser/formula_rewrite.k:694
lola: formula 0: (DiskControllerUnit + 1 <= LoadingMem)
lola: state equation: Generated DNF with 1 literals and 1 conjunctive subformulas
lola: state equation: write sara problem file to SmallOperatingSystem-PT-MT8192DC2048-CTLCardinality-17-0.sara
lola: state equation: calling and running sara
lola: SUBRESULT
lola: result: no
lola: produced by: state space
lola: The predicate is not invariant.
lola: 1026 markings, 1025 edges
lola: ========================================
lola: SUBRESULT
lola: result: unknown
lola: The Boolean predicate may be true or false.
lola: ========================================
lola: ========================================
lola: ...considering subproblem: (E (X (((DiskControllerUnit <= 0) AND (TransferToDisk <= 2)))) OR E (((CPUUnit <= FreeMemSegment) U (FreeMemSegment <= 2))))
lola: ========================================
lola: SUBTASK
lola: checking a Boolean combination of formulas
lola: RUNNING
lola: ========================================
lola: ...considering subproblem: E (((CPUUnit <= FreeMemSegment) U (FreeMemSegment <= 2)))
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 (((CPUUnit <= FreeMemSegment) U (FreeMemSegment <= 2)))
lola: processed formula length: 57
lola: 60 rewrites
lola: closed formula file SmallOperatingSystem-PT-MT8192DC2048-CTLCardinality.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: (FreeMemSegment <= 2)
lola: state equation: Generated DNF with 1 literals and 1 conjunctive subformulas
lola: state equation: write sara problem file to SmallOperatingSystem-PT-MT8192DC2048-CTLCardinality-16-0.sara
lola: state equation: calling and running sara
sara: try reading problem file SmallOperatingSystem-PT-MT8192DC2048-CTLCardinality-16-0.sara.
sara: place or transition ordering is non-deterministic
lola: sara is running 0 secs || 3614564 markings, 7221521 edges, 722913 markings/sec, 0 secs
lola: sara is running 5 secs || 7055841 markings, 14098489 edges, 688255 markings/sec, 5 secs
lola: sara is running 10 secs || 10396692 markings, 20774591 edges, 668170 markings/sec, 10 secs
lola: sara is running 15 secs || 13677056 markings, 27329711 edges, 656073 markings/sec, 15 secs
lola: sara is running 20 secs || 16905170 markings, 33780322 edges, 645623 markings/sec, 20 secs
lola: sara is running 25 secs || 20829043 markings, 41628707 edges, 784775 markings/sec, 25 secs
lola: sara is running 30 secs || 24192424 markings, 48349874 edges, 672676 markings/sec, 30 secs
lola: sara is running 35 secs || 27932238 markings, 55823971 edges, 747963 markings/sec, 35 secs
lola: sara is running 40 secs || 31416544 markings, 62787009 edges, 696861 markings/sec, 40 secs
lola: sara is running 45 secs || 34917556 markings, 69783461 edges, 700202 markings/sec, 45 secs
lola: sara is running 50 secs || 38537843 markings, 77018488 edges, 724057 markings/sec, 50 secs
lola: sara is running 55 secs || 41756028 markings, 83455384 edges, 643637 markings/sec, 55 secs
lola: sara is running 60 secs || 45443013 markings, 90823816 edges, 737397 markings/sec, 60 secs
lola: sara is running 65 secs || 48716190 markings, 97364563 edges, 654635 markings/sec, 65 secs
lola: sara is running 70 secs || 52184362 markings, 104295337 edges, 693634 markings/sec, 70 secs
lola: sara is running 75 secs || 55654858 markings, 111230757 edges, 694099 markings/sec, 75 secs
lola: sara is running 80 secs || 58844491 markings, 117604406 edges, 637927 markings/sec, 80 secs
lola: sara is running 85 secs || 62467915 markings, 124851844 edges, 724685 markings/sec, 85 secs
lola: sara is running 90 secs || 65658033 markings, 131226467 edges, 638024 markings/sec, 90 secs
lola: sara is running 95 secs || 69098812 markings, 138102448 edges, 688156 markings/sec, 95 secs
lola: sara is running 100 secs || 72505832 markings, 144910910 edges, 681404 markings/sec, 100 secs
lola: sara is running 105 secs || 75689816 markings, 151273264 edges, 636797 markings/sec, 105 secs
lola: sara is running 110 secs || 79266463 markings, 158427142 edges, 715329 markings/sec, 110 secs
lola: sara is running 115 secs || 82440439 markings, 164769478 edges, 634795 markings/sec, 115 secs
lola: sara is running 120 secs || 85855746 markings, 171594515 edges, 683061 markings/sec, 120 secs
lola: sara is running 125 secs || 89228030 markings, 178333500 edges, 674457 markings/sec, 125 secs
lola: sara is running 130 secs || 92377745 markings, 184627313 edges, 629943 markings/sec, 130 secs
lola: sara is running 135 secs || 95922427 markings, 191717258 edges, 708936 markings/sec, 135 secs
lola: sara is running 140 secs || 99065276 markings, 197997335 edges, 628570 markings/sec, 140 secs
lola: sara is running 145 secs || 102436430 markings, 204734065 edges, 674231 markings/sec, 145 secs
lola: sara is running 150 secs || 105802180 markings, 211459984 edges, 673150 markings/sec, 150 secs
lola: sara is running 155 secs || 108894934 markings, 217645996 edges, 618551 markings/sec, 155 secs
lola: sara is running 160 secs || 112443024 markings, 224736628 edges, 709618 markings/sec, 160 secs
lola: sara is running 165 secs || 115604628 markings, 231054223 edges, 632321 markings/sec, 165 secs
lola: sara is running 170 secs || 118941918 markings, 237723218 edges, 667458 markings/sec, 170 secs
lola: sara is running 175 secs || 122317080 markings, 244467966 edges, 675032 markings/sec, 175 secs
lola: sara is running 180 secs || 125388891 markings, 250612091 edges, 614362 markings/sec, 180 secs
lola: sara is running 185 secs || 128902539 markings, 257633832 edges, 702730 markings/sec, 185 secs
lola: sara is running 190 secs || 132074422 markings, 263971992 edges, 634377 markings/sec, 190 secs
lola: sara is running 195 secs || 135359610 markings, 270536777 edges, 657038 markings/sec, 195 secs
lola: sara is running 200 secs || 138740959 markings, 277293902 edges, 676270 markings/sec, 200 secs
lola: sara is running 205 secs || 141783487 markings, 283379457 edges, 608506 markings/sec, 205 secs
lola: sara is running 210 secs || 145231759 markings, 290270440 edges, 689654 markings/sec, 210 secs
lola: sara is running 215 secs || 148396219 markings, 296593752 edges, 632892 markings/sec, 215 secs
lola: sara is running 220 secs || 151573611 markings, 302942932 edges, 635478 markings/sec, 220 secs
lola: sara is running 225 secs || 154992817 markings, 309775780 edges, 683841 markings/sec, 225 secs
lola: sara is running 230 secs || 157999361 markings, 315789360 edges, 601309 markings/sec, 230 secs
lola: sara is running 235 secs || 161378230 markings, 322541528 edges, 675774 markings/sec, 235 secs
lola: sara is running 240 secs || 164602784 markings, 328985042 edges, 644911 markings/sec, 240 secs
lola: sara is running 245 secs || 167694569 markings, 335162994 edges, 618357 markings/sec, 245 secs
lola: Child process aborted or communication problem between parent and child process
lola: ========================================
lola: ...considering subproblem: E (X (((DiskControllerUnit <= 0) AND (TransferToDisk <= 2))))
lola: ========================================
lola: SUBTASK
lola: checking CTL
lola: rewrite Frontend/Parser/formula_rewrite.k:721
lola: processed formula: EX(((DiskControllerUnit <= 0) AND (TransferToDisk <= 2)))
lola: processed formula length: 57
lola: 58 rewrites
lola: closed formula file SmallOperatingSystem-PT-MT8192DC2048-CTLCardinality.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: unknown
lola: The Boolean predicate may be true or false.
lola: ========================================
FORMULA SmallOperatingSystem-PT-MT8192DC2048-CTLCardinality-4 CANNOT_COMPUTE TECHNIQUES COLLATERAL_PROCESSING EXPLICIT TOPOLOGICAL STATE_COMPRESSION STUBBORN_SETS USE_NUPN UNFOLDING_TO_PT
lola: ========================================
lola: ...considering subproblem: A (G (E (X ((2 <= CPUUnit)))))
lola: ========================================
lola: SUBTASK
lola: checking CTL
lola: rewrite Frontend/Parser/formula_rewrite.k:721
lola: rewrite Frontend/Parser/formula_rewrite.k:737
lola: processed formula: NOT(E(TRUE U NOT(EX((2 <= CPUUnit)))))
lola: processed formula length: 38
lola: 59 rewrites
lola: closed formula file SmallOperatingSystem-PT-MT8192DC2048-CTLCardinality.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: 3507872 markings, 6999925 edges, 701574 markings/sec, 0 secs
lola: 7058639 markings, 14102039 edges, 710153 markings/sec, 5 secs
lola: 10642598 markings, 21270540 edges, 716792 markings/sec, 10 secs
lola: 13976095 markings, 27923735 edges, 666699 markings/sec, 15 secs
lola: 16877670 markings, 33727361 edges, 580315 markings/sec, 20 secs
lola: 19807176 markings, 39586850 edges, 585901 markings/sec, 25 secs
lola: 22807295 markings, 45587574 edges, 600024 markings/sec, 30 secs
lola: 26109875 markings, 52178934 edges, 660516 markings/sec, 35 secs
lola: 29700915 markings, 59361597 edges, 718208 markings/sec, 40 secs
lola: 33250527 markings, 66461401 edges, 709922 markings/sec, 45 secs
lola: 36837974 markings, 73636878 edges, 717489 markings/sec, 50 secs
lola: 39958452 markings, 79864004 edges, 624096 markings/sec, 55 secs
lola: 42839528 markings, 85626627 edges, 576215 markings/sec, 60 secs
lola: 45771687 markings, 91491423 edges, 586432 markings/sec, 65 secs
lola: 48765980 markings, 97480495 edges, 598859 markings/sec, 70 secs
lola: 52140188 markings, 104215123 edges, 674842 markings/sec, 75 secs
lola: 55619849 markings, 111175012 edges, 695932 markings/sec, 80 secs
lola: 59086102 markings, 118108080 edges, 693251 markings/sec, 85 secs
lola: 62567957 markings, 125072361 edges, 696371 markings/sec, 90 secs
lola: 65530591 markings, 130983774 edges, 592527 markings/sec, 95 secs
lola: 68374530 markings, 136672112 edges, 568788 markings/sec, 100 secs
lola: 71275406 markings, 142474339 edges, 580175 markings/sec, 105 secs
lola: 74236500 markings, 148397010 edges, 592219 markings/sec, 110 secs
lola: 77560727 markings, 155031669 edges, 664845 markings/sec, 115 secs
lola: 80946764 markings, 161804295 edges, 677207 markings/sec, 120 secs
lola: 84323387 markings, 168558091 edges, 675325 markings/sec, 125 secs
lola: 87723067 markings, 175358006 edges, 679936 markings/sec, 130 secs
lola: 90555412 markings, 181008821 edges, 566469 markings/sec, 135 secs
lola: 90886846 markings, 181671741 edges, 66287 markings/sec, 140 secs
lola: 90894689 markings, 181687428 edges, 1569 markings/sec, 145 secs
lola: 90919825 markings, 181737703 edges, 5027 markings/sec, 150 secs
lola: 90924573 markings, 181747202 edges, 950 markings/sec, 155 secs
lola: 90951659 markings, 181801379 edges, 5417 markings/sec, 160 secs
lola: Child process aborted or communication problem between parent and child process
FORMULA SmallOperatingSystem-PT-MT8192DC2048-CTLCardinality-7 CANNOT_COMPUTE TECHNIQUES COLLATERAL_PROCESSING EXPLICIT TOPOLOGICAL STATE_COMPRESSION STUBBORN_SETS USE_NUPN UNFOLDING_TO_PT
lola: ========================================
lola: ...considering subproblem: A (G (E (F (((1 <= ExecutingTask) OR (TaskReady <= CPUUnit))))))
lola: ========================================
lola: SUBTASK
lola: checking liveness
lola: AGEF init
lola: rewrite Frontend/Parser/formula_rewrite.k:617
lola: processed formula: ((1 <= ExecutingTask) OR (TaskReady <= CPUUnit))
lola: processed formula length: 49
lola: 58 rewrites
lola: closed formula file SmallOperatingSystem-PT-MT8192DC2048-CTLCardinality.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: 4758440 markings, 9502348 edges, 951688 markings/sec, 0 secs
lola: 9448815 markings, 18876560 edges, 938075 markings/sec, 5 secs
lola: 13180010 markings, 26337718 edges, 746239 markings/sec, 10 secs
lola: 17150934 markings, 34275011 edges, 794185 markings/sec, 15 secs
lola: 20761749 markings, 41494854 edges, 722163 markings/sec, 20 secs
lola: 24513493 markings, 48998159 edges, 750349 markings/sec, 25 secs
lola: 28228122 markings, 56422014 edges, 742926 markings/sec, 30 secs
lola: 31856557 markings, 63677428 edges, 725687 markings/sec, 35 secs
lola: 35654099 markings, 71266632 edges, 759508 markings/sec, 40 secs
lola: 39294029 markings, 78545762 edges, 727986 markings/sec, 45 secs
lola: 43123121 markings, 86197543 edges, 765818 markings/sec, 50 secs
lola: 46661520 markings, 93274922 edges, 707680 markings/sec, 55 secs
lola: 50421826 markings, 100793480 edges, 752061 markings/sec, 60 secs
lola: 53862710 markings, 107670402 edges, 688177 markings/sec, 65 secs
lola: 57370128 markings, 114683802 edges, 701484 markings/sec, 70 secs
lola: 60949287 markings, 121836641 edges, 715832 markings/sec, 75 secs
lola: 64353981 markings, 128644548 edges, 680939 markings/sec, 80 secs
lola: 67964402 markings, 135860165 edges, 722084 markings/sec, 85 secs
lola: 71393744 markings, 142717388 edges, 685868 markings/sec, 90 secs
lola: 74967662 markings, 149865319 edges, 714784 markings/sec, 95 secs
lola: 78446528 markings, 156816632 edges, 695773 markings/sec, 100 secs
lola: 81819448 markings, 163562320 edges, 674584 markings/sec, 105 secs
lola: 85345115 markings, 170607271 edges, 705133 markings/sec, 110 secs
lola: 88630283 markings, 177177874 edges, 657034 markings/sec, 115 secs
lola: 92061755 markings, 184040152 edges, 686294 markings/sec, 120 secs
lola: 95377183 markings, 190665690 edges, 663086 markings/sec, 125 secs
lola: 98651641 markings, 197213083 edges, 654892 markings/sec, 130 secs
lola: 102168309 markings, 204240451 edges, 703334 markings/sec, 135 secs
lola: 105618786 markings, 211141287 edges, 690095 markings/sec, 140 secs
lola: 109305450 markings, 218508292 edges, 737333 markings/sec, 145 secs
lola: 112665218 markings, 225227725 edges, 671954 markings/sec, 150 secs
lola: 116105826 markings, 232106967 edges, 688122 markings/sec, 155 secs
lola: 119622718 markings, 239134891 edges, 703378 markings/sec, 160 secs
lola: 122934143 markings, 245758405 edges, 662285 markings/sec, 165 secs
lola: 126457411 markings, 252799625 edges, 704654 markings/sec, 170 secs
lola: 129682651 markings, 259248087 edges, 645048 markings/sec, 175 secs
lola: 132988959 markings, 265859238 edges, 661262 markings/sec, 180 secs
lola: 136414228 markings, 272704241 edges, 685054 markings/sec, 185 secs
lola: 139698303 markings, 279272109 edges, 656815 markings/sec, 190 secs
lola: 143192334 markings, 286255183 edges, 698806 markings/sec, 195 secs
lola: 146362204 markings, 292592900 edges, 633974 markings/sec, 200 secs
lola: 149599806 markings, 299068798 edges, 647520 markings/sec, 205 secs
lola: 152899921 markings, 305662819 edges, 660023 markings/sec, 210 secs
lola: 155974102 markings, 311810519 edges, 614836 markings/sec, 215 secs
lola: Child process aborted or communication problem between parent and child process
FORMULA SmallOperatingSystem-PT-MT8192DC2048-CTLCardinality-10 CANNOT_COMPUTE TECHNIQUES COLLATERAL_PROCESSING EXPLICIT TOPOLOGICAL STATE_COMPRESSION STUBBORN_SETS USE_NUPN UNFOLDING_TO_PT
lola: ========================================
lola: ...considering subproblem: A (G (E (((TaskOnDisk <= FreeMemSegment) U (1 <= CPUUnit)))))
lola: ========================================
lola: SUBTASK
lola: checking CTL
lola: rewrite Frontend/Parser/formula_rewrite.k:726
lola: rewrite Frontend/Parser/formula_rewrite.k:737
lola: processed formula: NOT(E(TRUE U NOT(E((TaskOnDisk <= FreeMemSegment) U (1 <= CPUUnit)))))
lola: processed formula length: 70
lola: 59 rewrites
lola: closed formula file SmallOperatingSystem-PT-MT8192DC2048-CTLCardinality.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: 2954700 markings, 8848192 edges, 590940 markings/sec, 0 secs
lola: 5849741 markings, 17533787 edges, 579008 markings/sec, 5 secs
lola: 8736490 markings, 26194505 edges, 577350 markings/sec, 10 secs
lola: 11610426 markings, 34816779 edges, 574787 markings/sec, 15 secs
lola: 14292170 markings, 42848107 edges, 536349 markings/sec, 20 secs
lola: 16746052 markings, 50210152 edges, 490776 markings/sec, 25 secs
lola: 19210130 markings, 57602789 edges, 492816 markings/sec, 30 secs
lola: 21716419 markings, 65122064 edges, 501258 markings/sec, 35 secs
lola: 24304568 markings, 72886933 edges, 517630 markings/sec, 40 secs
lola: 27217580 markings, 81612104 edges, 582602 markings/sec, 45 secs
lola: 30125267 markings, 90335637 edges, 581537 markings/sec, 50 secs
lola: 33032686 markings, 99058368 edges, 581484 markings/sec, 55 secs
lola: 35977635 markings, 107893697 edges, 588990 markings/sec, 60 secs
lola: 38782195 markings, 116293495 edges, 560912 markings/sec, 65 secs
lola: 41240058 markings, 123667483 edges, 491573 markings/sec, 70 secs
lola: 43687351 markings, 131009760 edges, 489459 markings/sec, 75 secs
lola: 46174803 markings, 138472522 edges, 497490 markings/sec, 80 secs
lola: 48718884 markings, 146105179 edges, 508816 markings/sec, 85 secs
lola: 51477724 markings, 154367809 edges, 551768 markings/sec, 90 secs
lola: 54336039 markings, 162943221 edges, 571663 markings/sec, 95 secs
lola: 57150810 markings, 171387992 edges, 562954 markings/sec, 100 secs
lola: 59990882 markings, 179908672 edges, 568014 markings/sec, 105 secs
lola: 62863272 markings, 188526311 edges, 574478 markings/sec, 110 secs
lola: 65318890 markings, 195879225 edges, 491124 markings/sec, 115 secs
lola: 67708181 markings, 203047488 edges, 477858 markings/sec, 120 secs
lola: 70124166 markings, 210295836 edges, 483197 markings/sec, 125 secs
lola: 72572053 markings, 217639897 edges, 489577 markings/sec, 130 secs
lola: 75080280 markings, 225164987 edges, 501645 markings/sec, 135 secs
lola: 77906202 markings, 233628875 edges, 565184 markings/sec, 140 secs
lola: 80676454 markings, 241940084 edges, 554050 markings/sec, 145 secs
lola: 83448114 markings, 250255515 edges, 554332 markings/sec, 150 secs
lola: 86242731 markings, 258639821 edges, 558923 markings/sec, 155 secs
lola: 88941406 markings, 266721951 edges, 539735 markings/sec, 160 secs
lola: 91313536 markings, 273838727 edges, 474426 markings/sec, 165 secs
lola: 93660589 markings, 280880269 edges, 469411 markings/sec, 170 secs
lola: 96047420 markings, 288041150 edges, 477366 markings/sec, 175 secs
lola: 98473201 markings, 295318891 edges, 485156 markings/sec, 180 secs
lola: 101024496 markings, 302958855 edges, 510259 markings/sec, 185 secs
lola: 103805432 markings, 311302117 edges, 556187 markings/sec, 190 secs
lola: 106515360 markings, 319432340 edges, 541986 markings/sec, 195 secs
lola: 109237492 markings, 327599181 edges, 544426 markings/sec, 200 secs
lola: 111984901 markings, 335841857 edges, 549482 markings/sec, 205 secs
lola: 113758534 markings, 341148709 edges, 354727 markings/sec, 210 secs
lola: 113795778 markings, 341260447 edges, 7449 markings/sec, 215 secs
lola: 113842114 markings, 341399463 edges, 9267 markings/sec, 220 secs
lola: Child process aborted or communication problem between parent and child process
FORMULA SmallOperatingSystem-PT-MT8192DC2048-CTLCardinality-5 CANNOT_COMPUTE TECHNIQUES COLLATERAL_PROCESSING EXPLICIT TOPOLOGICAL STATE_COMPRESSION STUBBORN_SETS USE_NUPN UNFOLDING_TO_PT
lola: ========================================
lola: ...considering subproblem: ((FreeMemSegment <= CPUUnit) OR (A (G ((LoadingMem <= DiskControllerUnit))) OR A (G ((2 <= TaskSuspended)))))
lola: ========================================
lola: SUBTASK
lola: checking a Boolean combination of formulas
lola: RUNNING
lola: ========================================
lola: ...considering subproblem: A (G ((2 <= TaskSuspended)))
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 ((2 <= TaskSuspended)))
lola: processed formula length: 28
lola: 59 rewrites
lola: closed formula file SmallOperatingSystem-PT-MT8192DC2048-CTLCardinality.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: rewrite Frontend/Parser/formula_rewrite.k:631
lola: rewrite Frontend/Parser/formula_rewrite.k:694
lola: formula 0: (TaskSuspended <= 1)
lola: state equation: Generated DNF with 1 literals and 1 conjunctive subformulas
lola: ========================================
lola: ========================================
lola: ...considering subproblem: (FreeMemSegment <= CPUUnit)
lola: ========================================
lola: SUBTASK
lola: checking initial satisfaction
lola: processed formula: (FreeMemSegment <= CPUUnit)
lola: processed formula length: 27
lola: 57 rewrites
lola: closed formula file SmallOperatingSystem-PT-MT8192DC2048-CTLCardinality.task
lola: processed formula with 1 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: A (G ((LoadingMem <= DiskControllerUnit)))
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 ((LoadingMem <= DiskControllerUnit)))
lola: processed formula length: 42
lola: 59 rewrites
lola: closed formula file SmallOperatingSystem-PT-MT8192DC2048-CTLCardinality.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: 1026 markings, 1025 edges
lola: ========================================
lola: SUBRESULT
lola: result: no
lola: The Boolean predicate is false.
lola: ========================================
FORMULA SmallOperatingSystem-PT-MT8192DC2048-CTLCardinality-11 FALSE TECHNIQUES COLLATERAL_PROCESSING EXPLICIT TOPOLOGICAL STATE_COMPRESSION STUBBORN_SETS USE_NUPN UNFOLDING_TO_PT
lola: RESULT
lola:
SUMMARY: no no yes yes unknown unknown yes unknown yes yes unknown no yes yes no yes
lola:
preliminary result: no no yes yes unknown unknown yes unknown yes yes unknown no yes yes no yes
lola: memory consumption: 18724 KB
lola: time consumption: 1804 seconds
BK_STOP 1527246631007
--------------------
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="SmallOperatingSystem-PT-MT8192DC2048"
export BK_EXAMINATION="CTLCardinality"
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/SmallOperatingSystem-PT-MT8192DC2048.tgz
mv SmallOperatingSystem-PT-MT8192DC2048 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 SmallOperatingSystem-PT-MT8192DC2048, examination is CTLCardinality"
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-152705512500122"
echo "====================================================================="
echo
echo "--------------------"
echo "content from stdout:"
echo
echo "=== Data for post analysis generated by BenchKit (invocation template)"
echo
if [ "CTLCardinality" = "UpperBounds" ] ; then
echo "The expected result is a vector of positive values"
echo NUM_VECTOR
elif [ "CTLCardinality" != "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 "CTLCardinality.txt" ] ; then
echo "here is the order used to build the result vector(from text file)"
for x in $(grep Property CTLCardinality.txt | cut -d ' ' -f 2 | sort -u) ; do
echo "FORMULA_NAME $x"
done
elif [ -f "CTLCardinality.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 ;