About the Execution of LoLA for Ring-PT-none
Execution Summary | |||||
Max Memory Used (MB) |
Time wait (ms) | CPU Usage (ms) | I/O Wait (ms) | Computed Result | Execution Status |
15918.400 | 3600000.00 | 1754368.00 | 17308.60 | FFTTFFFFFFF?FTFF | 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 196K
-rw-r--r-- 1 mcc users 3.0K May 15 18:54 CTLCardinality.txt
-rw-r--r-- 1 mcc users 16K May 15 18:54 CTLCardinality.xml
-rw-r--r-- 1 mcc users 2.2K May 15 18:54 CTLFireability.txt
-rw-r--r-- 1 mcc users 16K 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 5.7K May 15 18:50 GenericPropertiesVerdict.xml
-rw-r--r-- 1 mcc users 2.2K May 15 18:54 LTLCardinality.txt
-rw-r--r-- 1 mcc users 10K May 15 18:54 LTLCardinality.xml
-rw-r--r-- 1 mcc users 1.8K May 15 18:54 LTLFireability.txt
-rw-r--r-- 1 mcc users 9.4K May 15 18:54 LTLFireability.xml
-rw-r--r-- 1 mcc users 3.2K 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 103 May 15 18:54 ReachabilityDeadlock.txt
-rw-r--r-- 1 mcc users 341 May 15 18:54 ReachabilityDeadlock.xml
-rw-r--r-- 1 mcc users 2.1K May 15 18:54 ReachabilityFireability.txt
-rw-r--r-- 1 mcc users 11K May 15 18:54 ReachabilityFireability.xml
-rw-r--r-- 1 mcc users 1.5K May 15 18:54 UpperBounds.txt
-rw-r--r-- 1 mcc users 3.6K 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 5 May 15 18:50 instance
-rw-r--r-- 1 mcc users 6 May 15 18:50 iscolored
-rw-r--r-- 1 mcc users 41K May 15 18:50 model.pnml
=====================================================================
Generated by BenchKit 2-3637
Executing tool lola
Input is Ring-PT-none, examination is CTLCardinality
Time confinement is 3600 seconds
Memory confinement is 16384 MBytes
Number of cores is 4
Run identifier is r136-qhx2-152673579200423
=====================================================================
--------------------
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 Ring-PT-none-CTLCardinality-00
FORMULA_NAME Ring-PT-none-CTLCardinality-01
FORMULA_NAME Ring-PT-none-CTLCardinality-02
FORMULA_NAME Ring-PT-none-CTLCardinality-03
FORMULA_NAME Ring-PT-none-CTLCardinality-04
FORMULA_NAME Ring-PT-none-CTLCardinality-05
FORMULA_NAME Ring-PT-none-CTLCardinality-06
FORMULA_NAME Ring-PT-none-CTLCardinality-07
FORMULA_NAME Ring-PT-none-CTLCardinality-08
FORMULA_NAME Ring-PT-none-CTLCardinality-09
FORMULA_NAME Ring-PT-none-CTLCardinality-10
FORMULA_NAME Ring-PT-none-CTLCardinality-11
FORMULA_NAME Ring-PT-none-CTLCardinality-12
FORMULA_NAME Ring-PT-none-CTLCardinality-13
FORMULA_NAME Ring-PT-none-CTLCardinality-14
FORMULA_NAME Ring-PT-none-CTLCardinality-15
=== Now, execution of the tool begins
BK_START 1527022179417
info: Time: 3600 - MCC
===========================================================================================
prep: translating Ring-PT-none Petri net model.pnml into LoLA format
===========================================================================================
prep: translating PT Petri net complete
prep: added safe information to the net based on GenericPropertiesVerdict
prep: check for too many tokens
===========================================================================================
prep: translating Ring-PT-none formula CTLCardinality into LoLA format
===========================================================================================
prep: translating PT formula complete
vrfy: Checking CTLCardinality @ Ring-PT-none @ 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: 226/65536 symbol table entries, 0 collisions
lola: preprocessing...
lola: Size of bit vector: 139
lola: finding significant places
lola: 139 places, 87 transitions, 75 significant places
lola: computing forward-conflicting sets
lola: computing back-conflicting sets
lola: 147 transition conflict sets
lola: TASK
lola: reading formula from Ring-PT-none-CTLCardinality.task
lola: LP says that atomic proposition is always false: (3 <= P103)
lola: LP says that atomic proposition is always false: (3 <= P107)
lola: LP says that atomic proposition is always false: (2 <= P51)
lola: LP says that atomic proposition is always false: (3 <= P138)
lola: LP says that atomic proposition is always false: (3 <= P79)
lola: LP says that atomic proposition is always false: (2 <= P74)
lola: place invariant simplifies atomic proposition
lola: before: (P22 <= P92)
lola: after: (0 <= 0)
lola: always true
lola: LP says that atomic proposition is always false: (2 <= P60)
lola: LP says that atomic proposition is always false: (3 <= P77)
lola: LP says that atomic proposition is always false: (3 <= P61)
lola: LP says that atomic proposition is always false: (2 <= P30)
lola: place invariant simplifies atomic proposition
lola: before: (P47 <= P69)
lola: after: (P47 <= 1)
lola: LP says that atomic proposition is always true: (P47 <= 1)
lola: LP says that atomic proposition is always false: (2 <= P43)
lola: place invariant simplifies atomic proposition
lola: before: (2 <= P22)
lola: after: (1 <= 0)
lola: always false
lola: LP says that atomic proposition is always false: (3 <= P33)
lola: NOT(NOT(E (F (FALSE)))) : A (G ((A (F ((1 <= P4))) OR E (X ((P46 <= P59)))))) : NOT(A (F (E (F (FALSE))))) : E (F (E (G ((P127 + 1 <= P130))))) : NOT(NOT(A (G (((P11 <= P117) OR (P60 <= P76)))))) : E (G (A (G (((P101 <= P86)))))) : E (F (E (((1 <= P59) U FALSE)))) : A (G (A (F ((P106 + 1 <= P24))))) : (((((P38 <= 0) AND ((1 <= P60))) AND E (F (FALSE))) OR (P3 + 1 <= P39)) OR (P26 + 1 <= P110)) : A (G (((P9 <= P84) AND E (F (TRUE))))) : NOT(E (F (((1 <= P107) AND (P79 <= P48) AND (1 <= P110))))) : E (F (A (G ((P8 <= P122))))) : A (G (A (F (((P122 <= P37)))))) : E (F ((P125 <= P44))) : (A (F (((P116 <= P27)))) OR ((((P101 <= 0)) OR (P71 + 1 <= P124)) AND A (G (((P66 <= P52)))))) : A (G (((1 <= P121) OR (P55 <= P64))))
lola: rewrite Frontend/Parser/formula_rewrite.k:98
lola: rewrite Frontend/Parser/formula_rewrite.k:157
lola: rewrite Frontend/Parser/formula_rewrite.k:148
lola: rewrite Frontend/Parser/formula_rewrite.k:282
lola: rewrite Frontend/Parser/formula_rewrite.k:279
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:157
lola: rewrite Frontend/Parser/formula_rewrite.k:151
lola: rewrite Frontend/Parser/formula_rewrite.k:282
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:300
lola: rewrite Frontend/Parser/formula_rewrite.k:476
lola: rewrite Frontend/Parser/formula_rewrite.k:98
lola: rewrite Frontend/Parser/formula_rewrite.k:180
lola: rewrite Frontend/Parser/formula_rewrite.k:148
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:117
lola: rewrite Frontend/Parser/formula_rewrite.k:122
lola: rewrite Frontend/Parser/formula_rewrite.k:100
lola: rewrite Frontend/Parser/formula_rewrite.k:154
lola: rewrite Frontend/Parser/formula_rewrite.k:148
lola: rewrite Frontend/Parser/formula_rewrite.k:115
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: FALSE
lola: ========================================
lola: SUBTASK
lola: checking initial satisfaction
lola: processed formula: FALSE
lola: processed formula length: 5
lola: 35 rewrites
lola: closed formula file Ring-PT-none-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 Ring-PT-none-CTLCardinality-0 FALSE 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: 35 rewrites
lola: closed formula file Ring-PT-none-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 Ring-PT-none-CTLCardinality-2 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: FALSE
lola: ========================================
lola: SUBTASK
lola: checking initial satisfaction
lola: processed formula: FALSE
lola: processed formula length: 5
lola: 35 rewrites
lola: closed formula file Ring-PT-none-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 Ring-PT-none-CTLCardinality-6 FALSE 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: ((P3 + 1 <= P39) OR (P26 + 1 <= P110))
lola: ========================================
lola: SUBTASK
lola: checking initial satisfaction
lola: rewrite Frontend/Parser/formula_rewrite.k:704
lola: processed formula: ((P3 + 1 <= P39) OR (P26 + 1 <= P110))
lola: processed formula length: 38
lola: 36 rewrites
lola: closed formula file Ring-PT-none-CTLCardinality.task
lola: processed formula with 2 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 Ring-PT-none-CTLCardinality-8 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: A (G ((A (F ((1 <= P4))) OR E (X ((P46 <= P59))))))
lola: ========================================
lola: SUBTASK
lola: checking CTL
lola: rewrite Frontend/Parser/formula_rewrite.k:732
lola: rewrite Frontend/Parser/formula_rewrite.k:721
lola: rewrite Frontend/Parser/formula_rewrite.k:737
lola: rewrite Frontend/Parser/formula_rewrite.k:318
lola: processed formula: NOT(E(TRUE U (NOT(A(TRUE U (1 <= P4))) AND NOT(EX((P46 <= P59))))))
lola: processed formula length: 67
lola: 39 rewrites
lola: closed formula file Ring-PT-none-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: 539696 markings, 2296022 edges, 107939 markings/sec, 0 secs
lola: 1037202 markings, 4490872 edges, 99501 markings/sec, 5 secs
lola: 1534841 markings, 6718500 edges, 99528 markings/sec, 10 secs
lola: 2011173 markings, 8867477 edges, 95266 markings/sec, 15 secs
lola: 2483453 markings, 10998122 edges, 94456 markings/sec, 20 secs
lola: 2950533 markings, 13119874 edges, 93416 markings/sec, 25 secs
lola: 3416301 markings, 15252993 edges, 93154 markings/sec, 30 secs
lola: 3877977 markings, 17370108 edges, 92335 markings/sec, 35 secs
lola: 4333681 markings, 19479362 edges, 91141 markings/sec, 40 secs
lola: 4777566 markings, 21568550 edges, 88777 markings/sec, 45 secs
lola: 5231426 markings, 23673944 edges, 90772 markings/sec, 50 secs
lola: 5675864 markings, 25758725 edges, 88888 markings/sec, 55 secs
lola: 6120341 markings, 27829533 edges, 88895 markings/sec, 60 secs
lola: 6553012 markings, 29877642 edges, 86534 markings/sec, 65 secs
lola: 6995719 markings, 31936798 edges, 88541 markings/sec, 70 secs
lola: 7430624 markings, 33982017 edges, 86981 markings/sec, 75 secs
lola: 7684328 markings, 35183264 edges, 50741 markings/sec, 80 secs
lola: SUBRESULT
lola: result: no
lola: produced by: CTL model checker
lola: The net does not satisfy the given formula.
lola: 7684328 markings, 35183264 edges
lola: ========================================
FORMULA Ring-PT-none-CTLCardinality-1 FALSE TECHNIQUES COLLATERAL_PROCESSING EXPLICIT TOPOLOGICAL STATE_COMPRESSION STUBBORN_SETS USE_NUPN UNFOLDING_TO_PT
lola: subprocess 5 will run for 316 seconds at most (--localtimelimit=0)
lola: ========================================
lola: ...considering subproblem: A (G (((P101 <= P86))))
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 (((P101 <= P86))))
lola: processed formula length: 23
lola: 37 rewrites
lola: closed formula file Ring-PT-none-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: ((P86 + 1 <= P101))
lola: state equation: Generated DNF with 1 literals and 1 conjunctive subformulas
lola: SUBRESULT
lola: result: no
lola: produced by: state space
lola: The predicate is not invariant.
lola: 9 markings, 8 edges
lola: state equation: write sara problem file to Ring-PT-none-CTLCardinality-5-0.sara
lola: ========================================
FORMULA Ring-PT-none-CTLCardinality-5 FALSE TECHNIQUES COLLATERAL_PROCESSING EXPLICIT TOPOLOGICAL STATE_COMPRESSION STUBBORN_SETS USE_NUPN UNFOLDING_TO_PT
lola: subprocess 6 will run for 348 seconds at most (--localtimelimit=0)
lola: ========================================
lola: ...considering subproblem: A (G ((P9 <= P84)))
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 ((P9 <= P84)))
lola: processed formula length: 19
lola: 37 rewrites
lola: closed formula file Ring-PT-none-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: (P84 + 1 <= P9)
lola: state equation: Generated DNF with 1 literals and 1 conjunctive subformulas
lola: SUBRESULT
lola: result: no
lola: produced by: state space
lola: The predicate is not invariant.
lola: 7 markings, 6 edges
lola: ========================================
FORMULA Ring-PT-none-CTLCardinality-9 FALSE TECHNIQUES COLLATERAL_PROCESSING EXPLICIT TOPOLOGICAL STATE_COMPRESSION STUBBORN_SETS USE_NUPN UNFOLDING_TO_PT
lola: subprocess 7 will run for 387 seconds at most (--localtimelimit=0)
lola: ========================================
lola: ...considering subproblem: E (F ((P125 <= P44)))
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 ((P125 <= P44)))
lola: processed formula length: 21
lola: 36 rewrites
lola: closed formula file Ring-PT-none-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: (P125 <= P44)
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: 7 markings, 6 edges
lola: state equation: write sara problem file to Ring-PT-none-CTLCardinality-7-0.sara
lola: ========================================
FORMULA Ring-PT-none-CTLCardinality-13 TRUE TECHNIQUES COLLATERAL_PROCESSING EXPLICIT TOPOLOGICAL STATE_COMPRESSION STUBBORN_SETS USE_NUPN UNFOLDING_TO_PT
lola: lola: subprocess 8 will run for 435 seconds at most (--localtimelimit=0)
lola: ========================================
state equation: calling and running sara
lola: ...considering subproblem: A (G (((1 <= P121) OR (P55 <= P64))))
lola: ========================================
lola: SUBTASK
lola: checking invariance
lola: Planning: workflow for reachability check: stateequation||search (--findpath=off)
lola: rewrite Frontend/Parser/formula_rewrite.k:631
lola: rewrite Frontend/Parser/formula_rewrite.k:694
lola: processed formula: A (G (((1 <= P121) OR (P55 <= P64))))
lola: processed formula length: 38
lola: 37 rewrites
lola: closed formula file Ring-PT-none-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: ((P121 <= 0) AND (P64 + 1 <= P55))
lola: state equation: Generated DNF with 2 literals and 1 conjunctive subformulas
lola: SUBRESULT
lola: result: no
lola: produced by: state space
lola: The predicate is not invariant.
lola: 12 markings, 11 edges
sara: try reading problem file Ring-PT-none-CTLCardinality-7-0.sara.
lola: state equation: write sara problem file to Ring-PT-none-CTLCardinality-8-0.sara
lola: ========================================
FORMULA Ring-PT-none-CTLCardinality-15 FALSE TECHNIQUES COLLATERAL_PROCESSING EXPLICIT TOPOLOGICAL STATE_COMPRESSION STUBBORN_SETS USE_NUPN UNFOLDING_TO_PT
lola: subprocess 9 will run for 497 seconds at most (--localtimelimit=0)
lola: ========================================
lola: ...considering subproblem: A (G (((P11 <= P117) OR (P60 <= P76))))
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 (((P11 <= P117) OR (P60 <= P76))))
lola: processed formula length: 40
lola: 37 rewrites
lola: closed formula file Ring-PT-none-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: ((P117 + 1 <= P11) AND (P76 + 1 <= P60))
lola: state equation: Generated DNF with 2 literals and 1 conjunctive subformulas
lola: SUBRESULT
lola: result: no
lola: produced by: state space
lola: The predicate is not invariant.
lola: 13 markings, 12 edges
lola: state equation: write sara problem file to Ring-PT-none-CTLCardinality-9-0.sara
lola: ========================================
FORMULA Ring-PT-none-CTLCardinality-4 FALSE TECHNIQUES COLLATERAL_PROCESSING EXPLICIT TOPOLOGICAL STATE_COMPRESSION STUBBORN_SETS USE_NUPN UNFOLDING_TO_PT
sara: lola: place or transition ordering is non-deterministic
subprocess 10 will run for 580 seconds at most (--localtimelimit=0)
lola: ========================================
lola: ...considering subproblem: A (G (((P107 <= 0) OR (P48 + 1 <= P79) OR (P110 <= 0))))
lola: ========================================
lola: SUBTASK
lola: checking invariance
lola: Planning: workflow for reachability check: stateequation||search (--findpath=off)
lola: rewrite Frontend/Parser/formula_rewrite.k:631
lola: rewrite Frontend/Parser/formula_rewrite.k:695
lola: processed formula: A (G (((P107 <= 0) OR (P48 + 1 <= P79) OR (P110 <= 0))))
lola: processed formula length: 58
lola: 37 rewrites
lola: closed formula file Ring-PT-none-CTLCardinality.task
lola: STORE
lola: using a simple compression encoder (--encoder=simplecompressed)
lola: using a prefix tree store (--store=prefix)
lola: SEARCH (state space)
lola: state space: using reachability graph (--search=depth)
lola: state space: using reachability preserving stubborn set method with insertion algorithm (--stubborn=tarjan)
lola: RUNNING
lola: rewrite Frontend/Parser/formula_rewrite.k:631
lola: rewrite Frontend/Parser/formula_rewrite.k:695
lola: formula 0: ((1 <= P107) AND (P79 <= P48) AND (1 <= P110))
lola: state equation: Generated DNF with 3 literals and 1 conjunctive subformulas
lola: state equation: write sara problem file to Ring-PT-none-CTLCardinality-10-0.sara
lola: SUBRESULT
lola: result: no
lola: produced by: state space
lola: The predicate is not invariant.
lola: 6 markings, 5 edges
lola: ========================================
FORMULA Ring-PT-none-CTLCardinality-10 FALSE TECHNIQUES COLLATERAL_PROCESSING EXPLICIT TOPOLOGICAL STATE_COMPRESSION STUBBORN_SETS USE_NUPN UNFOLDING_TO_PT
lola: subprocess 11 will run for 696 seconds at most (--localtimelimit=0)
lola: ========================================
lola: ...considering subproblem: E (F (A (G ((P8 <= P122)))))
lola: ========================================
lola: SUBTASK
lola: checking possible invariance
lola: AGEF init
lola: rewrite Frontend/Parser/formula_rewrite.k:636
lola: rewrite Frontend/Parser/formula_rewrite.k:694
lola: processed formula: (P122 + 1 <= P8)
lola: processed formula length: 16
lola: 37 rewrites
lola: closed formula file Ring-PT-none-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: 1527811 markings, 3033080 edges, 305562 markings/sec, 0 secs
lola: 2928323 markings, 5874060 edges, 280102 markings/sec, 5 secs
lola: 4221836 markings, 8617909 edges, 258703 markings/sec, 10 secs
lola: 5474949 markings, 11310411 edges, 250623 markings/sec, 15 secs
lola: 6696929 markings, 13997045 edges, 244396 markings/sec, 20 secs
lola: 7884188 markings, 16665909 edges, 237452 markings/sec, 25 secs
lola: 9036190 markings, 19291434 edges, 230400 markings/sec, 30 secs
lola: 10200280 markings, 21904765 edges, 232818 markings/sec, 35 secs
lola: 11302931 markings, 24412903 edges, 220530 markings/sec, 40 secs
lola: 12398265 markings, 26908033 edges, 219067 markings/sec, 45 secs
lola: 13460435 markings, 29366464 edges, 212434 markings/sec, 50 secs
lola: 14506735 markings, 31797359 edges, 209260 markings/sec, 55 secs
lola: 15591324 markings, 34279042 edges, 216918 markings/sec, 60 secs
lola: 16666960 markings, 36752656 edges, 215127 markings/sec, 65 secs
lola: 17693636 markings, 39188860 edges, 205335 markings/sec, 70 secs
lola: 18716654 markings, 41606605 edges, 204604 markings/sec, 75 secs
lola: 19739377 markings, 44032055 edges, 204545 markings/sec, 80 secs
lola: 20751642 markings, 46451897 edges, 202453 markings/sec, 85 secs
lola: 21748575 markings, 48856622 edges, 199387 markings/sec, 90 secs
lola: 22718139 markings, 51232184 edges, 193913 markings/sec, 95 secs
lola: 23707788 markings, 53611465 edges, 197930 markings/sec, 100 secs
lola: 24682754 markings, 55977816 edges, 194993 markings/sec, 105 secs
lola: 25673574 markings, 58336292 edges, 198164 markings/sec, 110 secs
lola: 26637806 markings, 60681593 edges, 192846 markings/sec, 115 secs
lola: 27625747 markings, 63049487 edges, 197588 markings/sec, 120 secs
lola: 28581781 markings, 65374704 edges, 191207 markings/sec, 125 secs
lola: 29532942 markings, 67706802 edges, 190232 markings/sec, 130 secs
lola: 30490002 markings, 70024086 edges, 191412 markings/sec, 135 secs
lola: 31452248 markings, 72357165 edges, 192449 markings/sec, 140 secs
lola: 32386409 markings, 74631904 edges, 186832 markings/sec, 145 secs
lola: 33287919 markings, 76869583 edges, 180302 markings/sec, 150 secs
lola: 34214943 markings, 79120121 edges, 185405 markings/sec, 155 secs
lola: 35119193 markings, 81363399 edges, 180850 markings/sec, 160 secs
lola: 36006746 markings, 83589652 edges, 177511 markings/sec, 165 secs
lola: 36911845 markings, 85829098 edges, 181020 markings/sec, 170 secs
lola: 37807015 markings, 88072950 edges, 179034 markings/sec, 175 secs
lola: 38693316 markings, 90288612 edges, 177260 markings/sec, 180 secs
lola: 39580007 markings, 92500505 edges, 177338 markings/sec, 185 secs
lola: 40461554 markings, 94706767 edges, 176309 markings/sec, 190 secs
lola: 41333365 markings, 96925849 edges, 174362 markings/sec, 195 secs
lola: 42222197 markings, 99136386 edges, 177766 markings/sec, 200 secs
lola: 43120124 markings, 101370009 edges, 179585 markings/sec, 205 secs
lola: 43964854 markings, 103517769 edges, 168946 markings/sec, 210 secs
lola: 44825740 markings, 105699356 edges, 172177 markings/sec, 215 secs
lola: 45690213 markings, 107886718 edges, 172895 markings/sec, 220 secs
lola: 46578995 markings, 110112798 edges, 177756 markings/sec, 225 secs
lola: 47451572 markings, 112309985 edges, 174515 markings/sec, 230 secs
lola: 48301562 markings, 114481303 edges, 169998 markings/sec, 235 secs
lola: 49149763 markings, 116651086 edges, 169640 markings/sec, 240 secs
lola: 50002500 markings, 118844760 edges, 170547 markings/sec, 245 secs
lola: 50859728 markings, 121028109 edges, 171446 markings/sec, 250 secs
lola: 51725132 markings, 123219017 edges, 173081 markings/sec, 255 secs
lola: 52574263 markings, 125390873 edges, 169826 markings/sec, 260 secs
lola: 53449488 markings, 127600089 edges, 175045 markings/sec, 265 secs
lola: 54295593 markings, 129740846 edges, 169221 markings/sec, 270 secs
lola: 55113177 markings, 131869836 edges, 163517 markings/sec, 275 secs
lola: 55941997 markings, 134032139 edges, 165764 markings/sec, 280 secs
lola: 56764444 markings, 136195177 edges, 164489 markings/sec, 285 secs
lola: 57604035 markings, 138385380 edges, 167918 markings/sec, 290 secs
lola: 58429018 markings, 140530671 edges, 164997 markings/sec, 295 secs
lola: 59259973 markings, 142700026 edges, 166191 markings/sec, 300 secs
lola: 60092404 markings, 144846544 edges, 166486 markings/sec, 305 secs
lola: 60920233 markings, 146985473 edges, 165566 markings/sec, 310 secs
lola: 61747854 markings, 149107756 edges, 165524 markings/sec, 315 secs
lola: 62554814 markings, 151221309 edges, 161392 markings/sec, 320 secs
lola: 63355724 markings, 153319198 edges, 160182 markings/sec, 325 secs
lola: 64186376 markings, 155478849 edges, 166130 markings/sec, 330 secs
lola: 65003289 markings, 157601423 edges, 163383 markings/sec, 335 secs
lola: 65808961 markings, 159685930 edges, 161134 markings/sec, 340 secs
lola: 66603010 markings, 161773324 edges, 158810 markings/sec, 345 secs
lola: 67423494 markings, 163858964 edges, 164097 markings/sec, 350 secs
lola: 68218325 markings, 165932223 edges, 158966 markings/sec, 355 secs
lola: 69046770 markings, 168044112 edges, 165689 markings/sec, 360 secs
lola: 69846091 markings, 170162936 edges, 159864 markings/sec, 365 secs
lola: 70648539 markings, 172267620 edges, 160490 markings/sec, 370 secs
lola: 71447296 markings, 174380395 edges, 159751 markings/sec, 375 secs
lola: 72251533 markings, 176482770 edges, 160847 markings/sec, 380 secs
lola: 73062404 markings, 178597811 edges, 162174 markings/sec, 385 secs
lola: 73865912 markings, 180707757 edges, 160702 markings/sec, 390 secs
lola: 74666934 markings, 182817359 edges, 160204 markings/sec, 395 secs
lola: 75482187 markings, 184919297 edges, 163051 markings/sec, 400 secs
lola: 76261619 markings, 186974875 edges, 155886 markings/sec, 405 secs
lola: 77048448 markings, 189048465 edges, 157366 markings/sec, 410 secs
lola: 77841164 markings, 191122527 edges, 158543 markings/sec, 415 secs
lola: 78638699 markings, 193232461 edges, 159507 markings/sec, 420 secs
lola: 79427638 markings, 195319545 edges, 157788 markings/sec, 425 secs
lola: 80213361 markings, 197379071 edges, 157145 markings/sec, 430 secs
lola: 81004751 markings, 199480309 edges, 158278 markings/sec, 435 secs
lola: 81791266 markings, 201566847 edges, 157303 markings/sec, 440 secs
lola: 82573641 markings, 203650827 edges, 156475 markings/sec, 445 secs
lola: 83373808 markings, 205746225 edges, 160033 markings/sec, 450 secs
lola: 84146281 markings, 207800052 edges, 154495 markings/sec, 455 secs
lola: 84927144 markings, 209871337 edges, 156173 markings/sec, 460 secs
lola: 85713812 markings, 211956670 edges, 157334 markings/sec, 465 secs
lola: 86485006 markings, 214030592 edges, 154239 markings/sec, 470 secs
lola: 87248634 markings, 216078573 edges, 152726 markings/sec, 475 secs
lola: 88036033 markings, 218169794 edges, 157480 markings/sec, 480 secs
lola: 88829213 markings, 220265279 edges, 158636 markings/sec, 485 secs
lola: 89620993 markings, 222342809 edges, 158356 markings/sec, 490 secs
lola: 90390105 markings, 224403950 edges, 153822 markings/sec, 495 secs
lola: 91161879 markings, 226472925 edges, 154355 markings/sec, 500 secs
lola: 91932945 markings, 228519647 edges, 154213 markings/sec, 505 secs
lola: 92704901 markings, 230575778 edges, 154391 markings/sec, 510 secs
lola: 93474866 markings, 232618459 edges, 153993 markings/sec, 515 secs
lola: 94253588 markings, 234669972 edges, 155744 markings/sec, 520 secs
lola: 95013708 markings, 236710687 edges, 152024 markings/sec, 525 secs
lola: 95780392 markings, 238761127 edges, 153337 markings/sec, 530 secs
lola: 96540762 markings, 240788857 edges, 152074 markings/sec, 535 secs
lola: 97305263 markings, 242807042 edges, 152900 markings/sec, 540 secs
lola: 98049314 markings, 244813112 edges, 148810 markings/sec, 545 secs
lola: 98816731 markings, 246857677 edges, 153483 markings/sec, 550 secs
lola: 99577343 markings, 248877166 edges, 152122 markings/sec, 555 secs
lola: 100334842 markings, 250914285 edges, 151500 markings/sec, 560 secs
lola: 101096113 markings, 252959465 edges, 152254 markings/sec, 565 secs
lola: 101852307 markings, 254974107 edges, 151239 markings/sec, 570 secs
lola: 102626990 markings, 257018562 edges, 154937 markings/sec, 575 secs
lola: 103389677 markings, 259058714 edges, 152537 markings/sec, 580 secs
lola: 104137143 markings, 261071035 edges, 149493 markings/sec, 585 secs
lola: 104875548 markings, 263051594 edges, 147681 markings/sec, 590 secs
lola: 105610165 markings, 265029116 edges, 146923 markings/sec, 595 secs
lola: 106346447 markings, 267006951 edges, 147256 markings/sec, 600 secs
lola: 107080303 markings, 268988091 edges, 146771 markings/sec, 605 secs
lola: 107811403 markings, 270978508 edges, 146220 markings/sec, 610 secs
lola: 108536676 markings, 272962804 edges, 145055 markings/sec, 615 secs
lola: 109272640 markings, 274964730 edges, 147193 markings/sec, 620 secs
lola: 110004554 markings, 276957537 edges, 146383 markings/sec, 625 secs
lola: 110736384 markings, 278956025 edges, 146366 markings/sec, 630 secs
lola: 111465317 markings, 280942369 edges, 145787 markings/sec, 635 secs
lola: 112205558 markings, 282941664 edges, 148048 markings/sec, 640 secs
lola: 112929457 markings, 284902029 edges, 144780 markings/sec, 645 secs
lola: 113671206 markings, 286905623 edges, 148350 markings/sec, 650 secs
lola: 114424082 markings, 288919820 edges, 150575 markings/sec, 655 secs
lola: 115156472 markings, 290902014 edges, 146478 markings/sec, 660 secs
lola: 115873765 markings, 292854881 edges, 143459 markings/sec, 665 secs
lola: 116625092 markings, 294850635 edges, 150265 markings/sec, 670 secs
lola: 117356712 markings, 296830110 edges, 146324 markings/sec, 675 secs
lola: 118110586 markings, 298839178 edges, 150775 markings/sec, 680 secs
lola: 118848878 markings, 300832766 edges, 147658 markings/sec, 685 secs
lola: 119582734 markings, 302812850 edges, 146771 markings/sec, 690 secs
lola: local time limit reached - aborting
lola:
preliminary result: no no yes unknown no no no unknown no no no unknown unknown yes unknown no
lola: Child process aborted or communication problem between parent and child process
lola: subprocess 12 will run for 696 seconds at most (--localtimelimit=0)
lola: ========================================
lola: ...considering subproblem: A (G (A (F (((P122 <= P37))))))
lola: ========================================
lola: SUBTASK
lola: checking eventual occurrence in all states
lola: rewrite Frontend/Parser/formula_rewrite.k:644
lola: rewrite Frontend/Parser/formula_rewrite.k:694
lola: processed formula: ((P37 + 1 <= P122))
lola: processed formula length: 19
lola: 37 rewrites
lola: closed formula file Ring-PT-none-CTLCardinality.task
lola: STORE
lola: using a simple compression encoder (--encoder=simplecompressed)
lola: using a prefix tree store (--store=prefix)
lola: SEARCH (state space /EFEG)
lola: state space: using reachability graph (EFEG version) (--search=depth)
lola: state space: using reachability preserving stubborn set method with insertion algorithm (--stubborn=tarjan)
lola: RUNNING
lola: SUBRESULT
lola: result: no
lola: produced by: state space /EFEG
lola: The predicate does not eventually occur from all states.
lola: 26 markings, 26 edges
lola: ========================================
FORMULA Ring-PT-none-CTLCardinality-12 FALSE TECHNIQUES COLLATERAL_PROCESSING EXPLICIT TOPOLOGICAL STATE_COMPRESSION STUBBORN_SETS USE_NUPN UNFOLDING_TO_PT
lola: subprocess 13 will run for 928 seconds at most (--localtimelimit=0)
lola: ========================================
lola: ...considering subproblem: A (G (A (F ((P106 + 1 <= P24)))))
lola: ========================================
lola: SUBTASK
lola: checking eventual occurrence in all states
lola: rewrite Frontend/Parser/formula_rewrite.k:644
lola: rewrite Frontend/Parser/formula_rewrite.k:694
lola: processed formula: (P24 <= P106)
lola: processed formula length: 13
lola: 37 rewrites
lola: closed formula file Ring-PT-none-CTLCardinality.task
lola: STORE
lola: using a simple compression encoder (--encoder=simplecompressed)
lola: using a prefix tree store (--store=prefix)
lola: SEARCH (state space /EFEG)
lola: state space: using reachability graph (EFEG version) (--search=depth)
lola: state space: using reachability preserving stubborn set method with insertion algorithm (--stubborn=tarjan)
lola: RUNNING
lola: SUBRESULT
lola: result: no
lola: produced by: state space /EFEG
lola: The predicate does not eventually occur from all states.
lola: 48 markings, 48 edges
lola: ========================================
FORMULA Ring-PT-none-CTLCardinality-7 FALSE TECHNIQUES COLLATERAL_PROCESSING EXPLICIT TOPOLOGICAL STATE_COMPRESSION STUBBORN_SETS USE_NUPN UNFOLDING_TO_PT
lola: subprocess 14 will run for 1392 seconds at most (--localtimelimit=0)
lola: ========================================
lola: ...considering subproblem: E (F (E (G ((P127 + 1 <= P130)))))
lola: ========================================
lola: SUBTASK
lola: checking reachability of possible preservation
lola: rewrite Frontend/Parser/formula_rewrite.k:640
lola: processed formula: (P127 + 1 <= P130)
lola: processed formula length: 18
lola: 36 rewrites
lola: closed formula file Ring-PT-none-CTLCardinality.task
lola: STORE
lola: using a simple compression encoder (--encoder=simplecompressed)
lola: using a prefix tree store (--store=prefix)
lola: SEARCH (state space /EFEG)
lola: state space: using reachability graph (EFEG 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 /EFEG
lola: The predicate is possibly preserved from a reachable marking.
lola: 76 markings, 77 edges
lola: ========================================
FORMULA Ring-PT-none-CTLCardinality-3 TRUE TECHNIQUES COLLATERAL_PROCESSING EXPLICIT TOPOLOGICAL STATE_COMPRESSION STUBBORN_SETS USE_NUPN UNFOLDING_TO_PT
lola: subprocess 15 will run for 2785 seconds at most (--localtimelimit=0)
lola: ========================================
lola: ...considering subproblem: (A (F (((P116 <= P27)))) OR ((((P101 <= 0)) OR (P71 + 1 <= P124)) AND A (G (((P66 <= P52))))))
lola: ========================================
lola: SUBTASK
lola: checking a Boolean combination of formulas
lola: RUNNING
lola: subprocess 15 will run for 2785 seconds at most (--localtimelimit=0)
lola: ========================================
lola: ...considering subproblem: (((P101 <= 0)) OR (P71 + 1 <= P124))
lola: ========================================
lola: SUBTASK
lola: checking initial satisfaction
lola: processed formula: (((P101 <= 0)) OR (P71 + 1 <= P124))
lola: processed formula length: 37
lola: 35 rewrites
lola: closed formula file Ring-PT-none-CTLCardinality.task
lola: processed formula with 2 atomic propositions
lola: RUNNING
lola: SUBRESULT
lola: result: yes
lola: produced by: preprocessing
lola: The net satisfies the property already in its initial state.
lola: 0 markings, 0 edges
lola: ========================================
lola: Child process aborted or communication problem between parent and child process
lola: subprocess 17 will run for 1 seconds at most (--localtimelimit=0)
lola: ========================================
lola: ...considering subproblem: A (F (((P116 <= P27))))
lola: ========================================
lola: SUBTASK
lola: checking eventual occurrence
lola: rewrite Frontend/Parser/formula_rewrite.k:659
lola: rewrite Frontend/Parser/formula_rewrite.k:694
lola: processed formula: ((P27 + 1 <= P116))
lola: processed formula length: 19
lola: 37 rewrites
lola: closed formula file Ring-PT-none-CTLCardinality.task
lola: STORE
lola: using a simple compression encoder (--encoder=simplecompressed)
lola: using a prefix tree store (--store=prefix)
lola: SEARCH (state space / EG)
lola: state space: using search routine for EG formula (--search=depth)
lola: state space: using EG preserving stubborn set method (--stubborn=tarjan)
lola: RUNNING
lola: SUBRESULT
lola: result: no
lola: produced by: state space / EG
lola: The predicate does not eventually occur.
lola: 145 markings, 145 edges
lola: ========================================
lola: SUBRESULT
lola: result: unknown
lola: The Boolean predicate may be true or false.
lola: ========================================
lola: ========================================
lola: ...considering subproblem: E (F (A (G ((P8 <= P122)))))
lola: ========================================
lola: SUBTASK
lola: checking possible invariance
lola: AGEF init
lola: rewrite Frontend/Parser/formula_rewrite.k:636
lola: rewrite Frontend/Parser/formula_rewrite.k:694
lola: processed formula: (P122 + 1 <= P8)
lola: processed formula length: 16
lola: 37 rewrites
lola: closed formula file Ring-PT-none-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: 1541506 markings, 3057461 edges, 308301 markings/sec, 0 secs
lola: 2943328 markings, 5904427 edges, 280364 markings/sec, 5 secs
lola: 4249496 markings, 8680242 edges, 261234 markings/sec, 10 secs
lola: 5502881 markings, 11373843 edges, 250677 markings/sec, 15 secs
lola: 6727692 markings, 14063585 edges, 244962 markings/sec, 20 secs
lola: 7896385 markings, 16692981 edges, 233739 markings/sec, 25 secs
lola: 9039795 markings, 19299382 edges, 228682 markings/sec, 30 secs
lola: 10183016 markings, 21873887 edges, 228644 markings/sec, 35 secs
lola: 11297136 markings, 24400085 edges, 222824 markings/sec, 40 secs
lola: 12413156 markings, 26939444 edges, 223204 markings/sec, 45 secs
lola: 13493136 markings, 29434617 edges, 215996 markings/sec, 50 secs
lola: 14582796 markings, 31974796 edges, 217932 markings/sec, 55 secs
lola: 15670694 markings, 34465218 edges, 217580 markings/sec, 60 secs
lola: 16752408 markings, 36959761 edges, 216343 markings/sec, 65 secs
lola: 17787059 markings, 39416646 edges, 206930 markings/sec, 70 secs
lola: 18825763 markings, 41856531 edges, 207741 markings/sec, 75 secs
lola: 19831568 markings, 44253677 edges, 201161 markings/sec, 80 secs
lola: 20831277 markings, 46642342 edges, 199942 markings/sec, 85 secs
lola: 21815122 markings, 49020320 edges, 196769 markings/sec, 90 secs
lola: 22785534 markings, 51389885 edges, 194082 markings/sec, 95 secs
lola: 23781352 markings, 53787228 edges, 199164 markings/sec, 100 secs
lola: 24760526 markings, 56171430 edges, 195835 markings/sec, 105 secs
lola: 25764458 markings, 58568624 edges, 200786 markings/sec, 110 secs
lola: 26734912 markings, 60915632 edges, 194091 markings/sec, 115 secs
lola: 27702358 markings, 63236021 edges, 193489 markings/sec, 120 secs
lola: 28640814 markings, 65531490 edges, 187691 markings/sec, 125 secs
lola: 29597726 markings, 67872042 edges, 191382 markings/sec, 130 secs
lola: 30550740 markings, 70175265 edges, 190603 markings/sec, 135 secs
lola: 31514806 markings, 72504578 edges, 192813 markings/sec, 140 secs
lola: 32465982 markings, 74829503 edges, 190235 markings/sec, 145 secs
lola: 33384818 markings, 77110157 edges, 183767 markings/sec, 150 secs
lola: 34336750 markings, 79433425 edges, 190386 markings/sec, 155 secs
lola: 35253636 markings, 81703412 edges, 183377 markings/sec, 160 secs
lola: 36174695 markings, 84011283 edges, 184212 markings/sec, 165 secs
lola: 37107787 markings, 86315535 edges, 186618 markings/sec, 170 secs
lola: 38021377 markings, 88608341 edges, 182718 markings/sec, 175 secs
lola: 38931496 markings, 90883612 edges, 182024 markings/sec, 180 secs
lola: 39855124 markings, 93168172 edges, 184726 markings/sec, 185 secs
lola: 40729923 markings, 95375292 edges, 174960 markings/sec, 190 secs
lola: 41633294 markings, 97659467 edges, 180674 markings/sec, 195 secs
lola: 42542941 markings, 99942868 edges, 181929 markings/sec, 200 secs
lola: 43440383 markings, 102190984 edges, 179488 markings/sec, 205 secs
lola: 44327384 markings, 104422328 edges, 177400 markings/sec, 210 secs
lola: 45206842 markings, 106661129 edges, 175892 markings/sec, 215 secs
lola: 46099879 markings, 108924732 edges, 178607 markings/sec, 220 secs
lola: 46989121 markings, 111153905 edges, 177848 markings/sec, 225 secs
lola: 47885681 markings, 113400186 edges, 179312 markings/sec, 230 secs
lola: 48743387 markings, 115608982 edges, 171541 markings/sec, 235 secs
lola: 49602143 markings, 117815061 edges, 171751 markings/sec, 240 secs
lola: 50470727 markings, 120023660 edges, 173717 markings/sec, 245 secs
lola: 51334941 markings, 122250446 edges, 172843 markings/sec, 250 secs
lola: 52205978 markings, 124457194 edges, 174207 markings/sec, 255 secs
lola: 53089447 markings, 126677659 edges, 176694 markings/sec, 260 secs
lola: 53934093 markings, 128845981 edges, 168929 markings/sec, 265 secs
lola: 54775662 markings, 130992922 edges, 168314 markings/sec, 270 secs
lola: 55607111 markings, 133160404 edges, 166290 markings/sec, 275 secs
lola: 56431865 markings, 135322473 edges, 164951 markings/sec, 280 secs
lola: 57278780 markings, 137523856 edges, 169383 markings/sec, 285 secs
lola: 58088590 markings, 139649522 edges, 161962 markings/sec, 290 secs
lola: 58898383 markings, 141751429 edges, 161959 markings/sec, 295 secs
lola: 59706462 markings, 143849518 edges, 161616 markings/sec, 300 secs
lola: 60514795 markings, 145945352 edges, 161667 markings/sec, 305 secs
lola: 61321955 markings, 148018902 edges, 161432 markings/sec, 310 secs
lola: 62121670 markings, 150089023 edges, 159943 markings/sec, 315 secs
lola: 62931601 markings, 152195122 edges, 161986 markings/sec, 320 secs
lola: 63710326 markings, 154249280 edges, 155745 markings/sec, 325 secs
lola: 64507465 markings, 156315047 edges, 159428 markings/sec, 330 secs
lola: 65316773 markings, 158414691 edges, 161862 markings/sec, 335 secs
lola: 66111625 markings, 160488401 edges, 158970 markings/sec, 340 secs
lola: 66933750 markings, 162612720 edges, 164425 markings/sec, 345 secs
lola: 67759706 markings, 164734153 edges, 165191 markings/sec, 350 secs
lola: 68584896 markings, 166873095 edges, 165038 markings/sec, 355 secs
lola: 69398025 markings, 168967074 edges, 162626 markings/sec, 360 secs
lola: 70216787 markings, 171112451 edges, 163752 markings/sec, 365 secs
lola: 71006348 markings, 173219664 edges, 157912 markings/sec, 370 secs
lola: 71807249 markings, 175318046 edges, 160180 markings/sec, 375 secs
lola: 72622409 markings, 177452994 edges, 163032 markings/sec, 380 secs
lola: 73444437 markings, 179586502 edges, 164406 markings/sec, 385 secs
lola: 74253518 markings, 181724958 edges, 161816 markings/sec, 390 secs
lola: 75052740 markings, 183824001 edges, 159844 markings/sec, 395 secs
lola: 75873206 markings, 185942664 edges, 164093 markings/sec, 400 secs
lola: 76663350 markings, 188047253 edges, 158029 markings/sec, 405 secs
lola: 77471819 markings, 190160004 edges, 161694 markings/sec, 410 secs
lola: 78271269 markings, 192250422 edges, 159890 markings/sec, 415 secs
lola: 79051150 markings, 194331057 edges, 155976 markings/sec, 420 secs
lola: 79839561 markings, 196401566 edges, 157682 markings/sec, 425 secs
lola: 80634721 markings, 198492075 edges, 159032 markings/sec, 430 secs
lola: 81435423 markings, 200603057 edges, 160140 markings/sec, 435 secs
lola: 82203384 markings, 202671419 edges, 153592 markings/sec, 440 secs
lola: 82981204 markings, 204712921 edges, 155564 markings/sec, 445 secs
lola: 83758218 markings, 206772298 edges, 155403 markings/sec, 450 secs
lola: 84544868 markings, 208857876 edges, 157330 markings/sec, 455 secs
lola: 85309617 markings, 210879926 edges, 152950 markings/sec, 460 secs
lola: 86074263 markings, 212913675 edges, 152929 markings/sec, 465 secs
lola: 86834537 markings, 214966636 edges, 152055 markings/sec, 470 secs
lola: 87592802 markings, 216994084 edges, 151653 markings/sec, 475 secs
lola: 88382525 markings, 219095878 edges, 157945 markings/sec, 480 secs
lola: 89182879 markings, 221186802 edges, 160071 markings/sec, 485 secs
lola: 89956318 markings, 223226411 edges, 154688 markings/sec, 490 secs
lola: 90708645 markings, 225256473 edges, 150465 markings/sec, 495 secs
lola: 91466189 markings, 227277516 edges, 151509 markings/sec, 500 secs
lola: 92220459 markings, 229300926 edges, 150854 markings/sec, 505 secs
lola: 92993647 markings, 231326648 edges, 154638 markings/sec, 510 secs
lola: 93767401 markings, 233395816 edges, 154751 markings/sec, 515 secs
lola: 94533871 markings, 235414392 edges, 153294 markings/sec, 520 secs
lola: 95272954 markings, 237407933 edges, 147817 markings/sec, 525 secs
lola: 96030462 markings, 239432836 edges, 151502 markings/sec, 530 secs
lola: 96785944 markings, 241443006 edges, 151096 markings/sec, 535 secs
lola: 97546948 markings, 243463773 edges, 152201 markings/sec, 540 secs
lola: 98301927 markings, 245498905 edges, 150996 markings/sec, 545 secs
lola: 99072897 markings, 247538180 edges, 154194 markings/sec, 550 secs
lola: 99821208 markings, 249546753 edges, 149662 markings/sec, 555 secs
lola: 100579818 markings, 251574407 edges, 151722 markings/sec, 560 secs
lola: 101338146 markings, 253601117 edges, 151666 markings/sec, 565 secs
lola: 102083418 markings, 255586367 edges, 149054 markings/sec, 570 secs
lola: 102850173 markings, 257618630 edges, 153351 markings/sec, 575 secs
lola: 103599130 markings, 259631616 edges, 149791 markings/sec, 580 secs
lola: 104365963 markings, 261678837 edges, 153367 markings/sec, 585 secs
lola: 105121453 markings, 263713196 edges, 151098 markings/sec, 590 secs
lola: 105873714 markings, 265739466 edges, 150452 markings/sec, 595 secs
lola: 106627316 markings, 267777954 edges, 150720 markings/sec, 600 secs
lola: 107384882 markings, 269810498 edges, 151513 markings/sec, 605 secs
lola: 108128493 markings, 271836454 edges, 148722 markings/sec, 610 secs
lola: 108859439 markings, 273840409 edges, 146189 markings/sec, 615 secs
lola: 109590793 markings, 275827585 edges, 146271 markings/sec, 620 secs
lola: 110310654 markings, 277802254 edges, 143972 markings/sec, 625 secs
lola: 111039385 markings, 279770923 edges, 145746 markings/sec, 630 secs
lola: 111768439 markings, 281767807 edges, 145811 markings/sec, 635 secs
lola: 112513506 markings, 283778900 edges, 149013 markings/sec, 640 secs
lola: 113261833 markings, 285795238 edges, 149665 markings/sec, 645 secs
lola: 114001823 markings, 287792607 edges, 147998 markings/sec, 650 secs
lola: 114738083 markings, 289772568 edges, 147252 markings/sec, 655 secs
lola: 115461245 markings, 291736191 edges, 144632 markings/sec, 660 secs
lola: 116201332 markings, 293709519 edges, 148017 markings/sec, 665 secs
lola: 116935874 markings, 295708585 edges, 146908 markings/sec, 670 secs
lola: 117680639 markings, 297676849 edges, 148953 markings/sec, 675 secs
lola: 118417434 markings, 299658922 edges, 147359 markings/sec, 680 secs
lola: 119139214 markings, 301607677 edges, 144356 markings/sec, 685 secs
lola: 119859137 markings, 303559264 edges, 143985 markings/sec, 690 secs
lola: 120577797 markings, 305500293 edges, 143732 markings/sec, 695 secs
lola: 121298707 markings, 307456816 edges, 144182 markings/sec, 700 secs
lola: 122039306 markings, 309435392 edges, 148120 markings/sec, 705 secs
lola: 122772463 markings, 311403730 edges, 146631 markings/sec, 710 secs
lola: 123492091 markings, 313355305 edges, 143926 markings/sec, 715 secs
lola: 124222566 markings, 315334645 edges, 146095 markings/sec, 720 secs
lola: 124948710 markings, 317307028 edges, 145229 markings/sec, 725 secs
lola: 125669084 markings, 319282401 edges, 144075 markings/sec, 730 secs
lola: 126390805 markings, 321238233 edges, 144344 markings/sec, 735 secs
lola: 127117527 markings, 323218685 edges, 145344 markings/sec, 740 secs
lola: 127836093 markings, 325189332 edges, 143713 markings/sec, 745 secs
lola: 128558302 markings, 327124819 edges, 144442 markings/sec, 750 secs
lola: 129269596 markings, 329069284 edges, 142259 markings/sec, 755 secs
lola: 129977320 markings, 330988638 edges, 141545 markings/sec, 760 secs
lola: 130677534 markings, 332902258 edges, 140043 markings/sec, 765 secs
lola: 131392070 markings, 334824483 edges, 142907 markings/sec, 770 secs
lola: 132098979 markings, 336769645 edges, 141382 markings/sec, 775 secs
lola: 132819207 markings, 338730941 edges, 144046 markings/sec, 780 secs
lola: 133524392 markings, 340673072 edges, 141037 markings/sec, 785 secs
lola: 134235507 markings, 342607586 edges, 142223 markings/sec, 790 secs
lola: 134938389 markings, 344518605 edges, 140576 markings/sec, 795 secs
lola: 135644459 markings, 346449443 edges, 141214 markings/sec, 800 secs
lola: 136350722 markings, 348364856 edges, 141253 markings/sec, 805 secs
lola: 137028399 markings, 350260342 edges, 135535 markings/sec, 810 secs
lola: 137718179 markings, 352168383 edges, 137956 markings/sec, 815 secs
lola: 138441836 markings, 354094420 edges, 144731 markings/sec, 820 secs
lola: 139130859 markings, 355997683 edges, 137805 markings/sec, 825 secs
lola: 139823796 markings, 357895350 edges, 138587 markings/sec, 830 secs
lola: 140515194 markings, 359815473 edges, 138280 markings/sec, 835 secs
lola: 141227125 markings, 361752469 edges, 142386 markings/sec, 840 secs
lola: 141934514 markings, 363701683 edges, 141478 markings/sec, 845 secs
lola: 142248004 markings, 364585452 edges, 62698 markings/sec, 850 secs
lola: 142273294 markings, 364656183 edges, 5058 markings/sec, 855 secs
lola: 142284583 markings, 364687103 edges, 2258 markings/sec, 860 secs
lola: 142292216 markings, 364709680 edges, 1527 markings/sec, 865 secs
lola: 142311077 markings, 364759198 edges, 3772 markings/sec, 870 secs
lola: 142327152 markings, 364797924 edges, 3215 markings/sec, 875 secs
lola: 142337225 markings, 364824392 edges, 2015 markings/sec, 880 secs
lola: 142342838 markings, 364839924 edges, 1123 markings/sec, 885 secs
lola: 142366741 markings, 364902327 edges, 4781 markings/sec, 890 secs
lola: 142373554 markings, 364921530 edges, 1363 markings/sec, 895 secs
lola: 142385769 markings, 364955819 edges, 2443 markings/sec, 900 secs
lola: 142404034 markings, 365002653 edges, 3653 markings/sec, 905 secs
lola: Child process aborted or communication problem between parent and child process
FORMULA Ring-PT-none-CTLCardinality-11 CANNOT_COMPUTE TECHNIQUES COLLATERAL_PROCESSING EXPLICIT TOPOLOGICAL STATE_COMPRESSION STUBBORN_SETS USE_NUPN UNFOLDING_TO_PT
lola: ========================================
lola: ...considering subproblem: (A (F (((P116 <= P27)))) OR ((((P101 <= 0)) OR (P71 + 1 <= P124)) AND A (G (((P66 <= P52))))))
lola: ========================================
lola: SUBTASK
lola: checking a Boolean combination of formulas
lola: RUNNING
lola: ========================================
lola: ...considering subproblem: (((P101 <= 0)) OR (P71 + 1 <= P124))
lola: ========================================
lola: SUBTASK
lola: checking initial satisfaction
lola: processed formula: (((P101 <= 0)) OR (P71 + 1 <= P124))
lola: processed formula length: 37
lola: 35 rewrites
lola: closed formula file Ring-PT-none-CTLCardinality.task
lola: processed formula with 2 atomic propositions
lola: RUNNING
lola: SUBRESULT
lola: result: yes
lola: produced by: preprocessing
lola: The net satisfies the property already in its initial state.
lola: 0 markings, 0 edges
lola: ========================================
lola: ========================================
lola: ...considering subproblem: A (G (((P66 <= P52))))
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 (((P66 <= P52))))
lola: processed formula length: 22
lola: 37 rewrites
lola: closed formula file Ring-PT-none-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: ((P52 + 1 <= P66))
lola: state equation: Generated DNF with 1 literals and 1 conjunctive subformulas
lola: SUBRESULT
lola: result: no
lola: produced by: state space
lola: The predicate is not invariant.
lola: 663 markings, 748 edges
lola: state equation: write sara problem file to Ring-PT-none-CTLCardinality-18-0.sara
lola: ========================================
lola: ...considering subproblem: A (F (((P116 <= P27))))
lola: ========================================
lola: SUBTASK
lola: checking eventual occurrence
lola: rewrite Frontend/Parser/formula_rewrite.k:659
lola: rewrite Frontend/Parser/formula_rewrite.k:694
lola: processed formula: ((P27 + 1 <= P116))
lola: processed formula length: 19
lola: 37 rewrites
lola: closed formula file Ring-PT-none-CTLCardinality.task
lola: ========================================
lola: STORE
lola: using a simple compression encoder (--encoder=simplecompressed)
lola: using a prefix tree store (--store=prefix)
lola: SEARCH (state space / EG)
lola: state space: using search routine for EG formula (--search=depth)
lola: state space: using EG preserving stubborn set method (--stubborn=tarjan)
lola: RUNNING
lola: SUBRESULT
lola: result: no
lola: produced by: state space / EG
lola: The predicate does not eventually occur.
lola: 145 markings, 145 edges
lola: ========================================
lola: SUBRESULT
lola: result: no
lola: The Boolean predicate is false.
lola: ========================================
FORMULA Ring-PT-none-CTLCardinality-14 FALSE TECHNIQUES COLLATERAL_PROCESSING EXPLICIT TOPOLOGICAL STATE_COMPRESSION STUBBORN_SETS USE_NUPN UNFOLDING_TO_PT
lola: RESULT
lola:
SUMMARY: no no yes yes no no no no no no no unknown no yes no no
lola:
preliminary result: no no yes yes no no no no no no no unknown no yes no no
lola: memory consumption: 19832 KB
lola: time consumption: 1701 seconds
BK_TIME_CONFINEMENT_REACHED
--------------------
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="Ring-PT-none"
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/Ring-PT-none.tgz
mv Ring-PT-none 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 Ring-PT-none, 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 r136-qhx2-152673579200423"
echo "====================================================================="
echo
echo "--------------------"
echo "content from stdout:"
echo
echo "=== Data for post analysis generated by BenchKit (invocation template)"
echo
if [ "CTLCardinality" = "UpperBounds" ] ; then
echo "The expected result is a vector of positive values"
echo NUM_VECTOR
elif [ "CTLCardinality" != "StateSpace" ] ; then
echo "The expected result is a vector of booleans"
echo BOOL_VECTOR
else
echo "no data necessary for post analysis"
fi
echo
if [ -f "CTLCardinality.txt" ] ; then
echo "here is the order used to build the result vector(from text file)"
for x in $(grep Property CTLCardinality.txt | cut -d ' ' -f 2 | sort -u) ; do
echo "FORMULA_NAME $x"
done
elif [ -f "CTLCardinality.xml" ] ; then # for cunf (txt files deleted;-)
echo echo "here is the order used to build the result vector(from xml file)"
for x in $(grep '
echo "FORMULA_NAME $x"
done
fi
echo
echo "=== Now, execution of the tool begins"
echo
echo -n "BK_START "
date -u +%s%3N
echo
timeout -s 9 $BK_TIME_CONFINEMENT bash -c "/home/mcc/BenchKit/BenchKit_head.sh 2> STDERR ; echo ; echo -n \"BK_STOP \" ; date -u +%s%3N"
if [ $? -eq 137 ] ; then
echo
echo "BK_TIME_CONFINEMENT_REACHED"
fi
echo
echo "--------------------"
echo "content from stderr:"
echo
cat STDERR ;