About the Execution of ITS-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 |
15800.510 | 3600000.00 | 3808794.00 | 61110.90 | FF?FTFFTF???FT?? | normal |
Execution Chart
We display below the execution chart for this examination (boot time has been removed).
Trace from the execution
Formatting '/local/x2003239/mcc2020-input.r194-csrt-159033389600139.qcow2', fmt=qcow2 size=4294967296 backing_file=/local/x2003239/mcc2020-input.qcow2 encryption=off cluster_size=65536 lazy_refcounts=off refcount_bits=16
Waiting for the VM to be ready (probing ssh)
............................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................
=====================================================================
Generated by BenchKit 2-4028
Executing tool itslola
Input is SmallOperatingSystem-PT-MT8192DC2048, examination is CTLCardinality
Time confinement is 3600 seconds
Memory confinement is 16384 MBytes
Number of cores is 4
Run identifier is r194-csrt-159033389600139
=====================================================================
--------------------
preparation of the directory to be used:
/home/mcc/execution
total 200K
-rw-r--r-- 1 mcc users 4.1K Apr 12 17:47 CTLCardinality.txt
-rw-r--r-- 1 mcc users 19K Apr 12 17:47 CTLCardinality.xml
-rw-r--r-- 1 mcc users 2.9K Apr 11 20:05 CTLFireability.txt
-rw-r--r-- 1 mcc users 15K Apr 11 20:05 CTLFireability.xml
-rw-r--r-- 1 mcc users 4.0K Mar 24 05:38 GenericPropertiesDefinition.xml
-rw-r--r-- 1 mcc users 6.3K Mar 24 05:38 GenericPropertiesVerdict.xml
-rw-r--r-- 1 mcc users 3.8K Apr 14 12:52 LTLCardinality.txt
-rw-r--r-- 1 mcc users 22K Apr 28 14:02 LTLCardinality.xml
-rw-r--r-- 1 mcc users 2.6K Apr 14 12:52 LTLFireability.txt
-rw-r--r-- 1 mcc users 18K Apr 28 14:02 LTLFireability.xml
-rw-r--r-- 1 mcc users 4.4K Apr 10 20:34 ReachabilityCardinality.txt
-rw-r--r-- 1 mcc users 19K Apr 10 20:34 ReachabilityCardinality.xml
-rw-r--r-- 1 mcc users 3.3K Apr 10 05:25 ReachabilityFireability.txt
-rw-r--r-- 1 mcc users 17K Apr 10 05:25 ReachabilityFireability.xml
-rw-r--r-- 1 mcc users 2.1K Apr 10 22:29 UpperBounds.txt
-rw-r--r-- 1 mcc users 4.1K Apr 10 22:29 UpperBounds.xml
-rw-r--r-- 1 mcc users 6 Mar 24 05:38 equiv_col
-rw-r--r-- 1 mcc users 13 Mar 24 05:38 instance
-rw-r--r-- 1 mcc users 6 Mar 24 05:38 iscolored
-rw-r--r-- 1 mcc users 8.1K Mar 24 05:38 model.pnml
--------------------
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-CTLCardinality-00
FORMULA_NAME SmallOperatingSystem-PT-MT8192DC2048-CTLCardinality-01
FORMULA_NAME SmallOperatingSystem-PT-MT8192DC2048-CTLCardinality-02
FORMULA_NAME SmallOperatingSystem-PT-MT8192DC2048-CTLCardinality-03
FORMULA_NAME SmallOperatingSystem-PT-MT8192DC2048-CTLCardinality-04
FORMULA_NAME SmallOperatingSystem-PT-MT8192DC2048-CTLCardinality-05
FORMULA_NAME SmallOperatingSystem-PT-MT8192DC2048-CTLCardinality-06
FORMULA_NAME SmallOperatingSystem-PT-MT8192DC2048-CTLCardinality-07
FORMULA_NAME SmallOperatingSystem-PT-MT8192DC2048-CTLCardinality-08
FORMULA_NAME SmallOperatingSystem-PT-MT8192DC2048-CTLCardinality-09
FORMULA_NAME SmallOperatingSystem-PT-MT8192DC2048-CTLCardinality-10
FORMULA_NAME SmallOperatingSystem-PT-MT8192DC2048-CTLCardinality-11
FORMULA_NAME SmallOperatingSystem-PT-MT8192DC2048-CTLCardinality-12
FORMULA_NAME SmallOperatingSystem-PT-MT8192DC2048-CTLCardinality-13
FORMULA_NAME SmallOperatingSystem-PT-MT8192DC2048-CTLCardinality-14
FORMULA_NAME SmallOperatingSystem-PT-MT8192DC2048-CTLCardinality-15
=== Now, execution of the tool begins
BK_START 1591203101454
bash -c /home/mcc/BenchKit/BenchKit_head.sh 2> STDERR ; echo ; echo -n "BK_STOP " ; date -u +%s%3N
[2020-06-03 16:51:44] [INFO ] Running its-tools with arguments : [-pnfolder, /home/mcc/execution, -examination, CTLCardinality, -z3path, /home/mcc/BenchKit//z3/bin/z3, -yices2path, /home/mcc/BenchKit//yices/bin/yices, -timeout, 3600, -rebuildPNML]
[2020-06-03 16:51:44] [INFO ] Parsing pnml file : /home/mcc/execution/model.pnml
[2020-06-03 16:51:44] [INFO ] Load time of PNML (sax parser for PT used): 26 ms
[2020-06-03 16:51:44] [INFO ] Transformed 9 places.
[2020-06-03 16:51:44] [INFO ] Transformed 8 transitions.
[2020-06-03 16:51:44] [INFO ] Parsed PT model containing 9 places and 8 transitions in 74 ms.
Parsed 16 properties from file /home/mcc/execution/CTLCardinality.xml in 31 ms.
Incomplete random walk after 102441 steps, including 0 resets, run finished after 69 ms. (steps per millisecond=1484 ) properties seen :[0, 0, 0, 1, 1, 1, 1, 1, 1, 0, 0, 1, 1, 0, 0, 0, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 0, 1, 1]
// Phase 1: matrix 8 rows 9 cols
[2020-06-03 16:51:44] [INFO ] Computed 4 place invariants in 3 ms
[2020-06-03 16:51:44] [INFO ] [Real]Absence check using 4 positive place invariants in 19 ms returned sat
[2020-06-03 16:51:44] [INFO ] [Real]Adding state equation constraints to refine reachable states.
[2020-06-03 16:51:44] [INFO ] [Real]Absence check using state equation in 16 ms returned sat
[2020-06-03 16:51:44] [INFO ] Solution in real domain found non-integer solution.
[2020-06-03 16:51:44] [INFO ] [Nat]Absence check using 4 positive place invariants in 15 ms returned sat
[2020-06-03 16:51:44] [INFO ] [Nat]Adding state equation constraints to refine reachable states.
[2020-06-03 16:51:44] [INFO ] [Nat]Absence check using state equation in 9 ms returned sat
[2020-06-03 16:51:44] [INFO ] Computed and/alt/rep : 7/10/7 causal constraints in 2 ms.
[2020-06-03 16:51:44] [INFO ] Added : 6 causal constraints over 2 iterations in 37 ms. Result :sat
[2020-06-03 16:51:44] [INFO ] [Real]Absence check using 4 positive place invariants in 2 ms returned sat
[2020-06-03 16:51:44] [INFO ] [Real]Adding state equation constraints to refine reachable states.
[2020-06-03 16:51:44] [INFO ] [Real]Absence check using state equation in 9 ms returned sat
[2020-06-03 16:51:44] [INFO ] Computed and/alt/rep : 7/10/7 causal constraints in 1 ms.
[2020-06-03 16:51:44] [INFO ] Solution in real domain found non-integer solution.
[2020-06-03 16:51:44] [INFO ] [Nat]Absence check using 4 positive place invariants in 4 ms returned sat
[2020-06-03 16:51:44] [INFO ] [Nat]Adding state equation constraints to refine reachable states.
[2020-06-03 16:51:44] [INFO ] [Nat]Absence check using state equation in 5 ms returned sat
[2020-06-03 16:51:44] [INFO ] Computed and/alt/rep : 7/10/7 causal constraints in 1 ms.
[2020-06-03 16:51:44] [INFO ] Added : 6 causal constraints over 2 iterations in 13 ms. Result :sat
[2020-06-03 16:51:44] [INFO ] [Real]Absence check using 4 positive place invariants in 3 ms returned unsat
[2020-06-03 16:51:44] [INFO ] [Real]Absence check using 4 positive place invariants in 3 ms returned unsat
[2020-06-03 16:51:44] [INFO ] [Real]Absence check using 4 positive place invariants in 3 ms returned unsat
[2020-06-03 16:51:44] [INFO ] [Real]Absence check using 4 positive place invariants in 3 ms returned unsat
[2020-06-03 16:51:44] [INFO ] [Real]Absence check using 4 positive place invariants in 8 ms returned unsat
[2020-06-03 16:51:44] [INFO ] [Real]Absence check using 4 positive place invariants in 2 ms returned unsat
[2020-06-03 16:51:44] [INFO ] [Real]Absence check using 4 positive place invariants in 2 ms returned unsat
Successfully simplified 7 atomic propositions for a total of 7 simplifications.
[2020-06-03 16:51:45] [INFO ] Initial state reduction rules for CTL removed 6 formulas.
[2020-06-03 16:51:45] [INFO ] Flatten gal took : 27 ms
[2020-06-03 16:51:45] [INFO ] Initial state reduction rules for CTL removed 6 formulas.
[2020-06-03 16:51:45] [INFO ] Flatten gal took : 5 ms
FORMULA SmallOperatingSystem-PT-MT8192DC2048-CTLCardinality-13 TRUE TECHNIQUES TOPOLOGICAL INITIAL_STATE
FORMULA SmallOperatingSystem-PT-MT8192DC2048-CTLCardinality-07 TRUE TECHNIQUES TOPOLOGICAL INITIAL_STATE
FORMULA SmallOperatingSystem-PT-MT8192DC2048-CTLCardinality-06 FALSE TECHNIQUES TOPOLOGICAL INITIAL_STATE
FORMULA SmallOperatingSystem-PT-MT8192DC2048-CTLCardinality-04 TRUE TECHNIQUES TOPOLOGICAL INITIAL_STATE
FORMULA SmallOperatingSystem-PT-MT8192DC2048-CTLCardinality-03 FALSE TECHNIQUES TOPOLOGICAL INITIAL_STATE
FORMULA SmallOperatingSystem-PT-MT8192DC2048-CTLCardinality-01 FALSE TECHNIQUES TOPOLOGICAL INITIAL_STATE
[2020-06-03 16:51:45] [INFO ] Export to MCC properties in file /home/mcc/execution/CTLCardinality.sr.xml took 7 ms.
[2020-06-03 16:51:45] [INFO ] Export to PNML in file /home/mcc/execution/model.sr.pnml took 1 ms.
info: Time: 3600 - MCC
vrfy: Checking CTLCardinality @ SmallOperatingSystem-PT-MT8192DC2048 @ 3570 seconds
FORMULA SmallOperatingSystem-PT-MT8192DC2048-CTLCardinality-05 FALSE TECHNIQUES COLLATERAL_PROCESSING EXPLICIT TOPOLOGICAL STATE_COMPRESSION STUBBORN_SETS USE_NUPN UNFOLDING_TO_PT
FORMULA SmallOperatingSystem-PT-MT8192DC2048-CTLCardinality-12 FALSE TECHNIQUES COLLATERAL_PROCESSING EXPLICIT TOPOLOGICAL STATE_COMPRESSION STUBBORN_SETS USE_NUPN UNFOLDING_TO_PT
FORMULA SmallOperatingSystem-PT-MT8192DC2048-CTLCardinality-00 FALSE TECHNIQUES COLLATERAL_PROCESSING EXPLICIT TOPOLOGICAL STATE_COMPRESSION STUBBORN_SETS USE_NUPN UNFOLDING_TO_PT
FORMULA SmallOperatingSystem-PT-MT8192DC2048-CTLCardinality-08 FALSE TECHNIQUES COLLATERAL_PROCESSING EXPLICIT TOPOLOGICAL STATE_COMPRESSION STUBBORN_SETS USE_NUPN UNFOLDING_TO_PT
FORMULA SmallOperatingSystem-PT-MT8192DC2048-CTLCardinality-11 CANNOT_COMPUTE TECHNIQUES COLLATERAL_PROCESSING EXPLICIT TOPOLOGICAL STATE_COMPRESSION STUBBORN_SETS USE_NUPN UNFOLDING_TO_PT
FORMULA SmallOperatingSystem-PT-MT8192DC2048-CTLCardinality-09 CANNOT_COMPUTE TECHNIQUES COLLATERAL_PROCESSING EXPLICIT TOPOLOGICAL STATE_COMPRESSION STUBBORN_SETS USE_NUPN UNFOLDING_TO_PT
FORMULA SmallOperatingSystem-PT-MT8192DC2048-CTLCardinality-10 CANNOT_COMPUTE TECHNIQUES COLLATERAL_PROCESSING EXPLICIT TOPOLOGICAL STATE_COMPRESSION STUBBORN_SETS USE_NUPN UNFOLDING_TO_PT
FORMULA SmallOperatingSystem-PT-MT8192DC2048-CTLCardinality-14 CANNOT_COMPUTE TECHNIQUES COLLATERAL_PROCESSING EXPLICIT TOPOLOGICAL STATE_COMPRESSION STUBBORN_SETS USE_NUPN UNFOLDING_TO_PT
vrfy: finished
info: timeLeft: 0
rslt: Output for CTLCardinality @ SmallOperatingSystem-PT-MT8192DC2048
{
"exit":
{
"memory": 520756,
"runtime": 3570.000000,
"signal": "User defined signal 1"
},
"files":
{
"JSON": "CTLCardinality.json"
},
"formula":
{
"count":
{
"A": 1,
"E": 1,
"F": 1,
"G": 1,
"U": 0,
"X": 0,
"aconj": 0,
"adisj": 0,
"aneg": 0,
"comp": 2,
"cont": 0,
"dl": 0,
"fir": 0,
"nodl": 0,
"place_references": 3,
"taut": 0,
"tconj": 1,
"tdisj": 0,
"tneg": 0,
"transition_references": 0,
"unfir": 0,
"visible_places": 3,
"visible_transitions": 0
},
"processed": "EF((AG((p1 <= p2)) AND (1 <= p7)))",
"processed_size": 34,
"rewrites": 12
},
"net":
{
"conflict_clusters": 4,
"singleton_clusters": 0
},
"result":
{
"preliminary_value": "no unknown no no unknown unknown unknown no unknown unknown "
},
"task":
{
"compoundnumber": 14,
"search":
{
"store":
{
"encoder": "simple compression",
"type": "prefix"
},
"stubborn":
{
"type": "ctl preserving"
},
"type": "ctl model checker"
},
"type": "CTL"
}
}
lola: LoLA will run for 3570 seconds at most (--timelimit)
lola: NET
lola: input: PNML file (--pnml)
lola: reading net from model.pnml
lola: reading pnml
lola: PNML file contains place/transition net
lola: finished parsing
lola: closed net file model.pnml
lola: 17/268435456 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: compute conflict clusters
lola: computed conflict clusters
lola: Computing conflicting sets
lola: Computing back conflicting sets
lola: TASK
lola: Reading formula in XML format (--xmlformula)
lola: reading pnml
lola: reading formula from CTLCardinality.xml
lola: LP says that atomic proposition is always true: (3 <= p0)
lola: A (G ((p3 <= p6))) : (A (G (((1 <= p6) AND ((3 <= p7) OR (3 <= p2))))) AND (((E (((2 <= p8) U (1 <= p6))) OR (1 <= p3)) OR (p4 <= 0)) OR (p1 <= p7))) : (NOT(A (X ((p1 <= 2)))) AND NOT(E (F ((p2 <= p5))))) : (E ((((p4 <= p7) OR (p4 <= p7)) U (p1 <= 0))) AND E (F ((p7 <= p8)))) : E (G ((A (G ((3 <= p6))) OR (p1 <= p2)))) : A (G (E (((p6 <= p7) U (3 <= p1))))) : E (F (A (G (((2 <= p4)))))) : (A (G (A (F ((3 <= p1))))) OR ((E (X ((1 <= p7))) AND (3 <= p2)) AND E (((1 <= p1) U (p3 <= p7))))) : E (F (A (((1 <= p5) U (p6 <= p8))))) : E (F ((A (G ((p1 <= p2))) AND (1 <= p7))))
lola: rewrite Frontend/Parser/formula_rewrite.k:254
lola: rewrite Frontend/Parser/formula_rewrite.k:254
lola: rewrite Frontend/Parser/formula_rewrite.k:254
lola: rewrite Frontend/Parser/formula_rewrite.k:323
lola: rewrite Frontend/Parser/formula_rewrite.k:335
lola: rewrite Frontend/Parser/formula_rewrite.k:297
lola: rewrite Frontend/Parser/formula_rewrite.k:326
lola: rewrite Frontend/Parser/formula_rewrite.k:332
lola: rewrite Frontend/Parser/formula_rewrite.k:297
lola: rewrite Frontend/Parser/formula_rewrite.k:251
lola: computing a collection of formulas
lola: RUNNING
lola: subprocess 0 will run for 356 seconds at most (--localtimelimit=0)
lola: ========================================
lola: ...considering subproblem: (E (X ((3 <= p1))) AND A (G ((p5 + 1 <= p2))))
lola: ========================================
lola: SUBTASK
lola: checking a Boolean combination of formulas
lola: RUNNING
lola: subprocess 0 will run for 356 seconds at most (--localtimelimit=0)
lola: ========================================
lola: ...considering subproblem: A (G ((p5 + 1 <= p2)))
lola: ========================================
lola: SUBTASK
lola: checking invariance
lola: Planning: workflow for reachability check: stateequation||search (--findpath=off)
lola: rewrite Frontend/Parser/formula_rewrite.k:721
lola: rewrite Frontend/Parser/formula_rewrite.k:788
lola: processed formula: A (G ((p5 + 1 <= p2)))
lola: processed formula length: 22
lola: 12 rewrites
lola: closed formula file CTLCardinality.xml
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: built state equation task
lola: RUNNING
lola: state equation task get result started, id 0
lola: rewrite Frontend/Parser/formula_rewrite.k:721
lola: rewrite Frontend/Parser/formula_rewrite.k:788
lola: state equation task get result rewrite finished id 0
lola: state equation task get result unparse finished++ id 0
lola: formula 0: (p2 <= p5)
lola: state equation task get result unparse finished id 0
lola: state equation: Generated DNF with 1 literals and 1 conjunctive subformulas
lola: state equation: write sara problem file to CTLCardinality-0.sara
lola: state equation: calling and running sara
lola: SUBRESULT
lola: result: no
lola: produced by: state space
lola: The predicate is not invariant.
lola: 2049 markings, 2048 edges
lola: ========================================
lola: SUBRESULT
lola: result: no
lola: The Boolean predicate is false.
lola: ========================================
lola: subprocess 1 will run for 396 seconds at most (--localtimelimit=0)
lola: ========================================
lola: ...considering subproblem: (A (G (A (F ((3 <= p1))))) OR (E (X ((1 <= p7))) AND ((3 <= p2) AND E (((1 <= p1) U (p3 <= p7))))))
lola: ========================================
lola: SUBTASK
lola: checking a Boolean combination of formulas
lola: RUNNING
lola: subprocess 1 will run for 396 seconds at most (--localtimelimit=0)
lola: ========================================
lola: ...considering subproblem: (3 <= p2)
lola: ========================================
lola: SUBTASK
lola: checking initial satisfaction
lola: processed formula: (3 <= p2)
lola: processed formula length: 9
lola: 10 rewrites
lola: closed formula file CTLCardinality.xml
lola: processed formula with 1 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: subprocess 2 will run for 445 seconds at most (--localtimelimit=0)
lola: ========================================
lola: ...considering subproblem: A (G (A (F ((3 <= p1)))))
lola: ========================================
lola: SUBTASK
lola: checking eventual occurrence from all states
lola: rewrite Frontend/Parser/formula_rewrite.k:599
lola: rewrite Frontend/Parser/formula_rewrite.k:634
lola: rewrite Frontend/Parser/formula_rewrite.k:734
lola: rewrite Frontend/Parser/formula_rewrite.k:787
lola: processed formula: (p1 <= 2)
lola: processed formula length: 9
lola: 14 rewrites
lola: closed formula file CTLCardinality.xml
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: Planning: workflow for reachability check: stateequation (--findpath=off)
lola: built state equation task
lola: Planning: workflow for reachability check: stateequation (--findpath=off)
lola: built state equation task
lola: RUNNING
lola: state equation task get result started, id 0
lola: rewrite Frontend/Parser/formula_rewrite.k:721
lola: rewrite Frontend/Parser/formula_rewrite.k:700
lola: state equation task get result rewrite finished id 0
lola: state equation task get result unparse finished++ id 0
lola: formula 0: (3 <= p1)
lola: state equation task get result unparse finished id 0
lola: state equation: Generated DNF with 1 literals and 1 conjunctive subformulas
lola: state equation task get result started, id 1
lola: rewrite Frontend/Parser/formula_rewrite.k:711
lola: rewrite Frontend/Parser/formula_rewrite.k:787
lola: state equation task get result rewrite finished id 1
lola: state equation task get result unparse finished++ id 1
lola: formula 1: (p1 <= 2)
lola: state equation task get result unparse finished id 1
lola: state equation: Generated DNF with 1 literals and 1 conjunctive subformulas
lola: state equation: write sara problem file to CTLCardinality-2-1.sara
lola: state equation: calling and running sara
lola: state equation: write sara problem file to CTLCardinality-2-0.sara
lola: state equation: calling and running sara
lola: SUBRESULT
lola: result: no
lola: produced by: state space /EFEG
lola: The predicate does not eventually occur from all states.
lola: 16383 markings, 16383 edges
lola: ========================================
lola: subprocess 3 will run for 509 seconds at most (--localtimelimit=0)
lola: ========================================
lola: ...considering subproblem: E (((1 <= p1) U (p3 <= p7)))
lola: ========================================
lola: SUBTASK
lola: checking existential until
lola: rewrite Frontend/Parser/formula_rewrite.k:618
lola: Planning: workflow for reachability check: stateequation (--findpath=off)
lola: built state equation task
lola: rewrite Frontend/Parser/formula_rewrite.k:738
lola: rewrite Frontend/Parser/formula_rewrite.k:694
lola: processed formula: E (((1 <= p1) U (p3 <= p7)))
lola: processed formula length: 28
lola: 13 rewrites
lola: closed formula file CTLCardinality.xml
lola: STORE
lola: using a simple compression encoder (--encoder=simplecompressed)
lola: using a prefix tree store (--store=prefix)
lola: SEARCH (state space /EU)
lola: state space: using reachability graph (EU version) (--search=depth)
lola: state space: using eu preserving stubborn set method (--stubborn=tarjan)
lola: RUNNING
lola: state equation task get result started, id 0
lola: rewrite Frontend/Parser/formula_rewrite.k:711
lola: state equation task get result rewrite finished id 0
lola: state equation task get result unparse finished++ id 0
lola: formula 0: (p3 <= p7)
lola: state equation task get result unparse finished id 0
lola: state equation: Generated DNF with 1 literals and 1 conjunctive subformulas
lola: state equation: write sara problem file to CTLCardinality-3-0.sara
lola: state equation: calling and running sara
sara: try reading problem file CTLCardinality-3-0.sara.
sara: try reading problem file CTLCardinality-2-1.sara.
lola: SUBRESULT
lola: result: yes
lola: produced by: state space /EU
lola: There is a path where Predicate Phi holds until Predicate Psi.
lola: 0 markings, 0 edges
lola: ========================================
lola: subprocess 4 will run for 594 seconds at most (--localtimelimit=0)
lola: ========================================
lola: ...considering subproblem: E (X ((1 <= p7)))
lola: ========================================
lola: SUBTASK
lola: checking CTL
lola: rewrite Frontend/Parser/formula_rewrite.k:807
lola: processed formula: EX((1 <= p7))
lola: processed formula length: 13
lola: 11 rewrites
lola: closed formula file CTLCardinality.xml
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 0 significant temporal operators and needs 0 bytes of payload
lola: Ignoring fairness constraints (--fair).
lola: SUBRESULT
lola: result: no
lola: produced by: CTL model checker
lola: The net does not satisfy the given formula.
lola: 0 markings, 0 edges
lola: ========================================
lola: SUBRESULT
lola: result: no
lola: The Boolean predicate is false.
lola: ========================================
sara: place or transition ordering is non-deterministic
lola: subprocess 2 will run for 445 seconds at most (--localtimelimit=0)
lola: ========================================
lola: ...considering subproblem: A (G ((p3 <= p6)))
lola: ========================================
lola: SUBTASK
lola: checking invariance
lola: Planning: workflow for reachability check: stateequation||search (--findpath=off)
lola: rewrite Frontend/Parser/formula_rewrite.k:721
lola: rewrite Frontend/Parser/formula_rewrite.k:787
lola: processed formula: A (G ((p3 <= p6)))
lola: processed formula length: 18
lola: 12 rewrites
lola: closed formula file CTLCardinality.xml
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: built state equation task
lola: RUNNING
lola: state equation task get result started, id 0
lola: rewrite Frontend/Parser/formula_rewrite.k:721
lola: rewrite Frontend/Parser/formula_rewrite.k:787
lola: state equation task get result rewrite finished id 0
lola: state equation task get result unparse finished++ id 0
lola: formula 0: (p6 + 1 <= p3)
lola: state equation task get result unparse finished id 0
lola: state equation: Generated DNF with 1 literals and 1 conjunctive subformulas
lola: state equation: write sara problem file to CTLCardinality-2-0.sara
lola: state equation: calling and running sara
sara: try reading problem file CTLCardinality-2-0.sara.
sara: place or transition ordering is non-deterministic
lola: sara is running 0 secs || 3382047 markings, 6752156 edges, 676409 markings/sec, 0 secs
lola: sara is running 5 secs || 6637505 markings, 13259818 edges, 651092 markings/sec, 5 secs
lola: sara is running 10 secs || 9764110 markings, 19510814 edges, 625321 markings/sec, 10 secs
lola: SUBRESULT
lola: result: no
lola: produced by: state space
lola: The predicate is not invariant.
lola: 10511365 markings, 21006342 edges
lola: ========================================
lola: subprocess 3 will run for 507 seconds at most (--localtimelimit=0)
lola: ========================================
lola: ...considering subproblem: E (F (A (G (((2 <= p4))))))
lola: ========================================
lola: SUBTASK
lola: checking possible invariance
lola: rewrite Frontend/Parser/formula_rewrite.k:604
lola: rewrite Frontend/Parser/formula_rewrite.k:614
lola: rewrite Frontend/Parser/formula_rewrite.k:726
lola: rewrite Frontend/Parser/formula_rewrite.k:787
lola: processed formula: ((p4 <= 1))
lola: processed formula length: 11
lola: 14 rewrites
lola: closed formula file CTLCardinality.xml
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: Planning: workflow for reachability check: stateequation (--findpath=off)
lola: built state equation task
lola: Planning: workflow for reachability check: stateequation (--findpath=off)
lola: built state equation task
lola: RUNNING
lola: state equation task get result started, id 0
lola: rewrite Frontend/Parser/formula_rewrite.k:721
lola: rewrite Frontend/Parser/formula_rewrite.k:700
lola: state equation task get result rewrite finished id 0
lola: state equation task get result unparse finished++ id 0
lola: formula 0: ((2 <= p4))
lola: state equation task get result unparse finished id 0
lola: state equation: Generated DNF with 1 literals and 1 conjunctive subformulas
lola: state equation task get result started, id 1
lola: rewrite Frontend/Parser/formula_rewrite.k:711
lola: rewrite Frontend/Parser/formula_rewrite.k:787
lola: state equation task get result rewrite finished id 1
lola: state equation task get result unparse finished++ id 1
lola: formula 1: ((p4 <= 1))
lola: state equation task get result unparse finished id 1
lola: state equation: Generated DNF with 1 literals and 1 conjunctive subformulas
lola: state equation: write sara problem file to CTLCardinality-3-0.sara
lola: state equation: write sara problem file to CTLCardinality-3-1.sara
lola: state equation: calling and running sara
lola: state equation: calling and running sara
sara: try reading problem file CTLCardinality-3-1.sara.
sara: try reading problem file CTLCardinality-3-0.sara.
sara: place or transition ordering is non-deterministic
sara: place or transition ordering is non-deterministic
lola: state equation 0: solution produced
lola: state equation 1: solution produced
lola: sara is running 0 secs || sara is running 0 secs || 3081915 markings, 6933136 edges, 616383 markings/sec, 0 secs
lola: sara is running 5 secs || sara is running 5 secs || 6192827 markings, 13890650 edges, 622182 markings/sec, 5 secs
lola: sara is running 10 secs || sara is running 10 secs || 9225867 markings, 20681118 edges, 606608 markings/sec, 10 secs
lola: sara is running 15 secs || sara is running 15 secs || 12228559 markings, 27383568 edges, 600538 markings/sec, 15 secs
lola: sara is running 20 secs || sara is running 20 secs || 15141351 markings, 33880925 edges, 582558 markings/sec, 20 secs
lola: sara is running 25 secs || sara is running 25 secs || 18052664 markings, 40386887 edges, 582263 markings/sec, 25 secs
lola: sara is running 30 secs || sara is running 30 secs || 20976237 markings, 46915420 edges, 584715 markings/sec, 30 secs
lola: sara is running 35 secs || sara is running 35 secs || 23897627 markings, 53433418 edges, 584278 markings/sec, 35 secs
lola: sara is running 40 secs || sara is running 40 secs || 26758912 markings, 59814599 edges, 572257 markings/sec, 40 secs
lola: sara is running 45 secs || sara is running 45 secs || 29714472 markings, 66419699 edges, 591112 markings/sec, 45 secs
lola: sara is running 50 secs || sara is running 50 secs || 32831868 markings, 73358986 edges, 623479 markings/sec, 50 secs
lola: sara is running 55 secs || sara is running 55 secs || 35799340 markings, 79960171 edges, 593494 markings/sec, 55 secs
lola: sara is running 60 secs || sara is running 60 secs || 38847243 markings, 86748295 edges, 609581 markings/sec, 60 secs
lola: sara is running 65 secs || sara is running 65 secs || 41903704 markings, 93581004 edges, 611292 markings/sec, 65 secs
lola: sara is running 70 secs || sara is running 70 secs || 44790626 markings, 100011266 edges, 577384 markings/sec, 70 secs
lola: sara is running 75 secs || sara is running 75 secs || 47553192 markings, 106175743 edges, 552513 markings/sec, 75 secs
lola: sara is running 80 secs || sara is running 80 secs || 50443064 markings, 112591671 edges, 577974 markings/sec, 80 secs
lola: sara is running 85 secs || sara is running 85 secs || 53339160 markings, 119033395 edges, 579219 markings/sec, 85 secs
lola: sara is running 90 secs || sara is running 90 secs || 56296154 markings, 125629526 edges, 591399 markings/sec, 90 secs
lola: sara is running 95 secs || sara is running 95 secs || 59092754 markings, 131850707 edges, 559320 markings/sec, 95 secs
lola: sara is running 100 secs || sara is running 100 secs || 61886607 markings, 138081402 edges, 558771 markings/sec, 100 secs
lola: sara is running 105 secs || sara is running 105 secs || 64732269 markings, 144388768 edges, 569132 markings/sec, 105 secs
lola: sara is running 110 secs || sara is running 110 secs || 67528476 markings, 150600737 edges, 559241 markings/sec, 110 secs
lola: sara is running 115 secs || sara is running 115 secs || 70346703 markings, 156851674 edges, 563645 markings/sec, 115 secs
lola: sara is running 120 secs || sara is running 120 secs || 73117171 markings, 163026934 edges, 554094 markings/sec, 120 secs
lola: sara is running 125 secs || sara is running 125 secs || 75916431 markings, 169276128 edges, 559852 markings/sec, 125 secs
lola: sara is running 130 secs || sara is running 130 secs || 78692709 markings, 175492847 edges, 555256 markings/sec, 130 secs
lola: sara is running 135 secs || sara is running 135 secs || 81495962 markings, 181719173 edges, 560651 markings/sec, 135 secs
lola: sara is running 140 secs || sara is running 140 secs || 84272399 markings, 187899326 edges, 555287 markings/sec, 140 secs
lola: sara is running 145 secs || sara is running 145 secs || 86992857 markings, 193977164 edges, 544092 markings/sec, 145 secs
lola: sara is running 150 secs || sara is running 150 secs || 89833016 markings, 200302351 edges, 568032 markings/sec, 150 secs
lola: sara is running 155 secs || sara is running 155 secs || 92562493 markings, 206366978 edges, 545895 markings/sec, 155 secs
lola: sara is running 160 secs || sara is running 160 secs || 95320058 markings, 212494899 edges, 551513 markings/sec, 160 secs
lola: sara is running 165 secs || sara is running 165 secs || 98104116 markings, 218691863 edges, 556812 markings/sec, 165 secs
lola: sara is running 170 secs || sara is running 170 secs || 100876137 markings, 224851203 edges, 554404 markings/sec, 170 secs
lola: sara is running 175 secs || sara is running 175 secs || 103584763 markings, 230874446 edges, 541725 markings/sec, 175 secs
lola: sara is running 180 secs || sara is running 180 secs || 106394945 markings, 237141029 edges, 562036 markings/sec, 180 secs
lola: sara is running 185 secs || sara is running 185 secs || 109083735 markings, 243149768 edges, 537758 markings/sec, 185 secs
lola: sara is running 190 secs || sara is running 190 secs || 111876713 markings, 249350426 edges, 558596 markings/sec, 190 secs
lola: sara is running 195 secs || sara is running 195 secs || 114537690 markings, 255246900 edges, 532195 markings/sec, 195 secs
lola: sara is running 200 secs || sara is running 200 secs || 117357586 markings, 261498295 edges, 563979 markings/sec, 200 secs
lola: sara is running 205 secs || sara is running 205 secs || 120030428 markings, 267456503 edges, 534568 markings/sec, 205 secs
lola: sara is running 210 secs || sara is running 210 secs || 122858356 markings, 273743090 edges, 565586 markings/sec, 210 secs
lola: sara is running 215 secs || sara is running 215 secs || 125484064 markings, 279585375 edges, 525142 markings/sec, 215 secs
lola: sara is running 220 secs || sara is running 220 secs || 128318135 markings, 285892715 edges, 566814 markings/sec, 220 secs
lola: sara is running 225 secs || sara is running 225 secs || 131022730 markings, 291923165 edges, 540919 markings/sec, 225 secs
lola: sara is running 230 secs || sara is running 230 secs || 133788724 markings, 298050816 edges, 553199 markings/sec, 230 secs
lola: sara is running 235 secs || sara is running 235 secs || 136466568 markings, 304010872 edges, 535569 markings/sec, 235 secs
lola: sara is running 240 secs || sara is running 240 secs || 139107767 markings, 309890038 edges, 528240 markings/sec, 240 secs
lola: sara is running 245 secs || sara is running 245 secs || 141868965 markings, 315996918 edges, 552240 markings/sec, 245 secs
lola: sara is running 250 secs || sara is running 250 secs || 144547486 markings, 321951563 edges, 535704 markings/sec, 250 secs
lola: sara is running 255 secs || sara is running 255 secs || 147278930 markings, 328012026 edges, 546289 markings/sec, 255 secs
lola: sara is running 260 secs || sara is running 260 secs || 150022712 markings, 334104003 edges, 548756 markings/sec, 260 secs
lola: sara is running 265 secs || sara is running 265 secs || 152817959 markings, 340309266 edges, 559049 markings/sec, 265 secs
lola: sara is running 270 secs || sara is running 270 secs || 155389456 markings, 346016704 edges, 514299 markings/sec, 270 secs
lola: sara is running 275 secs || sara is running 275 secs || 157871640 markings, 351548480 edges, 496437 markings/sec, 275 secs
lola: sara is running 280 secs || sara is running 280 secs || 160317682 markings, 356965009 edges, 489208 markings/sec, 280 secs
lola: sara is running 285 secs || sara is running 285 secs || 162267397 markings, 361308623 edges, 389943 markings/sec, 285 secs
lola: sara is running 290 secs || sara is running 290 secs || 164842251 markings, 367056361 edges, 514971 markings/sec, 290 secs
lola: sara is running 295 secs || sara is running 295 secs || 167202539 markings, 372298943 edges, 472058 markings/sec, 295 secs
lola: sara is running 300 secs || sara is running 300 secs || 169611018 markings, 377638884 edges, 481696 markings/sec, 300 secs
lola: sara is running 305 secs || sara is running 305 secs || 171916589 markings, 382767489 edges, 461114 markings/sec, 305 secs
lola: sara is running 310 secs || sara is running 310 secs || 174089507 markings, 387609200 edges, 434584 markings/sec, 310 secs
lola: sara is running 315 secs || sara is running 315 secs || 176146670 markings, 392165917 edges, 411433 markings/sec, 315 secs
lola: sara is running 320 secs || sara is running 320 secs || 180105651 markings, 398293521 edges, 791796 markings/sec, 320 secs
lola: sara is running 325 secs || sara is running 325 secs || 184232373 markings, 404500931 edges, 825344 markings/sec, 325 secs
lola: sara is running 330 secs || sara is running 330 secs || 188901430 markings, 411518602 edges, 933811 markings/sec, 330 secs
lola: Child process aborted or communication problem between parent and child process
lola: subprocess 4 will run for 534 seconds at most (--localtimelimit=0)
lola: ========================================
lola: ...considering subproblem: E (G ((A (G ((3 <= p6))) OR (p1 <= p2))))
lola: ========================================
lola: SUBTASK
lola: checking CTL
lola: rewrite Frontend/Parser/formula_rewrite.k:813
lola: rewrite Frontend/Parser/formula_rewrite.k:808
lola: processed formula: EG((AG((3 <= p6)) OR (p1 <= p2)))
lola: processed formula length: 33
lola: 12 rewrites
lola: closed formula file CTLCardinality.xml
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: 2610721 markings, 6487020 edges, 522144 markings/sec, 0 secs
lola: 5016808 markings, 12480893 edges, 481217 markings/sec, 5 secs
lola: 7510682 markings, 18696235 edges, 498775 markings/sec, 10 secs
lola: 9965603 markings, 24816880 edges, 490984 markings/sec, 15 secs
lola: 12359884 markings, 30787719 edges, 478856 markings/sec, 20 secs
lola: 14700849 markings, 36626325 edges, 468193 markings/sec, 25 secs
lola: 17008355 markings, 42383053 edges, 461501 markings/sec, 30 secs
lola: 19267860 markings, 48019470 edges, 451901 markings/sec, 35 secs
lola: 21627721 markings, 53907456 edges, 471972 markings/sec, 40 secs
lola: 23911226 markings, 59604450 edges, 456701 markings/sec, 45 secs
lola: 26147296 markings, 65183475 edges, 447214 markings/sec, 50 secs
lola: 28423454 markings, 70863528 edges, 455232 markings/sec, 55 secs
lola: 30620414 markings, 76346075 edges, 439392 markings/sec, 60 secs
lola: 32905091 markings, 82047674 edges, 456935 markings/sec, 65 secs
lola: 35154062 markings, 87660876 edges, 449794 markings/sec, 70 secs
lola: 37355969 markings, 93155876 edges, 440381 markings/sec, 75 secs
lola: 39583680 markings, 98716568 edges, 445542 markings/sec, 80 secs
lola: 41762714 markings, 104155195 edges, 435807 markings/sec, 85 secs
lola: 43918410 markings, 109536637 edges, 431139 markings/sec, 90 secs
lola: 46044129 markings, 114842838 edges, 425144 markings/sec, 95 secs
lola: 48409319 markings, 120746120 edges, 473038 markings/sec, 100 secs
lola: 50710189 markings, 126489955 edges, 460174 markings/sec, 105 secs
lola: 52971132 markings, 132133497 edges, 452189 markings/sec, 110 secs
lola: 55218496 markings, 137742936 edges, 449473 markings/sec, 115 secs
lola: 57498777 markings, 143436168 edges, 456056 markings/sec, 120 secs
lola: 59729058 markings, 149004047 edges, 446056 markings/sec, 125 secs
lola: 61959008 markings, 154570917 edges, 445990 markings/sec, 130 secs
lola: 64151226 markings, 160043111 edges, 438444 markings/sec, 135 secs
lola: 66361486 markings, 165562339 edges, 442052 markings/sec, 140 secs
lola: 68610150 markings, 171175439 edges, 449733 markings/sec, 145 secs
lola: 70791688 markings, 176622114 edges, 436308 markings/sec, 150 secs
lola: 72973261 markings, 182069010 edges, 436315 markings/sec, 155 secs
lola: 75123562 markings, 187437346 edges, 430060 markings/sec, 160 secs
lola: 77282125 markings, 192826288 edges, 431713 markings/sec, 165 secs
lola: 79446459 markings, 198229438 edges, 432867 markings/sec, 170 secs
lola: 81609783 markings, 203631938 edges, 432665 markings/sec, 175 secs
lola: 83714864 markings, 208888695 edges, 421016 markings/sec, 180 secs
lola: 85829222 markings, 214166368 edges, 422872 markings/sec, 185 secs
lola: 87936594 markings, 219428409 edges, 421474 markings/sec, 190 secs
lola: 90078051 markings, 224775784 edges, 428291 markings/sec, 195 secs
lola: 92294272 markings, 230309995 edges, 443244 markings/sec, 200 secs
lola: 94471939 markings, 235747764 edges, 435533 markings/sec, 205 secs
lola: 96619461 markings, 241109904 edges, 429504 markings/sec, 210 secs
lola: 98786259 markings, 246520233 edges, 433360 markings/sec, 215 secs
lola: 100919884 markings, 251847272 edges, 426725 markings/sec, 220 secs
lola: 103018003 markings, 257085602 edges, 419624 markings/sec, 225 secs
lola: 105188697 markings, 262507518 edges, 434139 markings/sec, 230 secs
lola: 107290626 markings, 267757491 edges, 420386 markings/sec, 235 secs
lola: 108865409 markings, 271688499 edges, 314957 markings/sec, 240 secs
lola: 110343589 markings, 275383818 edges, 295636 markings/sec, 245 secs
lola: 112317102 markings, 280307967 edges, 394703 markings/sec, 250 secs
lola: 114171137 markings, 284937171 edges, 370807 markings/sec, 255 secs
lola: 116032490 markings, 289584678 edges, 372271 markings/sec, 260 secs
lola: 117766741 markings, 293916754 edges, 346850 markings/sec, 265 secs
lola: 119544352 markings, 298354371 edges, 355522 markings/sec, 270 secs
lola: 121303426 markings, 302748497 edges, 351815 markings/sec, 275 secs
lola: 123224330 markings, 307544558 edges, 384181 markings/sec, 280 secs
lola: 125093312 markings, 312211005 edges, 373796 markings/sec, 285 secs
lola: 126907681 markings, 316742974 edges, 362874 markings/sec, 290 secs
lola: 128447544 markings, 320588139 edges, 307973 markings/sec, 295 secs
lola: 130327598 markings, 325281964 edges, 376011 markings/sec, 300 secs
lola: 131806553 markings, 328977513 edges, 295791 markings/sec, 305 secs
lola: Child process aborted or communication problem between parent and child process
lola: subprocess 5 will run for 578 seconds at most (--localtimelimit=0)
lola: ========================================
lola: ...considering subproblem: A (G (E (((p6 <= p7) U (3 <= p1)))))
lola: ========================================
lola: SUBTASK
lola: checking CTL
lola: rewrite Frontend/Parser/formula_rewrite.k:809
lola: rewrite Frontend/Parser/formula_rewrite.k:813
lola: processed formula: AG(E((p6 <= p7) U (3 <= p1)))
lola: processed formula length: 29
lola: 12 rewrites
lola: closed formula file CTLCardinality.xml
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: 1991386 markings, 6936491 edges, 398277 markings/sec, 0 secs
lola: 3857475 markings, 13449324 edges, 373218 markings/sec, 5 secs
lola: 5703614 markings, 19895857 edges, 369228 markings/sec, 10 secs
lola: 7614253 markings, 26568990 edges, 382128 markings/sec, 15 secs
lola: 9460636 markings, 33018102 edges, 369277 markings/sec, 20 secs
lola: 11264558 markings, 39320557 edges, 360784 markings/sec, 25 secs
lola: 13078270 markings, 45658084 edges, 362742 markings/sec, 30 secs
lola: 14856427 markings, 51871125 edges, 355631 markings/sec, 35 secs
lola: 16622383 markings, 58041609 edges, 353191 markings/sec, 40 secs
lola: 18352747 markings, 64088932 edges, 346073 markings/sec, 45 secs
lola: 20084638 markings, 70141110 edges, 346378 markings/sec, 50 secs
lola: 21853229 markings, 76322526 edges, 353718 markings/sec, 55 secs
lola: 23596772 markings, 82416921 edges, 348709 markings/sec, 60 secs
lola: 25318718 markings, 88435266 edges, 344389 markings/sec, 65 secs
lola: 27008990 markings, 94343605 edges, 338054 markings/sec, 70 secs
lola: 28719030 markings, 100320781 edges, 342008 markings/sec, 75 secs
lola: 30386136 markings, 106147303 edges, 333421 markings/sec, 80 secs
lola: 32114559 markings, 112189658 edges, 345685 markings/sec, 85 secs
lola: 33821829 markings, 118157694 edges, 341454 markings/sec, 90 secs
lola: 35515488 markings, 124077780 edges, 338732 markings/sec, 95 secs
lola: 37180382 markings, 129898282 edges, 332979 markings/sec, 100 secs
lola: 38857104 markings, 135760114 edges, 335344 markings/sec, 105 secs
lola: 40528771 markings, 141604053 edges, 334333 markings/sec, 110 secs
lola: 42160585 markings, 147309935 edges, 326363 markings/sec, 115 secs
lola: 43798600 markings, 153035254 edges, 327603 markings/sec, 120 secs
lola: 45400059 markings, 158634332 edges, 320292 markings/sec, 125 secs
lola: 47152762 markings, 164761368 edges, 350541 markings/sec, 130 secs
lola: 48935915 markings, 170996394 edges, 356631 markings/sec, 135 secs
lola: 50679396 markings, 177092289 edges, 348696 markings/sec, 140 secs
lola: 52408275 markings, 183136885 edges, 345776 markings/sec, 145 secs
lola: 54114536 markings, 189102207 edges, 341252 markings/sec, 150 secs
lola: 55821528 markings, 195069705 edges, 341398 markings/sec, 155 secs
lola: 57532842 markings, 201054307 edges, 342263 markings/sec, 160 secs
lola: 59213764 markings, 206930393 edges, 336184 markings/sec, 165 secs
lola: 60901064 markings, 212830424 edges, 337460 markings/sec, 170 secs
lola: 62561755 markings, 218637097 edges, 332138 markings/sec, 175 secs
lola: 64209334 markings, 224397902 edges, 329516 markings/sec, 180 secs
lola: 65873760 markings, 230217451 edges, 332885 markings/sec, 185 secs
lola: 67575990 markings, 236169400 edges, 340446 markings/sec, 190 secs
lola: 69258119 markings, 242050824 edges, 336426 markings/sec, 195 secs
lola: 70904746 markings, 247810003 edges, 329325 markings/sec, 200 secs
lola: 72577194 markings, 253657201 edges, 334490 markings/sec, 205 secs
lola: 74170981 markings, 259231070 edges, 318757 markings/sec, 210 secs
lola: 75804160 markings, 264940360 edges, 326636 markings/sec, 215 secs
lola: 77440559 markings, 270663222 edges, 327280 markings/sec, 220 secs
lola: 79075339 markings, 276378291 edges, 326956 markings/sec, 225 secs
lola: 80721896 markings, 282136410 edges, 329311 markings/sec, 230 secs
lola: 82329547 markings, 287758092 edges, 321530 markings/sec, 235 secs
lola: 83944705 markings, 293406196 edges, 323032 markings/sec, 240 secs
lola: 85556810 markings, 299043490 edges, 322421 markings/sec, 245 secs
lola: 87155664 markings, 304634420 edges, 319771 markings/sec, 250 secs
lola: 88723831 markings, 310117654 edges, 313633 markings/sec, 255 secs
lola: 90412540 markings, 316023001 edges, 337742 markings/sec, 260 secs
lola: 92109603 markings, 321957689 edges, 339413 markings/sec, 265 secs
lola: 93781283 markings, 327803317 edges, 334336 markings/sec, 270 secs
lola: 95406580 markings, 333486440 edges, 325059 markings/sec, 275 secs
lola: 97063748 markings, 339283097 edges, 331434 markings/sec, 280 secs
lola: 98714113 markings, 345053833 edges, 330073 markings/sec, 285 secs
lola: 100343523 markings, 350751070 edges, 325882 markings/sec, 290 secs
lola: 101949877 markings, 356369679 edges, 321271 markings/sec, 295 secs
lola: 103565728 markings, 362019285 edges, 323170 markings/sec, 300 secs
lola: 105208376 markings, 367765162 edges, 328530 markings/sec, 305 secs
lola: 106832453 markings, 373443328 edges, 324815 markings/sec, 310 secs
lola: 108340681 markings, 378718247 edges, 301646 markings/sec, 315 secs
lola: 109838837 markings, 383958072 edges, 299631 markings/sec, 320 secs
lola: 111348033 markings, 389236100 edges, 301839 markings/sec, 325 secs
lola: 112834236 markings, 394433757 edges, 297241 markings/sec, 330 secs
lola: 114363455 markings, 399779430 edges, 305844 markings/sec, 335 secs
lola: 115803077 markings, 404816495 edges, 287924 markings/sec, 340 secs
lola: 117325102 markings, 410136828 edges, 304405 markings/sec, 345 secs
lola: 118836549 markings, 415422692 edges, 302289 markings/sec, 350 secs
lola: 120457204 markings, 421090679 edges, 324131 markings/sec, 355 secs
lola: 121805072 markings, 425806251 edges, 269574 markings/sec, 360 secs
lola: 123351294 markings, 431213769 edges, 309244 markings/sec, 365 secs
lola: 124862981 markings, 436500204 edges, 302337 markings/sec, 370 secs
lola: 126337855 markings, 441657571 edges, 294975 markings/sec, 375 secs
lola: 127780846 markings, 446703580 edges, 288598 markings/sec, 380 secs
lola: 129276565 markings, 451933881 edges, 299144 markings/sec, 385 secs
lola: 130786839 markings, 457215442 edges, 302055 markings/sec, 390 secs
lola: 132323978 markings, 462593430 edges, 307428 markings/sec, 395 secs
lola: Child process aborted or communication problem between parent and child process
lola: subprocess 6 will run for 621 seconds at most (--localtimelimit=0)
lola: ========================================
lola: ...considering subproblem: E (F (A (((1 <= p5) U (p6 <= p8)))))
lola: ========================================
lola: SUBTASK
lola: checking CTL
lola: rewrite Frontend/Parser/formula_rewrite.k:814
lola: rewrite Frontend/Parser/formula_rewrite.k:806
lola: processed formula: EF(A((1 <= p5) U (p6 <= p8)))
lola: processed formula length: 29
lola: 12 rewrites
lola: closed formula file CTLCardinality.xml
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: 1652134 markings, 7376323 edges, 330427 markings/sec, 0 secs
lola: 3150820 markings, 14089037 edges, 299737 markings/sec, 5 secs
lola: 4646847 markings, 20794942 edges, 299205 markings/sec, 10 secs
lola: 6111313 markings, 27361810 edges, 292893 markings/sec, 15 secs
lola: 7650407 markings, 34264722 edges, 307819 markings/sec, 20 secs
lola: 9133012 markings, 40916534 edges, 296521 markings/sec, 25 secs
lola: 10576530 markings, 47393742 edges, 288704 markings/sec, 30 secs
lola: 12021266 markings, 53876972 edges, 288947 markings/sec, 35 secs
lola: 13465785 markings, 60359817 edges, 288904 markings/sec, 40 secs
lola: 14869777 markings, 66662347 edges, 280798 markings/sec, 45 secs
lola: 16285393 markings, 73016763 edges, 283123 markings/sec, 50 secs
lola: 17675771 markings, 79258618 edges, 278076 markings/sec, 55 secs
lola: 19038971 markings, 85377864 edges, 272640 markings/sec, 60 secs
lola: 20464445 markings, 91778410 edges, 285095 markings/sec, 65 secs
lola: 21886090 markings, 98161498 edges, 284329 markings/sec, 70 secs
lola: 23293409 markings, 104481277 edges, 281464 markings/sec, 75 secs
lola: 24672725 markings, 110674913 edges, 275863 markings/sec, 80 secs
lola: 26068140 markings, 116940781 edges, 279083 markings/sec, 85 secs
lola: 27427100 markings, 123043970 edges, 271792 markings/sec, 90 secs
lola: 28790100 markings, 129163583 edges, 272600 markings/sec, 95 secs
lola: 30128817 markings, 135176992 edges, 267743 markings/sec, 100 secs
lola: 31491323 markings, 141295639 edges, 272501 markings/sec, 105 secs
lola: 32863576 markings, 147459690 edges, 274451 markings/sec, 110 secs
lola: 34208502 markings, 153498923 edges, 268985 markings/sec, 115 secs
lola: 35564432 markings, 159589236 edges, 271186 markings/sec, 120 secs
lola: 36853029 markings, 165378355 edges, 257719 markings/sec, 125 secs
lola: 38177710 markings, 171327932 edges, 264936 markings/sec, 130 secs
lola: 39526842 markings, 177387184 edges, 269826 markings/sec, 135 secs
lola: 40844628 markings, 183307430 edges, 263557 markings/sec, 140 secs
lola: 42124945 markings, 189058779 edges, 256063 markings/sec, 145 secs
lola: 43438755 markings, 194960814 edges, 262762 markings/sec, 150 secs
lola: 44732834 markings, 200773999 edges, 258816 markings/sec, 155 secs
lola: 46021837 markings, 206564280 edges, 257801 markings/sec, 160 secs
lola: 47495993 markings, 213185577 edges, 294831 markings/sec, 165 secs
lola: 48924489 markings, 219603247 edges, 285699 markings/sec, 170 secs
lola: 50317177 markings, 225859721 edges, 278538 markings/sec, 175 secs
lola: 51725869 markings, 232188089 edges, 281738 markings/sec, 180 secs
lola: 53094935 markings, 238338296 edges, 273813 markings/sec, 185 secs
lola: 54451726 markings, 244435012 edges, 271358 markings/sec, 190 secs
lola: 55842509 markings, 250682469 edges, 278157 markings/sec, 195 secs
lola: 57222688 markings, 256884485 edges, 276036 markings/sec, 200 secs
lola: 58593075 markings, 263040133 edges, 274077 markings/sec, 205 secs
lola: 59929594 markings, 269045489 edges, 267304 markings/sec, 210 secs
lola: 61289440 markings, 275155672 edges, 271969 markings/sec, 215 secs
lola: 62608911 markings, 281084042 edges, 263894 markings/sec, 220 secs
lola: 63934381 markings, 287039520 edges, 265094 markings/sec, 225 secs
lola: 65237069 markings, 292892291 edges, 260538 markings/sec, 230 secs
lola: 66629734 markings, 299150086 edges, 278533 markings/sec, 235 secs
lola: 67987719 markings, 305251515 edges, 271597 markings/sec, 240 secs
lola: 69343251 markings, 311342080 edges, 271106 markings/sec, 245 secs
lola: 70663605 markings, 317274243 edges, 264071 markings/sec, 250 secs
lola: 71997741 markings, 323270611 edges, 266827 markings/sec, 255 secs
lola: 73321517 markings, 329217829 edges, 264755 markings/sec, 260 secs
lola: 74644260 markings, 335160686 edges, 264549 markings/sec, 265 secs
lola: 75935999 markings, 340966050 edges, 258348 markings/sec, 270 secs
lola: 77263165 markings, 346928535 edges, 265433 markings/sec, 275 secs
lola: 78593365 markings, 352907009 edges, 266040 markings/sec, 280 secs
lola: 79916763 markings, 358852318 edges, 264680 markings/sec, 285 secs
lola: 81223152 markings, 364723651 edges, 261278 markings/sec, 290 secs
lola: 82497252 markings, 370449552 edges, 254820 markings/sec, 295 secs
lola: 83811067 markings, 376351706 edges, 262763 markings/sec, 300 secs
lola: 85109982 markings, 382189323 edges, 259783 markings/sec, 305 secs
lola: 86384969 markings, 387919066 edges, 254997 markings/sec, 310 secs
lola: 87656550 markings, 393633511 edges, 254316 markings/sec, 315 secs
lola: 88904885 markings, 399243310 edges, 249667 markings/sec, 320 secs
lola: 90264672 markings, 405354514 edges, 271957 markings/sec, 325 secs
lola: 91640332 markings, 411534828 edges, 275132 markings/sec, 330 secs
lola: 92983393 markings, 417570523 edges, 268612 markings/sec, 335 secs
lola: 94306156 markings, 423515269 edges, 264553 markings/sec, 340 secs
lola: 95609086 markings, 429370453 edges, 260586 markings/sec, 345 secs
lola: 96935942 markings, 435333347 edges, 265371 markings/sec, 350 secs
lola: 98263736 markings, 441300548 edges, 265559 markings/sec, 355 secs
lola: 99554413 markings, 447100440 edges, 258135 markings/sec, 360 secs
lola: 100862682 markings, 452979612 edges, 261654 markings/sec, 365 secs
lola: 102145665 markings, 458745066 edges, 256597 markings/sec, 370 secs
lola: 103415849 markings, 464455378 edges, 254037 markings/sec, 375 secs
lola: 104747926 markings, 470441619 edges, 266415 markings/sec, 380 secs
lola: 106060616 markings, 476340644 edges, 262538 markings/sec, 385 secs
lola: 107355504 markings, 482159415 edges, 258978 markings/sec, 390 secs
lola: 108581888 markings, 487670355 edges, 245277 markings/sec, 395 secs
lola: 109754674 markings, 492961291 edges, 234557 markings/sec, 400 secs
lola: 110870410 markings, 497957063 edges, 223147 markings/sec, 405 secs
lola: 111937086 markings, 502748834 edges, 213335 markings/sec, 410 secs
lola: 113137571 markings, 508145500 edges, 240097 markings/sec, 415 secs
lola: 114263570 markings, 513206807 edges, 225200 markings/sec, 420 secs
lola: 115443547 markings, 518508335 edges, 235995 markings/sec, 425 secs
lola: 116568221 markings, 523563760 edges, 224935 markings/sec, 430 secs
lola: 117708900 markings, 528691073 edges, 228136 markings/sec, 435 secs
lola: 118920949 markings, 534137096 edges, 242410 markings/sec, 440 secs
lola: 120155873 markings, 539688407 edges, 246985 markings/sec, 445 secs
lola: 121414448 markings, 545343373 edges, 251715 markings/sec, 450 secs
lola: 122649134 markings, 550893812 edges, 246937 markings/sec, 455 secs
lola: 123892843 markings, 556484606 edges, 248742 markings/sec, 460 secs
lola: 125136870 markings, 562074127 edges, 248805 markings/sec, 465 secs
lola: 126343430 markings, 567497887 edges, 241312 markings/sec, 470 secs
lola: 127575927 markings, 573035619 edges, 246499 markings/sec, 475 secs
lola: 128815793 markings, 578608940 edges, 247973 markings/sec, 480 secs
lola: 130012612 markings, 583988803 edges, 239364 markings/sec, 485 secs
lola: 131210497 markings, 589373521 edges, 239577 markings/sec, 490 secs
lola: 132433725 markings, 594869148 edges, 244646 markings/sec, 495 secs
lola: Child process aborted or communication problem between parent and child process
lola: subprocess 7 will run for 660 seconds at most (--localtimelimit=0)
lola: ========================================
lola: ...considering subproblem: E (F ((A (G ((p1 <= p2))) AND (1 <= p7))))
lola: ========================================
lola: SUBTASK
lola: checking CTL
lola: rewrite Frontend/Parser/formula_rewrite.k:813
lola: rewrite Frontend/Parser/formula_rewrite.k:806
lola: processed formula: EF((AG((p1 <= p2)) AND (1 <= p7)))
lola: processed formula length: 34
lola: 12 rewrites
lola: closed formula file CTLCardinality.xml
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: 2030304 markings, 7072386 edges, 406061 markings/sec, 0 secs
lola: 3881903 markings, 13534914 edges, 370320 markings/sec, 5 secs
lola: 5713686 markings, 19931190 edges, 366357 markings/sec, 10 secs
lola: 7630850 markings, 26627241 edges, 383433 markings/sec, 15 secs
lola: 9477013 markings, 33075462 edges, 369233 markings/sec, 20 secs
lola: 11272081 markings, 39346830 edges, 359014 markings/sec, 25 secs
lola: 13094851 markings, 45716280 edges, 364554 markings/sec, 30 secs
lola: 14863062 markings, 51894303 edges, 353642 markings/sec, 35 secs
lola: 16626014 markings, 58054251 edges, 352590 markings/sec, 40 secs
lola: 18352790 markings, 64089104 edges, 345355 markings/sec, 45 secs
lola: 20091514 markings, 70165149 edges, 347745 markings/sec, 50 secs
lola: 21860551 markings, 76348055 edges, 353807 markings/sec, 55 secs
lola: 23597956 markings, 82421068 edges, 347481 markings/sec, 60 secs
lola: 25319479 markings, 88437844 edges, 344305 markings/sec, 65 secs
lola: 27019653 markings, 94380955 edges, 340035 markings/sec, 70 secs
lola: 28704571 markings, 100270182 edges, 336984 markings/sec, 75 secs
lola: 30356276 markings, 106044281 edges, 330341 markings/sec, 80 secs
lola: 32064963 markings, 112016048 edges, 341737 markings/sec, 85 secs
lola: 33747440 markings, 117897234 edges, 336495 markings/sec, 90 secs
lola: 35439014 markings, 123811443 edges, 338315 markings/sec, 95 secs
lola: 37097024 markings, 129606511 edges, 331602 markings/sec, 100 secs
lola: 38759163 markings, 135417208 edges, 332428 markings/sec, 105 secs
lola: 40401712 markings, 141160719 edges, 328510 markings/sec, 110 secs
lola: 42009725 markings, 146781325 edges, 321603 markings/sec, 115 secs
lola: 43615925 markings, 152397166 edges, 321240 markings/sec, 120 secs
lola: 45221933 markings, 158012274 edges, 321202 markings/sec, 125 secs
lola: 46954540 markings, 164068768 edges, 346521 markings/sec, 130 secs
lola: 48726088 markings, 170263110 edges, 354310 markings/sec, 135 secs
lola: 50460617 markings, 176327910 edges, 346906 markings/sec, 140 secs
lola: 52207501 markings, 182433666 edges, 349377 markings/sec, 145 secs
lola: 53924109 markings, 188437072 edges, 343322 markings/sec, 150 secs
lola: 55647223 markings, 194461084 edges, 344623 markings/sec, 155 secs
lola: 57364623 markings, 200464980 edges, 343480 markings/sec, 160 secs
lola: 59062645 markings, 206402863 edges, 339604 markings/sec, 165 secs
lola: 60741927 markings, 212275053 edges, 335856 markings/sec, 170 secs
lola: 62419900 markings, 218140512 edges, 335595 markings/sec, 175 secs
lola: 64063975 markings, 223889008 edges, 328815 markings/sec, 180 secs
lola: 65707331 markings, 229636880 edges, 328671 markings/sec, 185 secs
lola: 67418676 markings, 235621074 edges, 342269 markings/sec, 190 secs
lola: 69099930 markings, 241498852 edges, 336251 markings/sec, 195 secs
lola: 70750240 markings, 247268813 edges, 330062 markings/sec, 200 secs
lola: 72415539 markings, 253090896 edges, 333060 markings/sec, 205 secs
lola: 74051962 markings, 258814037 edges, 327285 markings/sec, 210 secs
lola: 75667225 markings, 264460850 edges, 323053 markings/sec, 215 secs
lola: 77310613 markings, 270208115 edges, 328678 markings/sec, 220 secs
lola: 78950161 markings, 275941845 edges, 327910 markings/sec, 225 secs
lola: 80582037 markings, 281648767 edges, 326375 markings/sec, 230 secs
lola: 82199868 markings, 287304200 edges, 323566 markings/sec, 235 secs
lola: 83839030 markings, 293036265 edges, 327832 markings/sec, 240 secs
lola: 85451833 markings, 298675970 edges, 322561 markings/sec, 245 secs
lola: 87046616 markings, 304252675 edges, 318957 markings/sec, 250 secs
lola: 88596345 markings, 309673521 edges, 309946 markings/sec, 255 secs
lola: 90268952 markings, 315522567 edges, 334521 markings/sec, 260 secs
lola: 91948627 markings, 321396227 edges, 335935 markings/sec, 265 secs
lola: 93614503 markings, 327221318 edges, 333175 markings/sec, 270 secs
lola: 95251415 markings, 332945061 edges, 327382 markings/sec, 275 secs
lola: 96898945 markings, 338705785 edges, 329506 markings/sec, 280 secs
lola: 98533503 markings, 344421373 edges, 326912 markings/sec, 285 secs
lola: 100149206 markings, 350072737 edges, 323141 markings/sec, 290 secs
lola: 101750102 markings, 355670007 edges, 320179 markings/sec, 295 secs
lola: 103335762 markings, 361216326 edges, 317132 markings/sec, 300 secs
lola: 104986070 markings, 366986518 edges, 330062 markings/sec, 305 secs
lola: 106578363 markings, 372555839 edges, 318459 markings/sec, 310 secs
lola: 108112662 markings, 377920355 edges, 306860 markings/sec, 315 secs
lola: 109577026 markings, 383041670 edges, 292873 markings/sec, 320 secs
lola: 111032476 markings, 388130950 edges, 291090 markings/sec, 325 secs
lola: 112555933 markings, 393459055 edges, 304691 markings/sec, 330 secs
lola: 114028769 markings, 398609799 edges, 294567 markings/sec, 335 secs
lola: 115510220 markings, 403790688 edges, 296290 markings/sec, 340 secs
lola: 116993188 markings, 408976685 edges, 296594 markings/sec, 345 secs
lola: 118461394 markings, 414111177 edges, 293641 markings/sec, 350 secs
lola: 120047159 markings, 419657292 edges, 317153 markings/sec, 355 secs
lola: 121576743 markings, 425006405 edges, 305917 markings/sec, 360 secs
lola: 123123894 markings, 430417174 edges, 309430 markings/sec, 365 secs
lola: 124655672 markings, 435774075 edges, 306356 markings/sec, 370 secs
lola: 126163919 markings, 441048542 edges, 301649 markings/sec, 375 secs
lola: 127683174 markings, 446361375 edges, 303851 markings/sec, 380 secs
lola: 129194740 markings, 451647484 edges, 302313 markings/sec, 385 secs
lola: 130678547 markings, 456838678 edges, 296761 markings/sec, 390 secs
lola: 132176663 markings, 462077443 edges, 299623 markings/sec, 395 secs
lola: Child process aborted or communication problem between parent and child process
lola: subprocess 8 will run for 789 seconds at most (--localtimelimit=0)
lola: ========================================
lola: ...considering subproblem: (E ((((p4 <= p7) OR (p4 <= p7)) U (p1 <= 0))) AND E (F ((p7 <= p8))))
lola: ========================================
lola: SUBTASK
lola: checking a Boolean combination of formulas
lola: RUNNING
lola: subprocess 8 will run for 789 seconds at most (--localtimelimit=0)
lola: ========================================
lola: ...considering subproblem: E (F ((p7 <= p8)))
lola: ========================================
lola: SUBTASK
lola: checking reachability
lola: Planning: workflow for reachability check: stateequation||search (--findpath=off)
lola: rewrite Frontend/Parser/formula_rewrite.k:711
lola: processed formula: E (F ((p7 <= p8)))
lola: processed formula length: 18
lola: 11 rewrites
lola: closed formula file CTLCardinality.xml
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: built state equation task
lola: RUNNING
lola: state equation task get result started, id 0
lola: rewrite Frontend/Parser/formula_rewrite.k:711
lola: state equation task get result rewrite finished id 0
lola: state equation task get result unparse finished++ id 0
lola: formula 0: (p7 <= p8)
lola: state equation task get result unparse finished id 0
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: 0 markings, 0 edges
lola: state equation: write sara problem file to CTLCardinality-8-0.sara
lola: state equation: calling and running sara
lola: ========================================
lola: subprocess 9 will run for 1578 seconds at most (--localtimelimit=0)
lola: ========================================
lola: ...considering subproblem: E ((((p4 <= p7) OR (p4 <= p7)) U (p1 <= 0)))
lola: ========================================
lola: SUBTASK
lola: checking existential until
lola: rewrite Frontend/Parser/formula_rewrite.k:618
lola: Planning: workflow for reachability check: stateequation (--findpath=off)
lola: built state equation task
lola: rewrite Frontend/Parser/formula_rewrite.k:738
lola: rewrite Frontend/Parser/formula_rewrite.k:694
lola: processed formula: E ((((p4 <= p7) OR (p4 <= p7)) U (p1 <= 0)))
lola: processed formula length: 45
lola: 13 rewrites
lola: closed formula file CTLCardinality.xml
lola: STORE
lola: using a simple compression encoder (--encoder=simplecompressed)
lola: using a prefix tree store (--store=prefix)
lola: SEARCH (state space /EU)
lola: state space: using reachability graph (EU version) (--search=depth)
lola: state space: using eu preserving stubborn set method (--stubborn=tarjan)
lola: RUNNING
lola: state equation task get result started, id 0
lola: rewrite Frontend/Parser/formula_rewrite.k:711
lola: state equation task get result rewrite finished id 0
lola: state equation task get result unparse finished++ id 0
lola: formula 0: (p1 <= 0)
lola: state equation task get result unparse finished id 0
lola: state equation: Generated DNF with 1 literals and 1 conjunctive subformulas
lola: state equation: write sara problem file to CTLCardinality-9-0.sara
lola: state equation: calling and running sara
lola: SUBRESULT
lola: result: no
lola: produced by: state space /EU
lola: There is no path where Predicate Phi holds until Predicate Psi.
lola: 2049 markings, 2048 edges
lola: ========================================
lola: SUBRESULT
lola: result: no
lola: The Boolean predicate is false.
lola: ========================================
lola: subprocess 9 will run for 1578 seconds at most (--localtimelimit=0)
lola: ========================================
sara: try reading problem file CTLCardinality-8-0.sara.
sara: place or transition ordering is non-deterministic
lola: ...considering subproblem: (A (G (((1 <= p6) AND ((3 <= p7) OR (3 <= p2))))) AND (E (((2 <= p8) U (1 <= p6))) OR ((1 <= p3) OR ((p4 <= 0) OR (p1 <= p7)))))
lola: ========================================
lola: SUBTASK
lola: checking a Boolean combination of formulas
lola: RUNNING
lola: subprocess 9 will run for 1578 seconds at most (--localtimelimit=0)
lola: ========================================
lola: ...considering subproblem: E (((2 <= p8) U (1 <= p6)))
lola: ========================================
lola: SUBTASK
lola: checking existential until
lola: rewrite Frontend/Parser/formula_rewrite.k:618
lola: Planning: workflow for reachability check: stateequation (--findpath=off)
lola: built state equation task
lola: rewrite Frontend/Parser/formula_rewrite.k:738
lola: rewrite Frontend/Parser/formula_rewrite.k:694
lola: processed formula: E (((2 <= p8) U (1 <= p6)))
lola: processed formula length: 27
lola: 13 rewrites
lola: closed formula file CTLCardinality.xml
lola: STORE
lola: using a simple compression encoder (--encoder=simplecompressed)
lola: using a prefix tree store (--store=prefix)
lola: SEARCH (state space /EU)
lola: state space: using reachability graph (EU version) (--search=depth)
lola: state space: using eu preserving stubborn set method (--stubborn=tarjan)
lola: RUNNING
lola: state equation task get result started, id 0
lola: rewrite Frontend/Parser/formula_rewrite.k:711
lola: state equation task get result rewrite finished id 0
lola: SUBRESULT
lola: result: yes
lola: produced by: state space /EU
lola: state equation task get result unparse finished++ id 0
lola: formula 0: (1 <= p6)
lola: state equation task get result unparse finished id 0
lola: There is a path where Predicate Phi holds until Predicate Psi.
lola: state equation: Generated DNF with 1 literals and 1 conjunctive subformulas
lola: 0 markings, 0 edges
lola: state equation: write sara problem file to CTLCardinality-9-0.sara
lola: Child process aborted or communication problem between parent and child process
lola: SUBRESULT
lola: result: unknown
lola: The Boolean predicate may be true or false.
lola: ========================================
lola: ========================================
lola: ========================================
lola: ...considering subproblem: E (F (A (G (((2 <= p4))))))
lola: ========================================
lola: SUBTASK
lola: checking possible invariance
lola: rewrite Frontend/Parser/formula_rewrite.k:604
lola: rewrite Frontend/Parser/formula_rewrite.k:614
lola: rewrite Frontend/Parser/formula_rewrite.k:726
lola: rewrite Frontend/Parser/formula_rewrite.k:787
lola: processed formula: ((p4 <= 1))
lola: processed formula length: 11
lola: 14 rewrites
lola: closed formula file CTLCardinality.xml
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: Planning: workflow for reachability check: stateequation (--findpath=off)
lola: built state equation task
lola: Planning: workflow for reachability check: stateequation (--findpath=off)
lola: built state equation task
lola: RUNNING
lola: state equation task get result started, id 1
lola: rewrite Frontend/Parser/formula_rewrite.k:711
lola: rewrite Frontend/Parser/formula_rewrite.k:787
lola: state equation task get result rewrite finished id 1
lola: state equation task get result unparse finished++ id 1
lola: formula 1: ((p4 <= 1))
lola: state equation task get result unparse finished id 1
lola: state equation: Generated DNF with 1 literals and 1 conjunctive subformulas
lola: state equation task get result started, id 0
lola: rewrite Frontend/Parser/formula_rewrite.k:721
lola: rewrite Frontend/Parser/formula_rewrite.k:700
lola: state equation task get result rewrite finished id 0
lola: state equation task get result unparse finished++ id 0
lola: formula 0: ((2 <= p4))
lola: state equation task get result unparse finished id 0
lola: state equation: Generated DNF with 1 literals and 1 conjunctive subformulas
lola: state equation: write sara problem file to CTLCardinality-10-1.sara
lola: state equation: calling and running sara
sara: try reading problem file CTLCardinality-10-1.sara.
sara: place or transition ordering is non-deterministic
lola: state equation: write sara problem file to CTLCardinality-10-0.sara
lola: state equation: calling and running sara
sara: try reading problem file CTLCardinality-10-0.sara.
sara: place or transition ordering is non-deterministic
lola: state equation 1: solution produced
lola: state equation 0: solution produced
lola: sara is running 0 secs || sara is running 0 secs || 3111531 markings, 6999776 edges, 622306 markings/sec, 0 secs
lola: sara is running 5 secs || sara is running 5 secs || 6139948 markings, 13773280 edges, 605683 markings/sec, 5 secs
lola: sara is running 10 secs || sara is running 10 secs || 9162356 markings, 20537316 edges, 604482 markings/sec, 10 secs
lola: sara is running 15 secs || sara is running 15 secs || 12190864 markings, 27297136 edges, 605702 markings/sec, 15 secs
lola: sara is running 20 secs || sara is running 20 secs || 15176157 markings, 33958046 edges, 597059 markings/sec, 20 secs
lola: sara is running 25 secs || sara is running 25 secs || 18143672 markings, 40593084 edges, 593503 markings/sec, 25 secs
lola: sara is running 30 secs || sara is running 30 secs || 21074063 markings, 47135613 edges, 586078 markings/sec, 30 secs
lola: sara is running 35 secs || sara is running 35 secs || 23983766 markings, 53625637 edges, 581941 markings/sec, 35 secs
lola: sara is running 40 secs || sara is running 40 secs || 26897795 markings, 60124867 edges, 582806 markings/sec, 40 secs
lola: sara is running 45 secs || sara is running 45 secs || 29788786 markings, 66583943 edges, 578198 markings/sec, 45 secs
lola: sara is running 50 secs || sara is running 50 secs || 32704701 markings, 73078278 edges, 583183 markings/sec, 50 secs
lola: sara is running 55 secs || sara is running 55 secs || 35602585 markings, 79518101 edges, 579577 markings/sec, 55 secs
lola: sara is running 60 secs || sara is running 60 secs || 38522860 markings, 86016422 edges, 584055 markings/sec, 60 secs
lola: sara is running 65 secs || sara is running 65 secs || 41410567 markings, 92480630 edges, 577541 markings/sec, 65 secs
lola: sara is running 70 secs || sara is running 70 secs || 44335156 markings, 98995847 edges, 584918 markings/sec, 70 secs
lola: sara is running 75 secs || sara is running 75 secs || 47160526 markings, 105301045 edges, 565074 markings/sec, 75 secs
lola: sara is running 80 secs || sara is running 80 secs || 50082476 markings, 111790165 edges, 584390 markings/sec, 80 secs
lola: sara is running 85 secs || sara is running 85 secs || 52961454 markings, 118183671 edges, 575796 markings/sec, 85 secs
lola: sara is running 90 secs || sara is running 90 secs || 55837401 markings, 124618180 edges, 575189 markings/sec, 90 secs
lola: sara is running 95 secs || sara is running 95 secs || 58666074 markings, 130903641 edges, 565735 markings/sec, 95 secs
lola: sara is running 100 secs || sara is running 100 secs || 61527111 markings, 137276432 edges, 572207 markings/sec, 100 secs
lola: sara is running 105 secs || sara is running 105 secs || 64407094 markings, 143663652 edges, 575997 markings/sec, 105 secs
lola: sara is running 110 secs || sara is running 110 secs || 67234512 markings, 149953916 edges, 565484 markings/sec, 110 secs
lola: sara is running 115 secs || sara is running 115 secs || 70061957 markings, 156223289 edges, 565489 markings/sec, 115 secs
lola: sara is running 120 secs || sara is running 120 secs || 72868597 markings, 162479394 edges, 561328 markings/sec, 120 secs
lola: sara is running 125 secs || sara is running 125 secs || 75704128 markings, 168804267 edges, 567106 markings/sec, 125 secs
lola: sara is running 130 secs || sara is running 130 secs || 78500434 markings, 175060904 edges, 559261 markings/sec, 130 secs
lola: sara is running 135 secs || sara is running 135 secs || 81338162 markings, 181375477 edges, 567546 markings/sec, 135 secs
lola: sara is running 140 secs || sara is running 140 secs || 84161035 markings, 187651824 edges, 564575 markings/sec, 140 secs
lola: sara is running 145 secs || sara is running 145 secs || 86927436 markings, 193828111 edges, 553280 markings/sec, 145 secs
lola: sara is running 150 secs || sara is running 150 secs || 89791953 markings, 200210689 edges, 572903 markings/sec, 150 secs
lola: sara is running 155 secs || sara is running 155 secs || 92546563 markings, 206332937 edges, 550922 markings/sec, 155 secs
lola: sara is running 160 secs || sara is running 160 secs || 95321942 markings, 212498891 edges, 555076 markings/sec, 160 secs
lola: sara is running 165 secs || sara is running 165 secs || 98118212 markings, 218724060 edges, 559254 markings/sec, 165 secs
lola: sara is running 170 secs || sara is running 170 secs || 100902156 markings, 224908320 edges, 556789 markings/sec, 170 secs
lola: sara is running 175 secs || sara is running 175 secs || 103632914 markings, 230982677 edges, 546152 markings/sec, 175 secs
lola: sara is running 180 secs || sara is running 180 secs || 106476155 markings, 237320246 edges, 568648 markings/sec, 180 secs
lola: sara is running 185 secs || sara is running 185 secs || 109178678 markings, 243362501 edges, 540505 markings/sec, 185 secs
lola: sara is running 190 secs || sara is running 190 secs || 111990289 markings, 249599816 edges, 562322 markings/sec, 190 secs
lola: sara is running 195 secs || sara is running 195 secs || 114649821 markings, 255494560 edges, 531906 markings/sec, 195 secs
lola: sara is running 200 secs || sara is running 200 secs || 117481265 markings, 261770509 edges, 566289 markings/sec, 200 secs
lola: sara is running 205 secs || sara is running 205 secs || 120164875 markings, 267755954 edges, 536722 markings/sec, 205 secs
lola: sara is running 210 secs || sara is running 210 secs || 123002806 markings, 274069415 edges, 567586 markings/sec, 210 secs
lola: sara is running 215 secs || sara is running 215 secs || 125684943 markings, 280036320 edges, 536427 markings/sec, 215 secs
lola: sara is running 220 secs || sara is running 220 secs || 128544784 markings, 286397710 edges, 571968 markings/sec, 220 secs
lola: sara is running 225 secs || sara is running 225 secs || 131277016 markings, 292485179 edges, 546446 markings/sec, 225 secs
lola: sara is running 230 secs || sara is running 230 secs || 134034510 markings, 298597019 edges, 551499 markings/sec, 230 secs
lola: sara is running 235 secs || sara is running 235 secs || 136739031 markings, 304622042 edges, 540904 markings/sec, 235 secs
lola: sara is running 240 secs || sara is running 240 secs || 139463210 markings, 310672983 edges, 544836 markings/sec, 240 secs
lola: sara is running 245 secs || sara is running 245 secs || 142238164 markings, 316822595 edges, 554991 markings/sec, 245 secs
lola: sara is running 250 secs || sara is running 250 secs || 145021693 markings, 323004155 edges, 556706 markings/sec, 250 secs
lola: sara is running 255 secs || sara is running 255 secs || 147756165 markings, 329073296 edges, 546894 markings/sec, 255 secs
lola: sara is running 260 secs || sara is running 260 secs || 150561815 markings, 335309609 edges, 561130 markings/sec, 260 secs
lola: sara is running 265 secs || sara is running 265 secs || 153360437 markings, 341509851 edges, 559724 markings/sec, 265 secs
lola: sara is running 270 secs || sara is running 270 secs || 156013953 markings, 347409510 edges, 530703 markings/sec, 270 secs
lola: sara is running 275 secs || sara is running 275 secs || 158595861 markings, 353157867 edges, 516382 markings/sec, 275 secs
lola: sara is running 280 secs || sara is running 280 secs || 160824988 markings, 358097637 edges, 445825 markings/sec, 280 secs
lola: sara is running 285 secs || sara is running 285 secs || 163132794 markings, 363240304 edges, 461561 markings/sec, 285 secs
lola: sara is running 290 secs || sara is running 290 secs || 165535604 markings, 368608880 edges, 480562 markings/sec, 290 secs
lola: sara is running 295 secs || sara is running 295 secs || 168139316 markings, 374376584 edges, 520742 markings/sec, 295 secs
lola: sara is running 300 secs || sara is running 300 secs || 170271670 markings, 379115887 edges, 426471 markings/sec, 300 secs
lola: sara is running 305 secs || sara is running 305 secs || 172799809 markings, 384741105 edges, 505628 markings/sec, 305 secs
lola: sara is running 310 secs || sara is running 310 secs || 175318741 markings, 390345120 edges, 503786 markings/sec, 310 secs
lola: sara is running 315 secs || sara is running 315 secs || 178939980 markings, 396538364 edges, 724248 markings/sec, 315 secs
lola: sara is running 320 secs || sara is running 320 secs || 182549166 markings, 401969809 edges, 721837 markings/sec, 320 secs
lola: sara is running 325 secs || sara is running 325 secs || 186675288 markings, 408173097 edges, 825224 markings/sec, 325 secs
lola: sara is running 330 secs || sara is running 330 secs || 190762464 markings, 414315984 edges, 817435 markings/sec, 330 secs
lola: Child process aborted or communication problem between parent and child process
lola: ========================================
lola: ...considering subproblem: E (G ((A (G ((3 <= p6))) OR (p1 <= p2))))
lola: ========================================
lola: SUBTASK
lola: checking CTL
lola: rewrite Frontend/Parser/formula_rewrite.k:813
lola: rewrite Frontend/Parser/formula_rewrite.k:808
lola: processed formula: EG((AG((3 <= p6)) OR (p1 <= p2)))
lola: processed formula length: 33
lola: 12 rewrites
lola: closed formula file CTLCardinality.xml
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: 2591621 markings, 6439114 edges, 518324 markings/sec, 0 secs
lola: 5023037 markings, 12495831 edges, 486283 markings/sec, 5 secs
lola: 7489690 markings, 18643722 edges, 493331 markings/sec, 10 secs
lola: 9908267 markings, 24674339 edges, 483715 markings/sec, 15 secs
lola: 12275288 markings, 30577057 edges, 473404 markings/sec, 20 secs
lola: 14615113 markings, 36412841 edges, 467965 markings/sec, 25 secs
lola: 16910227 markings, 42137371 edges, 459023 markings/sec, 30 secs
lola: 19156666 markings, 47742489 edges, 449288 markings/sec, 35 secs
lola: 21488484 markings, 53560330 edges, 466364 markings/sec, 40 secs
lola: 23779991 markings, 59277368 edges, 458301 markings/sec, 45 secs
lola: 26036339 markings, 64907076 edges, 451270 markings/sec, 50 secs
lola: 28281385 markings, 70509233 edges, 449009 markings/sec, 55 secs
lola: 30454017 markings, 75931122 edges, 434526 markings/sec, 60 secs
lola: 32708837 markings, 81557949 edges, 450964 markings/sec, 65 secs
lola: 34934278 markings, 87112339 edges, 445088 markings/sec, 70 secs
lola: 37104435 markings, 92527960 edges, 434031 markings/sec, 75 secs
lola: 39303848 markings, 98017863 edges, 439883 markings/sec, 80 secs
lola: 41469215 markings, 103422294 edges, 433073 markings/sec, 85 secs
lola: 43633653 markings, 108825693 edges, 432888 markings/sec, 90 secs
lola: 45748188 markings, 114103872 edges, 422907 markings/sec, 95 secs
lola: 48119186 markings, 120021687 edges, 474200 markings/sec, 100 secs
lola: 50398088 markings, 125710673 edges, 455780 markings/sec, 105 secs
lola: 52672170 markings, 131387156 edges, 454816 markings/sec, 110 secs
lola: 54877123 markings, 136890544 edges, 440991 markings/sec, 115 secs
lola: 57157827 markings, 142584846 edges, 456141 markings/sec, 120 secs
lola: 59369126 markings, 148105214 edges, 442260 markings/sec, 125 secs
lola: 61589966 markings, 153649364 edges, 444168 markings/sec, 130 secs
lola: 63768296 markings, 159086909 edges, 435666 markings/sec, 135 secs
lola: 65944212 markings, 164520075 edges, 435183 markings/sec, 140 secs
lola: 68136577 markings, 169992432 edges, 438473 markings/sec, 145 secs
lola: 70304503 markings, 175405187 edges, 433585 markings/sec, 150 secs
lola: 72430524 markings, 180712965 edges, 425204 markings/sec, 155 secs
lola: 74551200 markings, 186007402 edges, 424135 markings/sec, 160 secs
lola: 76659115 markings, 191271462 edges, 421583 markings/sec, 165 secs
lola: 78839332 markings, 196714307 edges, 436043 markings/sec, 170 secs
lola: 80934241 markings, 201945871 edges, 418982 markings/sec, 175 secs
lola: 83028884 markings, 207174329 edges, 418929 markings/sec, 180 secs
lola: 85140624 markings, 212447488 edges, 422348 markings/sec, 185 secs
lola: 87220029 markings, 217639713 edges, 415881 markings/sec, 190 secs
lola: 89295151 markings, 222821176 edges, 415024 markings/sec, 195 secs
lola: 91522873 markings, 228384486 edges, 445544 markings/sec, 200 secs
lola: 93716298 markings, 233859374 edges, 438685 markings/sec, 205 secs
lola: 95839451 markings, 239160503 edges, 424631 markings/sec, 210 secs
lola: 98008836 markings, 244579674 edges, 433877 markings/sec, 215 secs
lola: 100150993 markings, 249928061 edges, 428431 markings/sec, 220 secs
lola: 102262069 markings, 255198662 edges, 422215 markings/sec, 225 secs
lola: 104380905 markings, 260488711 edges, 423767 markings/sec, 230 secs
lola: 106522377 markings, 265837489 edges, 428294 markings/sec, 235 secs
lola: 108512228 markings, 270807021 edges, 397970 markings/sec, 240 secs
lola: 110359683 markings, 275420358 edges, 369491 markings/sec, 245 secs
lola: 112279244 markings, 280213099 edges, 383912 markings/sec, 250 secs
lola: 113965120 markings, 284421812 edges, 337175 markings/sec, 255 secs
lola: 115868062 markings, 289173365 edges, 380588 markings/sec, 260 secs
lola: 117538911 markings, 293346504 edges, 334170 markings/sec, 265 secs
lola: 119453030 markings, 298125929 edges, 382824 markings/sec, 270 secs
lola: 121376742 markings, 302929450 edges, 384742 markings/sec, 275 secs
lola: 123279894 markings, 307683601 edges, 380630 markings/sec, 280 secs
lola: 125247786 markings, 312597481 edges, 393578 markings/sec, 285 secs
lola: 126828289 markings, 316544233 edges, 316101 markings/sec, 290 secs
lola: 128718032 markings, 321262575 edges, 377949 markings/sec, 295 secs
lola: 130557785 markings, 325857873 edges, 367951 markings/sec, 300 secs
lola: 132472514 markings, 330638473 edges, 382946 markings/sec, 305 secs
lola: Child process aborted or communication problem between parent and child process
lola: ========================================
lola: ...considering subproblem: A (G (E (((p6 <= p7) U (3 <= p1)))))
lola: ========================================
lola: SUBTASK
lola: checking CTL
lola: rewrite Frontend/Parser/formula_rewrite.k:809
lola: rewrite Frontend/Parser/formula_rewrite.k:813
lola: processed formula: AG(E((p6 <= p7) U (3 <= p1)))
lola: processed formula length: 29
lola: 12 rewrites
lola: closed formula file CTLCardinality.xml
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: 2046681 markings, 7129227 edges, 409336 markings/sec, 0 secs
lola: 3926772 markings, 13691459 edges, 376018 markings/sec, 5 secs
lola: 5775773 markings, 20147955 edges, 369800 markings/sec, 10 secs
lola: 7708078 markings, 26896905 edges, 386461 markings/sec, 15 secs
lola: 9560631 markings, 33367477 edges, 370511 markings/sec, 20 secs
lola: 11355968 markings, 39639827 edges, 359067 markings/sec, 25 secs
lola: 13179662 markings, 46012202 edges, 364739 markings/sec, 30 secs
lola: 14925313 markings, 52111251 edges, 349130 markings/sec, 35 secs
lola: 16702502 markings, 58322228 edges, 355438 markings/sec, 40 secs
lola: 18417719 markings, 64316651 edges, 343043 markings/sec, 45 secs
lola: 20169794 markings, 70439453 edges, 350415 markings/sec, 50 secs
lola: 21934822 markings, 76608336 edges, 353006 markings/sec, 55 secs
lola: 23692645 markings, 82751343 edges, 351565 markings/sec, 60 secs
lola: 25422270 markings, 88796533 edges, 345925 markings/sec, 65 secs
lola: 27135742 markings, 94786183 edges, 342694 markings/sec, 70 secs
lola: 28821483 markings, 100678321 edges, 337148 markings/sec, 75 secs
lola: 30491584 markings, 106516717 edges, 334020 markings/sec, 80 secs
lola: 32203521 markings, 112501343 edges, 342387 markings/sec, 85 secs
lola: 33885172 markings, 118379619 edges, 336330 markings/sec, 90 secs
lola: 35572684 markings, 124278174 edges, 337502 markings/sec, 95 secs
lola: 37229588 markings, 130070704 edges, 331381 markings/sec, 100 secs
lola: 38906171 markings, 135932041 edges, 335317 markings/sec, 105 secs
lola: 40573869 markings, 141761914 edges, 333540 markings/sec, 110 secs
lola: 42216025 markings, 147502224 edges, 328431 markings/sec, 115 secs
lola: 43851646 markings, 153221130 edges, 327124 markings/sec, 120 secs
lola: 45453540 markings, 158821733 edges, 320379 markings/sec, 125 secs
lola: 47219448 markings, 164994816 edges, 353182 markings/sec, 130 secs
lola: 48989721 markings, 171184828 edges, 354055 markings/sec, 135 secs
lola: 50731489 markings, 177274784 edges, 348354 markings/sec, 140 secs
lola: 52461535 markings, 183323528 edges, 346009 markings/sec, 145 secs
lola: 54147464 markings, 189217489 edges, 337186 markings/sec, 150 secs
lola: 55857928 markings, 195197283 edges, 342093 markings/sec, 155 secs
lola: 57557137 markings, 201139334 edges, 339842 markings/sec, 160 secs
lola: 59249404 markings, 207055134 edges, 338453 markings/sec, 165 secs
lola: 60939367 markings, 212964557 edges, 337993 markings/sec, 170 secs
lola: 62597572 markings, 218762640 edges, 331641 markings/sec, 175 secs
lola: 64246696 markings, 224528734 edges, 329825 markings/sec, 180 secs
lola: 65936466 markings, 230437217 edges, 337954 markings/sec, 185 secs
lola: 67634321 markings, 236373682 edges, 339571 markings/sec, 190 secs
lola: 69315946 markings, 242253330 edges, 336325 markings/sec, 195 secs
lola: 70944283 markings, 247946400 edges, 325667 markings/sec, 200 secs
lola: 72610255 markings, 253772951 edges, 333194 markings/sec, 205 secs
lola: 74245825 markings, 259490901 edges, 327114 markings/sec, 210 secs
lola: 75868644 markings, 265166210 edges, 324564 markings/sec, 215 secs
lola: 77513870 markings, 270920061 edges, 329045 markings/sec, 220 secs
lola: 79166371 markings, 276697071 edges, 330500 markings/sec, 225 secs
lola: 80805345 markings, 282428552 edges, 327795 markings/sec, 230 secs
lola: 82408024 markings, 288033036 edges, 320536 markings/sec, 235 secs
lola: 84030490 markings, 293706776 edges, 324493 markings/sec, 240 secs
lola: 85629206 markings, 299297105 edges, 319743 markings/sec, 245 secs
lola: 87221416 markings, 304864698 edges, 318442 markings/sec, 250 secs
lola: 88789980 markings, 310349349 edges, 313713 markings/sec, 255 secs
lola: 90467161 markings, 316214213 edges, 335436 markings/sec, 260 secs
lola: 92196093 markings, 322260494 edges, 345786 markings/sec, 265 secs
lola: 93859628 markings, 328077554 edges, 332707 markings/sec, 270 secs
lola: 95485689 markings, 333763400 edges, 325212 markings/sec, 275 secs
lola: 97131653 markings, 339521045 edges, 329193 markings/sec, 280 secs
lola: 98784634 markings, 345300706 edges, 330596 markings/sec, 285 secs
lola: 100414393 markings, 350999280 edges, 325952 markings/sec, 290 secs
lola: 102008709 markings, 356575792 edges, 318863 markings/sec, 295 secs
lola: 103626215 markings, 362231303 edges, 323501 markings/sec, 300 secs
lola: 105253520 markings, 367923351 edges, 325461 markings/sec, 305 secs
lola: 106851658 markings, 373510604 edges, 319628 markings/sec, 310 secs
lola: 108007426 markings, 377553665 edges, 231154 markings/sec, 315 secs
lola: 108880854 markings, 380607645 edges, 174686 markings/sec, 320 secs
lola: 109966780 markings, 384406116 edges, 217185 markings/sec, 325 secs
lola: 111451085 markings, 389594566 edges, 296861 markings/sec, 330 secs
lola: 112769375 markings, 394206420 edges, 263658 markings/sec, 335 secs
lola: 114219661 markings, 399278171 edges, 290057 markings/sec, 340 secs
lola: 115721199 markings, 404529514 edges, 300308 markings/sec, 345 secs
lola: 117103637 markings, 409363438 edges, 276488 markings/sec, 350 secs
lola: 118608233 markings, 414625456 edges, 300919 markings/sec, 355 secs
lola: 120000254 markings, 419492973 edges, 278404 markings/sec, 360 secs
lola: 121493475 markings, 424714779 edges, 298644 markings/sec, 365 secs
lola: 122945183 markings, 429791335 edges, 290342 markings/sec, 370 secs
lola: 124505039 markings, 435246615 edges, 311971 markings/sec, 375 secs
lola: 126015182 markings, 440527803 edges, 302029 markings/sec, 380 secs
lola: 127540356 markings, 445864020 edges, 305035 markings/sec, 385 secs
lola: 129067383 markings, 451203990 edges, 305405 markings/sec, 390 secs
lola: 130567812 markings, 456450760 edges, 300086 markings/sec, 395 secs
lola: 132085024 markings, 461756478 edges, 303442 markings/sec, 400 secs
lola: Child process aborted or communication problem between parent and child process
lola: ========================================
lola: ...considering subproblem: E (F (A (((1 <= p5) U (p6 <= p8)))))
lola: ========================================
lola: SUBTASK
lola: checking CTL
lola: rewrite Frontend/Parser/formula_rewrite.k:814
lola: rewrite Frontend/Parser/formula_rewrite.k:806
lola: processed formula: EF(A((1 <= p5) U (p6 <= p8)))
lola: processed formula length: 29
lola: 12 rewrites
lola: closed formula file CTLCardinality.xml
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: 1660699 markings, 7414851 edges, 332140 markings/sec, 0 secs
lola: 3184578 markings, 14240152 edges, 304776 markings/sec, 5 secs
lola: 4667047 markings, 20884925 edges, 296494 markings/sec, 10 secs
lola: 6131079 markings, 27450741 edges, 292806 markings/sec, 15 secs
lola: 7663960 markings, 34325779 edges, 306576 markings/sec, 20 secs
lola: 9158451 markings, 41030953 edges, 298898 markings/sec, 25 secs
lola: 10594768 markings, 47475864 edges, 287263 markings/sec, 30 secs
lola: 12041354 markings, 53967343 edges, 289317 markings/sec, 35 secs
lola: 13483207 markings, 60438122 edges, 288371 markings/sec, 40 secs
lola: 14879373 markings, 66705574 edges, 279233 markings/sec, 45 secs
lola: 16302881 markings, 73095430 edges, 284702 markings/sec, 50 secs
lola: 17692959 markings, 79335987 edges, 278016 markings/sec, 55 secs
lola: 19062891 markings, 85485514 edges, 273986 markings/sec, 60 secs
lola: 20490586 markings, 91896087 edges, 285539 markings/sec, 65 secs
lola: 21908061 markings, 98260379 edges, 283495 markings/sec, 70 secs
lola: 23319799 markings, 104598552 edges, 282348 markings/sec, 75 secs
lola: 24659659 markings, 110616109 edges, 267972 markings/sec, 80 secs
lola: 26046399 markings, 116842957 edges, 277348 markings/sec, 85 secs
lola: 27393962 markings, 122894870 edges, 269513 markings/sec, 90 secs
lola: 28753504 markings, 129000519 edges, 271908 markings/sec, 95 secs
lola: 30090695 markings, 135005478 edges, 267438 markings/sec, 100 secs
lola: 31449958 markings, 141109489 edges, 271853 markings/sec, 105 secs
lola: 32824235 markings, 147282728 edges, 274855 markings/sec, 110 secs
lola: 34171113 markings, 153330658 edges, 269376 markings/sec, 115 secs
lola: 35517962 markings, 159380092 edges, 269370 markings/sec, 120 secs
lola: 36825029 markings, 165252339 edges, 261413 markings/sec, 125 secs
lola: 38137858 markings, 171148478 edges, 262566 markings/sec, 130 secs
lola: 39487540 markings, 177210490 edges, 269936 markings/sec, 135 secs
lola: 40807007 markings, 183138127 edges, 263893 markings/sec, 140 secs
lola: 42102722 markings, 188958770 edges, 259143 markings/sec, 145 secs
lola: 43401527 markings, 194793354 edges, 259761 markings/sec, 150 secs
lola: 44681687 markings, 200543927 edges, 256032 markings/sec, 155 secs
lola: 45959587 markings, 206284201 edges, 255580 markings/sec, 160 secs
lola: 47400959 markings, 212759905 edges, 288274 markings/sec, 165 secs
lola: 48823529 markings, 219149099 edges, 284514 markings/sec, 170 secs
lola: 50194270 markings, 225306787 edges, 274148 markings/sec, 175 secs
lola: 51602194 markings, 231633700 edges, 281585 markings/sec, 180 secs
lola: 52971759 markings, 237785990 edges, 273913 markings/sec, 185 secs
lola: 54328824 markings, 243881968 edges, 271413 markings/sec, 190 secs
lola: 55696774 markings, 250028907 edges, 273590 markings/sec, 195 secs
lola: 57090126 markings, 256287966 edges, 278670 markings/sec, 200 secs
lola: 58453339 markings, 262413538 edges, 272643 markings/sec, 205 secs
lola: 59781549 markings, 268381402 edges, 265642 markings/sec, 210 secs
lola: 61147314 markings, 274516090 edges, 273153 markings/sec, 215 secs
lola: 62480246 markings, 280505074 edges, 266586 markings/sec, 220 secs
lola: 63813393 markings, 286495189 edges, 266629 markings/sec, 225 secs
lola: 65119145 markings, 292361625 edges, 261150 markings/sec, 230 secs
lola: 66518152 markings, 298647846 edges, 279801 markings/sec, 235 secs
lola: 67876549 markings, 304751251 edges, 271679 markings/sec, 240 secs
lola: 69233463 markings, 310847948 edges, 271383 markings/sec, 245 secs
lola: 70542150 markings, 316729904 edges, 261737 markings/sec, 250 secs
lola: 71894639 markings, 322806553 edges, 270498 markings/sec, 255 secs
lola: 73208370 markings, 328708759 edges, 262746 markings/sec, 260 secs
lola: 74508838 markings, 334553579 edges, 260094 markings/sec, 265 secs
lola: 75811946 markings, 340407932 edges, 260622 markings/sec, 270 secs
lola: 77105928 markings, 346223353 edges, 258796 markings/sec, 275 secs
lola: 78440239 markings, 352218036 edges, 266862 markings/sec, 280 secs
lola: 79739782 markings, 358058455 edges, 259909 markings/sec, 285 secs
lola: 81044178 markings, 363918322 edges, 260879 markings/sec, 290 secs
lola: 82317912 markings, 369642539 edges, 254747 markings/sec, 295 secs
lola: 83620639 markings, 375497320 edges, 260545 markings/sec, 300 secs
lola: 84912743 markings, 381304151 edges, 258421 markings/sec, 305 secs
lola: 86186777 markings, 387027084 edges, 254807 markings/sec, 310 secs
lola: 87451708 markings, 392711581 edges, 252986 markings/sec, 315 secs
lola: 88709967 markings, 398366259 edges, 251652 markings/sec, 320 secs
lola: 90052235 markings, 404398712 edges, 268454 markings/sec, 325 secs
lola: 91420401 markings, 410547539 edges, 273633 markings/sec, 330 secs
lola: 92747204 markings, 416510296 edges, 265361 markings/sec, 335 secs
lola: 94067846 markings, 422445350 edges, 264128 markings/sec, 340 secs
lola: 95367618 markings, 428286470 edges, 259954 markings/sec, 345 secs
lola: 96689294 markings, 434226043 edges, 264335 markings/sec, 350 secs
lola: 98006368 markings, 440144899 edges, 263415 markings/sec, 355 secs
lola: 99312603 markings, 446015024 edges, 261247 markings/sec, 360 secs
lola: 100624066 markings, 451908622 edges, 262293 markings/sec, 365 secs
lola: 101921288 markings, 457737966 edges, 259444 markings/sec, 370 secs
lola: 103198510 markings, 463477458 edges, 255444 markings/sec, 375 secs
lola: 104526585 markings, 469445761 edges, 265615 markings/sec, 380 secs
lola: 105827994 markings, 475293787 edges, 260282 markings/sec, 385 secs
lola: 107100682 markings, 481015359 edges, 254538 markings/sec, 390 secs
lola: 108358598 markings, 486667817 edges, 251583 markings/sec, 395 secs
lola: 109519980 markings, 491885900 edges, 232276 markings/sec, 400 secs
lola: 110736132 markings, 497352960 edges, 243230 markings/sec, 405 secs
lola: 111982714 markings, 502954152 edges, 249316 markings/sec, 410 secs
lola: 113201633 markings, 508433686 edges, 243784 markings/sec, 415 secs
lola: 114409474 markings, 513860598 edges, 241568 markings/sec, 420 secs
lola: 115626356 markings, 519331069 edges, 243376 markings/sec, 425 secs
lola: 116820040 markings, 524694061 edges, 238737 markings/sec, 430 secs
lola: 118017205 markings, 530075854 edges, 239433 markings/sec, 435 secs
lola: 119254444 markings, 535637521 edges, 247448 markings/sec, 440 secs
lola: 120538593 markings, 541407678 edges, 256830 markings/sec, 445 secs
lola: 121779654 markings, 546986745 edges, 248212 markings/sec, 450 secs
lola: 123029552 markings, 552602904 edges, 249980 markings/sec, 455 secs
lola: 124262932 markings, 558147170 edges, 246676 markings/sec, 460 secs
lola: 125475742 markings, 563596289 edges, 242562 markings/sec, 465 secs
lola: 126696010 markings, 569081541 edges, 244054 markings/sec, 470 secs
lola: 127939679 markings, 574672301 edges, 248734 markings/sec, 475 secs
lola: 129148935 markings, 580105320 edges, 241851 markings/sec, 480 secs
lola: 130362464 markings, 585560202 edges, 242706 markings/sec, 485 secs
lola: 131561780 markings, 590951388 edges, 239863 markings/sec, 490 secs
lola: 132654749 markings, 595863728 edges, 218594 markings/sec, 495 secs
lola: Child process aborted or communication problem between parent and child process
lola: ========================================
lola: ...considering subproblem: E (F ((A (G ((p1 <= p2))) AND (1 <= p7))))
lola: ========================================
lola: SUBTASK
lola: checking CTL
lola: rewrite Frontend/Parser/formula_rewrite.k:813
lola: rewrite Frontend/Parser/formula_rewrite.k:806
lola: processed formula: EF((AG((p1 <= p2)) AND (1 <= p7)))
lola: processed formula length: 34
lola: 12 rewrites
lola: closed formula file CTLCardinality.xml
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: 2014233 markings, 7016033 edges, 402847 markings/sec, 0 secs
lola: time limit reached - aborting
lola:
preliminary result: no unknown no no unknown unknown unknown no unknown unknown
lola:
preliminary result: no unknown no no unknown unknown unknown no unknown unknown
lola: caught signal User defined signal 1 - aborting LoLA
lola:
preliminary result: no unknown no no unknown unknown unknown no unknown unknown
lola: memory consumption: 519804 KB
lola: time consumption: 3570 seconds
lola: print data as JSON (--json)
lola: memory consumption: 519804 KB
lola: time consumption: 3570 seconds
lola: print data as JSON (--json)
lola: writing JSON to CTLCardinality.json
lola: closed JSON file CTLCardinality.json
lola: writing JSON to CTLCardinality.json
lola: closed JSON file CTLCardinality.json
lola: caught signal User defined signal 1 - aborting LoLA
lola:
preliminary result: no unknown no no unknown unknown unknown no unknown unknown
lola: memory consumption: 520756 KB
lola: time consumption: 3570 seconds
lola: print data as JSON (--json)
lola: writing JSON to CTLCardinality.json
lola: closed JSON file CTLCardinality.json
rslt: finished
--------------------
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="CTLCardinality"
export BK_TOOL="itslola"
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
# this is for BenchKit: explicit launching of the test
echo "====================================================================="
echo " Generated by BenchKit 2-4028"
echo " Executing tool itslola"
echo " Input is SmallOperatingSystem-PT-MT8192DC2048, 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 r194-csrt-159033389600139"
echo "====================================================================="
echo
echo "--------------------"
echo "preparation of the directory to be used:"
tar xzf /home/mcc/BenchKit/INPUTS/SmallOperatingSystem-PT-MT8192DC2048.tgz
mv SmallOperatingSystem-PT-MT8192DC2048 execution
cd execution
if [ "CTLCardinality" = "ReachabilityDeadlock" ] || [ "CTLCardinality" = "UpperBounds" ] || [ "CTLCardinality" = "QuasiLiveness" ] || [ "CTLCardinality" = "StableMarking" ] || [ "CTLCardinality" = "Liveness" ] || [ "CTLCardinality" = "OneSafe" ] || [ "CTLCardinality" = "StateSpace" ]; then
rm -f GenericPropertiesVerdict.xml
fi
pwd
ls -lh
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
elif [ "CTLCardinality" = "ReachabilityDeadlock" ] || [ "CTLCardinality" = "QuasiLiveness" ] || [ "CTLCardinality" = "StableMarking" ] || [ "CTLCardinality" = "Liveness" ] || [ "CTLCardinality" = "OneSafe" ] ; then
echo "FORMULA_NAME CTLCardinality"
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 ;