About the Execution of ITS-Tools for ASLink-PT-04b
Execution Summary | |||||
Max Memory Used (MB) |
Time wait (ms) | CPU Usage (ms) | I/O Wait (ms) | Computed Result | Execution Status |
16217.544 | 3600000.00 | 3720006.00 | 48517.80 | ?T????T??F?TT?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/mcc2023-input.r005-oct2-167813592600065.qcow2', fmt=qcow2 cluster_size=65536 extended_l2=off compression_type=zlib size=4294967296 backing_file=/data/fkordon/mcc2023-input.qcow2 backing_fmt=qcow2 lazy_refcounts=off refcount_bits=16
Waiting for the VM to be ready (probing ssh)
........................
=====================================================================
Generated by BenchKit 2-5348
Executing tool itstools
Input is ASLink-PT-04b, examination is CTLCardinality
Time confinement is 3600 seconds
Memory confinement is 16384 MBytes
Number of cores is 4
Run identifier is r005-oct2-167813592600065
=====================================================================
--------------------
preparation of the directory to be used:
/home/mcc/execution
total 1.2M
-rw-r--r-- 1 mcc users 6.3K Feb 26 13:12 CTLCardinality.txt
-rw-r--r-- 1 mcc users 67K Feb 26 13:12 CTLCardinality.xml
-rw-r--r-- 1 mcc users 6.2K Feb 26 13:12 CTLFireability.txt
-rw-r--r-- 1 mcc users 57K Feb 26 13:12 CTLFireability.xml
-rw-r--r-- 1 mcc users 4.2K Jan 29 11:40 GenericPropertiesDefinition.xml
-rw-r--r-- 1 mcc users 6.0K Jan 29 11:40 GenericPropertiesVerdict.xml
-rw-r--r-- 1 mcc users 3.5K Feb 25 15:29 LTLCardinality.txt
-rw-r--r-- 1 mcc users 24K Feb 25 15:29 LTLCardinality.xml
-rw-r--r-- 1 mcc users 2.2K Feb 25 15:29 LTLFireability.txt
-rw-r--r-- 1 mcc users 17K Feb 25 15:29 LTLFireability.xml
-rw-r--r-- 1 mcc users 15K Feb 26 13:13 ReachabilityCardinality.txt
-rw-r--r-- 1 mcc users 162K Feb 26 13:13 ReachabilityCardinality.xml
-rw-r--r-- 1 mcc users 6.9K Feb 26 13:12 ReachabilityFireability.txt
-rw-r--r-- 1 mcc users 56K Feb 26 13:12 ReachabilityFireability.xml
-rw-r--r-- 1 mcc users 1.6K Feb 25 15:29 UpperBounds.txt
-rw-r--r-- 1 mcc users 3.6K Feb 25 15:29 UpperBounds.xml
-rw-r--r-- 1 mcc users 6 Mar 5 18:22 equiv_col
-rw-r--r-- 1 mcc users 4 Mar 5 18:22 instance
-rw-r--r-- 1 mcc users 6 Mar 5 18:22 iscolored
-rw-r--r-- 1 mcc users 669K Mar 5 18:22 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 ASLink-PT-04b-CTLCardinality-00
FORMULA_NAME ASLink-PT-04b-CTLCardinality-01
FORMULA_NAME ASLink-PT-04b-CTLCardinality-02
FORMULA_NAME ASLink-PT-04b-CTLCardinality-03
FORMULA_NAME ASLink-PT-04b-CTLCardinality-04
FORMULA_NAME ASLink-PT-04b-CTLCardinality-05
FORMULA_NAME ASLink-PT-04b-CTLCardinality-06
FORMULA_NAME ASLink-PT-04b-CTLCardinality-07
FORMULA_NAME ASLink-PT-04b-CTLCardinality-08
FORMULA_NAME ASLink-PT-04b-CTLCardinality-09
FORMULA_NAME ASLink-PT-04b-CTLCardinality-10
FORMULA_NAME ASLink-PT-04b-CTLCardinality-11
FORMULA_NAME ASLink-PT-04b-CTLCardinality-12
FORMULA_NAME ASLink-PT-04b-CTLCardinality-13
FORMULA_NAME ASLink-PT-04b-CTLCardinality-14
FORMULA_NAME ASLink-PT-04b-CTLCardinality-15
=== Now, execution of the tool begins
BK_START 1678489668628
bash -c /home/mcc/BenchKit/BenchKit_head.sh 2> STDERR ; echo ; echo -n "BK_STOP " ; date -u +%s%3N
Invoking MCC driver with
BK_TOOL=itstools
BK_EXAMINATION=CTLCardinality
BK_BIN_PATH=/home/mcc/BenchKit/bin/
BK_TIME_CONFINEMENT=3600
BK_INPUT=ASLink-PT-04b
Not applying reductions.
Model is PT
CTLCardinality PT
Running Version 202303021504
[2023-03-10 23:07:51] [INFO ] Running its-tools with arguments : [-pnfolder, /home/mcc/execution, -examination, CTLCardinality, -its, -ltsmin, -greatspnpath, /home/mcc/BenchKit/bin//../itstools/bin//..//greatspn/, -order, META, -manyOrder, -smt, -timeout, 3600]
[2023-03-10 23:07:51] [INFO ] Parsing pnml file : /home/mcc/execution/model.pnml
[2023-03-10 23:07:52] [INFO ] Load time of PNML (sax parser for PT used): 129 ms
[2023-03-10 23:07:52] [INFO ] Transformed 2034 places.
[2023-03-10 23:07:52] [INFO ] Transformed 2567 transitions.
[2023-03-10 23:07:52] [INFO ] Found NUPN structural information;
[2023-03-10 23:07:52] [INFO ] Parsed PT model containing 2034 places and 2567 transitions and 7875 arcs in 277 ms.
Parsed 16 properties from file /home/mcc/execution/CTLCardinality.xml in 10 ms.
FORMULA ASLink-PT-04b-CTLCardinality-09 FALSE TECHNIQUES TOPOLOGICAL INITIAL_STATE
FORMULA ASLink-PT-04b-CTLCardinality-11 TRUE TECHNIQUES TOPOLOGICAL INITIAL_STATE
Support contains 86 out of 2034 places. Attempting structural reductions.
Starting structural reductions in LTL mode, iteration 0 : 2034/2034 places, 2567/2567 transitions.
Discarding 113 places :
Symmetric choice reduction at 0 with 113 rule applications. Total rules 113 place count 1921 transition count 2454
Iterating global reduction 0 with 113 rules applied. Total rules applied 226 place count 1921 transition count 2454
Discarding 43 places :
Symmetric choice reduction at 0 with 43 rule applications. Total rules 269 place count 1878 transition count 2383
Iterating global reduction 0 with 43 rules applied. Total rules applied 312 place count 1878 transition count 2383
Ensure Unique test removed 15 transitions
Reduce isomorphic transitions removed 15 transitions.
Iterating post reduction 0 with 15 rules applied. Total rules applied 327 place count 1878 transition count 2368
Discarding 8 places :
Symmetric choice reduction at 1 with 8 rule applications. Total rules 335 place count 1870 transition count 2360
Iterating global reduction 1 with 8 rules applied. Total rules applied 343 place count 1870 transition count 2360
Discarding 4 places :
Symmetric choice reduction at 1 with 4 rule applications. Total rules 347 place count 1866 transition count 2349
Iterating global reduction 1 with 4 rules applied. Total rules applied 351 place count 1866 transition count 2349
Discarding 3 places :
Symmetric choice reduction at 1 with 3 rule applications. Total rules 354 place count 1863 transition count 2346
Iterating global reduction 1 with 3 rules applied. Total rules applied 357 place count 1863 transition count 2346
Discarding 3 places :
Symmetric choice reduction at 1 with 3 rule applications. Total rules 360 place count 1860 transition count 2336
Iterating global reduction 1 with 3 rules applied. Total rules applied 363 place count 1860 transition count 2336
Discarding 1 places :
Symmetric choice reduction at 1 with 1 rule applications. Total rules 364 place count 1859 transition count 2328
Iterating global reduction 1 with 1 rules applied. Total rules applied 365 place count 1859 transition count 2328
Discarding 1 places :
Symmetric choice reduction at 1 with 1 rule applications. Total rules 366 place count 1858 transition count 2327
Iterating global reduction 1 with 1 rules applied. Total rules applied 367 place count 1858 transition count 2327
Discarding 1 places :
Symmetric choice reduction at 1 with 1 rule applications. Total rules 368 place count 1857 transition count 2319
Iterating global reduction 1 with 1 rules applied. Total rules applied 369 place count 1857 transition count 2319
Discarding 1 places :
Symmetric choice reduction at 1 with 1 rule applications. Total rules 370 place count 1856 transition count 2311
Iterating global reduction 1 with 1 rules applied. Total rules applied 371 place count 1856 transition count 2311
Discarding 1 places :
Symmetric choice reduction at 1 with 1 rule applications. Total rules 372 place count 1855 transition count 2310
Iterating global reduction 1 with 1 rules applied. Total rules applied 373 place count 1855 transition count 2310
Discarding 1 places :
Symmetric choice reduction at 1 with 1 rule applications. Total rules 374 place count 1854 transition count 2302
Iterating global reduction 1 with 1 rules applied. Total rules applied 375 place count 1854 transition count 2302
Discarding 1 places :
Symmetric choice reduction at 1 with 1 rule applications. Total rules 376 place count 1853 transition count 2294
Iterating global reduction 1 with 1 rules applied. Total rules applied 377 place count 1853 transition count 2294
Discarding 1 places :
Symmetric choice reduction at 1 with 1 rule applications. Total rules 378 place count 1852 transition count 2293
Iterating global reduction 1 with 1 rules applied. Total rules applied 379 place count 1852 transition count 2293
Applied a total of 379 rules in 1955 ms. Remains 1852 /2034 variables (removed 182) and now considering 2293/2567 (removed 274) transitions.
// Phase 1: matrix 2293 rows 1852 cols
[2023-03-10 23:07:54] [INFO ] Computed 199 place invariants in 83 ms
[2023-03-10 23:07:56] [INFO ] Implicit Places using invariants in 2609 ms returned [1685, 1696, 1707, 1715, 1723, 1731, 1739, 1750, 1758, 1766, 1777]
Discarding 11 places :
Implicit Place search using SMT only with invariants took 2699 ms to find 11 implicit places.
Starting structural reductions in LTL mode, iteration 1 : 1841/2034 places, 2293/2567 transitions.
Discarding 12 places :
Symmetric choice reduction at 0 with 12 rule applications. Total rules 12 place count 1829 transition count 2281
Iterating global reduction 0 with 12 rules applied. Total rules applied 24 place count 1829 transition count 2281
Discarding 10 places :
Symmetric choice reduction at 0 with 10 rule applications. Total rules 34 place count 1819 transition count 2271
Iterating global reduction 0 with 10 rules applied. Total rules applied 44 place count 1819 transition count 2271
Discarding 7 places :
Symmetric choice reduction at 0 with 7 rule applications. Total rules 51 place count 1812 transition count 2264
Iterating global reduction 0 with 7 rules applied. Total rules applied 58 place count 1812 transition count 2264
Discarding 3 places :
Symmetric choice reduction at 0 with 3 rule applications. Total rules 61 place count 1809 transition count 2261
Iterating global reduction 0 with 3 rules applied. Total rules applied 64 place count 1809 transition count 2261
Discarding 1 places :
Symmetric choice reduction at 0 with 1 rule applications. Total rules 65 place count 1808 transition count 2260
Iterating global reduction 0 with 1 rules applied. Total rules applied 66 place count 1808 transition count 2260
Discarding 1 places :
Symmetric choice reduction at 0 with 1 rule applications. Total rules 67 place count 1807 transition count 2259
Iterating global reduction 0 with 1 rules applied. Total rules applied 68 place count 1807 transition count 2259
Discarding 1 places :
Symmetric choice reduction at 0 with 1 rule applications. Total rules 69 place count 1806 transition count 2258
Iterating global reduction 0 with 1 rules applied. Total rules applied 70 place count 1806 transition count 2258
Discarding 1 places :
Symmetric choice reduction at 0 with 1 rule applications. Total rules 71 place count 1805 transition count 2257
Iterating global reduction 0 with 1 rules applied. Total rules applied 72 place count 1805 transition count 2257
Applied a total of 72 rules in 626 ms. Remains 1805 /1841 variables (removed 36) and now considering 2257/2293 (removed 36) transitions.
// Phase 1: matrix 2257 rows 1805 cols
[2023-03-10 23:07:57] [INFO ] Computed 188 place invariants in 56 ms
[2023-03-10 23:07:58] [INFO ] Implicit Places using invariants in 1373 ms returned []
[2023-03-10 23:07:58] [INFO ] Invariant cache hit.
[2023-03-10 23:08:05] [INFO ] Implicit Places using invariants and state equation in 6146 ms returned []
Implicit Place search using SMT with State Equation took 7523 ms to find 0 implicit places.
Starting structural reductions in LTL mode, iteration 2 : 1805/2034 places, 2257/2567 transitions.
Finished structural reductions in LTL mode , in 2 iterations and 12804 ms. Remains : 1805/2034 places, 2257/2567 transitions.
Support contains 86 out of 1805 places after structural reductions.
[2023-03-10 23:08:05] [INFO ] Flatten gal took : 219 ms
[2023-03-10 23:08:05] [INFO ] Initial state reduction rules for CTL removed 1 formulas.
FORMULA ASLink-PT-04b-CTLCardinality-12 TRUE TECHNIQUES TOPOLOGICAL INITIAL_STATE
[2023-03-10 23:08:05] [INFO ] Flatten gal took : 111 ms
[2023-03-10 23:08:05] [INFO ] Input system was already deterministic with 2257 transitions.
Support contains 72 out of 1805 places (down from 86) after GAL structural reductions.
Incomplete random walk after 10000 steps, including 23 resets, run finished after 471 ms. (steps per millisecond=21 ) properties (out of 42) seen :22
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 6 ms. (steps per millisecond=166 ) properties (out of 20) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 6 ms. (steps per millisecond=166 ) properties (out of 20) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 6 ms. (steps per millisecond=166 ) properties (out of 20) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 6 ms. (steps per millisecond=166 ) properties (out of 20) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 6 ms. (steps per millisecond=166 ) properties (out of 20) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 7 ms. (steps per millisecond=143 ) properties (out of 20) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 5 ms. (steps per millisecond=200 ) properties (out of 20) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 7 ms. (steps per millisecond=143 ) properties (out of 20) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 6 ms. (steps per millisecond=166 ) properties (out of 20) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 6 ms. (steps per millisecond=166 ) properties (out of 20) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 5 ms. (steps per millisecond=200 ) properties (out of 20) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 5 ms. (steps per millisecond=200 ) properties (out of 20) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 6 ms. (steps per millisecond=166 ) properties (out of 20) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 7 ms. (steps per millisecond=143 ) properties (out of 20) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 7 ms. (steps per millisecond=143 ) properties (out of 20) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 6 ms. (steps per millisecond=166 ) properties (out of 20) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 6 ms. (steps per millisecond=166 ) properties (out of 20) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 7 ms. (steps per millisecond=143 ) properties (out of 20) seen :0
Incomplete Best-First random walk after 1000 steps, including 2 resets, run finished after 6 ms. (steps per millisecond=166 ) properties (out of 20) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 7 ms. (steps per millisecond=143 ) properties (out of 20) seen :0
Running SMT prover for 20 properties.
[2023-03-10 23:08:06] [INFO ] Invariant cache hit.
[2023-03-10 23:08:07] [INFO ] After 979ms SMT Verify possible using all constraints in real domain returned unsat :0 sat :0 real:20
[2023-03-10 23:08:08] [INFO ] [Nat]Absence check using 43 positive place invariants in 81 ms returned sat
[2023-03-10 23:08:08] [INFO ] [Nat]Absence check using 43 positive and 145 generalized place invariants in 212 ms returned sat
[2023-03-10 23:08:23] [INFO ] After 14077ms SMT Verify possible using state equation in natural domain returned unsat :1 sat :18
[2023-03-10 23:08:24] [INFO ] Deduced a trap composed of 54 places in 340 ms of which 20 ms to minimize.
[2023-03-10 23:08:24] [INFO ] Trap strengthening (SAT) tested/added 2/1 trap constraints in 528 ms
[2023-03-10 23:08:26] [INFO ] Deduced a trap composed of 158 places in 758 ms of which 1 ms to minimize.
[2023-03-10 23:08:26] [INFO ] Deduced a trap composed of 155 places in 826 ms of which 1 ms to minimize.
[2023-03-10 23:08:27] [INFO ] Deduced a trap composed of 181 places in 640 ms of which 1 ms to minimize.
[2023-03-10 23:08:27] [INFO ] Trap strengthening (SAT) tested/added 4/3 trap constraints in 2623 ms
[2023-03-10 23:08:32] [INFO ] After 22936ms SMT Verify possible using trap constraints in natural domain returned unsat :1 sat :17
Attempting to minimize the solution found.
Minimization took 3 ms.
[2023-03-10 23:08:32] [INFO ] After 25031ms SMT Verify possible using all constraints in natural domain returned unsat :1 sat :17
Fused 20 Parikh solutions to 19 different solutions.
Parikh walk visited 7 properties in 1179 ms.
Support contains 22 out of 1805 places. Attempting structural reductions.
Starting structural reductions in REACHABILITY mode, iteration 0 : 1805/1805 places, 2257/2257 transitions.
Drop transitions removed 324 transitions
Trivial Post-agglo rules discarded 324 transitions
Performed 324 trivial Post agglomeration. Transition count delta: 324
Iterating post reduction 0 with 324 rules applied. Total rules applied 324 place count 1805 transition count 1933
Reduce places removed 324 places and 0 transitions.
Ensure Unique test removed 1 transitions
Reduce isomorphic transitions removed 1 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 1 with 327 rules applied. Total rules applied 651 place count 1481 transition count 1930
Reduce places removed 2 places and 0 transitions.
Performed 4 Post agglomeration using F-continuation condition.Transition count delta: 4
Iterating post reduction 2 with 6 rules applied. Total rules applied 657 place count 1479 transition count 1926
Reduce places removed 4 places and 0 transitions.
Iterating post reduction 3 with 4 rules applied. Total rules applied 661 place count 1475 transition count 1926
Performed 466 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 4 with 466 Pre rules applied. Total rules applied 661 place count 1475 transition count 1460
Deduced a syphon composed of 466 places in 2 ms
Ensure Unique test removed 41 places
Reduce places removed 507 places and 0 transitions.
Iterating global reduction 4 with 973 rules applied. Total rules applied 1634 place count 968 transition count 1460
Discarding 4 places :
Implicit places reduction removed 4 places
Drop transitions removed 24 transitions
Trivial Post-agglo rules discarded 24 transitions
Performed 24 trivial Post agglomeration. Transition count delta: 24
Iterating post reduction 4 with 28 rules applied. Total rules applied 1662 place count 964 transition count 1436
Reduce places removed 24 places and 0 transitions.
Performed 2 Post agglomeration using F-continuation condition.Transition count delta: 2
Iterating post reduction 5 with 26 rules applied. Total rules applied 1688 place count 940 transition count 1434
Reduce places removed 2 places and 0 transitions.
Iterating post reduction 6 with 2 rules applied. Total rules applied 1690 place count 938 transition count 1434
Performed 16 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 7 with 16 Pre rules applied. Total rules applied 1690 place count 938 transition count 1418
Deduced a syphon composed of 16 places in 3 ms
Ensure Unique test removed 14 places
Reduce places removed 30 places and 0 transitions.
Iterating global reduction 7 with 46 rules applied. Total rules applied 1736 place count 908 transition count 1418
Discarding 2 places :
Implicit places reduction removed 2 places
Performed 1 Post agglomeration using F-continuation condition.Transition count delta: 1
Iterating post reduction 7 with 3 rules applied. Total rules applied 1739 place count 906 transition count 1417
Reduce places removed 1 places and 0 transitions.
Iterating post reduction 8 with 1 rules applied. Total rules applied 1740 place count 905 transition count 1417
Performed 15 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 9 with 15 Pre rules applied. Total rules applied 1740 place count 905 transition count 1402
Deduced a syphon composed of 15 places in 3 ms
Reduce places removed 15 places and 0 transitions.
Iterating global reduction 9 with 30 rules applied. Total rules applied 1770 place count 890 transition count 1402
Discarding 8 places :
Symmetric choice reduction at 9 with 8 rule applications. Total rules 1778 place count 882 transition count 1387
Iterating global reduction 9 with 8 rules applied. Total rules applied 1786 place count 882 transition count 1387
Ensure Unique test removed 1 transitions
Reduce isomorphic transitions removed 1 transitions.
Iterating post reduction 9 with 1 rules applied. Total rules applied 1787 place count 882 transition count 1386
Performed 5 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 10 with 5 Pre rules applied. Total rules applied 1787 place count 882 transition count 1381
Deduced a syphon composed of 5 places in 6 ms
Ensure Unique test removed 1 places
Reduce places removed 6 places and 0 transitions.
Iterating global reduction 10 with 11 rules applied. Total rules applied 1798 place count 876 transition count 1381
Performed 1 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 10 with 1 Pre rules applied. Total rules applied 1798 place count 876 transition count 1380
Deduced a syphon composed of 1 places in 6 ms
Ensure Unique test removed 1 places
Reduce places removed 2 places and 0 transitions.
Iterating global reduction 10 with 3 rules applied. Total rules applied 1801 place count 874 transition count 1380
Discarding 3 places :
Symmetric choice reduction at 10 with 3 rule applications. Total rules 1804 place count 871 transition count 1370
Iterating global reduction 10 with 3 rules applied. Total rules applied 1807 place count 871 transition count 1370
Discarding 2 places :
Symmetric choice reduction at 10 with 2 rule applications. Total rules 1809 place count 869 transition count 1361
Iterating global reduction 10 with 2 rules applied. Total rules applied 1811 place count 869 transition count 1361
Discarding 2 places :
Symmetric choice reduction at 10 with 2 rule applications. Total rules 1813 place count 867 transition count 1352
Iterating global reduction 10 with 2 rules applied. Total rules applied 1815 place count 867 transition count 1352
Discarding 2 places :
Symmetric choice reduction at 10 with 2 rule applications. Total rules 1817 place count 865 transition count 1343
Iterating global reduction 10 with 2 rules applied. Total rules applied 1819 place count 865 transition count 1343
Discarding 1 places :
Symmetric choice reduction at 10 with 1 rule applications. Total rules 1820 place count 864 transition count 1335
Iterating global reduction 10 with 1 rules applied. Total rules applied 1821 place count 864 transition count 1335
Discarding 1 places :
Symmetric choice reduction at 10 with 1 rule applications. Total rules 1822 place count 863 transition count 1327
Iterating global reduction 10 with 1 rules applied. Total rules applied 1823 place count 863 transition count 1327
Discarding 1 places :
Symmetric choice reduction at 10 with 1 rule applications. Total rules 1824 place count 862 transition count 1319
Iterating global reduction 10 with 1 rules applied. Total rules applied 1825 place count 862 transition count 1319
Discarding 1 places :
Symmetric choice reduction at 10 with 1 rule applications. Total rules 1826 place count 861 transition count 1311
Iterating global reduction 10 with 1 rules applied. Total rules applied 1827 place count 861 transition count 1311
Performed 143 Post agglomeration using F-continuation condition.Transition count delta: 143
Deduced a syphon composed of 143 places in 3 ms
Ensure Unique test removed 3 places
Reduce places removed 146 places and 0 transitions.
Iterating global reduction 10 with 289 rules applied. Total rules applied 2116 place count 715 transition count 1168
Discarding 4 places :
Symmetric choice reduction at 10 with 4 rule applications. Total rules 2120 place count 711 transition count 1164
Ensure Unique test removed 1 places
Iterating global reduction 10 with 5 rules applied. Total rules applied 2125 place count 710 transition count 1164
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 1 rules applied. Total rules applied 2126 place count 710 transition count 1163
Reduce places removed 1 places and 0 transitions.
Iterating post reduction 11 with 1 rules applied. Total rules applied 2127 place count 709 transition count 1163
Performed 1 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 12 with 1 Pre rules applied. Total rules applied 2127 place count 709 transition count 1162
Deduced a syphon composed of 1 places in 3 ms
Reduce places removed 1 places and 0 transitions.
Iterating global reduction 12 with 2 rules applied. Total rules applied 2129 place count 708 transition count 1162
Discarding 2 places :
Symmetric choice reduction at 12 with 2 rule applications. Total rules 2131 place count 706 transition count 1160
Iterating global reduction 12 with 2 rules applied. Total rules applied 2133 place count 706 transition count 1160
Ensure Unique test removed 1 transitions
Reduce isomorphic transitions removed 1 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 12 with 2 rules applied. Total rules applied 2135 place count 706 transition count 1158
Reduce places removed 1 places and 0 transitions.
Iterating post reduction 13 with 1 rules applied. Total rules applied 2136 place count 705 transition count 1158
Performed 1 Post agglomeration using F-continuation condition.Transition count delta: -5
Deduced a syphon composed of 1 places in 2 ms
Reduce places removed 1 places and 0 transitions.
Iterating global reduction 14 with 2 rules applied. Total rules applied 2138 place count 704 transition count 1163
Free-agglomeration rule applied 5 times.
Iterating global reduction 14 with 5 rules applied. Total rules applied 2143 place count 704 transition count 1158
Reduce places removed 5 places and 0 transitions.
Iterating post reduction 14 with 5 rules applied. Total rules applied 2148 place count 699 transition count 1158
Free-agglomeration rule (complex) applied 3 times.
Iterating global reduction 15 with 3 rules applied. Total rules applied 2151 place count 699 transition count 1155
Reduce places removed 3 places and 0 transitions.
Iterating post reduction 15 with 3 rules applied. Total rules applied 2154 place count 696 transition count 1155
Partial Free-agglomeration rule applied 2 times.
Drop transitions removed 2 transitions
Iterating global reduction 16 with 2 rules applied. Total rules applied 2156 place count 696 transition count 1155
Partial Post-agglomeration rule applied 1 times.
Drop transitions removed 1 transitions
Iterating global reduction 16 with 1 rules applied. Total rules applied 2157 place count 696 transition count 1155
Reduce places removed 1 places and 1 transitions.
Iterating global reduction 16 with 1 rules applied. Total rules applied 2158 place count 695 transition count 1154
Reduce places removed 8 places and 0 transitions.
Drop transitions removed 3 transitions
Trivial Post-agglo rules discarded 3 transitions
Performed 3 trivial Post agglomeration. Transition count delta: 3
Iterating post reduction 16 with 11 rules applied. Total rules applied 2169 place count 687 transition count 1151
Reduce places removed 3 places and 0 transitions.
Iterating post reduction 17 with 3 rules applied. Total rules applied 2172 place count 684 transition count 1151
Performed 12 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 18 with 12 Pre rules applied. Total rules applied 2172 place count 684 transition count 1139
Deduced a syphon composed of 12 places in 2 ms
Ensure Unique test removed 1 places
Reduce places removed 13 places and 0 transitions.
Iterating global reduction 18 with 25 rules applied. Total rules applied 2197 place count 671 transition count 1139
Discarding 6 places :
Implicit places reduction removed 6 places
Iterating post reduction 18 with 6 rules applied. Total rules applied 2203 place count 665 transition count 1139
Performed 1 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 19 with 1 Pre rules applied. Total rules applied 2203 place count 665 transition count 1138
Deduced a syphon composed of 1 places in 2 ms
Reduce places removed 1 places and 0 transitions.
Iterating global reduction 19 with 2 rules applied. Total rules applied 2205 place count 664 transition count 1138
Performed 8 Post agglomeration using F-continuation condition.Transition count delta: 8
Deduced a syphon composed of 8 places in 2 ms
Reduce places removed 8 places and 0 transitions.
Iterating global reduction 19 with 16 rules applied. Total rules applied 2221 place count 656 transition count 1130
Discarding 3 places :
Symmetric choice reduction at 19 with 3 rule applications. Total rules 2224 place count 653 transition count 1127
Iterating global reduction 19 with 3 rules applied. Total rules applied 2227 place count 653 transition count 1127
Free-agglomeration rule applied 4 times.
Iterating global reduction 19 with 4 rules applied. Total rules applied 2231 place count 653 transition count 1123
Reduce places removed 4 places and 0 transitions.
Iterating post reduction 19 with 4 rules applied. Total rules applied 2235 place count 649 transition count 1123
Applied a total of 2235 rules in 913 ms. Remains 649 /1805 variables (removed 1156) and now considering 1123/2257 (removed 1134) transitions.
Finished structural reductions in REACHABILITY mode , in 1 iterations and 913 ms. Remains : 649/1805 places, 1123/2257 transitions.
Incomplete random walk after 10000 steps, including 116 resets, run finished after 288 ms. (steps per millisecond=34 ) properties (out of 12) seen :2
Incomplete Best-First random walk after 10000 steps, including 30 resets, run finished after 76 ms. (steps per millisecond=131 ) properties (out of 10) seen :0
Incomplete Best-First random walk after 10000 steps, including 31 resets, run finished after 84 ms. (steps per millisecond=119 ) properties (out of 10) seen :0
Incomplete Best-First random walk after 10000 steps, including 30 resets, run finished after 68 ms. (steps per millisecond=147 ) properties (out of 10) seen :0
Incomplete Best-First random walk after 10001 steps, including 25 resets, run finished after 70 ms. (steps per millisecond=142 ) properties (out of 10) seen :0
Incomplete Best-First random walk after 10001 steps, including 28 resets, run finished after 76 ms. (steps per millisecond=131 ) properties (out of 10) seen :0
Incomplete Best-First random walk after 10001 steps, including 30 resets, run finished after 64 ms. (steps per millisecond=156 ) properties (out of 10) seen :0
Incomplete Best-First random walk after 10000 steps, including 28 resets, run finished after 82 ms. (steps per millisecond=121 ) properties (out of 10) seen :0
Incomplete Best-First random walk after 10001 steps, including 30 resets, run finished after 73 ms. (steps per millisecond=137 ) properties (out of 10) seen :0
Incomplete Best-First random walk after 10001 steps, including 27 resets, run finished after 83 ms. (steps per millisecond=120 ) properties (out of 10) seen :0
Incomplete Best-First random walk after 10000 steps, including 29 resets, run finished after 70 ms. (steps per millisecond=142 ) properties (out of 10) seen :0
Running SMT prover for 10 properties.
// Phase 1: matrix 1123 rows 649 cols
[2023-03-10 23:08:35] [INFO ] Computed 106 place invariants in 8 ms
[2023-03-10 23:08:36] [INFO ] After 240ms SMT Verify possible using all constraints in real domain returned unsat :0 sat :0 real:10
[2023-03-10 23:08:36] [INFO ] [Nat]Absence check using 30 positive place invariants in 10 ms returned sat
[2023-03-10 23:08:36] [INFO ] [Nat]Absence check using 30 positive and 76 generalized place invariants in 42 ms returned sat
[2023-03-10 23:08:45] [INFO ] After 9186ms SMT Verify possible using state equation in natural domain returned unsat :0 sat :10
[2023-03-10 23:08:47] [INFO ] Deduced a trap composed of 71 places in 253 ms of which 1 ms to minimize.
[2023-03-10 23:08:47] [INFO ] Trap strengthening (SAT) tested/added 2/1 trap constraints in 330 ms
[2023-03-10 23:08:48] [INFO ] After 12226ms SMT Verify possible using trap constraints in natural domain returned unsat :0 sat :10
Attempting to minimize the solution found.
Minimization took 9541 ms.
[2023-03-10 23:08:58] [INFO ] After 22310ms SMT Verify possible using all constraints in natural domain returned unsat :0 sat :9
Parikh walk visited 0 properties in 130 ms.
Support contains 16 out of 649 places. Attempting structural reductions.
Starting structural reductions in REACHABILITY mode, iteration 0 : 649/649 places, 1123/1123 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 649 transition count 1122
Reduce places removed 1 places and 0 transitions.
Iterating post reduction 1 with 1 rules applied. Total rules applied 2 place count 648 transition count 1122
Performed 4 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 2 with 4 Pre rules applied. Total rules applied 2 place count 648 transition count 1118
Deduced a syphon composed of 4 places in 2 ms
Reduce places removed 4 places and 0 transitions.
Iterating global reduction 2 with 8 rules applied. Total rules applied 10 place count 644 transition count 1118
Applied a total of 10 rules in 33 ms. Remains 644 /649 variables (removed 5) and now considering 1118/1123 (removed 5) transitions.
Finished structural reductions in REACHABILITY mode , in 1 iterations and 33 ms. Remains : 644/649 places, 1118/1123 transitions.
Incomplete random walk after 10000 steps, including 122 resets, run finished after 267 ms. (steps per millisecond=37 ) properties (out of 10) seen :0
Incomplete Best-First random walk after 10001 steps, including 26 resets, run finished after 72 ms. (steps per millisecond=138 ) properties (out of 10) seen :0
Incomplete Best-First random walk after 10001 steps, including 29 resets, run finished after 70 ms. (steps per millisecond=142 ) properties (out of 10) seen :0
Incomplete Best-First random walk after 10001 steps, including 30 resets, run finished after 65 ms. (steps per millisecond=153 ) properties (out of 10) seen :0
Incomplete Best-First random walk after 10001 steps, including 31 resets, run finished after 71 ms. (steps per millisecond=140 ) properties (out of 10) seen :0
Incomplete Best-First random walk after 10000 steps, including 28 resets, run finished after 58 ms. (steps per millisecond=172 ) properties (out of 10) seen :1
Incomplete Best-First random walk after 10001 steps, including 26 resets, run finished after 72 ms. (steps per millisecond=138 ) properties (out of 9) seen :0
Incomplete Best-First random walk after 10000 steps, including 26 resets, run finished after 65 ms. (steps per millisecond=153 ) properties (out of 9) seen :0
Incomplete Best-First random walk after 10001 steps, including 29 resets, run finished after 75 ms. (steps per millisecond=133 ) properties (out of 9) seen :0
Incomplete Best-First random walk after 10001 steps, including 29 resets, run finished after 66 ms. (steps per millisecond=151 ) properties (out of 9) seen :0
Incomplete Best-First random walk after 10001 steps, including 32 resets, run finished after 72 ms. (steps per millisecond=138 ) properties (out of 9) seen :0
Running SMT prover for 9 properties.
// Phase 1: matrix 1118 rows 644 cols
[2023-03-10 23:08:59] [INFO ] Computed 106 place invariants in 8 ms
[2023-03-10 23:08:59] [INFO ] After 142ms SMT Verify possible using all constraints in real domain returned unsat :0 sat :0 real:9
[2023-03-10 23:08:59] [INFO ] [Nat]Absence check using 30 positive place invariants in 8 ms returned sat
[2023-03-10 23:08:59] [INFO ] [Nat]Absence check using 30 positive and 76 generalized place invariants in 69 ms returned sat
[2023-03-10 23:09:11] [INFO ] After 11157ms SMT Verify possible using state equation in natural domain returned unsat :0 sat :8
[2023-03-10 23:09:12] [INFO ] After 11991ms SMT Verify possible using trap constraints in natural domain returned unsat :0 sat :8
Attempting to minimize the solution found.
Minimization took 561 ms.
[2023-03-10 23:09:12] [INFO ] After 13063ms SMT Verify possible using all constraints in natural domain returned unsat :0 sat :8
Parikh walk visited 0 properties in 117 ms.
Support contains 12 out of 644 places. Attempting structural reductions.
Starting structural reductions in REACHABILITY mode, iteration 0 : 644/644 places, 1118/1118 transitions.
Drop transitions removed 3 transitions
Trivial Post-agglo rules discarded 3 transitions
Performed 3 trivial Post agglomeration. Transition count delta: 3
Iterating post reduction 0 with 3 rules applied. Total rules applied 3 place count 644 transition count 1115
Reduce places removed 3 places and 0 transitions.
Iterating post reduction 1 with 3 rules applied. Total rules applied 6 place count 641 transition count 1115
Performed 1 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 2 with 1 Pre rules applied. Total rules applied 6 place count 641 transition count 1114
Deduced a syphon composed of 1 places in 2 ms
Reduce places removed 1 places and 0 transitions.
Iterating global reduction 2 with 2 rules applied. Total rules applied 8 place count 640 transition count 1114
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 2 with 4 rules applied. Total rules applied 12 place count 638 transition count 1112
Applied a total of 12 rules in 49 ms. Remains 638 /644 variables (removed 6) and now considering 1112/1118 (removed 6) transitions.
Finished structural reductions in REACHABILITY mode , in 1 iterations and 49 ms. Remains : 638/644 places, 1112/1118 transitions.
Incomplete random walk after 10000 steps, including 141 resets, run finished after 304 ms. (steps per millisecond=32 ) properties (out of 9) seen :0
Incomplete Best-First random walk after 10001 steps, including 31 resets, run finished after 66 ms. (steps per millisecond=151 ) properties (out of 9) seen :0
Incomplete Best-First random walk after 10001 steps, including 26 resets, run finished after 73 ms. (steps per millisecond=137 ) properties (out of 9) seen :0
Incomplete Best-First random walk after 10001 steps, including 31 resets, run finished after 75 ms. (steps per millisecond=133 ) properties (out of 9) seen :0
Incomplete Best-First random walk after 10001 steps, including 27 resets, run finished after 71 ms. (steps per millisecond=140 ) properties (out of 9) seen :0
Incomplete Best-First random walk after 10001 steps, including 31 resets, run finished after 60 ms. (steps per millisecond=166 ) properties (out of 9) seen :0
Incomplete Best-First random walk after 10001 steps, including 29 resets, run finished after 72 ms. (steps per millisecond=138 ) properties (out of 9) seen :0
Incomplete Best-First random walk after 10001 steps, including 27 resets, run finished after 75 ms. (steps per millisecond=133 ) properties (out of 9) seen :0
Incomplete Best-First random walk after 10001 steps, including 26 resets, run finished after 73 ms. (steps per millisecond=137 ) properties (out of 9) seen :0
Incomplete Best-First random walk after 10001 steps, including 29 resets, run finished after 70 ms. (steps per millisecond=142 ) properties (out of 9) seen :0
Interrupted probabilistic random walk after 250062 steps, run timeout after 3001 ms. (steps per millisecond=83 ) properties seen :{}
Probabilistic random walk after 250062 steps, saw 53901 distinct states, run finished after 3004 ms. (steps per millisecond=83 ) properties seen :0
Running SMT prover for 9 properties.
// Phase 1: matrix 1112 rows 638 cols
[2023-03-10 23:09:16] [INFO ] Computed 106 place invariants in 8 ms
[2023-03-10 23:09:16] [INFO ] After 162ms SMT Verify possible using all constraints in real domain returned unsat :0 sat :0 real:9
[2023-03-10 23:09:17] [INFO ] [Nat]Absence check using 30 positive place invariants in 16 ms returned sat
[2023-03-10 23:09:17] [INFO ] [Nat]Absence check using 30 positive and 76 generalized place invariants in 43 ms returned sat
[2023-03-10 23:09:26] [INFO ] After 9218ms SMT Verify possible using state equation in natural domain returned unsat :0 sat :9
[2023-03-10 23:09:34] [INFO ] After 16625ms SMT Verify possible using trap constraints in natural domain returned unsat :0 sat :9
Attempting to minimize the solution found.
Minimization took 7884 ms.
[2023-03-10 23:09:41] [INFO ] After 25021ms SMT Verify possible using all constraints in natural domain returned unsat :0 sat :8
Parikh walk visited 5 properties in 902 ms.
Support contains 5 out of 638 places. Attempting structural reductions.
Starting structural reductions in REACHABILITY mode, iteration 0 : 638/638 places, 1112/1112 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 638 transition count 1111
Reduce places removed 1 places and 0 transitions.
Iterating post reduction 1 with 1 rules applied. Total rules applied 2 place count 637 transition count 1111
Performed 4 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 2 with 4 Pre rules applied. Total rules applied 2 place count 637 transition count 1107
Deduced a syphon composed of 4 places in 2 ms
Reduce places removed 4 places and 0 transitions.
Iterating global reduction 2 with 8 rules applied. Total rules applied 10 place count 633 transition count 1107
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 12 place count 632 transition count 1106
Discarding 1 places :
Symmetric choice reduction at 2 with 1 rule applications. Total rules 13 place count 631 transition count 1105
Iterating global reduction 2 with 1 rules applied. Total rules applied 14 place count 631 transition count 1105
Applied a total of 14 rules in 45 ms. Remains 631 /638 variables (removed 7) and now considering 1105/1112 (removed 7) transitions.
Finished structural reductions in REACHABILITY mode , in 1 iterations and 45 ms. Remains : 631/638 places, 1105/1112 transitions.
Incomplete random walk after 10000 steps, including 115 resets, run finished after 170 ms. (steps per millisecond=58 ) properties (out of 4) seen :0
Incomplete Best-First random walk after 10001 steps, including 24 resets, run finished after 53 ms. (steps per millisecond=188 ) properties (out of 4) seen :0
Incomplete Best-First random walk after 10001 steps, including 28 resets, run finished after 51 ms. (steps per millisecond=196 ) properties (out of 4) seen :0
Incomplete Best-First random walk after 10000 steps, including 28 resets, run finished after 53 ms. (steps per millisecond=188 ) properties (out of 4) seen :0
Incomplete Best-First random walk after 10000 steps, including 28 resets, run finished after 53 ms. (steps per millisecond=188 ) properties (out of 4) seen :0
Interrupted probabilistic random walk after 272180 steps, run timeout after 3001 ms. (steps per millisecond=90 ) properties seen :{}
Probabilistic random walk after 272180 steps, saw 57829 distinct states, run finished after 3001 ms. (steps per millisecond=90 ) properties seen :0
Running SMT prover for 4 properties.
// Phase 1: matrix 1105 rows 631 cols
[2023-03-10 23:09:46] [INFO ] Computed 106 place invariants in 22 ms
[2023-03-10 23:09:46] [INFO ] [Real]Absence check using 31 positive place invariants in 7 ms returned sat
[2023-03-10 23:09:46] [INFO ] [Real]Absence check using 31 positive and 75 generalized place invariants in 81 ms returned sat
[2023-03-10 23:09:47] [INFO ] After 953ms SMT Verify possible using all constraints in real domain returned unsat :0 sat :0 real:4
[2023-03-10 23:09:47] [INFO ] [Nat]Absence check using 31 positive place invariants in 26 ms returned sat
[2023-03-10 23:09:47] [INFO ] [Nat]Absence check using 31 positive and 75 generalized place invariants in 79 ms returned sat
[2023-03-10 23:09:48] [INFO ] After 720ms SMT Verify possible using state equation in natural domain returned unsat :0 sat :4
[2023-03-10 23:09:48] [INFO ] After 1027ms SMT Verify possible using trap constraints in natural domain returned unsat :0 sat :4
Attempting to minimize the solution found.
Minimization took 210 ms.
[2023-03-10 23:09:48] [INFO ] After 1520ms SMT Verify possible using all constraints in natural domain returned unsat :0 sat :4
Fused 4 Parikh solutions to 3 different solutions.
Parikh walk visited 0 properties in 69 ms.
Support contains 5 out of 631 places. Attempting structural reductions.
Starting structural reductions in REACHABILITY mode, iteration 0 : 631/631 places, 1105/1105 transitions.
Applied a total of 0 rules in 22 ms. Remains 631 /631 variables (removed 0) and now considering 1105/1105 (removed 0) transitions.
Finished structural reductions in REACHABILITY mode , in 1 iterations and 22 ms. Remains : 631/631 places, 1105/1105 transitions.
Starting structural reductions in REACHABILITY mode, iteration 0 : 631/631 places, 1105/1105 transitions.
Applied a total of 0 rules in 22 ms. Remains 631 /631 variables (removed 0) and now considering 1105/1105 (removed 0) transitions.
[2023-03-10 23:09:48] [INFO ] Invariant cache hit.
[2023-03-10 23:09:49] [INFO ] Implicit Places using invariants in 473 ms returned [1, 18, 19, 31, 48, 66, 141, 150, 151, 153, 170, 188, 226, 260, 264, 265, 276, 277, 279, 296, 314, 385, 389, 390, 403, 404, 406, 423, 441, 510, 514, 515, 518, 529, 530, 531, 549, 570, 571, 572, 573]
Discarding 41 places :
Implicit Place search using SMT only with invariants took 475 ms to find 41 implicit places.
Starting structural reductions in REACHABILITY mode, iteration 1 : 590/631 places, 1105/1105 transitions.
Drop transitions removed 74 transitions
Trivial Post-agglo rules discarded 74 transitions
Performed 74 trivial Post agglomeration. Transition count delta: 74
Iterating post reduction 0 with 74 rules applied. Total rules applied 74 place count 590 transition count 1031
Reduce places removed 74 places and 0 transitions.
Ensure Unique test removed 3 transitions
Reduce isomorphic transitions removed 3 transitions.
Performed 2 Post agglomeration using F-continuation condition.Transition count delta: 2
Iterating post reduction 1 with 79 rules applied. Total rules applied 153 place count 516 transition count 1026
Reduce places removed 2 places and 0 transitions.
Iterating post reduction 2 with 2 rules applied. Total rules applied 155 place count 514 transition count 1026
Performed 23 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 3 with 23 Pre rules applied. Total rules applied 155 place count 514 transition count 1003
Deduced a syphon composed of 23 places in 1 ms
Ensure Unique test removed 1 places
Reduce places removed 24 places and 0 transitions.
Iterating global reduction 3 with 47 rules applied. Total rules applied 202 place count 490 transition count 1003
Discarding 4 places :
Implicit places reduction removed 4 places
Drop transitions removed 8 transitions
Trivial Post-agglo rules discarded 8 transitions
Performed 8 trivial Post agglomeration. Transition count delta: 8
Iterating post reduction 3 with 12 rules applied. Total rules applied 214 place count 486 transition count 995
Reduce places removed 8 places and 0 transitions.
Iterating post reduction 4 with 8 rules applied. Total rules applied 222 place count 478 transition count 995
Discarding 3 places :
Symmetric choice reduction at 5 with 3 rule applications. Total rules 225 place count 475 transition count 992
Iterating global reduction 5 with 3 rules applied. Total rules applied 228 place count 475 transition count 992
Ensure Unique test removed 3 transitions
Reduce isomorphic transitions removed 3 transitions.
Iterating post reduction 5 with 3 rules applied. Total rules applied 231 place count 475 transition count 989
Performed 30 Post agglomeration using F-continuation condition.Transition count delta: 30
Deduced a syphon composed of 30 places in 1 ms
Reduce places removed 30 places and 0 transitions.
Iterating global reduction 6 with 60 rules applied. Total rules applied 291 place count 445 transition count 959
Discarding 3 places :
Symmetric choice reduction at 6 with 3 rule applications. Total rules 294 place count 442 transition count 956
Iterating global reduction 6 with 3 rules applied. Total rules applied 297 place count 442 transition count 956
Ensure Unique test removed 3 transitions
Reduce isomorphic transitions removed 3 transitions.
Iterating post reduction 6 with 3 rules applied. Total rules applied 300 place count 442 transition count 953
Performed 2 Post agglomeration using F-continuation condition.Transition count delta: -1
Deduced a syphon composed of 2 places in 1 ms
Reduce places removed 2 places and 0 transitions.
Iterating global reduction 7 with 4 rules applied. Total rules applied 304 place count 440 transition count 954
Free-agglomeration rule (complex) applied 11 times.
Iterating global reduction 7 with 11 rules applied. Total rules applied 315 place count 440 transition count 943
Ensure Unique test removed 1 places
Reduce places removed 12 places and 0 transitions.
Iterating post reduction 7 with 12 rules applied. Total rules applied 327 place count 428 transition count 943
Drop transitions removed 1 transitions
Redundant transition composition rules discarded 1 transitions
Iterating global reduction 8 with 1 rules applied. Total rules applied 328 place count 428 transition count 942
Partial Free-agglomeration rule applied 12 times.
Drop transitions removed 12 transitions
Iterating global reduction 8 with 12 rules applied. Total rules applied 340 place count 428 transition count 942
Applied a total of 340 rules in 173 ms. Remains 428 /590 variables (removed 162) and now considering 942/1105 (removed 163) transitions.
// Phase 1: matrix 942 rows 428 cols
[2023-03-10 23:09:49] [INFO ] Computed 59 place invariants in 14 ms
[2023-03-10 23:09:49] [INFO ] Implicit Places using invariants in 335 ms returned [91, 97, 100, 102, 106, 107, 160, 178, 184, 187, 189, 194, 195, 247, 266, 272, 275, 277, 283, 284, 337, 353, 359, 362, 364]
Discarding 25 places :
Implicit Place search using SMT only with invariants took 337 ms to find 25 implicit places.
Starting structural reductions in REACHABILITY mode, iteration 2 : 403/631 places, 942/1105 transitions.
Discarding 12 places :
Symmetric choice reduction at 0 with 12 rule applications. Total rules 12 place count 391 transition count 930
Iterating global reduction 0 with 12 rules applied. Total rules applied 24 place count 391 transition count 930
Discarding 4 places :
Symmetric choice reduction at 0 with 4 rule applications. Total rules 28 place count 387 transition count 926
Iterating global reduction 0 with 4 rules applied. Total rules applied 32 place count 387 transition count 926
Performed 7 Post agglomeration using F-continuation condition.Transition count delta: 7
Deduced a syphon composed of 7 places in 1 ms
Reduce places removed 7 places and 0 transitions.
Iterating global reduction 0 with 14 rules applied. Total rules applied 46 place count 380 transition count 919
Free-agglomeration rule applied 12 times.
Iterating global reduction 0 with 12 rules applied. Total rules applied 58 place count 380 transition count 907
Reduce places removed 12 places and 0 transitions.
Iterating post reduction 0 with 12 rules applied. Total rules applied 70 place count 368 transition count 907
Free-agglomeration rule (complex) applied 3 times.
Iterating global reduction 1 with 3 rules applied. Total rules applied 73 place count 368 transition count 904
Reduce places removed 3 places and 0 transitions.
Iterating post reduction 1 with 3 rules applied. Total rules applied 76 place count 365 transition count 904
Applied a total of 76 rules in 60 ms. Remains 365 /403 variables (removed 38) and now considering 904/942 (removed 38) transitions.
// Phase 1: matrix 904 rows 365 cols
[2023-03-10 23:09:49] [INFO ] Computed 34 place invariants in 13 ms
[2023-03-10 23:09:50] [INFO ] Implicit Places using invariants in 235 ms returned []
[2023-03-10 23:09:50] [INFO ] Invariant cache hit.
[2023-03-10 23:09:50] [INFO ] Implicit Places using invariants and state equation in 754 ms returned []
Implicit Place search using SMT with State Equation took 992 ms to find 0 implicit places.
Starting structural reductions in REACHABILITY mode, iteration 3 : 365/631 places, 904/1105 transitions.
Finished structural reductions in REACHABILITY mode , in 3 iterations and 2060 ms. Remains : 365/631 places, 904/1105 transitions.
Successfully simplified 1 atomic propositions for a total of 13 simplifications.
[2023-03-10 23:09:51] [INFO ] Flatten gal took : 105 ms
[2023-03-10 23:09:51] [INFO ] Flatten gal took : 81 ms
[2023-03-10 23:09:51] [INFO ] Input system was already deterministic with 2257 transitions.
Computed a total of 72 stabilizing places and 72 stable transitions
Starting structural reductions in SI_CTL mode, iteration 0 : 1805/1805 places, 2257/2257 transitions.
Reduce places removed 1 places and 1 transitions.
Drop transitions removed 335 transitions
Trivial Post-agglo rules discarded 335 transitions
Performed 335 trivial Post agglomeration. Transition count delta: 335
Iterating post reduction 0 with 335 rules applied. Total rules applied 335 place count 1804 transition count 1921
Reduce places removed 335 places and 0 transitions.
Ensure Unique test removed 1 transitions
Reduce isomorphic transitions removed 1 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 1 with 338 rules applied. Total rules applied 673 place count 1469 transition count 1918
Reduce places removed 2 places and 0 transitions.
Iterating post reduction 2 with 2 rules applied. Total rules applied 675 place count 1467 transition count 1918
Performed 480 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 3 with 480 Pre rules applied. Total rules applied 675 place count 1467 transition count 1438
Deduced a syphon composed of 480 places in 2 ms
Ensure Unique test removed 43 places
Reduce places removed 523 places and 0 transitions.
Iterating global reduction 3 with 1003 rules applied. Total rules applied 1678 place count 944 transition count 1438
Discarding 4 places :
Implicit places reduction removed 4 places
Drop transitions removed 28 transitions
Trivial Post-agglo rules discarded 28 transitions
Performed 28 trivial Post agglomeration. Transition count delta: 28
Iterating post reduction 3 with 32 rules applied. Total rules applied 1710 place count 940 transition count 1410
Reduce places removed 28 places and 0 transitions.
Iterating post reduction 4 with 28 rules applied. Total rules applied 1738 place count 912 transition count 1410
Performed 16 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 5 with 16 Pre rules applied. Total rules applied 1738 place count 912 transition count 1394
Deduced a syphon composed of 16 places in 3 ms
Ensure Unique test removed 16 places
Reduce places removed 32 places and 0 transitions.
Iterating global reduction 5 with 48 rules applied. Total rules applied 1786 place count 880 transition count 1394
Performed 16 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 5 with 16 Pre rules applied. Total rules applied 1786 place count 880 transition count 1378
Deduced a syphon composed of 16 places in 2 ms
Reduce places removed 16 places and 0 transitions.
Iterating global reduction 5 with 32 rules applied. Total rules applied 1818 place count 864 transition count 1378
Discarding 8 places :
Symmetric choice reduction at 5 with 8 rule applications. Total rules 1826 place count 856 transition count 1363
Iterating global reduction 5 with 8 rules applied. Total rules applied 1834 place count 856 transition count 1363
Ensure Unique test removed 1 transitions
Reduce isomorphic transitions removed 1 transitions.
Iterating post reduction 5 with 1 rules applied. Total rules applied 1835 place count 856 transition count 1362
Performed 5 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 6 with 5 Pre rules applied. Total rules applied 1835 place count 856 transition count 1357
Deduced a syphon composed of 5 places in 2 ms
Ensure Unique test removed 1 places
Reduce places removed 6 places and 0 transitions.
Iterating global reduction 6 with 11 rules applied. Total rules applied 1846 place count 850 transition count 1357
Performed 1 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 6 with 1 Pre rules applied. Total rules applied 1846 place count 850 transition count 1356
Deduced a syphon composed of 1 places in 2 ms
Ensure Unique test removed 1 places
Reduce places removed 2 places and 0 transitions.
Iterating global reduction 6 with 3 rules applied. Total rules applied 1849 place count 848 transition count 1356
Discarding 3 places :
Symmetric choice reduction at 6 with 3 rule applications. Total rules 1852 place count 845 transition count 1346
Iterating global reduction 6 with 3 rules applied. Total rules applied 1855 place count 845 transition count 1346
Discarding 2 places :
Symmetric choice reduction at 6 with 2 rule applications. Total rules 1857 place count 843 transition count 1337
Iterating global reduction 6 with 2 rules applied. Total rules applied 1859 place count 843 transition count 1337
Discarding 2 places :
Symmetric choice reduction at 6 with 2 rule applications. Total rules 1861 place count 841 transition count 1328
Iterating global reduction 6 with 2 rules applied. Total rules applied 1863 place count 841 transition count 1328
Discarding 2 places :
Symmetric choice reduction at 6 with 2 rule applications. Total rules 1865 place count 839 transition count 1319
Iterating global reduction 6 with 2 rules applied. Total rules applied 1867 place count 839 transition count 1319
Discarding 1 places :
Symmetric choice reduction at 6 with 1 rule applications. Total rules 1868 place count 838 transition count 1311
Iterating global reduction 6 with 1 rules applied. Total rules applied 1869 place count 838 transition count 1311
Discarding 1 places :
Symmetric choice reduction at 6 with 1 rule applications. Total rules 1870 place count 837 transition count 1303
Iterating global reduction 6 with 1 rules applied. Total rules applied 1871 place count 837 transition count 1303
Discarding 1 places :
Symmetric choice reduction at 6 with 1 rule applications. Total rules 1872 place count 836 transition count 1295
Iterating global reduction 6 with 1 rules applied. Total rules applied 1873 place count 836 transition count 1295
Discarding 1 places :
Symmetric choice reduction at 6 with 1 rule applications. Total rules 1874 place count 835 transition count 1287
Iterating global reduction 6 with 1 rules applied. Total rules applied 1875 place count 835 transition count 1287
Performed 114 Post agglomeration using F-continuation condition.Transition count delta: 114
Deduced a syphon composed of 114 places in 1 ms
Ensure Unique test removed 2 places
Reduce places removed 116 places and 0 transitions.
Iterating global reduction 6 with 230 rules applied. Total rules applied 2105 place count 719 transition count 1173
Discarding 4 places :
Symmetric choice reduction at 6 with 4 rule applications. Total rules 2109 place count 715 transition count 1169
Ensure Unique test removed 1 places
Iterating global reduction 6 with 5 rules applied. Total rules applied 2114 place count 714 transition count 1169
Drop transitions removed 1 transitions
Trivial Post-agglo rules discarded 1 transitions
Performed 1 trivial Post agglomeration. Transition count delta: 1
Iterating post reduction 6 with 1 rules applied. Total rules applied 2115 place count 714 transition count 1168
Reduce places removed 1 places and 0 transitions.
Iterating post reduction 7 with 1 rules applied. Total rules applied 2116 place count 713 transition count 1168
Performed 1 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 8 with 1 Pre rules applied. Total rules applied 2116 place count 713 transition count 1167
Deduced a syphon composed of 1 places in 1 ms
Reduce places removed 1 places and 0 transitions.
Iterating global reduction 8 with 2 rules applied. Total rules applied 2118 place count 712 transition count 1167
Discarding 2 places :
Symmetric choice reduction at 8 with 2 rule applications. Total rules 2120 place count 710 transition count 1165
Iterating global reduction 8 with 2 rules applied. Total rules applied 2122 place count 710 transition count 1165
Ensure Unique test removed 1 transitions
Reduce isomorphic transitions removed 1 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 8 with 2 rules applied. Total rules applied 2124 place count 710 transition count 1163
Reduce places removed 1 places and 0 transitions.
Iterating post reduction 9 with 1 rules applied. Total rules applied 2125 place count 709 transition count 1163
Performed 1 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 10 with 1 Pre rules applied. Total rules applied 2125 place count 709 transition count 1162
Deduced a syphon composed of 1 places in 2 ms
Reduce places removed 1 places and 0 transitions.
Iterating global reduction 10 with 2 rules applied. Total rules applied 2127 place count 708 transition count 1162
Reduce places removed 2 places and 2 transitions.
Iterating global reduction 10 with 2 rules applied. Total rules applied 2129 place count 706 transition count 1160
Reduce places removed 8 places and 0 transitions.
Drop transitions removed 4 transitions
Trivial Post-agglo rules discarded 4 transitions
Performed 4 trivial Post agglomeration. Transition count delta: 4
Iterating post reduction 10 with 12 rules applied. Total rules applied 2141 place count 698 transition count 1156
Reduce places removed 4 places and 0 transitions.
Iterating post reduction 11 with 4 rules applied. Total rules applied 2145 place count 694 transition count 1156
Performed 16 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 12 with 16 Pre rules applied. Total rules applied 2145 place count 694 transition count 1140
Deduced a syphon composed of 16 places in 1 ms
Ensure Unique test removed 1 places
Reduce places removed 17 places and 0 transitions.
Iterating global reduction 12 with 33 rules applied. Total rules applied 2178 place count 677 transition count 1140
Discarding 7 places :
Implicit places reduction removed 7 places
Iterating post reduction 12 with 7 rules applied. Total rules applied 2185 place count 670 transition count 1140
Performed 1 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 13 with 1 Pre rules applied. Total rules applied 2185 place count 670 transition count 1139
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 2187 place count 669 transition count 1139
Performed 7 Post agglomeration using F-continuation condition.Transition count delta: 7
Deduced a syphon composed of 7 places in 2 ms
Reduce places removed 7 places and 0 transitions.
Iterating global reduction 13 with 14 rules applied. Total rules applied 2201 place count 662 transition count 1132
Discarding 5 places :
Symmetric choice reduction at 13 with 5 rule applications. Total rules 2206 place count 657 transition count 1127
Iterating global reduction 13 with 5 rules applied. Total rules applied 2211 place count 657 transition count 1127
Discarding 2 places :
Symmetric choice reduction at 13 with 2 rule applications. Total rules 2213 place count 655 transition count 1125
Iterating global reduction 13 with 2 rules applied. Total rules applied 2215 place count 655 transition count 1125
Drop transitions removed 2 transitions
Redundant transition composition rules discarded 2 transitions
Iterating global reduction 13 with 2 rules applied. Total rules applied 2217 place count 655 transition count 1123
Performed 2 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 13 with 2 Pre rules applied. Total rules applied 2217 place count 655 transition count 1121
Deduced a syphon composed of 2 places in 2 ms
Reduce places removed 2 places and 0 transitions.
Iterating global reduction 13 with 4 rules applied. Total rules applied 2221 place count 653 transition count 1121
Applied a total of 2221 rules in 521 ms. Remains 653 /1805 variables (removed 1152) and now considering 1121/2257 (removed 1136) transitions.
// Phase 1: matrix 1121 rows 653 cols
[2023-03-10 23:09:51] [INFO ] Computed 104 place invariants in 22 ms
[2023-03-10 23:09:52] [INFO ] Implicit Places using invariants in 488 ms returned [1, 18, 19, 32, 49, 67, 143, 147, 157, 158, 160, 177, 195, 271, 275, 276, 288, 289, 291, 308, 326, 346, 403, 404, 416, 417, 419, 436, 454, 474, 529, 530, 533, 544, 545, 546, 564, 586, 587, 588, 589]
Discarding 41 places :
Implicit Place search using SMT only with invariants took 490 ms to find 41 implicit places.
Starting structural reductions in SI_CTL mode, iteration 1 : 612/1805 places, 1121/2257 transitions.
Drop transitions removed 88 transitions
Trivial Post-agglo rules discarded 88 transitions
Performed 88 trivial Post agglomeration. Transition count delta: 88
Iterating post reduction 0 with 88 rules applied. Total rules applied 88 place count 612 transition count 1033
Reduce places removed 88 places and 0 transitions.
Performed 1 Post agglomeration using F-continuation condition.Transition count delta: 1
Iterating post reduction 1 with 89 rules applied. Total rules applied 177 place count 524 transition count 1032
Reduce places removed 1 places and 0 transitions.
Iterating post reduction 2 with 1 rules applied. Total rules applied 178 place count 523 transition count 1032
Performed 24 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 3 with 24 Pre rules applied. Total rules applied 178 place count 523 transition count 1008
Deduced a syphon composed of 24 places in 1 ms
Ensure Unique test removed 1 places
Reduce places removed 25 places and 0 transitions.
Iterating global reduction 3 with 49 rules applied. Total rules applied 227 place count 498 transition count 1008
Discarding 4 places :
Implicit places reduction removed 4 places
Drop transitions removed 8 transitions
Trivial Post-agglo rules discarded 8 transitions
Performed 8 trivial Post agglomeration. Transition count delta: 8
Iterating post reduction 3 with 12 rules applied. Total rules applied 239 place count 494 transition count 1000
Reduce places removed 8 places and 0 transitions.
Iterating post reduction 4 with 8 rules applied. Total rules applied 247 place count 486 transition count 1000
Discarding 3 places :
Symmetric choice reduction at 5 with 3 rule applications. Total rules 250 place count 483 transition count 997
Iterating global reduction 5 with 3 rules applied. Total rules applied 253 place count 483 transition count 997
Ensure Unique test removed 2 transitions
Reduce isomorphic transitions removed 2 transitions.
Iterating post reduction 5 with 2 rules applied. Total rules applied 255 place count 483 transition count 995
Performed 20 Post agglomeration using F-continuation condition.Transition count delta: 20
Deduced a syphon composed of 20 places in 1 ms
Reduce places removed 20 places and 0 transitions.
Iterating global reduction 6 with 40 rules applied. Total rules applied 295 place count 463 transition count 975
Discarding 2 places :
Symmetric choice reduction at 6 with 2 rule applications. Total rules 297 place count 461 transition count 973
Iterating global reduction 6 with 2 rules applied. Total rules applied 299 place count 461 transition count 973
Drop transitions removed 3 transitions
Redundant transition composition rules discarded 3 transitions
Iterating global reduction 6 with 3 rules applied. Total rules applied 302 place count 461 transition count 970
Drop transitions removed 3 transitions
Trivial Post-agglo rules discarded 3 transitions
Performed 3 trivial Post agglomeration. Transition count delta: 3
Iterating post reduction 6 with 3 rules applied. Total rules applied 305 place count 461 transition count 967
Reduce places removed 3 places and 0 transitions.
Iterating post reduction 7 with 3 rules applied. Total rules applied 308 place count 458 transition count 967
Applied a total of 308 rules in 71 ms. Remains 458 /612 variables (removed 154) and now considering 967/1121 (removed 154) transitions.
// Phase 1: matrix 967 rows 458 cols
[2023-03-10 23:09:52] [INFO ] Computed 58 place invariants in 18 ms
[2023-03-10 23:09:52] [INFO ] Implicit Places using invariants in 281 ms returned [75, 93, 100, 106, 167, 185, 192, 198, 279, 286, 292, 372, 379, 385, 455]
Discarding 15 places :
Implicit Place search using SMT only with invariants took 282 ms to find 15 implicit places.
Starting structural reductions in SI_CTL mode, iteration 2 : 443/1805 places, 967/2257 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 443 transition count 966
Reduce places removed 1 places and 0 transitions.
Iterating post reduction 1 with 1 rules applied. Total rules applied 2 place count 442 transition count 966
Discarding 8 places :
Symmetric choice reduction at 2 with 8 rule applications. Total rules 10 place count 434 transition count 958
Iterating global reduction 2 with 8 rules applied. Total rules applied 18 place count 434 transition count 958
Discarding 8 places :
Symmetric choice reduction at 2 with 8 rule applications. Total rules 26 place count 426 transition count 950
Iterating global reduction 2 with 8 rules applied. Total rules applied 34 place count 426 transition count 950
Discarding 4 places :
Symmetric choice reduction at 2 with 4 rule applications. Total rules 38 place count 422 transition count 946
Iterating global reduction 2 with 4 rules applied. Total rules applied 42 place count 422 transition count 946
Performed 6 Post agglomeration using F-continuation condition.Transition count delta: 6
Deduced a syphon composed of 6 places in 1 ms
Reduce places removed 6 places and 0 transitions.
Iterating global reduction 2 with 12 rules applied. Total rules applied 54 place count 416 transition count 940
Applied a total of 54 rules in 43 ms. Remains 416 /443 variables (removed 27) and now considering 940/967 (removed 27) transitions.
// Phase 1: matrix 940 rows 416 cols
[2023-03-10 23:09:52] [INFO ] Computed 43 place invariants in 6 ms
[2023-03-10 23:09:53] [INFO ] Implicit Places using invariants in 224 ms returned []
[2023-03-10 23:09:53] [INFO ] Invariant cache hit.
[2023-03-10 23:09:54] [INFO ] Implicit Places using invariants and state equation in 1059 ms returned []
Implicit Place search using SMT with State Equation took 1285 ms to find 0 implicit places.
Starting structural reductions in SI_CTL mode, iteration 3 : 416/1805 places, 940/2257 transitions.
Finished structural reductions in SI_CTL mode , in 3 iterations and 2692 ms. Remains : 416/1805 places, 940/2257 transitions.
[2023-03-10 23:09:54] [INFO ] Flatten gal took : 30 ms
[2023-03-10 23:09:54] [INFO ] Flatten gal took : 32 ms
[2023-03-10 23:09:54] [INFO ] Input system was already deterministic with 940 transitions.
[2023-03-10 23:09:54] [INFO ] Flatten gal took : 30 ms
[2023-03-10 23:09:54] [INFO ] Flatten gal took : 31 ms
[2023-03-10 23:09:54] [INFO ] Time to serialize gal into /tmp/CTLCardinality5086748037491843750.gal : 15 ms
[2023-03-10 23:09:54] [INFO ] Time to serialize properties into /tmp/CTLCardinality12983087052453758345.ctl : 15 ms
Invoking ITS tools like this :cd /home/mcc/execution;'/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202303021504/bin/its-ctl-linux64' '--gc-threshold' '2000000' '--quiet' '-i' '/tmp/CTLCardinality5086748037491843750.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLCardinality12983087052453758345.ctl' '--gen-order' 'FOLLOW'
its-ctl command run as :
/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202303021504/bin/its-ctl-linux64 --gc-threshold 2000000 --quiet -...284
No direction supplied, using forward translation only.
Parsed 1 CTL formulae.
Detected timeout of ITS tools.
[2023-03-10 23:10:24] [INFO ] Flatten gal took : 37 ms
[2023-03-10 23:10:24] [INFO ] Applying decomposition
[2023-03-10 23:10:24] [INFO ] Flatten gal took : 32 ms
Converted graph to binary with : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202303021504/bin/convert-linux64' '-i' '/tmp/graph15298567975855582775.txt' '-o' '/tmp/graph15298567975855582775.bin' '-w' '/tmp/graph15298567975855582775.weights'
Built communities with : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202303021504/bin/louvain-linux64' '/tmp/graph15298567975855582775.bin' '-l' '-1' '-v' '-w' '/tmp/graph15298567975855582775.weights' '-q' '0' '-e' '0.001'
[2023-03-10 23:10:24] [INFO ] Decomposing Gal with order
[2023-03-10 23:10:24] [INFO ] Rewriting arrays to variables to allow decomposition.
[2023-03-10 23:10:24] [INFO ] Removed a total of 1816 redundant transitions.
[2023-03-10 23:10:25] [INFO ] Flatten gal took : 104 ms
[2023-03-10 23:10:25] [INFO ] Fuse similar labels procedure discarded/fused a total of 56 labels/synchronizations in 17 ms.
[2023-03-10 23:10:25] [INFO ] Time to serialize gal into /tmp/CTLCardinality7160292878570909297.gal : 8 ms
[2023-03-10 23:10:25] [INFO ] Time to serialize properties into /tmp/CTLCardinality9298435149968724610.ctl : 1 ms
Invoking ITS tools like this :cd /home/mcc/execution;'/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202303021504/bin/its-ctl-linux64' '--gc-threshold' '2000000' '--quiet' '-i' '/tmp/CTLCardinality7160292878570909297.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLCardinality9298435149968724610.ctl'
its-ctl command run as :
/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202303021504/bin/its-ctl-linux64 --gc-threshold 2000000 --quiet -...262
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 : 1805/1805 places, 2257/2257 transitions.
Reduce places removed 1 places and 1 transitions.
Drop transitions removed 333 transitions
Trivial Post-agglo rules discarded 333 transitions
Performed 333 trivial Post agglomeration. Transition count delta: 333
Iterating post reduction 0 with 333 rules applied. Total rules applied 333 place count 1804 transition count 1923
Reduce places removed 333 places and 0 transitions.
Ensure Unique test removed 1 transitions
Reduce isomorphic transitions removed 1 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 1 with 336 rules applied. Total rules applied 669 place count 1471 transition count 1920
Reduce places removed 2 places and 0 transitions.
Performed 1 Post agglomeration using F-continuation condition.Transition count delta: 1
Iterating post reduction 2 with 3 rules applied. Total rules applied 672 place count 1469 transition count 1919
Reduce places removed 1 places and 0 transitions.
Iterating post reduction 3 with 1 rules applied. Total rules applied 673 place count 1468 transition count 1919
Performed 478 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 4 with 478 Pre rules applied. Total rules applied 673 place count 1468 transition count 1441
Deduced a syphon composed of 478 places in 2 ms
Ensure Unique test removed 43 places
Reduce places removed 521 places and 0 transitions.
Iterating global reduction 4 with 999 rules applied. Total rules applied 1672 place count 947 transition count 1441
Discarding 4 places :
Implicit places reduction removed 4 places
Drop transitions removed 28 transitions
Trivial Post-agglo rules discarded 28 transitions
Performed 28 trivial Post agglomeration. Transition count delta: 28
Iterating post reduction 4 with 32 rules applied. Total rules applied 1704 place count 943 transition count 1413
Reduce places removed 28 places and 0 transitions.
Iterating post reduction 5 with 28 rules applied. Total rules applied 1732 place count 915 transition count 1413
Performed 16 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 6 with 16 Pre rules applied. Total rules applied 1732 place count 915 transition count 1397
Deduced a syphon composed of 16 places in 2 ms
Ensure Unique test removed 15 places
Reduce places removed 31 places and 0 transitions.
Iterating global reduction 6 with 47 rules applied. Total rules applied 1779 place count 884 transition count 1397
Performed 15 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 6 with 15 Pre rules applied. Total rules applied 1779 place count 884 transition count 1382
Deduced a syphon composed of 15 places in 2 ms
Reduce places removed 15 places and 0 transitions.
Iterating global reduction 6 with 30 rules applied. Total rules applied 1809 place count 869 transition count 1382
Discarding 9 places :
Symmetric choice reduction at 6 with 9 rule applications. Total rules 1818 place count 860 transition count 1366
Iterating global reduction 6 with 9 rules applied. Total rules applied 1827 place count 860 transition count 1366
Ensure Unique test removed 1 transitions
Reduce isomorphic transitions removed 1 transitions.
Iterating post reduction 6 with 1 rules applied. Total rules applied 1828 place count 860 transition count 1365
Performed 5 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 7 with 5 Pre rules applied. Total rules applied 1828 place count 860 transition count 1360
Deduced a syphon composed of 5 places in 2 ms
Ensure Unique test removed 1 places
Reduce places removed 6 places and 0 transitions.
Iterating global reduction 7 with 11 rules applied. Total rules applied 1839 place count 854 transition count 1360
Performed 1 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 7 with 1 Pre rules applied. Total rules applied 1839 place count 854 transition count 1359
Deduced a syphon composed of 1 places in 2 ms
Ensure Unique test removed 1 places
Reduce places removed 2 places and 0 transitions.
Iterating global reduction 7 with 3 rules applied. Total rules applied 1842 place count 852 transition count 1359
Discarding 3 places :
Symmetric choice reduction at 7 with 3 rule applications. Total rules 1845 place count 849 transition count 1349
Iterating global reduction 7 with 3 rules applied. Total rules applied 1848 place count 849 transition count 1349
Discarding 2 places :
Symmetric choice reduction at 7 with 2 rule applications. Total rules 1850 place count 847 transition count 1340
Iterating global reduction 7 with 2 rules applied. Total rules applied 1852 place count 847 transition count 1340
Discarding 2 places :
Symmetric choice reduction at 7 with 2 rule applications. Total rules 1854 place count 845 transition count 1331
Iterating global reduction 7 with 2 rules applied. Total rules applied 1856 place count 845 transition count 1331
Discarding 2 places :
Symmetric choice reduction at 7 with 2 rule applications. Total rules 1858 place count 843 transition count 1322
Iterating global reduction 7 with 2 rules applied. Total rules applied 1860 place count 843 transition count 1322
Discarding 1 places :
Symmetric choice reduction at 7 with 1 rule applications. Total rules 1861 place count 842 transition count 1314
Iterating global reduction 7 with 1 rules applied. Total rules applied 1862 place count 842 transition count 1314
Discarding 1 places :
Symmetric choice reduction at 7 with 1 rule applications. Total rules 1863 place count 841 transition count 1306
Iterating global reduction 7 with 1 rules applied. Total rules applied 1864 place count 841 transition count 1306
Discarding 1 places :
Symmetric choice reduction at 7 with 1 rule applications. Total rules 1865 place count 840 transition count 1298
Iterating global reduction 7 with 1 rules applied. Total rules applied 1866 place count 840 transition count 1298
Discarding 1 places :
Symmetric choice reduction at 7 with 1 rule applications. Total rules 1867 place count 839 transition count 1290
Iterating global reduction 7 with 1 rules applied. Total rules applied 1868 place count 839 transition count 1290
Performed 115 Post agglomeration using F-continuation condition.Transition count delta: 115
Deduced a syphon composed of 115 places in 1 ms
Ensure Unique test removed 2 places
Reduce places removed 117 places and 0 transitions.
Iterating global reduction 7 with 232 rules applied. Total rules applied 2100 place count 722 transition count 1175
Discarding 4 places :
Symmetric choice reduction at 7 with 4 rule applications. Total rules 2104 place count 718 transition count 1171
Ensure Unique test removed 1 places
Iterating global reduction 7 with 5 rules applied. Total rules applied 2109 place count 717 transition count 1171
Drop transitions removed 1 transitions
Trivial Post-agglo rules discarded 1 transitions
Performed 1 trivial Post agglomeration. Transition count delta: 1
Iterating post reduction 7 with 1 rules applied. Total rules applied 2110 place count 717 transition count 1170
Reduce places removed 1 places and 0 transitions.
Iterating post reduction 8 with 1 rules applied. Total rules applied 2111 place count 716 transition count 1170
Performed 1 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 9 with 1 Pre rules applied. Total rules applied 2111 place count 716 transition count 1169
Deduced a syphon composed of 1 places in 2 ms
Reduce places removed 1 places and 0 transitions.
Iterating global reduction 9 with 2 rules applied. Total rules applied 2113 place count 715 transition count 1169
Discarding 2 places :
Symmetric choice reduction at 9 with 2 rule applications. Total rules 2115 place count 713 transition count 1167
Iterating global reduction 9 with 2 rules applied. Total rules applied 2117 place count 713 transition count 1167
Ensure Unique test removed 1 transitions
Reduce isomorphic transitions removed 1 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 9 with 2 rules applied. Total rules applied 2119 place count 713 transition count 1165
Reduce places removed 1 places and 0 transitions.
Iterating post reduction 10 with 1 rules applied. Total rules applied 2120 place count 712 transition count 1165
Performed 1 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 11 with 1 Pre rules applied. Total rules applied 2120 place count 712 transition count 1164
Deduced a syphon composed of 1 places in 2 ms
Reduce places removed 1 places and 0 transitions.
Iterating global reduction 11 with 2 rules applied. Total rules applied 2122 place count 711 transition count 1164
Reduce places removed 2 places and 2 transitions.
Iterating global reduction 11 with 2 rules applied. Total rules applied 2124 place count 709 transition count 1162
Reduce places removed 8 places and 0 transitions.
Drop transitions removed 4 transitions
Trivial Post-agglo rules discarded 4 transitions
Performed 4 trivial Post agglomeration. Transition count delta: 4
Iterating post reduction 11 with 12 rules applied. Total rules applied 2136 place count 701 transition count 1158
Reduce places removed 4 places and 0 transitions.
Iterating post reduction 12 with 4 rules applied. Total rules applied 2140 place count 697 transition count 1158
Performed 16 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 13 with 16 Pre rules applied. Total rules applied 2140 place count 697 transition count 1142
Deduced a syphon composed of 16 places in 2 ms
Ensure Unique test removed 1 places
Reduce places removed 17 places and 0 transitions.
Iterating global reduction 13 with 33 rules applied. Total rules applied 2173 place count 680 transition count 1142
Discarding 7 places :
Implicit places reduction removed 7 places
Iterating post reduction 13 with 7 rules applied. Total rules applied 2180 place count 673 transition count 1142
Performed 1 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 14 with 1 Pre rules applied. Total rules applied 2180 place count 673 transition count 1141
Deduced a syphon composed of 1 places in 1 ms
Reduce places removed 1 places and 0 transitions.
Iterating global reduction 14 with 2 rules applied. Total rules applied 2182 place count 672 transition count 1141
Performed 7 Post agglomeration using F-continuation condition.Transition count delta: 7
Deduced a syphon composed of 7 places in 1 ms
Reduce places removed 7 places and 0 transitions.
Iterating global reduction 14 with 14 rules applied. Total rules applied 2196 place count 665 transition count 1134
Discarding 6 places :
Symmetric choice reduction at 14 with 6 rule applications. Total rules 2202 place count 659 transition count 1128
Iterating global reduction 14 with 6 rules applied. Total rules applied 2208 place count 659 transition count 1128
Discarding 2 places :
Symmetric choice reduction at 14 with 2 rule applications. Total rules 2210 place count 657 transition count 1126
Iterating global reduction 14 with 2 rules applied. Total rules applied 2212 place count 657 transition count 1126
Drop transitions removed 2 transitions
Redundant transition composition rules discarded 2 transitions
Iterating global reduction 14 with 2 rules applied. Total rules applied 2214 place count 657 transition count 1124
Performed 2 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 14 with 2 Pre rules applied. Total rules applied 2214 place count 657 transition count 1122
Deduced a syphon composed of 2 places in 1 ms
Reduce places removed 2 places and 0 transitions.
Iterating global reduction 14 with 4 rules applied. Total rules applied 2218 place count 655 transition count 1122
Applied a total of 2218 rules in 594 ms. Remains 655 /1805 variables (removed 1150) and now considering 1122/2257 (removed 1135) transitions.
// Phase 1: matrix 1122 rows 655 cols
[2023-03-10 23:10:55] [INFO ] Computed 105 place invariants in 19 ms
[2023-03-10 23:10:56] [INFO ] Implicit Places using invariants in 727 ms returned [1, 18, 19, 32, 49, 67, 144, 148, 158, 159, 161, 178, 196, 260, 275, 279, 280, 292, 293, 295, 312, 330, 349, 405, 406, 418, 419, 421, 438, 456, 476, 531, 532, 535, 546, 547, 548, 566, 588, 589, 590, 591]
Discarding 42 places :
Implicit Place search using SMT only with invariants took 729 ms to find 42 implicit places.
Starting structural reductions in SI_CTL mode, iteration 1 : 613/1805 places, 1122/2257 transitions.
Drop transitions removed 88 transitions
Trivial Post-agglo rules discarded 88 transitions
Performed 88 trivial Post agglomeration. Transition count delta: 88
Iterating post reduction 0 with 88 rules applied. Total rules applied 88 place count 613 transition count 1034
Reduce places removed 88 places and 0 transitions.
Performed 1 Post agglomeration using F-continuation condition.Transition count delta: 1
Iterating post reduction 1 with 89 rules applied. Total rules applied 177 place count 525 transition count 1033
Reduce places removed 1 places and 0 transitions.
Iterating post reduction 2 with 1 rules applied. Total rules applied 178 place count 524 transition count 1033
Performed 24 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 3 with 24 Pre rules applied. Total rules applied 178 place count 524 transition count 1009
Deduced a syphon composed of 24 places in 1 ms
Ensure Unique test removed 1 places
Reduce places removed 25 places and 0 transitions.
Iterating global reduction 3 with 49 rules applied. Total rules applied 227 place count 499 transition count 1009
Discarding 4 places :
Implicit places reduction removed 4 places
Drop transitions removed 8 transitions
Trivial Post-agglo rules discarded 8 transitions
Performed 8 trivial Post agglomeration. Transition count delta: 8
Iterating post reduction 3 with 12 rules applied. Total rules applied 239 place count 495 transition count 1001
Reduce places removed 8 places and 0 transitions.
Iterating post reduction 4 with 8 rules applied. Total rules applied 247 place count 487 transition count 1001
Discarding 3 places :
Symmetric choice reduction at 5 with 3 rule applications. Total rules 250 place count 484 transition count 998
Iterating global reduction 5 with 3 rules applied. Total rules applied 253 place count 484 transition count 998
Ensure Unique test removed 2 transitions
Reduce isomorphic transitions removed 2 transitions.
Iterating post reduction 5 with 2 rules applied. Total rules applied 255 place count 484 transition count 996
Performed 21 Post agglomeration using F-continuation condition.Transition count delta: 21
Deduced a syphon composed of 21 places in 2 ms
Reduce places removed 21 places and 0 transitions.
Iterating global reduction 6 with 42 rules applied. Total rules applied 297 place count 463 transition count 975
Discarding 2 places :
Symmetric choice reduction at 6 with 2 rule applications. Total rules 299 place count 461 transition count 973
Iterating global reduction 6 with 2 rules applied. Total rules applied 301 place count 461 transition count 973
Drop transitions removed 3 transitions
Redundant transition composition rules discarded 3 transitions
Iterating global reduction 6 with 3 rules applied. Total rules applied 304 place count 461 transition count 970
Drop transitions removed 3 transitions
Trivial Post-agglo rules discarded 3 transitions
Performed 3 trivial Post agglomeration. Transition count delta: 3
Iterating post reduction 6 with 3 rules applied. Total rules applied 307 place count 461 transition count 967
Reduce places removed 3 places and 0 transitions.
Iterating post reduction 7 with 3 rules applied. Total rules applied 310 place count 458 transition count 967
Applied a total of 310 rules in 61 ms. Remains 458 /613 variables (removed 155) and now considering 967/1122 (removed 155) transitions.
// Phase 1: matrix 967 rows 458 cols
[2023-03-10 23:10:56] [INFO ] Computed 58 place invariants in 15 ms
[2023-03-10 23:10:56] [INFO ] Implicit Places using invariants in 345 ms returned [76, 94, 101, 107, 168, 186, 201, 280, 287, 293, 372, 379, 385, 455]
Discarding 14 places :
Implicit Place search using SMT only with invariants took 361 ms to find 14 implicit places.
Starting structural reductions in SI_CTL mode, iteration 2 : 444/1805 places, 967/2257 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 444 transition count 966
Reduce places removed 1 places and 0 transitions.
Iterating post reduction 1 with 1 rules applied. Total rules applied 2 place count 443 transition count 966
Discarding 7 places :
Symmetric choice reduction at 2 with 7 rule applications. Total rules 9 place count 436 transition count 959
Iterating global reduction 2 with 7 rules applied. Total rules applied 16 place count 436 transition count 959
Discarding 7 places :
Symmetric choice reduction at 2 with 7 rule applications. Total rules 23 place count 429 transition count 952
Iterating global reduction 2 with 7 rules applied. Total rules applied 30 place count 429 transition count 952
Discarding 3 places :
Symmetric choice reduction at 2 with 3 rule applications. Total rules 33 place count 426 transition count 949
Iterating global reduction 2 with 3 rules applied. Total rules applied 36 place count 426 transition count 949
Performed 6 Post agglomeration using F-continuation condition.Transition count delta: 6
Deduced a syphon composed of 6 places in 1 ms
Reduce places removed 6 places and 0 transitions.
Iterating global reduction 2 with 12 rules applied. Total rules applied 48 place count 420 transition count 943
Applied a total of 48 rules in 60 ms. Remains 420 /444 variables (removed 24) and now considering 943/967 (removed 24) transitions.
// Phase 1: matrix 943 rows 420 cols
[2023-03-10 23:10:56] [INFO ] Computed 44 place invariants in 9 ms
[2023-03-10 23:10:57] [INFO ] Implicit Places using invariants in 268 ms returned []
[2023-03-10 23:10:57] [INFO ] Invariant cache hit.
[2023-03-10 23:10:58] [INFO ] Implicit Places using invariants and state equation in 1138 ms returned []
Implicit Place search using SMT with State Equation took 1425 ms to find 0 implicit places.
Starting structural reductions in SI_CTL mode, iteration 3 : 420/1805 places, 943/2257 transitions.
Finished structural reductions in SI_CTL mode , in 3 iterations and 3231 ms. Remains : 420/1805 places, 943/2257 transitions.
[2023-03-10 23:10:58] [INFO ] Flatten gal took : 91 ms
[2023-03-10 23:10:58] [INFO ] Flatten gal took : 67 ms
[2023-03-10 23:10:58] [INFO ] Input system was already deterministic with 943 transitions.
Finished random walk after 82 steps, including 1 resets, run visited all 1 properties in 1 ms. (steps per millisecond=82 )
FORMULA ASLink-PT-04b-CTLCardinality-01 TRUE TECHNIQUES TOPOLOGICAL RANDOM_WALK
[2023-03-10 23:10:58] [INFO ] Flatten gal took : 28 ms
[2023-03-10 23:10:58] [INFO ] Flatten gal took : 29 ms
[2023-03-10 23:10:58] [INFO ] Time to serialize gal into /tmp/ReachabilityCardinality4585322179445682106.gal : 4 ms
[2023-03-10 23:10:58] [INFO ] Time to serialize properties into /tmp/ReachabilityCardinality9484928375410775121.prop : 0 ms
Invoking ITS tools like this :cd /home/mcc/execution;'/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202303021504/bin/its-reach-linux64' '--gc-threshold' '2000000' '--quiet' '-i' '/tmp/ReachabilityCardinality4585322179445682106.gal' '-t' 'CGAL' '-reachable-file' '/tmp/ReachabilityCardinality9484928375410775121.prop' '--nowitness' '--gen-order' 'FOLLOW'
ITS runner failed with exception null
java.lang.InterruptedException
at java.base/java.lang.Object.wait(Native Method)
at java.base/java.lang.Thread.join(Thread.java:1304)
at java.base/java.lang.Thread.join(Thread.java:1372)
at fr.lip6.move.gal.application.runner.AbstractRunner.join(AbstractRunner.java:27)
at fr.lip6.move.gal.application.runner.its.ITSRunner.join(ITSRunner.java:177)
at fr.lip6.move.gal.application.solver.global.GlobalPropertySolver.verifyWithSDD(GlobalPropertySolver.java:675)
at fr.lip6.move.gal.application.solver.ReachabilitySolver.lambda$2(ReachabilitySolver.java:63)
at java.base/java.lang.Thread.run(Thread.java:833)
Starting structural reductions in SI_CTL mode, iteration 0 : 1805/1805 places, 2257/2257 transitions.
Reduce places removed 1 places and 1 transitions.
its-reach command run as :
/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202303021504/bin/its-reach-linux64 --gc-threshold 2000000 --quiet ...328
Drop transitions removed 333 transitions
Trivial Post-agglo rules discarded 333 transitions
Performed 333 trivial Post agglomeration. Transition count delta: 333
Iterating post reduction 0 with 333 rules applied. Total rules applied 333 place count 1804 transition count 1923
Reduce places removed 333 places and 0 transitions.
Ensure Unique test removed 1 transitions
Reduce isomorphic transitions removed 1 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 1 with 336 rules applied. Total rules applied 669 place count 1471 transition count 1920
Reduce places removed 2 places and 0 transitions.
Performed 1 Post agglomeration using F-continuation condition.Transition count delta: 1
Iterating post reduction 2 with 3 rules applied. Total rules applied 672 place count 1469 transition count 1919
Reduce places removed 1 places and 0 transitions.
Iterating post reduction 3 with 1 rules applied. Total rules applied 673 place count 1468 transition count 1919
Loading property file /tmp/ReachabilityCardinality9484928375410775121.prop.
Performed 476 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 4 with 476 Pre rules applied. Total rules applied 673 place count 1468 transition count 1443
Deduced a syphon composed of 476 places in 2 ms
Ensure Unique test removed 43 places
Reduce places removed 519 places and 0 transitions.
Iterating global reduction 4 with 995 rules applied. Total rules applied 1668 place count 949 transition count 1443
Discarding 5 places :
Implicit places reduction removed 5 places
Drop transitions removed 29 transitions
Trivial Post-agglo rules discarded 29 transitions
Performed 29 trivial Post agglomeration. Transition count delta: 29
Iterating post reduction 4 with 34 rules applied. Total rules applied 1702 place count 944 transition count 1414
Reduce places removed 29 places and 0 transitions.
Iterating post reduction 5 with 29 rules applied. Total rules applied 1731 place count 915 transition count 1414
Performed 15 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 6 with 15 Pre rules applied. Total rules applied 1731 place count 915 transition count 1399
Deduced a syphon composed of 15 places in 2 ms
Ensure Unique test removed 14 places
Reduce places removed 29 places and 0 transitions.
Iterating global reduction 6 with 44 rules applied. Total rules applied 1775 place count 886 transition count 1399
Performed 14 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 6 with 14 Pre rules applied. Total rules applied 1775 place count 886 transition count 1385
Deduced a syphon composed of 14 places in 2 ms
Reduce places removed 14 places and 0 transitions.
Iterating global reduction 6 with 28 rules applied. Total rules applied 1803 place count 872 transition count 1385
Discarding 9 places :
Symmetric choice reduction at 6 with 9 rule applications. Total rules 1812 place count 863 transition count 1369
Iterating global reduction 6 with 9 rules applied. Total rules applied 1821 place count 863 transition count 1369
Ensure Unique test removed 1 transitions
Reduce isomorphic transitions removed 1 transitions.
Iterating post reduction 6 with 1 rules applied. Total rules applied 1822 place count 863 transition count 1368
Performed 5 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 7 with 5 Pre rules applied. Total rules applied 1822 place count 863 transition count 1363
Deduced a syphon composed of 5 places in 2 ms
Ensure Unique test removed 1 places
Reduce places removed 6 places and 0 transitions.
Iterating global reduction 7 with 11 rules applied. Total rules applied 1833 place count 857 transition count 1363
Performed 1 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 7 with 1 Pre rules applied. Total rules applied 1833 place count 857 transition count 1362
Deduced a syphon composed of 1 places in 2 ms
Ensure Unique test removed 1 places
Reduce places removed 2 places and 0 transitions.
Iterating global reduction 7 with 3 rules applied. Total rules applied 1836 place count 855 transition count 1362
Discarding 3 places :
Symmetric choice reduction at 7 with 3 rule applications. Total rules 1839 place count 852 transition count 1352
Iterating global reduction 7 with 3 rules applied. Total rules applied 1842 place count 852 transition count 1352
Discarding 2 places :
Symmetric choice reduction at 7 with 2 rule applications. Total rules 1844 place count 850 transition count 1343
Iterating global reduction 7 with 2 rules applied. Total rules applied 1846 place count 850 transition count 1343
Discarding 2 places :
Symmetric choice reduction at 7 with 2 rule applications. Total rules 1848 place count 848 transition count 1334
Iterating global reduction 7 with 2 rules applied. Total rules applied 1850 place count 848 transition count 1334
Discarding 2 places :
Symmetric choice reduction at 7 with 2 rule applications. Total rules 1852 place count 846 transition count 1325
Iterating global reduction 7 with 2 rules applied. Total rules applied 1854 place count 846 transition count 1325
Found states matching all0 target predicate
Will report total states built up to this point. Computation was interrupted after 3 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,0.25711,11232,2,423,5,1228,6,0,2626,427,0
Total reachable state count : 3
Discarding 1 places :
Symmetric choice reduction at 7 with 1 rule applications. Total rules 1855 place count 845 transition count 1317
Iterating global reduction 7 with 1 rules applied. Total rules applied 1856 place count 845 transition count 1317
ITS tools runner thread asked to quit. Dying gracefully.
Discarding 1 places :
Symmetric choice reduction at 7 with 1 rule applications. Total rules 1857 place count 844 transition count 1309
Iterating global reduction 7 with 1 rules applied. Total rules applied 1858 place count 844 transition count 1309
Discarding 1 places :
Symmetric choice reduction at 7 with 1 rule applications. Total rules 1859 place count 843 transition count 1301
Iterating global reduction 7 with 1 rules applied. Total rules applied 1860 place count 843 transition count 1301
Discarding 1 places :
Symmetric choice reduction at 7 with 1 rule applications. Total rules 1861 place count 842 transition count 1293
Iterating global reduction 7 with 1 rules applied. Total rules applied 1862 place count 842 transition count 1293
Performed 114 Post agglomeration using F-continuation condition.Transition count delta: 114
Deduced a syphon composed of 114 places in 1 ms
Ensure Unique test removed 2 places
Reduce places removed 116 places and 0 transitions.
Iterating global reduction 7 with 230 rules applied. Total rules applied 2092 place count 726 transition count 1179
Discarding 4 places :
Symmetric choice reduction at 7 with 4 rule applications. Total rules 2096 place count 722 transition count 1175
Ensure Unique test removed 1 places
Iterating global reduction 7 with 5 rules applied. Total rules applied 2101 place count 721 transition count 1175
Drop transitions removed 1 transitions
Trivial Post-agglo rules discarded 1 transitions
Performed 1 trivial Post agglomeration. Transition count delta: 1
Iterating post reduction 7 with 1 rules applied. Total rules applied 2102 place count 721 transition count 1174
Reduce places removed 1 places and 0 transitions.
Iterating post reduction 8 with 1 rules applied. Total rules applied 2103 place count 720 transition count 1174
Performed 1 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 9 with 1 Pre rules applied. Total rules applied 2103 place count 720 transition count 1173
Deduced a syphon composed of 1 places in 1 ms
Reduce places removed 1 places and 0 transitions.
Iterating global reduction 9 with 2 rules applied. Total rules applied 2105 place count 719 transition count 1173
Discarding 2 places :
Symmetric choice reduction at 9 with 2 rule applications. Total rules 2107 place count 717 transition count 1171
Iterating global reduction 9 with 2 rules applied. Total rules applied 2109 place count 717 transition count 1171
Ensure Unique test removed 1 transitions
Reduce isomorphic transitions removed 1 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 9 with 2 rules applied. Total rules applied 2111 place count 717 transition count 1169
Reduce places removed 1 places and 0 transitions.
Iterating post reduction 10 with 1 rules applied. Total rules applied 2112 place count 716 transition count 1169
Performed 1 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 11 with 1 Pre rules applied. Total rules applied 2112 place count 716 transition count 1168
Deduced a syphon composed of 1 places in 2 ms
Reduce places removed 1 places and 0 transitions.
Iterating global reduction 11 with 2 rules applied. Total rules applied 2114 place count 715 transition count 1168
Reduce places removed 2 places and 2 transitions.
Iterating global reduction 11 with 2 rules applied. Total rules applied 2116 place count 713 transition count 1166
Reduce places removed 8 places and 0 transitions.
Drop transitions removed 4 transitions
Trivial Post-agglo rules discarded 4 transitions
Performed 4 trivial Post agglomeration. Transition count delta: 4
Iterating post reduction 11 with 12 rules applied. Total rules applied 2128 place count 705 transition count 1162
Reduce places removed 4 places and 0 transitions.
Iterating post reduction 12 with 4 rules applied. Total rules applied 2132 place count 701 transition count 1162
Performed 16 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 13 with 16 Pre rules applied. Total rules applied 2132 place count 701 transition count 1146
Deduced a syphon composed of 16 places in 2 ms
Ensure Unique test removed 1 places
Reduce places removed 17 places and 0 transitions.
Iterating global reduction 13 with 33 rules applied. Total rules applied 2165 place count 684 transition count 1146
Discarding 7 places :
Implicit places reduction removed 7 places
Iterating post reduction 13 with 7 rules applied. Total rules applied 2172 place count 677 transition count 1146
Performed 1 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 14 with 1 Pre rules applied. Total rules applied 2172 place count 677 transition count 1145
Deduced a syphon composed of 1 places in 1 ms
Reduce places removed 1 places and 0 transitions.
Iterating global reduction 14 with 2 rules applied. Total rules applied 2174 place count 676 transition count 1145
Performed 7 Post agglomeration using F-continuation condition.Transition count delta: 7
Deduced a syphon composed of 7 places in 1 ms
Reduce places removed 7 places and 0 transitions.
Iterating global reduction 14 with 14 rules applied. Total rules applied 2188 place count 669 transition count 1138
Discarding 6 places :
Symmetric choice reduction at 14 with 6 rule applications. Total rules 2194 place count 663 transition count 1132
Iterating global reduction 14 with 6 rules applied. Total rules applied 2200 place count 663 transition count 1132
Discarding 2 places :
Symmetric choice reduction at 14 with 2 rule applications. Total rules 2202 place count 661 transition count 1130
Iterating global reduction 14 with 2 rules applied. Total rules applied 2204 place count 661 transition count 1130
Drop transitions removed 2 transitions
Redundant transition composition rules discarded 2 transitions
Iterating global reduction 14 with 2 rules applied. Total rules applied 2206 place count 661 transition count 1128
Performed 2 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 14 with 2 Pre rules applied. Total rules applied 2206 place count 661 transition count 1126
Deduced a syphon composed of 2 places in 2 ms
Reduce places removed 2 places and 0 transitions.
Iterating global reduction 14 with 4 rules applied. Total rules applied 2210 place count 659 transition count 1126
Applied a total of 2210 rules in 490 ms. Remains 659 /1805 variables (removed 1146) and now considering 1126/2257 (removed 1131) transitions.
// Phase 1: matrix 1126 rows 659 cols
[2023-03-10 23:10:59] [INFO ] Computed 105 place invariants in 16 ms
[2023-03-10 23:10:59] [INFO ] Implicit Places using invariants in 668 ms returned [1, 18, 19, 32, 49, 68, 124, 149, 153, 163, 164, 166, 183, 201, 277, 281, 282, 294, 295, 297, 314, 332, 351, 408, 409, 421, 422, 424, 441, 459, 480, 535, 536, 539, 550, 551, 552, 570, 592, 593, 594, 595]
Discarding 42 places :
Implicit Place search using SMT only with invariants took 669 ms to find 42 implicit places.
Starting structural reductions in SI_CTL mode, iteration 1 : 617/1805 places, 1126/2257 transitions.
Drop transitions removed 84 transitions
Trivial Post-agglo rules discarded 84 transitions
Performed 84 trivial Post agglomeration. Transition count delta: 84
Iterating post reduction 0 with 84 rules applied. Total rules applied 84 place count 617 transition count 1042
Reduce places removed 84 places and 0 transitions.
Performed 3 Post agglomeration using F-continuation condition.Transition count delta: 3
Iterating post reduction 1 with 87 rules applied. Total rules applied 171 place count 533 transition count 1039
Reduce places removed 3 places and 0 transitions.
Iterating post reduction 2 with 3 rules applied. Total rules applied 174 place count 530 transition count 1039
Performed 24 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 3 with 24 Pre rules applied. Total rules applied 174 place count 530 transition count 1015
Deduced a syphon composed of 24 places in 1 ms
Ensure Unique test removed 1 places
Reduce places removed 25 places and 0 transitions.
Iterating global reduction 3 with 49 rules applied. Total rules applied 223 place count 505 transition count 1015
Discarding 4 places :
Implicit places reduction removed 4 places
Drop transitions removed 8 transitions
Trivial Post-agglo rules discarded 8 transitions
Performed 8 trivial Post agglomeration. Transition count delta: 8
Iterating post reduction 3 with 12 rules applied. Total rules applied 235 place count 501 transition count 1007
Reduce places removed 8 places and 0 transitions.
Iterating post reduction 4 with 8 rules applied. Total rules applied 243 place count 493 transition count 1007
Discarding 3 places :
Symmetric choice reduction at 5 with 3 rule applications. Total rules 246 place count 490 transition count 1004
Iterating global reduction 5 with 3 rules applied. Total rules applied 249 place count 490 transition count 1004
Ensure Unique test removed 2 transitions
Reduce isomorphic transitions removed 2 transitions.
Iterating post reduction 5 with 2 rules applied. Total rules applied 251 place count 490 transition count 1002
Performed 21 Post agglomeration using F-continuation condition.Transition count delta: 21
Deduced a syphon composed of 21 places in 1 ms
Reduce places removed 21 places and 0 transitions.
Iterating global reduction 6 with 42 rules applied. Total rules applied 293 place count 469 transition count 981
Discarding 2 places :
Symmetric choice reduction at 6 with 2 rule applications. Total rules 295 place count 467 transition count 979
Iterating global reduction 6 with 2 rules applied. Total rules applied 297 place count 467 transition count 979
Drop transitions removed 3 transitions
Redundant transition composition rules discarded 3 transitions
Iterating global reduction 6 with 3 rules applied. Total rules applied 300 place count 467 transition count 976
Drop transitions removed 3 transitions
Trivial Post-agglo rules discarded 3 transitions
Performed 3 trivial Post agglomeration. Transition count delta: 3
Iterating post reduction 6 with 3 rules applied. Total rules applied 303 place count 467 transition count 973
Reduce places removed 3 places and 0 transitions.
Iterating post reduction 7 with 3 rules applied. Total rules applied 306 place count 464 transition count 973
Applied a total of 306 rules in 64 ms. Remains 464 /617 variables (removed 153) and now considering 973/1126 (removed 153) transitions.
// Phase 1: matrix 973 rows 464 cols
[2023-03-10 23:11:00] [INFO ] Computed 58 place invariants in 15 ms
[2023-03-10 23:11:00] [INFO ] Implicit Places using invariants in 430 ms returned [76, 111, 172, 190, 197, 203, 283, 290, 296, 376, 383, 389, 461]
Discarding 13 places :
Implicit Place search using SMT only with invariants took 432 ms to find 13 implicit places.
Starting structural reductions in SI_CTL mode, iteration 2 : 451/1805 places, 973/2257 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 451 transition count 972
Reduce places removed 1 places and 0 transitions.
Iterating post reduction 1 with 1 rules applied. Total rules applied 2 place count 450 transition count 972
Discarding 6 places :
Symmetric choice reduction at 2 with 6 rule applications. Total rules 8 place count 444 transition count 966
Iterating global reduction 2 with 6 rules applied. Total rules applied 14 place count 444 transition count 966
Discarding 6 places :
Symmetric choice reduction at 2 with 6 rule applications. Total rules 20 place count 438 transition count 960
Iterating global reduction 2 with 6 rules applied. Total rules applied 26 place count 438 transition count 960
Discarding 3 places :
Symmetric choice reduction at 2 with 3 rule applications. Total rules 29 place count 435 transition count 957
Iterating global reduction 2 with 3 rules applied. Total rules applied 32 place count 435 transition count 957
Performed 6 Post agglomeration using F-continuation condition.Transition count delta: 6
Deduced a syphon composed of 6 places in 1 ms
Reduce places removed 6 places and 0 transitions.
Iterating global reduction 2 with 12 rules applied. Total rules applied 44 place count 429 transition count 951
Applied a total of 44 rules in 69 ms. Remains 429 /451 variables (removed 22) and now considering 951/973 (removed 22) transitions.
// Phase 1: matrix 951 rows 429 cols
[2023-03-10 23:11:00] [INFO ] Computed 45 place invariants in 7 ms
[2023-03-10 23:11:00] [INFO ] Implicit Places using invariants in 258 ms returned []
[2023-03-10 23:11:00] [INFO ] Invariant cache hit.
[2023-03-10 23:11:01] [INFO ] Implicit Places using invariants and state equation in 1018 ms returned []
Implicit Place search using SMT with State Equation took 1316 ms to find 0 implicit places.
Starting structural reductions in SI_CTL mode, iteration 3 : 429/1805 places, 951/2257 transitions.
Finished structural reductions in SI_CTL mode , in 3 iterations and 3040 ms. Remains : 429/1805 places, 951/2257 transitions.
[2023-03-10 23:11:01] [INFO ] Flatten gal took : 50 ms
[2023-03-10 23:11:01] [INFO ] Flatten gal took : 32 ms
[2023-03-10 23:11:02] [INFO ] Input system was already deterministic with 951 transitions.
[2023-03-10 23:11:02] [INFO ] Flatten gal took : 30 ms
[2023-03-10 23:11:02] [INFO ] Flatten gal took : 29 ms
[2023-03-10 23:11:02] [INFO ] Time to serialize gal into /tmp/CTLCardinality15402996830788130374.gal : 5 ms
[2023-03-10 23:11:02] [INFO ] Time to serialize properties into /tmp/CTLCardinality15139959151957063485.ctl : 2 ms
Invoking ITS tools like this :cd /home/mcc/execution;'/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202303021504/bin/its-ctl-linux64' '--gc-threshold' '2000000' '--quiet' '-i' '/tmp/CTLCardinality15402996830788130374.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLCardinality15139959151957063485.ctl' '--gen-order' 'FOLLOW'
its-ctl command run as :
/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202303021504/bin/its-ctl-linux64 --gc-threshold 2000000 --quiet -...285
No direction supplied, using forward translation only.
Parsed 1 CTL formulae.
Detected timeout of ITS tools.
[2023-03-10 23:11:32] [INFO ] Flatten gal took : 77 ms
[2023-03-10 23:11:32] [INFO ] Applying decomposition
[2023-03-10 23:11:32] [INFO ] Flatten gal took : 31 ms
Converted graph to binary with : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202303021504/bin/convert-linux64' '-i' '/tmp/graph2724375741698718939.txt' '-o' '/tmp/graph2724375741698718939.bin' '-w' '/tmp/graph2724375741698718939.weights'
Built communities with : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202303021504/bin/louvain-linux64' '/tmp/graph2724375741698718939.bin' '-l' '-1' '-v' '-w' '/tmp/graph2724375741698718939.weights' '-q' '0' '-e' '0.001'
[2023-03-10 23:11:32] [INFO ] Decomposing Gal with order
[2023-03-10 23:11:32] [INFO ] Rewriting arrays to variables to allow decomposition.
[2023-03-10 23:11:32] [INFO ] Removed a total of 1835 redundant transitions.
[2023-03-10 23:11:32] [INFO ] Flatten gal took : 75 ms
[2023-03-10 23:11:32] [INFO ] Fuse similar labels procedure discarded/fused a total of 65 labels/synchronizations in 17 ms.
[2023-03-10 23:11:32] [INFO ] Time to serialize gal into /tmp/CTLCardinality13032290632534176739.gal : 6 ms
[2023-03-10 23:11:32] [INFO ] Time to serialize properties into /tmp/CTLCardinality2536425315881147476.ctl : 0 ms
Invoking ITS tools like this :cd /home/mcc/execution;'/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202303021504/bin/its-ctl-linux64' '--gc-threshold' '2000000' '--quiet' '-i' '/tmp/CTLCardinality13032290632534176739.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLCardinality2536425315881147476.ctl'
its-ctl command run as :
/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202303021504/bin/its-ctl-linux64 --gc-threshold 2000000 --quiet -...263
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 : 1805/1805 places, 2257/2257 transitions.
Reduce places removed 1 places and 1 transitions.
Drop transitions removed 333 transitions
Trivial Post-agglo rules discarded 333 transitions
Performed 333 trivial Post agglomeration. Transition count delta: 333
Iterating post reduction 0 with 333 rules applied. Total rules applied 333 place count 1804 transition count 1923
Reduce places removed 333 places and 0 transitions.
Ensure Unique test removed 1 transitions
Reduce isomorphic transitions removed 1 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 1 with 336 rules applied. Total rules applied 669 place count 1471 transition count 1920
Reduce places removed 2 places and 0 transitions.
Performed 2 Post agglomeration using F-continuation condition.Transition count delta: 2
Iterating post reduction 2 with 4 rules applied. Total rules applied 673 place count 1469 transition count 1918
Reduce places removed 2 places and 0 transitions.
Iterating post reduction 3 with 2 rules applied. Total rules applied 675 place count 1467 transition count 1918
Performed 477 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 4 with 477 Pre rules applied. Total rules applied 675 place count 1467 transition count 1441
Deduced a syphon composed of 477 places in 2 ms
Ensure Unique test removed 42 places
Reduce places removed 519 places and 0 transitions.
Iterating global reduction 4 with 996 rules applied. Total rules applied 1671 place count 948 transition count 1441
Discarding 4 places :
Implicit places reduction removed 4 places
Drop transitions removed 27 transitions
Trivial Post-agglo rules discarded 27 transitions
Performed 27 trivial Post agglomeration. Transition count delta: 27
Iterating post reduction 4 with 31 rules applied. Total rules applied 1702 place count 944 transition count 1414
Reduce places removed 27 places and 0 transitions.
Performed 1 Post agglomeration using F-continuation condition.Transition count delta: 1
Iterating post reduction 5 with 28 rules applied. Total rules applied 1730 place count 917 transition count 1413
Reduce places removed 1 places and 0 transitions.
Iterating post reduction 6 with 1 rules applied. Total rules applied 1731 place count 916 transition count 1413
Performed 15 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 7 with 15 Pre rules applied. Total rules applied 1731 place count 916 transition count 1398
Deduced a syphon composed of 15 places in 3 ms
Ensure Unique test removed 15 places
Reduce places removed 30 places and 0 transitions.
Iterating global reduction 7 with 45 rules applied. Total rules applied 1776 place count 886 transition count 1398
Performed 15 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 7 with 15 Pre rules applied. Total rules applied 1776 place count 886 transition count 1383
Deduced a syphon composed of 15 places in 2 ms
Reduce places removed 15 places and 0 transitions.
Iterating global reduction 7 with 30 rules applied. Total rules applied 1806 place count 871 transition count 1383
Discarding 8 places :
Symmetric choice reduction at 7 with 8 rule applications. Total rules 1814 place count 863 transition count 1368
Iterating global reduction 7 with 8 rules applied. Total rules applied 1822 place count 863 transition count 1368
Performed 3 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 7 with 3 Pre rules applied. Total rules applied 1822 place count 863 transition count 1365
Deduced a syphon composed of 3 places in 3 ms
Reduce places removed 3 places and 0 transitions.
Iterating global reduction 7 with 6 rules applied. Total rules applied 1828 place count 860 transition count 1365
Discarding 3 places :
Symmetric choice reduction at 7 with 3 rule applications. Total rules 1831 place count 857 transition count 1355
Iterating global reduction 7 with 3 rules applied. Total rules applied 1834 place count 857 transition count 1355
Discarding 2 places :
Symmetric choice reduction at 7 with 2 rule applications. Total rules 1836 place count 855 transition count 1346
Iterating global reduction 7 with 2 rules applied. Total rules applied 1838 place count 855 transition count 1346
Discarding 2 places :
Symmetric choice reduction at 7 with 2 rule applications. Total rules 1840 place count 853 transition count 1337
Iterating global reduction 7 with 2 rules applied. Total rules applied 1842 place count 853 transition count 1337
Discarding 2 places :
Symmetric choice reduction at 7 with 2 rule applications. Total rules 1844 place count 851 transition count 1328
Iterating global reduction 7 with 2 rules applied. Total rules applied 1846 place count 851 transition count 1328
Discarding 1 places :
Symmetric choice reduction at 7 with 1 rule applications. Total rules 1847 place count 850 transition count 1320
Iterating global reduction 7 with 1 rules applied. Total rules applied 1848 place count 850 transition count 1320
Discarding 1 places :
Symmetric choice reduction at 7 with 1 rule applications. Total rules 1849 place count 849 transition count 1312
Iterating global reduction 7 with 1 rules applied. Total rules applied 1850 place count 849 transition count 1312
Discarding 1 places :
Symmetric choice reduction at 7 with 1 rule applications. Total rules 1851 place count 848 transition count 1304
Iterating global reduction 7 with 1 rules applied. Total rules applied 1852 place count 848 transition count 1304
Discarding 1 places :
Symmetric choice reduction at 7 with 1 rule applications. Total rules 1853 place count 847 transition count 1296
Iterating global reduction 7 with 1 rules applied. Total rules applied 1854 place count 847 transition count 1296
Performed 116 Post agglomeration using F-continuation condition.Transition count delta: 116
Deduced a syphon composed of 116 places in 1 ms
Ensure Unique test removed 3 places
Reduce places removed 119 places and 0 transitions.
Iterating global reduction 7 with 235 rules applied. Total rules applied 2089 place count 728 transition count 1180
Discarding 4 places :
Symmetric choice reduction at 7 with 4 rule applications. Total rules 2093 place count 724 transition count 1176
Ensure Unique test removed 1 places
Iterating global reduction 7 with 5 rules applied. Total rules applied 2098 place count 723 transition count 1176
Drop transitions removed 1 transitions
Trivial Post-agglo rules discarded 1 transitions
Performed 1 trivial Post agglomeration. Transition count delta: 1
Iterating post reduction 7 with 1 rules applied. Total rules applied 2099 place count 723 transition count 1175
Reduce places removed 1 places and 0 transitions.
Iterating post reduction 8 with 1 rules applied. Total rules applied 2100 place count 722 transition count 1175
Performed 1 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 9 with 1 Pre rules applied. Total rules applied 2100 place count 722 transition count 1174
Deduced a syphon composed of 1 places in 1 ms
Reduce places removed 1 places and 0 transitions.
Iterating global reduction 9 with 2 rules applied. Total rules applied 2102 place count 721 transition count 1174
Discarding 2 places :
Symmetric choice reduction at 9 with 2 rule applications. Total rules 2104 place count 719 transition count 1172
Iterating global reduction 9 with 2 rules applied. Total rules applied 2106 place count 719 transition count 1172
Ensure Unique test removed 1 transitions
Reduce isomorphic transitions removed 1 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 9 with 2 rules applied. Total rules applied 2108 place count 719 transition count 1170
Reduce places removed 1 places and 0 transitions.
Iterating post reduction 10 with 1 rules applied. Total rules applied 2109 place count 718 transition count 1170
Performed 1 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 11 with 1 Pre rules applied. Total rules applied 2109 place count 718 transition count 1169
Deduced a syphon composed of 1 places in 1 ms
Reduce places removed 1 places and 0 transitions.
Iterating global reduction 11 with 2 rules applied. Total rules applied 2111 place count 717 transition count 1169
Partial Post-agglomeration rule applied 2 times.
Drop transitions removed 2 transitions
Iterating global reduction 11 with 2 rules applied. Total rules applied 2113 place count 717 transition count 1169
Reduce places removed 2 places and 2 transitions.
Iterating global reduction 11 with 2 rules applied. Total rules applied 2115 place count 715 transition count 1167
Reduce places removed 8 places and 0 transitions.
Drop transitions removed 3 transitions
Trivial Post-agglo rules discarded 3 transitions
Performed 3 trivial Post agglomeration. Transition count delta: 3
Iterating post reduction 11 with 11 rules applied. Total rules applied 2126 place count 707 transition count 1164
Reduce places removed 3 places and 0 transitions.
Iterating post reduction 12 with 3 rules applied. Total rules applied 2129 place count 704 transition count 1164
Performed 16 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 13 with 16 Pre rules applied. Total rules applied 2129 place count 704 transition count 1148
Deduced a syphon composed of 16 places in 1 ms
Ensure Unique test removed 1 places
Reduce places removed 17 places and 0 transitions.
Iterating global reduction 13 with 33 rules applied. Total rules applied 2162 place count 687 transition count 1148
Discarding 7 places :
Implicit places reduction removed 7 places
Iterating post reduction 13 with 7 rules applied. Total rules applied 2169 place count 680 transition count 1148
Performed 1 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 14 with 1 Pre rules applied. Total rules applied 2169 place count 680 transition count 1147
Deduced a syphon composed of 1 places in 2 ms
Reduce places removed 1 places and 0 transitions.
Iterating global reduction 14 with 2 rules applied. Total rules applied 2171 place count 679 transition count 1147
Performed 7 Post agglomeration using F-continuation condition.Transition count delta: 7
Deduced a syphon composed of 7 places in 1 ms
Reduce places removed 7 places and 0 transitions.
Iterating global reduction 14 with 14 rules applied. Total rules applied 2185 place count 672 transition count 1140
Discarding 6 places :
Symmetric choice reduction at 14 with 6 rule applications. Total rules 2191 place count 666 transition count 1134
Iterating global reduction 14 with 6 rules applied. Total rules applied 2197 place count 666 transition count 1134
Discarding 2 places :
Symmetric choice reduction at 14 with 2 rule applications. Total rules 2199 place count 664 transition count 1132
Iterating global reduction 14 with 2 rules applied. Total rules applied 2201 place count 664 transition count 1132
Drop transitions removed 2 transitions
Redundant transition composition rules discarded 2 transitions
Iterating global reduction 14 with 2 rules applied. Total rules applied 2203 place count 664 transition count 1130
Performed 2 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 14 with 2 Pre rules applied. Total rules applied 2203 place count 664 transition count 1128
Deduced a syphon composed of 2 places in 1 ms
Reduce places removed 2 places and 0 transitions.
Iterating global reduction 14 with 4 rules applied. Total rules applied 2207 place count 662 transition count 1128
Applied a total of 2207 rules in 495 ms. Remains 662 /1805 variables (removed 1143) and now considering 1128/2257 (removed 1129) transitions.
// Phase 1: matrix 1128 rows 662 cols
[2023-03-10 23:12:03] [INFO ] Computed 107 place invariants in 31 ms
[2023-03-10 23:12:03] [INFO ] Implicit Places using invariants in 600 ms returned [1, 18, 19, 32, 49, 67, 144, 148, 158, 159, 161, 178, 196, 272, 276, 277, 289, 290, 292, 310, 328, 347, 403, 404, 417, 418, 420, 437, 455, 475, 521, 522, 534, 535, 538, 549, 550, 551, 569, 591, 592, 593, 594, 661]
Discarding 44 places :
Implicit Place search using SMT only with invariants took 610 ms to find 44 implicit places.
Starting structural reductions in SI_CTL mode, iteration 1 : 618/1805 places, 1128/2257 transitions.
Drop transitions removed 89 transitions
Trivial Post-agglo rules discarded 89 transitions
Performed 89 trivial Post agglomeration. Transition count delta: 89
Iterating post reduction 0 with 89 rules applied. Total rules applied 89 place count 618 transition count 1039
Reduce places removed 89 places and 0 transitions.
Performed 1 Post agglomeration using F-continuation condition.Transition count delta: 1
Iterating post reduction 1 with 90 rules applied. Total rules applied 179 place count 529 transition count 1038
Reduce places removed 1 places and 0 transitions.
Iterating post reduction 2 with 1 rules applied. Total rules applied 180 place count 528 transition count 1038
Performed 24 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 3 with 24 Pre rules applied. Total rules applied 180 place count 528 transition count 1014
Deduced a syphon composed of 24 places in 2 ms
Ensure Unique test removed 1 places
Reduce places removed 25 places and 0 transitions.
Iterating global reduction 3 with 49 rules applied. Total rules applied 229 place count 503 transition count 1014
Discarding 4 places :
Implicit places reduction removed 4 places
Drop transitions removed 8 transitions
Trivial Post-agglo rules discarded 8 transitions
Performed 8 trivial Post agglomeration. Transition count delta: 8
Iterating post reduction 3 with 12 rules applied. Total rules applied 241 place count 499 transition count 1006
Reduce places removed 8 places and 0 transitions.
Iterating post reduction 4 with 8 rules applied. Total rules applied 249 place count 491 transition count 1006
Discarding 3 places :
Symmetric choice reduction at 5 with 3 rule applications. Total rules 252 place count 488 transition count 1003
Iterating global reduction 5 with 3 rules applied. Total rules applied 255 place count 488 transition count 1003
Ensure Unique test removed 2 transitions
Reduce isomorphic transitions removed 2 transitions.
Iterating post reduction 5 with 2 rules applied. Total rules applied 257 place count 488 transition count 1001
Performed 21 Post agglomeration using F-continuation condition.Transition count delta: 21
Deduced a syphon composed of 21 places in 1 ms
Reduce places removed 21 places and 0 transitions.
Iterating global reduction 6 with 42 rules applied. Total rules applied 299 place count 467 transition count 980
Discarding 2 places :
Symmetric choice reduction at 6 with 2 rule applications. Total rules 301 place count 465 transition count 978
Iterating global reduction 6 with 2 rules applied. Total rules applied 303 place count 465 transition count 978
Ensure Unique test removed 1 transitions
Reduce isomorphic transitions removed 1 transitions.
Iterating post reduction 6 with 1 rules applied. Total rules applied 304 place count 465 transition count 977
Drop transitions removed 2 transitions
Redundant transition composition rules discarded 2 transitions
Iterating global reduction 7 with 2 rules applied. Total rules applied 306 place count 465 transition count 975
Drop transitions removed 1 transitions
Trivial Post-agglo rules discarded 1 transitions
Performed 1 trivial Post agglomeration. Transition count delta: 1
Iterating post reduction 7 with 1 rules applied. Total rules applied 307 place count 465 transition count 974
Reduce places removed 1 places and 0 transitions.
Iterating post reduction 8 with 1 rules applied. Total rules applied 308 place count 464 transition count 974
Performed 1 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 9 with 1 Pre rules applied. Total rules applied 308 place count 464 transition count 973
Deduced a syphon composed of 1 places in 1 ms
Reduce places removed 1 places and 0 transitions.
Iterating global reduction 9 with 2 rules applied. Total rules applied 310 place count 463 transition count 973
Applied a total of 310 rules in 71 ms. Remains 463 /618 variables (removed 155) and now considering 973/1128 (removed 155) transitions.
// Phase 1: matrix 973 rows 463 cols
[2023-03-10 23:12:03] [INFO ] Computed 58 place invariants in 17 ms
[2023-03-10 23:12:04] [INFO ] Implicit Places using invariants in 344 ms returned [76, 95, 102, 108, 169, 187, 194, 200, 280, 287, 293, 373, 388, 458]
Discarding 14 places :
Implicit Place search using SMT only with invariants took 345 ms to find 14 implicit places.
Starting structural reductions in SI_CTL mode, iteration 2 : 449/1805 places, 973/2257 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 449 transition count 972
Reduce places removed 1 places and 0 transitions.
Iterating post reduction 1 with 1 rules applied. Total rules applied 2 place count 448 transition count 972
Discarding 7 places :
Symmetric choice reduction at 2 with 7 rule applications. Total rules 9 place count 441 transition count 965
Iterating global reduction 2 with 7 rules applied. Total rules applied 16 place count 441 transition count 965
Discarding 7 places :
Symmetric choice reduction at 2 with 7 rule applications. Total rules 23 place count 434 transition count 958
Iterating global reduction 2 with 7 rules applied. Total rules applied 30 place count 434 transition count 958
Discarding 3 places :
Symmetric choice reduction at 2 with 3 rule applications. Total rules 33 place count 431 transition count 955
Iterating global reduction 2 with 3 rules applied. Total rules applied 36 place count 431 transition count 955
Performed 6 Post agglomeration using F-continuation condition.Transition count delta: 6
Deduced a syphon composed of 6 places in 1 ms
Reduce places removed 6 places and 0 transitions.
Iterating global reduction 2 with 12 rules applied. Total rules applied 48 place count 425 transition count 949
Applied a total of 48 rules in 49 ms. Remains 425 /449 variables (removed 24) and now considering 949/973 (removed 24) transitions.
// Phase 1: matrix 949 rows 425 cols
[2023-03-10 23:12:04] [INFO ] Computed 44 place invariants in 13 ms
[2023-03-10 23:12:04] [INFO ] Implicit Places using invariants in 361 ms returned []
[2023-03-10 23:12:04] [INFO ] Invariant cache hit.
[2023-03-10 23:12:05] [INFO ] Implicit Places using invariants and state equation in 963 ms returned []
Implicit Place search using SMT with State Equation took 1326 ms to find 0 implicit places.
Starting structural reductions in SI_CTL mode, iteration 3 : 425/1805 places, 949/2257 transitions.
Finished structural reductions in SI_CTL mode , in 3 iterations and 2897 ms. Remains : 425/1805 places, 949/2257 transitions.
[2023-03-10 23:12:05] [INFO ] Flatten gal took : 52 ms
[2023-03-10 23:12:05] [INFO ] Flatten gal took : 39 ms
[2023-03-10 23:12:05] [INFO ] Input system was already deterministic with 949 transitions.
[2023-03-10 23:12:05] [INFO ] Flatten gal took : 29 ms
[2023-03-10 23:12:05] [INFO ] Flatten gal took : 26 ms
[2023-03-10 23:12:05] [INFO ] Time to serialize gal into /tmp/CTLCardinality6448614901923402566.gal : 4 ms
[2023-03-10 23:12:05] [INFO ] Time to serialize properties into /tmp/CTLCardinality8139916603737005991.ctl : 0 ms
Invoking ITS tools like this :cd /home/mcc/execution;'/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202303021504/bin/its-ctl-linux64' '--gc-threshold' '2000000' '--quiet' '-i' '/tmp/CTLCardinality6448614901923402566.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLCardinality8139916603737005991.ctl' '--gen-order' 'FOLLOW'
its-ctl command run as :
/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202303021504/bin/its-ctl-linux64 --gc-threshold 2000000 --quiet -...283
No direction supplied, using forward translation only.
Parsed 1 CTL formulae.
Detected timeout of ITS tools.
[2023-03-10 23:12:36] [INFO ] Flatten gal took : 67 ms
[2023-03-10 23:12:36] [INFO ] Applying decomposition
[2023-03-10 23:12:36] [INFO ] Flatten gal took : 43 ms
Converted graph to binary with : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202303021504/bin/convert-linux64' '-i' '/tmp/graph8450750454964285468.txt' '-o' '/tmp/graph8450750454964285468.bin' '-w' '/tmp/graph8450750454964285468.weights'
Built communities with : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202303021504/bin/louvain-linux64' '/tmp/graph8450750454964285468.bin' '-l' '-1' '-v' '-w' '/tmp/graph8450750454964285468.weights' '-q' '0' '-e' '0.001'
[2023-03-10 23:12:36] [INFO ] Decomposing Gal with order
[2023-03-10 23:12:36] [INFO ] Rewriting arrays to variables to allow decomposition.
[2023-03-10 23:12:36] [INFO ] Removed a total of 1835 redundant transitions.
[2023-03-10 23:12:36] [INFO ] Flatten gal took : 51 ms
[2023-03-10 23:12:36] [INFO ] Fuse similar labels procedure discarded/fused a total of 53 labels/synchronizations in 17 ms.
[2023-03-10 23:12:36] [INFO ] Time to serialize gal into /tmp/CTLCardinality16631934697151945839.gal : 6 ms
[2023-03-10 23:12:36] [INFO ] Time to serialize properties into /tmp/CTLCardinality5258507562152090673.ctl : 1 ms
Invoking ITS tools like this :cd /home/mcc/execution;'/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202303021504/bin/its-ctl-linux64' '--gc-threshold' '2000000' '--quiet' '-i' '/tmp/CTLCardinality16631934697151945839.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLCardinality5258507562152090673.ctl'
its-ctl command run as :
/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202303021504/bin/its-ctl-linux64 --gc-threshold 2000000 --quiet -...263
No direction supplied, using forward translation only.
Parsed 1 CTL formulae.
Model ,|S| ,Time ,Mem(kb) ,fin. SDD ,fin. DDD ,peak SDD ,peak DDD ,SDD Hom ,SDD cache peak ,DDD Hom ,DDD cachepeak ,SHom cache
reachable,7.42702e+13,26.7344,643176,2252,1440,978736,113686,1277,2.6402e+06,332,818658,0
Converting to forward existential form...Done !
original formula: AG(((EG(((AG((i1.u26.p207==1)) * (i6.u47.p916==0)) * (i5.u65.p1231==1))) + (i7.u85.p1523==0)) + EF((i8.i1.u107.p2028==0))))
=> equivalent forward existential formula: [(((FwdU(Init,TRUE) * !(E(TRUE U (i8.i1.u107.p2028==0)))) * !((i7.u85.p1523==0))) * !(EG(((!(E(TRUE U !((i1.u26....219
Reverse transition relation is NOT exact ! Due to transitions t801, t915, i1.u25.t831, i4.u44.t832, i5.u62.t833, i7.t948, i7.t785, i7.t781, i7.t644, i7.u82...536
Using saturation style SCC detection
Using saturation style SCC detection
Using saturation style SCC detection
Using saturation style SCC detection
Using saturation style SCC detection
Using saturation style SCC detection
Using saturation style SCC detection
Using saturation style SCC detection
Using saturation style SCC detection
Using saturation style SCC detection
Using saturation style SCC detection
Using saturation style SCC detection
Using saturation style SCC detection
Using saturation style SCC detection
Using saturation style SCC detection
Using saturation style SCC detection
Using saturation style SCC detection
Using saturation style SCC detection
Using saturation style SCC detection
Using saturation style SCC detection
Using saturation style SCC detection
Using saturation style SCC detection
Using saturation style SCC detection
Using saturation style SCC detection
Using saturation style SCC detection
Using saturation style SCC detection
Using saturation style SCC detection
Using saturation style SCC detection
Using saturation style SCC detection
Using saturation style SCC detection
Using saturation style SCC detection
Using saturation style SCC detection
Using saturation style SCC detection
Using saturation style SCC detection
Using saturation style SCC detection
Using saturation style SCC detection
Using saturation style SCC detection
Using saturation style SCC detection
Using saturation style SCC detection
Using saturation style SCC detection
Using saturation style SCC detection
Using saturation style SCC detection
Using saturation style SCC detection
Using saturation style SCC detection
Using saturation style SCC detection
Using saturation style SCC detection
Using saturation style SCC detection
Using saturation style SCC detection
Using saturation style SCC detection
Using saturation style SCC detection
Using saturation style SCC detection
Using saturation style SCC detection
Using saturation style SCC detection
Using saturation style SCC detection
Detected timeout of ITS tools.
Starting structural reductions in LTL mode, iteration 0 : 1805/1805 places, 2257/2257 transitions.
Discarding 15 places :
Symmetric choice reduction at 0 with 15 rule applications. Total rules 15 place count 1790 transition count 2235
Iterating global reduction 0 with 15 rules applied. Total rules applied 30 place count 1790 transition count 2235
Ensure Unique test removed 1 transitions
Reduce isomorphic transitions removed 1 transitions.
Iterating post reduction 0 with 1 rules applied. Total rules applied 31 place count 1790 transition count 2234
Discarding 5 places :
Symmetric choice reduction at 1 with 5 rule applications. Total rules 36 place count 1785 transition count 2222
Iterating global reduction 1 with 5 rules applied. Total rules applied 41 place count 1785 transition count 2222
Discarding 3 places :
Symmetric choice reduction at 1 with 3 rule applications. Total rules 44 place count 1782 transition count 2219
Iterating global reduction 1 with 3 rules applied. Total rules applied 47 place count 1782 transition count 2219
Discarding 2 places :
Symmetric choice reduction at 1 with 2 rule applications. Total rules 49 place count 1780 transition count 2210
Iterating global reduction 1 with 2 rules applied. Total rules applied 51 place count 1780 transition count 2210
Discarding 2 places :
Symmetric choice reduction at 1 with 2 rule applications. Total rules 53 place count 1778 transition count 2201
Iterating global reduction 1 with 2 rules applied. Total rules applied 55 place count 1778 transition count 2201
Discarding 2 places :
Symmetric choice reduction at 1 with 2 rule applications. Total rules 57 place count 1776 transition count 2199
Iterating global reduction 1 with 2 rules applied. Total rules applied 59 place count 1776 transition count 2199
Discarding 2 places :
Symmetric choice reduction at 1 with 2 rule applications. Total rules 61 place count 1774 transition count 2190
Iterating global reduction 1 with 2 rules applied. Total rules applied 63 place count 1774 transition count 2190
Discarding 2 places :
Symmetric choice reduction at 1 with 2 rule applications. Total rules 65 place count 1772 transition count 2181
Iterating global reduction 1 with 2 rules applied. Total rules applied 67 place count 1772 transition count 2181
Discarding 2 places :
Symmetric choice reduction at 1 with 2 rule applications. Total rules 69 place count 1770 transition count 2179
Iterating global reduction 1 with 2 rules applied. Total rules applied 71 place count 1770 transition count 2179
Discarding 2 places :
Symmetric choice reduction at 1 with 2 rule applications. Total rules 73 place count 1768 transition count 2170
Iterating global reduction 1 with 2 rules applied. Total rules applied 75 place count 1768 transition count 2170
Discarding 2 places :
Symmetric choice reduction at 1 with 2 rule applications. Total rules 77 place count 1766 transition count 2161
Iterating global reduction 1 with 2 rules applied. Total rules applied 79 place count 1766 transition count 2161
Discarding 1 places :
Symmetric choice reduction at 1 with 1 rule applications. Total rules 80 place count 1765 transition count 2160
Iterating global reduction 1 with 1 rules applied. Total rules applied 81 place count 1765 transition count 2160
Discarding 1 places :
Symmetric choice reduction at 1 with 1 rule applications. Total rules 82 place count 1764 transition count 2152
Iterating global reduction 1 with 1 rules applied. Total rules applied 83 place count 1764 transition count 2152
Applied a total of 83 rules in 984 ms. Remains 1764 /1805 variables (removed 41) and now considering 2152/2257 (removed 105) transitions.
// Phase 1: matrix 2152 rows 1764 cols
[2023-03-10 23:13:07] [INFO ] Computed 188 place invariants in 37 ms
[2023-03-10 23:13:08] [INFO ] Implicit Places using invariants in 895 ms returned []
[2023-03-10 23:13:08] [INFO ] Invariant cache hit.
[2023-03-10 23:13:13] [INFO ] Implicit Places using invariants and state equation in 5498 ms returned []
Implicit Place search using SMT with State Equation took 6408 ms to find 0 implicit places.
[2023-03-10 23:13:13] [INFO ] Invariant cache hit.
[2023-03-10 23:13:15] [INFO ] Dead Transitions using invariants and state equation in 1611 ms found 0 transitions.
Starting structural reductions in LTL mode, iteration 1 : 1764/1805 places, 2152/2257 transitions.
Finished structural reductions in LTL mode , in 1 iterations and 9019 ms. Remains : 1764/1805 places, 2152/2257 transitions.
[2023-03-10 23:13:15] [INFO ] Flatten gal took : 58 ms
[2023-03-10 23:13:15] [INFO ] Flatten gal took : 62 ms
[2023-03-10 23:13:15] [INFO ] Input system was already deterministic with 2152 transitions.
[2023-03-10 23:13:15] [INFO ] Flatten gal took : 83 ms
[2023-03-10 23:13:15] [INFO ] Flatten gal took : 62 ms
[2023-03-10 23:13:15] [INFO ] Time to serialize gal into /tmp/CTLCardinality3729759419255729249.gal : 24 ms
[2023-03-10 23:13:15] [INFO ] Time to serialize properties into /tmp/CTLCardinality9884527306118406363.ctl : 1 ms
Invoking ITS tools like this :cd /home/mcc/execution;'/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202303021504/bin/its-ctl-linux64' '--gc-threshold' '2000000' '--quiet' '-i' '/tmp/CTLCardinality3729759419255729249.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLCardinality9884527306118406363.ctl' '--gen-order' 'FOLLOW'
its-ctl command run as :
/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202303021504/bin/its-ctl-linux64 --gc-threshold 2000000 --quiet -...283
No direction supplied, using forward translation only.
Parsed 1 CTL formulae.
Detected timeout of ITS tools.
[2023-03-10 23:13:46] [INFO ] Flatten gal took : 61 ms
[2023-03-10 23:13:46] [INFO ] Applying decomposition
[2023-03-10 23:13:46] [INFO ] Flatten gal took : 73 ms
Converted graph to binary with : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202303021504/bin/convert-linux64' '-i' '/tmp/graph11872561982122405102.txt' '-o' '/tmp/graph11872561982122405102.bin' '-w' '/tmp/graph11872561982122405102.weights'
Built communities with : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202303021504/bin/louvain-linux64' '/tmp/graph11872561982122405102.bin' '-l' '-1' '-v' '-w' '/tmp/graph11872561982122405102.weights' '-q' '0' '-e' '0.001'
[2023-03-10 23:13:46] [INFO ] Decomposing Gal with order
[2023-03-10 23:13:46] [INFO ] Rewriting arrays to variables to allow decomposition.
[2023-03-10 23:13:46] [INFO ] Removed a total of 1625 redundant transitions.
[2023-03-10 23:13:46] [INFO ] Flatten gal took : 139 ms
[2023-03-10 23:13:46] [INFO ] Fuse similar labels procedure discarded/fused a total of 11 labels/synchronizations in 14 ms.
[2023-03-10 23:13:46] [INFO ] Time to serialize gal into /tmp/CTLCardinality3553385472554242924.gal : 18 ms
[2023-03-10 23:13:46] [INFO ] Time to serialize properties into /tmp/CTLCardinality5840151595203207793.ctl : 1 ms
Invoking ITS tools like this :cd /home/mcc/execution;'/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202303021504/bin/its-ctl-linux64' '--gc-threshold' '2000000' '--quiet' '-i' '/tmp/CTLCardinality3553385472554242924.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLCardinality5840151595203207793.ctl'
its-ctl command run as :
/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202303021504/bin/its-ctl-linux64 --gc-threshold 2000000 --quiet -...262
No direction supplied, using forward translation only.
Parsed 1 CTL formulae.
Detected timeout of ITS tools.
Starting structural reductions in LTL mode, iteration 0 : 1805/1805 places, 2257/2257 transitions.
Discarding 18 places :
Symmetric choice reduction at 0 with 18 rule applications. Total rules 18 place count 1787 transition count 2232
Iterating global reduction 0 with 18 rules applied. Total rules applied 36 place count 1787 transition count 2232
Ensure Unique test removed 1 transitions
Reduce isomorphic transitions removed 1 transitions.
Iterating post reduction 0 with 1 rules applied. Total rules applied 37 place count 1787 transition count 2231
Discarding 5 places :
Symmetric choice reduction at 1 with 5 rule applications. Total rules 42 place count 1782 transition count 2219
Iterating global reduction 1 with 5 rules applied. Total rules applied 47 place count 1782 transition count 2219
Discarding 3 places :
Symmetric choice reduction at 1 with 3 rule applications. Total rules 50 place count 1779 transition count 2216
Iterating global reduction 1 with 3 rules applied. Total rules applied 53 place count 1779 transition count 2216
Discarding 2 places :
Symmetric choice reduction at 1 with 2 rule applications. Total rules 55 place count 1777 transition count 2207
Iterating global reduction 1 with 2 rules applied. Total rules applied 57 place count 1777 transition count 2207
Discarding 2 places :
Symmetric choice reduction at 1 with 2 rule applications. Total rules 59 place count 1775 transition count 2198
Iterating global reduction 1 with 2 rules applied. Total rules applied 61 place count 1775 transition count 2198
Discarding 2 places :
Symmetric choice reduction at 1 with 2 rule applications. Total rules 63 place count 1773 transition count 2196
Iterating global reduction 1 with 2 rules applied. Total rules applied 65 place count 1773 transition count 2196
Discarding 2 places :
Symmetric choice reduction at 1 with 2 rule applications. Total rules 67 place count 1771 transition count 2187
Iterating global reduction 1 with 2 rules applied. Total rules applied 69 place count 1771 transition count 2187
Discarding 2 places :
Symmetric choice reduction at 1 with 2 rule applications. Total rules 71 place count 1769 transition count 2178
Iterating global reduction 1 with 2 rules applied. Total rules applied 73 place count 1769 transition count 2178
Discarding 2 places :
Symmetric choice reduction at 1 with 2 rule applications. Total rules 75 place count 1767 transition count 2176
Iterating global reduction 1 with 2 rules applied. Total rules applied 77 place count 1767 transition count 2176
Discarding 2 places :
Symmetric choice reduction at 1 with 2 rule applications. Total rules 79 place count 1765 transition count 2167
Iterating global reduction 1 with 2 rules applied. Total rules applied 81 place count 1765 transition count 2167
Discarding 2 places :
Symmetric choice reduction at 1 with 2 rule applications. Total rules 83 place count 1763 transition count 2158
Iterating global reduction 1 with 2 rules applied. Total rules applied 85 place count 1763 transition count 2158
Discarding 1 places :
Symmetric choice reduction at 1 with 1 rule applications. Total rules 86 place count 1762 transition count 2157
Iterating global reduction 1 with 1 rules applied. Total rules applied 87 place count 1762 transition count 2157
Discarding 1 places :
Symmetric choice reduction at 1 with 1 rule applications. Total rules 88 place count 1761 transition count 2149
Iterating global reduction 1 with 1 rules applied. Total rules applied 89 place count 1761 transition count 2149
Applied a total of 89 rules in 1159 ms. Remains 1761 /1805 variables (removed 44) and now considering 2149/2257 (removed 108) transitions.
// Phase 1: matrix 2149 rows 1761 cols
[2023-03-10 23:14:18] [INFO ] Computed 188 place invariants in 37 ms
[2023-03-10 23:14:19] [INFO ] Implicit Places using invariants in 1011 ms returned []
[2023-03-10 23:14:19] [INFO ] Invariant cache hit.
[2023-03-10 23:14:23] [INFO ] Implicit Places using invariants and state equation in 4883 ms returned []
Implicit Place search using SMT with State Equation took 5930 ms to find 0 implicit places.
[2023-03-10 23:14:23] [INFO ] Invariant cache hit.
[2023-03-10 23:14:25] [INFO ] Dead Transitions using invariants and state equation in 1648 ms found 0 transitions.
Starting structural reductions in LTL mode, iteration 1 : 1761/1805 places, 2149/2257 transitions.
Finished structural reductions in LTL mode , in 1 iterations and 8739 ms. Remains : 1761/1805 places, 2149/2257 transitions.
[2023-03-10 23:14:25] [INFO ] Flatten gal took : 51 ms
[2023-03-10 23:14:25] [INFO ] Flatten gal took : 56 ms
[2023-03-10 23:14:25] [INFO ] Input system was already deterministic with 2149 transitions.
[2023-03-10 23:14:25] [INFO ] Flatten gal took : 52 ms
[2023-03-10 23:14:25] [INFO ] Flatten gal took : 51 ms
[2023-03-10 23:14:25] [INFO ] Time to serialize gal into /tmp/CTLCardinality1469366150406757876.gal : 8 ms
[2023-03-10 23:14:25] [INFO ] Time to serialize properties into /tmp/CTLCardinality11433642383156597438.ctl : 1 ms
Invoking ITS tools like this :cd /home/mcc/execution;'/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202303021504/bin/its-ctl-linux64' '--gc-threshold' '2000000' '--quiet' '-i' '/tmp/CTLCardinality1469366150406757876.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLCardinality11433642383156597438.ctl' '--gen-order' 'FOLLOW'
its-ctl command run as :
/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202303021504/bin/its-ctl-linux64 --gc-threshold 2000000 --quiet -...284
No direction supplied, using forward translation only.
Parsed 1 CTL formulae.
Detected timeout of ITS tools.
[2023-03-10 23:14:56] [INFO ] Flatten gal took : 54 ms
[2023-03-10 23:14:56] [INFO ] Applying decomposition
[2023-03-10 23:14:56] [INFO ] Flatten gal took : 82 ms
Converted graph to binary with : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202303021504/bin/convert-linux64' '-i' '/tmp/graph11612450455131809201.txt' '-o' '/tmp/graph11612450455131809201.bin' '-w' '/tmp/graph11612450455131809201.weights'
Built communities with : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202303021504/bin/louvain-linux64' '/tmp/graph11612450455131809201.bin' '-l' '-1' '-v' '-w' '/tmp/graph11612450455131809201.weights' '-q' '0' '-e' '0.001'
[2023-03-10 23:14:56] [INFO ] Decomposing Gal with order
[2023-03-10 23:14:56] [INFO ] Rewriting arrays to variables to allow decomposition.
[2023-03-10 23:14:56] [INFO ] Removed a total of 1619 redundant transitions.
[2023-03-10 23:14:56] [INFO ] Flatten gal took : 97 ms
[2023-03-10 23:14:56] [INFO ] Fuse similar labels procedure discarded/fused a total of 14 labels/synchronizations in 13 ms.
[2023-03-10 23:14:56] [INFO ] Time to serialize gal into /tmp/CTLCardinality11435501095158006020.gal : 18 ms
[2023-03-10 23:14:56] [INFO ] Time to serialize properties into /tmp/CTLCardinality7311494110258540838.ctl : 4 ms
Invoking ITS tools like this :cd /home/mcc/execution;'/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202303021504/bin/its-ctl-linux64' '--gc-threshold' '2000000' '--quiet' '-i' '/tmp/CTLCardinality11435501095158006020.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLCardinality7311494110258540838.ctl'
its-ctl command run as :
/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202303021504/bin/its-ctl-linux64 --gc-threshold 2000000 --quiet -...263
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 : 1805/1805 places, 2257/2257 transitions.
Reduce places removed 1 places and 1 transitions.
Drop transitions removed 335 transitions
Trivial Post-agglo rules discarded 335 transitions
Performed 335 trivial Post agglomeration. Transition count delta: 335
Iterating post reduction 0 with 335 rules applied. Total rules applied 335 place count 1804 transition count 1921
Reduce places removed 335 places and 0 transitions.
Ensure Unique test removed 1 transitions
Reduce isomorphic transitions removed 1 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 1 with 338 rules applied. Total rules applied 673 place count 1469 transition count 1918
Reduce places removed 2 places and 0 transitions.
Iterating post reduction 2 with 2 rules applied. Total rules applied 675 place count 1467 transition count 1918
Performed 480 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 3 with 480 Pre rules applied. Total rules applied 675 place count 1467 transition count 1438
Deduced a syphon composed of 480 places in 3 ms
Ensure Unique test removed 43 places
Reduce places removed 523 places and 0 transitions.
Iterating global reduction 3 with 1003 rules applied. Total rules applied 1678 place count 944 transition count 1438
Discarding 4 places :
Implicit places reduction removed 4 places
Drop transitions removed 28 transitions
Trivial Post-agglo rules discarded 28 transitions
Performed 28 trivial Post agglomeration. Transition count delta: 28
Iterating post reduction 3 with 32 rules applied. Total rules applied 1710 place count 940 transition count 1410
Reduce places removed 28 places and 0 transitions.
Iterating post reduction 4 with 28 rules applied. Total rules applied 1738 place count 912 transition count 1410
Performed 16 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 5 with 16 Pre rules applied. Total rules applied 1738 place count 912 transition count 1394
Deduced a syphon composed of 16 places in 2 ms
Ensure Unique test removed 16 places
Reduce places removed 32 places and 0 transitions.
Iterating global reduction 5 with 48 rules applied. Total rules applied 1786 place count 880 transition count 1394
Performed 16 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 5 with 16 Pre rules applied. Total rules applied 1786 place count 880 transition count 1378
Deduced a syphon composed of 16 places in 2 ms
Reduce places removed 16 places and 0 transitions.
Iterating global reduction 5 with 32 rules applied. Total rules applied 1818 place count 864 transition count 1378
Discarding 8 places :
Symmetric choice reduction at 5 with 8 rule applications. Total rules 1826 place count 856 transition count 1370
Iterating global reduction 5 with 8 rules applied. Total rules applied 1834 place count 856 transition count 1370
Ensure Unique test removed 1 transitions
Reduce isomorphic transitions removed 1 transitions.
Iterating post reduction 5 with 1 rules applied. Total rules applied 1835 place count 856 transition count 1369
Performed 5 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 6 with 5 Pre rules applied. Total rules applied 1835 place count 856 transition count 1364
Deduced a syphon composed of 5 places in 2 ms
Ensure Unique test removed 1 places
Reduce places removed 6 places and 0 transitions.
Iterating global reduction 6 with 11 rules applied. Total rules applied 1846 place count 850 transition count 1364
Performed 1 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 6 with 1 Pre rules applied. Total rules applied 1846 place count 850 transition count 1363
Deduced a syphon composed of 1 places in 3 ms
Ensure Unique test removed 1 places
Reduce places removed 2 places and 0 transitions.
Iterating global reduction 6 with 3 rules applied. Total rules applied 1849 place count 848 transition count 1363
Discarding 2 places :
Symmetric choice reduction at 6 with 2 rule applications. Total rules 1851 place count 846 transition count 1361
Iterating global reduction 6 with 2 rules applied. Total rules applied 1853 place count 846 transition count 1361
Discarding 1 places :
Symmetric choice reduction at 6 with 1 rule applications. Total rules 1854 place count 845 transition count 1360
Iterating global reduction 6 with 1 rules applied. Total rules applied 1855 place count 845 transition count 1360
Discarding 1 places :
Symmetric choice reduction at 6 with 1 rule applications. Total rules 1856 place count 844 transition count 1359
Iterating global reduction 6 with 1 rules applied. Total rules applied 1857 place count 844 transition count 1359
Discarding 1 places :
Symmetric choice reduction at 6 with 1 rule applications. Total rules 1858 place count 843 transition count 1358
Iterating global reduction 6 with 1 rules applied. Total rules applied 1859 place count 843 transition count 1358
Performed 114 Post agglomeration using F-continuation condition.Transition count delta: 114
Deduced a syphon composed of 114 places in 2 ms
Ensure Unique test removed 2 places
Reduce places removed 116 places and 0 transitions.
Iterating global reduction 6 with 230 rules applied. Total rules applied 2089 place count 727 transition count 1244
Discarding 4 places :
Symmetric choice reduction at 6 with 4 rule applications. Total rules 2093 place count 723 transition count 1240
Ensure Unique test removed 1 places
Iterating global reduction 6 with 5 rules applied. Total rules applied 2098 place count 722 transition count 1240
Drop transitions removed 1 transitions
Trivial Post-agglo rules discarded 1 transitions
Performed 1 trivial Post agglomeration. Transition count delta: 1
Iterating post reduction 6 with 1 rules applied. Total rules applied 2099 place count 722 transition count 1239
Reduce places removed 1 places and 0 transitions.
Iterating post reduction 7 with 1 rules applied. Total rules applied 2100 place count 721 transition count 1239
Performed 1 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 8 with 1 Pre rules applied. Total rules applied 2100 place count 721 transition count 1238
Deduced a syphon composed of 1 places in 1 ms
Reduce places removed 1 places and 0 transitions.
Iterating global reduction 8 with 2 rules applied. Total rules applied 2102 place count 720 transition count 1238
Discarding 2 places :
Symmetric choice reduction at 8 with 2 rule applications. Total rules 2104 place count 718 transition count 1236
Iterating global reduction 8 with 2 rules applied. Total rules applied 2106 place count 718 transition count 1236
Ensure Unique test removed 1 transitions
Reduce isomorphic transitions removed 1 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 8 with 2 rules applied. Total rules applied 2108 place count 718 transition count 1234
Reduce places removed 1 places and 0 transitions.
Iterating post reduction 9 with 1 rules applied. Total rules applied 2109 place count 717 transition count 1234
Performed 1 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 10 with 1 Pre rules applied. Total rules applied 2109 place count 717 transition count 1233
Deduced a syphon composed of 1 places in 1 ms
Reduce places removed 1 places and 0 transitions.
Iterating global reduction 10 with 2 rules applied. Total rules applied 2111 place count 716 transition count 1233
Reduce places removed 2 places and 2 transitions.
Iterating global reduction 10 with 2 rules applied. Total rules applied 2113 place count 714 transition count 1231
Reduce places removed 8 places and 0 transitions.
Drop transitions removed 4 transitions
Trivial Post-agglo rules discarded 4 transitions
Performed 4 trivial Post agglomeration. Transition count delta: 4
Iterating post reduction 10 with 12 rules applied. Total rules applied 2125 place count 706 transition count 1227
Reduce places removed 4 places and 0 transitions.
Iterating post reduction 11 with 4 rules applied. Total rules applied 2129 place count 702 transition count 1227
Performed 16 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 12 with 16 Pre rules applied. Total rules applied 2129 place count 702 transition count 1211
Deduced a syphon composed of 16 places in 1 ms
Ensure Unique test removed 1 places
Reduce places removed 17 places and 0 transitions.
Iterating global reduction 12 with 33 rules applied. Total rules applied 2162 place count 685 transition count 1211
Discarding 7 places :
Implicit places reduction removed 7 places
Iterating post reduction 12 with 7 rules applied. Total rules applied 2169 place count 678 transition count 1211
Performed 1 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 13 with 1 Pre rules applied. Total rules applied 2169 place count 678 transition count 1210
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 2171 place count 677 transition count 1210
Performed 7 Post agglomeration using F-continuation condition.Transition count delta: 7
Deduced a syphon composed of 7 places in 1 ms
Reduce places removed 7 places and 0 transitions.
Iterating global reduction 13 with 14 rules applied. Total rules applied 2185 place count 670 transition count 1203
Discarding 6 places :
Symmetric choice reduction at 13 with 6 rule applications. Total rules 2191 place count 664 transition count 1197
Iterating global reduction 13 with 6 rules applied. Total rules applied 2197 place count 664 transition count 1197
Discarding 2 places :
Symmetric choice reduction at 13 with 2 rule applications. Total rules 2199 place count 662 transition count 1195
Iterating global reduction 13 with 2 rules applied. Total rules applied 2201 place count 662 transition count 1195
Drop transitions removed 2 transitions
Redundant transition composition rules discarded 2 transitions
Iterating global reduction 13 with 2 rules applied. Total rules applied 2203 place count 662 transition count 1193
Performed 2 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 13 with 2 Pre rules applied. Total rules applied 2203 place count 662 transition count 1191
Deduced a syphon composed of 2 places in 2 ms
Reduce places removed 2 places and 0 transitions.
Iterating global reduction 13 with 4 rules applied. Total rules applied 2207 place count 660 transition count 1191
Applied a total of 2207 rules in 481 ms. Remains 660 /1805 variables (removed 1145) and now considering 1191/2257 (removed 1066) transitions.
// Phase 1: matrix 1191 rows 660 cols
[2023-03-10 23:15:27] [INFO ] Computed 104 place invariants in 23 ms
[2023-03-10 23:15:27] [INFO ] Implicit Places using invariants in 518 ms returned [1, 18, 19, 32, 49, 67, 143, 147, 157, 158, 160, 177, 195, 271, 275, 276, 288, 289, 291, 308, 326, 345, 401, 402, 414, 415, 417, 434, 452, 472, 527, 528, 531, 542, 543, 544, 571, 593, 594, 595, 596]
Discarding 41 places :
Implicit Place search using SMT only with invariants took 519 ms to find 41 implicit places.
Starting structural reductions in SI_CTL mode, iteration 1 : 619/1805 places, 1191/2257 transitions.
Drop transitions removed 89 transitions
Trivial Post-agglo rules discarded 89 transitions
Performed 89 trivial Post agglomeration. Transition count delta: 89
Iterating post reduction 0 with 89 rules applied. Total rules applied 89 place count 619 transition count 1102
Reduce places removed 89 places and 0 transitions.
Iterating post reduction 1 with 89 rules applied. Total rules applied 178 place count 530 transition count 1102
Performed 24 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 2 with 24 Pre rules applied. Total rules applied 178 place count 530 transition count 1078
Deduced a syphon composed of 24 places in 2 ms
Ensure Unique test removed 1 places
Reduce places removed 25 places and 0 transitions.
Iterating global reduction 2 with 49 rules applied. Total rules applied 227 place count 505 transition count 1078
Discarding 4 places :
Implicit places reduction removed 4 places
Drop transitions removed 8 transitions
Trivial Post-agglo rules discarded 8 transitions
Performed 8 trivial Post agglomeration. Transition count delta: 8
Iterating post reduction 2 with 12 rules applied. Total rules applied 239 place count 501 transition count 1070
Reduce places removed 8 places and 0 transitions.
Iterating post reduction 3 with 8 rules applied. Total rules applied 247 place count 493 transition count 1070
Discarding 3 places :
Symmetric choice reduction at 4 with 3 rule applications. Total rules 250 place count 490 transition count 1067
Iterating global reduction 4 with 3 rules applied. Total rules applied 253 place count 490 transition count 1067
Ensure Unique test removed 2 transitions
Reduce isomorphic transitions removed 2 transitions.
Iterating post reduction 4 with 2 rules applied. Total rules applied 255 place count 490 transition count 1065
Performed 21 Post agglomeration using F-continuation condition.Transition count delta: 21
Deduced a syphon composed of 21 places in 1 ms
Reduce places removed 21 places and 0 transitions.
Iterating global reduction 5 with 42 rules applied. Total rules applied 297 place count 469 transition count 1044
Discarding 2 places :
Symmetric choice reduction at 5 with 2 rule applications. Total rules 299 place count 467 transition count 1042
Iterating global reduction 5 with 2 rules applied. Total rules applied 301 place count 467 transition count 1042
Drop transitions removed 3 transitions
Redundant transition composition rules discarded 3 transitions
Iterating global reduction 5 with 3 rules applied. Total rules applied 304 place count 467 transition count 1039
Drop transitions removed 3 transitions
Trivial Post-agglo rules discarded 3 transitions
Performed 3 trivial Post agglomeration. Transition count delta: 3
Iterating post reduction 5 with 3 rules applied. Total rules applied 307 place count 467 transition count 1036
Reduce places removed 3 places and 0 transitions.
Iterating post reduction 6 with 3 rules applied. Total rules applied 310 place count 464 transition count 1036
Applied a total of 310 rules in 61 ms. Remains 464 /619 variables (removed 155) and now considering 1036/1191 (removed 155) transitions.
// Phase 1: matrix 1036 rows 464 cols
[2023-03-10 23:15:27] [INFO ] Computed 58 place invariants in 6 ms
[2023-03-10 23:15:28] [INFO ] Implicit Places using invariants in 455 ms returned [75, 93, 100, 106, 167, 185, 192, 198, 277, 284, 290, 369, 376, 382, 461]
Discarding 15 places :
Implicit Place search using SMT only with invariants took 457 ms to find 15 implicit places.
Starting structural reductions in SI_CTL mode, iteration 2 : 449/1805 places, 1036/2257 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 449 transition count 1035
Reduce places removed 1 places and 0 transitions.
Iterating post reduction 1 with 1 rules applied. Total rules applied 2 place count 448 transition count 1035
Discarding 8 places :
Symmetric choice reduction at 2 with 8 rule applications. Total rules 10 place count 440 transition count 1027
Iterating global reduction 2 with 8 rules applied. Total rules applied 18 place count 440 transition count 1027
Discarding 8 places :
Symmetric choice reduction at 2 with 8 rule applications. Total rules 26 place count 432 transition count 1019
Iterating global reduction 2 with 8 rules applied. Total rules applied 34 place count 432 transition count 1019
Discarding 4 places :
Symmetric choice reduction at 2 with 4 rule applications. Total rules 38 place count 428 transition count 1015
Iterating global reduction 2 with 4 rules applied. Total rules applied 42 place count 428 transition count 1015
Performed 6 Post agglomeration using F-continuation condition.Transition count delta: 6
Deduced a syphon composed of 6 places in 1 ms
Reduce places removed 6 places and 0 transitions.
Iterating global reduction 2 with 12 rules applied. Total rules applied 54 place count 422 transition count 1009
Applied a total of 54 rules in 41 ms. Remains 422 /449 variables (removed 27) and now considering 1009/1036 (removed 27) transitions.
// Phase 1: matrix 1009 rows 422 cols
[2023-03-10 23:15:28] [INFO ] Computed 43 place invariants in 9 ms
[2023-03-10 23:15:28] [INFO ] Implicit Places using invariants in 253 ms returned []
[2023-03-10 23:15:28] [INFO ] Invariant cache hit.
[2023-03-10 23:15:29] [INFO ] Implicit Places using invariants and state equation in 920 ms returned []
Implicit Place search using SMT with State Equation took 1178 ms to find 0 implicit places.
Starting structural reductions in SI_CTL mode, iteration 3 : 422/1805 places, 1009/2257 transitions.
Finished structural reductions in SI_CTL mode , in 3 iterations and 2737 ms. Remains : 422/1805 places, 1009/2257 transitions.
[2023-03-10 23:15:29] [INFO ] Flatten gal took : 54 ms
[2023-03-10 23:15:29] [INFO ] Flatten gal took : 33 ms
[2023-03-10 23:15:29] [INFO ] Input system was already deterministic with 1009 transitions.
Finished random walk after 172 steps, including 3 resets, run visited all 1 properties in 2 ms. (steps per millisecond=86 )
FORMULA ASLink-PT-04b-CTLCardinality-06 TRUE TECHNIQUES TOPOLOGICAL RANDOM_WALK
[2023-03-10 23:15:29] [INFO ] Flatten gal took : 27 ms
[2023-03-10 23:15:29] [INFO ] Flatten gal took : 27 ms
[2023-03-10 23:15:29] [INFO ] Time to serialize gal into /tmp/ReachabilityCardinality6493389551616522909.gal : 4 ms
[2023-03-10 23:15:29] [INFO ] Time to serialize properties into /tmp/ReachabilityCardinality13112129694534595944.prop : 1 ms
Invoking ITS tools like this :cd /home/mcc/execution;'/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202303021504/bin/its-reach-linux64' '--gc-threshold' '2000000' '--quiet' '-i' '/tmp/ReachabilityCardinality6493389551616522909.gal' '-t' 'CGAL' '-reachable-file' '/tmp/ReachabilityCardinality13112129694534595944.prop' '--nowitness' '--gen-order' 'FOLLOW'
its-reach command run as :
ITS runner failed with exception null
java.lang.InterruptedException
at java.base/java.lang.Object.wait(Native Method)
at java.base/java.lang.Thread.join(Thread.java:1304)
at java.base/java.lang.Thread.join(Thread.java:1372)
at fr.lip6.move.gal.application.runner.AbstractRunner.join(AbstractRunner.java:27)
at fr.lip6.move.gal.application.runner.its.ITSRunner.join(ITSRunner.java:177)
at fr.lip6.move.gal.application.solver.global.GlobalPropertySolver.verifyWithSDD(GlobalPropertySolver.java:675)
at fr.lip6.move.gal.application.solver.ReachabilitySolver.lambda$2(ReachabilitySolver.java:63)
at java.base/java.lang.Thread.run(Thread.java:833)
Starting structural reductions in SI_CTL mode, iteration 0 : 1805/1805 places, 2257/2257 transitions.
/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202303021504/bin/its-reach-linux64 --gc-threshold 2000000 --quiet ...329
Reduce places removed 1 places and 1 transitions.
Drop transitions removed 333 transitions
Trivial Post-agglo rules discarded 333 transitions
Performed 333 trivial Post agglomeration. Transition count delta: 333
Iterating post reduction 0 with 333 rules applied. Total rules applied 333 place count 1804 transition count 1923
Reduce places removed 333 places and 0 transitions.
Ensure Unique test removed 1 transitions
Reduce isomorphic transitions removed 1 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 1 with 336 rules applied. Total rules applied 669 place count 1471 transition count 1920
Reduce places removed 2 places and 0 transitions.
Performed 1 Post agglomeration using F-continuation condition.Transition count delta: 1
Iterating post reduction 2 with 3 rules applied. Total rules applied 672 place count 1469 transition count 1919
Reduce places removed 1 places and 0 transitions.
Iterating post reduction 3 with 1 rules applied. Total rules applied 673 place count 1468 transition count 1919
Performed 478 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 4 with 478 Pre rules applied. Total rules applied 673 place count 1468 transition count 1441
Deduced a syphon composed of 478 places in 4 ms
Ensure Unique test removed 42 places
Reduce places removed 520 places and 0 transitions.
Iterating global reduction 4 with 998 rules applied. Total rules applied 1671 place count 948 transition count 1441
Discarding 4 places :
Implicit places reduction removed 4 places
Drop transitions removed 28 transitions
Trivial Post-agglo rules discarded 28 transitions
Performed 28 trivial Post agglomeration. Transition count delta: 28
Iterating post reduction 4 with 32 rules applied. Total rules applied 1703 place count 944 transition count 1413
Reduce places removed 28 places and 0 transitions.
Iterating post reduction 5 with 28 rules applied. Total rules applied 1731 place count 916 transition count 1413
Loading property file /tmp/ReachabilityCardinality13112129694534595944.prop.
Performed 15 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 6 with 15 Pre rules applied. Total rules applied 1731 place count 916 transition count 1398
Deduced a syphon composed of 15 places in 3 ms
Ensure Unique test removed 15 places
Reduce places removed 30 places and 0 transitions.
Iterating global reduction 6 with 45 rules applied. Total rules applied 1776 place count 886 transition count 1398
Performed 15 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 6 with 15 Pre rules applied. Total rules applied 1776 place count 886 transition count 1383
Deduced a syphon composed of 15 places in 3 ms
Reduce places removed 15 places and 0 transitions.
Iterating global reduction 6 with 30 rules applied. Total rules applied 1806 place count 871 transition count 1383
Discarding 9 places :
Symmetric choice reduction at 6 with 9 rule applications. Total rules 1815 place count 862 transition count 1367
Iterating global reduction 6 with 9 rules applied. Total rules applied 1824 place count 862 transition count 1367
Ensure Unique test removed 1 transitions
Reduce isomorphic transitions removed 1 transitions.
Iterating post reduction 6 with 1 rules applied. Total rules applied 1825 place count 862 transition count 1366
Performed 5 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 7 with 5 Pre rules applied. Total rules applied 1825 place count 862 transition count 1361
Deduced a syphon composed of 5 places in 2 ms
Ensure Unique test removed 1 places
Reduce places removed 6 places and 0 transitions.
Iterating global reduction 7 with 11 rules applied. Total rules applied 1836 place count 856 transition count 1361
Performed 1 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 7 with 1 Pre rules applied. Total rules applied 1836 place count 856 transition count 1360
Deduced a syphon composed of 1 places in 2 ms
Ensure Unique test removed 1 places
Reduce places removed 2 places and 0 transitions.
Iterating global reduction 7 with 3 rules applied. Total rules applied 1839 place count 854 transition count 1360
Discarding 3 places :
Symmetric choice reduction at 7 with 3 rule applications. Total rules 1842 place count 851 transition count 1350
Iterating global reduction 7 with 3 rules applied. Total rules applied 1845 place count 851 transition count 1350
Discarding 2 places :
Symmetric choice reduction at 7 with 2 rule applications. Total rules 1847 place count 849 transition count 1341
Iterating global reduction 7 with 2 rules applied. Total rules applied 1849 place count 849 transition count 1341
Discarding 2 places :
Symmetric choice reduction at 7 with 2 rule applications. Total rules 1851 place count 847 transition count 1332
Iterating global reduction 7 with 2 rules applied. Total rules applied 1853 place count 847 transition count 1332
Discarding 2 places :
Symmetric choice reduction at 7 with 2 rule applications. Total rules 1855 place count 845 transition count 1323
Iterating global reduction 7 with 2 rules applied. Total rules applied 1857 place count 845 transition count 1323
Discarding 1 places :
Symmetric choice reduction at 7 with 1 rule applications. Total rules 1858 place count 844 transition count 1315
Iterating global reduction 7 with 1 rules applied. Total rules applied 1859 place count 844 transition count 1315
Discarding 1 places :
Symmetric choice reduction at 7 with 1 rule applications. Total rules 1860 place count 843 transition count 1307
Iterating global reduction 7 with 1 rules applied. Total rules applied 1861 place count 843 transition count 1307
Discarding 1 places :
Symmetric choice reduction at 7 with 1 rule applications. Total rules 1862 place count 842 transition count 1299
Iterating global reduction 7 with 1 rules applied. Total rules applied 1863 place count 842 transition count 1299
Discarding 1 places :
Symmetric choice reduction at 7 with 1 rule applications. Total rules 1864 place count 841 transition count 1291
Iterating global reduction 7 with 1 rules applied. Total rules applied 1865 place count 841 transition count 1291
Found states matching all0 target predicate
Will report total states built up to this point. Computation was interrupted after 3 fixpoint passes
Model ,|S| ,Time ,Mem(kb) ,fin. SDD ,fin. DDD ,peak SDD ,peak DDD ,SDD Hom ,SDD cache peak ,DDD Hom ,DDD cachepeak ,SHom cache
petri\_inst\_inst,5,0.327636,11760,2,434,5,1243,6,0,2700,434,0
Total reachable state count : 5
ITS tools runner thread asked to quit. Dying gracefully.
Performed 115 Post agglomeration using F-continuation condition.Transition count delta: 115
Deduced a syphon composed of 115 places in 1 ms
Ensure Unique test removed 3 places
Reduce places removed 118 places and 0 transitions.
Iterating global reduction 7 with 233 rules applied. Total rules applied 2098 place count 723 transition count 1176
Discarding 4 places :
Symmetric choice reduction at 7 with 4 rule applications. Total rules 2102 place count 719 transition count 1172
Ensure Unique test removed 1 places
Iterating global reduction 7 with 5 rules applied. Total rules applied 2107 place count 718 transition count 1172
Drop transitions removed 1 transitions
Trivial Post-agglo rules discarded 1 transitions
Performed 1 trivial Post agglomeration. Transition count delta: 1
Iterating post reduction 7 with 1 rules applied. Total rules applied 2108 place count 718 transition count 1171
Reduce places removed 1 places and 0 transitions.
Iterating post reduction 8 with 1 rules applied. Total rules applied 2109 place count 717 transition count 1171
Performed 1 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 9 with 1 Pre rules applied. Total rules applied 2109 place count 717 transition count 1170
Deduced a syphon composed of 1 places in 2 ms
Reduce places removed 1 places and 0 transitions.
Iterating global reduction 9 with 2 rules applied. Total rules applied 2111 place count 716 transition count 1170
Discarding 2 places :
Symmetric choice reduction at 9 with 2 rule applications. Total rules 2113 place count 714 transition count 1168
Iterating global reduction 9 with 2 rules applied. Total rules applied 2115 place count 714 transition count 1168
Ensure Unique test removed 1 transitions
Reduce isomorphic transitions removed 1 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 9 with 2 rules applied. Total rules applied 2117 place count 714 transition count 1166
Reduce places removed 1 places and 0 transitions.
Iterating post reduction 10 with 1 rules applied. Total rules applied 2118 place count 713 transition count 1166
Performed 1 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 11 with 1 Pre rules applied. Total rules applied 2118 place count 713 transition count 1165
Deduced a syphon composed of 1 places in 2 ms
Reduce places removed 1 places and 0 transitions.
Iterating global reduction 11 with 2 rules applied. Total rules applied 2120 place count 712 transition count 1165
Reduce places removed 2 places and 2 transitions.
Iterating global reduction 11 with 2 rules applied. Total rules applied 2122 place count 710 transition count 1163
Reduce places removed 8 places and 0 transitions.
Drop transitions removed 4 transitions
Trivial Post-agglo rules discarded 4 transitions
Performed 4 trivial Post agglomeration. Transition count delta: 4
Iterating post reduction 11 with 12 rules applied. Total rules applied 2134 place count 702 transition count 1159
Reduce places removed 4 places and 0 transitions.
Iterating post reduction 12 with 4 rules applied. Total rules applied 2138 place count 698 transition count 1159
Performed 16 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 13 with 16 Pre rules applied. Total rules applied 2138 place count 698 transition count 1143
Deduced a syphon composed of 16 places in 2 ms
Ensure Unique test removed 1 places
Reduce places removed 17 places and 0 transitions.
Iterating global reduction 13 with 33 rules applied. Total rules applied 2171 place count 681 transition count 1143
Discarding 7 places :
Implicit places reduction removed 7 places
Iterating post reduction 13 with 7 rules applied. Total rules applied 2178 place count 674 transition count 1143
Performed 1 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 14 with 1 Pre rules applied. Total rules applied 2178 place count 674 transition count 1142
Deduced a syphon composed of 1 places in 2 ms
Reduce places removed 1 places and 0 transitions.
Iterating global reduction 14 with 2 rules applied. Total rules applied 2180 place count 673 transition count 1142
Performed 7 Post agglomeration using F-continuation condition.Transition count delta: 7
Deduced a syphon composed of 7 places in 1 ms
Reduce places removed 7 places and 0 transitions.
Iterating global reduction 14 with 14 rules applied. Total rules applied 2194 place count 666 transition count 1135
Discarding 6 places :
Symmetric choice reduction at 14 with 6 rule applications. Total rules 2200 place count 660 transition count 1129
Iterating global reduction 14 with 6 rules applied. Total rules applied 2206 place count 660 transition count 1129
Discarding 2 places :
Symmetric choice reduction at 14 with 2 rule applications. Total rules 2208 place count 658 transition count 1127
Iterating global reduction 14 with 2 rules applied. Total rules applied 2210 place count 658 transition count 1127
Drop transitions removed 2 transitions
Redundant transition composition rules discarded 2 transitions
Iterating global reduction 14 with 2 rules applied. Total rules applied 2212 place count 658 transition count 1125
Performed 2 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 14 with 2 Pre rules applied. Total rules applied 2212 place count 658 transition count 1123
Deduced a syphon composed of 2 places in 3 ms
Reduce places removed 2 places and 0 transitions.
Iterating global reduction 14 with 4 rules applied. Total rules applied 2216 place count 656 transition count 1123
Applied a total of 2216 rules in 531 ms. Remains 656 /1805 variables (removed 1149) and now considering 1123/2257 (removed 1134) transitions.
// Phase 1: matrix 1123 rows 656 cols
[2023-03-10 23:15:30] [INFO ] Computed 105 place invariants in 7 ms
[2023-03-10 23:15:31] [INFO ] Implicit Places using invariants in 730 ms returned [1, 18, 19, 32, 49, 67, 143, 147, 157, 158, 160, 177, 195, 236, 274, 278, 279, 291, 292, 294, 311, 329, 348, 404, 405, 419, 420, 422, 439, 457, 477, 532, 533, 536, 547, 548, 549, 567, 589, 590, 591, 592]
Discarding 42 places :
Implicit Place search using SMT only with invariants took 733 ms to find 42 implicit places.
Starting structural reductions in SI_CTL mode, iteration 1 : 614/1805 places, 1123/2257 transitions.
Drop transitions removed 88 transitions
Trivial Post-agglo rules discarded 88 transitions
Performed 88 trivial Post agglomeration. Transition count delta: 88
Iterating post reduction 0 with 88 rules applied. Total rules applied 88 place count 614 transition count 1035
Reduce places removed 88 places and 0 transitions.
Performed 1 Post agglomeration using F-continuation condition.Transition count delta: 1
Iterating post reduction 1 with 89 rules applied. Total rules applied 177 place count 526 transition count 1034
Reduce places removed 1 places and 0 transitions.
Iterating post reduction 2 with 1 rules applied. Total rules applied 178 place count 525 transition count 1034
Performed 24 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 3 with 24 Pre rules applied. Total rules applied 178 place count 525 transition count 1010
Deduced a syphon composed of 24 places in 1 ms
Ensure Unique test removed 1 places
Reduce places removed 25 places and 0 transitions.
Iterating global reduction 3 with 49 rules applied. Total rules applied 227 place count 500 transition count 1010
Discarding 4 places :
Implicit places reduction removed 4 places
Drop transitions removed 8 transitions
Trivial Post-agglo rules discarded 8 transitions
Performed 8 trivial Post agglomeration. Transition count delta: 8
Iterating post reduction 3 with 12 rules applied. Total rules applied 239 place count 496 transition count 1002
Reduce places removed 8 places and 0 transitions.
Iterating post reduction 4 with 8 rules applied. Total rules applied 247 place count 488 transition count 1002
Discarding 3 places :
Symmetric choice reduction at 5 with 3 rule applications. Total rules 250 place count 485 transition count 999
Iterating global reduction 5 with 3 rules applied. Total rules applied 253 place count 485 transition count 999
Ensure Unique test removed 2 transitions
Reduce isomorphic transitions removed 2 transitions.
Iterating post reduction 5 with 2 rules applied. Total rules applied 255 place count 485 transition count 997
Performed 21 Post agglomeration using F-continuation condition.Transition count delta: 21
Deduced a syphon composed of 21 places in 2 ms
Reduce places removed 21 places and 0 transitions.
Iterating global reduction 6 with 42 rules applied. Total rules applied 297 place count 464 transition count 976
Discarding 2 places :
Symmetric choice reduction at 6 with 2 rule applications. Total rules 299 place count 462 transition count 974
Iterating global reduction 6 with 2 rules applied. Total rules applied 301 place count 462 transition count 974
Drop transitions removed 3 transitions
Redundant transition composition rules discarded 3 transitions
Iterating global reduction 6 with 3 rules applied. Total rules applied 304 place count 462 transition count 971
Drop transitions removed 3 transitions
Trivial Post-agglo rules discarded 3 transitions
Performed 3 trivial Post agglomeration. Transition count delta: 3
Iterating post reduction 6 with 3 rules applied. Total rules applied 307 place count 462 transition count 968
Reduce places removed 3 places and 0 transitions.
Iterating post reduction 7 with 3 rules applied. Total rules applied 310 place count 459 transition count 968
Applied a total of 310 rules in 64 ms. Remains 459 /614 variables (removed 155) and now considering 968/1123 (removed 155) transitions.
// Phase 1: matrix 968 rows 459 cols
[2023-03-10 23:15:31] [INFO ] Computed 58 place invariants in 29 ms
[2023-03-10 23:15:31] [INFO ] Implicit Places using invariants in 544 ms returned [75, 93, 100, 106, 167, 187, 194, 200, 279, 286, 292, 373, 380, 386, 456]
Discarding 15 places :
Implicit Place search using SMT only with invariants took 558 ms to find 15 implicit places.
Starting structural reductions in SI_CTL mode, iteration 2 : 444/1805 places, 968/2257 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 444 transition count 967
Reduce places removed 1 places and 0 transitions.
Iterating post reduction 1 with 1 rules applied. Total rules applied 2 place count 443 transition count 967
Discarding 8 places :
Symmetric choice reduction at 2 with 8 rule applications. Total rules 10 place count 435 transition count 959
Iterating global reduction 2 with 8 rules applied. Total rules applied 18 place count 435 transition count 959
Discarding 8 places :
Symmetric choice reduction at 2 with 8 rule applications. Total rules 26 place count 427 transition count 951
Iterating global reduction 2 with 8 rules applied. Total rules applied 34 place count 427 transition count 951
Discarding 4 places :
Symmetric choice reduction at 2 with 4 rule applications. Total rules 38 place count 423 transition count 947
Iterating global reduction 2 with 4 rules applied. Total rules applied 42 place count 423 transition count 947
Performed 6 Post agglomeration using F-continuation condition.Transition count delta: 6
Deduced a syphon composed of 6 places in 1 ms
Reduce places removed 6 places and 0 transitions.
Iterating global reduction 2 with 12 rules applied. Total rules applied 54 place count 417 transition count 941
Applied a total of 54 rules in 47 ms. Remains 417 /444 variables (removed 27) and now considering 941/968 (removed 27) transitions.
// Phase 1: matrix 941 rows 417 cols
[2023-03-10 23:15:31] [INFO ] Computed 43 place invariants in 15 ms
[2023-03-10 23:15:31] [INFO ] Implicit Places using invariants in 267 ms returned []
[2023-03-10 23:15:31] [INFO ] Invariant cache hit.
[2023-03-10 23:15:32] [INFO ] Implicit Places using invariants and state equation in 897 ms returned []
Implicit Place search using SMT with State Equation took 1167 ms to find 0 implicit places.
Starting structural reductions in SI_CTL mode, iteration 3 : 417/1805 places, 941/2257 transitions.
Finished structural reductions in SI_CTL mode , in 3 iterations and 3101 ms. Remains : 417/1805 places, 941/2257 transitions.
[2023-03-10 23:15:32] [INFO ] Flatten gal took : 45 ms
[2023-03-10 23:15:32] [INFO ] Flatten gal took : 34 ms
[2023-03-10 23:15:33] [INFO ] Input system was already deterministic with 941 transitions.
[2023-03-10 23:15:33] [INFO ] Flatten gal took : 27 ms
[2023-03-10 23:15:33] [INFO ] Flatten gal took : 26 ms
[2023-03-10 23:15:33] [INFO ] Time to serialize gal into /tmp/CTLCardinality15304658406734099981.gal : 4 ms
[2023-03-10 23:15:33] [INFO ] Time to serialize properties into /tmp/CTLCardinality8620440321974917790.ctl : 1 ms
Invoking ITS tools like this :cd /home/mcc/execution;'/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202303021504/bin/its-ctl-linux64' '--gc-threshold' '2000000' '--quiet' '-i' '/tmp/CTLCardinality15304658406734099981.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLCardinality8620440321974917790.ctl' '--gen-order' 'FOLLOW'
its-ctl command run as :
/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202303021504/bin/its-ctl-linux64 --gc-threshold 2000000 --quiet -...284
No direction supplied, using forward translation only.
Parsed 1 CTL formulae.
Detected timeout of ITS tools.
[2023-03-10 23:16:03] [INFO ] Flatten gal took : 62 ms
[2023-03-10 23:16:03] [INFO ] Applying decomposition
[2023-03-10 23:16:03] [INFO ] Flatten gal took : 31 ms
Converted graph to binary with : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202303021504/bin/convert-linux64' '-i' '/tmp/graph4754281011971315255.txt' '-o' '/tmp/graph4754281011971315255.bin' '-w' '/tmp/graph4754281011971315255.weights'
Built communities with : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202303021504/bin/louvain-linux64' '/tmp/graph4754281011971315255.bin' '-l' '-1' '-v' '-w' '/tmp/graph4754281011971315255.weights' '-q' '0' '-e' '0.001'
[2023-03-10 23:16:03] [INFO ] Decomposing Gal with order
[2023-03-10 23:16:03] [INFO ] Rewriting arrays to variables to allow decomposition.
[2023-03-10 23:16:03] [INFO ] Removed a total of 1847 redundant transitions.
[2023-03-10 23:16:03] [INFO ] Flatten gal took : 55 ms
[2023-03-10 23:16:03] [INFO ] Fuse similar labels procedure discarded/fused a total of 60 labels/synchronizations in 8 ms.
[2023-03-10 23:16:03] [INFO ] Time to serialize gal into /tmp/CTLCardinality8428515770911299963.gal : 6 ms
[2023-03-10 23:16:03] [INFO ] Time to serialize properties into /tmp/CTLCardinality15657750199843268056.ctl : 0 ms
Invoking ITS tools like this :cd /home/mcc/execution;'/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202303021504/bin/its-ctl-linux64' '--gc-threshold' '2000000' '--quiet' '-i' '/tmp/CTLCardinality8428515770911299963.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLCardinality15657750199843268056.ctl'
its-ctl command run as :
/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202303021504/bin/its-ctl-linux64 --gc-threshold 2000000 --quiet -...263
No direction supplied, using forward translation only.
Parsed 1 CTL formulae.
Model ,|S| ,Time ,Mem(kb) ,fin. SDD ,fin. DDD ,peak SDD ,peak DDD ,SDD Hom ,SDD cache peak ,DDD Hom ,DDD cachepeak ,SHom cache
reachable,4.02966e+13,28.6421,528224,2202,1293,928417,84622,1268,1.63958e+06,326,612944,0
Converting to forward existential form...Done !
original formula: AF(EG(((i5.u66.p1218==0)&&(i3.u44.p656==1))))
=> equivalent forward existential formula: [FwdG(Init,!(EG(((i5.u66.p1218==0)&&(i3.u44.p656==1)))))] = FALSE
Reverse transition relation is NOT exact ! Due to transitions t798, t907, i2.u24.t824, i3.t515, i5.u62.t826, i7.t940, i7.t938, i7.t780, i7.u75.t781, i7.u83...482
Using saturation style SCC detection
Using saturation style SCC detection
Using saturation style SCC detection
Using saturation style SCC detection
Using saturation style SCC detection
Using saturation style SCC detection
Using saturation style SCC detection
Using saturation style SCC detection
Using saturation style SCC detection
Using saturation style SCC detection
Using saturation style SCC detection
Using saturation style SCC detection
Using saturation style SCC detection
Using saturation style SCC detection
Using saturation style SCC detection
Using saturation style SCC detection
Using saturation style SCC detection
Using saturation style SCC detection
Using saturation style SCC detection
Using saturation style SCC detection
Using saturation style SCC detection
Using saturation style SCC detection
Using saturation style SCC detection
Using saturation style SCC detection
Using saturation style SCC detection
Using saturation style SCC detection
Using saturation style SCC detection
Using saturation style SCC detection
Using saturation style SCC detection
Using saturation style SCC detection
Using saturation style SCC detection
Using saturation style SCC detection
Using saturation style SCC detection
Using saturation style SCC detection
Using saturation style SCC detection
Using saturation style SCC detection
Using saturation style SCC detection
Using saturation style SCC detection
Using saturation style SCC detection
Using saturation style SCC detection
Using saturation style SCC detection
Detected timeout of ITS tools.
Starting structural reductions in LTL mode, iteration 0 : 1805/1805 places, 2257/2257 transitions.
Discarding 15 places :
Symmetric choice reduction at 0 with 15 rule applications. Total rules 15 place count 1790 transition count 2235
Iterating global reduction 0 with 15 rules applied. Total rules applied 30 place count 1790 transition count 2235
Ensure Unique test removed 1 transitions
Reduce isomorphic transitions removed 1 transitions.
Iterating post reduction 0 with 1 rules applied. Total rules applied 31 place count 1790 transition count 2234
Discarding 5 places :
Symmetric choice reduction at 1 with 5 rule applications. Total rules 36 place count 1785 transition count 2222
Iterating global reduction 1 with 5 rules applied. Total rules applied 41 place count 1785 transition count 2222
Discarding 3 places :
Symmetric choice reduction at 1 with 3 rule applications. Total rules 44 place count 1782 transition count 2219
Iterating global reduction 1 with 3 rules applied. Total rules applied 47 place count 1782 transition count 2219
Discarding 2 places :
Symmetric choice reduction at 1 with 2 rule applications. Total rules 49 place count 1780 transition count 2210
Iterating global reduction 1 with 2 rules applied. Total rules applied 51 place count 1780 transition count 2210
Discarding 1 places :
Symmetric choice reduction at 1 with 1 rule applications. Total rules 52 place count 1779 transition count 2209
Iterating global reduction 1 with 1 rules applied. Total rules applied 53 place count 1779 transition count 2209
Discarding 1 places :
Symmetric choice reduction at 1 with 1 rule applications. Total rules 54 place count 1778 transition count 2208
Iterating global reduction 1 with 1 rules applied. Total rules applied 55 place count 1778 transition count 2208
Discarding 1 places :
Symmetric choice reduction at 1 with 1 rule applications. Total rules 56 place count 1777 transition count 2207
Iterating global reduction 1 with 1 rules applied. Total rules applied 57 place count 1777 transition count 2207
Applied a total of 57 rules in 514 ms. Remains 1777 /1805 variables (removed 28) and now considering 2207/2257 (removed 50) transitions.
// Phase 1: matrix 2207 rows 1777 cols
[2023-03-10 23:16:34] [INFO ] Computed 188 place invariants in 40 ms
[2023-03-10 23:16:35] [INFO ] Implicit Places using invariants in 1067 ms returned []
[2023-03-10 23:16:35] [INFO ] Invariant cache hit.
[2023-03-10 23:16:40] [INFO ] Implicit Places using invariants and state equation in 5755 ms returned []
Implicit Place search using SMT with State Equation took 6855 ms to find 0 implicit places.
[2023-03-10 23:16:40] [INFO ] Invariant cache hit.
[2023-03-10 23:16:42] [INFO ] Dead Transitions using invariants and state equation in 1287 ms found 0 transitions.
Starting structural reductions in LTL mode, iteration 1 : 1777/1805 places, 2207/2257 transitions.
Finished structural reductions in LTL mode , in 1 iterations and 8681 ms. Remains : 1777/1805 places, 2207/2257 transitions.
[2023-03-10 23:16:42] [INFO ] Flatten gal took : 81 ms
[2023-03-10 23:16:42] [INFO ] Flatten gal took : 51 ms
[2023-03-10 23:16:42] [INFO ] Input system was already deterministic with 2207 transitions.
[2023-03-10 23:16:42] [INFO ] Flatten gal took : 50 ms
[2023-03-10 23:16:42] [INFO ] Flatten gal took : 51 ms
[2023-03-10 23:16:42] [INFO ] Time to serialize gal into /tmp/CTLCardinality13615839518849127447.gal : 16 ms
[2023-03-10 23:16:42] [INFO ] Time to serialize properties into /tmp/CTLCardinality1224100402453132100.ctl : 1 ms
Invoking ITS tools like this :cd /home/mcc/execution;'/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202303021504/bin/its-ctl-linux64' '--gc-threshold' '2000000' '--quiet' '-i' '/tmp/CTLCardinality13615839518849127447.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLCardinality1224100402453132100.ctl' '--gen-order' 'FOLLOW'
its-ctl command run as :
/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202303021504/bin/its-ctl-linux64 --gc-threshold 2000000 --quiet -...284
No direction supplied, using forward translation only.
Parsed 1 CTL formulae.
Detected timeout of ITS tools.
[2023-03-10 23:17:12] [INFO ] Flatten gal took : 65 ms
[2023-03-10 23:17:12] [INFO ] Applying decomposition
[2023-03-10 23:17:12] [INFO ] Flatten gal took : 96 ms
Converted graph to binary with : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202303021504/bin/convert-linux64' '-i' '/tmp/graph1689061264858078291.txt' '-o' '/tmp/graph1689061264858078291.bin' '-w' '/tmp/graph1689061264858078291.weights'
Built communities with : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202303021504/bin/louvain-linux64' '/tmp/graph1689061264858078291.bin' '-l' '-1' '-v' '-w' '/tmp/graph1689061264858078291.weights' '-q' '0' '-e' '0.001'
[2023-03-10 23:17:13] [INFO ] Decomposing Gal with order
[2023-03-10 23:17:13] [INFO ] Rewriting arrays to variables to allow decomposition.
[2023-03-10 23:17:13] [INFO ] Removed a total of 1699 redundant transitions.
[2023-03-10 23:17:13] [INFO ] Flatten gal took : 79 ms
[2023-03-10 23:17:13] [INFO ] Fuse similar labels procedure discarded/fused a total of 11 labels/synchronizations in 11 ms.
[2023-03-10 23:17:13] [INFO ] Time to serialize gal into /tmp/CTLCardinality3685109916743305078.gal : 14 ms
[2023-03-10 23:17:13] [INFO ] Time to serialize properties into /tmp/CTLCardinality11372206172041311730.ctl : 0 ms
Invoking ITS tools like this :cd /home/mcc/execution;'/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202303021504/bin/its-ctl-linux64' '--gc-threshold' '2000000' '--quiet' '-i' '/tmp/CTLCardinality3685109916743305078.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLCardinality11372206172041311730.ctl'
its-ctl command run as :
/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202303021504/bin/its-ctl-linux64 --gc-threshold 2000000 --quiet -...263
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 : 1805/1805 places, 2257/2257 transitions.
Reduce places removed 1 places and 1 transitions.
Drop transitions removed 327 transitions
Trivial Post-agglo rules discarded 327 transitions
Performed 327 trivial Post agglomeration. Transition count delta: 327
Iterating post reduction 0 with 327 rules applied. Total rules applied 327 place count 1804 transition count 1929
Reduce places removed 327 places and 0 transitions.
Ensure Unique test removed 1 transitions
Reduce isomorphic transitions removed 1 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 1 with 330 rules applied. Total rules applied 657 place count 1477 transition count 1926
Reduce places removed 2 places and 0 transitions.
Performed 5 Post agglomeration using F-continuation condition.Transition count delta: 5
Iterating post reduction 2 with 7 rules applied. Total rules applied 664 place count 1475 transition count 1921
Reduce places removed 5 places and 0 transitions.
Iterating post reduction 3 with 5 rules applied. Total rules applied 669 place count 1470 transition count 1921
Performed 477 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 4 with 477 Pre rules applied. Total rules applied 669 place count 1470 transition count 1444
Deduced a syphon composed of 477 places in 4 ms
Ensure Unique test removed 43 places
Reduce places removed 520 places and 0 transitions.
Iterating global reduction 4 with 997 rules applied. Total rules applied 1666 place count 950 transition count 1444
Discarding 4 places :
Implicit places reduction removed 4 places
Drop transitions removed 28 transitions
Trivial Post-agglo rules discarded 28 transitions
Performed 28 trivial Post agglomeration. Transition count delta: 28
Iterating post reduction 4 with 32 rules applied. Total rules applied 1698 place count 946 transition count 1416
Reduce places removed 28 places and 0 transitions.
Iterating post reduction 5 with 28 rules applied. Total rules applied 1726 place count 918 transition count 1416
Performed 16 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 6 with 16 Pre rules applied. Total rules applied 1726 place count 918 transition count 1400
Deduced a syphon composed of 16 places in 3 ms
Ensure Unique test removed 16 places
Reduce places removed 32 places and 0 transitions.
Iterating global reduction 6 with 48 rules applied. Total rules applied 1774 place count 886 transition count 1400
Performed 16 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 6 with 16 Pre rules applied. Total rules applied 1774 place count 886 transition count 1384
Deduced a syphon composed of 16 places in 3 ms
Reduce places removed 16 places and 0 transitions.
Iterating global reduction 6 with 32 rules applied. Total rules applied 1806 place count 870 transition count 1384
Discarding 8 places :
Symmetric choice reduction at 6 with 8 rule applications. Total rules 1814 place count 862 transition count 1369
Iterating global reduction 6 with 8 rules applied. Total rules applied 1822 place count 862 transition count 1369
Ensure Unique test removed 1 transitions
Reduce isomorphic transitions removed 1 transitions.
Iterating post reduction 6 with 1 rules applied. Total rules applied 1823 place count 862 transition count 1368
Performed 5 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 7 with 5 Pre rules applied. Total rules applied 1823 place count 862 transition count 1363
Deduced a syphon composed of 5 places in 2 ms
Ensure Unique test removed 1 places
Reduce places removed 6 places and 0 transitions.
Iterating global reduction 7 with 11 rules applied. Total rules applied 1834 place count 856 transition count 1363
Performed 1 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 7 with 1 Pre rules applied. Total rules applied 1834 place count 856 transition count 1362
Deduced a syphon composed of 1 places in 2 ms
Ensure Unique test removed 1 places
Reduce places removed 2 places and 0 transitions.
Iterating global reduction 7 with 3 rules applied. Total rules applied 1837 place count 854 transition count 1362
Discarding 2 places :
Symmetric choice reduction at 7 with 2 rule applications. Total rules 1839 place count 852 transition count 1353
Iterating global reduction 7 with 2 rules applied. Total rules applied 1841 place count 852 transition count 1353
Discarding 2 places :
Symmetric choice reduction at 7 with 2 rule applications. Total rules 1843 place count 850 transition count 1344
Iterating global reduction 7 with 2 rules applied. Total rules applied 1845 place count 850 transition count 1344
Discarding 2 places :
Symmetric choice reduction at 7 with 2 rule applications. Total rules 1847 place count 848 transition count 1335
Iterating global reduction 7 with 2 rules applied. Total rules applied 1849 place count 848 transition count 1335
Discarding 2 places :
Symmetric choice reduction at 7 with 2 rule applications. Total rules 1851 place count 846 transition count 1326
Iterating global reduction 7 with 2 rules applied. Total rules applied 1853 place count 846 transition count 1326
Discarding 1 places :
Symmetric choice reduction at 7 with 1 rule applications. Total rules 1854 place count 845 transition count 1318
Iterating global reduction 7 with 1 rules applied. Total rules applied 1855 place count 845 transition count 1318
Discarding 1 places :
Symmetric choice reduction at 7 with 1 rule applications. Total rules 1856 place count 844 transition count 1310
Iterating global reduction 7 with 1 rules applied. Total rules applied 1857 place count 844 transition count 1310
Discarding 1 places :
Symmetric choice reduction at 7 with 1 rule applications. Total rules 1858 place count 843 transition count 1302
Iterating global reduction 7 with 1 rules applied. Total rules applied 1859 place count 843 transition count 1302
Discarding 1 places :
Symmetric choice reduction at 7 with 1 rule applications. Total rules 1860 place count 842 transition count 1294
Iterating global reduction 7 with 1 rules applied. Total rules applied 1861 place count 842 transition count 1294
Performed 113 Post agglomeration using F-continuation condition.Transition count delta: 113
Deduced a syphon composed of 113 places in 2 ms
Ensure Unique test removed 1 places
Reduce places removed 114 places and 0 transitions.
Iterating global reduction 7 with 227 rules applied. Total rules applied 2088 place count 728 transition count 1181
Discarding 4 places :
Symmetric choice reduction at 7 with 4 rule applications. Total rules 2092 place count 724 transition count 1177
Ensure Unique test removed 1 places
Iterating global reduction 7 with 5 rules applied. Total rules applied 2097 place count 723 transition count 1177
Performed 1 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 7 with 1 Pre rules applied. Total rules applied 2097 place count 723 transition count 1176
Deduced a syphon composed of 1 places in 1 ms
Reduce places removed 1 places and 0 transitions.
Iterating global reduction 7 with 2 rules applied. Total rules applied 2099 place count 722 transition count 1176
Discarding 2 places :
Symmetric choice reduction at 7 with 2 rule applications. Total rules 2101 place count 720 transition count 1174
Iterating global reduction 7 with 2 rules applied. Total rules applied 2103 place count 720 transition count 1174
Ensure Unique test removed 1 transitions
Reduce isomorphic transitions removed 1 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 7 with 2 rules applied. Total rules applied 2105 place count 720 transition count 1172
Reduce places removed 1 places and 0 transitions.
Iterating post reduction 8 with 1 rules applied. Total rules applied 2106 place count 719 transition count 1172
Performed 1 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 9 with 1 Pre rules applied. Total rules applied 2106 place count 719 transition count 1171
Deduced a syphon composed of 1 places in 1 ms
Reduce places removed 1 places and 0 transitions.
Iterating global reduction 9 with 2 rules applied. Total rules applied 2108 place count 718 transition count 1171
Partial Post-agglomeration rule applied 1 times.
Drop transitions removed 1 transitions
Iterating global reduction 9 with 1 rules applied. Total rules applied 2109 place count 718 transition count 1171
Reduce places removed 2 places and 2 transitions.
Iterating global reduction 9 with 2 rules applied. Total rules applied 2111 place count 716 transition count 1169
Reduce places removed 8 places and 0 transitions.
Drop transitions removed 4 transitions
Trivial Post-agglo rules discarded 4 transitions
Performed 4 trivial Post agglomeration. Transition count delta: 4
Iterating post reduction 9 with 12 rules applied. Total rules applied 2123 place count 708 transition count 1165
Reduce places removed 4 places and 0 transitions.
Iterating post reduction 10 with 4 rules applied. Total rules applied 2127 place count 704 transition count 1165
Performed 16 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 11 with 16 Pre rules applied. Total rules applied 2127 place count 704 transition count 1149
Deduced a syphon composed of 16 places in 1 ms
Ensure Unique test removed 1 places
Reduce places removed 17 places and 0 transitions.
Iterating global reduction 11 with 33 rules applied. Total rules applied 2160 place count 687 transition count 1149
Discarding 7 places :
Implicit places reduction removed 7 places
Iterating post reduction 11 with 7 rules applied. Total rules applied 2167 place count 680 transition count 1149
Performed 1 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 12 with 1 Pre rules applied. Total rules applied 2167 place count 680 transition count 1148
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 2169 place count 679 transition count 1148
Performed 7 Post agglomeration using F-continuation condition.Transition count delta: 7
Deduced a syphon composed of 7 places in 1 ms
Reduce places removed 7 places and 0 transitions.
Iterating global reduction 12 with 14 rules applied. Total rules applied 2183 place count 672 transition count 1141
Discarding 6 places :
Symmetric choice reduction at 12 with 6 rule applications. Total rules 2189 place count 666 transition count 1135
Iterating global reduction 12 with 6 rules applied. Total rules applied 2195 place count 666 transition count 1135
Discarding 2 places :
Symmetric choice reduction at 12 with 2 rule applications. Total rules 2197 place count 664 transition count 1133
Iterating global reduction 12 with 2 rules applied. Total rules applied 2199 place count 664 transition count 1133
Drop transitions removed 2 transitions
Redundant transition composition rules discarded 2 transitions
Iterating global reduction 12 with 2 rules applied. Total rules applied 2201 place count 664 transition count 1131
Performed 2 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 12 with 2 Pre rules applied. Total rules applied 2201 place count 664 transition count 1129
Deduced a syphon composed of 2 places in 1 ms
Reduce places removed 2 places and 0 transitions.
Iterating global reduction 12 with 4 rules applied. Total rules applied 2205 place count 662 transition count 1129
Applied a total of 2205 rules in 497 ms. Remains 662 /1805 variables (removed 1143) and now considering 1129/2257 (removed 1128) transitions.
// Phase 1: matrix 1129 rows 662 cols
[2023-03-10 23:17:43] [INFO ] Computed 105 place invariants in 21 ms
[2023-03-10 23:17:44] [INFO ] Implicit Places using invariants in 613 ms returned [1, 18, 19, 32, 49, 67, 143, 147, 157, 158, 160, 177, 195, 273, 277, 278, 290, 291, 293, 310, 328, 348, 405, 406, 418, 419, 421, 438, 456, 476, 533, 534, 537, 548, 549, 550, 568, 572, 591, 592, 593, 594]
Discarding 42 places :
Implicit Place search using SMT only with invariants took 616 ms to find 42 implicit places.
Starting structural reductions in SI_CTL mode, iteration 1 : 620/1805 places, 1129/2257 transitions.
Drop transitions removed 87 transitions
Trivial Post-agglo rules discarded 87 transitions
Performed 87 trivial Post agglomeration. Transition count delta: 87
Iterating post reduction 0 with 87 rules applied. Total rules applied 87 place count 620 transition count 1042
Reduce places removed 87 places and 0 transitions.
Performed 2 Post agglomeration using F-continuation condition.Transition count delta: 2
Iterating post reduction 1 with 89 rules applied. Total rules applied 176 place count 533 transition count 1040
Reduce places removed 2 places and 0 transitions.
Iterating post reduction 2 with 2 rules applied. Total rules applied 178 place count 531 transition count 1040
Performed 24 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 3 with 24 Pre rules applied. Total rules applied 178 place count 531 transition count 1016
Deduced a syphon composed of 24 places in 1 ms
Ensure Unique test removed 1 places
Reduce places removed 25 places and 0 transitions.
Iterating global reduction 3 with 49 rules applied. Total rules applied 227 place count 506 transition count 1016
Discarding 4 places :
Implicit places reduction removed 4 places
Drop transitions removed 8 transitions
Trivial Post-agglo rules discarded 8 transitions
Performed 8 trivial Post agglomeration. Transition count delta: 8
Iterating post reduction 3 with 12 rules applied. Total rules applied 239 place count 502 transition count 1008
Reduce places removed 8 places and 0 transitions.
Iterating post reduction 4 with 8 rules applied. Total rules applied 247 place count 494 transition count 1008
Discarding 3 places :
Symmetric choice reduction at 5 with 3 rule applications. Total rules 250 place count 491 transition count 1005
Iterating global reduction 5 with 3 rules applied. Total rules applied 253 place count 491 transition count 1005
Ensure Unique test removed 2 transitions
Reduce isomorphic transitions removed 2 transitions.
Iterating post reduction 5 with 2 rules applied. Total rules applied 255 place count 491 transition count 1003
Performed 21 Post agglomeration using F-continuation condition.Transition count delta: 21
Deduced a syphon composed of 21 places in 1 ms
Reduce places removed 21 places and 0 transitions.
Iterating global reduction 6 with 42 rules applied. Total rules applied 297 place count 470 transition count 982
Discarding 2 places :
Symmetric choice reduction at 6 with 2 rule applications. Total rules 299 place count 468 transition count 980
Iterating global reduction 6 with 2 rules applied. Total rules applied 301 place count 468 transition count 980
Drop transitions removed 3 transitions
Redundant transition composition rules discarded 3 transitions
Iterating global reduction 6 with 3 rules applied. Total rules applied 304 place count 468 transition count 977
Drop transitions removed 3 transitions
Trivial Post-agglo rules discarded 3 transitions
Performed 3 trivial Post agglomeration. Transition count delta: 3
Iterating post reduction 6 with 3 rules applied. Total rules applied 307 place count 468 transition count 974
Reduce places removed 3 places and 0 transitions.
Iterating post reduction 7 with 3 rules applied. Total rules applied 310 place count 465 transition count 974
Applied a total of 310 rules in 60 ms. Remains 465 /620 variables (removed 155) and now considering 974/1129 (removed 155) transitions.
// Phase 1: matrix 974 rows 465 cols
[2023-03-10 23:17:44] [INFO ] Computed 58 place invariants in 9 ms
[2023-03-10 23:17:45] [INFO ] Implicit Places using invariants in 392 ms returned [75, 93, 100, 106, 167, 186, 193, 201, 281, 289, 295, 375, 382, 389, 462]
Discarding 15 places :
Implicit Place search using SMT only with invariants took 394 ms to find 15 implicit places.
Starting structural reductions in SI_CTL mode, iteration 2 : 450/1805 places, 974/2257 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 450 transition count 973
Reduce places removed 1 places and 0 transitions.
Iterating post reduction 1 with 1 rules applied. Total rules applied 2 place count 449 transition count 973
Discarding 8 places :
Symmetric choice reduction at 2 with 8 rule applications. Total rules 10 place count 441 transition count 965
Iterating global reduction 2 with 8 rules applied. Total rules applied 18 place count 441 transition count 965
Discarding 7 places :
Symmetric choice reduction at 2 with 7 rule applications. Total rules 25 place count 434 transition count 958
Iterating global reduction 2 with 7 rules applied. Total rules applied 32 place count 434 transition count 958
Discarding 4 places :
Symmetric choice reduction at 2 with 4 rule applications. Total rules 36 place count 430 transition count 954
Iterating global reduction 2 with 4 rules applied. Total rules applied 40 place count 430 transition count 954
Performed 6 Post agglomeration using F-continuation condition.Transition count delta: 6
Deduced a syphon composed of 6 places in 1 ms
Reduce places removed 6 places and 0 transitions.
Iterating global reduction 2 with 12 rules applied. Total rules applied 52 place count 424 transition count 948
Applied a total of 52 rules in 78 ms. Remains 424 /450 variables (removed 26) and now considering 948/974 (removed 26) transitions.
// Phase 1: matrix 948 rows 424 cols
[2023-03-10 23:17:45] [INFO ] Computed 43 place invariants in 11 ms
[2023-03-10 23:17:45] [INFO ] Implicit Places using invariants in 336 ms returned []
[2023-03-10 23:17:45] [INFO ] Invariant cache hit.
[2023-03-10 23:17:46] [INFO ] Implicit Places using invariants and state equation in 993 ms returned []
Implicit Place search using SMT with State Equation took 1346 ms to find 0 implicit places.
Starting structural reductions in SI_CTL mode, iteration 3 : 424/1805 places, 948/2257 transitions.
Finished structural reductions in SI_CTL mode , in 3 iterations and 2992 ms. Remains : 424/1805 places, 948/2257 transitions.
[2023-03-10 23:17:46] [INFO ] Flatten gal took : 31 ms
[2023-03-10 23:17:46] [INFO ] Flatten gal took : 29 ms
[2023-03-10 23:17:46] [INFO ] Input system was already deterministic with 948 transitions.
[2023-03-10 23:17:46] [INFO ] Flatten gal took : 28 ms
[2023-03-10 23:17:46] [INFO ] Flatten gal took : 28 ms
[2023-03-10 23:17:46] [INFO ] Time to serialize gal into /tmp/CTLCardinality1150499638197007321.gal : 3 ms
[2023-03-10 23:17:46] [INFO ] Time to serialize properties into /tmp/CTLCardinality15780117921236423031.ctl : 0 ms
Invoking ITS tools like this :cd /home/mcc/execution;'/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202303021504/bin/its-ctl-linux64' '--gc-threshold' '2000000' '--quiet' '-i' '/tmp/CTLCardinality1150499638197007321.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLCardinality15780117921236423031.ctl' '--gen-order' 'FOLLOW'
its-ctl command run as :
/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202303021504/bin/its-ctl-linux64 --gc-threshold 2000000 --quiet -...284
No direction supplied, using forward translation only.
Parsed 1 CTL formulae.
Detected timeout of ITS tools.
[2023-03-10 23:18:16] [INFO ] Flatten gal took : 65 ms
[2023-03-10 23:18:16] [INFO ] Applying decomposition
[2023-03-10 23:18:16] [INFO ] Flatten gal took : 33 ms
Converted graph to binary with : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202303021504/bin/convert-linux64' '-i' '/tmp/graph4433065782506780729.txt' '-o' '/tmp/graph4433065782506780729.bin' '-w' '/tmp/graph4433065782506780729.weights'
Built communities with : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202303021504/bin/louvain-linux64' '/tmp/graph4433065782506780729.bin' '-l' '-1' '-v' '-w' '/tmp/graph4433065782506780729.weights' '-q' '0' '-e' '0.001'
[2023-03-10 23:18:16] [INFO ] Decomposing Gal with order
[2023-03-10 23:18:16] [INFO ] Rewriting arrays to variables to allow decomposition.
[2023-03-10 23:18:17] [INFO ] Removed a total of 1824 redundant transitions.
[2023-03-10 23:18:17] [INFO ] Flatten gal took : 70 ms
[2023-03-10 23:18:17] [INFO ] Fuse similar labels procedure discarded/fused a total of 50 labels/synchronizations in 8 ms.
[2023-03-10 23:18:17] [INFO ] Time to serialize gal into /tmp/CTLCardinality8846308088275354841.gal : 5 ms
[2023-03-10 23:18:17] [INFO ] Time to serialize properties into /tmp/CTLCardinality16151201509676607021.ctl : 0 ms
Invoking ITS tools like this :cd /home/mcc/execution;'/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202303021504/bin/its-ctl-linux64' '--gc-threshold' '2000000' '--quiet' '-i' '/tmp/CTLCardinality8846308088275354841.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLCardinality16151201509676607021.ctl'
its-ctl command run as :
/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202303021504/bin/its-ctl-linux64 --gc-threshold 2000000 --quiet -...263
No direction supplied, using forward translation only.
Parsed 1 CTL formulae.
Detected timeout of ITS tools.
Starting structural reductions in LTL mode, iteration 0 : 1805/1805 places, 2257/2257 transitions.
Discarding 16 places :
Symmetric choice reduction at 0 with 16 rule applications. Total rules 16 place count 1789 transition count 2234
Iterating global reduction 0 with 16 rules applied. Total rules applied 32 place count 1789 transition count 2234
Ensure Unique test removed 1 transitions
Reduce isomorphic transitions removed 1 transitions.
Iterating post reduction 0 with 1 rules applied. Total rules applied 33 place count 1789 transition count 2233
Discarding 4 places :
Symmetric choice reduction at 1 with 4 rule applications. Total rules 37 place count 1785 transition count 2222
Iterating global reduction 1 with 4 rules applied. Total rules applied 41 place count 1785 transition count 2222
Discarding 2 places :
Symmetric choice reduction at 1 with 2 rule applications. Total rules 43 place count 1783 transition count 2220
Iterating global reduction 1 with 2 rules applied. Total rules applied 45 place count 1783 transition count 2220
Discarding 1 places :
Symmetric choice reduction at 1 with 1 rule applications. Total rules 46 place count 1782 transition count 2212
Iterating global reduction 1 with 1 rules applied. Total rules applied 47 place count 1782 transition count 2212
Discarding 1 places :
Symmetric choice reduction at 1 with 1 rule applications. Total rules 48 place count 1781 transition count 2204
Iterating global reduction 1 with 1 rules applied. Total rules applied 49 place count 1781 transition count 2204
Discarding 1 places :
Symmetric choice reduction at 1 with 1 rule applications. Total rules 50 place count 1780 transition count 2203
Iterating global reduction 1 with 1 rules applied. Total rules applied 51 place count 1780 transition count 2203
Discarding 1 places :
Symmetric choice reduction at 1 with 1 rule applications. Total rules 52 place count 1779 transition count 2195
Iterating global reduction 1 with 1 rules applied. Total rules applied 53 place count 1779 transition count 2195
Discarding 1 places :
Symmetric choice reduction at 1 with 1 rule applications. Total rules 54 place count 1778 transition count 2187
Iterating global reduction 1 with 1 rules applied. Total rules applied 55 place count 1778 transition count 2187
Discarding 1 places :
Symmetric choice reduction at 1 with 1 rule applications. Total rules 56 place count 1777 transition count 2186
Iterating global reduction 1 with 1 rules applied. Total rules applied 57 place count 1777 transition count 2186
Discarding 1 places :
Symmetric choice reduction at 1 with 1 rule applications. Total rules 58 place count 1776 transition count 2178
Iterating global reduction 1 with 1 rules applied. Total rules applied 59 place count 1776 transition count 2178
Discarding 1 places :
Symmetric choice reduction at 1 with 1 rule applications. Total rules 60 place count 1775 transition count 2170
Iterating global reduction 1 with 1 rules applied. Total rules applied 61 place count 1775 transition count 2170
Discarding 1 places :
Symmetric choice reduction at 1 with 1 rule applications. Total rules 62 place count 1774 transition count 2169
Iterating global reduction 1 with 1 rules applied. Total rules applied 63 place count 1774 transition count 2169
Discarding 1 places :
Symmetric choice reduction at 1 with 1 rule applications. Total rules 64 place count 1773 transition count 2161
Iterating global reduction 1 with 1 rules applied. Total rules applied 65 place count 1773 transition count 2161
Applied a total of 65 rules in 994 ms. Remains 1773 /1805 variables (removed 32) and now considering 2161/2257 (removed 96) transitions.
// Phase 1: matrix 2161 rows 1773 cols
[2023-03-10 23:18:48] [INFO ] Computed 188 place invariants in 15 ms
[2023-03-10 23:18:48] [INFO ] Implicit Places using invariants in 803 ms returned []
[2023-03-10 23:18:48] [INFO ] Invariant cache hit.
[2023-03-10 23:18:54] [INFO ] Implicit Places using invariants and state equation in 5623 ms returned []
Implicit Place search using SMT with State Equation took 6452 ms to find 0 implicit places.
[2023-03-10 23:18:54] [INFO ] Invariant cache hit.
[2023-03-10 23:18:55] [INFO ] Dead Transitions using invariants and state equation in 1237 ms found 0 transitions.
Starting structural reductions in LTL mode, iteration 1 : 1773/1805 places, 2161/2257 transitions.
Finished structural reductions in LTL mode , in 1 iterations and 8720 ms. Remains : 1773/1805 places, 2161/2257 transitions.
[2023-03-10 23:18:55] [INFO ] Flatten gal took : 52 ms
[2023-03-10 23:18:55] [INFO ] Flatten gal took : 54 ms
[2023-03-10 23:18:56] [INFO ] Input system was already deterministic with 2161 transitions.
[2023-03-10 23:18:56] [INFO ] Flatten gal took : 54 ms
[2023-03-10 23:18:56] [INFO ] Flatten gal took : 55 ms
[2023-03-10 23:18:56] [INFO ] Time to serialize gal into /tmp/CTLCardinality14321481993889330572.gal : 8 ms
[2023-03-10 23:18:56] [INFO ] Time to serialize properties into /tmp/CTLCardinality11668386528614880142.ctl : 0 ms
Invoking ITS tools like this :cd /home/mcc/execution;'/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202303021504/bin/its-ctl-linux64' '--gc-threshold' '2000000' '--quiet' '-i' '/tmp/CTLCardinality14321481993889330572.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLCardinality11668386528614880142.ctl' '--gen-order' 'FOLLOW'
its-ctl command run as :
/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202303021504/bin/its-ctl-linux64 --gc-threshold 2000000 --quiet -...285
No direction supplied, using forward translation only.
Parsed 1 CTL formulae.
Detected timeout of ITS tools.
[2023-03-10 23:19:26] [INFO ] Flatten gal took : 54 ms
[2023-03-10 23:19:26] [INFO ] Applying decomposition
[2023-03-10 23:19:26] [INFO ] Flatten gal took : 53 ms
Converted graph to binary with : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202303021504/bin/convert-linux64' '-i' '/tmp/graph3791516840710283478.txt' '-o' '/tmp/graph3791516840710283478.bin' '-w' '/tmp/graph3791516840710283478.weights'
Built communities with : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202303021504/bin/louvain-linux64' '/tmp/graph3791516840710283478.bin' '-l' '-1' '-v' '-w' '/tmp/graph3791516840710283478.weights' '-q' '0' '-e' '0.001'
[2023-03-10 23:19:26] [INFO ] Decomposing Gal with order
[2023-03-10 23:19:26] [INFO ] Rewriting arrays to variables to allow decomposition.
[2023-03-10 23:19:26] [INFO ] Removed a total of 1610 redundant transitions.
[2023-03-10 23:19:26] [INFO ] Flatten gal took : 115 ms
[2023-03-10 23:19:26] [INFO ] Fuse similar labels procedure discarded/fused a total of 10 labels/synchronizations in 8 ms.
[2023-03-10 23:19:26] [INFO ] Time to serialize gal into /tmp/CTLCardinality12059751883200663403.gal : 12 ms
[2023-03-10 23:19:26] [INFO ] Time to serialize properties into /tmp/CTLCardinality852777053112999818.ctl : 1 ms
Invoking ITS tools like this :cd /home/mcc/execution;'/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202303021504/bin/its-ctl-linux64' '--gc-threshold' '2000000' '--quiet' '-i' '/tmp/CTLCardinality12059751883200663403.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLCardinality852777053112999818.ctl'
its-ctl command run as :
/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202303021504/bin/its-ctl-linux64 --gc-threshold 2000000 --quiet -...262
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 : 1805/1805 places, 2257/2257 transitions.
Reduce places removed 1 places and 1 transitions.
Drop transitions removed 335 transitions
Trivial Post-agglo rules discarded 335 transitions
Performed 335 trivial Post agglomeration. Transition count delta: 335
Iterating post reduction 0 with 335 rules applied. Total rules applied 335 place count 1804 transition count 1921
Reduce places removed 335 places and 0 transitions.
Ensure Unique test removed 1 transitions
Reduce isomorphic transitions removed 1 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 1 with 338 rules applied. Total rules applied 673 place count 1469 transition count 1918
Reduce places removed 2 places and 0 transitions.
Iterating post reduction 2 with 2 rules applied. Total rules applied 675 place count 1467 transition count 1918
Performed 480 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 3 with 480 Pre rules applied. Total rules applied 675 place count 1467 transition count 1438
Deduced a syphon composed of 480 places in 2 ms
Ensure Unique test removed 43 places
Reduce places removed 523 places and 0 transitions.
Iterating global reduction 3 with 1003 rules applied. Total rules applied 1678 place count 944 transition count 1438
Discarding 4 places :
Implicit places reduction removed 4 places
Drop transitions removed 28 transitions
Trivial Post-agglo rules discarded 28 transitions
Performed 28 trivial Post agglomeration. Transition count delta: 28
Iterating post reduction 3 with 32 rules applied. Total rules applied 1710 place count 940 transition count 1410
Reduce places removed 28 places and 0 transitions.
Iterating post reduction 4 with 28 rules applied. Total rules applied 1738 place count 912 transition count 1410
Performed 16 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 5 with 16 Pre rules applied. Total rules applied 1738 place count 912 transition count 1394
Deduced a syphon composed of 16 places in 2 ms
Ensure Unique test removed 16 places
Reduce places removed 32 places and 0 transitions.
Iterating global reduction 5 with 48 rules applied. Total rules applied 1786 place count 880 transition count 1394
Performed 16 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 5 with 16 Pre rules applied. Total rules applied 1786 place count 880 transition count 1378
Deduced a syphon composed of 16 places in 2 ms
Reduce places removed 16 places and 0 transitions.
Iterating global reduction 5 with 32 rules applied. Total rules applied 1818 place count 864 transition count 1378
Discarding 9 places :
Symmetric choice reduction at 5 with 9 rule applications. Total rules 1827 place count 855 transition count 1362
Iterating global reduction 5 with 9 rules applied. Total rules applied 1836 place count 855 transition count 1362
Ensure Unique test removed 1 transitions
Reduce isomorphic transitions removed 1 transitions.
Iterating post reduction 5 with 1 rules applied. Total rules applied 1837 place count 855 transition count 1361
Performed 5 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 6 with 5 Pre rules applied. Total rules applied 1837 place count 855 transition count 1356
Deduced a syphon composed of 5 places in 2 ms
Ensure Unique test removed 1 places
Reduce places removed 6 places and 0 transitions.
Iterating global reduction 6 with 11 rules applied. Total rules applied 1848 place count 849 transition count 1356
Performed 1 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 6 with 1 Pre rules applied. Total rules applied 1848 place count 849 transition count 1355
Deduced a syphon composed of 1 places in 2 ms
Ensure Unique test removed 1 places
Reduce places removed 2 places and 0 transitions.
Iterating global reduction 6 with 3 rules applied. Total rules applied 1851 place count 847 transition count 1355
Discarding 3 places :
Symmetric choice reduction at 6 with 3 rule applications. Total rules 1854 place count 844 transition count 1345
Iterating global reduction 6 with 3 rules applied. Total rules applied 1857 place count 844 transition count 1345
Discarding 2 places :
Symmetric choice reduction at 6 with 2 rule applications. Total rules 1859 place count 842 transition count 1336
Iterating global reduction 6 with 2 rules applied. Total rules applied 1861 place count 842 transition count 1336
Discarding 2 places :
Symmetric choice reduction at 6 with 2 rule applications. Total rules 1863 place count 840 transition count 1327
Iterating global reduction 6 with 2 rules applied. Total rules applied 1865 place count 840 transition count 1327
Discarding 2 places :
Symmetric choice reduction at 6 with 2 rule applications. Total rules 1867 place count 838 transition count 1318
Iterating global reduction 6 with 2 rules applied. Total rules applied 1869 place count 838 transition count 1318
Discarding 1 places :
Symmetric choice reduction at 6 with 1 rule applications. Total rules 1870 place count 837 transition count 1310
Iterating global reduction 6 with 1 rules applied. Total rules applied 1871 place count 837 transition count 1310
Discarding 1 places :
Symmetric choice reduction at 6 with 1 rule applications. Total rules 1872 place count 836 transition count 1302
Iterating global reduction 6 with 1 rules applied. Total rules applied 1873 place count 836 transition count 1302
Discarding 1 places :
Symmetric choice reduction at 6 with 1 rule applications. Total rules 1874 place count 835 transition count 1294
Iterating global reduction 6 with 1 rules applied. Total rules applied 1875 place count 835 transition count 1294
Discarding 1 places :
Symmetric choice reduction at 6 with 1 rule applications. Total rules 1876 place count 834 transition count 1286
Iterating global reduction 6 with 1 rules applied. Total rules applied 1877 place count 834 transition count 1286
Performed 114 Post agglomeration using F-continuation condition.Transition count delta: 114
Deduced a syphon composed of 114 places in 2 ms
Ensure Unique test removed 2 places
Reduce places removed 116 places and 0 transitions.
Iterating global reduction 6 with 230 rules applied. Total rules applied 2107 place count 718 transition count 1172
Discarding 4 places :
Symmetric choice reduction at 6 with 4 rule applications. Total rules 2111 place count 714 transition count 1168
Ensure Unique test removed 1 places
Iterating global reduction 6 with 5 rules applied. Total rules applied 2116 place count 713 transition count 1168
Drop transitions removed 1 transitions
Trivial Post-agglo rules discarded 1 transitions
Performed 1 trivial Post agglomeration. Transition count delta: 1
Iterating post reduction 6 with 1 rules applied. Total rules applied 2117 place count 713 transition count 1167
Reduce places removed 1 places and 0 transitions.
Iterating post reduction 7 with 1 rules applied. Total rules applied 2118 place count 712 transition count 1167
Performed 1 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 8 with 1 Pre rules applied. Total rules applied 2118 place count 712 transition count 1166
Deduced a syphon composed of 1 places in 1 ms
Reduce places removed 1 places and 0 transitions.
Iterating global reduction 8 with 2 rules applied. Total rules applied 2120 place count 711 transition count 1166
Discarding 2 places :
Symmetric choice reduction at 8 with 2 rule applications. Total rules 2122 place count 709 transition count 1164
Iterating global reduction 8 with 2 rules applied. Total rules applied 2124 place count 709 transition count 1164
Ensure Unique test removed 1 transitions
Reduce isomorphic transitions removed 1 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 8 with 2 rules applied. Total rules applied 2126 place count 709 transition count 1162
Reduce places removed 1 places and 0 transitions.
Iterating post reduction 9 with 1 rules applied. Total rules applied 2127 place count 708 transition count 1162
Performed 1 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 10 with 1 Pre rules applied. Total rules applied 2127 place count 708 transition count 1161
Deduced a syphon composed of 1 places in 2 ms
Reduce places removed 1 places and 0 transitions.
Iterating global reduction 10 with 2 rules applied. Total rules applied 2129 place count 707 transition count 1161
Reduce places removed 2 places and 2 transitions.
Iterating global reduction 10 with 2 rules applied. Total rules applied 2131 place count 705 transition count 1159
Reduce places removed 8 places and 0 transitions.
Drop transitions removed 4 transitions
Trivial Post-agglo rules discarded 4 transitions
Performed 4 trivial Post agglomeration. Transition count delta: 4
Iterating post reduction 10 with 12 rules applied. Total rules applied 2143 place count 697 transition count 1155
Reduce places removed 4 places and 0 transitions.
Iterating post reduction 11 with 4 rules applied. Total rules applied 2147 place count 693 transition count 1155
Performed 16 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 12 with 16 Pre rules applied. Total rules applied 2147 place count 693 transition count 1139
Deduced a syphon composed of 16 places in 1 ms
Ensure Unique test removed 1 places
Reduce places removed 17 places and 0 transitions.
Iterating global reduction 12 with 33 rules applied. Total rules applied 2180 place count 676 transition count 1139
Discarding 7 places :
Implicit places reduction removed 7 places
Iterating post reduction 12 with 7 rules applied. Total rules applied 2187 place count 669 transition count 1139
Performed 1 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 13 with 1 Pre rules applied. Total rules applied 2187 place count 669 transition count 1138
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 2189 place count 668 transition count 1138
Performed 7 Post agglomeration using F-continuation condition.Transition count delta: 7
Deduced a syphon composed of 7 places in 2 ms
Reduce places removed 7 places and 0 transitions.
Iterating global reduction 13 with 14 rules applied. Total rules applied 2203 place count 661 transition count 1131
Discarding 6 places :
Symmetric choice reduction at 13 with 6 rule applications. Total rules 2209 place count 655 transition count 1125
Iterating global reduction 13 with 6 rules applied. Total rules applied 2215 place count 655 transition count 1125
Discarding 2 places :
Symmetric choice reduction at 13 with 2 rule applications. Total rules 2217 place count 653 transition count 1123
Iterating global reduction 13 with 2 rules applied. Total rules applied 2219 place count 653 transition count 1123
Drop transitions removed 2 transitions
Redundant transition composition rules discarded 2 transitions
Iterating global reduction 13 with 2 rules applied. Total rules applied 2221 place count 653 transition count 1121
Performed 2 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 13 with 2 Pre rules applied. Total rules applied 2221 place count 653 transition count 1119
Deduced a syphon composed of 2 places in 1 ms
Reduce places removed 2 places and 0 transitions.
Iterating global reduction 13 with 4 rules applied. Total rules applied 2225 place count 651 transition count 1119
Applied a total of 2225 rules in 445 ms. Remains 651 /1805 variables (removed 1154) and now considering 1119/2257 (removed 1138) transitions.
// Phase 1: matrix 1119 rows 651 cols
[2023-03-10 23:19:57] [INFO ] Computed 104 place invariants in 8 ms
[2023-03-10 23:19:58] [INFO ] Implicit Places using invariants in 536 ms returned [1, 18, 19, 32, 49, 67, 143, 147, 157, 158, 160, 177, 195, 271, 275, 276, 288, 289, 291, 308, 326, 345, 401, 402, 414, 415, 417, 434, 452, 472, 527, 528, 531, 542, 543, 544, 562, 584, 585, 586, 587]
Discarding 41 places :
Implicit Place search using SMT only with invariants took 537 ms to find 41 implicit places.
Starting structural reductions in SI_CTL mode, iteration 1 : 610/1805 places, 1119/2257 transitions.
Drop transitions removed 88 transitions
Trivial Post-agglo rules discarded 88 transitions
Performed 88 trivial Post agglomeration. Transition count delta: 88
Iterating post reduction 0 with 88 rules applied. Total rules applied 88 place count 610 transition count 1031
Reduce places removed 88 places and 0 transitions.
Iterating post reduction 1 with 88 rules applied. Total rules applied 176 place count 522 transition count 1031
Performed 24 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 2 with 24 Pre rules applied. Total rules applied 176 place count 522 transition count 1007
Deduced a syphon composed of 24 places in 1 ms
Ensure Unique test removed 1 places
Reduce places removed 25 places and 0 transitions.
Iterating global reduction 2 with 49 rules applied. Total rules applied 225 place count 497 transition count 1007
Discarding 4 places :
Implicit places reduction removed 4 places
Drop transitions removed 8 transitions
Trivial Post-agglo rules discarded 8 transitions
Performed 8 trivial Post agglomeration. Transition count delta: 8
Iterating post reduction 2 with 12 rules applied. Total rules applied 237 place count 493 transition count 999
Reduce places removed 8 places and 0 transitions.
Iterating post reduction 3 with 8 rules applied. Total rules applied 245 place count 485 transition count 999
Discarding 3 places :
Symmetric choice reduction at 4 with 3 rule applications. Total rules 248 place count 482 transition count 996
Iterating global reduction 4 with 3 rules applied. Total rules applied 251 place count 482 transition count 996
Ensure Unique test removed 2 transitions
Reduce isomorphic transitions removed 2 transitions.
Iterating post reduction 4 with 2 rules applied. Total rules applied 253 place count 482 transition count 994
Performed 21 Post agglomeration using F-continuation condition.Transition count delta: 21
Deduced a syphon composed of 21 places in 1 ms
Reduce places removed 21 places and 0 transitions.
Iterating global reduction 5 with 42 rules applied. Total rules applied 295 place count 461 transition count 973
Discarding 2 places :
Symmetric choice reduction at 5 with 2 rule applications. Total rules 297 place count 459 transition count 971
Iterating global reduction 5 with 2 rules applied. Total rules applied 299 place count 459 transition count 971
Drop transitions removed 3 transitions
Redundant transition composition rules discarded 3 transitions
Iterating global reduction 5 with 3 rules applied. Total rules applied 302 place count 459 transition count 968
Drop transitions removed 3 transitions
Trivial Post-agglo rules discarded 3 transitions
Performed 3 trivial Post agglomeration. Transition count delta: 3
Iterating post reduction 5 with 3 rules applied. Total rules applied 305 place count 459 transition count 965
Reduce places removed 3 places and 0 transitions.
Iterating post reduction 6 with 3 rules applied. Total rules applied 308 place count 456 transition count 965
Applied a total of 308 rules in 71 ms. Remains 456 /610 variables (removed 154) and now considering 965/1119 (removed 154) transitions.
// Phase 1: matrix 965 rows 456 cols
[2023-03-10 23:19:58] [INFO ] Computed 58 place invariants in 13 ms
[2023-03-10 23:19:58] [INFO ] Implicit Places using invariants in 330 ms returned [75, 93, 100, 106, 167, 185, 192, 198, 278, 285, 291, 370, 377, 383, 453]
Discarding 15 places :
Implicit Place search using SMT only with invariants took 343 ms to find 15 implicit places.
Starting structural reductions in SI_CTL mode, iteration 2 : 441/1805 places, 965/2257 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 441 transition count 964
Reduce places removed 1 places and 0 transitions.
Iterating post reduction 1 with 1 rules applied. Total rules applied 2 place count 440 transition count 964
Discarding 8 places :
Symmetric choice reduction at 2 with 8 rule applications. Total rules 10 place count 432 transition count 956
Iterating global reduction 2 with 8 rules applied. Total rules applied 18 place count 432 transition count 956
Discarding 8 places :
Symmetric choice reduction at 2 with 8 rule applications. Total rules 26 place count 424 transition count 948
Iterating global reduction 2 with 8 rules applied. Total rules applied 34 place count 424 transition count 948
Discarding 4 places :
Symmetric choice reduction at 2 with 4 rule applications. Total rules 38 place count 420 transition count 944
Iterating global reduction 2 with 4 rules applied. Total rules applied 42 place count 420 transition count 944
Performed 6 Post agglomeration using F-continuation condition.Transition count delta: 6
Deduced a syphon composed of 6 places in 1 ms
Reduce places removed 6 places and 0 transitions.
Iterating global reduction 2 with 12 rules applied. Total rules applied 54 place count 414 transition count 938
Applied a total of 54 rules in 38 ms. Remains 414 /441 variables (removed 27) and now considering 938/965 (removed 27) transitions.
// Phase 1: matrix 938 rows 414 cols
[2023-03-10 23:19:58] [INFO ] Computed 43 place invariants in 6 ms
[2023-03-10 23:19:58] [INFO ] Implicit Places using invariants in 427 ms returned []
[2023-03-10 23:19:58] [INFO ] Invariant cache hit.
[2023-03-10 23:20:00] [INFO ] Implicit Places using invariants and state equation in 1460 ms returned []
Implicit Place search using SMT with State Equation took 1916 ms to find 0 implicit places.
Starting structural reductions in SI_CTL mode, iteration 3 : 414/1805 places, 938/2257 transitions.
Finished structural reductions in SI_CTL mode , in 3 iterations and 3350 ms. Remains : 414/1805 places, 938/2257 transitions.
[2023-03-10 23:20:00] [INFO ] Flatten gal took : 44 ms
[2023-03-10 23:20:00] [INFO ] Flatten gal took : 36 ms
[2023-03-10 23:20:00] [INFO ] Input system was already deterministic with 938 transitions.
[2023-03-10 23:20:00] [INFO ] Flatten gal took : 28 ms
[2023-03-10 23:20:00] [INFO ] Flatten gal took : 27 ms
[2023-03-10 23:20:00] [INFO ] Time to serialize gal into /tmp/CTLCardinality12135822111475132518.gal : 4 ms
[2023-03-10 23:20:00] [INFO ] Time to serialize properties into /tmp/CTLCardinality11098108470573661866.ctl : 0 ms
Invoking ITS tools like this :cd /home/mcc/execution;'/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202303021504/bin/its-ctl-linux64' '--gc-threshold' '2000000' '--quiet' '-i' '/tmp/CTLCardinality12135822111475132518.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLCardinality11098108470573661866.ctl' '--gen-order' 'FOLLOW'
its-ctl command run as :
/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202303021504/bin/its-ctl-linux64 --gc-threshold 2000000 --quiet -...285
No direction supplied, using forward translation only.
Parsed 1 CTL formulae.
Detected timeout of ITS tools.
[2023-03-10 23:20:30] [INFO ] Flatten gal took : 27 ms
[2023-03-10 23:20:30] [INFO ] Applying decomposition
[2023-03-10 23:20:30] [INFO ] Flatten gal took : 27 ms
Converted graph to binary with : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202303021504/bin/convert-linux64' '-i' '/tmp/graph7471489750864960342.txt' '-o' '/tmp/graph7471489750864960342.bin' '-w' '/tmp/graph7471489750864960342.weights'
Built communities with : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202303021504/bin/louvain-linux64' '/tmp/graph7471489750864960342.bin' '-l' '-1' '-v' '-w' '/tmp/graph7471489750864960342.weights' '-q' '0' '-e' '0.001'
[2023-03-10 23:20:30] [INFO ] Decomposing Gal with order
[2023-03-10 23:20:30] [INFO ] Rewriting arrays to variables to allow decomposition.
[2023-03-10 23:20:30] [INFO ] Removed a total of 1818 redundant transitions.
[2023-03-10 23:20:30] [INFO ] Flatten gal took : 37 ms
[2023-03-10 23:20:30] [INFO ] Fuse similar labels procedure discarded/fused a total of 63 labels/synchronizations in 6 ms.
[2023-03-10 23:20:30] [INFO ] Time to serialize gal into /tmp/CTLCardinality11574505619258024853.gal : 4 ms
[2023-03-10 23:20:30] [INFO ] Time to serialize properties into /tmp/CTLCardinality10139904017589928006.ctl : 0 ms
Invoking ITS tools like this :cd /home/mcc/execution;'/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202303021504/bin/its-ctl-linux64' '--gc-threshold' '2000000' '--quiet' '-i' '/tmp/CTLCardinality11574505619258024853.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLCardinality10139904017589928006.ctl'
its-ctl command run as :
/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202303021504/bin/its-ctl-linux64 --gc-threshold 2000000 --quiet -...264
No direction supplied, using forward translation only.
Parsed 1 CTL formulae.
Model ,|S| ,Time ,Mem(kb) ,fin. SDD ,fin. DDD ,peak SDD ,peak DDD ,SDD Hom ,SDD cache peak ,DDD Hom ,DDD cachepeak ,SHom cache
reachable,3.40131e+13,26.2333,655196,2617,1343,991589,86687,1260,2.55139e+06,308,660055,0
Converting to forward existential form...Done !
original formula: AG(EF((i7.u61.p1076==0)))
=> equivalent forward existential formula: [(FwdU(Init,TRUE) * !(E(TRUE U (i7.u61.p1076==0))))] = FALSE
Reverse transition relation is NOT exact ! Due to transitions t796, t904, i2.u23.t821, i4.u41.t822, i7.u59.t823, i8.t893, i8.t892, i8.t806, i8.t804, i8.i0....543
(forward)formula 0,1,26.9827,655196,1,0,991589,86687,10381,2.55139e+06,2558,660055,395427
FORMULA ASLink-PT-04b-CTLCardinality-14 TRUE TECHNIQUES DECISION_DIAGRAMS TOPOLOGICAL USE_NUPN
Formula is TRUE !
***************************************
Starting structural reductions in LTL mode, iteration 0 : 1805/1805 places, 2257/2257 transitions.
Discarding 17 places :
Symmetric choice reduction at 0 with 17 rule applications. Total rules 17 place count 1788 transition count 2233
Iterating global reduction 0 with 17 rules applied. Total rules applied 34 place count 1788 transition count 2233
Ensure Unique test removed 1 transitions
Reduce isomorphic transitions removed 1 transitions.
Iterating post reduction 0 with 1 rules applied. Total rules applied 35 place count 1788 transition count 2232
Discarding 4 places :
Symmetric choice reduction at 1 with 4 rule applications. Total rules 39 place count 1784 transition count 2221
Iterating global reduction 1 with 4 rules applied. Total rules applied 43 place count 1784 transition count 2221
Discarding 3 places :
Symmetric choice reduction at 1 with 3 rule applications. Total rules 46 place count 1781 transition count 2218
Iterating global reduction 1 with 3 rules applied. Total rules applied 49 place count 1781 transition count 2218
Discarding 2 places :
Symmetric choice reduction at 1 with 2 rule applications. Total rules 51 place count 1779 transition count 2209
Iterating global reduction 1 with 2 rules applied. Total rules applied 53 place count 1779 transition count 2209
Discarding 2 places :
Symmetric choice reduction at 1 with 2 rule applications. Total rules 55 place count 1777 transition count 2200
Iterating global reduction 1 with 2 rules applied. Total rules applied 57 place count 1777 transition count 2200
Discarding 2 places :
Symmetric choice reduction at 1 with 2 rule applications. Total rules 59 place count 1775 transition count 2198
Iterating global reduction 1 with 2 rules applied. Total rules applied 61 place count 1775 transition count 2198
Discarding 2 places :
Symmetric choice reduction at 1 with 2 rule applications. Total rules 63 place count 1773 transition count 2189
Iterating global reduction 1 with 2 rules applied. Total rules applied 65 place count 1773 transition count 2189
Discarding 2 places :
Symmetric choice reduction at 1 with 2 rule applications. Total rules 67 place count 1771 transition count 2180
Iterating global reduction 1 with 2 rules applied. Total rules applied 69 place count 1771 transition count 2180
Discarding 2 places :
Symmetric choice reduction at 1 with 2 rule applications. Total rules 71 place count 1769 transition count 2178
Iterating global reduction 1 with 2 rules applied. Total rules applied 73 place count 1769 transition count 2178
Discarding 2 places :
Symmetric choice reduction at 1 with 2 rule applications. Total rules 75 place count 1767 transition count 2169
Iterating global reduction 1 with 2 rules applied. Total rules applied 77 place count 1767 transition count 2169
Discarding 2 places :
Symmetric choice reduction at 1 with 2 rule applications. Total rules 79 place count 1765 transition count 2160
Iterating global reduction 1 with 2 rules applied. Total rules applied 81 place count 1765 transition count 2160
Discarding 1 places :
Symmetric choice reduction at 1 with 1 rule applications. Total rules 82 place count 1764 transition count 2159
Iterating global reduction 1 with 1 rules applied. Total rules applied 83 place count 1764 transition count 2159
Discarding 1 places :
Symmetric choice reduction at 1 with 1 rule applications. Total rules 84 place count 1763 transition count 2151
Iterating global reduction 1 with 1 rules applied. Total rules applied 85 place count 1763 transition count 2151
Applied a total of 85 rules in 1031 ms. Remains 1763 /1805 variables (removed 42) and now considering 2151/2257 (removed 106) transitions.
// Phase 1: matrix 2151 rows 1763 cols
[2023-03-10 23:20:59] [INFO ] Computed 188 place invariants in 36 ms
[2023-03-10 23:21:00] [INFO ] Implicit Places using invariants in 1081 ms returned []
[2023-03-10 23:21:00] [INFO ] Invariant cache hit.
[2023-03-10 23:21:07] [INFO ] Implicit Places using invariants and state equation in 7060 ms returned []
Implicit Place search using SMT with State Equation took 8175 ms to find 0 implicit places.
[2023-03-10 23:21:07] [INFO ] Invariant cache hit.
[2023-03-10 23:21:08] [INFO ] Dead Transitions using invariants and state equation in 1719 ms found 0 transitions.
Starting structural reductions in LTL mode, iteration 1 : 1763/1805 places, 2151/2257 transitions.
Finished structural reductions in LTL mode , in 1 iterations and 10926 ms. Remains : 1763/1805 places, 2151/2257 transitions.
[2023-03-10 23:21:09] [INFO ] Flatten gal took : 49 ms
[2023-03-10 23:21:09] [INFO ] Flatten gal took : 88 ms
[2023-03-10 23:21:09] [INFO ] Input system was already deterministic with 2151 transitions.
[2023-03-10 23:21:09] [INFO ] Flatten gal took : 52 ms
[2023-03-10 23:21:09] [INFO ] Flatten gal took : 53 ms
[2023-03-10 23:21:09] [INFO ] Time to serialize gal into /tmp/CTLCardinality1294393534100740002.gal : 7 ms
[2023-03-10 23:21:09] [INFO ] Time to serialize properties into /tmp/CTLCardinality15973197691205246996.ctl : 1 ms
Invoking ITS tools like this :cd /home/mcc/execution;'/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202303021504/bin/its-ctl-linux64' '--gc-threshold' '2000000' '--quiet' '-i' '/tmp/CTLCardinality1294393534100740002.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLCardinality15973197691205246996.ctl' '--gen-order' 'FOLLOW'
its-ctl command run as :
/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202303021504/bin/its-ctl-linux64 --gc-threshold 2000000 --quiet -...284
No direction supplied, using forward translation only.
Parsed 1 CTL formulae.
Detected timeout of ITS tools.
[2023-03-10 23:21:39] [INFO ] Flatten gal took : 55 ms
[2023-03-10 23:21:39] [INFO ] Applying decomposition
[2023-03-10 23:21:39] [INFO ] Flatten gal took : 50 ms
Converted graph to binary with : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202303021504/bin/convert-linux64' '-i' '/tmp/graph14841316835597738354.txt' '-o' '/tmp/graph14841316835597738354.bin' '-w' '/tmp/graph14841316835597738354.weights'
Built communities with : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202303021504/bin/louvain-linux64' '/tmp/graph14841316835597738354.bin' '-l' '-1' '-v' '-w' '/tmp/graph14841316835597738354.weights' '-q' '0' '-e' '0.001'
[2023-03-10 23:21:39] [INFO ] Decomposing Gal with order
[2023-03-10 23:21:39] [INFO ] Rewriting arrays to variables to allow decomposition.
[2023-03-10 23:21:39] [INFO ] Removed a total of 1603 redundant transitions.
[2023-03-10 23:21:40] [INFO ] Flatten gal took : 85 ms
[2023-03-10 23:21:40] [INFO ] Fuse similar labels procedure discarded/fused a total of 11 labels/synchronizations in 9 ms.
[2023-03-10 23:21:40] [INFO ] Time to serialize gal into /tmp/CTLCardinality12225916330389552306.gal : 14 ms
[2023-03-10 23:21:40] [INFO ] Time to serialize properties into /tmp/CTLCardinality16910813601071361960.ctl : 0 ms
Invoking ITS tools like this :cd /home/mcc/execution;'/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202303021504/bin/its-ctl-linux64' '--gc-threshold' '2000000' '--quiet' '-i' '/tmp/CTLCardinality12225916330389552306.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLCardinality16910813601071361960.ctl'
its-ctl command run as :
/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202303021504/bin/its-ctl-linux64 --gc-threshold 2000000 --quiet -...264
No direction supplied, using forward translation only.
Parsed 1 CTL formulae.
Detected timeout of ITS tools.
[2023-03-10 23:22:10] [INFO ] Flatten gal took : 70 ms
[2023-03-10 23:22:10] [INFO ] Flatten gal took : 55 ms
[2023-03-10 23:22:10] [INFO ] Applying decomposition
[2023-03-10 23:22:10] [INFO ] Flatten gal took : 68 ms
Converted graph to binary with : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202303021504/bin/convert-linux64' '-i' '/tmp/graph8081582252123420148.txt' '-o' '/tmp/graph8081582252123420148.bin' '-w' '/tmp/graph8081582252123420148.weights'
Built communities with : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202303021504/bin/louvain-linux64' '/tmp/graph8081582252123420148.bin' '-l' '-1' '-v' '-w' '/tmp/graph8081582252123420148.weights' '-q' '0' '-e' '0.001'
[2023-03-10 23:22:10] [INFO ] Decomposing Gal with order
[2023-03-10 23:22:10] [INFO ] Rewriting arrays to variables to allow decomposition.
[2023-03-10 23:22:10] [INFO ] Removed a total of 1768 redundant transitions.
[2023-03-10 23:22:10] [INFO ] Flatten gal took : 82 ms
[2023-03-10 23:22:10] [INFO ] Fuse similar labels procedure discarded/fused a total of 10 labels/synchronizations in 14 ms.
[2023-03-10 23:22:10] [INFO ] Time to serialize gal into /tmp/CTLCardinality2715665623690143155.gal : 17 ms
[2023-03-10 23:22:10] [INFO ] Time to serialize properties into /tmp/CTLCardinality18199208541522179613.ctl : 1 ms
Invoking ITS tools like this :cd /home/mcc/execution;'/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202303021504/bin/its-ctl-linux64' '--gc-threshold' '2000000' '--quiet' '-i' '/tmp/CTLCardinality2715665623690143155.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLCardinality18199208541522179613.ctl'
its-ctl command run as :
/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202303021504/bin/its-ctl-linux64 --gc-threshold 2000000 --quiet -...263
No direction supplied, using forward translation only.
Parsed 10 CTL formulae.
Detected timeout of ITS tools.
[2023-03-10 23:46:57] [INFO ] Applying decomposition
[2023-03-10 23:46:57] [INFO ] Flatten gal took : 56 ms
[2023-03-10 23:46:57] [INFO ] Decomposing Gal with order
[2023-03-10 23:46:57] [INFO ] Rewriting arrays to variables to allow decomposition.
[2023-03-10 23:46:57] [INFO ] Removed a total of 1621 redundant transitions.
[2023-03-10 23:46:57] [INFO ] Flatten gal took : 101 ms
[2023-03-10 23:46:57] [INFO ] Fuse similar labels procedure discarded/fused a total of 2406 labels/synchronizations in 36 ms.
[2023-03-10 23:46:57] [INFO ] Time to serialize gal into /tmp/CTLCardinality12269345750197262826.gal : 10 ms
[2023-03-10 23:46:57] [INFO ] Time to serialize properties into /tmp/CTLCardinality14069245785877676785.ctl : 1 ms
Invoking ITS tools like this :cd /home/mcc/execution;'/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202303021504/bin/its-ctl-linux64' '--gc-threshold' '2000000' '--quiet' '-i' '/tmp/CTLCardinality12269345750197262826.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLCardinality14069245785877676785.ctl'
its-ctl command run as :
/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202303021504/bin/its-ctl-linux64 --gc-threshold 2000000 --quiet -...264
No direction supplied, using forward translation only.
Parsed 10 CTL formulae.
TIME LIMIT: Killed by timeout after 3600 seconds
MemTotal: 16393236 kB
MemFree: 136088 kB
After kill :
MemTotal: 16393236 kB
MemFree: 9617304 kB
BK_TIME_CONFINEMENT_REACHED
--------------------
content from stderr:
+ export BINDIR=/home/mcc/BenchKit/bin//../itstools/bin//../
+ BINDIR=/home/mcc/BenchKit/bin//../itstools/bin//../
++ pwd
+ export MODEL=/home/mcc/execution
+ MODEL=/home/mcc/execution
+ [[ CTLCardinality = StateSpace ]]
+ /home/mcc/BenchKit/bin//../itstools/bin//..//runeclipse.sh /home/mcc/execution CTLCardinality -its -ltsmin -greatspnpath /home/mcc/BenchKit/bin//../itstools/bin//..//greatspn/ -order META -manyOrder -smt -timeout 3600
+ ulimit -s 65536
+ [[ -z '' ]]
+ export LTSMIN_MEM_SIZE=8589934592
+ LTSMIN_MEM_SIZE=8589934592
+ export PYTHONPATH=/home/mcc/BenchKit/itstools/pylibs
+ PYTHONPATH=/home/mcc/BenchKit/itstools/pylibs
+ export LD_LIBRARY_PATH=/home/mcc/BenchKit/itstools/pylibs:
+ LD_LIBRARY_PATH=/home/mcc/BenchKit/itstools/pylibs:
++ perl -pe 's/.*\.//g'
++ sed s/.jar//
++ ls /home/mcc/BenchKit/bin//../itstools/bin//..//itstools/plugins/fr.lip6.move.gal.application.pnmcc_1.0.0.202303021504.jar
+ VERSION=202303021504
+ echo 'Running Version 202303021504'
+ /home/mcc/BenchKit/bin//../itstools/bin//..//itstools/its-tools -pnfolder /home/mcc/execution -examination CTLCardinality -its -ltsmin -greatspnpath /home/mcc/BenchKit/bin//../itstools/bin//..//greatspn/ -order META -manyOrder -smt -timeout 3600
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="ASLink-PT-04b"
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-5348"
echo " Executing tool itstools"
echo " Input is ASLink-PT-04b, 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 r005-oct2-167813592600065"
echo "====================================================================="
echo
echo "--------------------"
echo "preparation of the directory to be used:"
tar xzf /home/mcc/BenchKit/INPUTS/ASLink-PT-04b.tgz
mv ASLink-PT-04b 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 ;