About the Execution of ITS-Tools for Dekker-PT-100
Execution Summary | |||||
Max Memory Used (MB) |
Time wait (ms) | CPU Usage (ms) | I/O Wait (ms) | Computed Result | Execution Status |
2102.615 | 823205.00 | 904412.00 | 2501.20 | TTTTFTTTFTTFTTTT | normal |
Execution Chart
We display below the execution chart for this examination (boot time has been removed).
Trace from the execution
Formatting '/data/fkordon/mcc2022-input.r060-tall-165254772300625.qcow2', fmt=qcow2 size=4294967296 backing_file=/data/fkordon/mcc2022-input.qcow2 cluster_size=65536 lazy_refcounts=off refcount_bits=16
Waiting for the VM to be ready (probing ssh)
..............
=====================================================================
Generated by BenchKit 2-4028
Executing tool itstools
Input is Dekker-PT-100, examination is CTLCardinality
Time confinement is 3600 seconds
Memory confinement is 16384 MBytes
Number of cores is 4
Run identifier is r060-tall-165254772300625
=====================================================================
--------------------
preparation of the directory to be used:
/home/mcc/execution
total 6.2M
-rw-r--r-- 1 mcc users 9.9K Apr 30 05:18 CTLCardinality.txt
-rw-r--r-- 1 mcc users 110K Apr 30 05:18 CTLCardinality.xml
-rw-r--r-- 1 mcc users 6.1K Apr 30 05:16 CTLFireability.txt
-rw-r--r-- 1 mcc users 48K Apr 30 05:16 CTLFireability.xml
-rw-r--r-- 1 mcc users 4.2K May 10 09:33 GenericPropertiesDefinition.xml
-rw-r--r-- 1 mcc users 6.4K May 10 09:33 GenericPropertiesVerdict.xml
-rw-r--r-- 1 mcc users 3.7K May 9 07:36 LTLCardinality.txt
-rw-r--r-- 1 mcc users 26K May 9 07:36 LTLCardinality.xml
-rw-r--r-- 1 mcc users 2.6K May 9 07:36 LTLFireability.txt
-rw-r--r-- 1 mcc users 16K May 9 07:36 LTLFireability.xml
-rw-r--r-- 1 mcc users 1.6K May 9 07:36 UpperBounds.txt
-rw-r--r-- 1 mcc users 3.7K May 9 07:36 UpperBounds.xml
-rw-r--r-- 1 mcc users 6 May 10 09:33 equiv_col
-rw-r--r-- 1 mcc users 4 May 10 09:33 instance
-rw-r--r-- 1 mcc users 6 May 10 09:33 iscolored
-rw-r--r-- 1 mcc users 5.9M May 10 09:33 model.pnml
--------------------
content from stdout:
=== Data for post analysis generated by BenchKit (invocation template)
The expected result is a vector of booleans
BOOL_VECTOR
here is the order used to build the result vector(from text file)
FORMULA_NAME Dekker-PT-100-CTLCardinality-00
FORMULA_NAME Dekker-PT-100-CTLCardinality-01
FORMULA_NAME Dekker-PT-100-CTLCardinality-02
FORMULA_NAME Dekker-PT-100-CTLCardinality-03
FORMULA_NAME Dekker-PT-100-CTLCardinality-04
FORMULA_NAME Dekker-PT-100-CTLCardinality-05
FORMULA_NAME Dekker-PT-100-CTLCardinality-06
FORMULA_NAME Dekker-PT-100-CTLCardinality-07
FORMULA_NAME Dekker-PT-100-CTLCardinality-08
FORMULA_NAME Dekker-PT-100-CTLCardinality-09
FORMULA_NAME Dekker-PT-100-CTLCardinality-10
FORMULA_NAME Dekker-PT-100-CTLCardinality-11
FORMULA_NAME Dekker-PT-100-CTLCardinality-12
FORMULA_NAME Dekker-PT-100-CTLCardinality-13
FORMULA_NAME Dekker-PT-100-CTLCardinality-14
FORMULA_NAME Dekker-PT-100-CTLCardinality-15
=== Now, execution of the tool begins
BK_START 1652631822752
Running Version 202205111006
[2022-05-15 16:23:43] [INFO ] Running its-tools with arguments : [-pnfolder, /home/mcc/execution, -examination, CTLCardinality, -spotpath, /home/mcc/BenchKit/bin//..//ltlfilt, -z3path, /home/mcc/BenchKit/bin//..//z3/bin/z3, -yices2path, /home/mcc/BenchKit/bin//..//yices/bin/yices, -its, -ltsmin, -greatspnpath, /home/mcc/BenchKit/bin//..//greatspn/, -order, META, -manyOrder, -smt, -timeout, 3600]
[2022-05-15 16:23:43] [INFO ] Parsing pnml file : /home/mcc/execution/model.pnml
[2022-05-15 16:23:44] [INFO ] Load time of PNML (sax parser for PT used): 456 ms
[2022-05-15 16:23:44] [INFO ] Transformed 500 places.
[2022-05-15 16:23:44] [INFO ] Transformed 10200 transitions.
[2022-05-15 16:23:44] [INFO ] Found NUPN structural information;
[2022-05-15 16:23:44] [INFO ] Parsed PT model containing 500 places and 10200 transitions in 615 ms.
Parsed 16 properties from file /home/mcc/execution/CTLCardinality.xml in 15 ms.
Support contains 184 out of 500 places. Attempting structural reductions.
Starting structural reductions in LTL mode, iteration 0 : 500/500 places, 10200/10200 transitions.
Applied a total of 0 rules in 287 ms. Remains 500 /500 variables (removed 0) and now considering 10200/10200 (removed 0) transitions.
[2022-05-15 16:23:44] [INFO ] Flow matrix only has 400 transitions (discarded 9800 similar events)
// Phase 1: matrix 400 rows 500 cols
[2022-05-15 16:23:45] [INFO ] Computed 300 place invariants in 31 ms
[2022-05-15 16:23:49] [INFO ] Implicit Places using invariants in 4991 ms returned [203, 206, 209, 212, 215, 224, 227, 230, 233, 242, 245, 248, 254, 257, 263, 266, 269, 272, 275, 278, 284, 287, 290, 296, 299, 305, 308, 311, 314, 317, 320, 323, 332, 335, 341, 344, 353, 356, 365, 383, 386, 389, 395, 398, 401, 404, 410, 413, 416, 419, 422, 428, 440, 446, 452, 455, 458, 461, 464, 467, 470, 476, 479, 482, 485, 491, 494]
Discarding 67 places :
Implicit Place search using SMT only with invariants took 5032 ms to find 67 implicit places.
Starting structural reductions in LTL mode, iteration 1 : 433/500 places, 10200/10200 transitions.
Applied a total of 0 rules in 71 ms. Remains 433 /433 variables (removed 0) and now considering 10200/10200 (removed 0) transitions.
Finished structural reductions, in 2 iterations. Remains : 433/500 places, 10200/10200 transitions.
Support contains 184 out of 433 places after structural reductions.
[2022-05-15 16:23:51] [INFO ] Flatten gal took : 703 ms
[2022-05-15 16:23:51] [INFO ] Flatten gal took : 498 ms
[2022-05-15 16:23:52] [INFO ] Input system was already deterministic with 10200 transitions.
Incomplete random walk after 10000 steps, including 2 resets, run finished after 1048 ms. (steps per millisecond=9 ) properties (out of 127) seen :74
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 7 ms. (steps per millisecond=143 ) properties (out of 53) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 7 ms. (steps per millisecond=143 ) properties (out of 53) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 6 ms. (steps per millisecond=166 ) properties (out of 53) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 6 ms. (steps per millisecond=166 ) properties (out of 53) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 6 ms. (steps per millisecond=166 ) properties (out of 53) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 6 ms. (steps per millisecond=166 ) properties (out of 53) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 7 ms. (steps per millisecond=143 ) properties (out of 53) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 5 ms. (steps per millisecond=200 ) properties (out of 53) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 6 ms. (steps per millisecond=166 ) properties (out of 53) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 5 ms. (steps per millisecond=200 ) properties (out of 53) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 5 ms. (steps per millisecond=200 ) properties (out of 53) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 6 ms. (steps per millisecond=166 ) properties (out of 53) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 5 ms. (steps per millisecond=200 ) properties (out of 53) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 6 ms. (steps per millisecond=166 ) properties (out of 53) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 6 ms. (steps per millisecond=166 ) properties (out of 53) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 5 ms. (steps per millisecond=200 ) properties (out of 53) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 5 ms. (steps per millisecond=200 ) properties (out of 53) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 5 ms. (steps per millisecond=200 ) properties (out of 53) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 5 ms. (steps per millisecond=200 ) properties (out of 53) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 5 ms. (steps per millisecond=200 ) properties (out of 53) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 5 ms. (steps per millisecond=200 ) properties (out of 53) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 6 ms. (steps per millisecond=166 ) properties (out of 53) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 5 ms. (steps per millisecond=200 ) properties (out of 53) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 5 ms. (steps per millisecond=200 ) properties (out of 53) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 6 ms. (steps per millisecond=166 ) properties (out of 53) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 5 ms. (steps per millisecond=200 ) properties (out of 53) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 5 ms. (steps per millisecond=200 ) properties (out of 53) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 6 ms. (steps per millisecond=166 ) properties (out of 53) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 5 ms. (steps per millisecond=200 ) properties (out of 53) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 6 ms. (steps per millisecond=166 ) properties (out of 53) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 5 ms. (steps per millisecond=200 ) properties (out of 53) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 5 ms. (steps per millisecond=200 ) properties (out of 53) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 6 ms. (steps per millisecond=166 ) properties (out of 53) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 5 ms. (steps per millisecond=200 ) properties (out of 53) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 5 ms. (steps per millisecond=200 ) properties (out of 53) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 6 ms. (steps per millisecond=166 ) properties (out of 53) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 5 ms. (steps per millisecond=200 ) properties (out of 53) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 5 ms. (steps per millisecond=200 ) properties (out of 53) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 5 ms. (steps per millisecond=200 ) properties (out of 53) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 5 ms. (steps per millisecond=200 ) properties (out of 53) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 5 ms. (steps per millisecond=200 ) properties (out of 53) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 5 ms. (steps per millisecond=200 ) properties (out of 53) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 5 ms. (steps per millisecond=200 ) properties (out of 53) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 6 ms. (steps per millisecond=166 ) properties (out of 53) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 4 ms. (steps per millisecond=250 ) properties (out of 53) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 5 ms. (steps per millisecond=200 ) properties (out of 53) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 5 ms. (steps per millisecond=200 ) properties (out of 53) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 5 ms. (steps per millisecond=200 ) properties (out of 53) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 5 ms. (steps per millisecond=200 ) properties (out of 53) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 5 ms. (steps per millisecond=200 ) properties (out of 53) seen :0
Running SMT prover for 53 properties.
[2022-05-15 16:23:53] [INFO ] Flow matrix only has 400 transitions (discarded 9800 similar events)
// Phase 1: matrix 400 rows 433 cols
[2022-05-15 16:23:53] [INFO ] Computed 233 place invariants in 7 ms
[2022-05-15 16:23:54] [INFO ] [Real]Absence check using 200 positive place invariants in 28 ms returned sat
[2022-05-15 16:23:54] [INFO ] [Real]Absence check using 200 positive and 33 generalized place invariants in 6 ms returned sat
[2022-05-15 16:23:54] [INFO ] After 148ms SMT Verify possible using state equation in real domain returned unsat :37 sat :1 real:15
[2022-05-15 16:23:54] [INFO ] State equation strengthened by 100 read => feed constraints.
[2022-05-15 16:23:54] [INFO ] After 98ms SMT Verify possible using 100 Read/Feed constraints in real domain returned unsat :37 sat :1 real:15
[2022-05-15 16:23:54] [INFO ] After 165ms SMT Verify possible using trap constraints in real domain returned unsat :37 sat :1 real:15
Attempting to minimize the solution found.
Minimization took 31 ms.
[2022-05-15 16:23:54] [INFO ] After 744ms SMT Verify possible using all constraints in real domain returned unsat :37 sat :1 real:15
[2022-05-15 16:23:55] [INFO ] [Nat]Absence check using 200 positive place invariants in 31 ms returned sat
[2022-05-15 16:23:55] [INFO ] [Nat]Absence check using 200 positive and 33 generalized place invariants in 13 ms returned sat
[2022-05-15 16:23:55] [INFO ] After 481ms SMT Verify possible using state equation in natural domain returned unsat :37 sat :16
[2022-05-15 16:23:56] [INFO ] After 456ms SMT Verify possible using 100 Read/Feed constraints in natural domain returned unsat :37 sat :16
[2022-05-15 16:23:56] [INFO ] Deduced a trap composed of 4 places in 332 ms of which 1 ms to minimize.
[2022-05-15 16:23:56] [INFO ] Deduced a trap composed of 4 places in 372 ms of which 1 ms to minimize.
[2022-05-15 16:23:57] [INFO ] Deduced a trap composed of 4 places in 336 ms of which 1 ms to minimize.
[2022-05-15 16:23:57] [INFO ] Deduced a trap composed of 4 places in 289 ms of which 1 ms to minimize.
[2022-05-15 16:23:57] [INFO ] Deduced a trap composed of 4 places in 327 ms of which 0 ms to minimize.
[2022-05-15 16:23:58] [INFO ] Deduced a trap composed of 4 places in 286 ms of which 0 ms to minimize.
[2022-05-15 16:23:58] [INFO ] Deduced a trap composed of 4 places in 281 ms of which 0 ms to minimize.
[2022-05-15 16:23:58] [INFO ] Deduced a trap composed of 4 places in 280 ms of which 0 ms to minimize.
[2022-05-15 16:23:59] [INFO ] Deduced a trap composed of 4 places in 262 ms of which 0 ms to minimize.
[2022-05-15 16:23:59] [INFO ] Deduced a trap composed of 4 places in 263 ms of which 1 ms to minimize.
[2022-05-15 16:23:59] [INFO ] Deduced a trap composed of 4 places in 258 ms of which 1 ms to minimize.
[2022-05-15 16:23:59] [INFO ] Trap strengthening procedure interrupted after too many repetitions 3574 ms
[2022-05-15 16:23:59] [INFO ] Trap strengthening (SAT) tested/added 11/10 trap constraints in 3574 ms
[2022-05-15 16:24:00] [INFO ] Deduced a trap composed of 4 places in 262 ms of which 1 ms to minimize.
[2022-05-15 16:24:00] [INFO ] Deduced a trap composed of 4 places in 255 ms of which 0 ms to minimize.
[2022-05-15 16:24:00] [INFO ] Deduced a trap composed of 4 places in 249 ms of which 1 ms to minimize.
[2022-05-15 16:24:01] [INFO ] Deduced a trap composed of 4 places in 247 ms of which 0 ms to minimize.
[2022-05-15 16:24:01] [INFO ] Deduced a trap composed of 4 places in 246 ms of which 1 ms to minimize.
[2022-05-15 16:24:01] [INFO ] Deduced a trap composed of 4 places in 260 ms of which 0 ms to minimize.
[2022-05-15 16:24:01] [INFO ] Deduced a trap composed of 4 places in 234 ms of which 1 ms to minimize.
[2022-05-15 16:24:02] [INFO ] Deduced a trap composed of 4 places in 233 ms of which 1 ms to minimize.
[2022-05-15 16:24:02] [INFO ] Deduced a trap composed of 4 places in 228 ms of which 0 ms to minimize.
[2022-05-15 16:24:02] [INFO ] Deduced a trap composed of 6 places in 223 ms of which 1 ms to minimize.
[2022-05-15 16:24:02] [INFO ] Deduced a trap composed of 4 places in 217 ms of which 0 ms to minimize.
[2022-05-15 16:24:03] [INFO ] Deduced a trap composed of 4 places in 210 ms of which 0 ms to minimize.
[2022-05-15 16:24:03] [INFO ] Deduced a trap composed of 4 places in 207 ms of which 1 ms to minimize.
[2022-05-15 16:24:03] [INFO ] Deduced a trap composed of 4 places in 207 ms of which 1 ms to minimize.
[2022-05-15 16:24:03] [INFO ] Deduced a trap composed of 4 places in 204 ms of which 0 ms to minimize.
[2022-05-15 16:24:03] [INFO ] Deduced a trap composed of 4 places in 196 ms of which 1 ms to minimize.
[2022-05-15 16:24:04] [INFO ] Deduced a trap composed of 4 places in 199 ms of which 0 ms to minimize.
[2022-05-15 16:24:04] [INFO ] Deduced a trap composed of 5 places in 212 ms of which 0 ms to minimize.
[2022-05-15 16:24:04] [INFO ] Deduced a trap composed of 4 places in 185 ms of which 0 ms to minimize.
[2022-05-15 16:24:04] [INFO ] Deduced a trap composed of 4 places in 186 ms of which 0 ms to minimize.
[2022-05-15 16:24:05] [INFO ] Deduced a trap composed of 4 places in 181 ms of which 0 ms to minimize.
[2022-05-15 16:24:05] [INFO ] Deduced a trap composed of 4 places in 179 ms of which 0 ms to minimize.
[2022-05-15 16:24:05] [INFO ] Deduced a trap composed of 6 places in 169 ms of which 2 ms to minimize.
[2022-05-15 16:24:05] [INFO ] Deduced a trap composed of 4 places in 165 ms of which 1 ms to minimize.
[2022-05-15 16:24:05] [INFO ] Deduced a trap composed of 4 places in 159 ms of which 2 ms to minimize.
[2022-05-15 16:24:05] [INFO ] Deduced a trap composed of 4 places in 160 ms of which 0 ms to minimize.
[2022-05-15 16:24:06] [INFO ] Deduced a trap composed of 4 places in 163 ms of which 0 ms to minimize.
[2022-05-15 16:24:06] [INFO ] Deduced a trap composed of 6 places in 162 ms of which 1 ms to minimize.
[2022-05-15 16:24:06] [INFO ] Deduced a trap composed of 6 places in 178 ms of which 0 ms to minimize.
[2022-05-15 16:24:06] [INFO ] Deduced a trap composed of 6 places in 179 ms of which 0 ms to minimize.
[2022-05-15 16:24:06] [INFO ] Deduced a trap composed of 6 places in 169 ms of which 0 ms to minimize.
[2022-05-15 16:24:07] [INFO ] Deduced a trap composed of 6 places in 162 ms of which 0 ms to minimize.
[2022-05-15 16:24:07] [INFO ] Deduced a trap composed of 4 places in 157 ms of which 1 ms to minimize.
[2022-05-15 16:24:07] [INFO ] Deduced a trap composed of 4 places in 163 ms of which 1 ms to minimize.
[2022-05-15 16:24:07] [INFO ] Deduced a trap composed of 4 places in 158 ms of which 0 ms to minimize.
[2022-05-15 16:24:07] [INFO ] Deduced a trap composed of 4 places in 155 ms of which 1 ms to minimize.
[2022-05-15 16:24:08] [INFO ] Deduced a trap composed of 4 places in 147 ms of which 1 ms to minimize.
[2022-05-15 16:24:08] [INFO ] Deduced a trap composed of 4 places in 147 ms of which 1 ms to minimize.
[2022-05-15 16:24:08] [INFO ] Deduced a trap composed of 4 places in 140 ms of which 1 ms to minimize.
[2022-05-15 16:24:08] [INFO ] Deduced a trap composed of 6 places in 127 ms of which 0 ms to minimize.
[2022-05-15 16:24:08] [INFO ] Deduced a trap composed of 4 places in 119 ms of which 0 ms to minimize.
[2022-05-15 16:24:08] [INFO ] Deduced a trap composed of 4 places in 110 ms of which 0 ms to minimize.
[2022-05-15 16:24:08] [INFO ] Deduced a trap composed of 4 places in 115 ms of which 0 ms to minimize.
[2022-05-15 16:24:09] [INFO ] Deduced a trap composed of 5 places in 136 ms of which 0 ms to minimize.
[2022-05-15 16:24:09] [INFO ] Deduced a trap composed of 4 places in 127 ms of which 3 ms to minimize.
[2022-05-15 16:24:09] [INFO ] Deduced a trap composed of 4 places in 110 ms of which 0 ms to minimize.
[2022-05-15 16:24:09] [INFO ] Deduced a trap composed of 4 places in 116 ms of which 1 ms to minimize.
[2022-05-15 16:24:09] [INFO ] Deduced a trap composed of 4 places in 114 ms of which 0 ms to minimize.
[2022-05-15 16:24:09] [INFO ] Deduced a trap composed of 4 places in 112 ms of which 0 ms to minimize.
[2022-05-15 16:24:09] [INFO ] Deduced a trap composed of 4 places in 106 ms of which 0 ms to minimize.
[2022-05-15 16:24:10] [INFO ] Deduced a trap composed of 6 places in 126 ms of which 1 ms to minimize.
[2022-05-15 16:24:10] [INFO ] Deduced a trap composed of 4 places in 132 ms of which 1 ms to minimize.
[2022-05-15 16:24:10] [INFO ] Deduced a trap composed of 5 places in 125 ms of which 0 ms to minimize.
[2022-05-15 16:24:10] [INFO ] Deduced a trap composed of 4 places in 121 ms of which 1 ms to minimize.
[2022-05-15 16:24:10] [INFO ] Deduced a trap composed of 4 places in 128 ms of which 2 ms to minimize.
[2022-05-15 16:24:10] [INFO ] Deduced a trap composed of 6 places in 150 ms of which 2 ms to minimize.
[2022-05-15 16:24:10] [INFO ] Deduced a trap composed of 4 places in 149 ms of which 2 ms to minimize.
[2022-05-15 16:24:11] [INFO ] Deduced a trap composed of 4 places in 148 ms of which 1 ms to minimize.
[2022-05-15 16:24:11] [INFO ] Deduced a trap composed of 6 places in 140 ms of which 0 ms to minimize.
[2022-05-15 16:24:11] [INFO ] Deduced a trap composed of 4 places in 139 ms of which 0 ms to minimize.
[2022-05-15 16:24:11] [INFO ] Deduced a trap composed of 5 places in 132 ms of which 1 ms to minimize.
[2022-05-15 16:24:11] [INFO ] Deduced a trap composed of 4 places in 125 ms of which 0 ms to minimize.
[2022-05-15 16:24:11] [INFO ] Deduced a trap composed of 4 places in 122 ms of which 0 ms to minimize.
[2022-05-15 16:24:12] [INFO ] Deduced a trap composed of 4 places in 124 ms of which 0 ms to minimize.
[2022-05-15 16:24:12] [INFO ] Deduced a trap composed of 6 places in 119 ms of which 0 ms to minimize.
[2022-05-15 16:24:12] [INFO ] Deduced a trap composed of 4 places in 117 ms of which 0 ms to minimize.
[2022-05-15 16:24:12] [INFO ] Deduced a trap composed of 4 places in 111 ms of which 0 ms to minimize.
[2022-05-15 16:24:12] [INFO ] Deduced a trap composed of 4 places in 112 ms of which 0 ms to minimize.
[2022-05-15 16:24:12] [INFO ] Deduced a trap composed of 6 places in 123 ms of which 0 ms to minimize.
[2022-05-15 16:24:12] [INFO ] Deduced a trap composed of 4 places in 124 ms of which 1 ms to minimize.
[2022-05-15 16:24:13] [INFO ] Deduced a trap composed of 6 places in 119 ms of which 0 ms to minimize.
[2022-05-15 16:24:13] [INFO ] Deduced a trap composed of 4 places in 114 ms of which 1 ms to minimize.
[2022-05-15 16:24:13] [INFO ] Deduced a trap composed of 4 places in 110 ms of which 1 ms to minimize.
[2022-05-15 16:24:13] [INFO ] Deduced a trap composed of 4 places in 106 ms of which 0 ms to minimize.
[2022-05-15 16:24:13] [INFO ] Deduced a trap composed of 4 places in 99 ms of which 1 ms to minimize.
[2022-05-15 16:24:13] [INFO ] Deduced a trap composed of 4 places in 98 ms of which 0 ms to minimize.
[2022-05-15 16:24:13] [INFO ] Deduced a trap composed of 4 places in 100 ms of which 0 ms to minimize.
[2022-05-15 16:24:13] [INFO ] Deduced a trap composed of 4 places in 118 ms of which 0 ms to minimize.
[2022-05-15 16:24:14] [INFO ] Deduced a trap composed of 4 places in 93 ms of which 0 ms to minimize.
[2022-05-15 16:24:14] [INFO ] Deduced a trap composed of 4 places in 90 ms of which 0 ms to minimize.
[2022-05-15 16:24:14] [INFO ] Deduced a trap composed of 4 places in 80 ms of which 0 ms to minimize.
[2022-05-15 16:24:14] [INFO ] Deduced a trap composed of 4 places in 81 ms of which 0 ms to minimize.
[2022-05-15 16:24:14] [INFO ] Trap strengthening procedure interrupted after too many repetitions 14496 ms
[2022-05-15 16:24:14] [INFO ] Trap strengthening (SAT) tested/added 82/81 trap constraints in 14496 ms
[2022-05-15 16:24:14] [INFO ] Deduced a trap composed of 6 places in 86 ms of which 1 ms to minimize.
[2022-05-15 16:24:14] [INFO ] Deduced a trap composed of 4 places in 80 ms of which 0 ms to minimize.
[2022-05-15 16:24:14] [INFO ] Deduced a trap composed of 4 places in 69 ms of which 0 ms to minimize.
[2022-05-15 16:24:14] [INFO ] Deduced a trap composed of 4 places in 74 ms of which 0 ms to minimize.
[2022-05-15 16:24:15] [INFO ] Deduced a trap composed of 4 places in 62 ms of which 0 ms to minimize.
[2022-05-15 16:24:15] [INFO ] Deduced a trap composed of 5 places in 57 ms of which 0 ms to minimize.
[2022-05-15 16:24:15] [INFO ] Deduced a trap composed of 4 places in 50 ms of which 1 ms to minimize.
[2022-05-15 16:24:15] [INFO ] Deduced a trap composed of 6 places in 48 ms of which 0 ms to minimize.
[2022-05-15 16:24:15] [INFO ] Deduced a trap composed of 4 places in 43 ms of which 0 ms to minimize.
[2022-05-15 16:24:15] [INFO ] Deduced a trap composed of 4 places in 41 ms of which 0 ms to minimize.
[2022-05-15 16:24:15] [INFO ] Deduced a trap composed of 4 places in 71 ms of which 0 ms to minimize.
[2022-05-15 16:24:15] [INFO ] Deduced a trap composed of 6 places in 62 ms of which 0 ms to minimize.
[2022-05-15 16:24:15] [INFO ] Deduced a trap composed of 4 places in 58 ms of which 1 ms to minimize.
[2022-05-15 16:24:15] [INFO ] Deduced a trap composed of 4 places in 55 ms of which 1 ms to minimize.
[2022-05-15 16:24:15] [INFO ] Deduced a trap composed of 4 places in 59 ms of which 0 ms to minimize.
[2022-05-15 16:24:15] [INFO ] Deduced a trap composed of 4 places in 57 ms of which 0 ms to minimize.
[2022-05-15 16:24:16] [INFO ] Deduced a trap composed of 4 places in 52 ms of which 0 ms to minimize.
[2022-05-15 16:24:16] [INFO ] Deduced a trap composed of 4 places in 49 ms of which 0 ms to minimize.
[2022-05-15 16:24:16] [INFO ] Deduced a trap composed of 4 places in 42 ms of which 0 ms to minimize.
[2022-05-15 16:24:16] [INFO ] Deduced a trap composed of 4 places in 34 ms of which 1 ms to minimize.
[2022-05-15 16:24:16] [INFO ] Trap strengthening (SAT) tested/added 21/20 trap constraints in 1638 ms
[2022-05-15 16:24:16] [INFO ] Deduced a trap composed of 4 places in 41 ms of which 0 ms to minimize.
[2022-05-15 16:24:16] [INFO ] Deduced a trap composed of 4 places in 41 ms of which 0 ms to minimize.
[2022-05-15 16:24:16] [INFO ] Deduced a trap composed of 4 places in 65 ms of which 0 ms to minimize.
[2022-05-15 16:24:16] [INFO ] Deduced a trap composed of 4 places in 51 ms of which 1 ms to minimize.
[2022-05-15 16:24:16] [INFO ] Deduced a trap composed of 4 places in 45 ms of which 1 ms to minimize.
[2022-05-15 16:24:16] [INFO ] Deduced a trap composed of 4 places in 43 ms of which 1 ms to minimize.
[2022-05-15 16:24:16] [INFO ] Deduced a trap composed of 4 places in 33 ms of which 0 ms to minimize.
[2022-05-15 16:24:16] [INFO ] Trap strengthening (SAT) tested/added 8/7 trap constraints in 507 ms
[2022-05-15 16:24:16] [INFO ] Deduced a trap composed of 4 places in 51 ms of which 1 ms to minimize.
[2022-05-15 16:24:17] [INFO ] Deduced a trap composed of 4 places in 37 ms of which 0 ms to minimize.
[2022-05-15 16:24:17] [INFO ] Deduced a trap composed of 4 places in 43 ms of which 0 ms to minimize.
[2022-05-15 16:24:17] [INFO ] Trap strengthening (SAT) tested/added 4/3 trap constraints in 215 ms
[2022-05-15 16:24:17] [INFO ] After 21504ms SMT Verify possible using trap constraints in natural domain returned unsat :37 sat :16
Attempting to minimize the solution found.
Minimization took 365 ms.
[2022-05-15 16:24:17] [INFO ] After 22757ms SMT Verify possible using all constraints in natural domain returned unsat :37 sat :16
Fused 53 Parikh solutions to 2 different solutions.
Parikh walk visited 0 properties in 13 ms.
Support contains 28 out of 433 places. Attempting structural reductions.
Starting structural reductions in SAFETY mode, iteration 0 : 433/433 places, 10200/10200 transitions.
Applied a total of 0 rules in 781 ms. Remains 433 /433 variables (removed 0) and now considering 10200/10200 (removed 0) transitions.
Finished structural reductions, in 1 iterations. Remains : 433/433 places, 10200/10200 transitions.
Incomplete random walk after 10000 steps, including 2 resets, run finished after 541 ms. (steps per millisecond=18 ) properties (out of 16) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 4 ms. (steps per millisecond=250 ) properties (out of 16) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 4 ms. (steps per millisecond=250 ) properties (out of 16) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 4 ms. (steps per millisecond=250 ) properties (out of 16) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 4 ms. (steps per millisecond=250 ) properties (out of 16) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 4 ms. (steps per millisecond=250 ) properties (out of 16) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 4 ms. (steps per millisecond=250 ) properties (out of 16) seen :1
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 4 ms. (steps per millisecond=250 ) properties (out of 15) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 4 ms. (steps per millisecond=250 ) properties (out of 15) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 4 ms. (steps per millisecond=250 ) properties (out of 15) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 4 ms. (steps per millisecond=250 ) properties (out of 15) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 4 ms. (steps per millisecond=250 ) properties (out of 15) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 4 ms. (steps per millisecond=250 ) properties (out of 15) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 4 ms. (steps per millisecond=250 ) properties (out of 15) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 4 ms. (steps per millisecond=250 ) properties (out of 15) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 5 ms. (steps per millisecond=200 ) properties (out of 15) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 4 ms. (steps per millisecond=250 ) properties (out of 15) seen :0
Interrupted probabilistic random walk after 105848 steps, run timeout after 3001 ms. (steps per millisecond=35 ) properties seen :{}
Probabilistic random walk after 105848 steps, saw 98201 distinct states, run finished after 3002 ms. (steps per millisecond=35 ) properties seen :0
Running SMT prover for 15 properties.
[2022-05-15 16:24:21] [INFO ] Flow matrix only has 400 transitions (discarded 9800 similar events)
// Phase 1: matrix 400 rows 433 cols
[2022-05-15 16:24:21] [INFO ] Computed 233 place invariants in 9 ms
[2022-05-15 16:24:22] [INFO ] [Real]Absence check using 200 positive place invariants in 29 ms returned sat
[2022-05-15 16:24:22] [INFO ] [Real]Absence check using 200 positive and 33 generalized place invariants in 5 ms returned sat
[2022-05-15 16:24:22] [INFO ] After 139ms SMT Verify possible using state equation in real domain returned unsat :0 sat :1 real:14
[2022-05-15 16:24:22] [INFO ] State equation strengthened by 100 read => feed constraints.
[2022-05-15 16:24:22] [INFO ] After 102ms SMT Verify possible using 100 Read/Feed constraints in real domain returned unsat :0 sat :1 real:14
[2022-05-15 16:24:22] [INFO ] After 143ms SMT Verify possible using trap constraints in real domain returned unsat :0 sat :1 real:14
Attempting to minimize the solution found.
Minimization took 21 ms.
[2022-05-15 16:24:22] [INFO ] After 594ms SMT Verify possible using all constraints in real domain returned unsat :0 sat :1 real:14
[2022-05-15 16:24:22] [INFO ] [Nat]Absence check using 200 positive place invariants in 29 ms returned sat
[2022-05-15 16:24:22] [INFO ] [Nat]Absence check using 200 positive and 33 generalized place invariants in 5 ms returned sat
[2022-05-15 16:24:23] [INFO ] After 453ms SMT Verify possible using state equation in natural domain returned unsat :0 sat :15
[2022-05-15 16:24:23] [INFO ] After 435ms SMT Verify possible using 100 Read/Feed constraints in natural domain returned unsat :0 sat :15
[2022-05-15 16:24:24] [INFO ] Deduced a trap composed of 4 places in 303 ms of which 1 ms to minimize.
[2022-05-15 16:24:24] [INFO ] Deduced a trap composed of 4 places in 292 ms of which 0 ms to minimize.
[2022-05-15 16:24:24] [INFO ] Deduced a trap composed of 4 places in 284 ms of which 1 ms to minimize.
[2022-05-15 16:24:25] [INFO ] Deduced a trap composed of 4 places in 277 ms of which 0 ms to minimize.
[2022-05-15 16:24:25] [INFO ] Deduced a trap composed of 4 places in 296 ms of which 0 ms to minimize.
[2022-05-15 16:24:25] [INFO ] Deduced a trap composed of 4 places in 272 ms of which 0 ms to minimize.
[2022-05-15 16:24:25] [INFO ] Deduced a trap composed of 4 places in 273 ms of which 0 ms to minimize.
[2022-05-15 16:24:26] [INFO ] Deduced a trap composed of 4 places in 271 ms of which 1 ms to minimize.
[2022-05-15 16:24:26] [INFO ] Deduced a trap composed of 4 places in 263 ms of which 0 ms to minimize.
[2022-05-15 16:24:26] [INFO ] Deduced a trap composed of 4 places in 258 ms of which 1 ms to minimize.
[2022-05-15 16:24:27] [INFO ] Deduced a trap composed of 4 places in 243 ms of which 0 ms to minimize.
[2022-05-15 16:24:27] [INFO ] Trap strengthening procedure interrupted after too many repetitions 3268 ms
[2022-05-15 16:24:27] [INFO ] Trap strengthening (SAT) tested/added 11/10 trap constraints in 3268 ms
[2022-05-15 16:24:27] [INFO ] Deduced a trap composed of 4 places in 256 ms of which 1 ms to minimize.
[2022-05-15 16:24:27] [INFO ] Deduced a trap composed of 4 places in 256 ms of which 0 ms to minimize.
[2022-05-15 16:24:28] [INFO ] Deduced a trap composed of 4 places in 253 ms of which 1 ms to minimize.
[2022-05-15 16:24:28] [INFO ] Deduced a trap composed of 4 places in 243 ms of which 0 ms to minimize.
[2022-05-15 16:24:28] [INFO ] Deduced a trap composed of 4 places in 235 ms of which 0 ms to minimize.
[2022-05-15 16:24:28] [INFO ] Deduced a trap composed of 4 places in 234 ms of which 0 ms to minimize.
[2022-05-15 16:24:29] [INFO ] Deduced a trap composed of 4 places in 228 ms of which 0 ms to minimize.
[2022-05-15 16:24:29] [INFO ] Deduced a trap composed of 4 places in 225 ms of which 0 ms to minimize.
[2022-05-15 16:24:29] [INFO ] Deduced a trap composed of 4 places in 217 ms of which 0 ms to minimize.
[2022-05-15 16:24:29] [INFO ] Deduced a trap composed of 4 places in 228 ms of which 1 ms to minimize.
[2022-05-15 16:24:30] [INFO ] Deduced a trap composed of 4 places in 214 ms of which 0 ms to minimize.
[2022-05-15 16:24:30] [INFO ] Trap strengthening procedure interrupted after too many repetitions 2810 ms
[2022-05-15 16:24:30] [INFO ] Trap strengthening (SAT) tested/added 11/10 trap constraints in 2811 ms
[2022-05-15 16:24:30] [INFO ] Deduced a trap composed of 4 places in 226 ms of which 1 ms to minimize.
[2022-05-15 16:24:30] [INFO ] Deduced a trap composed of 4 places in 216 ms of which 1 ms to minimize.
[2022-05-15 16:24:30] [INFO ] Deduced a trap composed of 6 places in 212 ms of which 0 ms to minimize.
[2022-05-15 16:24:31] [INFO ] Deduced a trap composed of 4 places in 218 ms of which 1 ms to minimize.
[2022-05-15 16:24:31] [INFO ] Deduced a trap composed of 6 places in 201 ms of which 0 ms to minimize.
[2022-05-15 16:24:31] [INFO ] Deduced a trap composed of 4 places in 188 ms of which 0 ms to minimize.
[2022-05-15 16:24:31] [INFO ] Deduced a trap composed of 4 places in 190 ms of which 1 ms to minimize.
[2022-05-15 16:24:31] [INFO ] Deduced a trap composed of 4 places in 196 ms of which 1 ms to minimize.
[2022-05-15 16:24:32] [INFO ] Deduced a trap composed of 4 places in 184 ms of which 0 ms to minimize.
[2022-05-15 16:24:32] [INFO ] Deduced a trap composed of 4 places in 181 ms of which 0 ms to minimize.
[2022-05-15 16:24:32] [INFO ] Deduced a trap composed of 4 places in 189 ms of which 1 ms to minimize.
[2022-05-15 16:24:32] [INFO ] Deduced a trap composed of 4 places in 180 ms of which 1 ms to minimize.
[2022-05-15 16:24:32] [INFO ] Deduced a trap composed of 4 places in 176 ms of which 1 ms to minimize.
[2022-05-15 16:24:33] [INFO ] Deduced a trap composed of 4 places in 173 ms of which 0 ms to minimize.
[2022-05-15 16:24:33] [INFO ] Deduced a trap composed of 4 places in 169 ms of which 0 ms to minimize.
[2022-05-15 16:24:33] [INFO ] Deduced a trap composed of 6 places in 166 ms of which 1 ms to minimize.
[2022-05-15 16:24:33] [INFO ] Deduced a trap composed of 4 places in 164 ms of which 0 ms to minimize.
[2022-05-15 16:24:33] [INFO ] Deduced a trap composed of 5 places in 160 ms of which 1 ms to minimize.
[2022-05-15 16:24:34] [INFO ] Deduced a trap composed of 5 places in 157 ms of which 0 ms to minimize.
[2022-05-15 16:24:34] [INFO ] Deduced a trap composed of 5 places in 152 ms of which 0 ms to minimize.
[2022-05-15 16:24:34] [INFO ] Deduced a trap composed of 6 places in 158 ms of which 0 ms to minimize.
[2022-05-15 16:24:34] [INFO ] Deduced a trap composed of 4 places in 142 ms of which 0 ms to minimize.
[2022-05-15 16:24:34] [INFO ] Deduced a trap composed of 4 places in 142 ms of which 1 ms to minimize.
[2022-05-15 16:24:34] [INFO ] Deduced a trap composed of 4 places in 137 ms of which 0 ms to minimize.
[2022-05-15 16:24:35] [INFO ] Deduced a trap composed of 4 places in 135 ms of which 0 ms to minimize.
[2022-05-15 16:24:35] [INFO ] Deduced a trap composed of 4 places in 135 ms of which 0 ms to minimize.
[2022-05-15 16:24:35] [INFO ] Deduced a trap composed of 6 places in 126 ms of which 1 ms to minimize.
[2022-05-15 16:24:35] [INFO ] Deduced a trap composed of 4 places in 131 ms of which 0 ms to minimize.
[2022-05-15 16:24:35] [INFO ] Deduced a trap composed of 4 places in 133 ms of which 0 ms to minimize.
[2022-05-15 16:24:35] [INFO ] Deduced a trap composed of 4 places in 117 ms of which 0 ms to minimize.
[2022-05-15 16:24:35] [INFO ] Deduced a trap composed of 4 places in 127 ms of which 0 ms to minimize.
[2022-05-15 16:24:36] [INFO ] Deduced a trap composed of 4 places in 132 ms of which 0 ms to minimize.
[2022-05-15 16:24:36] [INFO ] Deduced a trap composed of 4 places in 121 ms of which 1 ms to minimize.
[2022-05-15 16:24:36] [INFO ] Deduced a trap composed of 4 places in 120 ms of which 0 ms to minimize.
[2022-05-15 16:24:36] [INFO ] Deduced a trap composed of 4 places in 114 ms of which 1 ms to minimize.
[2022-05-15 16:24:36] [INFO ] Deduced a trap composed of 4 places in 113 ms of which 1 ms to minimize.
[2022-05-15 16:24:36] [INFO ] Deduced a trap composed of 4 places in 103 ms of which 0 ms to minimize.
[2022-05-15 16:24:36] [INFO ] Deduced a trap composed of 4 places in 112 ms of which 0 ms to minimize.
[2022-05-15 16:24:36] [INFO ] Trap strengthening procedure interrupted after too many repetitions 6832 ms
[2022-05-15 16:24:36] [INFO ] Trap strengthening (SAT) tested/added 38/37 trap constraints in 6833 ms
[2022-05-15 16:24:37] [INFO ] Deduced a trap composed of 5 places in 113 ms of which 1 ms to minimize.
[2022-05-15 16:24:37] [INFO ] Deduced a trap composed of 4 places in 101 ms of which 0 ms to minimize.
[2022-05-15 16:24:37] [INFO ] Deduced a trap composed of 5 places in 98 ms of which 0 ms to minimize.
[2022-05-15 16:24:37] [INFO ] Deduced a trap composed of 4 places in 98 ms of which 1 ms to minimize.
[2022-05-15 16:24:37] [INFO ] Deduced a trap composed of 4 places in 93 ms of which 1 ms to minimize.
[2022-05-15 16:24:37] [INFO ] Deduced a trap composed of 4 places in 90 ms of which 0 ms to minimize.
[2022-05-15 16:24:37] [INFO ] Deduced a trap composed of 4 places in 85 ms of which 0 ms to minimize.
[2022-05-15 16:24:37] [INFO ] Deduced a trap composed of 4 places in 83 ms of which 0 ms to minimize.
[2022-05-15 16:24:38] [INFO ] Deduced a trap composed of 4 places in 78 ms of which 0 ms to minimize.
[2022-05-15 16:24:38] [INFO ] Deduced a trap composed of 4 places in 84 ms of which 0 ms to minimize.
[2022-05-15 16:24:38] [INFO ] Deduced a trap composed of 4 places in 78 ms of which 0 ms to minimize.
[2022-05-15 16:24:38] [INFO ] Deduced a trap composed of 4 places in 73 ms of which 1 ms to minimize.
[2022-05-15 16:24:38] [INFO ] Deduced a trap composed of 4 places in 73 ms of which 0 ms to minimize.
[2022-05-15 16:24:38] [INFO ] Deduced a trap composed of 4 places in 80 ms of which 0 ms to minimize.
[2022-05-15 16:24:38] [INFO ] Trap strengthening procedure interrupted after too many repetitions 1535 ms
[2022-05-15 16:24:38] [INFO ] Trap strengthening (SAT) tested/added 14/13 trap constraints in 1535 ms
[2022-05-15 16:24:38] [INFO ] After 15422ms SMT Verify possible using trap constraints in natural domain returned unsat :0 sat :15
Attempting to minimize the solution found.
Minimization took 318 ms.
[2022-05-15 16:24:39] [INFO ] After 16506ms SMT Verify possible using all constraints in natural domain returned unsat :0 sat :15
Fused 15 Parikh solutions to 2 different solutions.
Parikh walk visited 0 properties in 6 ms.
Support contains 26 out of 433 places. Attempting structural reductions.
Starting structural reductions in SAFETY mode, iteration 0 : 433/433 places, 10200/10200 transitions.
Applied a total of 0 rules in 532 ms. Remains 433 /433 variables (removed 0) and now considering 10200/10200 (removed 0) transitions.
Finished structural reductions, in 1 iterations. Remains : 433/433 places, 10200/10200 transitions.
Incomplete random walk after 10000 steps, including 2 resets, run finished after 514 ms. (steps per millisecond=19 ) properties (out of 15) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 4 ms. (steps per millisecond=250 ) properties (out of 15) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 4 ms. (steps per millisecond=250 ) properties (out of 15) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 4 ms. (steps per millisecond=250 ) properties (out of 15) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 4 ms. (steps per millisecond=250 ) properties (out of 15) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 5 ms. (steps per millisecond=200 ) properties (out of 15) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 4 ms. (steps per millisecond=250 ) properties (out of 15) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 4 ms. (steps per millisecond=250 ) properties (out of 15) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 3 ms. (steps per millisecond=333 ) properties (out of 15) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 4 ms. (steps per millisecond=250 ) properties (out of 15) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 4 ms. (steps per millisecond=250 ) properties (out of 15) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 4 ms. (steps per millisecond=250 ) properties (out of 15) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 4 ms. (steps per millisecond=250 ) properties (out of 15) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 4 ms. (steps per millisecond=250 ) properties (out of 15) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 4 ms. (steps per millisecond=250 ) properties (out of 15) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 4 ms. (steps per millisecond=250 ) properties (out of 15) seen :0
Interrupted probabilistic random walk after 116150 steps, run timeout after 3002 ms. (steps per millisecond=38 ) properties seen :{}
Probabilistic random walk after 116150 steps, saw 107661 distinct states, run finished after 3003 ms. (steps per millisecond=38 ) properties seen :0
Running SMT prover for 15 properties.
[2022-05-15 16:24:43] [INFO ] Flow matrix only has 400 transitions (discarded 9800 similar events)
// Phase 1: matrix 400 rows 433 cols
[2022-05-15 16:24:43] [INFO ] Computed 233 place invariants in 2 ms
[2022-05-15 16:24:43] [INFO ] [Real]Absence check using 200 positive place invariants in 24 ms returned sat
[2022-05-15 16:24:43] [INFO ] [Real]Absence check using 200 positive and 33 generalized place invariants in 9 ms returned sat
[2022-05-15 16:24:43] [INFO ] After 134ms SMT Verify possible using state equation in real domain returned unsat :0 sat :1 real:14
[2022-05-15 16:24:43] [INFO ] State equation strengthened by 100 read => feed constraints.
[2022-05-15 16:24:43] [INFO ] After 92ms SMT Verify possible using 100 Read/Feed constraints in real domain returned unsat :0 sat :1 real:14
[2022-05-15 16:24:43] [INFO ] After 140ms SMT Verify possible using trap constraints in real domain returned unsat :0 sat :1 real:14
Attempting to minimize the solution found.
Minimization took 18 ms.
[2022-05-15 16:24:43] [INFO ] After 551ms SMT Verify possible using all constraints in real domain returned unsat :0 sat :1 real:14
[2022-05-15 16:24:43] [INFO ] [Nat]Absence check using 200 positive place invariants in 30 ms returned sat
[2022-05-15 16:24:43] [INFO ] [Nat]Absence check using 200 positive and 33 generalized place invariants in 5 ms returned sat
[2022-05-15 16:24:44] [INFO ] After 396ms SMT Verify possible using state equation in natural domain returned unsat :0 sat :15
[2022-05-15 16:24:44] [INFO ] After 395ms SMT Verify possible using 100 Read/Feed constraints in natural domain returned unsat :0 sat :15
[2022-05-15 16:24:45] [INFO ] Deduced a trap composed of 4 places in 340 ms of which 0 ms to minimize.
[2022-05-15 16:24:45] [INFO ] Deduced a trap composed of 4 places in 335 ms of which 0 ms to minimize.
[2022-05-15 16:24:45] [INFO ] Deduced a trap composed of 4 places in 315 ms of which 1 ms to minimize.
[2022-05-15 16:24:46] [INFO ] Deduced a trap composed of 4 places in 281 ms of which 0 ms to minimize.
[2022-05-15 16:24:46] [INFO ] Deduced a trap composed of 4 places in 271 ms of which 1 ms to minimize.
[2022-05-15 16:24:46] [INFO ] Deduced a trap composed of 4 places in 314 ms of which 1 ms to minimize.
[2022-05-15 16:24:47] [INFO ] Deduced a trap composed of 4 places in 311 ms of which 0 ms to minimize.
[2022-05-15 16:24:47] [INFO ] Deduced a trap composed of 4 places in 303 ms of which 1 ms to minimize.
[2022-05-15 16:24:47] [INFO ] Deduced a trap composed of 4 places in 294 ms of which 0 ms to minimize.
[2022-05-15 16:24:48] [INFO ] Deduced a trap composed of 4 places in 286 ms of which 0 ms to minimize.
[2022-05-15 16:24:48] [INFO ] Deduced a trap composed of 4 places in 284 ms of which 1 ms to minimize.
[2022-05-15 16:24:48] [INFO ] Trap strengthening procedure interrupted after too many repetitions 3550 ms
[2022-05-15 16:24:48] [INFO ] Trap strengthening (SAT) tested/added 11/10 trap constraints in 3550 ms
[2022-05-15 16:24:48] [INFO ] Deduced a trap composed of 4 places in 295 ms of which 0 ms to minimize.
[2022-05-15 16:24:49] [INFO ] Deduced a trap composed of 4 places in 291 ms of which 0 ms to minimize.
[2022-05-15 16:24:49] [INFO ] Deduced a trap composed of 4 places in 247 ms of which 0 ms to minimize.
[2022-05-15 16:24:49] [INFO ] Deduced a trap composed of 4 places in 246 ms of which 0 ms to minimize.
[2022-05-15 16:24:50] [INFO ] Deduced a trap composed of 4 places in 271 ms of which 0 ms to minimize.
[2022-05-15 16:24:50] [INFO ] Deduced a trap composed of 4 places in 274 ms of which 0 ms to minimize.
[2022-05-15 16:24:50] [INFO ] Deduced a trap composed of 4 places in 258 ms of which 1 ms to minimize.
[2022-05-15 16:24:50] [INFO ] Deduced a trap composed of 4 places in 239 ms of which 0 ms to minimize.
[2022-05-15 16:24:51] [INFO ] Deduced a trap composed of 4 places in 225 ms of which 0 ms to minimize.
[2022-05-15 16:24:51] [INFO ] Deduced a trap composed of 4 places in 214 ms of which 0 ms to minimize.
[2022-05-15 16:24:51] [INFO ] Deduced a trap composed of 4 places in 214 ms of which 1 ms to minimize.
[2022-05-15 16:24:51] [INFO ] Trap strengthening procedure interrupted after too many repetitions 2997 ms
[2022-05-15 16:24:51] [INFO ] Trap strengthening (SAT) tested/added 11/10 trap constraints in 2997 ms
[2022-05-15 16:24:51] [INFO ] Deduced a trap composed of 4 places in 219 ms of which 0 ms to minimize.
[2022-05-15 16:24:52] [INFO ] Deduced a trap composed of 4 places in 210 ms of which 0 ms to minimize.
[2022-05-15 16:24:52] [INFO ] Deduced a trap composed of 6 places in 201 ms of which 0 ms to minimize.
[2022-05-15 16:24:52] [INFO ] Deduced a trap composed of 4 places in 200 ms of which 0 ms to minimize.
[2022-05-15 16:24:52] [INFO ] Deduced a trap composed of 6 places in 196 ms of which 0 ms to minimize.
[2022-05-15 16:24:52] [INFO ] Deduced a trap composed of 4 places in 199 ms of which 0 ms to minimize.
[2022-05-15 16:24:53] [INFO ] Deduced a trap composed of 4 places in 198 ms of which 0 ms to minimize.
[2022-05-15 16:24:53] [INFO ] Deduced a trap composed of 4 places in 192 ms of which 1 ms to minimize.
[2022-05-15 16:24:53] [INFO ] Deduced a trap composed of 4 places in 217 ms of which 1 ms to minimize.
[2022-05-15 16:24:53] [INFO ] Deduced a trap composed of 4 places in 211 ms of which 0 ms to minimize.
[2022-05-15 16:24:54] [INFO ] Deduced a trap composed of 4 places in 187 ms of which 1 ms to minimize.
[2022-05-15 16:24:54] [INFO ] Deduced a trap composed of 4 places in 179 ms of which 0 ms to minimize.
[2022-05-15 16:24:54] [INFO ] Deduced a trap composed of 4 places in 172 ms of which 0 ms to minimize.
[2022-05-15 16:24:54] [INFO ] Deduced a trap composed of 4 places in 168 ms of which 1 ms to minimize.
[2022-05-15 16:24:54] [INFO ] Deduced a trap composed of 4 places in 193 ms of which 0 ms to minimize.
[2022-05-15 16:24:55] [INFO ] Deduced a trap composed of 6 places in 185 ms of which 0 ms to minimize.
[2022-05-15 16:24:55] [INFO ] Deduced a trap composed of 4 places in 162 ms of which 1 ms to minimize.
[2022-05-15 16:24:55] [INFO ] Deduced a trap composed of 5 places in 150 ms of which 0 ms to minimize.
[2022-05-15 16:24:55] [INFO ] Deduced a trap composed of 5 places in 146 ms of which 0 ms to minimize.
[2022-05-15 16:24:55] [INFO ] Deduced a trap composed of 5 places in 153 ms of which 0 ms to minimize.
[2022-05-15 16:24:55] [INFO ] Deduced a trap composed of 6 places in 144 ms of which 0 ms to minimize.
[2022-05-15 16:24:56] [INFO ] Deduced a trap composed of 4 places in 137 ms of which 0 ms to minimize.
[2022-05-15 16:24:56] [INFO ] Deduced a trap composed of 4 places in 131 ms of which 0 ms to minimize.
[2022-05-15 16:24:56] [INFO ] Deduced a trap composed of 4 places in 139 ms of which 0 ms to minimize.
[2022-05-15 16:24:56] [INFO ] Deduced a trap composed of 4 places in 129 ms of which 2 ms to minimize.
[2022-05-15 16:24:56] [INFO ] Deduced a trap composed of 4 places in 140 ms of which 1 ms to minimize.
[2022-05-15 16:24:56] [INFO ] Deduced a trap composed of 6 places in 130 ms of which 0 ms to minimize.
[2022-05-15 16:24:57] [INFO ] Deduced a trap composed of 4 places in 129 ms of which 0 ms to minimize.
[2022-05-15 16:24:57] [INFO ] Deduced a trap composed of 4 places in 123 ms of which 0 ms to minimize.
[2022-05-15 16:24:57] [INFO ] Deduced a trap composed of 4 places in 131 ms of which 1 ms to minimize.
[2022-05-15 16:24:57] [INFO ] Deduced a trap composed of 4 places in 121 ms of which 0 ms to minimize.
[2022-05-15 16:24:57] [INFO ] Deduced a trap composed of 4 places in 125 ms of which 0 ms to minimize.
[2022-05-15 16:24:57] [INFO ] Deduced a trap composed of 4 places in 124 ms of which 1 ms to minimize.
[2022-05-15 16:24:57] [INFO ] Deduced a trap composed of 4 places in 116 ms of which 0 ms to minimize.
[2022-05-15 16:24:58] [INFO ] Deduced a trap composed of 4 places in 109 ms of which 0 ms to minimize.
[2022-05-15 16:24:58] [INFO ] Deduced a trap composed of 4 places in 110 ms of which 0 ms to minimize.
[2022-05-15 16:24:58] [INFO ] Deduced a trap composed of 4 places in 104 ms of which 0 ms to minimize.
[2022-05-15 16:24:58] [INFO ] Deduced a trap composed of 4 places in 118 ms of which 0 ms to minimize.
[2022-05-15 16:24:58] [INFO ] Trap strengthening procedure interrupted after too many repetitions 6795 ms
[2022-05-15 16:24:58] [INFO ] Trap strengthening (SAT) tested/added 38/37 trap constraints in 6796 ms
[2022-05-15 16:24:58] [INFO ] Deduced a trap composed of 5 places in 115 ms of which 0 ms to minimize.
[2022-05-15 16:24:58] [INFO ] Deduced a trap composed of 4 places in 103 ms of which 0 ms to minimize.
[2022-05-15 16:24:58] [INFO ] Deduced a trap composed of 5 places in 104 ms of which 0 ms to minimize.
[2022-05-15 16:24:59] [INFO ] Deduced a trap composed of 4 places in 92 ms of which 0 ms to minimize.
[2022-05-15 16:24:59] [INFO ] Deduced a trap composed of 4 places in 95 ms of which 1 ms to minimize.
[2022-05-15 16:24:59] [INFO ] Deduced a trap composed of 4 places in 87 ms of which 0 ms to minimize.
[2022-05-15 16:24:59] [INFO ] Deduced a trap composed of 4 places in 86 ms of which 0 ms to minimize.
[2022-05-15 16:24:59] [INFO ] Deduced a trap composed of 4 places in 75 ms of which 1 ms to minimize.
[2022-05-15 16:24:59] [INFO ] Deduced a trap composed of 4 places in 82 ms of which 0 ms to minimize.
[2022-05-15 16:24:59] [INFO ] Deduced a trap composed of 4 places in 81 ms of which 0 ms to minimize.
[2022-05-15 16:24:59] [INFO ] Deduced a trap composed of 4 places in 73 ms of which 1 ms to minimize.
[2022-05-15 16:24:59] [INFO ] Deduced a trap composed of 4 places in 79 ms of which 1 ms to minimize.
[2022-05-15 16:25:00] [INFO ] Deduced a trap composed of 4 places in 68 ms of which 0 ms to minimize.
[2022-05-15 16:25:00] [INFO ] Deduced a trap composed of 4 places in 81 ms of which 0 ms to minimize.
[2022-05-15 16:25:00] [INFO ] Trap strengthening procedure interrupted after too many repetitions 1530 ms
[2022-05-15 16:25:00] [INFO ] Trap strengthening (SAT) tested/added 14/13 trap constraints in 1530 ms
[2022-05-15 16:25:00] [INFO ] After 15842ms SMT Verify possible using trap constraints in natural domain returned unsat :0 sat :15
Attempting to minimize the solution found.
Minimization took 350 ms.
[2022-05-15 16:25:00] [INFO ] After 16895ms SMT Verify possible using all constraints in natural domain returned unsat :0 sat :15
Fused 15 Parikh solutions to 2 different solutions.
Parikh walk visited 0 properties in 7 ms.
Support contains 26 out of 433 places. Attempting structural reductions.
Starting structural reductions in SAFETY mode, iteration 0 : 433/433 places, 10200/10200 transitions.
Applied a total of 0 rules in 353 ms. Remains 433 /433 variables (removed 0) and now considering 10200/10200 (removed 0) transitions.
Finished structural reductions, in 1 iterations. Remains : 433/433 places, 10200/10200 transitions.
Starting structural reductions in SAFETY mode, iteration 0 : 433/433 places, 10200/10200 transitions.
Applied a total of 0 rules in 352 ms. Remains 433 /433 variables (removed 0) and now considering 10200/10200 (removed 0) transitions.
[2022-05-15 16:25:01] [INFO ] Flow matrix only has 400 transitions (discarded 9800 similar events)
// Phase 1: matrix 400 rows 433 cols
[2022-05-15 16:25:01] [INFO ] Computed 233 place invariants in 9 ms
[2022-05-15 16:25:04] [INFO ] Implicit Places using invariants in 3347 ms returned [200, 213, 216, 227, 239, 261, 270, 277, 294, 297, 304, 311, 314, 321, 324, 329, 332, 335, 338, 341, 350, 361, 379, 382, 385, 390, 395, 423, 430]
Discarding 29 places :
Implicit Place search using SMT only with invariants took 3363 ms to find 29 implicit places.
Starting structural reductions in SAFETY mode, iteration 1 : 404/433 places, 10200/10200 transitions.
Applied a total of 0 rules in 343 ms. Remains 404 /404 variables (removed 0) and now considering 10200/10200 (removed 0) transitions.
Finished structural reductions, in 2 iterations. Remains : 404/433 places, 10200/10200 transitions.
Incomplete random walk after 10000 steps, including 2 resets, run finished after 501 ms. (steps per millisecond=19 ) properties (out of 15) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 4 ms. (steps per millisecond=250 ) properties (out of 15) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 4 ms. (steps per millisecond=250 ) properties (out of 15) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 3 ms. (steps per millisecond=333 ) properties (out of 15) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 4 ms. (steps per millisecond=250 ) properties (out of 15) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 4 ms. (steps per millisecond=250 ) properties (out of 15) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 3 ms. (steps per millisecond=333 ) properties (out of 15) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 4 ms. (steps per millisecond=250 ) properties (out of 15) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 4 ms. (steps per millisecond=250 ) properties (out of 15) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 3 ms. (steps per millisecond=333 ) properties (out of 15) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 4 ms. (steps per millisecond=250 ) properties (out of 15) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 4 ms. (steps per millisecond=250 ) properties (out of 15) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 3 ms. (steps per millisecond=333 ) properties (out of 15) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 4 ms. (steps per millisecond=250 ) properties (out of 15) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 4 ms. (steps per millisecond=250 ) properties (out of 15) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 3 ms. (steps per millisecond=333 ) properties (out of 15) seen :0
Interrupted probabilistic random walk after 129280 steps, run timeout after 3002 ms. (steps per millisecond=43 ) properties seen :{}
Probabilistic random walk after 129280 steps, saw 119701 distinct states, run finished after 3004 ms. (steps per millisecond=43 ) properties seen :0
Running SMT prover for 15 properties.
[2022-05-15 16:25:08] [INFO ] Flow matrix only has 400 transitions (discarded 9800 similar events)
// Phase 1: matrix 400 rows 404 cols
[2022-05-15 16:25:08] [INFO ] Computed 204 place invariants in 4 ms
[2022-05-15 16:25:08] [INFO ] [Real]Absence check using 200 positive place invariants in 27 ms returned sat
[2022-05-15 16:25:08] [INFO ] [Real]Absence check using 200 positive and 4 generalized place invariants in 0 ms returned sat
[2022-05-15 16:25:08] [INFO ] After 193ms SMT Verify possible using all constraints in real domain returned unsat :0 sat :0 real:15
[2022-05-15 16:25:09] [INFO ] [Nat]Absence check using 200 positive place invariants in 26 ms returned sat
[2022-05-15 16:25:09] [INFO ] [Nat]Absence check using 200 positive and 4 generalized place invariants in 2 ms returned sat
[2022-05-15 16:25:09] [INFO ] After 369ms SMT Verify possible using state equation in natural domain returned unsat :0 sat :15
[2022-05-15 16:25:09] [INFO ] State equation strengthened by 100 read => feed constraints.
[2022-05-15 16:25:09] [INFO ] After 366ms SMT Verify possible using 100 Read/Feed constraints in natural domain returned unsat :0 sat :15
[2022-05-15 16:25:10] [INFO ] Deduced a trap composed of 4 places in 298 ms of which 0 ms to minimize.
[2022-05-15 16:25:10] [INFO ] Deduced a trap composed of 4 places in 296 ms of which 0 ms to minimize.
[2022-05-15 16:25:10] [INFO ] Deduced a trap composed of 4 places in 301 ms of which 0 ms to minimize.
[2022-05-15 16:25:11] [INFO ] Deduced a trap composed of 4 places in 285 ms of which 1 ms to minimize.
[2022-05-15 16:25:11] [INFO ] Deduced a trap composed of 4 places in 285 ms of which 1 ms to minimize.
[2022-05-15 16:25:11] [INFO ] Deduced a trap composed of 4 places in 278 ms of which 0 ms to minimize.
[2022-05-15 16:25:12] [INFO ] Deduced a trap composed of 4 places in 274 ms of which 0 ms to minimize.
[2022-05-15 16:25:12] [INFO ] Deduced a trap composed of 4 places in 265 ms of which 0 ms to minimize.
[2022-05-15 16:25:12] [INFO ] Deduced a trap composed of 4 places in 274 ms of which 0 ms to minimize.
[2022-05-15 16:25:13] [INFO ] Deduced a trap composed of 4 places in 294 ms of which 1 ms to minimize.
[2022-05-15 16:25:13] [INFO ] Deduced a trap composed of 4 places in 287 ms of which 0 ms to minimize.
[2022-05-15 16:25:13] [INFO ] Trap strengthening procedure interrupted after too many repetitions 3361 ms
[2022-05-15 16:25:13] [INFO ] Trap strengthening (SAT) tested/added 11/10 trap constraints in 3361 ms
[2022-05-15 16:25:13] [INFO ] Deduced a trap composed of 4 places in 269 ms of which 0 ms to minimize.
[2022-05-15 16:25:14] [INFO ] Deduced a trap composed of 4 places in 295 ms of which 0 ms to minimize.
[2022-05-15 16:25:14] [INFO ] Deduced a trap composed of 4 places in 284 ms of which 0 ms to minimize.
[2022-05-15 16:25:14] [INFO ] Deduced a trap composed of 4 places in 280 ms of which 0 ms to minimize.
[2022-05-15 16:25:15] [INFO ] Deduced a trap composed of 4 places in 274 ms of which 1 ms to minimize.
[2022-05-15 16:25:15] [INFO ] Deduced a trap composed of 4 places in 278 ms of which 1 ms to minimize.
[2022-05-15 16:25:15] [INFO ] Deduced a trap composed of 4 places in 265 ms of which 0 ms to minimize.
[2022-05-15 16:25:15] [INFO ] Deduced a trap composed of 4 places in 267 ms of which 0 ms to minimize.
[2022-05-15 16:25:16] [INFO ] Deduced a trap composed of 4 places in 262 ms of which 0 ms to minimize.
[2022-05-15 16:25:16] [INFO ] Deduced a trap composed of 4 places in 255 ms of which 0 ms to minimize.
[2022-05-15 16:25:16] [INFO ] Deduced a trap composed of 4 places in 235 ms of which 0 ms to minimize.
[2022-05-15 16:25:16] [INFO ] Trap strengthening procedure interrupted after too many repetitions 3190 ms
[2022-05-15 16:25:16] [INFO ] Trap strengthening (SAT) tested/added 11/10 trap constraints in 3190 ms
[2022-05-15 16:25:17] [INFO ] Deduced a trap composed of 4 places in 230 ms of which 1 ms to minimize.
[2022-05-15 16:25:17] [INFO ] Deduced a trap composed of 4 places in 247 ms of which 0 ms to minimize.
[2022-05-15 16:25:17] [INFO ] Deduced a trap composed of 4 places in 222 ms of which 0 ms to minimize.
[2022-05-15 16:25:17] [INFO ] Deduced a trap composed of 4 places in 213 ms of which 1 ms to minimize.
[2022-05-15 16:25:18] [INFO ] Deduced a trap composed of 4 places in 207 ms of which 0 ms to minimize.
[2022-05-15 16:25:18] [INFO ] Deduced a trap composed of 4 places in 227 ms of which 0 ms to minimize.
[2022-05-15 16:25:18] [INFO ] Deduced a trap composed of 4 places in 207 ms of which 0 ms to minimize.
[2022-05-15 16:25:18] [INFO ] Deduced a trap composed of 4 places in 209 ms of which 0 ms to minimize.
[2022-05-15 16:25:19] [INFO ] Deduced a trap composed of 4 places in 224 ms of which 0 ms to minimize.
[2022-05-15 16:25:19] [INFO ] Deduced a trap composed of 4 places in 221 ms of which 0 ms to minimize.
[2022-05-15 16:25:19] [INFO ] Deduced a trap composed of 4 places in 208 ms of which 0 ms to minimize.
[2022-05-15 16:25:19] [INFO ] Trap strengthening procedure interrupted after too many repetitions 2638 ms
[2022-05-15 16:25:19] [INFO ] Trap strengthening (SAT) tested/added 11/10 trap constraints in 2639 ms
[2022-05-15 16:25:19] [INFO ] After 10091ms SMT Verify possible using trap constraints in natural domain returned unsat :0 sat :15
Attempting to minimize the solution found.
Minimization took 312 ms.
[2022-05-15 16:25:19] [INFO ] After 11093ms SMT Verify possible using all constraints in natural domain returned unsat :0 sat :15
Fused 15 Parikh solutions to 2 different solutions.
Parikh walk visited 0 properties in 5 ms.
Support contains 26 out of 404 places. Attempting structural reductions.
Starting structural reductions in SAFETY mode, iteration 0 : 404/404 places, 10200/10200 transitions.
Applied a total of 0 rules in 371 ms. Remains 404 /404 variables (removed 0) and now considering 10200/10200 (removed 0) transitions.
Finished structural reductions, in 1 iterations. Remains : 404/404 places, 10200/10200 transitions.
Starting structural reductions in SAFETY mode, iteration 0 : 404/404 places, 10200/10200 transitions.
Applied a total of 0 rules in 367 ms. Remains 404 /404 variables (removed 0) and now considering 10200/10200 (removed 0) transitions.
[2022-05-15 16:25:20] [INFO ] Flow matrix only has 400 transitions (discarded 9800 similar events)
// Phase 1: matrix 400 rows 404 cols
[2022-05-15 16:25:20] [INFO ] Computed 204 place invariants in 4 ms
[2022-05-15 16:25:22] [INFO ] Implicit Places using invariants in 1690 ms returned []
Implicit Place search using SMT only with invariants took 1698 ms to find 0 implicit places.
[2022-05-15 16:25:22] [INFO ] Flow matrix only has 400 transitions (discarded 9800 similar events)
// Phase 1: matrix 400 rows 404 cols
[2022-05-15 16:25:22] [INFO ] Computed 204 place invariants in 2 ms
[2022-05-15 16:25:25] [INFO ] Dead Transitions using invariants and state equation in 3168 ms found 0 transitions.
Finished structural reductions, in 1 iterations. Remains : 404/404 places, 10200/10200 transitions.
Graph (complete) has 620 edges and 404 vertex of which 100 are kept as prefixes of interest. Removing 304 places using SCC suffix rule.15 ms
Discarding 304 places :
Also discarding 7752 output transitions
Drop transitions removed 7752 transitions
Ensure Unique test removed 4 places
Ensure Unique test removed 2352 transitions
Reduce isomorphic transitions removed 2352 transitions.
Iterating post reduction 0 with 2356 rules applied. Total rules applied 2357 place count 96 transition count 96
Performed 14 Post agglomeration using F-continuation condition.Transition count delta: 14
Deduced a syphon composed of 14 places in 1 ms
Reduce places removed 28 places and 0 transitions.
Iterating global reduction 1 with 42 rules applied. Total rules applied 2399 place count 68 transition count 82
Drop transitions removed 14 transitions
Reduce isomorphic transitions removed 14 transitions.
Iterating post reduction 1 with 14 rules applied. Total rules applied 2413 place count 68 transition count 68
Free-agglomeration rule applied 7 times.
Iterating global reduction 2 with 7 rules applied. Total rules applied 2420 place count 68 transition count 61
Ensure Unique test removed 7 places
Reduce places removed 14 places and 0 transitions.
Ensure Unique test removed 7 transitions
Reduce isomorphic transitions removed 7 transitions.
Iterating post reduction 2 with 21 rules applied. Total rules applied 2441 place count 54 transition count 54
Applied a total of 2441 rules in 109 ms. Remains 54 /404 variables (removed 350) and now considering 54/10200 (removed 10146) transitions.
Running SMT prover for 15 properties.
// Phase 1: matrix 54 rows 54 cols
[2022-05-15 16:25:25] [INFO ] Computed 27 place invariants in 0 ms
[2022-05-15 16:25:25] [INFO ] [Real]Absence check using 27 positive place invariants in 3 ms returned sat
[2022-05-15 16:25:25] [INFO ] After 43ms SMT Verify possible using all constraints in real domain returned unsat :0 sat :0 real:15
[2022-05-15 16:25:25] [INFO ] [Nat]Absence check using 27 positive place invariants in 3 ms returned sat
[2022-05-15 16:25:25] [INFO ] After 47ms SMT Verify possible using state equation in natural domain returned unsat :0 sat :15
[2022-05-15 16:25:25] [INFO ] After 114ms SMT Verify possible using trap constraints in natural domain returned unsat :0 sat :15
Attempting to minimize the solution found.
Minimization took 36 ms.
[2022-05-15 16:25:25] [INFO ] After 213ms SMT Verify possible using all constraints in natural domain returned unsat :0 sat :15
[2022-05-15 16:25:25] [INFO ] Flatten gal took : 2 ms
[2022-05-15 16:25:25] [INFO ] Flatten gal took : 1 ms
[2022-05-15 16:25:25] [INFO ] Time to serialize gal into /tmp/ReachabilityCardinality9192731578254146675.gal : 2 ms
[2022-05-15 16:25:25] [INFO ] Time to serialize properties into /tmp/ReachabilityCardinality7714878186527746536.prop : 0 ms
Invoking ITS tools like this :cd /tmp/redAtoms3235657026639317706;'/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202205111006/bin/its-reach-linux64' '--gc-threshold' '2000000' '--quiet' '-i' '/tmp/ReachabilityCardinality9192731578254146675.gal' '-t' 'CGAL' '-reachable-file' '/tmp/ReachabilityCardinality7714878186527746536.prop' '--nowitness' '--gen-order' 'FOLLOW'
its-reach command run as :
/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202205111006/bin/its-reach-linux64 --gc-threshold 2000000 --quiet -i /tmp...319
Loading property file /tmp/ReachabilityCardinality7714878186527746536.prop.
Reachability property AtomicPropp108 is true.
Reachability property AtomicPropp71 is true.
SDD proceeding with computation,13 properties remain. new max is 2
SDD size :1 after 12
Reachability property AtomicPropp93 is true.
Reachability property AtomicPropp74 is true.
Reachability property AtomicPropp4 is true.
SDD proceeding with computation,10 properties remain. new max is 2
SDD size :12 after 96
Reachability property AtomicPropp69 is true.
SDD proceeding with computation,9 properties remain. new max is 2
SDD size :96 after 768
Reachability property AtomicPropp66 is true.
Reachability property AtomicPropp36 is true.
SDD proceeding with computation,7 properties remain. new max is 2
SDD size :768 after 6144
Reachability property AtomicPropp113 is true.
Reachability property AtomicPropp90 is true.
SDD proceeding with computation,5 properties remain. new max is 2
SDD size :6144 after 49152
Reachability property AtomicPropp121 is true.
Reachability property AtomicPropp30 is true.
Reachability property AtomicPropp8 is true.
SDD proceeding with computation,2 properties remain. new max is 2
SDD size :49152 after 393216
SDD proceeding with computation,2 properties remain. new max is 4
SDD size :393216 after 2.3593e+06
Reachability property AtomicPropp80 is true.
Reachability property AtomicPropp15 is true.
Found states matching all0 target predicate
Will report total states built up to this point. Computation was interrupted after 5 fixpoint passes
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,5.66231e+07,0.057005,4072,2,85,27,1118,6,0,273,230,0
Total reachable state count : 56623104
Verifying 15 reachability properties.
Reachability property AtomicPropp4 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
AtomicPropp4,24,0.057278,4072,2,61,27,1118,7,0,276,230,0
Reachability property AtomicPropp8 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
AtomicPropp8,6,0.05769,4072,2,59,27,1118,8,0,288,230,0
Reachability property AtomicPropp15 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
AtomicPropp15,1.57286e+06,0.057895,4072,2,79,27,1118,9,0,293,230,0
Reachability property AtomicPropp30 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
AtomicPropp30,196608,0.058028,4072,2,74,27,1118,10,0,295,230,0
Reachability property AtomicPropp36 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
AtomicPropp36,1536,0.058205,4072,2,67,27,1118,11,0,300,230,0
Reachability property AtomicPropp66 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
AtomicPropp66,384,0.058382,4072,2,65,27,1118,12,0,305,230,0
Reachability property AtomicPropp69 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
AtomicPropp69,192,0.058583,4072,2,64,27,1118,13,0,310,230,0
Reachability property AtomicPropp71 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
AtomicPropp71,1,0.058804,4072,2,55,27,1118,14,0,312,230,0
Reachability property AtomicPropp74 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
AtomicPropp74,3,0.059015,4072,2,58,27,1118,15,0,317,230,0
Reachability property AtomicPropp80 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
AtomicPropp80,9.43718e+06,0.059225,4072,2,81,27,1118,16,0,322,230,0
Reachability property AtomicPropp90 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
AtomicPropp90,3072,0.059486,4072,2,68,27,1118,17,0,327,230,0
Reachability property AtomicPropp93 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
AtomicPropp93,48,0.059642,4072,2,62,27,1118,18,0,329,230,0
Reachability property AtomicPropp108 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
AtomicPropp108,3,0.059778,4072,2,58,27,1118,19,0,329,230,0
Reachability property AtomicPropp113 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
AtomicPropp113,1,0.060098,4072,2,55,27,1118,20,0,338,230,0
Reachability property AtomicPropp121 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
AtomicPropp121,49152,0.060253,4072,2,72,27,1118,21,0,340,230,0
Successfully simplified 37 atomic propositions for a total of 16 simplifications.
Initial state reduction rules removed 1 formulas.
FORMULA Dekker-PT-100-CTLCardinality-04 FALSE TECHNIQUES TOPOLOGICAL INITIAL_STATE
FORMULA Dekker-PT-100-CTLCardinality-10 TRUE TECHNIQUES TOPOLOGICAL INITIAL_STATE
[2022-05-15 16:25:26] [INFO ] Flatten gal took : 401 ms
[2022-05-15 16:25:27] [INFO ] Flatten gal took : 466 ms
[2022-05-15 16:25:27] [INFO ] Input system was already deterministic with 10200 transitions.
Support contains 93 out of 433 places (down from 110) after GAL structural reductions.
FORMULA Dekker-PT-100-CTLCardinality-12 TRUE TECHNIQUES TOPOLOGICAL INITIAL_STATE
Computed a total of 0 stabilizing places and 0 stable transitions
Starting structural reductions in LTL mode, iteration 0 : 433/433 places, 10200/10200 transitions.
Applied a total of 0 rules in 93 ms. Remains 433 /433 variables (removed 0) and now considering 10200/10200 (removed 0) transitions.
[2022-05-15 16:25:28] [INFO ] Flow matrix only has 400 transitions (discarded 9800 similar events)
// Phase 1: matrix 400 rows 433 cols
[2022-05-15 16:25:28] [INFO ] Computed 233 place invariants in 7 ms
[2022-05-15 16:25:31] [INFO ] Implicit Places using invariants in 3482 ms returned [200, 213, 216, 227, 230, 239, 246, 261, 270, 277, 294, 297, 304, 311, 314, 321, 324, 329, 332, 335, 338, 341, 350, 361, 374, 379, 382, 385, 390, 395, 412, 423, 430]
Discarding 33 places :
Implicit Place search using SMT only with invariants took 3492 ms to find 33 implicit places.
Starting structural reductions in LTL mode, iteration 1 : 400/433 places, 10200/10200 transitions.
Applied a total of 0 rules in 94 ms. Remains 400 /400 variables (removed 0) and now considering 10200/10200 (removed 0) transitions.
Finished structural reductions, in 2 iterations. Remains : 400/433 places, 10200/10200 transitions.
[2022-05-15 16:25:31] [INFO ] Flatten gal took : 335 ms
[2022-05-15 16:25:32] [INFO ] Flatten gal took : 375 ms
[2022-05-15 16:25:32] [INFO ] Input system was already deterministic with 10200 transitions.
[2022-05-15 16:25:33] [INFO ] Flatten gal took : 382 ms
[2022-05-15 16:25:33] [INFO ] Flatten gal took : 356 ms
[2022-05-15 16:25:33] [INFO ] Time to serialize gal into /tmp/CTLCardinality10041187720660539389.gal : 65 ms
[2022-05-15 16:25:33] [INFO ] Time to serialize properties into /tmp/CTLCardinality8646714128745322502.ctl : 1 ms
Invoking ITS tools like this :cd /home/mcc/execution;'/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202205111006/bin/its-ctl-linux64' '--gc-threshold' '2000000' '--quiet' '-i' '/tmp/CTLCardinality10041187720660539389.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLCardinality8646714128745322502.ctl' '--gen-order' 'FOLLOW'
its-ctl command run as :
/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202205111006/bin/its-ctl-linux64 --gc-threshold 2000000 --quiet -i /tmp/C...275
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,6.46502e+31,4.45074,133864,2,1591,5,241018,6,0,11803,68604,0
Converting to forward existential form...Done !
Detected timeout of ITS tools.
[2022-05-15 16:26:04] [INFO ] Flatten gal took : 361 ms
[2022-05-15 16:26:04] [INFO ] Applying decomposition
[2022-05-15 16:26:04] [INFO ] Flatten gal took : 365 ms
Converted graph to binary with : '/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202205111006/bin/convert-linux64' '-i' '/tmp/graph7779057004353182545.txt' '-o' '/tmp/graph7779057004353182545.bin' '-w' '/tmp/graph7779057004353182545.weights'
Built communities with : '/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202205111006/bin/louvain-linux64' '/tmp/graph7779057004353182545.bin' '-l' '-1' '-v' '-w' '/tmp/graph7779057004353182545.weights' '-q' '0' '-e' '0.001'
[2022-05-15 16:26:05] [INFO ] Decomposing Gal with order
[2022-05-15 16:26:05] [INFO ] Rewriting arrays to variables to allow decomposition.
[2022-05-15 16:26:06] [INFO ] Removed a total of 29400 redundant transitions.
[2022-05-15 16:26:06] [INFO ] Flatten gal took : 937 ms
[2022-05-15 16:26:07] [INFO ] Fuse similar labels procedure discarded/fused a total of 0 labels/synchronizations in 297 ms.
[2022-05-15 16:26:07] [INFO ] Time to serialize gal into /tmp/CTLCardinality10753643117247669525.gal : 41 ms
[2022-05-15 16:26:07] [INFO ] Time to serialize properties into /tmp/CTLCardinality13700777778876464237.ctl : 1 ms
Invoking ITS tools like this :cd /home/mcc/execution;'/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202205111006/bin/its-ctl-linux64' '--gc-threshold' '2000000' '--quiet' '-i' '/tmp/CTLCardinality10753643117247669525.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLCardinality13700777778876464237.ctl'
its-ctl command run as :
/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202205111006/bin/its-ctl-linux64 --gc-threshold 2000000 --quiet -i /tmp/C...255
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,6.46502e+31,3.52547,40936,203,10,3170,5175,10615,2690,26,5097,0
Converting to forward existential form...Done !
original formula: AX((EX(AG((u40.p1_40!=1))) + EX((u15.p3_15==0))))
=> equivalent forward existential formula: [((EY(Init) * !(EX((u15.p3_15==0)))) * !(EX(!(E(TRUE U !((u40.p1_40!=1)))))))] = FALSE
Reverse transition relation is NOT exact ! Due to transitions u0.t101, u1.t203, u2.t305, u3.t407, u4.t509, u5.t611, u6.t713, u7.t815, u8.t917, u9.t1019, u1...1250
(forward)formula 0,1,13.2419,391760,1,0,1.20642e+06,5175,68867,540164,164,5097,1461579
FORMULA Dekker-PT-100-CTLCardinality-00 TRUE TECHNIQUES DECISION_DIAGRAMS TOPOLOGICAL USE_NUPN
Formula is TRUE !
***************************************
ITS tools runner thread asked to quit. Dying gracefully.
Starting structural reductions in LTL mode, iteration 0 : 433/433 places, 10200/10200 transitions.
Applied a total of 0 rules in 91 ms. Remains 433 /433 variables (removed 0) and now considering 10200/10200 (removed 0) transitions.
[2022-05-15 16:26:20] [INFO ] Flow matrix only has 400 transitions (discarded 9800 similar events)
// Phase 1: matrix 400 rows 433 cols
[2022-05-15 16:26:20] [INFO ] Computed 233 place invariants in 1 ms
[2022-05-15 16:26:23] [INFO ] Implicit Places using invariants in 3393 ms returned [200, 213, 216, 227, 230, 239, 246, 261, 270, 277, 294, 297, 304, 311, 314, 321, 324, 329, 332, 335, 338, 341, 350, 361, 374, 379, 382, 385, 390, 395, 412, 423, 430]
Discarding 33 places :
Implicit Place search using SMT only with invariants took 3406 ms to find 33 implicit places.
Starting structural reductions in LTL mode, iteration 1 : 400/433 places, 10200/10200 transitions.
Applied a total of 0 rules in 94 ms. Remains 400 /400 variables (removed 0) and now considering 10200/10200 (removed 0) transitions.
Finished structural reductions, in 2 iterations. Remains : 400/433 places, 10200/10200 transitions.
[2022-05-15 16:26:24] [INFO ] Flatten gal took : 378 ms
[2022-05-15 16:26:24] [INFO ] Flatten gal took : 360 ms
[2022-05-15 16:26:25] [INFO ] Input system was already deterministic with 10200 transitions.
[2022-05-15 16:26:25] [INFO ] Flatten gal took : 367 ms
[2022-05-15 16:26:26] [INFO ] Flatten gal took : 374 ms
[2022-05-15 16:26:26] [INFO ] Time to serialize gal into /tmp/CTLCardinality1949607979055078433.gal : 39 ms
[2022-05-15 16:26:26] [INFO ] Time to serialize properties into /tmp/CTLCardinality15546388405061078111.ctl : 0 ms
Invoking ITS tools like this :cd /home/mcc/execution;'/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202205111006/bin/its-ctl-linux64' '--gc-threshold' '2000000' '--quiet' '-i' '/tmp/CTLCardinality1949607979055078433.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLCardinality15546388405061078111.ctl' '--gen-order' 'FOLLOW'
its-ctl command run as :
/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202205111006/bin/its-ctl-linux64 --gc-threshold 2000000 --quiet -i /tmp/C...275
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,6.46502e+31,4.43562,133804,2,1591,5,241018,6,0,11803,68604,0
Converting to forward existential form...Done !
Detected timeout of ITS tools.
[2022-05-15 16:26:56] [INFO ] Flatten gal took : 378 ms
[2022-05-15 16:26:56] [INFO ] Applying decomposition
[2022-05-15 16:26:57] [INFO ] Flatten gal took : 401 ms
Converted graph to binary with : '/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202205111006/bin/convert-linux64' '-i' '/tmp/graph2866124818516884248.txt' '-o' '/tmp/graph2866124818516884248.bin' '-w' '/tmp/graph2866124818516884248.weights'
Built communities with : '/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202205111006/bin/louvain-linux64' '/tmp/graph2866124818516884248.bin' '-l' '-1' '-v' '-w' '/tmp/graph2866124818516884248.weights' '-q' '0' '-e' '0.001'
[2022-05-15 16:26:57] [INFO ] Decomposing Gal with order
[2022-05-15 16:26:57] [INFO ] Rewriting arrays to variables to allow decomposition.
[2022-05-15 16:26:58] [INFO ] Removed a total of 29400 redundant transitions.
[2022-05-15 16:26:58] [INFO ] Flatten gal took : 596 ms
[2022-05-15 16:26:58] [INFO ] Fuse similar labels procedure discarded/fused a total of 0 labels/synchronizations in 105 ms.
[2022-05-15 16:26:58] [INFO ] Time to serialize gal into /tmp/CTLCardinality7436505039524137552.gal : 19 ms
[2022-05-15 16:26:58] [INFO ] Time to serialize properties into /tmp/CTLCardinality10614230238073313064.ctl : 0 ms
Invoking ITS tools like this :cd /home/mcc/execution;'/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202205111006/bin/its-ctl-linux64' '--gc-threshold' '2000000' '--quiet' '-i' '/tmp/CTLCardinality7436505039524137552.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLCardinality10614230238073313064.ctl'
its-ctl command run as :
/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202205111006/bin/its-ctl-linux64 --gc-threshold 2000000 --quiet -i /tmp/C...254
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,6.46502e+31,3.46463,45516,203,10,3170,5175,10615,2690,26,5097,0
Converting to forward existential form...Done !
original formula: AF(EX(TRUE))
=> equivalent forward existential formula: [FwdG(Init,!(EX(TRUE)))] = FALSE
Reverse transition relation is NOT exact ! Due to transitions u0.t101, u1.t203, u2.t305, u3.t407, u4.t509, u5.t611, u6.t713, u7.t815, u8.t917, u9.t1019, u1...1250
Using saturation style SCC detection
Fast SCC detection found an SCC at level 2
Fast SCC detection found an SCC at level 3
Fast SCC detection found an SCC at level 4
Fast SCC detection found an SCC at level 5
Fast SCC detection found an SCC at level 6
Fast SCC detection found an SCC at level 7
Fast SCC detection found an SCC at level 8
Fast SCC detection found an SCC at level 9
Fast SCC detection found an SCC at level 10
Fast SCC detection found an SCC at level 11
Fast SCC detection found an SCC at level 12
Fast SCC detection found an SCC at level 13
Fast SCC detection found an SCC at level 14
Fast SCC detection found an SCC at level 15
Fast SCC detection found an SCC at level 16
Fast SCC detection found an SCC at level 17
Fast SCC detection found an SCC at level 18
Fast SCC detection found an SCC at level 19
Fast SCC detection found an SCC at level 20
Fast SCC detection found an SCC at level 21
Fast SCC detection found an SCC at level 22
Fast SCC detection found an SCC at level 23
Fast SCC detection found an SCC at level 24
Fast SCC detection found an SCC at level 25
Fast SCC detection found an SCC at level 26
Fast SCC detection found an SCC at level 27
Fast SCC detection found an SCC at level 28
Fast SCC detection found an SCC at level 29
Fast SCC detection found an SCC at level 30
Fast SCC detection found an SCC at level 31
Fast SCC detection found an SCC at level 32
Fast SCC detection found an SCC at level 33
Fast SCC detection found an SCC at level 34
Fast SCC detection found an SCC at level 35
Fast SCC detection found an SCC at level 36
Fast SCC detection found an SCC at level 37
Fast SCC detection found an SCC at level 38
Fast SCC detection found an SCC at level 39
Fast SCC detection found an SCC at level 40
Fast SCC detection found an SCC at level 41
Fast SCC detection found an SCC at level 42
Fast SCC detection found an SCC at level 43
Fast SCC detection found an SCC at level 44
Fast SCC detection found an SCC at level 45
Fast SCC detection found an SCC at level 46
Fast SCC detection found an SCC at level 47
Fast SCC detection found an SCC at level 48
Fast SCC detection found an SCC at level 49
Fast SCC detection found an SCC at level 50
Fast SCC detection found an SCC at level 51
Fast SCC detection found an SCC at level 52
Fast SCC detection found an SCC at level 53
Fast SCC detection found an SCC at level 54
Fast SCC detection found an SCC at level 55
Fast SCC detection found an SCC at level 56
Fast SCC detection found an SCC at level 57
Fast SCC detection found an SCC at level 58
Fast SCC detection found an SCC at level 59
Fast SCC detection found an SCC at level 60
Fast SCC detection found an SCC at level 61
Fast SCC detection found an SCC at level 62
Fast SCC detection found an SCC at level 63
Fast SCC detection found an SCC at level 64
Fast SCC detection found an SCC at level 65
Fast SCC detection found an SCC at level 66
Fast SCC detection found an SCC at level 67
Fast SCC detection found an SCC at level 68
Fast SCC detection found an SCC at level 69
Fast SCC detection found an SCC at level 70
Fast SCC detection found an SCC at level 71
Fast SCC detection found an SCC at level 72
Fast SCC detection found an SCC at level 73
Fast SCC detection found an SCC at level 74
Fast SCC detection found an SCC at level 75
Fast SCC detection found an SCC at level 76
Fast SCC detection found an SCC at level 77
Fast SCC detection found an SCC at level 78
Fast SCC detection found an SCC at level 79
Fast SCC detection found an SCC at level 80
Fast SCC detection found an SCC at level 81
Fast SCC detection found an SCC at level 82
Fast SCC detection found an SCC at level 83
Fast SCC detection found an SCC at level 84
Fast SCC detection found an SCC at level 85
Fast SCC detection found an SCC at level 86
Fast SCC detection found an SCC at level 87
Fast SCC detection found an SCC at level 88
Fast SCC detection found an SCC at level 89
Fast SCC detection found an SCC at level 90
Fast SCC detection found an SCC at level 91
Fast SCC detection found an SCC at level 92
Fast SCC detection found an SCC at level 93
Fast SCC detection found an SCC at level 94
Fast SCC detection found an SCC at level 95
Fast SCC detection found an SCC at level 96
Fast SCC detection found an SCC at level 97
Fast SCC detection found an SCC at level 98
Fast SCC detection found an SCC at level 99
(forward)formula 0,1,13.6813,392472,1,0,1.20456e+06,5175,68643,538196,161,5097,1456493
FORMULA Dekker-PT-100-CTLCardinality-01 TRUE TECHNIQUES DECISION_DIAGRAMS TOPOLOGICAL USE_NUPN
Formula is TRUE !
***************************************
Starting structural reductions in LTL mode, iteration 0 : 433/433 places, 10200/10200 transitions.
Applied a total of 0 rules in 88 ms. Remains 433 /433 variables (removed 0) and now considering 10200/10200 (removed 0) transitions.
[2022-05-15 16:27:12] [INFO ] Flow matrix only has 400 transitions (discarded 9800 similar events)
// Phase 1: matrix 400 rows 433 cols
[2022-05-15 16:27:12] [INFO ] Computed 233 place invariants in 5 ms
[2022-05-15 16:27:16] [INFO ] Implicit Places using invariants in 3410 ms returned [200, 213, 216, 227, 230, 239, 246, 261, 270, 277, 294, 297, 304, 311, 314, 321, 324, 329, 332, 335, 338, 341, 350, 361, 374, 379, 382, 385, 390, 395, 412, 423, 430]
Discarding 33 places :
Implicit Place search using SMT only with invariants took 3418 ms to find 33 implicit places.
Starting structural reductions in LTL mode, iteration 1 : 400/433 places, 10200/10200 transitions.
Applied a total of 0 rules in 95 ms. Remains 400 /400 variables (removed 0) and now considering 10200/10200 (removed 0) transitions.
Finished structural reductions, in 2 iterations. Remains : 400/433 places, 10200/10200 transitions.
[2022-05-15 16:27:16] [INFO ] Flatten gal took : 330 ms
[2022-05-15 16:27:17] [INFO ] Flatten gal took : 370 ms
[2022-05-15 16:27:17] [INFO ] Input system was already deterministic with 10200 transitions.
[2022-05-15 16:27:18] [INFO ] Flatten gal took : 346 ms
[2022-05-15 16:27:18] [INFO ] Flatten gal took : 361 ms
[2022-05-15 16:27:18] [INFO ] Time to serialize gal into /tmp/CTLCardinality5358867904392216538.gal : 31 ms
[2022-05-15 16:27:18] [INFO ] Time to serialize properties into /tmp/CTLCardinality5266756513327206968.ctl : 4 ms
Invoking ITS tools like this :cd /home/mcc/execution;'/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202205111006/bin/its-ctl-linux64' '--gc-threshold' '2000000' '--quiet' '-i' '/tmp/CTLCardinality5358867904392216538.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLCardinality5266756513327206968.ctl' '--gen-order' 'FOLLOW'
its-ctl command run as :
/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202205111006/bin/its-ctl-linux64 --gc-threshold 2000000 --quiet -i /tmp/C...274
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,6.46502e+31,4.30335,133948,2,1591,5,241018,6,0,11803,68604,0
Converting to forward existential form...Done !
Detected timeout of ITS tools.
[2022-05-15 16:27:48] [INFO ] Flatten gal took : 390 ms
[2022-05-15 16:27:48] [INFO ] Applying decomposition
[2022-05-15 16:27:49] [INFO ] Flatten gal took : 346 ms
Converted graph to binary with : '/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202205111006/bin/convert-linux64' '-i' '/tmp/graph1989065574548809730.txt' '-o' '/tmp/graph1989065574548809730.bin' '-w' '/tmp/graph1989065574548809730.weights'
Built communities with : '/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202205111006/bin/louvain-linux64' '/tmp/graph1989065574548809730.bin' '-l' '-1' '-v' '-w' '/tmp/graph1989065574548809730.weights' '-q' '0' '-e' '0.001'
[2022-05-15 16:27:49] [INFO ] Decomposing Gal with order
[2022-05-15 16:27:49] [INFO ] Rewriting arrays to variables to allow decomposition.
[2022-05-15 16:27:50] [INFO ] Removed a total of 29400 redundant transitions.
[2022-05-15 16:27:50] [INFO ] Flatten gal took : 525 ms
[2022-05-15 16:27:50] [INFO ] Fuse similar labels procedure discarded/fused a total of 0 labels/synchronizations in 100 ms.
[2022-05-15 16:27:50] [INFO ] Time to serialize gal into /tmp/CTLCardinality13412507685442177572.gal : 22 ms
[2022-05-15 16:27:50] [INFO ] Time to serialize properties into /tmp/CTLCardinality12084757689693198658.ctl : 1 ms
Invoking ITS tools like this :cd /home/mcc/execution;'/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202205111006/bin/its-ctl-linux64' '--gc-threshold' '2000000' '--quiet' '-i' '/tmp/CTLCardinality13412507685442177572.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLCardinality12084757689693198658.ctl'
its-ctl command run as :
/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202205111006/bin/its-ctl-linux64 --gc-threshold 2000000 --quiet -i /tmp/C...255
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,6.46502e+31,3.57015,42372,203,10,2973,5175,10615,2397,26,5099,0
Converting to forward existential form...Done !
original formula: E(EX(!(((u62.flag_0_62==0)||(u71.p3_71==1)))) U ((u24.flag_1_24==1) * EX(EG(A((u7.flag_0_7==1) U ((u90.p3_90==0)||(u83.p1_83==1)))))))
=> equivalent forward existential formula: [FwdG(EY((FwdU(Init,EX(!(((u62.flag_0_62==0)||(u71.p3_71==1))))) * (u24.flag_1_24==1))),!((E(!(((u90.p3_90==0)||...289
Reverse transition relation is NOT exact ! Due to transitions u0.t101, u1.t203, u2.t305, u3.t407, u4.t509, u5.t611, u6.t713, u7.t815, u8.t917, u9.t1019, u1...1250
Using saturation style SCC detection
Using saturation style SCC detection
Fast SCC detection found an SCC at level 2
Fast SCC detection found an SCC at level 3
Fast SCC detection found an SCC at level 4
Fast SCC detection found an SCC at level 5
Fast SCC detection found an SCC at level 6
Fast SCC detection found an SCC at level 7
Fast SCC detection found an SCC at level 8
Fast SCC detection found an SCC at level 9
Fast SCC detection found an SCC at level 10
Fast SCC detection found an SCC at level 11
Fast SCC detection found an SCC at level 12
Fast SCC detection found an SCC at level 13
Fast SCC detection found an SCC at level 14
Fast SCC detection found an SCC at level 15
Fast SCC detection found an SCC at level 16
Fast SCC detection found an SCC at level 17
Fast SCC detection found an SCC at level 18
Fast SCC detection found an SCC at level 19
Fast SCC detection found an SCC at level 20
Fast SCC detection found an SCC at level 21
Fast SCC detection found an SCC at level 22
Fast SCC detection found an SCC at level 23
Fast SCC detection found an SCC at level 24
Fast SCC detection found an SCC at level 25
Fast SCC detection found an SCC at level 26
Fast SCC detection found an SCC at level 27
Fast SCC detection found an SCC at level 28
Fast SCC detection found an SCC at level 29
Fast SCC detection found an SCC at level 30
Fast SCC detection found an SCC at level 31
Fast SCC detection found an SCC at level 32
Fast SCC detection found an SCC at level 33
Fast SCC detection found an SCC at level 34
Fast SCC detection found an SCC at level 35
Fast SCC detection found an SCC at level 36
Fast SCC detection found an SCC at level 37
Fast SCC detection found an SCC at level 38
Fast SCC detection found an SCC at level 39
Fast SCC detection found an SCC at level 40
Fast SCC detection found an SCC at level 41
Fast SCC detection found an SCC at level 42
Fast SCC detection found an SCC at level 43
Fast SCC detection found an SCC at level 44
Fast SCC detection found an SCC at level 45
Fast SCC detection found an SCC at level 46
Fast SCC detection found an SCC at level 47
Fast SCC detection found an SCC at level 48
Fast SCC detection found an SCC at level 49
Fast SCC detection found an SCC at level 50
Fast SCC detection found an SCC at level 51
Fast SCC detection found an SCC at level 52
Fast SCC detection found an SCC at level 53
Fast SCC detection found an SCC at level 54
Fast SCC detection found an SCC at level 55
Fast SCC detection found an SCC at level 56
Fast SCC detection found an SCC at level 57
Fast SCC detection found an SCC at level 58
Fast SCC detection found an SCC at level 59
Fast SCC detection found an SCC at level 60
Fast SCC detection found an SCC at level 61
Fast SCC detection found an SCC at level 62
Fast SCC detection found an SCC at level 63
Fast SCC detection found an SCC at level 64
Fast SCC detection found an SCC at level 65
Fast SCC detection found an SCC at level 66
Fast SCC detection found an SCC at level 67
Fast SCC detection found an SCC at level 68
Fast SCC detection found an SCC at level 69
Fast SCC detection found an SCC at level 70
Fast SCC detection found an SCC at level 71
Fast SCC detection found an SCC at level 72
Fast SCC detection found an SCC at level 73
Fast SCC detection found an SCC at level 74
Fast SCC detection found an SCC at level 75
Fast SCC detection found an SCC at level 76
Fast SCC detection found an SCC at level 77
Fast SCC detection found an SCC at level 78
Fast SCC detection found an SCC at level 79
Fast SCC detection found an SCC at level 80
Fast SCC detection found an SCC at level 81
Fast SCC detection found an SCC at level 82
Fast SCC detection found an SCC at level 83
Fast SCC detection found an SCC at level 84
Fast SCC detection found an SCC at level 85
Fast SCC detection found an SCC at level 86
Fast SCC detection found an SCC at level 87
Fast SCC detection found an SCC at level 88
Fast SCC detection found an SCC at level 89
Fast SCC detection found an SCC at level 90
Fast SCC detection found an SCC at level 91
Fast SCC detection found an SCC at level 92
Fast SCC detection found an SCC at level 93
Fast SCC detection found an SCC at level 94
Fast SCC detection found an SCC at level 95
Fast SCC detection found an SCC at level 96
Fast SCC detection found an SCC at level 97
Fast SCC detection found an SCC at level 98
Fast SCC detection found an SCC at level 99
(forward)formula 0,1,16.9128,470492,1,0,1.35364e+06,5175,70097,736751,173,5099,1765981
FORMULA Dekker-PT-100-CTLCardinality-02 TRUE TECHNIQUES DECISION_DIAGRAMS TOPOLOGICAL USE_NUPN
Formula is TRUE !
***************************************
Starting structural reductions in SI_CTL mode, iteration 0 : 433/433 places, 10200/10200 transitions.
Applied a total of 0 rules in 1106 ms. Remains 433 /433 variables (removed 0) and now considering 10200/10200 (removed 0) transitions.
[2022-05-15 16:28:08] [INFO ] Flow matrix only has 400 transitions (discarded 9800 similar events)
// Phase 1: matrix 400 rows 433 cols
[2022-05-15 16:28:08] [INFO ] Computed 233 place invariants in 1 ms
[2022-05-15 16:28:12] [INFO ] Implicit Places using invariants in 3427 ms returned [200, 216, 227, 230, 239, 246, 261, 270, 277, 297, 304, 311, 321, 324, 329, 335, 338, 341, 350, 361, 374, 379, 382, 385, 390, 395, 412, 423, 430]
Discarding 29 places :
Implicit Place search using SMT only with invariants took 3436 ms to find 29 implicit places.
Starting structural reductions in SI_CTL mode, iteration 1 : 404/433 places, 10200/10200 transitions.
Applied a total of 0 rules in 596 ms. Remains 404 /404 variables (removed 0) and now considering 10200/10200 (removed 0) transitions.
Finished structural reductions, in 2 iterations. Remains : 404/433 places, 10200/10200 transitions.
[2022-05-15 16:28:13] [INFO ] Flatten gal took : 327 ms
[2022-05-15 16:28:13] [INFO ] Flatten gal took : 376 ms
[2022-05-15 16:28:14] [INFO ] Input system was already deterministic with 10200 transitions.
[2022-05-15 16:28:14] [INFO ] Flatten gal took : 371 ms
[2022-05-15 16:28:15] [INFO ] Flatten gal took : 429 ms
[2022-05-15 16:28:15] [INFO ] Time to serialize gal into /tmp/CTLCardinality81990287228573988.gal : 30 ms
[2022-05-15 16:28:15] [INFO ] Time to serialize properties into /tmp/CTLCardinality17468179136197173105.ctl : 12 ms
Invoking ITS tools like this :cd /home/mcc/execution;'/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202205111006/bin/its-ctl-linux64' '--gc-threshold' '2000000' '--quiet' '-i' '/tmp/CTLCardinality81990287228573988.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLCardinality17468179136197173105.ctl' '--gen-order' 'FOLLOW'
its-ctl command run as :
/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202205111006/bin/its-ctl-linux64 --gc-threshold 2000000 --quiet -i /tmp/C...273
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,6.46502e+31,4.66561,134252,2,1611,5,243308,6,0,11819,69125,0
Converting to forward existential form...Done !
Detected timeout of ITS tools.
[2022-05-15 16:28:45] [INFO ] Flatten gal took : 366 ms
[2022-05-15 16:28:45] [INFO ] Applying decomposition
[2022-05-15 16:28:46] [INFO ] Flatten gal took : 369 ms
Converted graph to binary with : '/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202205111006/bin/convert-linux64' '-i' '/tmp/graph12904526700994450553.txt' '-o' '/tmp/graph12904526700994450553.bin' '-w' '/tmp/graph12904526700994450553.weights'
Built communities with : '/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202205111006/bin/louvain-linux64' '/tmp/graph12904526700994450553.bin' '-l' '-1' '-v' '-w' '/tmp/graph12904526700994450553.weights' '-q' '0' '-e' '0.001'
[2022-05-15 16:28:46] [INFO ] Decomposing Gal with order
[2022-05-15 16:28:46] [INFO ] Rewriting arrays to variables to allow decomposition.
[2022-05-15 16:28:47] [INFO ] Removed a total of 29598 redundant transitions.
[2022-05-15 16:28:47] [INFO ] Flatten gal took : 520 ms
[2022-05-15 16:28:47] [INFO ] Fuse similar labels procedure discarded/fused a total of 0 labels/synchronizations in 165 ms.
[2022-05-15 16:28:47] [INFO ] Time to serialize gal into /tmp/CTLCardinality12171088076737348428.gal : 26 ms
[2022-05-15 16:28:47] [INFO ] Time to serialize properties into /tmp/CTLCardinality833383904068715658.ctl : 0 ms
Invoking ITS tools like this :cd /home/mcc/execution;'/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202205111006/bin/its-ctl-linux64' '--gc-threshold' '2000000' '--quiet' '-i' '/tmp/CTLCardinality12171088076737348428.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLCardinality833383904068715658.ctl'
its-ctl command run as :
/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202205111006/bin/its-ctl-linux64 --gc-threshold 2000000 --quiet -i /tmp/C...253
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,6.46502e+31,3.37111,40504,219,18,2916,5194,10646,2271,45,5203,0
Converting to forward existential form...Done !
original formula: (EF((!(E((u12.flag_1_12==1) U ((u1.p1_1==0)||(u42.p0_42==1)))) * !(A(((u6.p0_6==0)||(u44.p1_44==1)) U ((u37.flag_0_37==0)||(u2.flag_0_2==...239
=> equivalent forward existential formula: (([(FwdU((FwdU(Init,TRUE) * !(E((u12.flag_1_12==1) U ((u1.p1_1==0)||(u42.p0_42==1))))),!(((u37.flag_0_37==0)||(u...521
Reverse transition relation is NOT exact ! Due to transitions u0.t101, u1.t203, u2.t305, u3.t407, u4.t509, u5.t611, u6.t713, u7.t815, u8.t917, u9.t1019, u1...1250
(forward)formula 0,1,14.8355,396436,1,0,1.21275e+06,5194,72117,549567,289,5203,1474482
FORMULA Dekker-PT-100-CTLCardinality-03 TRUE TECHNIQUES DECISION_DIAGRAMS TOPOLOGICAL USE_NUPN
Formula is TRUE !
***************************************
Starting structural reductions in SI_CTL mode, iteration 0 : 433/433 places, 10200/10200 transitions.
Applied a total of 0 rules in 628 ms. Remains 433 /433 variables (removed 0) and now considering 10200/10200 (removed 0) transitions.
[2022-05-15 16:29:03] [INFO ] Flow matrix only has 400 transitions (discarded 9800 similar events)
// Phase 1: matrix 400 rows 433 cols
[2022-05-15 16:29:03] [INFO ] Computed 233 place invariants in 3 ms
[2022-05-15 16:29:06] [INFO ] Implicit Places using invariants in 3690 ms returned [200, 213, 216, 230, 239, 246, 261, 270, 277, 294, 297, 304, 311, 314, 321, 324, 335, 338, 341, 350, 361, 374, 379, 382, 385, 390, 395, 412, 423, 430]
Discarding 30 places :
Implicit Place search using SMT only with invariants took 3699 ms to find 30 implicit places.
Starting structural reductions in SI_CTL mode, iteration 1 : 403/433 places, 10200/10200 transitions.
Applied a total of 0 rules in 589 ms. Remains 403 /403 variables (removed 0) and now considering 10200/10200 (removed 0) transitions.
Finished structural reductions, in 2 iterations. Remains : 403/433 places, 10200/10200 transitions.
[2022-05-15 16:29:07] [INFO ] Flatten gal took : 330 ms
[2022-05-15 16:29:08] [INFO ] Flatten gal took : 410 ms
[2022-05-15 16:29:08] [INFO ] Input system was already deterministic with 10200 transitions.
[2022-05-15 16:29:09] [INFO ] Flatten gal took : 377 ms
[2022-05-15 16:29:09] [INFO ] Flatten gal took : 351 ms
[2022-05-15 16:29:09] [INFO ] Time to serialize gal into /tmp/CTLCardinality5202514321990032409.gal : 34 ms
[2022-05-15 16:29:09] [INFO ] Time to serialize properties into /tmp/CTLCardinality9169889236092259677.ctl : 1 ms
Invoking ITS tools like this :cd /home/mcc/execution;'/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202205111006/bin/its-ctl-linux64' '--gc-threshold' '2000000' '--quiet' '-i' '/tmp/CTLCardinality5202514321990032409.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLCardinality9169889236092259677.ctl' '--gen-order' 'FOLLOW'
its-ctl command run as :
/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202205111006/bin/its-ctl-linux64 --gc-threshold 2000000 --quiet -i /tmp/C...274
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,6.46502e+31,4.47914,134092,2,1607,5,242995,6,0,11815,69049,0
Converting to forward existential form...Done !
Detected timeout of ITS tools.
[2022-05-15 16:29:40] [INFO ] Flatten gal took : 367 ms
[2022-05-15 16:29:40] [INFO ] Applying decomposition
[2022-05-15 16:29:40] [INFO ] Flatten gal took : 367 ms
Converted graph to binary with : '/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202205111006/bin/convert-linux64' '-i' '/tmp/graph2397075230892927581.txt' '-o' '/tmp/graph2397075230892927581.bin' '-w' '/tmp/graph2397075230892927581.weights'
Built communities with : '/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202205111006/bin/louvain-linux64' '/tmp/graph2397075230892927581.bin' '-l' '-1' '-v' '-w' '/tmp/graph2397075230892927581.weights' '-q' '0' '-e' '0.001'
[2022-05-15 16:29:41] [INFO ] Decomposing Gal with order
[2022-05-15 16:29:41] [INFO ] Rewriting arrays to variables to allow decomposition.
[2022-05-15 16:29:41] [INFO ] Removed a total of 29499 redundant transitions.
[2022-05-15 16:29:41] [INFO ] Flatten gal took : 543 ms
[2022-05-15 16:29:41] [INFO ] Fuse similar labels procedure discarded/fused a total of 0 labels/synchronizations in 96 ms.
[2022-05-15 16:29:41] [INFO ] Time to serialize gal into /tmp/CTLCardinality15326990572371369882.gal : 18 ms
[2022-05-15 16:29:41] [INFO ] Time to serialize properties into /tmp/CTLCardinality13001026113469664731.ctl : 2 ms
Invoking ITS tools like this :cd /home/mcc/execution;'/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202205111006/bin/its-ctl-linux64' '--gc-threshold' '2000000' '--quiet' '-i' '/tmp/CTLCardinality15326990572371369882.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLCardinality13001026113469664731.ctl'
its-ctl command run as :
/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202205111006/bin/its-ctl-linux64 --gc-threshold 2000000 --quiet -i /tmp/C...255
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,6.46502e+31,3.4341,39712,215,18,3198,5192,10635,2739,40,5198,0
Converting to forward existential form...Done !
original formula: EG(E(AF((EF((u23.flag_0_23==1)) + !(((u35.flag_0_35==1)&&(u59.flag_0_59==1))))) U EG((((((u74.flag_0_74==1)||(u53.flag_1_53==0))||(u36.p3...351
=> equivalent forward existential formula: [FwdG(Init,E(!(EG(!((E(TRUE U (u23.flag_0_23==1)) + !(((u35.flag_0_35==1)&&(u59.flag_0_59==1))))))) U EG((((((u7...406
Reverse transition relation is NOT exact ! Due to transitions u0.t101, u1.t203, u2.t305, u3.t407, u4.t509, u5.t611, u6.t713, u7.t815, u8.t917, u9.t1019, u1...1251
Using saturation style SCC detection
Fast SCC detection found an SCC at level 2
Fast SCC detection found an SCC at level 3
Fast SCC detection found an SCC at level 4
Fast SCC detection found an SCC at level 5
Fast SCC detection found an SCC at level 6
Fast SCC detection found an SCC at level 7
Fast SCC detection found an SCC at level 8
Fast SCC detection found an SCC at level 9
Fast SCC detection found an SCC at level 10
Fast SCC detection found an SCC at level 11
Fast SCC detection found an SCC at level 12
Fast SCC detection found an SCC at level 13
Fast SCC detection found an SCC at level 14
Fast SCC detection found an SCC at level 15
Fast SCC detection found an SCC at level 16
Fast SCC detection found an SCC at level 17
Fast SCC detection found an SCC at level 18
Fast SCC detection found an SCC at level 19
Fast SCC detection found an SCC at level 20
Fast SCC detection found an SCC at level 21
Fast SCC detection found an SCC at level 22
Fast SCC detection found an SCC at level 23
Fast SCC detection found an SCC at level 24
Fast SCC detection found an SCC at level 25
Fast SCC detection found an SCC at level 26
Fast SCC detection found an SCC at level 27
Fast SCC detection found an SCC at level 28
Fast SCC detection found an SCC at level 29
Fast SCC detection found an SCC at level 30
Fast SCC detection found an SCC at level 31
Fast SCC detection found an SCC at level 32
Fast SCC detection found an SCC at level 33
Fast SCC detection found an SCC at level 34
Fast SCC detection found an SCC at level 35
Fast SCC detection found an SCC at level 36
Fast SCC detection found an SCC at level 37
Fast SCC detection found an SCC at level 38
Fast SCC detection found an SCC at level 39
Fast SCC detection found an SCC at level 40
Fast SCC detection found an SCC at level 41
Fast SCC detection found an SCC at level 42
Fast SCC detection found an SCC at level 43
Fast SCC detection found an SCC at level 44
Fast SCC detection found an SCC at level 45
Fast SCC detection found an SCC at level 46
Fast SCC detection found an SCC at level 47
Fast SCC detection found an SCC at level 48
Fast SCC detection found an SCC at level 49
Fast SCC detection found an SCC at level 50
Fast SCC detection found an SCC at level 51
Fast SCC detection found an SCC at level 52
Fast SCC detection found an SCC at level 53
Fast SCC detection found an SCC at level 54
Fast SCC detection found an SCC at level 55
Fast SCC detection found an SCC at level 56
Fast SCC detection found an SCC at level 57
Fast SCC detection found an SCC at level 58
Fast SCC detection found an SCC at level 59
Fast SCC detection found an SCC at level 60
Fast SCC detection found an SCC at level 61
Fast SCC detection found an SCC at level 62
Fast SCC detection found an SCC at level 63
Fast SCC detection found an SCC at level 64
Fast SCC detection found an SCC at level 65
Fast SCC detection found an SCC at level 66
Fast SCC detection found an SCC at level 67
Fast SCC detection found an SCC at level 68
Fast SCC detection found an SCC at level 69
Fast SCC detection found an SCC at level 70
Fast SCC detection found an SCC at level 71
Fast SCC detection found an SCC at level 72
Fast SCC detection found an SCC at level 73
Fast SCC detection found an SCC at level 74
Fast SCC detection found an SCC at level 75
Fast SCC detection found an SCC at level 76
Fast SCC detection found an SCC at level 77
Fast SCC detection found an SCC at level 78
Fast SCC detection found an SCC at level 79
Fast SCC detection found an SCC at level 80
Fast SCC detection found an SCC at level 81
Fast SCC detection found an SCC at level 82
Fast SCC detection found an SCC at level 83
Fast SCC detection found an SCC at level 84
Fast SCC detection found an SCC at level 85
Fast SCC detection found an SCC at level 86
Fast SCC detection found an SCC at level 87
Fast SCC detection found an SCC at level 88
Fast SCC detection found an SCC at level 89
Fast SCC detection found an SCC at level 90
Fast SCC detection found an SCC at level 91
Fast SCC detection found an SCC at level 92
Fast SCC detection found an SCC at level 93
Fast SCC detection found an SCC at level 94
Fast SCC detection found an SCC at level 95
Fast SCC detection found an SCC at level 96
Fast SCC detection found an SCC at level 97
Fast SCC detection found an SCC at level 98
Fast SCC detection found an SCC at level 99
(forward)formula 0,1,17.5434,429816,1,0,1.20879e+06,5192,71107,543574,267,5198,1468981
FORMULA Dekker-PT-100-CTLCardinality-05 TRUE TECHNIQUES DECISION_DIAGRAMS TOPOLOGICAL USE_NUPN
Formula is TRUE !
***************************************
Starting structural reductions in LTL mode, iteration 0 : 433/433 places, 10200/10200 transitions.
Applied a total of 0 rules in 89 ms. Remains 433 /433 variables (removed 0) and now considering 10200/10200 (removed 0) transitions.
[2022-05-15 16:29:59] [INFO ] Flow matrix only has 400 transitions (discarded 9800 similar events)
// Phase 1: matrix 400 rows 433 cols
[2022-05-15 16:29:59] [INFO ] Computed 233 place invariants in 4 ms
[2022-05-15 16:30:03] [INFO ] Implicit Places using invariants in 3579 ms returned [200, 213, 216, 227, 230, 239, 246, 261, 270, 277, 294, 304, 311, 314, 321, 324, 329, 332, 335, 338, 341, 350, 361, 374, 379, 382, 385, 390, 395, 412, 423, 430]
Discarding 32 places :
Implicit Place search using SMT only with invariants took 3587 ms to find 32 implicit places.
Starting structural reductions in LTL mode, iteration 1 : 401/433 places, 10200/10200 transitions.
Applied a total of 0 rules in 97 ms. Remains 401 /401 variables (removed 0) and now considering 10200/10200 (removed 0) transitions.
Finished structural reductions, in 2 iterations. Remains : 401/433 places, 10200/10200 transitions.
[2022-05-15 16:30:03] [INFO ] Flatten gal took : 352 ms
[2022-05-15 16:30:04] [INFO ] Flatten gal took : 378 ms
[2022-05-15 16:30:04] [INFO ] Input system was already deterministic with 10200 transitions.
[2022-05-15 16:30:05] [INFO ] Flatten gal took : 360 ms
[2022-05-15 16:30:05] [INFO ] Flatten gal took : 407 ms
[2022-05-15 16:30:05] [INFO ] Time to serialize gal into /tmp/CTLCardinality12568901635861744875.gal : 35 ms
[2022-05-15 16:30:05] [INFO ] Time to serialize properties into /tmp/CTLCardinality13998583210128085131.ctl : 0 ms
Invoking ITS tools like this :cd /home/mcc/execution;'/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202205111006/bin/its-ctl-linux64' '--gc-threshold' '2000000' '--quiet' '-i' '/tmp/CTLCardinality12568901635861744875.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLCardinality13998583210128085131.ctl' '--gen-order' 'FOLLOW'
its-ctl command run as :
/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202205111006/bin/its-ctl-linux64 --gc-threshold 2000000 --quiet -i /tmp/C...276
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,6.46502e+31,4.50433,133916,2,1595,5,241504,6,0,11807,68712,0
Converting to forward existential form...Done !
Detected timeout of ITS tools.
[2022-05-15 16:30:36] [INFO ] Flatten gal took : 366 ms
[2022-05-15 16:30:36] [INFO ] Applying decomposition
[2022-05-15 16:30:36] [INFO ] Flatten gal took : 370 ms
Converted graph to binary with : '/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202205111006/bin/convert-linux64' '-i' '/tmp/graph18304907166247399635.txt' '-o' '/tmp/graph18304907166247399635.bin' '-w' '/tmp/graph18304907166247399635.weights'
Built communities with : '/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202205111006/bin/louvain-linux64' '/tmp/graph18304907166247399635.bin' '-l' '-1' '-v' '-w' '/tmp/graph18304907166247399635.weights' '-q' '0' '-e' '0.001'
[2022-05-15 16:30:37] [INFO ] Decomposing Gal with order
[2022-05-15 16:30:37] [INFO ] Rewriting arrays to variables to allow decomposition.
[2022-05-15 16:30:37] [INFO ] Removed a total of 29499 redundant transitions.
[2022-05-15 16:30:37] [INFO ] Flatten gal took : 499 ms
[2022-05-15 16:30:38] [INFO ] Fuse similar labels procedure discarded/fused a total of 0 labels/synchronizations in 97 ms.
[2022-05-15 16:30:38] [INFO ] Time to serialize gal into /tmp/CTLCardinality4566748695316113561.gal : 19 ms
[2022-05-15 16:30:38] [INFO ] Time to serialize properties into /tmp/CTLCardinality6266424433892864301.ctl : 0 ms
Invoking ITS tools like this :cd /home/mcc/execution;'/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202205111006/bin/its-ctl-linux64' '--gc-threshold' '2000000' '--quiet' '-i' '/tmp/CTLCardinality4566748695316113561.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLCardinality6266424433892864301.ctl'
its-ctl command run as :
/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202205111006/bin/its-ctl-linux64 --gc-threshold 2000000 --quiet -i /tmp/C...253
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,6.46502e+31,3.49757,40700,212,13,2894,5180,10630,2230,30,5187,0
Converting to forward existential form...Done !
original formula: EX((EF(((i43.u100.p0_43==0)||(u81.p3_81==1))) * AF(((u57.flag_1_57!=0)&&(u26.flag_1_26!=1)))))
=> equivalent forward existential formula: [((EY(Init) * E(TRUE U ((i43.u100.p0_43==0)||(u81.p3_81==1)))) * !(EG(!(((u57.flag_1_57!=0)&&(u26.flag_1_26!=1))...169
Reverse transition relation is NOT exact ! Due to transitions u0.t101, u1.t203, u2.t305, u3.t407, u4.t509, u5.t611, u6.t713, u7.t815, u8.t917, u9.t1019, u1...1250
Using saturation style SCC detection
Fast SCC detection found an SCC at level 2
Fast SCC detection found an SCC at level 3
Fast SCC detection found an SCC at level 4
Fast SCC detection found an SCC at level 5
Fast SCC detection found an SCC at level 6
Fast SCC detection found an SCC at level 7
Fast SCC detection found an SCC at level 8
Fast SCC detection found an SCC at level 9
Fast SCC detection found an SCC at level 10
Fast SCC detection found an SCC at level 11
Fast SCC detection found an SCC at level 12
Fast SCC detection found an SCC at level 13
Fast SCC detection found an SCC at level 14
Fast SCC detection found an SCC at level 15
Fast SCC detection found an SCC at level 16
Fast SCC detection found an SCC at level 17
Fast SCC detection found an SCC at level 18
Fast SCC detection found an SCC at level 19
Fast SCC detection found an SCC at level 20
Fast SCC detection found an SCC at level 21
Fast SCC detection found an SCC at level 22
Fast SCC detection found an SCC at level 23
Fast SCC detection found an SCC at level 24
Fast SCC detection found an SCC at level 25
Fast SCC detection found an SCC at level 26
Fast SCC detection found an SCC at level 27
Fast SCC detection found an SCC at level 28
Fast SCC detection found an SCC at level 29
Fast SCC detection found an SCC at level 30
Fast SCC detection found an SCC at level 31
Fast SCC detection found an SCC at level 32
Fast SCC detection found an SCC at level 33
Fast SCC detection found an SCC at level 34
Fast SCC detection found an SCC at level 35
Fast SCC detection found an SCC at level 36
Fast SCC detection found an SCC at level 37
Fast SCC detection found an SCC at level 38
Fast SCC detection found an SCC at level 39
Fast SCC detection found an SCC at level 40
Fast SCC detection found an SCC at level 41
Fast SCC detection found an SCC at level 42
Fast SCC detection found an SCC at level 43
Fast SCC detection found an SCC at level 44
Fast SCC detection found an SCC at level 45
Fast SCC detection found an SCC at level 46
Fast SCC detection found an SCC at level 47
Fast SCC detection found an SCC at level 48
Fast SCC detection found an SCC at level 49
Fast SCC detection found an SCC at level 50
Fast SCC detection found an SCC at level 51
Fast SCC detection found an SCC at level 52
Fast SCC detection found an SCC at level 53
Fast SCC detection found an SCC at level 54
Fast SCC detection found an SCC at level 55
Fast SCC detection found an SCC at level 56
Fast SCC detection found an SCC at level 57
Fast SCC detection found an SCC at level 58
Fast SCC detection found an SCC at level 59
Fast SCC detection found an SCC at level 60
Fast SCC detection found an SCC at level 61
Fast SCC detection found an SCC at level 62
Fast SCC detection found an SCC at level 63
Fast SCC detection found an SCC at level 64
Fast SCC detection found an SCC at level 65
Fast SCC detection found an SCC at level 66
Fast SCC detection found an SCC at level 67
Fast SCC detection found an SCC at level 68
Fast SCC detection found an SCC at level 69
Fast SCC detection found an SCC at level 70
Fast SCC detection found an SCC at level 71
Fast SCC detection found an SCC at level 72
Fast SCC detection found an SCC at level 73
Fast SCC detection found an SCC at level 74
Fast SCC detection found an SCC at level 75
Fast SCC detection found an SCC at level 76
Fast SCC detection found an SCC at level 77
Fast SCC detection found an SCC at level 78
Fast SCC detection found an SCC at level 79
Fast SCC detection found an SCC at level 80
Fast SCC detection found an SCC at level 81
Fast SCC detection found an SCC at level 82
Fast SCC detection found an SCC at level 83
Fast SCC detection found an SCC at level 84
Fast SCC detection found an SCC at level 85
Fast SCC detection found an SCC at level 86
Fast SCC detection found an SCC at level 87
Fast SCC detection found an SCC at level 88
Fast SCC detection found an SCC at level 89
Fast SCC detection found an SCC at level 90
Fast SCC detection found an SCC at level 91
Fast SCC detection found an SCC at level 92
Fast SCC detection found an SCC at level 93
Fast SCC detection found an SCC at level 94
Fast SCC detection found an SCC at level 95
Fast SCC detection found an SCC at level 96
Fast SCC detection found an SCC at level 97
Fast SCC detection found an SCC at level 98
Fast SCC detection found an SCC at level 99
(forward)formula 0,1,16.0241,410944,1,0,1.2062e+06,5180,70170,541000,177,5187,1462611
FORMULA Dekker-PT-100-CTLCardinality-06 TRUE TECHNIQUES DECISION_DIAGRAMS TOPOLOGICAL USE_NUPN
Formula is TRUE !
***************************************
Starting structural reductions in LTL mode, iteration 0 : 433/433 places, 10200/10200 transitions.
Applied a total of 0 rules in 86 ms. Remains 433 /433 variables (removed 0) and now considering 10200/10200 (removed 0) transitions.
[2022-05-15 16:30:54] [INFO ] Flow matrix only has 400 transitions (discarded 9800 similar events)
// Phase 1: matrix 400 rows 433 cols
[2022-05-15 16:30:54] [INFO ] Computed 233 place invariants in 3 ms
[2022-05-15 16:30:57] [INFO ] Implicit Places using invariants in 3624 ms returned [200, 213, 216, 227, 230, 239, 246, 261, 277, 294, 297, 304, 311, 314, 321, 324, 329, 332, 335, 338, 341, 350, 361, 374, 379, 382, 385, 390, 395, 412, 423, 430]
Discarding 32 places :
Implicit Place search using SMT only with invariants took 3636 ms to find 32 implicit places.
Starting structural reductions in LTL mode, iteration 1 : 401/433 places, 10200/10200 transitions.
Applied a total of 0 rules in 92 ms. Remains 401 /401 variables (removed 0) and now considering 10200/10200 (removed 0) transitions.
Finished structural reductions, in 2 iterations. Remains : 401/433 places, 10200/10200 transitions.
[2022-05-15 16:30:58] [INFO ] Flatten gal took : 332 ms
[2022-05-15 16:30:58] [INFO ] Flatten gal took : 398 ms
[2022-05-15 16:30:59] [INFO ] Input system was already deterministic with 10200 transitions.
[2022-05-15 16:30:59] [INFO ] Flatten gal took : 359 ms
[2022-05-15 16:31:00] [INFO ] Flatten gal took : 368 ms
[2022-05-15 16:31:00] [INFO ] Time to serialize gal into /tmp/CTLCardinality13605793903548196389.gal : 35 ms
[2022-05-15 16:31:00] [INFO ] Time to serialize properties into /tmp/CTLCardinality1616276755769350262.ctl : 3 ms
Invoking ITS tools like this :cd /home/mcc/execution;'/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202205111006/bin/its-ctl-linux64' '--gc-threshold' '2000000' '--quiet' '-i' '/tmp/CTLCardinality13605793903548196389.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLCardinality1616276755769350262.ctl' '--gen-order' 'FOLLOW'
its-ctl command run as :
/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202205111006/bin/its-ctl-linux64 --gc-threshold 2000000 --quiet -i /tmp/C...275
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,6.46502e+31,5.4612,133948,2,1595,5,241372,6,0,11807,68688,0
Converting to forward existential form...Done !
Detected timeout of ITS tools.
[2022-05-15 16:31:30] [INFO ] Flatten gal took : 387 ms
[2022-05-15 16:31:30] [INFO ] Applying decomposition
[2022-05-15 16:31:30] [INFO ] Flatten gal took : 384 ms
Converted graph to binary with : '/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202205111006/bin/convert-linux64' '-i' '/tmp/graph16389253384472692643.txt' '-o' '/tmp/graph16389253384472692643.bin' '-w' '/tmp/graph16389253384472692643.weights'
Built communities with : '/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202205111006/bin/louvain-linux64' '/tmp/graph16389253384472692643.bin' '-l' '-1' '-v' '-w' '/tmp/graph16389253384472692643.weights' '-q' '0' '-e' '0.001'
[2022-05-15 16:31:31] [INFO ] Decomposing Gal with order
[2022-05-15 16:31:31] [INFO ] Rewriting arrays to variables to allow decomposition.
[2022-05-15 16:31:32] [INFO ] Removed a total of 29499 redundant transitions.
[2022-05-15 16:31:32] [INFO ] Flatten gal took : 540 ms
[2022-05-15 16:31:32] [INFO ] Fuse similar labels procedure discarded/fused a total of 0 labels/synchronizations in 104 ms.
[2022-05-15 16:31:32] [INFO ] Time to serialize gal into /tmp/CTLCardinality18436414810610902905.gal : 32 ms
[2022-05-15 16:31:32] [INFO ] Time to serialize properties into /tmp/CTLCardinality13294945563894859746.ctl : 2 ms
Invoking ITS tools like this :cd /home/mcc/execution;'/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202205111006/bin/its-ctl-linux64' '--gc-threshold' '2000000' '--quiet' '-i' '/tmp/CTLCardinality18436414810610902905.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLCardinality13294945563894859746.ctl'
its-ctl command run as :
/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202205111006/bin/its-ctl-linux64 --gc-threshold 2000000 --quiet -i /tmp/C...255
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,6.46502e+31,3.94241,41156,213,13,3287,5178,10630,2624,30,5202,0
Converting to forward existential form...Done !
original formula: EX((EX(((u5.flag_0_5==0) * (!(E(((u99.flag_1_98==0)||(u42.flag_1_41==1)) U (u95.flag_1_94==1))) + (((i31.u32.p0_31==0)&&(u9.flag_1_9==1))...216
=> equivalent forward existential formula: ([((EY((EY(Init) * ((u30.p3_30==0)||(u29.p3_29==1)))) * (u5.flag_0_5==0)) * !(E(((u99.flag_1_98==0)||(u42.flag_1...347
Reverse transition relation is NOT exact ! Due to transitions u0.t101, u1.t203, u2.t305, u3.t407, u4.t509, u5.t611, u6.t713, u7.t815, u8.t917, u9.t1019, u1...1251
(forward)formula 0,1,16.1354,392512,1,0,1.20724e+06,5178,70415,542546,174,5202,1465505
FORMULA Dekker-PT-100-CTLCardinality-07 TRUE TECHNIQUES DECISION_DIAGRAMS TOPOLOGICAL USE_NUPN
Formula is TRUE !
***************************************
Starting structural reductions in LTL mode, iteration 0 : 433/433 places, 10200/10200 transitions.
Applied a total of 0 rules in 90 ms. Remains 433 /433 variables (removed 0) and now considering 10200/10200 (removed 0) transitions.
[2022-05-15 16:31:49] [INFO ] Flow matrix only has 400 transitions (discarded 9800 similar events)
// Phase 1: matrix 400 rows 433 cols
[2022-05-15 16:31:49] [INFO ] Computed 233 place invariants in 4 ms
[2022-05-15 16:31:52] [INFO ] Implicit Places using invariants in 3689 ms returned [213, 216, 227, 230, 239, 246, 261, 270, 277, 294, 297, 304, 311, 314, 321, 324, 329, 332, 335, 338, 341, 350, 361, 374, 379, 382, 385, 390, 395, 412, 423, 430]
Discarding 32 places :
Implicit Place search using SMT only with invariants took 3698 ms to find 32 implicit places.
Starting structural reductions in LTL mode, iteration 1 : 401/433 places, 10200/10200 transitions.
Applied a total of 0 rules in 98 ms. Remains 401 /401 variables (removed 0) and now considering 10200/10200 (removed 0) transitions.
Finished structural reductions, in 2 iterations. Remains : 401/433 places, 10200/10200 transitions.
[2022-05-15 16:31:53] [INFO ] Flatten gal took : 338 ms
[2022-05-15 16:31:53] [INFO ] Flatten gal took : 393 ms
[2022-05-15 16:31:54] [INFO ] Input system was already deterministic with 10200 transitions.
[2022-05-15 16:31:54] [INFO ] Flatten gal took : 383 ms
[2022-05-15 16:31:55] [INFO ] Flatten gal took : 364 ms
[2022-05-15 16:31:55] [INFO ] Time to serialize gal into /tmp/CTLCardinality11196362252683710898.gal : 39 ms
[2022-05-15 16:31:55] [INFO ] Time to serialize properties into /tmp/CTLCardinality16988174004312221482.ctl : 1 ms
Invoking ITS tools like this :cd /home/mcc/execution;'/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202205111006/bin/its-ctl-linux64' '--gc-threshold' '2000000' '--quiet' '-i' '/tmp/CTLCardinality11196362252683710898.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLCardinality16988174004312221482.ctl' '--gen-order' 'FOLLOW'
its-ctl command run as :
/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202205111006/bin/its-ctl-linux64 --gc-threshold 2000000 --quiet -i /tmp/C...276
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,6.46502e+31,4.93427,134016,2,1593,5,241024,6,0,11807,68606,0
Converting to forward existential form...Done !
Detected timeout of ITS tools.
[2022-05-15 16:32:25] [INFO ] Flatten gal took : 372 ms
[2022-05-15 16:32:25] [INFO ] Applying decomposition
[2022-05-15 16:32:25] [INFO ] Flatten gal took : 386 ms
Converted graph to binary with : '/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202205111006/bin/convert-linux64' '-i' '/tmp/graph14856954120384023442.txt' '-o' '/tmp/graph14856954120384023442.bin' '-w' '/tmp/graph14856954120384023442.weights'
Built communities with : '/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202205111006/bin/louvain-linux64' '/tmp/graph14856954120384023442.bin' '-l' '-1' '-v' '-w' '/tmp/graph14856954120384023442.weights' '-q' '0' '-e' '0.001'
[2022-05-15 16:32:26] [INFO ] Decomposing Gal with order
[2022-05-15 16:32:26] [INFO ] Rewriting arrays to variables to allow decomposition.
[2022-05-15 16:32:27] [INFO ] Removed a total of 29499 redundant transitions.
[2022-05-15 16:32:27] [INFO ] Flatten gal took : 577 ms
[2022-05-15 16:32:27] [INFO ] Fuse similar labels procedure discarded/fused a total of 0 labels/synchronizations in 95 ms.
[2022-05-15 16:32:27] [INFO ] Time to serialize gal into /tmp/CTLCardinality11787357338869110183.gal : 16 ms
[2022-05-15 16:32:27] [INFO ] Time to serialize properties into /tmp/CTLCardinality14658690437378769216.ctl : 1 ms
Invoking ITS tools like this :cd /home/mcc/execution;'/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202205111006/bin/its-ctl-linux64' '--gc-threshold' '2000000' '--quiet' '-i' '/tmp/CTLCardinality11787357338869110183.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLCardinality14658690437378769216.ctl'
its-ctl command run as :
/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202205111006/bin/its-ctl-linux64 --gc-threshold 2000000 --quiet -i /tmp/C...255
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,6.46502e+31,3.56354,40632,211,12,3283,5180,10632,2616,30,5113,0
Converting to forward existential form...Done !
original formula: EX(EF(AX(((u97.flag_1_97==0)&&(i0.u100.p0_0==1)))))
=> equivalent forward existential formula: [(FwdU(EY(Init),TRUE) * !(EX(!(((u97.flag_1_97==0)&&(i0.u100.p0_0==1))))))] != FALSE
Reverse transition relation is NOT exact ! Due to transitions u1.t203, u2.t305, u3.t407, u4.t509, u5.t611, u6.t713, u7.t815, u8.t917, u9.t1019, u10.t1121, ...1250
(forward)formula 0,0,13.063,373452,1,0,1.20596e+06,5180,67906,540655,167,5113,1460895
FORMULA Dekker-PT-100-CTLCardinality-08 FALSE TECHNIQUES DECISION_DIAGRAMS TOPOLOGICAL USE_NUPN
Formula is FALSE !
***************************************
Starting structural reductions in LTL mode, iteration 0 : 433/433 places, 10200/10200 transitions.
Applied a total of 0 rules in 91 ms. Remains 433 /433 variables (removed 0) and now considering 10200/10200 (removed 0) transitions.
[2022-05-15 16:32:40] [INFO ] Flow matrix only has 400 transitions (discarded 9800 similar events)
// Phase 1: matrix 400 rows 433 cols
[2022-05-15 16:32:40] [INFO ] Computed 233 place invariants in 3 ms
[2022-05-15 16:32:44] [INFO ] Implicit Places using invariants in 3651 ms returned [200, 213, 216, 227, 230, 239, 246, 261, 270, 277, 294, 297, 304, 311, 314, 321, 324, 329, 332, 335, 338, 341, 350, 361, 374, 379, 382, 385, 390, 395, 423, 430]
Discarding 32 places :
Implicit Place search using SMT only with invariants took 3660 ms to find 32 implicit places.
Starting structural reductions in LTL mode, iteration 1 : 401/433 places, 10200/10200 transitions.
Applied a total of 0 rules in 101 ms. Remains 401 /401 variables (removed 0) and now considering 10200/10200 (removed 0) transitions.
Finished structural reductions, in 2 iterations. Remains : 401/433 places, 10200/10200 transitions.
[2022-05-15 16:32:44] [INFO ] Flatten gal took : 336 ms
[2022-05-15 16:32:45] [INFO ] Flatten gal took : 375 ms
[2022-05-15 16:32:45] [INFO ] Input system was already deterministic with 10200 transitions.
[2022-05-15 16:32:46] [INFO ] Flatten gal took : 407 ms
[2022-05-15 16:32:46] [INFO ] Flatten gal took : 420 ms
[2022-05-15 16:32:46] [INFO ] Time to serialize gal into /tmp/CTLCardinality9953508577436108894.gal : 43 ms
[2022-05-15 16:32:46] [INFO ] Time to serialize properties into /tmp/CTLCardinality9980133489303589961.ctl : 0 ms
Invoking ITS tools like this :cd /home/mcc/execution;'/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202205111006/bin/its-ctl-linux64' '--gc-threshold' '2000000' '--quiet' '-i' '/tmp/CTLCardinality9953508577436108894.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLCardinality9980133489303589961.ctl' '--gen-order' 'FOLLOW'
its-ctl command run as :
/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202205111006/bin/its-ctl-linux64 --gc-threshold 2000000 --quiet -i /tmp/C...274
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,6.46502e+31,5.37396,134000,2,1597,5,242486,6,0,11807,68907,0
Converting to forward existential form...Done !
Detected timeout of ITS tools.
[2022-05-15 16:33:17] [INFO ] Flatten gal took : 405 ms
[2022-05-15 16:33:17] [INFO ] Applying decomposition
[2022-05-15 16:33:17] [INFO ] Flatten gal took : 366 ms
Converted graph to binary with : '/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202205111006/bin/convert-linux64' '-i' '/tmp/graph4056281751287498762.txt' '-o' '/tmp/graph4056281751287498762.bin' '-w' '/tmp/graph4056281751287498762.weights'
Built communities with : '/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202205111006/bin/louvain-linux64' '/tmp/graph4056281751287498762.bin' '-l' '-1' '-v' '-w' '/tmp/graph4056281751287498762.weights' '-q' '0' '-e' '0.001'
[2022-05-15 16:33:18] [INFO ] Decomposing Gal with order
[2022-05-15 16:33:18] [INFO ] Rewriting arrays to variables to allow decomposition.
[2022-05-15 16:33:18] [INFO ] Removed a total of 29400 redundant transitions.
[2022-05-15 16:33:19] [INFO ] Flatten gal took : 539 ms
[2022-05-15 16:33:19] [INFO ] Fuse similar labels procedure discarded/fused a total of 0 labels/synchronizations in 107 ms.
[2022-05-15 16:33:19] [INFO ] Time to serialize gal into /tmp/CTLCardinality10121098611933624163.gal : 29 ms
[2022-05-15 16:33:19] [INFO ] Time to serialize properties into /tmp/CTLCardinality13986822814073118583.ctl : 1 ms
Invoking ITS tools like this :cd /home/mcc/execution;'/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202205111006/bin/its-ctl-linux64' '--gc-threshold' '2000000' '--quiet' '-i' '/tmp/CTLCardinality10121098611933624163.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLCardinality13986822814073118583.ctl'
its-ctl command run as :
/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202205111006/bin/its-ctl-linux64 --gc-threshold 2000000 --quiet -i /tmp/C...255
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,6.46502e+31,3.74675,42532,205,15,3177,5189,10620,2509,36,5129,0
Converting to forward existential form...Done !
original formula: EX((EG(((u87.flag_0_87==0)||(u32.p1_32==1))) * EG(((u22.p3_22==0)||(u91.p0_91==0)))))
=> equivalent forward existential formula: [FwdG((EY(Init) * EG(((u87.flag_0_87==0)||(u32.p1_32==1)))),((u22.p3_22==0)||(u91.p0_91==0)))] != FALSE
Reverse transition relation is NOT exact ! Due to transitions u0.t101, u1.t203, u2.t305, u3.t407, u4.t509, u5.t611, u6.t713, u7.t815, u8.t917, u9.t1019, u1...1250
Using saturation style SCC detection
Fast SCC detection found an SCC at level 2
Fast SCC detection found an SCC at level 3
Fast SCC detection found an SCC at level 4
Fast SCC detection found an SCC at level 5
Fast SCC detection found an SCC at level 6
Fast SCC detection found an SCC at level 7
Fast SCC detection found an SCC at level 8
Fast SCC detection found an SCC at level 9
Fast SCC detection found an SCC at level 10
Fast SCC detection found an SCC at level 11
Fast SCC detection found an SCC at level 12
Fast SCC detection found an SCC at level 13
Fast SCC detection found an SCC at level 14
Fast SCC detection found an SCC at level 15
Fast SCC detection found an SCC at level 16
Fast SCC detection found an SCC at level 17
Fast SCC detection found an SCC at level 18
Fast SCC detection found an SCC at level 19
Fast SCC detection found an SCC at level 20
Fast SCC detection found an SCC at level 21
Fast SCC detection found an SCC at level 22
Fast SCC detection found an SCC at level 23
Fast SCC detection found an SCC at level 24
Fast SCC detection found an SCC at level 25
Fast SCC detection found an SCC at level 26
Fast SCC detection found an SCC at level 27
Fast SCC detection found an SCC at level 28
Fast SCC detection found an SCC at level 29
Fast SCC detection found an SCC at level 30
Fast SCC detection found an SCC at level 31
Fast SCC detection found an SCC at level 32
Fast SCC detection found an SCC at level 33
Fast SCC detection found an SCC at level 34
Fast SCC detection found an SCC at level 35
Fast SCC detection found an SCC at level 36
Fast SCC detection found an SCC at level 37
Fast SCC detection found an SCC at level 38
Fast SCC detection found an SCC at level 39
Fast SCC detection found an SCC at level 40
Fast SCC detection found an SCC at level 41
Fast SCC detection found an SCC at level 42
Fast SCC detection found an SCC at level 43
Fast SCC detection found an SCC at level 44
Fast SCC detection found an SCC at level 45
Fast SCC detection found an SCC at level 46
Fast SCC detection found an SCC at level 47
Fast SCC detection found an SCC at level 48
Fast SCC detection found an SCC at level 49
Fast SCC detection found an SCC at level 50
Fast SCC detection found an SCC at level 51
Fast SCC detection found an SCC at level 52
Fast SCC detection found an SCC at level 53
Fast SCC detection found an SCC at level 54
Fast SCC detection found an SCC at level 55
Fast SCC detection found an SCC at level 56
Fast SCC detection found an SCC at level 57
Fast SCC detection found an SCC at level 58
Fast SCC detection found an SCC at level 59
Fast SCC detection found an SCC at level 60
Fast SCC detection found an SCC at level 61
Fast SCC detection found an SCC at level 62
Fast SCC detection found an SCC at level 63
Fast SCC detection found an SCC at level 64
Fast SCC detection found an SCC at level 65
Fast SCC detection found an SCC at level 66
Fast SCC detection found an SCC at level 67
Fast SCC detection found an SCC at level 68
Fast SCC detection found an SCC at level 69
Fast SCC detection found an SCC at level 70
Fast SCC detection found an SCC at level 71
Fast SCC detection found an SCC at level 72
Fast SCC detection found an SCC at level 73
Fast SCC detection found an SCC at level 74
Fast SCC detection found an SCC at level 75
Fast SCC detection found an SCC at level 76
Fast SCC detection found an SCC at level 77
Fast SCC detection found an SCC at level 78
Fast SCC detection found an SCC at level 79
Fast SCC detection found an SCC at level 80
Fast SCC detection found an SCC at level 81
Fast SCC detection found an SCC at level 82
Fast SCC detection found an SCC at level 83
Fast SCC detection found an SCC at level 84
Fast SCC detection found an SCC at level 85
Fast SCC detection found an SCC at level 86
Fast SCC detection found an SCC at level 87
Fast SCC detection found an SCC at level 88
Fast SCC detection found an SCC at level 89
Fast SCC detection found an SCC at level 90
Fast SCC detection found an SCC at level 91
Fast SCC detection found an SCC at level 92
Fast SCC detection found an SCC at level 93
Fast SCC detection found an SCC at level 94
Fast SCC detection found an SCC at level 95
Fast SCC detection found an SCC at level 96
Fast SCC detection found an SCC at level 97
Fast SCC detection found an SCC at level 98
Fast SCC detection found an SCC at level 99
(forward)formula 0,1,18.2749,411844,1,0,1.2128e+06,5189,70623,549691,235,5129,1481799
FORMULA Dekker-PT-100-CTLCardinality-09 TRUE TECHNIQUES DECISION_DIAGRAMS TOPOLOGICAL USE_NUPN
Formula is TRUE !
***************************************
Starting structural reductions in LTL mode, iteration 0 : 433/433 places, 10200/10200 transitions.
Applied a total of 0 rules in 85 ms. Remains 433 /433 variables (removed 0) and now considering 10200/10200 (removed 0) transitions.
[2022-05-15 16:33:37] [INFO ] Flow matrix only has 400 transitions (discarded 9800 similar events)
// Phase 1: matrix 400 rows 433 cols
[2022-05-15 16:33:37] [INFO ] Computed 233 place invariants in 3 ms
[2022-05-15 16:33:41] [INFO ] Implicit Places using invariants in 3310 ms returned [200, 213, 216, 227, 230, 239, 246, 261, 270, 277, 294, 297, 304, 311, 314, 321, 324, 329, 335, 338, 341, 350, 374, 379, 382, 390, 395, 412, 423, 430]
Discarding 30 places :
Implicit Place search using SMT only with invariants took 3320 ms to find 30 implicit places.
Starting structural reductions in LTL mode, iteration 1 : 403/433 places, 10200/10200 transitions.
Applied a total of 0 rules in 90 ms. Remains 403 /403 variables (removed 0) and now considering 10200/10200 (removed 0) transitions.
Finished structural reductions, in 2 iterations. Remains : 403/433 places, 10200/10200 transitions.
[2022-05-15 16:33:41] [INFO ] Flatten gal took : 367 ms
[2022-05-15 16:33:42] [INFO ] Flatten gal took : 429 ms
[2022-05-15 16:33:42] [INFO ] Input system was already deterministic with 10200 transitions.
[2022-05-15 16:33:43] [INFO ] Flatten gal took : 409 ms
[2022-05-15 16:33:43] [INFO ] Flatten gal took : 450 ms
[2022-05-15 16:33:43] [INFO ] Time to serialize gal into /tmp/CTLCardinality16293883557221904080.gal : 39 ms
[2022-05-15 16:33:43] [INFO ] Time to serialize properties into /tmp/CTLCardinality6135959799694016396.ctl : 0 ms
Invoking ITS tools like this :cd /home/mcc/execution;'/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202205111006/bin/its-ctl-linux64' '--gc-threshold' '2000000' '--quiet' '-i' '/tmp/CTLCardinality16293883557221904080.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLCardinality6135959799694016396.ctl' '--gen-order' 'FOLLOW'
its-ctl command run as :
/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202205111006/bin/its-ctl-linux64 --gc-threshold 2000000 --quiet -i /tmp/C...275
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,6.46502e+31,5.18517,133904,2,1609,5,244334,6,0,11815,69309,0
Converting to forward existential form...Done !
Detected timeout of ITS tools.
[2022-05-15 16:34:14] [INFO ] Flatten gal took : 419 ms
[2022-05-15 16:34:14] [INFO ] Applying decomposition
[2022-05-15 16:34:14] [INFO ] Flatten gal took : 429 ms
Converted graph to binary with : '/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202205111006/bin/convert-linux64' '-i' '/tmp/graph11710645546357771051.txt' '-o' '/tmp/graph11710645546357771051.bin' '-w' '/tmp/graph11710645546357771051.weights'
Built communities with : '/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202205111006/bin/louvain-linux64' '/tmp/graph11710645546357771051.bin' '-l' '-1' '-v' '-w' '/tmp/graph11710645546357771051.weights' '-q' '0' '-e' '0.001'
[2022-05-15 16:34:15] [INFO ] Decomposing Gal with order
[2022-05-15 16:34:15] [INFO ] Rewriting arrays to variables to allow decomposition.
[2022-05-15 16:34:15] [INFO ] Removed a total of 29400 redundant transitions.
[2022-05-15 16:34:16] [INFO ] Flatten gal took : 535 ms
[2022-05-15 16:34:16] [INFO ] Fuse similar labels procedure discarded/fused a total of 0 labels/synchronizations in 137 ms.
[2022-05-15 16:34:16] [INFO ] Time to serialize gal into /tmp/CTLCardinality4980366834905690952.gal : 15 ms
[2022-05-15 16:34:16] [INFO ] Time to serialize properties into /tmp/CTLCardinality5369589858858840231.ctl : 2 ms
Invoking ITS tools like this :cd /home/mcc/execution;'/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202205111006/bin/its-ctl-linux64' '--gc-threshold' '2000000' '--quiet' '-i' '/tmp/CTLCardinality4980366834905690952.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLCardinality5369589858858840231.ctl'
its-ctl command run as :
/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202205111006/bin/its-ctl-linux64 --gc-threshold 2000000 --quiet -i /tmp/C...253
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,6.46502e+31,3.75705,40092,205,15,3177,5189,10623,2511,39,5130,0
Converting to forward existential form...Done !
original formula: (A(AX(EF(AX(((u30.flag_1_30==0)||(u44.p1_44==1))))) U EF((A((((u0.flag_0_0==0)||(u39.flag_1_39==1))||(u57.flag_0_57==1)) U ((u57.p0_57==0...528
=> equivalent forward existential formula: ([(FwdU((Init * !((E(!(E(TRUE U (!((E(!(((u57.p0_57==0)||(u49.flag_0_49==1))) U (!((((u0.flag_0_0==0)||(u39.flag...2214
Reverse transition relation is NOT exact ! Due to transitions u0.t101, u1.t203, u2.t305, u3.t407, u4.t509, u5.t611, u6.t713, u7.t815, u8.t917, u9.t1019, u1...1250
Using saturation style SCC detection
Fast SCC detection found an SCC at level 2
Fast SCC detection found an SCC at level 3
Fast SCC detection found an SCC at level 4
Fast SCC detection found an SCC at level 5
Fast SCC detection found an SCC at level 6
Fast SCC detection found an SCC at level 7
Fast SCC detection found an SCC at level 8
Fast SCC detection found an SCC at level 9
Fast SCC detection found an SCC at level 10
Fast SCC detection found an SCC at level 11
Fast SCC detection found an SCC at level 12
Fast SCC detection found an SCC at level 13
Fast SCC detection found an SCC at level 14
Fast SCC detection found an SCC at level 15
Fast SCC detection found an SCC at level 16
Fast SCC detection found an SCC at level 17
Fast SCC detection found an SCC at level 18
Fast SCC detection found an SCC at level 19
Fast SCC detection found an SCC at level 20
Fast SCC detection found an SCC at level 21
Fast SCC detection found an SCC at level 22
Fast SCC detection found an SCC at level 23
Fast SCC detection found an SCC at level 24
Fast SCC detection found an SCC at level 25
Fast SCC detection found an SCC at level 26
Fast SCC detection found an SCC at level 27
Fast SCC detection found an SCC at level 28
Fast SCC detection found an SCC at level 29
Fast SCC detection found an SCC at level 30
Fast SCC detection found an SCC at level 31
Fast SCC detection found an SCC at level 32
Fast SCC detection found an SCC at level 33
Fast SCC detection found an SCC at level 34
Fast SCC detection found an SCC at level 35
Fast SCC detection found an SCC at level 36
Fast SCC detection found an SCC at level 37
Fast SCC detection found an SCC at level 38
Fast SCC detection found an SCC at level 39
Fast SCC detection found an SCC at level 40
Fast SCC detection found an SCC at level 41
Fast SCC detection found an SCC at level 42
Fast SCC detection found an SCC at level 43
Fast SCC detection found an SCC at level 44
Fast SCC detection found an SCC at level 45
Fast SCC detection found an SCC at level 46
Fast SCC detection found an SCC at level 47
Fast SCC detection found an SCC at level 48
Fast SCC detection found an SCC at level 49
Fast SCC detection found an SCC at level 50
Fast SCC detection found an SCC at level 51
Fast SCC detection found an SCC at level 52
Fast SCC detection found an SCC at level 53
Fast SCC detection found an SCC at level 54
Fast SCC detection found an SCC at level 55
Fast SCC detection found an SCC at level 56
Fast SCC detection found an SCC at level 57
Fast SCC detection found an SCC at level 58
Fast SCC detection found an SCC at level 59
Fast SCC detection found an SCC at level 60
Fast SCC detection found an SCC at level 61
Fast SCC detection found an SCC at level 62
Fast SCC detection found an SCC at level 63
Fast SCC detection found an SCC at level 64
Fast SCC detection found an SCC at level 65
Fast SCC detection found an SCC at level 66
Fast SCC detection found an SCC at level 67
Fast SCC detection found an SCC at level 68
Fast SCC detection found an SCC at level 69
Fast SCC detection found an SCC at level 70
Fast SCC detection found an SCC at level 71
Fast SCC detection found an SCC at level 72
Fast SCC detection found an SCC at level 73
Fast SCC detection found an SCC at level 74
Fast SCC detection found an SCC at level 75
Fast SCC detection found an SCC at level 76
Fast SCC detection found an SCC at level 77
Fast SCC detection found an SCC at level 78
Fast SCC detection found an SCC at level 79
Fast SCC detection found an SCC at level 80
Fast SCC detection found an SCC at level 81
Fast SCC detection found an SCC at level 82
Fast SCC detection found an SCC at level 83
Fast SCC detection found an SCC at level 84
Fast SCC detection found an SCC at level 85
Fast SCC detection found an SCC at level 86
Fast SCC detection found an SCC at level 87
Fast SCC detection found an SCC at level 88
Fast SCC detection found an SCC at level 89
Fast SCC detection found an SCC at level 90
Fast SCC detection found an SCC at level 91
Fast SCC detection found an SCC at level 92
Fast SCC detection found an SCC at level 93
Fast SCC detection found an SCC at level 94
Fast SCC detection found an SCC at level 95
Fast SCC detection found an SCC at level 96
Fast SCC detection found an SCC at level 97
Fast SCC detection found an SCC at level 98
Fast SCC detection found an SCC at level 99
(forward)formula 0,0,16.9425,414620,1,0,1.20811e+06,5189,69738,543046,265,5130,1466346
FORMULA Dekker-PT-100-CTLCardinality-11 FALSE TECHNIQUES DECISION_DIAGRAMS TOPOLOGICAL USE_NUPN
Formula is FALSE !
***************************************
Starting structural reductions in LTL mode, iteration 0 : 433/433 places, 10200/10200 transitions.
Applied a total of 0 rules in 91 ms. Remains 433 /433 variables (removed 0) and now considering 10200/10200 (removed 0) transitions.
[2022-05-15 16:34:33] [INFO ] Flow matrix only has 400 transitions (discarded 9800 similar events)
// Phase 1: matrix 400 rows 433 cols
[2022-05-15 16:34:33] [INFO ] Computed 233 place invariants in 3 ms
[2022-05-15 16:34:36] [INFO ] Implicit Places using invariants in 3565 ms returned [200, 213, 216, 227, 230, 239, 246, 261, 270, 277, 294, 304, 311, 314, 324, 329, 332, 335, 338, 350, 361, 374, 379, 382, 385, 395, 412, 423, 430]
Discarding 29 places :
Implicit Place search using SMT only with invariants took 3574 ms to find 29 implicit places.
Starting structural reductions in LTL mode, iteration 1 : 404/433 places, 10200/10200 transitions.
Applied a total of 0 rules in 92 ms. Remains 404 /404 variables (removed 0) and now considering 10200/10200 (removed 0) transitions.
Finished structural reductions, in 2 iterations. Remains : 404/433 places, 10200/10200 transitions.
[2022-05-15 16:34:37] [INFO ] Flatten gal took : 367 ms
[2022-05-15 16:34:37] [INFO ] Flatten gal took : 361 ms
[2022-05-15 16:34:38] [INFO ] Input system was already deterministic with 10200 transitions.
[2022-05-15 16:34:38] [INFO ] Flatten gal took : 365 ms
[2022-05-15 16:34:39] [INFO ] Flatten gal took : 371 ms
[2022-05-15 16:34:39] [INFO ] Time to serialize gal into /tmp/CTLCardinality241058107551767577.gal : 62 ms
[2022-05-15 16:34:39] [INFO ] Time to serialize properties into /tmp/CTLCardinality4997872680808453213.ctl : 1 ms
Invoking ITS tools like this :cd /home/mcc/execution;'/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202205111006/bin/its-ctl-linux64' '--gc-threshold' '2000000' '--quiet' '-i' '/tmp/CTLCardinality241058107551767577.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLCardinality4997872680808453213.ctl' '--gen-order' 'FOLLOW'
its-ctl command run as :
/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202205111006/bin/its-ctl-linux64 --gc-threshold 2000000 --quiet -i /tmp/C...273
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,6.46502e+31,4.91902,134208,2,1613,5,244644,6,0,11819,69384,0
Converting to forward existential form...Done !
Detected timeout of ITS tools.
[2022-05-15 16:35:09] [INFO ] Flatten gal took : 373 ms
[2022-05-15 16:35:09] [INFO ] Applying decomposition
[2022-05-15 16:35:10] [INFO ] Flatten gal took : 375 ms
Converted graph to binary with : '/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202205111006/bin/convert-linux64' '-i' '/tmp/graph10516452471136811901.txt' '-o' '/tmp/graph10516452471136811901.bin' '-w' '/tmp/graph10516452471136811901.weights'
Built communities with : '/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202205111006/bin/louvain-linux64' '/tmp/graph10516452471136811901.bin' '-l' '-1' '-v' '-w' '/tmp/graph10516452471136811901.weights' '-q' '0' '-e' '0.001'
[2022-05-15 16:35:10] [INFO ] Decomposing Gal with order
[2022-05-15 16:35:10] [INFO ] Rewriting arrays to variables to allow decomposition.
[2022-05-15 16:35:11] [INFO ] Removed a total of 29598 redundant transitions.
[2022-05-15 16:35:11] [INFO ] Flatten gal took : 563 ms
[2022-05-15 16:35:11] [INFO ] Fuse similar labels procedure discarded/fused a total of 0 labels/synchronizations in 98 ms.
[2022-05-15 16:35:11] [INFO ] Time to serialize gal into /tmp/CTLCardinality10048391491176587551.gal : 18 ms
[2022-05-15 16:35:11] [INFO ] Time to serialize properties into /tmp/CTLCardinality14251918119611504230.ctl : 1 ms
Invoking ITS tools like this :cd /home/mcc/execution;'/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202205111006/bin/its-ctl-linux64' '--gc-threshold' '2000000' '--quiet' '-i' '/tmp/CTLCardinality10048391491176587551.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLCardinality14251918119611504230.ctl'
its-ctl command run as :
/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202205111006/bin/its-ctl-linux64 --gc-threshold 2000000 --quiet -i /tmp/C...255
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,6.46502e+31,3.7288,41084,219,18,3209,5194,10646,2568,45,5282,0
Converting to forward existential form...Done !
original formula: !(A(AX((EX(((i99.u101.p0_60==0)||(u100.p0_43==1))) + (AF((u55.flag_0_56==1)) * EG(((u98.flag_0_98==0)||(i79.u81.p0_81==1)))))) U (((u52.p...295
=> equivalent forward existential formula: (([((FwdU(Init,!((((u52.p0_53==0)||(u33.flag_0_33==1)) * !((((EX(EX(TRUE)) + !(E(TRUE U !((u44.p1_45==1))))) + (...2465
Reverse transition relation is NOT exact ! Due to transitions u0.t101, u1.t203, u2.t305, u3.t407, u4.t509, u5.t611, u6.t713, u7.t815, u8.t917, u9.t1019, u1...1251
Using saturation style SCC detection
Fast SCC detection found an SCC at level 2
Fast SCC detection found an SCC at level 3
Fast SCC detection found an SCC at level 4
Fast SCC detection found an SCC at level 5
Fast SCC detection found an SCC at level 6
Fast SCC detection found an SCC at level 7
Fast SCC detection found an SCC at level 8
Fast SCC detection found an SCC at level 9
Fast SCC detection found an SCC at level 10
Fast SCC detection found an SCC at level 11
Fast SCC detection found an SCC at level 12
Fast SCC detection found an SCC at level 13
Fast SCC detection found an SCC at level 14
Fast SCC detection found an SCC at level 15
Fast SCC detection found an SCC at level 16
Fast SCC detection found an SCC at level 17
Fast SCC detection found an SCC at level 18
Fast SCC detection found an SCC at level 19
Fast SCC detection found an SCC at level 20
Fast SCC detection found an SCC at level 21
Fast SCC detection found an SCC at level 22
Fast SCC detection found an SCC at level 23
Fast SCC detection found an SCC at level 24
Fast SCC detection found an SCC at level 25
Fast SCC detection found an SCC at level 26
Fast SCC detection found an SCC at level 27
Fast SCC detection found an SCC at level 28
Fast SCC detection found an SCC at level 29
Fast SCC detection found an SCC at level 30
Fast SCC detection found an SCC at level 31
Fast SCC detection found an SCC at level 32
Fast SCC detection found an SCC at level 33
Fast SCC detection found an SCC at level 34
Fast SCC detection found an SCC at level 35
Fast SCC detection found an SCC at level 36
Fast SCC detection found an SCC at level 37
Fast SCC detection found an SCC at level 38
Fast SCC detection found an SCC at level 39
Fast SCC detection found an SCC at level 40
Fast SCC detection found an SCC at level 41
Fast SCC detection found an SCC at level 42
Fast SCC detection found an SCC at level 43
Fast SCC detection found an SCC at level 44
Fast SCC detection found an SCC at level 45
Fast SCC detection found an SCC at level 46
Fast SCC detection found an SCC at level 47
Fast SCC detection found an SCC at level 48
Fast SCC detection found an SCC at level 49
Fast SCC detection found an SCC at level 50
Fast SCC detection found an SCC at level 51
Fast SCC detection found an SCC at level 52
Fast SCC detection found an SCC at level 53
Fast SCC detection found an SCC at level 54
Fast SCC detection found an SCC at level 55
Fast SCC detection found an SCC at level 56
Fast SCC detection found an SCC at level 57
Fast SCC detection found an SCC at level 58
Fast SCC detection found an SCC at level 59
Fast SCC detection found an SCC at level 60
Fast SCC detection found an SCC at level 61
Fast SCC detection found an SCC at level 62
Fast SCC detection found an SCC at level 63
Fast SCC detection found an SCC at level 64
Fast SCC detection found an SCC at level 65
Fast SCC detection found an SCC at level 66
Fast SCC detection found an SCC at level 67
Fast SCC detection found an SCC at level 68
Fast SCC detection found an SCC at level 69
Fast SCC detection found an SCC at level 70
Fast SCC detection found an SCC at level 71
Fast SCC detection found an SCC at level 72
Fast SCC detection found an SCC at level 73
Fast SCC detection found an SCC at level 74
Fast SCC detection found an SCC at level 75
Fast SCC detection found an SCC at level 76
Fast SCC detection found an SCC at level 77
Fast SCC detection found an SCC at level 78
Fast SCC detection found an SCC at level 79
Fast SCC detection found an SCC at level 80
Fast SCC detection found an SCC at level 81
Fast SCC detection found an SCC at level 82
Fast SCC detection found an SCC at level 83
Fast SCC detection found an SCC at level 84
Fast SCC detection found an SCC at level 85
Fast SCC detection found an SCC at level 86
Fast SCC detection found an SCC at level 87
Fast SCC detection found an SCC at level 88
Fast SCC detection found an SCC at level 89
Fast SCC detection found an SCC at level 90
Fast SCC detection found an SCC at level 91
Fast SCC detection found an SCC at level 92
Fast SCC detection found an SCC at level 93
Fast SCC detection found an SCC at level 94
Fast SCC detection found an SCC at level 95
Fast SCC detection found an SCC at level 96
Fast SCC detection found an SCC at level 97
Fast SCC detection found an SCC at level 98
Fast SCC detection found an SCC at level 99
(forward)formula 0,1,17.3192,430604,1,0,1.20881e+06,5194,71602,544644,296,5282,1469408
FORMULA Dekker-PT-100-CTLCardinality-13 TRUE TECHNIQUES DECISION_DIAGRAMS TOPOLOGICAL USE_NUPN
Formula is TRUE !
***************************************
ITS tools runner thread asked to quit. Dying gracefully.
Starting structural reductions in SI_CTL mode, iteration 0 : 433/433 places, 10200/10200 transitions.
Applied a total of 0 rules in 515 ms. Remains 433 /433 variables (removed 0) and now considering 10200/10200 (removed 0) transitions.
[2022-05-15 16:35:29] [INFO ] Flow matrix only has 400 transitions (discarded 9800 similar events)
// Phase 1: matrix 400 rows 433 cols
[2022-05-15 16:35:29] [INFO ] Computed 233 place invariants in 4 ms
[2022-05-15 16:35:33] [INFO ] Implicit Places using invariants in 3627 ms returned [200, 213, 216, 227, 230, 239, 246, 261, 270, 294, 297, 311, 314, 321, 324, 329, 332, 335, 338, 341, 350, 361, 374, 379, 382, 385, 390, 395, 412, 430]
Discarding 30 places :
Implicit Place search using SMT only with invariants took 3636 ms to find 30 implicit places.
Starting structural reductions in SI_CTL mode, iteration 1 : 403/433 places, 10200/10200 transitions.
Applied a total of 0 rules in 602 ms. Remains 403 /403 variables (removed 0) and now considering 10200/10200 (removed 0) transitions.
Finished structural reductions, in 2 iterations. Remains : 403/433 places, 10200/10200 transitions.
[2022-05-15 16:35:34] [INFO ] Flatten gal took : 330 ms
[2022-05-15 16:35:34] [INFO ] Flatten gal took : 386 ms
[2022-05-15 16:35:35] [INFO ] Input system was already deterministic with 10200 transitions.
[2022-05-15 16:35:35] [INFO ] Flatten gal took : 370 ms
[2022-05-15 16:35:35] [INFO ] Flatten gal took : 371 ms
[2022-05-15 16:35:36] [INFO ] Time to serialize gal into /tmp/CTLCardinality516664807644548103.gal : 39 ms
[2022-05-15 16:35:36] [INFO ] Time to serialize properties into /tmp/CTLCardinality7517124138359759816.ctl : 1 ms
Invoking ITS tools like this :cd /home/mcc/execution;'/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202205111006/bin/its-ctl-linux64' '--gc-threshold' '2000000' '--quiet' '-i' '/tmp/CTLCardinality516664807644548103.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLCardinality7517124138359759816.ctl' '--gen-order' 'FOLLOW'
its-ctl command run as :
/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202205111006/bin/its-ctl-linux64 --gc-threshold 2000000 --quiet -i /tmp/C...273
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,6.46502e+31,4.95588,134108,2,1605,5,243472,6,0,11815,69126,0
Converting to forward existential form...Done !
Detected timeout of ITS tools.
[2022-05-15 16:36:06] [INFO ] Flatten gal took : 402 ms
[2022-05-15 16:36:06] [INFO ] Applying decomposition
[2022-05-15 16:36:06] [INFO ] Flatten gal took : 358 ms
Converted graph to binary with : '/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202205111006/bin/convert-linux64' '-i' '/tmp/graph13195403869178230510.txt' '-o' '/tmp/graph13195403869178230510.bin' '-w' '/tmp/graph13195403869178230510.weights'
Built communities with : '/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202205111006/bin/louvain-linux64' '/tmp/graph13195403869178230510.bin' '-l' '-1' '-v' '-w' '/tmp/graph13195403869178230510.weights' '-q' '0' '-e' '0.001'
[2022-05-15 16:36:07] [INFO ] Decomposing Gal with order
[2022-05-15 16:36:07] [INFO ] Rewriting arrays to variables to allow decomposition.
[2022-05-15 16:36:08] [INFO ] Removed a total of 29400 redundant transitions.
[2022-05-15 16:36:08] [INFO ] Flatten gal took : 542 ms
[2022-05-15 16:36:08] [INFO ] Fuse similar labels procedure discarded/fused a total of 0 labels/synchronizations in 144 ms.
[2022-05-15 16:36:08] [INFO ] Time to serialize gal into /tmp/CTLCardinality16514904942970954568.gal : 15 ms
[2022-05-15 16:36:08] [INFO ] Time to serialize properties into /tmp/CTLCardinality3933877899941165595.ctl : 1 ms
Invoking ITS tools like this :cd /home/mcc/execution;'/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202205111006/bin/its-ctl-linux64' '--gc-threshold' '2000000' '--quiet' '-i' '/tmp/CTLCardinality16514904942970954568.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLCardinality3933877899941165595.ctl'
its-ctl command run as :
/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202205111006/bin/its-ctl-linux64 --gc-threshold 2000000 --quiet -i /tmp/C...254
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,6.46502e+31,3.87607,41184,205,15,2883,5189,10624,2218,41,5132,0
Converting to forward existential form...Done !
original formula: E(EF(!(((((u66.p3_67==0)||(u96.flag_1_98==1))||(!((u3.p1_3==0)||(u3.p1_3==1)))) * AG(((u45.p0_46==0)||(u91.flag_0_92==1)))))) U A(EF(((u5...323
=> equivalent forward existential formula: [((FwdU(Init,E(TRUE U !(((((u66.p3_67==0)||(u96.flag_1_98==1))||(!((u3.p1_3==0)||(u3.p1_3==1)))) * !(E(TRUE U !(...1122
Reverse transition relation is NOT exact ! Due to transitions u0.t101, u1.t203, u2.t305, u3.t407, u4.t509, u5.t611, u6.t713, u7.t815, u8.t917, u9.t1019, u1...1250
Using saturation style SCC detection
Fast SCC detection found an SCC at level 2
Fast SCC detection found an SCC at level 3
Fast SCC detection found an SCC at level 4
Fast SCC detection found an SCC at level 5
Fast SCC detection found an SCC at level 6
Fast SCC detection found an SCC at level 7
Fast SCC detection found an SCC at level 8
Fast SCC detection found an SCC at level 9
Fast SCC detection found an SCC at level 10
Fast SCC detection found an SCC at level 11
Fast SCC detection found an SCC at level 12
Fast SCC detection found an SCC at level 13
Fast SCC detection found an SCC at level 14
Fast SCC detection found an SCC at level 15
Fast SCC detection found an SCC at level 16
Fast SCC detection found an SCC at level 17
Fast SCC detection found an SCC at level 18
Fast SCC detection found an SCC at level 19
Fast SCC detection found an SCC at level 20
Fast SCC detection found an SCC at level 21
Fast SCC detection found an SCC at level 22
Fast SCC detection found an SCC at level 23
Fast SCC detection found an SCC at level 24
Fast SCC detection found an SCC at level 25
Fast SCC detection found an SCC at level 26
Fast SCC detection found an SCC at level 27
Fast SCC detection found an SCC at level 28
Fast SCC detection found an SCC at level 29
Fast SCC detection found an SCC at level 30
Fast SCC detection found an SCC at level 31
Fast SCC detection found an SCC at level 32
Fast SCC detection found an SCC at level 33
Fast SCC detection found an SCC at level 34
Fast SCC detection found an SCC at level 35
Fast SCC detection found an SCC at level 36
Fast SCC detection found an SCC at level 37
Fast SCC detection found an SCC at level 38
Fast SCC detection found an SCC at level 39
Fast SCC detection found an SCC at level 40
Fast SCC detection found an SCC at level 41
Fast SCC detection found an SCC at level 42
Fast SCC detection found an SCC at level 43
Fast SCC detection found an SCC at level 44
Fast SCC detection found an SCC at level 45
Fast SCC detection found an SCC at level 46
Fast SCC detection found an SCC at level 47
Fast SCC detection found an SCC at level 48
Fast SCC detection found an SCC at level 49
Fast SCC detection found an SCC at level 50
Fast SCC detection found an SCC at level 51
Fast SCC detection found an SCC at level 52
Fast SCC detection found an SCC at level 53
Fast SCC detection found an SCC at level 54
Fast SCC detection found an SCC at level 55
Fast SCC detection found an SCC at level 56
Fast SCC detection found an SCC at level 57
Fast SCC detection found an SCC at level 58
Fast SCC detection found an SCC at level 59
Fast SCC detection found an SCC at level 60
Fast SCC detection found an SCC at level 61
Fast SCC detection found an SCC at level 62
Fast SCC detection found an SCC at level 63
Fast SCC detection found an SCC at level 64
Fast SCC detection found an SCC at level 65
Fast SCC detection found an SCC at level 66
Fast SCC detection found an SCC at level 67
Fast SCC detection found an SCC at level 68
Fast SCC detection found an SCC at level 69
Fast SCC detection found an SCC at level 70
Fast SCC detection found an SCC at level 71
Fast SCC detection found an SCC at level 72
Fast SCC detection found an SCC at level 73
Fast SCC detection found an SCC at level 74
Fast SCC detection found an SCC at level 75
Fast SCC detection found an SCC at level 76
Fast SCC detection found an SCC at level 77
Fast SCC detection found an SCC at level 78
Fast SCC detection found an SCC at level 79
Fast SCC detection found an SCC at level 80
Fast SCC detection found an SCC at level 81
Fast SCC detection found an SCC at level 82
Fast SCC detection found an SCC at level 83
Fast SCC detection found an SCC at level 84
Fast SCC detection found an SCC at level 85
Fast SCC detection found an SCC at level 86
Fast SCC detection found an SCC at level 87
Fast SCC detection found an SCC at level 88
Fast SCC detection found an SCC at level 89
Fast SCC detection found an SCC at level 90
Fast SCC detection found an SCC at level 91
Fast SCC detection found an SCC at level 92
Fast SCC detection found an SCC at level 93
Fast SCC detection found an SCC at level 94
Fast SCC detection found an SCC at level 95
Fast SCC detection found an SCC at level 96
Fast SCC detection found an SCC at level 97
Fast SCC detection found an SCC at level 98
Fast SCC detection found an SCC at level 99
Fast SCC detection found an SCC at level 2
Fast SCC detection found an SCC at level 3
Fast SCC detection found an SCC at level 4
Fast SCC detection found an SCC at level 5
Fast SCC detection found an SCC at level 6
Fast SCC detection found an SCC at level 7
Fast SCC detection found an SCC at level 8
Fast SCC detection found an SCC at level 9
Fast SCC detection found an SCC at level 10
Fast SCC detection found an SCC at level 11
Fast SCC detection found an SCC at level 12
Fast SCC detection found an SCC at level 13
Fast SCC detection found an SCC at level 14
Fast SCC detection found an SCC at level 15
Fast SCC detection found an SCC at level 16
Fast SCC detection found an SCC at level 17
Fast SCC detection found an SCC at level 18
Fast SCC detection found an SCC at level 19
Fast SCC detection found an SCC at level 20
Fast SCC detection found an SCC at level 21
Fast SCC detection found an SCC at level 22
Fast SCC detection found an SCC at level 23
Fast SCC detection found an SCC at level 24
Fast SCC detection found an SCC at level 25
Fast SCC detection found an SCC at level 26
Fast SCC detection found an SCC at level 27
Fast SCC detection found an SCC at level 28
Fast SCC detection found an SCC at level 29
Fast SCC detection found an SCC at level 30
Fast SCC detection found an SCC at level 31
Fast SCC detection found an SCC at level 32
Fast SCC detection found an SCC at level 33
Fast SCC detection found an SCC at level 34
Fast SCC detection found an SCC at level 35
Fast SCC detection found an SCC at level 36
Fast SCC detection found an SCC at level 37
Fast SCC detection found an SCC at level 38
Fast SCC detection found an SCC at level 39
Fast SCC detection found an SCC at level 40
Fast SCC detection found an SCC at level 41
Fast SCC detection found an SCC at level 42
Fast SCC detection found an SCC at level 43
Fast SCC detection found an SCC at level 44
Fast SCC detection found an SCC at level 45
Fast SCC detection found an SCC at level 46
Fast SCC detection found an SCC at level 47
Fast SCC detection found an SCC at level 48
Fast SCC detection found an SCC at level 49
Fast SCC detection found an SCC at level 50
Fast SCC detection found an SCC at level 51
Fast SCC detection found an SCC at level 52
Fast SCC detection found an SCC at level 53
Fast SCC detection found an SCC at level 54
Fast SCC detection found an SCC at level 55
Fast SCC detection found an SCC at level 56
Fast SCC detection found an SCC at level 57
Fast SCC detection found an SCC at level 58
Fast SCC detection found an SCC at level 59
Fast SCC detection found an SCC at level 60
Fast SCC detection found an SCC at level 61
Fast SCC detection found an SCC at level 62
Fast SCC detection found an SCC at level 63
Fast SCC detection found an SCC at level 64
Fast SCC detection found an SCC at level 65
Fast SCC detection found an SCC at level 66
Fast SCC detection found an SCC at level 67
Fast SCC detection found an SCC at level 68
Fast SCC detection found an SCC at level 69
Fast SCC detection found an SCC at level 70
Fast SCC detection found an SCC at level 71
Fast SCC detection found an SCC at level 72
Fast SCC detection found an SCC at level 73
Fast SCC detection found an SCC at level 74
Fast SCC detection found an SCC at level 75
Fast SCC detection found an SCC at level 76
Fast SCC detection found an SCC at level 77
Fast SCC detection found an SCC at level 78
Fast SCC detection found an SCC at level 79
Fast SCC detection found an SCC at level 80
Fast SCC detection found an SCC at level 81
Fast SCC detection found an SCC at level 82
Fast SCC detection found an SCC at level 83
Fast SCC detection found an SCC at level 84
Fast SCC detection found an SCC at level 85
Fast SCC detection found an SCC at level 86
Fast SCC detection found an SCC at level 87
Fast SCC detection found an SCC at level 88
Fast SCC detection found an SCC at level 89
Fast SCC detection found an SCC at level 90
Fast SCC detection found an SCC at level 91
Fast SCC detection found an SCC at level 92
Fast SCC detection found an SCC at level 93
Fast SCC detection found an SCC at level 94
Fast SCC detection found an SCC at level 95
Fast SCC detection found an SCC at level 96
Fast SCC detection found an SCC at level 97
Fast SCC detection found an SCC at level 98
Fast SCC detection found an SCC at level 99
(forward)formula 0,1,19.7941,451824,1,0,1.21614e+06,5189,72124,555197,304,5132,1481177
FORMULA Dekker-PT-100-CTLCardinality-14 TRUE TECHNIQUES DECISION_DIAGRAMS TOPOLOGICAL USE_NUPN
Formula is TRUE !
***************************************
Starting structural reductions in LTL mode, iteration 0 : 433/433 places, 10200/10200 transitions.
Applied a total of 0 rules in 87 ms. Remains 433 /433 variables (removed 0) and now considering 10200/10200 (removed 0) transitions.
[2022-05-15 16:36:28] [INFO ] Flow matrix only has 400 transitions (discarded 9800 similar events)
// Phase 1: matrix 400 rows 433 cols
[2022-05-15 16:36:28] [INFO ] Computed 233 place invariants in 3 ms
[2022-05-15 16:36:32] [INFO ] Implicit Places using invariants in 3556 ms returned [200, 213, 216, 227, 230, 239, 246, 261, 270, 277, 294, 297, 304, 311, 314, 321, 329, 332, 335, 338, 341, 350, 361, 374, 379, 382, 385, 390, 395, 412, 423, 430]
Discarding 32 places :
Implicit Place search using SMT only with invariants took 3570 ms to find 32 implicit places.
Starting structural reductions in LTL mode, iteration 1 : 401/433 places, 10200/10200 transitions.
Applied a total of 0 rules in 90 ms. Remains 401 /401 variables (removed 0) and now considering 10200/10200 (removed 0) transitions.
Finished structural reductions, in 2 iterations. Remains : 401/433 places, 10200/10200 transitions.
[2022-05-15 16:36:32] [INFO ] Flatten gal took : 354 ms
[2022-05-15 16:36:32] [INFO ] Flatten gal took : 366 ms
[2022-05-15 16:36:33] [INFO ] Input system was already deterministic with 10200 transitions.
[2022-05-15 16:36:33] [INFO ] Flatten gal took : 355 ms
[2022-05-15 16:36:34] [INFO ] Flatten gal took : 391 ms
[2022-05-15 16:36:34] [INFO ] Time to serialize gal into /tmp/CTLCardinality3523159773591596310.gal : 31 ms
[2022-05-15 16:36:34] [INFO ] Time to serialize properties into /tmp/CTLCardinality15922644697617193669.ctl : 3 ms
Invoking ITS tools like this :cd /home/mcc/execution;'/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202205111006/bin/its-ctl-linux64' '--gc-threshold' '2000000' '--quiet' '-i' '/tmp/CTLCardinality3523159773591596310.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLCardinality15922644697617193669.ctl' '--gen-order' 'FOLLOW'
its-ctl command run as :
/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202205111006/bin/its-ctl-linux64 --gc-threshold 2000000 --quiet -i /tmp/C...275
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,6.46502e+31,4.49711,134032,2,1597,5,241894,6,0,11807,68796,0
Converting to forward existential form...Done !
Detected timeout of ITS tools.
[2022-05-15 16:37:04] [INFO ] Flatten gal took : 366 ms
[2022-05-15 16:37:04] [INFO ] Applying decomposition
[2022-05-15 16:37:05] [INFO ] Flatten gal took : 373 ms
Converted graph to binary with : '/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202205111006/bin/convert-linux64' '-i' '/tmp/graph9117154491708758534.txt' '-o' '/tmp/graph9117154491708758534.bin' '-w' '/tmp/graph9117154491708758534.weights'
Built communities with : '/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202205111006/bin/louvain-linux64' '/tmp/graph9117154491708758534.bin' '-l' '-1' '-v' '-w' '/tmp/graph9117154491708758534.weights' '-q' '0' '-e' '0.001'
[2022-05-15 16:37:05] [INFO ] Decomposing Gal with order
[2022-05-15 16:37:05] [INFO ] Rewriting arrays to variables to allow decomposition.
[2022-05-15 16:37:06] [INFO ] Removed a total of 29499 redundant transitions.
[2022-05-15 16:37:06] [INFO ] Flatten gal took : 488 ms
[2022-05-15 16:37:06] [INFO ] Fuse similar labels procedure discarded/fused a total of 0 labels/synchronizations in 96 ms.
[2022-05-15 16:37:06] [INFO ] Time to serialize gal into /tmp/CTLCardinality4682135845979915426.gal : 17 ms
[2022-05-15 16:37:06] [INFO ] Time to serialize properties into /tmp/CTLCardinality15729955582822536641.ctl : 2 ms
Invoking ITS tools like this :cd /home/mcc/execution;'/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202205111006/bin/its-ctl-linux64' '--gc-threshold' '2000000' '--quiet' '-i' '/tmp/CTLCardinality4682135845979915426.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLCardinality15729955582822536641.ctl'
its-ctl command run as :
/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202205111006/bin/its-ctl-linux64 --gc-threshold 2000000 --quiet -i /tmp/C...254
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,6.46502e+31,3.75831,41128,212,13,3284,5180,10630,2719,30,5158,0
Converting to forward existential form...Done !
original formula: E(EF(((u64.p1_64==0)||(u20.flag_1_20==1))) U ((EG(!(E((u74.p3_74==1) U (u86.p1_86==1)))) * ((EX(TRUE) + (u48.flag_1_48==0)) + (u66.flag_0...237
=> equivalent forward existential formula: ([((FwdU(Init,E(TRUE U ((u64.p1_64==0)||(u20.flag_1_20==1)))) * (EG(!(E((u74.p3_74==1) U (u86.p1_86==1)))) * ((E...479
Reverse transition relation is NOT exact ! Due to transitions u0.t101, u1.t203, u2.t305, u3.t407, u4.t509, u5.t611, u6.t713, u7.t815, u8.t917, u9.t1019, u1...1250
Using saturation style SCC detection
Fast SCC detection found an SCC at level 2
Fast SCC detection found an SCC at level 3
Fast SCC detection found an SCC at level 4
Fast SCC detection found an SCC at level 5
Fast SCC detection found an SCC at level 6
Fast SCC detection found an SCC at level 7
Fast SCC detection found an SCC at level 8
Fast SCC detection found an SCC at level 9
Fast SCC detection found an SCC at level 10
Fast SCC detection found an SCC at level 11
Fast SCC detection found an SCC at level 12
Fast SCC detection found an SCC at level 13
Fast SCC detection found an SCC at level 14
Fast SCC detection found an SCC at level 15
Fast SCC detection found an SCC at level 16
Fast SCC detection found an SCC at level 17
Fast SCC detection found an SCC at level 18
Fast SCC detection found an SCC at level 19
Fast SCC detection found an SCC at level 20
Fast SCC detection found an SCC at level 21
Fast SCC detection found an SCC at level 22
Fast SCC detection found an SCC at level 23
Fast SCC detection found an SCC at level 24
Fast SCC detection found an SCC at level 25
Fast SCC detection found an SCC at level 26
Fast SCC detection found an SCC at level 27
Fast SCC detection found an SCC at level 28
Fast SCC detection found an SCC at level 29
Fast SCC detection found an SCC at level 30
Fast SCC detection found an SCC at level 31
Fast SCC detection found an SCC at level 32
Fast SCC detection found an SCC at level 33
Fast SCC detection found an SCC at level 34
Fast SCC detection found an SCC at level 35
Fast SCC detection found an SCC at level 36
Fast SCC detection found an SCC at level 37
Fast SCC detection found an SCC at level 38
Fast SCC detection found an SCC at level 39
Fast SCC detection found an SCC at level 40
Fast SCC detection found an SCC at level 41
Fast SCC detection found an SCC at level 42
Fast SCC detection found an SCC at level 43
Fast SCC detection found an SCC at level 44
Fast SCC detection found an SCC at level 45
Fast SCC detection found an SCC at level 46
Fast SCC detection found an SCC at level 47
Fast SCC detection found an SCC at level 48
Fast SCC detection found an SCC at level 49
Fast SCC detection found an SCC at level 50
Fast SCC detection found an SCC at level 51
Fast SCC detection found an SCC at level 52
Fast SCC detection found an SCC at level 53
Fast SCC detection found an SCC at level 54
Fast SCC detection found an SCC at level 55
Fast SCC detection found an SCC at level 56
Fast SCC detection found an SCC at level 57
Fast SCC detection found an SCC at level 58
Fast SCC detection found an SCC at level 59
Fast SCC detection found an SCC at level 60
Fast SCC detection found an SCC at level 61
Fast SCC detection found an SCC at level 62
Fast SCC detection found an SCC at level 63
Fast SCC detection found an SCC at level 64
Fast SCC detection found an SCC at level 65
Fast SCC detection found an SCC at level 66
Fast SCC detection found an SCC at level 67
Fast SCC detection found an SCC at level 68
Fast SCC detection found an SCC at level 69
Fast SCC detection found an SCC at level 70
Fast SCC detection found an SCC at level 71
Fast SCC detection found an SCC at level 72
Fast SCC detection found an SCC at level 73
Fast SCC detection found an SCC at level 74
Fast SCC detection found an SCC at level 75
Fast SCC detection found an SCC at level 76
Fast SCC detection found an SCC at level 77
Fast SCC detection found an SCC at level 78
Fast SCC detection found an SCC at level 79
Fast SCC detection found an SCC at level 80
Fast SCC detection found an SCC at level 81
Fast SCC detection found an SCC at level 82
Fast SCC detection found an SCC at level 83
Fast SCC detection found an SCC at level 84
Fast SCC detection found an SCC at level 85
Fast SCC detection found an SCC at level 86
Fast SCC detection found an SCC at level 87
Fast SCC detection found an SCC at level 88
Fast SCC detection found an SCC at level 89
Fast SCC detection found an SCC at level 90
Fast SCC detection found an SCC at level 91
Fast SCC detection found an SCC at level 92
Fast SCC detection found an SCC at level 93
Fast SCC detection found an SCC at level 94
Fast SCC detection found an SCC at level 95
Fast SCC detection found an SCC at level 96
Fast SCC detection found an SCC at level 97
Fast SCC detection found an SCC at level 98
Fast SCC detection found an SCC at level 99
Fast SCC detection found an SCC at level 2
Fast SCC detection found an SCC at level 3
Fast SCC detection found an SCC at level 4
Fast SCC detection found an SCC at level 5
Fast SCC detection found an SCC at level 6
Fast SCC detection found an SCC at level 7
Fast SCC detection found an SCC at level 8
Fast SCC detection found an SCC at level 9
Fast SCC detection found an SCC at level 10
Fast SCC detection found an SCC at level 11
Fast SCC detection found an SCC at level 12
Fast SCC detection found an SCC at level 13
Fast SCC detection found an SCC at level 14
Fast SCC detection found an SCC at level 15
Fast SCC detection found an SCC at level 16
Fast SCC detection found an SCC at level 17
Fast SCC detection found an SCC at level 18
Fast SCC detection found an SCC at level 19
Fast SCC detection found an SCC at level 20
Fast SCC detection found an SCC at level 21
Fast SCC detection found an SCC at level 22
Fast SCC detection found an SCC at level 23
Fast SCC detection found an SCC at level 24
Fast SCC detection found an SCC at level 25
Fast SCC detection found an SCC at level 26
Fast SCC detection found an SCC at level 27
Fast SCC detection found an SCC at level 28
Fast SCC detection found an SCC at level 29
Fast SCC detection found an SCC at level 30
Fast SCC detection found an SCC at level 31
Fast SCC detection found an SCC at level 32
Fast SCC detection found an SCC at level 33
Fast SCC detection found an SCC at level 34
Fast SCC detection found an SCC at level 35
Fast SCC detection found an SCC at level 36
Fast SCC detection found an SCC at level 37
Fast SCC detection found an SCC at level 38
Fast SCC detection found an SCC at level 39
Fast SCC detection found an SCC at level 40
Fast SCC detection found an SCC at level 41
Fast SCC detection found an SCC at level 42
Fast SCC detection found an SCC at level 43
Fast SCC detection found an SCC at level 44
Fast SCC detection found an SCC at level 45
Fast SCC detection found an SCC at level 46
Fast SCC detection found an SCC at level 47
Fast SCC detection found an SCC at level 48
Fast SCC detection found an SCC at level 49
Fast SCC detection found an SCC at level 50
Fast SCC detection found an SCC at level 51
Fast SCC detection found an SCC at level 52
Fast SCC detection found an SCC at level 53
Fast SCC detection found an SCC at level 54
Fast SCC detection found an SCC at level 55
Fast SCC detection found an SCC at level 56
Fast SCC detection found an SCC at level 57
Fast SCC detection found an SCC at level 58
Fast SCC detection found an SCC at level 59
Fast SCC detection found an SCC at level 60
Fast SCC detection found an SCC at level 61
Fast SCC detection found an SCC at level 62
Fast SCC detection found an SCC at level 63
Fast SCC detection found an SCC at level 64
Fast SCC detection found an SCC at level 65
Fast SCC detection found an SCC at level 66
Fast SCC detection found an SCC at level 67
Fast SCC detection found an SCC at level 68
Fast SCC detection found an SCC at level 69
Fast SCC detection found an SCC at level 70
Fast SCC detection found an SCC at level 71
Fast SCC detection found an SCC at level 72
Fast SCC detection found an SCC at level 73
Fast SCC detection found an SCC at level 74
Fast SCC detection found an SCC at level 75
Fast SCC detection found an SCC at level 76
Fast SCC detection found an SCC at level 77
Fast SCC detection found an SCC at level 78
Fast SCC detection found an SCC at level 79
Fast SCC detection found an SCC at level 80
Fast SCC detection found an SCC at level 81
Fast SCC detection found an SCC at level 82
Fast SCC detection found an SCC at level 83
Fast SCC detection found an SCC at level 84
Fast SCC detection found an SCC at level 85
Fast SCC detection found an SCC at level 86
Fast SCC detection found an SCC at level 87
Fast SCC detection found an SCC at level 88
Fast SCC detection found an SCC at level 89
Fast SCC detection found an SCC at level 90
Fast SCC detection found an SCC at level 91
Fast SCC detection found an SCC at level 92
Fast SCC detection found an SCC at level 93
Fast SCC detection found an SCC at level 94
Fast SCC detection found an SCC at level 95
Fast SCC detection found an SCC at level 96
Fast SCC detection found an SCC at level 97
Fast SCC detection found an SCC at level 98
Fast SCC detection found an SCC at level 99
(forward)formula 0,1,18.2375,440008,1,0,1.20733e+06,5180,71618,542257,189,5158,1465724
FORMULA Dekker-PT-100-CTLCardinality-15 TRUE TECHNIQUES DECISION_DIAGRAMS TOPOLOGICAL USE_NUPN
Formula is TRUE !
***************************************
[2022-05-15 16:37:25] [INFO ] Flatten gal took : 381 ms
[2022-05-15 16:37:25] [INFO ] Flatten gal took : 413 ms
Total runtime 822010 ms.
BK_STOP 1652632645957
--------------------
content from stderr:
+ export LANG=C
+ LANG=C
+ export BINDIR=/home/mcc/BenchKit/bin//../
+ BINDIR=/home/mcc/BenchKit/bin//../
++ pwd
+ export MODEL=/home/mcc/execution
+ MODEL=/home/mcc/execution
+ [[ CTLCardinality = StateSpace ]]
+ /home/mcc/BenchKit/bin//..//runeclipse.sh /home/mcc/execution CTLCardinality -its -ltsmin -greatspnpath /home/mcc/BenchKit/bin//..//greatspn/ -order META -manyOrder -smt -timeout 3600
+ ulimit -s 65536
+ export PYTHONPATH=/usr/lib/python3.9/site-packages/
+ PYTHONPATH=/usr/lib/python3.9/site-packages/
+ export LD_LIBRARY_PATH=/usr/local/lib:
+ LD_LIBRARY_PATH=/usr/local/lib:
+ [[ -z '' ]]
+ export LTSMIN_MEM_SIZE=8589934592
+ LTSMIN_MEM_SIZE=8589934592
++ sed s/.jar//
++ perl -pe 's/.*\.//g'
++ ls /home/mcc/BenchKit/bin//..//itstools/plugins/fr.lip6.move.gal.application.pnmcc_1.0.0.202205111006.jar
+ VERSION=202205111006
+ echo 'Running Version 202205111006'
+ /home/mcc/BenchKit/bin//..//itstools/its-tools -data @none -pnfolder /home/mcc/execution -examination CTLCardinality -spotpath /home/mcc/BenchKit/bin//..//ltlfilt -z3path /home/mcc/BenchKit/bin//..//z3/bin/z3 -yices2path /home/mcc/BenchKit/bin//..//yices/bin/yices -its -ltsmin -greatspnpath /home/mcc/BenchKit/bin//..//greatspn/ -order META -manyOrder -smt -timeout 3600 -vmargs -Dosgi.locking=none -Declipse.stateSaveDelayInterval=-1 -Dosgi.configuration.area=@none -Xss128m -Xms40m -Xmx8192m
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="Dekker-PT-100"
export BK_EXAMINATION="CTLCardinality"
export BK_TOOL="itstools"
export BK_RESULT_DIR="/tmp/BK_RESULTS/OUTPUTS"
export BK_TIME_CONFINEMENT="3600"
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-4028"
echo " Executing tool itstools"
echo " Input is Dekker-PT-100, examination is CTLCardinality"
echo " Time confinement is $BK_TIME_CONFINEMENT seconds"
echo " Memory confinement is 16384 MBytes"
echo " Number of cores is 4"
echo " Run identifier is r060-tall-165254772300625"
echo "====================================================================="
echo
echo "--------------------"
echo "preparation of the directory to be used:"
tar xzf /home/mcc/BenchKit/INPUTS/Dekker-PT-100.tgz
mv Dekker-PT-100 execution
cd execution
if [ "CTLCardinality" = "ReachabilityDeadlock" ] || [ "CTLCardinality" = "UpperBounds" ] || [ "CTLCardinality" = "QuasiLiveness" ] || [ "CTLCardinality" = "StableMarking" ] || [ "CTLCardinality" = "Liveness" ] || [ "CTLCardinality" = "OneSafe" ] || [ "CTLCardinality" = "StateSpace" ]; then
rm -f GenericPropertiesVerdict.xml
fi
pwd
ls -lh
echo
echo "--------------------"
echo "content from stdout:"
echo
echo "=== Data for post analysis generated by BenchKit (invocation template)"
echo
if [ "CTLCardinality" = "UpperBounds" ] ; then
echo "The expected result is a vector of positive values"
echo NUM_VECTOR
elif [ "CTLCardinality" != "StateSpace" ] ; then
echo "The expected result is a vector of booleans"
echo BOOL_VECTOR
else
echo "no data necessary for post analysis"
fi
echo
if [ -f "CTLCardinality.txt" ] ; then
echo "here is the order used to build the result vector(from text file)"
for x in $(grep Property CTLCardinality.txt | cut -d ' ' -f 2 | sort -u) ; do
echo "FORMULA_NAME $x"
done
elif [ -f "CTLCardinality.xml" ] ; then # for cunf (txt files deleted;-)
echo echo "here is the order used to build the result vector(from xml file)"
for x in $(grep '
echo "FORMULA_NAME $x"
done
elif [ "CTLCardinality" = "ReachabilityDeadlock" ] || [ "CTLCardinality" = "QuasiLiveness" ] || [ "CTLCardinality" = "StableMarking" ] || [ "CTLCardinality" = "Liveness" ] || [ "CTLCardinality" = "OneSafe" ] ; then
echo "FORMULA_NAME CTLCardinality"
fi
echo
echo "=== Now, execution of the tool begins"
echo
echo -n "BK_START "
date -u +%s%3N
echo
timeout -s 9 $BK_TIME_CONFINEMENT bash -c "/home/mcc/BenchKit/BenchKit_head.sh 2> STDERR ; echo ; echo -n \"BK_STOP \" ; date -u +%s%3N"
if [ $? -eq 137 ] ; then
echo
echo "BK_TIME_CONFINEMENT_REACHED"
fi
echo
echo "--------------------"
echo "content from stderr:"
echo
cat STDERR ;