About the Execution of LoLA for SmallOperatingSystem-PT-MT2048DC0512
| Execution Summary | |||||
| Max Memory Used (MB) |
Time wait (ms) | CPU Usage (ms) | I/O Wait (ms) | Computed Result | Execution Status |
| 15919.290 | 2272007.00 | 2183856.00 | 23270.30 | FFFT?T?TF?F??TFT | 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 192K
-rw-r--r-- 1 mcc users 4.2K May 15 18:54 CTLCardinality.txt
-rw-r--r-- 1 mcc users 19K May 15 18:54 CTLCardinality.xml
-rw-r--r-- 1 mcc users 3.1K May 15 18:54 CTLFireability.txt
-rw-r--r-- 1 mcc users 18K 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.8K 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.7K May 15 18:54 LTLFireability.xml
-rw-r--r-- 1 mcc users 4.3K 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 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.7K May 15 18:54 ReachabilityFireability.txt
-rw-r--r-- 1 mcc users 20K May 15 18:54 ReachabilityFireability.xml
-rw-r--r-- 1 mcc users 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-MT2048DC0512, examination is CTLCardinality
Time confinement is 3600 seconds
Memory confinement is 16384 MBytes
Number of cores is 4
Run identifier is r160-smll-152705512400094
=====================================================================
--------------------
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-MT2048DC0512-CTLCardinality-00
FORMULA_NAME SmallOperatingSystem-PT-MT2048DC0512-CTLCardinality-01
FORMULA_NAME SmallOperatingSystem-PT-MT2048DC0512-CTLCardinality-02
FORMULA_NAME SmallOperatingSystem-PT-MT2048DC0512-CTLCardinality-03
FORMULA_NAME SmallOperatingSystem-PT-MT2048DC0512-CTLCardinality-04
FORMULA_NAME SmallOperatingSystem-PT-MT2048DC0512-CTLCardinality-05
FORMULA_NAME SmallOperatingSystem-PT-MT2048DC0512-CTLCardinality-06
FORMULA_NAME SmallOperatingSystem-PT-MT2048DC0512-CTLCardinality-07
FORMULA_NAME SmallOperatingSystem-PT-MT2048DC0512-CTLCardinality-08
FORMULA_NAME SmallOperatingSystem-PT-MT2048DC0512-CTLCardinality-09
FORMULA_NAME SmallOperatingSystem-PT-MT2048DC0512-CTLCardinality-10
FORMULA_NAME SmallOperatingSystem-PT-MT2048DC0512-CTLCardinality-11
FORMULA_NAME SmallOperatingSystem-PT-MT2048DC0512-CTLCardinality-12
FORMULA_NAME SmallOperatingSystem-PT-MT2048DC0512-CTLCardinality-13
FORMULA_NAME SmallOperatingSystem-PT-MT2048DC0512-CTLCardinality-14
FORMULA_NAME SmallOperatingSystem-PT-MT2048DC0512-CTLCardinality-15
=== Now, execution of the tool begins
BK_START 1527234271378
info: Time: 3600 - MCC
===========================================================================================
prep: translating SmallOperatingSystem-PT-MT2048DC0512 Petri net model.pnml into LoLA format
===========================================================================================
prep: translating PT Petri net complete
prep: check for too many tokens
===========================================================================================
prep: translating SmallOperatingSystem-PT-MT2048DC0512 formula CTLCardinality into LoLA format
===========================================================================================
prep: translating PT formula complete
vrfy: Checking CTLCardinality @ SmallOperatingSystem-PT-MT2048DC0512 @ 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-MT2048DC0512-CTLCardinality.task
lola: LP says that atomic proposition is always false: (TaskOnDisk <= ExecutingTask)
lola: LP says that atomic proposition is always true: (TaskSuspended <= TaskOnDisk)
lola: LP says that atomic proposition is always true: (1 <= TaskOnDisk)
lola: LP says that atomic proposition is always false: (TaskOnDisk <= TransferToDisk)
lola: LP says that atomic proposition is always true: (TaskReady <= TaskOnDisk)
lola: always true
lola: LP says that atomic proposition is always true: (CPUUnit <= TaskOnDisk)
lola: always true
lola: always true
lola: LP says that atomic proposition is always true: (1 <= TaskOnDisk)
lola: place invariant simplifies atomic proposition
lola: before: (TaskOnDisk <= DiskControllerUnit)
lola: after: (1536 <= 0)
lola: always false
lola: A (F ((A (G ((2 <= DiskControllerUnit))) AND ()))) : NOT(A (X (A (G (TRUE))))) : NOT(E ((() U ((TaskReady <= ExecutingTask) AND (FreeMemSegment <= LoadingMem))))) : ((E ((FALSE U (1 <= DiskControllerUnit))) AND E (F ((FreeMemSegment + 1 <= DiskControllerUnit)))) AND TRUE) : A (G ((TRUE AND E (F ((TaskSuspended <= TransferToDisk)))))) : A (F (E (F ((CPUUnit <= LoadingMem))))) : NOT(E (F (A (G ((3 <= TaskSuspended)))))) : E (F (A (G (())))) : A ((() U A (G ((TransferToDisk <= DiskControllerUnit))))) : A (G (E (F (((FreeMemSegment <= ExecutingTask)))))) : A (G (((2 <= FreeMemSegment) OR (1 <= TaskSuspended)))) : A (G (E (X (((3 <= CPUUnit) OR (1 <= LoadingMem)))))) : ((((ExecutingTask <= CPUUnit) AND (2 <= DiskControllerUnit)) AND (((1 <= FreeMemSegment) AND (2 <= CPUUnit)) AND E (X ((1 <= LoadingMem))))) AND A (G (E (F ((ExecutingTask <= DiskControllerUnit)))))) : E (((TaskOnDisk <= TaskSuspended) U E (F ((CPUUnit <= TransferToDisk))))) : ((E (((1 <= FreeMemSegment) U (FreeMemSegment <= TaskSuspended))) AND ((1 <= ExecutingTask) OR A (G ((1 <= FreeMemSegment))))) OR NOT(E (F ((1 <= TaskReady))))) : NOT(E (F (FALSE)))
lola: rewrite Frontend/Parser/formula_rewrite.k:100
lola: rewrite Frontend/Parser/formula_rewrite.k:115
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:136
lola: rewrite Frontend/Parser/formula_rewrite.k:279
lola: rewrite Frontend/Parser/formula_rewrite.k:100
lola: rewrite Frontend/Parser/formula_rewrite.k:169
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:98
lola: rewrite Frontend/Parser/formula_rewrite.k:183
lola: rewrite Frontend/Parser/formula_rewrite.k:100
lola: rewrite Frontend/Parser/formula_rewrite.k:251
lola: rewrite Frontend/Parser/formula_rewrite.k:115
lola: rewrite Frontend/Parser/formula_rewrite.k:100
lola: rewrite Frontend/Parser/formula_rewrite.k:116
lola: rewrite Frontend/Parser/formula_rewrite.k:449
lola: rewrite Frontend/Parser/formula_rewrite.k:326
lola: rewrite Frontend/Parser/formula_rewrite.k:332
lola: rewrite Frontend/Parser/formula_rewrite.k:323
lola: rewrite Frontend/Parser/formula_rewrite.k:329
lola: rewrite Frontend/Parser/formula_rewrite.k:297
lola: rewrite Frontend/Parser/formula_rewrite.k:100
lola: rewrite Frontend/Parser/formula_rewrite.k:160
lola: rewrite Frontend/Parser/formula_rewrite.k:151
lola: rewrite Frontend/Parser/formula_rewrite.k:154
lola: rewrite Frontend/Parser/formula_rewrite.k:148
lola: rewrite Frontend/Parser/formula_rewrite.k:100
lola: rewrite Frontend/Parser/formula_rewrite.k:169
lola: rewrite Frontend/Parser/formula_rewrite.k:251
lola: rewrite Frontend/Parser/formula_rewrite.k:251
lola: rewrite Frontend/Parser/formula_rewrite.k:473
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:98
lola: rewrite Frontend/Parser/formula_rewrite.k:157
lola: rewrite Frontend/Parser/formula_rewrite.k:148
lola: rewrite Frontend/Parser/formula_rewrite.k:282
lola: computing a collection of formulas
lola: RUNNING
lola: subprocess 0 will run for 223 seconds at most (--localtimelimit=0)
lola: ========================================
lola: ...considering subproblem: FALSE
lola: ========================================
lola: SUBTASK
lola: checking initial satisfaction
lola: processed formula: FALSE
lola: processed formula length: 5
lola: 42 rewrites
lola: closed formula file SmallOperatingSystem-PT-MT2048DC0512-CTLCardinality.task
lola: processed formula with 0 atomic propositions
lola: RUNNING
lola: SUBRESULT
lola: result: no
lola: produced by: preprocessing
lola: The net violates the given property already in its initial state.
lola: 0 markings, 0 edges
lola: ========================================
FORMULA SmallOperatingSystem-PT-MT2048DC0512-CTLCardinality-1 FALSE TECHNIQUES COLLATERAL_PROCESSING EXPLICIT TOPOLOGICAL STATE_COMPRESSION STUBBORN_SETS USE_NUPN UNFOLDING_TO_PT
lola: subprocess 1 will run for 238 seconds at most (--localtimelimit=0)
lola: ========================================
lola: ...considering subproblem: TRUE
lola: ========================================
lola: SUBTASK
lola: checking initial satisfaction
lola: processed formula: TRUE
lola: processed formula length: 4
lola: 42 rewrites
lola: closed formula file SmallOperatingSystem-PT-MT2048DC0512-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-MT2048DC0512-CTLCardinality-7 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: 42 rewrites
lola: closed formula file SmallOperatingSystem-PT-MT2048DC0512-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-MT2048DC0512-CTLCardinality-15 TRUE TECHNIQUES COLLATERAL_PROCESSING EXPLICIT TOPOLOGICAL STATE_COMPRESSION STUBBORN_SETS USE_NUPN UNFOLDING_TO_PT
lola: subprocess 3 will run for 274 seconds at most (--localtimelimit=0)
lola: ========================================
lola: ...considering subproblem: (((ExecutingTask <= CPUUnit) AND (2 <= DiskControllerUnit)) AND (((1 <= FreeMemSegment) AND (2 <= CPUUnit)) AND (E (X ((1 <= LoadingMem))) AND A (G (E (F ((ExecutingTask <= DiskControllerUnit))))))))
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: ((1 <= FreeMemSegment) AND (2 <= CPUUnit))
lola: ========================================
lola: SUBTASK
lola: checking initial satisfaction
lola: processed formula: ((1 <= FreeMemSegment) AND (2 <= CPUUnit))
lola: processed formula length: 42
lola: 42 rewrites
lola: closed formula file SmallOperatingSystem-PT-MT2048DC0512-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: ========================================
lola: subprocess 4 will run for 297 seconds at most (--localtimelimit=0)
lola: ========================================
lola: ...considering subproblem: ((ExecutingTask <= CPUUnit) AND (2 <= DiskControllerUnit))
lola: ========================================
lola: SUBTASK
lola: checking initial satisfaction
lola: processed formula: ((ExecutingTask <= CPUUnit) AND (2 <= DiskControllerUnit))
lola: processed formula length: 58
lola: 42 rewrites
lola: closed formula file SmallOperatingSystem-PT-MT2048DC0512-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: ========================================
lola: subprocess 5 will run for 324 seconds at most (--localtimelimit=0)
lola: ========================================
lola: ...considering subproblem: A (G (E (F ((ExecutingTask <= DiskControllerUnit)))))
lola: ========================================
lola: SUBTASK
lola: checking liveness
lola: AGEF init
lola: rewrite Frontend/Parser/formula_rewrite.k:617
lola: processed formula: (ExecutingTask <= DiskControllerUnit)
lola: processed formula length: 37
lola: 43 rewrites
lola: closed formula file SmallOperatingSystem-PT-MT2048DC0512-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: 3929608 markings, 7843333 edges, 785922 markings/sec, 0 secs
lola: 7806000 markings, 15580735 edges, 775278 markings/sec, 5 secs
lola: 11998705 markings, 23947415 edges, 838541 markings/sec, 10 secs
lola: 16071130 markings, 32077068 edges, 814485 markings/sec, 15 secs
lola: 20090853 markings, 40101309 edges, 803945 markings/sec, 20 secs
lola: 24151165 markings, 48203206 edges, 812062 markings/sec, 25 secs
lola: 28077167 markings, 56039996 edges, 785200 markings/sec, 30 secs
lola: 32050403 markings, 63971313 edges, 794647 markings/sec, 35 secs
lola: 35993012 markings, 71841382 edges, 788522 markings/sec, 40 secs
lola: 39873773 markings, 79587739 edges, 776152 markings/sec, 45 secs
lola: 43826559 markings, 87474662 edges, 790557 markings/sec, 50 secs
lola: 47670710 markings, 95147829 edges, 768830 markings/sec, 55 secs
lola: 51562895 markings, 102917127 edges, 778437 markings/sec, 60 secs
lola: 55459424 markings, 110695141 edges, 779306 markings/sec, 65 secs
lola: 59292097 markings, 118345424 edges, 766535 markings/sec, 70 secs
lola: 63176028 markings, 126094743 edges, 776786 markings/sec, 75 secs
lola: 67014657 markings, 133757001 edges, 767726 markings/sec, 80 secs
lola: 70819112 markings, 141350917 edges, 760891 markings/sec, 85 secs
lola: 74710259 markings, 149114766 edges, 778229 markings/sec, 90 secs
lola: 78550034 markings, 156779407 edges, 767955 markings/sec, 95 secs
lola: 82351288 markings, 164363471 edges, 760251 markings/sec, 100 secs
lola: 86193937 markings, 172033922 edges, 768530 markings/sec, 105 secs
lola: 90057810 markings, 179743337 edges, 772775 markings/sec, 110 secs
lola: 93746222 markings, 187105259 edges, 737682 markings/sec, 115 secs
lola: 97267795 markings, 194133410 edges, 704315 markings/sec, 120 secs
lola: 101073014 markings, 201725571 edges, 761044 markings/sec, 125 secs
lola: 104817143 markings, 209199060 edges, 748826 markings/sec, 130 secs
lola: 108562268 markings, 216671055 edges, 749025 markings/sec, 135 secs
lola: 112328705 markings, 224189240 edges, 753287 markings/sec, 140 secs
lola: 116121355 markings, 231756392 edges, 758530 markings/sec, 145 secs
lola: 119895795 markings, 239290655 edges, 754888 markings/sec, 150 secs
lola: 123623887 markings, 246728712 edges, 745618 markings/sec, 155 secs
lola: 127355603 markings, 254174059 edges, 746343 markings/sec, 160 secs
lola: 131036419 markings, 261521101 edges, 736163 markings/sec, 165 secs
lola: 134760508 markings, 268951259 edges, 744818 markings/sec, 170 secs
lola: 138471555 markings, 276355362 edges, 742209 markings/sec, 175 secs
lola: 142185682 markings, 283765666 edges, 742825 markings/sec, 180 secs
lola: 145893844 markings, 291164073 edges, 741632 markings/sec, 185 secs
lola: Child process aborted or communication problem between parent and child process
lola: subprocess 6 will run for 337 seconds at most (--localtimelimit=0)
lola: ========================================
lola: ...considering subproblem: E (X ((1 <= LoadingMem)))
lola: ========================================
lola: SUBTASK
lola: checking CTL
lola: rewrite Frontend/Parser/formula_rewrite.k:721
lola: processed formula: EX((1 <= LoadingMem))
lola: processed formula length: 21
lola: 43 rewrites
lola: closed formula file SmallOperatingSystem-PT-MT2048DC0512-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: SUBRESULT
lola: result: unknown
lola: The Boolean predicate may be true or false.
lola: ========================================
lola: ========================================
lola: subprocess 4 will run for 281 seconds at most (--localtimelimit=0)
lola: ========================================
lola: ...considering subproblem: A (G (E (X (((3 <= CPUUnit) OR (1 <= LoadingMem))))))
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(((3 <= CPUUnit) OR (1 <= LoadingMem))))))
lola: processed formula length: 62
lola: 44 rewrites
lola: closed formula file SmallOperatingSystem-PT-MT2048DC0512-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: 3289834 markings, 6563365 edges, 657967 markings/sec, 0 secs
lola: 6602586 markings, 13176701 edges, 662550 markings/sec, 5 secs
lola: 9843281 markings, 19645890 edges, 648139 markings/sec, 10 secs
lola: 12962317 markings, 25871698 edges, 623807 markings/sec, 15 secs
lola: 15941406 markings, 31817533 edges, 595818 markings/sec, 20 secs
lola: 19081516 markings, 38085537 edges, 628022 markings/sec, 25 secs
lola: 22207573 markings, 44325438 edges, 625211 markings/sec, 30 secs
lola: 25305706 markings, 50509492 edges, 619627 markings/sec, 35 secs
lola: 28395703 markings, 56677284 edges, 617999 markings/sec, 40 secs
lola: 31482040 markings, 62837771 edges, 617267 markings/sec, 45 secs
lola: 34553940 markings, 68969389 edges, 614380 markings/sec, 50 secs
lola: 37621080 markings, 75091500 edges, 613428 markings/sec, 55 secs
lola: 40680134 markings, 81197452 edges, 611811 markings/sec, 60 secs
lola: 43594269 markings, 87013482 edges, 582827 markings/sec, 65 secs
lola: 46636417 markings, 93085642 edges, 608430 markings/sec, 70 secs
lola: 49685839 markings, 99172373 edges, 609884 markings/sec, 75 secs
lola: 52729665 markings, 105244370 edges, 608765 markings/sec, 80 secs
lola: 55745804 markings, 111264550 edges, 603228 markings/sec, 85 secs
lola: 58758859 markings, 117278574 edges, 602611 markings/sec, 90 secs
lola: 61772329 markings, 123293447 edges, 602694 markings/sec, 95 secs
lola: 64780852 markings, 129298438 edges, 601705 markings/sec, 100 secs
lola: 67785708 markings, 135296110 edges, 600971 markings/sec, 105 secs
lola: 70787100 markings, 141286869 edges, 600278 markings/sec, 110 secs
lola: 73796037 markings, 147289203 edges, 601787 markings/sec, 115 secs
lola: 76801824 markings, 153288795 edges, 601157 markings/sec, 120 secs
lola: 79781844 markings, 159236849 edges, 596004 markings/sec, 125 secs
lola: 82765214 markings, 165191625 edges, 596674 markings/sec, 130 secs
lola: 85746417 markings, 171142085 edges, 596241 markings/sec, 135 secs
lola: 88148019 markings, 175932933 edges, 480320 markings/sec, 140 secs
lola: 88190836 markings, 176018596 edges, 8563 markings/sec, 145 secs
lola: 88194099 markings, 176025125 edges, 653 markings/sec, 150 secs
lola: 88208605 markings, 176054147 edges, 2901 markings/sec, 155 secs
lola: 88238173 markings, 176113304 edges, 5914 markings/sec, 160 secs
lola: Child process aborted or communication problem between parent and child process
lola: subprocess 5 will run for 291 seconds at most (--localtimelimit=0)
lola: ========================================
lola: ...considering subproblem: A (G (((2 <= FreeMemSegment) OR (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:694
lola: processed formula: A (G (((2 <= FreeMemSegment) OR (1 <= TaskSuspended))))
lola: processed formula length: 56
lola: 44 rewrites
lola: closed formula file SmallOperatingSystem-PT-MT2048DC0512-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 <= 1) AND (TaskSuspended <= 0))
lola: state equation: Generated DNF with 2 literals and 1 conjunctive subformulas
lola: SUBRESULT
lola: result: no
lola: produced by: state space
lola: The predicate is not invariant.
lola: 3583 markings, 3582 edges
lola: state equation: write sara problem file to SmallOperatingSystem-PT-MT2048DC0512-CTLCardinality-5-0.sara
lola: ========================================
FORMULA SmallOperatingSystem-PT-MT2048DC0512-CTLCardinality-10 FALSE TECHNIQUES COLLATERAL_PROCESSING EXPLICIT TOPOLOGICAL STATE_COMPRESSION STUBBORN_SETS USE_NUPN UNFOLDING_TO_PT
lola: subprocess 6 will run for 320 seconds at most (--localtimelimit=0)
lola: ========================================
lola: ...considering subproblem: E (F ((CPUUnit <= TransferToDisk)))
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 ((CPUUnit <= TransferToDisk)))
lola: processed formula length: 35
lola: 43 rewrites
lola: closed formula file SmallOperatingSystem-PT-MT2048DC0512-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: (CPUUnit <= TransferToDisk)
lola: state equation: Generated DNF with 1 literals and 1 conjunctive subformulas
lola: state equation: write sara problem file to SmallOperatingSystem-PT-MT2048DC0512-CTLCardinality-6-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: 17669 markings, 27923 edges
lola:
FORMULA SmallOperatingSystem-PT-MT2048DC0512-CTLCardinality-13 TRUE TECHNIQUES COLLATERAL_PROCESSING EXPLICIT TOPOLOGICAL STATE_COMPRESSION STUBBORN_SETS USE_NUPN UNFOLDING_TO_PT
========================================
lola: subprocess 7 will run for 355 seconds at most (--localtimelimit=0)
lola: ========================================
lola: ...considering subproblem: E (F ((CPUUnit <= LoadingMem)))
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 ((CPUUnit <= LoadingMem)))
lola: processed formula length: 31
lola: 43 rewrites
lola: closed formula file SmallOperatingSystem-PT-MT2048DC0512-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: (CPUUnit <= LoadingMem)
lola: state equation: Generated DNF with 1 literals and 1 conjunctive subformulas
lola: state equation: write sara problem file to SmallOperatingSystem-PT-MT2048DC0512-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: 3071 markings, 3581 edges
lola: ========================================
FORMULA SmallOperatingSystem-PT-MT2048DC0512-CTLCardinality-5 TRUE TECHNIQUES COLLATERAL_PROCESSING EXPLICIT TOPOLOGICAL STATE_COMPRESSION STUBBORN_SETS USE_NUPN UNFOLDING_TO_PT
lola: subprocess 8 will run for 400 seconds at most (--localtimelimit=0)
lola: ========================================
lola: ...considering subproblem: A (G (((ExecutingTask + 1 <= TaskReady) OR (LoadingMem + 1 <= 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:695
lola: processed formula: A (G (((ExecutingTask + 1 <= TaskReady) OR (LoadingMem + 1 <= FreeMemSegment))))
lola: processed formula length: 81
lola: 44 rewrites
lola: closed formula file SmallOperatingSystem-PT-MT2048DC0512-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: ((TaskReady <= ExecutingTask) AND (FreeMemSegment <= LoadingMem))
lola: state equation: Generated DNF with 2 literals and 1 conjunctive subformulas
lola: state equation: write sara problem file to SmallOperatingSystem-PT-MT2048DC0512-CTLCardinality-8-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: 3073 markings, 3072 edges
FORMULA SmallOperatingSystem-PT-MT2048DC0512-CTLCardinality-2 FALSE TECHNIQUES COLLATERAL_PROCESSING EXPLICIT TOPOLOGICAL STATE_COMPRESSION STUBBORN_SETS USE_NUPN UNFOLDING_TO_PT
lola: ========================================
lola: subprocess 9 will run for 457 seconds at most (--localtimelimit=0)
lola: ========================================
lola: ...considering subproblem: A (G (E (F ((TaskSuspended <= 2)))))
lola: ========================================
lola: SUBTASK
lola: checking liveness
lola: AGEF init
lola: rewrite Frontend/Parser/formula_rewrite.k:617
lola: processed formula: (TaskSuspended <= 2)
lola: processed formula length: 20
lola: 43 rewrites
lola: closed formula file SmallOperatingSystem-PT-MT2048DC0512-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: 4485048 markings, 8950991 edges, 897010 markings/sec, 0 secs
lola: 8785921 markings, 17534053 edges, 860175 markings/sec, 5 secs
lola: 12930285 markings, 25807612 edges, 828873 markings/sec, 10 secs
lola: 17013937 markings, 33959733 edges, 816730 markings/sec, 15 secs
lola: 21134812 markings, 42182775 edges, 824175 markings/sec, 20 secs
lola: 25127096 markings, 50152153 edges, 798457 markings/sec, 25 secs
lola: 29128943 markings, 58140690 edges, 800369 markings/sec, 30 secs
lola: 32952717 markings, 65772987 edges, 764755 markings/sec, 35 secs
lola: 36879173 markings, 73610745 edges, 785291 markings/sec, 40 secs
lola: 40854687 markings, 81543116 edges, 795103 markings/sec, 45 secs
lola: 44719799 markings, 89258197 edges, 773022 markings/sec, 50 secs
lola: 48629527 markings, 97062574 edges, 781946 markings/sec, 55 secs
lola: 52536698 markings, 104861855 edges, 781434 markings/sec, 60 secs
lola: 56388655 markings, 112547151 edges, 770391 markings/sec, 65 secs
lola: 60303811 markings, 120362467 edges, 783031 markings/sec, 70 secs
lola: 64168224 markings, 128076292 edges, 772883 markings/sec, 75 secs
lola: 67979604 markings, 135684043 edges, 762276 markings/sec, 80 secs
lola: 71746266 markings, 143198809 edges, 753332 markings/sec, 85 secs
lola: 75623822 markings, 150939014 edges, 775511 markings/sec, 90 secs
lola: 79450609 markings, 158574137 edges, 765357 markings/sec, 95 secs
lola: 83346559 markings, 166351207 edges, 779190 markings/sec, 100 secs
lola: 87244330 markings, 174128418 edges, 779554 markings/sec, 105 secs
lola: 91058707 markings, 181742342 edges, 762875 markings/sec, 110 secs
lola: 94846741 markings, 189303592 edges, 757607 markings/sec, 115 secs
lola: 98698594 markings, 196989031 edges, 770371 markings/sec, 120 secs
lola: 102560651 markings, 204694925 edges, 772411 markings/sec, 125 secs
lola: 106397146 markings, 212353229 edges, 767299 markings/sec, 130 secs
lola: 110200333 markings, 219941406 edges, 760637 markings/sec, 135 secs
lola: 114018405 markings, 227559401 edges, 763614 markings/sec, 140 secs
lola: 117829804 markings, 235167595 edges, 762280 markings/sec, 145 secs
lola: 121661677 markings, 242813276 edges, 766375 markings/sec, 150 secs
lola: 125473098 markings, 250418076 edges, 762284 markings/sec, 155 secs
lola: 129277215 markings, 258008298 edges, 760823 markings/sec, 160 secs
lola: 133052950 markings, 265541774 edges, 755147 markings/sec, 165 secs
lola: 136805258 markings, 273031911 edges, 750462 markings/sec, 170 secs
lola: 140544293 markings, 280492032 edges, 747807 markings/sec, 175 secs
lola: 144287318 markings, 287960174 edges, 748605 markings/sec, 180 secs
lola: 147248244 markings, 293867007 edges, 592185 markings/sec, 185 secs
lola: Child process aborted or communication problem between parent and child process
lola: subprocess 10 will run for 501 seconds at most (--localtimelimit=0)
lola: ========================================
lola: ...considering subproblem: A (G (E (F (((FreeMemSegment <= ExecutingTask))))))
lola: ========================================
lola: SUBTASK
lola: checking liveness
lola: AGEF init
lola: rewrite Frontend/Parser/formula_rewrite.k:617
lola: processed formula: ((FreeMemSegment <= ExecutingTask))
lola: processed formula length: 35
lola: 43 rewrites
lola: closed formula file SmallOperatingSystem-PT-MT2048DC0512-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: 3429085 markings, 7760327 edges, 685817 markings/sec, 0 secs
lola: 6216848 markings, 14864826 edges, 557553 markings/sec, 5 secs
lola: 8777950 markings, 21623437 edges, 512220 markings/sec, 10 secs
lola: 11305151 markings, 28235027 edges, 505440 markings/sec, 15 secs
lola: 13828772 markings, 34877994 edges, 504724 markings/sec, 20 secs
lola: 16296607 markings, 41538657 edges, 493567 markings/sec, 25 secs
lola: 18625413 markings, 48010860 edges, 465761 markings/sec, 30 secs
lola: 20965423 markings, 54516055 edges, 468002 markings/sec, 35 secs
lola: 23329175 markings, 60921334 edges, 472750 markings/sec, 40 secs
lola: 25581646 markings, 67207442 edges, 450494 markings/sec, 45 secs
lola: 27998370 markings, 73713278 edges, 483345 markings/sec, 50 secs
lola: 30354274 markings, 80088101 edges, 471181 markings/sec, 55 secs
lola: 32512722 markings, 86189740 edges, 431690 markings/sec, 60 secs
lola: 34854889 markings, 92540416 edges, 468433 markings/sec, 65 secs
lola: 37202870 markings, 98907495 edges, 469596 markings/sec, 70 secs
lola: 39463407 markings, 105217973 edges, 452107 markings/sec, 75 secs
lola: 41727924 markings, 111582256 edges, 452903 markings/sec, 80 secs
lola: 43921974 markings, 117801364 edges, 438810 markings/sec, 85 secs
lola: 46220288 markings, 124047102 edges, 459663 markings/sec, 90 secs
lola: 48405820 markings, 130218383 edges, 437106 markings/sec, 95 secs
lola: 50606646 markings, 136404678 edges, 440165 markings/sec, 100 secs
lola: 52925823 markings, 142731576 edges, 463835 markings/sec, 105 secs
lola: 55241688 markings, 149003033 edges, 463173 markings/sec, 110 secs
lola: 57417758 markings, 155143077 edges, 435214 markings/sec, 115 secs
lola: 59570650 markings, 161228924 edges, 430578 markings/sec, 120 secs
lola: 61773318 markings, 167441792 edges, 440534 markings/sec, 125 secs
lola: 63931256 markings, 173552764 edges, 431588 markings/sec, 130 secs
lola: 66089313 markings, 179646694 edges, 431611 markings/sec, 135 secs
lola: 68283757 markings, 185834525 edges, 438889 markings/sec, 140 secs
lola: 70402315 markings, 191860994 edges, 423712 markings/sec, 145 secs
lola: 72520596 markings, 197860094 edges, 423656 markings/sec, 150 secs
lola: 74679497 markings, 203993250 edges, 431780 markings/sec, 155 secs
lola: 76740363 markings, 209877098 edges, 412173 markings/sec, 160 secs
lola: 78780465 markings, 215713122 edges, 408020 markings/sec, 165 secs
lola: 81044317 markings, 221890806 edges, 452770 markings/sec, 170 secs
lola: 83100703 markings, 227734844 edges, 411277 markings/sec, 175 secs
lola: 85250567 markings, 233806427 edges, 429973 markings/sec, 180 secs
lola: 87405373 markings, 239915275 edges, 430961 markings/sec, 185 secs
lola: 89587137 markings, 246084788 edges, 436353 markings/sec, 190 secs
lola: 91754994 markings, 252208834 edges, 433571 markings/sec, 195 secs
lola: 93815602 markings, 258091807 edges, 412122 markings/sec, 200 secs
lola: 95834343 markings, 263887238 edges, 403748 markings/sec, 205 secs
lola: 97967985 markings, 269715627 edges, 426728 markings/sec, 210 secs
lola: 99922848 markings, 275309827 edges, 390973 markings/sec, 215 secs
lola: 102041375 markings, 281090038 edges, 423705 markings/sec, 220 secs
lola: 104149748 markings, 287057213 edges, 421675 markings/sec, 225 secs
lola: 106335326 markings, 293225565 edges, 437116 markings/sec, 230 secs
lola: 108459641 markings, 299241727 edges, 424863 markings/sec, 235 secs
lola: 110632204 markings, 305374471 edges, 434513 markings/sec, 240 secs
lola: 112728977 markings, 311330069 edges, 419355 markings/sec, 245 secs
lola: 114778403 markings, 317170362 edges, 409885 markings/sec, 250 secs
lola: 116866469 markings, 323135861 edges, 417613 markings/sec, 255 secs
lola: 119038865 markings, 329055355 edges, 434479 markings/sec, 260 secs
lola: 121074350 markings, 334891897 edges, 407097 markings/sec, 265 secs
lola: 123155099 markings, 340813856 edges, 416150 markings/sec, 270 secs
lola: 125151368 markings, 346513781 edges, 399254 markings/sec, 275 secs
lola: 127104874 markings, 352118682 edges, 390701 markings/sec, 280 secs
lola: 129066803 markings, 357714586 edges, 392386 markings/sec, 285 secs
lola: 131037283 markings, 363347867 edges, 394096 markings/sec, 290 secs
lola: 132967139 markings, 368844725 edges, 385971 markings/sec, 295 secs
lola: 135001308 markings, 374619339 edges, 406834 markings/sec, 300 secs
lola: 136907397 markings, 380060247 edges, 381218 markings/sec, 305 secs
lola: 138700507 markings, 385222025 edges, 358622 markings/sec, 310 secs
lola: 140932865 markings, 391235115 edges, 446472 markings/sec, 315 secs
lola: 142505815 markings, 395746433 edges, 314590 markings/sec, 320 secs
lola: 142813542 markings, 396615504 edges, 61545 markings/sec, 325 secs
lola: 142816603 markings, 396624626 edges, 612 markings/sec, 330 secs
lola: 142835703 markings, 396679588 edges, 3820 markings/sec, 335 secs
lola: 142837853 markings, 396685820 edges, 430 markings/sec, 340 secs
lola: 142847771 markings, 396715129 edges, 1984 markings/sec, 345 secs
lola: 142852619 markings, 396729343 edges, 970 markings/sec, 350 secs
lola: 142856790 markings, 396741689 edges, 834 markings/sec, 355 secs
lola: 142871790 markings, 396784523 edges, 3000 markings/sec, 360 secs
lola: 142881549 markings, 396812504 edges, 1952 markings/sec, 365 secs
lola: 142892815 markings, 396845773 edges, 2253 markings/sec, 370 secs
lola: 142918498 markings, 396920361 edges, 5137 markings/sec, 375 secs
lola: Child process aborted or communication problem between parent and child process
lola: subprocess 11 will run for 525 seconds at most (--localtimelimit=0)
lola: ========================================
lola: ...considering subproblem: A (G (E (F ((TaskSuspended <= TransferToDisk)))))
lola: ========================================
lola: SUBTASK
lola: checking liveness
lola: AGEF init
lola: rewrite Frontend/Parser/formula_rewrite.k:617
lola: processed formula: (TaskSuspended <= TransferToDisk)
lola: processed formula length: 33
lola: 43 rewrites
lola: closed formula file SmallOperatingSystem-PT-MT2048DC0512-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: 4337877 markings, 8656556 edges, 867575 markings/sec, 0 secs
lola: 8513635 markings, 16992898 edges, 835152 markings/sec, 5 secs
lola: 12685381 markings, 25317659 edges, 834349 markings/sec, 10 secs
lola: 16733140 markings, 33397972 edges, 809552 markings/sec, 15 secs
lola: 20769735 markings, 41455979 edges, 807319 markings/sec, 20 secs
lola: 24793594 markings, 49488531 edges, 804772 markings/sec, 25 secs
lola: 28695854 markings, 57274256 edges, 780452 markings/sec, 30 secs
lola: 32694855 markings, 65257132 edges, 799800 markings/sec, 35 secs
lola: 36621003 markings, 73094276 edges, 785230 markings/sec, 40 secs
lola: 40539575 markings, 80916291 edges, 783714 markings/sec, 45 secs
lola: 44510648 markings, 88839814 edges, 794215 markings/sec, 50 secs
lola: 48351176 markings, 96505743 edges, 768106 markings/sec, 55 secs
lola: 52250628 markings, 104289587 edges, 779890 markings/sec, 60 secs
lola: 56152358 markings, 112078020 edges, 780346 markings/sec, 65 secs
lola: 59993219 markings, 119741149 edges, 768172 markings/sec, 70 secs
lola: 63897869 markings, 127535479 edges, 780930 markings/sec, 75 secs
lola: 67771629 markings, 135268037 edges, 774752 markings/sec, 80 secs
lola: 71580822 markings, 142867902 edges, 761839 markings/sec, 85 secs
lola: 75439960 markings, 150571265 edges, 771828 markings/sec, 90 secs
lola: 79292799 markings, 158262053 edges, 770568 markings/sec, 95 secs
lola: 83097733 markings, 165853493 edges, 760987 markings/sec, 100 secs
lola: 86899339 markings, 173441839 edges, 760321 markings/sec, 105 secs
lola: 90760308 markings, 181145455 edges, 772194 markings/sec, 110 secs
lola: 94584943 markings, 188779938 edges, 764927 markings/sec, 115 secs
lola: 98375856 markings, 196343458 edges, 758183 markings/sec, 120 secs
lola: 102179315 markings, 203935636 edges, 760692 markings/sec, 125 secs
lola: 105995528 markings, 211549845 edges, 763243 markings/sec, 130 secs
lola: 109808576 markings, 219157757 edges, 762610 markings/sec, 135 secs
lola: 113576378 markings, 226678692 edges, 753560 markings/sec, 140 secs
lola: 117352095 markings, 234211984 edges, 755143 markings/sec, 145 secs
lola: 121108853 markings, 241710887 edges, 751352 markings/sec, 150 secs
lola: 124888775 markings, 249252665 edges, 755984 markings/sec, 155 secs
lola: 128647609 markings, 256752286 edges, 751767 markings/sec, 160 secs
lola: 132408219 markings, 264255503 edges, 752122 markings/sec, 165 secs
lola: 136150351 markings, 271721785 edges, 748426 markings/sec, 170 secs
lola: 139855778 markings, 279118157 edges, 741085 markings/sec, 175 secs
lola: 143565911 markings, 286520491 edges, 742027 markings/sec, 180 secs
lola: 146957894 markings, 293286303 edges, 678397 markings/sec, 185 secs
lola: Child process aborted or communication problem between parent and child process
lola: subprocess 12 will run for 607 seconds at most (--localtimelimit=0)
lola: ========================================
lola: ...considering subproblem: A (F (A (G ((2 <= DiskControllerUnit)))))
lola: ========================================
lola: SUBTASK
lola: checking eventual invariance
lola: rewrite Frontend/Parser/formula_rewrite.k:665
lola: rewrite Frontend/Parser/formula_rewrite.k:694
lola: processed formula: (DiskControllerUnit <= 1)
lola: processed formula length: 25
lola: 44 rewrites
lola: closed formula file SmallOperatingSystem-PT-MT2048DC0512-CTLCardinality.task
lola: STORE
lola: using a simple compression encoder (--encoder=simplecompressed)
lola: using a prefix tree store (--store=prefix)
lola: SEARCH (state space /EGEF)
lola: state space: using reachability graph (EGEF version) (--search=depth)
lola: state space: using ctl preserving stubborn set method (--stubborn=tarjan)
lola: RUNNING
lola: SUBRESULT
lola: result: no
lola: produced by: state space /EGEF
lola: The predicate is not eventually invariant.
lola: 5118 markings, 6137 edges
lola: ========================================
FORMULA SmallOperatingSystem-PT-MT2048DC0512-CTLCardinality-0 FALSE TECHNIQUES COLLATERAL_PROCESSING EXPLICIT TOPOLOGICAL STATE_COMPRESSION STUBBORN_SETS USE_NUPN UNFOLDING_TO_PT
lola: subprocess 13 will run for 810 seconds at most (--localtimelimit=0)
lola: ========================================
lola: ...considering subproblem: ((1 <= DiskControllerUnit) AND E (F ((FreeMemSegment + 1 <= DiskControllerUnit))))
lola: ========================================
lola: SUBTASK
lola: checking a Boolean combination of formulas
lola: RUNNING
lola: subprocess 13 will run for 810 seconds at most (--localtimelimit=0)
lola: ========================================
lola: ...considering subproblem: (1 <= DiskControllerUnit)
lola: ========================================
lola: SUBTASK
lola: checking initial satisfaction
lola: processed formula: (1 <= DiskControllerUnit)
lola: processed formula length: 25
lola: 42 rewrites
lola: closed formula file SmallOperatingSystem-PT-MT2048DC0512-CTLCardinality.task
lola: processed formula with 1 atomic propositions
lola: RUNNING
lola: SUBRESULT
lola: result: yes
lola: produced by: preprocessing
lola: The net satisfies the property already in its initial state.
lola: 0 markings, 0 edges
lola: ========================================
lola: subprocess 14 will run for 1215 seconds at most (--localtimelimit=0)
lola: ========================================
lola: ...considering subproblem: E (F ((FreeMemSegment + 1 <= DiskControllerUnit)))
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 ((FreeMemSegment + 1 <= DiskControllerUnit)))
lola: processed formula length: 50
lola: 43 rewrites
lola: closed formula file SmallOperatingSystem-PT-MT2048DC0512-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: (FreeMemSegment + 1 <= DiskControllerUnit)
lola: state equation: Generated DNF with 1 literals and 1 conjunctive subformulas
lola: state equation: write sara problem file to SmallOperatingSystem-PT-MT2048DC0512-CTLCardinality-14-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: 3075 markings, 3074 edges
lola: ========================================
lola: SUBRESULT
lola: result: yes
lola: The Boolean predicate is true.
lola: ========================================
FORMULA SmallOperatingSystem-PT-MT2048DC0512-CTLCardinality-3 TRUE TECHNIQUES COLLATERAL_PROCESSING EXPLICIT TOPOLOGICAL STATE_COMPRESSION STUBBORN_SETS USE_NUPN UNFOLDING_TO_PT
lola: subprocess 14 will run for 1215 seconds at most (--localtimelimit=0)
lola: ========================================
lola: ...considering subproblem: A (F (A (G ((TransferToDisk <= DiskControllerUnit)))))
lola: ========================================
lola: SUBTASK
lola: checking eventual invariance
lola: rewrite Frontend/Parser/formula_rewrite.k:665
lola: rewrite Frontend/Parser/formula_rewrite.k:694
lola: processed formula: (DiskControllerUnit + 1 <= TransferToDisk)
lola: processed formula length: 42
lola: 44 rewrites
lola: closed formula file SmallOperatingSystem-PT-MT2048DC0512-CTLCardinality.task
lola: STORE
lola: using a simple compression encoder (--encoder=simplecompressed)
lola: using a prefix tree store (--store=prefix)
lola: SEARCH (state space /EGEF)
lola: state space: using reachability graph (EGEF version) (--search=depth)
lola: state space: using ctl preserving stubborn set method (--stubborn=tarjan)
lola: RUNNING
lola: SUBRESULT
lola: result: no
lola: produced by: state space /EGEF
lola: The predicate is not eventually invariant.
lola: 1579519 markings, 3152377 edges
lola: ========================================
FORMULA SmallOperatingSystem-PT-MT2048DC0512-CTLCardinality-8 FALSE TECHNIQUES COLLATERAL_PROCESSING EXPLICIT TOPOLOGICAL STATE_COMPRESSION STUBBORN_SETS USE_NUPN UNFOLDING_TO_PT
lola: subprocess 15 will run for 2428 seconds at most (--localtimelimit=0)
lola: ========================================
lola: ...considering subproblem: ((E (((1 <= FreeMemSegment) U (FreeMemSegment <= TaskSuspended))) AND ((1 <= ExecutingTask) OR A (G ((1 <= FreeMemSegment))))) OR A (G ((TaskReady <= 0))))
lola: ========================================
lola: SUBTASK
lola: checking a Boolean combination of formulas
lola: RUNNING
lola: subprocess 15 will run for 2428 seconds at most (--localtimelimit=0)
lola: ========================================
lola: ...considering subproblem: (1 <= ExecutingTask)
lola: ========================================
lola: SUBTASK
lola: checking initial satisfaction
lola: processed formula: (1 <= ExecutingTask)
lola: processed formula length: 20
lola: 42 rewrites
lola: closed formula file SmallOperatingSystem-PT-MT2048DC0512-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 ((1 <= 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 ((1 <= FreeMemSegment)))
lola: processed formula length: 29
lola: 44 rewrites
lola: closed formula file SmallOperatingSystem-PT-MT2048DC0512-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 <= 0)
lola: state equation: Generated DNF with 1 literals and 1 conjunctive subformulas
lola: state equation: write sara problem file to SmallOperatingSystem-PT-MT2048DC0512-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: 3585 markings, 3584 edges
lola: ========================================
lola: SUBRESULT
lola: result: unknown
lola: The Boolean predicate may be true or false.
lola: ========================================
lola: ========================================
lola: ...considering subproblem: (((ExecutingTask <= CPUUnit) AND (2 <= DiskControllerUnit)) AND (((1 <= FreeMemSegment) AND (2 <= CPUUnit)) AND (E (X ((1 <= LoadingMem))) AND A (G (E (F ((ExecutingTask <= DiskControllerUnit))))))))
lola: ========================================
lola: SUBTASK
lola: checking a Boolean combination of formulas
lola: RUNNING
lola: ========================================
lola: ...considering subproblem: ((1 <= FreeMemSegment) AND (2 <= CPUUnit))
lola: ========================================
lola: SUBTASK
lola: checking initial satisfaction
lola: processed formula: ((1 <= FreeMemSegment) AND (2 <= CPUUnit))
lola: processed formula length: 42
lola: 42 rewrites
lola: closed formula file SmallOperatingSystem-PT-MT2048DC0512-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: ========================================
lola: ========================================
lola: ...considering subproblem: ((ExecutingTask <= CPUUnit) AND (2 <= DiskControllerUnit))
lola: ========================================
lola: SUBTASK
lola: checking initial satisfaction
lola: processed formula: ((ExecutingTask <= CPUUnit) AND (2 <= DiskControllerUnit))
lola: processed formula length: 58
lola: 42 rewrites
lola: closed formula file SmallOperatingSystem-PT-MT2048DC0512-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: ========================================
lola: ========================================
lola: ...considering subproblem: A (G (E (F ((ExecutingTask <= DiskControllerUnit)))))
lola: ========================================
lola: SUBTASK
lola: checking liveness
lola: AGEF init
lola: rewrite Frontend/Parser/formula_rewrite.k:617
lola: processed formula: (ExecutingTask <= DiskControllerUnit)
lola: processed formula length: 37
lola: 43 rewrites
lola: closed formula file SmallOperatingSystem-PT-MT2048DC0512-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: 4390322 markings, 8761480 edges, 878064 markings/sec, 0 secs
lola: 8685021 markings, 17332192 edges, 858940 markings/sec, 5 secs
lola: 12796288 markings, 25539534 edges, 822253 markings/sec, 10 secs
lola: 16887663 markings, 33707101 edges, 818275 markings/sec, 15 secs
lola: 20974110 markings, 41864841 edges, 817289 markings/sec, 20 secs
lola: 24940140 markings, 49778120 edges, 793206 markings/sec, 25 secs
lola: 28957980 markings, 57798651 edges, 803568 markings/sec, 30 secs
lola: 32915781 markings, 65699090 edges, 791560 markings/sec, 35 secs
lola: 36844590 markings, 73541554 edges, 785762 markings/sec, 40 secs
lola: 40817725 markings, 81469166 edges, 794627 markings/sec, 45 secs
lola: 44683499 markings, 89185574 edges, 773155 markings/sec, 50 secs
lola: 48601787 markings, 97007073 edges, 783658 markings/sec, 55 secs
lola: 52507922 markings, 104804284 edges, 781227 markings/sec, 60 secs
lola: 56364172 markings, 112501720 edges, 771250 markings/sec, 65 secs
lola: 60289025 markings, 120332884 edges, 784971 markings/sec, 70 secs
lola: 64154244 markings, 128048321 edges, 773044 markings/sec, 75 secs
lola: 67972611 markings, 135670050 edges, 763673 markings/sec, 80 secs
lola: 71870343 markings, 143447051 edges, 779546 markings/sec, 85 secs
lola: 75749842 markings, 151191145 edges, 775900 markings/sec, 90 secs
lola: 79562927 markings, 158798855 edges, 762617 markings/sec, 95 secs
lola: 83418831 markings, 166495804 edges, 771181 markings/sec, 100 secs
lola: 87291705 markings, 174223204 edges, 774575 markings/sec, 105 secs
lola: 91108207 markings, 181841378 edges, 763300 markings/sec, 110 secs
lola: 94898594 markings, 189403810 edges, 758077 markings/sec, 115 secs
lola: 98717771 markings, 197027401 edges, 763835 markings/sec, 120 secs
lola: 102557079 markings, 204687779 edges, 767862 markings/sec, 125 secs
lola: 106357009 markings, 212272925 edges, 759986 markings/sec, 130 secs
lola: 110133750 markings, 219808191 edges, 755348 markings/sec, 135 secs
lola: 113925997 markings, 227374516 edges, 758449 markings/sec, 140 secs
lola: 117736018 markings, 234979951 edges, 762004 markings/sec, 145 secs
lola: 121551608 markings, 242593053 edges, 763118 markings/sec, 150 secs
lola: 125349580 markings, 250170943 edges, 759594 markings/sec, 155 secs
lola: 129130369 markings, 257717991 edges, 756158 markings/sec, 160 secs
lola: 132893526 markings, 265226295 edges, 752631 markings/sec, 165 secs
lola: 136638811 markings, 272698883 edges, 749057 markings/sec, 170 secs
lola: 140371763 markings, 280146833 edges, 746590 markings/sec, 175 secs
lola: 144110229 markings, 287605851 edges, 747693 markings/sec, 180 secs
lola: 147190652 markings, 293751776 edges, 616085 markings/sec, 185 secs
lola: Child process aborted or communication problem between parent and child process
lola: ========================================
lola: ...considering subproblem: E (X ((1 <= LoadingMem)))
lola: ========================================
lola: SUBTASK
lola: checking CTL
lola: rewrite Frontend/Parser/formula_rewrite.k:721
lola: processed formula: EX((1 <= LoadingMem))
lola: processed formula length: 21
lola: 43 rewrites
lola: closed formula file SmallOperatingSystem-PT-MT2048DC0512-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: SUBRESULT
lola: result: unknown
lola: The Boolean predicate may be true or false.
lola: ========================================
lola: ========================================
FORMULA SmallOperatingSystem-PT-MT2048DC0512-CTLCardinality-12 CANNOT_COMPUTE TECHNIQUES COLLATERAL_PROCESSING EXPLICIT TOPOLOGICAL STATE_COMPRESSION STUBBORN_SETS USE_NUPN UNFOLDING_TO_PT
lola: ========================================
lola: ...considering subproblem: A (G (E (X (((3 <= CPUUnit) OR (1 <= LoadingMem))))))
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(((3 <= CPUUnit) OR (1 <= LoadingMem))))))
lola: processed formula length: 62
lola: 44 rewrites
lola: closed formula file SmallOperatingSystem-PT-MT2048DC0512-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: 3213746 markings, 6411140 edges, 642749 markings/sec, 0 secs
lola: 6526250 markings, 13023979 edges, 662501 markings/sec, 5 secs
lola: 9765528 markings, 19490331 edges, 647856 markings/sec, 10 secs
lola: 12964925 markings, 25876916 edges, 639879 markings/sec, 15 secs
lola: 16127906 markings, 32190660 edges, 632596 markings/sec, 20 secs
lola: 19271011 markings, 38464653 edges, 628621 markings/sec, 25 secs
lola: 22401422 markings, 44713267 edges, 626082 markings/sec, 30 secs
lola: 25499728 markings, 50897666 edges, 619661 markings/sec, 35 secs
lola: 28593555 markings, 57073120 edges, 618765 markings/sec, 40 secs
lola: 31684659 markings, 63243144 edges, 618221 markings/sec, 45 secs
lola: 34767876 markings, 69397407 edges, 616643 markings/sec, 50 secs
lola: 37840116 markings, 75526157 edges, 614448 markings/sec, 55 secs
lola: 40899977 markings, 81633726 edges, 611972 markings/sec, 60 secs
lola: 43953601 markings, 87728834 edges, 610725 markings/sec, 65 secs
lola: 46995870 markings, 93801239 edges, 608454 markings/sec, 70 secs
lola: 50041791 markings, 99880970 edges, 609184 markings/sec, 75 secs
lola: 53082749 markings, 105950786 edges, 608192 markings/sec, 80 secs
lola: 56119942 markings, 112013087 edges, 607439 markings/sec, 85 secs
lola: 59152838 markings, 118066809 edges, 606579 markings/sec, 90 secs
lola: 62176898 markings, 124102870 edges, 604812 markings/sec, 95 secs
lola: 65214407 markings, 130162311 edges, 607502 markings/sec, 100 secs
lola: 68249797 markings, 136221077 edges, 607078 markings/sec, 105 secs
lola: 71277539 markings, 142264558 edges, 605548 markings/sec, 110 secs
lola: 74295677 markings, 148288844 edges, 603628 markings/sec, 115 secs
lola: 77310570 markings, 154306654 edges, 602979 markings/sec, 120 secs
lola: 80294739 markings, 160259477 edges, 596834 markings/sec, 125 secs
lola: 83262413 markings, 166182855 edges, 593535 markings/sec, 130 secs
lola: 86223494 markings, 172093057 edges, 592216 markings/sec, 135 secs
lola: 88162151 markings, 175961204 edges, 387731 markings/sec, 140 secs
lola: 88175663 markings, 175988241 edges, 2702 markings/sec, 145 secs
lola: 88208117 markings, 176053170 edges, 6491 markings/sec, 150 secs
lola: 88213484 markings, 176063910 edges, 1073 markings/sec, 155 secs
lola: Child process aborted or communication problem between parent and child process
FORMULA SmallOperatingSystem-PT-MT2048DC0512-CTLCardinality-11 CANNOT_COMPUTE TECHNIQUES COLLATERAL_PROCESSING EXPLICIT TOPOLOGICAL STATE_COMPRESSION STUBBORN_SETS USE_NUPN UNFOLDING_TO_PT
lola: ========================================
lola: ...considering subproblem: A (G (E (F ((TaskSuspended <= 2)))))
lola: ========================================
lola: SUBTASK
lola: checking liveness
lola: AGEF init
lola: rewrite Frontend/Parser/formula_rewrite.k:617
lola: processed formula: (TaskSuspended <= 2)
lola: processed formula length: 20
lola: 43 rewrites
lola: closed formula file SmallOperatingSystem-PT-MT2048DC0512-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: 4302597 markings, 8585972 edges, 860519 markings/sec, 0 secs
lola: 8562229 markings, 17090107 edges, 851926 markings/sec, 5 secs
lola: 12649944 markings, 25246743 edges, 817543 markings/sec, 10 secs
lola: 16739827 markings, 33411330 edges, 817977 markings/sec, 15 secs
lola: 20774890 markings, 41466264 edges, 807013 markings/sec, 20 secs
lola: 24731009 markings, 49363284 edges, 791224 markings/sec, 25 secs
lola: 28752933 markings, 57388415 edges, 804385 markings/sec, 30 secs
lola: 32656331 markings, 65180013 edges, 780680 markings/sec, 35 secs
lola: 36611586 markings, 73075387 edges, 791051 markings/sec, 40 secs
lola: 40522657 markings, 80882389 edges, 782214 markings/sec, 45 secs
lola: 44378967 markings, 88579860 edges, 771262 markings/sec, 50 secs
lola: 48312670 markings, 96428639 edges, 786741 markings/sec, 55 secs
lola: 52135753 markings, 104059685 edges, 764617 markings/sec, 60 secs
lola: 56018007 markings, 111809147 edges, 776451 markings/sec, 65 secs
lola: 59914091 markings, 119586303 edges, 779217 markings/sec, 70 secs
lola: 63712270 markings, 127164059 edges, 759636 markings/sec, 75 secs
lola: 67578903 markings, 134882353 edges, 773327 markings/sec, 80 secs
lola: 71428431 markings, 142566451 edges, 769906 markings/sec, 85 secs
lola: 75243904 markings, 150178903 edges, 763095 markings/sec, 90 secs
lola: 79083668 markings, 157843526 edges, 767953 markings/sec, 95 secs
lola: 82941683 markings, 165544695 edges, 771603 markings/sec, 100 secs
lola: 86733419 markings, 173109752 edges, 758347 markings/sec, 105 secs
lola: 90531432 markings, 180690929 edges, 759603 markings/sec, 110 secs
lola: 94361901 markings, 188333550 edges, 766094 markings/sec, 115 secs
lola: 98156632 markings, 195908225 edges, 758946 markings/sec, 120 secs
lola: 101918532 markings, 203413724 edges, 752380 markings/sec, 125 secs
lola: 105684351 markings, 210930616 edges, 753164 markings/sec, 130 secs
lola: 109492663 markings, 218529043 edges, 761662 markings/sec, 135 secs
lola: 113291265 markings, 226108075 edges, 759720 markings/sec, 140 secs
lola: 117059516 markings, 233629933 edges, 753650 markings/sec, 145 secs
lola: 120817497 markings, 241127762 edges, 751596 markings/sec, 150 secs
lola: 124549064 markings, 248572784 edges, 746313 markings/sec, 155 secs
lola: 128300573 markings, 256061244 edges, 750302 markings/sec, 160 secs
lola: 132068412 markings, 263578910 edges, 753568 markings/sec, 165 secs
lola: 135821697 markings, 271067494 edges, 750657 markings/sec, 170 secs
lola: 139545617 markings, 278497364 edges, 744784 markings/sec, 175 secs
lola: 143272512 markings, 285936716 edges, 745379 markings/sec, 180 secs
lola: 146857823 markings, 293089331 edges, 717062 markings/sec, 185 secs
lola: Child process aborted or communication problem between parent and child process
FORMULA SmallOperatingSystem-PT-MT2048DC0512-CTLCardinality-6 CANNOT_COMPUTE TECHNIQUES COLLATERAL_PROCESSING EXPLICIT TOPOLOGICAL STATE_COMPRESSION STUBBORN_SETS USE_NUPN UNFOLDING_TO_PT
lola: ========================================
lola: ...considering subproblem: A (G (E (F (((FreeMemSegment <= ExecutingTask))))))
lola: ========================================
lola: SUBTASK
lola: checking liveness
lola: AGEF init
lola: rewrite Frontend/Parser/formula_rewrite.k:617
lola: processed formula: ((FreeMemSegment <= ExecutingTask))
lola: processed formula length: 35
lola: 43 rewrites
lola: closed formula file SmallOperatingSystem-PT-MT2048DC0512-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: 3399138 markings, 7679651 edges, 679828 markings/sec, 0 secs
lola: 6219033 markings, 14867900 edges, 563979 markings/sec, 5 secs
lola: 8845453 markings, 21806957 edges, 525284 markings/sec, 10 secs
lola: 11464405 markings, 28673714 edges, 523790 markings/sec, 15 secs
lola: 14031336 markings, 35421311 edges, 513386 markings/sec, 20 secs
lola: 16479895 markings, 42056931 edges, 489712 markings/sec, 25 secs
lola: 18841603 markings, 48606452 edges, 472342 markings/sec, 30 secs
lola: 21187108 markings, 55144762 edges, 469101 markings/sec, 35 secs
lola: 23581210 markings, 61635978 edges, 478820 markings/sec, 40 secs
lola: 25868858 markings, 68012028 edges, 457530 markings/sec, 45 secs
lola: 28382630 markings, 74568016 edges, 502754 markings/sec, 50 secs
lola: 30640618 markings, 80892434 edges, 451598 markings/sec, 55 secs
lola: 32932702 markings, 87138125 edges, 458417 markings/sec, 60 secs
lola: 35164864 markings, 93408440 edges, 446432 markings/sec, 65 secs
lola: 37547514 markings, 99870274 edges, 476530 markings/sec, 70 secs
lola: 39792935 markings, 106158442 edges, 449084 markings/sec, 75 secs
lola: 42075048 markings, 112556305 edges, 456423 markings/sec, 80 secs
lola: 44295736 markings, 118756206 edges, 444138 markings/sec, 85 secs
lola: 46542710 markings, 124966359 edges, 449395 markings/sec, 90 secs
lola: 48763656 markings, 131220565 edges, 444189 markings/sec, 95 secs
lola: 51085333 markings, 137512927 edges, 464335 markings/sec, 100 secs
lola: 53259245 markings, 143678240 edges, 434782 markings/sec, 105 secs
lola: 55574447 markings, 149950613 edges, 463040 markings/sec, 110 secs
lola: 57766315 markings, 156129413 edges, 438374 markings/sec, 115 secs
lola: 59924237 markings, 162224698 edges, 431584 markings/sec, 120 secs
lola: 62118150 markings, 168421688 edges, 438783 markings/sec, 125 secs
lola: 64342728 markings, 174695937 edges, 444916 markings/sec, 130 secs
lola: 66485630 markings, 180757118 edges, 428580 markings/sec, 135 secs
lola: 68664563 markings, 186909502 edges, 435787 markings/sec, 140 secs
lola: 70854629 markings, 193112361 edges, 438013 markings/sec, 145 secs
lola: 72920632 markings, 199008308 edges, 413201 markings/sec, 150 secs
lola: 75087685 markings, 205162935 edges, 433411 markings/sec, 155 secs
lola: 77174417 markings, 211123184 edges, 417346 markings/sec, 160 secs
lola: 79233274 markings, 216998599 edges, 411771 markings/sec, 165 secs
lola: 81498746 markings, 223181325 edges, 453094 markings/sec, 170 secs
lola: 83645825 markings, 229255162 edges, 429416 markings/sec, 175 secs
lola: 85752473 markings, 235229321 edges, 421330 markings/sec, 180 secs
lola: 87951845 markings, 241447299 edges, 439874 markings/sec, 185 secs
lola: 90148741 markings, 247666563 edges, 439379 markings/sec, 190 secs
lola: 92311694 markings, 253779223 edges, 432591 markings/sec, 195 secs
lola: 94407853 markings, 259780815 edges, 419232 markings/sec, 200 secs
lola: 96426539 markings, 265570616 edges, 403737 markings/sec, 205 secs
lola: 98575743 markings, 271460935 edges, 429841 markings/sec, 210 secs
lola: 100674583 markings, 277187846 edges, 419768 markings/sec, 215 secs
lola: 102724423 markings, 283038331 edges, 409968 markings/sec, 220 secs
lola: 104891172 markings, 289161426 edges, 433350 markings/sec, 225 secs
lola: 107045534 markings, 295242838 edges, 430872 markings/sec, 230 secs
lola: 109239910 markings, 301426725 edges, 438875 markings/sec, 235 secs
lola: 111354458 markings, 307444948 edges, 422910 markings/sec, 240 secs
lola: 113462540 markings, 313428461 edges, 421616 markings/sec, 245 secs
lola: 115553878 markings, 319377119 edges, 418268 markings/sec, 250 secs
lola: 117627650 markings, 325306933 edges, 414754 markings/sec, 255 secs
lola: 119834960 markings, 331331419 edges, 441462 markings/sec, 260 secs
lola: 121878340 markings, 337174703 edges, 408676 markings/sec, 265 secs
lola: 123944130 markings, 343058193 edges, 413158 markings/sec, 270 secs
lola: 125949717 markings, 348796760 edges, 401117 markings/sec, 275 secs
lola: 127908757 markings, 354421985 edges, 391808 markings/sec, 280 secs
lola: 129876348 markings, 360031976 edges, 393518 markings/sec, 285 secs
lola: 131856446 markings, 365701774 edges, 396020 markings/sec, 290 secs
lola: 133954155 markings, 371627312 edges, 419542 markings/sec, 295 secs
lola: 135953170 markings, 377312998 edges, 399803 markings/sec, 300 secs
lola: 137795104 markings, 382631943 edges, 368387 markings/sec, 305 secs
lola: 139904326 markings, 388344318 edges, 421844 markings/sec, 310 secs
lola: 141949095 markings, 394136650 edges, 408954 markings/sec, 315 secs
lola: 142816507 markings, 396624340 edges, 173482 markings/sec, 320 secs
lola: 142833209 markings, 396672362 edges, 3340 markings/sec, 325 secs
lola: 142860216 markings, 396750878 edges, 5401 markings/sec, 330 secs
lola: 142869506 markings, 396777649 edges, 1858 markings/sec, 335 secs
lola: 142877003 markings, 396799617 edges, 1499 markings/sec, 340 secs
lola: 142886213 markings, 396826111 edges, 1842 markings/sec, 345 secs
lola: 142888657 markings, 396833258 edges, 489 markings/sec, 350 secs
lola: 142897024 markings, 396858385 edges, 1673 markings/sec, 355 secs
lola: 142903238 markings, 396876219 edges, 1243 markings/sec, 360 secs
lola: 142906763 markings, 396886780 edges, 705 markings/sec, 365 secs
lola: 142909797 markings, 396895889 edges, 607 markings/sec, 370 secs
lola: 142921165 markings, 396928383 edges, 2274 markings/sec, 375 secs
lola: Child process aborted or communication problem between parent and child process
FORMULA SmallOperatingSystem-PT-MT2048DC0512-CTLCardinality-9 CANNOT_COMPUTE TECHNIQUES COLLATERAL_PROCESSING EXPLICIT TOPOLOGICAL STATE_COMPRESSION STUBBORN_SETS USE_NUPN UNFOLDING_TO_PT
lola: ========================================
lola: ...considering subproblem: A (G (E (F ((TaskSuspended <= TransferToDisk)))))
lola: ========================================
lola: SUBTASK
lola: checking liveness
lola: AGEF init
lola: rewrite Frontend/Parser/formula_rewrite.k:617
lola: processed formula: (TaskSuspended <= TransferToDisk)
lola: processed formula length: 33
lola: 43 rewrites
lola: closed formula file SmallOperatingSystem-PT-MT2048DC0512-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: 4175961 markings, 8332619 edges, 835192 markings/sec, 0 secs
lola: 8365890 markings, 16697312 edges, 837986 markings/sec, 5 secs
lola: 12518691 markings, 24987748 edges, 830560 markings/sec, 10 secs
lola: 16520091 markings, 32971732 edges, 800280 markings/sec, 15 secs
lola: 20575269 markings, 41066914 edges, 811036 markings/sec, 20 secs
lola: 24547493 markings, 48996162 edges, 794445 markings/sec, 25 secs
lola: 28456158 markings, 56798273 edges, 781733 markings/sec, 30 secs
lola: 32435746 markings, 64742304 edges, 795918 markings/sec, 35 secs
lola: 36309753 markings, 72471564 edges, 774801 markings/sec, 40 secs
lola: 40252609 markings, 80342161 edges, 788571 markings/sec, 45 secs
lola: 44138715 markings, 88099248 edges, 777221 markings/sec, 50 secs
lola: 47982425 markings, 95771541 edges, 768742 markings/sec, 55 secs
lola: 51740774 markings, 103273077 edges, 751670 markings/sec, 60 secs
lola: 55554807 markings, 110886050 edges, 762807 markings/sec, 65 secs
lola: 59464215 markings, 118686318 edges, 781882 markings/sec, 70 secs
lola: 63317600 markings, 126378076 edges, 770677 markings/sec, 75 secs
lola: 67130228 markings, 133988321 edges, 762526 markings/sec, 80 secs
lola: 71007493 markings, 141724373 edges, 775453 markings/sec, 85 secs
lola: 74825808 markings, 149346056 edges, 763663 markings/sec, 90 secs
lola: 78604377 markings, 156888243 edges, 755714 markings/sec, 95 secs
lola: 82461469 markings, 164584030 edges, 771418 markings/sec, 100 secs
lola: 86276873 markings, 172199979 edges, 763081 markings/sec, 105 secs
lola: 90056277 markings, 179740399 edges, 755881 markings/sec, 110 secs
lola: 93862170 markings, 187337379 edges, 761179 markings/sec, 115 secs
lola: 97713094 markings, 195020961 edges, 770185 markings/sec, 120 secs
lola: 101537079 markings, 202654197 edges, 764797 markings/sec, 125 secs
lola: 105288018 markings, 210137805 edges, 750188 markings/sec, 130 secs
lola: 109027717 markings, 217602470 edges, 747940 markings/sec, 135 secs
lola: 112820484 markings, 225169834 edges, 758553 markings/sec, 140 secs
lola: 116618912 markings, 232748559 edges, 759686 markings/sec, 145 secs
lola: 120394665 markings, 240285461 edges, 755151 markings/sec, 150 secs
lola: 124129712 markings, 247737445 edges, 747009 markings/sec, 155 secs
lola: 127850031 markings, 255160000 edges, 744064 markings/sec, 160 secs
lola: 131563260 markings, 262571905 edges, 742646 markings/sec, 165 secs
lola: 135296435 markings, 270020256 edges, 746635 markings/sec, 170 secs
lola: 139020924 markings, 277451268 edges, 744898 markings/sec, 175 secs
lola: 142744216 markings, 284879920 edges, 744658 markings/sec, 180 secs
lola: 146449455 markings, 292272495 edges, 741048 markings/sec, 185 secs
lola: Child process aborted or communication problem between parent and child process
FORMULA SmallOperatingSystem-PT-MT2048DC0512-CTLCardinality-4 CANNOT_COMPUTE TECHNIQUES COLLATERAL_PROCESSING EXPLICIT TOPOLOGICAL STATE_COMPRESSION STUBBORN_SETS USE_NUPN UNFOLDING_TO_PT
lola: ========================================
lola: ...considering subproblem: ((E (((1 <= FreeMemSegment) U (FreeMemSegment <= TaskSuspended))) AND ((1 <= ExecutingTask) OR A (G ((1 <= FreeMemSegment))))) OR A (G ((TaskReady <= 0))))
lola: ========================================
lola: SUBTASK
lola: checking a Boolean combination of formulas
lola: RUNNING
lola: ========================================
lola: ...considering subproblem: (1 <= ExecutingTask)
lola: ========================================
lola: SUBTASK
lola: checking initial satisfaction
lola: processed formula: (1 <= ExecutingTask)
lola: processed formula length: 20
lola: 42 rewrites
lola: closed formula file SmallOperatingSystem-PT-MT2048DC0512-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 ((TaskReady <= 0)))
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 ((TaskReady <= 0)))
lola: processed formula length: 24
lola: 44 rewrites
lola: closed formula file SmallOperatingSystem-PT-MT2048DC0512-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: (1 <= TaskReady)
lola: state equation: Generated DNF with 1 literals and 1 conjunctive subformulas
lola: SUBRESULT
lola: result: no
lola: produced by: state space
lola: The predicate is not invariant.
lola: 3 markings, 2 edges
lola: ========================================
lola: ========================================
lola: ...considering subproblem: A (G ((1 <= 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 ((1 <= FreeMemSegment)))
lola: processed formula length: 29
lola: 44 rewrites
lola: closed formula file SmallOperatingSystem-PT-MT2048DC0512-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 <= 0)
lola: state equation: Generated DNF with 1 literals and 1 conjunctive subformulas
lola: state equation: write sara problem file to SmallOperatingSystem-PT-MT2048DC0512-CTLCardinality-23-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: 3585 markings, 3584 edges
lola: ========================================
lola: SUBRESULT
lola: result: no
lola: The Boolean predicate is false.
lola: ========================================
FORMULA SmallOperatingSystem-PT-MT2048DC0512-CTLCardinality-14 FALSE TECHNIQUES COLLATERAL_PROCESSING EXPLICIT TOPOLOGICAL STATE_COMPRESSION STUBBORN_SETS USE_NUPN UNFOLDING_TO_PT
lola: RESULT
lola:
SUMMARY: no no no yes unknown yes unknown yes no unknown no unknown unknown yes no yes
lola:
preliminary result: no no no yes unknown yes unknown yes no unknown no unknown unknown yes no yes
lola: memory consumption: 20280 KB
lola: time consumption: 2272 seconds
BK_STOP 1527236543385
--------------------
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-MT2048DC0512"
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-MT2048DC0512.tgz
mv SmallOperatingSystem-PT-MT2048DC0512 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-MT2048DC0512, 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-152705512400094"
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 ;