About the Execution of ITS-Tools for Peterson-PT-3
Execution Summary | |||||
Max Memory Used (MB) |
Time wait (ms) | CPU Usage (ms) | I/O Wait (ms) | Computed Result | Execution Status |
725.800 | 80685.00 | 116548.00 | 361.50 | F | normal |
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.r277-smll-171654416900164.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 Peterson-PT-3, examination is Liveness
Time confinement is 1800 seconds
Memory confinement is 16384 MBytes
Number of cores is 4
Run identifier is r277-smll-171654416900164
=====================================================================
--------------------
preparation of the directory to be used:
/home/mcc/execution
total 1.7M
-rw-r--r-- 1 mcc users 27K Apr 12 02:22 CTLCardinality.txt
-rw-r--r-- 1 mcc users 143K Apr 12 02:22 CTLCardinality.xml
-rw-r--r-- 1 mcc users 27K Apr 12 02:16 CTLFireability.txt
-rw-r--r-- 1 mcc users 134K Apr 12 02:16 CTLFireability.xml
-rw-r--r-- 1 mcc users 4.2K May 18 16:43 GenericPropertiesDefinition.xml
-rw-r--r-- 1 mcc users 17K Apr 23 07:42 LTLCardinality.txt
-rw-r--r-- 1 mcc users 63K Apr 23 07:42 LTLCardinality.xml
-rw-r--r-- 1 mcc users 14K Apr 23 07:42 LTLFireability.txt
-rw-r--r-- 1 mcc users 55K Apr 23 07:42 LTLFireability.xml
-rw-r--r-- 1 mcc users 108K Apr 12 02:33 ReachabilityCardinality.txt
-rw-r--r-- 1 mcc users 511K Apr 12 02:33 ReachabilityCardinality.xml
-rw-r--r-- 1 mcc users 71K Apr 12 02:28 ReachabilityFireability.txt
-rw-r--r-- 1 mcc users 344K Apr 12 02:28 ReachabilityFireability.xml
-rw-r--r-- 1 mcc users 5.5K Apr 23 07:42 UpperBounds.txt
-rw-r--r-- 1 mcc users 12K Apr 23 07:42 UpperBounds.xml
-rw-r--r-- 1 mcc users 5 May 18 16:43 equiv_col
-rw-r--r-- 1 mcc users 2 May 18 16:43 instance
-rw-r--r-- 1 mcc users 6 May 18 16:43 iscolored
-rw-r--r-- 1 mcc users 143K May 18 16:43 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 Liveness
=== Now, execution of the tool begins
BK_START 1716768535165
Invoking MCC driver with
BK_TOOL=itstools
BK_EXAMINATION=Liveness
BK_BIN_PATH=/home/mcc/BenchKit/bin/
BK_TIME_CONFINEMENT=1800
BK_INPUT=Peterson-PT-3
BK_MEMORY_CONFINEMENT=16384
Not applying reductions.
Model is PT
Liveness PT
Running Version 202405141337
[2024-05-27 00:08:57] [INFO ] Running its-tools with arguments : [-pnfolder, /home/mcc/execution, -examination, Liveness, -its, -ltsmin, -greatspnpath, /home/mcc/BenchKit/bin//../itstools/bin//..//greatspn/, -order, META, -manyOrder, -smt, -timeout, 1800]
[2024-05-27 00:08:57] [INFO ] Parsing pnml file : /home/mcc/execution/model.pnml
[2024-05-27 00:08:57] [INFO ] Load time of PNML (sax parser for PT used): 191 ms
[2024-05-27 00:08:57] [INFO ] Transformed 244 places.
[2024-05-27 00:08:57] [INFO ] Transformed 332 transitions.
[2024-05-27 00:08:57] [INFO ] Found NUPN structural information;
[2024-05-27 00:08:57] [INFO ] Parsed PT model containing 244 places and 332 transitions and 1016 arcs in 378 ms.
Built sparse matrix representations for Structural reductions in 8 ms.19778KB memory used
Starting structural reductions in DEADLOCK mode, iteration 0 : 244/244 places, 332/332 transitions.
Computed a total of 0 stabilizing places and 0 stable transitions
Computed a total of 0 stabilizing places and 0 stable transitions
Computed a total of 0 stabilizing places and 0 stable transitions
Applied a total of 0 rules in 51 ms. Remains 244 /244 variables (removed 0) and now considering 332/332 (removed 0) transitions.
Finished structural reductions in DEADLOCK mode , in 1 iterations and 74 ms. Remains : 244/244 places, 332/332 transitions.
Starting structural reductions in DEADLOCK mode, iteration 0 : 244/244 places, 332/332 transitions.
Computed a total of 0 stabilizing places and 0 stable transitions
Computed a total of 0 stabilizing places and 0 stable transitions
Computed a total of 0 stabilizing places and 0 stable transitions
Applied a total of 0 rules in 21 ms. Remains 244 /244 variables (removed 0) and now considering 332/332 (removed 0) transitions.
[2024-05-27 00:08:57] [INFO ] Flow matrix only has 308 transitions (discarded 24 similar events)
// Phase 1: matrix 308 rows 244 cols
[2024-05-27 00:08:57] [INFO ] Computed 15 invariants in 40 ms
[2024-05-27 00:08:58] [INFO ] Implicit Places using invariants in 513 ms returned []
[2024-05-27 00:08:58] [INFO ] Flow matrix only has 308 transitions (discarded 24 similar events)
[2024-05-27 00:08:58] [INFO ] Invariant cache hit.
[2024-05-27 00:08:58] [INFO ] State equation strengthened by 57 read => feed constraints.
[2024-05-27 00:08:58] [INFO ] Implicit Places using invariants and state equation in 468 ms returned []
Implicit Place search using SMT with State Equation took 1030 ms to find 0 implicit places.
[2024-05-27 00:08:58] [INFO ] Redundant transitions in 22 ms returned []
Running 328 sub problems to find dead transitions.
[2024-05-27 00:08:58] [INFO ] Flow matrix only has 308 transitions (discarded 24 similar events)
[2024-05-27 00:08:58] [INFO ] Invariant cache hit.
[2024-05-27 00:08:58] [INFO ] State equation strengthened by 57 read => feed constraints.
At refinement iteration 0 (INCLUDED_ONLY) 0/240 variables, 240/240 constraints. Problems are: Problem set: 0 solved, 328 unsolved
At refinement iteration 1 (INCLUDED_ONLY) 0/240 variables, 5/245 constraints. Problems are: Problem set: 0 solved, 328 unsolved
At refinement iteration 2 (INCLUDED_ONLY) 0/240 variables, 2/247 constraints. Problems are: Problem set: 0 solved, 328 unsolved
[2024-05-27 00:09:01] [INFO ] Deduced a trap composed of 17 places in 61 ms of which 11 ms to minimize.
[2024-05-27 00:09:02] [INFO ] Deduced a trap composed of 89 places in 88 ms of which 7 ms to minimize.
[2024-05-27 00:09:02] [INFO ] Deduced a trap composed of 97 places in 81 ms of which 2 ms to minimize.
[2024-05-27 00:09:03] [INFO ] Deduced a trap composed of 53 places in 59 ms of which 2 ms to minimize.
[2024-05-27 00:09:04] [INFO ] Deduced a trap composed of 38 places in 63 ms of which 2 ms to minimize.
[2024-05-27 00:09:04] [INFO ] Deduced a trap composed of 35 places in 54 ms of which 3 ms to minimize.
At refinement iteration 3 (INCLUDED_ONLY) 0/240 variables, 6/253 constraints. Problems are: Problem set: 0 solved, 328 unsolved
[2024-05-27 00:09:08] [INFO ] Deduced a trap composed of 50 places in 75 ms of which 3 ms to minimize.
At refinement iteration 4 (INCLUDED_ONLY) 0/240 variables, 1/254 constraints. Problems are: Problem set: 0 solved, 328 unsolved
[2024-05-27 00:09:10] [INFO ] Deduced a trap composed of 53 places in 82 ms of which 3 ms to minimize.
At refinement iteration 5 (INCLUDED_ONLY) 0/240 variables, 1/255 constraints. Problems are: Problem set: 0 solved, 328 unsolved
At refinement iteration 6 (INCLUDED_ONLY) 0/240 variables, 0/255 constraints. Problems are: Problem set: 0 solved, 328 unsolved
At refinement iteration 7 (OVERLAPS) 4/244 variables, 6/261 constraints. Problems are: Problem set: 0 solved, 328 unsolved
At refinement iteration 8 (INCLUDED_ONLY) 0/244 variables, 4/265 constraints. Problems are: Problem set: 0 solved, 328 unsolved
At refinement iteration 9 (INCLUDED_ONLY) 0/244 variables, 2/267 constraints. Problems are: Problem set: 0 solved, 328 unsolved
[2024-05-27 00:09:18] [INFO ] Deduced a trap composed of 9 places in 131 ms of which 4 ms to minimize.
[2024-05-27 00:09:18] [INFO ] Deduced a trap composed of 34 places in 121 ms of which 3 ms to minimize.
[2024-05-27 00:09:19] [INFO ] Deduced a trap composed of 52 places in 106 ms of which 2 ms to minimize.
[2024-05-27 00:09:19] [INFO ] Deduced a trap composed of 34 places in 75 ms of which 2 ms to minimize.
[2024-05-27 00:09:19] [INFO ] Deduced a trap composed of 52 places in 73 ms of which 2 ms to minimize.
[2024-05-27 00:09:19] [INFO ] Deduced a trap composed of 49 places in 96 ms of which 2 ms to minimize.
[2024-05-27 00:09:19] [INFO ] Deduced a trap composed of 16 places in 111 ms of which 3 ms to minimize.
[2024-05-27 00:09:19] [INFO ] Deduced a trap composed of 45 places in 221 ms of which 4 ms to minimize.
[2024-05-27 00:09:19] [INFO ] Deduced a trap composed of 16 places in 153 ms of which 2 ms to minimize.
[2024-05-27 00:09:19] [INFO ] Deduced a trap composed of 9 places in 101 ms of which 2 ms to minimize.
[2024-05-27 00:09:20] [INFO ] Deduced a trap composed of 27 places in 193 ms of which 4 ms to minimize.
[2024-05-27 00:09:20] [INFO ] Deduced a trap composed of 12 places in 167 ms of which 4 ms to minimize.
[2024-05-27 00:09:20] [INFO ] Deduced a trap composed of 20 places in 136 ms of which 2 ms to minimize.
[2024-05-27 00:09:20] [INFO ] Deduced a trap composed of 45 places in 91 ms of which 3 ms to minimize.
[2024-05-27 00:09:20] [INFO ] Deduced a trap composed of 27 places in 53 ms of which 2 ms to minimize.
[2024-05-27 00:09:20] [INFO ] Deduced a trap composed of 38 places in 62 ms of which 1 ms to minimize.
[2024-05-27 00:09:20] [INFO ] Deduced a trap composed of 38 places in 97 ms of which 2 ms to minimize.
[2024-05-27 00:09:21] [INFO ] Deduced a trap composed of 27 places in 197 ms of which 4 ms to minimize.
[2024-05-27 00:09:21] [INFO ] Deduced a trap composed of 9 places in 164 ms of which 3 ms to minimize.
[2024-05-27 00:09:21] [INFO ] Deduced a trap composed of 29 places in 125 ms of which 3 ms to minimize.
At refinement iteration 10 (INCLUDED_ONLY) 0/244 variables, 20/287 constraints. Problems are: Problem set: 0 solved, 328 unsolved
[2024-05-27 00:09:22] [INFO ] Deduced a trap composed of 31 places in 133 ms of which 3 ms to minimize.
[2024-05-27 00:09:22] [INFO ] Deduced a trap composed of 13 places in 133 ms of which 3 ms to minimize.
[2024-05-27 00:09:22] [INFO ] Deduced a trap composed of 37 places in 147 ms of which 3 ms to minimize.
[2024-05-27 00:09:22] [INFO ] Deduced a trap composed of 56 places in 81 ms of which 2 ms to minimize.
[2024-05-27 00:09:22] [INFO ] Deduced a trap composed of 81 places in 78 ms of which 2 ms to minimize.
[2024-05-27 00:09:22] [INFO ] Deduced a trap composed of 83 places in 93 ms of which 2 ms to minimize.
[2024-05-27 00:09:22] [INFO ] Deduced a trap composed of 48 places in 83 ms of which 5 ms to minimize.
[2024-05-27 00:09:22] [INFO ] Deduced a trap composed of 45 places in 54 ms of which 2 ms to minimize.
[2024-05-27 00:09:23] [INFO ] Deduced a trap composed of 30 places in 87 ms of which 2 ms to minimize.
[2024-05-27 00:09:23] [INFO ] Deduced a trap composed of 31 places in 95 ms of which 2 ms to minimize.
[2024-05-27 00:09:23] [INFO ] Deduced a trap composed of 61 places in 159 ms of which 3 ms to minimize.
[2024-05-27 00:09:23] [INFO ] Deduced a trap composed of 56 places in 183 ms of which 4 ms to minimize.
[2024-05-27 00:09:23] [INFO ] Deduced a trap composed of 26 places in 162 ms of which 4 ms to minimize.
[2024-05-27 00:09:23] [INFO ] Deduced a trap composed of 49 places in 114 ms of which 3 ms to minimize.
[2024-05-27 00:09:24] [INFO ] Deduced a trap composed of 73 places in 157 ms of which 4 ms to minimize.
[2024-05-27 00:09:24] [INFO ] Deduced a trap composed of 74 places in 90 ms of which 2 ms to minimize.
[2024-05-27 00:09:24] [INFO ] Deduced a trap composed of 49 places in 100 ms of which 3 ms to minimize.
[2024-05-27 00:09:24] [INFO ] Deduced a trap composed of 49 places in 91 ms of which 3 ms to minimize.
[2024-05-27 00:09:24] [INFO ] Deduced a trap composed of 56 places in 82 ms of which 1 ms to minimize.
[2024-05-27 00:09:24] [INFO ] Deduced a trap composed of 86 places in 89 ms of which 2 ms to minimize.
At refinement iteration 11 (INCLUDED_ONLY) 0/244 variables, 20/307 constraints. Problems are: Problem set: 0 solved, 328 unsolved
[2024-05-27 00:09:25] [INFO ] Deduced a trap composed of 45 places in 81 ms of which 1 ms to minimize.
[2024-05-27 00:09:25] [INFO ] Deduced a trap composed of 56 places in 78 ms of which 1 ms to minimize.
[2024-05-27 00:09:26] [INFO ] Deduced a trap composed of 69 places in 117 ms of which 3 ms to minimize.
[2024-05-27 00:09:26] [INFO ] Deduced a trap composed of 73 places in 129 ms of which 3 ms to minimize.
[2024-05-27 00:09:26] [INFO ] Deduced a trap composed of 38 places in 81 ms of which 2 ms to minimize.
[2024-05-27 00:09:27] [INFO ] Deduced a trap composed of 30 places in 155 ms of which 3 ms to minimize.
[2024-05-27 00:09:27] [INFO ] Deduced a trap composed of 13 places in 122 ms of which 3 ms to minimize.
[2024-05-27 00:09:27] [INFO ] Deduced a trap composed of 38 places in 127 ms of which 2 ms to minimize.
[2024-05-27 00:09:28] [INFO ] Deduced a trap composed of 20 places in 58 ms of which 3 ms to minimize.
[2024-05-27 00:09:28] [INFO ] Deduced a trap composed of 42 places in 73 ms of which 2 ms to minimize.
[2024-05-27 00:09:28] [INFO ] Deduced a trap composed of 27 places in 143 ms of which 3 ms to minimize.
[2024-05-27 00:09:28] [INFO ] Deduced a trap composed of 50 places in 100 ms of which 2 ms to minimize.
Solver is answering 'unknown', stopping.
After SMT solving in domain Real declared 244/552 variables, and 319 constraints, problems are : Problem set: 0 solved, 328 unsolved in 30036 ms.
Refiners :[Domain max(s): 244/244 constraints, Positive P Invariants (semi-flows): 11/11 constraints, Generalized P Invariants (flows): 4/4 constraints, State Equation: 0/244 constraints, ReadFeed: 0/57 constraints, PredecessorRefiner: 328/328 constraints, Known Traps: 60/60 constraints]
Escalating to Integer solving :Problem set: 0 solved, 328 unsolved
At refinement iteration 0 (INCLUDED_ONLY) 0/240 variables, 240/240 constraints. Problems are: Problem set: 0 solved, 328 unsolved
At refinement iteration 1 (INCLUDED_ONLY) 0/240 variables, 5/245 constraints. Problems are: Problem set: 0 solved, 328 unsolved
At refinement iteration 2 (INCLUDED_ONLY) 0/240 variables, 2/247 constraints. Problems are: Problem set: 0 solved, 328 unsolved
At refinement iteration 3 (INCLUDED_ONLY) 0/240 variables, 58/305 constraints. Problems are: Problem set: 0 solved, 328 unsolved
At refinement iteration 4 (INCLUDED_ONLY) 0/240 variables, 0/305 constraints. Problems are: Problem set: 0 solved, 328 unsolved
At refinement iteration 5 (OVERLAPS) 4/244 variables, 6/311 constraints. Problems are: Problem set: 0 solved, 328 unsolved
At refinement iteration 6 (INCLUDED_ONLY) 0/244 variables, 4/315 constraints. Problems are: Problem set: 0 solved, 328 unsolved
At refinement iteration 7 (INCLUDED_ONLY) 0/244 variables, 2/317 constraints. Problems are: Problem set: 0 solved, 328 unsolved
At refinement iteration 8 (INCLUDED_ONLY) 0/244 variables, 2/319 constraints. Problems are: Problem set: 0 solved, 328 unsolved
[2024-05-27 00:09:35] [INFO ] Deduced a trap composed of 68 places in 91 ms of which 2 ms to minimize.
[2024-05-27 00:09:35] [INFO ] Deduced a trap composed of 64 places in 122 ms of which 3 ms to minimize.
[2024-05-27 00:09:36] [INFO ] Deduced a trap composed of 77 places in 68 ms of which 1 ms to minimize.
[2024-05-27 00:09:36] [INFO ] Deduced a trap composed of 85 places in 94 ms of which 3 ms to minimize.
[2024-05-27 00:09:36] [INFO ] Deduced a trap composed of 26 places in 109 ms of which 3 ms to minimize.
[2024-05-27 00:09:37] [INFO ] Deduced a trap composed of 20 places in 142 ms of which 3 ms to minimize.
At refinement iteration 9 (INCLUDED_ONLY) 0/244 variables, 6/325 constraints. Problems are: Problem set: 0 solved, 328 unsolved
[2024-05-27 00:09:41] [INFO ] Deduced a trap composed of 74 places in 79 ms of which 1 ms to minimize.
[2024-05-27 00:09:41] [INFO ] Deduced a trap composed of 34 places in 75 ms of which 1 ms to minimize.
At refinement iteration 10 (INCLUDED_ONLY) 0/244 variables, 2/327 constraints. Problems are: Problem set: 0 solved, 328 unsolved
[2024-05-27 00:09:46] [INFO ] Deduced a trap composed of 49 places in 76 ms of which 2 ms to minimize.
At refinement iteration 11 (INCLUDED_ONLY) 0/244 variables, 1/328 constraints. Problems are: Problem set: 0 solved, 328 unsolved
[2024-05-27 00:09:49] [INFO ] Deduced a trap composed of 56 places in 72 ms of which 2 ms to minimize.
At refinement iteration 12 (INCLUDED_ONLY) 0/244 variables, 1/329 constraints. Problems are: Problem set: 0 solved, 328 unsolved
At refinement iteration 13 (INCLUDED_ONLY) 0/244 variables, 0/329 constraints. Problems are: Problem set: 0 solved, 328 unsolved
At refinement iteration 14 (OVERLAPS) 308/552 variables, 244/573 constraints. Problems are: Problem set: 0 solved, 328 unsolved
At refinement iteration 15 (INCLUDED_ONLY) 0/552 variables, 57/630 constraints. Problems are: Problem set: 0 solved, 328 unsolved
Solver is answering 'unknown', stopping.
After SMT solving in domain Int declared 552/552 variables, and 958 constraints, problems are : Problem set: 0 solved, 328 unsolved in 30064 ms.
Refiners :[Domain max(s): 244/244 constraints, Positive P Invariants (semi-flows): 11/11 constraints, Generalized P Invariants (flows): 4/4 constraints, State Equation: 244/244 constraints, ReadFeed: 57/57 constraints, PredecessorRefiner: 328/328 constraints, Known Traps: 70/70 constraints]
After SMT, in 60357ms problems are : Problem set: 0 solved, 328 unsolved
Search for dead transitions found 0 dead transitions in 60384ms
Finished structural reductions in DEADLOCK mode , in 1 iterations and 61488 ms. Remains : 244/244 places, 332/332 transitions.
Random walk for 1250000 steps, including 0 resets, run took 1657 ms (no deadlock found). (steps per millisecond=754 )
Random directed walk for 1250000 steps, including 0 resets, run took 1377 ms (no deadlock found). (steps per millisecond=907 )
[2024-05-27 00:10:02] [INFO ] Flow matrix only has 308 transitions (discarded 24 similar events)
[2024-05-27 00:10:02] [INFO ] Invariant cache hit.
[2024-05-27 00:10:02] [INFO ] [Real]Absence check using 11 positive place invariants in 12 ms returned sat
[2024-05-27 00:10:02] [INFO ] [Real]Absence check using 11 positive and 4 generalized place invariants in 7 ms returned unsat
Starting structural reductions in LIVENESS mode, iteration 0 : 244/244 places, 332/332 transitions.
Drop transitions (Trivial Post-Agglo cleanup.) removed 96 transitions
Trivial Post-agglo rules discarded 96 transitions
Performed 96 trivial Post agglomeration. Transition count delta: 96
Iterating post reduction 0 with 96 rules applied. Total rules applied 96 place count 244 transition count 236
Reduce places removed 96 places and 0 transitions.
Iterating post reduction 1 with 96 rules applied. Total rules applied 192 place count 148 transition count 236
Performed 48 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 2 with 48 Pre rules applied. Total rules applied 192 place count 148 transition count 188
Deduced a syphon composed of 48 places in 1 ms
Reduce places removed 48 places and 0 transitions.
Iterating global reduction 2 with 96 rules applied. Total rules applied 288 place count 100 transition count 188
Performed 12 Post agglomeration using F-continuation condition.Transition count delta: 12
Deduced a syphon composed of 12 places in 1 ms
Reduce places removed 12 places and 0 transitions.
Iterating global reduction 2 with 24 rules applied. Total rules applied 312 place count 88 transition count 176
Applied a total of 312 rules in 39 ms. Remains 88 /244 variables (removed 156) and now considering 176/332 (removed 156) transitions.
[2024-05-27 00:10:02] [INFO ] Flow matrix only has 152 transitions (discarded 24 similar events)
// Phase 1: matrix 152 rows 88 cols
[2024-05-27 00:10:02] [INFO ] Computed 15 invariants in 6 ms
[2024-05-27 00:10:02] [INFO ] Implicit Places using invariants in 159 ms returned [81, 82, 83, 84]
Discarding 4 places :
Implicit Place search using SMT only with invariants took 161 ms to find 4 implicit places.
Starting structural reductions in LIVENESS mode, iteration 1 : 84/244 places, 176/332 transitions.
Applied a total of 0 rules in 2 ms. Remains 84 /84 variables (removed 0) and now considering 176/176 (removed 0) transitions.
Finished structural reductions in LIVENESS mode , in 2 iterations and 204 ms. Remains : 84/244 places, 176/332 transitions.
Discarding 4 transitions out of 176. Remains 172
[2024-05-27 00:10:03] [INFO ] Flatten gal took : 150 ms
[2024-05-27 00:10:03] [INFO ] Flatten gal took : 86 ms
[2024-05-27 00:10:03] [INFO ] Time to serialize gal into /tmp/ReachabilityCardinality5203857070888229033.gal : 25 ms
[2024-05-27 00:10:03] [INFO ] Time to serialize properties into /tmp/ReachabilityCardinality16111095429644670668.prop : 5 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/ReachabilityCardinality5203857070888229033.gal' '-t' 'CGAL' '-reachable-file' '/tmp/ReachabilityCardinality16111095429644670668.prop' '--nowitness' '--gen-order' 'FOLLOW'
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
Loading property file /tmp/ReachabilityCardinality16111095429644670668.prop.
Reachability property qltransition_61 is true.
Reachability property qltransition_46 is true.
SDD proceeding with computation,170 properties remain. new max is 2
SDD size :1 after 3
Reachability property qltransition_103 is true.
SDD proceeding with computation,169 properties remain. new max is 2
SDD size :3 after 4
Reachability property qltransition_102 is true.
Reachability property qltransition_86 is true.
Reachability property qltransition_68 is true.
Reachability property qltransition_60 is true.
Reachability property qltransition_43 is true.
SDD proceeding with computation,164 properties remain. new max is 2
SDD size :4 after 11
Reachability property qltransition_69 is true.
Reachability property qltransition_42 is true.
Reachability property qltransition_28 is true.
Reachability property qltransition_0 is true.
SDD proceeding with computation,160 properties remain. new max is 2
SDD size :11 after 16
SDD proceeding with computation,160 properties remain. new max is 4
SDD size :16 after 17
SDD proceeding with computation,160 properties remain. new max is 8
SDD size :17 after 21
Reachability property qltransition_91 is true.
SDD proceeding with computation,159 properties remain. new max is 8
SDD size :21 after 25
Reachability property qltransition_147 is true.
Reachability property qltransition_143 is true.
SDD proceeding with computation,157 properties remain. new max is 8
SDD size :25 after 32
Reachability property qltransition_105 is true.
Reachability property qltransition_81 is true.
Reachability property qltransition_57 is true.
Reachability property qltransition_56 is true.
SDD proceeding with computation,153 properties remain. new max is 8
SDD size :32 after 40
Reachability property qltransition_169 is true.
Reachability property qltransition_167 is true.
Reachability property qltransition_92 is true.
Reachability property qltransition_87 is true.
Reachability property qltransition_84 is true.
Reachability property qltransition_59 is true.
Reachability property qltransition_44 is true.
Reachability property qltransition_40 is true.
Reachability property qltransition_35 is true.
Reachability property qltransition_32 is true.
Reachability property qltransition_27 is true.
SDD proceeding with computation,142 properties remain. new max is 8
SDD size :40 after 98
Reachability property qltransition_100 is true.
Reachability property qltransition_85 is true.
Reachability property qltransition_38 is true.
Reachability property qltransition_29 is true.
Reachability property qltransition_26 is true.
SDD proceeding with computation,137 properties remain. new max is 8
SDD size :98 after 139
SDD proceeding with computation,137 properties remain. new max is 16
SDD size :139 after 155
SDD proceeding with computation,137 properties remain. new max is 32
SDD size :155 after 162
SDD proceeding with computation,137 properties remain. new max is 64
SDD size :162 after 194
Reachability property qltransition_146 is true.
Reachability property qltransition_139 is true.
Reachability property qltransition_101 is true.
RANDOM walk for 40000 steps (8 resets) in 3949 ms. (10 steps per ms) remains 45/172 properties
SDD proceeding with computation,134 properties remain. new max is 64
SDD size :194 after 292
BEST_FIRST walk for 4004 steps (8 resets) in 45 ms. (87 steps per ms) remains 45/45 properties
Reachability property qltransition_170 is true.
SDD proceeding with computation,133 properties remain. new max is 64
SDD size :292 after 338
BEST_FIRST walk for 4004 steps (8 resets) in 38 ms. (102 steps per ms) remains 45/45 properties
BEST_FIRST walk for 4004 steps (8 resets) in 27 ms. (143 steps per ms) remains 44/45 properties
BEST_FIRST walk for 4004 steps (8 resets) in 22 ms. (174 steps per ms) remains 43/44 properties
Reachability property qltransition_145 is true.
Reachability property qltransition_141 is true.
Reachability property qltransition_138 is true.
Reachability property qltransition_110 is true.
Reachability property qltransition_94 is true.
Reachability property qltransition_80 is true.
Reachability property qltransition_79 is true.
Reachability property qltransition_78 is true.
Reachability property qltransition_55 is true.
Reachability property qltransition_24 is true.
Reachability property qltransition_23 is true.
Reachability property qltransition_22 is true.
Reachability property qltransition_19 is true.
Reachability property qltransition_11 is true.
SDD proceeding with computation,119 properties remain. new max is 64
SDD size :338 after 514
BEST_FIRST walk for 4004 steps (8 resets) in 39 ms. (100 steps per ms) remains 41/43 properties
BEST_FIRST walk for 4004 steps (8 resets) in 28 ms. (138 steps per ms) remains 41/41 properties
Reachability property qltransition_104 is true.
Reachability property qltransition_96 is true.
BEST_FIRST walk for 4004 steps (8 resets) in 22 ms. (174 steps per ms) remains 41/41 properties
BEST_FIRST walk for 4004 steps (8 resets) in 29 ms. (133 steps per ms) remains 41/41 properties
Reachability property qltransition_10 is true.
SDD proceeding with computation,116 properties remain. new max is 64
SDD size :514 after 604
BEST_FIRST walk for 4004 steps (8 resets) in 26 ms. (148 steps per ms) remains 38/41 properties
BEST_FIRST walk for 4004 steps (8 resets) in 18 ms. (210 steps per ms) remains 37/38 properties
BEST_FIRST walk for 4004 steps (8 resets) in 18 ms. (210 steps per ms) remains 37/37 properties
Reachability property qltransition_124 is true.
Reachability property qltransition_123 is true.
Reachability property qltransition_122 is true.
BEST_FIRST walk for 4004 steps (8 resets) in 15 ms. (250 steps per ms) remains 37/37 properties
Reachability property qltransition_107 is true.
BEST_FIRST walk for 4004 steps (8 resets) in 21 ms. (182 steps per ms) remains 37/37 properties
Reachability property qltransition_83 is true.
Reachability property qltransition_82 is true.
BEST_FIRST walk for 4004 steps (8 resets) in 16 ms. (235 steps per ms) remains 37/37 properties
Reachability property qltransition_66 is true.
Reachability property qltransition_65 is true.
Reachability property qltransition_58 is true.
Reachability property qltransition_41 is true.
Reachability property qltransition_37 is true.
Reachability property qltransition_34 is true.
Reachability property qltransition_33 is true.
BEST_FIRST walk for 4004 steps (8 resets) in 19 ms. (200 steps per ms) remains 37/37 properties
BEST_FIRST walk for 4004 steps (8 resets) in 14 ms. (266 steps per ms) remains 37/37 properties
BEST_FIRST walk for 4004 steps (8 resets) in 11 ms. (333 steps per ms) remains 37/37 properties
Reachability property qltransition_31 is true.
Reachability property qltransition_30 is true.
Reachability property qltransition_25 is true.
Reachability property qltransition_20 is true.
Reachability property qltransition_18 is true.
Reachability property qltransition_17 is true.
SDD proceeding with computation,97 properties remain. new max is 64
SDD size :604 after 1429
BEST_FIRST walk for 4004 steps (8 resets) in 33 ms. (117 steps per ms) remains 37/37 properties
BEST_FIRST walk for 4004 steps (8 resets) in 13 ms. (286 steps per ms) remains 37/37 properties
SDD proceeding with computation,97 properties remain. new max is 128
SDD size :1429 after 1616
BEST_FIRST walk for 4004 steps (8 resets) in 23 ms. (166 steps per ms) remains 37/37 properties
BEST_FIRST walk for 4004 steps (8 resets) in 21 ms. (182 steps per ms) remains 37/37 properties
BEST_FIRST walk for 4004 steps (8 resets) in 14 ms. (266 steps per ms) remains 37/37 properties
BEST_FIRST walk for 4004 steps (8 resets) in 10 ms. (364 steps per ms) remains 37/37 properties
BEST_FIRST walk for 4004 steps (8 resets) in 10 ms. (364 steps per ms) remains 36/37 properties
BEST_FIRST walk for 4004 steps (8 resets) in 11 ms. (333 steps per ms) remains 36/36 properties
SDD proceeding with computation,97 properties remain. new max is 256
SDD size :1616 after 1860
BEST_FIRST walk for 4004 steps (8 resets) in 28 ms. (138 steps per ms) remains 36/36 properties
BEST_FIRST walk for 4004 steps (8 resets) in 12 ms. (308 steps per ms) remains 36/36 properties
BEST_FIRST walk for 4004 steps (8 resets) in 12 ms. (308 steps per ms) remains 36/36 properties
BEST_FIRST walk for 4004 steps (8 resets) in 11 ms. (333 steps per ms) remains 36/36 properties
BEST_FIRST walk for 4004 steps (8 resets) in 10 ms. (364 steps per ms) remains 34/36 properties
Reachability property qltransition_133 is true.
BEST_FIRST walk for 4004 steps (8 resets) in 26 ms. (148 steps per ms) remains 34/34 properties
Reachability property qltransition_106 is true.
Reachability property qltransition_90 is true.
SDD proceeding with computation,94 properties remain. new max is 256
BEST_FIRST walk for 4004 steps (8 resets) in 28 ms. (138 steps per ms) remains 34/34 properties
SDD size :1860 after 3567
BEST_FIRST walk for 4004 steps (8 resets) in 21 ms. (182 steps per ms) remains 34/34 properties
BEST_FIRST walk for 4004 steps (8 resets) in 11 ms. (333 steps per ms) remains 33/34 properties
BEST_FIRST walk for 4004 steps (8 resets) in 23 ms. (166 steps per ms) remains 33/33 properties
BEST_FIRST walk for 4004 steps (8 resets) in 13 ms. (286 steps per ms) remains 33/33 properties
BEST_FIRST walk for 4004 steps (8 resets) in 20 ms. (190 steps per ms) remains 32/33 properties
BEST_FIRST walk for 4004 steps (8 resets) in 14 ms. (266 steps per ms) remains 31/32 properties
BEST_FIRST walk for 4004 steps (8 resets) in 28 ms. (138 steps per ms) remains 31/31 properties
Reachability property qltransition_135 is true.
Reachability property qltransition_132 is true.
[2024-05-27 00:10:04] [INFO ] Flow matrix only has 152 transitions (discarded 24 similar events)
// Phase 1: matrix 152 rows 84 cols
[2024-05-27 00:10:04] [INFO ] Computed 11 invariants in 1 ms
[2024-05-27 00:10:04] [INFO ] State equation strengthened by 57 read => feed constraints.
SDD proceeding with computation,92 properties remain. new max is 256
SDD size :3567 after 4550
Reachability property qltransition_144 is true.
Reachability property qltransition_140 is true.
Reachability property qltransition_136 is true.
Reachability property qltransition_111 is true.
Reachability property qltransition_109 is true.
Reachability property qltransition_108 is true.
Reachability property qltransition_77 is true.
Reachability property qltransition_76 is true.
Reachability property qltransition_54 is true.
Reachability property qltransition_15 is true.
Reachability property qltransition_12 is true.
SDD proceeding with computation,81 properties remain. new max is 256
SDD size :4550 after 5926
Reachability property qltransition_99 is true.
Reachability property qltransition_21 is true.
Reachability property qltransition_14 is true.
Reachability property qltransition_13 is true.
Reachability property qltransition_9 is true.
SDD proceeding with computation,76 properties remain. new max is 256
SDD size :5926 after 8359
At refinement iteration 0 (INCLUDED_ONLY) 0/38 variables, 38/38 constraints. Problems are: Problem set: 2 solved, 29 unsolved
At refinement iteration 1 (INCLUDED_ONLY) 0/38 variables, 2/40 constraints. Problems are: Problem set: 3 solved, 28 unsolved
Reachability property qltransition_127 is true.
SDD proceeding with computation,75 properties remain. new max is 256
SDD size :8359 after 9080
At refinement iteration 2 (INCLUDED_ONLY) 0/38 variables, 0/40 constraints. Problems are: Problem set: 4 solved, 27 unsolved
Reachability property qltransition_165 is true.
Reachability property qltransition_164 is true.
Reachability property qltransition_95 is true.
Reachability property qltransition_93 is true.
SDD proceeding with computation,71 properties remain. new max is 256
SDD size :9080 after 9924
At refinement iteration 3 (OVERLAPS) 45/83 variables, 8/48 constraints. Problems are: Problem set: 5 solved, 26 unsolved
At refinement iteration 4 (INCLUDED_ONLY) 0/83 variables, 45/93 constraints. Problems are: Problem set: 6 solved, 25 unsolved
[2024-05-27 00:10:04] [INFO ] Deduced a trap composed of 7 places in 84 ms of which 1 ms to minimize.
SDD proceeding with computation,71 properties remain. new max is 512
SDD size :9924 after 10216
[2024-05-27 00:10:04] [INFO ] Deduced a trap composed of 18 places in 70 ms of which 1 ms to minimize.
Reachability property qltransition_173 is true.
Reachability property qltransition_172 is true.
[2024-05-27 00:10:04] [INFO ] Deduced a trap composed of 8 places in 45 ms of which 1 ms to minimize.
Reachability property qltransition_126 is true.
SDD proceeding with computation,68 properties remain. new max is 512
SDD size :10216 after 10932
Reachability property qltransition_168 is true.
Reachability property qltransition_162 is true.
Reachability property qltransition_154 is true.
Reachability property qltransition_125 is true.
SDD proceeding with computation,64 properties remain. new max is 512
SDD size :10932 after 12800
[2024-05-27 00:10:04] [INFO ] Deduced a trap composed of 12 places in 73 ms of which 1 ms to minimize.
Reachability property qltransition_174 is true.
Reachability property qltransition_161 is true.
Reachability property qltransition_160 is true.
Reachability property qltransition_159 is true.
Reachability property qltransition_157 is true.
Reachability property qltransition_156 is true.
Reachability property qltransition_153 is true.
Reachability property qltransition_152 is true.
Reachability property qltransition_150 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_118 is true.
Reachability property qltransition_113 is true.
Reachability property qltransition_112 is true.
Reachability property qltransition_73 is true.
Reachability property qltransition_72 is true.
Reachability property qltransition_53 is true.
Reachability property qltransition_52 is true.
Reachability property qltransition_51 is true.
Reachability property qltransition_50 is true.
SDD proceeding with computation,42 properties remain. new max is 512
SDD size :12800 after 18346
[2024-05-27 00:10:04] [INFO ] Deduced a trap composed of 7 places in 70 ms of which 13 ms to minimize.
Reachability property qltransition_137 is true.
Reachability property qltransition_36 is true.
SDD proceeding with computation,40 properties remain. new max is 512
SDD size :18346 after 23964
[2024-05-27 00:10:04] [INFO ] Deduced a trap composed of 7 places in 61 ms of which 1 ms to minimize.
[2024-05-27 00:10:05] [INFO ] Deduced a trap composed of 19 places in 50 ms of which 1 ms to minimize.
SDD proceeding with computation,40 properties remain. new max is 1024
SDD size :23964 after 28354
[2024-05-27 00:10:05] [INFO ] Deduced a trap composed of 9 places in 47 ms of which 0 ms to minimize.
[2024-05-27 00:10:05] [INFO ] Deduced a trap composed of 19 places in 58 ms of which 1 ms to minimize.
Reachability property qltransition_175 is true.
Reachability property qltransition_163 is true.
Reachability property qltransition_149 is true.
Reachability property qltransition_120 is true.
Reachability property qltransition_119 is true.
Reachability property qltransition_117 is true.
Reachability property qltransition_75 is true.
Reachability property qltransition_74 is true.
Reachability property qltransition_39 is true.
Reachability property qltransition_7 is true.
Reachability property qltransition_4 is true.
SDD proceeding with computation,29 properties remain. new max is 1024
SDD size :28354 after 35741
[2024-05-27 00:10:05] [INFO ] Deduced a trap composed of 14 places in 58 ms of which 1 ms to minimize.
[2024-05-27 00:10:05] [INFO ] Deduced a trap composed of 14 places in 50 ms of which 1 ms to minimize.
Reachability property qltransition_142 is true.
SDD proceeding with computation,28 properties remain. new max is 1024
SDD size :35741 after 47118
[2024-05-27 00:10:05] [INFO ] Deduced a trap composed of 22 places in 52 ms of which 2 ms to minimize.
[2024-05-27 00:10:05] [INFO ] Deduced a trap composed of 12 places in 38 ms of which 1 ms to minimize.
[2024-05-27 00:10:05] [INFO ] Deduced a trap composed of 14 places in 56 ms of which 1 ms to minimize.
Reachability property qltransition_171 is true.
Reachability property qltransition_166 is true.
Reachability property qltransition_158 is true.
Reachability property qltransition_155 is true.
Reachability property qltransition_148 is true.
Reachability property qltransition_134 is true.
Reachability property qltransition_121 is true.
Reachability property qltransition_116 is true.
Reachability property qltransition_115 is true.
Reachability property qltransition_114 is true.
Reachability property qltransition_98 is true.
Reachability property qltransition_97 is true.
Reachability property qltransition_89 is true.
Reachability property qltransition_88 is true.
Reachability property qltransition_71 is true.
Reachability property qltransition_70 is true.
Reachability property qltransition_67 is true.
Reachability property qltransition_64 is true.
Reachability property qltransition_63 is true.
Reachability property qltransition_62 is true.
Reachability property qltransition_16 is true.
Reachability property qltransition_8 is true.
Reachability property qltransition_6 is true.
Reachability property qltransition_5 is true.
Reachability property qltransition_3 is true.
Reachability property qltransition_2 is true.
Reachability property qltransition_1 is true.
SDD proceeding with computation,1 properties remain. new max is 1024
SDD size :53704 after 60340
[2024-05-27 00:10:05] [INFO ] Deduced a trap composed of 9 places in 76 ms of which 2 ms to minimize.
[2024-05-27 00:10:05] [INFO ] Deduced a trap composed of 17 places in 71 ms of which 2 ms to minimize.
[2024-05-27 00:10:05] [INFO ] Deduced a trap composed of 13 places in 56 ms of which 2 ms to minimize.
[2024-05-27 00:10:05] [INFO ] Deduced a trap composed of 12 places in 36 ms of which 1 ms to minimize.
[2024-05-27 00:10:05] [INFO ] Deduced a trap composed of 18 places in 39 ms of which 2 ms to minimize.
Model ,|S| ,Time ,Mem(kb) ,fin. SDD ,fin. DDD ,peak SDD ,peak DDD ,SDD Hom ,SDD cache peak ,DDD Hom ,DDD cachepeak ,SHom cache
petri\_inst\_inst,66846,1.86047,41924,2,7603,212,110077,7,0,518,110218,0
Total reachable state count : 66846
Verifying 172 reachability properties.
Reachability property qltransition_0 is true.
Model ,|S| ,Time ,Mem(kb) ,fin. SDD ,fin. DDD ,peak SDD ,peak DDD ,SDD Hom ,SDD cache peak ,DDD Hom ,DDD cachepeak ,SHom cache
qltransition\_0,2,1.86216,41924,2,92,212,110077,8,0,524,110218,0
Reachability property qltransition_1 is true.
Model ,|S| ,Time ,Mem(kb) ,fin. SDD ,fin. DDD ,peak SDD ,peak DDD ,SDD Hom ,SDD cache peak ,DDD Hom ,DDD cachepeak ,SHom cache
qltransition\_1,16,1.86302,41924,2,190,212,110077,9,0,529,110218,0
Reachability property qltransition_2 is true.
Model ,|S| ,Time ,Mem(kb) ,fin. SDD ,fin. DDD ,peak SDD ,peak DDD ,SDD Hom ,SDD cache peak ,DDD Hom ,DDD cachepeak ,SHom cache
qltransition\_2,16,1.86345,41924,2,190,212,110077,10,0,532,110218,0
Reachability property qltransition_3 is true.
Model ,|S| ,Time ,Mem(kb) ,fin. SDD ,fin. DDD ,peak SDD ,peak DDD ,SDD Hom ,SDD cache peak ,DDD Hom ,DDD cachepeak ,SHom cache
qltransition\_3,16,1.86383,41924,2,194,212,110077,11,0,537,110218,0
Reachability property qltransition_4 is true.
Model ,|S| ,Time ,Mem(kb) ,fin. SDD ,fin. DDD ,peak SDD ,peak DDD ,SDD Hom ,SDD cache peak ,DDD Hom ,DDD cachepeak ,SHom cache
qltransition\_4,8,1.86418,41924,2,167,212,110077,12,0,538,110218,0
Reachability property qltransition_5 is true.
Model ,|S| ,Time ,Mem(kb) ,fin. SDD ,fin. DDD ,peak SDD ,peak DDD ,SDD Hom ,SDD cache peak ,DDD Hom ,DDD cachepeak ,SHom cache
qltransition\_5,8,1.86455,41924,2,167,212,110077,13,0,539,110218,0
Reachability property qltransition_6 is true.
Model ,|S| ,Time ,Mem(kb) ,fin. SDD ,fin. DDD ,peak SDD ,peak DDD ,SDD Hom ,SDD cache peak ,DDD Hom ,DDD cachepeak ,SHom cache
qltransition\_6,16,1.86489,41924,2,196,212,110077,14,0,542,110218,0
Reachability property qltransition_7 is true.
Model ,|S| ,Time ,Mem(kb) ,fin. SDD ,fin. DDD ,peak SDD ,peak DDD ,SDD Hom ,SDD cache peak ,DDD Hom ,DDD cachepeak ,SHom cache
qltransition\_7,16,1.86526,41924,2,189,212,110077,15,0,545,110218,0
Reachability property qltransition_8 is true.
Model ,|S| ,Time ,Mem(kb) ,fin. SDD ,fin. DDD ,peak SDD ,peak DDD ,SDD Hom ,SDD cache peak ,DDD Hom ,DDD cachepeak ,SHom cache
qltransition\_8,16,1.8656,41924,2,187,212,110077,16,0,546,110218,0
Reachability property qltransition_9 is true.
Model ,|S| ,Time ,Mem(kb) ,fin. SDD ,fin. DDD ,peak SDD ,peak DDD ,SDD Hom ,SDD cache peak ,DDD Hom ,DDD cachepeak ,SHom cache
qltransition\_9,50,1.86602,41924,2,240,212,110077,17,0,551,110218,0
Reachability property qltransition_10 is true.
Model ,|S| ,Time ,Mem(kb) ,fin. SDD ,fin. DDD ,peak SDD ,peak DDD ,SDD Hom ,SDD cache peak ,DDD Hom ,DDD cachepeak ,SHom cache
qltransition\_10,76,1.86647,41924,2,249,212,110077,18,0,556,110218,0
Reachability property qltransition_11 is true.
Model ,|S| ,Time ,Mem(kb) ,fin. SDD ,fin. DDD ,peak SDD ,peak DDD ,SDD Hom ,SDD cache peak ,DDD Hom ,DDD cachepeak ,SHom cache
qltransition\_11,82,1.86689,41924,2,273,212,110077,19,0,559,110218,0
Reachability property qltransition_12 is true.
Model ,|S| ,Time ,Mem(kb) ,fin. SDD ,fin. DDD ,peak SDD ,peak DDD ,SDD Hom ,SDD cache peak ,DDD Hom ,DDD cachepeak ,SHom cache
qltransition\_12,82,1.86738,41924,2,379,212,110077,20,0,560,110218,0
Reachability property qltransition_13 is true.
Model ,|S| ,Time ,Mem(kb) ,fin. SDD ,fin. DDD ,peak SDD ,peak DDD ,SDD Hom ,SDD cache peak ,DDD Hom ,DDD cachepeak ,SHom cache
qltransition\_13,80,1.86783,41924,2,250,212,110077,21,0,563,110218,0
Reachability property qltransition_14 is true.
Model ,|S| ,Time ,Mem(kb) ,fin. SDD ,fin. DDD ,peak SDD ,peak DDD ,SDD Hom ,SDD cache peak ,DDD Hom ,DDD cachepeak ,SHom cache
qltransition\_14,86,1.86828,41924,2,274,212,110077,22,0,564,110218,0
Reachability property qltransition_15 is true.
Model ,|S| ,Time ,Mem(kb) ,fin. SDD ,fin. DDD ,peak SDD ,peak DDD ,SDD Hom ,SDD cache peak ,DDD Hom ,DDD cachepeak ,SHom cache
qltransition\_15,82,1.8688,41924,2,365,212,110077,23,0,567,110218,0
Reachability property qltransition_16 is true.
Model ,|S| ,Time ,Mem(kb) ,fin. SDD ,fin. DDD ,peak SDD ,peak DDD ,SDD Hom ,SDD cache peak ,DDD Hom ,DDD cachepeak ,SHom cache
qltransition\_16,16,1.86921,41924,2,188,212,110077,24,0,568,110218,0
Reachability property qltransition_17 is true.
Model ,|S| ,Time ,Mem(kb) ,fin. SDD ,fin. DDD ,peak SDD ,peak DDD ,SDD Hom ,SDD cache peak ,DDD Hom ,DDD cachepeak ,SHom cache
qltransition\_17,2,1.86965,41924,2,92,212,110077,25,0,571,110218,0
Reachability property qltransition_18 is true.
Model ,|S| ,Time ,Mem(kb) ,fin. SDD ,fin. DDD ,peak SDD ,peak DDD ,SDD Hom ,SDD cache peak ,DDD Hom ,DDD cachepeak ,SHom cache
qltransition\_18,1,1.87021,41924,2,85,212,110077,26,0,574,110218,0
Reachability property qltransition_19 is true.
Model ,|S| ,Time ,Mem(kb) ,fin. SDD ,fin. DDD ,peak SDD ,peak DDD ,SDD Hom ,SDD cache peak ,DDD Hom ,DDD cachepeak ,SHom cache
qltransition\_19,38,1.87062,41924,2,172,212,110077,27,0,577,110218,0
Reachability property qltransition_20 is true.
Model ,|S| ,Time ,Mem(kb) ,fin. SDD ,fin. DDD ,peak SDD ,peak DDD ,SDD Hom ,SDD cache peak ,DDD Hom ,DDD cachepeak ,SHom cache
qltransition\_20,2,1.87103,41924,2,86,212,110077,28,0,580,110218,0
Reachability property qltransition_21 is true.
Model ,|S| ,Time ,Mem(kb) ,fin. SDD ,fin. DDD ,peak SDD ,peak DDD ,SDD Hom ,SDD cache peak ,DDD Hom ,DDD cachepeak ,SHom cache
qltransition\_21,36,1.87144,41924,2,187,212,110077,29,0,581,110218,0
Reachability property qltransition_22 is true.
Model ,|S| ,Time ,Mem(kb) ,fin. SDD ,fin. DDD ,peak SDD ,peak DDD ,SDD Hom ,SDD cache peak ,DDD Hom ,DDD cachepeak ,SHom cache
qltransition\_22,30,1.87183,41924,2,166,212,110077,30,0,582,110218,0
Reachability property qltransition_23 is true.
Model ,|S| ,Time ,Mem(kb) ,fin. SDD ,fin. DDD ,peak SDD ,peak DDD ,SDD Hom ,SDD cache peak ,DDD Hom ,DDD cachepeak ,SHom cache
qltransition\_23,48,1.87226,41924,2,232,212,110077,31,0,583,110218,0
Reachability property qltransition_24 is true.
Model ,|S| ,Time ,Mem(kb) ,fin. SDD ,fin. DDD ,peak SDD ,peak DDD ,SDD Hom ,SDD cache peak ,DDD Hom ,DDD cachepeak ,SHom cache
qltransition\_24,38,1.87264,41924,2,172,212,110077,32,0,584,110218,0
Reachability property qltransition_25 is true.
Model ,|S| ,Time ,Mem(kb) ,fin. SDD ,fin. DDD ,peak SDD ,peak DDD ,SDD Hom ,SDD cache peak ,DDD Hom ,DDD cachepeak ,SHom cache
qltransition\_25,1,1.87319,41924,2,85,212,110077,33,0,587,110218,0
Reachability property qltransition_26 is true.
Model ,|S| ,Time ,Mem(kb) ,fin. SDD ,fin. DDD ,peak SDD ,peak DDD ,SDD Hom ,SDD cache peak ,DDD Hom ,DDD cachepeak ,SHom cache
qltransition\_26,1,1.87376,41924,2,85,212,110077,34,0,588,110218,0
Reachability property qltransition_27 is true.
Model ,|S| ,Time ,Mem(kb) ,fin. SDD ,fin. DDD ,peak SDD ,peak DDD ,SDD Hom ,SDD cache peak ,DDD Hom ,DDD cachepeak ,SHom cache
qltransition\_27,1,1.8742,41924,2,85,212,110077,35,0,591,110218,0
Reachability property qltransition_28 is true.
Model ,|S| ,Time ,Mem(kb) ,fin. SDD ,fin. DDD ,peak SDD ,peak DDD ,SDD Hom ,SDD cache peak ,DDD Hom ,DDD cachepeak ,SHom cache
qltransition\_28,2,1.87497,41924,2,92,212,110077,36,0,592,110218,0
Reachability property qltransition_29 is true.
Model ,|S| ,Time ,Mem(kb) ,fin. SDD ,fin. DDD ,peak SDD ,peak DDD ,SDD Hom ,SDD cache peak ,DDD Hom ,DDD cachepeak ,SHom cache
qltransition\_29,2,1.87555,41924,2,92,212,110077,37,0,595,110218,0
Reachability property qltransition_30 is true.
Model ,|S| ,Time ,Mem(kb) ,fin. SDD ,fin. DDD ,peak SDD ,peak DDD ,SDD Hom ,SDD cache peak ,DDD Hom ,DDD cachepeak ,SHom cache
qltransition\_30,4,1.876,41924,2,102,212,110077,38,0,596,110218,0
Reachability property qltransition_31 is true.
Model ,|S| ,Time ,Mem(kb) ,fin. SDD ,fin. DDD ,peak SDD ,peak DDD ,SDD Hom ,SDD cache peak ,DDD Hom ,DDD cachepeak ,SHom cache
qltransition\_31,6,1.87644,41924,2,104,212,110077,39,0,597,110218,0
Reachability property qltransition_32 is true.
Model ,|S| ,Time ,Mem(kb) ,fin. SDD ,fin. DDD ,peak SDD ,peak DDD ,SDD Hom ,SDD cache peak ,DDD Hom ,DDD cachepeak ,SHom cache
qltransition\_32,2,1.87686,41924,2,92,212,110077,40,0,598,110218,0
Reachability property qltransition_33 is true.
Model ,|S| ,Time ,Mem(kb) ,fin. SDD ,fin. DDD ,peak SDD ,peak DDD ,SDD Hom ,SDD cache peak ,DDD Hom ,DDD cachepeak ,SHom cache
qltransition\_33,2,1.87726,41924,2,86,212,110077,41,0,601,110218,0
Reachability property qltransition_34 is true.
Model ,|S| ,Time ,Mem(kb) ,fin. SDD ,fin. DDD ,peak SDD ,peak DDD ,SDD Hom ,SDD cache peak ,DDD Hom ,DDD cachepeak ,SHom cache
qltransition\_34,1,1.87781,41924,2,85,212,110077,42,0,604,110218,0
Reachability property qltransition_35 is true.
Model ,|S| ,Time ,Mem(kb) ,fin. SDD ,fin. DDD ,peak SDD ,peak DDD ,SDD Hom ,SDD cache peak ,DDD Hom ,DDD cachepeak ,SHom cache
qltransition\_35,1,1.87822,41924,2,85,212,110077,43,0,607,110218,0
Reachability property qltransition_36 is true.
Model ,|S| ,Time ,Mem(kb) ,fin. SDD ,fin. DDD ,peak SDD ,peak DDD ,SDD Hom ,SDD cache peak ,DDD Hom ,DDD cachepeak ,SHom cache
qltransition\_36,1,1.87901,41924,2,85,212,110077,44,0,610,110218,0
Reachability property qltransition_37 is true.
Model ,|S| ,Time ,Mem(kb) ,fin. SDD ,fin. DDD ,peak SDD ,peak DDD ,SDD Hom ,SDD cache peak ,DDD Hom ,DDD cachepeak ,SHom cache
qltransition\_37,1,1.8794,41924,2,85,212,110077,45,0,611,110218,0
Reachability property qltransition_38 is true.
Model ,|S| ,Time ,Mem(kb) ,fin. SDD ,fin. DDD ,peak SDD ,peak DDD ,SDD Hom ,SDD cache peak ,DDD Hom ,DDD cachepeak ,SHom cache
qltransition\_38,1,1.87995,41924,2,85,212,110077,46,0,612,110218,0
Reachability property qltransition_39 is true.
Model ,|S| ,Time ,Mem(kb) ,fin. SDD ,fin. DDD ,peak SDD ,peak DDD ,SDD Hom ,SDD cache peak ,DDD Hom ,DDD cachepeak ,SHom cache
qltransition\_39,1,1.8821,41924,2,85,212,110077,47,0,613,110218,0
Reachability property qltransition_40 is true.
Model ,|S| ,Time ,Mem(kb) ,fin. SDD ,fin. DDD ,peak SDD ,peak DDD ,SDD Hom ,SDD cache peak ,DDD Hom ,DDD cachepeak ,SHom cache
qltransition\_40,1,1.88253,41924,2,85,212,110077,48,0,614,110218,0
Reachability property qltransition_41 is true.
Model ,|S| ,Time ,Mem(kb) ,fin. SDD ,fin. DDD ,peak SDD ,peak DDD ,SDD Hom ,SDD cache peak ,DDD Hom ,DDD cachepeak ,SHom cache
[2024-05-27 00:10:05] [INFO ] Deduced a trap composed of 19 places in 56 ms of which 1 ms to minimize.
qltransition\_41,1,1.88293,41924,2,85,212,110077,49,0,615,110218,0
Reachability property qltransition_42 is true.
Model ,|S| ,Time ,Mem(kb) ,fin. SDD ,fin. DDD ,peak SDD ,peak DDD ,SDD Hom ,SDD cache peak ,DDD Hom ,DDD cachepeak ,SHom cache
qltransition\_42,1,1.88355,41924,2,85,212,110077,50,0,616,110218,0
Reachability property qltransition_43 is true.
Model ,|S| ,Time ,Mem(kb) ,fin. SDD ,fin. DDD ,peak SDD ,peak DDD ,SDD Hom ,SDD cache peak ,DDD Hom ,DDD cachepeak ,SHom cache
qltransition\_43,1,1.88395,41924,2,85,212,110077,51,0,617,110218,0
Reachability property qltransition_44 is true.
Model ,|S| ,Time ,Mem(kb) ,fin. SDD ,fin. DDD ,peak SDD ,peak DDD ,SDD Hom ,SDD cache peak ,DDD Hom ,DDD cachepeak ,SHom cache
qltransition\_44,1,1.88432,41924,2,85,212,110077,52,0,618,110218,0
Reachability property qltransition_46 is true.
Model ,|S| ,Time ,Mem(kb) ,fin. SDD ,fin. DDD ,peak SDD ,peak DDD ,SDD Hom ,SDD cache peak ,DDD Hom ,DDD cachepeak ,SHom cache
qltransition\_46,1,1.88733,41924,2,85,212,110077,53,0,619,110218,0
Reachability property qltransition_50 is true.
Model ,|S| ,Time ,Mem(kb) ,fin. SDD ,fin. DDD ,peak SDD ,peak DDD ,SDD Hom ,SDD cache peak ,DDD Hom ,DDD cachepeak ,SHom cache
qltransition\_50,800,1.88822,41924,2,1402,212,110077,54,0,621,110218,0
Reachability property qltransition_51 is true.
Model ,|S| ,Time ,Mem(kb) ,fin. SDD ,fin. DDD ,peak SDD ,peak DDD ,SDD Hom ,SDD cache peak ,DDD Hom ,DDD cachepeak ,SHom cache
qltransition\_51,692,1.88893,41924,2,1187,212,110077,55,0,622,110218,0
Reachability property qltransition_52 is true.
Model ,|S| ,Time ,Mem(kb) ,fin. SDD ,fin. DDD ,peak SDD ,peak DDD ,SDD Hom ,SDD cache peak ,DDD Hom ,DDD cachepeak ,SHom cache
qltransition\_52,660,1.88954,41924,2,972,212,110077,56,0,623,110218,0
Reachability property qltransition_53 is true.
Model ,|S| ,Time ,Mem(kb) ,fin. SDD ,fin. DDD ,peak SDD ,peak DDD ,SDD Hom ,SDD cache peak ,DDD Hom ,DDD cachepeak ,SHom cache
qltransition\_53,558,1.89016,41924,2,946,212,110077,57,0,624,110218,0
Reachability property qltransition_54 is true.
Model ,|S| ,Time ,Mem(kb) ,fin. SDD ,fin. DDD ,peak SDD ,peak DDD ,SDD Hom ,SDD cache peak ,DDD Hom ,DDD cachepeak ,SHom cache
qltransition\_54,472,1.89073,41924,2,726,212,110077,58,0,625,110218,0
Reachability property qltransition_55 is true.
Model ,|S| ,Time ,Mem(kb) ,fin. SDD ,fin. DDD ,peak SDD ,peak DDD ,SDD Hom ,SDD cache peak ,DDD Hom ,DDD cachepeak ,SHom cache
qltransition\_55,438,1.8913,41924,2,702,212,110077,59,0,626,110218,0
Reachability property qltransition_56 is true.
Model ,|S| ,Time ,Mem(kb) ,fin. SDD ,fin. DDD ,peak SDD ,peak DDD ,SDD Hom ,SDD cache peak ,DDD Hom ,DDD cachepeak ,SHom cache
qltransition\_56,486,1.8918,41924,2,462,212,110077,60,0,627,110218,0
Reachability property qltransition_57 is true.
Model ,|S| ,Time ,Mem(kb) ,fin. SDD ,fin. DDD ,peak SDD ,peak DDD ,SDD Hom ,SDD cache peak ,DDD Hom ,DDD cachepeak ,SHom cache
qltransition\_57,542,1.89239,41924,2,475,212,110077,61,0,628,110218,0
Reachability property qltransition_58 is true.
Model ,|S| ,Time ,Mem(kb) ,fin. SDD ,fin. DDD ,peak SDD ,peak DDD ,SDD Hom ,SDD cache peak ,DDD Hom ,DDD cachepeak ,SHom cache
qltransition\_58,2,1.89282,41924,2,86,212,110077,62,0,629,110218,0
Reachability property qltransition_59 is true.
Model ,|S| ,Time ,Mem(kb) ,fin. SDD ,fin. DDD ,peak SDD ,peak DDD ,SDD Hom ,SDD cache peak ,DDD Hom ,DDD cachepeak ,SHom cache
qltransition\_59,2,1.8933,41924,2,86,212,110077,63,0,630,110218,0
Reachability property qltransition_60 is true.
Model ,|S| ,Time ,Mem(kb) ,fin. SDD ,fin. DDD ,peak SDD ,peak DDD ,SDD Hom ,SDD cache peak ,DDD Hom ,DDD cachepeak ,SHom cache
qltransition\_60,2,1.89371,41924,2,92,212,110077,64,0,631,110218,0
Reachability property qltransition_61 is true.
Model ,|S| ,Time ,Mem(kb) ,fin. SDD ,fin. DDD ,peak SDD ,peak DDD ,SDD Hom ,SDD cache peak ,DDD Hom ,DDD cachepeak ,SHom cache
qltransition\_61,1,1.89423,41924,2,85,212,110077,65,0,632,110218,0
Reachability property qltransition_62 is true.
Model ,|S| ,Time ,Mem(kb) ,fin. SDD ,fin. DDD ,peak SDD ,peak DDD ,SDD Hom ,SDD cache peak ,DDD Hom ,DDD cachepeak ,SHom cache
qltransition\_62,16,1.89458,41924,2,186,212,110077,66,0,633,110218,0
Reachability property qltransition_63 is true.
Model ,|S| ,Time ,Mem(kb) ,fin. SDD ,fin. DDD ,peak SDD ,peak DDD ,SDD Hom ,SDD cache peak ,DDD Hom ,DDD cachepeak ,SHom cache
qltransition\_63,16,1.89495,41924,2,188,212,110077,67,0,634,110218,0
Reachability property qltransition_64 is true.
Model ,|S| ,Time ,Mem(kb) ,fin. SDD ,fin. DDD ,peak SDD ,peak DDD ,SDD Hom ,SDD cache peak ,DDD Hom ,DDD cachepeak ,SHom cache
qltransition\_64,16,1.89529,41924,2,195,212,110077,68,0,635,110218,0
Reachability property qltransition_65 is true.
Model ,|S| ,Time ,Mem(kb) ,fin. SDD ,fin. DDD ,peak SDD ,peak DDD ,SDD Hom ,SDD cache peak ,DDD Hom ,DDD cachepeak ,SHom cache
qltransition\_65,2,1.89572,41924,2,86,212,110077,69,0,636,110218,0
Reachability property qltransition_66 is true.
At refinement iteration 5 (INCLUDED_ONLY) 0/83 variables, 20/113 constraints. Problems are: Problem set: 30 solved, 1 unsolved
Model ,|S| ,Time ,Mem(kb) ,fin. SDD ,fin. DDD ,peak SDD ,peak DDD ,SDD Hom ,SDD cache peak ,DDD Hom ,DDD cachepeak ,SHom cache
qltransition\_66,1,1.89616,41924,2,85,212,110077,70,0,637,110218,0
Reachability property qltransition_67 is true.
Model ,|S| ,Time ,Mem(kb) ,fin. SDD ,fin. DDD ,peak SDD ,peak DDD ,SDD Hom ,SDD cache peak ,DDD Hom ,DDD cachepeak ,SHom cache
qltransition\_67,1,1.89939,41924,2,85,212,110077,71,0,638,110218,0
Reachability property qltransition_68 is true.
Model ,|S| ,Time ,Mem(kb) ,fin. SDD ,fin. DDD ,peak SDD ,peak DDD ,SDD Hom ,SDD cache peak ,DDD Hom ,DDD cachepeak ,SHom cache
qltransition\_68,1,1.90013,41924,2,85,212,110077,72,0,643,110218,0
Reachability property qltransition_69 is true.
Model ,|S| ,Time ,Mem(kb) ,fin. SDD ,fin. DDD ,peak SDD ,peak DDD ,SDD Hom ,SDD cache peak ,DDD Hom ,DDD cachepeak ,SHom cache
qltransition\_69,1,1.90053,41924,2,85,212,110077,73,0,646,110218,0
Reachability property qltransition_70 is true.
Model ,|S| ,Time ,Mem(kb) ,fin. SDD ,fin. DDD ,peak SDD ,peak DDD ,SDD Hom ,SDD cache peak ,DDD Hom ,DDD cachepeak ,SHom cache
qltransition\_70,2,1.90091,41924,2,91,212,110077,74,0,649,110218,0
Reachability property qltransition_71 is true.
Model ,|S| ,Time ,Mem(kb) ,fin. SDD ,fin. DDD ,peak SDD ,peak DDD ,SDD Hom ,SDD cache peak ,DDD Hom ,DDD cachepeak ,SHom cache
qltransition\_71,3,1.90313,41924,2,98,212,110077,75,0,650,110218,0
Reachability property qltransition_72 is true.
Model ,|S| ,Time ,Mem(kb) ,fin. SDD ,fin. DDD ,peak SDD ,peak DDD ,SDD Hom ,SDD cache peak ,DDD Hom ,DDD cachepeak ,SHom cache
qltransition\_72,14,1.90357,41924,2,123,212,110077,76,0,653,110218,0
Reachability property qltransition_73 is true.
Model ,|S| ,Time ,Mem(kb) ,fin. SDD ,fin. DDD ,peak SDD ,peak DDD ,SDD Hom ,SDD cache peak ,DDD Hom ,DDD cachepeak ,SHom cache
qltransition\_73,3,1.90393,41924,2,94,212,110077,77,0,654,110218,0
Reachability property qltransition_74 is true.
Model ,|S| ,Time ,Mem(kb) ,fin. SDD ,fin. DDD ,peak SDD ,peak DDD ,SDD Hom ,SDD cache peak ,DDD Hom ,DDD cachepeak ,SHom cache
qltransition\_74,25,1.90459,41924,2,160,212,110077,78,0,657,110218,0
Reachability property qltransition_75 is true.
Model ,|S| ,Time ,Mem(kb) ,fin. SDD ,fin. DDD ,peak SDD ,peak DDD ,SDD Hom ,SDD cache peak ,DDD Hom ,DDD cachepeak ,SHom cache
qltransition\_75,2,1.90502,41924,2,90,212,110077,79,0,658,110218,0
Reachability property qltransition_76 is true.
Model ,|S| ,Time ,Mem(kb) ,fin. SDD ,fin. DDD ,peak SDD ,peak DDD ,SDD Hom ,SDD cache peak ,DDD Hom ,DDD cachepeak ,SHom cache
qltransition\_76,3,1.90547,41924,2,98,212,110077,80,0,661,110218,0
Reachability property qltransition_77 is true.
Model ,|S| ,Time ,Mem(kb) ,fin. SDD ,fin. DDD ,peak SDD ,peak DDD ,SDD Hom ,SDD cache peak ,DDD Hom ,DDD cachepeak ,SHom cache
qltransition\_77,16,1.90592,41924,2,130,212,110077,81,0,662,110218,0
Reachability property qltransition_78 is true.
Model ,|S| ,Time ,Mem(kb) ,fin. SDD ,fin. DDD ,peak SDD ,peak DDD ,SDD Hom ,SDD cache peak ,DDD Hom ,DDD cachepeak ,SHom cache
qltransition\_78,3,1.90637,41924,2,94,212,110077,82,0,665,110218,0
Reachability property qltransition_79 is true.
Model ,|S| ,Time ,Mem(kb) ,fin. SDD ,fin. DDD ,peak SDD ,peak DDD ,SDD Hom ,SDD cache peak ,DDD Hom ,DDD cachepeak ,SHom cache
qltransition\_79,14,1.90677,41924,2,123,212,110077,83,0,666,110218,0
Reachability property qltransition_80 is true.
Model ,|S| ,Time ,Mem(kb) ,fin. SDD ,fin. DDD ,peak SDD ,peak DDD ,SDD Hom ,SDD cache peak ,DDD Hom ,DDD cachepeak ,SHom cache
qltransition\_80,25,1.90726,41924,2,160,212,110077,84,0,669,110218,0
Reachability property qltransition_81 is true.
Model ,|S| ,Time ,Mem(kb) ,fin. SDD ,fin. DDD ,peak SDD ,peak DDD ,SDD Hom ,SDD cache peak ,DDD Hom ,DDD cachepeak ,SHom cache
qltransition\_81,18,1.90765,41924,2,130,212,110077,85,0,670,110218,0
Reachability property qltransition_82 is true.
Model ,|S| ,Time ,Mem(kb) ,fin. SDD ,fin. DDD ,peak SDD ,peak DDD ,SDD Hom ,SDD cache peak ,DDD Hom ,DDD cachepeak ,SHom cache
qltransition\_82,3,1.90806,41924,2,89,212,110077,86,0,673,110218,0
Reachability property qltransition_83 is true.
Model ,|S| ,Time ,Mem(kb) ,fin. SDD ,fin. DDD ,peak SDD ,peak DDD ,SDD Hom ,SDD cache peak ,DDD Hom ,DDD cachepeak ,SHom cache
qltransition\_83,1,1.9086,41924,2,85,212,110077,87,0,674,110218,0
Reachability property qltransition_84 is true.
Model ,|S| ,Time ,Mem(kb) ,fin. SDD ,fin. DDD ,peak SDD ,peak DDD ,SDD Hom ,SDD cache peak ,DDD Hom ,DDD cachepeak ,SHom cache
qltransition\_84,1,1.90909,41924,2,85,212,110077,88,0,677,110218,0
Reachability property qltransition_85 is true.
Model ,|S| ,Time ,Mem(kb) ,fin. SDD ,fin. DDD ,peak SDD ,peak DDD ,SDD Hom ,SDD cache peak ,DDD Hom ,DDD cachepeak ,SHom cache
qltransition\_85,1,1.90944,41924,2,85,212,110077,89,0,678,110218,0
Reachability property qltransition_86 is true.
Model ,|S| ,Time ,Mem(kb) ,fin. SDD ,fin. DDD ,peak SDD ,peak DDD ,SDD Hom ,SDD cache peak ,DDD Hom ,DDD cachepeak ,SHom cache
qltransition\_86,54,1.91051,41924,2,309,212,110077,90,0,683,110218,0
Reachability property qltransition_87 is true.
Model ,|S| ,Time ,Mem(kb) ,fin. SDD ,fin. DDD ,peak SDD ,peak DDD ,SDD Hom ,SDD cache peak ,DDD Hom ,DDD cachepeak ,SHom cache
qltransition\_87,30,1.91092,41924,2,151,212,110077,91,0,686,110218,0
Reachability property qltransition_88 is true.
Model ,|S| ,Time ,Mem(kb) ,fin. SDD ,fin. DDD ,peak SDD ,peak DDD ,SDD Hom ,SDD cache peak ,DDD Hom ,DDD cachepeak ,SHom cache
qltransition\_88,2,1.91223,41924,2,92,212,110077,92,0,691,110218,0
Reachability property qltransition_89 is true.
Model ,|S| ,Time ,Mem(kb) ,fin. SDD ,fin. DDD ,peak SDD ,peak DDD ,SDD Hom ,SDD cache peak ,DDD Hom ,DDD cachepeak ,SHom cache
qltransition\_89,2,1.91301,41924,2,91,212,110077,93,0,694,110218,0
Reachability property qltransition_90 is true.
Model ,|S| ,Time ,Mem(kb) ,fin. SDD ,fin. DDD ,peak SDD ,peak DDD ,SDD Hom ,SDD cache peak ,DDD Hom ,DDD cachepeak ,SHom cache
qltransition\_90,26,1.9134,41924,2,163,212,110077,94,0,697,110218,0
Reachability property qltransition_91 is true.
Model ,|S| ,Time ,Mem(kb) ,fin. SDD ,fin. DDD ,peak SDD ,peak DDD ,SDD Hom ,SDD cache peak ,DDD Hom ,DDD cachepeak ,SHom cache
qltransition\_91,56,1.91489,41924,2,286,212,110077,95,0,700,110218,0
Reachability property qltransition_92 is true.
Model ,|S| ,Time ,Mem(kb) ,fin. SDD ,fin. DDD ,peak SDD ,peak DDD ,SDD Hom ,SDD cache peak ,DDD Hom ,DDD cachepeak ,SHom cache
qltransition\_92,24,1.91526,41924,2,138,212,110077,96,0,701,110218,0
Reachability property qltransition_93 is true.
Model ,|S| ,Time ,Mem(kb) ,fin. SDD ,fin. DDD ,peak SDD ,peak DDD ,SDD Hom ,SDD cache peak ,DDD Hom ,DDD cachepeak ,SHom cache
qltransition\_93,32,1.91595,41924,2,266,212,110077,97,0,704,110218,0
Reachability property qltransition_94 is true.
Model ,|S| ,Time ,Mem(kb) ,fin. SDD ,fin. DDD ,peak SDD ,peak DDD ,SDD Hom ,SDD cache peak ,DDD Hom ,DDD cachepeak ,SHom cache
qltransition\_94,26,1.91631,41924,2,159,212,110077,98,0,705,110218,0
Reachability property qltransition_95 is true.
Model ,|S| ,Time ,Mem(kb) ,fin. SDD ,fin. DDD ,peak SDD ,peak DDD ,SDD Hom ,SDD cache peak ,DDD Hom ,DDD cachepeak ,SHom cache
qltransition\_95,28,1.91671,41924,2,270,212,110077,99,0,708,110218,0
Reachability property qltransition_96 is true.
Model ,|S| ,Time ,Mem(kb) ,fin. SDD ,fin. DDD ,peak SDD ,peak DDD ,SDD Hom ,SDD cache peak ,DDD Hom ,DDD cachepeak ,SHom cache
qltransition\_96,436,1.91725,41924,2,737,212,110077,100,0,709,110218,0
Reachability property qltransition_97 is true.
Model ,|S| ,Time ,Mem(kb) ,fin. SDD ,fin. DDD ,peak SDD ,peak DDD ,SDD Hom ,SDD cache peak ,DDD Hom ,DDD cachepeak ,SHom cache
qltransition\_97,28,1.91791,41924,2,270,212,110077,101,0,712,110218,0
Reachability property qltransition_98 is true.
Model ,|S| ,Time ,Mem(kb) ,fin. SDD ,fin. DDD ,peak SDD ,peak DDD ,SDD Hom ,SDD cache peak ,DDD Hom ,DDD cachepeak ,SHom cache
qltransition\_98,8,1.91832,41924,2,174,212,110077,102,0,713,110218,0
Reachability property qltransition_99 is true.
Model ,|S| ,Time ,Mem(kb) ,fin. SDD ,fin. DDD ,peak SDD ,peak DDD ,SDD Hom ,SDD cache peak ,DDD Hom ,DDD cachepeak ,SHom cache
qltransition\_99,566,1.91902,41924,2,1140,212,110077,103,0,716,110218,0
Reachability property qltransition_100 is true.
Model ,|S| ,Time ,Mem(kb) ,fin. SDD ,fin. DDD ,peak SDD ,peak DDD ,SDD Hom ,SDD cache peak ,DDD Hom ,DDD cachepeak ,SHom cache
qltransition\_100,10,1.91946,41924,2,111,212,110077,104,0,719,110218,0
Reachability property qltransition_101 is true.
Model ,|S| ,Time ,Mem(kb) ,fin. SDD ,fin. DDD ,peak SDD ,peak DDD ,SDD Hom ,SDD cache peak ,DDD Hom ,DDD cachepeak ,SHom cache
qltransition\_101,2,1.91995,41924,2,90,212,110077,105,0,720,110218,0
Reachability property qltransition_102 is true.
Model ,|S| ,Time ,Mem(kb) ,fin. SDD ,fin. DDD ,peak SDD ,peak DDD ,SDD Hom ,SDD cache peak ,DDD Hom ,DDD cachepeak ,SHom cache
qltransition\_102,12,1.9205,41924,2,114,212,110077,106,0,723,110218,0
Reachability property qltransition_103 is true.
Model ,|S| ,Time ,Mem(kb) ,fin. SDD ,fin. DDD ,peak SDD ,peak DDD ,SDD Hom ,SDD cache peak ,DDD Hom ,DDD cachepeak ,SHom cache
qltransition\_103,70,1.92155,41924,2,185,212,110077,107,0,724,110218,0
Reachability property qltransition_104 is true.
Model ,|S| ,Time ,Mem(kb) ,fin. SDD ,fin. DDD ,peak SDD ,peak DDD ,SDD Hom ,SDD cache peak ,DDD Hom ,DDD cachepeak ,SHom cache
qltransition\_104,31,1.92194,41924,2,167,212,110077,108,0,727,110218,0
Reachability property qltransition_105 is true.
Model ,|S| ,Time ,Mem(kb) ,fin. SDD ,fin. DDD ,peak SDD ,peak DDD ,SDD Hom ,SDD cache peak ,DDD Hom ,DDD cachepeak ,SHom cache
qltransition\_105,265,1.9224,41924,2,311,212,110077,109,0,728,110218,0
Reachability property qltransition_106 is true.
Model ,|S| ,Time ,Mem(kb) ,fin. SDD ,fin. DDD ,peak SDD ,peak DDD ,SDD Hom ,SDD cache peak ,DDD Hom ,DDD cachepeak ,SHom cache
qltransition\_106,2,1.92285,41924,2,92,212,110077,110,0,731,110218,0
Reachability property qltransition_107 is true.
Model ,|S| ,Time ,Mem(kb) ,fin. SDD ,fin. DDD ,peak SDD ,peak DDD ,SDD Hom ,SDD cache peak ,DDD Hom ,DDD cachepeak ,SHom cache
qltransition\_107,14,1.92324,41924,2,126,212,110077,111,0,732,110218,0
Reachability property qltransition_108 is true.
Model ,|S| ,Time ,Mem(kb) ,fin. SDD ,fin. DDD ,peak SDD ,peak DDD ,SDD Hom ,SDD cache peak ,DDD Hom ,DDD cachepeak ,SHom cache
qltransition\_108,16,1.92362,41924,2,130,212,110077,112,0,735,110218,0
Reachability property qltransition_109 is true.
Model ,|S| ,Time ,Mem(kb) ,fin. SDD ,fin. DDD ,peak SDD ,peak DDD ,SDD Hom ,SDD cache peak ,DDD Hom ,DDD cachepeak ,SHom cache
qltransition\_109,2,1.92408,41924,2,92,212,110077,113,0,736,110218,0
Reachability property qltransition_110 is true.
Model ,|S| ,Time ,Mem(kb) ,fin. SDD ,fin. DDD ,peak SDD ,peak DDD ,SDD Hom ,SDD cache peak ,DDD Hom ,DDD cachepeak ,SHom cache
qltransition\_110,14,1.92446,41924,2,123,212,110077,114,0,739,110218,0
Reachability property qltransition_111 is true.
Model ,|S| ,Time ,Mem(kb) ,fin. SDD ,fin. DDD ,peak SDD ,peak DDD ,SDD Hom ,SDD cache peak ,DDD Hom ,DDD cachepeak ,SHom cache
qltransition\_111,2,1.92487,41924,2,90,212,110077,115,0,740,110218,0
Reachability property qltransition_112 is true.
Model ,|S| ,Time ,Mem(kb) ,fin. SDD ,fin. DDD ,peak SDD ,peak DDD ,SDD Hom ,SDD cache peak ,DDD Hom ,DDD cachepeak ,SHom cache
qltransition\_112,2,1.92524,41924,2,90,212,110077,116,0,743,110218,0
Reachability property qltransition_113 is true.
Model ,|S| ,Time ,Mem(kb) ,fin. SDD ,fin. DDD ,peak SDD ,peak DDD ,SDD Hom ,SDD cache peak ,DDD Hom ,DDD cachepeak ,SHom cache
qltransition\_113,24,1.92562,41924,2,159,212,110077,117,0,744,110218,0
Reachability property qltransition_114 is true.
Model ,|S| ,Time ,Mem(kb) ,fin. SDD ,fin. DDD ,peak SDD ,peak DDD ,SDD Hom ,SDD cache peak ,DDD Hom ,DDD cachepeak ,SHom cache
qltransition\_114,17,1.92764,41924,2,164,212,110077,118,0,747,110218,0
Reachability property qltransition_115 is true.
Model ,|S| ,Time ,Mem(kb) ,fin. SDD ,fin. DDD ,peak SDD ,peak DDD ,SDD Hom ,SDD cache peak ,DDD Hom ,DDD cachepeak ,SHom cache
qltransition\_115,2,1.92802,41924,2,90,212,110077,119,0,748,110218,0
Reachability property qltransition_116 is true.
Model ,|S| ,Time ,Mem(kb) ,fin. SDD ,fin. DDD ,peak SDD ,peak DDD ,SDD Hom ,SDD cache peak ,DDD Hom ,DDD cachepeak ,SHom cache
qltransition\_116,16,1.92852,41924,2,196,212,110077,120,0,753,110218,0
Reachability property qltransition_117 is true.
Model ,|S| ,Time ,Mem(kb) ,fin. SDD ,fin. DDD ,peak SDD ,peak DDD ,SDD Hom ,SDD cache peak ,DDD Hom ,DDD cachepeak ,SHom cache
qltransition\_117,8,1.92885,41924,2,167,212,110077,121,0,756,110218,0
Reachability property qltransition_118 is true.
Model ,|S| ,Time ,Mem(kb) ,fin. SDD ,fin. DDD ,peak SDD ,peak DDD ,SDD Hom ,SDD cache peak ,DDD Hom ,DDD cachepeak ,SHom cache
qltransition\_118,512,1.92949,41924,2,1018,212,110077,122,0,759,110218,0
Reachability property qltransition_119 is true.
Model ,|S| ,Time ,Mem(kb) ,fin. SDD ,fin. DDD ,peak SDD ,peak DDD ,SDD Hom ,SDD cache peak ,DDD Hom ,DDD cachepeak ,SHom cache
qltransition\_119,32,1.93006,41924,2,266,212,110077,123,0,762,110218,0
Reachability property qltransition_120 is true.
Model ,|S| ,Time ,Mem(kb) ,fin. SDD ,fin. DDD ,peak SDD ,peak DDD ,SDD Hom ,SDD cache peak ,DDD Hom ,DDD cachepeak ,SHom cache
qltransition\_120,8,1.93049,41924,2,167,212,110077,124,0,763,110218,0
Reachability property qltransition_121 is true.
Model ,|S| ,Time ,Mem(kb) ,fin. SDD ,fin. DDD ,peak SDD ,peak DDD ,SDD Hom ,SDD cache peak ,DDD Hom ,DDD cachepeak ,SHom cache
qltransition\_121,8,1.93083,41924,2,165,212,110077,125,0,766,110218,0
Reachability property qltransition_122 is true.
Model ,|S| ,Time ,Mem(kb) ,fin. SDD ,fin. DDD ,peak SDD ,peak DDD ,SDD Hom ,SDD cache peak ,DDD Hom ,DDD cachepeak ,SHom cache
qltransition\_122,360,1.93134,41924,2,638,212,110077,126,0,769,110218,0
Reachability property qltransition_123 is true.
Model ,|S| ,Time ,Mem(kb) ,fin. SDD ,fin. DDD ,peak SDD ,peak DDD ,SDD Hom ,SDD cache peak ,DDD Hom ,DDD cachepeak ,SHom cache
qltransition\_123,402,1.93186,41924,2,632,212,110077,127,0,772,110218,0
Reachability property qltransition_124 is true.
Model ,|S| ,Time ,Mem(kb) ,fin. SDD ,fin. DDD ,peak SDD ,peak DDD ,SDD Hom ,SDD cache peak ,DDD Hom ,DDD cachepeak ,SHom cache
qltransition\_124,30,1.9323,41924,2,166,212,110077,128,0,775,110218,0
Reachability property qltransition_125 is true.
Model ,|S| ,Time ,Mem(kb) ,fin. SDD ,fin. DDD ,peak SDD ,peak DDD ,SDD Hom ,SDD cache peak ,DDD Hom ,DDD cachepeak ,SHom cache
qltransition\_125,274,1.93282,41924,2,647,212,110077,129,0,778,110218,0
Reachability property qltransition_126 is true.
Model ,|S| ,Time ,Mem(kb) ,fin. SDD ,fin. DDD ,peak SDD ,peak DDD ,SDD Hom ,SDD cache peak ,DDD Hom ,DDD cachepeak ,SHom cache
qltransition\_126,392,1.93335,41924,2,726,212,110077,130,0,781,110218,0
Reachability property qltransition_127 is true.
Model ,|S| ,Time ,Mem(kb) ,fin. SDD ,fin. DDD ,peak SDD ,peak DDD ,SDD Hom ,SDD cache peak ,DDD Hom ,DDD cachepeak ,SHom cache
qltransition\_127,512,1.93398,41924,2,1018,212,110077,131,0,784,110218,0
Reachability property qltransition_128 is true.
Model ,|S| ,Time ,Mem(kb) ,fin. SDD ,fin. DDD ,peak SDD ,peak DDD ,SDD Hom ,SDD cache peak ,DDD Hom ,DDD cachepeak ,SHom cache
qltransition\_128,478,1.93468,41924,2,926,212,110077,132,0,787,110218,0
Reachability property qltransition_129 is true.
Model ,|S| ,Time ,Mem(kb) ,fin. SDD ,fin. DDD ,peak SDD ,peak DDD ,SDD Hom ,SDD cache peak ,DDD Hom ,DDD cachepeak ,SHom cache
qltransition\_129,462,1.93527,41924,2,911,212,110077,133,0,788,110218,0
Reachability property qltransition_130 is true.
Model ,|S| ,Time ,Mem(kb) ,fin. SDD ,fin. DDD ,peak SDD ,peak DDD ,SDD Hom ,SDD cache peak ,DDD Hom ,DDD cachepeak ,SHom cache
qltransition\_130,486,1.93583,41924,2,927,212,110077,134,0,789,110218,0
Reachability property qltransition_131 is true.
Model ,|S| ,Time ,Mem(kb) ,fin. SDD ,fin. DDD ,peak SDD ,peak DDD ,SDD Hom ,SDD cache peak ,DDD Hom ,DDD cachepeak ,SHom cache
qltransition\_131,446,1.93647,41924,2,920,212,110077,135,0,790,110218,0
Reachability property qltransition_132 is true.
Model ,|S| ,Time ,Mem(kb) ,fin. SDD ,fin. DDD ,peak SDD ,peak DDD ,SDD Hom ,SDD cache peak ,DDD Hom ,DDD cachepeak ,SHom cache
qltransition\_132,68,1.9371,41924,2,226,212,110077,136,0,793,110218,0
Reachability property qltransition_133 is true.
Model ,|S| ,Time ,Mem(kb) ,fin. SDD ,fin. DDD ,peak SDD ,peak DDD ,SDD Hom ,SDD cache peak ,DDD Hom ,DDD cachepeak ,SHom cache
qltransition\_133,24,1.93757,41924,2,161,212,110077,137,0,794,110218,0
Reachability property qltransition_134 is true.
Model ,|S| ,Time ,Mem(kb) ,fin. SDD ,fin. DDD ,peak SDD ,peak DDD ,SDD Hom ,SDD cache peak ,DDD Hom ,DDD cachepeak ,SHom cache
qltransition\_134,258,1.94081,41924,2,665,212,110077,138,0,795,110218,0
Reachability property qltransition_135 is true.
Model ,|S| ,Time ,Mem(kb) ,fin. SDD ,fin. DDD ,peak SDD ,peak DDD ,SDD Hom ,SDD cache peak ,DDD Hom ,DDD cachepeak ,SHom cache
qltransition\_135,386,1.94147,41924,2,742,212,110077,139,0,796,110218,0
Reachability property qltransition_136 is true.
Model ,|S| ,Time ,Mem(kb) ,fin. SDD ,fin. DDD ,peak SDD ,peak DDD ,SDD Hom ,SDD cache peak ,DDD Hom ,DDD cachepeak ,SHom cache
qltransition\_136,100,1.9425,41924,2,340,212,110077,140,0,799,110218,0
Reachability property qltransition_137 is true.
Model ,|S| ,Time ,Mem(kb) ,fin. SDD ,fin. DDD ,peak SDD ,peak DDD ,SDD Hom ,SDD cache peak ,DDD Hom ,DDD cachepeak ,SHom cache
qltransition\_137,258,1.94317,41924,2,635,212,110077,141,0,800,110218,0
Reachability property qltransition_138 is true.
Model ,|S| ,Time ,Mem(kb) ,fin. SDD ,fin. DDD ,peak SDD ,peak DDD ,SDD Hom ,SDD cache peak ,DDD Hom ,DDD cachepeak ,SHom cache
qltransition\_138,64,1.94362,41924,2,221,212,110077,142,0,801,110218,0
Reachability property qltransition_139 is true.
Model ,|S| ,Time ,Mem(kb) ,fin. SDD ,fin. DDD ,peak SDD ,peak DDD ,SDD Hom ,SDD cache peak ,DDD Hom ,DDD cachepeak ,SHom cache
qltransition\_139,20,1.94405,41924,2,149,212,110077,143,0,802,110218,0
Reachability property qltransition_140 is true.
Model ,|S| ,Time ,Mem(kb) ,fin. SDD ,fin. DDD ,peak SDD ,peak DDD ,SDD Hom ,SDD cache peak ,DDD Hom ,DDD cachepeak ,SHom cache
qltransition\_140,106,1.9448,41924,2,260,212,110077,144,0,805,110218,0
Reachability property qltransition_141 is true.
[2024-05-27 00:10:05] [INFO ] Deduced a trap composed of 18 places in 57 ms of which 1 ms to minimize.
Model ,|S| ,Time ,Mem(kb) ,fin. SDD ,fin. DDD ,peak SDD ,peak DDD ,SDD Hom ,SDD cache peak ,DDD Hom ,DDD cachepeak ,SHom cache
qltransition\_141,368,1.94533,41924,2,497,212,110077,145,0,806,110218,0
Reachability property qltransition_142 is true.
Model ,|S| ,Time ,Mem(kb) ,fin. SDD ,fin. DDD ,peak SDD ,peak DDD ,SDD Hom ,SDD cache peak ,DDD Hom ,DDD cachepeak ,SHom cache
qltransition\_142,242,1.94731,41924,2,433,212,110077,146,0,807,110218,0
Reachability property qltransition_143 is true.
Model ,|S| ,Time ,Mem(kb) ,fin. SDD ,fin. DDD ,peak SDD ,peak DDD ,SDD Hom ,SDD cache peak ,DDD Hom ,DDD cachepeak ,SHom cache
qltransition\_143,28,1.94777,41924,2,148,212,110077,147,0,808,110218,0
Reachability property qltransition_144 is true.
Model ,|S| ,Time ,Mem(kb) ,fin. SDD ,fin. DDD ,peak SDD ,peak DDD ,SDD Hom ,SDD cache peak ,DDD Hom ,DDD cachepeak ,SHom cache
qltransition\_144,96,1.94888,41924,2,263,212,110077,148,0,811,110218,0
Reachability property qltransition_145 is true.
Model ,|S| ,Time ,Mem(kb) ,fin. SDD ,fin. DDD ,peak SDD ,peak DDD ,SDD Hom ,SDD cache peak ,DDD Hom ,DDD cachepeak ,SHom cache
qltransition\_145,334,1.94945,41924,2,436,212,110077,149,0,812,110218,0
Reachability property qltransition_146 is true.
At refinement iteration 6 (INCLUDED_ONLY) 0/83 variables, 1/114 constraints. Problems are: Problem set: 30 solved, 1 unsolved
Model ,|S| ,Time ,Mem(kb) ,fin. SDD ,fin. DDD ,peak SDD ,peak DDD ,SDD Hom ,SDD cache peak ,DDD Hom ,DDD cachepeak ,SHom cache
qltransition\_146,24,1.94986,41924,2,138,212,110077,150,0,813,110218,0
Reachability property qltransition_147 is true.
Model ,|S| ,Time ,Mem(kb) ,fin. SDD ,fin. DDD ,peak SDD ,peak DDD ,SDD Hom ,SDD cache peak ,DDD Hom ,DDD cachepeak ,SHom cache
qltransition\_147,97,1.9526,41924,2,248,212,110077,151,0,814,110218,0
Reachability property qltransition_148 is true.
Model ,|S| ,Time ,Mem(kb) ,fin. SDD ,fin. DDD ,peak SDD ,peak DDD ,SDD Hom ,SDD cache peak ,DDD Hom ,DDD cachepeak ,SHom cache
qltransition\_148,8,1.95301,41924,2,165,212,110077,152,0,817,110218,0
Reachability property qltransition_149 is true.
Model ,|S| ,Time ,Mem(kb) ,fin. SDD ,fin. DDD ,peak SDD ,peak DDD ,SDD Hom ,SDD cache peak ,DDD Hom ,DDD cachepeak ,SHom cache
qltransition\_149,2,1.95364,41924,2,90,212,110077,153,0,820,110218,0
Reachability property qltransition_150 is true.
Model ,|S| ,Time ,Mem(kb) ,fin. SDD ,fin. DDD ,peak SDD ,peak DDD ,SDD Hom ,SDD cache peak ,DDD Hom ,DDD cachepeak ,SHom cache
qltransition\_150,498,1.95436,41924,2,969,212,110077,154,0,823,110218,0
Reachability property qltransition_151 is true.
After SMT solving in domain Real declared 83/236 variables, and 114 constraints, problems are : Problem set: 31 solved, 0 unsolved in 1734 ms.
Refiners :[Domain max(s): 83/84 constraints, Positive P Invariants (semi-flows): 10/11 constraints, State Equation: 0/84 constraints, ReadFeed: 0/57 constraints, PredecessorRefiner: 31/31 constraints, Known Traps: 21/21 constraints]
Model ,|S| ,Time ,Mem(kb) ,fin. SDD ,fin. DDD ,peak SDD ,peak DDD ,SDD Hom ,SDD cache peak ,DDD Hom ,DDD cachepeak ,SHom cache
qltransition\_151,680,1.95537,41924,2,1375,212,110077,154,0,824,110218,0
Reachability property qltransition_152 is true.
After SMT, in 1756ms problems are : Problem set: 31 solved, 0 unsolved
Skipping Parikh replay, no witness traces provided.
Model ,|S| ,Time ,Mem(kb) ,fin. SDD ,fin. DDD ,peak SDD ,peak DDD ,SDD Hom ,SDD cache peak ,DDD Hom ,DDD cachepeak ,SHom cache
qltransition\_152,688,1.9561,41924,2,1363,212,110077,155,0,825,110218,0
Reachability property qltransition_153 is true.
Model ,|S| ,Time ,Mem(kb) ,fin. SDD ,fin. DDD ,peak SDD ,peak DDD ,SDD Hom ,SDD cache peak ,DDD Hom ,DDD cachepeak ,SHom cache
qltransition\_153,680,1.95688,41924,2,1363,212,110077,156,0,826,110218,0
Reachability property qltransition_154 is true.
ITS runner timed out or was interrupted.
Model ,|S| ,Time ,Mem(kb) ,fin. SDD ,fin. DDD ,peak SDD ,peak DDD ,SDD Hom ,SDD cache peak ,DDD Hom ,DDD cachepeak ,SHom cache
qltransition\_154,680,1.95766,41924,2,1363,212,110077,157,0,827,110218,0
Reachability property qltransition_155 is true.
Model ,|S| ,Time ,Mem(kb) ,fin. SDD ,fin. DDD ,peak SDD ,peak DDD ,SDD Hom ,SDD cache peak ,DDD Hom ,DDD cachepeak ,SHom cache
qltransition\_155,2,1.95812,41924,2,90,212,110077,158,0,830,110218,0
Reachability property qltransition_156 is true.
Model ,|S| ,Time ,Mem(kb) ,fin. SDD ,fin. DDD ,peak SDD ,peak DDD ,SDD Hom ,SDD cache peak ,DDD Hom ,DDD cachepeak ,SHom cache
qltransition\_156,572,1.95885,41924,2,946,212,110077,159,0,833,110218,0
Reachability property qltransition_157 is true.
Model ,|S| ,Time ,Mem(kb) ,fin. SDD ,fin. DDD ,peak SDD ,peak DDD ,SDD Hom ,SDD cache peak ,DDD Hom ,DDD cachepeak ,SHom cache
qltransition\_157,580,1.95959,41924,2,952,212,110077,160,0,834,110218,0
Reachability property qltransition_158 is true.
Model ,|S| ,Time ,Mem(kb) ,fin. SDD ,fin. DDD ,peak SDD ,peak DDD ,SDD Hom ,SDD cache peak ,DDD Hom ,DDD cachepeak ,SHom cache
qltransition\_158,548,1.96019,41924,2,946,212,110077,161,0,835,110218,0
Reachability property qltransition_159 is true.
Model ,|S| ,Time ,Mem(kb) ,fin. SDD ,fin. DDD ,peak SDD ,peak DDD ,SDD Hom ,SDD cache peak ,DDD Hom ,DDD cachepeak ,SHom cache
qltransition\_159,588,1.96082,41924,2,953,212,110077,162,0,836,110218,0
Reachability property qltransition_160 is true.
Model ,|S| ,Time ,Mem(kb) ,fin. SDD ,fin. DDD ,peak SDD ,peak DDD ,SDD Hom ,SDD cache peak ,DDD Hom ,DDD cachepeak ,SHom cache
qltransition\_160,668,1.96171,41924,2,1193,212,110077,163,0,839,110218,0
Reachability property qltransition_161 is true.
Model ,|S| ,Time ,Mem(kb) ,fin. SDD ,fin. DDD ,peak SDD ,peak DDD ,SDD Hom ,SDD cache peak ,DDD Hom ,DDD cachepeak ,SHom cache
qltransition\_161,660,1.96244,41924,2,1192,212,110077,164,0,840,110218,0
Reachability property qltransition_162 is true.
Model ,|S| ,Time ,Mem(kb) ,fin. SDD ,fin. DDD ,peak SDD ,peak DDD ,SDD Hom ,SDD cache peak ,DDD Hom ,DDD cachepeak ,SHom cache
qltransition\_162,668,1.96321,41924,2,1193,212,110077,165,0,841,110218,0
Reachability property qltransition_163 is true.
ITS tools runner thread asked to quit. Dying gracefully.
Able to resolve query QuasiLiveness after proving 172 properties.
Starting structural reductions in LIVENESS mode, iteration 0 : 244/244 places, 332/332 transitions.
Drop transitions (Trivial Post-Agglo cleanup.) removed 96 transitions
Trivial Post-agglo rules discarded 96 transitions
Performed 96 trivial Post agglomeration. Transition count delta: 96
Iterating post reduction 0 with 96 rules applied. Total rules applied 96 place count 244 transition count 236
Reduce places removed 96 places and 0 transitions.
Iterating post reduction 1 with 96 rules applied. Total rules applied 192 place count 148 transition count 236
Performed 48 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 2 with 48 Pre rules applied. Total rules applied 192 place count 148 transition count 188
Deduced a syphon composed of 48 places in 1 ms
Reduce places removed 48 places and 0 transitions.
Iterating global reduction 2 with 96 rules applied. Total rules applied 288 place count 100 transition count 188
Performed 12 Post agglomeration using F-continuation condition.Transition count delta: 12
Deduced a syphon composed of 12 places in 1 ms
Reduce places removed 12 places and 0 transitions.
Iterating global reduction 2 with 24 rules applied. Total rules applied 312 place count 88 transition count 176
Applied a total of 312 rules in 27 ms. Remains 88 /244 variables (removed 156) and now considering 176/332 (removed 156) transitions.
[2024-05-27 00:10:05] [INFO ] Flow matrix only has 152 transitions (discarded 24 similar events)
// Phase 1: matrix 152 rows 88 cols
[2024-05-27 00:10:05] [INFO ] Computed 15 invariants in 3 ms
[2024-05-27 00:10:06] [INFO ] Implicit Places using invariants in 159 ms returned [81, 82, 83, 84]
Discarding 4 places :
Implicit Place search using SMT only with invariants took 160 ms to find 4 implicit places.
Starting structural reductions in LIVENESS mode, iteration 1 : 84/244 places, 176/332 transitions.
Applied a total of 0 rules in 2 ms. Remains 84 /84 variables (removed 0) and now considering 176/176 (removed 0) transitions.
Finished structural reductions in LIVENESS mode , in 2 iterations and 190 ms. Remains : 84/244 places, 176/332 transitions.
Discarding 4 transitions out of 176. Remains 172
Net is quasi-live, checking if it is reversible to establish liveness.
[2024-05-27 00:10:06] [INFO ] Flatten gal took : 43 ms
[2024-05-27 00:10:06] [INFO ] Flatten gal took : 32 ms
[2024-05-27 00:10:06] [INFO ] Time to serialize gal into /tmp/CTLFireability7121679421803832893.gal : 8 ms
[2024-05-27 00:10:06] [INFO ] Time to serialize properties into /tmp/CTLFireability2132924425333914372.ctl : 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-ctl-linux64' '--gc-threshold' '2000000' '--quiet' '-i' '/tmp/CTLFireability7121679421803832893.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLFireability2132924425333914372.ctl' '--gen-order' 'FOLLOW'
its-ctl command run as :
/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202405141337/bin/its-ctl-linux64 --gc-threshold 2000000 --quiet -...283
No direction supplied, using forward translation only.
Parsed 1 CTL formulae.
Model ,|S| ,Time ,Mem(kb) ,fin. SDD ,fin. DDD ,peak SDD ,peak DDD ,SDD Hom ,SDD cache peak ,DDD Hom ,DDD cachepeak ,SHom cache
reachable,66846,1.37223,33568,2,7603,5,94358,6,0,515,109754,0
Converting to forward existential form...Done !
Detected timeout of ITS tools.
[2024-05-27 00:10:09] [INFO ] Flatten gal took : 17 ms
[2024-05-27 00:10:09] [INFO ] Applying decomposition
[2024-05-27 00:10:09] [INFO ] Flatten gal took : 16 ms
Converted graph to binary with : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202405141337/bin/convert-linux64' '-i' '/tmp/graph673006047273919996.txt' '-o' '/tmp/graph673006047273919996.bin' '-w' '/tmp/graph673006047273919996.weights'
Built communities with : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202405141337/bin/louvain-linux64' '/tmp/graph673006047273919996.bin' '-l' '-1' '-v' '-w' '/tmp/graph673006047273919996.weights' '-q' '0' '-e' '0.001'
[2024-05-27 00:10:09] [INFO ] Decomposing Gal with order
[2024-05-27 00:10:09] [INFO ] Rewriting arrays to variables to allow decomposition.
[2024-05-27 00:10:09] [INFO ] Removed a total of 172 redundant transitions.
[2024-05-27 00:10:09] [INFO ] Flatten gal took : 69 ms
[2024-05-27 00:10:09] [INFO ] Fuse similar labels procedure discarded/fused a total of 76 labels/synchronizations in 14 ms.
[2024-05-27 00:10:09] [INFO ] Time to serialize gal into /tmp/CTLFireability10080087402478032759.gal : 6 ms
[2024-05-27 00:10:09] [INFO ] Time to serialize properties into /tmp/CTLFireability2517540350494175669.ctl : 1 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-ctl-linux64' '--gc-threshold' '2000000' '--quiet' '-i' '/tmp/CTLFireability10080087402478032759.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLFireability2517540350494175669.ctl'
its-ctl command run as :
/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202405141337/bin/its-ctl-linux64 --gc-threshold 2000000 --quiet -...263
No direction supplied, using forward translation only.
Parsed 1 CTL formulae.
Model ,|S| ,Time ,Mem(kb) ,fin. SDD ,fin. DDD ,peak SDD ,peak DDD ,SDD Hom ,SDD cache peak ,DDD Hom ,DDD cachepeak ,SHom cache
reachable,66846,0.74387,21844,1076,222,30348,1287,425,52141,100,8048,0
Converting to forward existential form...Done !
original formula: AG(EF(((((((((u10.IsEndLoop_1_0_0==0)&&(u1.IsEndLoop_2_0_0==0))&&((u11.IsEndLoop_3_0_0==0)&&(i7.u14.IsEndLoop_1_1_0==0)))&&(((i7.u13.IsEn...2338
=> equivalent forward existential formula: [(FwdU(Init,TRUE) * !(E(TRUE U ((((((((u10.IsEndLoop_1_0_0==0)&&(u1.IsEndLoop_2_0_0==0))&&((u11.IsEndLoop_3_0_0=...2398
Reverse transition relation is NOT exact ! Due to transitions UpdateTurn_3_2_0, UpdateTurn_0_3_0, UpdateTurn_1_2_0, UpdateTurn_3_1_0, UpdateTurn_0_2_0, Upd...2922
(forward)formula 0,0,1.16974,25276,1,0,34845,3797,2267,58203,554,17019,163878
ITS tools runner thread asked to quit. Dying gracefully.
[2024-05-27 00:10:10] [INFO ] Flatten gal took : 17 ms
[2024-05-27 00:10:10] [INFO ] Flatten gal took : 16 ms
[2024-05-27 00:10:10] [INFO ] Time to serialize gal into /tmp/CTLFireability5910280976822524421.gal : 2 ms
[2024-05-27 00:10:10] [INFO ] Time to serialize properties into /tmp/CTLFireability14400374954689031253.ctl : 2 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-ctl-linux64' '--gc-threshold' '2000000' '--quiet' '-i' '/tmp/CTLFireability5910280976822524421.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLFireability14400374954689031253.ctl' '--gen-order' 'FOLLOW'
its-ctl command run as :
/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202405141337/bin/its-ctl-linux64 --gc-threshold 2000000 --quiet -...284
No direction supplied, using forward translation only.
Parsed 172 CTL formulae.
Model ,|S| ,Time ,Mem(kb) ,fin. SDD ,fin. DDD ,peak SDD ,peak DDD ,SDD Hom ,SDD cache peak ,DDD Hom ,DDD cachepeak ,SHom cache
reachable,66846,1.20974,33784,2,7603,5,94358,6,0,515,109754,0
Converting to forward existential form...Done !
Detected timeout of ITS tools.
[2024-05-27 00:10:13] [INFO ] Flatten gal took : 16 ms
[2024-05-27 00:10:13] [INFO ] Applying decomposition
[2024-05-27 00:10:13] [INFO ] Flatten gal took : 14 ms
Converted graph to binary with : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202405141337/bin/convert-linux64' '-i' '/tmp/graph6918893826897307427.txt' '-o' '/tmp/graph6918893826897307427.bin' '-w' '/tmp/graph6918893826897307427.weights'
Built communities with : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202405141337/bin/louvain-linux64' '/tmp/graph6918893826897307427.bin' '-l' '-1' '-v' '-w' '/tmp/graph6918893826897307427.weights' '-q' '0' '-e' '0.001'
[2024-05-27 00:10:13] [INFO ] Decomposing Gal with order
[2024-05-27 00:10:13] [INFO ] Rewriting arrays to variables to allow decomposition.
[2024-05-27 00:10:13] [INFO ] Removed a total of 172 redundant transitions.
[2024-05-27 00:10:13] [INFO ] Flatten gal took : 34 ms
[2024-05-27 00:10:13] [INFO ] Fuse similar labels procedure discarded/fused a total of 80 labels/synchronizations in 7 ms.
[2024-05-27 00:10:13] [INFO ] Time to serialize gal into /tmp/CTLFireability5038655038665823315.gal : 5 ms
[2024-05-27 00:10:13] [INFO ] Time to serialize properties into /tmp/CTLFireability1324031005725654674.ctl : 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-ctl-linux64' '--gc-threshold' '2000000' '--quiet' '-i' '/tmp/CTLFireability5038655038665823315.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLFireability1324031005725654674.ctl'
its-ctl command run as :
/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202405141337/bin/its-ctl-linux64 --gc-threshold 2000000 --quiet -...262
No direction supplied, using forward translation only.
Parsed 172 CTL formulae.
Model ,|S| ,Time ,Mem(kb) ,fin. SDD ,fin. DDD ,peak SDD ,peak DDD ,SDD Hom ,SDD cache peak ,DDD Hom ,DDD cachepeak ,SHom cache
reachable,66846,0.906291,24796,780,239,35314,1461,444,65586,117,10560,0
Converting to forward existential form...Done !
original formula: AG(EF(((u12.TestTurn_1_0==1)&&(u11.Turn_0_0==1))))
=> equivalent forward existential formula: [(FwdU(Init,TRUE) * !(E(TRUE U ((u12.TestTurn_1_0==1)&&(u11.Turn_0_0==1)))))] = FALSE
Reverse transition relation is NOT exact ! Due to transitions UpdateTurn_3_2_0, UpdateTurn_0_3_0, UpdateTurn_1_2_0, UpdateTurn_3_1_0, UpdateTurn_0_2_0, Upd...2925
(forward)formula 0,0,1.768,31396,1,0,48724,4716,1715,80024,528,21205,162945
FORMULA Liveness FALSE TECHNIQUES RANDOM_WALK DECISION_DIAGRAMS COLLATERAL_PROCESSING BESTFIRST_WALK TOPOLOGICAL USE_NUPN
ITS tools runner thread asked to quit. Dying gracefully.
Total runtime 78776 ms.
BK_STOP 1716768615850
--------------------
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
+ [[ Liveness = StateSpace ]]
+ /home/mcc/BenchKit/bin//../itstools/bin//..//runeclipse.sh /home/mcc/execution Liveness -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 Liveness -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="Peterson-PT-3"
export BK_EXAMINATION="Liveness"
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 Peterson-PT-3, examination is Liveness"
echo " Time confinement is $BK_TIME_CONFINEMENT seconds"
echo " Memory confinement is 16384 MBytes"
echo " Number of cores is 4"
echo " Run identifier is r277-smll-171654416900164"
echo "====================================================================="
echo
echo "--------------------"
echo "preparation of the directory to be used:"
tar xzf /home/mcc/BenchKit/INPUTS/Peterson-PT-3.tgz
mv Peterson-PT-3 execution
cd execution
if [ "Liveness" = "ReachabilityDeadlock" ] || [ "Liveness" = "UpperBounds" ] || [ "Liveness" = "QuasiLiveness" ] || [ "Liveness" = "StableMarking" ] || [ "Liveness" = "Liveness" ] || [ "Liveness" = "OneSafe" ] || [ "Liveness" = "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 [ "Liveness" = "UpperBounds" ] ; then
echo "The expected result is a vector of positive values"
echo NUM_VECTOR
elif [ "Liveness" != "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 "Liveness.txt" ] ; then
echo "here is the order used to build the result vector(from text file)"
for x in $(grep Property Liveness.txt | cut -d ' ' -f 2 | sort -u) ; do
echo "FORMULA_NAME $x"
done
elif [ -f "Liveness.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 [ "Liveness" = "ReachabilityDeadlock" ] || [ "Liveness" = "QuasiLiveness" ] || [ "Liveness" = "StableMarking" ] || [ "Liveness" = "Liveness" ] || [ "Liveness" = "OneSafe" ] ; then
echo "FORMULA_NAME Liveness"
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 ;