Execution Chart

We display below the execution chart for this examination (boot time has been removed).

Trace from the execution

Formatting '/data/fkordon/mcc2024-input.r561-tall-171734906400192.qcow2', fmt=qcow2 size=4294967296 backing_file=/data/fkordon/mcc2024-input.qcow2 backing_fmt=qcow2 cluster_size=65536 lazy_refcounts=off refcount_bits=16
Waiting for the VM to be ready (probing ssh)
.................
=====================================================================
Generated by BenchKit 2-5568
Executing tool itstools
Input is FireWire-PT-18, examination is QuasiLiveness
Time confinement is 1800 seconds
Memory confinement is 16384 MBytes
Number of cores is 4
Run identifier is r561-tall-171734906400192
=====================================================================

--------------------
preparation of the directory to be used:
/home/mcc/execution
total 560K
-rw-r--r-- 1 mcc users 8.3K Jun 2 17:16 CTLCardinality.txt
-rw-r--r-- 1 mcc users 95K Jun 2 17:16 CTLCardinality.xml
-rw-r--r-- 1 mcc users 5.0K Jun 2 17:16 CTLFireability.txt
-rw-r--r-- 1 mcc users 42K Jun 2 17:16 CTLFireability.xml
-rw-r--r-- 1 mcc users 3.3K Jun 2 17:12 LTLCardinality.txt
-rw-r--r-- 1 mcc users 23K Jun 2 17:12 LTLCardinality.xml
-rw-r--r-- 1 mcc users 2.1K Jun 2 17:12 LTLFireability.txt
-rw-r--r-- 1 mcc users 17K Jun 2 17:12 LTLFireability.xml
-rw-r--r-- 1 mcc users 1 Jun 2 16:33 NewModel
-rw-r--r-- 1 mcc users 10K Jun 2 17:16 ReachabilityCardinality.txt
-rw-r--r-- 1 mcc users 106K Jun 2 17:16 ReachabilityCardinality.xml
-rw-r--r-- 1 mcc users 4.1K Jun 2 17:16 ReachabilityFireability.txt
-rw-r--r-- 1 mcc users 25K Jun 2 17:16 ReachabilityFireability.xml
-rw-r--r-- 1 mcc users 1.6K Jun 2 17:12 UpperBounds.txt
-rw-r--r-- 1 mcc users 3.6K Jun 2 17:12 UpperBounds.xml
-rw-r--r-- 1 mcc users 6 Jun 2 16:33 equiv_col
-rw-r--r-- 1 mcc users 3 Jun 2 16:33 instance
-rw-r--r-- 1 mcc users 6 Jun 2 16:33 iscolored
-rw-r--r-- 1 mcc users 168K Jun 2 16:33 model.pnml

--------------------
content from stdout:

=== Data for post analysis generated by BenchKit (invocation template)

The expected result is a vector of booleans
BOOL_VECTOR

FORMULA_NAME QuasiLiveness

=== Now, execution of the tool begins

BK_START 1717353994149

Invoking MCC driver with
BK_TOOL=itstools
BK_EXAMINATION=QuasiLiveness
BK_BIN_PATH=/home/mcc/BenchKit/bin/
BK_TIME_CONFINEMENT=1800
BK_INPUT=FireWire-PT-18
BK_MEMORY_CONFINEMENT=16384
Not applying reductions.
Model is PT
QuasiLiveness PT
Running Version 202405141337
[2024-06-02 18:46:35] [INFO ] Running its-tools with arguments : [-pnfolder, /home/mcc/execution, -examination, QuasiLiveness, -its, -ltsmin, -greatspnpath, /home/mcc/BenchKit/bin//../itstools/bin//..//greatspn/, -order, META, -manyOrder, -smt, -timeout, 1800]
[2024-06-02 18:46:35] [INFO ] Parsing pnml file : /home/mcc/execution/model.pnml
[2024-06-02 18:46:35] [INFO ] Load time of PNML (sax parser for PT used): 89 ms
[2024-06-02 18:46:35] [INFO ] Transformed 437 places.
[2024-06-02 18:46:35] [INFO ] Transformed 707 transitions.
[2024-06-02 18:46:35] [INFO ] Found NUPN structural information;
[2024-06-02 18:46:35] [INFO ] Parsed PT model containing 437 places and 707 transitions and 2170 arcs in 190 ms.
Starting structural reductions in LIVENESS mode, iteration 0 : 437/437 places, 707/707 transitions.
Graph (trivial) has 325 edges and 437 vertex of which 12 / 437 are part of one of the 3 SCC in 4 ms
Free SCC test removed 9 places
Ensure Unique test removed 10 transitions
Reduce isomorphic transitions removed 10 transitions.
Reduce places removed 10 places and 0 transitions.
Drop transitions (Trivial Post-Agglo cleanup.) removed 84 transitions
Trivial Post-agglo rules discarded 84 transitions
Performed 84 trivial Post agglomeration. Transition count delta: 84
Iterating post reduction 0 with 94 rules applied. Total rules applied 95 place count 418 transition count 613
Reduce places removed 84 places and 0 transitions.
Ensure Unique test removed 1 transitions
Reduce isomorphic transitions removed 1 transitions.
Drop transitions (Trivial Post-Agglo cleanup.) removed 1 transitions
Trivial Post-agglo rules discarded 1 transitions
Performed 1 trivial Post agglomeration. Transition count delta: 1
Iterating post reduction 1 with 86 rules applied. Total rules applied 181 place count 334 transition count 611
Reduce places removed 1 places and 0 transitions.
Iterating post reduction 2 with 1 rules applied. Total rules applied 182 place count 333 transition count 611
Performed 11 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 3 with 11 Pre rules applied. Total rules applied 182 place count 333 transition count 600
Deduced a syphon composed of 11 places in 5 ms
Reduce places removed 11 places and 0 transitions.
Iterating global reduction 3 with 22 rules applied. Total rules applied 204 place count 322 transition count 600
Performed 103 Post agglomeration using F-continuation condition.Transition count delta: 103
Deduced a syphon composed of 103 places in 3 ms
Reduce places removed 103 places and 0 transitions.
Iterating global reduction 3 with 206 rules applied. Total rules applied 410 place count 219 transition count 497
Ensure Unique test removed 2 transitions
Reduce isomorphic transitions removed 2 transitions.
Iterating post reduction 3 with 2 rules applied. Total rules applied 412 place count 219 transition count 495
Performed 30 Post agglomeration using F-continuation condition.Transition count delta: -195
Deduced a syphon composed of 30 places in 1 ms
Reduce places removed 30 places and 0 transitions.
Iterating global reduction 4 with 60 rules applied. Total rules applied 472 place count 189 transition count 690
Applied a total of 472 rules in 125 ms. Remains 189 /437 variables (removed 248) and now considering 690/707 (removed 17) transitions.
[2024-06-02 18:46:35] [INFO ] Flow matrix only has 656 transitions (discarded 34 similar events)
// Phase 1: matrix 656 rows 189 cols
[2024-06-02 18:46:35] [INFO ] Computed 7 invariants in 27 ms
[2024-06-02 18:46:36] [INFO ] Implicit Places using invariants in 347 ms returned []
[2024-06-02 18:46:36] [INFO ] Flow matrix only has 656 transitions (discarded 34 similar events)
[2024-06-02 18:46:36] [INFO ] Invariant cache hit.
[2024-06-02 18:46:36] [INFO ] State equation strengthened by 15 read => feed constraints.
[2024-06-02 18:46:36] [INFO ] Implicit Places using invariants and state equation in 431 ms returned []
Implicit Place search using SMT with State Equation took 811 ms to find 0 implicit places.
Running 681 sub problems to find dead transitions.
[2024-06-02 18:46:36] [INFO ] Flow matrix only has 656 transitions (discarded 34 similar events)
[2024-06-02 18:46:36] [INFO ] Invariant cache hit.
[2024-06-02 18:46:36] [INFO ] State equation strengthened by 15 read => feed constraints.
At refinement iteration 0 (INCLUDED_ONLY) 0/188 variables, 188/188 constraints. Problems are: Problem set: 0 solved, 681 unsolved
At refinement iteration 1 (INCLUDED_ONLY) 0/188 variables, 0/188 constraints. Problems are: Problem set: 0 solved, 681 unsolved
At refinement iteration 2 (OVERLAPS) 1/189 variables, 7/195 constraints. Problems are: Problem set: 0 solved, 681 unsolved
At refinement iteration 3 (INCLUDED_ONLY) 0/189 variables, 1/196 constraints. Problems are: Problem set: 0 solved, 681 unsolved
[2024-06-02 18:46:44] [INFO ] Deduced a trap composed of 60 places in 125 ms of which 13 ms to minimize.
[2024-06-02 18:46:44] [INFO ] Deduced a trap composed of 66 places in 152 ms of which 2 ms to minimize.
[2024-06-02 18:46:45] [INFO ] Deduced a trap composed of 57 places in 64 ms of which 1 ms to minimize.
[2024-06-02 18:46:45] [INFO ] Deduced a trap composed of 57 places in 109 ms of which 2 ms to minimize.
[2024-06-02 18:46:45] [INFO ] Deduced a trap composed of 114 places in 117 ms of which 1 ms to minimize.
[2024-06-02 18:46:45] [INFO ] Deduced a trap composed of 31 places in 110 ms of which 2 ms to minimize.
[2024-06-02 18:46:46] [INFO ] Deduced a trap composed of 24 places in 122 ms of which 2 ms to minimize.
[2024-06-02 18:46:46] [INFO ] Deduced a trap composed of 58 places in 55 ms of which 1 ms to minimize.
[2024-06-02 18:46:46] [INFO ] Deduced a trap composed of 46 places in 100 ms of which 2 ms to minimize.
[2024-06-02 18:46:46] [INFO ] Deduced a trap composed of 58 places in 50 ms of which 1 ms to minimize.
[2024-06-02 18:46:46] [INFO ] Deduced a trap composed of 46 places in 42 ms of which 1 ms to minimize.
At refinement iteration 4 (INCLUDED_ONLY) 0/189 variables, 11/207 constraints. Problems are: Problem set: 0 solved, 681 unsolved
[2024-06-02 18:46:50] [INFO ] Deduced a trap composed of 124 places in 109 ms of which 1 ms to minimize.
At refinement iteration 5 (INCLUDED_ONLY) 0/189 variables, 1/208 constraints. Problems are: Problem set: 0 solved, 681 unsolved
[2024-06-02 18:46:53] [INFO ] Deduced a trap composed of 124 places in 102 ms of which 1 ms to minimize.
[2024-06-02 18:46:54] [INFO ] Deduced a trap composed of 134 places in 111 ms of which 1 ms to minimize.
[2024-06-02 18:46:54] [INFO ] Deduced a trap composed of 30 places in 115 ms of which 1 ms to minimize.
At refinement iteration 6 (INCLUDED_ONLY) 0/189 variables, 3/211 constraints. Problems are: Problem set: 0 solved, 681 unsolved
At refinement iteration 7 (INCLUDED_ONLY) 0/189 variables, 0/211 constraints. Problems are: Problem set: 0 solved, 681 unsolved
At refinement iteration 8 (OVERLAPS) 655/844 variables, 189/400 constraints. Problems are: Problem set: 0 solved, 681 unsolved
At refinement iteration 9 (INCLUDED_ONLY) 0/844 variables, 14/414 constraints. Problems are: Problem set: 0 solved, 681 unsolved
Solver is answering 'unknown', stopping.
After SMT solving in domain Real declared 844/845 variables, and 414 constraints, problems are : Problem set: 0 solved, 681 unsolved in 30032 ms.
Refiners :[Domain max(s): 189/189 constraints, Positive P Invariants (semi-flows): 7/7 constraints, State Equation: 189/189 constraints, ReadFeed: 14/15 constraints, PredecessorRefiner: 681/681 constraints, Known Traps: 15/15 constraints]
Escalating to Integer solving :Problem set: 0 solved, 681 unsolved
At refinement iteration 0 (INCLUDED_ONLY) 0/188 variables, 188/188 constraints. Problems are: Problem set: 0 solved, 681 unsolved
At refinement iteration 1 (INCLUDED_ONLY) 0/188 variables, 0/188 constraints. Problems are: Problem set: 0 solved, 681 unsolved
At refinement iteration 2 (OVERLAPS) 1/189 variables, 7/195 constraints. Problems are: Problem set: 0 solved, 681 unsolved
At refinement iteration 3 (INCLUDED_ONLY) 0/189 variables, 1/196 constraints. Problems are: Problem set: 0 solved, 681 unsolved
At refinement iteration 4 (INCLUDED_ONLY) 0/189 variables, 15/211 constraints. Problems are: Problem set: 0 solved, 681 unsolved
At refinement iteration 5 (INCLUDED_ONLY) 0/189 variables, 0/211 constraints. Problems are: Problem set: 0 solved, 681 unsolved
At refinement iteration 6 (OVERLAPS) 655/844 variables, 189/400 constraints. Problems are: Problem set: 0 solved, 681 unsolved
At refinement iteration 7 (INCLUDED_ONLY) 0/844 variables, 14/414 constraints. Problems are: Problem set: 0 solved, 681 unsolved
At refinement iteration 8 (INCLUDED_ONLY) 0/844 variables, 681/1095 constraints. Problems are: Problem set: 0 solved, 681 unsolved
[2024-06-02 18:47:31] [INFO ] Deduced a trap composed of 73 places in 117 ms of which 2 ms to minimize.
Solver is answering 'unknown', stopping.
After SMT solving in domain Int declared 844/845 variables, and 1096 constraints, problems are : Problem set: 0 solved, 681 unsolved in 30030 ms.
Refiners :[Domain max(s): 189/189 constraints, Positive P Invariants (semi-flows): 7/7 constraints, State Equation: 189/189 constraints, ReadFeed: 14/15 constraints, PredecessorRefiner: 681/681 constraints, Known Traps: 16/16 constraints]
After SMT, in 60983ms problems are : Problem set: 0 solved, 681 unsolved
Search for dead transitions found 0 dead transitions in 61010ms
Starting structural reductions in LIVENESS mode, iteration 1 : 189/437 places, 690/707 transitions.
Finished structural reductions in LIVENESS mode , in 1 iterations and 61984 ms. Remains : 189/437 places, 690/707 transitions.
Discarding 311 transitions out of 690. Remains 379
Initial state reduction rules removed 1 formulas.
[2024-06-02 18:47:38] [INFO ] Flatten gal took : 205 ms
[2024-06-02 18:47:38] [INFO ] Flatten gal took : 127 ms
[2024-06-02 18:47:38] [INFO ] Time to serialize gal into /tmp/ReachabilityCardinality7167897102401264549.gal : 28 ms
RANDOM walk for 40000 steps (2080 resets) in 2774 ms. (14 steps per ms) remains 305/378 properties
BEST_FIRST walk for 403 steps (8 resets) in 6 ms. (57 steps per ms) remains 305/305 properties
BEST_FIRST walk for 401 steps (8 resets) in 7 ms. (50 steps per ms) remains 305/305 properties
[2024-06-02 18:47:38] [INFO ] Time to serialize properties into /tmp/ReachabilityCardinality16339049016751525979.prop : 3 ms
Invoking ITS tools like this :cd /home/mcc/execution;'/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202405141337/bin/its-reach-linux64' '--gc-threshold' '2000000' '--quiet' '-i' '/tmp/ReachabilityCardinality7167897102401264549.gal' '-t' 'CGAL' '-reachable-file' '/tmp/ReachabilityCardinality16339049016751525979.prop' '--nowitness' '--gen-order' 'FOLLOW'
BEST_FIRST walk for 403 steps (8 resets) in 41 ms. (9 steps per ms) remains 305/305 properties
BEST_FIRST walk for 404 steps (8 resets) in 8 ms. (44 steps per ms) remains 305/305 properties
BEST_FIRST walk for 403 steps (8 resets) in 10 ms. (36 steps per ms) remains 305/305 properties
BEST_FIRST walk for 404 steps (8 resets) in 10 ms. (36 steps per ms) remains 305/305 properties
BEST_FIRST walk for 403 steps (8 resets) in 10 ms. (36 steps per ms) remains 305/305 properties
BEST_FIRST walk for 403 steps (8 resets) in 8 ms. (44 steps per ms) remains 305/305 properties
BEST_FIRST walk for 404 steps (8 resets) in 8 ms. (44 steps per ms) remains 305/305 properties
BEST_FIRST walk for 403 steps (8 resets) in 12 ms. (31 steps per ms) remains 305/305 properties

BEST_FIRST walk for 401 steps (8 resets) in 7 ms. (50 steps per ms) remains 305/305 properties
BEST_FIRST walk for 401 steps (8 resets) in 8 ms. (44 steps per ms) remains 305/305 properties
BEST_FIRST walk for 403 steps (8 resets) in 6 ms. (57 steps per ms) remains 305/305 properties
BEST_FIRST walk for 403 steps (8 resets) in 6 ms. (57 steps per ms) remains 305/305 properties
BEST_FIRST walk for 403 steps (8 resets) in 7 ms. (50 steps per ms) remains 305/305 properties
BEST_FIRST walk for 403 steps (8 resets) in 7 ms. (50 steps per ms) remains 305/305 properties
its-reach command run as :

/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202405141337/bin/its-reach-linux64 --gc-threshold 2000000 --quiet ...329
BEST_FIRST walk for 402 steps (8 resets) in 10 ms. (36 steps per ms) remains 305/305 properties
BEST_FIRST walk for 403 steps (8 resets) in 11 ms. (33 steps per ms) remains 305/305 properties
BEST_FIRST walk for 403 steps (8 resets) in 19 ms. (20 steps per ms) remains 305/305 properties
BEST_FIRST walk for 403 steps (8 resets) in 9 ms. (40 steps per ms) remains 305/305 properties
BEST_FIRST walk for 403 steps (8 resets) in 7 ms. (50 steps per ms) remains 305/305 properties
BEST_FIRST walk for 403 steps (8 resets) in 6 ms. (57 steps per ms) remains 305/305 properties
BEST_FIRST walk for 403 steps (8 resets) in 5 ms. (67 steps per ms) remains 305/305 properties
BEST_FIRST walk for 402 steps (8 resets) in 8 ms. (44 steps per ms) remains 305/305 properties
BEST_FIRST walk for 402 steps (8 resets) in 6 ms. (57 steps per ms) remains 305/305 properties
BEST_FIRST walk for 404 steps (8 resets) in 5 ms. (67 steps per ms) remains 305/305 properties
BEST_FIRST walk for 404 steps (8 resets) in 6 ms. (57 steps per ms) remains 305/305 properties
BEST_FIRST walk for 402 steps (8 resets) in 5 ms. (67 steps per ms) remains 305/305 properties
BEST_FIRST walk for 403 steps (8 resets) in 18 ms. (21 steps per ms) remains 305/305 properties
BEST_FIRST walk for 403 steps (8 resets) in 6 ms. (57 steps per ms) remains 305/305 properties
BEST_FIRST walk for 403 steps (8 resets) in 13 ms. (28 steps per ms) remains 305/305 properties
BEST_FIRST walk for 403 steps (8 resets) in 9 ms. (40 steps per ms) remains 305/305 properties
Loading property file /tmp/ReachabilityCardinality16339049016751525979.prop.
BEST_FIRST walk for 403 steps (8 resets) in 21 ms. (18 steps per ms) remains 305/305 properties
BEST_FIRST walk for 403 steps (8 resets) in 8 ms. (44 steps per ms) remains 305/305 properties
BEST_FIRST walk for 403 steps (8 resets) in 5 ms. (67 steps per ms) remains 305/305 properties
BEST_FIRST walk for 403 steps (8 resets) in 6 ms. (57 steps per ms) remains 305/305 properties
BEST_FIRST walk for 403 steps (8 resets) in 6 ms. (57 steps per ms) remains 305/305 properties
BEST_FIRST walk for 402 steps (8 resets) in 6 ms. (57 steps per ms) remains 305/305 properties
BEST_FIRST walk for 403 steps (8 resets) in 5 ms. (67 steps per ms) remains 305/305 properties
BEST_FIRST walk for 403 steps (8 resets) in 5 ms. (67 steps per ms) remains 305/305 properties
BEST_FIRST walk for 404 steps (8 resets) in 6 ms. (57 steps per ms) remains 305/305 properties
BEST_FIRST walk for 403 steps (8 resets) in 8 ms. (44 steps per ms) remains 305/305 properties
BEST_FIRST walk for 404 steps (8 resets) in 6 ms. (57 steps per ms) remains 305/305 properties
BEST_FIRST walk for 403 steps (8 resets) in 6 ms. (57 steps per ms) remains 305/305 properties
BEST_FIRST walk for 402 steps (8 resets) in 5 ms. (67 steps per ms) remains 305/305 properties
BEST_FIRST walk for 404 steps (8 resets) in 5 ms. (67 steps per ms) remains 305/305 properties
BEST_FIRST walk for 403 steps (8 resets) in 6 ms. (57 steps per ms) remains 305/305 properties
BEST_FIRST walk for 401 steps (8 resets) in 6 ms. (57 steps per ms) remains 305/305 properties
BEST_FIRST walk for 403 steps (8 resets) in 6 ms. (57 steps per ms) remains 305/305 properties
BEST_FIRST walk for 404 steps (8 resets) in 5 ms. (67 steps per ms) remains 305/305 properties
[2024-06-02 18:47:38] [INFO ] Flow matrix only has 656 transitions (discarded 34 similar events)
[2024-06-02 18:47:38] [INFO ] Invariant cache hit.
[2024-06-02 18:47:38] [INFO ] State equation strengthened by 15 read => feed constraints.
SDD proceeding with computation,305 properties remain. new max is 4
SDD size :1 after 22
SDD proceeding with computation,305 properties remain. new max is 8
SDD size :22 after 23
SDD proceeding with computation,305 properties remain. new max is 16
SDD size :23 after 26
SDD proceeding with computation,305 properties remain. new max is 32
SDD size :26 after 33
SDD proceeding with computation,305 properties remain. new max is 64
SDD size :33 after 36
SDD proceeding with computation,305 properties remain. new max is 128
SDD size :36 after 43
SDD proceeding with computation,305 properties remain. new max is 256
SDD size :43 after 56
SDD proceeding with computation,305 properties remain. new max is 512
SDD size :56 after 431
Reachability property qltransition_474 is true.
Reachability property qltransition_224 is true.
Reachability property qltransition_189 is true.
Reachability property qltransition_181 is true.
Reachability property qltransition_180 is true.
Reachability property qltransition_74 is true.
Reachability property qltransition_72 is true.
Reachability property qltransition_70 is true.
SDD proceeding with computation,297 properties remain. new max is 512
SDD size :431 after 1218
Reachability property qltransition_466 is true.
Reachability property qltransition_462 is true.
Reachability property qltransition_458 is true.
Reachability property qltransition_443 is true.
Reachability property qltransition_440 is true.
Reachability property qltransition_437 is true.
Reachability property qltransition_422 is true.
Reachability property qltransition_413 is true.
Reachability property qltransition_410 is true.
Reachability property qltransition_407 is true.
Reachability property qltransition_360 is true.
Reachability property qltransition_356 is true.
Reachability property qltransition_342 is true.
Reachability property qltransition_340 is true.
Reachability property qltransition_338 is true.
Reachability property qltransition_330 is true.
Reachability property qltransition_328 is true.
Reachability property qltransition_326 is true.
Reachability property qltransition_315 is true.
Reachability property qltransition_310 is true.
Reachability property qltransition_305 is true.
Reachability property qltransition_277 is true.
Reachability property qltransition_274 is true.
Reachability property qltransition_271 is true.
Reachability property qltransition_223 is true.
Reachability property qltransition_222 is true.
Reachability property qltransition_218 is true.
Reachability property qltransition_217 is true.
Reachability property qltransition_216 is true.
Reachability property qltransition_215 is true.
Reachability property qltransition_214 is true.
Reachability property qltransition_210 is true.
Reachability property qltransition_195 is true.
SDD proceeding with computation,264 properties remain. new max is 512
SDD size :1218 after 13088
Reachability property qltransition_450 is true.
Reachability property qltransition_431 is true.
Reachability property qltransition_401 is true.
Reachability property qltransition_334 is true.
Reachability property qltransition_322 is true.
Reachability property qltransition_295 is true.
Reachability property qltransition_220 is true.
Reachability property qltransition_219 is true.
Reachability property qltransition_208 is true.
Reachability property qltransition_199 is true.
Reachability property qltransition_198 is true.
Reachability property qltransition_196 is true.
Reachability property qltransition_194 is true.
Reachability property qltransition_193 is true.
Reachability property qltransition_192 is true.
Reachability property qltransition_179 is true.
Reachability property qltransition_178 is true.
Reachability property qltransition_154 is true.
Reachability property qltransition_147 is true.
Reachability property qltransition_139 is true.
Reachability property qltransition_100 is true.
Reachability property qltransition_69 is true.
Reachability property qltransition_67 is true.
Reachability property qltransition_66 is true.
Reachability property qltransition_53 is true.
Reachability property qltransition_23 is true.
SDD proceeding with computation,238 properties remain. new max is 512
SDD size :13088 after 17425
Reachability property qltransition_286 is true.
Reachability property qltransition_284 is true.
Reachability property qltransition_207 is true.
Reachability property qltransition_204 is true.
Reachability property qltransition_202 is true.
Reachability property qltransition_177 is true.
Reachability property qltransition_176 is true.
Reachability property qltransition_175 is true.
Reachability property qltransition_174 is true.
Reachability property qltransition_173 is true.
Reachability property qltransition_99 is true.
Reachability property qltransition_84 is true.
Reachability property qltransition_64 is true.
Reachability property qltransition_62 is true.
Reachability property qltransition_60 is true.
Reachability property qltransition_58 is true.
Reachability property qltransition_56 is true.
Reachability property qltransition_54 is true.
SDD proceeding with computation,220 properties remain. new max is 512
SDD size :17425 after 18588
Reachability property qltransition_200 is true.
Reachability property qltransition_94 is true.
Reachability property qltransition_93 is true.
SDD proceeding with computation,217 properties remain. new max is 512
SDD size :18588 after 23085
At refinement iteration 0 (INCLUDED_ONLY) 0/168 variables, 168/168 constraints. Problems are: Problem set: 62 solved, 243 unsolved
SDD proceeding with computation,217 properties remain. new max is 1024
SDD size :23085 after 24222
Reachability property qltransition_92 is true.
SDD proceeding with computation,216 properties remain. new max is 1024
SDD size :24222 after 26478
At refinement iteration 1 (INCLUDED_ONLY) 0/168 variables, 0/168 constraints. Problems are: Problem set: 89 solved, 216 unsolved
At refinement iteration 2 (OVERLAPS) 15/183 variables, 7/175 constraints. Problems are: Problem set: 89 solved, 216 unsolved
Reachability property qltransition_454 is true.
Reachability property qltransition_446 is true.
Reachability property qltransition_434 is true.
Reachability property qltransition_428 is true.
Reachability property qltransition_404 is true.
Reachability property qltransition_398 is true.
Reachability property qltransition_344 is true.
Reachability property qltransition_336 is true.
Reachability property qltransition_332 is true.
Reachability property qltransition_324 is true.
Reachability property qltransition_320 is true.
Reachability property qltransition_300 is true.
Reachability property qltransition_290 is true.
SDD proceeding with computation,203 properties remain. new max is 1024
SDD size :26478 after 56897
Reachability property qltransition_640 is true.
Reachability property qltransition_636 is true.
Reachability property qltransition_632 is true.
Reachability property qltransition_574 is true.
Reachability property qltransition_570 is true.
Reachability property qltransition_566 is true.
Reachability property qltransition_556 is true.
Reachability property qltransition_554 is true.
Reachability property qltransition_552 is true.
Reachability property qltransition_550 is true.
Reachability property qltransition_548 is true.
Reachability property qltransition_546 is true.
Reachability property qltransition_544 is true.
Reachability property qltransition_542 is true.
Reachability property qltransition_540 is true.
Reachability property qltransition_538 is true.
Reachability property qltransition_536 is true.
Reachability property qltransition_534 is true.
Reachability property qltransition_472 is true.
Reachability property qltransition_470 is true.
Reachability property qltransition_288 is true.
Reachability property qltransition_282 is true.
Reachability property qltransition_280 is true.
Reachability property qltransition_257 is true.
Reachability property qltransition_256 is true.
Reachability property qltransition_206 is true.
Reachability property qltransition_205 is true.
Reachability property qltransition_203 is true.
Reachability property qltransition_201 is true.
Reachability property qltransition_153 is true.
Reachability property qltransition_152 is true.
Reachability property qltransition_151 is true.
Reachability property qltransition_150 is true.
Reachability property qltransition_149 is true.
Reachability property qltransition_148 is true.
Reachability property qltransition_146 is true.
Reachability property qltransition_145 is true.
Reachability property qltransition_144 is true.
Reachability property qltransition_143 is true.
Reachability property qltransition_142 is true.
Reachability property qltransition_141 is true.
Reachability property qltransition_140 is true.
Reachability property qltransition_133 is true.
Reachability property qltransition_124 is true.
Reachability property qltransition_123 is true.
Reachability property qltransition_122 is true.
Reachability property qltransition_121 is true.
Reachability property qltransition_120 is true.
Reachability property qltransition_119 is true.
Reachability property qltransition_118 is true.
Reachability property qltransition_117 is true.
Reachability property qltransition_116 is true.
Reachability property qltransition_77 is true.
Reachability property qltransition_75 is true.
Reachability property qltransition_73 is true.
Reachability property qltransition_71 is true.
Reachability property qltransition_65 is true.
Reachability property qltransition_63 is true.
Reachability property qltransition_61 is true.
Reachability property qltransition_59 is true.
Reachability property qltransition_57 is true.
Reachability property qltransition_55 is true.
Reachability property qltransition_41 is true.
SDD proceeding with computation,140 properties remain. new max is 1024
SDD size :56897 after 230383
At refinement iteration 3 (INCLUDED_ONLY) 0/183 variables, 15/190 constraints. Problems are: Problem set: 89 solved, 216 unsolved
Reachability property qltransition_258 is true.
Reachability property qltransition_40 is true.
SDD proceeding with computation,138 properties remain. new max is 1024
SDD size :230383 after 268121
[2024-06-02 18:47:42] [INFO ] Deduced a trap composed of 57 places in 62 ms of which 1 ms to minimize.
[2024-06-02 18:47:42] [INFO ] Deduced a trap composed of 46 places in 54 ms of which 1 ms to minimize.
[2024-06-02 18:47:42] [INFO ] Deduced a trap composed of 57 places in 114 ms of which 2 ms to minimize.
Reachability property qltransition_529 is true.
Reachability property qltransition_524 is true.
Reachability property qltransition_519 is true.
Reachability property qltransition_514 is true.
Reachability property qltransition_509 is true.
Reachability property qltransition_221 is true.
Reachability property qltransition_68 is true.
SDD proceeding with computation,131 properties remain. new max is 1024
SDD size :268121 after 356865
[2024-06-02 18:47:42] [INFO ] Deduced a trap composed of 124 places in 121 ms of which 2 ms to minimize.
Reachability property qltransition_504 is true.
Reachability property qltransition_491 is true.
Reachability property qltransition_488 is true.
Reachability property qltransition_485 is true.
Reachability property qltransition_269 is true.
Reachability property qltransition_267 is true.
Reachability property qltransition_247 is true.
Reachability property qltransition_209 is true.
Reachability property qltransition_197 is true.
Reachability property qltransition_186 is true.
Reachability property qltransition_185 is true.
Reachability property qltransition_155 is true.
[2024-06-02 18:47:42] [INFO ] Deduced a trap composed of 30 places in 112 ms of which 1 ms to minimize.
Reachability property qltransition_102 is true.
Reachability property qltransition_79 is true.
SDD proceeding with computation,117 properties remain. new max is 1024
SDD size :356865 after 1.73643e+06
[2024-06-02 18:47:43] [INFO ] Deduced a trap composed of 24 places in 111 ms of which 2 ms to minimize.
[2024-06-02 18:47:43] [INFO ] Deduced a trap composed of 58 places in 45 ms of which 1 ms to minimize.
SDD proceeding with computation,117 properties remain. new max is 2048
SDD size :1.73643e+06 after 1.74795e+06
[2024-06-02 18:47:43] [INFO ] Deduced a trap composed of 46 places in 41 ms of which 0 ms to minimize.
At refinement iteration 4 (INCLUDED_ONLY) 0/183 variables, 8/198 constraints. Problems are: Problem set: 188 solved, 117 unsolved
SDD proceeding with computation,117 properties remain. new max is 4096
SDD size :1.74795e+06 after 1.80618e+06
Solver is answering 'unknown', stopping.
After SMT solving in domain Real declared 183/845 variables, and 198 constraints, problems are : Problem set: 188 solved, 117 unsolved in 5023 ms.
Refiners :[Domain max(s): 183/189 constraints, Positive P Invariants (semi-flows): 7/7 constraints, State Equation: 0/189 constraints, ReadFeed: 0/15 constraints, PredecessorRefiner: 305/305 constraints, Known Traps: 8/8 constraints]
Escalating to Integer solving :Problem set: 188 solved, 117 unsolved
At refinement iteration 0 (INCLUDED_ONLY) 0/76 variables, 76/76 constraints. Problems are: Problem set: 188 solved, 117 unsolved
At refinement iteration 1 (INCLUDED_ONLY) 0/76 variables, 0/76 constraints. Problems are: Problem set: 188 solved, 117 unsolved
At refinement iteration 2 (OVERLAPS) 27/103 variables, 4/80 constraints. Problems are: Problem set: 188 solved, 117 unsolved
At refinement iteration 3 (INCLUDED_ONLY) 0/103 variables, 27/107 constraints. Problems are: Problem set: 188 solved, 117 unsolved
At refinement iteration 4 (INCLUDED_ONLY) 0/103 variables, 3/110 constraints. Problems are: Problem set: 188 solved, 117 unsolved
SDD proceeding with computation,117 properties remain. new max is 8192
SDD size :1.80618e+06 after 3.14051e+06
At refinement iteration 5 (INCLUDED_ONLY) 0/103 variables, 0/110 constraints. Problems are: Problem set: 188 solved, 117 unsolved
At refinement iteration 6 (OVERLAPS) 76/179 variables, 3/113 constraints. Problems are: Problem set: 188 solved, 117 unsolved
At refinement iteration 7 (INCLUDED_ONLY) 0/179 variables, 76/189 constraints. Problems are: Problem set: 188 solved, 117 unsolved
At refinement iteration 8 (INCLUDED_ONLY) 0/179 variables, 5/194 constraints. Problems are: Problem set: 188 solved, 117 unsolved
[2024-06-02 18:47:45] [INFO ] Deduced a trap composed of 61 places in 110 ms of which 2 ms to minimize.
At refinement iteration 9 (INCLUDED_ONLY) 0/179 variables, 1/195 constraints. Problems are: Problem set: 188 solved, 117 unsolved
At refinement iteration 10 (INCLUDED_ONLY) 0/179 variables, 0/195 constraints. Problems are: Problem set: 188 solved, 117 unsolved
At refinement iteration 11 (OVERLAPS) 655/834 variables, 179/374 constraints. Problems are: Problem set: 188 solved, 117 unsolved
At refinement iteration 12 (INCLUDED_ONLY) 0/834 variables, 14/388 constraints. Problems are: Problem set: 188 solved, 117 unsolved
Reachability property qltransition_246 is true.
Reachability property qltransition_245 is true.
Reachability property qltransition_236 is true.
Reachability property qltransition_235 is true.
Reachability property qltransition_234 is true.
Reachability property qltransition_233 is true.
Reachability property qltransition_158 is true.
Reachability property qltransition_125 is true.
Reachability property qltransition_106 is true.
Reachability property qltransition_51 is true.
At refinement iteration 13 (INCLUDED_ONLY) 0/834 variables, 113/501 constraints. Problems are: Problem set: 198 solved, 107 unsolved
Reachability property qltransition_25 is true.
SDD proceeding with computation,106 properties remain. new max is 8192
SDD size :3.14051e+06 after 4.74086e+06
Solver is answering 'unknown', stopping.
After SMT solving in domain Int declared 834/845 variables, and 501 constraints, problems are : Problem set: 199 solved, 106 unsolved in 5013 ms.
Refiners :[Domain max(s): 179/189 constraints, Positive P Invariants (semi-flows): 7/7 constraints, State Equation: 179/189 constraints, ReadFeed: 14/15 constraints, PredecessorRefiner: 113/305 constraints, Known Traps: 9/9 constraints]
After SMT, in 10665ms problems are : Problem set: 199 solved, 106 unsolved
Skipping Parikh replay, no witness traces provided.
Support contains 68 out of 189 places. Attempting structural reductions.
Starting structural reductions in REACHABILITY mode, iteration 0 : 189/189 places, 690/690 transitions.
Drop transitions (Empty/Sink Transition effects.) removed 3 transitions
Reduce isomorphic transitions removed 3 transitions.
Iterating post reduction 0 with 3 rules applied. Total rules applied 3 place count 189 transition count 687
Discarding 14 places :
Symmetric choice reduction at 1 with 14 rule applications. Total rules 17 place count 175 transition count 668
Iterating global reduction 1 with 14 rules applied. Total rules applied 31 place count 175 transition count 668
Ensure Unique test removed 5 transitions
Reduce isomorphic transitions removed 5 transitions.
Iterating post reduction 1 with 5 rules applied. Total rules applied 36 place count 175 transition count 663
Discarding 3 places :
Symmetric choice reduction at 2 with 3 rule applications. Total rules 39 place count 172 transition count 651
Iterating global reduction 2 with 3 rules applied. Total rules applied 42 place count 172 transition count 651
Ensure Unique test removed 12 transitions
Reduce isomorphic transitions removed 12 transitions.
Iterating post reduction 2 with 12 rules applied. Total rules applied 54 place count 172 transition count 639
Discarding 1 places :
Symmetric choice reduction at 3 with 1 rule applications. Total rules 55 place count 171 transition count 637
Iterating global reduction 3 with 1 rules applied. Total rules applied 56 place count 171 transition count 637
Discarding 1 places :
Symmetric choice reduction at 3 with 1 rule applications. Total rules 57 place count 170 transition count 634
Iterating global reduction 3 with 1 rules applied. Total rules applied 58 place count 170 transition count 634
Discarding 1 places :
Symmetric choice reduction at 3 with 1 rule applications. Total rules 59 place count 169 transition count 632
Iterating global reduction 3 with 1 rules applied. Total rules applied 60 place count 169 transition count 632
Discarding 1 places :
Symmetric choice reduction at 3 with 1 rule applications. Total rules 61 place count 168 transition count 629
Iterating global reduction 3 with 1 rules applied. Total rules applied 62 place count 168 transition count 629
Discarding 1 places :
Symmetric choice reduction at 3 with 1 rule applications. Total rules 63 place count 167 transition count 627
Iterating global reduction 3 with 1 rules applied. Total rules applied 64 place count 167 transition count 627
Discarding 1 places :
Symmetric choice reduction at 3 with 1 rule applications. Total rules 65 place count 166 transition count 624
Iterating global reduction 3 with 1 rules applied. Total rules applied 66 place count 166 transition count 624
Discarding 1 places :
Symmetric choice reduction at 3 with 1 rule applications. Total rules 67 place count 165 transition count 622
Iterating global reduction 3 with 1 rules applied. Total rules applied 68 place count 165 transition count 622
Discarding 1 places :
Symmetric choice reduction at 3 with 1 rule applications. Total rules 69 place count 164 transition count 619
Iterating global reduction 3 with 1 rules applied. Total rules applied 70 place count 164 transition count 619
Discarding 1 places :
Symmetric choice reduction at 3 with 1 rule applications. Total rules 71 place count 163 transition count 617
Iterating global reduction 3 with 1 rules applied. Total rules applied 72 place count 163 transition count 617
Discarding 1 places :
Symmetric choice reduction at 3 with 1 rule applications. Total rules 73 place count 162 transition count 615
Iterating global reduction 3 with 1 rules applied. Total rules applied 74 place count 162 transition count 615
Discarding 1 places :
Symmetric choice reduction at 3 with 1 rule applications. Total rules 75 place count 161 transition count 613
Iterating global reduction 3 with 1 rules applied. Total rules applied 76 place count 161 transition count 613
Drop transitions (Redundant composition of simpler transitions.) removed 8 transitions
Redundant transition composition rules discarded 8 transitions
Iterating global reduction 3 with 8 rules applied. Total rules applied 84 place count 161 transition count 605
Free-agglomeration rule applied 9 times.
Iterating global reduction 3 with 9 rules applied. Total rules applied 93 place count 161 transition count 596
Reduce places removed 9 places and 0 transitions.
Iterating post reduction 3 with 9 rules applied. Total rules applied 102 place count 152 transition count 596
Discarding 2 places :
Symmetric choice reduction at 4 with 2 rule applications. Total rules 104 place count 150 transition count 594
Iterating global reduction 4 with 2 rules applied. Total rules applied 106 place count 150 transition count 594
Ensure Unique test removed 6 transitions
Reduce isomorphic transitions removed 6 transitions.
Iterating post reduction 4 with 6 rules applied. Total rules applied 112 place count 150 transition count 588
Applied a total of 112 rules in 132 ms. Remains 150 /189 variables (removed 39) and now considering 588/690 (removed 102) transitions.
Finished structural reductions in REACHABILITY mode , in 1 iterations and 132 ms. Remains : 150/189 places, 588/690 transitions.
Reachability property qltransition_688 is true.
Reachability property qltransition_686 is true.
Reachability property qltransition_684 is true.
Reachability property qltransition_169 is true.
Reachability property qltransition_168 is true.
Reachability property qltransition_138 is true.
Reachability property qltransition_137 is true.
Reachability property qltransition_136 is true.
Reachability property qltransition_135 is true.
Reachability property qltransition_134 is true.
Reachability property qltransition_115 is true.
Reachability property qltransition_114 is true.
Reachability property qltransition_113 is true.
Reachability property qltransition_112 is true.
Reachability property qltransition_49 is true.
Reachability property qltransition_47 is true.
Reachability property qltransition_46 is true.
Reachability property qltransition_45 is true.
Reachability property qltransition_44 is true.
Reachability property qltransition_43 is true.
Reachability property qltransition_42 is true.
SDD proceeding with computation,85 properties remain. new max is 8192
SDD size :4.74086e+06 after 5.34849e+06
Reachability property qltransition_680 is true.
Reachability property qltransition_676 is true.
Reachability property qltransition_672 is true.
Reachability property qltransition_668 is true.
Reachability property qltransition_664 is true.
Reachability property qltransition_660 is true.
Reachability property qltransition_657 is true.
Reachability property qltransition_654 is true.
Reachability property qltransition_651 is true.
Reachability property qltransition_648 is true.
Reachability property qltransition_645 is true.
Reachability property qltransition_642 is true.
Reachability property qltransition_627 is true.
Reachability property qltransition_624 is true.
Reachability property qltransition_621 is true.
Reachability property qltransition_618 is true.
Reachability property qltransition_615 is true.
Reachability property qltransition_612 is true.
SDD proceeding with computation,67 properties remain. new max is 8192
SDD size :5.34849e+06 after 1.02246e+07
RANDOM walk for 4000000 steps (166380 resets) in 34216 ms. (116 steps per ms) remains 69/106 properties
Reachability property qltransition_231 is true.
Reachability property qltransition_167 is true.
Reachability property qltransition_166 is true.
Reachability property qltransition_157 is true.
Reachability property qltransition_132 is true.
Reachability property qltransition_111 is true.
Reachability property qltransition_104 is true.
Reachability property qltransition_39 is true.
Reachability property qltransition_38 is true.
Reachability property qltransition_37 is true.
SDD proceeding with computation,57 properties remain. new max is 8192
SDD size :1.02246e+07 after 2.07022e+07
BEST_FIRST walk for 400002 steps (1308 resets) in 1494 ms. (267 steps per ms) remains 66/69 properties
BEST_FIRST walk for 400003 steps (4063 resets) in 910 ms. (439 steps per ms) remains 66/66 properties
BEST_FIRST walk for 400003 steps (1354 resets) in 1323 ms. (302 steps per ms) remains 65/66 properties
BEST_FIRST walk for 400004 steps (4016 resets) in 1193 ms. (335 steps per ms) remains 65/65 properties
BEST_FIRST walk for 400003 steps (1338 resets) in 965 ms. (414 steps per ms) remains 65/65 properties
BEST_FIRST walk for 400002 steps (4055 resets) in 878 ms. (455 steps per ms) remains 65/65 properties
BEST_FIRST walk for 400003 steps (1318 resets) in 902 ms. (442 steps per ms) remains 65/65 properties
BEST_FIRST walk for 400004 steps (4039 resets) in 1268 ms. (315 steps per ms) remains 65/65 properties
Reachability property qltransition_502 is true.
Reachability property qltransition_500 is true.
Reachability property qltransition_498 is true.
Reachability property qltransition_496 is true.
Reachability property qltransition_494 is true.
Reachability property qltransition_244 is true.
Reachability property qltransition_243 is true.
Reachability property qltransition_242 is true.
Reachability property qltransition_241 is true.
Reachability property qltransition_240 is true.
Reachability property qltransition_239 is true.
Reachability property qltransition_238 is true.
Reachability property qltransition_232 is true.
Reachability property qltransition_230 is true.
Reachability property qltransition_229 is true.
Reachability property qltransition_165 is true.
Reachability property qltransition_164 is true.
Reachability property qltransition_163 is true.
Reachability property qltransition_162 is true.
Reachability property qltransition_161 is true.
Reachability property qltransition_156 is true.
Reachability property qltransition_131 is true.
Reachability property qltransition_130 is true.
Reachability property qltransition_129 is true.
Reachability property qltransition_128 is true.
Reachability property qltransition_127 is true.
Reachability property qltransition_126 is true.
Reachability property qltransition_110 is true.
Reachability property qltransition_109 is true.
Reachability property qltransition_108 is true.
BEST_FIRST walk for 400003 steps (1355 resets) in 1258 ms. (317 steps per ms) remains 65/65 properties
Reachability property qltransition_107 is true.
Reachability property qltransition_103 is true.
Reachability property qltransition_83 is true.
Reachability property qltransition_36 is true.
Reachability property qltransition_35 is true.
Reachability property qltransition_34 is true.
Reachability property qltransition_33 is true.
Reachability property qltransition_32 is true.
Reachability property qltransition_31 is true.
Reachability property qltransition_30 is true.
Reachability property qltransition_29 is true.
Reachability property qltransition_28 is true.
Reachability property qltransition_27 is true.
Reachability property qltransition_26 is true.
SDD proceeding with computation,13 properties remain. new max is 8192
SDD size :2.07022e+07 after 5.8616e+07
BEST_FIRST walk for 400004 steps (4061 resets) in 938 ms. (425 steps per ms) remains 63/65 properties
BEST_FIRST walk for 400003 steps (1334 resets) in 1402 ms. (285 steps per ms) remains 63/63 properties
BEST_FIRST walk for 400004 steps (4082 resets) in 800 ms. (499 steps per ms) remains 63/63 properties
BEST_FIRST walk for 400004 steps (1334 resets) in 1126 ms. (354 steps per ms) remains 63/63 properties
BEST_FIRST walk for 400004 steps (4096 resets) in 1488 ms. (268 steps per ms) remains 63/63 properties
Reachability property qltransition_260 is true.
Reachability property qltransition_259 is true.
Reachability property qltransition_254 is true.
Reachability property qltransition_253 is true.
Reachability property qltransition_252 is true.
Reachability property qltransition_251 is true.
SDD proceeding with computation,7 properties remain. new max is 8192
BEST_FIRST walk for 400002 steps (4181 resets) in 1019 ms. (392 steps per ms) remains 63/63 properties
SDD size :5.8616e+07 after 6.18132e+07
BEST_FIRST walk for 400003 steps (3908 resets) in 1294 ms. (308 steps per ms) remains 63/63 properties
BEST_FIRST walk for 400002 steps (3871 resets) in 1109 ms. (360 steps per ms) remains 63/63 properties
BEST_FIRST walk for 400004 steps (3988 resets) in 1166 ms. (342 steps per ms) remains 63/63 properties
BEST_FIRST walk for 400003 steps (1368 resets) in 950 ms. (420 steps per ms) remains 63/63 properties
BEST_FIRST walk for 400002 steps (1339 resets) in 1220 ms. (327 steps per ms) remains 63/63 properties
BEST_FIRST walk for 400004 steps (4044 resets) in 933 ms. (428 steps per ms) remains 63/63 properties
BEST_FIRST walk for 400002 steps (4125 resets) in 1311 ms. (304 steps per ms) remains 63/63 properties
BEST_FIRST walk for 400001 steps (4131 resets) in 906 ms. (441 steps per ms) remains 63/63 properties
BEST_FIRST walk for 400003 steps (4048 resets) in 1097 ms. (364 steps per ms) remains 63/63 properties
Reachability property qltransition_261 is true.
BEST_FIRST walk for 400004 steps (4040 resets) in 877 ms. (455 steps per ms) remains 62/63 properties
Reachability property qltransition_237 is true.
SDD proceeding with computation,5 properties remain. new max is 8192
SDD size :6.18132e+07 after 6.77258e+07
BEST_FIRST walk for 400003 steps (4072 resets) in 1292 ms. (309 steps per ms) remains 62/62 properties
BEST_FIRST walk for 400003 steps (4080 resets) in 905 ms. (441 steps per ms) remains 62/62 properties
BEST_FIRST walk for 400002 steps (4038 resets) in 1026 ms. (389 steps per ms) remains 62/62 properties
BEST_FIRST walk for 400002 steps (4092 resets) in 1057 ms. (378 steps per ms) remains 62/62 properties
BEST_FIRST walk for 400002 steps (4075 resets) in 987 ms. (404 steps per ms) remains 62/62 properties
BEST_FIRST walk for 400002 steps (4073 resets) in 924 ms. (432 steps per ms) remains 62/62 properties
SDD proceeding with computation,5 properties remain. new max is 16384
SDD size :6.77258e+07 after 6.90732e+07
BEST_FIRST walk for 400003 steps (4045 resets) in 1283 ms. (311 steps per ms) remains 62/62 properties
BEST_FIRST walk for 400004 steps (4010 resets) in 835 ms. (478 steps per ms) remains 62/62 properties
BEST_FIRST walk for 400003 steps (4113 resets) in 1149 ms. (347 steps per ms) remains 62/62 properties
BEST_FIRST walk for 400003 steps (4121 resets) in 933 ms. (428 steps per ms) remains 62/62 properties
BEST_FIRST walk for 400003 steps (4095 resets) in 1495 ms. (267 steps per ms) remains 62/62 properties
BEST_FIRST walk for 400002 steps (4121 resets) in 939 ms. (425 steps per ms) remains 62/62 properties
BEST_FIRST walk for 400003 steps (4123 resets) in 1072 ms. (372 steps per ms) remains 62/62 properties
BEST_FIRST walk for 400003 steps (4075 resets) in 912 ms. (438 steps per ms) remains 62/62 properties
BEST_FIRST walk for 400004 steps (4106 resets) in 1222 ms. (327 steps per ms) remains 62/62 properties
BEST_FIRST walk for 400003 steps (4109 resets) in 916 ms. (436 steps per ms) remains 62/62 properties
BEST_FIRST walk for 400003 steps (3688 resets) in 1173 ms. (340 steps per ms) remains 61/62 properties
SDD proceeding with computation,5 properties remain. new max is 32768
SDD size :6.90732e+07 after 8.10528e+07
BEST_FIRST walk for 400004 steps (4162 resets) in 1210 ms. (330 steps per ms) remains 61/61 properties
BEST_FIRST walk for 400003 steps (4031 resets) in 1195 ms. (334 steps per ms) remains 61/61 properties
BEST_FIRST walk for 400003 steps (4125 resets) in 935 ms. (427 steps per ms) remains 61/61 properties
BEST_FIRST walk for 400003 steps (4112 resets) in 1114 ms. (358 steps per ms) remains 61/61 properties
BEST_FIRST walk for 400004 steps (4094 resets) in 1286 ms. (310 steps per ms) remains 61/61 properties
BEST_FIRST walk for 400002 steps (4062 resets) in 1218 ms. (328 steps per ms) remains 61/61 properties
BEST_FIRST walk for 400002 steps (4115 resets) in 893 ms. (447 steps per ms) remains 61/61 properties
BEST_FIRST walk for 400003 steps (4085 resets) in 1427 ms. (280 steps per ms) remains 61/61 properties
BEST_FIRST walk for 400003 steps (3357 resets) in 885 ms. (451 steps per ms) remains 60/61 properties
BEST_FIRST walk for 400004 steps (3408 resets) in 750 ms. (532 steps per ms) remains 60/60 properties
BEST_FIRST walk for 400001 steps (3338 resets) in 1136 ms. (351 steps per ms) remains 60/60 properties
BEST_FIRST walk for 400004 steps (3388 resets) in 1187 ms. (336 steps per ms) remains 60/60 properties
BEST_FIRST walk for 400004 steps (3413 resets) in 807 ms. (495 steps per ms) remains 60/60 properties
BEST_FIRST walk for 400003 steps (3391 resets) in 1081 ms. (369 steps per ms) remains 60/60 properties
BEST_FIRST walk for 400002 steps (4073 resets) in 1192 ms. (335 steps per ms) remains 60/60 properties
BEST_FIRST walk for 400003 steps (4124 resets) in 899 ms. (444 steps per ms) remains 60/60 properties
BEST_FIRST walk for 400003 steps (4057 resets) in 1342 ms. (297 steps per ms) remains 60/60 properties
BEST_FIRST walk for 400003 steps (1340 resets) in 905 ms. (441 steps per ms) remains 60/60 properties
BEST_FIRST walk for 400004 steps (4032 resets) in 1216 ms. (328 steps per ms) remains 60/60 properties
BEST_FIRST walk for 400004 steps (1623 resets) in 937 ms. (426 steps per ms) remains 60/60 properties
[2024-06-02 18:48:25] [INFO ] Flow matrix only has 556 transitions (discarded 32 similar events)
// Phase 1: matrix 556 rows 150 cols
[2024-06-02 18:48:25] [INFO ] Computed 7 invariants in 3 ms
[2024-06-02 18:48:25] [INFO ] State equation strengthened by 14 read => feed constraints.
At refinement iteration 0 (INCLUDED_ONLY) 0/4 variables, 0/0 constraints. Problems are: Problem set: 0 solved, 3 unsolved
At refinement iteration 1 (OVERLAPS) 6/10 variables, 1/1 constraints. Problems are: Problem set: 0 solved, 3 unsolved
At refinement iteration 2 (INCLUDED_ONLY) 0/10 variables, 0/1 constraints. Problems are: Problem set: 0 solved, 3 unsolved
At refinement iteration 3 (OVERLAPS) 133/143 variables, 6/7 constraints. Problems are: Problem set: 0 solved, 3 unsolved
[2024-06-02 18:48:25] [INFO ] Deduced a trap composed of 52 places in 90 ms of which 2 ms to minimize.
[2024-06-02 18:48:26] [INFO ] Deduced a trap composed of 30 places in 90 ms of which 2 ms to minimize.
[2024-06-02 18:48:26] [INFO ] Deduced a trap composed of 23 places in 92 ms of which 1 ms to minimize.
At refinement iteration 4 (INCLUDED_ONLY) 0/143 variables, 3/10 constraints. Problems are: Problem set: 0 solved, 3 unsolved
At refinement iteration 5 (INCLUDED_ONLY) 0/143 variables, 0/10 constraints. Problems are: Problem set: 0 solved, 3 unsolved
At refinement iteration 6 (OVERLAPS) 556/699 variables, 143/153 constraints. Problems are: Problem set: 0 solved, 3 unsolved
At refinement iteration 7 (INCLUDED_ONLY) 0/699 variables, 14/167 constraints. Problems are: Problem set: 0 solved, 3 unsolved
At refinement iteration 8 (INCLUDED_ONLY) 0/699 variables, 0/167 constraints. Problems are: Problem set: 0 solved, 3 unsolved
All remaining problems are real, not stopping.
At refinement iteration 9 (OVERLAPS) 7/706 variables, 7/174 constraints. Problems are: Problem set: 0 solved, 3 unsolved
At refinement iteration 10 (INCLUDED_ONLY) 0/706 variables, 0/174 constraints. Problems are: Problem set: 0 solved, 3 unsolved
At refinement iteration 11 (OVERLAPS) 0/706 variables, 0/174 constraints. Problems are: Problem set: 0 solved, 3 unsolved
No progress, stopping.
After SMT solving in domain Real declared 706/706 variables, and 174 constraints, problems are : Problem set: 0 solved, 3 unsolved in 588 ms.
Refiners :[Positive P Invariants (semi-flows): 7/7 constraints, State Equation: 150/150 constraints, ReadFeed: 14/14 constraints, PredecessorRefiner: 3/3 constraints, Known Traps: 3/3 constraints]
Escalating to Integer solving :Problem set: 0 solved, 3 unsolved
At refinement iteration 0 (INCLUDED_ONLY) 0/4 variables, 0/0 constraints. Problems are: Problem set: 0 solved, 3 unsolved
At refinement iteration 1 (OVERLAPS) 6/10 variables, 1/1 constraints. Problems are: Problem set: 0 solved, 3 unsolved
At refinement iteration 2 (INCLUDED_ONLY) 0/10 variables, 0/1 constraints. Problems are: Problem set: 0 solved, 3 unsolved
At refinement iteration 3 (OVERLAPS) 133/143 variables, 6/7 constraints. Problems are: Problem set: 0 solved, 3 unsolved
At refinement iteration 4 (INCLUDED_ONLY) 0/143 variables, 3/10 constraints. Problems are: Problem set: 0 solved, 3 unsolved
At refinement iteration 5 (INCLUDED_ONLY) 0/143 variables, 0/10 constraints. Problems are: Problem set: 0 solved, 3 unsolved
At refinement iteration 6 (OVERLAPS) 556/699 variables, 143/153 constraints. Problems are: Problem set: 0 solved, 3 unsolved
At refinement iteration 7 (INCLUDED_ONLY) 0/699 variables, 14/167 constraints. Problems are: Problem set: 0 solved, 3 unsolved
At refinement iteration 8 (INCLUDED_ONLY) 0/699 variables, 0/167 constraints. Problems are: Problem set: 0 solved, 3 unsolved
At refinement iteration 9 (OVERLAPS) 7/706 variables, 7/174 constraints. Problems are: Problem set: 0 solved, 3 unsolved
At refinement iteration 10 (INCLUDED_ONLY) 0/706 variables, 3/177 constraints. Problems are: Problem set: 0 solved, 3 unsolved
At refinement iteration 11 (INCLUDED_ONLY) 0/706 variables, 0/177 constraints. Problems are: Problem set: 0 solved, 3 unsolved
At refinement iteration 12 (OVERLAPS) 0/706 variables, 0/177 constraints. Problems are: Problem set: 0 solved, 3 unsolved
No progress, stopping.
After SMT solving in domain Int declared 706/706 variables, and 177 constraints, problems are : Problem set: 0 solved, 3 unsolved in 328 ms.
Refiners :[Positive P Invariants (semi-flows): 7/7 constraints, State Equation: 150/150 constraints, ReadFeed: 14/14 constraints, PredecessorRefiner: 3/3 constraints, Known Traps: 3/3 constraints]
After SMT, in 929ms problems are : Problem set: 0 solved, 3 unsolved
Reachability property qltransition_255 is true.
Reachability property qltransition_226 is true.
SDD proceeding with computation,3 properties remain. new max is 32768
SDD size :8.10528e+07 after 2.15583e+08
Parikh walk visited 0 properties in 932 ms.
Support contains 4 out of 150 places. Attempting structural reductions.
Starting structural reductions in REACHABILITY mode, iteration 0 : 150/150 places, 588/588 transitions.
Discarding 11 places :
Symmetric choice reduction at 0 with 11 rule applications. Total rules 11 place count 139 transition count 412
Iterating global reduction 0 with 11 rules applied. Total rules applied 22 place count 139 transition count 412
Ensure Unique test removed 2 transitions
Reduce isomorphic transitions removed 2 transitions.
Iterating post reduction 0 with 2 rules applied. Total rules applied 24 place count 139 transition count 410
Discarding 1 places :
Symmetric choice reduction at 1 with 1 rule applications. Total rules 25 place count 138 transition count 404
Iterating global reduction 1 with 1 rules applied. Total rules applied 26 place count 138 transition count 404
Discarding 1 places :
Symmetric choice reduction at 1 with 1 rule applications. Total rules 27 place count 137 transition count 402
Iterating global reduction 1 with 1 rules applied. Total rules applied 28 place count 137 transition count 402
Discarding 1 places :
Symmetric choice reduction at 1 with 1 rule applications. Total rules 29 place count 136 transition count 399
Iterating global reduction 1 with 1 rules applied. Total rules applied 30 place count 136 transition count 399
Discarding 1 places :
Symmetric choice reduction at 1 with 1 rule applications. Total rules 31 place count 135 transition count 397
Iterating global reduction 1 with 1 rules applied. Total rules applied 32 place count 135 transition count 397
Discarding 1 places :
Symmetric choice reduction at 1 with 1 rule applications. Total rules 33 place count 134 transition count 394
Iterating global reduction 1 with 1 rules applied. Total rules applied 34 place count 134 transition count 394
Discarding 1 places :
Symmetric choice reduction at 1 with 1 rule applications. Total rules 35 place count 133 transition count 392
Iterating global reduction 1 with 1 rules applied. Total rules applied 36 place count 133 transition count 392
Discarding 1 places :
Symmetric choice reduction at 1 with 1 rule applications. Total rules 37 place count 132 transition count 389
Iterating global reduction 1 with 1 rules applied. Total rules applied 38 place count 132 transition count 389
Discarding 1 places :
Symmetric choice reduction at 1 with 1 rule applications. Total rules 39 place count 131 transition count 387
Iterating global reduction 1 with 1 rules applied. Total rules applied 40 place count 131 transition count 387
Discarding 1 places :
Symmetric choice reduction at 1 with 1 rule applications. Total rules 41 place count 130 transition count 384
Iterating global reduction 1 with 1 rules applied. Total rules applied 42 place count 130 transition count 384
Discarding 1 places :
Symmetric choice reduction at 1 with 1 rule applications. Total rules 43 place count 129 transition count 382
Iterating global reduction 1 with 1 rules applied. Total rules applied 44 place count 129 transition count 382
Discarding 1 places :
Symmetric choice reduction at 1 with 1 rule applications. Total rules 45 place count 128 transition count 380
Iterating global reduction 1 with 1 rules applied. Total rules applied 46 place count 128 transition count 380
Discarding 1 places :
Symmetric choice reduction at 1 with 1 rule applications. Total rules 47 place count 127 transition count 378
Iterating global reduction 1 with 1 rules applied. Total rules applied 48 place count 127 transition count 378
Free-agglomeration rule applied 7 times.
Iterating global reduction 1 with 7 rules applied. Total rules applied 55 place count 127 transition count 371
Reduce places removed 7 places and 0 transitions.
Drop transitions (Empty/Sink Transition effects.) removed 6 transitions
Reduce isomorphic transitions removed 6 transitions.
Iterating post reduction 1 with 13 rules applied. Total rules applied 68 place count 120 transition count 365
Discarding 2 places :
Symmetric choice reduction at 2 with 2 rule applications. Total rules 70 place count 118 transition count 363
Iterating global reduction 2 with 2 rules applied. Total rules applied 72 place count 118 transition count 363
Ensure Unique test removed 3 transitions
Reduce isomorphic transitions removed 3 transitions.
Iterating post reduction 2 with 3 rules applied. Total rules applied 75 place count 118 transition count 360
Drop transitions (Redundant composition of simpler transitions.) removed 18 transitions
Redundant transition composition rules discarded 18 transitions
Iterating global reduction 3 with 18 rules applied. Total rules applied 93 place count 118 transition count 342
Applied a total of 93 rules in 55 ms. Remains 118 /150 variables (removed 32) and now considering 342/588 (removed 246) transitions.
Finished structural reductions in REACHABILITY mode , in 1 iterations and 55 ms. Remains : 118/150 places, 342/588 transitions.
RANDOM walk for 4000000 steps (200023 resets) in 10387 ms. (385 steps per ms) remains 3/3 properties
BEST_FIRST walk for 4000003 steps (47700 resets) in 3055 ms. (1308 steps per ms) remains 3/3 properties
BEST_FIRST walk for 4000004 steps (47705 resets) in 3219 ms. (1242 steps per ms) remains 3/3 properties
BEST_FIRST walk for 4000003 steps (47607 resets) in 3030 ms. (1319 steps per ms) remains 3/3 properties
Finished probabilistic random walk after 513491 steps, run visited all 3 properties in 1991 ms. (steps per millisecond=257 )
Probabilistic random walk after 513491 steps, saw 137143 distinct states, run finished after 1995 ms. (steps per millisecond=257 ) properties seen :3
ITS runner timed out or was interrupted.
ITS tools runner thread asked to quit. Dying gracefully.
Able to resolve query QuasiLiveness after proving 379 properties.
FORMULA QuasiLiveness TRUE TECHNIQUES RANDOM_WALK PROBABILISTIC_WALK DECISION_DIAGRAMS COLLATERAL_PROCESSING BESTFIRST_WALK TOPOLOGICAL INITIAL_STATE
Total runtime 120511 ms.

BK_STOP 1717354115897

--------------------
content from stderr:

+ export BINDIR=/home/mcc/BenchKit/bin//../itstools/bin//../
+ BINDIR=/home/mcc/BenchKit/bin//../itstools/bin//../
++ pwd
+ export MODEL=/home/mcc/execution
+ MODEL=/home/mcc/execution
+ [[ QuasiLiveness = StateSpace ]]
+ /home/mcc/BenchKit/bin//../itstools/bin//..//runeclipse.sh /home/mcc/execution QuasiLiveness -its -ltsmin -greatspnpath /home/mcc/BenchKit/bin//../itstools/bin//..//greatspn/ -order META -manyOrder -smt -timeout 1800
+ ulimit -s 65536
+ [[ -z '' ]]
+ export LTSMIN_MEM_SIZE=8589934592
+ LTSMIN_MEM_SIZE=8589934592
+ export PYTHONPATH=/home/mcc/BenchKit/itstools/pylibs
+ PYTHONPATH=/home/mcc/BenchKit/itstools/pylibs
+ export LD_LIBRARY_PATH=/home/mcc/BenchKit/itstools/pylibs:
+ LD_LIBRARY_PATH=/home/mcc/BenchKit/itstools/pylibs:
++ sed s/.jar//
++ perl -pe 's/.*\.//g'
++ ls /home/mcc/BenchKit/bin//../itstools/bin//..//itstools/plugins/fr.lip6.move.gal.application.pnmcc_1.0.0.202405141337.jar
+ VERSION=202405141337
+ echo 'Running Version 202405141337'
+ /home/mcc/BenchKit/bin//../itstools/bin//..//itstools/its-tools -pnfolder /home/mcc/execution -examination QuasiLiveness -its -ltsmin -greatspnpath /home/mcc/BenchKit/bin//../itstools/bin//..//greatspn/ -order META -manyOrder -smt -timeout 1800

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="FireWire-PT-18"
export BK_EXAMINATION="QuasiLiveness"
export BK_TOOL="itstools"
export BK_RESULT_DIR="/tmp/BK_RESULTS/OUTPUTS"
export BK_TIME_CONFINEMENT="1800"
export BK_MEMORY_CONFINEMENT="16384"
export BK_BIN_PATH="/home/mcc/BenchKit/bin/"

# 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-5568"
echo " Executing tool itstools"
echo " Input is FireWire-PT-18, examination is QuasiLiveness"
echo " Time confinement is $BK_TIME_CONFINEMENT seconds"
echo " Memory confinement is 16384 MBytes"
echo " Number of cores is 4"
echo " Run identifier is r561-tall-171734906400192"
echo "====================================================================="
echo
echo "--------------------"
echo "preparation of the directory to be used:"

tar xzf /home/mcc/BenchKit/INPUTS/FireWire-PT-18.tgz
mv FireWire-PT-18 execution
cd execution
if [ "QuasiLiveness" = "ReachabilityDeadlock" ] || [ "QuasiLiveness" = "UpperBounds" ] || [ "QuasiLiveness" = "QuasiLiveness" ] || [ "QuasiLiveness" = "StableMarking" ] || [ "QuasiLiveness" = "Liveness" ] || [ "QuasiLiveness" = "OneSafe" ] || [ "QuasiLiveness" = "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 [ "QuasiLiveness" = "UpperBounds" ] ; then
echo "The expected result is a vector of positive values"
echo NUM_VECTOR
elif [ "QuasiLiveness" != "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 "QuasiLiveness.txt" ] ; then
echo "here is the order used to build the result vector(from text file)"
for x in $(grep Property QuasiLiveness.txt | cut -d ' ' -f 2 | sort -u) ; do
echo "FORMULA_NAME $x"
done
elif [ -f "QuasiLiveness.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 '' QuasiLiveness.xml | cut -d '>' -f 2 | cut -d '<' -f 1 | sort -u) ; do
echo "FORMULA_NAME $x"
done
elif [ "QuasiLiveness" = "ReachabilityDeadlock" ] || [ "QuasiLiveness" = "QuasiLiveness" ] || [ "QuasiLiveness" = "StableMarking" ] || [ "QuasiLiveness" = "Liveness" ] || [ "QuasiLiveness" = "OneSafe" ] ; then
echo "FORMULA_NAME QuasiLiveness"
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 ;