About the Execution of LoLA for SmallOperatingSystem-PT-MT8192DC2048
| Execution Summary | |||||
| Max Memory Used (MB) |
Time wait (ms) | CPU Usage (ms) | I/O Wait (ms) | Computed Result | Execution Status |
| 15919.350 | 1525840.00 | 1483064.00 | 15501.50 | TF?TTTTFTTFTFTFF | normal |
Execution Chart
We display below the execution chart for this examination (boot time has been removed).
Trace from the execution
Waiting for the VM to be ready (probing ssh)
..................
/home/mcc/execution
total 184K
-rw-r--r-- 1 mcc users 3.8K May 15 18:54 CTLCardinality.txt
-rw-r--r-- 1 mcc users 17K May 15 18:54 CTLCardinality.xml
-rw-r--r-- 1 mcc users 3.3K May 15 18:54 CTLFireability.txt
-rw-r--r-- 1 mcc users 19K May 15 18:54 CTLFireability.xml
-rw-r--r-- 1 mcc users 4.0K May 15 18:50 GenericPropertiesDefinition.xml
-rw-r--r-- 1 mcc users 6.3K May 15 18:50 GenericPropertiesVerdict.xml
-rw-r--r-- 1 mcc users 2.9K May 15 18:54 LTLCardinality.txt
-rw-r--r-- 1 mcc users 11K May 15 18:54 LTLCardinality.xml
-rw-r--r-- 1 mcc users 2.2K May 15 18:54 LTLFireability.txt
-rw-r--r-- 1 mcc users 8.8K May 15 18:54 LTLFireability.xml
-rw-r--r-- 1 mcc users 4.5K May 15 18:54 ReachabilityCardinality.txt
-rw-r--r-- 1 mcc users 19K May 15 18:54 ReachabilityCardinality.xml
-rw-r--r-- 1 mcc users 127 May 15 18:54 ReachabilityDeadlock.txt
-rw-r--r-- 1 mcc users 365 May 15 18:54 ReachabilityDeadlock.xml
-rw-r--r-- 1 mcc users 3.3K May 15 18:54 ReachabilityFireability.txt
-rw-r--r-- 1 mcc users 16K May 15 18:54 ReachabilityFireability.xml
-rw-r--r-- 1 mcc users 2.0K May 15 18:54 UpperBounds.txt
-rw-r--r-- 1 mcc users 4.1K May 15 18:54 UpperBounds.xml
-rw-r--r-- 1 mcc users 6 May 15 18:50 equiv_col
-rw-r--r-- 1 mcc users 13 May 15 18:50 instance
-rw-r--r-- 1 mcc users 6 May 15 18:50 iscolored
-rw-r--r-- 1 mcc users 8.1K May 15 18:50 model.pnml
=====================================================================
Generated by BenchKit 2-3637
Executing tool lola
Input is SmallOperatingSystem-PT-MT8192DC2048, examination is ReachabilityCardinality
Time confinement is 3600 seconds
Memory confinement is 16384 MBytes
Number of cores is 4
Run identifier is r160-smll-152705512500124
=====================================================================
--------------------
content from stdout:
=== Data for post analysis generated by BenchKit (invocation template)
The expected result is a vector of booleans
BOOL_VECTOR
here is the order used to build the result vector(from text file)
FORMULA_NAME SmallOperatingSystem-PT-MT8192DC2048-ReachabilityCardinality-00
FORMULA_NAME SmallOperatingSystem-PT-MT8192DC2048-ReachabilityCardinality-01
FORMULA_NAME SmallOperatingSystem-PT-MT8192DC2048-ReachabilityCardinality-02
FORMULA_NAME SmallOperatingSystem-PT-MT8192DC2048-ReachabilityCardinality-03
FORMULA_NAME SmallOperatingSystem-PT-MT8192DC2048-ReachabilityCardinality-04
FORMULA_NAME SmallOperatingSystem-PT-MT8192DC2048-ReachabilityCardinality-05
FORMULA_NAME SmallOperatingSystem-PT-MT8192DC2048-ReachabilityCardinality-06
FORMULA_NAME SmallOperatingSystem-PT-MT8192DC2048-ReachabilityCardinality-07
FORMULA_NAME SmallOperatingSystem-PT-MT8192DC2048-ReachabilityCardinality-08
FORMULA_NAME SmallOperatingSystem-PT-MT8192DC2048-ReachabilityCardinality-09
FORMULA_NAME SmallOperatingSystem-PT-MT8192DC2048-ReachabilityCardinality-10
FORMULA_NAME SmallOperatingSystem-PT-MT8192DC2048-ReachabilityCardinality-11
FORMULA_NAME SmallOperatingSystem-PT-MT8192DC2048-ReachabilityCardinality-12
FORMULA_NAME SmallOperatingSystem-PT-MT8192DC2048-ReachabilityCardinality-13
FORMULA_NAME SmallOperatingSystem-PT-MT8192DC2048-ReachabilityCardinality-14
FORMULA_NAME SmallOperatingSystem-PT-MT8192DC2048-ReachabilityCardinality-15
=== Now, execution of the tool begins
BK_START 1527246668928
info: Time: 3600 - MCC
===========================================================================================
prep: translating SmallOperatingSystem-PT-MT8192DC2048 Petri net model.pnml into LoLA format
===========================================================================================
prep: translating PT Petri net complete
prep: check for too many tokens
===========================================================================================
prep: translating SmallOperatingSystem-PT-MT8192DC2048 formula ReachabilityCardinality into LoLA format
===========================================================================================
prep: translating PT formula complete
vrfy: Checking ReachabilityCardinality @ SmallOperatingSystem-PT-MT8192DC2048 @ 3569 seconds
lola: LoLA will run for 3569 seconds at most (--timelimit)
lola: NET
lola: reading net from model.pnml.lola
lola: finished parsing
lola: closed net file model.pnml.lola
lola: 17/65536 symbol table entries, 0 collisions
lola: preprocessing...
lola: Size of bit vector: 288
lola: finding significant places
lola: 9 places, 8 transitions, 5 significant places
lola: computing forward-conflicting sets
lola: computing back-conflicting sets
lola: 10 transition conflict sets
lola: TASK
lola: reading formula from SmallOperatingSystem-PT-MT8192DC2048-ReachabilityCardinality.task
lola: LP says that atomic proposition is always true: (1 <= TaskOnDisk)
lola: LP says that atomic proposition is always true: (FreeMemSegment <= TaskOnDisk)
lola: LP says that atomic proposition is always true: (3 <= TaskOnDisk)
lola: always true
lola: LP says that atomic proposition is always false: (TaskOnDisk <= CPUUnit)
lola: always true
lola: always true
lola: always true
lola: LP says that atomic proposition is always true: (3 <= TaskOnDisk)
lola: LP says that atomic proposition is always true: (1 <= TaskOnDisk)
lola: always true
lola: LP says that atomic proposition is always false: (TaskOnDisk <= LoadingMem)
lola: LP says that atomic proposition is always true: (CPUUnit <= TaskOnDisk)
lola: always true
lola: A (G (())) : A (G (((2 <= FreeMemSegment) AND ((3 <= DiskControllerUnit) OR (1 <= FreeMemSegment) OR (TransferToDisk <= 0))))) : A (G (((ExecutingTask <= CPUUnit) AND ((3 <= TaskReady) OR (3 <= TransferToDisk) OR (2 <= CPUUnit) OR (3 <= FreeMemSegment))))) : E (F ((CPUUnit <= 2))) : A (G (TRUE)) : A (G (())) : E (F ((((FreeMemSegment <= TaskSuspended) AND ((CPUUnit <= ExecutingTask) OR (LoadingMem <= TaskSuspended))) OR (DiskControllerUnit <= ExecutingTask)))) : E (F (())) : E (F (((ExecutingTask <= 2) AND (FreeMemSegment <= 0) AND (ExecutingTask <= FreeMemSegment)))) : A (G (TRUE)) : A (G ((2 <= FreeMemSegment))) : E (F ((((DiskControllerUnit <= 0) AND (LoadingMem <= 2))))) : E (F (())) : E (F (((CPUUnit <= DiskControllerUnit) AND (CPUUnit + 1 <= ExecutingTask)))) : E (F (())) : E (F (()))
lola: rewrite Frontend/Parser/formula_rewrite.k:100
lola: rewrite Frontend/Parser/formula_rewrite.k:160
lola: rewrite Frontend/Parser/formula_rewrite.k:151
lola: rewrite Frontend/Parser/formula_rewrite.k:100
lola: rewrite Frontend/Parser/formula_rewrite.k:160
lola: rewrite Frontend/Parser/formula_rewrite.k:151
lola: rewrite Frontend/Parser/formula_rewrite.k:100
lola: rewrite Frontend/Parser/formula_rewrite.k:160
lola: rewrite Frontend/Parser/formula_rewrite.k:151
lola: rewrite Frontend/Parser/formula_rewrite.k:98
lola: rewrite Frontend/Parser/formula_rewrite.k:157
lola: rewrite Frontend/Parser/formula_rewrite.k:148
lola: rewrite Frontend/Parser/formula_rewrite.k:100
lola: rewrite Frontend/Parser/formula_rewrite.k:160
lola: rewrite Frontend/Parser/formula_rewrite.k:151
lola: rewrite Frontend/Parser/formula_rewrite.k:98
lola: rewrite Frontend/Parser/formula_rewrite.k:157
lola: rewrite Frontend/Parser/formula_rewrite.k:148
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:98
lola: rewrite Frontend/Parser/formula_rewrite.k:157
lola: rewrite Frontend/Parser/formula_rewrite.k:148
lola: computing a collection of formulas
lola: RUNNING
lola: subprocess 0 will run for 223 seconds at most (--localtimelimit=0)
lola: ========================================
lola: ...considering subproblem: TRUE
lola: ========================================
lola: SUBTASK
lola: checking initial satisfaction
lola: processed formula: TRUE
lola: processed formula length: 4
lola: 24 rewrites
lola: closed formula file SmallOperatingSystem-PT-MT8192DC2048-ReachabilityCardinality.task
lola: processed formula with 0 atomic propositions
lola: RUNNING
lola: SUBRESULT
lola: result: yes
lola: produced by: preprocessing
lola: The net satisfies the property already in its initial state.
lola: 0 markings, 0 edges
lola: ========================================
FORMULA SmallOperatingSystem-PT-MT8192DC2048-ReachabilityCardinality-0 TRUE TECHNIQUES COLLATERAL_PROCESSING EXPLICIT TOPOLOGICAL STATE_COMPRESSION STUBBORN_SETS USE_NUPN UNFOLDING_TO_PT
lola: subprocess 1 will run for 237 seconds at most (--localtimelimit=0)
lola: ========================================
lola: ...considering subproblem: TRUE
lola: ========================================
lola: SUBTASK
lola: checking initial satisfaction
lola: processed formula: TRUE
lola: processed formula length: 4
lola: 24 rewrites
lola: closed formula file SmallOperatingSystem-PT-MT8192DC2048-ReachabilityCardinality.task
lola: processed formula with 0 atomic propositions
lola: RUNNING
lola: SUBRESULT
lola: result: yes
lola: produced by: preprocessing
lola: The net satisfies the property already in its initial state.
lola: 0 markings, 0 edges
lola: ========================================
FORMULA SmallOperatingSystem-PT-MT8192DC2048-ReachabilityCardinality-4 TRUE TECHNIQUES COLLATERAL_PROCESSING EXPLICIT TOPOLOGICAL STATE_COMPRESSION STUBBORN_SETS USE_NUPN UNFOLDING_TO_PT
lola: subprocess 2 will run for 254 seconds at most (--localtimelimit=0)
lola: ========================================
lola: ...considering subproblem: TRUE
lola: ========================================
lola: SUBTASK
lola: checking initial satisfaction
lola: processed formula: TRUE
lola: processed formula length: 4
lola: 24 rewrites
lola: closed formula file SmallOperatingSystem-PT-MT8192DC2048-ReachabilityCardinality.task
lola: processed formula with 0 atomic propositions
lola: RUNNING
lola: SUBRESULT
lola: result: yes
lola: produced by: preprocessing
lola: The net satisfies the property already in its initial state.
lola: 0 markings, 0 edges
lola: ========================================
FORMULA SmallOperatingSystem-PT-MT8192DC2048-ReachabilityCardinality-5 TRUE TECHNIQUES COLLATERAL_PROCESSING EXPLICIT TOPOLOGICAL STATE_COMPRESSION STUBBORN_SETS USE_NUPN UNFOLDING_TO_PT
lola: subprocess 3 will run for 274 seconds at most (--localtimelimit=0)
lola: ========================================
lola: ...considering subproblem: FALSE
lola: ========================================
lola: SUBTASK
lola: checking initial satisfaction
lola: processed formula: FALSE
lola: processed formula length: 5
lola: 24 rewrites
lola: closed formula file SmallOperatingSystem-PT-MT8192DC2048-ReachabilityCardinality.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-MT8192DC2048-ReachabilityCardinality-7 FALSE TECHNIQUES COLLATERAL_PROCESSING EXPLICIT TOPOLOGICAL STATE_COMPRESSION STUBBORN_SETS USE_NUPN UNFOLDING_TO_PT
lola: subprocess 4 will run for 297 seconds at most (--localtimelimit=0)
lola: ========================================
lola: ...considering subproblem: TRUE
lola: ========================================
lola: SUBTASK
lola: checking initial satisfaction
lola: processed formula: TRUE
lola: processed formula length: 4
lola: 24 rewrites
lola: closed formula file SmallOperatingSystem-PT-MT8192DC2048-ReachabilityCardinality.task
lola: processed formula with 0 atomic propositions
lola: RUNNING
lola: SUBRESULT
lola: result: yes
lola: produced by: preprocessing
lola: The net satisfies the property already in its initial state.
lola: 0 markings, 0 edges
lola: ========================================
FORMULA SmallOperatingSystem-PT-MT8192DC2048-ReachabilityCardinality-9 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: FALSE
lola: ========================================
lola: SUBTASK
lola: checking initial satisfaction
lola: processed formula: FALSE
lola: processed formula length: 5
lola: 24 rewrites
lola: closed formula file SmallOperatingSystem-PT-MT8192DC2048-ReachabilityCardinality.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-MT8192DC2048-ReachabilityCardinality-12 FALSE TECHNIQUES COLLATERAL_PROCESSING EXPLICIT TOPOLOGICAL STATE_COMPRESSION STUBBORN_SETS USE_NUPN UNFOLDING_TO_PT
lola: subprocess 6 will run for 356 seconds at most (--localtimelimit=0)
lola: ========================================
lola: ...considering subproblem: FALSE
lola: ========================================
lola: SUBTASK
lola: checking initial satisfaction
lola: processed formula: FALSE
lola: processed formula length: 5
lola: 24 rewrites
lola: closed formula file SmallOperatingSystem-PT-MT8192DC2048-ReachabilityCardinality.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-MT8192DC2048-ReachabilityCardinality-14 FALSE 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: FALSE
lola: ========================================
lola: SUBTASK
lola: checking initial satisfaction
lola: processed formula: FALSE
lola: processed formula length: 5
lola: 24 rewrites
lola: closed formula file SmallOperatingSystem-PT-MT8192DC2048-ReachabilityCardinality.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-MT8192DC2048-ReachabilityCardinality-15 FALSE 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 <= 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 ((2 <= FreeMemSegment)))
lola: processed formula length: 29
lola: 26 rewrites
lola: closed formula file SmallOperatingSystem-PT-MT8192DC2048-ReachabilityCardinality.task
lola: STORE
lola: using a simple compression encoder (--encoder=simplecompressed)
lola: using a prefix tree store (--store=prefix)
lola: SEARCH (state space)
lola: state space: using reachability graph (--search=depth)
lola: state space: using reachability preserving stubborn set method with insertion algorithm (--stubborn=tarjan)
lola: RUNNING
lola: rewrite Frontend/Parser/formula_rewrite.k:631
lola: rewrite Frontend/Parser/formula_rewrite.k:694
lola: formula 0: (FreeMemSegment <= 1)
lola: state equation: Generated DNF with 1 literals and 1 conjunctive subformulas
lola: state equation: write sara problem file to SmallOperatingSystem-PT-MT8192DC2048-ReachabilityCardinality-8-0.sara
lola: state equation: calling and running sara
sara: try reading problem file SmallOperatingSystem-PT-MT8192DC2048-ReachabilityCardinality-8-0.sara.
lola: SUBRESULT
lola: result: no
lola: produced by: state space
lola: The predicate is not invariant.
lola: 14335 markings, 14334 edges
FORMULA SmallOperatingSystem-PT-MT8192DC2048-ReachabilityCardinality-10 FALSE TECHNIQUES COLLATERAL_PROCESSING EXPLICIT TOPOLOGICAL STATE_COMPRESSION STUBBORN_SETS USE_NUPN UNFOLDING_TO_PT
lola: ========================================
lola: subprocess 9 will run for 509 seconds at most (--localtimelimit=0)
lola: ========================================
lola: ...considering subproblem: E (F ((CPUUnit <= 2)))
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 <= 2)))
lola: processed formula length: 22
lola: 25 rewrites
lola: closed formula file SmallOperatingSystem-PT-MT8192DC2048-ReachabilityCardinality.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 <= 2)
lola: state equation: Generated DNF with 1 literals and 1 conjunctive subformulas
lola: state equation: write sara problem file to SmallOperatingSystem-PT-MT8192DC2048-ReachabilityCardinality-9-0.sara
lola: state equation: calling and running sara
sara: try reading problem file SmallOperatingSystem-PT-MT8192DC2048-ReachabilityCardinality-9-0.sara.
sara: place or transition ordering is non-deterministic
lola: sara is running 0 secs || 5026760 markings, 7540138 edges, 1005352 markings/sec, 0 secs
lola: sara is running 5 secs || 10091594 markings, 15137390 edges, 1012967 markings/sec, 5 secs
lola: sara is running 10 secs || 14875881 markings, 22403058 edges, 956857 markings/sec, 10 secs
lola: sara is running 15 secs || 19131687 markings, 29344764 edges, 851161 markings/sec, 15 secs
lola: sara is running 20 secs || 22971287 markings, 35943100 edges, 767920 markings/sec, 20 secs
lola: sara is running 25 secs || 26507620 markings, 42241002 edges, 707267 markings/sec, 25 secs
lola: sara is running 30 secs || 29685961 markings, 48047483 edges, 635668 markings/sec, 30 secs
lola: sara is running 35 secs || 32567495 markings, 53414306 edges, 576307 markings/sec, 35 secs
lola: sara is running 40 secs || 35392032 markings, 58759891 edges, 564907 markings/sec, 40 secs
lola: sara is running 45 secs || 38145880 markings, 64041721 edges, 550770 markings/sec, 45 secs
lola: sara is running 50 secs || 40846325 markings, 69283854 edges, 540089 markings/sec, 50 secs
lola: sara is running 55 secs || 43479063 markings, 74441053 edges, 526548 markings/sec, 55 secs
lola: sara is running 60 secs || 46071717 markings, 79574953 edges, 518531 markings/sec, 60 secs
lola: SUBRESULT
lola: result: yes
lola: produced by: state space
lola: The predicate is reachable.
lola: 48178193 markings, 83769392 edges
lola: ========================================
FORMULA SmallOperatingSystem-PT-MT8192DC2048-ReachabilityCardinality-3 TRUE TECHNIQUES COLLATERAL_PROCESSING EXPLICIT TOPOLOGICAL STATE_COMPRESSION STUBBORN_SETS USE_NUPN UNFOLDING_TO_PT
lola: subprocess 10 will run for 583 seconds at most (--localtimelimit=0)
lola: ========================================
lola: ...considering subproblem: E (F ((((DiskControllerUnit <= 0) AND (LoadingMem <= 2)))))
lola: ========================================
lola: SUBTASK
lola: checking reachability
lola: Planning: workflow for reachability check: stateequation||search (--findpath=off)
lola: rewrite Frontend/Parser/formula_rewrite.k:625
lola: processed formula: E (F ((((DiskControllerUnit <= 0) AND (LoadingMem <= 2)))))
lola: processed formula length: 59
lola: 25 rewrites
lola: closed formula file SmallOperatingSystem-PT-MT8192DC2048-ReachabilityCardinality.task
lola: STORE
lola: using a simple compression encoder (--encoder=simplecompressed)
lola: using a prefix tree store (--store=prefix)
lola: SEARCH (state space)
lola: state space: using reachability graph (--search=depth)
lola: state space: using reachability preserving stubborn set method with insertion algorithm (--stubborn=tarjan)
lola: RUNNING
lola: rewrite Frontend/Parser/formula_rewrite.k:625
lola: formula 0: (((DiskControllerUnit <= 0) AND (LoadingMem <= 2)))
lola: state equation: Generated DNF with 2 literals and 1 conjunctive subformulas
lola: state equation: write sara problem file to SmallOperatingSystem-PT-MT8192DC2048-ReachabilityCardinality-10-0.sara
lola: state equation: calling and running sara
sara: try reading problem file SmallOperatingSystem-PT-MT8192DC2048-ReachabilityCardinality-10-0.sara.
sara: place or transition ordering is non-deterministic
lola: SUBRESULT
lola: result: yes
lola: produced by: state space
lola: The predicate is reachable.
lola: 30701 markings, 32746 edges
FORMULA SmallOperatingSystem-PT-MT8192DC2048-ReachabilityCardinality-11 TRUE TECHNIQUES COLLATERAL_PROCESSING EXPLICIT TOPOLOGICAL STATE_COMPRESSION STUBBORN_SETS USE_NUPN UNFOLDING_TO_PT
lola: subprocess 11 will run for 700 seconds at most (--localtimelimit=0)
lola: ========================================
lola: ...considering subproblem: E (F (((ExecutingTask <= 2) AND (FreeMemSegment <= 0) AND (ExecutingTask <= 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 (((ExecutingTask <= 2) AND (FreeMemSegment <= 0) AND (ExecutingTask <= FreeMemSegment))))
lola: processed formula length: 94
lola: 25 rewrites
lola: closed formula file SmallOperatingSystem-PT-MT8192DC2048-ReachabilityCardinality.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: ((ExecutingTask <= 2) AND (FreeMemSegment <= 0) AND (ExecutingTask <= FreeMemSegment))
lola: state equation: Generated DNF with 3 literals and 1 conjunctive subformulas
lola: state equation: write sara problem file to SmallOperatingSystem-PT-MT8192DC2048-ReachabilityCardinality-11-0.sara
lola: state equation: calling and running sara
sara: try reading problem file SmallOperatingSystem-PT-MT8192DC2048-ReachabilityCardinality-11-0.sara.
sara: place or transition ordering is non-deterministic
lola: ========================================
lola: SUBRESULT
lola: result: yes
lola: produced by: state space
lola: The predicate is reachable.
lola: 14337 markings, 14336 edges
FORMULA SmallOperatingSystem-PT-MT8192DC2048-ReachabilityCardinality-8 TRUE TECHNIQUES COLLATERAL_PROCESSING EXPLICIT TOPOLOGICAL STATE_COMPRESSION STUBBORN_SETS USE_NUPN UNFOLDING_TO_PT
lola: ========================================
lola: subprocess 12 will run for 875 seconds at most (--localtimelimit=0)
lola: ========================================
lola: ...considering subproblem: A (G (((2 <= FreeMemSegment) AND ((3 <= DiskControllerUnit) OR (1 <= FreeMemSegment) OR (TransferToDisk <= 0)))))
lola: ========================================
lola: SUBTASK
lola: checking invariance
lola: Planning: workflow for reachability check: stateequation||search (--findpath=off)
lola: rewrite Frontend/Parser/formula_rewrite.k:631
lola: rewrite Frontend/Parser/formula_rewrite.k:694
lola: processed formula: A (G (((2 <= FreeMemSegment) AND ((3 <= DiskControllerUnit) OR (1 <= FreeMemSegment) OR (TransferToDisk <= 0)))))
lola: processed formula length: 115
lola: 26 rewrites
lola: closed formula file SmallOperatingSystem-PT-MT8192DC2048-ReachabilityCardinality.task
lola: STORE
lola: using a simple compression encoder (--encoder=simplecompressed)
lola: using a prefix tree store (--store=prefix)
lola: SEARCH (state space)
lola: state space: using reachability graph (--search=depth)
lola: state space: using reachability preserving stubborn set method with insertion algorithm (--stubborn=tarjan)
lola: RUNNING
lola: rewrite Frontend/Parser/formula_rewrite.k:631
lola: rewrite Frontend/Parser/formula_rewrite.k:694
lola: formula 0: ((FreeMemSegment <= 1) OR ((DiskControllerUnit <= 2) AND (FreeMemSegment <= 0) AND (1 <= TransferToDisk)))
lola: state equation: Generated DNF with 4 literals and 2 conjunctive subformulas
lola: state equation: write sara problem file to SmallOperatingSystem-PT-MT8192DC2048-ReachabilityCardinality-12-0.sara
lola: state equation: calling and running sara
sara: try reading problem file SmallOperatingSystem-PT-MT8192DC2048-ReachabilityCardinality-12-0.sara.
lola: SUBRESULT
lola: result: no
lola: produced by: state space
lola: The predicate is not invariant.
lola: 14335 markings, 14334 edges
lola: ========================================
FORMULA SmallOperatingSystem-PT-MT8192DC2048-ReachabilityCardinality-1 FALSE TECHNIQUES COLLATERAL_PROCESSING EXPLICIT TOPOLOGICAL STATE_COMPRESSION STUBBORN_SETS USE_NUPN UNFOLDING_TO_PT
lola: subprocess 13 will run for 1166 seconds at most (--localtimelimit=0)
lola: ========================================
lola: ...considering subproblem: E (F (((CPUUnit <= DiskControllerUnit) AND (CPUUnit + 1 <= ExecutingTask))))
lola: ========================================
lola: SUBTASK
lola: checking reachability
lola: Planning: workflow for reachability check: stateequation||search (--findpath=off)
lola: rewrite Frontend/Parser/formula_rewrite.k:625
lola: processed formula: E (F (((CPUUnit <= DiskControllerUnit) AND (CPUUnit + 1 <= ExecutingTask))))
lola: processed formula length: 76
lola: 25 rewrites
lola: closed formula file SmallOperatingSystem-PT-MT8192DC2048-ReachabilityCardinality.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 <= DiskControllerUnit) AND (CPUUnit + 1 <= ExecutingTask))
lola: state equation: Generated DNF with 2 literals and 1 conjunctive subformulas
lola: state equation: write sara problem file to SmallOperatingSystem-PT-MT8192DC2048-ReachabilityCardinality-13-0.sara
lola: state equation: calling and running sara
sara: try reading problem file SmallOperatingSystem-PT-MT8192DC2048-ReachabilityCardinality-13-0.sara.
sara: place or transition ordering is non-deterministic
lola: state equation 0: solution produced
lola: SUBRESULT
lola: result: yes
lola: produced by: state equation
lola: The predicate is reachable.
lola: ========================================
FORMULA SmallOperatingSystem-PT-MT8192DC2048-ReachabilityCardinality-13 TRUE TECHNIQUES COLLATERAL_PROCESSING EXPLICIT TOPOLOGICAL STATE_COMPRESSION STUBBORN_SETS USE_NUPN UNFOLDING_TO_PT
lola: subprocess 14 will run for 1749 seconds at most (--localtimelimit=0)
lola: ========================================
lola: ...considering subproblem: A (G (((ExecutingTask <= CPUUnit) AND ((3 <= TaskReady) OR (3 <= TransferToDisk) OR (2 <= CPUUnit) OR (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 (((ExecutingTask <= CPUUnit) AND ((3 <= TaskReady) OR (3 <= TransferToDisk) OR (2 <= CPUUnit) OR (3 <= FreeMemSegment)))))
lola: processed formula length: 130
lola: 26 rewrites
lola: closed formula file SmallOperatingSystem-PT-MT8192DC2048-ReachabilityCardinality.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 <= ExecutingTask) OR ((TaskReady <= 2) AND (TransferToDisk <= 2) AND (CPUUnit <= 1) AND (FreeMemSegment <= 2)))
lola: state equation: Generated DNF with 5 literals and 2 conjunctive subformulas
lola: state equation: write sara problem file to SmallOperatingSystem-PT-MT8192DC2048-ReachabilityCardinality-14-0.sara
lola: state equation: calling and running sara
sara: try reading problem file SmallOperatingSystem-PT-MT8192DC2048-ReachabilityCardinality-14-0.sara.
sara: place or transition ordering is non-deterministic
lola: sara is running 0 secs || 2990480 markings, 8160613 edges, 598096 markings/sec, 0 secs
lola: sara is running 5 secs || 5317148 markings, 15479348 edges, 465334 markings/sec, 5 secs
lola: sara is running 10 secs || 7472888 markings, 22374161 edges, 431148 markings/sec, 10 secs
lola: sara is running 15 secs || 9624786 markings, 29323684 edges, 430380 markings/sec, 15 secs
lola: sara is running 20 secs || 11665584 markings, 35961640 edges, 408160 markings/sec, 20 secs
lola: sara is running 25 secs || 13864012 markings, 43184225 edges, 439686 markings/sec, 25 secs
lola: sara is running 30 secs || 15898791 markings, 49737400 edges, 406956 markings/sec, 30 secs
lola: sara is running 35 secs || 17992203 markings, 56624261 edges, 418682 markings/sec, 35 secs
lola: sara is running 40 secs || 19956369 markings, 63140458 edges, 392833 markings/sec, 40 secs
lola: sara is running 45 secs || 22012766 markings, 69902811 edges, 411279 markings/sec, 45 secs
lola: sara is running 50 secs || 23992398 markings, 76246569 edges, 395926 markings/sec, 50 secs
lola: sara is running 55 secs || 26170854 markings, 83417498 edges, 435691 markings/sec, 55 secs
lola: sara is running 60 secs || 28299608 markings, 90603003 edges, 425751 markings/sec, 60 secs
lola: sara is running 65 secs || 30308771 markings, 97194886 edges, 401833 markings/sec, 65 secs
lola: sara is running 70 secs || 32231429 markings, 103589753 edges, 384532 markings/sec, 70 secs
lola: sara is running 75 secs || 34185357 markings, 110239155 edges, 390786 markings/sec, 75 secs
lola: sara is running 80 secs || 36264577 markings, 117059365 edges, 415844 markings/sec, 80 secs
lola: sara is running 85 secs || 38198519 markings, 123225986 edges, 386788 markings/sec, 85 secs
lola: sara is running 90 secs || 40067557 markings, 129450801 edges, 373808 markings/sec, 90 secs
lola: sara is running 95 secs || 41943736 markings, 135883120 edges, 375236 markings/sec, 95 secs
lola: sara is running 100 secs || 43883656 markings, 142323363 edges, 387984 markings/sec, 100 secs
lola: sara is running 105 secs || 45855714 markings, 148944096 edges, 394412 markings/sec, 105 secs
lola: sara is running 110 secs || 47784393 markings, 155457633 edges, 385736 markings/sec, 110 secs
lola: sara is running 115 secs || 49704244 markings, 161654350 edges, 383970 markings/sec, 115 secs
lola: sara is running 120 secs || 51556507 markings, 167766069 edges, 370453 markings/sec, 120 secs
lola: sara is running 125 secs || 53431184 markings, 173967618 edges, 374935 markings/sec, 125 secs
lola: sara is running 130 secs || 55203855 markings, 180296289 edges, 354534 markings/sec, 130 secs
lola: sara is running 135 secs || 57163946 markings, 186819501 edges, 392018 markings/sec, 135 secs
lola: sara is running 140 secs || 59367879 markings, 194044652 edges, 440787 markings/sec, 140 secs
lola: sara is running 145 secs || 61370382 markings, 200801850 edges, 400501 markings/sec, 145 secs
lola: sara is running 150 secs || 63257180 markings, 207270128 edges, 377360 markings/sec, 150 secs
lola: sara is running 155 secs || 65129360 markings, 213374588 edges, 374436 markings/sec, 155 secs
lola: sara is running 160 secs || 66957351 markings, 219318156 edges, 365598 markings/sec, 160 secs
lola: sara is running 165 secs || 68704698 markings, 225349575 edges, 349469 markings/sec, 165 secs
lola: sara is running 170 secs || 70508678 markings, 231733926 edges, 360796 markings/sec, 170 secs
lola: sara is running 175 secs || 72575225 markings, 238711019 edges, 413309 markings/sec, 175 secs
lola: sara is running 180 secs || 74504356 markings, 244925033 edges, 385826 markings/sec, 180 secs
lola: sara is running 185 secs || 76285021 markings, 250746613 edges, 356133 markings/sec, 185 secs
lola: sara is running 190 secs || 77971356 markings, 256242917 edges, 337267 markings/sec, 190 secs
lola: sara is running 195 secs || 79683257 markings, 262184097 edges, 342380 markings/sec, 195 secs
lola: sara is running 200 secs || 81594182 markings, 268899723 edges, 382185 markings/sec, 200 secs
lola: sara is running 205 secs || 83860836 markings, 276232324 edges, 453331 markings/sec, 205 secs
lola: sara is running 210 secs || 85935329 markings, 283222931 edges, 414899 markings/sec, 210 secs
lola: sara is running 215 secs || 87958548 markings, 289910736 edges, 404644 markings/sec, 215 secs
lola: sara is running 220 secs || 90035151 markings, 296816254 edges, 415321 markings/sec, 220 secs
lola: sara is running 225 secs || 91844164 markings, 303048595 edges, 361803 markings/sec, 225 secs
lola: sara is running 230 secs || 93716789 markings, 309333620 edges, 374525 markings/sec, 230 secs
lola: sara is running 235 secs || 95639780 markings, 315450460 edges, 384598 markings/sec, 235 secs
lola: sara is running 240 secs || 97501355 markings, 321518367 edges, 372315 markings/sec, 240 secs
lola: sara is running 245 secs || 99436557 markings, 327393181 edges, 387040 markings/sec, 245 secs
lola: sara is running 250 secs || 101242762 markings, 333758551 edges, 361241 markings/sec, 250 secs
lola: sara is running 255 secs || 103030601 markings, 340084210 edges, 357568 markings/sec, 255 secs
lola: sara is running 260 secs || 104918637 markings, 346614479 edges, 377607 markings/sec, 260 secs
lola: sara is running 265 secs || 106689098 markings, 352607657 edges, 354092 markings/sec, 265 secs
lola: sara is running 270 secs || 108497407 markings, 358613281 edges, 361662 markings/sec, 270 secs
lola: sara is running 275 secs || 110234905 markings, 364754522 edges, 347500 markings/sec, 275 secs
lola: sara is running 280 secs || 112047241 markings, 371159288 edges, 362467 markings/sec, 280 secs
lola: sara is running 285 secs || 114097974 markings, 378164974 edges, 410147 markings/sec, 285 secs
lola: sara is running 290 secs || 116244416 markings, 385201644 edges, 429288 markings/sec, 290 secs
lola: sara is running 295 secs || 118100706 markings, 391585902 edges, 371258 markings/sec, 295 secs
lola: sara is running 300 secs || 119884550 markings, 397797426 edges, 356769 markings/sec, 300 secs
lola: sara is running 305 secs || 121605512 markings, 403853599 edges, 344192 markings/sec, 305 secs
lola: sara is running 310 secs || 123484381 markings, 409714149 edges, 375774 markings/sec, 310 secs
lola: sara is running 315 secs || 125248853 markings, 415746586 edges, 352894 markings/sec, 315 secs
lola: sara is running 320 secs || 127121019 markings, 421665798 edges, 374433 markings/sec, 320 secs
lola: sara is running 325 secs || 128946140 markings, 427704917 edges, 365024 markings/sec, 325 secs
lola: sara is running 330 secs || 130852149 markings, 434115322 edges, 381202 markings/sec, 330 secs
lola: sara is running 335 secs || 132772982 markings, 440581477 edges, 384167 markings/sec, 335 secs
lola: sara is running 340 secs || 135005507 markings, 448060661 edges, 446505 markings/sec, 340 secs
lola: sara is running 345 secs || 137012614 markings, 454717630 edges, 401421 markings/sec, 345 secs
lola: sara is running 350 secs || 138868073 markings, 460952883 edges, 371092 markings/sec, 350 secs
lola: sara is running 355 secs || 140571232 markings, 466973603 edges, 340632 markings/sec, 355 secs
lola: sara is running 360 secs || 142424241 markings, 473268436 edges, 370602 markings/sec, 360 secs
lola: sara is running 365 secs || 144415547 markings, 479965331 edges, 398261 markings/sec, 365 secs
lola: sara is running 370 secs || 146637338 markings, 487246045 edges, 444358 markings/sec, 370 secs
lola: sara is running 375 secs || 148526572 markings, 493760918 edges, 377847 markings/sec, 375 secs
lola: sara is running 380 secs || 150682906 markings, 500895736 edges, 431267 markings/sec, 380 secs
lola: sara is running 385 secs || 152593085 markings, 507466901 edges, 382036 markings/sec, 385 secs
lola: sara is running 390 secs || 154324778 markings, 513500380 edges, 346339 markings/sec, 390 secs
lola: sara is running 395 secs || 155982785 markings, 518869817 edges, 331601 markings/sec, 395 secs
lola: sara is running 400 secs || 157478804 markings, 523536655 edges, 299204 markings/sec, 400 secs
lola: sara is running 405 secs || 159214543 markings, 529220681 edges, 347148 markings/sec, 405 secs
lola: sara is running 410 secs || 160905992 markings, 535051390 edges, 338290 markings/sec, 410 secs
lola: sara is running 415 secs || 162590107 markings, 541020266 edges, 336823 markings/sec, 415 secs
lola: sara is running 420 secs || 164401512 markings, 547198812 edges, 362281 markings/sec, 420 secs
lola: sara is running 425 secs || 166251847 markings, 553581058 edges, 370067 markings/sec, 425 secs
lola: sara is running 430 secs || 168215766 markings, 560232399 edges, 392784 markings/sec, 430 secs
lola: sara is running 435 secs || 170228637 markings, 567200695 edges, 402574 markings/sec, 435 secs
lola: sara is running 440 secs || 172405560 markings, 574556313 edges, 435385 markings/sec, 440 secs
lola: sara is running 445 secs || 174454822 markings, 581497042 edges, 409852 markings/sec, 445 secs
lola: sara is running 450 secs || 176266943 markings, 587718125 edges, 362424 markings/sec, 450 secs
lola: sara is running 455 secs || 178001945 markings, 593515314 edges, 347000 markings/sec, 455 secs
lola: sara is running 460 secs || 179769809 markings, 599414786 edges, 353573 markings/sec, 460 secs
lola: sara is running 465 secs || 181582789 markings, 605664361 edges, 362596 markings/sec, 465 secs
lola: sara is running 470 secs || 183402231 markings, 611891936 edges, 363888 markings/sec, 470 secs
lola: sara is running 475 secs || 185167473 markings, 618146000 edges, 353048 markings/sec, 475 secs
lola: sara is running 480 secs || 187021072 markings, 624620332 edges, 370720 markings/sec, 480 secs
lola: sara is running 485 secs || 188811398 markings, 630591102 edges, 358065 markings/sec, 485 secs
lola: sara is running 490 secs || 190514446 markings, 636385782 edges, 340610 markings/sec, 490 secs
lola: sara is running 495 secs || 192163350 markings, 642224953 edges, 329781 markings/sec, 495 secs
lola: sara is running 500 secs || 193817361 markings, 648122573 edges, 330802 markings/sec, 500 secs
lola: sara is running 505 secs || 195465677 markings, 653842351 edges, 329663 markings/sec, 505 secs
lola: sara is running 510 secs || 197208657 markings, 659655385 edges, 348596 markings/sec, 510 secs
lola: sara is running 515 secs || 198968510 markings, 665608575 edges, 351971 markings/sec, 515 secs
lola: sara is running 520 secs || 200716590 markings, 671653398 edges, 349616 markings/sec, 520 secs
lola: sara is running 525 secs || 202561569 markings, 678003136 edges, 368996 markings/sec, 525 secs
lola: sara is running 530 secs || 204383364 markings, 684159698 edges, 364359 markings/sec, 530 secs
lola: sara is running 535 secs || 206070190 markings, 690182383 edges, 337365 markings/sec, 535 secs
lola: sara is running 540 secs || 207848533 markings, 696337932 edges, 355669 markings/sec, 540 secs
lola: sara is running 545 secs || 209609518 markings, 702364346 edges, 352197 markings/sec, 545 secs
lola: sara is running 550 secs || 211583294 markings, 708927744 edges, 394755 markings/sec, 550 secs
lola: sara is running 555 secs || 213745223 markings, 715947864 edges, 432386 markings/sec, 555 secs
lola: sara is running 560 secs || 215747365 markings, 722628837 edges, 400428 markings/sec, 560 secs
lola: sara is running 565 secs || 217794545 markings, 729536450 edges, 409436 markings/sec, 565 secs
lola: sara is running 570 secs || 219641280 markings, 735839015 edges, 369347 markings/sec, 570 secs
lola: sara is running 575 secs || 221509079 markings, 742088124 edges, 373560 markings/sec, 575 secs
lola: sara is running 580 secs || 223325386 markings, 748350978 edges, 363261 markings/sec, 580 secs
lola: sara is running 585 secs || 225219415 markings, 754628027 edges, 378806 markings/sec, 585 secs
lola: sara is running 590 secs || 227037162 markings, 760468608 edges, 363549 markings/sec, 590 secs
lola: sara is running 595 secs || 228922389 markings, 766056324 edges, 377045 markings/sec, 595 secs
lola: sara is running 600 secs || 230676888 markings, 771670370 edges, 350900 markings/sec, 600 secs
lola: sara is running 605 secs || 232563270 markings, 777261911 edges, 377276 markings/sec, 605 secs
lola: sara is running 610 secs || 234178116 markings, 782985549 edges, 322969 markings/sec, 610 secs
lola: sara is running 615 secs || 235934097 markings, 788833795 edges, 351196 markings/sec, 615 secs
lola: sara is running 620 secs || 237651610 markings, 794790466 edges, 343503 markings/sec, 620 secs
lola: sara is running 625 secs || 239335136 markings, 800474484 edges, 336705 markings/sec, 625 secs
lola: sara is running 630 secs || 241120166 markings, 806217705 edges, 357006 markings/sec, 630 secs
lola: sara is running 635 secs || 242744708 markings, 812158034 edges, 324908 markings/sec, 635 secs
lola: sara is running 640 secs || 244327911 markings, 817902302 edges, 316641 markings/sec, 640 secs
lola: sara is running 645 secs || 245998311 markings, 823604743 edges, 334080 markings/sec, 645 secs
lola: sara is running 650 secs || 247775090 markings, 829779434 edges, 355356 markings/sec, 650 secs
lola: sara is running 655 secs || 249528579 markings, 835702275 edges, 350698 markings/sec, 655 secs
lola: sara is running 660 secs || 251218092 markings, 841428527 edges, 337903 markings/sec, 660 secs
lola: sara is running 665 secs || 252882479 markings, 847035956 edges, 332877 markings/sec, 665 secs
lola: sara is running 670 secs || 254634774 markings, 852636039 edges, 350459 markings/sec, 670 secs
lola: sara is running 675 secs || 254775035 markings, 853093532 edges, 28052 markings/sec, 675 secs
lola: sara is running 680 secs || 254840084 markings, 853285663 edges, 13010 markings/sec, 680 secs
lola: sara is running 685 secs || 254865309 markings, 853363853 edges, 5045 markings/sec, 685 secs
lola: sara is running 690 secs || 254897570 markings, 853467441 edges, 6452 markings/sec, 690 secs
lola: sara is running 695 secs || 254943149 markings, 853641847 edges, 9116 markings/sec, 695 secs
lola: sara is running 700 secs || 254950464 markings, 853679614 edges, 1463 markings/sec, 700 secs
lola: sara is running 705 secs || 254984089 markings, 853811755 edges, 6725 markings/sec, 705 secs
lola: Child process aborted or communication problem between parent and child process
lola: subprocess 15 will run for 2779 seconds at most (--localtimelimit=0)
lola: ========================================
lola: ...considering subproblem: E (F ((((FreeMemSegment <= TaskSuspended) AND ((CPUUnit <= ExecutingTask) OR (LoadingMem <= TaskSuspended))) OR (DiskControllerUnit <= ExecutingTask))))
lola: ========================================
lola: SUBTASK
lola: checking reachability
lola: Planning: workflow for reachability check: stateequation||search (--findpath=off)
lola: rewrite Frontend/Parser/formula_rewrite.k:625
lola: processed formula: E (F ((((FreeMemSegment <= TaskSuspended) AND ((CPUUnit <= ExecutingTask) OR (LoadingMem <= TaskSuspended))) OR (DiskControllerUnit <= ExecutingTask))))
lola: processed formula length: 154
lola: 25 rewrites
lola: closed formula file SmallOperatingSystem-PT-MT8192DC2048-ReachabilityCardinality.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 <= TaskSuspended) AND ((CPUUnit <= ExecutingTask) OR (LoadingMem <= TaskSuspended))) OR (DiskControllerUnit <= ExecutingTask))
lola: state equation: Generated DNF with 5 literals and 3 conjunctive subformulas
lola: state equation: write sara problem file to SmallOperatingSystem-PT-MT8192DC2048-ReachabilityCardinality-15-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: 16385 markings, 16384 edges
lola: ========================================
FORMULA SmallOperatingSystem-PT-MT8192DC2048-ReachabilityCardinality-6 TRUE TECHNIQUES COLLATERAL_PROCESSING EXPLICIT TOPOLOGICAL STATE_COMPRESSION STUBBORN_SETS USE_NUPN UNFOLDING_TO_PT
lola: ========================================
lola: ...considering subproblem: A (G (((ExecutingTask <= CPUUnit) AND ((3 <= TaskReady) OR (3 <= TransferToDisk) OR (2 <= CPUUnit) OR (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 (((ExecutingTask <= CPUUnit) AND ((3 <= TaskReady) OR (3 <= TransferToDisk) OR (2 <= CPUUnit) OR (3 <= FreeMemSegment)))))
lola: processed formula length: 130
lola: 26 rewrites
lola: closed formula file SmallOperatingSystem-PT-MT8192DC2048-ReachabilityCardinality.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 <= ExecutingTask) OR ((TaskReady <= 2) AND (TransferToDisk <= 2) AND (CPUUnit <= 1) AND (FreeMemSegment <= 2)))
lola: state equation: Generated DNF with 5 literals and 2 conjunctive subformulas
lola: state equation: write sara problem file to SmallOperatingSystem-PT-MT8192DC2048-ReachabilityCardinality-16-0.sara
lola: state equation: calling and running sara
sara: try reading problem file SmallOperatingSystem-PT-MT8192DC2048-ReachabilityCardinality-16-0.sara.
sara: place or transition ordering is non-deterministic
lola: sara is running 0 secs || 2960112 markings, 8060346 edges, 592022 markings/sec, 0 secs
lola: sara is running 5 secs || 5233492 markings, 15229867 edges, 454676 markings/sec, 5 secs
lola: sara is running 10 secs || 7339657 markings, 21944142 edges, 421233 markings/sec, 10 secs
lola: sara is running 15 secs || 9468899 markings, 28816671 edges, 425848 markings/sec, 15 secs
lola: sara is running 20 secs || 11449962 markings, 35254707 edges, 396213 markings/sec, 20 secs
lola: sara is running 25 secs || 13582096 markings, 42274452 edges, 426427 markings/sec, 25 secs
lola: sara is running 30 secs || 15583271 markings, 48705622 edges, 400235 markings/sec, 30 secs
lola: sara is running 35 secs || 17665842 markings, 55532601 edges, 416514 markings/sec, 35 secs
lola: sara is running 40 secs || 19548507 markings, 61794287 edges, 376533 markings/sec, 40 secs
lola: sara is running 45 secs || 21613432 markings, 68534739 edges, 412985 markings/sec, 45 secs
lola: sara is running 50 secs || 23522036 markings, 74677746 edges, 381721 markings/sec, 50 secs
lola: sara is running 55 secs || 25630930 markings, 81584252 edges, 421779 markings/sec, 55 secs
lola: sara is running 60 secs || 27617545 markings, 88386903 edges, 397323 markings/sec, 60 secs
lola: sara is running 65 secs || 29721183 markings, 95305078 edges, 420728 markings/sec, 65 secs
lola: sara is running 70 secs || 31575269 markings, 101432544 edges, 370817 markings/sec, 70 secs
lola: sara is running 75 secs || 33377704 markings, 107422830 edges, 360487 markings/sec, 75 secs
lola: sara is running 80 secs || 35205976 markings, 113656532 edges, 365654 markings/sec, 80 secs
lola: sara is running 85 secs || 36925264 markings, 119089210 edges, 343858 markings/sec, 85 secs
lola: sara is running 90 secs || 38486951 markings, 124213332 edges, 312337 markings/sec, 90 secs
lola: sara is running 95 secs || 40284611 markings, 130239006 edges, 359532 markings/sec, 95 secs
lola: sara is running 100 secs || 42204422 markings, 136763698 edges, 383962 markings/sec, 100 secs
lola: sara is running 105 secs || 44149842 markings, 143223887 edges, 389084 markings/sec, 105 secs
lola: sara is running 110 secs || 46159595 markings, 149976408 edges, 401951 markings/sec, 110 secs
lola: sara is running 115 secs || 48121075 markings, 156525807 edges, 392296 markings/sec, 115 secs
lola: sara is running 120 secs || 50026039 markings, 162788883 edges, 380993 markings/sec, 120 secs
lola: sara is running 125 secs || 51936563 markings, 168914151 edges, 382105 markings/sec, 125 secs
lola: sara is running 130 secs || 53804974 markings, 175335630 edges, 373682 markings/sec, 130 secs
lola: sara is running 135 secs || 55624253 markings, 181721294 edges, 363856 markings/sec, 135 secs
lola: sara is running 140 secs || 57670943 markings, 188529775 edges, 409338 markings/sec, 140 secs
lola: sara is running 145 secs || 59953714 markings, 195967501 edges, 456554 markings/sec, 145 secs
lola: sara is running 150 secs || 61939784 markings, 202766886 edges, 397214 markings/sec, 150 secs
lola: sara is running 155 secs || 63860236 markings, 209316190 edges, 384090 markings/sec, 155 secs
lola: sara is running 160 secs || 65753732 markings, 215387608 edges, 378699 markings/sec, 160 secs
lola: sara is running 165 secs || 67567091 markings, 221482991 edges, 362672 markings/sec, 165 secs
lola: sara is running 170 secs || 69377140 markings, 227731202 edges, 362010 markings/sec, 170 secs
lola: sara is running 175 secs || 71289027 markings, 234394098 edges, 382377 markings/sec, 175 secs
lola: sara is running 180 secs || 73497704 markings, 241642242 edges, 441735 markings/sec, 180 secs
lola: sara is running 185 secs || 75360316 markings, 247945344 edges, 372522 markings/sec, 185 secs
lola: sara is running 190 secs || 77286790 markings, 253980671 edges, 385295 markings/sec, 190 secs
lola: sara is running 195 secs || 79085715 markings, 260076126 edges, 359785 markings/sec, 195 secs
lola: sara is running 200 secs || 80910165 markings, 266579862 edges, 364890 markings/sec, 200 secs
lola: sara is running 205 secs || 83189678 markings, 274117428 edges, 455903 markings/sec, 205 secs
lola: sara is running 210 secs || 85340998 markings, 281163961 edges, 430264 markings/sec, 210 secs
lola: sara is running 215 secs || 87357598 markings, 287927215 edges, 403320 markings/sec, 215 secs
lola: sara is running 220 secs || 89488225 markings, 295007266 edges, 426125 markings/sec, 220 secs
lola: sara is running 225 secs || 91355894 markings, 301380332 edges, 373534 markings/sec, 225 secs
lola: sara is running 230 secs || 93232781 markings, 307729026 edges, 375377 markings/sec, 230 secs
lola: sara is running 235 secs || 95142631 markings, 313968577 edges, 381970 markings/sec, 235 secs
lola: sara is running 240 secs || 97052482 markings, 320007821 edges, 381970 markings/sec, 240 secs
lola: sara is running 245 secs || 98981772 markings, 325961586 edges, 385858 markings/sec, 245 secs
lola: sara is running 250 secs || 100853330 markings, 332295417 edges, 374312 markings/sec, 250 secs
lola: sara is running 255 secs || 102601275 markings, 338619292 edges, 349589 markings/sec, 255 secs
lola: sara is running 260 secs || 104520714 markings, 345280568 edges, 383888 markings/sec, 260 secs
lola: sara is running 265 secs || 106328793 markings, 351342675 edges, 361616 markings/sec, 265 secs
lola: sara is running 270 secs || 108141753 markings, 357348565 edges, 362592 markings/sec, 270 secs
lola: sara is running 275 secs || 109875082 markings, 363509706 edges, 346666 markings/sec, 275 secs
lola: sara is running 280 secs || 111690229 markings, 369884553 edges, 363029 markings/sec, 280 secs
lola: sara is running 285 secs || 113644329 markings, 376715208 edges, 390820 markings/sec, 285 secs
lola: sara is running 290 secs || 115918278 markings, 384132438 edges, 454790 markings/sec, 290 secs
lola: sara is running 295 secs || 117820415 markings, 390639834 edges, 380427 markings/sec, 295 secs
lola: sara is running 300 secs || 119624338 markings, 396898431 edges, 360785 markings/sec, 300 secs
lola: sara is running 305 secs || 121347680 markings, 403036059 edges, 344668 markings/sec, 305 secs
lola: sara is running 310 secs || 123259569 markings, 408901456 edges, 382378 markings/sec, 310 secs
lola: sara is running 315 secs || 125002217 markings, 414881726 edges, 348530 markings/sec, 315 secs
lola: sara is running 320 secs || 126780583 markings, 420673837 edges, 355673 markings/sec, 320 secs
lola: sara is running 325 secs || 128537283 markings, 426272895 edges, 351340 markings/sec, 325 secs
lola: sara is running 330 secs || 130196749 markings, 431883675 edges, 331893 markings/sec, 330 secs
lola: sara is running 335 secs || 131954725 markings, 437758895 edges, 351595 markings/sec, 335 secs
lola: sara is running 340 secs || 133823807 markings, 444194775 edges, 373816 markings/sec, 340 secs
lola: sara is running 345 secs || 136041372 markings, 451473804 edges, 443513 markings/sec, 345 secs
lola: sara is running 350 secs || 137948301 markings, 457884757 edges, 381386 markings/sec, 350 secs
lola: sara is running 355 secs || 139685165 markings, 463856307 edges, 347373 markings/sec, 355 secs
lola: sara is running 360 secs || 141427707 markings, 469928473 edges, 348508 markings/sec, 360 secs
lola: sara is running 365 secs || 143337391 markings, 476298717 edges, 381937 markings/sec, 365 secs
lola: sara is running 370 secs || 145497413 markings, 483510173 edges, 432004 markings/sec, 370 secs
lola: sara is running 375 secs || 147549124 markings, 490375822 edges, 410342 markings/sec, 375 secs
lola: sara is running 380 secs || 149608416 markings, 497429366 edges, 411858 markings/sec, 380 secs
lola: sara is running 385 secs || 151754194 markings, 504590977 edges, 429156 markings/sec, 385 secs
lola: sara is running 390 secs || 153499661 markings, 510560089 edges, 349093 markings/sec, 390 secs
lola: sara is running 395 secs || 155185025 markings, 516330383 edges, 337073 markings/sec, 395 secs
lola: sara is running 400 secs || 157013883 markings, 521953539 edges, 365772 markings/sec, 400 secs
lola: sara is running 405 secs || 158772773 markings, 527769294 edges, 351778 markings/sec, 405 secs
lola: sara is running 410 secs || 160512934 markings, 533697791 edges, 348032 markings/sec, 410 secs
lola: sara is running 415 secs || 162256225 markings, 539794905 edges, 348658 markings/sec, 415 secs
lola: sara is running 420 secs || 164062614 markings, 546072930 edges, 361278 markings/sec, 420 secs
lola: sara is running 425 secs || 165959446 markings, 552521383 edges, 379366 markings/sec, 425 secs
lola: sara is running 430 secs || 167943489 markings, 559290329 edges, 396809 markings/sec, 430 secs
lola: sara is running 435 secs || 169942288 markings, 566229290 edges, 399760 markings/sec, 435 secs
lola: sara is running 440 secs || 172090517 markings, 573549392 edges, 429646 markings/sec, 440 secs
lola: sara is running 445 secs || 174206076 markings, 580580797 edges, 423112 markings/sec, 445 secs
lola: sara is running 450 secs || 176042916 markings, 586899416 edges, 367368 markings/sec, 450 secs
lola: sara is running 455 secs || 177793807 markings, 592890864 edges, 350178 markings/sec, 455 secs
lola: sara is running 460 secs || 179607114 markings, 598801432 edges, 362661 markings/sec, 460 secs
lola: sara is running 465 secs || 181389642 markings, 605063065 edges, 356506 markings/sec, 465 secs
lola: sara is running 470 secs || 183225369 markings, 611319764 edges, 367145 markings/sec, 470 secs
lola: sara is running 475 secs || 185009152 markings, 617610784 edges, 356757 markings/sec, 475 secs
lola: sara is running 480 secs || 186918357 markings, 624283616 edges, 381841 markings/sec, 480 secs
lola: sara is running 485 secs || 188787233 markings, 630480798 edges, 373775 markings/sec, 485 secs
lola: sara is running 490 secs || 190514325 markings, 636385504 edges, 345418 markings/sec, 490 secs
lola: sara is running 495 secs || 192177470 markings, 642287045 edges, 332629 markings/sec, 495 secs
lola: sara is running 500 secs || 193879614 markings, 648332359 edges, 340429 markings/sec, 500 secs
lola: sara is running 505 secs || 195580402 markings, 654209105 edges, 340158 markings/sec, 505 secs
lola: sara is running 510 secs || 197371266 markings, 660193965 edges, 358173 markings/sec, 510 secs
lola: sara is running 515 secs || 199184622 markings, 666333040 edges, 362671 markings/sec, 515 secs
lola: sara is running 520 secs || 200982612 markings, 672535998 edges, 359598 markings/sec, 520 secs
lola: sara is running 525 secs || 202886548 markings, 679075795 edges, 380787 markings/sec, 525 secs
lola: sara is running 530 secs || 204723502 markings, 685329334 edges, 367391 markings/sec, 530 secs
lola: sara is running 535 secs || 206424761 markings, 691403526 edges, 340252 markings/sec, 535 secs
lola: sara is running 540 secs || 208226148 markings, 697608811 edges, 360277 markings/sec, 540 secs
lola: sara is running 545 secs || 210025959 markings, 703731583 edges, 359962 markings/sec, 545 secs
lola: sara is running 550 secs || 212055897 markings, 710500241 edges, 405988 markings/sec, 550 secs
lola: sara is running 555 secs || 214244932 markings, 717588022 edges, 437807 markings/sec, 555 secs
lola: sara is running 560 secs || 216345331 markings, 724589604 edges, 420080 markings/sec, 560 secs
lola: sara is running 565 secs || 218384358 markings, 731528524 edges, 407805 markings/sec, 565 secs
lola: sara is running 570 secs || 220235692 markings, 737868781 edges, 370267 markings/sec, 570 secs
lola: sara is running 575 secs || 222101381 markings, 744178256 edges, 373138 markings/sec, 575 secs
lola: sara is running 580 secs || 224032899 markings, 750692426 edges, 386304 markings/sec, 580 secs
lola: sara is running 585 secs || 225930520 markings, 756886476 edges, 379524 markings/sec, 585 secs
lola: sara is running 590 secs || 227802152 markings, 762705637 edges, 374326 markings/sec, 590 secs
lola: sara is running 595 secs || 229718965 markings, 768474118 edges, 383363 markings/sec, 595 secs
lola: sara is running 600 secs || 231530180 markings, 774260279 edges, 362243 markings/sec, 600 secs
lola: sara is running 605 secs || 233348352 markings, 780055472 edges, 363634 markings/sec, 605 secs
lola: sara is running 610 secs || 235074048 markings, 786000178 edges, 345139 markings/sec, 610 secs
lola: sara is running 615 secs || 236869731 markings, 792024940 edges, 359137 markings/sec, 615 secs
lola: sara is running 620 secs || 238604575 markings, 798017430 edges, 346969 markings/sec, 620 secs
lola: sara is running 625 secs || 240450041 markings, 803782518 edges, 369093 markings/sec, 625 secs
lola: sara is running 630 secs || 242137051 markings, 809908702 edges, 337402 markings/sec, 630 secs
lola: sara is running 635 secs || 243762318 markings, 815831829 edges, 325053 markings/sec, 635 secs
lola: sara is running 640 secs || 245509145 markings, 821889486 edges, 349365 markings/sec, 640 secs
lola: sara is running 645 secs || 247293696 markings, 828130163 edges, 356910 markings/sec, 645 secs
lola: sara is running 650 secs || 249117330 markings, 834334334 edges, 364727 markings/sec, 650 secs
lola: sara is running 655 secs || 250849995 markings, 840272510 edges, 346533 markings/sec, 655 secs
lola: sara is running 660 secs || 252598497 markings, 846030249 edges, 349700 markings/sec, 660 secs
lola: sara is running 665 secs || 254417552 markings, 851766301 edges, 363811 markings/sec, 665 secs
lola: sara is running 670 secs || 254754783 markings, 853027434 edges, 67446 markings/sec, 670 secs
lola: sara is running 675 secs || 254775261 markings, 853094157 edges, 4096 markings/sec, 675 secs
lola: sara is running 680 secs || 254828877 markings, 853249551 edges, 10723 markings/sec, 680 secs
lola: sara is running 685 secs || 254845887 markings, 853302134 edges, 3402 markings/sec, 685 secs
lola: sara is running 690 secs || 254886573 markings, 853428235 edges, 8137 markings/sec, 690 secs
lola: sara is running 695 secs || 254901997 markings, 853486127 edges, 3085 markings/sec, 695 secs
lola: sara is running 700 secs || 254922802 markings, 853565298 edges, 4161 markings/sec, 700 secs
lola: sara is running 705 secs || 254950200 markings, 853678873 edges, 5480 markings/sec, 705 secs
lola: sara is running 710 secs || 254966096 markings, 853747281 edges, 3179 markings/sec, 710 secs
lola: sara is running 715 secs || 254977702 markings, 853794111 edges, 2321 markings/sec, 715 secs
lola: sara is running 720 secs || 254992208 markings, 853833311 edges, 2901 markings/sec, 720 secs
lola: sara is running 725 secs || 255019727 markings, 853914328 edges, 5504 markings/sec, 725 secs
lola: Child process aborted or communication problem between parent and child process
FORMULA SmallOperatingSystem-PT-MT8192DC2048-ReachabilityCardinality-2 CANNOT_COMPUTE TECHNIQUES COLLATERAL_PROCESSING EXPLICIT TOPOLOGICAL STATE_COMPRESSION STUBBORN_SETS USE_NUPN UNFOLDING_TO_PT
lola: RESULT
lola:
SUMMARY: yes no unknown yes yes yes yes no yes yes no yes no yes no no
lola:
preliminary result: yes no unknown yes yes yes yes no yes yes no yes no yes no no
lola: memory consumption: 20768 KB
lola: time consumption: 1525 seconds
BK_STOP 1527248194768
--------------------
content from stderr:
Sequence of Actions to be Executed by the VM
This is useful if one wants to reexecute the tool in the VM from the submitted image disk.
set -x
# this is for BenchKit: configuration of major elements for the test
export BK_INPUT="SmallOperatingSystem-PT-MT8192DC2048"
export BK_EXAMINATION="ReachabilityCardinality"
export BK_TOOL="lola"
export BK_RESULT_DIR="/tmp/BK_RESULTS/OUTPUTS"
export BK_TIME_CONFINEMENT="3600"
export BK_MEMORY_CONFINEMENT="16384"
# this is specific to your benchmark or test
export BIN_DIR="$HOME/BenchKit/bin"
# remove the execution directoty if it exists (to avoid increse of .vmdk images)
if [ -d execution ] ; then
rm -rf execution
fi
tar xzf /home/mcc/BenchKit/INPUTS/SmallOperatingSystem-PT-MT8192DC2048.tgz
mv SmallOperatingSystem-PT-MT8192DC2048 execution
cd execution
pwd
ls -lh
# this is for BenchKit: explicit launching of the test
echo "====================================================================="
echo " Generated by BenchKit 2-3637"
echo " Executing tool lola"
echo " Input is SmallOperatingSystem-PT-MT8192DC2048, examination is ReachabilityCardinality"
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-152705512500124"
echo "====================================================================="
echo
echo "--------------------"
echo "content from stdout:"
echo
echo "=== Data for post analysis generated by BenchKit (invocation template)"
echo
if [ "ReachabilityCardinality" = "UpperBounds" ] ; then
echo "The expected result is a vector of positive values"
echo NUM_VECTOR
elif [ "ReachabilityCardinality" != "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 "ReachabilityCardinality.txt" ] ; then
echo "here is the order used to build the result vector(from text file)"
for x in $(grep Property ReachabilityCardinality.txt | cut -d ' ' -f 2 | sort -u) ; do
echo "FORMULA_NAME $x"
done
elif [ -f "ReachabilityCardinality.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 ;