About the Execution of ITS-Tools for NoC3x3-PT-3B
| Execution Summary | |||||
| Max Memory Used (MB) |
Time wait (ms) | CPU Usage (ms) | I/O Wait (ms) | Computed Result | Execution Status |
| 16208.548 | 3600000.00 | 3401632.00 | 120005.00 | ??T??FT?FF???T?? | 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.r150-smll-165276998500153.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 NoC3x3-PT-3B, examination is CTLCardinality
Time confinement is 3600 seconds
Memory confinement is 16384 MBytes
Number of cores is 4
Run identifier is r150-smll-165276998500153
=====================================================================
--------------------
preparation of the directory to be used:
/home/mcc/execution
total 816K
-rw-r--r-- 1 mcc users 7.4K Apr 29 13:02 CTLCardinality.txt
-rw-r--r-- 1 mcc users 81K Apr 29 13:02 CTLCardinality.xml
-rw-r--r-- 1 mcc users 4.7K Apr 29 13:02 CTLFireability.txt
-rw-r--r-- 1 mcc users 42K Apr 29 13:02 CTLFireability.xml
-rw-r--r-- 1 mcc users 4.2K May 10 09:34 GenericPropertiesDefinition.xml
-rw-r--r-- 1 mcc users 6.1K May 10 09:34 GenericPropertiesVerdict.xml
-rw-r--r-- 1 mcc users 3.5K May 9 08:21 LTLCardinality.txt
-rw-r--r-- 1 mcc users 24K May 9 08:21 LTLCardinality.xml
-rw-r--r-- 1 mcc users 2.2K May 9 08:21 LTLFireability.txt
-rw-r--r-- 1 mcc users 18K May 9 08:21 LTLFireability.xml
-rw-r--r-- 1 mcc users 1.6K May 9 08:21 UpperBounds.txt
-rw-r--r-- 1 mcc users 3.6K May 9 08:21 UpperBounds.xml
-rw-r--r-- 1 mcc users 6 May 10 09:34 equiv_col
-rw-r--r-- 1 mcc users 3 May 10 09:34 instance
-rw-r--r-- 1 mcc users 6 May 10 09:34 iscolored
-rw-r--r-- 1 mcc users 581K May 10 09:34 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 NoC3x3-PT-3B-CTLCardinality-00
FORMULA_NAME NoC3x3-PT-3B-CTLCardinality-01
FORMULA_NAME NoC3x3-PT-3B-CTLCardinality-02
FORMULA_NAME NoC3x3-PT-3B-CTLCardinality-03
FORMULA_NAME NoC3x3-PT-3B-CTLCardinality-04
FORMULA_NAME NoC3x3-PT-3B-CTLCardinality-05
FORMULA_NAME NoC3x3-PT-3B-CTLCardinality-06
FORMULA_NAME NoC3x3-PT-3B-CTLCardinality-07
FORMULA_NAME NoC3x3-PT-3B-CTLCardinality-08
FORMULA_NAME NoC3x3-PT-3B-CTLCardinality-09
FORMULA_NAME NoC3x3-PT-3B-CTLCardinality-10
FORMULA_NAME NoC3x3-PT-3B-CTLCardinality-11
FORMULA_NAME NoC3x3-PT-3B-CTLCardinality-12
FORMULA_NAME NoC3x3-PT-3B-CTLCardinality-13
FORMULA_NAME NoC3x3-PT-3B-CTLCardinality-14
FORMULA_NAME NoC3x3-PT-3B-CTLCardinality-15
=== Now, execution of the tool begins
BK_START 1652981206356
Running Version 202205111006
[2022-05-19 17:26:48] [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-19 17:26:48] [INFO ] Parsing pnml file : /home/mcc/execution/model.pnml
[2022-05-19 17:26:48] [INFO ] Load time of PNML (sax parser for PT used): 370 ms
[2022-05-19 17:26:48] [INFO ] Transformed 2117 places.
[2022-05-19 17:26:48] [INFO ] Transformed 2435 transitions.
[2022-05-19 17:26:48] [INFO ] Found NUPN structural information;
[2022-05-19 17:26:48] [INFO ] Parsed PT model containing 2117 places and 2435 transitions in 590 ms.
Parsed 16 properties from file /home/mcc/execution/CTLCardinality.xml in 28 ms.
FORMULA NoC3x3-PT-3B-CTLCardinality-08 FALSE TECHNIQUES TOPOLOGICAL INITIAL_STATE
Support contains 147 out of 2117 places. Attempting structural reductions.
Starting structural reductions in LTL mode, iteration 0 : 2117/2117 places, 2435/2435 transitions.
Discarding 4 places :
Implicit places reduction removed 4 places
Iterating post reduction 0 with 4 rules applied. Total rules applied 4 place count 2113 transition count 2435
Discarding 487 places :
Symmetric choice reduction at 1 with 487 rule applications. Total rules 491 place count 1626 transition count 1948
Iterating global reduction 1 with 487 rules applied. Total rules applied 978 place count 1626 transition count 1948
Discarding 166 places :
Symmetric choice reduction at 1 with 166 rule applications. Total rules 1144 place count 1460 transition count 1782
Iterating global reduction 1 with 166 rules applied. Total rules applied 1310 place count 1460 transition count 1782
Ensure Unique test removed 3 transitions
Reduce isomorphic transitions removed 3 transitions.
Iterating post reduction 1 with 3 rules applied. Total rules applied 1313 place count 1460 transition count 1779
Discarding 163 places :
Symmetric choice reduction at 2 with 163 rule applications. Total rules 1476 place count 1297 transition count 1602
Iterating global reduction 2 with 163 rules applied. Total rules applied 1639 place count 1297 transition count 1602
Discarding 32 places :
Symmetric choice reduction at 2 with 32 rule applications. Total rules 1671 place count 1265 transition count 1546
Iterating global reduction 2 with 32 rules applied. Total rules applied 1703 place count 1265 transition count 1546
Ensure Unique test removed 12 transitions
Reduce isomorphic transitions removed 12 transitions.
Discarding 2 places :
Implicit places reduction removed 2 places
Iterating post reduction 2 with 14 rules applied. Total rules applied 1717 place count 1263 transition count 1534
Discarding 18 places :
Symmetric choice reduction at 3 with 18 rule applications. Total rules 1735 place count 1245 transition count 1516
Iterating global reduction 3 with 18 rules applied. Total rules applied 1753 place count 1245 transition count 1516
Discarding 2 places :
Implicit places reduction removed 2 places
Iterating post reduction 3 with 2 rules applied. Total rules applied 1755 place count 1243 transition count 1516
Discarding 9 places :
Symmetric choice reduction at 4 with 9 rule applications. Total rules 1764 place count 1234 transition count 1498
Iterating global reduction 4 with 9 rules applied. Total rules applied 1773 place count 1234 transition count 1498
Discarding 8 places :
Symmetric choice reduction at 4 with 8 rule applications. Total rules 1781 place count 1226 transition count 1490
Iterating global reduction 4 with 8 rules applied. Total rules applied 1789 place count 1226 transition count 1490
Discarding 7 places :
Symmetric choice reduction at 4 with 7 rule applications. Total rules 1796 place count 1219 transition count 1483
Iterating global reduction 4 with 7 rules applied. Total rules applied 1803 place count 1219 transition count 1483
Ensure Unique test removed 7 transitions
Reduce isomorphic transitions removed 7 transitions.
Iterating post reduction 4 with 7 rules applied. Total rules applied 1810 place count 1219 transition count 1476
Applied a total of 1810 rules in 1189 ms. Remains 1219 /2117 variables (removed 898) and now considering 1476/2435 (removed 959) transitions.
// Phase 1: matrix 1476 rows 1219 cols
[2022-05-19 17:26:50] [INFO ] Computed 59 place invariants in 68 ms
[2022-05-19 17:26:52] [INFO ] Implicit Places using invariants in 1922 ms returned []
// Phase 1: matrix 1476 rows 1219 cols
[2022-05-19 17:26:52] [INFO ] Computed 59 place invariants in 18 ms
[2022-05-19 17:26:54] [INFO ] Implicit Places using invariants and state equation in 2144 ms returned [73, 82, 143, 152, 162, 165, 271, 274, 278, 279, 350, 354, 366, 369, 375, 473, 476, 477, 478, 482, 483, 484, 496, 499, 509, 512, 516, 733, 734, 735, 739, 740, 741, 742, 746, 747, 748, 896, 905, 972, 973, 974, 978, 980, 982, 993, 996, 1133, 1134, 1139]
Discarding 50 places :
Implicit Place search using SMT with State Equation took 4136 ms to find 50 implicit places.
Starting structural reductions in LTL mode, iteration 1 : 1169/2117 places, 1476/2435 transitions.
Applied a total of 0 rules in 56 ms. Remains 1169 /1169 variables (removed 0) and now considering 1476/1476 (removed 0) transitions.
Finished structural reductions, in 2 iterations. Remains : 1169/2117 places, 1476/2435 transitions.
Support contains 147 out of 1169 places after structural reductions.
[2022-05-19 17:26:54] [INFO ] Flatten gal took : 260 ms
[2022-05-19 17:26:55] [INFO ] Flatten gal took : 139 ms
[2022-05-19 17:26:55] [INFO ] Input system was already deterministic with 1476 transitions.
Support contains 144 out of 1169 places (down from 147) after GAL structural reductions.
Incomplete random walk after 10000 steps, including 16 resets, run finished after 966 ms. (steps per millisecond=10 ) properties (out of 80) seen :35
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 18 ms. (steps per millisecond=55 ) properties (out of 45) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 12 ms. (steps per millisecond=83 ) properties (out of 45) seen :0
Incomplete Best-First random walk after 1000 steps, including 2 resets, run finished after 11 ms. (steps per millisecond=90 ) properties (out of 45) seen :0
Incomplete Best-First random walk after 1000 steps, including 2 resets, run finished after 11 ms. (steps per millisecond=90 ) properties (out of 45) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 14 ms. (steps per millisecond=71 ) properties (out of 45) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 12 ms. (steps per millisecond=83 ) properties (out of 45) seen :0
Incomplete Best-First random walk after 1000 steps, including 2 resets, run finished after 12 ms. (steps per millisecond=83 ) properties (out of 45) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 11 ms. (steps per millisecond=91 ) properties (out of 45) seen :0
Incomplete Best-First random walk after 1000 steps, including 2 resets, run finished after 12 ms. (steps per millisecond=83 ) properties (out of 45) seen :0
Incomplete Best-First random walk after 1000 steps, including 2 resets, run finished after 12 ms. (steps per millisecond=83 ) properties (out of 45) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 11 ms. (steps per millisecond=91 ) properties (out of 45) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 11 ms. (steps per millisecond=91 ) properties (out of 45) seen :0
Incomplete Best-First random walk after 1000 steps, including 2 resets, run finished after 11 ms. (steps per millisecond=90 ) properties (out of 45) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 12 ms. (steps per millisecond=83 ) properties (out of 45) seen :0
Incomplete Best-First random walk after 1000 steps, including 2 resets, run finished after 12 ms. (steps per millisecond=83 ) properties (out of 45) seen :0
Incomplete Best-First random walk after 1000 steps, including 2 resets, run finished after 13 ms. (steps per millisecond=76 ) properties (out of 45) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 20 ms. (steps per millisecond=50 ) properties (out of 45) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 12 ms. (steps per millisecond=83 ) properties (out of 45) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 14 ms. (steps per millisecond=71 ) properties (out of 45) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 12 ms. (steps per millisecond=83 ) properties (out of 45) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 14 ms. (steps per millisecond=71 ) properties (out of 45) seen :0
Incomplete Best-First random walk after 1000 steps, including 2 resets, run finished after 13 ms. (steps per millisecond=76 ) properties (out of 45) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 12 ms. (steps per millisecond=83 ) properties (out of 45) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 12 ms. (steps per millisecond=83 ) properties (out of 45) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 13 ms. (steps per millisecond=77 ) properties (out of 45) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 13 ms. (steps per millisecond=77 ) properties (out of 45) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 13 ms. (steps per millisecond=77 ) properties (out of 45) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 12 ms. (steps per millisecond=83 ) properties (out of 45) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 14 ms. (steps per millisecond=71 ) properties (out of 45) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 13 ms. (steps per millisecond=77 ) properties (out of 45) seen :0
Incomplete Best-First random walk after 1000 steps, including 2 resets, run finished after 13 ms. (steps per millisecond=76 ) properties (out of 45) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 12 ms. (steps per millisecond=83 ) properties (out of 45) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 14 ms. (steps per millisecond=71 ) properties (out of 45) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 14 ms. (steps per millisecond=71 ) properties (out of 45) seen :0
Incomplete Best-First random walk after 1000 steps, including 2 resets, run finished after 13 ms. (steps per millisecond=76 ) properties (out of 45) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 12 ms. (steps per millisecond=83 ) properties (out of 45) seen :0
Incomplete Best-First random walk after 1000 steps, including 2 resets, run finished after 13 ms. (steps per millisecond=76 ) properties (out of 45) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 13 ms. (steps per millisecond=77 ) properties (out of 45) seen :0
Incomplete Best-First random walk after 1000 steps, including 2 resets, run finished after 12 ms. (steps per millisecond=83 ) properties (out of 45) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 14 ms. (steps per millisecond=71 ) properties (out of 45) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 15 ms. (steps per millisecond=66 ) properties (out of 45) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 12 ms. (steps per millisecond=83 ) properties (out of 45) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 13 ms. (steps per millisecond=77 ) properties (out of 45) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 15 ms. (steps per millisecond=66 ) properties (out of 45) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 13 ms. (steps per millisecond=77 ) properties (out of 45) seen :0
Running SMT prover for 45 properties.
// Phase 1: matrix 1476 rows 1169 cols
[2022-05-19 17:26:57] [INFO ] Computed 42 place invariants in 14 ms
[2022-05-19 17:26:58] [INFO ] After 1565ms SMT Verify possible using all constraints in real domain returned unsat :0 sat :0 real:45
[2022-05-19 17:27:00] [INFO ] [Nat]Absence check using 42 positive place invariants in 48 ms returned sat
[2022-05-19 17:27:02] [INFO ] After 2062ms SMT Verify possible using state equation in natural domain returned unsat :24 sat :21
[2022-05-19 17:27:04] [INFO ] Deduced a trap composed of 80 places in 335 ms of which 9 ms to minimize.
[2022-05-19 17:27:04] [INFO ] Trap strengthening (SAT) tested/added 2/1 trap constraints in 559 ms
[2022-05-19 17:27:05] [INFO ] Deduced a trap composed of 81 places in 547 ms of which 3 ms to minimize.
[2022-05-19 17:27:05] [INFO ] Trap strengthening (SAT) tested/added 2/1 trap constraints in 727 ms
[2022-05-19 17:27:06] [INFO ] After 6113ms SMT Verify possible using trap constraints in natural domain returned unsat :24 sat :21
Attempting to minimize the solution found.
Minimization took 1533 ms.
[2022-05-19 17:27:08] [INFO ] After 9597ms SMT Verify possible using all constraints in natural domain returned unsat :24 sat :21
Fused 45 Parikh solutions to 20 different solutions.
Parikh walk visited 19 properties in 1037 ms.
Support contains 4 out of 1169 places. Attempting structural reductions.
Starting structural reductions in SAFETY mode, iteration 0 : 1169/1169 places, 1476/1476 transitions.
Graph (trivial) has 962 edges and 1169 vertex of which 72 / 1169 are part of one of the 9 SCC in 8 ms
Free SCC test removed 63 places
Drop transitions removed 72 transitions
Reduce isomorphic transitions removed 72 transitions.
Discarding 1 places :
Implicit places reduction removed 1 places
Drop transitions removed 202 transitions
Trivial Post-agglo rules discarded 202 transitions
Performed 202 trivial Post agglomeration. Transition count delta: 202
Iterating post reduction 0 with 203 rules applied. Total rules applied 204 place count 1105 transition count 1202
Reduce places removed 202 places and 0 transitions.
Ensure Unique test removed 1 transitions
Reduce isomorphic transitions removed 1 transitions.
Iterating post reduction 1 with 203 rules applied. Total rules applied 407 place count 903 transition count 1201
Performed 61 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 2 with 61 Pre rules applied. Total rules applied 407 place count 903 transition count 1140
Deduced a syphon composed of 61 places in 3 ms
Reduce places removed 61 places and 0 transitions.
Iterating global reduction 2 with 122 rules applied. Total rules applied 529 place count 842 transition count 1140
Discarding 65 places :
Symmetric choice reduction at 2 with 65 rule applications. Total rules 594 place count 777 transition count 1049
Iterating global reduction 2 with 65 rules applied. Total rules applied 659 place count 777 transition count 1049
Ensure Unique test removed 3 transitions
Reduce isomorphic transitions removed 3 transitions.
Drop transitions removed 1 transitions
Trivial Post-agglo rules discarded 1 transitions
Performed 1 trivial Post agglomeration. Transition count delta: 1
Iterating post reduction 2 with 4 rules applied. Total rules applied 663 place count 777 transition count 1045
Reduce places removed 1 places and 0 transitions.
Iterating post reduction 3 with 1 rules applied. Total rules applied 664 place count 776 transition count 1045
Performed 18 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 4 with 18 Pre rules applied. Total rules applied 664 place count 776 transition count 1027
Deduced a syphon composed of 18 places in 4 ms
Reduce places removed 18 places and 0 transitions.
Iterating global reduction 4 with 36 rules applied. Total rules applied 700 place count 758 transition count 1027
Discarding 28 places :
Symmetric choice reduction at 4 with 28 rule applications. Total rules 728 place count 730 transition count 981
Iterating global reduction 4 with 28 rules applied. Total rules applied 756 place count 730 transition count 981
Ensure Unique test removed 2 transitions
Reduce isomorphic transitions removed 2 transitions.
Drop transitions removed 1 transitions
Trivial Post-agglo rules discarded 1 transitions
Performed 1 trivial Post agglomeration. Transition count delta: 1
Iterating post reduction 4 with 3 rules applied. Total rules applied 759 place count 730 transition count 978
Reduce places removed 1 places and 0 transitions.
Iterating post reduction 5 with 1 rules applied. Total rules applied 760 place count 729 transition count 978
Discarding 5 places :
Symmetric choice reduction at 6 with 5 rule applications. Total rules 765 place count 724 transition count 971
Iterating global reduction 6 with 5 rules applied. Total rules applied 770 place count 724 transition count 971
Ensure Unique test removed 3 transitions
Reduce isomorphic transitions removed 3 transitions.
Iterating post reduction 6 with 3 rules applied. Total rules applied 773 place count 724 transition count 968
Discarding 2 places :
Symmetric choice reduction at 7 with 2 rule applications. Total rules 775 place count 722 transition count 966
Iterating global reduction 7 with 2 rules applied. Total rules applied 777 place count 722 transition count 966
Ensure Unique test removed 1 transitions
Reduce isomorphic transitions removed 1 transitions.
Iterating post reduction 7 with 1 rules applied. Total rules applied 778 place count 722 transition count 965
Performed 366 Post agglomeration using F-continuation condition.Transition count delta: 366
Deduced a syphon composed of 366 places in 1 ms
Reduce places removed 366 places and 0 transitions.
Iterating global reduction 8 with 732 rules applied. Total rules applied 1510 place count 356 transition count 599
Discarding 31 places :
Symmetric choice reduction at 8 with 31 rule applications. Total rules 1541 place count 325 transition count 540
Iterating global reduction 8 with 31 rules applied. Total rules applied 1572 place count 325 transition count 540
Ensure Unique test removed 4 transitions
Reduce isomorphic transitions removed 4 transitions.
Iterating post reduction 8 with 4 rules applied. Total rules applied 1576 place count 325 transition count 536
Discarding 17 places :
Symmetric choice reduction at 9 with 17 rule applications. Total rules 1593 place count 308 transition count 502
Iterating global reduction 9 with 17 rules applied. Total rules applied 1610 place count 308 transition count 502
Ensure Unique test removed 15 transitions
Reduce isomorphic transitions removed 15 transitions.
Iterating post reduction 9 with 15 rules applied. Total rules applied 1625 place count 308 transition count 487
Discarding 2 places :
Symmetric choice reduction at 10 with 2 rule applications. Total rules 1627 place count 306 transition count 482
Iterating global reduction 10 with 2 rules applied. Total rules applied 1629 place count 306 transition count 482
Performed 18 Post agglomeration using F-continuation condition.Transition count delta: -39
Deduced a syphon composed of 18 places in 0 ms
Reduce places removed 18 places and 0 transitions.
Iterating global reduction 10 with 36 rules applied. Total rules applied 1665 place count 288 transition count 521
Free-agglomeration rule applied 20 times.
Iterating global reduction 10 with 20 rules applied. Total rules applied 1685 place count 288 transition count 501
Reduce places removed 20 places and 0 transitions.
Ensure Unique test removed 7 transitions
Reduce isomorphic transitions removed 7 transitions.
Iterating post reduction 10 with 27 rules applied. Total rules applied 1712 place count 268 transition count 494
Free-agglomeration rule (complex) applied 39 times.
Iterating global reduction 11 with 39 rules applied. Total rules applied 1751 place count 268 transition count 468
Reduce places removed 39 places and 0 transitions.
Ensure Unique test removed 8 transitions
Reduce isomorphic transitions removed 8 transitions.
Iterating post reduction 11 with 47 rules applied. Total rules applied 1798 place count 229 transition count 460
Applied a total of 1798 rules in 409 ms. Remains 229 /1169 variables (removed 940) and now considering 460/1476 (removed 1016) transitions.
Finished structural reductions, in 1 iterations. Remains : 229/1169 places, 460/1476 transitions.
Incomplete random walk after 10000 steps, including 133 resets, run finished after 249 ms. (steps per millisecond=40 ) properties (out of 2) seen :0
Incomplete Best-First random walk after 10001 steps, including 5 resets, run finished after 29 ms. (steps per millisecond=344 ) properties (out of 2) seen :0
Incomplete Best-First random walk after 10000 steps, including 5 resets, run finished after 29 ms. (steps per millisecond=344 ) properties (out of 2) seen :0
Interrupted probabilistic random walk after 345287 steps, run timeout after 3001 ms. (steps per millisecond=115 ) properties seen :{}
Probabilistic random walk after 345287 steps, saw 71912 distinct states, run finished after 3002 ms. (steps per millisecond=115 ) properties seen :0
Running SMT prover for 2 properties.
[2022-05-19 17:27:13] [INFO ] Flow matrix only has 456 transitions (discarded 4 similar events)
// Phase 1: matrix 456 rows 229 cols
[2022-05-19 17:27:13] [INFO ] Computed 42 place invariants in 6 ms
[2022-05-19 17:27:13] [INFO ] After 64ms SMT Verify possible using all constraints in real domain returned unsat :0 sat :0 real:2
[2022-05-19 17:27:13] [INFO ] [Nat]Absence check using 42 positive place invariants in 14 ms returned sat
[2022-05-19 17:27:13] [INFO ] After 215ms SMT Verify possible using state equation in natural domain returned unsat :0 sat :2
[2022-05-19 17:27:13] [INFO ] State equation strengthened by 131 read => feed constraints.
[2022-05-19 17:27:13] [INFO ] After 82ms SMT Verify possible using 131 Read/Feed constraints in natural domain returned unsat :0 sat :2
[2022-05-19 17:27:13] [INFO ] After 190ms SMT Verify possible using trap constraints in natural domain returned unsat :0 sat :2
Attempting to minimize the solution found.
Minimization took 55 ms.
[2022-05-19 17:27:13] [INFO ] After 555ms SMT Verify possible using all constraints in natural domain returned unsat :0 sat :2
Parikh walk visited 1 properties in 10 ms.
Support contains 2 out of 229 places. Attempting structural reductions.
Starting structural reductions in SAFETY mode, iteration 0 : 229/229 places, 460/460 transitions.
Performed 2 Post agglomeration using F-continuation condition.Transition count delta: 2
Deduced a syphon composed of 2 places in 1 ms
Reduce places removed 2 places and 0 transitions.
Iterating global reduction 0 with 4 rules applied. Total rules applied 4 place count 227 transition count 458
Discarding 1 places :
Symmetric choice reduction at 0 with 1 rule applications. Total rules 5 place count 226 transition count 453
Iterating global reduction 0 with 1 rules applied. Total rules applied 6 place count 226 transition count 453
Applied a total of 6 rules in 39 ms. Remains 226 /229 variables (removed 3) and now considering 453/460 (removed 7) transitions.
Finished structural reductions, in 1 iterations. Remains : 226/229 places, 453/460 transitions.
Incomplete random walk after 10000 steps, including 140 resets, run finished after 87 ms. (steps per millisecond=114 ) properties (out of 1) seen :0
Incomplete Best-First random walk after 10001 steps, including 5 resets, run finished after 28 ms. (steps per millisecond=357 ) properties (out of 1) seen :0
Interrupted probabilistic random walk after 506223 steps, run timeout after 3001 ms. (steps per millisecond=168 ) properties seen :{}
Probabilistic random walk after 506223 steps, saw 103700 distinct states, run finished after 3004 ms. (steps per millisecond=168 ) properties seen :0
Running SMT prover for 1 properties.
[2022-05-19 17:27:16] [INFO ] Flow matrix only has 449 transitions (discarded 4 similar events)
// Phase 1: matrix 449 rows 226 cols
[2022-05-19 17:27:16] [INFO ] Computed 42 place invariants in 2 ms
[2022-05-19 17:27:16] [INFO ] After 53ms SMT Verify possible using all constraints in real domain returned unsat :0 sat :0 real:1
[2022-05-19 17:27:16] [INFO ] [Nat]Absence check using 42 positive place invariants in 12 ms returned sat
[2022-05-19 17:27:17] [INFO ] After 170ms SMT Verify possible using state equation in natural domain returned unsat :0 sat :1
[2022-05-19 17:27:17] [INFO ] State equation strengthened by 130 read => feed constraints.
[2022-05-19 17:27:17] [INFO ] After 51ms SMT Verify possible using 130 Read/Feed constraints in natural domain returned unsat :0 sat :1
[2022-05-19 17:27:17] [INFO ] After 82ms SMT Verify possible using trap constraints in natural domain returned unsat :0 sat :1
Attempting to minimize the solution found.
Minimization took 19 ms.
[2022-05-19 17:27:17] [INFO ] After 346ms SMT Verify possible using all constraints in natural domain returned unsat :0 sat :1
Parikh walk visited 0 properties in 1 ms.
Support contains 2 out of 226 places. Attempting structural reductions.
Starting structural reductions in SAFETY mode, iteration 0 : 226/226 places, 453/453 transitions.
Applied a total of 0 rules in 11 ms. Remains 226 /226 variables (removed 0) and now considering 453/453 (removed 0) transitions.
Finished structural reductions, in 1 iterations. Remains : 226/226 places, 453/453 transitions.
Starting structural reductions in SAFETY mode, iteration 0 : 226/226 places, 453/453 transitions.
Applied a total of 0 rules in 15 ms. Remains 226 /226 variables (removed 0) and now considering 453/453 (removed 0) transitions.
[2022-05-19 17:27:17] [INFO ] Flow matrix only has 449 transitions (discarded 4 similar events)
// Phase 1: matrix 449 rows 226 cols
[2022-05-19 17:27:17] [INFO ] Computed 42 place invariants in 2 ms
[2022-05-19 17:27:17] [INFO ] Implicit Places using invariants in 458 ms returned [8, 30, 58, 77, 105, 146, 168, 187, 213]
Discarding 9 places :
Implicit Place search using SMT only with invariants took 469 ms to find 9 implicit places.
Starting structural reductions in SAFETY mode, iteration 1 : 217/226 places, 453/453 transitions.
Performed 24 Post agglomeration using F-continuation condition.Transition count delta: 24
Deduced a syphon composed of 24 places in 0 ms
Reduce places removed 24 places and 0 transitions.
Iterating global reduction 0 with 48 rules applied. Total rules applied 48 place count 193 transition count 429
Ensure Unique test removed 24 transitions
Reduce isomorphic transitions removed 24 transitions.
Iterating post reduction 0 with 24 rules applied. Total rules applied 72 place count 193 transition count 405
Applied a total of 72 rules in 30 ms. Remains 193 /217 variables (removed 24) and now considering 405/453 (removed 48) transitions.
[2022-05-19 17:27:17] [INFO ] Flow matrix only has 401 transitions (discarded 4 similar events)
// Phase 1: matrix 401 rows 193 cols
[2022-05-19 17:27:17] [INFO ] Computed 33 place invariants in 1 ms
[2022-05-19 17:27:18] [INFO ] Implicit Places using invariants in 282 ms returned []
[2022-05-19 17:27:18] [INFO ] Flow matrix only has 401 transitions (discarded 4 similar events)
// Phase 1: matrix 401 rows 193 cols
[2022-05-19 17:27:18] [INFO ] Computed 33 place invariants in 2 ms
[2022-05-19 17:27:18] [INFO ] State equation strengthened by 106 read => feed constraints.
[2022-05-19 17:27:18] [INFO ] Implicit Places using invariants and state equation in 548 ms returned [20, 23, 79, 87, 120, 138, 141, 179, 182]
Discarding 9 places :
Drop transitions removed 8 transitions
Reduce isomorphic transitions removed 8 transitions.
Implicit Place search using SMT with State Equation took 841 ms to find 9 implicit places.
Starting structural reductions in SAFETY mode, iteration 2 : 184/226 places, 397/453 transitions.
Drop transitions removed 1 transitions
Trivial Post-agglo rules discarded 1 transitions
Performed 1 trivial Post agglomeration. Transition count delta: 1
Iterating post reduction 0 with 1 rules applied. Total rules applied 1 place count 184 transition count 396
Reduce places removed 1 places and 0 transitions.
Iterating post reduction 1 with 1 rules applied. Total rules applied 2 place count 183 transition count 396
Performed 3 Post agglomeration using F-continuation condition.Transition count delta: 3
Deduced a syphon composed of 3 places in 1 ms
Reduce places removed 3 places and 0 transitions.
Iterating global reduction 2 with 6 rules applied. Total rules applied 8 place count 180 transition count 393
Performed 2 Post agglomeration using F-continuation condition.Transition count delta: 0
Deduced a syphon composed of 2 places in 0 ms
Reduce places removed 2 places and 0 transitions.
Iterating global reduction 2 with 4 rules applied. Total rules applied 12 place count 178 transition count 393
Free-agglomeration rule (complex) applied 7 times.
Iterating global reduction 2 with 7 rules applied. Total rules applied 19 place count 178 transition count 388
Reduce places removed 7 places and 0 transitions.
Ensure Unique test removed 2 transitions
Reduce isomorphic transitions removed 2 transitions.
Iterating post reduction 2 with 9 rules applied. Total rules applied 28 place count 171 transition count 386
Applied a total of 28 rules in 22 ms. Remains 171 /184 variables (removed 13) and now considering 386/397 (removed 11) transitions.
[2022-05-19 17:27:18] [INFO ] Flow matrix only has 381 transitions (discarded 5 similar events)
// Phase 1: matrix 381 rows 171 cols
[2022-05-19 17:27:18] [INFO ] Computed 30 place invariants in 1 ms
[2022-05-19 17:27:18] [INFO ] Implicit Places using invariants in 152 ms returned []
[2022-05-19 17:27:18] [INFO ] Flow matrix only has 381 transitions (discarded 5 similar events)
// Phase 1: matrix 381 rows 171 cols
[2022-05-19 17:27:18] [INFO ] Computed 30 place invariants in 2 ms
[2022-05-19 17:27:19] [INFO ] State equation strengthened by 85 read => feed constraints.
[2022-05-19 17:27:19] [INFO ] Implicit Places using invariants and state equation in 397 ms returned [38]
Discarding 1 places :
Drop transitions removed 2 transitions
Reduce isomorphic transitions removed 2 transitions.
Implicit Place search using SMT with State Equation took 552 ms to find 1 implicit places.
Starting structural reductions in SAFETY mode, iteration 3 : 170/226 places, 384/453 transitions.
Applied a total of 0 rules in 8 ms. Remains 170 /170 variables (removed 0) and now considering 384/384 (removed 0) transitions.
Finished structural reductions, in 4 iterations. Remains : 170/226 places, 384/453 transitions.
Incomplete random walk after 10000 steps, including 149 resets, run finished after 51 ms. (steps per millisecond=196 ) properties (out of 1) seen :0
Incomplete Best-First random walk after 10001 steps, including 5 resets, run finished after 13 ms. (steps per millisecond=769 ) properties (out of 1) seen :0
Interrupted probabilistic random walk after 844162 steps, run timeout after 3001 ms. (steps per millisecond=281 ) properties seen :{}
Probabilistic random walk after 844162 steps, saw 127255 distinct states, run finished after 3009 ms. (steps per millisecond=280 ) properties seen :0
Running SMT prover for 1 properties.
[2022-05-19 17:27:22] [INFO ] Flow matrix only has 379 transitions (discarded 5 similar events)
// Phase 1: matrix 379 rows 170 cols
[2022-05-19 17:27:22] [INFO ] Computed 29 place invariants in 7 ms
[2022-05-19 17:27:22] [INFO ] After 51ms SMT Verify possible using all constraints in real domain returned unsat :0 sat :0 real:1
[2022-05-19 17:27:22] [INFO ] [Nat]Absence check using 29 positive place invariants in 11 ms returned sat
[2022-05-19 17:27:22] [INFO ] After 158ms SMT Verify possible using state equation in natural domain returned unsat :0 sat :1
[2022-05-19 17:27:22] [INFO ] State equation strengthened by 76 read => feed constraints.
[2022-05-19 17:27:22] [INFO ] After 35ms SMT Verify possible using 76 Read/Feed constraints in natural domain returned unsat :0 sat :1
[2022-05-19 17:27:22] [INFO ] After 64ms SMT Verify possible using trap constraints in natural domain returned unsat :0 sat :1
Attempting to minimize the solution found.
Minimization took 18 ms.
[2022-05-19 17:27:22] [INFO ] After 316ms SMT Verify possible using all constraints in natural domain returned unsat :0 sat :1
Parikh walk visited 0 properties in 1 ms.
Support contains 2 out of 170 places. Attempting structural reductions.
Starting structural reductions in SAFETY mode, iteration 0 : 170/170 places, 384/384 transitions.
Applied a total of 0 rules in 13 ms. Remains 170 /170 variables (removed 0) and now considering 384/384 (removed 0) transitions.
Finished structural reductions, in 1 iterations. Remains : 170/170 places, 384/384 transitions.
Starting structural reductions in SAFETY mode, iteration 0 : 170/170 places, 384/384 transitions.
Applied a total of 0 rules in 12 ms. Remains 170 /170 variables (removed 0) and now considering 384/384 (removed 0) transitions.
[2022-05-19 17:27:22] [INFO ] Flow matrix only has 379 transitions (discarded 5 similar events)
// Phase 1: matrix 379 rows 170 cols
[2022-05-19 17:27:22] [INFO ] Computed 29 place invariants in 2 ms
[2022-05-19 17:27:22] [INFO ] Implicit Places using invariants in 201 ms returned []
[2022-05-19 17:27:22] [INFO ] Flow matrix only has 379 transitions (discarded 5 similar events)
// Phase 1: matrix 379 rows 170 cols
[2022-05-19 17:27:22] [INFO ] Computed 29 place invariants in 2 ms
[2022-05-19 17:27:23] [INFO ] State equation strengthened by 76 read => feed constraints.
[2022-05-19 17:27:23] [INFO ] Implicit Places using invariants and state equation in 410 ms returned []
Implicit Place search using SMT with State Equation took 616 ms to find 0 implicit places.
[2022-05-19 17:27:23] [INFO ] Redundant transitions in 97 ms returned []
[2022-05-19 17:27:23] [INFO ] Flow matrix only has 379 transitions (discarded 5 similar events)
// Phase 1: matrix 379 rows 170 cols
[2022-05-19 17:27:23] [INFO ] Computed 29 place invariants in 3 ms
[2022-05-19 17:27:23] [INFO ] Dead Transitions using invariants and state equation in 432 ms found 0 transitions.
Finished structural reductions, in 1 iterations. Remains : 170/170 places, 384/384 transitions.
Graph (trivial) has 66 edges and 170 vertex of which 48 / 170 are part of one of the 24 SCC in 0 ms
Free SCC test removed 24 places
Drop transitions removed 59 transitions
Reduce isomorphic transitions removed 59 transitions.
Graph (complete) has 455 edges and 146 vertex of which 68 are kept as prefixes of interest. Removing 78 places using SCC suffix rule.7 ms
Discarding 78 places :
Also discarding 85 output transitions
Drop transitions removed 85 transitions
Drop transitions removed 91 transitions
Ensure Unique test removed 14 transitions
Reduce isomorphic transitions removed 105 transitions.
Iterating post reduction 0 with 105 rules applied. Total rules applied 107 place count 68 transition count 135
Performed 1 Post agglomeration using F-continuation condition.Transition count delta: 1
Deduced a syphon composed of 1 places in 0 ms
Reduce places removed 1 places and 0 transitions.
Iterating global reduction 1 with 2 rules applied. Total rules applied 109 place count 67 transition count 134
Partial Free-agglomeration rule applied 7 times.
Drop transitions removed 7 transitions
Iterating global reduction 1 with 7 rules applied. Total rules applied 116 place count 67 transition count 134
Reduce places removed 1 places and 1 transitions.
Iterating global reduction 1 with 1 rules applied. Total rules applied 117 place count 66 transition count 133
Reduce places removed 4 places and 0 transitions.
Graph (trivial) has 19 edges and 62 vertex of which 8 / 62 are part of one of the 4 SCC in 0 ms
Free SCC test removed 4 places
Iterating post reduction 1 with 5 rules applied. Total rules applied 122 place count 58 transition count 133
Drop transitions removed 8 transitions
Reduce isomorphic transitions removed 8 transitions.
Iterating post reduction 2 with 8 rules applied. Total rules applied 130 place count 58 transition count 125
Free-agglomeration rule applied 6 times.
Iterating global reduction 3 with 6 rules applied. Total rules applied 136 place count 58 transition count 119
Reduce places removed 6 places and 0 transitions.
Drop transitions removed 6 transitions
Reduce isomorphic transitions removed 6 transitions.
Iterating post reduction 3 with 12 rules applied. Total rules applied 148 place count 52 transition count 113
Free-agglomeration rule (complex) applied 4 times.
Iterating global reduction 4 with 4 rules applied. Total rules applied 152 place count 52 transition count 113
Reduce places removed 4 places and 0 transitions.
Drop transitions removed 4 transitions
Ensure Unique test removed 2 transitions
Reduce isomorphic transitions removed 6 transitions.
Iterating post reduction 4 with 10 rules applied. Total rules applied 162 place count 48 transition count 107
Drop transitions removed 4 transitions
Redundant transition composition rules discarded 4 transitions
Iterating global reduction 5 with 4 rules applied. Total rules applied 166 place count 48 transition count 103
Applied a total of 166 rules in 45 ms. Remains 48 /170 variables (removed 122) and now considering 103/384 (removed 281) transitions.
Running SMT prover for 1 properties.
[2022-05-19 17:27:23] [INFO ] Flow matrix only has 90 transitions (discarded 13 similar events)
// Phase 1: matrix 90 rows 48 cols
[2022-05-19 17:27:23] [INFO ] Computed 8 place invariants in 1 ms
[2022-05-19 17:27:23] [INFO ] After 29ms SMT Verify possible using all constraints in real domain returned unsat :0 sat :0 real:1
[2022-05-19 17:27:24] [INFO ] [Nat]Absence check using 8 positive place invariants in 4 ms returned sat
[2022-05-19 17:27:24] [INFO ] After 44ms SMT Verify possible using state equation in natural domain returned unsat :0 sat :1
[2022-05-19 17:27:24] [INFO ] After 55ms SMT Verify possible using trap constraints in natural domain returned unsat :0 sat :1
Attempting to minimize the solution found.
Minimization took 8 ms.
[2022-05-19 17:27:24] [INFO ] After 119ms SMT Verify possible using all constraints in natural domain returned unsat :0 sat :1
[2022-05-19 17:27:24] [INFO ] Flatten gal took : 13 ms
[2022-05-19 17:27:24] [INFO ] Flatten gal took : 8 ms
[2022-05-19 17:27:24] [INFO ] Time to serialize gal into /tmp/ReachabilityCardinality5737865548924185317.gal : 9 ms
[2022-05-19 17:27:24] [INFO ] Time to serialize properties into /tmp/ReachabilityCardinality621051319567707990.prop : 1 ms
Invoking ITS tools like this :cd /tmp/redAtoms5350822733406641964;'/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/ReachabilityCardinality5737865548924185317.gal' '-t' 'CGAL' '-reachable-file' '/tmp/ReachabilityCardinality621051319567707990.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...318
Loading property file /tmp/ReachabilityCardinality621051319567707990.prop.
SDD proceeding with computation,1 properties remain. new max is 4
SDD size :1 after 10
SDD proceeding with computation,1 properties remain. new max is 8
SDD size :10 after 16
SDD proceeding with computation,1 properties remain. new max is 16
SDD size :16 after 768
SDD proceeding with computation,1 properties remain. new max is 32
SDD size :768 after 4736
SDD proceeding with computation,1 properties remain. new max is 64
SDD size :4736 after 105081
SDD proceeding with computation,1 properties remain. new max is 128
SDD size :105081 after 509840
Reachability property AtomicPropp26 is true.
Found states matching all0 target predicate
Will report total states built up to this point. Computation was interrupted after 129 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,3.31824e+06,0.053457,4656,2,204,12,4438,6,0,294,3957,0
Total reachable state count : 3318240
Verifying 1 reachability properties.
Reachability property AtomicPropp26 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
AtomicPropp26,34800,0.054338,4920,2,126,12,4438,7,0,300,3957,0
Successfully simplified 24 atomic propositions for a total of 14 simplifications.
FORMULA NoC3x3-PT-3B-CTLCardinality-05 FALSE TECHNIQUES TOPOLOGICAL INITIAL_STATE
[2022-05-19 17:27:24] [INFO ] Initial state reduction rules for CTL removed 1 formulas.
[2022-05-19 17:27:24] [INFO ] Flatten gal took : 81 ms
FORMULA NoC3x3-PT-3B-CTLCardinality-06 TRUE TECHNIQUES TOPOLOGICAL INITIAL_STATE
[2022-05-19 17:27:24] [INFO ] Flatten gal took : 66 ms
[2022-05-19 17:27:24] [INFO ] Input system was already deterministic with 1476 transitions.
Support contains 75 out of 1169 places (down from 89) after GAL structural reductions.
Computed a total of 70 stabilizing places and 70 stable transitions
Starting structural reductions in LTL mode, iteration 0 : 1169/1169 places, 1476/1476 transitions.
Discarding 1 places :
Implicit places reduction removed 1 places
Iterating post reduction 0 with 1 rules applied. Total rules applied 1 place count 1168 transition count 1476
Discarding 80 places :
Symmetric choice reduction at 1 with 80 rule applications. Total rules 81 place count 1088 transition count 1390
Iterating global reduction 1 with 80 rules applied. Total rules applied 161 place count 1088 transition count 1390
Ensure Unique test removed 3 transitions
Reduce isomorphic transitions removed 3 transitions.
Iterating post reduction 1 with 3 rules applied. Total rules applied 164 place count 1088 transition count 1387
Discarding 44 places :
Symmetric choice reduction at 2 with 44 rule applications. Total rules 208 place count 1044 transition count 1336
Iterating global reduction 2 with 44 rules applied. Total rules applied 252 place count 1044 transition count 1336
Ensure Unique test removed 1 transitions
Reduce isomorphic transitions removed 1 transitions.
Iterating post reduction 2 with 1 rules applied. Total rules applied 253 place count 1044 transition count 1335
Discarding 38 places :
Symmetric choice reduction at 3 with 38 rule applications. Total rules 291 place count 1006 transition count 1283
Iterating global reduction 3 with 38 rules applied. Total rules applied 329 place count 1006 transition count 1283
Ensure Unique test removed 2 transitions
Reduce isomorphic transitions removed 2 transitions.
Iterating post reduction 3 with 2 rules applied. Total rules applied 331 place count 1006 transition count 1281
Discarding 26 places :
Symmetric choice reduction at 4 with 26 rule applications. Total rules 357 place count 980 transition count 1242
Iterating global reduction 4 with 26 rules applied. Total rules applied 383 place count 980 transition count 1242
Ensure Unique test removed 5 transitions
Reduce isomorphic transitions removed 5 transitions.
Iterating post reduction 4 with 5 rules applied. Total rules applied 388 place count 980 transition count 1237
Discarding 19 places :
Symmetric choice reduction at 5 with 19 rule applications. Total rules 407 place count 961 transition count 1211
Iterating global reduction 5 with 19 rules applied. Total rules applied 426 place count 961 transition count 1211
Ensure Unique test removed 3 transitions
Reduce isomorphic transitions removed 3 transitions.
Iterating post reduction 5 with 3 rules applied. Total rules applied 429 place count 961 transition count 1208
Discarding 14 places :
Symmetric choice reduction at 6 with 14 rule applications. Total rules 443 place count 947 transition count 1191
Iterating global reduction 6 with 14 rules applied. Total rules applied 457 place count 947 transition count 1191
Ensure Unique test removed 4 transitions
Reduce isomorphic transitions removed 4 transitions.
Iterating post reduction 6 with 4 rules applied. Total rules applied 461 place count 947 transition count 1187
Discarding 10 places :
Symmetric choice reduction at 7 with 10 rule applications. Total rules 471 place count 937 transition count 1177
Iterating global reduction 7 with 10 rules applied. Total rules applied 481 place count 937 transition count 1177
Ensure Unique test removed 7 transitions
Reduce isomorphic transitions removed 7 transitions.
Iterating post reduction 7 with 7 rules applied. Total rules applied 488 place count 937 transition count 1170
Discarding 3 places :
Symmetric choice reduction at 8 with 3 rule applications. Total rules 491 place count 934 transition count 1167
Iterating global reduction 8 with 3 rules applied. Total rules applied 494 place count 934 transition count 1167
Ensure Unique test removed 3 transitions
Reduce isomorphic transitions removed 3 transitions.
Iterating post reduction 8 with 3 rules applied. Total rules applied 497 place count 934 transition count 1164
Applied a total of 497 rules in 296 ms. Remains 934 /1169 variables (removed 235) and now considering 1164/1476 (removed 312) transitions.
// Phase 1: matrix 1164 rows 934 cols
[2022-05-19 17:27:24] [INFO ] Computed 42 place invariants in 8 ms
[2022-05-19 17:27:25] [INFO ] Implicit Places using invariants in 396 ms returned []
// Phase 1: matrix 1164 rows 934 cols
[2022-05-19 17:27:25] [INFO ] Computed 42 place invariants in 6 ms
[2022-05-19 17:27:26] [INFO ] Implicit Places using invariants and state equation in 1201 ms returned [137, 141, 422, 700, 877, 881]
Discarding 6 places :
Implicit Place search using SMT with State Equation took 1602 ms to find 6 implicit places.
Starting structural reductions in LTL mode, iteration 1 : 928/1169 places, 1164/1476 transitions.
Applied a total of 0 rules in 41 ms. Remains 928 /928 variables (removed 0) and now considering 1164/1164 (removed 0) transitions.
Finished structural reductions, in 2 iterations. Remains : 928/1169 places, 1164/1476 transitions.
[2022-05-19 17:27:26] [INFO ] Flatten gal took : 66 ms
[2022-05-19 17:27:26] [INFO ] Flatten gal took : 69 ms
[2022-05-19 17:27:26] [INFO ] Input system was already deterministic with 1164 transitions.
[2022-05-19 17:27:26] [INFO ] Flatten gal took : 62 ms
[2022-05-19 17:27:26] [INFO ] Flatten gal took : 62 ms
[2022-05-19 17:27:27] [INFO ] Time to serialize gal into /tmp/CTLCardinality5833831121803110831.gal : 52 ms
[2022-05-19 17:27:27] [INFO ] Time to serialize properties into /tmp/CTLCardinality7306556264373905144.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/CTLCardinality5833831121803110831.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLCardinality7306556264373905144.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.
Detected timeout of ITS tools.
[2022-05-19 17:27:57] [INFO ] Flatten gal took : 35 ms
[2022-05-19 17:27:57] [INFO ] Applying decomposition
[2022-05-19 17:27:57] [INFO ] Flatten gal took : 35 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/graph8702527598949434147.txt' '-o' '/tmp/graph8702527598949434147.bin' '-w' '/tmp/graph8702527598949434147.weights'
Built communities with : '/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202205111006/bin/louvain-linux64' '/tmp/graph8702527598949434147.bin' '-l' '-1' '-v' '-w' '/tmp/graph8702527598949434147.weights' '-q' '0' '-e' '0.001'
[2022-05-19 17:27:57] [INFO ] Decomposing Gal with order
[2022-05-19 17:27:57] [INFO ] Rewriting arrays to variables to allow decomposition.
[2022-05-19 17:27:57] [INFO ] Removed a total of 458 redundant transitions.
[2022-05-19 17:27:57] [INFO ] Flatten gal took : 177 ms
[2022-05-19 17:27:57] [INFO ] Fuse similar labels procedure discarded/fused a total of 29 labels/synchronizations in 72 ms.
[2022-05-19 17:27:57] [INFO ] Time to serialize gal into /tmp/CTLCardinality6412872559934076588.gal : 27 ms
[2022-05-19 17:27:57] [INFO ] Time to serialize properties into /tmp/CTLCardinality12206092730056157562.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/CTLCardinality6412872559934076588.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLCardinality12206092730056157562.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.
Detected timeout of ITS tools.
Starting structural reductions in LTL mode, iteration 0 : 1169/1169 places, 1476/1476 transitions.
Discarding 1 places :
Implicit places reduction removed 1 places
Iterating post reduction 0 with 1 rules applied. Total rules applied 1 place count 1168 transition count 1476
Discarding 75 places :
Symmetric choice reduction at 1 with 75 rule applications. Total rules 76 place count 1093 transition count 1396
Iterating global reduction 1 with 75 rules applied. Total rules applied 151 place count 1093 transition count 1396
Ensure Unique test removed 3 transitions
Reduce isomorphic transitions removed 3 transitions.
Iterating post reduction 1 with 3 rules applied. Total rules applied 154 place count 1093 transition count 1393
Discarding 40 places :
Symmetric choice reduction at 2 with 40 rule applications. Total rules 194 place count 1053 transition count 1347
Iterating global reduction 2 with 40 rules applied. Total rules applied 234 place count 1053 transition count 1347
Ensure Unique test removed 1 transitions
Reduce isomorphic transitions removed 1 transitions.
Iterating post reduction 2 with 1 rules applied. Total rules applied 235 place count 1053 transition count 1346
Discarding 33 places :
Symmetric choice reduction at 3 with 33 rule applications. Total rules 268 place count 1020 transition count 1300
Iterating global reduction 3 with 33 rules applied. Total rules applied 301 place count 1020 transition count 1300
Ensure Unique test removed 2 transitions
Reduce isomorphic transitions removed 2 transitions.
Iterating post reduction 3 with 2 rules applied. Total rules applied 303 place count 1020 transition count 1298
Discarding 23 places :
Symmetric choice reduction at 4 with 23 rule applications. Total rules 326 place count 997 transition count 1263
Iterating global reduction 4 with 23 rules applied. Total rules applied 349 place count 997 transition count 1263
Ensure Unique test removed 4 transitions
Reduce isomorphic transitions removed 4 transitions.
Iterating post reduction 4 with 4 rules applied. Total rules applied 353 place count 997 transition count 1259
Discarding 17 places :
Symmetric choice reduction at 5 with 17 rule applications. Total rules 370 place count 980 transition count 1236
Iterating global reduction 5 with 17 rules applied. Total rules applied 387 place count 980 transition count 1236
Ensure Unique test removed 3 transitions
Reduce isomorphic transitions removed 3 transitions.
Iterating post reduction 5 with 3 rules applied. Total rules applied 390 place count 980 transition count 1233
Discarding 13 places :
Symmetric choice reduction at 6 with 13 rule applications. Total rules 403 place count 967 transition count 1217
Iterating global reduction 6 with 13 rules applied. Total rules applied 416 place count 967 transition count 1217
Ensure Unique test removed 4 transitions
Reduce isomorphic transitions removed 4 transitions.
Iterating post reduction 6 with 4 rules applied. Total rules applied 420 place count 967 transition count 1213
Discarding 9 places :
Symmetric choice reduction at 7 with 9 rule applications. Total rules 429 place count 958 transition count 1204
Iterating global reduction 7 with 9 rules applied. Total rules applied 438 place count 958 transition count 1204
Ensure Unique test removed 6 transitions
Reduce isomorphic transitions removed 6 transitions.
Iterating post reduction 7 with 6 rules applied. Total rules applied 444 place count 958 transition count 1198
Discarding 3 places :
Symmetric choice reduction at 8 with 3 rule applications. Total rules 447 place count 955 transition count 1195
Iterating global reduction 8 with 3 rules applied. Total rules applied 450 place count 955 transition count 1195
Ensure Unique test removed 3 transitions
Reduce isomorphic transitions removed 3 transitions.
Iterating post reduction 8 with 3 rules applied. Total rules applied 453 place count 955 transition count 1192
Applied a total of 453 rules in 289 ms. Remains 955 /1169 variables (removed 214) and now considering 1192/1476 (removed 284) transitions.
// Phase 1: matrix 1192 rows 955 cols
[2022-05-19 17:28:28] [INFO ] Computed 42 place invariants in 9 ms
[2022-05-19 17:28:28] [INFO ] Implicit Places using invariants in 495 ms returned []
// Phase 1: matrix 1192 rows 955 cols
[2022-05-19 17:28:28] [INFO ] Computed 42 place invariants in 7 ms
[2022-05-19 17:28:30] [INFO ] Implicit Places using invariants and state equation in 1473 ms returned [137, 141, 717, 898, 902]
Discarding 5 places :
Implicit Place search using SMT with State Equation took 1977 ms to find 5 implicit places.
Starting structural reductions in LTL mode, iteration 1 : 950/1169 places, 1192/1476 transitions.
Applied a total of 0 rules in 48 ms. Remains 950 /950 variables (removed 0) and now considering 1192/1192 (removed 0) transitions.
Finished structural reductions, in 2 iterations. Remains : 950/1169 places, 1192/1476 transitions.
[2022-05-19 17:28:30] [INFO ] Flatten gal took : 56 ms
[2022-05-19 17:28:30] [INFO ] Flatten gal took : 59 ms
[2022-05-19 17:28:30] [INFO ] Input system was already deterministic with 1192 transitions.
[2022-05-19 17:28:30] [INFO ] Flatten gal took : 72 ms
[2022-05-19 17:28:30] [INFO ] Flatten gal took : 55 ms
[2022-05-19 17:28:30] [INFO ] Time to serialize gal into /tmp/CTLCardinality8280500652878518922.gal : 11 ms
[2022-05-19 17:28:30] [INFO ] Time to serialize properties into /tmp/CTLCardinality3878751552944454074.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/CTLCardinality8280500652878518922.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLCardinality3878751552944454074.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.
Detected timeout of ITS tools.
[2022-05-19 17:29:00] [INFO ] Flatten gal took : 55 ms
[2022-05-19 17:29:00] [INFO ] Applying decomposition
[2022-05-19 17:29:00] [INFO ] Flatten gal took : 57 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/graph16888295480517562602.txt' '-o' '/tmp/graph16888295480517562602.bin' '-w' '/tmp/graph16888295480517562602.weights'
Built communities with : '/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202205111006/bin/louvain-linux64' '/tmp/graph16888295480517562602.bin' '-l' '-1' '-v' '-w' '/tmp/graph16888295480517562602.weights' '-q' '0' '-e' '0.001'
[2022-05-19 17:29:01] [INFO ] Decomposing Gal with order
[2022-05-19 17:29:01] [INFO ] Rewriting arrays to variables to allow decomposition.
[2022-05-19 17:29:01] [INFO ] Removed a total of 470 redundant transitions.
[2022-05-19 17:29:01] [INFO ] Flatten gal took : 137 ms
[2022-05-19 17:29:01] [INFO ] Fuse similar labels procedure discarded/fused a total of 37 labels/synchronizations in 38 ms.
[2022-05-19 17:29:01] [INFO ] Time to serialize gal into /tmp/CTLCardinality289282565224327849.gal : 18 ms
[2022-05-19 17:29:01] [INFO ] Time to serialize properties into /tmp/CTLCardinality4556929354512982097.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/CTLCardinality289282565224327849.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLCardinality4556929354512982097.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...252
No direction supplied, using forward translation only.
Parsed 1 CTL formulae.
Detected timeout of ITS tools.
Starting structural reductions in SI_CTL mode, iteration 0 : 1169/1169 places, 1476/1476 transitions.
Graph (trivial) has 963 edges and 1169 vertex of which 72 / 1169 are part of one of the 9 SCC in 2 ms
Free SCC test removed 63 places
Ensure Unique test removed 63 transitions
Reduce isomorphic transitions removed 63 transitions.
Reduce places removed 1 places and 1 transitions.
Discarding 1 places :
Implicit places reduction removed 1 places
Drop transitions removed 203 transitions
Trivial Post-agglo rules discarded 203 transitions
Performed 203 trivial Post agglomeration. Transition count delta: 203
Iterating post reduction 0 with 204 rules applied. Total rules applied 205 place count 1104 transition count 1209
Reduce places removed 203 places and 0 transitions.
Ensure Unique test removed 1 transitions
Reduce isomorphic transitions removed 1 transitions.
Iterating post reduction 1 with 204 rules applied. Total rules applied 409 place count 901 transition count 1208
Performed 61 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 2 with 61 Pre rules applied. Total rules applied 409 place count 901 transition count 1147
Deduced a syphon composed of 61 places in 5 ms
Reduce places removed 61 places and 0 transitions.
Iterating global reduction 2 with 122 rules applied. Total rules applied 531 place count 840 transition count 1147
Discarding 65 places :
Symmetric choice reduction at 2 with 65 rule applications. Total rules 596 place count 775 transition count 1056
Iterating global reduction 2 with 65 rules applied. Total rules applied 661 place count 775 transition count 1056
Ensure Unique test removed 3 transitions
Reduce isomorphic transitions removed 3 transitions.
Drop transitions removed 1 transitions
Trivial Post-agglo rules discarded 1 transitions
Performed 1 trivial Post agglomeration. Transition count delta: 1
Iterating post reduction 2 with 4 rules applied. Total rules applied 665 place count 775 transition count 1052
Reduce places removed 1 places and 0 transitions.
Iterating post reduction 3 with 1 rules applied. Total rules applied 666 place count 774 transition count 1052
Performed 12 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 4 with 12 Pre rules applied. Total rules applied 666 place count 774 transition count 1040
Deduced a syphon composed of 12 places in 4 ms
Reduce places removed 12 places and 0 transitions.
Iterating global reduction 4 with 24 rules applied. Total rules applied 690 place count 762 transition count 1040
Discarding 29 places :
Symmetric choice reduction at 4 with 29 rule applications. Total rules 719 place count 733 transition count 992
Iterating global reduction 4 with 29 rules applied. Total rules applied 748 place count 733 transition count 992
Ensure Unique test removed 2 transitions
Reduce isomorphic transitions removed 2 transitions.
Iterating post reduction 4 with 2 rules applied. Total rules applied 750 place count 733 transition count 990
Discarding 5 places :
Symmetric choice reduction at 5 with 5 rule applications. Total rules 755 place count 728 transition count 982
Iterating global reduction 5 with 5 rules applied. Total rules applied 760 place count 728 transition count 982
Ensure Unique test removed 2 transitions
Reduce isomorphic transitions removed 2 transitions.
Iterating post reduction 5 with 2 rules applied. Total rules applied 762 place count 728 transition count 980
Discarding 3 places :
Symmetric choice reduction at 6 with 3 rule applications. Total rules 765 place count 725 transition count 977
Iterating global reduction 6 with 3 rules applied. Total rules applied 768 place count 725 transition count 977
Ensure Unique test removed 1 transitions
Reduce isomorphic transitions removed 1 transitions.
Iterating post reduction 6 with 1 rules applied. Total rules applied 769 place count 725 transition count 976
Discarding 1 places :
Symmetric choice reduction at 7 with 1 rule applications. Total rules 770 place count 724 transition count 974
Iterating global reduction 7 with 1 rules applied. Total rules applied 771 place count 724 transition count 974
Discarding 1 places :
Symmetric choice reduction at 7 with 1 rule applications. Total rules 772 place count 723 transition count 973
Iterating global reduction 7 with 1 rules applied. Total rules applied 773 place count 723 transition count 973
Ensure Unique test removed 1 transitions
Reduce isomorphic transitions removed 1 transitions.
Iterating post reduction 7 with 1 rules applied. Total rules applied 774 place count 723 transition count 972
Performed 187 Post agglomeration using F-continuation condition.Transition count delta: 187
Deduced a syphon composed of 187 places in 0 ms
Reduce places removed 187 places and 0 transitions.
Iterating global reduction 8 with 374 rules applied. Total rules applied 1148 place count 536 transition count 785
Discarding 31 places :
Symmetric choice reduction at 8 with 31 rule applications. Total rules 1179 place count 505 transition count 726
Iterating global reduction 8 with 31 rules applied. Total rules applied 1210 place count 505 transition count 726
Discarding 31 places :
Symmetric choice reduction at 8 with 31 rule applications. Total rules 1241 place count 474 transition count 691
Iterating global reduction 8 with 31 rules applied. Total rules applied 1272 place count 474 transition count 691
Ensure Unique test removed 5 transitions
Reduce isomorphic transitions removed 5 transitions.
Iterating post reduction 8 with 5 rules applied. Total rules applied 1277 place count 474 transition count 686
Discarding 16 places :
Symmetric choice reduction at 9 with 16 rule applications. Total rules 1293 place count 458 transition count 655
Iterating global reduction 9 with 16 rules applied. Total rules applied 1309 place count 458 transition count 655
Ensure Unique test removed 1 transitions
Reduce isomorphic transitions removed 1 transitions.
Discarding 1 places :
Implicit places reduction removed 1 places
Drop transitions removed 1 transitions
Trivial Post-agglo rules discarded 1 transitions
Performed 1 trivial Post agglomeration. Transition count delta: 1
Iterating post reduction 9 with 3 rules applied. Total rules applied 1312 place count 457 transition count 653
Reduce places removed 1 places and 0 transitions.
Iterating post reduction 10 with 1 rules applied. Total rules applied 1313 place count 456 transition count 653
Discarding 13 places :
Symmetric choice reduction at 11 with 13 rule applications. Total rules 1326 place count 443 transition count 640
Iterating global reduction 11 with 13 rules applied. Total rules applied 1339 place count 443 transition count 640
Ensure Unique test removed 13 transitions
Reduce isomorphic transitions removed 13 transitions.
Iterating post reduction 11 with 13 rules applied. Total rules applied 1352 place count 443 transition count 627
Performed 1 Post agglomeration using F-continuation condition.Transition count delta: 1
Deduced a syphon composed of 1 places in 1 ms
Reduce places removed 1 places and 0 transitions.
Iterating global reduction 12 with 2 rules applied. Total rules applied 1354 place count 442 transition count 626
Partial Post-agglomeration rule applied 1 times.
Drop transitions removed 1 transitions
Iterating global reduction 12 with 1 rules applied. Total rules applied 1355 place count 442 transition count 626
Reduce places removed 1 places and 1 transitions.
Iterating global reduction 12 with 1 rules applied. Total rules applied 1356 place count 441 transition count 625
Reduce places removed 1 places and 0 transitions.
Drop transitions removed 2 transitions
Trivial Post-agglo rules discarded 2 transitions
Performed 2 trivial Post agglomeration. Transition count delta: 2
Iterating post reduction 12 with 3 rules applied. Total rules applied 1359 place count 440 transition count 623
Reduce places removed 2 places and 0 transitions.
Ensure Unique test removed 2 transitions
Reduce isomorphic transitions removed 2 transitions.
Iterating post reduction 13 with 4 rules applied. Total rules applied 1363 place count 438 transition count 621
Applied a total of 1363 rules in 565 ms. Remains 438 /1169 variables (removed 731) and now considering 621/1476 (removed 855) transitions.
[2022-05-19 17:29:32] [INFO ] Flow matrix only has 613 transitions (discarded 8 similar events)
// Phase 1: matrix 613 rows 438 cols
[2022-05-19 17:29:32] [INFO ] Computed 41 place invariants in 2 ms
[2022-05-19 17:29:32] [INFO ] Implicit Places using invariants in 323 ms returned [7, 40, 95, 128, 182, 273, 327]
Discarding 7 places :
Implicit Place search using SMT only with invariants took 328 ms to find 7 implicit places.
Starting structural reductions in SI_CTL mode, iteration 1 : 431/1169 places, 621/1476 transitions.
Drop transitions removed 19 transitions
Trivial Post-agglo rules discarded 19 transitions
Performed 19 trivial Post agglomeration. Transition count delta: 19
Iterating post reduction 0 with 19 rules applied. Total rules applied 19 place count 431 transition count 602
Reduce places removed 19 places and 0 transitions.
Ensure Unique test removed 19 transitions
Reduce isomorphic transitions removed 19 transitions.
Iterating post reduction 1 with 38 rules applied. Total rules applied 57 place count 412 transition count 583
Applied a total of 57 rules in 15 ms. Remains 412 /431 variables (removed 19) and now considering 583/621 (removed 38) transitions.
[2022-05-19 17:29:32] [INFO ] Flow matrix only has 575 transitions (discarded 8 similar events)
// Phase 1: matrix 575 rows 412 cols
[2022-05-19 17:29:32] [INFO ] Computed 34 place invariants in 2 ms
[2022-05-19 17:29:32] [INFO ] Implicit Places using invariants in 212 ms returned []
[2022-05-19 17:29:32] [INFO ] Flow matrix only has 575 transitions (discarded 8 similar events)
// Phase 1: matrix 575 rows 412 cols
[2022-05-19 17:29:32] [INFO ] Computed 34 place invariants in 1 ms
[2022-05-19 17:29:33] [INFO ] State equation strengthened by 15 read => feed constraints.
[2022-05-19 17:29:33] [INFO ] Implicit Places using invariants and state equation in 728 ms returned [30, 33, 164, 385, 388]
Discarding 5 places :
Implicit Place search using SMT with State Equation took 943 ms to find 5 implicit places.
Starting structural reductions in SI_CTL mode, iteration 2 : 407/1169 places, 583/1476 transitions.
Performed 5 Post agglomeration using F-continuation condition.Transition count delta: 5
Deduced a syphon composed of 5 places in 0 ms
Reduce places removed 5 places and 0 transitions.
Iterating global reduction 0 with 10 rules applied. Total rules applied 10 place count 402 transition count 578
Applied a total of 10 rules in 16 ms. Remains 402 /407 variables (removed 5) and now considering 578/583 (removed 5) transitions.
[2022-05-19 17:29:33] [INFO ] Flow matrix only has 570 transitions (discarded 8 similar events)
// Phase 1: matrix 570 rows 402 cols
[2022-05-19 17:29:33] [INFO ] Computed 34 place invariants in 2 ms
[2022-05-19 17:29:33] [INFO ] Implicit Places using invariants in 252 ms returned []
[2022-05-19 17:29:33] [INFO ] Flow matrix only has 570 transitions (discarded 8 similar events)
// Phase 1: matrix 570 rows 402 cols
[2022-05-19 17:29:33] [INFO ] Computed 34 place invariants in 2 ms
[2022-05-19 17:29:34] [INFO ] State equation strengthened by 15 read => feed constraints.
[2022-05-19 17:29:34] [INFO ] Implicit Places using invariants and state equation in 677 ms returned []
Implicit Place search using SMT with State Equation took 932 ms to find 0 implicit places.
Starting structural reductions in SI_CTL mode, iteration 3 : 402/1169 places, 578/1476 transitions.
Finished structural reductions, in 3 iterations. Remains : 402/1169 places, 578/1476 transitions.
[2022-05-19 17:29:34] [INFO ] Flatten gal took : 17 ms
[2022-05-19 17:29:34] [INFO ] Flatten gal took : 19 ms
[2022-05-19 17:29:34] [INFO ] Input system was already deterministic with 578 transitions.
Finished random walk after 81 steps, including 0 resets, run visited all 1 properties in 3 ms. (steps per millisecond=27 )
FORMULA NoC3x3-PT-3B-CTLCardinality-02 TRUE TECHNIQUES TOPOLOGICAL RANDOM_WALK
Starting structural reductions in LTL mode, iteration 0 : 1169/1169 places, 1476/1476 transitions.
Discarding 1 places :
Implicit places reduction removed 1 places
Iterating post reduction 0 with 1 rules applied. Total rules applied 1 place count 1168 transition count 1476
Discarding 79 places :
Symmetric choice reduction at 1 with 79 rule applications. Total rules 80 place count 1089 transition count 1391
Iterating global reduction 1 with 79 rules applied. Total rules applied 159 place count 1089 transition count 1391
Ensure Unique test removed 3 transitions
Reduce isomorphic transitions removed 3 transitions.
Iterating post reduction 1 with 3 rules applied. Total rules applied 162 place count 1089 transition count 1388
Discarding 43 places :
Symmetric choice reduction at 2 with 43 rule applications. Total rules 205 place count 1046 transition count 1338
Iterating global reduction 2 with 43 rules applied. Total rules applied 248 place count 1046 transition count 1338
Ensure Unique test removed 1 transitions
Reduce isomorphic transitions removed 1 transitions.
Iterating post reduction 2 with 1 rules applied. Total rules applied 249 place count 1046 transition count 1337
Discarding 37 places :
Symmetric choice reduction at 3 with 37 rule applications. Total rules 286 place count 1009 transition count 1287
Iterating global reduction 3 with 37 rules applied. Total rules applied 323 place count 1009 transition count 1287
Ensure Unique test removed 2 transitions
Reduce isomorphic transitions removed 2 transitions.
Iterating post reduction 3 with 2 rules applied. Total rules applied 325 place count 1009 transition count 1285
Discarding 25 places :
Symmetric choice reduction at 4 with 25 rule applications. Total rules 350 place count 984 transition count 1247
Iterating global reduction 4 with 25 rules applied. Total rules applied 375 place count 984 transition count 1247
Ensure Unique test removed 5 transitions
Reduce isomorphic transitions removed 5 transitions.
Iterating post reduction 4 with 5 rules applied. Total rules applied 380 place count 984 transition count 1242
Discarding 18 places :
Symmetric choice reduction at 5 with 18 rule applications. Total rules 398 place count 966 transition count 1218
Iterating global reduction 5 with 18 rules applied. Total rules applied 416 place count 966 transition count 1218
Ensure Unique test removed 3 transitions
Reduce isomorphic transitions removed 3 transitions.
Iterating post reduction 5 with 3 rules applied. Total rules applied 419 place count 966 transition count 1215
Discarding 13 places :
Symmetric choice reduction at 6 with 13 rule applications. Total rules 432 place count 953 transition count 1199
Iterating global reduction 6 with 13 rules applied. Total rules applied 445 place count 953 transition count 1199
Ensure Unique test removed 4 transitions
Reduce isomorphic transitions removed 4 transitions.
Iterating post reduction 6 with 4 rules applied. Total rules applied 449 place count 953 transition count 1195
Discarding 9 places :
Symmetric choice reduction at 7 with 9 rule applications. Total rules 458 place count 944 transition count 1186
Iterating global reduction 7 with 9 rules applied. Total rules applied 467 place count 944 transition count 1186
Ensure Unique test removed 6 transitions
Reduce isomorphic transitions removed 6 transitions.
Iterating post reduction 7 with 6 rules applied. Total rules applied 473 place count 944 transition count 1180
Discarding 3 places :
Symmetric choice reduction at 8 with 3 rule applications. Total rules 476 place count 941 transition count 1177
Iterating global reduction 8 with 3 rules applied. Total rules applied 479 place count 941 transition count 1177
Ensure Unique test removed 3 transitions
Reduce isomorphic transitions removed 3 transitions.
Iterating post reduction 8 with 3 rules applied. Total rules applied 482 place count 941 transition count 1174
Applied a total of 482 rules in 335 ms. Remains 941 /1169 variables (removed 228) and now considering 1174/1476 (removed 302) transitions.
// Phase 1: matrix 1174 rows 941 cols
[2022-05-19 17:29:34] [INFO ] Computed 42 place invariants in 3 ms
[2022-05-19 17:29:35] [INFO ] Implicit Places using invariants in 445 ms returned []
// Phase 1: matrix 1174 rows 941 cols
[2022-05-19 17:29:35] [INFO ] Computed 42 place invariants in 4 ms
[2022-05-19 17:29:36] [INFO ] Implicit Places using invariants and state equation in 1367 ms returned [137, 141, 422, 707]
Discarding 4 places :
Implicit Place search using SMT with State Equation took 1838 ms to find 4 implicit places.
Starting structural reductions in LTL mode, iteration 1 : 937/1169 places, 1174/1476 transitions.
Applied a total of 0 rules in 43 ms. Remains 937 /937 variables (removed 0) and now considering 1174/1174 (removed 0) transitions.
Finished structural reductions, in 2 iterations. Remains : 937/1169 places, 1174/1476 transitions.
[2022-05-19 17:29:36] [INFO ] Flatten gal took : 41 ms
[2022-05-19 17:29:36] [INFO ] Flatten gal took : 32 ms
[2022-05-19 17:29:36] [INFO ] Input system was already deterministic with 1174 transitions.
[2022-05-19 17:29:36] [INFO ] Flatten gal took : 53 ms
[2022-05-19 17:29:37] [INFO ] Flatten gal took : 47 ms
[2022-05-19 17:29:37] [INFO ] Time to serialize gal into /tmp/CTLCardinality11127871101353540582.gal : 8 ms
[2022-05-19 17:29:37] [INFO ] Time to serialize properties into /tmp/CTLCardinality18262498041214997064.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/CTLCardinality11127871101353540582.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLCardinality18262498041214997064.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.
Detected timeout of ITS tools.
[2022-05-19 17:30:07] [INFO ] Flatten gal took : 50 ms
[2022-05-19 17:30:07] [INFO ] Applying decomposition
[2022-05-19 17:30:07] [INFO ] Flatten gal took : 49 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/graph17263376944711239170.txt' '-o' '/tmp/graph17263376944711239170.bin' '-w' '/tmp/graph17263376944711239170.weights'
Built communities with : '/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202205111006/bin/louvain-linux64' '/tmp/graph17263376944711239170.bin' '-l' '-1' '-v' '-w' '/tmp/graph17263376944711239170.weights' '-q' '0' '-e' '0.001'
[2022-05-19 17:30:07] [INFO ] Decomposing Gal with order
[2022-05-19 17:30:07] [INFO ] Rewriting arrays to variables to allow decomposition.
[2022-05-19 17:30:07] [INFO ] Removed a total of 474 redundant transitions.
[2022-05-19 17:30:07] [INFO ] Flatten gal took : 115 ms
[2022-05-19 17:30:07] [INFO ] Fuse similar labels procedure discarded/fused a total of 46 labels/synchronizations in 28 ms.
[2022-05-19 17:30:07] [INFO ] Time to serialize gal into /tmp/CTLCardinality6816412360379403485.gal : 17 ms
[2022-05-19 17:30:07] [INFO ] Time to serialize properties into /tmp/CTLCardinality11912121074311657158.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/CTLCardinality6816412360379403485.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLCardinality11912121074311657158.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.
Detected timeout of ITS tools.
Starting structural reductions in LTL mode, iteration 0 : 1169/1169 places, 1476/1476 transitions.
Discarding 67 places :
Symmetric choice reduction at 0 with 67 rule applications. Total rules 67 place count 1102 transition count 1403
Iterating global reduction 0 with 67 rules applied. Total rules applied 134 place count 1102 transition count 1403
Ensure Unique test removed 2 transitions
Reduce isomorphic transitions removed 2 transitions.
Iterating post reduction 0 with 2 rules applied. Total rules applied 136 place count 1102 transition count 1401
Discarding 39 places :
Symmetric choice reduction at 1 with 39 rule applications. Total rules 175 place count 1063 transition count 1355
Iterating global reduction 1 with 39 rules applied. Total rules applied 214 place count 1063 transition count 1355
Discarding 34 places :
Symmetric choice reduction at 1 with 34 rule applications. Total rules 248 place count 1029 transition count 1308
Iterating global reduction 1 with 34 rules applied. Total rules applied 282 place count 1029 transition count 1308
Ensure Unique test removed 2 transitions
Reduce isomorphic transitions removed 2 transitions.
Iterating post reduction 1 with 2 rules applied. Total rules applied 284 place count 1029 transition count 1306
Discarding 24 places :
Symmetric choice reduction at 2 with 24 rule applications. Total rules 308 place count 1005 transition count 1270
Iterating global reduction 2 with 24 rules applied. Total rules applied 332 place count 1005 transition count 1270
Ensure Unique test removed 5 transitions
Reduce isomorphic transitions removed 5 transitions.
Iterating post reduction 2 with 5 rules applied. Total rules applied 337 place count 1005 transition count 1265
Discarding 17 places :
Symmetric choice reduction at 3 with 17 rule applications. Total rules 354 place count 988 transition count 1242
Iterating global reduction 3 with 17 rules applied. Total rules applied 371 place count 988 transition count 1242
Ensure Unique test removed 3 transitions
Reduce isomorphic transitions removed 3 transitions.
Iterating post reduction 3 with 3 rules applied. Total rules applied 374 place count 988 transition count 1239
Discarding 12 places :
Symmetric choice reduction at 4 with 12 rule applications. Total rules 386 place count 976 transition count 1225
Iterating global reduction 4 with 12 rules applied. Total rules applied 398 place count 976 transition count 1225
Ensure Unique test removed 4 transitions
Reduce isomorphic transitions removed 4 transitions.
Iterating post reduction 4 with 4 rules applied. Total rules applied 402 place count 976 transition count 1221
Discarding 8 places :
Symmetric choice reduction at 5 with 8 rule applications. Total rules 410 place count 968 transition count 1213
Iterating global reduction 5 with 8 rules applied. Total rules applied 418 place count 968 transition count 1213
Ensure Unique test removed 6 transitions
Reduce isomorphic transitions removed 6 transitions.
Iterating post reduction 5 with 6 rules applied. Total rules applied 424 place count 968 transition count 1207
Discarding 2 places :
Symmetric choice reduction at 6 with 2 rule applications. Total rules 426 place count 966 transition count 1205
Iterating global reduction 6 with 2 rules applied. Total rules applied 428 place count 966 transition count 1205
Ensure Unique test removed 2 transitions
Reduce isomorphic transitions removed 2 transitions.
Iterating post reduction 6 with 2 rules applied. Total rules applied 430 place count 966 transition count 1203
Applied a total of 430 rules in 399 ms. Remains 966 /1169 variables (removed 203) and now considering 1203/1476 (removed 273) transitions.
// Phase 1: matrix 1203 rows 966 cols
[2022-05-19 17:30:38] [INFO ] Computed 42 place invariants in 6 ms
[2022-05-19 17:30:38] [INFO ] Implicit Places using invariants in 574 ms returned []
// Phase 1: matrix 1203 rows 966 cols
[2022-05-19 17:30:38] [INFO ] Computed 42 place invariants in 7 ms
[2022-05-19 17:30:40] [INFO ] Implicit Places using invariants and state equation in 1456 ms returned [137, 141, 427, 720, 898, 902]
Discarding 6 places :
Implicit Place search using SMT with State Equation took 2034 ms to find 6 implicit places.
Starting structural reductions in LTL mode, iteration 1 : 960/1169 places, 1203/1476 transitions.
Applied a total of 0 rules in 43 ms. Remains 960 /960 variables (removed 0) and now considering 1203/1203 (removed 0) transitions.
Finished structural reductions, in 2 iterations. Remains : 960/1169 places, 1203/1476 transitions.
[2022-05-19 17:30:40] [INFO ] Flatten gal took : 46 ms
[2022-05-19 17:30:40] [INFO ] Flatten gal took : 49 ms
[2022-05-19 17:30:40] [INFO ] Input system was already deterministic with 1203 transitions.
[2022-05-19 17:30:40] [INFO ] Flatten gal took : 49 ms
[2022-05-19 17:30:40] [INFO ] Flatten gal took : 49 ms
[2022-05-19 17:30:40] [INFO ] Time to serialize gal into /tmp/CTLCardinality912596902555492077.gal : 8 ms
[2022-05-19 17:30:40] [INFO ] Time to serialize properties into /tmp/CTLCardinality12103506166639814487.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/CTLCardinality912596902555492077.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLCardinality12103506166639814487.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.
Detected timeout of ITS tools.
[2022-05-19 17:31:10] [INFO ] Flatten gal took : 31 ms
[2022-05-19 17:31:10] [INFO ] Applying decomposition
[2022-05-19 17:31:10] [INFO ] Flatten gal took : 50 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/graph17619157253926487062.txt' '-o' '/tmp/graph17619157253926487062.bin' '-w' '/tmp/graph17619157253926487062.weights'
Built communities with : '/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202205111006/bin/louvain-linux64' '/tmp/graph17619157253926487062.bin' '-l' '-1' '-v' '-w' '/tmp/graph17619157253926487062.weights' '-q' '0' '-e' '0.001'
[2022-05-19 17:31:10] [INFO ] Decomposing Gal with order
[2022-05-19 17:31:10] [INFO ] Rewriting arrays to variables to allow decomposition.
[2022-05-19 17:31:10] [INFO ] Removed a total of 491 redundant transitions.
[2022-05-19 17:31:10] [INFO ] Flatten gal took : 85 ms
[2022-05-19 17:31:11] [INFO ] Fuse similar labels procedure discarded/fused a total of 18 labels/synchronizations in 12 ms.
[2022-05-19 17:31:11] [INFO ] Time to serialize gal into /tmp/CTLCardinality8955458890660373880.gal : 11 ms
[2022-05-19 17:31:11] [INFO ] Time to serialize properties into /tmp/CTLCardinality14076571002155366011.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/CTLCardinality8955458890660373880.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLCardinality14076571002155366011.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.
Detected timeout of ITS tools.
Starting structural reductions in LTL mode, iteration 0 : 1169/1169 places, 1476/1476 transitions.
Discarding 1 places :
Implicit places reduction removed 1 places
Iterating post reduction 0 with 1 rules applied. Total rules applied 1 place count 1168 transition count 1476
Discarding 80 places :
Symmetric choice reduction at 1 with 80 rule applications. Total rules 81 place count 1088 transition count 1390
Iterating global reduction 1 with 80 rules applied. Total rules applied 161 place count 1088 transition count 1390
Ensure Unique test removed 3 transitions
Reduce isomorphic transitions removed 3 transitions.
Iterating post reduction 1 with 3 rules applied. Total rules applied 164 place count 1088 transition count 1387
Discarding 44 places :
Symmetric choice reduction at 2 with 44 rule applications. Total rules 208 place count 1044 transition count 1336
Iterating global reduction 2 with 44 rules applied. Total rules applied 252 place count 1044 transition count 1336
Ensure Unique test removed 1 transitions
Reduce isomorphic transitions removed 1 transitions.
Iterating post reduction 2 with 1 rules applied. Total rules applied 253 place count 1044 transition count 1335
Discarding 38 places :
Symmetric choice reduction at 3 with 38 rule applications. Total rules 291 place count 1006 transition count 1283
Iterating global reduction 3 with 38 rules applied. Total rules applied 329 place count 1006 transition count 1283
Ensure Unique test removed 2 transitions
Reduce isomorphic transitions removed 2 transitions.
Iterating post reduction 3 with 2 rules applied. Total rules applied 331 place count 1006 transition count 1281
Discarding 26 places :
Symmetric choice reduction at 4 with 26 rule applications. Total rules 357 place count 980 transition count 1242
Iterating global reduction 4 with 26 rules applied. Total rules applied 383 place count 980 transition count 1242
Ensure Unique test removed 5 transitions
Reduce isomorphic transitions removed 5 transitions.
Iterating post reduction 4 with 5 rules applied. Total rules applied 388 place count 980 transition count 1237
Discarding 19 places :
Symmetric choice reduction at 5 with 19 rule applications. Total rules 407 place count 961 transition count 1211
Iterating global reduction 5 with 19 rules applied. Total rules applied 426 place count 961 transition count 1211
Ensure Unique test removed 3 transitions
Reduce isomorphic transitions removed 3 transitions.
Iterating post reduction 5 with 3 rules applied. Total rules applied 429 place count 961 transition count 1208
Discarding 14 places :
Symmetric choice reduction at 6 with 14 rule applications. Total rules 443 place count 947 transition count 1191
Iterating global reduction 6 with 14 rules applied. Total rules applied 457 place count 947 transition count 1191
Ensure Unique test removed 4 transitions
Reduce isomorphic transitions removed 4 transitions.
Iterating post reduction 6 with 4 rules applied. Total rules applied 461 place count 947 transition count 1187
Discarding 10 places :
Symmetric choice reduction at 7 with 10 rule applications. Total rules 471 place count 937 transition count 1177
Iterating global reduction 7 with 10 rules applied. Total rules applied 481 place count 937 transition count 1177
Ensure Unique test removed 7 transitions
Reduce isomorphic transitions removed 7 transitions.
Iterating post reduction 7 with 7 rules applied. Total rules applied 488 place count 937 transition count 1170
Discarding 3 places :
Symmetric choice reduction at 8 with 3 rule applications. Total rules 491 place count 934 transition count 1167
Iterating global reduction 8 with 3 rules applied. Total rules applied 494 place count 934 transition count 1167
Ensure Unique test removed 3 transitions
Reduce isomorphic transitions removed 3 transitions.
Iterating post reduction 8 with 3 rules applied. Total rules applied 497 place count 934 transition count 1164
Applied a total of 497 rules in 298 ms. Remains 934 /1169 variables (removed 235) and now considering 1164/1476 (removed 312) transitions.
// Phase 1: matrix 1164 rows 934 cols
[2022-05-19 17:31:41] [INFO ] Computed 42 place invariants in 8 ms
[2022-05-19 17:31:41] [INFO ] Implicit Places using invariants in 553 ms returned []
// Phase 1: matrix 1164 rows 934 cols
[2022-05-19 17:31:41] [INFO ] Computed 42 place invariants in 4 ms
[2022-05-19 17:31:43] [INFO ] Implicit Places using invariants and state equation in 1311 ms returned [137, 141, 422, 700, 877, 881]
Discarding 6 places :
Implicit Place search using SMT with State Equation took 1881 ms to find 6 implicit places.
Starting structural reductions in LTL mode, iteration 1 : 928/1169 places, 1164/1476 transitions.
Applied a total of 0 rules in 29 ms. Remains 928 /928 variables (removed 0) and now considering 1164/1164 (removed 0) transitions.
Finished structural reductions, in 2 iterations. Remains : 928/1169 places, 1164/1476 transitions.
[2022-05-19 17:31:43] [INFO ] Flatten gal took : 27 ms
[2022-05-19 17:31:43] [INFO ] Flatten gal took : 28 ms
[2022-05-19 17:31:43] [INFO ] Input system was already deterministic with 1164 transitions.
[2022-05-19 17:31:43] [INFO ] Flatten gal took : 29 ms
[2022-05-19 17:31:43] [INFO ] Flatten gal took : 37 ms
[2022-05-19 17:31:43] [INFO ] Time to serialize gal into /tmp/CTLCardinality475300684650826929.gal : 5 ms
[2022-05-19 17:31:43] [INFO ] Time to serialize properties into /tmp/CTLCardinality7844574623225156615.ctl : 93 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/CTLCardinality475300684650826929.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLCardinality7844574623225156615.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.
Detected timeout of ITS tools.
[2022-05-19 17:32:13] [INFO ] Flatten gal took : 27 ms
[2022-05-19 17:32:13] [INFO ] Applying decomposition
[2022-05-19 17:32:13] [INFO ] Flatten gal took : 27 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/graph14307291867927685496.txt' '-o' '/tmp/graph14307291867927685496.bin' '-w' '/tmp/graph14307291867927685496.weights'
Built communities with : '/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202205111006/bin/louvain-linux64' '/tmp/graph14307291867927685496.bin' '-l' '-1' '-v' '-w' '/tmp/graph14307291867927685496.weights' '-q' '0' '-e' '0.001'
[2022-05-19 17:32:13] [INFO ] Decomposing Gal with order
[2022-05-19 17:32:13] [INFO ] Rewriting arrays to variables to allow decomposition.
[2022-05-19 17:32:13] [INFO ] Removed a total of 470 redundant transitions.
[2022-05-19 17:32:13] [INFO ] Flatten gal took : 101 ms
[2022-05-19 17:32:14] [INFO ] Fuse similar labels procedure discarded/fused a total of 40 labels/synchronizations in 25 ms.
[2022-05-19 17:32:14] [INFO ] Time to serialize gal into /tmp/CTLCardinality187150522529391242.gal : 15 ms
[2022-05-19 17:32:14] [INFO ] Time to serialize properties into /tmp/CTLCardinality13119487994298250606.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/CTLCardinality187150522529391242.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLCardinality13119487994298250606.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.
Detected timeout of ITS tools.
Starting structural reductions in SI_CTL mode, iteration 0 : 1169/1169 places, 1476/1476 transitions.
Graph (trivial) has 963 edges and 1169 vertex of which 72 / 1169 are part of one of the 9 SCC in 2 ms
Free SCC test removed 63 places
Ensure Unique test removed 63 transitions
Reduce isomorphic transitions removed 63 transitions.
Reduce places removed 1 places and 1 transitions.
Discarding 1 places :
Implicit places reduction removed 1 places
Drop transitions removed 202 transitions
Trivial Post-agglo rules discarded 202 transitions
Performed 202 trivial Post agglomeration. Transition count delta: 202
Iterating post reduction 0 with 203 rules applied. Total rules applied 204 place count 1104 transition count 1210
Reduce places removed 202 places and 0 transitions.
Ensure Unique test removed 1 transitions
Reduce isomorphic transitions removed 1 transitions.
Iterating post reduction 1 with 203 rules applied. Total rules applied 407 place count 902 transition count 1209
Performed 61 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 2 with 61 Pre rules applied. Total rules applied 407 place count 902 transition count 1148
Deduced a syphon composed of 61 places in 3 ms
Reduce places removed 61 places and 0 transitions.
Iterating global reduction 2 with 122 rules applied. Total rules applied 529 place count 841 transition count 1148
Discarding 66 places :
Symmetric choice reduction at 2 with 66 rule applications. Total rules 595 place count 775 transition count 1056
Iterating global reduction 2 with 66 rules applied. Total rules applied 661 place count 775 transition count 1056
Ensure Unique test removed 3 transitions
Reduce isomorphic transitions removed 3 transitions.
Drop transitions removed 1 transitions
Trivial Post-agglo rules discarded 1 transitions
Performed 1 trivial Post agglomeration. Transition count delta: 1
Iterating post reduction 2 with 4 rules applied. Total rules applied 665 place count 775 transition count 1052
Reduce places removed 1 places and 0 transitions.
Iterating post reduction 3 with 1 rules applied. Total rules applied 666 place count 774 transition count 1052
Performed 12 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 4 with 12 Pre rules applied. Total rules applied 666 place count 774 transition count 1040
Deduced a syphon composed of 12 places in 3 ms
Reduce places removed 12 places and 0 transitions.
Iterating global reduction 4 with 24 rules applied. Total rules applied 690 place count 762 transition count 1040
Discarding 29 places :
Symmetric choice reduction at 4 with 29 rule applications. Total rules 719 place count 733 transition count 991
Iterating global reduction 4 with 29 rules applied. Total rules applied 748 place count 733 transition count 991
Ensure Unique test removed 2 transitions
Reduce isomorphic transitions removed 2 transitions.
Drop transitions removed 1 transitions
Trivial Post-agglo rules discarded 1 transitions
Performed 1 trivial Post agglomeration. Transition count delta: 1
Iterating post reduction 4 with 3 rules applied. Total rules applied 751 place count 733 transition count 988
Reduce places removed 1 places and 0 transitions.
Iterating post reduction 5 with 1 rules applied. Total rules applied 752 place count 732 transition count 988
Discarding 6 places :
Symmetric choice reduction at 6 with 6 rule applications. Total rules 758 place count 726 transition count 979
Iterating global reduction 6 with 6 rules applied. Total rules applied 764 place count 726 transition count 979
Ensure Unique test removed 3 transitions
Reduce isomorphic transitions removed 3 transitions.
Iterating post reduction 6 with 3 rules applied. Total rules applied 767 place count 726 transition count 976
Discarding 3 places :
Symmetric choice reduction at 7 with 3 rule applications. Total rules 770 place count 723 transition count 973
Iterating global reduction 7 with 3 rules applied. Total rules applied 773 place count 723 transition count 973
Ensure Unique test removed 1 transitions
Reduce isomorphic transitions removed 1 transitions.
Iterating post reduction 7 with 1 rules applied. Total rules applied 774 place count 723 transition count 972
Discarding 1 places :
Symmetric choice reduction at 8 with 1 rule applications. Total rules 775 place count 722 transition count 970
Iterating global reduction 8 with 1 rules applied. Total rules applied 776 place count 722 transition count 970
Discarding 1 places :
Symmetric choice reduction at 8 with 1 rule applications. Total rules 777 place count 721 transition count 969
Iterating global reduction 8 with 1 rules applied. Total rules applied 778 place count 721 transition count 969
Ensure Unique test removed 1 transitions
Reduce isomorphic transitions removed 1 transitions.
Iterating post reduction 8 with 1 rules applied. Total rules applied 779 place count 721 transition count 968
Performed 187 Post agglomeration using F-continuation condition.Transition count delta: 187
Deduced a syphon composed of 187 places in 1 ms
Reduce places removed 187 places and 0 transitions.
Iterating global reduction 9 with 374 rules applied. Total rules applied 1153 place count 534 transition count 781
Discarding 31 places :
Symmetric choice reduction at 9 with 31 rule applications. Total rules 1184 place count 503 transition count 722
Iterating global reduction 9 with 31 rules applied. Total rules applied 1215 place count 503 transition count 722
Discarding 30 places :
Symmetric choice reduction at 9 with 30 rule applications. Total rules 1245 place count 473 transition count 688
Iterating global reduction 9 with 30 rules applied. Total rules applied 1275 place count 473 transition count 688
Ensure Unique test removed 4 transitions
Reduce isomorphic transitions removed 4 transitions.
Iterating post reduction 9 with 4 rules applied. Total rules applied 1279 place count 473 transition count 684
Discarding 16 places :
Symmetric choice reduction at 10 with 16 rule applications. Total rules 1295 place count 457 transition count 653
Iterating global reduction 10 with 16 rules applied. Total rules applied 1311 place count 457 transition count 653
Ensure Unique test removed 1 transitions
Reduce isomorphic transitions removed 1 transitions.
Discarding 1 places :
Implicit places reduction removed 1 places
Drop transitions removed 1 transitions
Trivial Post-agglo rules discarded 1 transitions
Performed 1 trivial Post agglomeration. Transition count delta: 1
Iterating post reduction 10 with 3 rules applied. Total rules applied 1314 place count 456 transition count 651
Reduce places removed 1 places and 0 transitions.
Iterating post reduction 11 with 1 rules applied. Total rules applied 1315 place count 455 transition count 651
Discarding 13 places :
Symmetric choice reduction at 12 with 13 rule applications. Total rules 1328 place count 442 transition count 638
Iterating global reduction 12 with 13 rules applied. Total rules applied 1341 place count 442 transition count 638
Ensure Unique test removed 13 transitions
Reduce isomorphic transitions removed 13 transitions.
Iterating post reduction 12 with 13 rules applied. Total rules applied 1354 place count 442 transition count 625
Performed 1 Post agglomeration using F-continuation condition.Transition count delta: 1
Deduced a syphon composed of 1 places in 1 ms
Reduce places removed 1 places and 0 transitions.
Iterating global reduction 13 with 2 rules applied. Total rules applied 1356 place count 441 transition count 624
Reduce places removed 1 places and 1 transitions.
Iterating global reduction 13 with 1 rules applied. Total rules applied 1357 place count 440 transition count 623
Reduce places removed 9 places and 0 transitions.
Drop transitions removed 24 transitions
Trivial Post-agglo rules discarded 24 transitions
Performed 24 trivial Post agglomeration. Transition count delta: 24
Iterating post reduction 13 with 33 rules applied. Total rules applied 1390 place count 431 transition count 599
Reduce places removed 24 places and 0 transitions.
Ensure Unique test removed 24 transitions
Reduce isomorphic transitions removed 24 transitions.
Iterating post reduction 14 with 48 rules applied. Total rules applied 1438 place count 407 transition count 575
Applied a total of 1438 rules in 295 ms. Remains 407 /1169 variables (removed 762) and now considering 575/1476 (removed 901) transitions.
[2022-05-19 17:32:44] [INFO ] Flow matrix only has 567 transitions (discarded 8 similar events)
// Phase 1: matrix 567 rows 407 cols
[2022-05-19 17:32:44] [INFO ] Computed 33 place invariants in 4 ms
[2022-05-19 17:32:44] [INFO ] Implicit Places using invariants in 411 ms returned []
[2022-05-19 17:32:44] [INFO ] Flow matrix only has 567 transitions (discarded 8 similar events)
// Phase 1: matrix 567 rows 407 cols
[2022-05-19 17:32:44] [INFO ] Computed 33 place invariants in 14 ms
[2022-05-19 17:32:45] [INFO ] State equation strengthened by 12 read => feed constraints.
[2022-05-19 17:32:45] [INFO ] Implicit Places using invariants and state equation in 557 ms returned [29, 34, 165, 380, 383]
Discarding 5 places :
Implicit Place search using SMT with State Equation took 971 ms to find 5 implicit places.
Starting structural reductions in SI_CTL mode, iteration 1 : 402/1169 places, 575/1476 transitions.
Performed 5 Post agglomeration using F-continuation condition.Transition count delta: 5
Deduced a syphon composed of 5 places in 0 ms
Reduce places removed 5 places and 0 transitions.
Iterating global reduction 0 with 10 rules applied. Total rules applied 10 place count 397 transition count 570
Applied a total of 10 rules in 20 ms. Remains 397 /402 variables (removed 5) and now considering 570/575 (removed 5) transitions.
[2022-05-19 17:32:45] [INFO ] Flow matrix only has 562 transitions (discarded 8 similar events)
// Phase 1: matrix 562 rows 397 cols
[2022-05-19 17:32:45] [INFO ] Computed 33 place invariants in 1 ms
[2022-05-19 17:32:45] [INFO ] Implicit Places using invariants in 230 ms returned []
[2022-05-19 17:32:45] [INFO ] Flow matrix only has 562 transitions (discarded 8 similar events)
// Phase 1: matrix 562 rows 397 cols
[2022-05-19 17:32:45] [INFO ] Computed 33 place invariants in 1 ms
[2022-05-19 17:32:46] [INFO ] State equation strengthened by 12 read => feed constraints.
[2022-05-19 17:32:46] [INFO ] Implicit Places using invariants and state equation in 584 ms returned []
Implicit Place search using SMT with State Equation took 828 ms to find 0 implicit places.
Starting structural reductions in SI_CTL mode, iteration 2 : 397/1169 places, 570/1476 transitions.
Finished structural reductions, in 2 iterations. Remains : 397/1169 places, 570/1476 transitions.
[2022-05-19 17:32:46] [INFO ] Flatten gal took : 23 ms
[2022-05-19 17:32:46] [INFO ] Flatten gal took : 25 ms
[2022-05-19 17:32:46] [INFO ] Input system was already deterministic with 570 transitions.
Finished random walk after 3200 steps, including 27 resets, run visited all 1 properties in 34 ms. (steps per millisecond=94 )
FORMULA NoC3x3-PT-3B-CTLCardinality-09 FALSE TECHNIQUES TOPOLOGICAL RANDOM_WALK
Starting structural reductions in LTL mode, iteration 0 : 1169/1169 places, 1476/1476 transitions.
Discarding 1 places :
Implicit places reduction removed 1 places
Iterating post reduction 0 with 1 rules applied. Total rules applied 1 place count 1168 transition count 1476
Discarding 78 places :
Symmetric choice reduction at 1 with 78 rule applications. Total rules 79 place count 1090 transition count 1392
Iterating global reduction 1 with 78 rules applied. Total rules applied 157 place count 1090 transition count 1392
Ensure Unique test removed 3 transitions
Reduce isomorphic transitions removed 3 transitions.
Iterating post reduction 1 with 3 rules applied. Total rules applied 160 place count 1090 transition count 1389
Discarding 43 places :
Symmetric choice reduction at 2 with 43 rule applications. Total rules 203 place count 1047 transition count 1339
Iterating global reduction 2 with 43 rules applied. Total rules applied 246 place count 1047 transition count 1339
Ensure Unique test removed 1 transitions
Reduce isomorphic transitions removed 1 transitions.
Iterating post reduction 2 with 1 rules applied. Total rules applied 247 place count 1047 transition count 1338
Discarding 38 places :
Symmetric choice reduction at 3 with 38 rule applications. Total rules 285 place count 1009 transition count 1286
Iterating global reduction 3 with 38 rules applied. Total rules applied 323 place count 1009 transition count 1286
Ensure Unique test removed 2 transitions
Reduce isomorphic transitions removed 2 transitions.
Iterating post reduction 3 with 2 rules applied. Total rules applied 325 place count 1009 transition count 1284
Discarding 25 places :
Symmetric choice reduction at 4 with 25 rule applications. Total rules 350 place count 984 transition count 1247
Iterating global reduction 4 with 25 rules applied. Total rules applied 375 place count 984 transition count 1247
Ensure Unique test removed 5 transitions
Reduce isomorphic transitions removed 5 transitions.
Iterating post reduction 4 with 5 rules applied. Total rules applied 380 place count 984 transition count 1242
Discarding 18 places :
Symmetric choice reduction at 5 with 18 rule applications. Total rules 398 place count 966 transition count 1217
Iterating global reduction 5 with 18 rules applied. Total rules applied 416 place count 966 transition count 1217
Ensure Unique test removed 3 transitions
Reduce isomorphic transitions removed 3 transitions.
Iterating post reduction 5 with 3 rules applied. Total rules applied 419 place count 966 transition count 1214
Discarding 13 places :
Symmetric choice reduction at 6 with 13 rule applications. Total rules 432 place count 953 transition count 1198
Iterating global reduction 6 with 13 rules applied. Total rules applied 445 place count 953 transition count 1198
Ensure Unique test removed 3 transitions
Reduce isomorphic transitions removed 3 transitions.
Iterating post reduction 6 with 3 rules applied. Total rules applied 448 place count 953 transition count 1195
Discarding 10 places :
Symmetric choice reduction at 7 with 10 rule applications. Total rules 458 place count 943 transition count 1185
Iterating global reduction 7 with 10 rules applied. Total rules applied 468 place count 943 transition count 1185
Ensure Unique test removed 7 transitions
Reduce isomorphic transitions removed 7 transitions.
Iterating post reduction 7 with 7 rules applied. Total rules applied 475 place count 943 transition count 1178
Discarding 3 places :
Symmetric choice reduction at 8 with 3 rule applications. Total rules 478 place count 940 transition count 1175
Iterating global reduction 8 with 3 rules applied. Total rules applied 481 place count 940 transition count 1175
Ensure Unique test removed 3 transitions
Reduce isomorphic transitions removed 3 transitions.
Iterating post reduction 8 with 3 rules applied. Total rules applied 484 place count 940 transition count 1172
Applied a total of 484 rules in 278 ms. Remains 940 /1169 variables (removed 229) and now considering 1172/1476 (removed 304) transitions.
// Phase 1: matrix 1172 rows 940 cols
[2022-05-19 17:32:46] [INFO ] Computed 42 place invariants in 6 ms
[2022-05-19 17:32:47] [INFO ] Implicit Places using invariants in 458 ms returned []
// Phase 1: matrix 1172 rows 940 cols
[2022-05-19 17:32:47] [INFO ] Computed 42 place invariants in 4 ms
[2022-05-19 17:32:48] [INFO ] Implicit Places using invariants and state equation in 1403 ms returned [138, 142, 423, 706, 883, 887]
Discarding 6 places :
Implicit Place search using SMT with State Equation took 1865 ms to find 6 implicit places.
Starting structural reductions in LTL mode, iteration 1 : 934/1169 places, 1172/1476 transitions.
Applied a total of 0 rules in 24 ms. Remains 934 /934 variables (removed 0) and now considering 1172/1172 (removed 0) transitions.
Finished structural reductions, in 2 iterations. Remains : 934/1169 places, 1172/1476 transitions.
[2022-05-19 17:32:48] [INFO ] Flatten gal took : 26 ms
[2022-05-19 17:32:48] [INFO ] Flatten gal took : 28 ms
[2022-05-19 17:32:48] [INFO ] Input system was already deterministic with 1172 transitions.
[2022-05-19 17:32:48] [INFO ] Flatten gal took : 28 ms
[2022-05-19 17:32:48] [INFO ] Flatten gal took : 28 ms
[2022-05-19 17:32:48] [INFO ] Time to serialize gal into /tmp/CTLCardinality11946606003130299052.gal : 5 ms
[2022-05-19 17:32:48] [INFO ] Time to serialize properties into /tmp/CTLCardinality15284577195934018595.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/CTLCardinality11946606003130299052.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLCardinality15284577195934018595.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.
Detected timeout of ITS tools.
[2022-05-19 17:33:18] [INFO ] Flatten gal took : 29 ms
[2022-05-19 17:33:18] [INFO ] Applying decomposition
[2022-05-19 17:33:18] [INFO ] Flatten gal took : 28 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/graph3255923763855103945.txt' '-o' '/tmp/graph3255923763855103945.bin' '-w' '/tmp/graph3255923763855103945.weights'
Built communities with : '/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202205111006/bin/louvain-linux64' '/tmp/graph3255923763855103945.bin' '-l' '-1' '-v' '-w' '/tmp/graph3255923763855103945.weights' '-q' '0' '-e' '0.001'
[2022-05-19 17:33:18] [INFO ] Decomposing Gal with order
[2022-05-19 17:33:19] [INFO ] Rewriting arrays to variables to allow decomposition.
[2022-05-19 17:33:19] [INFO ] Removed a total of 463 redundant transitions.
[2022-05-19 17:33:19] [INFO ] Flatten gal took : 61 ms
[2022-05-19 17:33:19] [INFO ] Fuse similar labels procedure discarded/fused a total of 35 labels/synchronizations in 15 ms.
[2022-05-19 17:33:19] [INFO ] Time to serialize gal into /tmp/CTLCardinality1713634512926912441.gal : 12 ms
[2022-05-19 17:33:19] [INFO ] Time to serialize properties into /tmp/CTLCardinality6309550246188830438.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/CTLCardinality1713634512926912441.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLCardinality6309550246188830438.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.
Detected timeout of ITS tools.
Starting structural reductions in LTL mode, iteration 0 : 1169/1169 places, 1476/1476 transitions.
Discarding 1 places :
Implicit places reduction removed 1 places
Iterating post reduction 0 with 1 rules applied. Total rules applied 1 place count 1168 transition count 1476
Discarding 77 places :
Symmetric choice reduction at 1 with 77 rule applications. Total rules 78 place count 1091 transition count 1394
Iterating global reduction 1 with 77 rules applied. Total rules applied 155 place count 1091 transition count 1394
Ensure Unique test removed 3 transitions
Reduce isomorphic transitions removed 3 transitions.
Iterating post reduction 1 with 3 rules applied. Total rules applied 158 place count 1091 transition count 1391
Discarding 43 places :
Symmetric choice reduction at 2 with 43 rule applications. Total rules 201 place count 1048 transition count 1341
Iterating global reduction 2 with 43 rules applied. Total rules applied 244 place count 1048 transition count 1341
Ensure Unique test removed 1 transitions
Reduce isomorphic transitions removed 1 transitions.
Iterating post reduction 2 with 1 rules applied. Total rules applied 245 place count 1048 transition count 1340
Discarding 36 places :
Symmetric choice reduction at 3 with 36 rule applications. Total rules 281 place count 1012 transition count 1292
Iterating global reduction 3 with 36 rules applied. Total rules applied 317 place count 1012 transition count 1292
Ensure Unique test removed 2 transitions
Reduce isomorphic transitions removed 2 transitions.
Iterating post reduction 3 with 2 rules applied. Total rules applied 319 place count 1012 transition count 1290
Discarding 24 places :
Symmetric choice reduction at 4 with 24 rule applications. Total rules 343 place count 988 transition count 1253
Iterating global reduction 4 with 24 rules applied. Total rules applied 367 place count 988 transition count 1253
Ensure Unique test removed 5 transitions
Reduce isomorphic transitions removed 5 transitions.
Iterating post reduction 4 with 5 rules applied. Total rules applied 372 place count 988 transition count 1248
Discarding 17 places :
Symmetric choice reduction at 5 with 17 rule applications. Total rules 389 place count 971 transition count 1224
Iterating global reduction 5 with 17 rules applied. Total rules applied 406 place count 971 transition count 1224
Ensure Unique test removed 1 transitions
Reduce isomorphic transitions removed 1 transitions.
Iterating post reduction 5 with 1 rules applied. Total rules applied 407 place count 971 transition count 1223
Discarding 14 places :
Symmetric choice reduction at 6 with 14 rule applications. Total rules 421 place count 957 transition count 1206
Iterating global reduction 6 with 14 rules applied. Total rules applied 435 place count 957 transition count 1206
Ensure Unique test removed 4 transitions
Reduce isomorphic transitions removed 4 transitions.
Iterating post reduction 6 with 4 rules applied. Total rules applied 439 place count 957 transition count 1202
Discarding 10 places :
Symmetric choice reduction at 7 with 10 rule applications. Total rules 449 place count 947 transition count 1192
Iterating global reduction 7 with 10 rules applied. Total rules applied 459 place count 947 transition count 1192
Ensure Unique test removed 7 transitions
Reduce isomorphic transitions removed 7 transitions.
Iterating post reduction 7 with 7 rules applied. Total rules applied 466 place count 947 transition count 1185
Discarding 3 places :
Symmetric choice reduction at 8 with 3 rule applications. Total rules 469 place count 944 transition count 1182
Iterating global reduction 8 with 3 rules applied. Total rules applied 472 place count 944 transition count 1182
Ensure Unique test removed 3 transitions
Reduce isomorphic transitions removed 3 transitions.
Iterating post reduction 8 with 3 rules applied. Total rules applied 475 place count 944 transition count 1179
Applied a total of 475 rules in 282 ms. Remains 944 /1169 variables (removed 225) and now considering 1179/1476 (removed 297) transitions.
// Phase 1: matrix 1179 rows 944 cols
[2022-05-19 17:33:49] [INFO ] Computed 42 place invariants in 5 ms
[2022-05-19 17:33:49] [INFO ] Implicit Places using invariants in 474 ms returned []
// Phase 1: matrix 1179 rows 944 cols
[2022-05-19 17:33:49] [INFO ] Computed 42 place invariants in 6 ms
[2022-05-19 17:33:51] [INFO ] Implicit Places using invariants and state equation in 1057 ms returned [137, 141, 422, 701, 884, 888]
Discarding 6 places :
Implicit Place search using SMT with State Equation took 1533 ms to find 6 implicit places.
Starting structural reductions in LTL mode, iteration 1 : 938/1169 places, 1179/1476 transitions.
Applied a total of 0 rules in 32 ms. Remains 938 /938 variables (removed 0) and now considering 1179/1179 (removed 0) transitions.
Finished structural reductions, in 2 iterations. Remains : 938/1169 places, 1179/1476 transitions.
[2022-05-19 17:33:51] [INFO ] Flatten gal took : 28 ms
[2022-05-19 17:33:51] [INFO ] Flatten gal took : 47 ms
[2022-05-19 17:33:51] [INFO ] Input system was already deterministic with 1179 transitions.
[2022-05-19 17:33:51] [INFO ] Flatten gal took : 30 ms
[2022-05-19 17:33:51] [INFO ] Flatten gal took : 29 ms
[2022-05-19 17:33:51] [INFO ] Time to serialize gal into /tmp/CTLCardinality11250480969812859914.gal : 4 ms
[2022-05-19 17:33:51] [INFO ] Time to serialize properties into /tmp/CTLCardinality11341905766694297586.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/CTLCardinality11250480969812859914.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLCardinality11341905766694297586.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.
Detected timeout of ITS tools.
[2022-05-19 17:34:21] [INFO ] Flatten gal took : 38 ms
[2022-05-19 17:34:21] [INFO ] Applying decomposition
[2022-05-19 17:34:21] [INFO ] Flatten gal took : 27 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/graph7540881035493630299.txt' '-o' '/tmp/graph7540881035493630299.bin' '-w' '/tmp/graph7540881035493630299.weights'
Built communities with : '/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202205111006/bin/louvain-linux64' '/tmp/graph7540881035493630299.bin' '-l' '-1' '-v' '-w' '/tmp/graph7540881035493630299.weights' '-q' '0' '-e' '0.001'
[2022-05-19 17:34:21] [INFO ] Decomposing Gal with order
[2022-05-19 17:34:21] [INFO ] Rewriting arrays to variables to allow decomposition.
[2022-05-19 17:34:21] [INFO ] Removed a total of 472 redundant transitions.
[2022-05-19 17:34:21] [INFO ] Flatten gal took : 66 ms
[2022-05-19 17:34:21] [INFO ] Fuse similar labels procedure discarded/fused a total of 32 labels/synchronizations in 15 ms.
[2022-05-19 17:34:21] [INFO ] Time to serialize gal into /tmp/CTLCardinality15719830180907627003.gal : 11 ms
[2022-05-19 17:34:21] [INFO ] Time to serialize properties into /tmp/CTLCardinality5962995226948746690.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/CTLCardinality15719830180907627003.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLCardinality5962995226948746690.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.
Detected timeout of ITS tools.
Starting structural reductions in LTL mode, iteration 0 : 1169/1169 places, 1476/1476 transitions.
Discarding 1 places :
Implicit places reduction removed 1 places
Iterating post reduction 0 with 1 rules applied. Total rules applied 1 place count 1168 transition count 1476
Discarding 74 places :
Symmetric choice reduction at 1 with 74 rule applications. Total rules 75 place count 1094 transition count 1397
Iterating global reduction 1 with 74 rules applied. Total rules applied 149 place count 1094 transition count 1397
Ensure Unique test removed 3 transitions
Reduce isomorphic transitions removed 3 transitions.
Iterating post reduction 1 with 3 rules applied. Total rules applied 152 place count 1094 transition count 1394
Discarding 41 places :
Symmetric choice reduction at 2 with 41 rule applications. Total rules 193 place count 1053 transition count 1347
Iterating global reduction 2 with 41 rules applied. Total rules applied 234 place count 1053 transition count 1347
Ensure Unique test removed 1 transitions
Reduce isomorphic transitions removed 1 transitions.
Iterating post reduction 2 with 1 rules applied. Total rules applied 235 place count 1053 transition count 1346
Discarding 34 places :
Symmetric choice reduction at 3 with 34 rule applications. Total rules 269 place count 1019 transition count 1299
Iterating global reduction 3 with 34 rules applied. Total rules applied 303 place count 1019 transition count 1299
Ensure Unique test removed 1 transitions
Reduce isomorphic transitions removed 1 transitions.
Iterating post reduction 3 with 1 rules applied. Total rules applied 304 place count 1019 transition count 1298
Discarding 23 places :
Symmetric choice reduction at 4 with 23 rule applications. Total rules 327 place count 996 transition count 1263
Iterating global reduction 4 with 23 rules applied. Total rules applied 350 place count 996 transition count 1263
Ensure Unique test removed 4 transitions
Reduce isomorphic transitions removed 4 transitions.
Iterating post reduction 4 with 4 rules applied. Total rules applied 354 place count 996 transition count 1259
Discarding 16 places :
Symmetric choice reduction at 5 with 16 rule applications. Total rules 370 place count 980 transition count 1237
Iterating global reduction 5 with 16 rules applied. Total rules applied 386 place count 980 transition count 1237
Ensure Unique test removed 3 transitions
Reduce isomorphic transitions removed 3 transitions.
Iterating post reduction 5 with 3 rules applied. Total rules applied 389 place count 980 transition count 1234
Discarding 13 places :
Symmetric choice reduction at 6 with 13 rule applications. Total rules 402 place count 967 transition count 1218
Iterating global reduction 6 with 13 rules applied. Total rules applied 415 place count 967 transition count 1218
Ensure Unique test removed 4 transitions
Reduce isomorphic transitions removed 4 transitions.
Iterating post reduction 6 with 4 rules applied. Total rules applied 419 place count 967 transition count 1214
Discarding 9 places :
Symmetric choice reduction at 7 with 9 rule applications. Total rules 428 place count 958 transition count 1205
Iterating global reduction 7 with 9 rules applied. Total rules applied 437 place count 958 transition count 1205
Ensure Unique test removed 6 transitions
Reduce isomorphic transitions removed 6 transitions.
Iterating post reduction 7 with 6 rules applied. Total rules applied 443 place count 958 transition count 1199
Discarding 3 places :
Symmetric choice reduction at 8 with 3 rule applications. Total rules 446 place count 955 transition count 1196
Iterating global reduction 8 with 3 rules applied. Total rules applied 449 place count 955 transition count 1196
Ensure Unique test removed 3 transitions
Reduce isomorphic transitions removed 3 transitions.
Iterating post reduction 8 with 3 rules applied. Total rules applied 452 place count 955 transition count 1193
Applied a total of 452 rules in 327 ms. Remains 955 /1169 variables (removed 214) and now considering 1193/1476 (removed 283) transitions.
// Phase 1: matrix 1193 rows 955 cols
[2022-05-19 17:34:52] [INFO ] Computed 42 place invariants in 3 ms
[2022-05-19 17:34:52] [INFO ] Implicit Places using invariants in 583 ms returned []
// Phase 1: matrix 1193 rows 955 cols
[2022-05-19 17:34:52] [INFO ] Computed 42 place invariants in 8 ms
[2022-05-19 17:34:53] [INFO ] Implicit Places using invariants and state equation in 1156 ms returned [138, 142, 423, 898, 902]
Discarding 5 places :
Implicit Place search using SMT with State Equation took 1748 ms to find 5 implicit places.
Starting structural reductions in LTL mode, iteration 1 : 950/1169 places, 1193/1476 transitions.
Applied a total of 0 rules in 30 ms. Remains 950 /950 variables (removed 0) and now considering 1193/1193 (removed 0) transitions.
Finished structural reductions, in 2 iterations. Remains : 950/1169 places, 1193/1476 transitions.
[2022-05-19 17:34:53] [INFO ] Flatten gal took : 27 ms
[2022-05-19 17:34:53] [INFO ] Flatten gal took : 29 ms
[2022-05-19 17:34:53] [INFO ] Input system was already deterministic with 1193 transitions.
[2022-05-19 17:34:54] [INFO ] Flatten gal took : 48 ms
[2022-05-19 17:34:54] [INFO ] Flatten gal took : 48 ms
[2022-05-19 17:34:54] [INFO ] Time to serialize gal into /tmp/CTLCardinality13972780629690417914.gal : 7 ms
[2022-05-19 17:34:54] [INFO ] Time to serialize properties into /tmp/CTLCardinality18361087896962150505.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/CTLCardinality13972780629690417914.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLCardinality18361087896962150505.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.
Detected timeout of ITS tools.
[2022-05-19 17:35:24] [INFO ] Flatten gal took : 29 ms
[2022-05-19 17:35:24] [INFO ] Applying decomposition
[2022-05-19 17:35:24] [INFO ] Flatten gal took : 35 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/graph15760557394523554794.txt' '-o' '/tmp/graph15760557394523554794.bin' '-w' '/tmp/graph15760557394523554794.weights'
Built communities with : '/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202205111006/bin/louvain-linux64' '/tmp/graph15760557394523554794.bin' '-l' '-1' '-v' '-w' '/tmp/graph15760557394523554794.weights' '-q' '0' '-e' '0.001'
[2022-05-19 17:35:24] [INFO ] Decomposing Gal with order
[2022-05-19 17:35:24] [INFO ] Rewriting arrays to variables to allow decomposition.
[2022-05-19 17:35:24] [INFO ] Removed a total of 478 redundant transitions.
[2022-05-19 17:35:24] [INFO ] Flatten gal took : 96 ms
[2022-05-19 17:35:24] [INFO ] Fuse similar labels procedure discarded/fused a total of 29 labels/synchronizations in 28 ms.
[2022-05-19 17:35:24] [INFO ] Time to serialize gal into /tmp/CTLCardinality9584759863018992123.gal : 14 ms
[2022-05-19 17:35:24] [INFO ] Time to serialize properties into /tmp/CTLCardinality7289550093134801852.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/CTLCardinality9584759863018992123.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLCardinality7289550093134801852.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.
Detected timeout of ITS tools.
Starting structural reductions in SI_CTL mode, iteration 0 : 1169/1169 places, 1476/1476 transitions.
Graph (trivial) has 964 edges and 1169 vertex of which 72 / 1169 are part of one of the 9 SCC in 1 ms
Free SCC test removed 63 places
Ensure Unique test removed 63 transitions
Reduce isomorphic transitions removed 63 transitions.
Reduce places removed 1 places and 1 transitions.
Discarding 1 places :
Implicit places reduction removed 1 places
Drop transitions removed 203 transitions
Trivial Post-agglo rules discarded 203 transitions
Performed 203 trivial Post agglomeration. Transition count delta: 203
Iterating post reduction 0 with 204 rules applied. Total rules applied 205 place count 1104 transition count 1209
Reduce places removed 203 places and 0 transitions.
Ensure Unique test removed 1 transitions
Reduce isomorphic transitions removed 1 transitions.
Iterating post reduction 1 with 204 rules applied. Total rules applied 409 place count 901 transition count 1208
Performed 61 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 2 with 61 Pre rules applied. Total rules applied 409 place count 901 transition count 1147
Deduced a syphon composed of 61 places in 3 ms
Reduce places removed 61 places and 0 transitions.
Iterating global reduction 2 with 122 rules applied. Total rules applied 531 place count 840 transition count 1147
Discarding 66 places :
Symmetric choice reduction at 2 with 66 rule applications. Total rules 597 place count 774 transition count 1055
Iterating global reduction 2 with 66 rules applied. Total rules applied 663 place count 774 transition count 1055
Ensure Unique test removed 3 transitions
Reduce isomorphic transitions removed 3 transitions.
Drop transitions removed 1 transitions
Trivial Post-agglo rules discarded 1 transitions
Performed 1 trivial Post agglomeration. Transition count delta: 1
Iterating post reduction 2 with 4 rules applied. Total rules applied 667 place count 774 transition count 1051
Reduce places removed 1 places and 0 transitions.
Iterating post reduction 3 with 1 rules applied. Total rules applied 668 place count 773 transition count 1051
Performed 12 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 4 with 12 Pre rules applied. Total rules applied 668 place count 773 transition count 1039
Deduced a syphon composed of 12 places in 3 ms
Reduce places removed 12 places and 0 transitions.
Iterating global reduction 4 with 24 rules applied. Total rules applied 692 place count 761 transition count 1039
Discarding 29 places :
Symmetric choice reduction at 4 with 29 rule applications. Total rules 721 place count 732 transition count 990
Iterating global reduction 4 with 29 rules applied. Total rules applied 750 place count 732 transition count 990
Ensure Unique test removed 2 transitions
Reduce isomorphic transitions removed 2 transitions.
Drop transitions removed 1 transitions
Trivial Post-agglo rules discarded 1 transitions
Performed 1 trivial Post agglomeration. Transition count delta: 1
Iterating post reduction 4 with 3 rules applied. Total rules applied 753 place count 732 transition count 987
Reduce places removed 1 places and 0 transitions.
Iterating post reduction 5 with 1 rules applied. Total rules applied 754 place count 731 transition count 987
Discarding 6 places :
Symmetric choice reduction at 6 with 6 rule applications. Total rules 760 place count 725 transition count 978
Iterating global reduction 6 with 6 rules applied. Total rules applied 766 place count 725 transition count 978
Ensure Unique test removed 3 transitions
Reduce isomorphic transitions removed 3 transitions.
Iterating post reduction 6 with 3 rules applied. Total rules applied 769 place count 725 transition count 975
Discarding 3 places :
Symmetric choice reduction at 7 with 3 rule applications. Total rules 772 place count 722 transition count 972
Iterating global reduction 7 with 3 rules applied. Total rules applied 775 place count 722 transition count 972
Ensure Unique test removed 1 transitions
Reduce isomorphic transitions removed 1 transitions.
Iterating post reduction 7 with 1 rules applied. Total rules applied 776 place count 722 transition count 971
Discarding 1 places :
Symmetric choice reduction at 8 with 1 rule applications. Total rules 777 place count 721 transition count 969
Iterating global reduction 8 with 1 rules applied. Total rules applied 778 place count 721 transition count 969
Discarding 1 places :
Symmetric choice reduction at 8 with 1 rule applications. Total rules 779 place count 720 transition count 968
Iterating global reduction 8 with 1 rules applied. Total rules applied 780 place count 720 transition count 968
Ensure Unique test removed 1 transitions
Reduce isomorphic transitions removed 1 transitions.
Iterating post reduction 8 with 1 rules applied. Total rules applied 781 place count 720 transition count 967
Performed 187 Post agglomeration using F-continuation condition.Transition count delta: 187
Deduced a syphon composed of 187 places in 0 ms
Reduce places removed 187 places and 0 transitions.
Iterating global reduction 9 with 374 rules applied. Total rules applied 1155 place count 533 transition count 780
Discarding 31 places :
Symmetric choice reduction at 9 with 31 rule applications. Total rules 1186 place count 502 transition count 721
Iterating global reduction 9 with 31 rules applied. Total rules applied 1217 place count 502 transition count 721
Discarding 31 places :
Symmetric choice reduction at 9 with 31 rule applications. Total rules 1248 place count 471 transition count 686
Iterating global reduction 9 with 31 rules applied. Total rules applied 1279 place count 471 transition count 686
Ensure Unique test removed 5 transitions
Reduce isomorphic transitions removed 5 transitions.
Iterating post reduction 9 with 5 rules applied. Total rules applied 1284 place count 471 transition count 681
Discarding 16 places :
Symmetric choice reduction at 10 with 16 rule applications. Total rules 1300 place count 455 transition count 650
Iterating global reduction 10 with 16 rules applied. Total rules applied 1316 place count 455 transition count 650
Ensure Unique test removed 1 transitions
Reduce isomorphic transitions removed 1 transitions.
Discarding 1 places :
Implicit places reduction removed 1 places
Drop transitions removed 1 transitions
Trivial Post-agglo rules discarded 1 transitions
Performed 1 trivial Post agglomeration. Transition count delta: 1
Iterating post reduction 10 with 3 rules applied. Total rules applied 1319 place count 454 transition count 648
Reduce places removed 1 places and 0 transitions.
Iterating post reduction 11 with 1 rules applied. Total rules applied 1320 place count 453 transition count 648
Discarding 13 places :
Symmetric choice reduction at 12 with 13 rule applications. Total rules 1333 place count 440 transition count 635
Iterating global reduction 12 with 13 rules applied. Total rules applied 1346 place count 440 transition count 635
Ensure Unique test removed 13 transitions
Reduce isomorphic transitions removed 13 transitions.
Iterating post reduction 12 with 13 rules applied. Total rules applied 1359 place count 440 transition count 622
Performed 1 Post agglomeration using F-continuation condition.Transition count delta: 1
Deduced a syphon composed of 1 places in 0 ms
Reduce places removed 1 places and 0 transitions.
Iterating global reduction 13 with 2 rules applied. Total rules applied 1361 place count 439 transition count 621
Reduce places removed 1 places and 1 transitions.
Iterating global reduction 13 with 1 rules applied. Total rules applied 1362 place count 438 transition count 620
Reduce places removed 9 places and 0 transitions.
Drop transitions removed 24 transitions
Trivial Post-agglo rules discarded 24 transitions
Performed 24 trivial Post agglomeration. Transition count delta: 24
Iterating post reduction 13 with 33 rules applied. Total rules applied 1395 place count 429 transition count 596
Reduce places removed 24 places and 0 transitions.
Ensure Unique test removed 24 transitions
Reduce isomorphic transitions removed 24 transitions.
Iterating post reduction 14 with 48 rules applied. Total rules applied 1443 place count 405 transition count 572
Applied a total of 1443 rules in 288 ms. Remains 405 /1169 variables (removed 764) and now considering 572/1476 (removed 904) transitions.
[2022-05-19 17:35:55] [INFO ] Flow matrix only has 564 transitions (discarded 8 similar events)
// Phase 1: matrix 564 rows 405 cols
[2022-05-19 17:35:55] [INFO ] Computed 33 place invariants in 2 ms
[2022-05-19 17:35:55] [INFO ] Implicit Places using invariants in 364 ms returned []
[2022-05-19 17:35:55] [INFO ] Flow matrix only has 564 transitions (discarded 8 similar events)
// Phase 1: matrix 564 rows 405 cols
[2022-05-19 17:35:55] [INFO ] Computed 33 place invariants in 4 ms
[2022-05-19 17:35:55] [INFO ] State equation strengthened by 12 read => feed constraints.
[2022-05-19 17:35:56] [INFO ] Implicit Places using invariants and state equation in 732 ms returned [29, 32, 165, 378, 381]
Discarding 5 places :
Implicit Place search using SMT with State Equation took 1099 ms to find 5 implicit places.
Starting structural reductions in SI_CTL mode, iteration 1 : 400/1169 places, 572/1476 transitions.
Performed 5 Post agglomeration using F-continuation condition.Transition count delta: 5
Deduced a syphon composed of 5 places in 1 ms
Reduce places removed 5 places and 0 transitions.
Iterating global reduction 0 with 10 rules applied. Total rules applied 10 place count 395 transition count 567
Applied a total of 10 rules in 22 ms. Remains 395 /400 variables (removed 5) and now considering 567/572 (removed 5) transitions.
[2022-05-19 17:35:56] [INFO ] Flow matrix only has 559 transitions (discarded 8 similar events)
// Phase 1: matrix 559 rows 395 cols
[2022-05-19 17:35:56] [INFO ] Computed 33 place invariants in 1 ms
[2022-05-19 17:35:56] [INFO ] Implicit Places using invariants in 354 ms returned []
[2022-05-19 17:35:56] [INFO ] Flow matrix only has 559 transitions (discarded 8 similar events)
// Phase 1: matrix 559 rows 395 cols
[2022-05-19 17:35:56] [INFO ] Computed 33 place invariants in 2 ms
[2022-05-19 17:35:56] [INFO ] State equation strengthened by 12 read => feed constraints.
[2022-05-19 17:35:57] [INFO ] Implicit Places using invariants and state equation in 715 ms returned []
Implicit Place search using SMT with State Equation took 1077 ms to find 0 implicit places.
Starting structural reductions in SI_CTL mode, iteration 2 : 395/1169 places, 567/1476 transitions.
Finished structural reductions, in 2 iterations. Remains : 395/1169 places, 567/1476 transitions.
[2022-05-19 17:35:57] [INFO ] Flatten gal took : 14 ms
[2022-05-19 17:35:57] [INFO ] Flatten gal took : 14 ms
[2022-05-19 17:35:57] [INFO ] Input system was already deterministic with 567 transitions.
Finished random walk after 1910 steps, including 16 resets, run visited all 1 properties in 9 ms. (steps per millisecond=212 )
FORMULA NoC3x3-PT-3B-CTLCardinality-13 TRUE TECHNIQUES TOPOLOGICAL RANDOM_WALK
Starting structural reductions in SI_CTL mode, iteration 0 : 1169/1169 places, 1476/1476 transitions.
Graph (trivial) has 961 edges and 1169 vertex of which 72 / 1169 are part of one of the 9 SCC in 0 ms
Free SCC test removed 63 places
Ensure Unique test removed 63 transitions
Reduce isomorphic transitions removed 63 transitions.
Reduce places removed 1 places and 1 transitions.
Discarding 1 places :
Implicit places reduction removed 1 places
Drop transitions removed 202 transitions
Trivial Post-agglo rules discarded 202 transitions
Performed 202 trivial Post agglomeration. Transition count delta: 202
Iterating post reduction 0 with 203 rules applied. Total rules applied 204 place count 1104 transition count 1210
Reduce places removed 202 places and 0 transitions.
Ensure Unique test removed 1 transitions
Reduce isomorphic transitions removed 1 transitions.
Iterating post reduction 1 with 203 rules applied. Total rules applied 407 place count 902 transition count 1209
Performed 61 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 2 with 61 Pre rules applied. Total rules applied 407 place count 902 transition count 1148
Deduced a syphon composed of 61 places in 3 ms
Reduce places removed 61 places and 0 transitions.
Iterating global reduction 2 with 122 rules applied. Total rules applied 529 place count 841 transition count 1148
Discarding 67 places :
Symmetric choice reduction at 2 with 67 rule applications. Total rules 596 place count 774 transition count 1055
Iterating global reduction 2 with 67 rules applied. Total rules applied 663 place count 774 transition count 1055
Ensure Unique test removed 3 transitions
Reduce isomorphic transitions removed 3 transitions.
Drop transitions removed 1 transitions
Trivial Post-agglo rules discarded 1 transitions
Performed 1 trivial Post agglomeration. Transition count delta: 1
Iterating post reduction 2 with 4 rules applied. Total rules applied 667 place count 774 transition count 1051
Reduce places removed 1 places and 0 transitions.
Iterating post reduction 3 with 1 rules applied. Total rules applied 668 place count 773 transition count 1051
Performed 12 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 4 with 12 Pre rules applied. Total rules applied 668 place count 773 transition count 1039
Deduced a syphon composed of 12 places in 3 ms
Reduce places removed 12 places and 0 transitions.
Iterating global reduction 4 with 24 rules applied. Total rules applied 692 place count 761 transition count 1039
Discarding 30 places :
Symmetric choice reduction at 4 with 30 rule applications. Total rules 722 place count 731 transition count 989
Iterating global reduction 4 with 30 rules applied. Total rules applied 752 place count 731 transition count 989
Ensure Unique test removed 2 transitions
Reduce isomorphic transitions removed 2 transitions.
Drop transitions removed 1 transitions
Trivial Post-agglo rules discarded 1 transitions
Performed 1 trivial Post agglomeration. Transition count delta: 1
Iterating post reduction 4 with 3 rules applied. Total rules applied 755 place count 731 transition count 986
Reduce places removed 1 places and 0 transitions.
Iterating post reduction 5 with 1 rules applied. Total rules applied 756 place count 730 transition count 986
Discarding 6 places :
Symmetric choice reduction at 6 with 6 rule applications. Total rules 762 place count 724 transition count 977
Iterating global reduction 6 with 6 rules applied. Total rules applied 768 place count 724 transition count 977
Ensure Unique test removed 3 transitions
Reduce isomorphic transitions removed 3 transitions.
Iterating post reduction 6 with 3 rules applied. Total rules applied 771 place count 724 transition count 974
Discarding 3 places :
Symmetric choice reduction at 7 with 3 rule applications. Total rules 774 place count 721 transition count 971
Iterating global reduction 7 with 3 rules applied. Total rules applied 777 place count 721 transition count 971
Ensure Unique test removed 1 transitions
Reduce isomorphic transitions removed 1 transitions.
Iterating post reduction 7 with 1 rules applied. Total rules applied 778 place count 721 transition count 970
Discarding 1 places :
Symmetric choice reduction at 8 with 1 rule applications. Total rules 779 place count 720 transition count 968
Iterating global reduction 8 with 1 rules applied. Total rules applied 780 place count 720 transition count 968
Discarding 1 places :
Symmetric choice reduction at 8 with 1 rule applications. Total rules 781 place count 719 transition count 967
Iterating global reduction 8 with 1 rules applied. Total rules applied 782 place count 719 transition count 967
Ensure Unique test removed 1 transitions
Reduce isomorphic transitions removed 1 transitions.
Iterating post reduction 8 with 1 rules applied. Total rules applied 783 place count 719 transition count 966
Performed 185 Post agglomeration using F-continuation condition.Transition count delta: 185
Deduced a syphon composed of 185 places in 0 ms
Reduce places removed 185 places and 0 transitions.
Iterating global reduction 9 with 370 rules applied. Total rules applied 1153 place count 534 transition count 781
Discarding 31 places :
Symmetric choice reduction at 9 with 31 rule applications. Total rules 1184 place count 503 transition count 722
Iterating global reduction 9 with 31 rules applied. Total rules applied 1215 place count 503 transition count 722
Discarding 31 places :
Symmetric choice reduction at 9 with 31 rule applications. Total rules 1246 place count 472 transition count 687
Iterating global reduction 9 with 31 rules applied. Total rules applied 1277 place count 472 transition count 687
Ensure Unique test removed 5 transitions
Reduce isomorphic transitions removed 5 transitions.
Iterating post reduction 9 with 5 rules applied. Total rules applied 1282 place count 472 transition count 682
Discarding 16 places :
Symmetric choice reduction at 10 with 16 rule applications. Total rules 1298 place count 456 transition count 651
Iterating global reduction 10 with 16 rules applied. Total rules applied 1314 place count 456 transition count 651
Ensure Unique test removed 1 transitions
Reduce isomorphic transitions removed 1 transitions.
Discarding 1 places :
Implicit places reduction removed 1 places
Drop transitions removed 1 transitions
Trivial Post-agglo rules discarded 1 transitions
Performed 1 trivial Post agglomeration. Transition count delta: 1
Iterating post reduction 10 with 3 rules applied. Total rules applied 1317 place count 455 transition count 649
Reduce places removed 1 places and 0 transitions.
Iterating post reduction 11 with 1 rules applied. Total rules applied 1318 place count 454 transition count 649
Discarding 13 places :
Symmetric choice reduction at 12 with 13 rule applications. Total rules 1331 place count 441 transition count 636
Iterating global reduction 12 with 13 rules applied. Total rules applied 1344 place count 441 transition count 636
Ensure Unique test removed 12 transitions
Reduce isomorphic transitions removed 12 transitions.
Iterating post reduction 12 with 12 rules applied. Total rules applied 1356 place count 441 transition count 624
Performed 1 Post agglomeration using F-continuation condition.Transition count delta: 1
Deduced a syphon composed of 1 places in 0 ms
Reduce places removed 1 places and 0 transitions.
Iterating global reduction 13 with 2 rules applied. Total rules applied 1358 place count 440 transition count 623
Partial Post-agglomeration rule applied 8 times.
Drop transitions removed 8 transitions
Iterating global reduction 13 with 8 rules applied. Total rules applied 1366 place count 440 transition count 623
Reduce places removed 1 places and 1 transitions.
Iterating global reduction 13 with 1 rules applied. Total rules applied 1367 place count 439 transition count 622
Applied a total of 1367 rules in 255 ms. Remains 439 /1169 variables (removed 730) and now considering 622/1476 (removed 854) transitions.
[2022-05-19 17:35:57] [INFO ] Flow matrix only has 614 transitions (discarded 8 similar events)
// Phase 1: matrix 614 rows 439 cols
[2022-05-19 17:35:57] [INFO ] Computed 42 place invariants in 2 ms
[2022-05-19 17:35:57] [INFO ] Implicit Places using invariants in 256 ms returned [7, 40, 95, 128, 182, 274, 328, 358]
Discarding 8 places :
Implicit Place search using SMT only with invariants took 264 ms to find 8 implicit places.
Starting structural reductions in SI_CTL mode, iteration 1 : 431/1169 places, 622/1476 transitions.
Drop transitions removed 21 transitions
Trivial Post-agglo rules discarded 21 transitions
Performed 21 trivial Post agglomeration. Transition count delta: 21
Iterating post reduction 0 with 21 rules applied. Total rules applied 21 place count 431 transition count 601
Reduce places removed 21 places and 0 transitions.
Ensure Unique test removed 21 transitions
Reduce isomorphic transitions removed 21 transitions.
Iterating post reduction 1 with 42 rules applied. Total rules applied 63 place count 410 transition count 580
Performed 1 Post agglomeration using F-continuation condition.Transition count delta: 1
Deduced a syphon composed of 1 places in 0 ms
Reduce places removed 1 places and 0 transitions.
Iterating global reduction 2 with 2 rules applied. Total rules applied 65 place count 409 transition count 579
Ensure Unique test removed 1 transitions
Reduce isomorphic transitions removed 1 transitions.
Iterating post reduction 2 with 1 rules applied. Total rules applied 66 place count 409 transition count 578
Applied a total of 66 rules in 18 ms. Remains 409 /431 variables (removed 22) and now considering 578/622 (removed 44) transitions.
[2022-05-19 17:35:57] [INFO ] Flow matrix only has 570 transitions (discarded 8 similar events)
// Phase 1: matrix 570 rows 409 cols
[2022-05-19 17:35:57] [INFO ] Computed 34 place invariants in 1 ms
[2022-05-19 17:35:58] [INFO ] Implicit Places using invariants in 207 ms returned []
[2022-05-19 17:35:58] [INFO ] Flow matrix only has 570 transitions (discarded 8 similar events)
// Phase 1: matrix 570 rows 409 cols
[2022-05-19 17:35:58] [INFO ] Computed 34 place invariants in 1 ms
[2022-05-19 17:35:58] [INFO ] State equation strengthened by 13 read => feed constraints.
[2022-05-19 17:35:58] [INFO ] Implicit Places using invariants and state equation in 523 ms returned [30, 33, 164, 378, 381]
Discarding 5 places :
Implicit Place search using SMT with State Equation took 735 ms to find 5 implicit places.
Starting structural reductions in SI_CTL mode, iteration 2 : 404/1169 places, 578/1476 transitions.
Performed 5 Post agglomeration using F-continuation condition.Transition count delta: 5
Deduced a syphon composed of 5 places in 0 ms
Reduce places removed 5 places and 0 transitions.
Iterating global reduction 0 with 10 rules applied. Total rules applied 10 place count 399 transition count 573
Applied a total of 10 rules in 15 ms. Remains 399 /404 variables (removed 5) and now considering 573/578 (removed 5) transitions.
[2022-05-19 17:35:58] [INFO ] Flow matrix only has 565 transitions (discarded 8 similar events)
// Phase 1: matrix 565 rows 399 cols
[2022-05-19 17:35:58] [INFO ] Computed 34 place invariants in 1 ms
[2022-05-19 17:35:58] [INFO ] Implicit Places using invariants in 194 ms returned []
[2022-05-19 17:35:58] [INFO ] Flow matrix only has 565 transitions (discarded 8 similar events)
// Phase 1: matrix 565 rows 399 cols
[2022-05-19 17:35:58] [INFO ] Computed 34 place invariants in 1 ms
[2022-05-19 17:35:59] [INFO ] State equation strengthened by 13 read => feed constraints.
[2022-05-19 17:35:59] [INFO ] Implicit Places using invariants and state equation in 491 ms returned []
Implicit Place search using SMT with State Equation took 688 ms to find 0 implicit places.
Starting structural reductions in SI_CTL mode, iteration 3 : 399/1169 places, 573/1476 transitions.
Finished structural reductions, in 3 iterations. Remains : 399/1169 places, 573/1476 transitions.
[2022-05-19 17:35:59] [INFO ] Flatten gal took : 13 ms
[2022-05-19 17:35:59] [INFO ] Flatten gal took : 14 ms
[2022-05-19 17:35:59] [INFO ] Input system was already deterministic with 573 transitions.
[2022-05-19 17:35:59] [INFO ] Flatten gal took : 15 ms
[2022-05-19 17:35:59] [INFO ] Flatten gal took : 14 ms
[2022-05-19 17:35:59] [INFO ] Time to serialize gal into /tmp/CTLCardinality6781954737432797401.gal : 2 ms
[2022-05-19 17:35:59] [INFO ] Time to serialize properties into /tmp/CTLCardinality2446375723620369366.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/CTLCardinality6781954737432797401.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLCardinality2446375723620369366.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.
Detected timeout of ITS tools.
[2022-05-19 17:36:29] [INFO ] Flatten gal took : 17 ms
[2022-05-19 17:36:29] [INFO ] Applying decomposition
[2022-05-19 17:36:29] [INFO ] Flatten gal took : 16 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/graph6519320154885324982.txt' '-o' '/tmp/graph6519320154885324982.bin' '-w' '/tmp/graph6519320154885324982.weights'
Built communities with : '/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202205111006/bin/louvain-linux64' '/tmp/graph6519320154885324982.bin' '-l' '-1' '-v' '-w' '/tmp/graph6519320154885324982.weights' '-q' '0' '-e' '0.001'
[2022-05-19 17:36:29] [INFO ] Decomposing Gal with order
[2022-05-19 17:36:29] [INFO ] Rewriting arrays to variables to allow decomposition.
[2022-05-19 17:36:29] [INFO ] Removed a total of 244 redundant transitions.
[2022-05-19 17:36:29] [INFO ] Flatten gal took : 28 ms
[2022-05-19 17:36:29] [INFO ] Fuse similar labels procedure discarded/fused a total of 43 labels/synchronizations in 7 ms.
[2022-05-19 17:36:29] [INFO ] Time to serialize gal into /tmp/CTLCardinality6915469909284569599.gal : 4 ms
[2022-05-19 17:36:29] [INFO ] Time to serialize properties into /tmp/CTLCardinality11189920386068430509.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/CTLCardinality6915469909284569599.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLCardinality11189920386068430509.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.
Detected timeout of ITS tools.
Starting structural reductions in SI_CTL mode, iteration 0 : 1169/1169 places, 1476/1476 transitions.
Graph (trivial) has 940 edges and 1169 vertex of which 72 / 1169 are part of one of the 9 SCC in 1 ms
Free SCC test removed 63 places
Ensure Unique test removed 63 transitions
Reduce isomorphic transitions removed 63 transitions.
Reduce places removed 1 places and 1 transitions.
Discarding 1 places :
Implicit places reduction removed 1 places
Drop transitions removed 193 transitions
Trivial Post-agglo rules discarded 193 transitions
Performed 193 trivial Post agglomeration. Transition count delta: 193
Iterating post reduction 0 with 194 rules applied. Total rules applied 195 place count 1104 transition count 1219
Reduce places removed 193 places and 0 transitions.
Ensure Unique test removed 1 transitions
Reduce isomorphic transitions removed 1 transitions.
Performed 2 Post agglomeration using F-continuation condition.Transition count delta: 2
Iterating post reduction 1 with 196 rules applied. Total rules applied 391 place count 911 transition count 1216
Reduce places removed 2 places and 0 transitions.
Iterating post reduction 2 with 2 rules applied. Total rules applied 393 place count 909 transition count 1216
Performed 58 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 3 with 58 Pre rules applied. Total rules applied 393 place count 909 transition count 1158
Deduced a syphon composed of 58 places in 3 ms
Reduce places removed 58 places and 0 transitions.
Iterating global reduction 3 with 116 rules applied. Total rules applied 509 place count 851 transition count 1158
Discarding 62 places :
Symmetric choice reduction at 3 with 62 rule applications. Total rules 571 place count 789 transition count 1071
Iterating global reduction 3 with 62 rules applied. Total rules applied 633 place count 789 transition count 1071
Ensure Unique test removed 3 transitions
Reduce isomorphic transitions removed 3 transitions.
Drop transitions removed 1 transitions
Trivial Post-agglo rules discarded 1 transitions
Performed 1 trivial Post agglomeration. Transition count delta: 1
Iterating post reduction 3 with 4 rules applied. Total rules applied 637 place count 789 transition count 1067
Reduce places removed 1 places and 0 transitions.
Iterating post reduction 4 with 1 rules applied. Total rules applied 638 place count 788 transition count 1067
Performed 10 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 5 with 10 Pre rules applied. Total rules applied 638 place count 788 transition count 1057
Deduced a syphon composed of 10 places in 3 ms
Reduce places removed 10 places and 0 transitions.
Iterating global reduction 5 with 20 rules applied. Total rules applied 658 place count 778 transition count 1057
Discarding 27 places :
Symmetric choice reduction at 5 with 27 rule applications. Total rules 685 place count 751 transition count 1013
Iterating global reduction 5 with 27 rules applied. Total rules applied 712 place count 751 transition count 1013
Ensure Unique test removed 2 transitions
Reduce isomorphic transitions removed 2 transitions.
Drop transitions removed 1 transitions
Trivial Post-agglo rules discarded 1 transitions
Performed 1 trivial Post agglomeration. Transition count delta: 1
Iterating post reduction 5 with 3 rules applied. Total rules applied 715 place count 751 transition count 1010
Reduce places removed 1 places and 0 transitions.
Iterating post reduction 6 with 1 rules applied. Total rules applied 716 place count 750 transition count 1010
Discarding 5 places :
Symmetric choice reduction at 7 with 5 rule applications. Total rules 721 place count 745 transition count 1002
Iterating global reduction 7 with 5 rules applied. Total rules applied 726 place count 745 transition count 1002
Ensure Unique test removed 2 transitions
Reduce isomorphic transitions removed 2 transitions.
Iterating post reduction 7 with 2 rules applied. Total rules applied 728 place count 745 transition count 1000
Discarding 3 places :
Symmetric choice reduction at 8 with 3 rule applications. Total rules 731 place count 742 transition count 997
Iterating global reduction 8 with 3 rules applied. Total rules applied 734 place count 742 transition count 997
Ensure Unique test removed 1 transitions
Reduce isomorphic transitions removed 1 transitions.
Iterating post reduction 8 with 1 rules applied. Total rules applied 735 place count 742 transition count 996
Discarding 1 places :
Symmetric choice reduction at 9 with 1 rule applications. Total rules 736 place count 741 transition count 994
Iterating global reduction 9 with 1 rules applied. Total rules applied 737 place count 741 transition count 994
Discarding 1 places :
Symmetric choice reduction at 9 with 1 rule applications. Total rules 738 place count 740 transition count 993
Iterating global reduction 9 with 1 rules applied. Total rules applied 739 place count 740 transition count 993
Ensure Unique test removed 1 transitions
Reduce isomorphic transitions removed 1 transitions.
Iterating post reduction 9 with 1 rules applied. Total rules applied 740 place count 740 transition count 992
Performed 185 Post agglomeration using F-continuation condition.Transition count delta: 185
Deduced a syphon composed of 185 places in 0 ms
Reduce places removed 185 places and 0 transitions.
Iterating global reduction 10 with 370 rules applied. Total rules applied 1110 place count 555 transition count 807
Discarding 29 places :
Symmetric choice reduction at 10 with 29 rule applications. Total rules 1139 place count 526 transition count 752
Iterating global reduction 10 with 29 rules applied. Total rules applied 1168 place count 526 transition count 752
Discarding 28 places :
Symmetric choice reduction at 10 with 28 rule applications. Total rules 1196 place count 498 transition count 720
Iterating global reduction 10 with 28 rules applied. Total rules applied 1224 place count 498 transition count 720
Ensure Unique test removed 3 transitions
Reduce isomorphic transitions removed 3 transitions.
Iterating post reduction 10 with 3 rules applied. Total rules applied 1227 place count 498 transition count 717
Discarding 15 places :
Symmetric choice reduction at 11 with 15 rule applications. Total rules 1242 place count 483 transition count 688
Iterating global reduction 11 with 15 rules applied. Total rules applied 1257 place count 483 transition count 688
Ensure Unique test removed 1 transitions
Reduce isomorphic transitions removed 1 transitions.
Discarding 1 places :
Implicit places reduction removed 1 places
Drop transitions removed 1 transitions
Trivial Post-agglo rules discarded 1 transitions
Performed 1 trivial Post agglomeration. Transition count delta: 1
Iterating post reduction 11 with 3 rules applied. Total rules applied 1260 place count 482 transition count 686
Reduce places removed 1 places and 0 transitions.
Iterating post reduction 12 with 1 rules applied. Total rules applied 1261 place count 481 transition count 686
Discarding 12 places :
Symmetric choice reduction at 13 with 12 rule applications. Total rules 1273 place count 469 transition count 674
Iterating global reduction 13 with 12 rules applied. Total rules applied 1285 place count 469 transition count 674
Ensure Unique test removed 11 transitions
Reduce isomorphic transitions removed 11 transitions.
Iterating post reduction 13 with 11 rules applied. Total rules applied 1296 place count 469 transition count 663
Performed 1 Post agglomeration using F-continuation condition.Transition count delta: 1
Deduced a syphon composed of 1 places in 0 ms
Reduce places removed 1 places and 0 transitions.
Iterating global reduction 14 with 2 rules applied. Total rules applied 1298 place count 468 transition count 662
Partial Post-agglomeration rule applied 7 times.
Drop transitions removed 7 transitions
Iterating global reduction 14 with 7 rules applied. Total rules applied 1305 place count 468 transition count 662
Reduce places removed 1 places and 1 transitions.
Iterating global reduction 14 with 1 rules applied. Total rules applied 1306 place count 467 transition count 661
Reduce places removed 3 places and 0 transitions.
Drop transitions removed 7 transitions
Trivial Post-agglo rules discarded 7 transitions
Performed 7 trivial Post agglomeration. Transition count delta: 7
Iterating post reduction 14 with 10 rules applied. Total rules applied 1316 place count 464 transition count 654
Reduce places removed 7 places and 0 transitions.
Ensure Unique test removed 7 transitions
Reduce isomorphic transitions removed 7 transitions.
Iterating post reduction 15 with 14 rules applied. Total rules applied 1330 place count 457 transition count 647
Applied a total of 1330 rules in 272 ms. Remains 457 /1169 variables (removed 712) and now considering 647/1476 (removed 829) transitions.
[2022-05-19 17:36:59] [INFO ] Flow matrix only has 639 transitions (discarded 8 similar events)
// Phase 1: matrix 639 rows 457 cols
[2022-05-19 17:36:59] [INFO ] Computed 39 place invariants in 3 ms
[2022-05-19 17:37:00] [INFO ] Implicit Places using invariants in 295 ms returned [7, 44, 99, 132, 193, 290]
Discarding 6 places :
Implicit Place search using SMT only with invariants took 304 ms to find 6 implicit places.
Starting structural reductions in SI_CTL mode, iteration 1 : 451/1169 places, 647/1476 transitions.
Drop transitions removed 15 transitions
Trivial Post-agglo rules discarded 15 transitions
Performed 15 trivial Post agglomeration. Transition count delta: 15
Iterating post reduction 0 with 15 rules applied. Total rules applied 15 place count 451 transition count 632
Reduce places removed 15 places and 0 transitions.
Ensure Unique test removed 15 transitions
Reduce isomorphic transitions removed 15 transitions.
Performed 1 Post agglomeration using F-continuation condition.Transition count delta: 1
Iterating post reduction 1 with 31 rules applied. Total rules applied 46 place count 436 transition count 616
Reduce places removed 1 places and 0 transitions.
Ensure Unique test removed 1 transitions
Reduce isomorphic transitions removed 1 transitions.
Iterating post reduction 2 with 2 rules applied. Total rules applied 48 place count 435 transition count 615
Performed 1 Post agglomeration using F-continuation condition.Transition count delta: 1
Deduced a syphon composed of 1 places in 1 ms
Reduce places removed 1 places and 0 transitions.
Iterating global reduction 3 with 2 rules applied. Total rules applied 50 place count 434 transition count 614
Ensure Unique test removed 1 transitions
Reduce isomorphic transitions removed 1 transitions.
Iterating post reduction 3 with 1 rules applied. Total rules applied 51 place count 434 transition count 613
Applied a total of 51 rules in 21 ms. Remains 434 /451 variables (removed 17) and now considering 613/647 (removed 34) transitions.
[2022-05-19 17:37:00] [INFO ] Flow matrix only has 605 transitions (discarded 8 similar events)
// Phase 1: matrix 605 rows 434 cols
[2022-05-19 17:37:00] [INFO ] Computed 33 place invariants in 3 ms
[2022-05-19 17:37:00] [INFO ] Implicit Places using invariants in 252 ms returned []
[2022-05-19 17:37:00] [INFO ] Flow matrix only has 605 transitions (discarded 8 similar events)
// Phase 1: matrix 605 rows 434 cols
[2022-05-19 17:37:00] [INFO ] Computed 33 place invariants in 14 ms
[2022-05-19 17:37:00] [INFO ] State equation strengthened by 13 read => feed constraints.
[2022-05-19 17:37:01] [INFO ] Implicit Places using invariants and state equation in 628 ms returned [35, 172, 402, 405]
Discarding 4 places :
Implicit Place search using SMT with State Equation took 882 ms to find 4 implicit places.
Starting structural reductions in SI_CTL mode, iteration 2 : 430/1169 places, 613/1476 transitions.
Performed 4 Post agglomeration using F-continuation condition.Transition count delta: 4
Deduced a syphon composed of 4 places in 0 ms
Reduce places removed 4 places and 0 transitions.
Iterating global reduction 0 with 8 rules applied. Total rules applied 8 place count 426 transition count 609
Applied a total of 8 rules in 15 ms. Remains 426 /430 variables (removed 4) and now considering 609/613 (removed 4) transitions.
[2022-05-19 17:37:01] [INFO ] Flow matrix only has 601 transitions (discarded 8 similar events)
// Phase 1: matrix 601 rows 426 cols
[2022-05-19 17:37:01] [INFO ] Computed 33 place invariants in 1 ms
[2022-05-19 17:37:01] [INFO ] Implicit Places using invariants in 234 ms returned []
[2022-05-19 17:37:01] [INFO ] Flow matrix only has 601 transitions (discarded 8 similar events)
// Phase 1: matrix 601 rows 426 cols
[2022-05-19 17:37:01] [INFO ] Computed 33 place invariants in 2 ms
[2022-05-19 17:37:01] [INFO ] State equation strengthened by 13 read => feed constraints.
[2022-05-19 17:37:01] [INFO ] Implicit Places using invariants and state equation in 636 ms returned []
Implicit Place search using SMT with State Equation took 872 ms to find 0 implicit places.
Starting structural reductions in SI_CTL mode, iteration 3 : 426/1169 places, 609/1476 transitions.
Finished structural reductions, in 3 iterations. Remains : 426/1169 places, 609/1476 transitions.
[2022-05-19 17:37:02] [INFO ] Flatten gal took : 15 ms
[2022-05-19 17:37:02] [INFO ] Flatten gal took : 16 ms
[2022-05-19 17:37:02] [INFO ] Input system was already deterministic with 609 transitions.
[2022-05-19 17:37:02] [INFO ] Flatten gal took : 15 ms
[2022-05-19 17:37:02] [INFO ] Flatten gal took : 15 ms
[2022-05-19 17:37:02] [INFO ] Time to serialize gal into /tmp/CTLCardinality10682792418693185278.gal : 2 ms
[2022-05-19 17:37:02] [INFO ] Time to serialize properties into /tmp/CTLCardinality28660968508126097.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/CTLCardinality10682792418693185278.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLCardinality28660968508126097.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.
Detected timeout of ITS tools.
[2022-05-19 17:37:32] [INFO ] Flatten gal took : 16 ms
[2022-05-19 17:37:32] [INFO ] Applying decomposition
[2022-05-19 17:37:32] [INFO ] Flatten gal took : 34 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/graph10636088951428336822.txt' '-o' '/tmp/graph10636088951428336822.bin' '-w' '/tmp/graph10636088951428336822.weights'
Built communities with : '/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202205111006/bin/louvain-linux64' '/tmp/graph10636088951428336822.bin' '-l' '-1' '-v' '-w' '/tmp/graph10636088951428336822.weights' '-q' '0' '-e' '0.001'
[2022-05-19 17:37:32] [INFO ] Decomposing Gal with order
[2022-05-19 17:37:32] [INFO ] Rewriting arrays to variables to allow decomposition.
[2022-05-19 17:37:32] [INFO ] Removed a total of 266 redundant transitions.
[2022-05-19 17:37:32] [INFO ] Flatten gal took : 47 ms
[2022-05-19 17:37:32] [INFO ] Fuse similar labels procedure discarded/fused a total of 26 labels/synchronizations in 8 ms.
[2022-05-19 17:37:32] [INFO ] Time to serialize gal into /tmp/CTLCardinality1548960769448019804.gal : 8 ms
[2022-05-19 17:37:32] [INFO ] Time to serialize properties into /tmp/CTLCardinality5117394088477448886.ctl : 8 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/CTLCardinality1548960769448019804.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLCardinality5117394088477448886.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.
Detected timeout of ITS tools.
[2022-05-19 17:38:02] [INFO ] Flatten gal took : 35 ms
[2022-05-19 17:38:02] [INFO ] Flatten gal took : 35 ms
[2022-05-19 17:38:02] [INFO ] Applying decomposition
[2022-05-19 17:38:02] [INFO ] Flatten gal took : 36 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/graph14554338956839736464.txt' '-o' '/tmp/graph14554338956839736464.bin' '-w' '/tmp/graph14554338956839736464.weights'
Built communities with : '/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202205111006/bin/louvain-linux64' '/tmp/graph14554338956839736464.bin' '-l' '-1' '-v' '-w' '/tmp/graph14554338956839736464.weights' '-q' '0' '-e' '0.001'
[2022-05-19 17:38:02] [INFO ] Decomposing Gal with order
[2022-05-19 17:38:02] [INFO ] Rewriting arrays to variables to allow decomposition.
[2022-05-19 17:38:02] [INFO ] Removed a total of 623 redundant transitions.
[2022-05-19 17:38:02] [INFO ] Flatten gal took : 129 ms
[2022-05-19 17:38:02] [INFO ] Fuse similar labels procedure discarded/fused a total of 46 labels/synchronizations in 26 ms.
[2022-05-19 17:38:03] [INFO ] Time to serialize gal into /tmp/CTLCardinality8898210730775753228.gal : 17 ms
[2022-05-19 17:38:03] [INFO ] Time to serialize properties into /tmp/CTLCardinality11427379073016803485.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/CTLCardinality8898210730775753228.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLCardinality11427379073016803485.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 10 CTL formulae.
Detected timeout of ITS tools.
[2022-05-19 18:01:48] [INFO ] Applying decomposition
[2022-05-19 18:01:48] [INFO ] Flatten gal took : 161 ms
[2022-05-19 18:01:48] [INFO ] Decomposing Gal with order
[2022-05-19 18:01:49] [INFO ] Rewriting arrays to variables to allow decomposition.
[2022-05-19 18:01:49] [INFO ] Removed a total of 332 redundant transitions.
[2022-05-19 18:01:49] [INFO ] Flatten gal took : 115 ms
[2022-05-19 18:01:49] [INFO ] Fuse similar labels procedure discarded/fused a total of 1153 labels/synchronizations in 201 ms.
[2022-05-19 18:01:49] [INFO ] Time to serialize gal into /tmp/CTLCardinality12490874339693528167.gal : 20 ms
[2022-05-19 18:01:49] [INFO ] Time to serialize properties into /tmp/CTLCardinality7161082782141545174.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/CTLCardinality12490874339693528167.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLCardinality7161082782141545174.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 10 CTL formulae.
Detected timeout of ITS tools.
[2022-05-19 18:25:41] [INFO ] Flatten gal took : 564 ms
[2022-05-19 18:25:43] [INFO ] Input system was already deterministic with 1476 transitions.
[2022-05-19 18:25:43] [INFO ] Transformed 1169 places.
[2022-05-19 18:25:43] [INFO ] Transformed 1476 transitions.
Running greatSPN : cd /home/mcc/execution;'/home/mcc/BenchKit/bin//..//greatspn//bin/pinvar' '/home/mcc/execution/gspn'
Run of greatSPN captured in /home/mcc/execution/outPut.txt
Running greatSPN : cd /home/mcc/execution;'/home/mcc/BenchKit/bin//..//greatspn//bin/RGMEDD2' '/home/mcc/execution/gspn' '-META' '-varord-only'
Run of greatSPN captured in /home/mcc/execution/outPut.txt
Using order generated by GreatSPN with heuristic : META
[2022-05-19 18:25:44] [INFO ] Time to serialize gal into /tmp/CTLCardinality7672434584219715982.gal : 18 ms
[2022-05-19 18:25:44] [INFO ] Time to serialize properties into /tmp/CTLCardinality7032629009548975082.ctl : 15 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/CTLCardinality7672434584219715982.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLCardinality7032629009548975082.ctl' '--load-order' '/home/mcc/execution/model.ord' '--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...319
Successfully loaded order from file /home/mcc/execution/model.ord
No direction supplied, using forward translation only.
Parsed 10 CTL formulae.
BK_TIME_CONFINEMENT_REACHED
--------------------
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="NoC3x3-PT-3B"
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 NoC3x3-PT-3B, 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 r150-smll-165276998500153"
echo "====================================================================="
echo
echo "--------------------"
echo "preparation of the directory to be used:"
tar xzf /home/mcc/BenchKit/INPUTS/NoC3x3-PT-3B.tgz
mv NoC3x3-PT-3B 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 ;