About the Execution of LoLA for SmallOperatingSystem-PT-MT0128DC0064
Execution Summary | |||||
Max Memory Used (MB) |
Time wait (ms) | CPU Usage (ms) | I/O Wait (ms) | Computed Result | Execution Status |
15919.360 | 1595292.00 | 1534395.00 | 12260.90 | FTFTTTFFTTT?TTTF | 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.4K May 15 18:54 CTLCardinality.txt
-rw-r--r-- 1 mcc users 20K May 15 18:54 CTLCardinality.xml
-rw-r--r-- 1 mcc users 3.2K May 15 18:54 CTLFireability.txt
-rw-r--r-- 1 mcc users 17K 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 12K 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.6K 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 20K 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.8K 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.2K May 15 18:50 model.pnml
=====================================================================
Generated by BenchKit 2-3637
Executing tool lola
Input is SmallOperatingSystem-PT-MT0128DC0064, examination is CTLCardinality
Time confinement is 3600 seconds
Memory confinement is 16384 MBytes
Number of cores is 4
Run identifier is r160-smll-152705512400045
=====================================================================
--------------------
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-MT0128DC0064-CTLCardinality-00
FORMULA_NAME SmallOperatingSystem-PT-MT0128DC0064-CTLCardinality-01
FORMULA_NAME SmallOperatingSystem-PT-MT0128DC0064-CTLCardinality-02
FORMULA_NAME SmallOperatingSystem-PT-MT0128DC0064-CTLCardinality-03
FORMULA_NAME SmallOperatingSystem-PT-MT0128DC0064-CTLCardinality-04
FORMULA_NAME SmallOperatingSystem-PT-MT0128DC0064-CTLCardinality-05
FORMULA_NAME SmallOperatingSystem-PT-MT0128DC0064-CTLCardinality-06
FORMULA_NAME SmallOperatingSystem-PT-MT0128DC0064-CTLCardinality-07
FORMULA_NAME SmallOperatingSystem-PT-MT0128DC0064-CTLCardinality-08
FORMULA_NAME SmallOperatingSystem-PT-MT0128DC0064-CTLCardinality-09
FORMULA_NAME SmallOperatingSystem-PT-MT0128DC0064-CTLCardinality-10
FORMULA_NAME SmallOperatingSystem-PT-MT0128DC0064-CTLCardinality-11
FORMULA_NAME SmallOperatingSystem-PT-MT0128DC0064-CTLCardinality-12
FORMULA_NAME SmallOperatingSystem-PT-MT0128DC0064-CTLCardinality-13
FORMULA_NAME SmallOperatingSystem-PT-MT0128DC0064-CTLCardinality-14
FORMULA_NAME SmallOperatingSystem-PT-MT0128DC0064-CTLCardinality-15
=== Now, execution of the tool begins
BK_START 1527204282760
info: Time: 3600 - MCC
===========================================================================================
prep: translating SmallOperatingSystem-PT-MT0128DC0064 Petri net model.pnml into LoLA format
===========================================================================================
prep: translating PT Petri net complete
prep: check for too many tokens
===========================================================================================
prep: translating SmallOperatingSystem-PT-MT0128DC0064 formula CTLCardinality into LoLA format
===========================================================================================
prep: translating PT formula complete
vrfy: Checking CTLCardinality @ SmallOperatingSystem-PT-MT0128DC0064 @ 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-MT0128DC0064-CTLCardinality.task
lola: LP says that atomic proposition is always true: (1 <= TaskOnDisk)
lola: LP says that atomic proposition is always true: (FreeMemSegment <= TaskOnDisk)
lola: LP says that atomic proposition is always true: (TaskReady <= TaskOnDisk)
lola: LP says that atomic proposition is always true: (LoadingMem <= TaskOnDisk)
lola: LP says that atomic proposition is always true: (FreeMemSegment <= CPUUnit)
lola: always true
lola: LP says that atomic proposition is always true: (TaskSuspended <= CPUUnit)
lola: always true
lola: LP says that atomic proposition is always true: (LoadingMem <= CPUUnit)
lola: LP says that atomic proposition is always true: (3 <= TaskOnDisk)
lola: LP says that atomic proposition is always true: (TaskReady <= CPUUnit)
lola: LP says that atomic proposition is always true: (FreeMemSegment <= CPUUnit)
lola: always true
lola: always true
lola: NOT((E (F ((DiskControllerUnit <= TransferToDisk))) OR A (((1 <= DiskControllerUnit) U (2 <= LoadingMem))))) : (((FreeMemSegment <= 2) OR (TaskReady + 1 <= ExecutingTask) OR (CPUUnit <= 2) OR (TransferToDisk + 1 <= ExecutingTask) OR (DiskControllerUnit + 1 <= FreeMemSegment)) AND (A (F (())) AND (A (G (TRUE)) AND (TransferToDisk <= 1)))) : NOT(E (F (((TaskOnDisk <= TransferToDisk) AND (TaskOnDisk <= TransferToDisk))))) : E (F ((((FreeMemSegment <= 0) AND (LoadingMem + 1 <= ExecutingTask)) OR (TaskOnDisk <= TransferToDisk)))) : E (F (A (G (())))) : A (G (TRUE)) : E (F (A (G (FALSE)))) : A (G (((CPUUnit <= 1) OR (DiskControllerUnit + 1 <= FreeMemSegment) OR (FreeMemSegment <= 2)))) : NOT(E (F (A (G ((LoadingMem <= TaskSuspended)))))) : E (F ((TaskOnDisk <= ExecutingTask))) : (TRUE AND E (G (E (F ((DiskControllerUnit <= TransferToDisk)))))) : A (G ((TRUE AND E (F ((1 <= TaskReady)))))) : A (G (())) : E (G (A (G (())))) : E (((3 <= LoadingMem) U A (G (TRUE)))) : A (G ((LoadingMem <= FreeMemSegment)))
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:297
lola: rewrite Frontend/Parser/formula_rewrite.k:323
lola: rewrite Frontend/Parser/formula_rewrite.k:338
lola: rewrite Frontend/Parser/formula_rewrite.k:297
lola: rewrite Frontend/Parser/formula_rewrite.k:297
lola: rewrite Frontend/Parser/formula_rewrite.k:100
lola: rewrite Frontend/Parser/formula_rewrite.k:154
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:116
lola: rewrite Frontend/Parser/formula_rewrite.k:116
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: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:160
lola: rewrite Frontend/Parser/formula_rewrite.k:151
lola: rewrite Frontend/Parser/formula_rewrite.k:98
lola: rewrite Frontend/Parser/formula_rewrite.k:163
lola: rewrite Frontend/Parser/formula_rewrite.k:151
lola: rewrite Frontend/Parser/formula_rewrite.k:157
lola: rewrite Frontend/Parser/formula_rewrite.k:148
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:116
lola: rewrite Frontend/Parser/formula_rewrite.k:100
lola: rewrite Frontend/Parser/formula_rewrite.k:116
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: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:148
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:166
lola: rewrite Frontend/Parser/formula_rewrite.k:148
lola: computing a collection of formulas
lola: RUNNING
lola: subprocess 0 will run for 223 seconds at most (--localtimelimit=0)
lola: ========================================
lola: ...considering subproblem: (((FreeMemSegment <= 2) OR (TaskReady + 1 <= ExecutingTask) OR (CPUUnit <= 2) OR (TransferToDisk + 1 <= ExecutingTask) OR (DiskControllerUnit + 1 <= FreeMemSegment)) AND (TransferToDisk <= 1))
lola: ========================================
lola: SUBTASK
lola: checking initial satisfaction
lola: rewrite Frontend/Parser/formula_rewrite.k:700
lola: processed formula: (((FreeMemSegment <= 2) OR (TaskReady + 1 <= ExecutingTask) OR (CPUUnit <= 2) OR (TransferToDisk + 1 <= ExecutingTask) OR (DiskControllerUnit + 1 <= FreeMemSegment)) AND (TransferToDisk <= 1))
lola: processed formula length: 196
lola: 55 rewrites
lola: closed formula file SmallOperatingSystem-PT-MT0128DC0064-CTLCardinality.task
lola: processed formula with 6 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-MT0128DC0064-CTLCardinality-1 TRUE TECHNIQUES COLLATERAL_PROCESSING EXPLICIT TOPOLOGICAL STATE_COMPRESSION STUBBORN_SETS USE_NUPN UNFOLDING_TO_PT
lola: subprocess 1 will run for 237 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: 54 rewrites
lola: closed formula file SmallOperatingSystem-PT-MT0128DC0064-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-MT0128DC0064-CTLCardinality-4 TRUE TECHNIQUES COLLATERAL_PROCESSING EXPLICIT TOPOLOGICAL STATE_COMPRESSION STUBBORN_SETS USE_NUPN UNFOLDING_TO_PT
========================================
lola: subprocess 2 will run for 254 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: 54 rewrites
lola: closed formula file SmallOperatingSystem-PT-MT0128DC0064-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-MT0128DC0064-CTLCardinality-5 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: FALSE
lola: ========================================
lola: SUBTASK
lola: checking initial satisfaction
lola: processed formula: FALSE
lola: processed formula length: 5
lola: 54 rewrites
lola: closed formula file SmallOperatingSystem-PT-MT0128DC0064-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-MT0128DC0064-CTLCardinality-6 FALSE TECHNIQUES COLLATERAL_PROCESSING EXPLICIT TOPOLOGICAL STATE_COMPRESSION STUBBORN_SETS USE_NUPN UNFOLDING_TO_PT
lola: subprocess 4 will run for 297 seconds at most (--localtimelimit=0)
lola: ========================================
lola: ...considering subproblem: TRUE
lola: ========================================
lola: SUBTASK
lola: checking initial satisfaction
lola: processed formula: TRUE
lola: processed formula length: 4
lola: 54 rewrites
lola: closed formula file SmallOperatingSystem-PT-MT0128DC0064-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-MT0128DC0064-CTLCardinality-12 TRUE TECHNIQUES COLLATERAL_PROCESSING EXPLICIT TOPOLOGICAL STATE_COMPRESSION STUBBORN_SETS USE_NUPN UNFOLDING_TO_PT
lola: subprocess 5 will run for 324 seconds at most (--localtimelimit=0)
lola: ========================================
lola: ...considering subproblem: TRUE
lola: ========================================
lola: SUBTASK
lola: checking initial satisfaction
lola: processed formula: TRUE
lola: processed formula length: 4
lola: 54 rewrites
lola: closed formula file SmallOperatingSystem-PT-MT0128DC0064-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-MT0128DC0064-CTLCardinality-13 TRUE TECHNIQUES COLLATERAL_PROCESSING EXPLICIT TOPOLOGICAL STATE_COMPRESSION STUBBORN_SETS USE_NUPN UNFOLDING_TO_PT
lola: subprocess 6 will run for 356 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: 54 rewrites
lola: closed formula file SmallOperatingSystem-PT-MT0128DC0064-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-MT0128DC0064-CTLCardinality-14 TRUE TECHNIQUES COLLATERAL_PROCESSING EXPLICIT TOPOLOGICAL STATE_COMPRESSION STUBBORN_SETS USE_NUPN UNFOLDING_TO_PT
lola: subprocess 7 will run for 396 seconds at most (--localtimelimit=0)
lola: ========================================
lola: ...considering subproblem: E (F ((TaskOnDisk <= ExecutingTask)))
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 ((TaskOnDisk <= ExecutingTask)))
lola: processed formula length: 37
lola: 55 rewrites
lola: closed formula file SmallOperatingSystem-PT-MT0128DC0064-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: (TaskOnDisk <= ExecutingTask)
lola: state equation: Generated DNF with 1 literals and 1 conjunctive subformulas
lola: state equation: write sara problem file to SmallOperatingSystem-PT-MT0128DC0064-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: 383 markings, 445 edges
lola: ========================================
FORMULA SmallOperatingSystem-PT-MT0128DC0064-CTLCardinality-9 TRUE TECHNIQUES COLLATERAL_PROCESSING EXPLICIT TOPOLOGICAL STATE_COMPRESSION STUBBORN_SETS USE_NUPN UNFOLDING_TO_PT
lola: subprocess 8 will run for 446 seconds at most (--localtimelimit=0)
lola: ========================================
lola: ...considering subproblem: A (G (((TransferToDisk + 1 <= TaskOnDisk) OR (TransferToDisk + 1 <= TaskOnDisk))))
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 (((TransferToDisk + 1 <= TaskOnDisk) OR (TransferToDisk + 1 <= TaskOnDisk))))
lola: processed formula length: 83
lola: 56 rewrites
lola: closed formula file SmallOperatingSystem-PT-MT0128DC0064-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: ((TaskOnDisk <= TransferToDisk) AND (TaskOnDisk <= TransferToDisk))
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: 638 markings, 827 edges
lola: ========================================
FORMULA SmallOperatingSystem-PT-MT0128DC0064-CTLCardinality-2 FALSE TECHNIQUES COLLATERAL_PROCESSING EXPLICIT TOPOLOGICAL STATE_COMPRESSION STUBBORN_SETS USE_NUPN UNFOLDING_TO_PT
lola: subprocess 9 will run for 509 seconds at most (--localtimelimit=0)
lola: ========================================
lola: ...considering subproblem: A (G ((LoadingMem <= 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 ((LoadingMem <= FreeMemSegment)))
lola: processed formula length: 38
lola: 56 rewrites
lola: closed formula file SmallOperatingSystem-PT-MT0128DC0064-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 <= LoadingMem)
lola: state equation: Generated DNF with 1 literals and 1 conjunctive subformulas
lola: state equation: write sara problem file to SmallOperatingSystem-PT-MT0128DC0064-CTLCardinality-9-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: 67 markings, 66 edges
lola: ========================================
FORMULA SmallOperatingSystem-PT-MT0128DC0064-CTLCardinality-15 FALSE TECHNIQUES COLLATERAL_PROCESSING EXPLICIT TOPOLOGICAL STATE_COMPRESSION STUBBORN_SETS USE_NUPN UNFOLDING_TO_PT
lola: subprocess 10 will run for 594 seconds at most (--localtimelimit=0)
lola: ========================================
lola: ...considering subproblem: A (G (((CPUUnit <= 1) OR (DiskControllerUnit + 1 <= FreeMemSegment) OR (FreeMemSegment <= 2))))
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 (((CPUUnit <= 1) OR (DiskControllerUnit + 1 <= FreeMemSegment) OR (FreeMemSegment <= 2))))
lola: processed formula length: 97
lola: 56 rewrites
lola: closed formula file SmallOperatingSystem-PT-MT0128DC0064-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: ((2 <= CPUUnit) AND (FreeMemSegment <= DiskControllerUnit) AND (3 <= FreeMemSegment))
lola: state equation: Generated DNF with 3 literals and 1 conjunctive subformulas
lola: state equation: write sara problem file to SmallOperatingSystem-PT-MT0128DC0064-CTLCardinality-10-0.sara
lola: lola: state equation: calling and running sara
SUBRESULT
lola: result: no
lola: produced by: state space
lola: The predicate is not invariant.
lola: 129 markings, 128 edges
lola:
FORMULA SmallOperatingSystem-PT-MT0128DC0064-CTLCardinality-7 FALSE TECHNIQUES COLLATERAL_PROCESSING EXPLICIT TOPOLOGICAL STATE_COMPRESSION STUBBORN_SETS USE_NUPN UNFOLDING_TO_PT
========================================
lola: subprocess 11 will run for 713 seconds at most (--localtimelimit=0)
lola: ========================================
lola: ...considering subproblem: E (F ((((FreeMemSegment <= 0) AND (LoadingMem + 1 <= ExecutingTask)) OR (TaskOnDisk <= 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 ((((FreeMemSegment <= 0) AND (LoadingMem + 1 <= ExecutingTask)) OR (TaskOnDisk <= TransferToDisk))))
lola: processed formula length: 106
lola: 55 rewrites
lola: closed formula file SmallOperatingSystem-PT-MT0128DC0064-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 <= 0) AND (LoadingMem + 1 <= ExecutingTask)) OR (TaskOnDisk <= TransferToDisk))
lola: state equation: Generated DNF with 3 literals and 2 conjunctive subformulas
lola: state equation: write sara problem file to SmallOperatingSystem-PT-MT0128DC0064-CTLCardinality-11-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: 258 markings, 257 edges
lola: ========================================
FORMULA SmallOperatingSystem-PT-MT0128DC0064-CTLCardinality-3 TRUE TECHNIQUES COLLATERAL_PROCESSING EXPLICIT TOPOLOGICAL STATE_COMPRESSION STUBBORN_SETS USE_NUPN UNFOLDING_TO_PT
lola: subprocess 12 will run for 892 seconds at most (--localtimelimit=0)
lola: ========================================
lola: ...considering subproblem: A (G (E (F ((1 <= TaskReady)))))
lola: ========================================
lola: SUBTASK
lola: checking liveness
lola: AGEF init
lola: rewrite Frontend/Parser/formula_rewrite.k:617
lola: processed formula: (1 <= TaskReady)
lola: processed formula length: 16
lola: 55 rewrites
lola: closed formula file SmallOperatingSystem-PT-MT0128DC0064-CTLCardinality.task
sara: try reading problem file SmallOperatingSystem-PT-MT0128DC0064-CTLCardinality-10-0.sara.
sara: place or transition ordering is non-deterministic
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: 3182396 markings, 8536195 edges, 636479 markings/sec, 0 secs
lola: 5948035 markings, 16317809 edges, 553128 markings/sec, 5 secs
lola: 8553555 markings, 23710259 edges, 521104 markings/sec, 10 secs
lola: 11091197 markings, 30918064 edges, 507528 markings/sec, 15 secs
lola: 13585492 markings, 38038453 edges, 498859 markings/sec, 20 secs
lola: 16049938 markings, 45087968 edges, 492889 markings/sec, 25 secs
lola: 18492353 markings, 52087703 edges, 488483 markings/sec, 30 secs
lola: 20878405 markings, 58970443 edges, 477210 markings/sec, 35 secs
lola: 23302517 markings, 65895621 edges, 484822 markings/sec, 40 secs
lola: 25666004 markings, 72725901 edges, 472697 markings/sec, 45 secs
lola: 28037585 markings, 79530087 edges, 474316 markings/sec, 50 secs
lola: 30333585 markings, 86166108 edges, 459200 markings/sec, 55 secs
lola: 32651103 markings, 92857123 edges, 463504 markings/sec, 60 secs
lola: 34969759 markings, 99520408 edges, 463731 markings/sec, 65 secs
lola: 37271544 markings, 106146822 edges, 460357 markings/sec, 70 secs
lola: 39517912 markings, 112614582 edges, 449274 markings/sec, 75 secs
lola: 41740352 markings, 119064394 edges, 444488 markings/sec, 80 secs
lola: 43997282 markings, 125566304 edges, 451386 markings/sec, 85 secs
lola: 46194877 markings, 131932310 edges, 439519 markings/sec, 90 secs
lola: 48359765 markings, 138206223 edges, 432978 markings/sec, 95 secs
lola: 50482498 markings, 144391508 edges, 424547 markings/sec, 100 secs
lola: 52615508 markings, 150583377 edges, 426602 markings/sec, 105 secs
lola: 54751651 markings, 156779304 edges, 427229 markings/sec, 110 secs
lola: 56903698 markings, 163026040 edges, 430409 markings/sec, 115 secs
lola: 59040609 markings, 169206591 edges, 427382 markings/sec, 120 secs
lola: 61112146 markings, 175243398 edges, 414307 markings/sec, 125 secs
lola: 63160097 markings, 181234049 edges, 409590 markings/sec, 130 secs
lola: 65236372 markings, 187277085 edges, 415255 markings/sec, 135 secs
lola: 67324230 markings, 193346424 edges, 417572 markings/sec, 140 secs
lola: 69393222 markings, 199378575 edges, 413798 markings/sec, 145 secs
lola: 71451992 markings, 205376867 edges, 411754 markings/sec, 150 secs
lola: 73504784 markings, 211380141 edges, 410558 markings/sec, 155 secs
lola: 75576368 markings, 217406446 edges, 414317 markings/sec, 160 secs
lola: 77658483 markings, 223440152 edges, 416423 markings/sec, 165 secs
lola: 79714165 markings, 229471639 edges, 411136 markings/sec, 170 secs
lola: 81759723 markings, 235441114 edges, 409112 markings/sec, 175 secs
lola: 83841623 markings, 241503619 edges, 416380 markings/sec, 180 secs
lola: 85910326 markings, 247513089 edges, 413741 markings/sec, 185 secs
lola: 87937618 markings, 253455846 edges, 405458 markings/sec, 190 secs
lola: 90050065 markings, 259590482 edges, 422489 markings/sec, 195 secs
lola: 92077873 markings, 265515811 edges, 405562 markings/sec, 200 secs
lola: 94100352 markings, 271419217 edges, 404496 markings/sec, 205 secs
lola: 96107906 markings, 277336762 edges, 401511 markings/sec, 210 secs
lola: 98125680 markings, 283251458 edges, 403555 markings/sec, 215 secs
lola: 100141144 markings, 289117079 edges, 403093 markings/sec, 220 secs
lola: 102142794 markings, 295011084 edges, 400330 markings/sec, 225 secs
lola: 104165768 markings, 300927580 edges, 404595 markings/sec, 230 secs
lola: 106177285 markings, 306826688 edges, 402303 markings/sec, 235 secs
lola: 108198718 markings, 312741415 edges, 404287 markings/sec, 240 secs
lola: 110232928 markings, 318698983 edges, 406842 markings/sec, 245 secs
lola: 112242696 markings, 324614863 edges, 401954 markings/sec, 250 secs
lola: 114320745 markings, 330653581 edges, 415610 markings/sec, 255 secs
lola: 116316667 markings, 336535306 edges, 399184 markings/sec, 260 secs
lola: 118366857 markings, 342509372 edges, 410038 markings/sec, 265 secs
lola: 120347033 markings, 348333392 edges, 396035 markings/sec, 270 secs
lola: 122310357 markings, 354135384 edges, 392665 markings/sec, 275 secs
lola: 124327826 markings, 360024023 edges, 403494 markings/sec, 280 secs
lola: 126283734 markings, 365729403 edges, 391182 markings/sec, 285 secs
lola: 128124198 markings, 371163390 edges, 368093 markings/sec, 290 secs
lola: 130072766 markings, 376832246 edges, 389714 markings/sec, 295 secs
lola: 131910417 markings, 382243599 edges, 367530 markings/sec, 300 secs
lola: 133725464 markings, 387598414 edges, 363009 markings/sec, 305 secs
lola: 135532066 markings, 392921005 edges, 361320 markings/sec, 310 secs
lola: 137344365 markings, 398248316 edges, 362460 markings/sec, 315 secs
lola: 139155640 markings, 403568332 edges, 362255 markings/sec, 320 secs
lola: 140567209 markings, 407720086 edges, 282314 markings/sec, 325 secs
lola: 140800178 markings, 408404154 edges, 46594 markings/sec, 330 secs
lola: 140814908 markings, 408447818 edges, 2946 markings/sec, 335 secs
lola: 140820246 markings, 408463853 edges, 1068 markings/sec, 340 secs
lola: 140828938 markings, 408490104 edges, 1738 markings/sec, 345 secs
lola: 140839177 markings, 408520213 edges, 2048 markings/sec, 350 secs
lola: 140851169 markings, 408555588 edges, 2398 markings/sec, 355 secs
lola: 140876598 markings, 408630428 edges, 5086 markings/sec, 360 secs
lola: Child process aborted or communication problem between parent and child process
lola: subprocess 13 will run for 1067 seconds at most (--localtimelimit=0)
lola: ========================================
lola: ...considering subproblem: A (G (E (F ((TaskSuspended + 1 <= LoadingMem)))))
lola: ========================================
lola: SUBTASK
lola: checking liveness
lola: AGEF init
lola: rewrite Frontend/Parser/formula_rewrite.k:617
lola: processed formula: (TaskSuspended + 1 <= LoadingMem)
lola: processed formula length: 33
lola: 55 rewrites
lola: closed formula file SmallOperatingSystem-PT-MT0128DC0064-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: 2446200 markings, 6230119 edges, 489240 markings/sec, 0 secs
lola: 4867457 markings, 12965947 edges, 484251 markings/sec, 5 secs
lola: 7162069 markings, 19496666 edges, 458922 markings/sec, 10 secs
lola: 9385891 markings, 25891921 edges, 444764 markings/sec, 15 secs
lola: 11558250 markings, 32173630 edges, 434472 markings/sec, 20 secs
lola: 13706223 markings, 38420206 edges, 429595 markings/sec, 25 secs
lola: 15821191 markings, 44585133 edges, 422994 markings/sec, 30 secs
lola: 17902940 markings, 50686889 edges, 416350 markings/sec, 35 secs
lola: 19957366 markings, 56715154 edges, 410885 markings/sec, 40 secs
lola: 22027014 markings, 62776643 edges, 413930 markings/sec, 45 secs
lola: 24090139 markings, 68838772 edges, 412625 markings/sec, 50 secs
lola: 26136888 markings, 74886675 edges, 409350 markings/sec, 55 secs
lola: 28174210 markings, 80903408 edges, 407464 markings/sec, 60 secs
lola: 30206498 markings, 86899842 edges, 406458 markings/sec, 65 secs
lola: 32191925 markings, 92759481 edges, 397085 markings/sec, 70 secs
lola: 34169521 markings, 98618736 edges, 395519 markings/sec, 75 secs
lola: 36188326 markings, 104589947 edges, 403761 markings/sec, 80 secs
lola: 38178385 markings, 110493454 edges, 398012 markings/sec, 85 secs
lola: 40096782 markings, 116183419 edges, 383679 markings/sec, 90 secs
lola: 42018931 markings, 121899152 edges, 384430 markings/sec, 95 secs
lola: 43970141 markings, 127694781 edges, 390242 markings/sec, 100 secs
lola: 45907693 markings, 133451333 edges, 387510 markings/sec, 105 secs
lola: 47830422 markings, 139174904 edges, 384546 markings/sec, 110 secs
lola: 49319268 markings, 143625301 edges, 297769 markings/sec, 115 secs
lola: 51278477 markings, 149450674 edges, 391842 markings/sec, 120 secs
lola: 53199137 markings, 155155073 edges, 384132 markings/sec, 125 secs
lola: 55127061 markings, 160923788 edges, 385585 markings/sec, 130 secs
lola: 57074317 markings, 166724223 edges, 389451 markings/sec, 135 secs
lola: 58986255 markings, 172435840 edges, 382388 markings/sec, 140 secs
lola: 60896483 markings, 178124086 edges, 382046 markings/sec, 145 secs
lola: 62828067 markings, 183902476 edges, 386317 markings/sec, 150 secs
lola: 64757135 markings, 189664796 edges, 385814 markings/sec, 155 secs
lola: 66654669 markings, 195351459 edges, 379507 markings/sec, 160 secs
lola: 68547429 markings, 201017653 edges, 378552 markings/sec, 165 secs
lola: 70431684 markings, 206652591 edges, 376851 markings/sec, 170 secs
lola: 72324116 markings, 212323561 edges, 378486 markings/sec, 175 secs
lola: 74242021 markings, 218072520 edges, 383581 markings/sec, 180 secs
lola: 76103622 markings, 223647574 edges, 372320 markings/sec, 185 secs
lola: 78006606 markings, 229363904 edges, 380597 markings/sec, 190 secs
lola: 79897628 markings, 235044557 edges, 378204 markings/sec, 195 secs
lola: 81756229 markings, 240626321 edges, 371720 markings/sec, 200 secs
lola: 83611464 markings, 246212698 edges, 371047 markings/sec, 205 secs
lola: 85515289 markings, 251954150 edges, 380765 markings/sec, 210 secs
lola: 87395225 markings, 257630709 edges, 375987 markings/sec, 215 secs
lola: 89220053 markings, 263126817 edges, 364966 markings/sec, 220 secs
lola: 91056497 markings, 268676317 edges, 367289 markings/sec, 225 secs
lola: 92880231 markings, 274187672 edges, 364747 markings/sec, 230 secs
lola: 94741345 markings, 279809235 edges, 372223 markings/sec, 235 secs
lola: 96592939 markings, 285428378 edges, 370319 markings/sec, 240 secs
lola: 98411503 markings, 290939646 edges, 363713 markings/sec, 245 secs
lola: 100271890 markings, 296577885 edges, 372077 markings/sec, 250 secs
lola: 102079839 markings, 302078086 edges, 361590 markings/sec, 255 secs
lola: 103929620 markings, 307684557 edges, 369956 markings/sec, 260 secs
lola: 105759482 markings, 313228018 edges, 365972 markings/sec, 265 secs
lola: 107629138 markings, 318909105 edges, 373931 markings/sec, 270 secs
lola: 109516276 markings, 324631420 edges, 377428 markings/sec, 275 secs
lola: 111420019 markings, 330378564 edges, 380749 markings/sec, 280 secs
lola: 113512776 markings, 336685649 edges, 418551 markings/sec, 285 secs
lola: 113790947 markings, 343419250 edges, 55634 markings/sec, 290 secs
lola: 113904490 markings, 349183528 edges, 22709 markings/sec, 295 secs
lola: 114006698 markings, 354723215 edges, 20442 markings/sec, 300 secs
lola: 114064209 markings, 360122196 edges, 11502 markings/sec, 305 secs
lola: 114123629 markings, 365394090 edges, 11884 markings/sec, 310 secs
lola: 114182635 markings, 370661282 edges, 11801 markings/sec, 315 secs
lola: 114223749 markings, 375832337 edges, 8223 markings/sec, 320 secs
lola: 114300382 markings, 381003960 edges, 15327 markings/sec, 325 secs
lola: 114362492 markings, 386183504 edges, 12422 markings/sec, 330 secs
lola: 114409037 markings, 391265109 edges, 9309 markings/sec, 335 secs
lola: 114432626 markings, 396208121 edges, 4718 markings/sec, 340 secs
lola: 114469691 markings, 401250725 edges, 7413 markings/sec, 345 secs
lola: 114503318 markings, 406334111 edges, 6725 markings/sec, 350 secs
lola: 114541520 markings, 411381274 edges, 7640 markings/sec, 355 secs
lola: 114578494 markings, 416406553 edges, 7395 markings/sec, 360 secs
lola: 114605800 markings, 421409031 edges, 5461 markings/sec, 365 secs
lola: 114620610 markings, 426346340 edges, 2962 markings/sec, 370 secs
lola: 114662255 markings, 431419385 edges, 8329 markings/sec, 375 secs
lola: 114709447 markings, 436383106 edges, 9438 markings/sec, 380 secs
lola: 114735310 markings, 441314345 edges, 5173 markings/sec, 385 secs
lola: 114800136 markings, 446350535 edges, 12965 markings/sec, 390 secs
lola: 114822343 markings, 451258891 edges, 4441 markings/sec, 395 secs
lola: 114851803 markings, 456145165 edges, 5892 markings/sec, 400 secs
lola: 114864625 markings, 461134528 edges, 2564 markings/sec, 405 secs
lola: 114890547 markings, 466140310 edges, 5184 markings/sec, 410 secs
lola: 114946897 markings, 471252835 edges, 11270 markings/sec, 415 secs
lola: 114956342 markings, 476147465 edges, 1889 markings/sec, 420 secs
lola: 115009503 markings, 481082201 edges, 10632 markings/sec, 425 secs
lola: 115027585 markings, 485861105 edges, 3616 markings/sec, 430 secs
lola: 115051567 markings, 490739386 edges, 4796 markings/sec, 435 secs
lola: 115059710 markings, 495794238 edges, 1629 markings/sec, 440 secs
lola: 115104044 markings, 500594867 edges, 8867 markings/sec, 445 secs
lola: 115157630 markings, 505622169 edges, 10717 markings/sec, 450 secs
lola: 115172089 markings, 510504499 edges, 2892 markings/sec, 455 secs
lola: 115190024 markings, 515349613 edges, 3587 markings/sec, 460 secs
lola: 115226813 markings, 520231910 edges, 7358 markings/sec, 465 secs
lola: 115262406 markings, 525291919 edges, 7119 markings/sec, 470 secs
lola: 115298797 markings, 530104989 edges, 7278 markings/sec, 475 secs
lola: 115318261 markings, 535014739 edges, 3893 markings/sec, 480 secs
lola: 115392376 markings, 540025311 edges, 14823 markings/sec, 485 secs
lola: 115410502 markings, 544915420 edges, 3625 markings/sec, 490 secs
lola: 115432126 markings, 549824172 edges, 4325 markings/sec, 495 secs
lola: 115463818 markings, 554675632 edges, 6338 markings/sec, 500 secs
lola: 115488021 markings, 559589514 edges, 4841 markings/sec, 505 secs
lola: 115502793 markings, 564481926 edges, 2954 markings/sec, 510 secs
lola: 115562577 markings, 569545737 edges, 11957 markings/sec, 515 secs
lola: 115586825 markings, 574430829 edges, 4850 markings/sec, 520 secs
lola: 115621965 markings, 579308061 edges, 7028 markings/sec, 525 secs
lola: 115640323 markings, 584225577 edges, 3672 markings/sec, 530 secs
lola: 115665097 markings, 589157451 edges, 4955 markings/sec, 535 secs
lola: 115696389 markings, 594018289 edges, 6258 markings/sec, 540 secs
lola: 115705596 markings, 598899028 edges, 1841 markings/sec, 545 secs
lola: 115751937 markings, 603857135 edges, 9268 markings/sec, 550 secs
lola: 115770490 markings, 608792480 edges, 3711 markings/sec, 555 secs
lola: 115823008 markings, 613689244 edges, 10504 markings/sec, 560 secs
lola: 115837657 markings, 618622724 edges, 2930 markings/sec, 565 secs
lola: 115893061 markings, 623550077 edges, 11081 markings/sec, 570 secs
lola: 115932680 markings, 628529838 edges, 7924 markings/sec, 575 secs
lola: 115979104 markings, 633587622 edges, 9285 markings/sec, 580 secs
lola: 115993066 markings, 638418313 edges, 2792 markings/sec, 585 secs
lola: 116038474 markings, 643238844 edges, 9082 markings/sec, 590 secs
lola: 116055818 markings, 648044891 edges, 3469 markings/sec, 595 secs
lola: 116138466 markings, 653076061 edges, 16530 markings/sec, 600 secs
lola: 116193007 markings, 658079125 edges, 10908 markings/sec, 605 secs
lola: 116210606 markings, 662989908 edges, 3520 markings/sec, 610 secs
lola: 116254400 markings, 667949694 edges, 8759 markings/sec, 615 secs
lola: 116282472 markings, 672883347 edges, 5614 markings/sec, 620 secs
lola: 116378219 markings, 677867538 edges, 19149 markings/sec, 625 secs
lola: 116405055 markings, 682791709 edges, 5367 markings/sec, 630 secs
lola: 116421006 markings, 687762051 edges, 3190 markings/sec, 635 secs
lola: 116466223 markings, 692732815 edges, 9043 markings/sec, 640 secs
lola: 116482480 markings, 697698047 edges, 3251 markings/sec, 645 secs
lola: 116522700 markings, 702693597 edges, 8044 markings/sec, 650 secs
lola: 116547331 markings, 707536764 edges, 4926 markings/sec, 655 secs
lola: 116604033 markings, 712577287 edges, 11340 markings/sec, 660 secs
lola: 116649891 markings, 717591904 edges, 9172 markings/sec, 665 secs
lola: 116675299 markings, 722531690 edges, 5082 markings/sec, 670 secs
lola: 116778103 markings, 727650324 edges, 20561 markings/sec, 675 secs
lola: 116836204 markings, 732694230 edges, 11620 markings/sec, 680 secs
lola: 116893264 markings, 737763803 edges, 11412 markings/sec, 685 secs
lola: 116934125 markings, 742815051 edges, 8172 markings/sec, 690 secs
lola: 117003609 markings, 747953307 edges, 13897 markings/sec, 695 secs
lola: 117053923 markings, 753018015 edges, 10063 markings/sec, 700 secs
lola: 117103478 markings, 758132600 edges, 9911 markings/sec, 705 secs
lola: 117138598 markings, 763196321 edges, 7024 markings/sec, 710 secs
lola: 117191843 markings, 768315388 edges, 10649 markings/sec, 715 secs
lola: 117235839 markings, 773436219 edges, 8799 markings/sec, 720 secs
lola: 117355786 markings, 778679958 edges, 23989 markings/sec, 725 secs
lola: 117438397 markings, 783900649 edges, 16522 markings/sec, 730 secs
lola: 117506629 markings, 789043126 edges, 13646 markings/sec, 735 secs
lola: 117593280 markings, 794289838 edges, 17330 markings/sec, 740 secs
lola: 117653291 markings, 799425602 edges, 12002 markings/sec, 745 secs
lola: 117710806 markings, 804640302 edges, 11503 markings/sec, 750 secs
lola: 117781688 markings, 809828293 edges, 14176 markings/sec, 755 secs
lola: 117857026 markings, 815033110 edges, 15068 markings/sec, 760 secs
lola: 117956242 markings, 820337228 edges, 19843 markings/sec, 765 secs
lola: 118066487 markings, 825691844 edges, 22049 markings/sec, 770 secs
lola: 118173725 markings, 831056174 edges, 21448 markings/sec, 775 secs
lola: 118276453 markings, 836453864 edges, 20546 markings/sec, 780 secs
lola: 118358636 markings, 841898690 edges, 16437 markings/sec, 785 secs
lola: 118485189 markings, 847347037 edges, 25311 markings/sec, 790 secs
lola: 118625849 markings, 852921206 edges, 28132 markings/sec, 795 secs
lola: 118788442 markings, 858532798 edges, 32519 markings/sec, 800 secs
lola: 118915200 markings, 864137334 edges, 25352 markings/sec, 805 secs
lola: 119169468 markings, 870047935 edges, 50854 markings/sec, 810 secs
lola: 119420191 markings, 875999185 edges, 50145 markings/sec, 815 secs
lola: SUBRESULT
lola: result: yes
lola: produced by: tscc_search
lola: The predicate is live.
lola: 119426849 markings, 881575836 edges
lola: ========================================
FORMULA SmallOperatingSystem-PT-MT0128DC0064-CTLCardinality-8 TRUE TECHNIQUES COLLATERAL_PROCESSING EXPLICIT TOPOLOGICAL STATE_COMPRESSION STUBBORN_SETS USE_NUPN UNFOLDING_TO_PT
lola: subprocess 14 will run for 1188 seconds at most (--localtimelimit=0)
lola: ========================================
lola: ...considering subproblem: E (G (E (F ((DiskControllerUnit <= TransferToDisk)))))
lola: ========================================
lola: SUBTASK
lola: checking possible preservation of reachability
lola: rewrite Frontend/Parser/formula_rewrite.k:641
lola: processed formula: (DiskControllerUnit <= TransferToDisk)
lola: processed formula length: 38
lola: 55 rewrites
lola: closed formula file SmallOperatingSystem-PT-MT0128DC0064-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: yes
lola: produced by: state space /EGEF
lola: Reachability of the predicate is possibly preserved.
lola: 4356 markings, 8473 edges
lola: ========================================
FORMULA SmallOperatingSystem-PT-MT0128DC0064-CTLCardinality-10 TRUE TECHNIQUES COLLATERAL_PROCESSING EXPLICIT TOPOLOGICAL STATE_COMPRESSION STUBBORN_SETS USE_NUPN UNFOLDING_TO_PT
lola: subprocess 15 will run for 2376 seconds at most (--localtimelimit=0)
lola: ========================================
lola: ...considering subproblem: (A (G ((TransferToDisk + 1 <= DiskControllerUnit))) AND E (((DiskControllerUnit <= 0) R (LoadingMem <= 1))))
lola: ========================================
lola: SUBTASK
lola: checking a Boolean combination of formulas
lola: RUNNING
lola: subprocess 15 will run for 2376 seconds at most (--localtimelimit=0)
lola: ========================================
lola: ...considering subproblem: E (((DiskControllerUnit <= 0) R (LoadingMem <= 1)))
lola: ========================================
lola: SUBTASK
lola: checking existential release
lola: rewrite Frontend/Parser/formula_rewrite.k:646
lola: rewrite Frontend/Parser/formula_rewrite.k:610
lola: processed formula: E (((DiskControllerUnit <= 0) R (LoadingMem <= 1)))
lola: processed formula length: 51
lola: 56 rewrites
lola: closed formula file SmallOperatingSystem-PT-MT0128DC0064-CTLCardinality.task
lola: STORE
lola: using a simple compression encoder (--encoder=simplecompressed)
lola: using a prefix tree store (--store=prefix)
lola: SEARCH (state space /ER)
lola: state space: using reachability graph (ER version) (--search=depth)
lola: state space: using ltl preserving stubborn set method (--stubborn=tarjan)
lola: RUNNING
lola: SUBRESULT
lola: result: yes
lola: produced by: state space /ER
lola: There is a path where Predicate Phi releases Predicate Psi.
lola: 3 markings, 3 edges
lola: ========================================
lola: Child process aborted or communication problem between parent and child process
lola: SUBRESULT
lola: result: unknown
lola: The Boolean predicate may be true or false.
lola: ========================================
lola: ========================================
lola: ...considering subproblem: A (G (E (F ((1 <= TaskReady)))))
lola: ========================================
lola: SUBTASK
lola: checking liveness
lola: AGEF init
lola: rewrite Frontend/Parser/formula_rewrite.k:617
lola: processed formula: (1 <= TaskReady)
lola: processed formula length: 16
lola: 55 rewrites
lola: closed formula file SmallOperatingSystem-PT-MT0128DC0064-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: 3342193 markings, 8991432 edges, 668439 markings/sec, 0 secs
lola: 6140337 markings, 16861709 edges, 559629 markings/sec, 5 secs
lola: 8777046 markings, 24346499 edges, 527342 markings/sec, 10 secs
lola: 11348742 markings, 31653015 edges, 514339 markings/sec, 15 secs
lola: 13859622 markings, 38826468 edges, 502176 markings/sec, 20 secs
lola: 16352167 markings, 45964838 edges, 498509 markings/sec, 25 secs
lola: 18833225 markings, 53068042 edges, 496212 markings/sec, 30 secs
lola: 21253968 markings, 60052105 edges, 484149 markings/sec, 35 secs
lola: 23719594 markings, 67098859 edges, 493125 markings/sec, 40 secs
lola: 26118945 markings, 74022837 edges, 479870 markings/sec, 45 secs
lola: 28492594 markings, 80850025 edges, 474730 markings/sec, 50 secs
lola: 30805613 markings, 87528938 edges, 462604 markings/sec, 55 secs
lola: 33153288 markings, 94295989 edges, 469535 markings/sec, 60 secs
lola: 35498264 markings, 101044431 edges, 468995 markings/sec, 65 secs
lola: 37730439 markings, 107477133 edges, 446435 markings/sec, 70 secs
lola: 39985547 markings, 113983256 edges, 451022 markings/sec, 75 secs
lola: 42241687 markings, 120517831 edges, 451228 markings/sec, 80 secs
lola: 44526076 markings, 127091240 edges, 456878 markings/sec, 85 secs
lola: 46718401 markings, 133458229 edges, 438465 markings/sec, 90 secs
lola: 48913226 markings, 139810206 edges, 438965 markings/sec, 95 secs
lola: 51063277 markings, 146065662 edges, 430010 markings/sec, 100 secs
lola: 53212096 markings, 152299715 edges, 429764 markings/sec, 105 secs
lola: 55380380 markings, 158627439 edges, 433657 markings/sec, 110 secs
lola: 57549726 markings, 164903243 edges, 433869 markings/sec, 115 secs
lola: 59676327 markings, 171066226 edges, 425320 markings/sec, 120 secs
lola: 61750613 markings, 177120882 edges, 414857 markings/sec, 125 secs
lola: 63817088 markings, 183163400 edges, 413295 markings/sec, 130 secs
lola: 65917081 markings, 189281565 edges, 419999 markings/sec, 135 secs
lola: 68047455 markings, 195443766 edges, 426075 markings/sec, 140 secs
lola: 70156107 markings, 201587690 edges, 421730 markings/sec, 145 secs
lola: 72218580 markings, 207602091 edges, 412495 markings/sec, 150 secs
lola: 74291207 markings, 213662965 edges, 414525 markings/sec, 155 secs
lola: 76420945 markings, 219808601 edges, 425948 markings/sec, 160 secs
lola: 78480520 markings, 225839913 edges, 411915 markings/sec, 165 secs
lola: 80550471 markings, 231902281 edges, 413990 markings/sec, 170 secs
lola: 82631696 markings, 237972181 edges, 416245 markings/sec, 175 secs
lola: 84710214 markings, 244042289 edges, 415704 markings/sec, 180 secs
lola: 86787364 markings, 250082480 edges, 415430 markings/sec, 185 secs
lola: 88874873 markings, 256151949 edges, 417502 markings/sec, 190 secs
lola: 90962518 markings, 262273512 edges, 417529 markings/sec, 195 secs
lola: 92996311 markings, 268213171 edges, 406759 markings/sec, 200 secs
lola: 95032511 markings, 274173616 edges, 407240 markings/sec, 205 secs
lola: 97067535 markings, 280147164 edges, 407005 markings/sec, 210 secs
lola: 99123315 markings, 286168046 edges, 411156 markings/sec, 215 secs
lola: 101110959 markings, 291987009 edges, 397529 markings/sec, 220 secs
lola: 103169002 markings, 298010135 edges, 411609 markings/sec, 225 secs
lola: 105225956 markings, 304020688 edges, 411391 markings/sec, 230 secs
lola: 107236536 markings, 309924317 edges, 402116 markings/sec, 235 secs
lola: 109270609 markings, 315881780 edges, 406815 markings/sec, 240 secs
lola: 111348446 markings, 321969819 edges, 415567 markings/sec, 245 secs
lola: 113394229 markings, 327969331 edges, 409157 markings/sec, 250 secs
lola: 115449378 markings, 333976921 edges, 411030 markings/sec, 255 secs
lola: 117453117 markings, 339874716 edges, 400748 markings/sec, 260 secs
lola: 119518257 markings, 345885035 edges, 413028 markings/sec, 265 secs
lola: 121516818 markings, 351785348 edges, 399712 markings/sec, 270 secs
lola: 123540202 markings, 357720301 edges, 404677 markings/sec, 275 secs
lola: 125561877 markings, 363600812 edges, 404335 markings/sec, 280 secs
lola: 127429628 markings, 369127569 edges, 373550 markings/sec, 285 secs
lola: 129402494 markings, 374862314 edges, 394573 markings/sec, 290 secs
lola: 131262660 markings, 380351281 edges, 372033 markings/sec, 295 secs
lola: 133132361 markings, 385850690 edges, 373940 markings/sec, 300 secs
lola: 134939372 markings, 391187151 edges, 361402 markings/sec, 305 secs
lola: 136792486 markings, 396625561 edges, 370623 markings/sec, 310 secs
lola: 138661200 markings, 402113331 edges, 373743 markings/sec, 315 secs
lola: 140310815 markings, 406984343 edges, 329923 markings/sec, 320 secs
lola: 140808360 markings, 408428138 edges, 99509 markings/sec, 325 secs
lola: 140823203 markings, 408472853 edges, 2969 markings/sec, 330 secs
lola: 140824520 markings, 408476731 edges, 263 markings/sec, 335 secs
lola: 140827479 markings, 408485725 edges, 592 markings/sec, 340 secs
lola: 140836788 markings, 408513179 edges, 1862 markings/sec, 345 secs
lola: 140841671 markings, 408527291 edges, 977 markings/sec, 350 secs
lola: 140846363 markings, 408541362 edges, 938 markings/sec, 355 secs
lola: 140847375 markings, 408544439 edges, 202 markings/sec, 360 secs
lola: 140852764 markings, 408560247 edges, 1078 markings/sec, 365 secs
lola: 140872788 markings, 408620036 edges, 4005 markings/sec, 370 secs
lola: 140880725 markings, 408642494 edges, 1587 markings/sec, 375 secs
lola: 140893907 markings, 408681928 edges, 2636 markings/sec, 380 secs
lola: 140899043 markings, 408697410 edges, 1027 markings/sec, 385 secs
lola: 140904797 markings, 408714754 edges, 1151 markings/sec, 390 secs
lola: Child process aborted or communication problem between parent and child process
FORMULA SmallOperatingSystem-PT-MT0128DC0064-CTLCardinality-11 CANNOT_COMPUTE TECHNIQUES COLLATERAL_PROCESSING EXPLICIT TOPOLOGICAL STATE_COMPRESSION STUBBORN_SETS USE_NUPN UNFOLDING_TO_PT
lola: ========================================
lola: ...considering subproblem: (A (G ((TransferToDisk + 1 <= DiskControllerUnit))) AND E (((DiskControllerUnit <= 0) R (LoadingMem <= 1))))
lola: ========================================
lola: SUBTASK
lola: checking a Boolean combination of formulas
lola: RUNNING
lola: ========================================
lola: ...considering subproblem: E (((DiskControllerUnit <= 0) R (LoadingMem <= 1)))
lola: ========================================
lola: SUBTASK
lola: checking existential release
lola: rewrite Frontend/Parser/formula_rewrite.k:646
lola: rewrite Frontend/Parser/formula_rewrite.k:610
lola: processed formula: E (((DiskControllerUnit <= 0) R (LoadingMem <= 1)))
lola: processed formula length: 51
lola: 56 rewrites
lola: closed formula file SmallOperatingSystem-PT-MT0128DC0064-CTLCardinality.task
lola: STORE
lola: using a simple compression encoder (--encoder=simplecompressed)
lola: using a prefix tree store (--store=prefix)
lola: SEARCH (state space /ER)
lola: state space: using reachability graph (ER version) (--search=depth)
lola: state space: using ltl preserving stubborn set method (--stubborn=tarjan)
lola: RUNNING
lola: SUBRESULT
lola: result: yes
lola: produced by: state space /ER
lola: There is a path where Predicate Phi releases Predicate Psi.
lola: 3 markings, 3 edges
lola: ========================================
lola: ========================================
lola: ...considering subproblem: A (G ((TransferToDisk + 1 <= 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:695
lola: processed formula: A (G ((TransferToDisk + 1 <= DiskControllerUnit)))
lola: processed formula length: 50
lola: 56 rewrites
lola: closed formula file SmallOperatingSystem-PT-MT0128DC0064-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: (DiskControllerUnit <= TransferToDisk)
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: 65 markings, 64 edges
lola: ========================================
lola: SUBRESULT
lola: result: no
lola: The Boolean predicate is false.
lola: ========================================
FORMULA SmallOperatingSystem-PT-MT0128DC0064-CTLCardinality-0 FALSE TECHNIQUES COLLATERAL_PROCESSING EXPLICIT TOPOLOGICAL STATE_COMPRESSION STUBBORN_SETS USE_NUPN UNFOLDING_TO_PT
lola: RESULT
lola:
SUMMARY: no yes no yes yes yes no no yes yes yes unknown yes yes yes no
lola:
preliminary result: no yes no yes yes yes no no yes yes yes unknown yes yes yes no
lola: memory consumption: 20816 KB
lola: time consumption: 1595 seconds
BK_STOP 1527205878052
--------------------
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-MT0128DC0064"
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-MT0128DC0064.tgz
mv SmallOperatingSystem-PT-MT0128DC0064 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-MT0128DC0064, 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-152705512400045"
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 ;