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.6K May 15 18:54 CTLCardinality.txt
-rw-r--r-- 1 mcc users 22K May 15 18:54 CTLCardinality.xml
-rw-r--r-- 1 mcc users 3.3K May 15 18:54 CTLFireability.txt
-rw-r--r-- 1 mcc users 19K May 15 18:54 CTLFireability.xml
-rw-r--r-- 1 mcc users 4.0K May 15 18:50 GenericPropertiesDefinition.xml
-rw-r--r-- 1 mcc users 6.3K May 15 18:50 GenericPropertiesVerdict.xml
-rw-r--r-- 1 mcc users 3.1K 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.3K May 15 18:54 LTLFireability.txt
-rw-r--r-- 1 mcc users 9.0K May 15 18:54 LTLFireability.xml
-rw-r--r-- 1 mcc users 3.9K May 15 18:54 ReachabilityCardinality.txt
-rw-r--r-- 1 mcc users 17K 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.5K May 15 18:54 ReachabilityFireability.txt
-rw-r--r-- 1 mcc users 18K May 15 18:54 ReachabilityFireability.xml
-rw-r--r-- 1 mcc users 2.0K May 15 18:54 UpperBounds.txt
-rw-r--r-- 1 mcc users 4.1K May 15 18:54 UpperBounds.xml
-rw-r--r-- 1 mcc users 6 May 15 18:50 equiv_col
-rw-r--r-- 1 mcc users 13 May 15 18:50 instance
-rw-r--r-- 1 mcc users 6 May 15 18:50 iscolored
-rw-r--r-- 1 mcc users 8.1K May 15 18:50 model.pnml
=====================================================================
Generated by BenchKit 2-3637
Executing tool lola
Input is SmallOperatingSystem-PT-MT1024DC0512, examination is CTLCardinality
Time confinement is 3600 seconds
Memory confinement is 16384 MBytes
Number of cores is 4
Run identifier is r160-smll-152705512400087
=====================================================================

--------------------
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-MT1024DC0512-CTLCardinality-00
FORMULA_NAME SmallOperatingSystem-PT-MT1024DC0512-CTLCardinality-01
FORMULA_NAME SmallOperatingSystem-PT-MT1024DC0512-CTLCardinality-02
FORMULA_NAME SmallOperatingSystem-PT-MT1024DC0512-CTLCardinality-03
FORMULA_NAME SmallOperatingSystem-PT-MT1024DC0512-CTLCardinality-04
FORMULA_NAME SmallOperatingSystem-PT-MT1024DC0512-CTLCardinality-05
FORMULA_NAME SmallOperatingSystem-PT-MT1024DC0512-CTLCardinality-06
FORMULA_NAME SmallOperatingSystem-PT-MT1024DC0512-CTLCardinality-07
FORMULA_NAME SmallOperatingSystem-PT-MT1024DC0512-CTLCardinality-08
FORMULA_NAME SmallOperatingSystem-PT-MT1024DC0512-CTLCardinality-09
FORMULA_NAME SmallOperatingSystem-PT-MT1024DC0512-CTLCardinality-10
FORMULA_NAME SmallOperatingSystem-PT-MT1024DC0512-CTLCardinality-11
FORMULA_NAME SmallOperatingSystem-PT-MT1024DC0512-CTLCardinality-12
FORMULA_NAME SmallOperatingSystem-PT-MT1024DC0512-CTLCardinality-13
FORMULA_NAME SmallOperatingSystem-PT-MT1024DC0512-CTLCardinality-14
FORMULA_NAME SmallOperatingSystem-PT-MT1024DC0512-CTLCardinality-15

=== Now, execution of the tool begins

BK_START 1527230910290

info: Time: 3600 - MCC
===========================================================================================
prep: translating SmallOperatingSystem-PT-MT1024DC0512 Petri net model.pnml into LoLA format
===========================================================================================
prep: translating PT Petri net complete
prep: check for too many tokens
===========================================================================================
prep: translating SmallOperatingSystem-PT-MT1024DC0512 formula CTLCardinality into LoLA format
===========================================================================================
prep: translating PT formula complete
vrfy: Checking CTLCardinality @ SmallOperatingSystem-PT-MT1024DC0512 @ 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-MT1024DC0512-CTLCardinality.task
lola: LP says that atomic proposition is always true: (TaskReady <= TaskOnDisk)
lola: always true
lola: LP says that atomic proposition is always true: (2 <= TaskOnDisk)
lola: always true
lola: LP says that atomic proposition is always true: (3 <= TaskOnDisk)
lola: LP says that atomic proposition is always true: (3 <= TaskOnDisk)
lola: LP says that atomic proposition is always true: (LoadingMem <= TaskOnDisk)
lola: place invariant simplifies atomic proposition
lola: before: (DiskControllerUnit <= TaskOnDisk)
lola: after: (0 <= 512)
lola: always true
lola: LP says that atomic proposition is always true: (TransferToDisk <= TaskOnDisk)
lola: LP says that atomic proposition is always true: (FreeMemSegment <= TaskOnDisk)
lola: always true
lola: E (F ((DiskControllerUnit <= 1))) : A (G (E (G (())))) : (() AND E (F (FALSE))) : ((TRUE AND A (G (TRUE))) OR A (G (((TransferToDisk <= TaskReady) AND (3 <= FreeMemSegment) AND (FreeMemSegment + 1 <= TaskOnDisk))))) : A (G (A (X (())))) : E (F ((FreeMemSegment <= LoadingMem))) : A (G ((((TransferToDisk <= 1) OR (LoadingMem + 1 <= TaskOnDisk)) OR E (G ((TaskSuspended <= TransferToDisk)))))) : (A (F (A (G ((2 <= DiskControllerUnit))))) AND (E (((LoadingMem <= DiskControllerUnit) U (3 <= TransferToDisk))) OR (E (F ((2 <= TransferToDisk))) AND ((TransferToDisk + 1 <= LoadingMem) AND ((1 <= CPUUnit) OR (TaskOnDisk <= TaskReady)))))) : (E (F (((CPUUnit <= LoadingMem) AND ((ExecutingTask <= TaskSuspended) OR (1 <= FreeMemSegment))))) AND ((E (X ((TaskReady <= LoadingMem))) AND E (F ((2 <= ExecutingTask)))) OR A (F (TRUE)))) : E ((((CPUUnit + 1 <= DiskControllerUnit)) U A (G ((ExecutingTask <= DiskControllerUnit))))) : (A (G (((CPUUnit <= TaskOnDisk) OR (2 <= DiskControllerUnit) OR ((1 <= TaskSuspended) AND (DiskControllerUnit <= TaskSuspended))))) OR (2 <= TransferToDisk)) : A (G ((((2 <= CPUUnit) AND (3 <= TaskSuspended) AND (ExecutingTask <= 2)) OR (3 <= DiskControllerUnit)))) : A (G (NOT(A (G ((DiskControllerUnit <= FreeMemSegment)))))) : A (G (((3 <= FreeMemSegment)))) : NOT(A (G (A (X ((1 <= DiskControllerUnit)))))) : NOT(E (F (((TransferToDisk <= 1) AND (DiskControllerUnit + 1 <= TaskReady)))))
lola: rewrite Frontend/Parser/formula_rewrite.k:100
lola: rewrite Frontend/Parser/formula_rewrite.k:160
lola: rewrite Frontend/Parser/formula_rewrite.k:148
lola: rewrite Frontend/Parser/formula_rewrite.k:160
lola: rewrite Frontend/Parser/formula_rewrite.k:151
lola: rewrite Frontend/Parser/formula_rewrite.k:100
lola: rewrite Frontend/Parser/formula_rewrite.k:98
lola: rewrite Frontend/Parser/formula_rewrite.k:157
lola: rewrite Frontend/Parser/formula_rewrite.k:148
lola: rewrite Frontend/Parser/formula_rewrite.k:116
lola: rewrite Frontend/Parser/formula_rewrite.k:100
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:124
lola: rewrite Frontend/Parser/formula_rewrite.k:100
lola: rewrite Frontend/Parser/formula_rewrite.k:136
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:154
lola: rewrite Frontend/Parser/formula_rewrite.k:151
lola: rewrite Frontend/Parser/formula_rewrite.k:123
lola: rewrite Frontend/Parser/formula_rewrite.k:115
lola: rewrite Frontend/Parser/formula_rewrite.k:323
lola: rewrite Frontend/Parser/formula_rewrite.k:329
lola: rewrite Frontend/Parser/formula_rewrite.k:297
lola: rewrite Frontend/Parser/formula_rewrite.k:398
lola: rewrite Frontend/Parser/formula_rewrite.k:323
lola: rewrite Frontend/Parser/formula_rewrite.k:335
lola: rewrite Frontend/Parser/formula_rewrite.k:323
lola: rewrite Frontend/Parser/formula_rewrite.k:329
lola: rewrite Frontend/Parser/formula_rewrite.k:297
lola: rewrite Frontend/Parser/formula_rewrite.k:326
lola: rewrite Frontend/Parser/formula_rewrite.k:332
lola: rewrite Frontend/Parser/formula_rewrite.k:297
lola: computing a collection of formulas
lola: RUNNING
lola: subprocess 0 will run for 223 seconds at most (--localtimelimit=0)
lola: ========================================
lola: ...considering subproblem: TRUE
lola: ========================================
lola: SUBTASK
lola: checking initial satisfaction
lola: processed formula: TRUE
lola: processed formula length: 4
lola: 37 rewrites
lola: closed formula file SmallOperatingSystem-PT-MT1024DC0512-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-MT1024DC0512-CTLCardinality-1 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: 37 rewrites
lola: closed formula file SmallOperatingSystem-PT-MT1024DC0512-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-MT1024DC0512-CTLCardinality-2 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: 37 rewrites
lola: closed formula file SmallOperatingSystem-PT-MT1024DC0512-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-MT1024DC0512-CTLCardinality-3 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: 37 rewrites
lola: closed formula file SmallOperatingSystem-PT-MT1024DC0512-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-MT1024DC0512-CTLCardinality-4 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: E (X (E (F ((DiskControllerUnit <= 0)))))
lola: ========================================
lola: SUBTASK
lola: checking reachability from a successor
lola: rewrite Frontend/Parser/formula_rewrite.k:626
lola: processed formula: (DiskControllerUnit <= 0)
lola: processed formula length: 25
lola: 38 rewrites
lola: closed formula file SmallOperatingSystem-PT-MT1024DC0512-CTLCardinality.task
lola: STORE
lola: using a simple compression encoder (--encoder=simplecompressed)
lola: using a prefix tree store (--store=prefix)
lola: SEARCH (state space /EXEF)
lola: state space: using reachability graph (EXef version) (--search=depth)
lola: state space: using reachability preserving stubborn set method with insertion algorithm (--stubborn=tarjan)
lola: RUNNING
lola: SUBRESULT
lola: result: yes
lola: produced by: state space /EXEF
lola: The predicate is reachable from some successor.
lola: 512 markings, 511 edges
lola: ========================================

FORMULA SmallOperatingSystem-PT-MT1024DC0512-CTLCardinality-14 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: A (G (((3 <= FreeMemSegment))))
lola: ========================================
lola: SUBTASK
lola: checking invariance
lola: Planning: workflow for reachability check: stateequation||search (--findpath=off)
lola: rewrite Frontend/Parser/formula_rewrite.k:631
lola: rewrite Frontend/Parser/formula_rewrite.k:694
lola: processed formula: A (G (((3 <= FreeMemSegment))))
lola: processed formula length: 31
lola: 39 rewrites
lola: closed formula file SmallOperatingSystem-PT-MT1024DC0512-CTLCardinality.task
lola: STORE
lola: using a simple compression encoder (--encoder=simplecompressed)
lola: using a prefix tree store (--store=prefix)
lola: SEARCH (state space)
lola: state space: using reachability graph (--search=depth)
lola: state space: using reachability preserving stubborn set method with insertion algorithm (--stubborn=tarjan)
lola: RUNNING
lola: rewrite Frontend/Parser/formula_rewrite.k:631
lola: rewrite Frontend/Parser/formula_rewrite.k:694
lola: formula 0: ((FreeMemSegment <= 2))
lola: state equation: Generated DNF with 1 literals and 1 conjunctive subformulas
lola: state equation: write sara problem file to SmallOperatingSystem-PT-MT1024DC0512-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: 1533 markings, 1532 edges
lola: ========================================

FORMULA SmallOperatingSystem-PT-MT1024DC0512-CTLCardinality-13 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 ((DiskControllerUnit <= 1)))
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)))
lola: processed formula length: 33
lola: 38 rewrites
lola: closed formula file SmallOperatingSystem-PT-MT1024DC0512-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)
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: 512 markings, 511 edges
lola: ========================================

FORMULA SmallOperatingSystem-PT-MT1024DC0512-CTLCardinality-0 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 <= LoadingMem)))
lola: ========================================
lola: SUBTASK
lola: checking reachability
lola: Planning: workflow for reachability check: stateequation||search (--findpath=off)
lola: rewrite Frontend/Parser/formula_rewrite.k:625
lola: processed formula: E (F ((FreeMemSegment <= LoadingMem)))
lola: processed formula length: 38
lola: 38 rewrites
lola: closed formula file SmallOperatingSystem-PT-MT1024DC0512-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 <= LoadingMem)
lola: state equation: Generated DNF with 1 literals and 1 conjunctive subformulas
lola: state equation: write sara problem file to SmallOperatingSystem-PT-MT1024DC0512-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: 513 markings, 512 edges
lola: ========================================

FORMULA SmallOperatingSystem-PT-MT1024DC0512-CTLCardinality-5 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 (((2 <= TransferToDisk) OR (TaskReady <= 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 (((2 <= TransferToDisk) OR (TaskReady <= DiskControllerUnit))))
lola: processed formula length: 69
lola: 39 rewrites
lola: closed formula file SmallOperatingSystem-PT-MT1024DC0512-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: ((TransferToDisk <= 1) AND (DiskControllerUnit + 1 <= TaskReady))
lola: state equation: Generated DNF with 2 literals and 1 conjunctive subformulas
lola: state equation: write sara problem file to SmallOperatingSystem-PT-MT1024DC0512-CTLCardinality-8-0.sara
lola: state equation: calling and running sara
lola: SUBRESULT
lola: result: no
lola: produced by: state space
lola: The predicate is not invariant.
lola: 515 markings, 514 edges
lola: ========================================

FORMULA SmallOperatingSystem-PT-MT1024DC0512-CTLCardinality-15 FALSE 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 ((((2 <= CPUUnit) AND (3 <= TaskSuspended) AND (ExecutingTask <= 2)) OR (3 <= DiskControllerUnit))))
lola: ========================================
lola: SUBTASK
lola: checking invariance
lola: Planning: workflow for reachability check: stateequation||search (--findpath=off)
lola: rewrite Frontend/Parser/formula_rewrite.k:631
lola: rewrite Frontend/Parser/formula_rewrite.k:694
lola: processed formula: A (G ((((2 <= CPUUnit) AND (3 <= TaskSuspended) AND (ExecutingTask <= 2)) OR (3 <= DiskControllerUnit))))
lola: processed formula length: 106
lola: 39 rewrites
lola: closed formula file SmallOperatingSystem-PT-MT1024DC0512-CTLCardinality.task
lola: STORE
lola: using a simple compression encoder (--encoder=simplecompressed)
lola: using a prefix tree store (--store=prefix)
lola: SEARCH (state space)
lola: state space: using reachability graph (--search=depth)
lola: state space: using reachability preserving stubborn set method with insertion algorithm (--stubborn=tarjan)
lola: RUNNING
lola: rewrite Frontend/Parser/formula_rewrite.k:631
lola: rewrite Frontend/Parser/formula_rewrite.k:694
lola: formula 0: (((CPUUnit <= 1) OR (TaskSuspended <= 2) OR (3 <= ExecutingTask)) AND (DiskControllerUnit <= 2))
lola: state equation: Generated DNF with 6 literals and 3 conjunctive subformulas
lola: state equation: write sara problem file to SmallOperatingSystem-PT-MT1024DC0512-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: 511 markings, 510 edges
lola: ========================================

FORMULA SmallOperatingSystem-PT-MT1024DC0512-CTLCardinality-11 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 (((CPUUnit <= LoadingMem) AND ((ExecutingTask <= TaskSuspended) OR (1 <= FreeMemSegment)))))
lola: ========================================
lola: SUBTASK
lola: checking reachability
lola: Planning: workflow for reachability check: stateequation||search (--findpath=off)
lola: rewrite Frontend/Parser/formula_rewrite.k:625
lola: processed formula: E (F (((CPUUnit <= LoadingMem) AND ((ExecutingTask <= TaskSuspended) OR (1 <= FreeMemSegment)))))
lola: processed formula length: 98
lola: 38 rewrites
lola: closed formula file SmallOperatingSystem-PT-MT1024DC0512-CTLCardinality.task
lola: STORE
lola: using a simple compression encoder (--encoder=simplecompressed)
lola: using a prefix tree store (--store=prefix)
lola: SEARCH (state space)
lola: state space: using reachability graph (--search=depth)
lola: state space: using reachability preserving stubborn set method with insertion algorithm (--stubborn=tarjan)
lola: RUNNING
lola: rewrite Frontend/Parser/formula_rewrite.k:625
lola: formula 0: ((CPUUnit <= LoadingMem) AND ((ExecutingTask <= TaskSuspended) OR (1 <= FreeMemSegment)))
lola: state equation: Generated DNF with 4 literals and 2 conjunctive subformulas
lola: state equation: write sara problem file to SmallOperatingSystem-PT-MT1024DC0512-CTLCardinality-10-0.sara
lola: state equation: calling and running sara
sara: try reading problem file SmallOperatingSystem-PT-MT1024DC0512-CTLCardinality-10-0.sara.
sara: place or transition ordering is non-deterministic

lola: state equation: solution impossible
lola: SUBRESULT
lola: result: no
lola: produced by: state equation
lola: The predicate is unreachable.
lola: ========================================

FORMULA SmallOperatingSystem-PT-MT1024DC0512-CTLCardinality-8 FALSE TECHNIQUES COLLATERAL_PROCESSING EXPLICIT TOPOLOGICAL STATE_COMPRESSION STUBBORN_SETS USE_NUPN UNFOLDING_TO_PT
lola: subprocess 11 will run for 714 seconds at most (--localtimelimit=0)
lola: ========================================
lola: ...considering subproblem: A (G (E (F ((FreeMemSegment + 1 <= DiskControllerUnit)))))
lola: ========================================
lola: SUBTASK
lola: checking liveness
lola: AGEF init
lola: rewrite Frontend/Parser/formula_rewrite.k:617
lola: processed formula: (FreeMemSegment + 1 <= DiskControllerUnit)
lola: processed formula length: 42
lola: 38 rewrites
lola: closed formula file SmallOperatingSystem-PT-MT1024DC0512-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: 3994938 markings, 7939939 edges, 798988 markings/sec, 0 secs
lola: 7513914 markings, 15570109 edges, 703795 markings/sec, 5 secs
lola: 10637846 markings, 22418581 edges, 624786 markings/sec, 10 secs
lola: 13701559 markings, 29210813 edges, 612743 markings/sec, 15 secs
lola: 16325321 markings, 36308382 edges, 524752 markings/sec, 20 secs
lola: 19229345 markings, 43242045 edges, 580805 markings/sec, 25 secs
lola: 22087853 markings, 50042353 edges, 571702 markings/sec, 30 secs
lola: 24762007 markings, 56924931 edges, 534831 markings/sec, 35 secs
lola: 27515025 markings, 63710675 edges, 550604 markings/sec, 40 secs
lola: 30025978 markings, 70228200 edges, 502191 markings/sec, 45 secs
lola: 32560943 markings, 77030959 edges, 506993 markings/sec, 50 secs
lola: 35707465 markings, 83466203 edges, 629304 markings/sec, 55 secs
lola: 38085183 markings, 89537767 edges, 475544 markings/sec, 60 secs
lola: 40606936 markings, 95804894 edges, 504351 markings/sec, 65 secs
lola: 43465881 markings, 101888714 edges, 571789 markings/sec, 70 secs
lola: 46028927 markings, 107945770 edges, 512609 markings/sec, 75 secs
lola: 48467608 markings, 114065184 edges, 487736 markings/sec, 80 secs
lola: 50708720 markings, 119912398 edges, 448222 markings/sec, 85 secs
lola: 53155230 markings, 125828910 edges, 489302 markings/sec, 90 secs
lola: 55796398 markings, 132093702 edges, 528234 markings/sec, 95 secs
lola: 58273776 markings, 137852298 edges, 495476 markings/sec, 100 secs
lola: 60387354 markings, 143624997 edges, 422716 markings/sec, 105 secs
lola: 62561299 markings, 149200550 edges, 434789 markings/sec, 110 secs
lola: 64553582 markings, 154740865 edges, 398457 markings/sec, 115 secs
lola: 67092242 markings, 160481983 edges, 507732 markings/sec, 120 secs
lola: 69030378 markings, 165765074 edges, 387627 markings/sec, 125 secs
lola: 71304166 markings, 171258965 edges, 454758 markings/sec, 130 secs
lola: 73923235 markings, 176977925 edges, 523814 markings/sec, 135 secs
lola: 76085242 markings, 182753517 edges, 432401 markings/sec, 140 secs
lola: 78220613 markings, 188526326 edges, 427074 markings/sec, 145 secs
lola: 80292903 markings, 194131296 edges, 414458 markings/sec, 150 secs
lola: 82645603 markings, 199689440 edges, 470540 markings/sec, 155 secs
lola: 84972855 markings, 205227301 edges, 465450 markings/sec, 160 secs
lola: 86861181 markings, 210360402 edges, 377665 markings/sec, 165 secs
lola: 89088413 markings, 215343290 edges, 445446 markings/sec, 170 secs
lola: 91289969 markings, 220775195 edges, 440311 markings/sec, 175 secs
lola: 93712570 markings, 226375664 edges, 484520 markings/sec, 180 secs
lola: 96000687 markings, 232163665 edges, 457623 markings/sec, 185 secs
lola: 98658666 markings, 238005958 edges, 531596 markings/sec, 190 secs
lola: 100801052 markings, 244121374 edges, 428477 markings/sec, 195 secs
lola: 102657153 markings, 249577766 edges, 371220 markings/sec, 200 secs
lola: 104550303 markings, 254877839 edges, 378630 markings/sec, 205 secs
lola: 106489754 markings, 260458957 edges, 387890 markings/sec, 210 secs
lola: 108507333 markings, 266285857 edges, 403516 markings/sec, 215 secs
lola: 110544985 markings, 272155800 edges, 407530 markings/sec, 220 secs
lola: 112384099 markings, 277608203 edges, 367823 markings/sec, 225 secs
lola: 114468581 markings, 282846439 edges, 416896 markings/sec, 230 secs
lola: 116123406 markings, 287591725 edges, 330965 markings/sec, 235 secs
lola: 118316850 markings, 292871434 edges, 438689 markings/sec, 240 secs
lola: 120282884 markings, 298533445 edges, 393207 markings/sec, 245 secs
lola: 122128243 markings, 303720231 edges, 369072 markings/sec, 250 secs
lola: 124458657 markings, 309331908 edges, 466083 markings/sec, 255 secs
lola: 126417263 markings, 314775146 edges, 391721 markings/sec, 260 secs
lola: 128517911 markings, 320205666 edges, 420130 markings/sec, 265 secs
lola: 130791043 markings, 325678737 edges, 454626 markings/sec, 270 secs
lola: 133237152 markings, 331332304 edges, 489222 markings/sec, 275 secs
lola: 135129009 markings, 336582028 edges, 378371 markings/sec, 280 secs
lola: 137415202 markings, 342176947 edges, 457239 markings/sec, 285 secs
lola: 138960913 markings, 346364748 edges, 309142 markings/sec, 290 secs
lola: 139257204 markings, 346994203 edges, 59258 markings/sec, 295 secs
lola: 139260651 markings, 347000823 edges, 689 markings/sec, 300 secs
lola: 139284163 markings, 347047828 edges, 4702 markings/sec, 305 secs
lola: 139296955 markings, 347073400 edges, 2558 markings/sec, 310 secs
lola: 139298623 markings, 347076737 edges, 334 markings/sec, 315 secs
lola: Child process aborted or communication problem between parent and child process
lola: subprocess 12 will run for 811 seconds at most (--localtimelimit=0)
lola: ========================================
lola: ...considering subproblem: E ((((CPUUnit + 1 <= DiskControllerUnit)) U A (G ((ExecutingTask <= DiskControllerUnit)))))
lola: ========================================
lola: SUBTASK
lola: checking CTL
lola: rewrite Frontend/Parser/formula_rewrite.k:737
lola: rewrite Frontend/Parser/formula_rewrite.k:726
lola: rewrite Frontend/Parser/formula_rewrite.k:297
lola: processed formula: E(((CPUUnit + 1 <= DiskControllerUnit)) U NOT(E(TRUE U (DiskControllerUnit + 1 <= ExecutingTask))))
lola: processed formula length: 99
lola: 40 rewrites
lola: closed formula file SmallOperatingSystem-PT-MT1024DC0512-CTLCardinality.task
lola: STORE
lola: using a simple compression encoder (--encoder=simplecompressed)
lola: using a prefix tree store (--store=prefix)
lola: Using CTL preserving stubborn sets
lola: RUNNING
lola: CTL formula contains 2 significant temporal operators and needs 9 bytes of payload
lola: Ignoring fairness constraints (--fair).
lola: 3800967 markings, 7580913 edges, 760193 markings/sec, 0 secs
lola: 7480140 markings, 14920345 edges, 735835 markings/sec, 5 secs
lola: 11060664 markings, 22062544 edges, 716105 markings/sec, 10 secs
lola: 14628124 markings, 29178739 edges, 713492 markings/sec, 15 secs
lola: 18135905 markings, 36174167 edges, 701556 markings/sec, 20 secs
lola: 21812769 markings, 43508031 edges, 735373 markings/sec, 25 secs
lola: 25358752 markings, 50580193 edges, 709197 markings/sec, 30 secs
lola: 28814538 markings, 57473529 edges, 691157 markings/sec, 35 secs
lola: 32469645 markings, 64762847 edges, 731021 markings/sec, 40 secs
lola: 36106856 markings, 72016541 edges, 727442 markings/sec, 45 secs
lola: 39731622 markings, 79245510 edges, 724953 markings/sec, 50 secs
lola: 43342580 markings, 86447036 edges, 722192 markings/sec, 55 secs
lola: 46965220 markings, 93670677 edges, 724528 markings/sec, 60 secs
lola: 50558517 markings, 100835815 edges, 718659 markings/sec, 65 secs
lola: 54197414 markings, 108090977 edges, 727779 markings/sec, 70 secs
lola: 57832752 markings, 115339244 edges, 727068 markings/sec, 75 secs
lola: 61464275 markings, 122580117 edges, 726305 markings/sec, 80 secs
lola: 65100844 markings, 129829931 edges, 727314 markings/sec, 85 secs
lola: 68715083 markings, 137035331 edges, 722848 markings/sec, 90 secs
lola: 72335793 markings, 144252573 edges, 724142 markings/sec, 95 secs
lola: 75795270 markings, 151147492 edges, 691895 markings/sec, 100 secs
lola: 79373724 markings, 158280783 edges, 715691 markings/sec, 105 secs
lola: 82984425 markings, 165476227 edges, 722140 markings/sec, 110 secs
lola: 86600997 markings, 172683796 edges, 723314 markings/sec, 115 secs
lola: 90246112 markings, 179946223 edges, 729023 markings/sec, 120 secs
lola: 93873644 markings, 187173916 edges, 725506 markings/sec, 125 secs
lola: 97519845 markings, 194438149 edges, 729240 markings/sec, 130 secs
lola: 101204052 markings, 201776402 edges, 736841 markings/sec, 135 secs
lola: 104900065 markings, 209136369 edges, 739203 markings/sec, 140 secs
lola: 106250439 markings, 211825069 edges, 270075 markings/sec, 145 secs
lola: 106272172 markings, 211868566 edges, 4347 markings/sec, 150 secs
lola: Child process aborted or communication problem between parent and child process
lola: subprocess 13 will run for 1030 seconds at most (--localtimelimit=0)
lola: ========================================
lola: ...considering subproblem: A (G ((((TransferToDisk <= 1) OR (LoadingMem + 1 <= TaskOnDisk)) OR E (G ((TaskSuspended <= TransferToDisk))))))
lola: ========================================
lola: SUBTASK
lola: checking CTL
lola: rewrite Frontend/Parser/formula_rewrite.k:724
lola: rewrite Frontend/Parser/formula_rewrite.k:737
lola: rewrite Frontend/Parser/formula_rewrite.k:297
lola: rewrite Frontend/Parser/formula_rewrite.k:318
lola: rewrite Frontend/Parser/formula_rewrite.k:297
lola: rewrite Frontend/Parser/formula_rewrite.k:312
lola: processed formula: NOT(E(TRUE U (((2 <= TransferToDisk) AND (TaskOnDisk <= LoadingMem)) AND A(TRUE U (TransferToDisk + 1 <= TaskSuspended)))))
lola: processed formula length: 123
lola: 43 rewrites
lola: closed formula file SmallOperatingSystem-PT-MT1024DC0512-CTLCardinality.task
lola: STORE
lola: using a simple compression encoder (--encoder=simplecompressed)
lola: using a prefix tree store (--store=prefix)
lola: Using CTL preserving stubborn sets
lola: RUNNING
lola: CTL formula contains 2 significant temporal operators and needs 9 bytes of payload
lola: Ignoring fairness constraints (--fair).
lola: 3654276 markings, 7288963 edges, 730855 markings/sec, 0 secs
lola: 7446370 markings, 14852779 edges, 758419 markings/sec, 5 secs
lola: 11153538 markings, 22246839 edges, 741434 markings/sec, 10 secs
lola: 14805108 markings, 29531318 edges, 730314 markings/sec, 15 secs
lola: 18452482 markings, 36806042 edges, 729475 markings/sec, 20 secs
lola: 22069172 markings, 44019525 edges, 723338 markings/sec, 25 secs
lola: 25646140 markings, 51153691 edges, 715394 markings/sec, 30 secs
lola: 29206598 markings, 58254978 edges, 712092 markings/sec, 35 secs
lola: 32742120 markings, 65306531 edges, 707104 markings/sec, 40 secs
lola: 36259360 markings, 72320201 edges, 703448 markings/sec, 45 secs
lola: 39780501 markings, 79343304 edges, 704228 markings/sec, 50 secs
lola: 43290968 markings, 86343769 edges, 702093 markings/sec, 55 secs
lola: 46789794 markings, 93321123 edges, 699765 markings/sec, 60 secs
lola: 50290388 markings, 100300764 edges, 700119 markings/sec, 65 secs
lola: 53779206 markings, 107257050 edges, 697764 markings/sec, 70 secs
lola: 57284804 markings, 114247116 edges, 701120 markings/sec, 75 secs
lola: 60809674 markings, 121274550 edges, 704974 markings/sec, 80 secs
lola: 64339589 markings, 128312314 edges, 705983 markings/sec, 85 secs
lola: 67864089 markings, 135338095 edges, 704900 markings/sec, 90 secs
lola: 71376356 markings, 142339664 edges, 702453 markings/sec, 95 secs
lola: 74879752 markings, 149323753 edges, 700679 markings/sec, 100 secs
lola: 78401054 markings, 156341239 edges, 704260 markings/sec, 105 secs
lola: 81935420 markings, 163386541 edges, 706873 markings/sec, 110 secs
lola: 85445222 markings, 170380336 edges, 701960 markings/sec, 115 secs
lola: 88952332 markings, 177369116 edges, 701422 markings/sec, 120 secs
lola: 92215245 markings, 183869609 edges, 652583 markings/sec, 125 secs
lola: 95734023 markings, 190879918 edges, 703756 markings/sec, 130 secs
lola: 99268210 markings, 197920251 edges, 706837 markings/sec, 135 secs
lola: 102825955 markings, 205006980 edges, 711549 markings/sec, 140 secs
lola: 106207936 markings, 211741266 edges, 676396 markings/sec, 145 secs
lola: 106254613 markings, 211833422 edges, 9335 markings/sec, 150 secs
lola: 106263240 markings, 211850689 edges, 1725 markings/sec, 155 secs
lola: Child process aborted or communication problem between parent and child process
lola: subprocess 14 will run for 1462 seconds at most (--localtimelimit=0)
lola: ========================================
lola: ...considering subproblem: (A (G (((CPUUnit <= TaskOnDisk) OR (2 <= DiskControllerUnit) OR ((1 <= TaskSuspended) AND (DiskControllerUnit <= TaskSuspended))))) OR (2 <= TransferToDisk))
lola: ========================================
lola: SUBTASK
lola: checking a Boolean combination of formulas
lola: RUNNING
lola: subprocess 14 will run for 1462 seconds at most (--localtimelimit=0)
lola: ========================================
lola: ...considering subproblem: (2 <= TransferToDisk)
lola: ========================================
lola: SUBTASK
lola: checking initial satisfaction
lola: processed formula: (2 <= TransferToDisk)
lola: processed formula length: 21
lola: 37 rewrites
lola: closed formula file SmallOperatingSystem-PT-MT1024DC0512-CTLCardinality.task
lola: processed formula with 1 atomic propositions
lola: RUNNING
lola: SUBRESULT
lola: result: no
lola: produced by: preprocessing
lola: The net violates the given property already in its initial state.
lola: 0 markings, 0 edges
lola: ========================================
lola: subprocess 15 will run for 2925 seconds at most (--localtimelimit=0)
lola: ========================================
lola: ...considering subproblem: A (G (((CPUUnit <= TaskOnDisk) OR (2 <= DiskControllerUnit) OR ((1 <= TaskSuspended) AND (DiskControllerUnit <= TaskSuspended)))))
lola: ========================================
lola: SUBTASK
lola: checking invariance
lola: Planning: workflow for reachability check: stateequation||search (--findpath=off)
lola: rewrite Frontend/Parser/formula_rewrite.k:631
lola: rewrite Frontend/Parser/formula_rewrite.k:694
lola: processed formula: A (G (((CPUUnit <= TaskOnDisk) OR (2 <= DiskControllerUnit) OR ((1 <= TaskSuspended) AND (DiskControllerUnit <= TaskSuspended)))))
lola: processed formula length: 132
lola: 39 rewrites
lola: closed formula file SmallOperatingSystem-PT-MT1024DC0512-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: ((TaskOnDisk + 1 <= CPUUnit) AND (DiskControllerUnit <= 1) AND ((TaskSuspended <= 0) OR (TaskSuspended + 1 <= DiskControllerUnit)))
lola: state equation: Generated DNF with 6 literals and 2 conjunctive subformulas
lola: SUBRESULT
lola: result: no
lola: produced by: state space
lola: The predicate is not invariant.
lola: 512 markings, 511 edges
lola: ========================================
lola: SUBRESULT
lola: result: no
lola: The Boolean predicate is false.
lola: ========================================

FORMULA SmallOperatingSystem-PT-MT1024DC0512-CTLCardinality-10 FALSE TECHNIQUES COLLATERAL_PROCESSING EXPLICIT TOPOLOGICAL STATE_COMPRESSION STUBBORN_SETS USE_NUPN UNFOLDING_TO_PT
lola: subprocess 15 will run for 2925 seconds at most (--localtimelimit=0)
lola: ========================================
lola: ...considering subproblem: (A (F (A (G ((2 <= DiskControllerUnit))))) AND (E (((LoadingMem <= DiskControllerUnit) U (3 <= TransferToDisk))) OR (E (F ((2 <= TransferToDisk))) AND ((TransferToDisk + 1 <= LoadingMem) AND ((1 <= CPUUnit) OR (TaskOnDisk <= TaskReady))))))
lola: ========================================
lola: SUBTASK
lola: checking a Boolean combination of formulas
lola: RUNNING
lola: subprocess 15 will run for 2925 seconds at most (--localtimelimit=0)
lola: ========================================
lola: ...considering subproblem: E (F ((2 <= 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 ((2 <= TransferToDisk)))
lola: processed formula length: 29
lola: 38 rewrites
lola: closed formula file SmallOperatingSystem-PT-MT1024DC0512-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: 19 markings, 23 edges
lola: ========================================
lola: Child process aborted or communication problem between parent and child process
lola: subprocess 17 will run for 1 seconds at most (--localtimelimit=0)
lola: ========================================
lola: ...considering subproblem: E (((LoadingMem <= DiskControllerUnit) U (3 <= 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 (((LoadingMem <= DiskControllerUnit) U (3 <= TransferToDisk)))
lola: processed formula length: 64
lola: 40 rewrites
lola: closed formula file SmallOperatingSystem-PT-MT1024DC0512-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: (3 <= TransferToDisk)
lola: state equation: Generated DNF with 1 literals and 1 conjunctive subformulas
lola: state equation: write sara problem file to SmallOperatingSystem-PT-MT1024DC0512-CTLCardinality-17-0.sara
lola: state equation: calling and running sara
sara: try reading problem file SmallOperatingSystem-PT-MT1024DC0512-CTLCardinality-17-0.sara.
sara: place or transition ordering is non-deterministic

lola: state equation 0: solution produced
lola: local time limit reached - aborting
lola:
preliminary result: yes yes no yes yes yes unknown unknown no unknown no no unknown no yes no
lola: memory consumption: 64052 KB
lola: time consumption: 646 seconds
lola: Child process aborted or communication problem between parent and child process
lola: subprocess 18 will run for 1 seconds at most (--localtimelimit=0)
lola: ========================================
lola: ...considering subproblem: ((TransferToDisk + 1 <= LoadingMem) AND ((1 <= CPUUnit) OR (TaskOnDisk <= TaskReady)))
lola: ========================================
lola: SUBTASK
lola: checking initial satisfaction
lola: processed formula: ((TransferToDisk + 1 <= LoadingMem) AND ((1 <= CPUUnit) OR (TaskOnDisk <= TaskReady)))
lola: processed formula length: 87
lola: 37 rewrites
lola: closed formula file SmallOperatingSystem-PT-MT1024DC0512-CTLCardinality.task
lola: processed formula with 3 atomic propositions
lola: RUNNING
lola: SUBRESULT
lola: result: no
lola: produced by: preprocessing
lola: The net violates the given property already in its initial state.
lola: 0 markings, 0 edges
lola: lola: SUBRESULT
lola: result: unknown
lola: The Boolean predicate may be true or false.
lola: ========================================
lola: ========================================
lola: ...considering subproblem: A (G (E (F ((FreeMemSegment + 1 <= DiskControllerUnit)))))
lola: ========================================
lola: SUBTASK
lola: checking liveness
lola: AGEF init
lola: rewrite Frontend/Parser/formula_rewrite.k:617
lola: processed formula: (FreeMemSegment + 1 <= DiskControllerUnit)
lola: processed formula length: 42
lola: 38 rewrites
lola: closed formula file SmallOperatingSystem-PT-MT1024DC0512-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: 4281718 markings, 8561414 edges, 856344 markings/sec, 0 secs
lola: 7770237 markings, 15997009 edges, 697704 markings/sec, 5 secs
lola: 10731945 markings, 22643555 edges, 592342 markings/sec, 10 secs
lola: 13492345 markings, 28862495 edges, 552080 markings/sec, 15 secs
lola: 16154571 markings, 35796360 edges, 532445 markings/sec, 20 secs
lola: 19004054 markings, 42655786 edges, 569897 markings/sec, 25 secs
lola: 21790428 markings, 49448010 edges, 557275 markings/sec, 30 secs
lola: 24469585 markings, 56152592 edges, 535831 markings/sec, 35 secs
lola: 27191017 markings, 62833697 edges, 544286 markings/sec, 40 secs
lola: 29649726 markings, 69223652 edges, 491742 markings/sec, 45 secs
lola: 32043080 markings, 76035423 edges, 478671 markings/sec, 50 secs
lola: 35238698 markings, 82343533 edges, 639124 markings/sec, 55 secs
lola: 37603867 markings, 88113889 edges, 473034 markings/sec, 60 secs
lola: 39926730 markings, 94445363 edges, 464573 markings/sec, 65 secs
lola: 42730810 markings, 100406044 edges, 560816 markings/sec, 70 secs
lola: 45340875 markings, 106475933 edges, 522013 markings/sec, 75 secs
lola: 47881769 markings, 112308807 edges, 508179 markings/sec, 80 secs
lola: 50087739 markings, 118227069 edges, 441194 markings/sec, 85 secs
lola: 52414385 markings, 124016479 edges, 465329 markings/sec, 90 secs
lola: 54800460 markings, 130084546 edges, 477215 markings/sec, 95 secs
lola: 57653007 markings, 136391478 edges, 570509 markings/sec, 100 secs
lola: 59974617 markings, 142511277 edges, 464322 markings/sec, 105 secs
lola: 62321616 markings, 148562092 edges, 469400 markings/sec, 110 secs
lola: 64462291 markings, 154467122 edges, 428135 markings/sec, 115 secs
lola: 67130692 markings, 160581534 edges, 533680 markings/sec, 120 secs
lola: 69207561 markings, 166237238 edges, 415374 markings/sec, 125 secs
lola: 71645613 markings, 172194725 edges, 487610 markings/sec, 130 secs
lola: 74352218 markings, 178243440 edges, 541321 markings/sec, 135 secs
lola: 76660396 markings, 184329000 edges, 461636 markings/sec, 140 secs
lola: 78918856 markings, 190416992 edges, 451692 markings/sec, 145 secs
lola: 81074946 markings, 196182333 edges, 431218 markings/sec, 150 secs
lola: 83689028 markings, 202075349 edges, 522816 markings/sec, 155 secs
lola: 85963782 markings, 207929131 edges, 454951 markings/sec, 160 secs
lola: 88293164 markings, 213796634 edges, 465876 markings/sec, 165 secs
lola: 90839923 markings, 219425322 edges, 509352 markings/sec, 170 secs
lola: 93168961 markings, 225288869 edges, 465808 markings/sec, 175 secs
lola: 95489752 markings, 231107886 edges, 464158 markings/sec, 180 secs
lola: 98177056 markings, 236929146 edges, 537461 markings/sec, 185 secs
lola: 100499201 markings, 243216515 edges, 464429 markings/sec, 190 secs
lola: 102506539 markings, 249176465 edges, 401468 markings/sec, 195 secs
lola: 104525022 markings, 254802013 edges, 403697 markings/sec, 200 secs
lola: 106574954 markings, 260706388 edges, 409986 markings/sec, 205 secs
lola: 108667320 markings, 266740710 edges, 418473 markings/sec, 210 secs
lola: 110905829 markings, 273195232 edges, 447702 markings/sec, 215 secs
lola: 113004063 markings, 279168387 edges, 419647 markings/sec, 220 secs
lola: 115135265 markings, 284844999 edges, 426240 markings/sec, 225 secs
lola: 117501693 markings, 290524480 edges, 473286 markings/sec, 230 secs
lola: 119535307 markings, 296377308 edges, 406723 markings/sec, 235 secs
lola: 121635873 markings, 302403796 edges, 420113 markings/sec, 240 secs
lola: 123840428 markings, 307590135 edges, 440911 markings/sec, 245 secs
lola: 125867658 markings, 313247774 edges, 405446 markings/sec, 250 secs
lola: 127864869 markings, 318895167 edges, 399442 markings/sec, 255 secs
lola: 130420466 markings, 324936341 edges, 511119 markings/sec, 260 secs
lola: 132905821 markings, 330449834 edges, 497071 markings/sec, 265 secs
lola: 134829909 markings, 335783905 edges, 384818 markings/sec, 270 secs
lola: 137209437 markings, 341603349 edges, 475906 markings/sec, 275 secs
lola: 138832541 markings, 346150991 edges, 324621 markings/sec, 280 secs
lola: 139207612 markings, 346873162 edges, 75014 markings/sec, 285 secs
lola: 139207645 markings, 346873229 edges, 7 markings/sec, 290 secs
lola: 139208656 markings, 346876158 edges, 202 markings/sec, 295 secs
lola: 139212419 markings, 346886069 edges, 753 markings/sec, 300 secs
lola: 139222359 markings, 346912639 edges, 1988 markings/sec, 305 secs
lola: 139227414 markings, 346926045 edges, 1011 markings/sec, 310 secs
lola: 139263824 markings, 347007165 edges, 7282 markings/sec, 315 secs
lola: 139277085 markings, 347033676 edges, 2652 markings/sec, 320 secs
lola: 139284788 markings, 347049076 edges, 1541 markings/sec, 325 secs
lola: 139292827 markings, 347065150 edges, 1608 markings/sec, 330 secs
lola: Child process aborted or communication problem between parent and child process

FORMULA SmallOperatingSystem-PT-MT1024DC0512-CTLCardinality-12 CANNOT_COMPUTE TECHNIQUES COLLATERAL_PROCESSING EXPLICIT TOPOLOGICAL STATE_COMPRESSION STUBBORN_SETS USE_NUPN UNFOLDING_TO_PT
lola: ========================================
lola: ...considering subproblem: E ((((CPUUnit + 1 <= DiskControllerUnit)) U A (G ((ExecutingTask <= DiskControllerUnit)))))
lola: ========================================
lola: SUBTASK
lola: checking CTL
lola: rewrite Frontend/Parser/formula_rewrite.k:737
lola: rewrite Frontend/Parser/formula_rewrite.k:726
lola: rewrite Frontend/Parser/formula_rewrite.k:297
lola: processed formula: E(((CPUUnit + 1 <= DiskControllerUnit)) U NOT(E(TRUE U (DiskControllerUnit + 1 <= ExecutingTask))))
lola: processed formula length: 99
lola: 40 rewrites
lola: closed formula file SmallOperatingSystem-PT-MT1024DC0512-CTLCardinality.task
lola: STORE
lola: using a simple compression encoder (--encoder=simplecompressed)
lola: using a prefix tree store (--store=prefix)
lola: Using CTL preserving stubborn sets
lola: RUNNING
lola: CTL formula contains 2 significant temporal operators and needs 9 bytes of payload
lola: Ignoring fairness constraints (--fair).
lola: 3738498 markings, 7455932 edges, 747700 markings/sec, 0 secs
lola: 7623758 markings, 15206155 edges, 777052 markings/sec, 5 secs
lola: 11404281 markings, 22746980 edges, 756105 markings/sec, 10 secs
lola: 15174736 markings, 30267817 edges, 754091 markings/sec, 15 secs
lola: 18888197 markings, 37674780 edges, 742692 markings/sec, 20 secs
lola: 22523906 markings, 44926331 edges, 727142 markings/sec, 25 secs
lola: 26065361 markings, 51989465 edges, 708291 markings/sec, 30 secs
lola: 29711594 markings, 59262386 edges, 729247 markings/sec, 35 secs
lola: 33334627 markings, 66487580 edges, 724607 markings/sec, 40 secs
lola: 36942515 markings, 73682647 edges, 721578 markings/sec, 45 secs
lola: 40524813 markings, 80826693 edges, 716460 markings/sec, 50 secs
lola: 44093408 markings, 87943501 edges, 713719 markings/sec, 55 secs
lola: 47649396 markings, 95035269 edges, 711198 markings/sec, 60 secs
lola: 51216914 markings, 102148864 edges, 713504 markings/sec, 65 secs
lola: 54589220 markings, 108872075 edges, 674461 markings/sec, 70 secs
lola: 58188175 markings, 116047573 edges, 719791 markings/sec, 75 secs
lola: 61775851 markings, 123200740 edges, 717535 markings/sec, 80 secs
lola: 65321757 markings, 130270562 edges, 709181 markings/sec, 85 secs
lola: 68875494 markings, 137354918 edges, 710747 markings/sec, 90 secs
lola: 72413816 markings, 144408657 edges, 707664 markings/sec, 95 secs
lola: 75972657 markings, 151501076 edges, 711768 markings/sec, 100 secs
lola: 79537385 markings, 158606916 edges, 712946 markings/sec, 105 secs
lola: 83091255 markings, 165690000 edges, 710774 markings/sec, 110 secs
lola: 86682722 markings, 172845999 edges, 718293 markings/sec, 115 secs
lola: 90288326 markings, 180030699 edges, 721121 markings/sec, 120 secs
lola: 93880502 markings, 187187642 edges, 718435 markings/sec, 125 secs
lola: 97492333 markings, 194383090 edges, 722366 markings/sec, 130 secs
lola: 101151300 markings, 201670830 edges, 731793 markings/sec, 135 secs
lola: 104801015 markings, 208939401 edges, 729943 markings/sec, 140 secs
lola: 106242637 markings, 211810716 edges, 288324 markings/sec, 145 secs
lola: 106292365 markings, 211908980 edges, 9946 markings/sec, 150 secs
lola: Child process aborted or communication problem between parent and child process

FORMULA SmallOperatingSystem-PT-MT1024DC0512-CTLCardinality-9 CANNOT_COMPUTE TECHNIQUES COLLATERAL_PROCESSING EXPLICIT TOPOLOGICAL STATE_COMPRESSION STUBBORN_SETS USE_NUPN UNFOLDING_TO_PT
lola: ========================================
lola: ...considering subproblem: A (G ((((TransferToDisk <= 1) OR (LoadingMem + 1 <= TaskOnDisk)) OR E (G ((TaskSuspended <= TransferToDisk))))))
lola: ========================================
lola: SUBTASK
lola: checking CTL
lola: rewrite Frontend/Parser/formula_rewrite.k:724
lola: rewrite Frontend/Parser/formula_rewrite.k:737
lola: rewrite Frontend/Parser/formula_rewrite.k:297
lola: rewrite Frontend/Parser/formula_rewrite.k:318
lola: rewrite Frontend/Parser/formula_rewrite.k:297
lola: rewrite Frontend/Parser/formula_rewrite.k:312
lola: processed formula: NOT(E(TRUE U (((2 <= TransferToDisk) AND (TaskOnDisk <= LoadingMem)) AND A(TRUE U (TransferToDisk + 1 <= TaskSuspended)))))
lola: processed formula length: 123
lola: 43 rewrites
lola: closed formula file SmallOperatingSystem-PT-MT1024DC0512-CTLCardinality.task
lola: STORE
lola: using a simple compression encoder (--encoder=simplecompressed)
lola: using a prefix tree store (--store=prefix)
lola: Using CTL preserving stubborn sets
lola: RUNNING
lola: CTL formula contains 2 significant temporal operators and needs 9 bytes of payload
lola: Ignoring fairness constraints (--fair).
lola: 3655681 markings, 7291773 edges, 731136 markings/sec, 0 secs
lola: 7432286 markings, 14824602 edges, 755321 markings/sec, 5 secs
lola: 11120514 markings, 22180767 edges, 737646 markings/sec, 10 secs
lola: 14751310 markings, 29423686 edges, 726159 markings/sec, 15 secs
lola: 18353247 markings, 36607501 edges, 720387 markings/sec, 20 secs
lola: 21968934 markings, 43820470 edges, 723137 markings/sec, 25 secs
lola: 25522793 markings, 50908391 edges, 710772 markings/sec, 30 secs
lola: 29079439 markings, 58002043 edges, 711329 markings/sec, 35 secs
lola: 32599471 markings, 65022597 edges, 704006 markings/sec, 40 secs
lola: 36133596 markings, 72070039 edges, 706825 markings/sec, 45 secs
lola: 39651915 markings, 79086032 edges, 703664 markings/sec, 50 secs
lola: 43154900 markings, 86071527 edges, 700597 markings/sec, 55 secs
lola: 46634667 markings, 93010743 edges, 695953 markings/sec, 60 secs
lola: 50096349 markings, 99913959 edges, 692336 markings/sec, 65 secs
lola: 53559065 markings, 106818006 edges, 692543 markings/sec, 70 secs
lola: 57024734 markings, 113728165 edges, 693134 markings/sec, 75 secs
lola: 60487525 markings, 120632779 edges, 692558 markings/sec, 80 secs
lola: 63957124 markings, 127549832 edges, 693920 markings/sec, 85 secs
lola: 67444953 markings, 134503598 edges, 697566 markings/sec, 90 secs
lola: 70929302 markings, 141449267 edges, 696870 markings/sec, 95 secs
lola: 74432304 markings, 148431160 edges, 700600 markings/sec, 100 secs
lola: 77924546 markings, 155391819 edges, 698448 markings/sec, 105 secs
lola: 81412316 markings, 162343835 edges, 697554 markings/sec, 110 secs
lola: 84926847 markings, 169347040 edges, 702906 markings/sec, 115 secs
lola: 88424501 markings, 176316847 edges, 699531 markings/sec, 120 secs
lola: 91923070 markings, 183287551 edges, 699714 markings/sec, 125 secs
lola: 95444622 markings, 190303375 edges, 704310 markings/sec, 130 secs
lola: 98984188 markings, 197354429 edges, 707913 markings/sec, 135 secs
lola: 102513365 markings, 204383940 edges, 705835 markings/sec, 140 secs
lola: 106075243 markings, 211476958 edges, 712376 markings/sec, 145 secs
lola: 106258454 markings, 211841109 edges, 36642 markings/sec, 150 secs
lola: Child process aborted or communication problem between parent and child process

FORMULA SmallOperatingSystem-PT-MT1024DC0512-CTLCardinality-6 CANNOT_COMPUTE TECHNIQUES COLLATERAL_PROCESSING EXPLICIT TOPOLOGICAL STATE_COMPRESSION STUBBORN_SETS USE_NUPN UNFOLDING_TO_PT
lola: ========================================
lola: ...considering subproblem: (A (F (A (G ((2 <= DiskControllerUnit))))) AND (E (((LoadingMem <= DiskControllerUnit) U (3 <= TransferToDisk))) OR (E (F ((2 <= TransferToDisk))) AND ((TransferToDisk + 1 <= LoadingMem) AND ((1 <= CPUUnit) OR (TaskOnDisk <= TaskReady))))))
lola: ========================================
lola: SUBTASK
lola: checking a Boolean combination of formulas
lola: RUNNING
lola: ========================================
lola: ...considering subproblem: E (F ((2 <= 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 ((2 <= TransferToDisk)))
lola: processed formula length: 29
lola: 38 rewrites
lola: closed formula file SmallOperatingSystem-PT-MT1024DC0512-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: (2 <= TransferToDisk)
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: 19 markings, 23 edges
lola: ========================================
lola: ========================================
lola: ...considering subproblem: A (F (A (G ((2 <= DiskControllerUnit)))))
lola: ========================================
lola: SUBTASK
lola: checking eventual invariance
lola: rewrite Frontend/Parser/formula_rewrite.k:665
lola: rewrite Frontend/Parser/formula_rewrite.k:694
lola: processed formula: (DiskControllerUnit <= 1)
lola: processed formula length: 25
lola: 39 rewrites
lola: closed formula file SmallOperatingSystem-PT-MT1024DC0512-CTLCardinality.task
lola: STORE
lola: using a simple compression encoder (--encoder=simplecompressed)
lola: using a prefix tree store (--store=prefix)
lola: SEARCH (state space /EGEF)
lola: state space: using reachability graph (EGEF version) (--search=depth)
lola: state space: using ctl preserving stubborn set method (--stubborn=tarjan)
lola: RUNNING
lola: SUBRESULT
lola: result: no
lola: produced by: state space /EGEF
lola: The predicate is not eventually invariant.
lola: 3070 markings, 4089 edges
lola: lola: SUBRESULT
lola: result: no
lola: The Boolean predicate is false.
lola: ========================================

FORMULA SmallOperatingSystem-PT-MT1024DC0512-CTLCardinality-7 FALSE TECHNIQUES COLLATERAL_PROCESSING EXPLICIT TOPOLOGICAL STATE_COMPRESSION STUBBORN_SETS USE_NUPN UNFOLDING_TO_PT
lola: RESULT
lola:
SUMMARY: yes yes no yes yes yes unknown no no unknown no no unknown no yes no
lola:
preliminary result: yes yes no yes yes yes unknown no no unknown no no unknown no yes no
========================================
lola: memory consumption: 21944 KB
lola: time consumption: 1304 seconds

BK_STOP 1527232214135

--------------------
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-MT1024DC0512"
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-MT1024DC0512.tgz
mv SmallOperatingSystem-PT-MT1024DC0512 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-MT1024DC0512, 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-152705512400087"
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 '' CTLCardinality.xml | cut -d '>' -f 2 | cut -d '<' -f 1 | sort -u) ; do
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 ;