About the Execution of LoLA for SmallOperatingSystem-PT-MT0512DC0256
Execution Summary | |||||
Max Memory Used (MB) |
Time wait (ms) | CPU Usage (ms) | I/O Wait (ms) | Computed Result | Execution Status |
15919.320 | 1642877.00 | 1501398.00 | 19080.90 | F?TFTFTTFTFTF?FT | normal |
Execution Chart
We display below the execution chart for this examination (boot time has been removed).
Trace from the execution
Waiting for the VM to be ready (probing ssh)
.......................
/home/mcc/execution
total 184K
-rw-r--r-- 1 mcc users 3.9K May 15 18:54 CTLCardinality.txt
-rw-r--r-- 1 mcc users 18K May 15 18:54 CTLCardinality.xml
-rw-r--r-- 1 mcc users 2.8K May 15 18:54 CTLFireability.txt
-rw-r--r-- 1 mcc users 14K 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.3K May 15 18:54 LTLFireability.txt
-rw-r--r-- 1 mcc users 9.3K May 15 18:54 LTLFireability.xml
-rw-r--r-- 1 mcc users 4.8K May 15 18:54 ReachabilityCardinality.txt
-rw-r--r-- 1 mcc users 21K May 15 18:54 ReachabilityCardinality.xml
-rw-r--r-- 1 mcc users 127 May 15 18:54 ReachabilityDeadlock.txt
-rw-r--r-- 1 mcc users 365 May 15 18:54 ReachabilityDeadlock.xml
-rw-r--r-- 1 mcc users 3.3K May 15 18:54 ReachabilityFireability.txt
-rw-r--r-- 1 mcc users 16K May 15 18:54 ReachabilityFireability.xml
-rw-r--r-- 1 mcc users 2.1K 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-MT0512DC0256, examination is CTLCardinality
Time confinement is 3600 seconds
Memory confinement is 16384 MBytes
Number of cores is 4
Run identifier is r160-smll-152705512400073
=====================================================================
--------------------
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-MT0512DC0256-CTLCardinality-00
FORMULA_NAME SmallOperatingSystem-PT-MT0512DC0256-CTLCardinality-01
FORMULA_NAME SmallOperatingSystem-PT-MT0512DC0256-CTLCardinality-02
FORMULA_NAME SmallOperatingSystem-PT-MT0512DC0256-CTLCardinality-03
FORMULA_NAME SmallOperatingSystem-PT-MT0512DC0256-CTLCardinality-04
FORMULA_NAME SmallOperatingSystem-PT-MT0512DC0256-CTLCardinality-05
FORMULA_NAME SmallOperatingSystem-PT-MT0512DC0256-CTLCardinality-06
FORMULA_NAME SmallOperatingSystem-PT-MT0512DC0256-CTLCardinality-07
FORMULA_NAME SmallOperatingSystem-PT-MT0512DC0256-CTLCardinality-08
FORMULA_NAME SmallOperatingSystem-PT-MT0512DC0256-CTLCardinality-09
FORMULA_NAME SmallOperatingSystem-PT-MT0512DC0256-CTLCardinality-10
FORMULA_NAME SmallOperatingSystem-PT-MT0512DC0256-CTLCardinality-11
FORMULA_NAME SmallOperatingSystem-PT-MT0512DC0256-CTLCardinality-12
FORMULA_NAME SmallOperatingSystem-PT-MT0512DC0256-CTLCardinality-13
FORMULA_NAME SmallOperatingSystem-PT-MT0512DC0256-CTLCardinality-14
FORMULA_NAME SmallOperatingSystem-PT-MT0512DC0256-CTLCardinality-15
=== Now, execution of the tool begins
BK_START 1527221821567
info: Time: 3600 - MCC
===========================================================================================
prep: translating SmallOperatingSystem-PT-MT0512DC0256 Petri net model.pnml into LoLA format
===========================================================================================
prep: translating PT Petri net complete
prep: check for too many tokens
===========================================================================================
prep: translating SmallOperatingSystem-PT-MT0512DC0256 formula CTLCardinality into LoLA format
===========================================================================================
prep: translating PT formula complete
vrfy: Checking CTLCardinality @ SmallOperatingSystem-PT-MT0512DC0256 @ 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-MT0512DC0256-CTLCardinality.task
lola: LP says that atomic proposition is always true: (2 <= TaskOnDisk)
lola: LP says that atomic proposition is always true: (TaskReady <= CPUUnit)
lola: LP says that atomic proposition is always true: (3 <= TaskOnDisk)
lola: LP says that atomic proposition is always true: (3 <= TaskOnDisk)
lola: always true
lola: LP says that atomic proposition is always true: (2 <= TaskOnDisk)
lola: always true
lola: always true
lola: LP says that atomic proposition is always true: (TaskSuspended <= CPUUnit)
lola: (TRUE AND (A (G ((LoadingMem <= ExecutingTask))) OR A (G ((ExecutingTask <= FreeMemSegment))))) : E ((A (F (TRUE)) U A (G ((2 <= DiskControllerUnit))))) : (A (G (())) OR A (G ((2 <= FreeMemSegment)))) : NOT(A (G (A (G (TRUE))))) : E (F (NOT(E (G ((TaskSuspended <= DiskControllerUnit)))))) : (E (F (((TransferToDisk <= 0) OR (FreeMemSegment <= 0)))) AND NOT(A (F ((ExecutingTask + 1 <= TaskReady))))) : NOT((A (G ((TaskSuspended + 1 <= DiskControllerUnit))) OR (A (F ((3 <= ExecutingTask))) AND TRUE))) : E (F ((FreeMemSegment + 1 <= DiskControllerUnit))) : A (G (((3 <= FreeMemSegment) OR ((TaskReady <= 1) AND (FreeMemSegment + 1 <= ExecutingTask))))) : (A (F (((DiskControllerUnit <= 2) AND (FreeMemSegment <= 2)))) OR (((ExecutingTask + 1 <= LoadingMem) OR (FreeMemSegment + 1 <= TaskSuspended) OR ((TaskOnDisk <= ExecutingTask) AND (ExecutingTask <= 0))) OR A (G (())))) : A (G (A (G ((ExecutingTask + 1 <= FreeMemSegment))))) : E (F ((CPUUnit <= TaskReady))) : NOT((E (X ((FreeMemSegment <= 2))) OR (A (G (TRUE)) AND E (G ((3 <= CPUUnit)))))) : E (F (A (G ((FreeMemSegment <= 1))))) : NOT(NOT(E (((ExecutingTask <= TransferToDisk) U (1 <= TransferToDisk))))) : ((2 <= ExecutingTask) OR A (G (A (G (TRUE)))))
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:154
lola: rewrite Frontend/Parser/formula_rewrite.k:151
lola: rewrite Frontend/Parser/formula_rewrite.k:169
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:124
lola: rewrite Frontend/Parser/formula_rewrite.k:100
lola: rewrite Frontend/Parser/formula_rewrite.k:160
lola: rewrite Frontend/Parser/formula_rewrite.k:151
lola: rewrite Frontend/Parser/formula_rewrite.k:160
lola: rewrite Frontend/Parser/formula_rewrite.k:151
lola: rewrite Frontend/Parser/formula_rewrite.k:279
lola: rewrite Frontend/Parser/formula_rewrite.k:326
lola: rewrite Frontend/Parser/formula_rewrite.k:329
lola: rewrite Frontend/Parser/formula_rewrite.k:297
lola: rewrite Frontend/Parser/formula_rewrite.k:455
lola: rewrite Frontend/Parser/formula_rewrite.k:323
lola: rewrite Frontend/Parser/formula_rewrite.k:332
lola: rewrite Frontend/Parser/formula_rewrite.k:297
lola: rewrite Frontend/Parser/formula_rewrite.k:100
lola: rewrite Frontend/Parser/formula_rewrite.k:115
lola: rewrite Frontend/Parser/formula_rewrite.k:318
lola: rewrite Frontend/Parser/formula_rewrite.k:323
lola: rewrite Frontend/Parser/formula_rewrite.k:329
lola: rewrite Frontend/Parser/formula_rewrite.k:297
lola: rewrite Frontend/Parser/formula_rewrite.k:323
lola: rewrite Frontend/Parser/formula_rewrite.k:332
lola: rewrite Frontend/Parser/formula_rewrite.k:297
lola: rewrite Frontend/Parser/formula_rewrite.k:100
lola: rewrite Frontend/Parser/formula_rewrite.k:160
lola: rewrite Frontend/Parser/formula_rewrite.k:151
lola: rewrite Frontend/Parser/formula_rewrite.k:123
lola: rewrite Frontend/Parser/formula_rewrite.k:123
lola: rewrite Frontend/Parser/formula_rewrite.k:389
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:318
lola: rewrite Frontend/Parser/formula_rewrite.k:326
lola: rewrite Frontend/Parser/formula_rewrite.k:335
lola: rewrite Frontend/Parser/formula_rewrite.k:297
lola: rewrite Frontend/Parser/formula_rewrite.k:326
lola: rewrite Frontend/Parser/formula_rewrite.k:329
lola: rewrite Frontend/Parser/formula_rewrite.k:297
lola: rewrite Frontend/Parser/formula_rewrite.k:326
lola: rewrite Frontend/Parser/formula_rewrite.k:338
lola: rewrite Frontend/Parser/formula_rewrite.k:297
lola: rewrite Frontend/Parser/formula_rewrite.k:297
lola: rewrite Frontend/Parser/formula_rewrite.k:323
lola: rewrite Frontend/Parser/formula_rewrite.k:341
lola: rewrite Frontend/Parser/formula_rewrite.k:300
lola: rewrite Frontend/Parser/formula_rewrite.k:300
lola: rewrite Frontend/Parser/formula_rewrite.k:100
lola: rewrite Frontend/Parser/formula_rewrite.k:160
lola: rewrite Frontend/Parser/formula_rewrite.k:151
lola: rewrite Frontend/Parser/formula_rewrite.k:160
lola: rewrite Frontend/Parser/formula_rewrite.k:151
lola: rewrite Frontend/Parser/formula_rewrite.k:123
lola: computing a collection of formulas
lola: RUNNING
lola: subprocess 0 will run for 223 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: 63 rewrites
lola: closed formula file SmallOperatingSystem-PT-MT0512DC0256-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-MT0512DC0256-CTLCardinality-2 TRUE TECHNIQUES COLLATERAL_PROCESSING EXPLICIT TOPOLOGICAL STATE_COMPRESSION STUBBORN_SETS USE_NUPN UNFOLDING_TO_PT
lola: subprocess 1 will run for 238 seconds at most (--localtimelimit=0)
lola: ========================================
lola: ...considering subproblem: FALSE
lola: ========================================
lola: SUBTASK
lola: checking initial satisfaction
lola: processed formula: FALSE
lola: processed formula length: 5
lola: 63 rewrites
lola: closed formula file SmallOperatingSystem-PT-MT0512DC0256-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-MT0512DC0256-CTLCardinality-3 FALSE TECHNIQUES COLLATERAL_PROCESSING EXPLICIT TOPOLOGICAL STATE_COMPRESSION STUBBORN_SETS USE_NUPN UNFOLDING_TO_PT
lola: subprocess 2 will run for 255 seconds at most (--localtimelimit=0)
lola: ========================================
lola: ...considering subproblem: TRUE
lola: ========================================
lola: SUBTASK
lola: checking initial satisfaction
lola: processed formula: TRUE
lola: processed formula length: 4
lola: 63 rewrites
lola: closed formula file SmallOperatingSystem-PT-MT0512DC0256-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-MT0512DC0256-CTLCardinality-9 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: TRUE
lola: ========================================
lola: SUBTASK
lola: checking initial satisfaction
lola: processed formula: TRUE
lola: processed formula length: 4
lola: 63 rewrites
lola: closed formula file SmallOperatingSystem-PT-MT0512DC0256-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-MT0512DC0256-CTLCardinality-15 TRUE TECHNIQUES COLLATERAL_PROCESSING EXPLICIT TOPOLOGICAL STATE_COMPRESSION STUBBORN_SETS USE_NUPN UNFOLDING_TO_PT
lola: subprocess 4 will run for 297 seconds at most (--localtimelimit=0)
lola: ========================================
lola: ...considering subproblem: (A (X ((3 <= FreeMemSegment))) AND A (F ((CPUUnit <= 2))))
lola: ========================================
lola: SUBTASK
lola: checking a Boolean combination of formulas
lola: RUNNING
lola: subprocess 4 will run for 297 seconds at most (--localtimelimit=0)
lola: ========================================
lola: ...considering subproblem: A (F ((CPUUnit <= 2)))
lola: ========================================
lola: SUBTASK
lola: checking eventual occurrence
lola: rewrite Frontend/Parser/formula_rewrite.k:659
lola: rewrite Frontend/Parser/formula_rewrite.k:695
lola: processed formula: (3 <= CPUUnit)
lola: processed formula length: 14
lola: 65 rewrites
lola: closed formula file SmallOperatingSystem-PT-MT0512DC0256-CTLCardinality.task
lola: STORE
lola: using a simple compression encoder (--encoder=simplecompressed)
lola: using a prefix tree store (--store=prefix)
lola: SEARCH (state space / EG)
lola: state space: using search routine for EG formula (--search=depth)
lola: state space: using EG preserving stubborn set method (--stubborn=tarjan)
lola: RUNNING
lola: SUBRESULT
lola: result: no
lola: produced by: state space / EG
lola: The predicate does not eventually occur.
lola: 1025 markings, 1025 edges
lola: ========================================
lola: SUBRESULT
lola: result: no
lola: The Boolean predicate is false.
lola: ========================================
FORMULA SmallOperatingSystem-PT-MT0512DC0256-CTLCardinality-12 FALSE TECHNIQUES COLLATERAL_PROCESSING EXPLICIT TOPOLOGICAL STATE_COMPRESSION STUBBORN_SETS USE_NUPN UNFOLDING_TO_PT
lola: subprocess 5 will run for 324 seconds at most (--localtimelimit=0)
lola: ========================================
lola: ...considering subproblem: A (G ((ExecutingTask + 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 ((ExecutingTask + 1 <= FreeMemSegment)))
lola: processed formula length: 45
lola: 65 rewrites
lola: closed formula file SmallOperatingSystem-PT-MT0512DC0256-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 <= ExecutingTask)
lola: state equation: Generated DNF with 1 literals and 1 conjunctive subformulas
lola: state equation: write sara problem file to SmallOperatingSystem-PT-MT0512DC0256-CTLCardinality-5-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: 895 markings, 1021 edges
lola: ========================================
FORMULA SmallOperatingSystem-PT-MT0512DC0256-CTLCardinality-10 FALSE TECHNIQUES COLLATERAL_PROCESSING EXPLICIT TOPOLOGICAL STATE_COMPRESSION STUBBORN_SETS USE_NUPN UNFOLDING_TO_PT
lola: subprocess 6 will run for 357 seconds at most (--localtimelimit=0)
lola: ========================================
lola: ...considering subproblem: E (F ((CPUUnit <= TaskReady)))
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 <= TaskReady)))
lola: processed formula length: 30
lola: 64 rewrites
lola: closed formula file SmallOperatingSystem-PT-MT0512DC0256-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 <= TaskReady)
lola: state equation: Generated DNF with 1 literals and 1 conjunctive subformulas
lola: SUBRESULT
lola: result: yes
lola: produced by: state space
lola: The predicate is reachable.
lola: 1025 markings, 1024 edges
lola: ========================================
FORMULA SmallOperatingSystem-PT-MT0512DC0256-CTLCardinality-11 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 ((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: 64 rewrites
lola: closed formula file SmallOperatingSystem-PT-MT0512DC0256-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-MT0512DC0256-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: 515 markings, 514 edges
lola: ========================================
FORMULA SmallOperatingSystem-PT-MT0512DC0256-CTLCardinality-7 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: E (F ((DiskControllerUnit + 1 <= TaskSuspended)))
lola: ========================================
lola: SUBTASK
lola: checking reachability
lola: Planning: workflow for reachability check: stateequation||search (--findpath=off)
lola: rewrite Frontend/Parser/formula_rewrite.k:625
lola: processed formula: E (F ((DiskControllerUnit + 1 <= TaskSuspended)))
lola: processed formula length: 49
lola: 64 rewrites
lola: closed formula file SmallOperatingSystem-PT-MT0512DC0256-CTLCardinality.task
lola: STORE
lola: using a simple compression encoder (--encoder=simplecompressed)
lola: using a prefix tree store (--store=prefix)
lola: SEARCH (state space)
lola: state space: using reachability graph (--search=depth)
lola: state space: using reachability preserving stubborn set method with insertion algorithm (--stubborn=tarjan)
lola: RUNNING
lola: rewrite Frontend/Parser/formula_rewrite.k:625
lola: formula 0: (DiskControllerUnit + 1 <= TaskSuspended)
lola: state equation: Generated DNF with 1 literals and 1 conjunctive subformulas
lola: state equation: write sara problem file to SmallOperatingSystem-PT-MT0512DC0256-CTLCardinality-8-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: 771 markings, 771 edges
lola: ========================================
FORMULA SmallOperatingSystem-PT-MT0512DC0256-CTLCardinality-4 TRUE TECHNIQUES COLLATERAL_PROCESSING EXPLICIT TOPOLOGICAL STATE_COMPRESSION STUBBORN_SETS USE_NUPN UNFOLDING_TO_PT
lola: subprocess 9 will run for 510 seconds at most (--localtimelimit=0)
lola: ========================================
lola: ...considering subproblem: A (G (((3 <= FreeMemSegment) OR ((TaskReady <= 1) AND (FreeMemSegment + 1 <= ExecutingTask)))))
lola: ========================================
lola: SUBTASK
lola: checking invariance
lola: Planning: workflow for reachability check: stateequation||search (--findpath=off)
lola: rewrite Frontend/Parser/formula_rewrite.k:631
lola: rewrite Frontend/Parser/formula_rewrite.k:694
lola: processed formula: A (G (((3 <= FreeMemSegment) OR ((TaskReady <= 1) AND (FreeMemSegment + 1 <= ExecutingTask)))))
lola: processed formula length: 96
lola: 65 rewrites
lola: closed formula file SmallOperatingSystem-PT-MT0512DC0256-CTLCardinality.task
lola: STORE
lola: using a simple compression encoder (--encoder=simplecompressed)
lola: using a prefix tree store (--store=prefix)
lola: SEARCH (state space)
lola: state space: using reachability graph (--search=depth)
lola: state space: using reachability preserving stubborn set method with insertion algorithm (--stubborn=tarjan)
lola: RUNNING
lola: rewrite Frontend/Parser/formula_rewrite.k:631
lola: rewrite Frontend/Parser/formula_rewrite.k:694
lola: formula 0: ((FreeMemSegment <= 2) AND ((2 <= TaskReady) OR (ExecutingTask <= FreeMemSegment)))
lola: state equation: Generated DNF with 4 literals and 2 conjunctive subformulas
lola: state equation: write sara problem file to SmallOperatingSystem-PT-MT0512DC0256-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: 765 markings, 764 edges
lola: ========================================
FORMULA SmallOperatingSystem-PT-MT0512DC0256-CTLCardinality-8 FALSE TECHNIQUES COLLATERAL_PROCESSING EXPLICIT TOPOLOGICAL STATE_COMPRESSION STUBBORN_SETS USE_NUPN UNFOLDING_TO_PT
lola: subprocess 10 will run for 595 seconds at most (--localtimelimit=0)
lola: ========================================
lola: ...considering subproblem: E (F (A (G ((FreeMemSegment <= 1)))))
lola: ========================================
lola: SUBTASK
lola: checking possible invariance
lola: AGEF init
lola: rewrite Frontend/Parser/formula_rewrite.k:636
lola: rewrite Frontend/Parser/formula_rewrite.k:694
lola: processed formula: (2 <= FreeMemSegment)
lola: processed formula length: 21
lola: 65 rewrites
lola: closed formula file SmallOperatingSystem-PT-MT0512DC0256-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: 3556285 markings, 7702715 edges, 711257 markings/sec, 0 secs
lola: 6716647 markings, 14934600 edges, 632072 markings/sec, 5 secs
lola: 9677295 markings, 21867282 edges, 592130 markings/sec, 10 secs
lola: 12585121 markings, 28673320 edges, 581565 markings/sec, 15 secs
lola: 15462928 markings, 35394507 edges, 575561 markings/sec, 20 secs
lola: 18447030 markings, 42247930 edges, 596820 markings/sec, 25 secs
lola: 21691947 markings, 49359639 edges, 648983 markings/sec, 30 secs
lola: 25100031 markings, 56625945 edges, 681617 markings/sec, 35 secs
lola: 28493947 markings, 63855940 edges, 678783 markings/sec, 40 secs
lola: 32005929 markings, 71197384 edges, 702396 markings/sec, 45 secs
lola: 35466632 markings, 78473630 edges, 692141 markings/sec, 50 secs
lola: 38998224 markings, 85793688 edges, 706318 markings/sec, 55 secs
lola: 42514499 markings, 93079797 edges, 703255 markings/sec, 60 secs
lola: 46108558 markings, 100402666 edges, 718812 markings/sec, 65 secs
lola: 49589943 markings, 107649344 edges, 696277 markings/sec, 70 secs
lola: 53051348 markings, 114936665 edges, 692281 markings/sec, 75 secs
lola: 56479122 markings, 122176844 edges, 685555 markings/sec, 80 secs
lola: 59917062 markings, 129366199 edges, 687588 markings/sec, 85 secs
lola: 63302638 markings, 136504613 edges, 677115 markings/sec, 90 secs
lola: 66649374 markings, 143636138 edges, 669347 markings/sec, 95 secs
lola: 69980436 markings, 150690190 edges, 666212 markings/sec, 100 secs
lola: 73269618 markings, 157738072 edges, 657836 markings/sec, 105 secs
lola: 76553675 markings, 164766308 edges, 656811 markings/sec, 110 secs
lola: 79800269 markings, 171725131 edges, 649319 markings/sec, 115 secs
lola: 82866993 markings, 178543164 edges, 613345 markings/sec, 120 secs
lola: 85874996 markings, 185362820 edges, 601601 markings/sec, 125 secs
lola: 88867339 markings, 192191826 edges, 598469 markings/sec, 130 secs
lola: 91884279 markings, 199739117 edges, 603388 markings/sec, 135 secs
lola: 94805156 markings, 206959149 edges, 584175 markings/sec, 140 secs
lola: 97725247 markings, 214035199 edges, 584018 markings/sec, 145 secs
lola: 100491659 markings, 221138529 edges, 553282 markings/sec, 150 secs
lola: 103086845 markings, 228033917 edges, 519037 markings/sec, 155 secs
lola: 105585844 markings, 234689280 edges, 499800 markings/sec, 160 secs
lola: 108093366 markings, 241303270 edges, 501504 markings/sec, 165 secs
lola: 110529757 markings, 247720253 edges, 487278 markings/sec, 170 secs
lola: 112958009 markings, 254112900 edges, 485650 markings/sec, 175 secs
lola: 115330710 markings, 260364273 edges, 474540 markings/sec, 180 secs
lola: 117662709 markings, 266671574 edges, 466400 markings/sec, 185 secs
lola: 120001879 markings, 272843204 edges, 467834 markings/sec, 190 secs
lola: 122322359 markings, 278959744 edges, 464096 markings/sec, 195 secs
lola: 124665848 markings, 285097822 edges, 468698 markings/sec, 200 secs
lola: 127000237 markings, 291174594 edges, 466878 markings/sec, 205 secs
lola: 129336302 markings, 297318409 edges, 467213 markings/sec, 210 secs
lola: 131570966 markings, 303302413 edges, 446933 markings/sec, 215 secs
lola: 133779211 markings, 309216309 edges, 441649 markings/sec, 220 secs
lola: 135944628 markings, 315032892 edges, 433083 markings/sec, 225 secs
lola: 138131873 markings, 320889644 edges, 437449 markings/sec, 230 secs
lola: 140275910 markings, 326655800 edges, 428807 markings/sec, 235 secs
lola: 142462189 markings, 332480838 edges, 437256 markings/sec, 240 secs
lola: 144550859 markings, 338154166 edges, 417734 markings/sec, 245 secs
lola: 146711303 markings, 343885364 edges, 432089 markings/sec, 250 secs
lola: 148855853 markings, 349583983 edges, 428910 markings/sec, 255 secs
lola: 150956565 markings, 355227959 edges, 420142 markings/sec, 260 secs
lola: 153035784 markings, 360852049 edges, 415844 markings/sec, 265 secs
lola: 155100606 markings, 366465461 edges, 412964 markings/sec, 270 secs
lola: 157169570 markings, 372057106 edges, 413793 markings/sec, 275 secs
lola: 159203254 markings, 377579724 edges, 406737 markings/sec, 280 secs
lola: 161217948 markings, 383050384 edges, 402939 markings/sec, 285 secs
lola: 163061386 markings, 388099625 edges, 368688 markings/sec, 290 secs
lola: 163294231 markings, 388750367 edges, 46569 markings/sec, 295 secs
lola: 163308405 markings, 388788781 edges, 2835 markings/sec, 300 secs
lola: 163333849 markings, 388857718 edges, 5089 markings/sec, 305 secs
lola: 163337125 markings, 388866946 edges, 655 markings/sec, 310 secs
lola: 163342843 markings, 388883118 edges, 1144 markings/sec, 315 secs
lola: 163347499 markings, 388896955 edges, 931 markings/sec, 320 secs
lola: 163355294 markings, 388917932 edges, 1559 markings/sec, 325 secs
lola: 163363523 markings, 388942359 edges, 1646 markings/sec, 330 secs
lola: 163369904 markings, 388959198 edges, 1276 markings/sec, 335 secs
lola: 163383647 markings, 388995810 edges, 2749 markings/sec, 340 secs
lola: 163404018 markings, 389049490 edges, 4074 markings/sec, 345 secs
lola: 163417151 markings, 389085048 edges, 2627 markings/sec, 350 secs
lola: Child process aborted or communication problem between parent and child process
lola: subprocess 11 will run for 641 seconds at most (--localtimelimit=0)
lola: ========================================
lola: ...considering subproblem: E (F (A (G ((2 <= DiskControllerUnit)))))
lola: ========================================
lola: SUBTASK
lola: checking possible invariance
lola: AGEF init
lola: rewrite Frontend/Parser/formula_rewrite.k:636
lola: rewrite Frontend/Parser/formula_rewrite.k:694
lola: processed formula: (DiskControllerUnit <= 1)
lola: processed formula length: 25
lola: 65 rewrites
lola: closed formula file SmallOperatingSystem-PT-MT0512DC0256-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: 2700664 markings, 6166095 edges, 540133 markings/sec, 0 secs
lola: 5174914 markings, 12027039 edges, 494850 markings/sec, 5 secs
lola: 7521784 markings, 17624173 edges, 469374 markings/sec, 10 secs
lola: 9828057 markings, 23121331 edges, 461255 markings/sec, 15 secs
lola: 12027898 markings, 28408136 edges, 439968 markings/sec, 20 secs
lola: 14281475 markings, 33755366 edges, 450715 markings/sec, 25 secs
lola: 16399395 markings, 38859569 edges, 423584 markings/sec, 30 secs
lola: 18561471 markings, 44031906 edges, 432415 markings/sec, 35 secs
lola: 20674599 markings, 49113147 edges, 422626 markings/sec, 40 secs
lola: 22748055 markings, 54113890 edges, 414691 markings/sec, 45 secs
lola: 24867152 markings, 59199888 edges, 423819 markings/sec, 50 secs
lola: 26850394 markings, 64019063 edges, 396648 markings/sec, 55 secs
lola: 28891817 markings, 68946803 edges, 408285 markings/sec, 60 secs
lola: 30885549 markings, 73786046 edges, 398746 markings/sec, 65 secs
lola: 32892986 markings, 78655706 edges, 401487 markings/sec, 70 secs
lola: 34863804 markings, 83439679 edges, 394164 markings/sec, 75 secs
lola: 36822910 markings, 88226152 edges, 391821 markings/sec, 80 secs
lola: 38745721 markings, 92907025 edges, 384562 markings/sec, 85 secs
lola: 40700507 markings, 97679249 edges, 390957 markings/sec, 90 secs
lola: 42597713 markings, 102311847 edges, 379441 markings/sec, 95 secs
lola: 44498874 markings, 106966257 edges, 380232 markings/sec, 100 secs
lola: 46427098 markings, 111678850 edges, 385645 markings/sec, 105 secs
lola: 48331969 markings, 116340752 edges, 380974 markings/sec, 110 secs
lola: 50232404 markings, 120993010 edges, 380087 markings/sec, 115 secs
lola: 52097892 markings, 125559895 edges, 373098 markings/sec, 120 secs
lola: 53992550 markings, 130206788 edges, 378932 markings/sec, 125 secs
lola: 55874374 markings, 134817022 edges, 376365 markings/sec, 130 secs
lola: 57744494 markings, 139406799 edges, 374024 markings/sec, 135 secs
lola: 59620442 markings, 144001626 edges, 375190 markings/sec, 140 secs
lola: 61457781 markings, 148513447 edges, 367468 markings/sec, 145 secs
lola: 63338766 markings, 153122314 edges, 376197 markings/sec, 150 secs
lola: 65208099 markings, 157709535 edges, 373867 markings/sec, 155 secs
lola: 67027733 markings, 162182078 edges, 363927 markings/sec, 160 secs
lola: 68894648 markings, 166763499 edges, 373383 markings/sec, 165 secs
lola: 70741362 markings, 171298190 edges, 369343 markings/sec, 170 secs
lola: 72577701 markings, 175812511 edges, 367268 markings/sec, 175 secs
lola: 74421674 markings, 180341609 edges, 368795 markings/sec, 180 secs
lola: 76251516 markings, 184835324 edges, 365968 markings/sec, 185 secs
lola: 78121081 markings, 189422592 edges, 373913 markings/sec, 190 secs
lola: 79972343 markings, 193967883 edges, 370252 markings/sec, 195 secs
lola: 81787044 markings, 198432430 edges, 362940 markings/sec, 200 secs
lola: 83601733 markings, 202897588 edges, 362938 markings/sec, 205 secs
lola: 85431215 markings, 207393562 edges, 365896 markings/sec, 210 secs
lola: 87279140 markings, 211936063 edges, 369585 markings/sec, 215 secs
lola: 89114408 markings, 216450712 edges, 367054 markings/sec, 220 secs
lola: 90906916 markings, 220872258 edges, 358502 markings/sec, 225 secs
lola: 92720086 markings, 225339037 edges, 362634 markings/sec, 230 secs
lola: 94539601 markings, 229816167 edges, 363903 markings/sec, 235 secs
lola: 96361276 markings, 234312513 edges, 364335 markings/sec, 240 secs
lola: 98177771 markings, 238798944 edges, 363299 markings/sec, 245 secs
lola: 99981265 markings, 243237490 edges, 360699 markings/sec, 250 secs
lola: 101775670 markings, 247655061 edges, 358881 markings/sec, 255 secs
lola: 103575443 markings, 252087412 edges, 359955 markings/sec, 260 secs
lola: 105345376 markings, 256442613 edges, 353987 markings/sec, 265 secs
lola: 107161390 markings, 260913495 edges, 363203 markings/sec, 270 secs
lola: 108975020 markings, 265375557 edges, 362726 markings/sec, 275 secs
lola: 110769699 markings, 269796402 edges, 358936 markings/sec, 280 secs
lola: 112585321 markings, 274265587 edges, 363124 markings/sec, 285 secs
lola: 114343045 markings, 278601250 edges, 351545 markings/sec, 290 secs
lola: 116117927 markings, 282974300 edges, 354976 markings/sec, 295 secs
lola: 117957140 markings, 287497682 edges, 367843 markings/sec, 300 secs
lola: 119743186 markings, 291893968 edges, 357209 markings/sec, 305 secs
lola: 121526531 markings, 296288764 edges, 356669 markings/sec, 310 secs
lola: 123304759 markings, 300673099 edges, 355646 markings/sec, 315 secs
lola: 125077318 markings, 305043369 edges, 354512 markings/sec, 320 secs
lola: 126816380 markings, 309336416 edges, 347812 markings/sec, 325 secs
lola: 128595547 markings, 313715261 edges, 355833 markings/sec, 330 secs
lola: 130381138 markings, 318118575 edges, 357118 markings/sec, 335 secs
lola: 132165685 markings, 322507725 edges, 356909 markings/sec, 340 secs
lola: 133952910 markings, 326912537 edges, 357445 markings/sec, 345 secs
lola: 135764465 markings, 331372236 edges, 362311 markings/sec, 350 secs
lola: 137524892 markings, 335712994 edges, 352085 markings/sec, 355 secs
lola: 139281792 markings, 340044937 edges, 351380 markings/sec, 360 secs
lola: 141044527 markings, 344390728 edges, 352547 markings/sec, 365 secs
lola: 142804678 markings, 348727791 edges, 352030 markings/sec, 370 secs
lola: 144574734 markings, 353088027 edges, 354011 markings/sec, 375 secs
lola: 146347968 markings, 357457724 edges, 354647 markings/sec, 380 secs
lola: 148112025 markings, 361805213 edges, 352811 markings/sec, 385 secs
lola: 149868274 markings, 366140222 edges, 351250 markings/sec, 390 secs
lola: 151652338 markings, 370531550 edges, 356813 markings/sec, 395 secs
lola: 153366706 markings, 374751813 edges, 342874 markings/sec, 400 secs
lola: 153404547 markings, 374844560 edges, 7568 markings/sec, 405 secs
lola: 153416460 markings, 374873850 edges, 2383 markings/sec, 410 secs
lola: 153423722 markings, 374891809 edges, 1452 markings/sec, 415 secs
lola: 153429145 markings, 374904822 edges, 1085 markings/sec, 420 secs
lola: 153476513 markings, 375020072 edges, 9474 markings/sec, 425 secs
lola: 153487220 markings, 375046277 edges, 2141 markings/sec, 430 secs
lola: 153491124 markings, 375055951 edges, 781 markings/sec, 435 secs
lola: 153508382 markings, 375098118 edges, 3452 markings/sec, 440 secs
lola: Child process aborted or communication problem between parent and child process
lola: subprocess 12 will run for 690 seconds at most (--localtimelimit=0)
lola: ========================================
lola: ...considering subproblem: E (((ExecutingTask <= TransferToDisk) U (1 <= TransferToDisk)))
lola: ========================================
lola: SUBTASK
lola: checking existential until
lola: rewrite Frontend/Parser/formula_rewrite.k:608
lola: rewrite Frontend/Parser/formula_rewrite.k:648
lola: rewrite Frontend/Parser/formula_rewrite.k:608
lola: processed formula: E (((ExecutingTask <= TransferToDisk) U (1 <= TransferToDisk)))
lola: processed formula length: 63
lola: 66 rewrites
lola: closed formula file SmallOperatingSystem-PT-MT0512DC0256-CTLCardinality.task
lola: STORE
lola: using a simple compression encoder (--encoder=simplecompressed)
lola: using a prefix tree store (--store=prefix)
lola: SEARCH (state space /EU)
lola: state space: using reachability graph (EU version) (--search=depth)
lola: state space: using eu preserving stubborn set method (--stubborn=tarjan)
lola: RUNNING
lola: formula 0: (1 <= TransferToDisk)
lola: state equation: Generated DNF with 1 literals and 1 conjunctive subformulas
lola: state equation: write sara problem file to SmallOperatingSystem-PT-MT0512DC0256-CTLCardinality-12-0.sara
lola: state equation: calling and running sara
sara: try reading problem file SmallOperatingSystem-PT-MT0512DC0256-CTLCardinality-12-0.sara.
sara: place or transition ordering is non-deterministic
lola: state equation 0: solution produced
lola: SUBRESULT
lola: result: no
lola: produced by: state space /EU
lola: There is no path where Predicate Phi holds until Predicate Psi.
lola: 98945 markings, 295552 edges
lola: ========================================
FORMULA SmallOperatingSystem-PT-MT0512DC0256-CTLCardinality-14 FALSE TECHNIQUES COLLATERAL_PROCESSING EXPLICIT TOPOLOGICAL STATE_COMPRESSION STUBBORN_SETS USE_NUPN UNFOLDING_TO_PT
lola: subprocess 13 will run for 920 seconds at most (--localtimelimit=0)
lola: ========================================
lola: ...considering subproblem: (E (F ((DiskControllerUnit <= TaskSuspended))) AND E (G ((ExecutingTask <= 2))))
lola: ========================================
lola: SUBTASK
lola: checking a Boolean combination of formulas
lola: RUNNING
lola: subprocess 13 will run for 920 seconds at most (--localtimelimit=0)
lola: ========================================
lola: ...considering subproblem: E (G ((ExecutingTask <= 2)))
lola: ========================================
lola: SUBTASK
lola: checking possible preservation
lola: processed formula: E (G ((ExecutingTask <= 2)))
lola: processed formula length: 28
lola: 63 rewrites
lola: closed formula file SmallOperatingSystem-PT-MT0512DC0256-CTLCardinality.task
lola: STORE
lola: using a simple compression encoder (--encoder=simplecompressed)
lola: using a prefix tree store (--store=prefix)
lola: SEARCH (state space / EG)
lola: state space: using search routine for EG formula (--search=depth)
lola: state space: using EG preserving stubborn set method (--stubborn=tarjan)
lola: RUNNING
lola: SUBRESULT
lola: result: yes
lola: produced by: state space / EG
lola: The predicate is possibly preserved.
lola: 1025 markings, 1025 edges
lola: ========================================
lola: subprocess 14 will run for 1380 seconds at most (--localtimelimit=0)
lola: ========================================
lola: ...considering subproblem: E (F ((DiskControllerUnit <= TaskSuspended)))
lola: ========================================
lola: SUBTASK
lola: checking reachability
lola: Planning: workflow for reachability check: stateequation||search (--findpath=off)
lola: rewrite Frontend/Parser/formula_rewrite.k:625
lola: processed formula: E (F ((DiskControllerUnit <= TaskSuspended)))
lola: processed formula length: 45
lola: 64 rewrites
lola: closed formula file SmallOperatingSystem-PT-MT0512DC0256-CTLCardinality.task
lola: STORE
lola: using a simple compression encoder (--encoder=simplecompressed)
lola: using a prefix tree store (--store=prefix)
lola: SEARCH (state space)
lola: state space: using reachability graph (--search=depth)
lola: state space: using reachability preserving stubborn set method with insertion algorithm (--stubborn=tarjan)
lola: RUNNING
lola: SUBRESULT
lola: result: yes
lola: produced by: state space
lola: The predicate is reachable.
lola: 257 markings, 256 edges
lola: ========================================
lola: SUBRESULT
lola: result: yes
lola: The Boolean predicate is true.
lola: ========================================
FORMULA SmallOperatingSystem-PT-MT0512DC0256-CTLCardinality-6 TRUE TECHNIQUES COLLATERAL_PROCESSING EXPLICIT TOPOLOGICAL STATE_COMPRESSION STUBBORN_SETS USE_NUPN UNFOLDING_TO_PT
lola: subprocess 14 will run for 1380 seconds at most (--localtimelimit=0)
lola: ========================================
lola: ...considering subproblem: (A (G ((LoadingMem <= ExecutingTask))) OR A (G ((ExecutingTask <= FreeMemSegment))))
lola: ========================================
lola: SUBTASK
lola: checking a Boolean combination of formulas
lola: RUNNING
lola: subprocess 14 will run for 1380 seconds at most (--localtimelimit=0)
lola: ========================================
lola: ...considering subproblem: A (G ((ExecutingTask <= 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 ((ExecutingTask <= FreeMemSegment)))
lola: processed formula length: 41
lola: 65 rewrites
lola: closed formula file SmallOperatingSystem-PT-MT0512DC0256-CTLCardinality.task
lola: STORE
lola: using a simple compression encoder (--encoder=simplecompressed)
lola: using a prefix tree store (--store=prefix)
lola: SEARCH (state space)
lola: state space: using reachability graph (--search=depth)
lola: state space: using reachability preserving stubborn set method with insertion algorithm (--stubborn=tarjan)
lola: RUNNING
lola: SUBRESULT
lola: result: no
lola: produced by: state space
lola: The predicate is not invariant.
lola: 899 markings, 1026 edges
lola: ========================================
lola: subprocess 15 will run for 2760 seconds at most (--localtimelimit=0)
lola: ========================================
lola: ...considering subproblem: A (G ((LoadingMem <= ExecutingTask)))
lola: ========================================
lola: SUBTASK
lola: checking invariance
lola: Planning: workflow for reachability check: stateequation||search (--findpath=off)
lola: rewrite Frontend/Parser/formula_rewrite.k:631
lola: rewrite Frontend/Parser/formula_rewrite.k:694
lola: processed formula: A (G ((LoadingMem <= ExecutingTask)))
lola: processed formula length: 37
lola: 65 rewrites
lola: closed formula file SmallOperatingSystem-PT-MT0512DC0256-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: (ExecutingTask + 1 <= LoadingMem)
lola: state equation: Generated DNF with 1 literals and 1 conjunctive subformulas
lola: state equation: write sara problem file to SmallOperatingSystem-PT-MT0512DC0256-CTLCardinality-15-0.sara
lola: SUBRESULT
lola: result: no
lola: produced by: state space
lola: The predicate is not invariant.
lola: 2 markings, 1 edges
lola: ========================================
lola: SUBRESULT
lola: result: no
lola: The Boolean predicate is false.
lola: ========================================
FORMULA SmallOperatingSystem-PT-MT0512DC0256-CTLCardinality-0 FALSE TECHNIQUES COLLATERAL_PROCESSING EXPLICIT TOPOLOGICAL STATE_COMPRESSION STUBBORN_SETS USE_NUPN UNFOLDING_TO_PT
lola: subprocess 15 will run for 2760 seconds at most (--localtimelimit=0)
lola: ========================================
lola: ...considering subproblem: (E (F (((TransferToDisk <= 0) OR (FreeMemSegment <= 0)))) AND E (G ((TaskReady <= ExecutingTask))))
lola: ========================================
lola: SUBTASK
lola: checking a Boolean combination of formulas
lola: RUNNING
lola: subprocess 15 will run for 2760 seconds at most (--localtimelimit=0)
lola: ========================================
lola: ...considering subproblem: E (G ((TaskReady <= ExecutingTask)))
lola: ========================================
lola: SUBTASK
lola: checking possible preservation
lola: processed formula: E (G ((TaskReady <= ExecutingTask)))
lola: processed formula length: 36
lola: 63 rewrites
lola: closed formula file SmallOperatingSystem-PT-MT0512DC0256-CTLCardinality.task
lola: STORE
lola: using a simple compression encoder (--encoder=simplecompressed)
lola: using a prefix tree store (--store=prefix)
lola: SEARCH (state space / EG)
lola: state space: using search routine for EG formula (--search=depth)
lola: state space: using EG preserving stubborn set method (--stubborn=tarjan)
lola: RUNNING
lola: SUBRESULT
lola: result: no
lola: produced by: state space / EG
lola: The predicate is not possibly preserved.
lola: 257 markings, 256 edges
lola: ========================================
lola: SUBRESULT
lola: result: no
lola: The Boolean predicate is false.
lola:
FORMULA SmallOperatingSystem-PT-MT0512DC0256-CTLCardinality-5 FALSE TECHNIQUES COLLATERAL_PROCESSING EXPLICIT TOPOLOGICAL STATE_COMPRESSION STUBBORN_SETS USE_NUPN UNFOLDING_TO_PT
========================================
lola: ========================================
lola: ...considering subproblem: E (F (A (G ((FreeMemSegment <= 1)))))
lola: ========================================
lola: SUBTASK
lola: checking possible invariance
lola: AGEF init
lola: rewrite Frontend/Parser/formula_rewrite.k:636
lola: rewrite Frontend/Parser/formula_rewrite.k:694
lola: processed formula: (2 <= FreeMemSegment)
lola: processed formula length: 21
lola: 65 rewrites
lola: closed formula file SmallOperatingSystem-PT-MT0512DC0256-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: 3327805 markings, 7172278 edges, 665561 markings/sec, 0 secs
lola: 6209603 markings, 13762691 edges, 576360 markings/sec, 5 secs
lola: 8869949 markings, 19985309 edges, 532069 markings/sec, 10 secs
lola: 11448954 markings, 26018335 edges, 515801 markings/sec, 15 secs
lola: 14010242 markings, 32001261 edges, 512258 markings/sec, 20 secs
lola: 16541178 markings, 37910858 edges, 506187 markings/sec, 25 secs
lola: 19259338 markings, 44067869 edges, 543632 markings/sec, 30 secs
lola: 22246933 markings, 50552414 edges, 597519 markings/sec, 35 secs
lola: 25368993 markings, 57180823 edges, 624412 markings/sec, 40 secs
lola: 28425937 markings, 63712176 edges, 611389 markings/sec, 45 secs
lola: 31626037 markings, 70405962 edges, 640020 markings/sec, 50 secs
lola: 34783428 markings, 77048135 edges, 631478 markings/sec, 55 secs
lola: 37997730 markings, 83740074 edges, 642860 markings/sec, 60 secs
lola: 41266665 markings, 90444554 edges, 653787 markings/sec, 65 secs
lola: 44493528 markings, 97106395 edges, 645373 markings/sec, 70 secs
lola: 47730283 markings, 103766139 edges, 647351 markings/sec, 75 secs
lola: 50913221 markings, 110419714 edges, 636588 markings/sec, 80 secs
lola: 54045706 markings, 117077663 edges, 626497 markings/sec, 85 secs
lola: 57179882 markings, 123635011 edges, 626835 markings/sec, 90 secs
lola: 60306304 markings, 130170276 edges, 625284 markings/sec, 95 secs
lola: 63376269 markings, 136655725 edges, 613993 markings/sec, 100 secs
lola: 66403703 markings, 143127084 edges, 605487 markings/sec, 105 secs
lola: 69433287 markings, 149503770 edges, 605917 markings/sec, 110 secs
lola: 72424024 markings, 155899124 edges, 598147 markings/sec, 115 secs
lola: 75396079 markings, 162300696 edges, 594411 markings/sec, 120 secs
lola: 78343334 markings, 168655406 edges, 589451 markings/sec, 125 secs
lola: 81281832 markings, 174902041 edges, 587700 markings/sec, 130 secs
lola: 83975139 markings, 181067257 edges, 538661 markings/sec, 135 secs
lola: 86678477 markings, 187240211 edges, 540668 markings/sec, 140 secs
lola: 89433440 markings, 193469184 edges, 550993 markings/sec, 145 secs
lola: 92191687 markings, 200531260 edges, 551649 markings/sec, 150 secs
lola: 94886749 markings, 207138914 edges, 539012 markings/sec, 155 secs
lola: 97548170 markings, 213580659 edges, 532284 markings/sec, 160 secs
lola: 100099694 markings, 220050634 edges, 510305 markings/sec, 165 secs
lola: 102502825 markings, 226482732 edges, 480626 markings/sec, 170 secs
lola: 104785114 markings, 232517808 edges, 456458 markings/sec, 175 secs
lola: 107038646 markings, 238506578 edges, 450706 markings/sec, 180 secs
lola: 109290042 markings, 244378620 edges, 450279 markings/sec, 185 secs
lola: 111451017 markings, 250117121 edges, 432195 markings/sec, 190 secs
lola: 113591724 markings, 255781470 edges, 428141 markings/sec, 195 secs
lola: 115684778 markings, 261289483 edges, 418611 markings/sec, 200 secs
lola: 117769756 markings, 266958491 edges, 416996 markings/sec, 205 secs
lola: 119848627 markings, 272436176 edges, 415774 markings/sec, 210 secs
lola: 121879330 markings, 277797486 edges, 406141 markings/sec, 215 secs
lola: 123961272 markings, 283204679 edges, 416388 markings/sec, 220 secs
lola: 126012145 markings, 288618490 edges, 410175 markings/sec, 225 secs
lola: 128094259 markings, 294007111 edges, 416423 markings/sec, 230 secs
lola: 130093001 markings, 299327633 edges, 399748 markings/sec, 235 secs
lola: 132019574 markings, 304505409 edges, 385315 markings/sec, 240 secs
lola: 133945454 markings, 309665543 edges, 385176 markings/sec, 245 secs
lola: 135833816 markings, 314730153 edges, 377672 markings/sec, 250 secs
lola: 137748328 markings, 319867189 edges, 382902 markings/sec, 255 secs
lola: 139615550 markings, 324886796 edges, 373444 markings/sec, 260 secs
lola: 141544747 markings, 329981942 edges, 385839 markings/sec, 265 secs
lola: 143360918 markings, 334931520 edges, 363234 markings/sec, 270 secs
lola: 145203787 markings, 339880065 edges, 368574 markings/sec, 275 secs
lola: 147054656 markings, 344833486 edges, 370174 markings/sec, 280 secs
lola: 148942451 markings, 349811807 edges, 377559 markings/sec, 285 secs
lola: 150762554 markings, 354700590 edges, 364021 markings/sec, 290 secs
lola: 152563751 markings, 359579211 edges, 360239 markings/sec, 295 secs
lola: 154355496 markings, 364460637 edges, 358349 markings/sec, 300 secs
lola: 156128372 markings, 369247323 edges, 354575 markings/sec, 305 secs
lola: 157915291 markings, 374089357 edges, 357384 markings/sec, 310 secs
lola: 159681703 markings, 378863586 edges, 353282 markings/sec, 315 secs
lola: 161397428 markings, 383552396 edges, 343145 markings/sec, 320 secs
lola: 163019304 markings, 387985604 edges, 324375 markings/sec, 325 secs
lola: 163320223 markings, 388820780 edges, 60184 markings/sec, 330 secs
lola: 163324358 markings, 388830852 edges, 827 markings/sec, 335 secs
lola: 163331409 markings, 388851109 edges, 1410 markings/sec, 340 secs
lola: 163341363 markings, 388879191 edges, 1991 markings/sec, 345 secs
lola: 163345107 markings, 388889776 edges, 749 markings/sec, 350 secs
lola: 163350513 markings, 388904913 edges, 1081 markings/sec, 355 secs
lola: 163361255 markings, 388935937 edges, 2148 markings/sec, 360 secs
lola: 163365053 markings, 388946686 edges, 760 markings/sec, 365 secs
lola: 163379728 markings, 388985071 edges, 2935 markings/sec, 370 secs
lola: 163381511 markings, 388990299 edges, 357 markings/sec, 375 secs
lola: 163382278 markings, 388992498 edges, 153 markings/sec, 380 secs
lola: 163383319 markings, 388995179 edges, 208 markings/sec, 385 secs
lola: 163393658 markings, 389022863 edges, 2068 markings/sec, 390 secs
lola: 163402638 markings, 389045871 edges, 1796 markings/sec, 395 secs
lola: 163405410 markings, 389053618 edges, 554 markings/sec, 400 secs
lola: 163412034 markings, 389070096 edges, 1325 markings/sec, 405 secs
lola: Child process aborted or communication problem between parent and child process
FORMULA SmallOperatingSystem-PT-MT0512DC0256-CTLCardinality-13 CANNOT_COMPUTE TECHNIQUES COLLATERAL_PROCESSING EXPLICIT TOPOLOGICAL STATE_COMPRESSION STUBBORN_SETS USE_NUPN UNFOLDING_TO_PT
lola: ========================================
lola: ...considering subproblem: E (F (A (G ((2 <= DiskControllerUnit)))))
lola: ========================================
lola: SUBTASK
lola: checking possible invariance
lola: AGEF init
lola: rewrite Frontend/Parser/formula_rewrite.k:636
lola: rewrite Frontend/Parser/formula_rewrite.k:694
lola: processed formula: (DiskControllerUnit <= 1)
lola: processed formula length: 25
lola: 65 rewrites
lola: closed formula file SmallOperatingSystem-PT-MT0512DC0256-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: 2704324 markings, 6174849 edges, 540865 markings/sec, 0 secs
lola: 5198357 markings, 12083507 edges, 498807 markings/sec, 5 secs
lola: 7684081 markings, 18017208 edges, 497145 markings/sec, 10 secs
lola: 10135789 markings, 23868419 edges, 490342 markings/sec, 15 secs
lola: 12533543 markings, 29609918 edges, 479551 markings/sec, 20 secs
lola: 14921078 markings, 35299755 edges, 477507 markings/sec, 25 secs
lola: 17228920 markings, 40849639 edges, 461568 markings/sec, 30 secs
lola: 19565450 markings, 46463448 edges, 467306 markings/sec, 35 secs
lola: 21855826 markings, 51975059 edges, 458075 markings/sec, 40 secs
lola: 24150872 markings, 57493208 edges, 459009 markings/sec, 45 secs
lola: 26402348 markings, 62934205 edges, 450295 markings/sec, 50 secs
lola: 28629975 markings, 68319576 edges, 445525 markings/sec, 55 secs
lola: 30845459 markings, 73692289 edges, 443097 markings/sec, 60 secs
lola: 33073863 markings, 79094001 edges, 445681 markings/sec, 65 secs
lola: 35253823 markings, 84391971 edges, 435992 markings/sec, 70 secs
lola: 37409415 markings, 89655980 edges, 431118 markings/sec, 75 secs
lola: 39583402 markings, 94947250 edges, 434797 markings/sec, 80 secs
lola: 41734021 markings, 100196175 edges, 430124 markings/sec, 85 secs
lola: 43860373 markings, 105399121 edges, 425270 markings/sec, 90 secs
lola: 45988149 markings, 110607472 edges, 425555 markings/sec, 95 secs
lola: 48128709 markings, 115840026 edges, 428112 markings/sec, 100 secs
lola: 49955859 markings, 120311878 edges, 365430 markings/sec, 105 secs
lola: 51813304 markings, 124862860 edges, 371489 markings/sec, 110 secs
lola: 53684717 markings, 129452129 edges, 374283 markings/sec, 115 secs
lola: 55573101 markings, 134078370 edges, 377677 markings/sec, 120 secs
lola: 57439414 markings, 138659723 edges, 373263 markings/sec, 125 secs
lola: 59310698 markings, 143242251 edges, 374257 markings/sec, 130 secs
lola: 61150994 markings, 147760094 edges, 368059 markings/sec, 135 secs
lola: 63002484 markings, 152300318 edges, 370298 markings/sec, 140 secs
lola: 64877085 markings, 156898310 edges, 374920 markings/sec, 145 secs
lola: 66710365 markings, 161401073 edges, 366656 markings/sec, 150 secs
lola: 68575380 markings, 165978430 edges, 373003 markings/sec, 155 secs
lola: 70396793 markings, 170453217 edges, 364283 markings/sec, 160 secs
lola: 72239865 markings, 174981282 edges, 368614 markings/sec, 165 secs
lola: 74093145 markings, 179533203 edges, 370656 markings/sec, 170 secs
lola: 75905543 markings, 183987289 edges, 362480 markings/sec, 175 secs
lola: 77789722 markings, 188604643 edges, 376836 markings/sec, 180 secs
lola: 79636504 markings, 193141934 edges, 369356 markings/sec, 185 secs
lola: 81439943 markings, 197579776 edges, 360688 markings/sec, 190 secs
lola: 83244598 markings, 202019606 edges, 360931 markings/sec, 195 secs
lola: 85084649 markings, 206541301 edges, 368010 markings/sec, 200 secs
lola: 86925930 markings, 211065331 edges, 368256 markings/sec, 205 secs
lola: 88739588 markings, 215530221 edges, 362732 markings/sec, 210 secs
lola: 90549576 markings, 219991027 edges, 361998 markings/sec, 215 secs
lola: 92357153 markings, 224443985 edges, 361515 markings/sec, 220 secs
lola: 94167742 markings, 228899777 edges, 362118 markings/sec, 225 secs
lola: 95973132 markings, 233360538 edges, 361078 markings/sec, 230 secs
lola: 97797033 markings, 237861792 edges, 364780 markings/sec, 235 secs
lola: 99612018 markings, 242324454 edges, 362997 markings/sec, 240 secs
lola: 101394275 markings, 246716734 edges, 356451 markings/sec, 245 secs
lola: 103170461 markings, 251092235 edges, 355237 markings/sec, 250 secs
lola: 104958504 markings, 255490943 edges, 357609 markings/sec, 255 secs
lola: 106766522 markings, 259939123 edges, 361604 markings/sec, 260 secs
lola: 108568803 markings, 264379962 edges, 360456 markings/sec, 265 secs
lola: 110363135 markings, 268796440 edges, 358866 markings/sec, 270 secs
lola: 112182270 markings, 273271708 edges, 363827 markings/sec, 275 secs
lola: 113953288 markings, 277638339 edges, 354204 markings/sec, 280 secs
lola: 115720563 markings, 281993811 edges, 353455 markings/sec, 285 secs
lola: 117553768 markings, 286503994 edges, 366641 markings/sec, 290 secs
lola: 119319477 markings, 290854285 edges, 353142 markings/sec, 295 secs
lola: 121118555 markings, 295283146 edges, 359816 markings/sec, 300 secs
lola: 122884436 markings, 299636435 edges, 353176 markings/sec, 305 secs
lola: 124659247 markings, 304012479 edges, 354962 markings/sec, 310 secs
lola: 126389872 markings, 308286007 edges, 346125 markings/sec, 315 secs
lola: 128167380 markings, 312664093 edges, 355502 markings/sec, 320 secs
lola: 129928540 markings, 317007904 edges, 352232 markings/sec, 325 secs
lola: 131734946 markings, 321444813 edges, 361281 markings/sec, 330 secs
lola: 133523794 markings, 325853603 edges, 357770 markings/sec, 335 secs
lola: 135294763 markings, 330219698 edges, 354194 markings/sec, 340 secs
lola: 137079151 markings, 334615064 edges, 356878 markings/sec, 345 secs
lola: 138839895 markings, 338954787 edges, 352149 markings/sec, 350 secs
lola: 140615353 markings, 343330979 edges, 355092 markings/sec, 355 secs
lola: 142362742 markings, 347637959 edges, 349478 markings/sec, 360 secs
lola: 144128732 markings, 351985724 edges, 353198 markings/sec, 365 secs
lola: 145887590 markings, 356323275 edges, 351772 markings/sec, 370 secs
lola: 147658591 markings, 360689186 edges, 354200 markings/sec, 375 secs
lola: 149404139 markings, 364996312 edges, 349110 markings/sec, 380 secs
lola: 151194606 markings, 369406945 edges, 358093 markings/sec, 385 secs
lola: 152974002 markings, 373783360 edges, 355879 markings/sec, 390 secs
lola: 153404170 markings, 374843926 edges, 86034 markings/sec, 395 secs
lola: 153464366 markings, 374989802 edges, 12039 markings/sec, 400 secs
lola: 153493813 markings, 375062612 edges, 5889 markings/sec, 405 secs
lola: Child process aborted or communication problem between parent and child process
FORMULA SmallOperatingSystem-PT-MT0512DC0256-CTLCardinality-1 CANNOT_COMPUTE TECHNIQUES COLLATERAL_PROCESSING EXPLICIT TOPOLOGICAL STATE_COMPRESSION STUBBORN_SETS USE_NUPN UNFOLDING_TO_PT
lola: RESULT
lola:
SUMMARY: no unknown yes no yes no yes yes no yes no yes no unknown no yes
lola:
preliminary result: no unknown yes no yes no yes yes no yes no yes no unknown no yes
lola: memory consumption: 19620 KB
lola: time consumption: 1643 seconds
BK_STOP 1527223464444
--------------------
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-MT0512DC0256"
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-MT0512DC0256.tgz
mv SmallOperatingSystem-PT-MT0512DC0256 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-MT0512DC0256, 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-152705512400073"
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 ;