About the Execution of ITS-Tools for NoC3x3-PT-3B
Execution Summary | |||||
Max Memory Used (MB) |
Time wait (ms) | CPU Usage (ms) | I/O Wait (ms) | Computed Result | Execution Status |
16203.600 | 2938032.00 | 3026096.00 | 10923.20 | ?????????TF??TF? | normal |
Execution Chart
We display below the execution chart for this examination (boot time has been removed).
Trace from the execution
Formatting '/data/fkordon/mcc2024-input.r246-tall-171654352000594.qcow2', fmt=qcow2 size=4294967296 backing_file=/data/fkordon/mcc2024-input.qcow2 backing_fmt=qcow2 cluster_size=65536 lazy_refcounts=off refcount_bits=16
Waiting for the VM to be ready (probing ssh)
.......................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................
=====================================================================
Generated by BenchKit 2-5568
Executing tool itstools
Input is NoC3x3-PT-3B, examination is CTLFireability
Time confinement is 3600 seconds
Memory confinement is 16384 MBytes
Number of cores is 4
Run identifier is r246-tall-171654352000594
=====================================================================
--------------------
preparation of the directory to be used:
/home/mcc/execution
total 920K
-rw-r--r-- 1 mcc users 5.4K May 14 13:22 CTLCardinality.txt
-rw-r--r-- 1 mcc users 54K May 14 13:22 CTLCardinality.xml
-rw-r--r-- 1 mcc users 5.0K May 14 13:22 CTLFireability.txt
-rw-r--r-- 1 mcc users 44K May 14 13:22 CTLFireability.xml
-rw-r--r-- 1 mcc users 4.2K May 18 16:43 GenericPropertiesDefinition.xml
-rw-r--r-- 1 mcc users 6.1K May 18 16:43 GenericPropertiesVerdict.xml
-rw-r--r-- 1 mcc users 3.1K May 19 07:12 LTLCardinality.txt
-rw-r--r-- 1 mcc users 22K May 19 16:11 LTLCardinality.xml
-rw-r--r-- 1 mcc users 2.1K May 19 07:24 LTLFireability.txt
-rw-r--r-- 1 mcc users 18K May 19 18:43 LTLFireability.xml
-rw-r--r-- 1 mcc users 7.9K Apr 12 07:27 ReachabilityCardinality.txt
-rw-r--r-- 1 mcc users 74K Apr 12 07:27 ReachabilityCardinality.xml
-rw-r--r-- 1 mcc users 5.4K Apr 12 07:26 ReachabilityFireability.txt
-rw-r--r-- 1 mcc users 39K Apr 12 07:26 ReachabilityFireability.xml
-rw-r--r-- 1 mcc users 1.6K Apr 23 07:41 UpperBounds.txt
-rw-r--r-- 1 mcc users 3.6K Apr 23 07:41 UpperBounds.xml
-rw-r--r-- 1 mcc users 6 May 18 16:43 equiv_col
-rw-r--r-- 1 mcc users 3 May 18 16:43 instance
-rw-r--r-- 1 mcc users 6 May 18 16:43 iscolored
-rw-r--r-- 1 mcc users 581K May 18 16:43 model.pnml
--------------------
content from stdout:
=== Data for post analysis generated by BenchKit (invocation template)
The expected result is a vector of booleans
BOOL_VECTOR
here is the order used to build the result vector(from text file)
FORMULA_NAME NoC3x3-PT-3B-CTLFireability-2024-00
FORMULA_NAME NoC3x3-PT-3B-CTLFireability-2024-01
FORMULA_NAME NoC3x3-PT-3B-CTLFireability-2024-02
FORMULA_NAME NoC3x3-PT-3B-CTLFireability-2024-03
FORMULA_NAME NoC3x3-PT-3B-CTLFireability-2024-04
FORMULA_NAME NoC3x3-PT-3B-CTLFireability-2024-05
FORMULA_NAME NoC3x3-PT-3B-CTLFireability-2024-06
FORMULA_NAME NoC3x3-PT-3B-CTLFireability-2024-07
FORMULA_NAME NoC3x3-PT-3B-CTLFireability-2024-08
FORMULA_NAME NoC3x3-PT-3B-CTLFireability-2024-09
FORMULA_NAME NoC3x3-PT-3B-CTLFireability-2024-10
FORMULA_NAME NoC3x3-PT-3B-CTLFireability-2024-11
FORMULA_NAME NoC3x3-PT-3B-CTLFireability-2023-12
FORMULA_NAME NoC3x3-PT-3B-CTLFireability-2023-13
FORMULA_NAME NoC3x3-PT-3B-CTLFireability-2023-14
FORMULA_NAME NoC3x3-PT-3B-CTLFireability-2023-15
=== Now, execution of the tool begins
BK_START 1716696268139
Invoking MCC driver with
BK_TOOL=itstools
BK_EXAMINATION=CTLFireability
BK_BIN_PATH=/home/mcc/BenchKit/bin/
BK_TIME_CONFINEMENT=3600
BK_INPUT=NoC3x3-PT-3B
BK_MEMORY_CONFINEMENT=16384
Not applying reductions.
Model is PT
CTLFireability PT
Running Version 202405141337
[2024-05-26 04:04:29] [INFO ] Running its-tools with arguments : [-pnfolder, /home/mcc/execution, -examination, CTLFireability, -its, -ltsmin, -greatspnpath, /home/mcc/BenchKit/bin//../itstools/bin//..//greatspn/, -order, META, -manyOrder, -smt, -timeout, 3600]
[2024-05-26 04:04:29] [INFO ] Parsing pnml file : /home/mcc/execution/model.pnml
[2024-05-26 04:04:29] [INFO ] Load time of PNML (sax parser for PT used): 158 ms
[2024-05-26 04:04:29] [INFO ] Transformed 2117 places.
[2024-05-26 04:04:29] [INFO ] Transformed 2435 transitions.
[2024-05-26 04:04:29] [INFO ] Found NUPN structural information;
[2024-05-26 04:04:29] [INFO ] Parsed PT model containing 2117 places and 2435 transitions and 6177 arcs in 276 ms.
Parsed 16 properties from file /home/mcc/execution/CTLFireability.xml in 13 ms.
Support contains 118 out of 2117 places. Attempting structural reductions.
Starting structural reductions in LTL mode, iteration 0 : 2117/2117 places, 2435/2435 transitions.
Discarding 5 places :
Implicit places reduction removed 5 places
Iterating post reduction 0 with 5 rules applied. Total rules applied 5 place count 2112 transition count 2435
Discarding 504 places :
Symmetric choice reduction at 1 with 504 rule applications. Total rules 509 place count 1608 transition count 1931
Iterating global reduction 1 with 504 rules applied. Total rules applied 1013 place count 1608 transition count 1931
Discarding 172 places :
Symmetric choice reduction at 1 with 172 rule applications. Total rules 1185 place count 1436 transition count 1759
Iterating global reduction 1 with 172 rules applied. Total rules applied 1357 place count 1436 transition count 1759
Ensure Unique test removed 2 transitions
Reduce isomorphic transitions removed 2 transitions.
Iterating post reduction 1 with 2 rules applied. Total rules applied 1359 place count 1436 transition count 1757
Discarding 170 places :
Symmetric choice reduction at 2 with 170 rule applications. Total rules 1529 place count 1266 transition count 1576
Iterating global reduction 2 with 170 rules applied. Total rules applied 1699 place count 1266 transition count 1576
Discarding 34 places :
Symmetric choice reduction at 2 with 34 rule applications. Total rules 1733 place count 1232 transition count 1511
Iterating global reduction 2 with 34 rules applied. Total rules applied 1767 place count 1232 transition count 1511
Ensure Unique test removed 11 transitions
Reduce isomorphic transitions removed 11 transitions.
Discarding 1 places :
Implicit places reduction removed 1 places
Iterating post reduction 2 with 12 rules applied. Total rules applied 1779 place count 1231 transition count 1500
Discarding 20 places :
Symmetric choice reduction at 3 with 20 rule applications. Total rules 1799 place count 1211 transition count 1480
Iterating global reduction 3 with 20 rules applied. Total rules applied 1819 place count 1211 transition count 1480
Discarding 1 places :
Implicit places reduction removed 1 places
Iterating post reduction 3 with 1 rules applied. Total rules applied 1820 place count 1210 transition count 1480
Discarding 10 places :
Symmetric choice reduction at 4 with 10 rule applications. Total rules 1830 place count 1200 transition count 1460
Iterating global reduction 4 with 10 rules applied. Total rules applied 1840 place count 1200 transition count 1460
Discarding 9 places :
Symmetric choice reduction at 4 with 9 rule applications. Total rules 1849 place count 1191 transition count 1451
Iterating global reduction 4 with 9 rules applied. Total rules applied 1858 place count 1191 transition count 1451
Discarding 9 places :
Symmetric choice reduction at 4 with 9 rule applications. Total rules 1867 place count 1182 transition count 1442
Iterating global reduction 4 with 9 rules applied. Total rules applied 1876 place count 1182 transition count 1442
Ensure Unique test removed 9 transitions
Reduce isomorphic transitions removed 9 transitions.
Iterating post reduction 4 with 9 rules applied. Total rules applied 1885 place count 1182 transition count 1433
Applied a total of 1885 rules in 815 ms. Remains 1182 /2117 variables (removed 935) and now considering 1433/2435 (removed 1002) transitions.
// Phase 1: matrix 1433 rows 1182 cols
[2024-05-26 04:04:30] [INFO ] Computed 60 invariants in 29 ms
[2024-05-26 04:04:31] [INFO ] Implicit Places using invariants in 711 ms returned []
[2024-05-26 04:04:31] [INFO ] Invariant cache hit.
[2024-05-26 04:04:32] [INFO ] Implicit Places using invariants and state equation in 1200 ms returned [73, 81, 143, 146, 150, 151, 159, 162, 259, 262, 266, 267, 334, 345, 348, 352, 459, 460, 466, 467, 468, 477, 480, 493, 496, 500, 696, 697, 698, 702, 703, 705, 709, 710, 711, 860, 861, 869, 933, 934, 939, 940, 943, 951, 954, 957, 1086, 1087, 1092, 1095, 1096]
Discarding 51 places :
Implicit Place search using SMT with State Equation took 1939 ms to find 51 implicit places.
Starting structural reductions in LTL mode, iteration 1 : 1131/2117 places, 1433/2435 transitions.
Applied a total of 0 rules in 22 ms. Remains 1131 /1131 variables (removed 0) and now considering 1433/1433 (removed 0) transitions.
Finished structural reductions in LTL mode , in 2 iterations and 2793 ms. Remains : 1131/2117 places, 1433/2435 transitions.
Support contains 118 out of 1131 places after structural reductions.
[2024-05-26 04:04:32] [INFO ] Flatten gal took : 129 ms
[2024-05-26 04:04:32] [INFO ] Flatten gal took : 61 ms
[2024-05-26 04:04:33] [INFO ] Input system was already deterministic with 1433 transitions.
RANDOM walk for 40000 steps (64 resets) in 1834 ms. (21 steps per ms) remains 19/81 properties
BEST_FIRST walk for 4003 steps (8 resets) in 19 ms. (200 steps per ms) remains 19/19 properties
BEST_FIRST walk for 4004 steps (8 resets) in 29 ms. (133 steps per ms) remains 19/19 properties
BEST_FIRST walk for 4004 steps (8 resets) in 19 ms. (200 steps per ms) remains 19/19 properties
BEST_FIRST walk for 4004 steps (8 resets) in 32 ms. (121 steps per ms) remains 19/19 properties
BEST_FIRST walk for 4004 steps (8 resets) in 16 ms. (235 steps per ms) remains 19/19 properties
BEST_FIRST walk for 4002 steps (8 resets) in 16 ms. (235 steps per ms) remains 19/19 properties
BEST_FIRST walk for 4003 steps (8 resets) in 17 ms. (222 steps per ms) remains 19/19 properties
BEST_FIRST walk for 4004 steps (8 resets) in 40 ms. (97 steps per ms) remains 19/19 properties
BEST_FIRST walk for 4003 steps (8 resets) in 10 ms. (363 steps per ms) remains 19/19 properties
BEST_FIRST walk for 4002 steps (8 resets) in 10 ms. (363 steps per ms) remains 19/19 properties
BEST_FIRST walk for 4004 steps (8 resets) in 17 ms. (222 steps per ms) remains 19/19 properties
BEST_FIRST walk for 4004 steps (8 resets) in 16 ms. (235 steps per ms) remains 19/19 properties
BEST_FIRST walk for 4003 steps (8 resets) in 11 ms. (333 steps per ms) remains 19/19 properties
BEST_FIRST walk for 4004 steps (8 resets) in 9 ms. (400 steps per ms) remains 19/19 properties
BEST_FIRST walk for 4004 steps (8 resets) in 9 ms. (400 steps per ms) remains 19/19 properties
BEST_FIRST walk for 4003 steps (8 resets) in 8 ms. (444 steps per ms) remains 19/19 properties
BEST_FIRST walk for 4002 steps (8 resets) in 9 ms. (400 steps per ms) remains 19/19 properties
BEST_FIRST walk for 4004 steps (8 resets) in 9 ms. (400 steps per ms) remains 19/19 properties
BEST_FIRST walk for 4004 steps (8 resets) in 10 ms. (364 steps per ms) remains 19/19 properties
// Phase 1: matrix 1433 rows 1131 cols
[2024-05-26 04:04:33] [INFO ] Computed 42 invariants in 17 ms
All remaining problems are real, not stopping.
At refinement iteration 0 (INCLUDED_ONLY) 0/33 variables, 0/0 constraints. Problems are: Problem set: 0 solved, 19 unsolved
At refinement iteration 1 (OVERLAPS) 500/533 variables, 16/16 constraints. Problems are: Problem set: 0 solved, 19 unsolved
At refinement iteration 2 (INCLUDED_ONLY) 0/533 variables, 0/16 constraints. Problems are: Problem set: 0 solved, 19 unsolved
At refinement iteration 3 (OVERLAPS) 452/985 variables, 26/42 constraints. Problems are: Problem set: 0 solved, 19 unsolved
At refinement iteration 4 (INCLUDED_ONLY) 0/985 variables, 0/42 constraints. Problems are: Problem set: 0 solved, 19 unsolved
At refinement iteration 5 (OVERLAPS) 1376/2361 variables, 985/1027 constraints. Problems are: Problem set: 0 solved, 19 unsolved
At refinement iteration 6 (INCLUDED_ONLY) 0/2361 variables, 0/1027 constraints. Problems are: Problem set: 0 solved, 19 unsolved
Problem AtomicPropp65 is UNSAT
At refinement iteration 7 (OVERLAPS) 203/2564 variables, 146/1173 constraints. Problems are: Problem set: 1 solved, 18 unsolved
At refinement iteration 8 (INCLUDED_ONLY) 0/2564 variables, 0/1173 constraints. Problems are: Problem set: 1 solved, 18 unsolved
At refinement iteration 9 (OVERLAPS) 0/2564 variables, 0/1173 constraints. Problems are: Problem set: 1 solved, 18 unsolved
No progress, stopping.
After SMT solving in domain Real declared 2564/2564 variables, and 1173 constraints, problems are : Problem set: 1 solved, 18 unsolved in 2866 ms.
Refiners :[Positive P Invariants (semi-flows): 42/42 constraints, State Equation: 1131/1131 constraints, PredecessorRefiner: 19/19 constraints, Known Traps: 0/0 constraints]
Escalating to Integer solving :Problem set: 1 solved, 18 unsolved
At refinement iteration 0 (INCLUDED_ONLY) 0/31 variables, 0/0 constraints. Problems are: Problem set: 1 solved, 18 unsolved
At refinement iteration 1 (OVERLAPS) 481/512 variables, 15/15 constraints. Problems are: Problem set: 1 solved, 18 unsolved
At refinement iteration 2 (INCLUDED_ONLY) 0/512 variables, 0/15 constraints. Problems are: Problem set: 1 solved, 18 unsolved
At refinement iteration 3 (OVERLAPS) 472/984 variables, 27/42 constraints. Problems are: Problem set: 1 solved, 18 unsolved
At refinement iteration 4 (INCLUDED_ONLY) 0/984 variables, 0/42 constraints. Problems are: Problem set: 1 solved, 18 unsolved
At refinement iteration 5 (OVERLAPS) 1375/2359 variables, 984/1026 constraints. Problems are: Problem set: 1 solved, 18 unsolved
At refinement iteration 6 (INCLUDED_ONLY) 0/2359 variables, 8/1034 constraints. Problems are: Problem set: 1 solved, 18 unsolved
At refinement iteration 7 (INCLUDED_ONLY) 0/2359 variables, 0/1034 constraints. Problems are: Problem set: 1 solved, 18 unsolved
At refinement iteration 8 (OVERLAPS) 205/2564 variables, 147/1181 constraints. Problems are: Problem set: 1 solved, 18 unsolved
At refinement iteration 9 (INCLUDED_ONLY) 0/2564 variables, 10/1191 constraints. Problems are: Problem set: 1 solved, 18 unsolved
[2024-05-26 04:04:38] [INFO ] Deduced a trap composed of 89 places in 89 ms of which 13 ms to minimize.
At refinement iteration 10 (INCLUDED_ONLY) 0/2564 variables, 1/1192 constraints. Problems are: Problem set: 1 solved, 18 unsolved
At refinement iteration 11 (INCLUDED_ONLY) 0/2564 variables, 0/1192 constraints. Problems are: Problem set: 1 solved, 18 unsolved
At refinement iteration 12 (OVERLAPS) 0/2564 variables, 0/1192 constraints. Problems are: Problem set: 1 solved, 18 unsolved
No progress, stopping.
Error getting values : (error "Error writing to Z3 solver: java.io.IOException: Broken pipe")
After SMT solving in domain Int declared 2564/2564 variables, and 1192 constraints, problems are : Problem set: 1 solved, 18 unsolved in 5017 ms.
Refiners :[Positive P Invariants (semi-flows): 42/42 constraints, State Equation: 1131/1131 constraints, PredecessorRefiner: 18/19 constraints, Known Traps: 1/1 constraints]
After SMT, in 7954ms problems are : Problem set: 1 solved, 18 unsolved
Fused 18 Parikh solutions to 9 different solutions.
Parikh walk visited 17 properties in 4848 ms.
Support contains 1 out of 1131 places. Attempting structural reductions.
Starting structural reductions in REACHABILITY mode, iteration 0 : 1131/1131 places, 1433/1433 transitions.
Graph (trivial) has 937 edges and 1131 vertex of which 72 / 1131 are part of one of the 9 SCC in 14 ms
Free SCC test removed 63 places
Drop transitions (Empty/Sink Transition effects.) removed 72 transitions
Reduce isomorphic transitions removed 72 transitions.
Drop transitions (Trivial Post-Agglo cleanup.) removed 169 transitions
Trivial Post-agglo rules discarded 169 transitions
Performed 169 trivial Post agglomeration. Transition count delta: 169
Iterating post reduction 0 with 169 rules applied. Total rules applied 170 place count 1068 transition count 1192
Reduce places removed 169 places and 0 transitions.
Iterating post reduction 1 with 169 rules applied. Total rules applied 339 place count 899 transition count 1192
Performed 78 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 2 with 78 Pre rules applied. Total rules applied 339 place count 899 transition count 1114
Deduced a syphon composed of 78 places in 2 ms
Reduce places removed 78 places and 0 transitions.
Iterating global reduction 2 with 156 rules applied. Total rules applied 495 place count 821 transition count 1114
Discarding 65 places :
Symmetric choice reduction at 2 with 65 rule applications. Total rules 560 place count 756 transition count 1012
Iterating global reduction 2 with 65 rules applied. Total rules applied 625 place count 756 transition count 1012
Ensure Unique test removed 1 transitions
Reduce isomorphic transitions removed 1 transitions.
Drop transitions (Trivial Post-Agglo cleanup.) removed 4 transitions
Trivial Post-agglo rules discarded 4 transitions
Performed 4 trivial Post agglomeration. Transition count delta: 4
Iterating post reduction 2 with 5 rules applied. Total rules applied 630 place count 756 transition count 1007
Reduce places removed 4 places and 0 transitions.
Iterating post reduction 3 with 4 rules applied. Total rules applied 634 place count 752 transition count 1007
Performed 9 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 4 with 9 Pre rules applied. Total rules applied 634 place count 752 transition count 998
Deduced a syphon composed of 9 places in 2 ms
Reduce places removed 9 places and 0 transitions.
Iterating global reduction 4 with 18 rules applied. Total rules applied 652 place count 743 transition count 998
Discarding 24 places :
Symmetric choice reduction at 4 with 24 rule applications. Total rules 676 place count 719 transition count 963
Iterating global reduction 4 with 24 rules applied. Total rules applied 700 place count 719 transition count 963
Ensure Unique test removed 4 transitions
Reduce isomorphic transitions removed 4 transitions.
Iterating post reduction 4 with 4 rules applied. Total rules applied 704 place count 719 transition count 959
Discarding 11 places :
Symmetric choice reduction at 5 with 11 rule applications. Total rules 715 place count 708 transition count 943
Iterating global reduction 5 with 11 rules applied. Total rules applied 726 place count 708 transition count 943
Ensure Unique test removed 2 transitions
Reduce isomorphic transitions removed 2 transitions.
Drop transitions (Trivial Post-Agglo cleanup.) removed 1 transitions
Trivial Post-agglo rules discarded 1 transitions
Performed 1 trivial Post agglomeration. Transition count delta: 1
Iterating post reduction 5 with 3 rules applied. Total rules applied 729 place count 708 transition count 940
Reduce places removed 1 places and 0 transitions.
Iterating post reduction 6 with 1 rules applied. Total rules applied 730 place count 707 transition count 940
Discarding 8 places :
Symmetric choice reduction at 7 with 8 rule applications. Total rules 738 place count 699 transition count 929
Iterating global reduction 7 with 8 rules applied. Total rules applied 746 place count 699 transition count 929
Ensure Unique test removed 5 transitions
Reduce isomorphic transitions removed 5 transitions.
Drop transitions (Trivial Post-Agglo cleanup.) removed 1 transitions
Trivial Post-agglo rules discarded 1 transitions
Performed 1 trivial Post agglomeration. Transition count delta: 1
Iterating post reduction 7 with 6 rules applied. Total rules applied 752 place count 699 transition count 923
Reduce places removed 1 places and 0 transitions.
Iterating post reduction 8 with 1 rules applied. Total rules applied 753 place count 698 transition count 923
Discarding 3 places :
Symmetric choice reduction at 9 with 3 rule applications. Total rules 756 place count 695 transition count 920
Iterating global reduction 9 with 3 rules applied. Total rules applied 759 place count 695 transition count 920
Ensure Unique test removed 3 transitions
Reduce isomorphic transitions removed 3 transitions.
Iterating post reduction 9 with 3 rules applied. Total rules applied 762 place count 695 transition count 917
Performed 356 Post agglomeration using F-continuation condition with reduction of 1 identical transitions.
Deduced a syphon composed of 356 places in 0 ms
Reduce places removed 356 places and 0 transitions.
Iterating global reduction 10 with 712 rules applied. Total rules applied 1474 place count 339 transition count 560
Discarding 26 places :
Symmetric choice reduction at 10 with 26 rule applications. Total rules 1500 place count 313 transition count 513
Iterating global reduction 10 with 26 rules applied. Total rules applied 1526 place count 313 transition count 513
Ensure Unique test removed 6 transitions
Reduce isomorphic transitions removed 6 transitions.
Iterating post reduction 10 with 6 rules applied. Total rules applied 1532 place count 313 transition count 507
Discarding 10 places :
Symmetric choice reduction at 11 with 10 rule applications. Total rules 1542 place count 303 transition count 487
Iterating global reduction 11 with 10 rules applied. Total rules applied 1552 place count 303 transition count 487
Ensure Unique test removed 6 transitions
Reduce isomorphic transitions removed 6 transitions.
Iterating post reduction 11 with 6 rules applied. Total rules applied 1558 place count 303 transition count 481
Discarding 3 places :
Symmetric choice reduction at 12 with 3 rule applications. Total rules 1561 place count 300 transition count 475
Iterating global reduction 12 with 3 rules applied. Total rules applied 1564 place count 300 transition count 475
Ensure Unique test removed 1 transitions
Reduce isomorphic transitions removed 1 transitions.
Iterating post reduction 12 with 1 rules applied. Total rules applied 1565 place count 300 transition count 474
Performed 16 Post agglomeration using F-continuation condition.Transition count delta: -30
Deduced a syphon composed of 16 places in 0 ms
Reduce places removed 16 places and 0 transitions.
Iterating global reduction 13 with 32 rules applied. Total rules applied 1597 place count 284 transition count 504
Free-agglomeration rule applied 23 times.
Iterating global reduction 13 with 23 rules applied. Total rules applied 1620 place count 284 transition count 481
Reduce places removed 23 places and 0 transitions.
Ensure Unique test removed 7 transitions
Reduce isomorphic transitions removed 7 transitions.
Iterating post reduction 13 with 30 rules applied. Total rules applied 1650 place count 261 transition count 474
Free-agglomeration rule (complex) applied 36 times.
Iterating global reduction 14 with 36 rules applied. Total rules applied 1686 place count 261 transition count 445
Reduce places removed 36 places and 0 transitions.
Ensure Unique test removed 6 transitions
Reduce isomorphic transitions removed 6 transitions.
Iterating post reduction 14 with 42 rules applied. Total rules applied 1728 place count 225 transition count 439
Applied a total of 1728 rules in 341 ms. Remains 225 /1131 variables (removed 906) and now considering 439/1433 (removed 994) transitions.
Finished structural reductions in REACHABILITY mode , in 1 iterations and 341 ms. Remains : 225/1131 places, 439/1433 transitions.
RANDOM walk for 40000 steps (495 resets) in 912 ms. (43 steps per ms) remains 1/1 properties
BEST_FIRST walk for 40004 steps (22 resets) in 104 ms. (380 steps per ms) remains 1/1 properties
Interrupted probabilistic random walk after 730786 steps, run timeout after 3001 ms. (steps per millisecond=243 ) properties seen :0 out of 1
Probabilistic random walk after 730786 steps, saw 172738 distinct states, run finished after 3004 ms. (steps per millisecond=243 ) properties seen :0
[2024-05-26 04:04:50] [INFO ] Flow matrix only has 436 transitions (discarded 3 similar events)
// Phase 1: matrix 436 rows 225 cols
[2024-05-26 04:04:50] [INFO ] Computed 42 invariants in 7 ms
[2024-05-26 04:04:50] [INFO ] State equation strengthened by 122 read => feed constraints.
At refinement iteration 0 (INCLUDED_ONLY) 0/1 variables, 0/0 constraints. Problems are: Problem set: 0 solved, 1 unsolved
At refinement iteration 1 (OVERLAPS) 7/8 variables, 1/1 constraints. Problems are: Problem set: 0 solved, 1 unsolved
At refinement iteration 2 (INCLUDED_ONLY) 0/8 variables, 0/1 constraints. Problems are: Problem set: 0 solved, 1 unsolved
At refinement iteration 3 (OVERLAPS) 150/158 variables, 41/42 constraints. Problems are: Problem set: 0 solved, 1 unsolved
At refinement iteration 4 (INCLUDED_ONLY) 0/158 variables, 0/42 constraints. Problems are: Problem set: 0 solved, 1 unsolved
At refinement iteration 5 (OVERLAPS) 362/520 variables, 158/200 constraints. Problems are: Problem set: 0 solved, 1 unsolved
At refinement iteration 6 (INCLUDED_ONLY) 0/520 variables, 26/226 constraints. Problems are: Problem set: 0 solved, 1 unsolved
At refinement iteration 7 (INCLUDED_ONLY) 0/520 variables, 0/226 constraints. Problems are: Problem set: 0 solved, 1 unsolved
At refinement iteration 8 (OVERLAPS) 141/661 variables, 67/293 constraints. Problems are: Problem set: 0 solved, 1 unsolved
All remaining problems are real, not stopping.
At refinement iteration 9 (INCLUDED_ONLY) 0/661 variables, 96/389 constraints. Problems are: Problem set: 0 solved, 1 unsolved
At refinement iteration 10 (INCLUDED_ONLY) 0/661 variables, 0/389 constraints. Problems are: Problem set: 0 solved, 1 unsolved
At refinement iteration 11 (OVERLAPS) 0/661 variables, 0/389 constraints. Problems are: Problem set: 0 solved, 1 unsolved
No progress, stopping.
After SMT solving in domain Real declared 661/661 variables, and 389 constraints, problems are : Problem set: 0 solved, 1 unsolved in 227 ms.
Refiners :[Positive P Invariants (semi-flows): 42/42 constraints, State Equation: 225/225 constraints, ReadFeed: 122/122 constraints, PredecessorRefiner: 1/1 constraints, Known Traps: 0/0 constraints]
Escalating to Integer solving :Problem set: 0 solved, 1 unsolved
At refinement iteration 0 (INCLUDED_ONLY) 0/1 variables, 0/0 constraints. Problems are: Problem set: 0 solved, 1 unsolved
At refinement iteration 1 (OVERLAPS) 7/8 variables, 1/1 constraints. Problems are: Problem set: 0 solved, 1 unsolved
At refinement iteration 2 (INCLUDED_ONLY) 0/8 variables, 0/1 constraints. Problems are: Problem set: 0 solved, 1 unsolved
At refinement iteration 3 (OVERLAPS) 150/158 variables, 41/42 constraints. Problems are: Problem set: 0 solved, 1 unsolved
At refinement iteration 4 (INCLUDED_ONLY) 0/158 variables, 0/42 constraints. Problems are: Problem set: 0 solved, 1 unsolved
At refinement iteration 5 (OVERLAPS) 362/520 variables, 158/200 constraints. Problems are: Problem set: 0 solved, 1 unsolved
At refinement iteration 6 (INCLUDED_ONLY) 0/520 variables, 26/226 constraints. Problems are: Problem set: 0 solved, 1 unsolved
At refinement iteration 7 (INCLUDED_ONLY) 0/520 variables, 0/226 constraints. Problems are: Problem set: 0 solved, 1 unsolved
At refinement iteration 8 (OVERLAPS) 141/661 variables, 67/293 constraints. Problems are: Problem set: 0 solved, 1 unsolved
At refinement iteration 9 (INCLUDED_ONLY) 0/661 variables, 96/389 constraints. Problems are: Problem set: 0 solved, 1 unsolved
At refinement iteration 10 (INCLUDED_ONLY) 0/661 variables, 1/390 constraints. Problems are: Problem set: 0 solved, 1 unsolved
At refinement iteration 11 (INCLUDED_ONLY) 0/661 variables, 0/390 constraints. Problems are: Problem set: 0 solved, 1 unsolved
At refinement iteration 12 (OVERLAPS) 0/661 variables, 0/390 constraints. Problems are: Problem set: 0 solved, 1 unsolved
No progress, stopping.
After SMT solving in domain Int declared 661/661 variables, and 390 constraints, problems are : Problem set: 0 solved, 1 unsolved in 201 ms.
Refiners :[Positive P Invariants (semi-flows): 42/42 constraints, State Equation: 225/225 constraints, ReadFeed: 122/122 constraints, PredecessorRefiner: 1/1 constraints, Known Traps: 0/0 constraints]
After SMT, in 451ms problems are : Problem set: 0 solved, 1 unsolved
Finished Parikh walk after 40 steps, including 2 resets, run visited all 1 properties in 2 ms. (steps per millisecond=20 )
Parikh walk visited 1 properties in 8 ms.
Successfully simplified 1 atomic propositions for a total of 16 simplifications.
[2024-05-26 04:04:50] [INFO ] Flatten gal took : 45 ms
[2024-05-26 04:04:50] [INFO ] Flatten gal took : 44 ms
[2024-05-26 04:04:50] [INFO ] Input system was already deterministic with 1433 transitions.
Computed a total of 71 stabilizing places and 71 stable transitions
Starting structural reductions in LTL mode, iteration 0 : 1131/1131 places, 1433/1433 transitions.
Discarding 49 places :
Symmetric choice reduction at 0 with 49 rule applications. Total rules 49 place count 1082 transition count 1376
Iterating global reduction 0 with 49 rules applied. Total rules applied 98 place count 1082 transition count 1376
Discarding 33 places :
Symmetric choice reduction at 0 with 33 rule applications. Total rules 131 place count 1049 transition count 1334
Iterating global reduction 0 with 33 rules applied. Total rules applied 164 place count 1049 transition count 1334
Ensure Unique test removed 2 transitions
Reduce isomorphic transitions removed 2 transitions.
Iterating post reduction 0 with 2 rules applied. Total rules applied 166 place count 1049 transition count 1332
Discarding 35 places :
Symmetric choice reduction at 1 with 35 rule applications. Total rules 201 place count 1014 transition count 1288
Iterating global reduction 1 with 35 rules applied. Total rules applied 236 place count 1014 transition count 1288
Ensure Unique test removed 4 transitions
Reduce isomorphic transitions removed 4 transitions.
Iterating post reduction 1 with 4 rules applied. Total rules applied 240 place count 1014 transition count 1284
Discarding 18 places :
Symmetric choice reduction at 2 with 18 rule applications. Total rules 258 place count 996 transition count 1258
Iterating global reduction 2 with 18 rules applied. Total rules applied 276 place count 996 transition count 1258
Ensure Unique test removed 2 transitions
Reduce isomorphic transitions removed 2 transitions.
Iterating post reduction 2 with 2 rules applied. Total rules applied 278 place count 996 transition count 1256
Discarding 14 places :
Symmetric choice reduction at 3 with 14 rule applications. Total rules 292 place count 982 transition count 1241
Iterating global reduction 3 with 14 rules applied. Total rules applied 306 place count 982 transition count 1241
Ensure Unique test removed 5 transitions
Reduce isomorphic transitions removed 5 transitions.
Iterating post reduction 3 with 5 rules applied. Total rules applied 311 place count 982 transition count 1236
Discarding 9 places :
Symmetric choice reduction at 4 with 9 rule applications. Total rules 320 place count 973 transition count 1223
Iterating global reduction 4 with 9 rules applied. Total rules applied 329 place count 973 transition count 1223
Ensure Unique test removed 4 transitions
Reduce isomorphic transitions removed 4 transitions.
Iterating post reduction 4 with 4 rules applied. Total rules applied 333 place count 973 transition count 1219
Discarding 5 places :
Symmetric choice reduction at 5 with 5 rule applications. Total rules 338 place count 968 transition count 1214
Iterating global reduction 5 with 5 rules applied. Total rules applied 343 place count 968 transition count 1214
Ensure Unique test removed 1 transitions
Reduce isomorphic transitions removed 1 transitions.
Iterating post reduction 5 with 1 rules applied. Total rules applied 344 place count 968 transition count 1213
Discarding 3 places :
Symmetric choice reduction at 6 with 3 rule applications. Total rules 347 place count 965 transition count 1210
Iterating global reduction 6 with 3 rules applied. Total rules applied 350 place count 965 transition count 1210
Ensure Unique test removed 3 transitions
Reduce isomorphic transitions removed 3 transitions.
Iterating post reduction 6 with 3 rules applied. Total rules applied 353 place count 965 transition count 1207
Applied a total of 353 rules in 198 ms. Remains 965 /1131 variables (removed 166) and now considering 1207/1433 (removed 226) transitions.
// Phase 1: matrix 1207 rows 965 cols
[2024-05-26 04:04:51] [INFO ] Computed 42 invariants in 5 ms
[2024-05-26 04:04:51] [INFO ] Implicit Places using invariants in 289 ms returned []
[2024-05-26 04:04:51] [INFO ] Invariant cache hit.
[2024-05-26 04:04:52] [INFO ] Implicit Places using invariants and state equation in 668 ms returned [313, 420, 421, 436, 614, 789, 908]
Discarding 7 places :
Implicit Place search using SMT with State Equation took 967 ms to find 7 implicit places.
Starting structural reductions in LTL mode, iteration 1 : 958/1131 places, 1207/1433 transitions.
Applied a total of 0 rules in 20 ms. Remains 958 /958 variables (removed 0) and now considering 1207/1207 (removed 0) transitions.
Finished structural reductions in LTL mode , in 2 iterations and 1185 ms. Remains : 958/1131 places, 1207/1433 transitions.
[2024-05-26 04:04:52] [INFO ] Flatten gal took : 30 ms
[2024-05-26 04:04:52] [INFO ] Flatten gal took : 29 ms
[2024-05-26 04:04:52] [INFO ] Input system was already deterministic with 1207 transitions.
[2024-05-26 04:04:52] [INFO ] Flatten gal took : 43 ms
[2024-05-26 04:04:52] [INFO ] Flatten gal took : 26 ms
[2024-05-26 04:04:52] [INFO ] Time to serialize gal into /tmp/CTLFireability13833243259589672773.gal : 18 ms
[2024-05-26 04:04:52] [INFO ] Time to serialize properties into /tmp/CTLFireability5782401100553462848.ctl : 7 ms
Invoking ITS tools like this :cd /home/mcc/execution;'/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202405141337/bin/its-ctl-linux64' '--gc-threshold' '2000000' '--quiet' '-i' '/tmp/CTLFireability13833243259589672773.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLFireability5782401100553462848.ctl' '--gen-order' 'FOLLOW'
its-ctl command run as :
/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202405141337/bin/its-ctl-linux64 --gc-threshold 2000000 --quiet -...284
No direction supplied, using forward translation only.
Parsed 1 CTL formulae.
Detected timeout of ITS tools.
[2024-05-26 04:05:22] [INFO ] Flatten gal took : 25 ms
[2024-05-26 04:05:22] [INFO ] Applying decomposition
[2024-05-26 04:05:22] [INFO ] Flatten gal took : 26 ms
Converted graph to binary with : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202405141337/bin/convert-linux64' '-i' '/tmp/graph18269807407804948018.txt' '-o' '/tmp/graph18269807407804948018.bin' '-w' '/tmp/graph18269807407804948018.weights'
Built communities with : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202405141337/bin/louvain-linux64' '/tmp/graph18269807407804948018.bin' '-l' '-1' '-v' '-w' '/tmp/graph18269807407804948018.weights' '-q' '0' '-e' '0.001'
[2024-05-26 04:05:22] [INFO ] Decomposing Gal with order
[2024-05-26 04:05:22] [INFO ] Rewriting arrays to variables to allow decomposition.
[2024-05-26 04:05:23] [INFO ] Removed a total of 485 redundant transitions.
[2024-05-26 04:05:23] [INFO ] Flatten gal took : 102 ms
[2024-05-26 04:05:23] [INFO ] Fuse similar labels procedure discarded/fused a total of 33 labels/synchronizations in 32 ms.
[2024-05-26 04:05:23] [INFO ] Time to serialize gal into /tmp/CTLFireability15848170674308861415.gal : 80 ms
[2024-05-26 04:05:23] [INFO ] Time to serialize properties into /tmp/CTLFireability10729156348813150389.ctl : 1 ms
Invoking ITS tools like this :cd /home/mcc/execution;'/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202405141337/bin/its-ctl-linux64' '--gc-threshold' '2000000' '--quiet' '-i' '/tmp/CTLFireability15848170674308861415.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLFireability10729156348813150389.ctl'
its-ctl command run as :
/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202405141337/bin/its-ctl-linux64 --gc-threshold 2000000 --quiet -...264
No direction supplied, using forward translation only.
Parsed 1 CTL formulae.
Detected timeout of ITS tools.
Starting structural reductions in LTL mode, iteration 0 : 1131/1131 places, 1433/1433 transitions.
Discarding 56 places :
Symmetric choice reduction at 0 with 56 rule applications. Total rules 56 place count 1075 transition count 1369
Iterating global reduction 0 with 56 rules applied. Total rules applied 112 place count 1075 transition count 1369
Discarding 38 places :
Symmetric choice reduction at 0 with 38 rule applications. Total rules 150 place count 1037 transition count 1322
Iterating global reduction 0 with 38 rules applied. Total rules applied 188 place count 1037 transition count 1322
Ensure Unique test removed 4 transitions
Reduce isomorphic transitions removed 4 transitions.
Iterating post reduction 0 with 4 rules applied. Total rules applied 192 place count 1037 transition count 1318
Discarding 37 places :
Symmetric choice reduction at 1 with 37 rule applications. Total rules 229 place count 1000 transition count 1269
Iterating global reduction 1 with 37 rules applied. Total rules applied 266 place count 1000 transition count 1269
Ensure Unique test removed 3 transitions
Reduce isomorphic transitions removed 3 transitions.
Iterating post reduction 1 with 3 rules applied. Total rules applied 269 place count 1000 transition count 1266
Discarding 21 places :
Symmetric choice reduction at 2 with 21 rule applications. Total rules 290 place count 979 transition count 1238
Iterating global reduction 2 with 21 rules applied. Total rules applied 311 place count 979 transition count 1238
Ensure Unique test removed 3 transitions
Reduce isomorphic transitions removed 3 transitions.
Iterating post reduction 2 with 3 rules applied. Total rules applied 314 place count 979 transition count 1235
Discarding 16 places :
Symmetric choice reduction at 3 with 16 rule applications. Total rules 330 place count 963 transition count 1217
Iterating global reduction 3 with 16 rules applied. Total rules applied 346 place count 963 transition count 1217
Ensure Unique test removed 7 transitions
Reduce isomorphic transitions removed 7 transitions.
Iterating post reduction 3 with 7 rules applied. Total rules applied 353 place count 963 transition count 1210
Discarding 8 places :
Symmetric choice reduction at 4 with 8 rule applications. Total rules 361 place count 955 transition count 1199
Iterating global reduction 4 with 8 rules applied. Total rules applied 369 place count 955 transition count 1199
Ensure Unique test removed 3 transitions
Reduce isomorphic transitions removed 3 transitions.
Iterating post reduction 4 with 3 rules applied. Total rules applied 372 place count 955 transition count 1196
Discarding 5 places :
Symmetric choice reduction at 5 with 5 rule applications. Total rules 377 place count 950 transition count 1191
Iterating global reduction 5 with 5 rules applied. Total rules applied 382 place count 950 transition count 1191
Ensure Unique test removed 2 transitions
Reduce isomorphic transitions removed 2 transitions.
Iterating post reduction 5 with 2 rules applied. Total rules applied 384 place count 950 transition count 1189
Discarding 3 places :
Symmetric choice reduction at 6 with 3 rule applications. Total rules 387 place count 947 transition count 1186
Iterating global reduction 6 with 3 rules applied. Total rules applied 390 place count 947 transition count 1186
Ensure Unique test removed 3 transitions
Reduce isomorphic transitions removed 3 transitions.
Iterating post reduction 6 with 3 rules applied. Total rules applied 393 place count 947 transition count 1183
Applied a total of 393 rules in 181 ms. Remains 947 /1131 variables (removed 184) and now considering 1183/1433 (removed 250) transitions.
// Phase 1: matrix 1183 rows 947 cols
[2024-05-26 04:05:53] [INFO ] Computed 42 invariants in 8 ms
[2024-05-26 04:05:53] [INFO ] Implicit Places using invariants in 426 ms returned []
[2024-05-26 04:05:53] [INFO ] Invariant cache hit.
[2024-05-26 04:05:54] [INFO ] Implicit Places using invariants and state equation in 650 ms returned [305, 411, 412, 427, 600, 772]
Discarding 6 places :
Implicit Place search using SMT with State Equation took 1096 ms to find 6 implicit places.
Starting structural reductions in LTL mode, iteration 1 : 941/1131 places, 1183/1433 transitions.
Applied a total of 0 rules in 17 ms. Remains 941 /941 variables (removed 0) and now considering 1183/1183 (removed 0) transitions.
Finished structural reductions in LTL mode , in 2 iterations and 1295 ms. Remains : 941/1131 places, 1183/1433 transitions.
[2024-05-26 04:05:54] [INFO ] Flatten gal took : 23 ms
[2024-05-26 04:05:54] [INFO ] Flatten gal took : 23 ms
[2024-05-26 04:05:54] [INFO ] Input system was already deterministic with 1183 transitions.
[2024-05-26 04:05:54] [INFO ] Flatten gal took : 24 ms
[2024-05-26 04:05:54] [INFO ] Flatten gal took : 23 ms
[2024-05-26 04:05:54] [INFO ] Time to serialize gal into /tmp/CTLFireability2746324337456088217.gal : 6 ms
[2024-05-26 04:05:54] [INFO ] Time to serialize properties into /tmp/CTLFireability13927507457152555443.ctl : 1 ms
Invoking ITS tools like this :cd /home/mcc/execution;'/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202405141337/bin/its-ctl-linux64' '--gc-threshold' '2000000' '--quiet' '-i' '/tmp/CTLFireability2746324337456088217.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLFireability13927507457152555443.ctl' '--gen-order' 'FOLLOW'
its-ctl command run as :
/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202405141337/bin/its-ctl-linux64 --gc-threshold 2000000 --quiet -...284
No direction supplied, using forward translation only.
Parsed 1 CTL formulae.
Detected timeout of ITS tools.
[2024-05-26 04:06:24] [INFO ] Flatten gal took : 24 ms
[2024-05-26 04:06:24] [INFO ] Applying decomposition
[2024-05-26 04:06:24] [INFO ] Flatten gal took : 23 ms
Converted graph to binary with : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202405141337/bin/convert-linux64' '-i' '/tmp/graph11617568587439490798.txt' '-o' '/tmp/graph11617568587439490798.bin' '-w' '/tmp/graph11617568587439490798.weights'
Built communities with : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202405141337/bin/louvain-linux64' '/tmp/graph11617568587439490798.bin' '-l' '-1' '-v' '-w' '/tmp/graph11617568587439490798.weights' '-q' '0' '-e' '0.001'
[2024-05-26 04:06:24] [INFO ] Decomposing Gal with order
[2024-05-26 04:06:24] [INFO ] Rewriting arrays to variables to allow decomposition.
[2024-05-26 04:06:25] [INFO ] Removed a total of 477 redundant transitions.
[2024-05-26 04:06:25] [INFO ] Flatten gal took : 47 ms
[2024-05-26 04:06:25] [INFO ] Fuse similar labels procedure discarded/fused a total of 34 labels/synchronizations in 18 ms.
[2024-05-26 04:06:25] [INFO ] Time to serialize gal into /tmp/CTLFireability12717767534764613370.gal : 9 ms
[2024-05-26 04:06:25] [INFO ] Time to serialize properties into /tmp/CTLFireability688541684629189008.ctl : 1 ms
Invoking ITS tools like this :cd /home/mcc/execution;'/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202405141337/bin/its-ctl-linux64' '--gc-threshold' '2000000' '--quiet' '-i' '/tmp/CTLFireability12717767534764613370.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLFireability688541684629189008.ctl'
its-ctl command run as :
/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202405141337/bin/its-ctl-linux64 --gc-threshold 2000000 --quiet -...262
No direction supplied, using forward translation only.
Parsed 1 CTL formulae.
Detected timeout of ITS tools.
Starting structural reductions in LTL mode, iteration 0 : 1131/1131 places, 1433/1433 transitions.
Discarding 53 places :
Symmetric choice reduction at 0 with 53 rule applications. Total rules 53 place count 1078 transition count 1371
Iterating global reduction 0 with 53 rules applied. Total rules applied 106 place count 1078 transition count 1371
Discarding 38 places :
Symmetric choice reduction at 0 with 38 rule applications. Total rules 144 place count 1040 transition count 1323
Iterating global reduction 0 with 38 rules applied. Total rules applied 182 place count 1040 transition count 1323
Ensure Unique test removed 3 transitions
Reduce isomorphic transitions removed 3 transitions.
Iterating post reduction 0 with 3 rules applied. Total rules applied 185 place count 1040 transition count 1320
Discarding 38 places :
Symmetric choice reduction at 1 with 38 rule applications. Total rules 223 place count 1002 transition count 1271
Iterating global reduction 1 with 38 rules applied. Total rules applied 261 place count 1002 transition count 1271
Ensure Unique test removed 4 transitions
Reduce isomorphic transitions removed 4 transitions.
Iterating post reduction 1 with 4 rules applied. Total rules applied 265 place count 1002 transition count 1267
Discarding 21 places :
Symmetric choice reduction at 2 with 21 rule applications. Total rules 286 place count 981 transition count 1238
Iterating global reduction 2 with 21 rules applied. Total rules applied 307 place count 981 transition count 1238
Ensure Unique test removed 3 transitions
Reduce isomorphic transitions removed 3 transitions.
Iterating post reduction 2 with 3 rules applied. Total rules applied 310 place count 981 transition count 1235
Discarding 17 places :
Symmetric choice reduction at 3 with 17 rule applications. Total rules 327 place count 964 transition count 1216
Iterating global reduction 3 with 17 rules applied. Total rules applied 344 place count 964 transition count 1216
Ensure Unique test removed 7 transitions
Reduce isomorphic transitions removed 7 transitions.
Iterating post reduction 3 with 7 rules applied. Total rules applied 351 place count 964 transition count 1209
Discarding 10 places :
Symmetric choice reduction at 4 with 10 rule applications. Total rules 361 place count 954 transition count 1195
Iterating global reduction 4 with 10 rules applied. Total rules applied 371 place count 954 transition count 1195
Ensure Unique test removed 4 transitions
Reduce isomorphic transitions removed 4 transitions.
Iterating post reduction 4 with 4 rules applied. Total rules applied 375 place count 954 transition count 1191
Discarding 6 places :
Symmetric choice reduction at 5 with 6 rule applications. Total rules 381 place count 948 transition count 1185
Iterating global reduction 5 with 6 rules applied. Total rules applied 387 place count 948 transition count 1185
Ensure Unique test removed 2 transitions
Reduce isomorphic transitions removed 2 transitions.
Iterating post reduction 5 with 2 rules applied. Total rules applied 389 place count 948 transition count 1183
Discarding 4 places :
Symmetric choice reduction at 6 with 4 rule applications. Total rules 393 place count 944 transition count 1179
Iterating global reduction 6 with 4 rules applied. Total rules applied 397 place count 944 transition count 1179
Ensure Unique test removed 4 transitions
Reduce isomorphic transitions removed 4 transitions.
Iterating post reduction 6 with 4 rules applied. Total rules applied 401 place count 944 transition count 1175
Applied a total of 401 rules in 185 ms. Remains 944 /1131 variables (removed 187) and now considering 1175/1433 (removed 258) transitions.
// Phase 1: matrix 1175 rows 944 cols
[2024-05-26 04:06:55] [INFO ] Computed 42 invariants in 12 ms
[2024-05-26 04:06:55] [INFO ] Implicit Places using invariants in 238 ms returned []
[2024-05-26 04:06:55] [INFO ] Invariant cache hit.
[2024-05-26 04:06:56] [INFO ] Implicit Places using invariants and state equation in 671 ms returned [305, 411, 412, 428, 603, 773, 888]
Discarding 7 places :
Implicit Place search using SMT with State Equation took 911 ms to find 7 implicit places.
Starting structural reductions in LTL mode, iteration 1 : 937/1131 places, 1175/1433 transitions.
Applied a total of 0 rules in 15 ms. Remains 937 /937 variables (removed 0) and now considering 1175/1175 (removed 0) transitions.
Finished structural reductions in LTL mode , in 2 iterations and 1112 ms. Remains : 937/1131 places, 1175/1433 transitions.
[2024-05-26 04:06:56] [INFO ] Flatten gal took : 22 ms
[2024-05-26 04:06:56] [INFO ] Flatten gal took : 22 ms
[2024-05-26 04:06:56] [INFO ] Input system was already deterministic with 1175 transitions.
[2024-05-26 04:06:56] [INFO ] Flatten gal took : 23 ms
[2024-05-26 04:06:56] [INFO ] Flatten gal took : 23 ms
[2024-05-26 04:06:56] [INFO ] Time to serialize gal into /tmp/CTLFireability2187141618258468189.gal : 5 ms
[2024-05-26 04:06:56] [INFO ] Time to serialize properties into /tmp/CTLFireability561789396759545374.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.202405141337/bin/its-ctl-linux64' '--gc-threshold' '2000000' '--quiet' '-i' '/tmp/CTLFireability2187141618258468189.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLFireability561789396759545374.ctl' '--gen-order' 'FOLLOW'
its-ctl command run as :
/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202405141337/bin/its-ctl-linux64 --gc-threshold 2000000 --quiet -...282
No direction supplied, using forward translation only.
Parsed 1 CTL formulae.
Detected timeout of ITS tools.
[2024-05-26 04:07:26] [INFO ] Flatten gal took : 23 ms
[2024-05-26 04:07:26] [INFO ] Applying decomposition
[2024-05-26 04:07:26] [INFO ] Flatten gal took : 21 ms
Converted graph to binary with : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202405141337/bin/convert-linux64' '-i' '/tmp/graph578951374721286748.txt' '-o' '/tmp/graph578951374721286748.bin' '-w' '/tmp/graph578951374721286748.weights'
Built communities with : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202405141337/bin/louvain-linux64' '/tmp/graph578951374721286748.bin' '-l' '-1' '-v' '-w' '/tmp/graph578951374721286748.weights' '-q' '0' '-e' '0.001'
[2024-05-26 04:07:26] [INFO ] Decomposing Gal with order
[2024-05-26 04:07:26] [INFO ] Rewriting arrays to variables to allow decomposition.
[2024-05-26 04:07:26] [INFO ] Removed a total of 461 redundant transitions.
[2024-05-26 04:07:26] [INFO ] Flatten gal took : 42 ms
[2024-05-26 04:07:26] [INFO ] Fuse similar labels procedure discarded/fused a total of 23 labels/synchronizations in 8 ms.
[2024-05-26 04:07:26] [INFO ] Time to serialize gal into /tmp/CTLFireability5437964227329266633.gal : 9 ms
[2024-05-26 04:07:26] [INFO ] Time to serialize properties into /tmp/CTLFireability14832471040792818332.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.202405141337/bin/its-ctl-linux64' '--gc-threshold' '2000000' '--quiet' '-i' '/tmp/CTLFireability5437964227329266633.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLFireability14832471040792818332.ctl'
its-ctl command run as :
/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202405141337/bin/its-ctl-linux64 --gc-threshold 2000000 --quiet -...263
No direction supplied, using forward translation only.
Parsed 1 CTL formulae.
Detected timeout of ITS tools.
Starting structural reductions in LTL mode, iteration 0 : 1131/1131 places, 1433/1433 transitions.
Discarding 53 places :
Symmetric choice reduction at 0 with 53 rule applications. Total rules 53 place count 1078 transition count 1373
Iterating global reduction 0 with 53 rules applied. Total rules applied 106 place count 1078 transition count 1373
Discarding 37 places :
Symmetric choice reduction at 0 with 37 rule applications. Total rules 143 place count 1041 transition count 1326
Iterating global reduction 0 with 37 rules applied. Total rules applied 180 place count 1041 transition count 1326
Ensure Unique test removed 3 transitions
Reduce isomorphic transitions removed 3 transitions.
Iterating post reduction 0 with 3 rules applied. Total rules applied 183 place count 1041 transition count 1323
Discarding 35 places :
Symmetric choice reduction at 1 with 35 rule applications. Total rules 218 place count 1006 transition count 1276
Iterating global reduction 1 with 35 rules applied. Total rules applied 253 place count 1006 transition count 1276
Ensure Unique test removed 3 transitions
Reduce isomorphic transitions removed 3 transitions.
Iterating post reduction 1 with 3 rules applied. Total rules applied 256 place count 1006 transition count 1273
Discarding 20 places :
Symmetric choice reduction at 2 with 20 rule applications. Total rules 276 place count 986 transition count 1246
Iterating global reduction 2 with 20 rules applied. Total rules applied 296 place count 986 transition count 1246
Ensure Unique test removed 2 transitions
Reduce isomorphic transitions removed 2 transitions.
Iterating post reduction 2 with 2 rules applied. Total rules applied 298 place count 986 transition count 1244
Discarding 16 places :
Symmetric choice reduction at 3 with 16 rule applications. Total rules 314 place count 970 transition count 1226
Iterating global reduction 3 with 16 rules applied. Total rules applied 330 place count 970 transition count 1226
Ensure Unique test removed 7 transitions
Reduce isomorphic transitions removed 7 transitions.
Iterating post reduction 3 with 7 rules applied. Total rules applied 337 place count 970 transition count 1219
Discarding 9 places :
Symmetric choice reduction at 4 with 9 rule applications. Total rules 346 place count 961 transition count 1207
Iterating global reduction 4 with 9 rules applied. Total rules applied 355 place count 961 transition count 1207
Ensure Unique test removed 4 transitions
Reduce isomorphic transitions removed 4 transitions.
Iterating post reduction 4 with 4 rules applied. Total rules applied 359 place count 961 transition count 1203
Discarding 4 places :
Symmetric choice reduction at 5 with 4 rule applications. Total rules 363 place count 957 transition count 1199
Iterating global reduction 5 with 4 rules applied. Total rules applied 367 place count 957 transition count 1199
Ensure Unique test removed 2 transitions
Reduce isomorphic transitions removed 2 transitions.
Iterating post reduction 5 with 2 rules applied. Total rules applied 369 place count 957 transition count 1197
Discarding 2 places :
Symmetric choice reduction at 6 with 2 rule applications. Total rules 371 place count 955 transition count 1195
Iterating global reduction 6 with 2 rules applied. Total rules applied 373 place count 955 transition count 1195
Ensure Unique test removed 2 transitions
Reduce isomorphic transitions removed 2 transitions.
Iterating post reduction 6 with 2 rules applied. Total rules applied 375 place count 955 transition count 1193
Applied a total of 375 rules in 169 ms. Remains 955 /1131 variables (removed 176) and now considering 1193/1433 (removed 240) transitions.
// Phase 1: matrix 1193 rows 955 cols
[2024-05-26 04:07:57] [INFO ] Computed 42 invariants in 9 ms
[2024-05-26 04:07:57] [INFO ] Implicit Places using invariants in 250 ms returned []
[2024-05-26 04:07:57] [INFO ] Invariant cache hit.
[2024-05-26 04:07:57] [INFO ] Implicit Places using invariants and state equation in 669 ms returned [305, 411, 412, 427, 611, 781, 897]
Discarding 7 places :
Implicit Place search using SMT with State Equation took 921 ms to find 7 implicit places.
Starting structural reductions in LTL mode, iteration 1 : 948/1131 places, 1193/1433 transitions.
Applied a total of 0 rules in 17 ms. Remains 948 /948 variables (removed 0) and now considering 1193/1193 (removed 0) transitions.
Finished structural reductions in LTL mode , in 2 iterations and 1108 ms. Remains : 948/1131 places, 1193/1433 transitions.
[2024-05-26 04:07:58] [INFO ] Flatten gal took : 19 ms
[2024-05-26 04:07:58] [INFO ] Flatten gal took : 20 ms
[2024-05-26 04:07:58] [INFO ] Input system was already deterministic with 1193 transitions.
[2024-05-26 04:07:58] [INFO ] Flatten gal took : 20 ms
[2024-05-26 04:07:58] [INFO ] Flatten gal took : 21 ms
[2024-05-26 04:07:58] [INFO ] Time to serialize gal into /tmp/CTLFireability7328092871313523830.gal : 3 ms
[2024-05-26 04:07:58] [INFO ] Time to serialize properties into /tmp/CTLFireability4065599298059096605.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.202405141337/bin/its-ctl-linux64' '--gc-threshold' '2000000' '--quiet' '-i' '/tmp/CTLFireability7328092871313523830.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLFireability4065599298059096605.ctl' '--gen-order' 'FOLLOW'
its-ctl command run as :
/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202405141337/bin/its-ctl-linux64 --gc-threshold 2000000 --quiet -...283
No direction supplied, using forward translation only.
Parsed 1 CTL formulae.
Detected timeout of ITS tools.
[2024-05-26 04:08:28] [INFO ] Flatten gal took : 24 ms
[2024-05-26 04:08:28] [INFO ] Applying decomposition
[2024-05-26 04:08:28] [INFO ] Flatten gal took : 19 ms
Converted graph to binary with : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202405141337/bin/convert-linux64' '-i' '/tmp/graph14699799940386897645.txt' '-o' '/tmp/graph14699799940386897645.bin' '-w' '/tmp/graph14699799940386897645.weights'
Built communities with : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202405141337/bin/louvain-linux64' '/tmp/graph14699799940386897645.bin' '-l' '-1' '-v' '-w' '/tmp/graph14699799940386897645.weights' '-q' '0' '-e' '0.001'
[2024-05-26 04:08:28] [INFO ] Decomposing Gal with order
[2024-05-26 04:08:28] [INFO ] Rewriting arrays to variables to allow decomposition.
[2024-05-26 04:08:28] [INFO ] Removed a total of 485 redundant transitions.
[2024-05-26 04:08:28] [INFO ] Flatten gal took : 40 ms
[2024-05-26 04:08:28] [INFO ] Fuse similar labels procedure discarded/fused a total of 38 labels/synchronizations in 11 ms.
[2024-05-26 04:08:28] [INFO ] Time to serialize gal into /tmp/CTLFireability2285276020997463580.gal : 10 ms
[2024-05-26 04:08:28] [INFO ] Time to serialize properties into /tmp/CTLFireability14705190798680666793.ctl : 1 ms
Invoking ITS tools like this :cd /home/mcc/execution;'/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202405141337/bin/its-ctl-linux64' '--gc-threshold' '2000000' '--quiet' '-i' '/tmp/CTLFireability2285276020997463580.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLFireability14705190798680666793.ctl'
its-ctl command run as :
/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202405141337/bin/its-ctl-linux64 --gc-threshold 2000000 --quiet -...263
No direction supplied, using forward translation only.
Parsed 1 CTL formulae.
Detected timeout of ITS tools.
Starting structural reductions in LTL mode, iteration 0 : 1131/1131 places, 1433/1433 transitions.
Discarding 53 places :
Symmetric choice reduction at 0 with 53 rule applications. Total rules 53 place count 1078 transition count 1371
Iterating global reduction 0 with 53 rules applied. Total rules applied 106 place count 1078 transition count 1371
Discarding 37 places :
Symmetric choice reduction at 0 with 37 rule applications. Total rules 143 place count 1041 transition count 1326
Iterating global reduction 0 with 37 rules applied. Total rules applied 180 place count 1041 transition count 1326
Ensure Unique test removed 4 transitions
Reduce isomorphic transitions removed 4 transitions.
Iterating post reduction 0 with 4 rules applied. Total rules applied 184 place count 1041 transition count 1322
Discarding 34 places :
Symmetric choice reduction at 1 with 34 rule applications. Total rules 218 place count 1007 transition count 1278
Iterating global reduction 1 with 34 rules applied. Total rules applied 252 place count 1007 transition count 1278
Ensure Unique test removed 3 transitions
Reduce isomorphic transitions removed 3 transitions.
Iterating post reduction 1 with 3 rules applied. Total rules applied 255 place count 1007 transition count 1275
Discarding 17 places :
Symmetric choice reduction at 2 with 17 rule applications. Total rules 272 place count 990 transition count 1253
Iterating global reduction 2 with 17 rules applied. Total rules applied 289 place count 990 transition count 1253
Ensure Unique test removed 2 transitions
Reduce isomorphic transitions removed 2 transitions.
Iterating post reduction 2 with 2 rules applied. Total rules applied 291 place count 990 transition count 1251
Discarding 13 places :
Symmetric choice reduction at 3 with 13 rule applications. Total rules 304 place count 977 transition count 1236
Iterating global reduction 3 with 13 rules applied. Total rules applied 317 place count 977 transition count 1236
Ensure Unique test removed 6 transitions
Reduce isomorphic transitions removed 6 transitions.
Iterating post reduction 3 with 6 rules applied. Total rules applied 323 place count 977 transition count 1230
Discarding 7 places :
Symmetric choice reduction at 4 with 7 rule applications. Total rules 330 place count 970 transition count 1220
Iterating global reduction 4 with 7 rules applied. Total rules applied 337 place count 970 transition count 1220
Ensure Unique test removed 2 transitions
Reduce isomorphic transitions removed 2 transitions.
Iterating post reduction 4 with 2 rules applied. Total rules applied 339 place count 970 transition count 1218
Discarding 5 places :
Symmetric choice reduction at 5 with 5 rule applications. Total rules 344 place count 965 transition count 1213
Iterating global reduction 5 with 5 rules applied. Total rules applied 349 place count 965 transition count 1213
Ensure Unique test removed 2 transitions
Reduce isomorphic transitions removed 2 transitions.
Iterating post reduction 5 with 2 rules applied. Total rules applied 351 place count 965 transition count 1211
Discarding 3 places :
Symmetric choice reduction at 6 with 3 rule applications. Total rules 354 place count 962 transition count 1208
Iterating global reduction 6 with 3 rules applied. Total rules applied 357 place count 962 transition count 1208
Ensure Unique test removed 3 transitions
Reduce isomorphic transitions removed 3 transitions.
Iterating post reduction 6 with 3 rules applied. Total rules applied 360 place count 962 transition count 1205
Applied a total of 360 rules in 174 ms. Remains 962 /1131 variables (removed 169) and now considering 1205/1433 (removed 228) transitions.
// Phase 1: matrix 1205 rows 962 cols
[2024-05-26 04:08:58] [INFO ] Computed 42 invariants in 7 ms
[2024-05-26 04:08:58] [INFO ] Implicit Places using invariants in 261 ms returned []
[2024-05-26 04:08:58] [INFO ] Invariant cache hit.
[2024-05-26 04:08:59] [INFO ] Implicit Places using invariants and state equation in 646 ms returned [305, 415, 416, 431, 614, 780, 906]
Discarding 7 places :
Implicit Place search using SMT with State Equation took 909 ms to find 7 implicit places.
Starting structural reductions in LTL mode, iteration 1 : 955/1131 places, 1205/1433 transitions.
Applied a total of 0 rules in 18 ms. Remains 955 /955 variables (removed 0) and now considering 1205/1205 (removed 0) transitions.
Finished structural reductions in LTL mode , in 2 iterations and 1101 ms. Remains : 955/1131 places, 1205/1433 transitions.
[2024-05-26 04:08:59] [INFO ] Flatten gal took : 19 ms
[2024-05-26 04:08:59] [INFO ] Flatten gal took : 20 ms
[2024-05-26 04:08:59] [INFO ] Input system was already deterministic with 1205 transitions.
[2024-05-26 04:08:59] [INFO ] Flatten gal took : 20 ms
[2024-05-26 04:08:59] [INFO ] Flatten gal took : 19 ms
[2024-05-26 04:08:59] [INFO ] Time to serialize gal into /tmp/CTLFireability10421376820148850725.gal : 5 ms
[2024-05-26 04:08:59] [INFO ] Time to serialize properties into /tmp/CTLFireability7849229623229732964.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.202405141337/bin/its-ctl-linux64' '--gc-threshold' '2000000' '--quiet' '-i' '/tmp/CTLFireability10421376820148850725.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLFireability7849229623229732964.ctl' '--gen-order' 'FOLLOW'
its-ctl command run as :
/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202405141337/bin/its-ctl-linux64 --gc-threshold 2000000 --quiet -...284
No direction supplied, using forward translation only.
Parsed 1 CTL formulae.
Detected timeout of ITS tools.
[2024-05-26 04:09:29] [INFO ] Flatten gal took : 19 ms
[2024-05-26 04:09:29] [INFO ] Applying decomposition
[2024-05-26 04:09:29] [INFO ] Flatten gal took : 20 ms
Converted graph to binary with : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202405141337/bin/convert-linux64' '-i' '/tmp/graph10839532370126882548.txt' '-o' '/tmp/graph10839532370126882548.bin' '-w' '/tmp/graph10839532370126882548.weights'
Built communities with : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202405141337/bin/louvain-linux64' '/tmp/graph10839532370126882548.bin' '-l' '-1' '-v' '-w' '/tmp/graph10839532370126882548.weights' '-q' '0' '-e' '0.001'
[2024-05-26 04:09:29] [INFO ] Decomposing Gal with order
[2024-05-26 04:09:29] [INFO ] Rewriting arrays to variables to allow decomposition.
[2024-05-26 04:09:30] [INFO ] Removed a total of 485 redundant transitions.
[2024-05-26 04:09:30] [INFO ] Flatten gal took : 39 ms
[2024-05-26 04:09:30] [INFO ] Fuse similar labels procedure discarded/fused a total of 29 labels/synchronizations in 10 ms.
[2024-05-26 04:09:30] [INFO ] Time to serialize gal into /tmp/CTLFireability4103150691574279355.gal : 8 ms
[2024-05-26 04:09:30] [INFO ] Time to serialize properties into /tmp/CTLFireability17710776810035677163.ctl : 1 ms
Invoking ITS tools like this :cd /home/mcc/execution;'/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202405141337/bin/its-ctl-linux64' '--gc-threshold' '2000000' '--quiet' '-i' '/tmp/CTLFireability4103150691574279355.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLFireability17710776810035677163.ctl'
its-ctl command run as :
/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202405141337/bin/its-ctl-linux64 --gc-threshold 2000000 --quiet -...263
No direction supplied, using forward translation only.
Parsed 1 CTL formulae.
Detected timeout of ITS tools.
Starting structural reductions in SI_CTL mode, iteration 0 : 1131/1131 places, 1433/1433 transitions.
Graph (trivial) has 921 edges and 1131 vertex of which 56 / 1131 are part of one of the 7 SCC in 2 ms
Free SCC test removed 49 places
Ensure Unique test removed 49 transitions
Reduce isomorphic transitions removed 49 transitions.
Reduce places removed 1 places and 1 transitions.
Drop transitions (Trivial Post-Agglo cleanup.) removed 172 transitions
Trivial Post-agglo rules discarded 172 transitions
Performed 172 trivial Post agglomeration. Transition count delta: 172
Iterating post reduction 0 with 172 rules applied. Total rules applied 173 place count 1081 transition count 1211
Reduce places removed 172 places and 0 transitions.
Performed 4 Post agglomeration using F-continuation condition.Transition count delta: 4
Iterating post reduction 1 with 176 rules applied. Total rules applied 349 place count 909 transition count 1207
Reduce places removed 4 places and 0 transitions.
Iterating post reduction 2 with 4 rules applied. Total rules applied 353 place count 905 transition count 1207
Performed 73 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 3 with 73 Pre rules applied. Total rules applied 353 place count 905 transition count 1134
Deduced a syphon composed of 73 places in 1 ms
Reduce places removed 73 places and 0 transitions.
Iterating global reduction 3 with 146 rules applied. Total rules applied 499 place count 832 transition count 1134
Discarding 62 places :
Symmetric choice reduction at 3 with 62 rule applications. Total rules 561 place count 770 transition count 1034
Iterating global reduction 3 with 62 rules applied. Total rules applied 623 place count 770 transition count 1034
Ensure Unique test removed 1 transitions
Reduce isomorphic transitions removed 1 transitions.
Drop transitions (Trivial Post-Agglo cleanup.) removed 5 transitions
Trivial Post-agglo rules discarded 5 transitions
Performed 5 trivial Post agglomeration. Transition count delta: 5
Iterating post reduction 3 with 6 rules applied. Total rules applied 629 place count 770 transition count 1028
Reduce places removed 5 places and 0 transitions.
Iterating post reduction 4 with 5 rules applied. Total rules applied 634 place count 765 transition count 1028
Performed 6 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 5 with 6 Pre rules applied. Total rules applied 634 place count 765 transition count 1022
Deduced a syphon composed of 6 places in 1 ms
Reduce places removed 6 places and 0 transitions.
Iterating global reduction 5 with 12 rules applied. Total rules applied 646 place count 759 transition count 1022
Discarding 23 places :
Symmetric choice reduction at 5 with 23 rule applications. Total rules 669 place count 736 transition count 990
Iterating global reduction 5 with 23 rules applied. Total rules applied 692 place count 736 transition count 990
Ensure Unique test removed 4 transitions
Reduce isomorphic transitions removed 4 transitions.
Iterating post reduction 5 with 4 rules applied. Total rules applied 696 place count 736 transition count 986
Discarding 10 places :
Symmetric choice reduction at 6 with 10 rule applications. Total rules 706 place count 726 transition count 970
Iterating global reduction 6 with 10 rules applied. Total rules applied 716 place count 726 transition count 970
Ensure Unique test removed 1 transitions
Reduce isomorphic transitions removed 1 transitions.
Drop transitions (Trivial Post-Agglo cleanup.) removed 2 transitions
Trivial Post-agglo rules discarded 2 transitions
Performed 2 trivial Post agglomeration. Transition count delta: 2
Iterating post reduction 6 with 3 rules applied. Total rules applied 719 place count 726 transition count 967
Reduce places removed 2 places and 0 transitions.
Iterating post reduction 7 with 2 rules applied. Total rules applied 721 place count 724 transition count 967
Discarding 8 places :
Symmetric choice reduction at 8 with 8 rule applications. Total rules 729 place count 716 transition count 957
Iterating global reduction 8 with 8 rules applied. Total rules applied 737 place count 716 transition count 957
Ensure Unique test removed 6 transitions
Reduce isomorphic transitions removed 6 transitions.
Iterating post reduction 8 with 6 rules applied. Total rules applied 743 place count 716 transition count 951
Discarding 2 places :
Symmetric choice reduction at 9 with 2 rule applications. Total rules 745 place count 714 transition count 949
Iterating global reduction 9 with 2 rules applied. Total rules applied 747 place count 714 transition count 949
Ensure Unique test removed 2 transitions
Reduce isomorphic transitions removed 2 transitions.
Iterating post reduction 9 with 2 rules applied. Total rules applied 749 place count 714 transition count 947
Performed 186 Post agglomeration using F-continuation condition.Transition count delta: 186
Deduced a syphon composed of 186 places in 0 ms
Reduce places removed 186 places and 0 transitions.
Iterating global reduction 10 with 372 rules applied. Total rules applied 1121 place count 528 transition count 761
Ensure Unique test removed 1 transitions
Reduce isomorphic transitions removed 1 transitions.
Drop transitions (Trivial Post-Agglo cleanup.) removed 1 transitions
Trivial Post-agglo rules discarded 1 transitions
Performed 1 trivial Post agglomeration. Transition count delta: 1
Iterating post reduction 10 with 2 rules applied. Total rules applied 1123 place count 528 transition count 759
Reduce places removed 1 places and 0 transitions.
Iterating post reduction 11 with 1 rules applied. Total rules applied 1124 place count 527 transition count 759
Discarding 25 places :
Symmetric choice reduction at 12 with 25 rule applications. Total rules 1149 place count 502 transition count 714
Iterating global reduction 12 with 25 rules applied. Total rules applied 1174 place count 502 transition count 714
Discarding 24 places :
Symmetric choice reduction at 12 with 24 rule applications. Total rules 1198 place count 478 transition count 686
Iterating global reduction 12 with 24 rules applied. Total rules applied 1222 place count 478 transition count 686
Ensure Unique test removed 6 transitions
Reduce isomorphic transitions removed 6 transitions.
Iterating post reduction 12 with 6 rules applied. Total rules applied 1228 place count 478 transition count 680
Discarding 9 places :
Symmetric choice reduction at 13 with 9 rule applications. Total rules 1237 place count 469 transition count 664
Iterating global reduction 13 with 9 rules applied. Total rules applied 1246 place count 469 transition count 664
Discarding 6 places :
Symmetric choice reduction at 13 with 6 rule applications. Total rules 1252 place count 463 transition count 657
Iterating global reduction 13 with 6 rules applied. Total rules applied 1258 place count 463 transition count 657
Ensure Unique test removed 5 transitions
Reduce isomorphic transitions removed 5 transitions.
Iterating post reduction 13 with 5 rules applied. Total rules applied 1263 place count 463 transition count 652
Discarding 1 places :
Symmetric choice reduction at 14 with 1 rule applications. Total rules 1264 place count 462 transition count 651
Iterating global reduction 14 with 1 rules applied. Total rules applied 1265 place count 462 transition count 651
Ensure Unique test removed 1 transitions
Reduce isomorphic transitions removed 1 transitions.
Iterating post reduction 14 with 1 rules applied. Total rules applied 1266 place count 462 transition count 650
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 15 with 2 rules applied. Total rules applied 1268 place count 461 transition count 649
Partial Post-agglomeration rule applied 2 times.
Drop transitions (Partial Post agglomeration) removed 2 transitions
Iterating global reduction 15 with 2 rules applied. Total rules applied 1270 place count 461 transition count 649
Reduce places removed 1 places and 1 transitions.
Iterating global reduction 15 with 1 rules applied. Total rules applied 1271 place count 460 transition count 648
Reduce places removed 8 places and 0 transitions.
Drop transitions (Trivial Post-Agglo cleanup.) removed 19 transitions
Trivial Post-agglo rules discarded 19 transitions
Performed 19 trivial Post agglomeration. Transition count delta: 19
Iterating post reduction 15 with 27 rules applied. Total rules applied 1298 place count 452 transition count 629
Reduce places removed 19 places and 0 transitions.
Ensure Unique test removed 19 transitions
Reduce isomorphic transitions removed 19 transitions.
Performed 1 Post agglomeration using F-continuation condition.Transition count delta: 1
Iterating post reduction 16 with 39 rules applied. Total rules applied 1337 place count 433 transition count 609
Reduce places removed 1 places and 0 transitions.
Ensure Unique test removed 1 transitions
Reduce isomorphic transitions removed 1 transitions.
Iterating post reduction 17 with 2 rules applied. Total rules applied 1339 place count 432 transition count 608
Applied a total of 1339 rules in 261 ms. Remains 432 /1131 variables (removed 699) and now considering 608/1433 (removed 825) transitions.
[2024-05-26 04:10:00] [INFO ] Flow matrix only has 602 transitions (discarded 6 similar events)
// Phase 1: matrix 602 rows 432 cols
[2024-05-26 04:10:00] [INFO ] Computed 34 invariants in 2 ms
[2024-05-26 04:10:00] [INFO ] Implicit Places using invariants in 150 ms returned []
[2024-05-26 04:10:00] [INFO ] Flow matrix only has 602 transitions (discarded 6 similar events)
[2024-05-26 04:10:00] [INFO ] Invariant cache hit.
[2024-05-26 04:10:00] [INFO ] State equation strengthened by 12 read => feed constraints.
[2024-05-26 04:10:00] [INFO ] Implicit Places using invariants and state equation in 347 ms returned [109, 159, 160, 166, 401]
Discarding 5 places :
Implicit Place search using SMT with State Equation took 498 ms to find 5 implicit places.
Starting structural reductions in SI_CTL mode, iteration 1 : 427/1131 places, 608/1433 transitions.
Performed 5 Post agglomeration using F-continuation condition.Transition count delta: 5
Deduced a syphon composed of 5 places in 0 ms
Reduce places removed 5 places and 0 transitions.
Iterating global reduction 0 with 10 rules applied. Total rules applied 10 place count 422 transition count 603
Applied a total of 10 rules in 13 ms. Remains 422 /427 variables (removed 5) and now considering 603/608 (removed 5) transitions.
[2024-05-26 04:10:00] [INFO ] Flow matrix only has 597 transitions (discarded 6 similar events)
// Phase 1: matrix 597 rows 422 cols
[2024-05-26 04:10:00] [INFO ] Computed 34 invariants in 2 ms
[2024-05-26 04:10:01] [INFO ] Implicit Places using invariants in 158 ms returned []
[2024-05-26 04:10:01] [INFO ] Flow matrix only has 597 transitions (discarded 6 similar events)
[2024-05-26 04:10:01] [INFO ] Invariant cache hit.
[2024-05-26 04:10:01] [INFO ] State equation strengthened by 12 read => feed constraints.
[2024-05-26 04:10:01] [INFO ] Implicit Places using invariants and state equation in 290 ms returned []
Implicit Place search using SMT with State Equation took 455 ms to find 0 implicit places.
Starting structural reductions in SI_CTL mode, iteration 2 : 422/1131 places, 603/1433 transitions.
Finished structural reductions in SI_CTL mode , in 2 iterations and 1227 ms. Remains : 422/1131 places, 603/1433 transitions.
[2024-05-26 04:10:01] [INFO ] Flatten gal took : 12 ms
[2024-05-26 04:10:01] [INFO ] Flatten gal took : 13 ms
[2024-05-26 04:10:01] [INFO ] Input system was already deterministic with 603 transitions.
[2024-05-26 04:10:01] [INFO ] Flatten gal took : 12 ms
[2024-05-26 04:10:01] [INFO ] Flatten gal took : 13 ms
[2024-05-26 04:10:01] [INFO ] Time to serialize gal into /tmp/CTLFireability2848495744764031819.gal : 3 ms
[2024-05-26 04:10:01] [INFO ] Time to serialize properties into /tmp/CTLFireability14343179262487110750.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.202405141337/bin/its-ctl-linux64' '--gc-threshold' '2000000' '--quiet' '-i' '/tmp/CTLFireability2848495744764031819.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLFireability14343179262487110750.ctl' '--gen-order' 'FOLLOW'
its-ctl command run as :
/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202405141337/bin/its-ctl-linux64 --gc-threshold 2000000 --quiet -...284
No direction supplied, using forward translation only.
Parsed 1 CTL formulae.
Detected timeout of ITS tools.
[2024-05-26 04:10:31] [INFO ] Flatten gal took : 17 ms
[2024-05-26 04:10:31] [INFO ] Applying decomposition
[2024-05-26 04:10:31] [INFO ] Flatten gal took : 11 ms
Converted graph to binary with : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202405141337/bin/convert-linux64' '-i' '/tmp/graph14386770096768940590.txt' '-o' '/tmp/graph14386770096768940590.bin' '-w' '/tmp/graph14386770096768940590.weights'
Built communities with : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202405141337/bin/louvain-linux64' '/tmp/graph14386770096768940590.bin' '-l' '-1' '-v' '-w' '/tmp/graph14386770096768940590.weights' '-q' '0' '-e' '0.001'
[2024-05-26 04:10:31] [INFO ] Decomposing Gal with order
[2024-05-26 04:10:31] [INFO ] Rewriting arrays to variables to allow decomposition.
[2024-05-26 04:10:31] [INFO ] Removed a total of 244 redundant transitions.
[2024-05-26 04:10:31] [INFO ] Flatten gal took : 19 ms
[2024-05-26 04:10:31] [INFO ] Fuse similar labels procedure discarded/fused a total of 28 labels/synchronizations in 9 ms.
[2024-05-26 04:10:31] [INFO ] Time to serialize gal into /tmp/CTLFireability2516636306928296556.gal : 20 ms
[2024-05-26 04:10:31] [INFO ] Time to serialize properties into /tmp/CTLFireability6213483493249509966.ctl : 1 ms
Invoking ITS tools like this :cd /home/mcc/execution;'/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202405141337/bin/its-ctl-linux64' '--gc-threshold' '2000000' '--quiet' '-i' '/tmp/CTLFireability2516636306928296556.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLFireability6213483493249509966.ctl'
its-ctl command run as :
/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202405141337/bin/its-ctl-linux64 --gc-threshold 2000000 --quiet -...262
No direction supplied, using forward translation only.
Parsed 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.30043e+39,19.4069,454948,2331,395,712721,13951,1304,2.70696e+06,198,88107,0
Converting to forward existential form...Done !
original formula: (EF(((A((i6.u33.p789==1) U (i0.u4.p152==1)) + (i3.u27.p630==0)) + EF((((i9.i3.u79.p1674==1)&&(i9.i3.u94.p1908==1))&&(i1.i2.u13.p319==1)))...265
=> equivalent forward existential formula: [FwdG(FwdU((Init * E(TRUE U ((!((E(!((i0.u4.p152==1)) U (!((i6.u33.p789==1)) * !((i0.u4.p152==1)))) + EG(!((i0.u...386
Reverse transition relation is NOT exact ! Due to transitions t79, t199, t265, t469, t484, t485, t491, t496, t593, t594, t600, i0.t401, i0.t398, i0.u0.t297...2813
Detected timeout of ITS tools.
Starting structural reductions in LTL mode, iteration 0 : 1131/1131 places, 1433/1433 transitions.
Discarding 55 places :
Symmetric choice reduction at 0 with 55 rule applications. Total rules 55 place count 1076 transition count 1369
Iterating global reduction 0 with 55 rules applied. Total rules applied 110 place count 1076 transition count 1369
Discarding 38 places :
Symmetric choice reduction at 0 with 38 rule applications. Total rules 148 place count 1038 transition count 1321
Iterating global reduction 0 with 38 rules applied. Total rules applied 186 place count 1038 transition count 1321
Ensure Unique test removed 4 transitions
Reduce isomorphic transitions removed 4 transitions.
Iterating post reduction 0 with 4 rules applied. Total rules applied 190 place count 1038 transition count 1317
Discarding 38 places :
Symmetric choice reduction at 1 with 38 rule applications. Total rules 228 place count 1000 transition count 1268
Iterating global reduction 1 with 38 rules applied. Total rules applied 266 place count 1000 transition count 1268
Ensure Unique test removed 4 transitions
Reduce isomorphic transitions removed 4 transitions.
Iterating post reduction 1 with 4 rules applied. Total rules applied 270 place count 1000 transition count 1264
Discarding 20 places :
Symmetric choice reduction at 2 with 20 rule applications. Total rules 290 place count 980 transition count 1236
Iterating global reduction 2 with 20 rules applied. Total rules applied 310 place count 980 transition count 1236
Ensure Unique test removed 3 transitions
Reduce isomorphic transitions removed 3 transitions.
Iterating post reduction 2 with 3 rules applied. Total rules applied 313 place count 980 transition count 1233
Discarding 15 places :
Symmetric choice reduction at 3 with 15 rule applications. Total rules 328 place count 965 transition count 1217
Iterating global reduction 3 with 15 rules applied. Total rules applied 343 place count 965 transition count 1217
Ensure Unique test removed 6 transitions
Reduce isomorphic transitions removed 6 transitions.
Iterating post reduction 3 with 6 rules applied. Total rules applied 349 place count 965 transition count 1211
Discarding 9 places :
Symmetric choice reduction at 4 with 9 rule applications. Total rules 358 place count 956 transition count 1198
Iterating global reduction 4 with 9 rules applied. Total rules applied 367 place count 956 transition count 1198
Ensure Unique test removed 4 transitions
Reduce isomorphic transitions removed 4 transitions.
Iterating post reduction 4 with 4 rules applied. Total rules applied 371 place count 956 transition count 1194
Discarding 5 places :
Symmetric choice reduction at 5 with 5 rule applications. Total rules 376 place count 951 transition count 1189
Iterating global reduction 5 with 5 rules applied. Total rules applied 381 place count 951 transition count 1189
Ensure Unique test removed 1 transitions
Reduce isomorphic transitions removed 1 transitions.
Iterating post reduction 5 with 1 rules applied. Total rules applied 382 place count 951 transition count 1188
Discarding 4 places :
Symmetric choice reduction at 6 with 4 rule applications. Total rules 386 place count 947 transition count 1184
Iterating global reduction 6 with 4 rules applied. Total rules applied 390 place count 947 transition count 1184
Ensure Unique test removed 4 transitions
Reduce isomorphic transitions removed 4 transitions.
Iterating post reduction 6 with 4 rules applied. Total rules applied 394 place count 947 transition count 1180
Applied a total of 394 rules in 174 ms. Remains 947 /1131 variables (removed 184) and now considering 1180/1433 (removed 253) transitions.
// Phase 1: matrix 1180 rows 947 cols
[2024-05-26 04:11:01] [INFO ] Computed 42 invariants in 10 ms
[2024-05-26 04:11:02] [INFO ] Implicit Places using invariants in 231 ms returned []
[2024-05-26 04:11:02] [INFO ] Invariant cache hit.
[2024-05-26 04:11:02] [INFO ] Implicit Places using invariants and state equation in 627 ms returned [305, 411, 412, 427, 600, 770, 890]
Discarding 7 places :
Implicit Place search using SMT with State Equation took 860 ms to find 7 implicit places.
Starting structural reductions in LTL mode, iteration 1 : 940/1131 places, 1180/1433 transitions.
Applied a total of 0 rules in 17 ms. Remains 940 /940 variables (removed 0) and now considering 1180/1180 (removed 0) transitions.
Finished structural reductions in LTL mode , in 2 iterations and 1052 ms. Remains : 940/1131 places, 1180/1433 transitions.
[2024-05-26 04:11:02] [INFO ] Flatten gal took : 19 ms
[2024-05-26 04:11:02] [INFO ] Flatten gal took : 19 ms
[2024-05-26 04:11:02] [INFO ] Input system was already deterministic with 1180 transitions.
[2024-05-26 04:11:02] [INFO ] Flatten gal took : 19 ms
[2024-05-26 04:11:02] [INFO ] Flatten gal took : 19 ms
[2024-05-26 04:11:02] [INFO ] Time to serialize gal into /tmp/CTLFireability9968881991435452817.gal : 3 ms
[2024-05-26 04:11:02] [INFO ] Time to serialize properties into /tmp/CTLFireability7303929293901950982.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.202405141337/bin/its-ctl-linux64' '--gc-threshold' '2000000' '--quiet' '-i' '/tmp/CTLFireability9968881991435452817.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLFireability7303929293901950982.ctl' '--gen-order' 'FOLLOW'
its-ctl command run as :
/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202405141337/bin/its-ctl-linux64 --gc-threshold 2000000 --quiet -...283
No direction supplied, using forward translation only.
Parsed 1 CTL formulae.
Detected timeout of ITS tools.
[2024-05-26 04:11:32] [INFO ] Flatten gal took : 22 ms
[2024-05-26 04:11:32] [INFO ] Applying decomposition
[2024-05-26 04:11:33] [INFO ] Flatten gal took : 20 ms
Converted graph to binary with : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202405141337/bin/convert-linux64' '-i' '/tmp/graph11058718221712980676.txt' '-o' '/tmp/graph11058718221712980676.bin' '-w' '/tmp/graph11058718221712980676.weights'
Built communities with : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202405141337/bin/louvain-linux64' '/tmp/graph11058718221712980676.bin' '-l' '-1' '-v' '-w' '/tmp/graph11058718221712980676.weights' '-q' '0' '-e' '0.001'
[2024-05-26 04:11:33] [INFO ] Decomposing Gal with order
[2024-05-26 04:11:33] [INFO ] Rewriting arrays to variables to allow decomposition.
[2024-05-26 04:11:33] [INFO ] Removed a total of 476 redundant transitions.
[2024-05-26 04:11:33] [INFO ] Flatten gal took : 35 ms
[2024-05-26 04:11:33] [INFO ] Fuse similar labels procedure discarded/fused a total of 38 labels/synchronizations in 11 ms.
[2024-05-26 04:11:33] [INFO ] Time to serialize gal into /tmp/CTLFireability10374041081370327832.gal : 8 ms
[2024-05-26 04:11:33] [INFO ] Time to serialize properties into /tmp/CTLFireability8276961497540512286.ctl : 1 ms
Invoking ITS tools like this :cd /home/mcc/execution;'/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202405141337/bin/its-ctl-linux64' '--gc-threshold' '2000000' '--quiet' '-i' '/tmp/CTLFireability10374041081370327832.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLFireability8276961497540512286.ctl'
its-ctl command run as :
/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202405141337/bin/its-ctl-linux64 --gc-threshold 2000000 --quiet -...263
No direction supplied, using forward translation only.
Parsed 1 CTL formulae.
Detected timeout of ITS tools.
Starting structural reductions in LTL mode, iteration 0 : 1131/1131 places, 1433/1433 transitions.
Discarding 50 places :
Symmetric choice reduction at 0 with 50 rule applications. Total rules 50 place count 1081 transition count 1376
Iterating global reduction 0 with 50 rules applied. Total rules applied 100 place count 1081 transition count 1376
Discarding 33 places :
Symmetric choice reduction at 0 with 33 rule applications. Total rules 133 place count 1048 transition count 1334
Iterating global reduction 0 with 33 rules applied. Total rules applied 166 place count 1048 transition count 1334
Ensure Unique test removed 4 transitions
Reduce isomorphic transitions removed 4 transitions.
Iterating post reduction 0 with 4 rules applied. Total rules applied 170 place count 1048 transition count 1330
Discarding 26 places :
Symmetric choice reduction at 1 with 26 rule applications. Total rules 196 place count 1022 transition count 1297
Iterating global reduction 1 with 26 rules applied. Total rules applied 222 place count 1022 transition count 1297
Ensure Unique test removed 4 transitions
Reduce isomorphic transitions removed 4 transitions.
Iterating post reduction 1 with 4 rules applied. Total rules applied 226 place count 1022 transition count 1293
Discarding 15 places :
Symmetric choice reduction at 2 with 15 rule applications. Total rules 241 place count 1007 transition count 1272
Iterating global reduction 2 with 15 rules applied. Total rules applied 256 place count 1007 transition count 1272
Ensure Unique test removed 2 transitions
Reduce isomorphic transitions removed 2 transitions.
Iterating post reduction 2 with 2 rules applied. Total rules applied 258 place count 1007 transition count 1270
Discarding 11 places :
Symmetric choice reduction at 3 with 11 rule applications. Total rules 269 place count 996 transition count 1258
Iterating global reduction 3 with 11 rules applied. Total rules applied 280 place count 996 transition count 1258
Ensure Unique test removed 4 transitions
Reduce isomorphic transitions removed 4 transitions.
Iterating post reduction 3 with 4 rules applied. Total rules applied 284 place count 996 transition count 1254
Discarding 6 places :
Symmetric choice reduction at 4 with 6 rule applications. Total rules 290 place count 990 transition count 1247
Iterating global reduction 4 with 6 rules applied. Total rules applied 296 place count 990 transition count 1247
Ensure Unique test removed 4 transitions
Reduce isomorphic transitions removed 4 transitions.
Iterating post reduction 4 with 4 rules applied. Total rules applied 300 place count 990 transition count 1243
Discarding 2 places :
Symmetric choice reduction at 5 with 2 rule applications. Total rules 302 place count 988 transition count 1241
Iterating global reduction 5 with 2 rules applied. Total rules applied 304 place count 988 transition count 1241
Ensure Unique test removed 1 transitions
Reduce isomorphic transitions removed 1 transitions.
Iterating post reduction 5 with 1 rules applied. Total rules applied 305 place count 988 transition count 1240
Discarding 1 places :
Symmetric choice reduction at 6 with 1 rule applications. Total rules 306 place count 987 transition count 1239
Iterating global reduction 6 with 1 rules applied. Total rules applied 307 place count 987 transition count 1239
Ensure Unique test removed 1 transitions
Reduce isomorphic transitions removed 1 transitions.
Iterating post reduction 6 with 1 rules applied. Total rules applied 308 place count 987 transition count 1238
Applied a total of 308 rules in 180 ms. Remains 987 /1131 variables (removed 144) and now considering 1238/1433 (removed 195) transitions.
// Phase 1: matrix 1238 rows 987 cols
[2024-05-26 04:12:03] [INFO ] Computed 42 invariants in 13 ms
[2024-05-26 04:12:03] [INFO ] Implicit Places using invariants in 247 ms returned []
[2024-05-26 04:12:03] [INFO ] Invariant cache hit.
[2024-05-26 04:12:04] [INFO ] Implicit Places using invariants and state equation in 659 ms returned [422, 437, 617, 803, 916]
Discarding 5 places :
Implicit Place search using SMT with State Equation took 908 ms to find 5 implicit places.
Starting structural reductions in LTL mode, iteration 1 : 982/1131 places, 1238/1433 transitions.
Applied a total of 0 rules in 17 ms. Remains 982 /982 variables (removed 0) and now considering 1238/1238 (removed 0) transitions.
Finished structural reductions in LTL mode , in 2 iterations and 1105 ms. Remains : 982/1131 places, 1238/1433 transitions.
[2024-05-26 04:12:04] [INFO ] Flatten gal took : 19 ms
[2024-05-26 04:12:04] [INFO ] Flatten gal took : 29 ms
[2024-05-26 04:12:04] [INFO ] Input system was already deterministic with 1238 transitions.
[2024-05-26 04:12:04] [INFO ] Flatten gal took : 20 ms
[2024-05-26 04:12:04] [INFO ] Flatten gal took : 21 ms
[2024-05-26 04:12:04] [INFO ] Time to serialize gal into /tmp/CTLFireability4161080761045512463.gal : 4 ms
[2024-05-26 04:12:04] [INFO ] Time to serialize properties into /tmp/CTLFireability977675801952949731.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.202405141337/bin/its-ctl-linux64' '--gc-threshold' '2000000' '--quiet' '-i' '/tmp/CTLFireability4161080761045512463.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLFireability977675801952949731.ctl' '--gen-order' 'FOLLOW'
its-ctl command run as :
/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202405141337/bin/its-ctl-linux64 --gc-threshold 2000000 --quiet -...282
No direction supplied, using forward translation only.
Parsed 1 CTL formulae.
Detected timeout of ITS tools.
[2024-05-26 04:12:34] [INFO ] Flatten gal took : 21 ms
[2024-05-26 04:12:34] [INFO ] Applying decomposition
[2024-05-26 04:12:34] [INFO ] Flatten gal took : 29 ms
Converted graph to binary with : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202405141337/bin/convert-linux64' '-i' '/tmp/graph8688594064426217047.txt' '-o' '/tmp/graph8688594064426217047.bin' '-w' '/tmp/graph8688594064426217047.weights'
Built communities with : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202405141337/bin/louvain-linux64' '/tmp/graph8688594064426217047.bin' '-l' '-1' '-v' '-w' '/tmp/graph8688594064426217047.weights' '-q' '0' '-e' '0.001'
[2024-05-26 04:12:34] [INFO ] Decomposing Gal with order
[2024-05-26 04:12:34] [INFO ] Rewriting arrays to variables to allow decomposition.
[2024-05-26 04:12:34] [INFO ] Removed a total of 492 redundant transitions.
[2024-05-26 04:12:34] [INFO ] Flatten gal took : 40 ms
[2024-05-26 04:12:34] [INFO ] Fuse similar labels procedure discarded/fused a total of 30 labels/synchronizations in 15 ms.
[2024-05-26 04:12:34] [INFO ] Time to serialize gal into /tmp/CTLFireability4113784473800912299.gal : 9 ms
[2024-05-26 04:12:34] [INFO ] Time to serialize properties into /tmp/CTLFireability4770785848032000269.ctl : 1 ms
Invoking ITS tools like this :cd /home/mcc/execution;'/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202405141337/bin/its-ctl-linux64' '--gc-threshold' '2000000' '--quiet' '-i' '/tmp/CTLFireability4113784473800912299.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLFireability4770785848032000269.ctl'
its-ctl command run as :
/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202405141337/bin/its-ctl-linux64 --gc-threshold 2000000 --quiet -...262
No direction supplied, using forward translation only.
Parsed 1 CTL formulae.
Detected timeout of ITS tools.
Starting structural reductions in LTL mode, iteration 0 : 1131/1131 places, 1433/1433 transitions.
Discarding 54 places :
Symmetric choice reduction at 0 with 54 rule applications. Total rules 54 place count 1077 transition count 1371
Iterating global reduction 0 with 54 rules applied. Total rules applied 108 place count 1077 transition count 1371
Discarding 37 places :
Symmetric choice reduction at 0 with 37 rule applications. Total rules 145 place count 1040 transition count 1326
Iterating global reduction 0 with 37 rules applied. Total rules applied 182 place count 1040 transition count 1326
Ensure Unique test removed 4 transitions
Reduce isomorphic transitions removed 4 transitions.
Iterating post reduction 0 with 4 rules applied. Total rules applied 186 place count 1040 transition count 1322
Discarding 36 places :
Symmetric choice reduction at 1 with 36 rule applications. Total rules 222 place count 1004 transition count 1275
Iterating global reduction 1 with 36 rules applied. Total rules applied 258 place count 1004 transition count 1275
Ensure Unique test removed 3 transitions
Reduce isomorphic transitions removed 3 transitions.
Iterating post reduction 1 with 3 rules applied. Total rules applied 261 place count 1004 transition count 1272
Discarding 21 places :
Symmetric choice reduction at 2 with 21 rule applications. Total rules 282 place count 983 transition count 1243
Iterating global reduction 2 with 21 rules applied. Total rules applied 303 place count 983 transition count 1243
Ensure Unique test removed 3 transitions
Reduce isomorphic transitions removed 3 transitions.
Iterating post reduction 2 with 3 rules applied. Total rules applied 306 place count 983 transition count 1240
Discarding 16 places :
Symmetric choice reduction at 3 with 16 rule applications. Total rules 322 place count 967 transition count 1222
Iterating global reduction 3 with 16 rules applied. Total rules applied 338 place count 967 transition count 1222
Ensure Unique test removed 6 transitions
Reduce isomorphic transitions removed 6 transitions.
Iterating post reduction 3 with 6 rules applied. Total rules applied 344 place count 967 transition count 1216
Discarding 10 places :
Symmetric choice reduction at 4 with 10 rule applications. Total rules 354 place count 957 transition count 1202
Iterating global reduction 4 with 10 rules applied. Total rules applied 364 place count 957 transition count 1202
Ensure Unique test removed 4 transitions
Reduce isomorphic transitions removed 4 transitions.
Iterating post reduction 4 with 4 rules applied. Total rules applied 368 place count 957 transition count 1198
Discarding 6 places :
Symmetric choice reduction at 5 with 6 rule applications. Total rules 374 place count 951 transition count 1192
Iterating global reduction 5 with 6 rules applied. Total rules applied 380 place count 951 transition count 1192
Ensure Unique test removed 2 transitions
Reduce isomorphic transitions removed 2 transitions.
Iterating post reduction 5 with 2 rules applied. Total rules applied 382 place count 951 transition count 1190
Discarding 4 places :
Symmetric choice reduction at 6 with 4 rule applications. Total rules 386 place count 947 transition count 1186
Iterating global reduction 6 with 4 rules applied. Total rules applied 390 place count 947 transition count 1186
Ensure Unique test removed 4 transitions
Reduce isomorphic transitions removed 4 transitions.
Iterating post reduction 6 with 4 rules applied. Total rules applied 394 place count 947 transition count 1182
Applied a total of 394 rules in 178 ms. Remains 947 /1131 variables (removed 184) and now considering 1182/1433 (removed 251) transitions.
// Phase 1: matrix 1182 rows 947 cols
[2024-05-26 04:13:05] [INFO ] Computed 42 invariants in 12 ms
[2024-05-26 04:13:05] [INFO ] Implicit Places using invariants in 239 ms returned []
[2024-05-26 04:13:05] [INFO ] Invariant cache hit.
[2024-05-26 04:13:05] [INFO ] Implicit Places using invariants and state equation in 645 ms returned [305, 411, 412, 604, 775, 891]
Discarding 6 places :
Implicit Place search using SMT with State Equation took 888 ms to find 6 implicit places.
Starting structural reductions in LTL mode, iteration 1 : 941/1131 places, 1182/1433 transitions.
Applied a total of 0 rules in 17 ms. Remains 941 /941 variables (removed 0) and now considering 1182/1182 (removed 0) transitions.
Finished structural reductions in LTL mode , in 2 iterations and 1085 ms. Remains : 941/1131 places, 1182/1433 transitions.
[2024-05-26 04:13:05] [INFO ] Flatten gal took : 20 ms
[2024-05-26 04:13:06] [INFO ] Flatten gal took : 20 ms
[2024-05-26 04:13:06] [INFO ] Input system was already deterministic with 1182 transitions.
[2024-05-26 04:13:06] [INFO ] Flatten gal took : 20 ms
[2024-05-26 04:13:06] [INFO ] Flatten gal took : 20 ms
[2024-05-26 04:13:06] [INFO ] Time to serialize gal into /tmp/CTLFireability8598350738175722852.gal : 3 ms
[2024-05-26 04:13:06] [INFO ] Time to serialize properties into /tmp/CTLFireability14332368751935210016.ctl : 1 ms
Invoking ITS tools like this :cd /home/mcc/execution;'/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202405141337/bin/its-ctl-linux64' '--gc-threshold' '2000000' '--quiet' '-i' '/tmp/CTLFireability8598350738175722852.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLFireability14332368751935210016.ctl' '--gen-order' 'FOLLOW'
its-ctl command run as :
/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202405141337/bin/its-ctl-linux64 --gc-threshold 2000000 --quiet -...284
No direction supplied, using forward translation only.
Parsed 1 CTL formulae.
Detected timeout of ITS tools.
[2024-05-26 04:13:36] [INFO ] Flatten gal took : 30 ms
[2024-05-26 04:13:36] [INFO ] Applying decomposition
[2024-05-26 04:13:36] [INFO ] Flatten gal took : 20 ms
Converted graph to binary with : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202405141337/bin/convert-linux64' '-i' '/tmp/graph4102496431357212110.txt' '-o' '/tmp/graph4102496431357212110.bin' '-w' '/tmp/graph4102496431357212110.weights'
Built communities with : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202405141337/bin/louvain-linux64' '/tmp/graph4102496431357212110.bin' '-l' '-1' '-v' '-w' '/tmp/graph4102496431357212110.weights' '-q' '0' '-e' '0.001'
[2024-05-26 04:13:36] [INFO ] Decomposing Gal with order
[2024-05-26 04:13:36] [INFO ] Rewriting arrays to variables to allow decomposition.
[2024-05-26 04:13:36] [INFO ] Removed a total of 484 redundant transitions.
[2024-05-26 04:13:36] [INFO ] Flatten gal took : 33 ms
[2024-05-26 04:13:36] [INFO ] Fuse similar labels procedure discarded/fused a total of 31 labels/synchronizations in 11 ms.
[2024-05-26 04:13:36] [INFO ] Time to serialize gal into /tmp/CTLFireability15639715693721906488.gal : 7 ms
[2024-05-26 04:13:36] [INFO ] Time to serialize properties into /tmp/CTLFireability14514000182372008345.ctl : 59 ms
Invoking ITS tools like this :cd /home/mcc/execution;'/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202405141337/bin/its-ctl-linux64' '--gc-threshold' '2000000' '--quiet' '-i' '/tmp/CTLFireability15639715693721906488.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLFireability14514000182372008345.ctl'
its-ctl command run as :
/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202405141337/bin/its-ctl-linux64 --gc-threshold 2000000 --quiet -...264
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 : 1131/1131 places, 1433/1433 transitions.
Graph (trivial) has 939 edges and 1131 vertex of which 72 / 1131 are part of one of the 9 SCC in 2 ms
Free SCC test removed 63 places
Ensure Unique test removed 63 transitions
Reduce isomorphic transitions removed 63 transitions.
Reduce places removed 1 places and 1 transitions.
Drop transitions (Trivial Post-Agglo cleanup.) removed 169 transitions
Trivial Post-agglo rules discarded 169 transitions
Performed 169 trivial Post agglomeration. Transition count delta: 169
Iterating post reduction 0 with 169 rules applied. Total rules applied 170 place count 1067 transition count 1200
Reduce places removed 169 places and 0 transitions.
Iterating post reduction 1 with 169 rules applied. Total rules applied 339 place count 898 transition count 1200
Performed 73 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 2 with 73 Pre rules applied. Total rules applied 339 place count 898 transition count 1127
Deduced a syphon composed of 73 places in 2 ms
Reduce places removed 73 places and 0 transitions.
Iterating global reduction 2 with 146 rules applied. Total rules applied 485 place count 825 transition count 1127
Discarding 66 places :
Symmetric choice reduction at 2 with 66 rule applications. Total rules 551 place count 759 transition count 1023
Iterating global reduction 2 with 66 rules applied. Total rules applied 617 place count 759 transition count 1023
Ensure Unique test removed 1 transitions
Reduce isomorphic transitions removed 1 transitions.
Drop transitions (Trivial Post-Agglo cleanup.) removed 5 transitions
Trivial Post-agglo rules discarded 5 transitions
Performed 5 trivial Post agglomeration. Transition count delta: 5
Iterating post reduction 2 with 6 rules applied. Total rules applied 623 place count 759 transition count 1017
Reduce places removed 5 places and 0 transitions.
Iterating post reduction 3 with 5 rules applied. Total rules applied 628 place count 754 transition count 1017
Performed 6 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 4 with 6 Pre rules applied. Total rules applied 628 place count 754 transition count 1011
Deduced a syphon composed of 6 places in 2 ms
Reduce places removed 6 places and 0 transitions.
Iterating global reduction 4 with 12 rules applied. Total rules applied 640 place count 748 transition count 1011
Discarding 25 places :
Symmetric choice reduction at 4 with 25 rule applications. Total rules 665 place count 723 transition count 975
Iterating global reduction 4 with 25 rules applied. Total rules applied 690 place count 723 transition count 975
Ensure Unique test removed 4 transitions
Reduce isomorphic transitions removed 4 transitions.
Iterating post reduction 4 with 4 rules applied. Total rules applied 694 place count 723 transition count 971
Discarding 12 places :
Symmetric choice reduction at 5 with 12 rule applications. Total rules 706 place count 711 transition count 953
Iterating global reduction 5 with 12 rules applied. Total rules applied 718 place count 711 transition count 953
Ensure Unique test removed 2 transitions
Reduce isomorphic transitions removed 2 transitions.
Drop transitions (Trivial Post-Agglo cleanup.) removed 2 transitions
Trivial Post-agglo rules discarded 2 transitions
Performed 2 trivial Post agglomeration. Transition count delta: 2
Iterating post reduction 5 with 4 rules applied. Total rules applied 722 place count 711 transition count 949
Reduce places removed 2 places and 0 transitions.
Iterating post reduction 6 with 2 rules applied. Total rules applied 724 place count 709 transition count 949
Discarding 9 places :
Symmetric choice reduction at 7 with 9 rule applications. Total rules 733 place count 700 transition count 937
Iterating global reduction 7 with 9 rules applied. Total rules applied 742 place count 700 transition count 937
Ensure Unique test removed 6 transitions
Reduce isomorphic transitions removed 6 transitions.
Drop transitions (Trivial Post-Agglo cleanup.) removed 1 transitions
Trivial Post-agglo rules discarded 1 transitions
Performed 1 trivial Post agglomeration. Transition count delta: 1
Iterating post reduction 7 with 7 rules applied. Total rules applied 749 place count 700 transition count 930
Reduce places removed 1 places and 0 transitions.
Iterating post reduction 8 with 1 rules applied. Total rules applied 750 place count 699 transition count 930
Discarding 3 places :
Symmetric choice reduction at 9 with 3 rule applications. Total rules 753 place count 696 transition count 927
Iterating global reduction 9 with 3 rules applied. Total rules applied 756 place count 696 transition count 927
Ensure Unique test removed 3 transitions
Reduce isomorphic transitions removed 3 transitions.
Iterating post reduction 9 with 3 rules applied. Total rules applied 759 place count 696 transition count 924
Performed 182 Post agglomeration using F-continuation condition.Transition count delta: 182
Deduced a syphon composed of 182 places in 1 ms
Reduce places removed 182 places and 0 transitions.
Iterating global reduction 10 with 364 rules applied. Total rules applied 1123 place count 514 transition count 742
Ensure Unique test removed 1 transitions
Reduce isomorphic transitions removed 1 transitions.
Drop transitions (Trivial Post-Agglo cleanup.) removed 1 transitions
Trivial Post-agglo rules discarded 1 transitions
Performed 1 trivial Post agglomeration. Transition count delta: 1
Iterating post reduction 10 with 2 rules applied. Total rules applied 1125 place count 514 transition count 740
Reduce places removed 1 places and 0 transitions.
Iterating post reduction 11 with 1 rules applied. Total rules applied 1126 place count 513 transition count 740
Discarding 26 places :
Symmetric choice reduction at 12 with 26 rule applications. Total rules 1152 place count 487 transition count 693
Iterating global reduction 12 with 26 rules applied. Total rules applied 1178 place count 487 transition count 693
Discarding 25 places :
Symmetric choice reduction at 12 with 25 rule applications. Total rules 1203 place count 462 transition count 664
Iterating global reduction 12 with 25 rules applied. Total rules applied 1228 place count 462 transition count 664
Ensure Unique test removed 6 transitions
Reduce isomorphic transitions removed 6 transitions.
Iterating post reduction 12 with 6 rules applied. Total rules applied 1234 place count 462 transition count 658
Discarding 10 places :
Symmetric choice reduction at 13 with 10 rule applications. Total rules 1244 place count 452 transition count 640
Iterating global reduction 13 with 10 rules applied. Total rules applied 1254 place count 452 transition count 640
Discarding 7 places :
Symmetric choice reduction at 13 with 7 rule applications. Total rules 1261 place count 445 transition count 632
Iterating global reduction 13 with 7 rules applied. Total rules applied 1268 place count 445 transition count 632
Ensure Unique test removed 6 transitions
Reduce isomorphic transitions removed 6 transitions.
Iterating post reduction 13 with 6 rules applied. Total rules applied 1274 place count 445 transition count 626
Discarding 1 places :
Symmetric choice reduction at 14 with 1 rule applications. Total rules 1275 place count 444 transition count 625
Iterating global reduction 14 with 1 rules applied. Total rules applied 1276 place count 444 transition count 625
Ensure Unique test removed 1 transitions
Reduce isomorphic transitions removed 1 transitions.
Iterating post reduction 14 with 1 rules applied. Total rules applied 1277 place count 444 transition count 624
Performed 1 Post agglomeration using F-continuation condition.Transition count delta: 1
Deduced a syphon composed of 1 places in 0 ms
Reduce places removed 1 places and 0 transitions.
Iterating global reduction 15 with 2 rules applied. Total rules applied 1279 place count 443 transition count 623
Reduce places removed 1 places and 1 transitions.
Iterating global reduction 15 with 1 rules applied. Total rules applied 1280 place count 442 transition count 622
Reduce places removed 6 places and 0 transitions.
Drop transitions (Trivial Post-Agglo cleanup.) removed 17 transitions
Trivial Post-agglo rules discarded 17 transitions
Performed 17 trivial Post agglomeration. Transition count delta: 17
Iterating post reduction 15 with 23 rules applied. Total rules applied 1303 place count 436 transition count 605
Reduce places removed 17 places and 0 transitions.
Ensure Unique test removed 17 transitions
Reduce isomorphic transitions removed 17 transitions.
Iterating post reduction 16 with 34 rules applied. Total rules applied 1337 place count 419 transition count 588
Applied a total of 1337 rules in 203 ms. Remains 419 /1131 variables (removed 712) and now considering 588/1433 (removed 845) transitions.
[2024-05-26 04:14:06] [INFO ] Flow matrix only has 580 transitions (discarded 8 similar events)
// Phase 1: matrix 580 rows 419 cols
[2024-05-26 04:14:06] [INFO ] Computed 36 invariants in 4 ms
[2024-05-26 04:14:06] [INFO ] Implicit Places using invariants in 162 ms returned [8, 39, 92]
Discarding 3 places :
Implicit Place search using SMT only with invariants took 164 ms to find 3 implicit places.
Starting structural reductions in SI_CTL mode, iteration 1 : 416/1131 places, 588/1433 transitions.
Drop transitions (Trivial Post-Agglo cleanup.) removed 7 transitions
Trivial Post-agglo rules discarded 7 transitions
Performed 7 trivial Post agglomeration. Transition count delta: 7
Iterating post reduction 0 with 7 rules applied. Total rules applied 7 place count 416 transition count 581
Reduce places removed 7 places and 0 transitions.
Ensure Unique test removed 7 transitions
Reduce isomorphic transitions removed 7 transitions.
Iterating post reduction 1 with 14 rules applied. Total rules applied 21 place count 409 transition count 574
Applied a total of 21 rules in 9 ms. Remains 409 /416 variables (removed 7) and now considering 574/588 (removed 14) transitions.
[2024-05-26 04:14:06] [INFO ] Flow matrix only has 566 transitions (discarded 8 similar events)
// Phase 1: matrix 566 rows 409 cols
[2024-05-26 04:14:06] [INFO ] Computed 33 invariants in 2 ms
[2024-05-26 04:14:07] [INFO ] Implicit Places using invariants in 148 ms returned []
[2024-05-26 04:14:07] [INFO ] Flow matrix only has 566 transitions (discarded 8 similar events)
[2024-05-26 04:14:07] [INFO ] Invariant cache hit.
[2024-05-26 04:14:07] [INFO ] State equation strengthened by 12 read => feed constraints.
[2024-05-26 04:14:07] [INFO ] Implicit Places using invariants and state equation in 336 ms returned [109, 158, 159, 165, 255, 331, 384]
Discarding 7 places :
Implicit Place search using SMT with State Equation took 486 ms to find 7 implicit places.
Starting structural reductions in SI_CTL mode, iteration 2 : 402/1131 places, 574/1433 transitions.
Performed 7 Post agglomeration using F-continuation condition.Transition count delta: 7
Deduced a syphon composed of 7 places in 0 ms
Reduce places removed 7 places and 0 transitions.
Iterating global reduction 0 with 14 rules applied. Total rules applied 14 place count 395 transition count 567
Applied a total of 14 rules in 11 ms. Remains 395 /402 variables (removed 7) and now considering 567/574 (removed 7) transitions.
[2024-05-26 04:14:07] [INFO ] Flow matrix only has 559 transitions (discarded 8 similar events)
// Phase 1: matrix 559 rows 395 cols
[2024-05-26 04:14:07] [INFO ] Computed 33 invariants in 2 ms
[2024-05-26 04:14:07] [INFO ] Implicit Places using invariants in 141 ms returned []
[2024-05-26 04:14:07] [INFO ] Flow matrix only has 559 transitions (discarded 8 similar events)
[2024-05-26 04:14:07] [INFO ] Invariant cache hit.
[2024-05-26 04:14:07] [INFO ] State equation strengthened by 12 read => feed constraints.
[2024-05-26 04:14:07] [INFO ] Implicit Places using invariants and state equation in 312 ms returned []
Implicit Place search using SMT with State Equation took 455 ms to find 0 implicit places.
Starting structural reductions in SI_CTL mode, iteration 3 : 395/1131 places, 567/1433 transitions.
Finished structural reductions in SI_CTL mode , in 3 iterations and 1330 ms. Remains : 395/1131 places, 567/1433 transitions.
[2024-05-26 04:14:07] [INFO ] Flatten gal took : 10 ms
[2024-05-26 04:14:07] [INFO ] Flatten gal took : 10 ms
[2024-05-26 04:14:07] [INFO ] Input system was already deterministic with 567 transitions.
RANDOM walk for 44 steps (0 resets) in 7 ms. (5 steps per ms) remains 0/1 properties
FORMULA NoC3x3-PT-3B-CTLFireability-2024-09 TRUE TECHNIQUES TOPOLOGICAL RANDOM_WALK
[2024-05-26 04:14:07] [INFO ] Flatten gal took : 13 ms
[2024-05-26 04:14:07] [INFO ] Flatten gal took : 9 ms
[2024-05-26 04:14:07] [INFO ] Time to serialize gal into /tmp/ReachabilityCardinality15640851695102329781.gal : 2 ms
[2024-05-26 04:14:07] [INFO ] Time to serialize properties into /tmp/ReachabilityCardinality189345810060322550.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.202405141337/bin/its-reach-linux64' '--gc-threshold' '2000000' '--quiet' '-i' '/tmp/ReachabilityCardinality15640851695102329781.gal' '-t' 'CGAL' '-reachable-file' '/tmp/ReachabilityCardinality189345810060322550.prop' '--nowitness' '--gen-order' 'FOLLOW'
ITS runner timed out or was interrupted.
ITS tools runner thread asked to quit. Dying gracefully.
Starting structural reductions in SI_CTL mode, iteration 0 : 1131/1131 places, 1433/1433 transitions.
Graph (trivial) has 936 edges and 1131 vertex of which 72 / 1131 are part of one of the 9 SCC in 0 ms
Free SCC test removed 63 places
Ensure Unique test removed 63 transitions
Reduce isomorphic transitions removed 63 transitions.
Reduce places removed 1 places and 1 transitions.
Drop transitions (Trivial Post-Agglo cleanup.) removed 169 transitions
Trivial Post-agglo rules discarded 169 transitions
Performed 169 trivial Post agglomeration. Transition count delta: 169
Iterating post reduction 0 with 169 rules applied. Total rules applied 170 place count 1067 transition count 1200
Reduce places removed 169 places and 0 transitions.
Iterating post reduction 1 with 169 rules applied. Total rules applied 339 place count 898 transition count 1200
Performed 73 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 2 with 73 Pre rules applied. Total rules applied 339 place count 898 transition count 1127
Deduced a syphon composed of 73 places in 2 ms
Reduce places removed 73 places and 0 transitions.
Iterating global reduction 2 with 146 rules applied. Total rules applied 485 place count 825 transition count 1127
Discarding 64 places :
Symmetric choice reduction at 2 with 64 rule applications. Total rules 549 place count 761 transition count 1026
Iterating global reduction 2 with 64 rules applied. Total rules applied 613 place count 761 transition count 1026
Ensure Unique test removed 1 transitions
Reduce isomorphic transitions removed 1 transitions.
Drop transitions (Trivial Post-Agglo cleanup.) removed 3 transitions
Trivial Post-agglo rules discarded 3 transitions
Performed 3 trivial Post agglomeration. Transition count delta: 3
Iterating post reduction 2 with 4 rules applied. Total rules applied 617 place count 761 transition count 1022
Reduce places removed 3 places and 0 transitions.
Iterating post reduction 3 with 3 rules applied. Total rules applied 620 place count 758 transition count 1022
Performed 5 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 4 with 5 Pre rules applied. Total rules applied 620 place count 758 transition count 1017
Deduced a syphon composed of 5 places in 1 ms
Reduce places removed 5 places and 0 transitions.
Iterating global reduction 4 with 10 rules applied. Total rules applied 630 place count 753 transition count 1017
Discarding 24 places :
Symmetric choice reduction at 4 with 24 rule applications. Total rules 654 place count 729 transition count 982
Iterating global reduction 4 with 24 rules applied. Total rules applied 678 place count 729 transition count 982
Ensure Unique test removed 4 transitions
Reduce isomorphic transitions removed 4 transitions.
Iterating post reduction 4 with 4 rules applied. Total rules applied 682 place count 729 transition count 978
Discarding 11 places :
Symmetric choice reduction at 5 with 11 rule applications. Total rules 693 place count 718 transition count 962
Iterating global reduction 5 with 11 rules applied. Total rules applied 704 place count 718 transition count 962
Ensure Unique test removed 2 transitions
Reduce isomorphic transitions removed 2 transitions.
Drop transitions (Trivial Post-Agglo cleanup.) removed 1 transitions
Trivial Post-agglo rules discarded 1 transitions
Performed 1 trivial Post agglomeration. Transition count delta: 1
Iterating post reduction 5 with 3 rules applied. Total rules applied 707 place count 718 transition count 959
Reduce places removed 1 places and 0 transitions.
Iterating post reduction 6 with 1 rules applied. Total rules applied 708 place count 717 transition count 959
Discarding 8 places :
Symmetric choice reduction at 7 with 8 rule applications. Total rules 716 place count 709 transition count 948
Iterating global reduction 7 with 8 rules applied. Total rules applied 724 place count 709 transition count 948
Ensure Unique test removed 5 transitions
Reduce isomorphic transitions removed 5 transitions.
Drop transitions (Trivial Post-Agglo cleanup.) removed 1 transitions
Trivial Post-agglo rules discarded 1 transitions
Performed 1 trivial Post agglomeration. Transition count delta: 1
Iterating post reduction 7 with 6 rules applied. Total rules applied 730 place count 709 transition count 942
Reduce places removed 1 places and 0 transitions.
Iterating post reduction 8 with 1 rules applied. Total rules applied 731 place count 708 transition count 942
Discarding 3 places :
Symmetric choice reduction at 9 with 3 rule applications. Total rules 734 place count 705 transition count 939
Iterating global reduction 9 with 3 rules applied. Total rules applied 737 place count 705 transition count 939
Ensure Unique test removed 3 transitions
Reduce isomorphic transitions removed 3 transitions.
Iterating post reduction 9 with 3 rules applied. Total rules applied 740 place count 705 transition count 936
Performed 188 Post agglomeration using F-continuation condition.Transition count delta: 188
Deduced a syphon composed of 188 places in 0 ms
Reduce places removed 188 places and 0 transitions.
Iterating global reduction 10 with 376 rules applied. Total rules applied 1116 place count 517 transition count 748
Ensure Unique test removed 1 transitions
Reduce isomorphic transitions removed 1 transitions.
Drop transitions (Trivial Post-Agglo cleanup.) removed 1 transitions
Trivial Post-agglo rules discarded 1 transitions
Performed 1 trivial Post agglomeration. Transition count delta: 1
Iterating post reduction 10 with 2 rules applied. Total rules applied 1118 place count 517 transition count 746
Reduce places removed 1 places and 0 transitions.
Iterating post reduction 11 with 1 rules applied. Total rules applied 1119 place count 516 transition count 746
Discarding 26 places :
Symmetric choice reduction at 12 with 26 rule applications. Total rules 1145 place count 490 transition count 699
Iterating global reduction 12 with 26 rules applied. Total rules applied 1171 place count 490 transition count 699
Discarding 25 places :
Symmetric choice reduction at 12 with 25 rule applications. Total rules 1196 place count 465 transition count 670
Iterating global reduction 12 with 25 rules applied. Total rules applied 1221 place count 465 transition count 670
Ensure Unique test removed 6 transitions
Reduce isomorphic transitions removed 6 transitions.
Iterating post reduction 12 with 6 rules applied. Total rules applied 1227 place count 465 transition count 664
Discarding 10 places :
Symmetric choice reduction at 13 with 10 rule applications. Total rules 1237 place count 455 transition count 646
Iterating global reduction 13 with 10 rules applied. Total rules applied 1247 place count 455 transition count 646
Discarding 7 places :
Symmetric choice reduction at 13 with 7 rule applications. Total rules 1254 place count 448 transition count 638
Iterating global reduction 13 with 7 rules applied. Total rules applied 1261 place count 448 transition count 638
Ensure Unique test removed 6 transitions
Reduce isomorphic transitions removed 6 transitions.
Iterating post reduction 13 with 6 rules applied. Total rules applied 1267 place count 448 transition count 632
Discarding 1 places :
Symmetric choice reduction at 14 with 1 rule applications. Total rules 1268 place count 447 transition count 631
Iterating global reduction 14 with 1 rules applied. Total rules applied 1269 place count 447 transition count 631
Ensure Unique test removed 1 transitions
Reduce isomorphic transitions removed 1 transitions.
Iterating post reduction 14 with 1 rules applied. Total rules applied 1270 place count 447 transition count 630
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 15 with 2 rules applied. Total rules applied 1272 place count 446 transition count 629
Reduce places removed 1 places and 1 transitions.
Iterating global reduction 15 with 1 rules applied. Total rules applied 1273 place count 445 transition count 628
Reduce places removed 9 places and 0 transitions.
Drop transitions (Trivial Post-Agglo cleanup.) removed 23 transitions
Trivial Post-agglo rules discarded 23 transitions
Performed 23 trivial Post agglomeration. Transition count delta: 23
Iterating post reduction 15 with 32 rules applied. Total rules applied 1305 place count 436 transition count 605
Reduce places removed 23 places and 0 transitions.
Ensure Unique test removed 23 transitions
Reduce isomorphic transitions removed 23 transitions.
Iterating post reduction 16 with 46 rules applied. Total rules applied 1351 place count 413 transition count 582
Applied a total of 1351 rules in 168 ms. Remains 413 /1131 variables (removed 718) and now considering 582/1433 (removed 851) transitions.
[2024-05-26 04:14:08] [INFO ] Flow matrix only has 574 transitions (discarded 8 similar events)
// Phase 1: matrix 574 rows 413 cols
[2024-05-26 04:14:08] [INFO ] Computed 33 invariants in 9 ms
[2024-05-26 04:14:08] [INFO ] Implicit Places using invariants in 158 ms returned []
[2024-05-26 04:14:08] [INFO ] Flow matrix only has 574 transitions (discarded 8 similar events)
[2024-05-26 04:14:08] [INFO ] Invariant cache hit.
[2024-05-26 04:14:08] [INFO ] State equation strengthened by 12 read => feed constraints.
[2024-05-26 04:14:08] [INFO ] Implicit Places using invariants and state equation in 332 ms returned [107, 156, 157, 163, 253, 331, 384]
Discarding 7 places :
Implicit Place search using SMT with State Equation took 494 ms to find 7 implicit places.
Starting structural reductions in SI_CTL mode, iteration 1 : 406/1131 places, 582/1433 transitions.
Performed 7 Post agglomeration using F-continuation condition.Transition count delta: 7
Deduced a syphon composed of 7 places in 0 ms
Reduce places removed 7 places and 0 transitions.
Iterating global reduction 0 with 14 rules applied. Total rules applied 14 place count 399 transition count 575
Applied a total of 14 rules in 11 ms. Remains 399 /406 variables (removed 7) and now considering 575/582 (removed 7) transitions.
[2024-05-26 04:14:08] [INFO ] Flow matrix only has 567 transitions (discarded 8 similar events)
// Phase 1: matrix 567 rows 399 cols
[2024-05-26 04:14:08] [INFO ] Computed 33 invariants in 2 ms
[2024-05-26 04:14:08] [INFO ] Implicit Places using invariants in 121 ms returned []
[2024-05-26 04:14:08] [INFO ] Flow matrix only has 567 transitions (discarded 8 similar events)
[2024-05-26 04:14:08] [INFO ] Invariant cache hit.
[2024-05-26 04:14:08] [INFO ] State equation strengthened by 12 read => feed constraints.
[2024-05-26 04:14:09] [INFO ] Implicit Places using invariants and state equation in 292 ms returned []
Implicit Place search using SMT with State Equation took 415 ms to find 0 implicit places.
Starting structural reductions in SI_CTL mode, iteration 2 : 399/1131 places, 575/1433 transitions.
Finished structural reductions in SI_CTL mode , in 2 iterations and 1089 ms. Remains : 399/1131 places, 575/1433 transitions.
[2024-05-26 04:14:09] [INFO ] Flatten gal took : 10 ms
[2024-05-26 04:14:09] [INFO ] Flatten gal took : 10 ms
[2024-05-26 04:14:09] [INFO ] Input system was already deterministic with 575 transitions.
[2024-05-26 04:14:09] [INFO ] Flatten gal took : 9 ms
[2024-05-26 04:14:09] [INFO ] Flatten gal took : 10 ms
[2024-05-26 04:14:09] [INFO ] Time to serialize gal into /tmp/CTLFireability13530301791461080084.gal : 2 ms
[2024-05-26 04:14:09] [INFO ] Time to serialize properties into /tmp/CTLFireability18037562961434416406.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.202405141337/bin/its-ctl-linux64' '--gc-threshold' '2000000' '--quiet' '-i' '/tmp/CTLFireability13530301791461080084.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLFireability18037562961434416406.ctl' '--gen-order' 'FOLLOW'
its-ctl command run as :
/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202405141337/bin/its-ctl-linux64 --gc-threshold 2000000 --quiet -...285
No direction supplied, using forward translation only.
Parsed 1 CTL formulae.
Detected timeout of ITS tools.
[2024-05-26 04:14:39] [INFO ] Flatten gal took : 15 ms
[2024-05-26 04:14:39] [INFO ] Applying decomposition
[2024-05-26 04:14:39] [INFO ] Flatten gal took : 10 ms
Converted graph to binary with : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202405141337/bin/convert-linux64' '-i' '/tmp/graph1185775886287504250.txt' '-o' '/tmp/graph1185775886287504250.bin' '-w' '/tmp/graph1185775886287504250.weights'
Built communities with : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202405141337/bin/louvain-linux64' '/tmp/graph1185775886287504250.bin' '-l' '-1' '-v' '-w' '/tmp/graph1185775886287504250.weights' '-q' '0' '-e' '0.001'
[2024-05-26 04:14:39] [INFO ] Decomposing Gal with order
[2024-05-26 04:14:39] [INFO ] Rewriting arrays to variables to allow decomposition.
[2024-05-26 04:14:39] [INFO ] Removed a total of 222 redundant transitions.
[2024-05-26 04:14:39] [INFO ] Flatten gal took : 16 ms
[2024-05-26 04:14:39] [INFO ] Fuse similar labels procedure discarded/fused a total of 28 labels/synchronizations in 4 ms.
[2024-05-26 04:14:39] [INFO ] Time to serialize gal into /tmp/CTLFireability14932072997979821797.gal : 3 ms
[2024-05-26 04:14:39] [INFO ] Time to serialize properties into /tmp/CTLFireability2656030518077432009.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.202405141337/bin/its-ctl-linux64' '--gc-threshold' '2000000' '--quiet' '-i' '/tmp/CTLFireability14932072997979821797.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLFireability2656030518077432009.ctl'
its-ctl command run as :
/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202405141337/bin/its-ctl-linux64 --gc-threshold 2000000 --quiet -...263
No direction supplied, using forward translation only.
Parsed 1 CTL formulae.
Model ,|S| ,Time ,Mem(kb) ,fin. SDD ,fin. DDD ,peak SDD ,peak DDD ,SDD Hom ,SDD cache peak ,DDD Hom ,DDD cachepeak ,SHom cache
reachable,1.94773e+38,18.8443,514780,1229,338,754784,205570,1211,2.97612e+06,208,1.41265e+06,0
Converting to forward existential form...Done !
original formula: AG((EF((i7.i0.u58.p1304==0)) * EF(AG((i10.i0.u90.p2004==1)))))
=> equivalent forward existential formula: ([(FwdU(Init,TRUE) * !(E(TRUE U (i7.i0.u58.p1304==0))))] = FALSE * [(FwdU(Init,TRUE) * !(E(TRUE U !(E(TRUE U !((...191
Reverse transition relation is NOT exact ! Due to transitions t456, t468, t568, i0.t376, i0.t373, i0.u1.t275, i0.u4.t126, i0.u4.t372, i1.t402, i1.t397, i1....2122
(forward)formula 0,0,22.5045,514780,1,0,754784,205570,8337,2.97612e+06,1269,1.41265e+06,224952
FORMULA NoC3x3-PT-3B-CTLFireability-2024-10 FALSE TECHNIQUES DECISION_DIAGRAMS TOPOLOGICAL USE_NUPN
Formula is FALSE !
***************************************
ITS tools runner thread asked to quit. Dying gracefully.
Starting structural reductions in SI_CTL mode, iteration 0 : 1131/1131 places, 1433/1433 transitions.
Graph (trivial) has 937 edges and 1131 vertex of which 72 / 1131 are part of one of the 9 SCC in 2 ms
Free SCC test removed 63 places
Ensure Unique test removed 63 transitions
Reduce isomorphic transitions removed 63 transitions.
Reduce places removed 1 places and 1 transitions.
Drop transitions (Trivial Post-Agglo cleanup.) removed 169 transitions
Trivial Post-agglo rules discarded 169 transitions
Performed 169 trivial Post agglomeration. Transition count delta: 169
Iterating post reduction 0 with 169 rules applied. Total rules applied 170 place count 1067 transition count 1200
Reduce places removed 169 places and 0 transitions.
Iterating post reduction 1 with 169 rules applied. Total rules applied 339 place count 898 transition count 1200
Performed 73 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 2 with 73 Pre rules applied. Total rules applied 339 place count 898 transition count 1127
Deduced a syphon composed of 73 places in 2 ms
Reduce places removed 73 places and 0 transitions.
Iterating global reduction 2 with 146 rules applied. Total rules applied 485 place count 825 transition count 1127
Discarding 66 places :
Symmetric choice reduction at 2 with 66 rule applications. Total rules 551 place count 759 transition count 1023
Iterating global reduction 2 with 66 rules applied. Total rules applied 617 place count 759 transition count 1023
Ensure Unique test removed 1 transitions
Reduce isomorphic transitions removed 1 transitions.
Drop transitions (Trivial Post-Agglo cleanup.) removed 5 transitions
Trivial Post-agglo rules discarded 5 transitions
Performed 5 trivial Post agglomeration. Transition count delta: 5
Iterating post reduction 2 with 6 rules applied. Total rules applied 623 place count 759 transition count 1017
Reduce places removed 5 places and 0 transitions.
Iterating post reduction 3 with 5 rules applied. Total rules applied 628 place count 754 transition count 1017
Performed 6 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 4 with 6 Pre rules applied. Total rules applied 628 place count 754 transition count 1011
Deduced a syphon composed of 6 places in 2 ms
Reduce places removed 6 places and 0 transitions.
Iterating global reduction 4 with 12 rules applied. Total rules applied 640 place count 748 transition count 1011
Discarding 25 places :
Symmetric choice reduction at 4 with 25 rule applications. Total rules 665 place count 723 transition count 975
Iterating global reduction 4 with 25 rules applied. Total rules applied 690 place count 723 transition count 975
Ensure Unique test removed 4 transitions
Reduce isomorphic transitions removed 4 transitions.
Iterating post reduction 4 with 4 rules applied. Total rules applied 694 place count 723 transition count 971
Discarding 12 places :
Symmetric choice reduction at 5 with 12 rule applications. Total rules 706 place count 711 transition count 953
Iterating global reduction 5 with 12 rules applied. Total rules applied 718 place count 711 transition count 953
Ensure Unique test removed 2 transitions
Reduce isomorphic transitions removed 2 transitions.
Drop transitions (Trivial Post-Agglo cleanup.) removed 2 transitions
Trivial Post-agglo rules discarded 2 transitions
Performed 2 trivial Post agglomeration. Transition count delta: 2
Iterating post reduction 5 with 4 rules applied. Total rules applied 722 place count 711 transition count 949
Reduce places removed 2 places and 0 transitions.
Iterating post reduction 6 with 2 rules applied. Total rules applied 724 place count 709 transition count 949
Discarding 9 places :
Symmetric choice reduction at 7 with 9 rule applications. Total rules 733 place count 700 transition count 937
Iterating global reduction 7 with 9 rules applied. Total rules applied 742 place count 700 transition count 937
Ensure Unique test removed 6 transitions
Reduce isomorphic transitions removed 6 transitions.
Drop transitions (Trivial Post-Agglo cleanup.) removed 1 transitions
Trivial Post-agglo rules discarded 1 transitions
Performed 1 trivial Post agglomeration. Transition count delta: 1
Iterating post reduction 7 with 7 rules applied. Total rules applied 749 place count 700 transition count 930
Reduce places removed 1 places and 0 transitions.
Iterating post reduction 8 with 1 rules applied. Total rules applied 750 place count 699 transition count 930
Discarding 3 places :
Symmetric choice reduction at 9 with 3 rule applications. Total rules 753 place count 696 transition count 927
Iterating global reduction 9 with 3 rules applied. Total rules applied 756 place count 696 transition count 927
Ensure Unique test removed 3 transitions
Reduce isomorphic transitions removed 3 transitions.
Iterating post reduction 9 with 3 rules applied. Total rules applied 759 place count 696 transition count 924
Performed 184 Post agglomeration using F-continuation condition.Transition count delta: 184
Deduced a syphon composed of 184 places in 1 ms
Reduce places removed 184 places and 0 transitions.
Iterating global reduction 10 with 368 rules applied. Total rules applied 1127 place count 512 transition count 740
Ensure Unique test removed 1 transitions
Reduce isomorphic transitions removed 1 transitions.
Drop transitions (Trivial Post-Agglo cleanup.) removed 1 transitions
Trivial Post-agglo rules discarded 1 transitions
Performed 1 trivial Post agglomeration. Transition count delta: 1
Iterating post reduction 10 with 2 rules applied. Total rules applied 1129 place count 512 transition count 738
Reduce places removed 1 places and 0 transitions.
Iterating post reduction 11 with 1 rules applied. Total rules applied 1130 place count 511 transition count 738
Discarding 26 places :
Symmetric choice reduction at 12 with 26 rule applications. Total rules 1156 place count 485 transition count 691
Iterating global reduction 12 with 26 rules applied. Total rules applied 1182 place count 485 transition count 691
Discarding 25 places :
Symmetric choice reduction at 12 with 25 rule applications. Total rules 1207 place count 460 transition count 662
Iterating global reduction 12 with 25 rules applied. Total rules applied 1232 place count 460 transition count 662
Ensure Unique test removed 6 transitions
Reduce isomorphic transitions removed 6 transitions.
Iterating post reduction 12 with 6 rules applied. Total rules applied 1238 place count 460 transition count 656
Discarding 10 places :
Symmetric choice reduction at 13 with 10 rule applications. Total rules 1248 place count 450 transition count 638
Iterating global reduction 13 with 10 rules applied. Total rules applied 1258 place count 450 transition count 638
Discarding 7 places :
Symmetric choice reduction at 13 with 7 rule applications. Total rules 1265 place count 443 transition count 630
Iterating global reduction 13 with 7 rules applied. Total rules applied 1272 place count 443 transition count 630
Ensure Unique test removed 6 transitions
Reduce isomorphic transitions removed 6 transitions.
Iterating post reduction 13 with 6 rules applied. Total rules applied 1278 place count 443 transition count 624
Discarding 1 places :
Symmetric choice reduction at 14 with 1 rule applications. Total rules 1279 place count 442 transition count 623
Iterating global reduction 14 with 1 rules applied. Total rules applied 1280 place count 442 transition count 623
Ensure Unique test removed 1 transitions
Reduce isomorphic transitions removed 1 transitions.
Iterating post reduction 14 with 1 rules applied. Total rules applied 1281 place count 442 transition count 622
Performed 1 Post agglomeration using F-continuation condition.Transition count delta: 1
Deduced a syphon composed of 1 places in 0 ms
Reduce places removed 1 places and 0 transitions.
Iterating global reduction 15 with 2 rules applied. Total rules applied 1283 place count 441 transition count 621
Reduce places removed 1 places and 1 transitions.
Iterating global reduction 15 with 1 rules applied. Total rules applied 1284 place count 440 transition count 620
Reduce places removed 9 places and 0 transitions.
Drop transitions (Trivial Post-Agglo cleanup.) removed 24 transitions
Trivial Post-agglo rules discarded 24 transitions
Performed 24 trivial Post agglomeration. Transition count delta: 24
Iterating post reduction 15 with 33 rules applied. Total rules applied 1317 place count 431 transition count 596
Reduce places removed 24 places and 0 transitions.
Ensure Unique test removed 24 transitions
Reduce isomorphic transitions removed 24 transitions.
Iterating post reduction 16 with 48 rules applied. Total rules applied 1365 place count 407 transition count 572
Applied a total of 1365 rules in 151 ms. Remains 407 /1131 variables (removed 724) and now considering 572/1433 (removed 861) transitions.
[2024-05-26 04:15:02] [INFO ] Flow matrix only has 564 transitions (discarded 8 similar events)
// Phase 1: matrix 564 rows 407 cols
[2024-05-26 04:15:02] [INFO ] Computed 33 invariants in 3 ms
[2024-05-26 04:15:02] [INFO ] Implicit Places using invariants in 142 ms returned []
[2024-05-26 04:15:02] [INFO ] Flow matrix only has 564 transitions (discarded 8 similar events)
[2024-05-26 04:15:02] [INFO ] Invariant cache hit.
[2024-05-26 04:15:02] [INFO ] State equation strengthened by 12 read => feed constraints.
[2024-05-26 04:15:02] [INFO ] Implicit Places using invariants and state equation in 286 ms returned [107, 156, 157, 163, 253, 329, 382]
Discarding 7 places :
Implicit Place search using SMT with State Equation took 429 ms to find 7 implicit places.
Starting structural reductions in SI_CTL mode, iteration 1 : 400/1131 places, 572/1433 transitions.
Performed 7 Post agglomeration using F-continuation condition.Transition count delta: 7
Deduced a syphon composed of 7 places in 0 ms
Reduce places removed 7 places and 0 transitions.
Iterating global reduction 0 with 14 rules applied. Total rules applied 14 place count 393 transition count 565
Applied a total of 14 rules in 10 ms. Remains 393 /400 variables (removed 7) and now considering 565/572 (removed 7) transitions.
[2024-05-26 04:15:02] [INFO ] Flow matrix only has 557 transitions (discarded 8 similar events)
// Phase 1: matrix 557 rows 393 cols
[2024-05-26 04:15:02] [INFO ] Computed 33 invariants in 4 ms
[2024-05-26 04:15:02] [INFO ] Implicit Places using invariants in 128 ms returned []
[2024-05-26 04:15:02] [INFO ] Flow matrix only has 557 transitions (discarded 8 similar events)
[2024-05-26 04:15:02] [INFO ] Invariant cache hit.
[2024-05-26 04:15:02] [INFO ] State equation strengthened by 12 read => feed constraints.
[2024-05-26 04:15:02] [INFO ] Implicit Places using invariants and state equation in 325 ms returned []
Implicit Place search using SMT with State Equation took 454 ms to find 0 implicit places.
Starting structural reductions in SI_CTL mode, iteration 2 : 393/1131 places, 565/1433 transitions.
Finished structural reductions in SI_CTL mode , in 2 iterations and 1045 ms. Remains : 393/1131 places, 565/1433 transitions.
[2024-05-26 04:15:02] [INFO ] Flatten gal took : 9 ms
[2024-05-26 04:15:02] [INFO ] Flatten gal took : 9 ms
[2024-05-26 04:15:02] [INFO ] Input system was already deterministic with 565 transitions.
[2024-05-26 04:15:02] [INFO ] Flatten gal took : 10 ms
[2024-05-26 04:15:03] [INFO ] Flatten gal took : 10 ms
[2024-05-26 04:15:03] [INFO ] Time to serialize gal into /tmp/CTLFireability17879884214590869526.gal : 2 ms
[2024-05-26 04:15:03] [INFO ] Time to serialize properties into /tmp/CTLFireability13021488227003327150.ctl : 1 ms
Invoking ITS tools like this :cd /home/mcc/execution;'/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202405141337/bin/its-ctl-linux64' '--gc-threshold' '2000000' '--quiet' '-i' '/tmp/CTLFireability17879884214590869526.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLFireability13021488227003327150.ctl' '--gen-order' 'FOLLOW'
its-ctl command run as :
/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202405141337/bin/its-ctl-linux64 --gc-threshold 2000000 --quiet -...285
No direction supplied, using forward translation only.
Parsed 1 CTL formulae.
Detected timeout of ITS tools.
[2024-05-26 04:15:33] [INFO ] Flatten gal took : 14 ms
[2024-05-26 04:15:33] [INFO ] Applying decomposition
[2024-05-26 04:15:33] [INFO ] Flatten gal took : 9 ms
Converted graph to binary with : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202405141337/bin/convert-linux64' '-i' '/tmp/graph9356060922801836620.txt' '-o' '/tmp/graph9356060922801836620.bin' '-w' '/tmp/graph9356060922801836620.weights'
Built communities with : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202405141337/bin/louvain-linux64' '/tmp/graph9356060922801836620.bin' '-l' '-1' '-v' '-w' '/tmp/graph9356060922801836620.weights' '-q' '0' '-e' '0.001'
[2024-05-26 04:15:33] [INFO ] Decomposing Gal with order
[2024-05-26 04:15:33] [INFO ] Rewriting arrays to variables to allow decomposition.
[2024-05-26 04:15:33] [INFO ] Removed a total of 218 redundant transitions.
[2024-05-26 04:15:33] [INFO ] Flatten gal took : 17 ms
[2024-05-26 04:15:33] [INFO ] Fuse similar labels procedure discarded/fused a total of 18 labels/synchronizations in 3 ms.
[2024-05-26 04:15:33] [INFO ] Time to serialize gal into /tmp/CTLFireability10031327073828617941.gal : 4 ms
[2024-05-26 04:15:33] [INFO ] Time to serialize properties into /tmp/CTLFireability3212744938005688223.ctl : 1 ms
Invoking ITS tools like this :cd /home/mcc/execution;'/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202405141337/bin/its-ctl-linux64' '--gc-threshold' '2000000' '--quiet' '-i' '/tmp/CTLFireability10031327073828617941.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLFireability3212744938005688223.ctl'
its-ctl command run as :
/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202405141337/bin/its-ctl-linux64 --gc-threshold 2000000 --quiet -...263
No direction supplied, using forward translation only.
Parsed 1 CTL formulae.
Detected timeout of ITS tools.
Starting structural reductions in LTL mode, iteration 0 : 1131/1131 places, 1433/1433 transitions.
Discarding 51 places :
Symmetric choice reduction at 0 with 51 rule applications. Total rules 51 place count 1080 transition count 1373
Iterating global reduction 0 with 51 rules applied. Total rules applied 102 place count 1080 transition count 1373
Discarding 33 places :
Symmetric choice reduction at 0 with 33 rule applications. Total rules 135 place count 1047 transition count 1331
Iterating global reduction 0 with 33 rules applied. Total rules applied 168 place count 1047 transition count 1331
Ensure Unique test removed 4 transitions
Reduce isomorphic transitions removed 4 transitions.
Iterating post reduction 0 with 4 rules applied. Total rules applied 172 place count 1047 transition count 1327
Discarding 31 places :
Symmetric choice reduction at 1 with 31 rule applications. Total rules 203 place count 1016 transition count 1288
Iterating global reduction 1 with 31 rules applied. Total rules applied 234 place count 1016 transition count 1288
Ensure Unique test removed 4 transitions
Reduce isomorphic transitions removed 4 transitions.
Iterating post reduction 1 with 4 rules applied. Total rules applied 238 place count 1016 transition count 1284
Discarding 17 places :
Symmetric choice reduction at 2 with 17 rule applications. Total rules 255 place count 999 transition count 1260
Iterating global reduction 2 with 17 rules applied. Total rules applied 272 place count 999 transition count 1260
Ensure Unique test removed 3 transitions
Reduce isomorphic transitions removed 3 transitions.
Iterating post reduction 2 with 3 rules applied. Total rules applied 275 place count 999 transition count 1257
Discarding 12 places :
Symmetric choice reduction at 3 with 12 rule applications. Total rules 287 place count 987 transition count 1245
Iterating global reduction 3 with 12 rules applied. Total rules applied 299 place count 987 transition count 1245
Ensure Unique test removed 5 transitions
Reduce isomorphic transitions removed 5 transitions.
Iterating post reduction 3 with 5 rules applied. Total rules applied 304 place count 987 transition count 1240
Discarding 6 places :
Symmetric choice reduction at 4 with 6 rule applications. Total rules 310 place count 981 transition count 1231
Iterating global reduction 4 with 6 rules applied. Total rules applied 316 place count 981 transition count 1231
Ensure Unique test removed 3 transitions
Reduce isomorphic transitions removed 3 transitions.
Iterating post reduction 4 with 3 rules applied. Total rules applied 319 place count 981 transition count 1228
Discarding 2 places :
Symmetric choice reduction at 5 with 2 rule applications. Total rules 321 place count 979 transition count 1226
Iterating global reduction 5 with 2 rules applied. Total rules applied 323 place count 979 transition count 1226
Discarding 2 places :
Symmetric choice reduction at 5 with 2 rule applications. Total rules 325 place count 977 transition count 1224
Iterating global reduction 5 with 2 rules applied. Total rules applied 327 place count 977 transition count 1224
Ensure Unique test removed 2 transitions
Reduce isomorphic transitions removed 2 transitions.
Iterating post reduction 5 with 2 rules applied. Total rules applied 329 place count 977 transition count 1222
Applied a total of 329 rules in 187 ms. Remains 977 /1131 variables (removed 154) and now considering 1222/1433 (removed 211) transitions.
// Phase 1: matrix 1222 rows 977 cols
[2024-05-26 04:16:03] [INFO ] Computed 42 invariants in 11 ms
[2024-05-26 04:16:03] [INFO ] Implicit Places using invariants in 263 ms returned []
[2024-05-26 04:16:03] [INFO ] Invariant cache hit.
[2024-05-26 04:16:04] [INFO ] Implicit Places using invariants and state equation in 678 ms returned [308, 423, 424, 439, 621, 802, 918]
Discarding 7 places :
Implicit Place search using SMT with State Equation took 943 ms to find 7 implicit places.
Starting structural reductions in LTL mode, iteration 1 : 970/1131 places, 1222/1433 transitions.
Applied a total of 0 rules in 17 ms. Remains 970 /970 variables (removed 0) and now considering 1222/1222 (removed 0) transitions.
Finished structural reductions in LTL mode , in 2 iterations and 1147 ms. Remains : 970/1131 places, 1222/1433 transitions.
[2024-05-26 04:16:04] [INFO ] Flatten gal took : 19 ms
[2024-05-26 04:16:04] [INFO ] Flatten gal took : 20 ms
[2024-05-26 04:16:04] [INFO ] Input system was already deterministic with 1222 transitions.
[2024-05-26 04:16:04] [INFO ] Flatten gal took : 19 ms
[2024-05-26 04:16:04] [INFO ] Flatten gal took : 20 ms
[2024-05-26 04:16:04] [INFO ] Time to serialize gal into /tmp/CTLFireability18257821295815132011.gal : 4 ms
[2024-05-26 04:16:04] [INFO ] Time to serialize properties into /tmp/CTLFireability9197967696790898910.ctl : 1 ms
Invoking ITS tools like this :cd /home/mcc/execution;'/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202405141337/bin/its-ctl-linux64' '--gc-threshold' '2000000' '--quiet' '-i' '/tmp/CTLFireability18257821295815132011.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLFireability9197967696790898910.ctl' '--gen-order' 'FOLLOW'
its-ctl command run as :
/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202405141337/bin/its-ctl-linux64 --gc-threshold 2000000 --quiet -...284
No direction supplied, using forward translation only.
Parsed 1 CTL formulae.
Detected timeout of ITS tools.
[2024-05-26 04:16:34] [INFO ] Flatten gal took : 20 ms
[2024-05-26 04:16:34] [INFO ] Applying decomposition
[2024-05-26 04:16:34] [INFO ] Flatten gal took : 20 ms
Converted graph to binary with : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202405141337/bin/convert-linux64' '-i' '/tmp/graph14695653521496305078.txt' '-o' '/tmp/graph14695653521496305078.bin' '-w' '/tmp/graph14695653521496305078.weights'
Built communities with : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202405141337/bin/louvain-linux64' '/tmp/graph14695653521496305078.bin' '-l' '-1' '-v' '-w' '/tmp/graph14695653521496305078.weights' '-q' '0' '-e' '0.001'
[2024-05-26 04:16:34] [INFO ] Decomposing Gal with order
[2024-05-26 04:16:34] [INFO ] Rewriting arrays to variables to allow decomposition.
[2024-05-26 04:16:34] [INFO ] Removed a total of 499 redundant transitions.
[2024-05-26 04:16:34] [INFO ] Flatten gal took : 45 ms
[2024-05-26 04:16:34] [INFO ] Fuse similar labels procedure discarded/fused a total of 35 labels/synchronizations in 8 ms.
[2024-05-26 04:16:34] [INFO ] Time to serialize gal into /tmp/CTLFireability9013719207284375801.gal : 6 ms
[2024-05-26 04:16:34] [INFO ] Time to serialize properties into /tmp/CTLFireability13178587210174827269.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.202405141337/bin/its-ctl-linux64' '--gc-threshold' '2000000' '--quiet' '-i' '/tmp/CTLFireability9013719207284375801.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLFireability13178587210174827269.ctl'
its-ctl command run as :
/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202405141337/bin/its-ctl-linux64 --gc-threshold 2000000 --quiet -...263
No direction supplied, using forward translation only.
Parsed 1 CTL formulae.
Detected timeout of ITS tools.
Starting structural reductions in SI_CTL mode, iteration 0 : 1131/1131 places, 1433/1433 transitions.
Graph (trivial) has 936 edges and 1131 vertex of which 72 / 1131 are part of one of the 9 SCC in 1 ms
Free SCC test removed 63 places
Ensure Unique test removed 63 transitions
Reduce isomorphic transitions removed 63 transitions.
Reduce places removed 1 places and 1 transitions.
Drop transitions (Trivial Post-Agglo cleanup.) removed 168 transitions
Trivial Post-agglo rules discarded 168 transitions
Performed 168 trivial Post agglomeration. Transition count delta: 168
Iterating post reduction 0 with 168 rules applied. Total rules applied 169 place count 1067 transition count 1201
Reduce places removed 168 places and 0 transitions.
Iterating post reduction 1 with 168 rules applied. Total rules applied 337 place count 899 transition count 1201
Performed 73 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 2 with 73 Pre rules applied. Total rules applied 337 place count 899 transition count 1128
Deduced a syphon composed of 73 places in 1 ms
Reduce places removed 73 places and 0 transitions.
Iterating global reduction 2 with 146 rules applied. Total rules applied 483 place count 826 transition count 1128
Discarding 65 places :
Symmetric choice reduction at 2 with 65 rule applications. Total rules 548 place count 761 transition count 1025
Iterating global reduction 2 with 65 rules applied. Total rules applied 613 place count 761 transition count 1025
Ensure Unique test removed 1 transitions
Reduce isomorphic transitions removed 1 transitions.
Drop transitions (Trivial Post-Agglo cleanup.) removed 5 transitions
Trivial Post-agglo rules discarded 5 transitions
Performed 5 trivial Post agglomeration. Transition count delta: 5
Iterating post reduction 2 with 6 rules applied. Total rules applied 619 place count 761 transition count 1019
Reduce places removed 5 places and 0 transitions.
Iterating post reduction 3 with 5 rules applied. Total rules applied 624 place count 756 transition count 1019
Performed 6 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 4 with 6 Pre rules applied. Total rules applied 624 place count 756 transition count 1013
Deduced a syphon composed of 6 places in 2 ms
Reduce places removed 6 places and 0 transitions.
Iterating global reduction 4 with 12 rules applied. Total rules applied 636 place count 750 transition count 1013
Discarding 24 places :
Symmetric choice reduction at 4 with 24 rule applications. Total rules 660 place count 726 transition count 978
Iterating global reduction 4 with 24 rules applied. Total rules applied 684 place count 726 transition count 978
Ensure Unique test removed 4 transitions
Reduce isomorphic transitions removed 4 transitions.
Iterating post reduction 4 with 4 rules applied. Total rules applied 688 place count 726 transition count 974
Discarding 12 places :
Symmetric choice reduction at 5 with 12 rule applications. Total rules 700 place count 714 transition count 956
Iterating global reduction 5 with 12 rules applied. Total rules applied 712 place count 714 transition count 956
Ensure Unique test removed 1 transitions
Reduce isomorphic transitions removed 1 transitions.
Drop transitions (Trivial Post-Agglo cleanup.) removed 2 transitions
Trivial Post-agglo rules discarded 2 transitions
Performed 2 trivial Post agglomeration. Transition count delta: 2
Iterating post reduction 5 with 3 rules applied. Total rules applied 715 place count 714 transition count 953
Reduce places removed 2 places and 0 transitions.
Iterating post reduction 6 with 2 rules applied. Total rules applied 717 place count 712 transition count 953
Discarding 9 places :
Symmetric choice reduction at 7 with 9 rule applications. Total rules 726 place count 703 transition count 941
Iterating global reduction 7 with 9 rules applied. Total rules applied 735 place count 703 transition count 941
Ensure Unique test removed 6 transitions
Reduce isomorphic transitions removed 6 transitions.
Drop transitions (Trivial Post-Agglo cleanup.) removed 1 transitions
Trivial Post-agglo rules discarded 1 transitions
Performed 1 trivial Post agglomeration. Transition count delta: 1
Iterating post reduction 7 with 7 rules applied. Total rules applied 742 place count 703 transition count 934
Reduce places removed 1 places and 0 transitions.
Iterating post reduction 8 with 1 rules applied. Total rules applied 743 place count 702 transition count 934
Discarding 3 places :
Symmetric choice reduction at 9 with 3 rule applications. Total rules 746 place count 699 transition count 931
Iterating global reduction 9 with 3 rules applied. Total rules applied 749 place count 699 transition count 931
Ensure Unique test removed 3 transitions
Reduce isomorphic transitions removed 3 transitions.
Iterating post reduction 9 with 3 rules applied. Total rules applied 752 place count 699 transition count 928
Performed 184 Post agglomeration using F-continuation condition.Transition count delta: 184
Deduced a syphon composed of 184 places in 1 ms
Reduce places removed 184 places and 0 transitions.
Iterating global reduction 10 with 368 rules applied. Total rules applied 1120 place count 515 transition count 744
Ensure Unique test removed 1 transitions
Reduce isomorphic transitions removed 1 transitions.
Drop transitions (Trivial Post-Agglo cleanup.) removed 1 transitions
Trivial Post-agglo rules discarded 1 transitions
Performed 1 trivial Post agglomeration. Transition count delta: 1
Iterating post reduction 10 with 2 rules applied. Total rules applied 1122 place count 515 transition count 742
Reduce places removed 1 places and 0 transitions.
Iterating post reduction 11 with 1 rules applied. Total rules applied 1123 place count 514 transition count 742
Discarding 26 places :
Symmetric choice reduction at 12 with 26 rule applications. Total rules 1149 place count 488 transition count 695
Iterating global reduction 12 with 26 rules applied. Total rules applied 1175 place count 488 transition count 695
Discarding 25 places :
Symmetric choice reduction at 12 with 25 rule applications. Total rules 1200 place count 463 transition count 666
Iterating global reduction 12 with 25 rules applied. Total rules applied 1225 place count 463 transition count 666
Ensure Unique test removed 6 transitions
Reduce isomorphic transitions removed 6 transitions.
Iterating post reduction 12 with 6 rules applied. Total rules applied 1231 place count 463 transition count 660
Discarding 10 places :
Symmetric choice reduction at 13 with 10 rule applications. Total rules 1241 place count 453 transition count 642
Iterating global reduction 13 with 10 rules applied. Total rules applied 1251 place count 453 transition count 642
Discarding 7 places :
Symmetric choice reduction at 13 with 7 rule applications. Total rules 1258 place count 446 transition count 634
Iterating global reduction 13 with 7 rules applied. Total rules applied 1265 place count 446 transition count 634
Ensure Unique test removed 6 transitions
Reduce isomorphic transitions removed 6 transitions.
Iterating post reduction 13 with 6 rules applied. Total rules applied 1271 place count 446 transition count 628
Discarding 1 places :
Symmetric choice reduction at 14 with 1 rule applications. Total rules 1272 place count 445 transition count 627
Iterating global reduction 14 with 1 rules applied. Total rules applied 1273 place count 445 transition count 627
Ensure Unique test removed 1 transitions
Reduce isomorphic transitions removed 1 transitions.
Iterating post reduction 14 with 1 rules applied. Total rules applied 1274 place count 445 transition count 626
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 15 with 2 rules applied. Total rules applied 1276 place count 444 transition count 625
Partial Post-agglomeration rule applied 7 times.
Drop transitions (Partial Post agglomeration) removed 7 transitions
Iterating global reduction 15 with 7 rules applied. Total rules applied 1283 place count 444 transition count 625
Reduce places removed 1 places and 1 transitions.
Iterating global reduction 15 with 1 rules applied. Total rules applied 1284 place count 443 transition count 624
Reduce places removed 9 places and 0 transitions.
Drop transitions (Trivial Post-Agglo cleanup.) removed 23 transitions
Trivial Post-agglo rules discarded 23 transitions
Performed 23 trivial Post agglomeration. Transition count delta: 23
Iterating post reduction 15 with 32 rules applied. Total rules applied 1316 place count 434 transition count 601
Reduce places removed 23 places and 0 transitions.
Ensure Unique test removed 23 transitions
Reduce isomorphic transitions removed 23 transitions.
Iterating post reduction 16 with 46 rules applied. Total rules applied 1362 place count 411 transition count 578
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 17 with 2 rules applied. Total rules applied 1364 place count 410 transition count 577
Ensure Unique test removed 1 transitions
Reduce isomorphic transitions removed 1 transitions.
Iterating post reduction 17 with 1 rules applied. Total rules applied 1365 place count 410 transition count 576
Applied a total of 1365 rules in 168 ms. Remains 410 /1131 variables (removed 721) and now considering 576/1433 (removed 857) transitions.
[2024-05-26 04:17:05] [INFO ] Flow matrix only has 568 transitions (discarded 8 similar events)
// Phase 1: matrix 568 rows 410 cols
[2024-05-26 04:17:05] [INFO ] Computed 33 invariants in 2 ms
[2024-05-26 04:17:05] [INFO ] Implicit Places using invariants in 147 ms returned []
[2024-05-26 04:17:05] [INFO ] Flow matrix only has 568 transitions (discarded 8 similar events)
[2024-05-26 04:17:05] [INFO ] Invariant cache hit.
[2024-05-26 04:17:05] [INFO ] State equation strengthened by 12 read => feed constraints.
[2024-05-26 04:17:05] [INFO ] Implicit Places using invariants and state equation in 311 ms returned [107, 156, 157, 163, 253, 329, 383]
Discarding 7 places :
Implicit Place search using SMT with State Equation took 459 ms to find 7 implicit places.
Starting structural reductions in SI_CTL mode, iteration 1 : 403/1131 places, 576/1433 transitions.
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 14 place count 396 transition count 569
Applied a total of 14 rules in 9 ms. Remains 396 /403 variables (removed 7) and now considering 569/576 (removed 7) transitions.
[2024-05-26 04:17:05] [INFO ] Flow matrix only has 561 transitions (discarded 8 similar events)
// Phase 1: matrix 561 rows 396 cols
[2024-05-26 04:17:05] [INFO ] Computed 33 invariants in 1 ms
[2024-05-26 04:17:05] [INFO ] Implicit Places using invariants in 154 ms returned []
[2024-05-26 04:17:05] [INFO ] Flow matrix only has 561 transitions (discarded 8 similar events)
[2024-05-26 04:17:05] [INFO ] Invariant cache hit.
[2024-05-26 04:17:05] [INFO ] State equation strengthened by 12 read => feed constraints.
[2024-05-26 04:17:05] [INFO ] Implicit Places using invariants and state equation in 284 ms returned []
Implicit Place search using SMT with State Equation took 439 ms to find 0 implicit places.
Starting structural reductions in SI_CTL mode, iteration 2 : 396/1131 places, 569/1433 transitions.
Finished structural reductions in SI_CTL mode , in 2 iterations and 1076 ms. Remains : 396/1131 places, 569/1433 transitions.
[2024-05-26 04:17:05] [INFO ] Flatten gal took : 9 ms
[2024-05-26 04:17:05] [INFO ] Flatten gal took : 9 ms
[2024-05-26 04:17:05] [INFO ] Input system was already deterministic with 569 transitions.
[2024-05-26 04:17:05] [INFO ] Flatten gal took : 9 ms
[2024-05-26 04:17:05] [INFO ] Flatten gal took : 9 ms
[2024-05-26 04:17:05] [INFO ] Time to serialize gal into /tmp/CTLFireability9620529995996690039.gal : 1 ms
[2024-05-26 04:17:05] [INFO ] Time to serialize properties into /tmp/CTLFireability3070901492221553504.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.202405141337/bin/its-ctl-linux64' '--gc-threshold' '2000000' '--quiet' '-i' '/tmp/CTLFireability9620529995996690039.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLFireability3070901492221553504.ctl' '--gen-order' 'FOLLOW'
its-ctl command run as :
/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202405141337/bin/its-ctl-linux64 --gc-threshold 2000000 --quiet -...283
No direction supplied, using forward translation only.
Parsed 1 CTL formulae.
Detected timeout of ITS tools.
[2024-05-26 04:17:36] [INFO ] Flatten gal took : 15 ms
[2024-05-26 04:17:36] [INFO ] Applying decomposition
[2024-05-26 04:17:36] [INFO ] Flatten gal took : 10 ms
Converted graph to binary with : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202405141337/bin/convert-linux64' '-i' '/tmp/graph9691407397649945144.txt' '-o' '/tmp/graph9691407397649945144.bin' '-w' '/tmp/graph9691407397649945144.weights'
Built communities with : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202405141337/bin/louvain-linux64' '/tmp/graph9691407397649945144.bin' '-l' '-1' '-v' '-w' '/tmp/graph9691407397649945144.weights' '-q' '0' '-e' '0.001'
[2024-05-26 04:17:36] [INFO ] Decomposing Gal with order
[2024-05-26 04:17:36] [INFO ] Rewriting arrays to variables to allow decomposition.
[2024-05-26 04:17:36] [INFO ] Removed a total of 239 redundant transitions.
[2024-05-26 04:17:36] [INFO ] Flatten gal took : 16 ms
[2024-05-26 04:17:36] [INFO ] Fuse similar labels procedure discarded/fused a total of 44 labels/synchronizations in 4 ms.
[2024-05-26 04:17:36] [INFO ] Time to serialize gal into /tmp/CTLFireability7783766978186660883.gal : 3 ms
[2024-05-26 04:17:36] [INFO ] Time to serialize properties into /tmp/CTLFireability264765683617310202.ctl : 1 ms
Invoking ITS tools like this :cd /home/mcc/execution;'/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202405141337/bin/its-ctl-linux64' '--gc-threshold' '2000000' '--quiet' '-i' '/tmp/CTLFireability7783766978186660883.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLFireability264765683617310202.ctl'
its-ctl command run as :
/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202405141337/bin/its-ctl-linux64 --gc-threshold 2000000 --quiet -...261
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,1.1737e+38,12.8377,331236,1361,261,436719,8632,1214,2.171e+06,162,55003,0
Converting to forward existential form...Done !
original formula: EF((EF((i8.i1.u84.p1853==1)) * (i9.i2.u90.p1986==1)))
=> equivalent forward existential formula: [(FwdU((FwdU(Init,TRUE) * (i9.i2.u90.p1986==1)),TRUE) * (i8.i1.u84.p1853==1))] != FALSE
(forward)formula 0,1,13.1303,331236,1,0,436719,8632,2949,2.171e+06,322,55003,91735
FORMULA NoC3x3-PT-3B-CTLFireability-2023-13 TRUE TECHNIQUES DECISION_DIAGRAMS TOPOLOGICAL USE_NUPN
Formula is TRUE !
***************************************
Starting structural reductions in SI_CTL mode, iteration 0 : 1131/1131 places, 1433/1433 transitions.
Graph (trivial) has 938 edges and 1131 vertex of which 72 / 1131 are part of one of the 9 SCC in 1 ms
Free SCC test removed 63 places
Ensure Unique test removed 63 transitions
Reduce isomorphic transitions removed 63 transitions.
Reduce places removed 1 places and 1 transitions.
Drop transitions (Trivial Post-Agglo cleanup.) removed 169 transitions
Trivial Post-agglo rules discarded 169 transitions
Performed 169 trivial Post agglomeration. Transition count delta: 169
Iterating post reduction 0 with 169 rules applied. Total rules applied 170 place count 1067 transition count 1200
Reduce places removed 169 places and 0 transitions.
Iterating post reduction 1 with 169 rules applied. Total rules applied 339 place count 898 transition count 1200
Performed 73 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 2 with 73 Pre rules applied. Total rules applied 339 place count 898 transition count 1127
Deduced a syphon composed of 73 places in 2 ms
Reduce places removed 73 places and 0 transitions.
Iterating global reduction 2 with 146 rules applied. Total rules applied 485 place count 825 transition count 1127
Discarding 65 places :
Symmetric choice reduction at 2 with 65 rule applications. Total rules 550 place count 760 transition count 1024
Iterating global reduction 2 with 65 rules applied. Total rules applied 615 place count 760 transition count 1024
Ensure Unique test removed 1 transitions
Reduce isomorphic transitions removed 1 transitions.
Drop transitions (Trivial Post-Agglo cleanup.) removed 5 transitions
Trivial Post-agglo rules discarded 5 transitions
Performed 5 trivial Post agglomeration. Transition count delta: 5
Iterating post reduction 2 with 6 rules applied. Total rules applied 621 place count 760 transition count 1018
Reduce places removed 5 places and 0 transitions.
Iterating post reduction 3 with 5 rules applied. Total rules applied 626 place count 755 transition count 1018
Performed 6 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 4 with 6 Pre rules applied. Total rules applied 626 place count 755 transition count 1012
Deduced a syphon composed of 6 places in 2 ms
Reduce places removed 6 places and 0 transitions.
Iterating global reduction 4 with 12 rules applied. Total rules applied 638 place count 749 transition count 1012
Discarding 25 places :
Symmetric choice reduction at 4 with 25 rule applications. Total rules 663 place count 724 transition count 976
Iterating global reduction 4 with 25 rules applied. Total rules applied 688 place count 724 transition count 976
Ensure Unique test removed 4 transitions
Reduce isomorphic transitions removed 4 transitions.
Iterating post reduction 4 with 4 rules applied. Total rules applied 692 place count 724 transition count 972
Discarding 12 places :
Symmetric choice reduction at 5 with 12 rule applications. Total rules 704 place count 712 transition count 954
Iterating global reduction 5 with 12 rules applied. Total rules applied 716 place count 712 transition count 954
Ensure Unique test removed 2 transitions
Reduce isomorphic transitions removed 2 transitions.
Drop transitions (Trivial Post-Agglo cleanup.) removed 2 transitions
Trivial Post-agglo rules discarded 2 transitions
Performed 2 trivial Post agglomeration. Transition count delta: 2
Iterating post reduction 5 with 4 rules applied. Total rules applied 720 place count 712 transition count 950
Reduce places removed 2 places and 0 transitions.
Iterating post reduction 6 with 2 rules applied. Total rules applied 722 place count 710 transition count 950
Discarding 9 places :
Symmetric choice reduction at 7 with 9 rule applications. Total rules 731 place count 701 transition count 938
Iterating global reduction 7 with 9 rules applied. Total rules applied 740 place count 701 transition count 938
Ensure Unique test removed 6 transitions
Reduce isomorphic transitions removed 6 transitions.
Drop transitions (Trivial Post-Agglo cleanup.) removed 1 transitions
Trivial Post-agglo rules discarded 1 transitions
Performed 1 trivial Post agglomeration. Transition count delta: 1
Iterating post reduction 7 with 7 rules applied. Total rules applied 747 place count 701 transition count 931
Reduce places removed 1 places and 0 transitions.
Iterating post reduction 8 with 1 rules applied. Total rules applied 748 place count 700 transition count 931
Discarding 3 places :
Symmetric choice reduction at 9 with 3 rule applications. Total rules 751 place count 697 transition count 928
Iterating global reduction 9 with 3 rules applied. Total rules applied 754 place count 697 transition count 928
Ensure Unique test removed 3 transitions
Reduce isomorphic transitions removed 3 transitions.
Iterating post reduction 9 with 3 rules applied. Total rules applied 757 place count 697 transition count 925
Performed 184 Post agglomeration using F-continuation condition.Transition count delta: 184
Deduced a syphon composed of 184 places in 0 ms
Reduce places removed 184 places and 0 transitions.
Iterating global reduction 10 with 368 rules applied. Total rules applied 1125 place count 513 transition count 741
Ensure Unique test removed 1 transitions
Reduce isomorphic transitions removed 1 transitions.
Drop transitions (Trivial Post-Agglo cleanup.) removed 1 transitions
Trivial Post-agglo rules discarded 1 transitions
Performed 1 trivial Post agglomeration. Transition count delta: 1
Iterating post reduction 10 with 2 rules applied. Total rules applied 1127 place count 513 transition count 739
Reduce places removed 1 places and 0 transitions.
Iterating post reduction 11 with 1 rules applied. Total rules applied 1128 place count 512 transition count 739
Discarding 26 places :
Symmetric choice reduction at 12 with 26 rule applications. Total rules 1154 place count 486 transition count 692
Iterating global reduction 12 with 26 rules applied. Total rules applied 1180 place count 486 transition count 692
Discarding 25 places :
Symmetric choice reduction at 12 with 25 rule applications. Total rules 1205 place count 461 transition count 663
Iterating global reduction 12 with 25 rules applied. Total rules applied 1230 place count 461 transition count 663
Ensure Unique test removed 6 transitions
Reduce isomorphic transitions removed 6 transitions.
Iterating post reduction 12 with 6 rules applied. Total rules applied 1236 place count 461 transition count 657
Discarding 10 places :
Symmetric choice reduction at 13 with 10 rule applications. Total rules 1246 place count 451 transition count 639
Iterating global reduction 13 with 10 rules applied. Total rules applied 1256 place count 451 transition count 639
Discarding 7 places :
Symmetric choice reduction at 13 with 7 rule applications. Total rules 1263 place count 444 transition count 631
Iterating global reduction 13 with 7 rules applied. Total rules applied 1270 place count 444 transition count 631
Ensure Unique test removed 6 transitions
Reduce isomorphic transitions removed 6 transitions.
Iterating post reduction 13 with 6 rules applied. Total rules applied 1276 place count 444 transition count 625
Discarding 1 places :
Symmetric choice reduction at 14 with 1 rule applications. Total rules 1277 place count 443 transition count 624
Iterating global reduction 14 with 1 rules applied. Total rules applied 1278 place count 443 transition count 624
Ensure Unique test removed 1 transitions
Reduce isomorphic transitions removed 1 transitions.
Iterating post reduction 14 with 1 rules applied. Total rules applied 1279 place count 443 transition count 623
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 15 with 2 rules applied. Total rules applied 1281 place count 442 transition count 622
Partial Post-agglomeration rule applied 1 times.
Drop transitions (Partial Post agglomeration) removed 1 transitions
Iterating global reduction 15 with 1 rules applied. Total rules applied 1282 place count 442 transition count 622
Reduce places removed 1 places and 1 transitions.
Iterating global reduction 15 with 1 rules applied. Total rules applied 1283 place count 441 transition count 621
Reduce places removed 9 places and 0 transitions.
Drop transitions (Trivial Post-Agglo cleanup.) removed 24 transitions
Trivial Post-agglo rules discarded 24 transitions
Performed 24 trivial Post agglomeration. Transition count delta: 24
Iterating post reduction 15 with 33 rules applied. Total rules applied 1316 place count 432 transition count 597
Reduce places removed 24 places and 0 transitions.
Ensure Unique test removed 24 transitions
Reduce isomorphic transitions removed 24 transitions.
Iterating post reduction 16 with 48 rules applied. Total rules applied 1364 place count 408 transition count 573
Applied a total of 1364 rules in 153 ms. Remains 408 /1131 variables (removed 723) and now considering 573/1433 (removed 860) transitions.
[2024-05-26 04:17:49] [INFO ] Flow matrix only has 565 transitions (discarded 8 similar events)
// Phase 1: matrix 565 rows 408 cols
[2024-05-26 04:17:49] [INFO ] Computed 33 invariants in 3 ms
[2024-05-26 04:17:49] [INFO ] Implicit Places using invariants in 131 ms returned []
[2024-05-26 04:17:49] [INFO ] Flow matrix only has 565 transitions (discarded 8 similar events)
[2024-05-26 04:17:49] [INFO ] Invariant cache hit.
[2024-05-26 04:17:49] [INFO ] State equation strengthened by 12 read => feed constraints.
[2024-05-26 04:17:49] [INFO ] Implicit Places using invariants and state equation in 293 ms returned [107, 156, 163, 254, 330, 383]
Discarding 6 places :
Implicit Place search using SMT with State Equation took 426 ms to find 6 implicit places.
Starting structural reductions in SI_CTL mode, iteration 1 : 402/1131 places, 573/1433 transitions.
Performed 6 Post agglomeration using F-continuation condition.Transition count delta: 6
Deduced a syphon composed of 6 places in 0 ms
Reduce places removed 6 places and 0 transitions.
Iterating global reduction 0 with 12 rules applied. Total rules applied 12 place count 396 transition count 567
Applied a total of 12 rules in 8 ms. Remains 396 /402 variables (removed 6) and now considering 567/573 (removed 6) transitions.
[2024-05-26 04:17:49] [INFO ] Flow matrix only has 559 transitions (discarded 8 similar events)
// Phase 1: matrix 559 rows 396 cols
[2024-05-26 04:17:49] [INFO ] Computed 33 invariants in 1 ms
[2024-05-26 04:17:50] [INFO ] Implicit Places using invariants in 150 ms returned []
[2024-05-26 04:17:50] [INFO ] Flow matrix only has 559 transitions (discarded 8 similar events)
[2024-05-26 04:17:50] [INFO ] Invariant cache hit.
[2024-05-26 04:17:50] [INFO ] State equation strengthened by 12 read => feed constraints.
[2024-05-26 04:17:50] [INFO ] Implicit Places using invariants and state equation in 295 ms returned []
Implicit Place search using SMT with State Equation took 447 ms to find 0 implicit places.
Starting structural reductions in SI_CTL mode, iteration 2 : 396/1131 places, 567/1433 transitions.
Finished structural reductions in SI_CTL mode , in 2 iterations and 1034 ms. Remains : 396/1131 places, 567/1433 transitions.
[2024-05-26 04:17:50] [INFO ] Flatten gal took : 10 ms
[2024-05-26 04:17:50] [INFO ] Flatten gal took : 10 ms
[2024-05-26 04:17:50] [INFO ] Input system was already deterministic with 567 transitions.
[2024-05-26 04:17:50] [INFO ] Flatten gal took : 16 ms
RANDOM walk for 4332 steps (34 resets) in 47 ms. (90 steps per ms) remains 0/1 properties
FORMULA NoC3x3-PT-3B-CTLFireability-2023-14 FALSE TECHNIQUES TOPOLOGICAL RANDOM_WALK
[2024-05-26 04:17:50] [INFO ] Flatten gal took : 11 ms
[2024-05-26 04:17:50] [INFO ] Time to serialize gal into /tmp/ReachabilityCardinality4952042296854847320.gal : 2 ms
[2024-05-26 04:17:50] [INFO ] Time to serialize properties into /tmp/ReachabilityCardinality8755053991248623591.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.202405141337/bin/its-reach-linux64' '--gc-threshold' '2000000' '--quiet' '-i' '/tmp/ReachabilityCardinality4952042296854847320.gal' '-t' 'CGAL' '-reachable-file' '/tmp/ReachabilityCardinality8755053991248623591.prop' '--nowitness' '--gen-order' 'FOLLOW'
ITS runner timed out or was interrupted.
ITS tools runner thread asked to quit. Dying gracefully.
Starting structural reductions in SI_CTL mode, iteration 0 : 1131/1131 places, 1433/1433 transitions.
Graph (trivial) has 935 edges and 1131 vertex of which 72 / 1131 are part of one of the 9 SCC in 0 ms
Free SCC test removed 63 places
Ensure Unique test removed 63 transitions
Reduce isomorphic transitions removed 63 transitions.
Reduce places removed 1 places and 1 transitions.
Drop transitions (Trivial Post-Agglo cleanup.) removed 169 transitions
Trivial Post-agglo rules discarded 169 transitions
Performed 169 trivial Post agglomeration. Transition count delta: 169
Iterating post reduction 0 with 169 rules applied. Total rules applied 170 place count 1067 transition count 1200
Reduce places removed 169 places and 0 transitions.
Iterating post reduction 1 with 169 rules applied. Total rules applied 339 place count 898 transition count 1200
Performed 72 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 2 with 72 Pre rules applied. Total rules applied 339 place count 898 transition count 1128
Deduced a syphon composed of 72 places in 1 ms
Reduce places removed 72 places and 0 transitions.
Iterating global reduction 2 with 144 rules applied. Total rules applied 483 place count 826 transition count 1128
Discarding 64 places :
Symmetric choice reduction at 2 with 64 rule applications. Total rules 547 place count 762 transition count 1027
Iterating global reduction 2 with 64 rules applied. Total rules applied 611 place count 762 transition count 1027
Ensure Unique test removed 1 transitions
Reduce isomorphic transitions removed 1 transitions.
Drop transitions (Trivial Post-Agglo cleanup.) removed 4 transitions
Trivial Post-agglo rules discarded 4 transitions
Performed 4 trivial Post agglomeration. Transition count delta: 4
Iterating post reduction 2 with 5 rules applied. Total rules applied 616 place count 762 transition count 1022
Reduce places removed 4 places and 0 transitions.
Iterating post reduction 3 with 4 rules applied. Total rules applied 620 place count 758 transition count 1022
Performed 6 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 4 with 6 Pre rules applied. Total rules applied 620 place count 758 transition count 1016
Deduced a syphon composed of 6 places in 2 ms
Reduce places removed 6 places and 0 transitions.
Iterating global reduction 4 with 12 rules applied. Total rules applied 632 place count 752 transition count 1016
Discarding 23 places :
Symmetric choice reduction at 4 with 23 rule applications. Total rules 655 place count 729 transition count 983
Iterating global reduction 4 with 23 rules applied. Total rules applied 678 place count 729 transition count 983
Ensure Unique test removed 3 transitions
Reduce isomorphic transitions removed 3 transitions.
Iterating post reduction 4 with 3 rules applied. Total rules applied 681 place count 729 transition count 980
Discarding 11 places :
Symmetric choice reduction at 5 with 11 rule applications. Total rules 692 place count 718 transition count 963
Iterating global reduction 5 with 11 rules applied. Total rules applied 703 place count 718 transition count 963
Ensure Unique test removed 2 transitions
Reduce isomorphic transitions removed 2 transitions.
Drop transitions (Trivial Post-Agglo cleanup.) removed 2 transitions
Trivial Post-agglo rules discarded 2 transitions
Performed 2 trivial Post agglomeration. Transition count delta: 2
Iterating post reduction 5 with 4 rules applied. Total rules applied 707 place count 718 transition count 959
Reduce places removed 2 places and 0 transitions.
Iterating post reduction 6 with 2 rules applied. Total rules applied 709 place count 716 transition count 959
Discarding 8 places :
Symmetric choice reduction at 7 with 8 rule applications. Total rules 717 place count 708 transition count 949
Iterating global reduction 7 with 8 rules applied. Total rules applied 725 place count 708 transition count 949
Ensure Unique test removed 6 transitions
Reduce isomorphic transitions removed 6 transitions.
Drop transitions (Trivial Post-Agglo cleanup.) removed 1 transitions
Trivial Post-agglo rules discarded 1 transitions
Performed 1 trivial Post agglomeration. Transition count delta: 1
Iterating post reduction 7 with 7 rules applied. Total rules applied 732 place count 708 transition count 942
Reduce places removed 1 places and 0 transitions.
Iterating post reduction 8 with 1 rules applied. Total rules applied 733 place count 707 transition count 942
Discarding 2 places :
Symmetric choice reduction at 9 with 2 rule applications. Total rules 735 place count 705 transition count 940
Iterating global reduction 9 with 2 rules applied. Total rules applied 737 place count 705 transition count 940
Ensure Unique test removed 2 transitions
Reduce isomorphic transitions removed 2 transitions.
Iterating post reduction 9 with 2 rules applied. Total rules applied 739 place count 705 transition count 938
Performed 185 Post agglomeration using F-continuation condition.Transition count delta: 185
Deduced a syphon composed of 185 places in 1 ms
Reduce places removed 185 places and 0 transitions.
Iterating global reduction 10 with 370 rules applied. Total rules applied 1109 place count 520 transition count 753
Ensure Unique test removed 1 transitions
Reduce isomorphic transitions removed 1 transitions.
Drop transitions (Trivial Post-Agglo cleanup.) removed 1 transitions
Trivial Post-agglo rules discarded 1 transitions
Performed 1 trivial Post agglomeration. Transition count delta: 1
Iterating post reduction 10 with 2 rules applied. Total rules applied 1111 place count 520 transition count 751
Reduce places removed 1 places and 0 transitions.
Iterating post reduction 11 with 1 rules applied. Total rules applied 1112 place count 519 transition count 751
Discarding 26 places :
Symmetric choice reduction at 12 with 26 rule applications. Total rules 1138 place count 493 transition count 704
Iterating global reduction 12 with 26 rules applied. Total rules applied 1164 place count 493 transition count 704
Discarding 25 places :
Symmetric choice reduction at 12 with 25 rule applications. Total rules 1189 place count 468 transition count 675
Iterating global reduction 12 with 25 rules applied. Total rules applied 1214 place count 468 transition count 675
Ensure Unique test removed 6 transitions
Reduce isomorphic transitions removed 6 transitions.
Iterating post reduction 12 with 6 rules applied. Total rules applied 1220 place count 468 transition count 669
Discarding 10 places :
Symmetric choice reduction at 13 with 10 rule applications. Total rules 1230 place count 458 transition count 651
Iterating global reduction 13 with 10 rules applied. Total rules applied 1240 place count 458 transition count 651
Discarding 7 places :
Symmetric choice reduction at 13 with 7 rule applications. Total rules 1247 place count 451 transition count 643
Iterating global reduction 13 with 7 rules applied. Total rules applied 1254 place count 451 transition count 643
Ensure Unique test removed 6 transitions
Reduce isomorphic transitions removed 6 transitions.
Iterating post reduction 13 with 6 rules applied. Total rules applied 1260 place count 451 transition count 637
Discarding 1 places :
Symmetric choice reduction at 14 with 1 rule applications. Total rules 1261 place count 450 transition count 636
Iterating global reduction 14 with 1 rules applied. Total rules applied 1262 place count 450 transition count 636
Ensure Unique test removed 1 transitions
Reduce isomorphic transitions removed 1 transitions.
Iterating post reduction 14 with 1 rules applied. Total rules applied 1263 place count 450 transition count 635
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 15 with 2 rules applied. Total rules applied 1265 place count 449 transition count 634
Partial Post-agglomeration rule applied 1 times.
Drop transitions (Partial Post agglomeration) removed 1 transitions
Iterating global reduction 15 with 1 rules applied. Total rules applied 1266 place count 449 transition count 634
Reduce places removed 1 places and 1 transitions.
Iterating global reduction 15 with 1 rules applied. Total rules applied 1267 place count 448 transition count 633
Reduce places removed 9 places and 0 transitions.
Drop transitions (Trivial Post-Agglo cleanup.) removed 24 transitions
Trivial Post-agglo rules discarded 24 transitions
Performed 24 trivial Post agglomeration. Transition count delta: 24
Iterating post reduction 15 with 33 rules applied. Total rules applied 1300 place count 439 transition count 609
Reduce places removed 24 places and 0 transitions.
Ensure Unique test removed 24 transitions
Reduce isomorphic transitions removed 24 transitions.
Iterating post reduction 16 with 48 rules applied. Total rules applied 1348 place count 415 transition count 585
Applied a total of 1348 rules in 161 ms. Remains 415 /1131 variables (removed 716) and now considering 585/1433 (removed 848) transitions.
[2024-05-26 04:17:50] [INFO ] Flow matrix only has 577 transitions (discarded 8 similar events)
// Phase 1: matrix 577 rows 415 cols
[2024-05-26 04:17:50] [INFO ] Computed 33 invariants in 1 ms
[2024-05-26 04:17:50] [INFO ] Implicit Places using invariants in 126 ms returned []
[2024-05-26 04:17:50] [INFO ] Flow matrix only has 577 transitions (discarded 8 similar events)
[2024-05-26 04:17:50] [INFO ] Invariant cache hit.
[2024-05-26 04:17:50] [INFO ] State equation strengthened by 12 read => feed constraints.
[2024-05-26 04:17:51] [INFO ] Implicit Places using invariants and state equation in 299 ms returned [108, 157, 158, 164, 256, 390]
Discarding 6 places :
Implicit Place search using SMT with State Equation took 427 ms to find 6 implicit places.
Starting structural reductions in SI_CTL mode, iteration 1 : 409/1131 places, 585/1433 transitions.
Performed 6 Post agglomeration using F-continuation condition.Transition count delta: 6
Deduced a syphon composed of 6 places in 0 ms
Reduce places removed 6 places and 0 transitions.
Iterating global reduction 0 with 12 rules applied. Total rules applied 12 place count 403 transition count 579
Applied a total of 12 rules in 9 ms. Remains 403 /409 variables (removed 6) and now considering 579/585 (removed 6) transitions.
[2024-05-26 04:17:51] [INFO ] Flow matrix only has 571 transitions (discarded 8 similar events)
// Phase 1: matrix 571 rows 403 cols
[2024-05-26 04:17:51] [INFO ] Computed 33 invariants in 4 ms
[2024-05-26 04:17:51] [INFO ] Implicit Places using invariants in 128 ms returned []
[2024-05-26 04:17:51] [INFO ] Flow matrix only has 571 transitions (discarded 8 similar events)
[2024-05-26 04:17:51] [INFO ] Invariant cache hit.
[2024-05-26 04:17:51] [INFO ] State equation strengthened by 12 read => feed constraints.
[2024-05-26 04:17:51] [INFO ] Implicit Places using invariants and state equation in 352 ms returned []
Implicit Place search using SMT with State Equation took 482 ms to find 0 implicit places.
Starting structural reductions in SI_CTL mode, iteration 2 : 403/1131 places, 579/1433 transitions.
Finished structural reductions in SI_CTL mode , in 2 iterations and 1079 ms. Remains : 403/1131 places, 579/1433 transitions.
[2024-05-26 04:17:51] [INFO ] Flatten gal took : 10 ms
[2024-05-26 04:17:51] [INFO ] Flatten gal took : 10 ms
[2024-05-26 04:17:51] [INFO ] Input system was already deterministic with 579 transitions.
[2024-05-26 04:17:51] [INFO ] Flatten gal took : 10 ms
[2024-05-26 04:17:51] [INFO ] Flatten gal took : 9 ms
[2024-05-26 04:17:51] [INFO ] Time to serialize gal into /tmp/CTLFireability18080217208639960774.gal : 2 ms
[2024-05-26 04:17:51] [INFO ] Time to serialize properties into /tmp/CTLFireability15424172131858530969.ctl : 1 ms
Invoking ITS tools like this :cd /home/mcc/execution;'/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202405141337/bin/its-ctl-linux64' '--gc-threshold' '2000000' '--quiet' '-i' '/tmp/CTLFireability18080217208639960774.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLFireability15424172131858530969.ctl' '--gen-order' 'FOLLOW'
its-ctl command run as :
/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202405141337/bin/its-ctl-linux64 --gc-threshold 2000000 --quiet -...285
No direction supplied, using forward translation only.
Parsed 1 CTL formulae.
Detected timeout of ITS tools.
[2024-05-26 04:18:21] [INFO ] Flatten gal took : 17 ms
[2024-05-26 04:18:21] [INFO ] Applying decomposition
[2024-05-26 04:18:21] [INFO ] Flatten gal took : 10 ms
Converted graph to binary with : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202405141337/bin/convert-linux64' '-i' '/tmp/graph5494631512358146960.txt' '-o' '/tmp/graph5494631512358146960.bin' '-w' '/tmp/graph5494631512358146960.weights'
Built communities with : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202405141337/bin/louvain-linux64' '/tmp/graph5494631512358146960.bin' '-l' '-1' '-v' '-w' '/tmp/graph5494631512358146960.weights' '-q' '0' '-e' '0.001'
[2024-05-26 04:18:21] [INFO ] Decomposing Gal with order
[2024-05-26 04:18:21] [INFO ] Rewriting arrays to variables to allow decomposition.
[2024-05-26 04:18:21] [INFO ] Removed a total of 224 redundant transitions.
[2024-05-26 04:18:21] [INFO ] Flatten gal took : 18 ms
[2024-05-26 04:18:21] [INFO ] Fuse similar labels procedure discarded/fused a total of 32 labels/synchronizations in 4 ms.
[2024-05-26 04:18:21] [INFO ] Time to serialize gal into /tmp/CTLFireability2618929929036147751.gal : 4 ms
[2024-05-26 04:18:21] [INFO ] Time to serialize properties into /tmp/CTLFireability17912384677907568480.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.202405141337/bin/its-ctl-linux64' '--gc-threshold' '2000000' '--quiet' '-i' '/tmp/CTLFireability2618929929036147751.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLFireability17912384677907568480.ctl'
its-ctl command run as :
/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202405141337/bin/its-ctl-linux64 --gc-threshold 2000000 --quiet -...263
No direction supplied, using forward translation only.
Parsed 1 CTL formulae.
Detected timeout of ITS tools.
[2024-05-26 04:18:51] [INFO ] Flatten gal took : 24 ms
[2024-05-26 04:18:51] [INFO ] Flatten gal took : 24 ms
[2024-05-26 04:18:51] [INFO ] Applying decomposition
[2024-05-26 04:18:52] [INFO ] Flatten gal took : 23 ms
Converted graph to binary with : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202405141337/bin/convert-linux64' '-i' '/tmp/graph13698887781355910309.txt' '-o' '/tmp/graph13698887781355910309.bin' '-w' '/tmp/graph13698887781355910309.weights'
Built communities with : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202405141337/bin/louvain-linux64' '/tmp/graph13698887781355910309.bin' '-l' '-1' '-v' '-w' '/tmp/graph13698887781355910309.weights' '-q' '0' '-e' '0.001'
[2024-05-26 04:18:52] [INFO ] Decomposing Gal with order
[2024-05-26 04:18:52] [INFO ] Rewriting arrays to variables to allow decomposition.
[2024-05-26 04:18:52] [INFO ] Removed a total of 581 redundant transitions.
[2024-05-26 04:18:52] [INFO ] Flatten gal took : 40 ms
[2024-05-26 04:18:52] [INFO ] Fuse similar labels procedure discarded/fused a total of 48 labels/synchronizations in 10 ms.
[2024-05-26 04:18:52] [INFO ] Time to serialize gal into /tmp/CTLFireability8226659030162846342.gal : 8 ms
[2024-05-26 04:18:52] [INFO ] Time to serialize properties into /tmp/CTLFireability5234848345886836912.ctl : 1 ms
Invoking ITS tools like this :cd /home/mcc/execution;'/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202405141337/bin/its-ctl-linux64' '--gc-threshold' '2000000' '--quiet' '-i' '/tmp/CTLFireability8226659030162846342.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLFireability5234848345886836912.ctl'
its-ctl command run as :
/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202405141337/bin/its-ctl-linux64 --gc-threshold 2000000 --quiet -...262
No direction supplied, using forward translation only.
Parsed 12 CTL formulae.
ITS-tools command line returned an error code 137
[2024-05-26 04:34:29] [INFO ] Applying decomposition
[2024-05-26 04:34:29] [INFO ] Flatten gal took : 27 ms
[2024-05-26 04:34:29] [INFO ] Decomposing Gal with order
[2024-05-26 04:34:29] [INFO ] Rewriting arrays to variables to allow decomposition.
[2024-05-26 04:34:29] [INFO ] Removed a total of 312 redundant transitions.
[2024-05-26 04:34:29] [INFO ] Flatten gal took : 38 ms
[2024-05-26 04:34:29] [INFO ] Fuse similar labels procedure discarded/fused a total of 1035 labels/synchronizations in 80 ms.
[2024-05-26 04:34:29] [INFO ] Time to serialize gal into /tmp/CTLFireability6770502576181984005.gal : 16 ms
[2024-05-26 04:34:29] [INFO ] Time to serialize properties into /tmp/CTLFireability14458801418098930748.ctl : 2 ms
Invoking ITS tools like this :cd /home/mcc/execution;'/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202405141337/bin/its-ctl-linux64' '--gc-threshold' '2000000' '--quiet' '-i' '/tmp/CTLFireability6770502576181984005.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLFireability14458801418098930748.ctl'
its-ctl command run as :
/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202405141337/bin/its-ctl-linux64 --gc-threshold 2000000 --quiet -...263
No direction supplied, using forward translation only.
Parsed 12 CTL formulae.
ITS-tools command line returned an error code 137
[2024-05-26 04:42:55] [INFO ] Flatten gal took : 26 ms
[2024-05-26 04:42:56] [INFO ] Input system was already deterministic with 1433 transitions.
[2024-05-26 04:42:56] [INFO ] Transformed 1131 places.
[2024-05-26 04:42:56] [INFO ] Transformed 1433 transitions.
Running greatSPN : cd /home/mcc/execution;'/home/mcc/BenchKit/bin//../itstools/bin//..//greatspn//bin/pinvar' '/home/mcc/execution/gspn'
Run of greatSPN captured in /home/mcc/execution/outPut.txt
Running greatSPN : cd /home/mcc/execution;'/home/mcc/BenchKit/bin//../itstools/bin//..//greatspn//bin/RGMEDD2' '/home/mcc/execution/gspn' '-META' '-varord-only'
Run of greatSPN captured in /home/mcc/execution/outPut.txt
Using order generated by GreatSPN with heuristic : META
[2024-05-26 04:42:56] [INFO ] Time to serialize gal into /tmp/CTLFireability16557597649826500249.gal : 5 ms
[2024-05-26 04:42:56] [INFO ] Time to serialize properties into /tmp/CTLFireability4272905156538753726.ctl : 1 ms
Invoking ITS tools like this :cd /home/mcc/execution;'/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202405141337/bin/its-ctl-linux64' '--gc-threshold' '2000000' '--quiet' '-i' '/tmp/CTLFireability16557597649826500249.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLFireability4272905156538753726.ctl' '--load-order' '/home/mcc/execution/model.ord' '--gen-order' 'FOLLOW'
its-ctl command run as :
/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202405141337/bin/its-ctl-linux64 --gc-threshold 2000000 --quiet -...329
Successfully loaded order from file /home/mcc/execution/model.ord
No direction supplied, using forward translation only.
Parsed 12 CTL formulae.
ITS-tools command line returned an error code 137
Total runtime 2936820 ms.
BK_STOP 1716699206171
--------------------
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
+ [[ CTLFireability = StateSpace ]]
+ /home/mcc/BenchKit/bin//../itstools/bin//..//runeclipse.sh /home/mcc/execution CTLFireability -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:
++ sed s/.jar//
++ perl -pe 's/.*\.//g'
++ ls /home/mcc/BenchKit/bin//../itstools/bin//..//itstools/plugins/fr.lip6.move.gal.application.pnmcc_1.0.0.202405141337.jar
+ VERSION=202405141337
+ echo 'Running Version 202405141337'
+ /home/mcc/BenchKit/bin//../itstools/bin//..//itstools/its-tools -pnfolder /home/mcc/execution -examination CTLFireability -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="NoC3x3-PT-3B"
export BK_EXAMINATION="CTLFireability"
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-5568"
echo " Executing tool itstools"
echo " Input is NoC3x3-PT-3B, examination is CTLFireability"
echo " Time confinement is $BK_TIME_CONFINEMENT seconds"
echo " Memory confinement is 16384 MBytes"
echo " Number of cores is 4"
echo " Run identifier is r246-tall-171654352000594"
echo "====================================================================="
echo
echo "--------------------"
echo "preparation of the directory to be used:"
tar xzf /home/mcc/BenchKit/INPUTS/NoC3x3-PT-3B.tgz
mv NoC3x3-PT-3B execution
cd execution
if [ "CTLFireability" = "ReachabilityDeadlock" ] || [ "CTLFireability" = "UpperBounds" ] || [ "CTLFireability" = "QuasiLiveness" ] || [ "CTLFireability" = "StableMarking" ] || [ "CTLFireability" = "Liveness" ] || [ "CTLFireability" = "OneSafe" ] || [ "CTLFireability" = "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 [ "CTLFireability" = "UpperBounds" ] ; then
echo "The expected result is a vector of positive values"
echo NUM_VECTOR
elif [ "CTLFireability" != "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 "CTLFireability.txt" ] ; then
echo "here is the order used to build the result vector(from text file)"
for x in $(grep Property CTLFireability.txt | cut -d ' ' -f 2 | sort -u) ; do
echo "FORMULA_NAME $x"
done
elif [ -f "CTLFireability.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 [ "CTLFireability" = "ReachabilityDeadlock" ] || [ "CTLFireability" = "QuasiLiveness" ] || [ "CTLFireability" = "StableMarking" ] || [ "CTLFireability" = "Liveness" ] || [ "CTLFireability" = "OneSafe" ] ; then
echo "FORMULA_NAME CTLFireability"
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 ;