About the Execution of ITS-Tools for SemanticWebServices-PT-S256P09
| Execution Summary | |||||
| Max Memory Used (MB) |
Time wait (ms) | CPU Usage (ms) | I/O Wait (ms) | Computed Result | Execution Status |
| 16201.092 | 3290092.00 | 3466308.00 | 9064.50 | ??????T???F????T | normal |
Execution Chart
We display below the execution chart for this examination (boot time has been removed).
Trace from the execution
Formatting '/data/fkordon/mcc2024-input.r334-tall-171679080600577.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 SemanticWebServices-PT-S256P09, examination is CTLCardinality
Time confinement is 3600 seconds
Memory confinement is 16384 MBytes
Number of cores is 4
Run identifier is r334-tall-171679080600577
=====================================================================
--------------------
preparation of the directory to be used:
/home/mcc/execution
total 32M
-rw-r--r-- 1 mcc users 7.3K May 14 13:22 CTLCardinality.txt
-rw-r--r-- 1 mcc users 81K May 14 13:22 CTLCardinality.xml
-rw-r--r-- 1 mcc users 5.7K May 14 13:22 CTLFireability.txt
-rw-r--r-- 1 mcc users 48K May 14 13:22 CTLFireability.xml
-rw-r--r-- 1 mcc users 4.1K May 19 07:15 LTLCardinality.txt
-rw-r--r-- 1 mcc users 31K May 19 16:27 LTLCardinality.xml
-rw-r--r-- 1 mcc users 2.4K Apr 23 07:50 LTLFireability.txt
-rw-r--r-- 1 mcc users 17K Apr 23 07:50 LTLFireability.xml
-rw-r--r-- 1 mcc users 11K Apr 12 02:54 ReachabilityCardinality.txt
-rw-r--r-- 1 mcc users 105K Apr 12 02:54 ReachabilityCardinality.xml
-rw-r--r-- 1 mcc users 11K Apr 12 02:52 ReachabilityFireability.txt
-rw-r--r-- 1 mcc users 88K Apr 12 02:52 ReachabilityFireability.xml
-rw-r--r-- 1 mcc users 1.7K May 19 07:16 UpperBounds.txt
-rw-r--r-- 1 mcc users 3.9K May 19 15:31 UpperBounds.xml
-rw-r--r-- 1 mcc users 6 May 18 16:43 equiv_col
-rw-r--r-- 1 mcc users 8 May 18 16:43 instance
-rw-r--r-- 1 mcc users 6 May 18 16:43 iscolored
-rw-r--r-- 1 mcc users 32M 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 SemanticWebServices-PT-S256P09-CTLCardinality-2024-00
FORMULA_NAME SemanticWebServices-PT-S256P09-CTLCardinality-2024-01
FORMULA_NAME SemanticWebServices-PT-S256P09-CTLCardinality-2024-02
FORMULA_NAME SemanticWebServices-PT-S256P09-CTLCardinality-2024-03
FORMULA_NAME SemanticWebServices-PT-S256P09-CTLCardinality-2024-04
FORMULA_NAME SemanticWebServices-PT-S256P09-CTLCardinality-2024-05
FORMULA_NAME SemanticWebServices-PT-S256P09-CTLCardinality-2024-06
FORMULA_NAME SemanticWebServices-PT-S256P09-CTLCardinality-2024-07
FORMULA_NAME SemanticWebServices-PT-S256P09-CTLCardinality-2024-08
FORMULA_NAME SemanticWebServices-PT-S256P09-CTLCardinality-2024-09
FORMULA_NAME SemanticWebServices-PT-S256P09-CTLCardinality-2024-10
FORMULA_NAME SemanticWebServices-PT-S256P09-CTLCardinality-2024-11
FORMULA_NAME SemanticWebServices-PT-S256P09-CTLCardinality-2023-12
FORMULA_NAME SemanticWebServices-PT-S256P09-CTLCardinality-2023-13
FORMULA_NAME SemanticWebServices-PT-S256P09-CTLCardinality-2023-14
FORMULA_NAME SemanticWebServices-PT-S256P09-CTLCardinality-2023-15
=== Now, execution of the tool begins
BK_START 1716856594360
Invoking MCC driver with
BK_TOOL=itstools
BK_EXAMINATION=CTLCardinality
BK_BIN_PATH=/home/mcc/BenchKit/bin/
BK_TIME_CONFINEMENT=3600
BK_INPUT=SemanticWebServices-PT-S256P09
BK_MEMORY_CONFINEMENT=16384
Not applying reductions.
Model is PT
CTLCardinality PT
Running Version 202405141337
[2024-05-28 00:36:35] [INFO ] Running its-tools with arguments : [-pnfolder, /home/mcc/execution, -examination, CTLCardinality, -its, -ltsmin, -greatspnpath, /home/mcc/BenchKit/bin//../itstools/bin//..//greatspn/, -order, META, -manyOrder, -smt, -timeout, 3600]
[2024-05-28 00:36:35] [INFO ] Parsing pnml file : /home/mcc/execution/model.pnml
[2024-05-28 00:36:36] [INFO ] Load time of PNML (sax parser for PT used): 1156 ms
[2024-05-28 00:36:36] [INFO ] Transformed 418 places.
[2024-05-28 00:36:36] [INFO ] Transformed 27524 transitions.
[2024-05-28 00:36:36] [INFO ] Parsed PT model containing 418 places and 27524 transitions and 270595 arcs in 1409 ms.
Parsed 16 properties from file /home/mcc/execution/CTLCardinality.xml in 22 ms.
Deduced a syphon composed of 59 places in 50 ms
Reduce places removed 59 places and 19423 transitions.
Ensure Unique test removed 2463 transitions
Reduce redundant transitions removed 2463 transitions.
Support contains 99 out of 359 places. Attempting structural reductions.
Starting structural reductions in LTL mode, iteration 0 : 359/359 places, 5638/5638 transitions.
Ensure Unique test removed 19 places
Reduce places removed 68 places and 0 transitions.
Ensure Unique test removed 336 transitions
Reduce isomorphic transitions removed 336 transitions.
Iterating post reduction 0 with 404 rules applied. Total rules applied 404 place count 291 transition count 5302
Discarding 26 places :
Symmetric choice reduction at 1 with 26 rule applications. Total rules 430 place count 265 transition count 3933
Iterating global reduction 1 with 26 rules applied. Total rules applied 456 place count 265 transition count 3933
Ensure Unique test removed 457 transitions
Reduce isomorphic transitions removed 457 transitions.
Iterating post reduction 1 with 457 rules applied. Total rules applied 913 place count 265 transition count 3476
Discarding 3 places :
Symmetric choice reduction at 2 with 3 rule applications. Total rules 916 place count 262 transition count 3450
Iterating global reduction 2 with 3 rules applied. Total rules applied 919 place count 262 transition count 3450
Ensure Unique test removed 24 transitions
Reduce isomorphic transitions removed 24 transitions.
Iterating post reduction 2 with 24 rules applied. Total rules applied 943 place count 262 transition count 3426
Drop transitions (Redundant composition of simpler transitions.) removed 513 transitions
Redundant transition composition rules discarded 513 transitions
Iterating global reduction 3 with 513 rules applied. Total rules applied 1456 place count 262 transition count 2913
Reduce places removed 16 places and 0 transitions.
Ensure Unique test removed 43 transitions
Reduce isomorphic transitions removed 43 transitions.
Iterating post reduction 3 with 59 rules applied. Total rules applied 1515 place count 246 transition count 2870
Discarding 4 places :
Symmetric choice reduction at 4 with 4 rule applications. Total rules 1519 place count 242 transition count 2682
Iterating global reduction 4 with 4 rules applied. Total rules applied 1523 place count 242 transition count 2682
Ensure Unique test removed 14 transitions
Reduce isomorphic transitions removed 14 transitions.
Iterating post reduction 4 with 14 rules applied. Total rules applied 1537 place count 242 transition count 2668
Drop transitions (Redundant composition of simpler transitions.) removed 105 transitions
Redundant transition composition rules discarded 105 transitions
Iterating global reduction 5 with 105 rules applied. Total rules applied 1642 place count 242 transition count 2563
Applied a total of 1642 rules in 185 ms. Remains 242 /359 variables (removed 117) and now considering 2563/5638 (removed 3075) transitions.
[2024-05-28 00:36:37] [INFO ] Flow matrix only has 758 transitions (discarded 1805 similar events)
// Phase 1: matrix 758 rows 242 cols
[2024-05-28 00:36:37] [INFO ] Computed 2 invariants in 29 ms
[2024-05-28 00:36:37] [INFO ] Implicit Places using invariants in 433 ms returned []
[2024-05-28 00:36:37] [INFO ] Flow matrix only has 758 transitions (discarded 1805 similar events)
[2024-05-28 00:36:37] [INFO ] Invariant cache hit.
[2024-05-28 00:36:38] [INFO ] State equation strengthened by 403 read => feed constraints.
[2024-05-28 00:36:38] [INFO ] Implicit Places using invariants and state equation in 724 ms returned []
Implicit Place search using SMT with State Equation took 1187 ms to find 0 implicit places.
Running 2213 sub problems to find dead transitions.
[2024-05-28 00:36:38] [INFO ] Flow matrix only has 758 transitions (discarded 1805 similar events)
[2024-05-28 00:36:38] [INFO ] Invariant cache hit.
[2024-05-28 00:36:38] [INFO ] State equation strengthened by 403 read => feed constraints.
At refinement iteration 0 (INCLUDED_ONLY) 0/206 variables, 1/1 constraints. Problems are: Problem set: 0 solved, 2213 unsolved
At refinement iteration 1 (INCLUDED_ONLY) 0/206 variables, 0/1 constraints. Problems are: Problem set: 0 solved, 2213 unsolved
At refinement iteration 2 (OVERLAPS) 2/208 variables, 1/2 constraints. Problems are: Problem set: 0 solved, 2213 unsolved
At refinement iteration 3 (INCLUDED_ONLY) 0/208 variables, 0/2 constraints. Problems are: Problem set: 0 solved, 2213 unsolved
SMT process timed out in 33178ms, After SMT, problems are : Problem set: 0 solved, 2213 unsolved
Search for dead transitions found 0 dead transitions in 33218ms
Starting structural reductions in LTL mode, iteration 1 : 242/359 places, 2563/5638 transitions.
Finished structural reductions in LTL mode , in 1 iterations and 34629 ms. Remains : 242/359 places, 2563/5638 transitions.
Support contains 99 out of 242 places after structural reductions.
[2024-05-28 00:37:12] [INFO ] Initial state reduction rules for CTL removed 1 formulas.
[2024-05-28 00:37:12] [INFO ] Flatten gal took : 198 ms
[2024-05-28 00:37:12] [INFO ] Initial state reduction rules for CTL removed 1 formulas.
FORMULA SemanticWebServices-PT-S256P09-CTLCardinality-2023-15 TRUE TECHNIQUES TOPOLOGICAL INITIAL_STATE
FORMULA SemanticWebServices-PT-S256P09-CTLCardinality-2024-06 TRUE TECHNIQUES TOPOLOGICAL INITIAL_STATE
[2024-05-28 00:37:12] [INFO ] Flatten gal took : 126 ms
[2024-05-28 00:37:12] [INFO ] Input system was already deterministic with 2563 transitions.
Support contains 81 out of 242 places (down from 99) after GAL structural reductions.
RANDOM walk for 40000 steps (8 resets) in 3419 ms. (11 steps per ms) remains 2/54 properties
BEST_FIRST walk for 40004 steps (8 resets) in 192 ms. (207 steps per ms) remains 2/2 properties
BEST_FIRST walk for 40004 steps (8 resets) in 85 ms. (465 steps per ms) remains 2/2 properties
[2024-05-28 00:37:13] [INFO ] Flow matrix only has 758 transitions (discarded 1805 similar events)
[2024-05-28 00:37:13] [INFO ] Invariant cache hit.
[2024-05-28 00:37:13] [INFO ] State equation strengthened by 403 read => feed constraints.
All remaining problems are real, not stopping.
At refinement iteration 0 (INCLUDED_ONLY) 0/7 variables, 0/0 constraints. Problems are: Problem set: 0 solved, 2 unsolved
At refinement iteration 1 (OVERLAPS) 6/13 variables, 1/1 constraints. Problems are: Problem set: 0 solved, 2 unsolved
At refinement iteration 2 (INCLUDED_ONLY) 0/13 variables, 0/1 constraints. Problems are: Problem set: 0 solved, 2 unsolved
Problem AtomicPropp41 is UNSAT
At refinement iteration 3 (OVERLAPS) 35/48 variables, 13/14 constraints. Problems are: Problem set: 1 solved, 1 unsolved
At refinement iteration 4 (INCLUDED_ONLY) 0/48 variables, 0/14 constraints. Problems are: Problem set: 1 solved, 1 unsolved
At refinement iteration 5 (OVERLAPS) 746/794 variables, 23/37 constraints. Problems are: Problem set: 1 solved, 1 unsolved
At refinement iteration 6 (INCLUDED_ONLY) 0/794 variables, 403/440 constraints. Problems are: Problem set: 1 solved, 1 unsolved
At refinement iteration 7 (INCLUDED_ONLY) 0/794 variables, 0/440 constraints. Problems are: Problem set: 1 solved, 1 unsolved
At refinement iteration 8 (OVERLAPS) 206/1000 variables, 206/646 constraints. Problems are: Problem set: 1 solved, 1 unsolved
At refinement iteration 9 (INCLUDED_ONLY) 0/1000 variables, 1/647 constraints. Problems are: Problem set: 1 solved, 1 unsolved
At refinement iteration 10 (INCLUDED_ONLY) 0/1000 variables, 0/647 constraints. Problems are: Problem set: 1 solved, 1 unsolved
At refinement iteration 11 (OVERLAPS) 0/1000 variables, 0/647 constraints. Problems are: Problem set: 1 solved, 1 unsolved
No progress, stopping.
After SMT solving in domain Real declared 1000/1000 variables, and 647 constraints, problems are : Problem set: 1 solved, 1 unsolved in 348 ms.
Refiners :[Generalized P Invariants (flows): 2/2 constraints, State Equation: 242/242 constraints, ReadFeed: 403/403 constraints, PredecessorRefiner: 2/2 constraints, Known Traps: 0/0 constraints]
Escalating to Integer solving :Problem set: 1 solved, 1 unsolved
At refinement iteration 0 (INCLUDED_ONLY) 0/5 variables, 0/0 constraints. Problems are: Problem set: 1 solved, 1 unsolved
At refinement iteration 1 (OVERLAPS) 7/12 variables, 1/1 constraints. Problems are: Problem set: 1 solved, 1 unsolved
At refinement iteration 2 (INCLUDED_ONLY) 0/12 variables, 0/1 constraints. Problems are: Problem set: 1 solved, 1 unsolved
At refinement iteration 3 (OVERLAPS) 32/44 variables, 12/13 constraints. Problems are: Problem set: 1 solved, 1 unsolved
At refinement iteration 4 (INCLUDED_ONLY) 0/44 variables, 0/13 constraints. Problems are: Problem set: 1 solved, 1 unsolved
At refinement iteration 5 (OVERLAPS) 747/791 variables, 21/34 constraints. Problems are: Problem set: 1 solved, 1 unsolved
At refinement iteration 6 (INCLUDED_ONLY) 0/791 variables, 403/437 constraints. Problems are: Problem set: 1 solved, 1 unsolved
At refinement iteration 7 (INCLUDED_ONLY) 0/791 variables, 0/437 constraints. Problems are: Problem set: 1 solved, 1 unsolved
At refinement iteration 8 (OVERLAPS) 209/1000 variables, 209/646 constraints. Problems are: Problem set: 1 solved, 1 unsolved
At refinement iteration 9 (INCLUDED_ONLY) 0/1000 variables, 1/647 constraints. Problems are: Problem set: 1 solved, 1 unsolved
At refinement iteration 10 (INCLUDED_ONLY) 0/1000 variables, 1/648 constraints. Problems are: Problem set: 1 solved, 1 unsolved
At refinement iteration 11 (INCLUDED_ONLY) 0/1000 variables, 0/648 constraints. Problems are: Problem set: 1 solved, 1 unsolved
At refinement iteration 12 (OVERLAPS) 0/1000 variables, 0/648 constraints. Problems are: Problem set: 1 solved, 1 unsolved
No progress, stopping.
After SMT solving in domain Int declared 1000/1000 variables, and 648 constraints, problems are : Problem set: 1 solved, 1 unsolved in 372 ms.
Refiners :[Generalized P Invariants (flows): 2/2 constraints, State Equation: 242/242 constraints, ReadFeed: 403/403 constraints, PredecessorRefiner: 1/2 constraints, Known Traps: 0/0 constraints]
After SMT, in 846ms problems are : Problem set: 1 solved, 1 unsolved
Finished Parikh walk after 85 steps, including 0 resets, run visited all 1 properties in 3 ms. (steps per millisecond=28 )
Parikh walk visited 1 properties in 8 ms.
Successfully simplified 1 atomic propositions for a total of 13 simplifications.
[2024-05-28 00:37:14] [INFO ] Initial state reduction rules for CTL removed 1 formulas.
[2024-05-28 00:37:14] [INFO ] Flatten gal took : 89 ms
FORMULA SemanticWebServices-PT-S256P09-CTLCardinality-2024-10 FALSE TECHNIQUES TOPOLOGICAL INITIAL_STATE
[2024-05-28 00:37:14] [INFO ] Flatten gal took : 96 ms
[2024-05-28 00:37:15] [INFO ] Input system was already deterministic with 2563 transitions.
Starting structural reductions in LTL mode, iteration 0 : 242/242 places, 2563/2563 transitions.
Ensure Unique test removed 1 places
Reduce places removed 33 places and 0 transitions.
Ensure Unique test removed 281 transitions
Reduce isomorphic transitions removed 281 transitions.
Iterating post reduction 0 with 314 rules applied. Total rules applied 314 place count 209 transition count 2282
Discarding 24 places :
Symmetric choice reduction at 1 with 24 rule applications. Total rules 338 place count 185 transition count 1597
Iterating global reduction 1 with 24 rules applied. Total rules applied 362 place count 185 transition count 1597
Ensure Unique test removed 131 transitions
Reduce isomorphic transitions removed 131 transitions.
Iterating post reduction 1 with 131 rules applied. Total rules applied 493 place count 185 transition count 1466
Discarding 5 places :
Symmetric choice reduction at 2 with 5 rule applications. Total rules 498 place count 180 transition count 1461
Iterating global reduction 2 with 5 rules applied. Total rules applied 503 place count 180 transition count 1461
Ensure Unique test removed 1 transitions
Reduce isomorphic transitions removed 1 transitions.
Iterating post reduction 2 with 1 rules applied. Total rules applied 504 place count 180 transition count 1460
Discarding 6 places :
Symmetric choice reduction at 3 with 6 rule applications. Total rules 510 place count 174 transition count 1454
Iterating global reduction 3 with 6 rules applied. Total rules applied 516 place count 174 transition count 1454
Ensure Unique test removed 6 transitions
Reduce isomorphic transitions removed 6 transitions.
Iterating post reduction 3 with 6 rules applied. Total rules applied 522 place count 174 transition count 1448
Drop transitions (Redundant composition of simpler transitions.) removed 139 transitions
Redundant transition composition rules discarded 139 transitions
Iterating global reduction 4 with 139 rules applied. Total rules applied 661 place count 174 transition count 1309
Reduce places removed 8 places and 0 transitions.
Ensure Unique test removed 44 transitions
Reduce isomorphic transitions removed 44 transitions.
Iterating post reduction 4 with 52 rules applied. Total rules applied 713 place count 166 transition count 1265
Discarding 1 places :
Symmetric choice reduction at 5 with 1 rule applications. Total rules 714 place count 165 transition count 1253
Iterating global reduction 5 with 1 rules applied. Total rules applied 715 place count 165 transition count 1253
Ensure Unique test removed 1 transitions
Reduce isomorphic transitions removed 1 transitions.
Iterating post reduction 5 with 1 rules applied. Total rules applied 716 place count 165 transition count 1252
Drop transitions (Redundant composition of simpler transitions.) removed 41 transitions
Redundant transition composition rules discarded 41 transitions
Iterating global reduction 6 with 41 rules applied. Total rules applied 757 place count 165 transition count 1211
Reduce places removed 4 places and 0 transitions.
Ensure Unique test removed 19 transitions
Reduce isomorphic transitions removed 19 transitions.
Iterating post reduction 6 with 23 rules applied. Total rules applied 780 place count 161 transition count 1192
Discarding 1 places :
Symmetric choice reduction at 7 with 1 rule applications. Total rules 781 place count 160 transition count 1184
Iterating global reduction 7 with 1 rules applied. Total rules applied 782 place count 160 transition count 1184
Ensure Unique test removed 1 transitions
Reduce isomorphic transitions removed 1 transitions.
Iterating post reduction 7 with 1 rules applied. Total rules applied 783 place count 160 transition count 1183
Applied a total of 783 rules in 47 ms. Remains 160 /242 variables (removed 82) and now considering 1183/2563 (removed 1380) transitions.
[2024-05-28 00:37:15] [INFO ] Flow matrix only has 469 transitions (discarded 714 similar events)
// Phase 1: matrix 469 rows 160 cols
[2024-05-28 00:37:15] [INFO ] Computed 1 invariants in 2 ms
[2024-05-28 00:37:15] [INFO ] Implicit Places using invariants in 134 ms returned []
[2024-05-28 00:37:15] [INFO ] Flow matrix only has 469 transitions (discarded 714 similar events)
[2024-05-28 00:37:15] [INFO ] Invariant cache hit.
[2024-05-28 00:37:15] [INFO ] State equation strengthened by 245 read => feed constraints.
[2024-05-28 00:37:15] [INFO ] Implicit Places using invariants and state equation in 381 ms returned []
Implicit Place search using SMT with State Equation took 518 ms to find 0 implicit places.
Running 964 sub problems to find dead transitions.
[2024-05-28 00:37:15] [INFO ] Flow matrix only has 469 transitions (discarded 714 similar events)
[2024-05-28 00:37:15] [INFO ] Invariant cache hit.
[2024-05-28 00:37:15] [INFO ] State equation strengthened by 245 read => feed constraints.
At refinement iteration 0 (INCLUDED_ONLY) 0/155 variables, 0/0 constraints. Problems are: Problem set: 0 solved, 964 unsolved
At refinement iteration 1 (OVERLAPS) 2/157 variables, 1/1 constraints. Problems are: Problem set: 0 solved, 964 unsolved
At refinement iteration 2 (INCLUDED_ONLY) 0/157 variables, 0/1 constraints. Problems are: Problem set: 0 solved, 964 unsolved
At refinement iteration 3 (OVERLAPS) 465/622 variables, 157/158 constraints. Problems are: Problem set: 0 solved, 964 unsolved
At refinement iteration 4 (INCLUDED_ONLY) 0/622 variables, 244/402 constraints. Problems are: Problem set: 0 solved, 964 unsolved
At refinement iteration 5 (INCLUDED_ONLY) 0/622 variables, 0/402 constraints. Problems are: Problem set: 0 solved, 964 unsolved
At refinement iteration 6 (OVERLAPS) 6/628 variables, 3/405 constraints. Problems are: Problem set: 0 solved, 964 unsolved
SMT process timed out in 30735ms, After SMT, problems are : Problem set: 0 solved, 964 unsolved
Search for dead transitions found 0 dead transitions in 30749ms
Starting structural reductions in LTL mode, iteration 1 : 160/242 places, 1183/2563 transitions.
Finished structural reductions in LTL mode , in 1 iterations and 31318 ms. Remains : 160/242 places, 1183/2563 transitions.
[2024-05-28 00:37:46] [INFO ] Flatten gal took : 28 ms
[2024-05-28 00:37:46] [INFO ] Flatten gal took : 29 ms
[2024-05-28 00:37:46] [INFO ] Input system was already deterministic with 1183 transitions.
[2024-05-28 00:37:46] [INFO ] Flatten gal took : 30 ms
[2024-05-28 00:37:46] [INFO ] Flatten gal took : 30 ms
[2024-05-28 00:37:46] [INFO ] Time to serialize gal into /tmp/CTLCardinality13493220485422069679.gal : 18 ms
[2024-05-28 00:37:46] [INFO ] Time to serialize properties into /tmp/CTLCardinality5007864539725850805.ctl : 3 ms
Invoking ITS tools like this :cd /home/mcc/execution;'/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202405141337/bin/its-ctl-linux64' '--gc-threshold' '2000000' '--quiet' '-i' '/tmp/CTLCardinality13493220485422069679.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLCardinality5007864539725850805.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-28 00:38:16] [INFO ] Flatten gal took : 32 ms
[2024-05-28 00:38:16] [INFO ] Applying decomposition
[2024-05-28 00:38:16] [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/graph7765533370281352335.txt' '-o' '/tmp/graph7765533370281352335.bin' '-w' '/tmp/graph7765533370281352335.weights'
Built communities with : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202405141337/bin/louvain-linux64' '/tmp/graph7765533370281352335.bin' '-l' '-1' '-v' '-w' '/tmp/graph7765533370281352335.weights' '-q' '0' '-e' '0.001'
[2024-05-28 00:38:17] [INFO ] Decomposing Gal with order
[2024-05-28 00:38:17] [INFO ] Rewriting arrays to variables to allow decomposition.
[2024-05-28 00:38:17] [INFO ] Removed a total of 760 redundant transitions.
[2024-05-28 00:38:17] [INFO ] Flatten gal took : 198 ms
[2024-05-28 00:38:17] [INFO ] Fuse similar labels procedure discarded/fused a total of 236 labels/synchronizations in 23 ms.
[2024-05-28 00:38:17] [INFO ] Time to serialize gal into /tmp/CTLCardinality14288560391405516499.gal : 32 ms
[2024-05-28 00:38:17] [INFO ] Time to serialize properties into /tmp/CTLCardinality1959348189620988899.ctl : 14 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/CTLCardinality14288560391405516499.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLCardinality1959348189620988899.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.
Starting structural reductions in SI_CTL mode, iteration 0 : 242/242 places, 2563/2563 transitions.
Graph (complete) has 2458 edges and 242 vertex of which 202 are kept as prefixes of interest. Removing 40 places using SCC suffix rule.18 ms
Discarding 40 places :
Also discarding 3 output transitions
Drop transitions (Output transitions of discarded places.) removed 3 transitions
Ensure Unique test removed 1 places
Reduce places removed 2 places and 1 transitions.
Ensure Unique test removed 299 transitions
Reduce isomorphic transitions removed 299 transitions.
Iterating post reduction 0 with 299 rules applied. Total rules applied 300 place count 200 transition count 2260
Discarding 26 places :
Symmetric choice reduction at 1 with 26 rule applications. Total rules 326 place count 174 transition count 1588
Iterating global reduction 1 with 26 rules applied. Total rules applied 352 place count 174 transition count 1588
Ensure Unique test removed 142 transitions
Reduce isomorphic transitions removed 142 transitions.
Iterating post reduction 1 with 142 rules applied. Total rules applied 494 place count 174 transition count 1446
Discarding 8 places :
Symmetric choice reduction at 2 with 8 rule applications. Total rules 502 place count 166 transition count 1435
Iterating global reduction 2 with 8 rules applied. Total rules applied 510 place count 166 transition count 1435
Ensure Unique test removed 2 transitions
Reduce isomorphic transitions removed 2 transitions.
Iterating post reduction 2 with 2 rules applied. Total rules applied 512 place count 166 transition count 1433
Discarding 8 places :
Symmetric choice reduction at 3 with 8 rule applications. Total rules 520 place count 158 transition count 1425
Iterating global reduction 3 with 8 rules applied. Total rules applied 528 place count 158 transition count 1425
Ensure Unique test removed 8 transitions
Reduce isomorphic transitions removed 8 transitions.
Iterating post reduction 3 with 8 rules applied. Total rules applied 536 place count 158 transition count 1417
Drop transitions (Redundant composition of simpler transitions.) removed 183 transitions
Redundant transition composition rules discarded 183 transitions
Iterating global reduction 4 with 183 rules applied. Total rules applied 719 place count 158 transition count 1234
Reduce places removed 9 places and 0 transitions.
Ensure Unique test removed 36 transitions
Reduce isomorphic transitions removed 36 transitions.
Graph (complete) has 1456 edges and 149 vertex of which 148 are kept as prefixes of interest. Removing 1 places using SCC suffix rule.2 ms
Discarding 1 places :
Also discarding 1 output transitions
Drop transitions (Output transitions of discarded places.) removed 1 transitions
Iterating post reduction 4 with 46 rules applied. Total rules applied 765 place count 148 transition count 1197
Discarding 4 places :
Symmetric choice reduction at 5 with 4 rule applications. Total rules 769 place count 144 transition count 1175
Iterating global reduction 5 with 4 rules applied. Total rules applied 773 place count 144 transition count 1175
Ensure Unique test removed 120 transitions
Reduce isomorphic transitions removed 120 transitions.
Iterating post reduction 5 with 120 rules applied. Total rules applied 893 place count 144 transition count 1055
Discarding 1 places :
Symmetric choice reduction at 6 with 1 rule applications. Total rules 894 place count 143 transition count 983
Iterating global reduction 6 with 1 rules applied. Total rules applied 895 place count 143 transition count 983
Ensure Unique test removed 1 transitions
Reduce isomorphic transitions removed 1 transitions.
Iterating post reduction 6 with 1 rules applied. Total rules applied 896 place count 143 transition count 982
Drop transitions (Redundant composition of simpler transitions.) removed 38 transitions
Redundant transition composition rules discarded 38 transitions
Iterating global reduction 7 with 38 rules applied. Total rules applied 934 place count 143 transition count 944
Reduce places removed 5 places and 0 transitions.
Ensure Unique test removed 19 transitions
Reduce isomorphic transitions removed 19 transitions.
Iterating post reduction 7 with 24 rules applied. Total rules applied 958 place count 138 transition count 925
Discarding 1 places :
Symmetric choice reduction at 8 with 1 rule applications. Total rules 959 place count 137 transition count 918
Iterating global reduction 8 with 1 rules applied. Total rules applied 960 place count 137 transition count 918
Ensure Unique test removed 1 transitions
Reduce isomorphic transitions removed 1 transitions.
Iterating post reduction 8 with 1 rules applied. Total rules applied 961 place count 137 transition count 917
Drop transitions (Redundant composition of simpler transitions.) removed 1 transitions
Redundant transition composition rules discarded 1 transitions
Iterating global reduction 9 with 1 rules applied. Total rules applied 962 place count 137 transition count 916
Reduce places removed 1 places and 0 transitions.
Iterating post reduction 9 with 1 rules applied. Total rules applied 963 place count 136 transition count 916
Drop transitions (Redundant composition of simpler transitions.) removed 1 transitions
Redundant transition composition rules discarded 1 transitions
Iterating global reduction 10 with 1 rules applied. Total rules applied 964 place count 136 transition count 915
Applied a total of 964 rules in 309 ms. Remains 136 /242 variables (removed 106) and now considering 915/2563 (removed 1648) transitions.
[2024-05-28 00:38:48] [INFO ] Flow matrix only has 381 transitions (discarded 534 similar events)
// Phase 1: matrix 381 rows 136 cols
[2024-05-28 00:38:48] [INFO ] Computed 0 invariants in 0 ms
[2024-05-28 00:38:48] [INFO ] Implicit Places using invariants in 333 ms returned []
[2024-05-28 00:38:48] [INFO ] Flow matrix only has 381 transitions (discarded 534 similar events)
[2024-05-28 00:38:48] [INFO ] Invariant cache hit.
[2024-05-28 00:38:48] [INFO ] State equation strengthened by 178 read => feed constraints.
[2024-05-28 00:38:49] [INFO ] Implicit Places using invariants and state equation in 546 ms returned []
Implicit Place search using SMT with State Equation took 882 ms to find 0 implicit places.
[2024-05-28 00:38:50] [INFO ] Redundant transitions in 1116 ms returned [41, 42, 45, 48, 61, 62, 66, 67, 69, 70, 71, 77, 78, 79, 83, 85, 86, 91, 92, 93, 97, 100, 101, 102, 104, 105, 108, 110, 112, 113, 114, 116, 118, 119, 120, 126, 128, 129, 131, 132, 134, 137, 138, 139, 146, 147, 148, 149, 150, 152, 153, 154, 155, 158, 159, 160, 165, 166, 168, 170, 172, 173, 175, 177, 179, 180, 181, 182, 183, 184, 186, 187, 188, 189, 190, 191, 193, 194, 195, 210, 212, 214, 222, 223, 224, 225, 226, 227, 240, 241, 242, 243, 244, 245, 246, 247, 248, 249, 250, 251, 252, 253, 254, 255, 286, 289, 290, 293, 294, 296, 297, 298, 299, 303, 305, 306, 308, 309, 310, 311, 336, 390, 398, 400, 401, 423, 425, 427, 429, 466, 468, 470, 509, 553, 554, 555, 556, 557, 558, 559, 560, 561, 562, 563, 564, 565, 566, 567, 568, 569, 570, 571, 572, 573, 574, 575, 576, 577, 578, 579, 580, 581, 582, 583, 584, 585, 586, 587, 588, 589, 590, 591, 592, 593, 594, 595, 596, 597, 598, 599, 601, 605, 609, 610, 611, 613, 614, 615, 616, 617, 618, 619, 620, 621, 622, 623, 624, 636, 640, 641, 643, 646, 647, 648, 650, 651, 652, 653, 654, 656, 657, 658, 659, 660, 661, 662, 663, 665, 666, 668, 669, 671, 672, 673, 674, 676, 677, 678, 679, 681, 682, 684, 685, 687, 688, 690, 691, 693, 694, 696, 697, 699, 700, 704, 705, 708, 709, 711, 712, 714, 715, 718, 727, 728, 730, 731, 733, 735, 737, 741, 746, 752, 754, 755, 756, 757, 758, 759, 761, 763, 764, 766, 768, 770, 773, 775, 777, 779, 783, 787, 789, 791, 793, 795, 797, 798, 799, 800, 801, 802, 803, 804, 805, 806, 807, 809, 811, 812, 813, 814, 816, 818, 819, 821, 823, 825, 828, 829, 830, 832, 834, 835, 837, 839, 841, 842, 844, 846, 848, 850, 851, 852, 853, 854, 855, 856, 857, 858, 859, 860, 861, 862, 863, 865, 867, 868, 869, 870, 871, 872, 874, 876, 877, 878, 879, 881, 883, 884, 886, 888, 890, 891, 892, 893, 894, 895, 896, 897, 898, 899, 900, 901, 902, 903, 904, 906, 908, 909, 910, 911, 912, 913, 914]
Found 373 redundant transitions using SMT.
Drop transitions (Redundant Transitions using SMT with State Equation) removed 373 transitions
Redundant transitions reduction (with SMT) removed 373 transitions.
Running 418 sub problems to find dead transitions.
[2024-05-28 00:38:50] [INFO ] Flow matrix only has 225 transitions (discarded 317 similar events)
// Phase 1: matrix 225 rows 136 cols
[2024-05-28 00:38:50] [INFO ] Computed 0 invariants in 1 ms
[2024-05-28 00:38:50] [INFO ] State equation strengthened by 101 read => feed constraints.
At refinement iteration 0 (INCLUDED_ONLY) 0/115 variables, 0/0 constraints. Problems are: Problem set: 0 solved, 418 unsolved
At refinement iteration 1 (OVERLAPS) 205/320 variables, 115/115 constraints. Problems are: Problem set: 0 solved, 418 unsolved
At refinement iteration 2 (INCLUDED_ONLY) 0/320 variables, 100/215 constraints. Problems are: Problem set: 0 solved, 418 unsolved
All remaining problems are real, not stopping.
At refinement iteration 3 (INCLUDED_ONLY) 0/320 variables, 0/215 constraints. Problems are: Problem set: 0 solved, 418 unsolved
At refinement iteration 4 (OVERLAPS) 14/334 variables, 8/223 constraints. Problems are: Problem set: 0 solved, 418 unsolved
At refinement iteration 5 (INCLUDED_ONLY) 0/334 variables, 1/224 constraints. Problems are: Problem set: 0 solved, 418 unsolved
At refinement iteration 6 (INCLUDED_ONLY) 0/334 variables, 0/224 constraints. Problems are: Problem set: 0 solved, 418 unsolved
At refinement iteration 7 (OVERLAPS) 0/334 variables, 0/224 constraints. Problems are: Problem set: 0 solved, 418 unsolved
No progress, stopping.
After SMT solving in domain Real declared 334/361 variables, and 224 constraints, problems are : Problem set: 0 solved, 418 unsolved in 11133 ms.
Refiners :[State Equation: 123/136 constraints, ReadFeed: 101/101 constraints, PredecessorRefiner: 418/418 constraints, Known Traps: 0/0 constraints]
Escalating to Integer solving :Problem set: 0 solved, 418 unsolved
At refinement iteration 0 (INCLUDED_ONLY) 0/115 variables, 0/0 constraints. Problems are: Problem set: 0 solved, 418 unsolved
At refinement iteration 1 (OVERLAPS) 205/320 variables, 115/115 constraints. Problems are: Problem set: 0 solved, 418 unsolved
At refinement iteration 2 (INCLUDED_ONLY) 0/320 variables, 100/215 constraints. Problems are: Problem set: 0 solved, 418 unsolved
At refinement iteration 3 (INCLUDED_ONLY) 0/320 variables, 301/516 constraints. Problems are: Problem set: 0 solved, 418 unsolved
At refinement iteration 4 (INCLUDED_ONLY) 0/320 variables, 0/516 constraints. Problems are: Problem set: 0 solved, 418 unsolved
At refinement iteration 5 (OVERLAPS) 14/334 variables, 8/524 constraints. Problems are: Problem set: 0 solved, 418 unsolved
At refinement iteration 6 (INCLUDED_ONLY) 0/334 variables, 1/525 constraints. Problems are: Problem set: 0 solved, 418 unsolved
At refinement iteration 7 (INCLUDED_ONLY) 0/334 variables, 116/641 constraints. Problems are: Problem set: 0 solved, 418 unsolved
At refinement iteration 8 (INCLUDED_ONLY) 0/334 variables, 0/641 constraints. Problems are: Problem set: 0 solved, 418 unsolved
At refinement iteration 9 (OVERLAPS) 1/335 variables, 1/642 constraints. Problems are: Problem set: 0 solved, 418 unsolved
At refinement iteration 10 (INCLUDED_ONLY) 0/335 variables, 0/642 constraints. Problems are: Problem set: 0 solved, 418 unsolved
At refinement iteration 11 (OVERLAPS) 1/336 variables, 1/643 constraints. Problems are: Problem set: 0 solved, 418 unsolved
At refinement iteration 12 (INCLUDED_ONLY) 0/336 variables, 0/643 constraints. Problems are: Problem set: 0 solved, 418 unsolved
At refinement iteration 13 (OVERLAPS) 0/336 variables, 0/643 constraints. Problems are: Problem set: 0 solved, 418 unsolved
No progress, stopping.
After SMT solving in domain Int declared 336/361 variables, and 643 constraints, problems are : Problem set: 0 solved, 418 unsolved in 21869 ms.
Refiners :[State Equation: 124/136 constraints, ReadFeed: 101/101 constraints, PredecessorRefiner: 418/418 constraints, Known Traps: 0/0 constraints]
After SMT, in 33110ms problems are : Problem set: 0 solved, 418 unsolved
Search for dead transitions found 0 dead transitions in 33118ms
Starting structural reductions in SI_CTL mode, iteration 1 : 136/242 places, 542/2563 transitions.
Graph (complete) has 929 edges and 136 vertex of which 118 are kept as prefixes of interest. Removing 18 places using SCC suffix rule.4 ms
Discarding 18 places :
Also discarding 0 output transitions
Ensure Unique test removed 43 transitions
Reduce isomorphic transitions removed 43 transitions.
Iterating post reduction 0 with 43 rules applied. Total rules applied 44 place count 118 transition count 499
Discarding 4 places :
Symmetric choice reduction at 1 with 4 rule applications. Total rules 48 place count 114 transition count 470
Iterating global reduction 1 with 4 rules applied. Total rules applied 52 place count 114 transition count 470
Ensure Unique test removed 2 transitions
Reduce isomorphic transitions removed 2 transitions.
Iterating post reduction 1 with 2 rules applied. Total rules applied 54 place count 114 transition count 468
Discarding 1 places :
Symmetric choice reduction at 2 with 1 rule applications. Total rules 55 place count 113 transition count 462
Iterating global reduction 2 with 1 rules applied. Total rules applied 56 place count 113 transition count 462
Ensure Unique test removed 1 transitions
Reduce isomorphic transitions removed 1 transitions.
Iterating post reduction 2 with 1 rules applied. Total rules applied 57 place count 113 transition count 461
Drop transitions (Redundant composition of simpler transitions.) removed 20 transitions
Redundant transition composition rules discarded 20 transitions
Iterating global reduction 3 with 20 rules applied. Total rules applied 77 place count 113 transition count 441
Reduce places removed 1 places and 0 transitions.
Iterating post reduction 3 with 1 rules applied. Total rules applied 78 place count 112 transition count 441
Discarding 1 places :
Symmetric choice reduction at 4 with 1 rule applications. Total rules 79 place count 111 transition count 427
Iterating global reduction 4 with 1 rules applied. Total rules applied 80 place count 111 transition count 427
Ensure Unique test removed 7 transitions
Reduce isomorphic transitions removed 7 transitions.
Iterating post reduction 4 with 7 rules applied. Total rules applied 87 place count 111 transition count 420
Drop transitions (Redundant composition of simpler transitions.) removed 7 transitions
Redundant transition composition rules discarded 7 transitions
Iterating global reduction 5 with 7 rules applied. Total rules applied 94 place count 111 transition count 413
Applied a total of 94 rules in 53 ms. Remains 111 /136 variables (removed 25) and now considering 413/542 (removed 129) transitions.
[2024-05-28 00:39:23] [INFO ] Flow matrix only has 188 transitions (discarded 225 similar events)
// Phase 1: matrix 188 rows 111 cols
[2024-05-28 00:39:23] [INFO ] Computed 0 invariants in 0 ms
[2024-05-28 00:39:23] [INFO ] Implicit Places using invariants in 114 ms returned []
[2024-05-28 00:39:23] [INFO ] Flow matrix only has 188 transitions (discarded 225 similar events)
[2024-05-28 00:39:23] [INFO ] Invariant cache hit.
[2024-05-28 00:39:23] [INFO ] State equation strengthened by 86 read => feed constraints.
[2024-05-28 00:39:23] [INFO ] Implicit Places using invariants and state equation in 167 ms returned []
Implicit Place search using SMT with State Equation took 284 ms to find 0 implicit places.
Starting structural reductions in SI_CTL mode, iteration 2 : 111/242 places, 413/2563 transitions.
Finished structural reductions in SI_CTL mode , in 2 iterations and 35773 ms. Remains : 111/242 places, 413/2563 transitions.
[2024-05-28 00:39:23] [INFO ] Flatten gal took : 15 ms
[2024-05-28 00:39:23] [INFO ] Flatten gal took : 16 ms
[2024-05-28 00:39:23] [INFO ] Input system was already deterministic with 413 transitions.
[2024-05-28 00:39:23] [INFO ] Flatten gal took : 14 ms
[2024-05-28 00:39:23] [INFO ] Flatten gal took : 13 ms
[2024-05-28 00:39:23] [INFO ] Time to serialize gal into /tmp/CTLCardinality6744066035881839569.gal : 2 ms
[2024-05-28 00:39:23] [INFO ] Time to serialize properties into /tmp/CTLCardinality7691989871361233320.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/CTLCardinality6744066035881839569.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLCardinality7691989871361233320.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-28 00:39:53] [INFO ] Flatten gal took : 13 ms
[2024-05-28 00:39:53] [INFO ] Applying decomposition
[2024-05-28 00:39:53] [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/graph10212870875302370283.txt' '-o' '/tmp/graph10212870875302370283.bin' '-w' '/tmp/graph10212870875302370283.weights'
Built communities with : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202405141337/bin/louvain-linux64' '/tmp/graph10212870875302370283.bin' '-l' '-1' '-v' '-w' '/tmp/graph10212870875302370283.weights' '-q' '0' '-e' '0.001'
[2024-05-28 00:39:53] [INFO ] Decomposing Gal with order
[2024-05-28 00:39:53] [INFO ] Rewriting arrays to variables to allow decomposition.
[2024-05-28 00:39:53] [INFO ] Removed a total of 239 redundant transitions.
[2024-05-28 00:39:53] [INFO ] Flatten gal took : 21 ms
[2024-05-28 00:39:53] [INFO ] Fuse similar labels procedure discarded/fused a total of 120 labels/synchronizations in 4 ms.
[2024-05-28 00:39:53] [INFO ] Time to serialize gal into /tmp/CTLCardinality4910341281329344329.gal : 3 ms
[2024-05-28 00:39:53] [INFO ] Time to serialize properties into /tmp/CTLCardinality8543973440030912944.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/CTLCardinality4910341281329344329.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLCardinality8543973440030912944.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 : 242/242 places, 2563/2563 transitions.
Ensure Unique test removed 1 places
Reduce places removed 31 places and 0 transitions.
Ensure Unique test removed 250 transitions
Reduce isomorphic transitions removed 250 transitions.
Iterating post reduction 0 with 281 rules applied. Total rules applied 281 place count 211 transition count 2313
Discarding 21 places :
Symmetric choice reduction at 1 with 21 rule applications. Total rules 302 place count 190 transition count 1964
Iterating global reduction 1 with 21 rules applied. Total rules applied 323 place count 190 transition count 1964
Ensure Unique test removed 108 transitions
Reduce isomorphic transitions removed 108 transitions.
Iterating post reduction 1 with 108 rules applied. Total rules applied 431 place count 190 transition count 1856
Discarding 6 places :
Symmetric choice reduction at 2 with 6 rule applications. Total rules 437 place count 184 transition count 1843
Iterating global reduction 2 with 6 rules applied. Total rules applied 443 place count 184 transition count 1843
Ensure Unique test removed 2 transitions
Reduce isomorphic transitions removed 2 transitions.
Iterating post reduction 2 with 2 rules applied. Total rules applied 445 place count 184 transition count 1841
Discarding 6 places :
Symmetric choice reduction at 3 with 6 rule applications. Total rules 451 place count 178 transition count 1835
Iterating global reduction 3 with 6 rules applied. Total rules applied 457 place count 178 transition count 1835
Ensure Unique test removed 6 transitions
Reduce isomorphic transitions removed 6 transitions.
Iterating post reduction 3 with 6 rules applied. Total rules applied 463 place count 178 transition count 1829
Drop transitions (Redundant composition of simpler transitions.) removed 147 transitions
Redundant transition composition rules discarded 147 transitions
Iterating global reduction 4 with 147 rules applied. Total rules applied 610 place count 178 transition count 1682
Reduce places removed 8 places and 0 transitions.
Ensure Unique test removed 56 transitions
Reduce isomorphic transitions removed 56 transitions.
Iterating post reduction 4 with 64 rules applied. Total rules applied 674 place count 170 transition count 1626
Discarding 4 places :
Symmetric choice reduction at 5 with 4 rule applications. Total rules 678 place count 166 transition count 1592
Iterating global reduction 5 with 4 rules applied. Total rules applied 682 place count 166 transition count 1592
Ensure Unique test removed 176 transitions
Reduce isomorphic transitions removed 176 transitions.
Iterating post reduction 5 with 176 rules applied. Total rules applied 858 place count 166 transition count 1416
Discarding 1 places :
Symmetric choice reduction at 6 with 1 rule applications. Total rules 859 place count 165 transition count 1344
Iterating global reduction 6 with 1 rules applied. Total rules applied 860 place count 165 transition count 1344
Ensure Unique test removed 1 transitions
Reduce isomorphic transitions removed 1 transitions.
Iterating post reduction 6 with 1 rules applied. Total rules applied 861 place count 165 transition count 1343
Drop transitions (Redundant composition of simpler transitions.) removed 49 transitions
Redundant transition composition rules discarded 49 transitions
Iterating global reduction 7 with 49 rules applied. Total rules applied 910 place count 165 transition count 1294
Reduce places removed 4 places and 0 transitions.
Ensure Unique test removed 14 transitions
Reduce isomorphic transitions removed 14 transitions.
Iterating post reduction 7 with 18 rules applied. Total rules applied 928 place count 161 transition count 1280
Discarding 1 places :
Symmetric choice reduction at 8 with 1 rule applications. Total rules 929 place count 160 transition count 1271
Iterating global reduction 8 with 1 rules applied. Total rules applied 930 place count 160 transition count 1271
Ensure Unique test removed 1 transitions
Reduce isomorphic transitions removed 1 transitions.
Iterating post reduction 8 with 1 rules applied. Total rules applied 931 place count 160 transition count 1270
Applied a total of 931 rules in 43 ms. Remains 160 /242 variables (removed 82) and now considering 1270/2563 (removed 1293) transitions.
[2024-05-28 00:40:23] [INFO ] Flow matrix only has 474 transitions (discarded 796 similar events)
// Phase 1: matrix 474 rows 160 cols
[2024-05-28 00:40:23] [INFO ] Computed 1 invariants in 2 ms
[2024-05-28 00:40:24] [INFO ] Implicit Places using invariants in 121 ms returned []
[2024-05-28 00:40:24] [INFO ] Flow matrix only has 474 transitions (discarded 796 similar events)
[2024-05-28 00:40:24] [INFO ] Invariant cache hit.
[2024-05-28 00:40:24] [INFO ] State equation strengthened by 245 read => feed constraints.
[2024-05-28 00:40:24] [INFO ] Implicit Places using invariants and state equation in 387 ms returned []
Implicit Place search using SMT with State Equation took 513 ms to find 0 implicit places.
Running 1046 sub problems to find dead transitions.
[2024-05-28 00:40:24] [INFO ] Flow matrix only has 474 transitions (discarded 796 similar events)
[2024-05-28 00:40:24] [INFO ] Invariant cache hit.
[2024-05-28 00:40:24] [INFO ] State equation strengthened by 245 read => feed constraints.
At refinement iteration 0 (INCLUDED_ONLY) 0/152 variables, 0/0 constraints. Problems are: Problem set: 0 solved, 1046 unsolved
At refinement iteration 1 (OVERLAPS) 2/154 variables, 1/1 constraints. Problems are: Problem set: 0 solved, 1046 unsolved
At refinement iteration 2 (INCLUDED_ONLY) 0/154 variables, 0/1 constraints. Problems are: Problem set: 0 solved, 1046 unsolved
At refinement iteration 3 (OVERLAPS) 468/622 variables, 154/155 constraints. Problems are: Problem set: 0 solved, 1046 unsolved
At refinement iteration 4 (INCLUDED_ONLY) 0/622 variables, 245/400 constraints. Problems are: Problem set: 0 solved, 1046 unsolved
At refinement iteration 5 (INCLUDED_ONLY) 0/622 variables, 0/400 constraints. Problems are: Problem set: 0 solved, 1046 unsolved
At refinement iteration 6 (OVERLAPS) 9/631 variables, 5/405 constraints. Problems are: Problem set: 0 solved, 1046 unsolved
Solver is answering 'unknown', stopping.
After SMT solving in domain Real declared 631/634 variables, and 405 constraints, problems are : Problem set: 0 solved, 1046 unsolved in 30028 ms.
Refiners :[Generalized P Invariants (flows): 1/1 constraints, State Equation: 159/160 constraints, ReadFeed: 245/245 constraints, PredecessorRefiner: 1046/1046 constraints, Known Traps: 0/0 constraints]
Escalating to Integer solving :Problem set: 0 solved, 1046 unsolved
At refinement iteration 0 (INCLUDED_ONLY) 0/152 variables, 0/0 constraints. Problems are: Problem set: 0 solved, 1046 unsolved
At refinement iteration 1 (OVERLAPS) 2/154 variables, 1/1 constraints. Problems are: Problem set: 0 solved, 1046 unsolved
At refinement iteration 2 (INCLUDED_ONLY) 0/154 variables, 0/1 constraints. Problems are: Problem set: 0 solved, 1046 unsolved
At refinement iteration 3 (OVERLAPS) 468/622 variables, 154/155 constraints. Problems are: Problem set: 0 solved, 1046 unsolved
At refinement iteration 4 (INCLUDED_ONLY) 0/622 variables, 245/400 constraints. Problems are: Problem set: 0 solved, 1046 unsolved
At refinement iteration 5 (INCLUDED_ONLY) 0/622 variables, 447/847 constraints. Problems are: Problem set: 0 solved, 1046 unsolved
At refinement iteration 6 (INCLUDED_ONLY) 0/622 variables, 0/847 constraints. Problems are: Problem set: 0 solved, 1046 unsolved
At refinement iteration 7 (OVERLAPS) 9/631 variables, 5/852 constraints. Problems are: Problem set: 0 solved, 1046 unsolved
At refinement iteration 8 (INCLUDED_ONLY) 0/631 variables, 599/1451 constraints. Problems are: Problem set: 0 solved, 1046 unsolved
Solver is answering 'unknown', stopping.
After SMT solving in domain Int declared 631/634 variables, and 1451 constraints, problems are : Problem set: 0 solved, 1046 unsolved in 30029 ms.
Refiners :[Generalized P Invariants (flows): 1/1 constraints, State Equation: 159/160 constraints, ReadFeed: 245/245 constraints, PredecessorRefiner: 1046/1046 constraints, Known Traps: 0/0 constraints]
After SMT, in 60916ms problems are : Problem set: 0 solved, 1046 unsolved
Search for dead transitions found 0 dead transitions in 60927ms
Starting structural reductions in LTL mode, iteration 1 : 160/242 places, 1270/2563 transitions.
Finished structural reductions in LTL mode , in 1 iterations and 61487 ms. Remains : 160/242 places, 1270/2563 transitions.
[2024-05-28 00:41:25] [INFO ] Flatten gal took : 27 ms
[2024-05-28 00:41:25] [INFO ] Flatten gal took : 41 ms
[2024-05-28 00:41:25] [INFO ] Input system was already deterministic with 1270 transitions.
[2024-05-28 00:41:25] [INFO ] Flatten gal took : 27 ms
[2024-05-28 00:41:25] [INFO ] Flatten gal took : 28 ms
[2024-05-28 00:41:25] [INFO ] Time to serialize gal into /tmp/CTLCardinality9793388014042504587.gal : 8 ms
[2024-05-28 00:41:25] [INFO ] Time to serialize properties into /tmp/CTLCardinality15540689786919359901.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/CTLCardinality9793388014042504587.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLCardinality15540689786919359901.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-28 00:41:55] [INFO ] Flatten gal took : 26 ms
[2024-05-28 00:41:55] [INFO ] Applying decomposition
[2024-05-28 00:41:55] [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/graph7953446195150785938.txt' '-o' '/tmp/graph7953446195150785938.bin' '-w' '/tmp/graph7953446195150785938.weights'
Built communities with : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202405141337/bin/louvain-linux64' '/tmp/graph7953446195150785938.bin' '-l' '-1' '-v' '-w' '/tmp/graph7953446195150785938.weights' '-q' '0' '-e' '0.001'
[2024-05-28 00:41:55] [INFO ] Decomposing Gal with order
[2024-05-28 00:41:55] [INFO ] Rewriting arrays to variables to allow decomposition.
[2024-05-28 00:41:55] [INFO ] Removed a total of 1192 redundant transitions.
[2024-05-28 00:41:55] [INFO ] Flatten gal took : 84 ms
[2024-05-28 00:41:55] [INFO ] Fuse similar labels procedure discarded/fused a total of 817 labels/synchronizations in 49 ms.
[2024-05-28 00:41:56] [INFO ] Time to serialize gal into /tmp/CTLCardinality629744210421255228.gal : 5 ms
[2024-05-28 00:41:56] [INFO ] Time to serialize properties into /tmp/CTLCardinality11561834549713042162.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/CTLCardinality629744210421255228.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLCardinality11561834549713042162.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.
Starting structural reductions in LTL mode, iteration 0 : 242/242 places, 2563/2563 transitions.
Ensure Unique test removed 1 places
Reduce places removed 35 places and 0 transitions.
Ensure Unique test removed 299 transitions
Reduce isomorphic transitions removed 299 transitions.
Iterating post reduction 0 with 334 rules applied. Total rules applied 334 place count 207 transition count 2264
Discarding 26 places :
Symmetric choice reduction at 1 with 26 rule applications. Total rules 360 place count 181 transition count 1561
Iterating global reduction 1 with 26 rules applied. Total rules applied 386 place count 181 transition count 1561
Ensure Unique test removed 135 transitions
Reduce isomorphic transitions removed 135 transitions.
Iterating post reduction 1 with 135 rules applied. Total rules applied 521 place count 181 transition count 1426
Discarding 6 places :
Symmetric choice reduction at 2 with 6 rule applications. Total rules 527 place count 175 transition count 1417
Iterating global reduction 2 with 6 rules applied. Total rules applied 533 place count 175 transition count 1417
Ensure Unique test removed 2 transitions
Reduce isomorphic transitions removed 2 transitions.
Iterating post reduction 2 with 2 rules applied. Total rules applied 535 place count 175 transition count 1415
Discarding 6 places :
Symmetric choice reduction at 3 with 6 rule applications. Total rules 541 place count 169 transition count 1409
Iterating global reduction 3 with 6 rules applied. Total rules applied 547 place count 169 transition count 1409
Ensure Unique test removed 6 transitions
Reduce isomorphic transitions removed 6 transitions.
Iterating post reduction 3 with 6 rules applied. Total rules applied 553 place count 169 transition count 1403
Drop transitions (Redundant composition of simpler transitions.) removed 142 transitions
Redundant transition composition rules discarded 142 transitions
Iterating global reduction 4 with 142 rules applied. Total rules applied 695 place count 169 transition count 1261
Reduce places removed 8 places and 0 transitions.
Ensure Unique test removed 44 transitions
Reduce isomorphic transitions removed 44 transitions.
Iterating post reduction 4 with 52 rules applied. Total rules applied 747 place count 161 transition count 1217
Discarding 4 places :
Symmetric choice reduction at 5 with 4 rule applications. Total rules 751 place count 157 transition count 1195
Iterating global reduction 5 with 4 rules applied. Total rules applied 755 place count 157 transition count 1195
Ensure Unique test removed 120 transitions
Reduce isomorphic transitions removed 120 transitions.
Iterating post reduction 5 with 120 rules applied. Total rules applied 875 place count 157 transition count 1075
Discarding 1 places :
Symmetric choice reduction at 6 with 1 rule applications. Total rules 876 place count 156 transition count 1003
Iterating global reduction 6 with 1 rules applied. Total rules applied 877 place count 156 transition count 1003
Ensure Unique test removed 1 transitions
Reduce isomorphic transitions removed 1 transitions.
Iterating post reduction 6 with 1 rules applied. Total rules applied 878 place count 156 transition count 1002
Drop transitions (Redundant composition of simpler transitions.) removed 37 transitions
Redundant transition composition rules discarded 37 transitions
Iterating global reduction 7 with 37 rules applied. Total rules applied 915 place count 156 transition count 965
Reduce places removed 4 places and 0 transitions.
Ensure Unique test removed 19 transitions
Reduce isomorphic transitions removed 19 transitions.
Iterating post reduction 7 with 23 rules applied. Total rules applied 938 place count 152 transition count 946
Discarding 1 places :
Symmetric choice reduction at 8 with 1 rule applications. Total rules 939 place count 151 transition count 939
Iterating global reduction 8 with 1 rules applied. Total rules applied 940 place count 151 transition count 939
Ensure Unique test removed 1 transitions
Reduce isomorphic transitions removed 1 transitions.
Iterating post reduction 8 with 1 rules applied. Total rules applied 941 place count 151 transition count 938
Applied a total of 941 rules in 34 ms. Remains 151 /242 variables (removed 91) and now considering 938/2563 (removed 1625) transitions.
[2024-05-28 00:42:26] [INFO ] Flow matrix only has 416 transitions (discarded 522 similar events)
// Phase 1: matrix 416 rows 151 cols
[2024-05-28 00:42:26] [INFO ] Computed 1 invariants in 1 ms
[2024-05-28 00:42:26] [INFO ] Implicit Places using invariants in 118 ms returned []
[2024-05-28 00:42:26] [INFO ] Flow matrix only has 416 transitions (discarded 522 similar events)
[2024-05-28 00:42:26] [INFO ] Invariant cache hit.
[2024-05-28 00:42:26] [INFO ] State equation strengthened by 210 read => feed constraints.
[2024-05-28 00:42:26] [INFO ] Implicit Places using invariants and state equation in 331 ms returned []
Implicit Place search using SMT with State Equation took 459 ms to find 0 implicit places.
Running 737 sub problems to find dead transitions.
[2024-05-28 00:42:26] [INFO ] Flow matrix only has 416 transitions (discarded 522 similar events)
[2024-05-28 00:42:26] [INFO ] Invariant cache hit.
[2024-05-28 00:42:26] [INFO ] State equation strengthened by 210 read => feed constraints.
At refinement iteration 0 (INCLUDED_ONLY) 0/149 variables, 0/0 constraints. Problems are: Problem set: 0 solved, 737 unsolved
At refinement iteration 1 (OVERLAPS) 2/151 variables, 1/1 constraints. Problems are: Problem set: 0 solved, 737 unsolved
At refinement iteration 2 (INCLUDED_ONLY) 0/151 variables, 0/1 constraints. Problems are: Problem set: 0 solved, 737 unsolved
At refinement iteration 3 (OVERLAPS) 415/566 variables, 151/152 constraints. Problems are: Problem set: 0 solved, 737 unsolved
At refinement iteration 4 (INCLUDED_ONLY) 0/566 variables, 210/362 constraints. Problems are: Problem set: 0 solved, 737 unsolved
At refinement iteration 5 (INCLUDED_ONLY) 0/566 variables, 0/362 constraints. Problems are: Problem set: 0 solved, 737 unsolved
All remaining problems are real, not stopping.
At refinement iteration 6 (OVERLAPS) 0/566 variables, 0/362 constraints. Problems are: Problem set: 0 solved, 737 unsolved
No progress, stopping.
After SMT solving in domain Real declared 566/567 variables, and 362 constraints, problems are : Problem set: 0 solved, 737 unsolved in 27592 ms.
Refiners :[Generalized P Invariants (flows): 1/1 constraints, State Equation: 151/151 constraints, ReadFeed: 210/210 constraints, PredecessorRefiner: 737/737 constraints, Known Traps: 0/0 constraints]
Escalating to Integer solving :Problem set: 0 solved, 737 unsolved
At refinement iteration 0 (INCLUDED_ONLY) 0/149 variables, 0/0 constraints. Problems are: Problem set: 0 solved, 737 unsolved
At refinement iteration 1 (OVERLAPS) 2/151 variables, 1/1 constraints. Problems are: Problem set: 0 solved, 737 unsolved
At refinement iteration 2 (INCLUDED_ONLY) 0/151 variables, 0/1 constraints. Problems are: Problem set: 0 solved, 737 unsolved
At refinement iteration 3 (OVERLAPS) 415/566 variables, 151/152 constraints. Problems are: Problem set: 0 solved, 737 unsolved
At refinement iteration 4 (INCLUDED_ONLY) 0/566 variables, 210/362 constraints. Problems are: Problem set: 0 solved, 737 unsolved
At refinement iteration 5 (INCLUDED_ONLY) 0/566 variables, 737/1099 constraints. Problems are: Problem set: 0 solved, 737 unsolved
At refinement iteration 6 (INCLUDED_ONLY) 0/566 variables, 0/1099 constraints. Problems are: Problem set: 0 solved, 737 unsolved
At refinement iteration 7 (OVERLAPS) 0/566 variables, 0/1099 constraints. Problems are: Problem set: 0 solved, 737 unsolved
No progress, stopping.
After SMT solving in domain Int declared 566/567 variables, and 1099 constraints, problems are : Problem set: 0 solved, 737 unsolved in 29224 ms.
Refiners :[Generalized P Invariants (flows): 1/1 constraints, State Equation: 151/151 constraints, ReadFeed: 210/210 constraints, PredecessorRefiner: 737/737 constraints, Known Traps: 0/0 constraints]
After SMT, in 57224ms problems are : Problem set: 0 solved, 737 unsolved
Search for dead transitions found 0 dead transitions in 57232ms
Starting structural reductions in LTL mode, iteration 1 : 151/242 places, 938/2563 transitions.
Finished structural reductions in LTL mode , in 1 iterations and 57727 ms. Remains : 151/242 places, 938/2563 transitions.
[2024-05-28 00:43:23] [INFO ] Flatten gal took : 26 ms
[2024-05-28 00:43:23] [INFO ] Flatten gal took : 22 ms
[2024-05-28 00:43:23] [INFO ] Input system was already deterministic with 938 transitions.
[2024-05-28 00:43:23] [INFO ] Flatten gal took : 18 ms
[2024-05-28 00:43:23] [INFO ] Flatten gal took : 19 ms
[2024-05-28 00:43:23] [INFO ] Time to serialize gal into /tmp/CTLCardinality9178203923125680427.gal : 6 ms
[2024-05-28 00:43:23] [INFO ] Time to serialize properties into /tmp/CTLCardinality4390481583278370461.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/CTLCardinality9178203923125680427.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLCardinality4390481583278370461.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-28 00:43:54] [INFO ] Flatten gal took : 18 ms
[2024-05-28 00:43:54] [INFO ] Applying decomposition
[2024-05-28 00:43:54] [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/graph6284842098718928347.txt' '-o' '/tmp/graph6284842098718928347.bin' '-w' '/tmp/graph6284842098718928347.weights'
Built communities with : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202405141337/bin/louvain-linux64' '/tmp/graph6284842098718928347.bin' '-l' '-1' '-v' '-w' '/tmp/graph6284842098718928347.weights' '-q' '0' '-e' '0.001'
[2024-05-28 00:43:54] [INFO ] Decomposing Gal with order
[2024-05-28 00:43:54] [INFO ] Rewriting arrays to variables to allow decomposition.
[2024-05-28 00:43:54] [INFO ] Removed a total of 809 redundant transitions.
[2024-05-28 00:43:54] [INFO ] Flatten gal took : 40 ms
[2024-05-28 00:43:54] [INFO ] Fuse similar labels procedure discarded/fused a total of 246 labels/synchronizations in 9 ms.
[2024-05-28 00:43:54] [INFO ] Time to serialize gal into /tmp/CTLCardinality2484689004416009466.gal : 4 ms
[2024-05-28 00:43:54] [INFO ] Time to serialize properties into /tmp/CTLCardinality13175391409178960218.ctl : 3 ms
Invoking ITS tools like this :cd /home/mcc/execution;'/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202405141337/bin/its-ctl-linux64' '--gc-threshold' '2000000' '--quiet' '-i' '/tmp/CTLCardinality2484689004416009466.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLCardinality13175391409178960218.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 : 242/242 places, 2563/2563 transitions.
Ensure Unique test removed 1 places
Reduce places removed 28 places and 0 transitions.
Ensure Unique test removed 213 transitions
Reduce isomorphic transitions removed 213 transitions.
Iterating post reduction 0 with 241 rules applied. Total rules applied 241 place count 214 transition count 2350
Discarding 25 places :
Symmetric choice reduction at 1 with 25 rule applications. Total rules 266 place count 189 transition count 1636
Iterating global reduction 1 with 25 rules applied. Total rules applied 291 place count 189 transition count 1636
Ensure Unique test removed 135 transitions
Reduce isomorphic transitions removed 135 transitions.
Iterating post reduction 1 with 135 rules applied. Total rules applied 426 place count 189 transition count 1501
Discarding 5 places :
Symmetric choice reduction at 2 with 5 rule applications. Total rules 431 place count 184 transition count 1493
Iterating global reduction 2 with 5 rules applied. Total rules applied 436 place count 184 transition count 1493
Ensure Unique test removed 1 transitions
Reduce isomorphic transitions removed 1 transitions.
Iterating post reduction 2 with 1 rules applied. Total rules applied 437 place count 184 transition count 1492
Discarding 6 places :
Symmetric choice reduction at 3 with 6 rule applications. Total rules 443 place count 178 transition count 1486
Iterating global reduction 3 with 6 rules applied. Total rules applied 449 place count 178 transition count 1486
Ensure Unique test removed 6 transitions
Reduce isomorphic transitions removed 6 transitions.
Iterating post reduction 3 with 6 rules applied. Total rules applied 455 place count 178 transition count 1480
Drop transitions (Redundant composition of simpler transitions.) removed 131 transitions
Redundant transition composition rules discarded 131 transitions
Iterating global reduction 4 with 131 rules applied. Total rules applied 586 place count 178 transition count 1349
Reduce places removed 3 places and 0 transitions.
Ensure Unique test removed 12 transitions
Reduce isomorphic transitions removed 12 transitions.
Iterating post reduction 4 with 15 rules applied. Total rules applied 601 place count 175 transition count 1337
Discarding 1 places :
Symmetric choice reduction at 5 with 1 rule applications. Total rules 602 place count 174 transition count 1330
Iterating global reduction 5 with 1 rules applied. Total rules applied 603 place count 174 transition count 1330
Ensure Unique test removed 2 transitions
Reduce isomorphic transitions removed 2 transitions.
Iterating post reduction 5 with 2 rules applied. Total rules applied 605 place count 174 transition count 1328
Drop transitions (Redundant composition of simpler transitions.) removed 16 transitions
Redundant transition composition rules discarded 16 transitions
Iterating global reduction 6 with 16 rules applied. Total rules applied 621 place count 174 transition count 1312
Reduce places removed 3 places and 0 transitions.
Ensure Unique test removed 18 transitions
Reduce isomorphic transitions removed 18 transitions.
Iterating post reduction 6 with 21 rules applied. Total rules applied 642 place count 171 transition count 1294
Applied a total of 642 rules in 37 ms. Remains 171 /242 variables (removed 71) and now considering 1294/2563 (removed 1269) transitions.
[2024-05-28 00:44:24] [INFO ] Flow matrix only has 499 transitions (discarded 795 similar events)
// Phase 1: matrix 499 rows 171 cols
[2024-05-28 00:44:24] [INFO ] Computed 1 invariants in 4 ms
[2024-05-28 00:44:24] [INFO ] Implicit Places using invariants in 121 ms returned []
[2024-05-28 00:44:24] [INFO ] Flow matrix only has 499 transitions (discarded 795 similar events)
[2024-05-28 00:44:24] [INFO ] Invariant cache hit.
[2024-05-28 00:44:24] [INFO ] State equation strengthened by 250 read => feed constraints.
[2024-05-28 00:44:24] [INFO ] Implicit Places using invariants and state equation in 411 ms returned []
Implicit Place search using SMT with State Equation took 546 ms to find 0 implicit places.
Running 1050 sub problems to find dead transitions.
[2024-05-28 00:44:24] [INFO ] Flow matrix only has 499 transitions (discarded 795 similar events)
[2024-05-28 00:44:24] [INFO ] Invariant cache hit.
[2024-05-28 00:44:24] [INFO ] State equation strengthened by 250 read => feed constraints.
At refinement iteration 0 (INCLUDED_ONLY) 0/162 variables, 0/0 constraints. Problems are: Problem set: 0 solved, 1050 unsolved
At refinement iteration 1 (OVERLAPS) 2/164 variables, 1/1 constraints. Problems are: Problem set: 0 solved, 1050 unsolved
At refinement iteration 2 (INCLUDED_ONLY) 0/164 variables, 0/1 constraints. Problems are: Problem set: 0 solved, 1050 unsolved
At refinement iteration 3 (OVERLAPS) 492/656 variables, 164/165 constraints. Problems are: Problem set: 0 solved, 1050 unsolved
At refinement iteration 4 (INCLUDED_ONLY) 0/656 variables, 248/413 constraints. Problems are: Problem set: 0 solved, 1050 unsolved
At refinement iteration 5 (INCLUDED_ONLY) 0/656 variables, 0/413 constraints. Problems are: Problem set: 0 solved, 1050 unsolved
Error getting values : (error "ParserException while parsing response: (timeout
org.smtlib.IParser$ParserException: Unbalanced parentheses at end of input")
At refinement iteration 6 (OVERLAPS) 14/670 variables, 7/420 constraints. Problems are: Problem set: 0 solved, 1050 unsolved
SMT process timed out in 30771ms, After SMT, problems are : Problem set: 0 solved, 1050 unsolved
Search for dead transitions found 0 dead transitions in 30783ms
Starting structural reductions in LTL mode, iteration 1 : 171/242 places, 1294/2563 transitions.
Finished structural reductions in LTL mode , in 1 iterations and 31374 ms. Remains : 171/242 places, 1294/2563 transitions.
[2024-05-28 00:44:55] [INFO ] Flatten gal took : 28 ms
[2024-05-28 00:44:55] [INFO ] Flatten gal took : 32 ms
[2024-05-28 00:44:55] [INFO ] Input system was already deterministic with 1294 transitions.
[2024-05-28 00:44:55] [INFO ] Flatten gal took : 31 ms
[2024-05-28 00:44:55] [INFO ] Flatten gal took : 30 ms
[2024-05-28 00:44:55] [INFO ] Time to serialize gal into /tmp/CTLCardinality2772702245071232095.gal : 5 ms
[2024-05-28 00:44:55] [INFO ] Time to serialize properties into /tmp/CTLCardinality14279285319966112991.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/CTLCardinality2772702245071232095.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLCardinality14279285319966112991.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-28 00:45:25] [INFO ] Flatten gal took : 32 ms
[2024-05-28 00:45:25] [INFO ] Applying decomposition
[2024-05-28 00:45:25] [INFO ] Flatten gal took : 32 ms
Converted graph to binary with : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202405141337/bin/convert-linux64' '-i' '/tmp/graph5696743015125184393.txt' '-o' '/tmp/graph5696743015125184393.bin' '-w' '/tmp/graph5696743015125184393.weights'
Built communities with : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202405141337/bin/louvain-linux64' '/tmp/graph5696743015125184393.bin' '-l' '-1' '-v' '-w' '/tmp/graph5696743015125184393.weights' '-q' '0' '-e' '0.001'
[2024-05-28 00:45:26] [INFO ] Decomposing Gal with order
[2024-05-28 00:45:26] [INFO ] Rewriting arrays to variables to allow decomposition.
[2024-05-28 00:45:26] [INFO ] Removed a total of 108 redundant transitions.
[2024-05-28 00:45:26] [INFO ] Flatten gal took : 50 ms
[2024-05-28 00:45:26] [INFO ] Fuse similar labels procedure discarded/fused a total of 245 labels/synchronizations in 5 ms.
[2024-05-28 00:45:26] [INFO ] Time to serialize gal into /tmp/CTLCardinality12046311711848411209.gal : 6 ms
[2024-05-28 00:45:26] [INFO ] Time to serialize properties into /tmp/CTLCardinality18116386033976665811.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/CTLCardinality12046311711848411209.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLCardinality18116386033976665811.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.
Starting structural reductions in SI_CTL mode, iteration 0 : 242/242 places, 2563/2563 transitions.
Graph (complete) has 2458 edges and 242 vertex of which 202 are kept as prefixes of interest. Removing 40 places using SCC suffix rule.9 ms
Discarding 40 places :
Also discarding 3 output transitions
Drop transitions (Output transitions of discarded places.) removed 3 transitions
Ensure Unique test removed 1 places
Reduce places removed 2 places and 1 transitions.
Ensure Unique test removed 299 transitions
Reduce isomorphic transitions removed 299 transitions.
Iterating post reduction 0 with 299 rules applied. Total rules applied 300 place count 200 transition count 2260
Discarding 25 places :
Symmetric choice reduction at 1 with 25 rule applications. Total rules 325 place count 175 transition count 1577
Iterating global reduction 1 with 25 rules applied. Total rules applied 350 place count 175 transition count 1577
Ensure Unique test removed 125 transitions
Reduce isomorphic transitions removed 125 transitions.
Iterating post reduction 1 with 125 rules applied. Total rules applied 475 place count 175 transition count 1452
Discarding 7 places :
Symmetric choice reduction at 2 with 7 rule applications. Total rules 482 place count 168 transition count 1442
Iterating global reduction 2 with 7 rules applied. Total rules applied 489 place count 168 transition count 1442
Ensure Unique test removed 2 transitions
Reduce isomorphic transitions removed 2 transitions.
Iterating post reduction 2 with 2 rules applied. Total rules applied 491 place count 168 transition count 1440
Discarding 7 places :
Symmetric choice reduction at 3 with 7 rule applications. Total rules 498 place count 161 transition count 1433
Iterating global reduction 3 with 7 rules applied. Total rules applied 505 place count 161 transition count 1433
Ensure Unique test removed 7 transitions
Reduce isomorphic transitions removed 7 transitions.
Iterating post reduction 3 with 7 rules applied. Total rules applied 512 place count 161 transition count 1426
Drop transitions (Redundant composition of simpler transitions.) removed 189 transitions
Redundant transition composition rules discarded 189 transitions
Iterating global reduction 4 with 189 rules applied. Total rules applied 701 place count 161 transition count 1237
Reduce places removed 9 places and 0 transitions.
Ensure Unique test removed 36 transitions
Reduce isomorphic transitions removed 36 transitions.
Graph (complete) has 1471 edges and 152 vertex of which 151 are kept as prefixes of interest. Removing 1 places using SCC suffix rule.1 ms
Discarding 1 places :
Also discarding 1 output transitions
Drop transitions (Output transitions of discarded places.) removed 1 transitions
Iterating post reduction 4 with 46 rules applied. Total rules applied 747 place count 151 transition count 1200
Discarding 4 places :
Symmetric choice reduction at 5 with 4 rule applications. Total rules 751 place count 147 transition count 1178
Iterating global reduction 5 with 4 rules applied. Total rules applied 755 place count 147 transition count 1178
Ensure Unique test removed 120 transitions
Reduce isomorphic transitions removed 120 transitions.
Iterating post reduction 5 with 120 rules applied. Total rules applied 875 place count 147 transition count 1058
Discarding 1 places :
Symmetric choice reduction at 6 with 1 rule applications. Total rules 876 place count 146 transition count 986
Iterating global reduction 6 with 1 rules applied. Total rules applied 877 place count 146 transition count 986
Ensure Unique test removed 1 transitions
Reduce isomorphic transitions removed 1 transitions.
Iterating post reduction 6 with 1 rules applied. Total rules applied 878 place count 146 transition count 985
Drop transitions (Redundant composition of simpler transitions.) removed 38 transitions
Redundant transition composition rules discarded 38 transitions
Iterating global reduction 7 with 38 rules applied. Total rules applied 916 place count 146 transition count 947
Reduce places removed 5 places and 0 transitions.
Ensure Unique test removed 19 transitions
Reduce isomorphic transitions removed 19 transitions.
Iterating post reduction 7 with 24 rules applied. Total rules applied 940 place count 141 transition count 928
Discarding 1 places :
Symmetric choice reduction at 8 with 1 rule applications. Total rules 941 place count 140 transition count 921
Iterating global reduction 8 with 1 rules applied. Total rules applied 942 place count 140 transition count 921
Ensure Unique test removed 1 transitions
Reduce isomorphic transitions removed 1 transitions.
Iterating post reduction 8 with 1 rules applied. Total rules applied 943 place count 140 transition count 920
Drop transitions (Redundant composition of simpler transitions.) removed 1 transitions
Redundant transition composition rules discarded 1 transitions
Iterating global reduction 9 with 1 rules applied. Total rules applied 944 place count 140 transition count 919
Reduce places removed 1 places and 0 transitions.
Iterating post reduction 9 with 1 rules applied. Total rules applied 945 place count 139 transition count 919
Drop transitions (Redundant composition of simpler transitions.) removed 1 transitions
Redundant transition composition rules discarded 1 transitions
Iterating global reduction 10 with 1 rules applied. Total rules applied 946 place count 139 transition count 918
Applied a total of 946 rules in 169 ms. Remains 139 /242 variables (removed 103) and now considering 918/2563 (removed 1645) transitions.
[2024-05-28 00:45:56] [INFO ] Flow matrix only has 385 transitions (discarded 533 similar events)
// Phase 1: matrix 385 rows 139 cols
[2024-05-28 00:45:56] [INFO ] Computed 0 invariants in 3 ms
[2024-05-28 00:45:56] [INFO ] Implicit Places using invariants in 112 ms returned []
[2024-05-28 00:45:56] [INFO ] Flow matrix only has 385 transitions (discarded 533 similar events)
[2024-05-28 00:45:56] [INFO ] Invariant cache hit.
[2024-05-28 00:45:56] [INFO ] State equation strengthened by 182 read => feed constraints.
[2024-05-28 00:45:56] [INFO ] Implicit Places using invariants and state equation in 302 ms returned []
Implicit Place search using SMT with State Equation took 416 ms to find 0 implicit places.
[2024-05-28 00:45:57] [INFO ] Redundant transitions in 824 ms returned [41, 42, 45, 48, 61, 62, 66, 67, 69, 70, 71, 77, 78, 79, 83, 85, 86, 91, 92, 93, 97, 100, 101, 102, 104, 105, 108, 110, 112, 113, 114, 116, 118, 119, 120, 126, 128, 129, 131, 132, 134, 137, 138, 139, 146, 147, 148, 149, 150, 152, 153, 154, 155, 158, 159, 160, 165, 166, 168, 170, 172, 173, 175, 178, 180, 181, 182, 183, 184, 185, 187, 188, 189, 190, 191, 192, 194, 195, 196, 212, 214, 216, 224, 225, 226, 227, 228, 229, 242, 243, 244, 245, 246, 247, 248, 249, 250, 251, 252, 253, 254, 255, 256, 257, 288, 291, 292, 295, 296, 298, 299, 300, 301, 305, 307, 308, 310, 311, 312, 313, 349, 406, 414, 415, 417, 418, 440, 443, 444, 446, 447, 449, 486, 489, 492, 493, 532, 580, 581, 582, 583, 584, 585, 586, 587, 588, 589, 590, 591, 592, 593, 594, 595, 596, 597, 598, 599, 600, 601, 602, 603, 608, 612, 613, 614, 616, 617, 618, 619, 620, 621, 622, 623, 624, 625, 626, 627, 639, 643, 644, 646, 649, 650, 651, 653, 654, 655, 656, 657, 659, 660, 661, 662, 663, 664, 665, 666, 668, 669, 671, 672, 674, 675, 676, 677, 679, 680, 681, 682, 684, 685, 687, 688, 690, 691, 693, 694, 696, 697, 699, 700, 702, 703, 707, 708, 711, 712, 714, 715, 717, 718, 721, 730, 731, 733, 734, 736, 738, 740, 744, 749, 755, 757, 758, 759, 760, 761, 762, 764, 766, 767, 769, 771, 773, 776, 778, 780, 782, 786, 790, 792, 794, 796, 798, 800, 801, 802, 803, 804, 805, 806, 807, 808, 809, 810, 812, 814, 815, 816, 817, 819, 821, 822, 824, 826, 828, 831, 832, 833, 835, 837, 838, 840, 842, 844, 845, 847, 849, 851, 853, 854, 855, 856, 857, 858, 859, 860, 861, 862, 863, 864, 865, 866, 868, 870, 871, 872, 873, 874, 875, 877, 879, 880, 881, 882, 884, 886, 887, 889, 891, 893, 894, 895, 896, 897, 898, 899, 900, 901, 902, 903, 904, 905, 906, 907, 909, 911, 912, 913, 914, 915, 916, 917]
Found 353 redundant transitions using SMT.
Drop transitions (Redundant Transitions using SMT with State Equation) removed 353 transitions
Redundant transitions reduction (with SMT) removed 353 transitions.
Running 441 sub problems to find dead transitions.
[2024-05-28 00:45:57] [INFO ] Flow matrix only has 228 transitions (discarded 337 similar events)
// Phase 1: matrix 228 rows 139 cols
[2024-05-28 00:45:57] [INFO ] Computed 0 invariants in 1 ms
[2024-05-28 00:45:57] [INFO ] State equation strengthened by 104 read => feed constraints.
At refinement iteration 0 (INCLUDED_ONLY) 0/118 variables, 0/0 constraints. Problems are: Problem set: 0 solved, 441 unsolved
At refinement iteration 1 (OVERLAPS) 208/326 variables, 118/118 constraints. Problems are: Problem set: 0 solved, 441 unsolved
At refinement iteration 2 (INCLUDED_ONLY) 0/326 variables, 102/220 constraints. Problems are: Problem set: 0 solved, 441 unsolved
All remaining problems are real, not stopping.
At refinement iteration 3 (INCLUDED_ONLY) 0/326 variables, 0/220 constraints. Problems are: Problem set: 0 solved, 441 unsolved
At refinement iteration 4 (OVERLAPS) 14/340 variables, 8/228 constraints. Problems are: Problem set: 0 solved, 441 unsolved
At refinement iteration 5 (INCLUDED_ONLY) 0/340 variables, 1/229 constraints. Problems are: Problem set: 0 solved, 441 unsolved
At refinement iteration 6 (INCLUDED_ONLY) 0/340 variables, 0/229 constraints. Problems are: Problem set: 0 solved, 441 unsolved
At refinement iteration 7 (OVERLAPS) 1/341 variables, 1/230 constraints. Problems are: Problem set: 0 solved, 441 unsolved
At refinement iteration 8 (INCLUDED_ONLY) 0/341 variables, 0/230 constraints. Problems are: Problem set: 0 solved, 441 unsolved
At refinement iteration 9 (OVERLAPS) 1/342 variables, 1/231 constraints. Problems are: Problem set: 0 solved, 441 unsolved
At refinement iteration 10 (INCLUDED_ONLY) 0/342 variables, 0/231 constraints. Problems are: Problem set: 0 solved, 441 unsolved
At refinement iteration 11 (OVERLAPS) 0/342 variables, 0/231 constraints. Problems are: Problem set: 0 solved, 441 unsolved
No progress, stopping.
After SMT solving in domain Real declared 342/367 variables, and 231 constraints, problems are : Problem set: 0 solved, 441 unsolved in 16607 ms.
Refiners :[State Equation: 127/139 constraints, ReadFeed: 104/104 constraints, PredecessorRefiner: 441/441 constraints, Known Traps: 0/0 constraints]
Escalating to Integer solving :Problem set: 0 solved, 441 unsolved
At refinement iteration 0 (INCLUDED_ONLY) 0/118 variables, 0/0 constraints. Problems are: Problem set: 0 solved, 441 unsolved
At refinement iteration 1 (OVERLAPS) 208/326 variables, 118/118 constraints. Problems are: Problem set: 0 solved, 441 unsolved
At refinement iteration 2 (INCLUDED_ONLY) 0/326 variables, 102/220 constraints. Problems are: Problem set: 0 solved, 441 unsolved
At refinement iteration 3 (INCLUDED_ONLY) 0/326 variables, 320/540 constraints. Problems are: Problem set: 0 solved, 441 unsolved
At refinement iteration 4 (INCLUDED_ONLY) 0/326 variables, 0/540 constraints. Problems are: Problem set: 0 solved, 441 unsolved
At refinement iteration 5 (OVERLAPS) 14/340 variables, 8/548 constraints. Problems are: Problem set: 0 solved, 441 unsolved
At refinement iteration 6 (INCLUDED_ONLY) 0/340 variables, 1/549 constraints. Problems are: Problem set: 0 solved, 441 unsolved
At refinement iteration 7 (INCLUDED_ONLY) 0/340 variables, 119/668 constraints. Problems are: Problem set: 0 solved, 441 unsolved
At refinement iteration 8 (INCLUDED_ONLY) 0/340 variables, 0/668 constraints. Problems are: Problem set: 0 solved, 441 unsolved
At refinement iteration 9 (OVERLAPS) 1/341 variables, 1/669 constraints. Problems are: Problem set: 0 solved, 441 unsolved
At refinement iteration 10 (INCLUDED_ONLY) 0/341 variables, 0/669 constraints. Problems are: Problem set: 0 solved, 441 unsolved
At refinement iteration 11 (OVERLAPS) 1/342 variables, 1/670 constraints. Problems are: Problem set: 0 solved, 441 unsolved
At refinement iteration 12 (INCLUDED_ONLY) 0/342 variables, 0/670 constraints. Problems are: Problem set: 0 solved, 441 unsolved
At refinement iteration 13 (OVERLAPS) 1/343 variables, 2/672 constraints. Problems are: Problem set: 0 solved, 441 unsolved
At refinement iteration 14 (INCLUDED_ONLY) 0/343 variables, 0/672 constraints. Problems are: Problem set: 0 solved, 441 unsolved
At refinement iteration 15 (OVERLAPS) 1/344 variables, 1/673 constraints. Problems are: Problem set: 0 solved, 441 unsolved
At refinement iteration 16 (INCLUDED_ONLY) 0/344 variables, 0/673 constraints. Problems are: Problem set: 0 solved, 441 unsolved
At refinement iteration 17 (OVERLAPS) 0/344 variables, 0/673 constraints. Problems are: Problem set: 0 solved, 441 unsolved
No progress, stopping.
After SMT solving in domain Int declared 344/367 variables, and 673 constraints, problems are : Problem set: 0 solved, 441 unsolved in 30016 ms.
Refiners :[State Equation: 128/139 constraints, ReadFeed: 104/104 constraints, PredecessorRefiner: 441/441 constraints, Known Traps: 0/0 constraints]
After SMT, in 46742ms problems are : Problem set: 0 solved, 441 unsolved
Search for dead transitions found 0 dead transitions in 46746ms
Starting structural reductions in SI_CTL mode, iteration 1 : 139/242 places, 565/2563 transitions.
Graph (complete) has 958 edges and 139 vertex of which 122 are kept as prefixes of interest. Removing 17 places using SCC suffix rule.4 ms
Discarding 17 places :
Also discarding 0 output transitions
Ensure Unique test removed 42 transitions
Reduce isomorphic transitions removed 42 transitions.
Iterating post reduction 0 with 42 rules applied. Total rules applied 43 place count 122 transition count 523
Discarding 4 places :
Symmetric choice reduction at 1 with 4 rule applications. Total rules 47 place count 118 transition count 494
Iterating global reduction 1 with 4 rules applied. Total rules applied 51 place count 118 transition count 494
Ensure Unique test removed 2 transitions
Reduce isomorphic transitions removed 2 transitions.
Iterating post reduction 1 with 2 rules applied. Total rules applied 53 place count 118 transition count 492
Discarding 1 places :
Symmetric choice reduction at 2 with 1 rule applications. Total rules 54 place count 117 transition count 486
Iterating global reduction 2 with 1 rules applied. Total rules applied 55 place count 117 transition count 486
Ensure Unique test removed 1 transitions
Reduce isomorphic transitions removed 1 transitions.
Iterating post reduction 2 with 1 rules applied. Total rules applied 56 place count 117 transition count 485
Drop transitions (Redundant composition of simpler transitions.) removed 20 transitions
Redundant transition composition rules discarded 20 transitions
Iterating global reduction 3 with 20 rules applied. Total rules applied 76 place count 117 transition count 465
Reduce places removed 1 places and 0 transitions.
Iterating post reduction 3 with 1 rules applied. Total rules applied 77 place count 116 transition count 465
Discarding 1 places :
Symmetric choice reduction at 4 with 1 rule applications. Total rules 78 place count 115 transition count 451
Iterating global reduction 4 with 1 rules applied. Total rules applied 79 place count 115 transition count 451
Ensure Unique test removed 7 transitions
Reduce isomorphic transitions removed 7 transitions.
Iterating post reduction 4 with 7 rules applied. Total rules applied 86 place count 115 transition count 444
Drop transitions (Redundant composition of simpler transitions.) removed 7 transitions
Redundant transition composition rules discarded 7 transitions
Iterating global reduction 5 with 7 rules applied. Total rules applied 93 place count 115 transition count 437
Applied a total of 93 rules in 40 ms. Remains 115 /139 variables (removed 24) and now considering 437/565 (removed 128) transitions.
[2024-05-28 00:46:44] [INFO ] Flow matrix only has 192 transitions (discarded 245 similar events)
// Phase 1: matrix 192 rows 115 cols
[2024-05-28 00:46:44] [INFO ] Computed 0 invariants in 1 ms
[2024-05-28 00:46:44] [INFO ] Implicit Places using invariants in 76 ms returned []
[2024-05-28 00:46:44] [INFO ] Flow matrix only has 192 transitions (discarded 245 similar events)
[2024-05-28 00:46:44] [INFO ] Invariant cache hit.
[2024-05-28 00:46:44] [INFO ] State equation strengthened by 89 read => feed constraints.
[2024-05-28 00:46:44] [INFO ] Implicit Places using invariants and state equation in 171 ms returned []
Implicit Place search using SMT with State Equation took 249 ms to find 0 implicit places.
Starting structural reductions in SI_CTL mode, iteration 2 : 115/242 places, 437/2563 transitions.
Finished structural reductions in SI_CTL mode , in 2 iterations and 48455 ms. Remains : 115/242 places, 437/2563 transitions.
[2024-05-28 00:46:44] [INFO ] Flatten gal took : 11 ms
[2024-05-28 00:46:44] [INFO ] Flatten gal took : 9 ms
[2024-05-28 00:46:44] [INFO ] Input system was already deterministic with 437 transitions.
[2024-05-28 00:46:44] [INFO ] Flatten gal took : 9 ms
[2024-05-28 00:46:44] [INFO ] Flatten gal took : 9 ms
[2024-05-28 00:46:44] [INFO ] Time to serialize gal into /tmp/CTLCardinality4167457081551216743.gal : 2 ms
[2024-05-28 00:46:44] [INFO ] Time to serialize properties into /tmp/CTLCardinality16072159400021112604.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/CTLCardinality4167457081551216743.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLCardinality16072159400021112604.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-28 00:47:14] [INFO ] Flatten gal took : 13 ms
[2024-05-28 00:47:14] [INFO ] Applying decomposition
[2024-05-28 00:47:14] [INFO ] Flatten gal took : 12 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/graph14673859227187295455.txt' '-o' '/tmp/graph14673859227187295455.bin' '-w' '/tmp/graph14673859227187295455.weights'
Built communities with : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202405141337/bin/louvain-linux64' '/tmp/graph14673859227187295455.bin' '-l' '-1' '-v' '-w' '/tmp/graph14673859227187295455.weights' '-q' '0' '-e' '0.001'
[2024-05-28 00:47:14] [INFO ] Decomposing Gal with order
[2024-05-28 00:47:14] [INFO ] Rewriting arrays to variables to allow decomposition.
[2024-05-28 00:47:14] [INFO ] Removed a total of 269 redundant transitions.
[2024-05-28 00:47:14] [INFO ] Flatten gal took : 17 ms
[2024-05-28 00:47:14] [INFO ] Fuse similar labels procedure discarded/fused a total of 148 labels/synchronizations in 3 ms.
[2024-05-28 00:47:14] [INFO ] Time to serialize gal into /tmp/CTLCardinality5061885757356701853.gal : 2 ms
[2024-05-28 00:47:14] [INFO ] Time to serialize properties into /tmp/CTLCardinality14539797370247008714.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/CTLCardinality5061885757356701853.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLCardinality14539797370247008714.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 : 242/242 places, 2563/2563 transitions.
Ensure Unique test removed 1 places
Reduce places removed 34 places and 0 transitions.
Ensure Unique test removed 283 transitions
Reduce isomorphic transitions removed 283 transitions.
Iterating post reduction 0 with 317 rules applied. Total rules applied 317 place count 208 transition count 2280
Discarding 24 places :
Symmetric choice reduction at 1 with 24 rule applications. Total rules 341 place count 184 transition count 1580
Iterating global reduction 1 with 24 rules applied. Total rules applied 365 place count 184 transition count 1580
Ensure Unique test removed 116 transitions
Reduce isomorphic transitions removed 116 transitions.
Iterating post reduction 1 with 116 rules applied. Total rules applied 481 place count 184 transition count 1464
Discarding 4 places :
Symmetric choice reduction at 2 with 4 rule applications. Total rules 485 place count 180 transition count 1457
Iterating global reduction 2 with 4 rules applied. Total rules applied 489 place count 180 transition count 1457
Ensure Unique test removed 1 transitions
Reduce isomorphic transitions removed 1 transitions.
Iterating post reduction 2 with 1 rules applied. Total rules applied 490 place count 180 transition count 1456
Discarding 4 places :
Symmetric choice reduction at 3 with 4 rule applications. Total rules 494 place count 176 transition count 1452
Iterating global reduction 3 with 4 rules applied. Total rules applied 498 place count 176 transition count 1452
Ensure Unique test removed 4 transitions
Reduce isomorphic transitions removed 4 transitions.
Iterating post reduction 3 with 4 rules applied. Total rules applied 502 place count 176 transition count 1448
Drop transitions (Redundant composition of simpler transitions.) removed 126 transitions
Redundant transition composition rules discarded 126 transitions
Iterating global reduction 4 with 126 rules applied. Total rules applied 628 place count 176 transition count 1322
Reduce places removed 5 places and 0 transitions.
Ensure Unique test removed 32 transitions
Reduce isomorphic transitions removed 32 transitions.
Iterating post reduction 4 with 37 rules applied. Total rules applied 665 place count 171 transition count 1290
Discarding 3 places :
Symmetric choice reduction at 5 with 3 rule applications. Total rules 668 place count 168 transition count 1280
Iterating global reduction 5 with 3 rules applied. Total rules applied 671 place count 168 transition count 1280
Ensure Unique test removed 119 transitions
Reduce isomorphic transitions removed 119 transitions.
Iterating post reduction 5 with 119 rules applied. Total rules applied 790 place count 168 transition count 1161
Discarding 1 places :
Symmetric choice reduction at 6 with 1 rule applications. Total rules 791 place count 167 transition count 1089
Iterating global reduction 6 with 1 rules applied. Total rules applied 792 place count 167 transition count 1089
Ensure Unique test removed 1 transitions
Reduce isomorphic transitions removed 1 transitions.
Iterating post reduction 6 with 1 rules applied. Total rules applied 793 place count 167 transition count 1088
Drop transitions (Redundant composition of simpler transitions.) removed 24 transitions
Redundant transition composition rules discarded 24 transitions
Iterating global reduction 7 with 24 rules applied. Total rules applied 817 place count 167 transition count 1064
Reduce places removed 1 places and 0 transitions.
Ensure Unique test removed 1 transitions
Reduce isomorphic transitions removed 1 transitions.
Iterating post reduction 7 with 2 rules applied. Total rules applied 819 place count 166 transition count 1063
Discarding 1 places :
Symmetric choice reduction at 8 with 1 rule applications. Total rules 820 place count 165 transition count 1054
Iterating global reduction 8 with 1 rules applied. Total rules applied 821 place count 165 transition count 1054
Ensure Unique test removed 1 transitions
Reduce isomorphic transitions removed 1 transitions.
Iterating post reduction 8 with 1 rules applied. Total rules applied 822 place count 165 transition count 1053
Applied a total of 822 rules in 32 ms. Remains 165 /242 variables (removed 77) and now considering 1053/2563 (removed 1510) transitions.
[2024-05-28 00:47:44] [INFO ] Flow matrix only has 459 transitions (discarded 594 similar events)
// Phase 1: matrix 459 rows 165 cols
[2024-05-28 00:47:44] [INFO ] Computed 1 invariants in 1 ms
[2024-05-28 00:47:45] [INFO ] Implicit Places using invariants in 110 ms returned []
[2024-05-28 00:47:45] [INFO ] Flow matrix only has 459 transitions (discarded 594 similar events)
[2024-05-28 00:47:45] [INFO ] Invariant cache hit.
[2024-05-28 00:47:45] [INFO ] State equation strengthened by 234 read => feed constraints.
[2024-05-28 00:47:45] [INFO ] Implicit Places using invariants and state equation in 370 ms returned []
Implicit Place search using SMT with State Equation took 481 ms to find 0 implicit places.
Running 833 sub problems to find dead transitions.
[2024-05-28 00:47:45] [INFO ] Flow matrix only has 459 transitions (discarded 594 similar events)
[2024-05-28 00:47:45] [INFO ] Invariant cache hit.
[2024-05-28 00:47:45] [INFO ] State equation strengthened by 234 read => feed constraints.
At refinement iteration 0 (INCLUDED_ONLY) 0/162 variables, 0/0 constraints. Problems are: Problem set: 0 solved, 833 unsolved
At refinement iteration 1 (OVERLAPS) 2/164 variables, 1/1 constraints. Problems are: Problem set: 0 solved, 833 unsolved
At refinement iteration 2 (INCLUDED_ONLY) 0/164 variables, 0/1 constraints. Problems are: Problem set: 0 solved, 833 unsolved
At refinement iteration 3 (OVERLAPS) 457/621 variables, 164/165 constraints. Problems are: Problem set: 0 solved, 833 unsolved
At refinement iteration 4 (INCLUDED_ONLY) 0/621 variables, 233/398 constraints. Problems are: Problem set: 0 solved, 833 unsolved
At refinement iteration 5 (INCLUDED_ONLY) 0/621 variables, 0/398 constraints. Problems are: Problem set: 0 solved, 833 unsolved
All remaining problems are real, not stopping.
At refinement iteration 6 (OVERLAPS) 2/623 variables, 1/399 constraints. Problems are: Problem set: 0 solved, 833 unsolved
At refinement iteration 7 (INCLUDED_ONLY) 0/623 variables, 1/400 constraints. Problems are: Problem set: 0 solved, 833 unsolved
Solver is answering 'unknown', stopping.
After SMT solving in domain Real declared 623/624 variables, and 400 constraints, problems are : Problem set: 0 solved, 833 unsolved in 30020 ms.
Refiners :[Generalized P Invariants (flows): 1/1 constraints, State Equation: 165/165 constraints, ReadFeed: 234/234 constraints, PredecessorRefiner: 833/833 constraints, Known Traps: 0/0 constraints]
Escalating to Integer solving :Problem set: 0 solved, 833 unsolved
At refinement iteration 0 (INCLUDED_ONLY) 0/162 variables, 0/0 constraints. Problems are: Problem set: 0 solved, 833 unsolved
At refinement iteration 1 (OVERLAPS) 2/164 variables, 1/1 constraints. Problems are: Problem set: 0 solved, 833 unsolved
At refinement iteration 2 (INCLUDED_ONLY) 0/164 variables, 0/1 constraints. Problems are: Problem set: 0 solved, 833 unsolved
At refinement iteration 3 (OVERLAPS) 457/621 variables, 164/165 constraints. Problems are: Problem set: 0 solved, 833 unsolved
At refinement iteration 4 (INCLUDED_ONLY) 0/621 variables, 233/398 constraints. Problems are: Problem set: 0 solved, 833 unsolved
At refinement iteration 5 (INCLUDED_ONLY) 0/621 variables, 625/1023 constraints. Problems are: Problem set: 0 solved, 833 unsolved
At refinement iteration 6 (INCLUDED_ONLY) 0/621 variables, 0/1023 constraints. Problems are: Problem set: 0 solved, 833 unsolved
At refinement iteration 7 (OVERLAPS) 2/623 variables, 1/1024 constraints. Problems are: Problem set: 0 solved, 833 unsolved
At refinement iteration 8 (INCLUDED_ONLY) 0/623 variables, 1/1025 constraints. Problems are: Problem set: 0 solved, 833 unsolved
At refinement iteration 9 (INCLUDED_ONLY) 0/623 variables, 208/1233 constraints. Problems are: Problem set: 0 solved, 833 unsolved
Solver is answering 'unknown', stopping.
After SMT solving in domain Int declared 623/624 variables, and 1233 constraints, problems are : Problem set: 0 solved, 833 unsolved in 30028 ms.
Refiners :[Generalized P Invariants (flows): 1/1 constraints, State Equation: 165/165 constraints, ReadFeed: 234/234 constraints, PredecessorRefiner: 833/833 constraints, Known Traps: 0/0 constraints]
After SMT, in 60474ms problems are : Problem set: 0 solved, 833 unsolved
Search for dead transitions found 0 dead transitions in 60484ms
Starting structural reductions in LTL mode, iteration 1 : 165/242 places, 1053/2563 transitions.
Finished structural reductions in LTL mode , in 1 iterations and 61000 ms. Remains : 165/242 places, 1053/2563 transitions.
[2024-05-28 00:48:45] [INFO ] Flatten gal took : 18 ms
[2024-05-28 00:48:46] [INFO ] Flatten gal took : 21 ms
[2024-05-28 00:48:46] [INFO ] Input system was already deterministic with 1053 transitions.
[2024-05-28 00:48:46] [INFO ] Flatten gal took : 26 ms
[2024-05-28 00:48:46] [INFO ] Flatten gal took : 21 ms
[2024-05-28 00:48:46] [INFO ] Time to serialize gal into /tmp/CTLCardinality2644839649621976826.gal : 5 ms
[2024-05-28 00:48:46] [INFO ] Time to serialize properties into /tmp/CTLCardinality16301611366324849435.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/CTLCardinality2644839649621976826.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLCardinality16301611366324849435.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-28 00:49:16] [INFO ] Flatten gal took : 24 ms
[2024-05-28 00:49:16] [INFO ] Applying decomposition
[2024-05-28 00:49:16] [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/graph16221682527088470495.txt' '-o' '/tmp/graph16221682527088470495.bin' '-w' '/tmp/graph16221682527088470495.weights'
Built communities with : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202405141337/bin/louvain-linux64' '/tmp/graph16221682527088470495.bin' '-l' '-1' '-v' '-w' '/tmp/graph16221682527088470495.weights' '-q' '0' '-e' '0.001'
[2024-05-28 00:49:16] [INFO ] Decomposing Gal with order
[2024-05-28 00:49:16] [INFO ] Rewriting arrays to variables to allow decomposition.
[2024-05-28 00:49:16] [INFO ] Removed a total of 864 redundant transitions.
[2024-05-28 00:49:16] [INFO ] Flatten gal took : 44 ms
[2024-05-28 00:49:16] [INFO ] Fuse similar labels procedure discarded/fused a total of 335 labels/synchronizations in 8 ms.
[2024-05-28 00:49:16] [INFO ] Time to serialize gal into /tmp/CTLCardinality14672882083273253235.gal : 3 ms
[2024-05-28 00:49:16] [INFO ] Time to serialize properties into /tmp/CTLCardinality11038674057347437659.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/CTLCardinality14672882083273253235.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLCardinality11038674057347437659.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.
Starting structural reductions in LTL mode, iteration 0 : 242/242 places, 2563/2563 transitions.
Ensure Unique test removed 1 places
Reduce places removed 33 places and 0 transitions.
Ensure Unique test removed 271 transitions
Reduce isomorphic transitions removed 271 transitions.
Iterating post reduction 0 with 304 rules applied. Total rules applied 304 place count 209 transition count 2292
Discarding 26 places :
Symmetric choice reduction at 1 with 26 rule applications. Total rules 330 place count 183 transition count 1587
Iterating global reduction 1 with 26 rules applied. Total rules applied 356 place count 183 transition count 1587
Ensure Unique test removed 135 transitions
Reduce isomorphic transitions removed 135 transitions.
Iterating post reduction 1 with 135 rules applied. Total rules applied 491 place count 183 transition count 1452
Discarding 6 places :
Symmetric choice reduction at 2 with 6 rule applications. Total rules 497 place count 177 transition count 1443
Iterating global reduction 2 with 6 rules applied. Total rules applied 503 place count 177 transition count 1443
Ensure Unique test removed 2 transitions
Reduce isomorphic transitions removed 2 transitions.
Iterating post reduction 2 with 2 rules applied. Total rules applied 505 place count 177 transition count 1441
Discarding 6 places :
Symmetric choice reduction at 3 with 6 rule applications. Total rules 511 place count 171 transition count 1435
Iterating global reduction 3 with 6 rules applied. Total rules applied 517 place count 171 transition count 1435
Ensure Unique test removed 6 transitions
Reduce isomorphic transitions removed 6 transitions.
Iterating post reduction 3 with 6 rules applied. Total rules applied 523 place count 171 transition count 1429
Drop transitions (Redundant composition of simpler transitions.) removed 132 transitions
Redundant transition composition rules discarded 132 transitions
Iterating global reduction 4 with 132 rules applied. Total rules applied 655 place count 171 transition count 1297
Reduce places removed 8 places and 0 transitions.
Ensure Unique test removed 44 transitions
Reduce isomorphic transitions removed 44 transitions.
Iterating post reduction 4 with 52 rules applied. Total rules applied 707 place count 163 transition count 1253
Discarding 4 places :
Symmetric choice reduction at 5 with 4 rule applications. Total rules 711 place count 159 transition count 1231
Iterating global reduction 5 with 4 rules applied. Total rules applied 715 place count 159 transition count 1231
Ensure Unique test removed 120 transitions
Reduce isomorphic transitions removed 120 transitions.
Iterating post reduction 5 with 120 rules applied. Total rules applied 835 place count 159 transition count 1111
Discarding 1 places :
Symmetric choice reduction at 6 with 1 rule applications. Total rules 836 place count 158 transition count 1039
Iterating global reduction 6 with 1 rules applied. Total rules applied 837 place count 158 transition count 1039
Ensure Unique test removed 1 transitions
Reduce isomorphic transitions removed 1 transitions.
Iterating post reduction 6 with 1 rules applied. Total rules applied 838 place count 158 transition count 1038
Drop transitions (Redundant composition of simpler transitions.) removed 37 transitions
Redundant transition composition rules discarded 37 transitions
Iterating global reduction 7 with 37 rules applied. Total rules applied 875 place count 158 transition count 1001
Reduce places removed 4 places and 0 transitions.
Ensure Unique test removed 19 transitions
Reduce isomorphic transitions removed 19 transitions.
Iterating post reduction 7 with 23 rules applied. Total rules applied 898 place count 154 transition count 982
Discarding 1 places :
Symmetric choice reduction at 8 with 1 rule applications. Total rules 899 place count 153 transition count 975
Iterating global reduction 8 with 1 rules applied. Total rules applied 900 place count 153 transition count 975
Ensure Unique test removed 1 transitions
Reduce isomorphic transitions removed 1 transitions.
Iterating post reduction 8 with 1 rules applied. Total rules applied 901 place count 153 transition count 974
Applied a total of 901 rules in 38 ms. Remains 153 /242 variables (removed 89) and now considering 974/2563 (removed 1589) transitions.
[2024-05-28 00:49:46] [INFO ] Flow matrix only has 428 transitions (discarded 546 similar events)
// Phase 1: matrix 428 rows 153 cols
[2024-05-28 00:49:46] [INFO ] Computed 1 invariants in 6 ms
[2024-05-28 00:49:46] [INFO ] Implicit Places using invariants in 115 ms returned []
[2024-05-28 00:49:46] [INFO ] Flow matrix only has 428 transitions (discarded 546 similar events)
[2024-05-28 00:49:46] [INFO ] Invariant cache hit.
[2024-05-28 00:49:46] [INFO ] State equation strengthened by 222 read => feed constraints.
[2024-05-28 00:49:46] [INFO ] Implicit Places using invariants and state equation in 331 ms returned []
Implicit Place search using SMT with State Equation took 448 ms to find 0 implicit places.
Running 773 sub problems to find dead transitions.
[2024-05-28 00:49:46] [INFO ] Flow matrix only has 428 transitions (discarded 546 similar events)
[2024-05-28 00:49:46] [INFO ] Invariant cache hit.
[2024-05-28 00:49:46] [INFO ] State equation strengthened by 222 read => feed constraints.
At refinement iteration 0 (INCLUDED_ONLY) 0/149 variables, 0/0 constraints. Problems are: Problem set: 0 solved, 773 unsolved
At refinement iteration 1 (OVERLAPS) 2/151 variables, 1/1 constraints. Problems are: Problem set: 0 solved, 773 unsolved
At refinement iteration 2 (INCLUDED_ONLY) 0/151 variables, 0/1 constraints. Problems are: Problem set: 0 solved, 773 unsolved
At refinement iteration 3 (OVERLAPS) 425/576 variables, 151/152 constraints. Problems are: Problem set: 0 solved, 773 unsolved
At refinement iteration 4 (INCLUDED_ONLY) 0/576 variables, 220/372 constraints. Problems are: Problem set: 0 solved, 773 unsolved
At refinement iteration 5 (INCLUDED_ONLY) 0/576 variables, 0/372 constraints. Problems are: Problem set: 0 solved, 773 unsolved
All remaining problems are real, not stopping.
At refinement iteration 6 (OVERLAPS) 4/580 variables, 2/374 constraints. Problems are: Problem set: 0 solved, 773 unsolved
At refinement iteration 7 (INCLUDED_ONLY) 0/580 variables, 2/376 constraints. Problems are: Problem set: 0 solved, 773 unsolved
At refinement iteration 8 (INCLUDED_ONLY) 0/580 variables, 0/376 constraints. Problems are: Problem set: 0 solved, 773 unsolved
Solver is answering 'unknown', stopping.
After SMT solving in domain Real declared 580/581 variables, and 376 constraints, problems are : Problem set: 0 solved, 773 unsolved in 30020 ms.
Refiners :[Generalized P Invariants (flows): 1/1 constraints, State Equation: 153/153 constraints, ReadFeed: 222/222 constraints, PredecessorRefiner: 773/773 constraints, Known Traps: 0/0 constraints]
Escalating to Integer solving :Problem set: 0 solved, 773 unsolved
At refinement iteration 0 (INCLUDED_ONLY) 0/149 variables, 0/0 constraints. Problems are: Problem set: 0 solved, 773 unsolved
At refinement iteration 1 (OVERLAPS) 2/151 variables, 1/1 constraints. Problems are: Problem set: 0 solved, 773 unsolved
At refinement iteration 2 (INCLUDED_ONLY) 0/151 variables, 0/1 constraints. Problems are: Problem set: 0 solved, 773 unsolved
At refinement iteration 3 (OVERLAPS) 425/576 variables, 151/152 constraints. Problems are: Problem set: 0 solved, 773 unsolved
At refinement iteration 4 (INCLUDED_ONLY) 0/576 variables, 220/372 constraints. Problems are: Problem set: 0 solved, 773 unsolved
At refinement iteration 5 (INCLUDED_ONLY) 0/576 variables, 705/1077 constraints. Problems are: Problem set: 0 solved, 773 unsolved
At refinement iteration 6 (INCLUDED_ONLY) 0/576 variables, 0/1077 constraints. Problems are: Problem set: 0 solved, 773 unsolved
At refinement iteration 7 (OVERLAPS) 4/580 variables, 2/1079 constraints. Problems are: Problem set: 0 solved, 773 unsolved
At refinement iteration 8 (INCLUDED_ONLY) 0/580 variables, 2/1081 constraints. Problems are: Problem set: 0 solved, 773 unsolved
At refinement iteration 9 (INCLUDED_ONLY) 0/580 variables, 68/1149 constraints. Problems are: Problem set: 0 solved, 773 unsolved
Solver is answering 'unknown', stopping.
After SMT solving in domain Int declared 580/581 variables, and 1149 constraints, problems are : Problem set: 0 solved, 773 unsolved in 30021 ms.
Refiners :[Generalized P Invariants (flows): 1/1 constraints, State Equation: 153/153 constraints, ReadFeed: 222/222 constraints, PredecessorRefiner: 773/773 constraints, Known Traps: 0/0 constraints]
After SMT, in 60468ms problems are : Problem set: 0 solved, 773 unsolved
Search for dead transitions found 0 dead transitions in 60477ms
Starting structural reductions in LTL mode, iteration 1 : 153/242 places, 974/2563 transitions.
Finished structural reductions in LTL mode , in 1 iterations and 60966 ms. Remains : 153/242 places, 974/2563 transitions.
[2024-05-28 00:50:47] [INFO ] Flatten gal took : 17 ms
[2024-05-28 00:50:47] [INFO ] Flatten gal took : 19 ms
[2024-05-28 00:50:47] [INFO ] Input system was already deterministic with 974 transitions.
[2024-05-28 00:50:47] [INFO ] Flatten gal took : 18 ms
[2024-05-28 00:50:47] [INFO ] Flatten gal took : 19 ms
[2024-05-28 00:50:47] [INFO ] Time to serialize gal into /tmp/CTLCardinality9053421613433446693.gal : 3 ms
[2024-05-28 00:50:47] [INFO ] Time to serialize properties into /tmp/CTLCardinality14282685226066029460.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/CTLCardinality9053421613433446693.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLCardinality14282685226066029460.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-28 00:51:17] [INFO ] Flatten gal took : 19 ms
[2024-05-28 00:51:17] [INFO ] Applying decomposition
[2024-05-28 00:51:17] [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/graph16961332317943229985.txt' '-o' '/tmp/graph16961332317943229985.bin' '-w' '/tmp/graph16961332317943229985.weights'
Built communities with : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202405141337/bin/louvain-linux64' '/tmp/graph16961332317943229985.bin' '-l' '-1' '-v' '-w' '/tmp/graph16961332317943229985.weights' '-q' '0' '-e' '0.001'
[2024-05-28 00:51:17] [INFO ] Decomposing Gal with order
[2024-05-28 00:51:17] [INFO ] Rewriting arrays to variables to allow decomposition.
[2024-05-28 00:51:17] [INFO ] Removed a total of 784 redundant transitions.
[2024-05-28 00:51:17] [INFO ] Flatten gal took : 50 ms
[2024-05-28 00:51:17] [INFO ] Fuse similar labels procedure discarded/fused a total of 275 labels/synchronizations in 5 ms.
[2024-05-28 00:51:17] [INFO ] Time to serialize gal into /tmp/CTLCardinality5615104963207900350.gal : 5 ms
[2024-05-28 00:51:17] [INFO ] Time to serialize properties into /tmp/CTLCardinality9513837000346340258.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/CTLCardinality5615104963207900350.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLCardinality9513837000346340258.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.
Starting structural reductions in SI_CTL mode, iteration 0 : 242/242 places, 2563/2563 transitions.
Graph (complete) has 2458 edges and 242 vertex of which 203 are kept as prefixes of interest. Removing 39 places using SCC suffix rule.9 ms
Discarding 39 places :
Also discarding 3 output transitions
Drop transitions (Output transitions of discarded places.) removed 3 transitions
Ensure Unique test removed 1 places
Reduce places removed 2 places and 1 transitions.
Ensure Unique test removed 298 transitions
Reduce isomorphic transitions removed 298 transitions.
Iterating post reduction 0 with 298 rules applied. Total rules applied 299 place count 201 transition count 2261
Discarding 23 places :
Symmetric choice reduction at 1 with 23 rule applications. Total rules 322 place count 178 transition count 1568
Iterating global reduction 1 with 23 rules applied. Total rules applied 345 place count 178 transition count 1568
Ensure Unique test removed 126 transitions
Reduce isomorphic transitions removed 126 transitions.
Iterating post reduction 1 with 126 rules applied. Total rules applied 471 place count 178 transition count 1442
Discarding 6 places :
Symmetric choice reduction at 2 with 6 rule applications. Total rules 477 place count 172 transition count 1433
Iterating global reduction 2 with 6 rules applied. Total rules applied 483 place count 172 transition count 1433
Ensure Unique test removed 1 transitions
Reduce isomorphic transitions removed 1 transitions.
Iterating post reduction 2 with 1 rules applied. Total rules applied 484 place count 172 transition count 1432
Discarding 7 places :
Symmetric choice reduction at 3 with 7 rule applications. Total rules 491 place count 165 transition count 1425
Iterating global reduction 3 with 7 rules applied. Total rules applied 498 place count 165 transition count 1425
Ensure Unique test removed 7 transitions
Reduce isomorphic transitions removed 7 transitions.
Iterating post reduction 3 with 7 rules applied. Total rules applied 505 place count 165 transition count 1418
Drop transitions (Redundant composition of simpler transitions.) removed 176 transitions
Redundant transition composition rules discarded 176 transitions
Iterating global reduction 4 with 176 rules applied. Total rules applied 681 place count 165 transition count 1242
Reduce places removed 9 places and 0 transitions.
Ensure Unique test removed 36 transitions
Reduce isomorphic transitions removed 36 transitions.
Graph (complete) has 1476 edges and 156 vertex of which 155 are kept as prefixes of interest. Removing 1 places using SCC suffix rule.1 ms
Discarding 1 places :
Also discarding 1 output transitions
Drop transitions (Output transitions of discarded places.) removed 1 transitions
Iterating post reduction 4 with 46 rules applied. Total rules applied 727 place count 155 transition count 1205
Discarding 4 places :
Symmetric choice reduction at 5 with 4 rule applications. Total rules 731 place count 151 transition count 1183
Iterating global reduction 5 with 4 rules applied. Total rules applied 735 place count 151 transition count 1183
Ensure Unique test removed 120 transitions
Reduce isomorphic transitions removed 120 transitions.
Iterating post reduction 5 with 120 rules applied. Total rules applied 855 place count 151 transition count 1063
Discarding 1 places :
Symmetric choice reduction at 6 with 1 rule applications. Total rules 856 place count 150 transition count 991
Iterating global reduction 6 with 1 rules applied. Total rules applied 857 place count 150 transition count 991
Ensure Unique test removed 1 transitions
Reduce isomorphic transitions removed 1 transitions.
Iterating post reduction 6 with 1 rules applied. Total rules applied 858 place count 150 transition count 990
Drop transitions (Redundant composition of simpler transitions.) removed 39 transitions
Redundant transition composition rules discarded 39 transitions
Iterating global reduction 7 with 39 rules applied. Total rules applied 897 place count 150 transition count 951
Reduce places removed 5 places and 0 transitions.
Ensure Unique test removed 19 transitions
Reduce isomorphic transitions removed 19 transitions.
Iterating post reduction 7 with 24 rules applied. Total rules applied 921 place count 145 transition count 932
Discarding 1 places :
Symmetric choice reduction at 8 with 1 rule applications. Total rules 922 place count 144 transition count 923
Iterating global reduction 8 with 1 rules applied. Total rules applied 923 place count 144 transition count 923
Ensure Unique test removed 1 transitions
Reduce isomorphic transitions removed 1 transitions.
Iterating post reduction 8 with 1 rules applied. Total rules applied 924 place count 144 transition count 922
Drop transitions (Redundant composition of simpler transitions.) removed 1 transitions
Redundant transition composition rules discarded 1 transitions
Iterating global reduction 9 with 1 rules applied. Total rules applied 925 place count 144 transition count 921
Reduce places removed 1 places and 0 transitions.
Iterating post reduction 9 with 1 rules applied. Total rules applied 926 place count 143 transition count 921
Drop transitions (Redundant composition of simpler transitions.) removed 1 transitions
Redundant transition composition rules discarded 1 transitions
Iterating global reduction 10 with 1 rules applied. Total rules applied 927 place count 143 transition count 920
Applied a total of 927 rules in 164 ms. Remains 143 /242 variables (removed 99) and now considering 920/2563 (removed 1643) transitions.
[2024-05-28 00:51:48] [INFO ] Flow matrix only has 393 transitions (discarded 527 similar events)
// Phase 1: matrix 393 rows 143 cols
[2024-05-28 00:51:48] [INFO ] Computed 0 invariants in 6 ms
[2024-05-28 00:51:48] [INFO ] Implicit Places using invariants in 111 ms returned []
[2024-05-28 00:51:48] [INFO ] Flow matrix only has 393 transitions (discarded 527 similar events)
[2024-05-28 00:51:48] [INFO ] Invariant cache hit.
[2024-05-28 00:51:48] [INFO ] State equation strengthened by 187 read => feed constraints.
[2024-05-28 00:51:48] [INFO ] Implicit Places using invariants and state equation in 313 ms returned []
Implicit Place search using SMT with State Equation took 437 ms to find 0 implicit places.
[2024-05-28 00:51:49] [INFO ] Redundant transitions in 785 ms returned [42, 44, 63, 64, 68, 69, 71, 72, 73, 79, 80, 81, 85, 87, 88, 93, 94, 95, 99, 102, 103, 104, 106, 107, 110, 112, 114, 115, 116, 118, 120, 121, 122, 128, 130, 131, 133, 134, 136, 139, 140, 141, 148, 149, 150, 151, 152, 154, 155, 156, 157, 160, 161, 162, 167, 168, 171, 173, 175, 176, 178, 181, 183, 184, 185, 186, 187, 188, 190, 191, 192, 193, 194, 195, 197, 198, 199, 216, 218, 221, 229, 230, 231, 232, 233, 234, 235, 236, 237, 238, 251, 252, 253, 254, 255, 256, 257, 258, 259, 260, 261, 262, 263, 264, 265, 266, 303, 306, 307, 310, 311, 313, 314, 315, 316, 320, 322, 323, 325, 326, 327, 328, 361, 419, 427, 429, 430, 452, 454, 456, 458, 495, 497, 499, 538, 582, 583, 584, 585, 586, 587, 588, 589, 590, 591, 592, 593, 594, 595, 596, 597, 598, 599, 600, 601, 602, 603, 604, 605, 610, 614, 615, 616, 618, 619, 620, 621, 622, 623, 624, 625, 626, 627, 628, 629, 641, 645, 646, 648, 651, 652, 653, 655, 656, 657, 658, 659, 661, 662, 663, 664, 665, 666, 667, 668, 670, 671, 673, 674, 676, 677, 678, 679, 681, 682, 683, 684, 686, 687, 689, 690, 692, 693, 695, 696, 698, 699, 701, 702, 704, 705, 709, 710, 713, 714, 716, 717, 719, 720, 723, 732, 733, 735, 736, 738, 740, 742, 746, 751, 757, 759, 760, 761, 762, 763, 764, 766, 768, 769, 771, 773, 775, 778, 780, 782, 784, 788, 792, 794, 796, 798, 800, 802, 803, 804, 805, 806, 807, 808, 809, 810, 811, 812, 814, 816, 817, 818, 819, 821, 823, 824, 826, 828, 830, 833, 834, 835, 837, 839, 840, 842, 844, 846, 847, 849, 851, 853, 855, 856, 857, 858, 859, 860, 861, 862, 863, 864, 865, 866, 867, 868, 870, 872, 873, 874, 875, 876, 877, 879, 881, 882, 883, 884, 886, 888, 889, 891, 893, 895, 896, 897, 898, 899, 900, 901, 902, 903, 904, 905, 906, 907, 908, 909, 911, 913, 914, 915, 916, 917, 918, 919]
Found 351 redundant transitions using SMT.
Drop transitions (Redundant Transitions using SMT with State Equation) removed 351 transitions
Redundant transitions reduction (with SMT) removed 351 transitions.
Running 440 sub problems to find dead transitions.
[2024-05-28 00:51:49] [INFO ] Flow matrix only has 237 transitions (discarded 332 similar events)
// Phase 1: matrix 237 rows 143 cols
[2024-05-28 00:51:49] [INFO ] Computed 0 invariants in 1 ms
[2024-05-28 00:51:49] [INFO ] State equation strengthened by 108 read => feed constraints.
At refinement iteration 0 (INCLUDED_ONLY) 0/120 variables, 0/0 constraints. Problems are: Problem set: 0 solved, 440 unsolved
At refinement iteration 1 (OVERLAPS) 215/335 variables, 120/120 constraints. Problems are: Problem set: 0 solved, 440 unsolved
At refinement iteration 2 (INCLUDED_ONLY) 0/335 variables, 105/225 constraints. Problems are: Problem set: 0 solved, 440 unsolved
All remaining problems are real, not stopping.
At refinement iteration 3 (INCLUDED_ONLY) 0/335 variables, 0/225 constraints. Problems are: Problem set: 0 solved, 440 unsolved
At refinement iteration 4 (OVERLAPS) 16/351 variables, 9/234 constraints. Problems are: Problem set: 0 solved, 440 unsolved
At refinement iteration 5 (INCLUDED_ONLY) 0/351 variables, 1/235 constraints. Problems are: Problem set: 0 solved, 440 unsolved
At refinement iteration 6 (INCLUDED_ONLY) 0/351 variables, 0/235 constraints. Problems are: Problem set: 0 solved, 440 unsolved
At refinement iteration 7 (OVERLAPS) 2/353 variables, 2/237 constraints. Problems are: Problem set: 0 solved, 440 unsolved
At refinement iteration 8 (INCLUDED_ONLY) 0/353 variables, 0/237 constraints. Problems are: Problem set: 0 solved, 440 unsolved
At refinement iteration 9 (OVERLAPS) 2/355 variables, 2/239 constraints. Problems are: Problem set: 0 solved, 440 unsolved
At refinement iteration 10 (INCLUDED_ONLY) 0/355 variables, 0/239 constraints. Problems are: Problem set: 0 solved, 440 unsolved
At refinement iteration 11 (OVERLAPS) 0/355 variables, 0/239 constraints. Problems are: Problem set: 0 solved, 440 unsolved
No progress, stopping.
After SMT solving in domain Real declared 355/380 variables, and 239 constraints, problems are : Problem set: 0 solved, 440 unsolved in 17387 ms.
Refiners :[State Equation: 131/143 constraints, ReadFeed: 108/108 constraints, PredecessorRefiner: 440/440 constraints, Known Traps: 0/0 constraints]
Escalating to Integer solving :Problem set: 0 solved, 440 unsolved
At refinement iteration 0 (INCLUDED_ONLY) 0/120 variables, 0/0 constraints. Problems are: Problem set: 0 solved, 440 unsolved
At refinement iteration 1 (OVERLAPS) 215/335 variables, 120/120 constraints. Problems are: Problem set: 0 solved, 440 unsolved
At refinement iteration 2 (INCLUDED_ONLY) 0/335 variables, 105/225 constraints. Problems are: Problem set: 0 solved, 440 unsolved
At refinement iteration 3 (INCLUDED_ONLY) 0/335 variables, 319/544 constraints. Problems are: Problem set: 0 solved, 440 unsolved
At refinement iteration 4 (INCLUDED_ONLY) 0/335 variables, 0/544 constraints. Problems are: Problem set: 0 solved, 440 unsolved
At refinement iteration 5 (OVERLAPS) 16/351 variables, 9/553 constraints. Problems are: Problem set: 0 solved, 440 unsolved
At refinement iteration 6 (INCLUDED_ONLY) 0/351 variables, 1/554 constraints. Problems are: Problem set: 0 solved, 440 unsolved
At refinement iteration 7 (INCLUDED_ONLY) 0/351 variables, 118/672 constraints. Problems are: Problem set: 0 solved, 440 unsolved
At refinement iteration 8 (INCLUDED_ONLY) 0/351 variables, 0/672 constraints. Problems are: Problem set: 0 solved, 440 unsolved
At refinement iteration 9 (OVERLAPS) 2/353 variables, 2/674 constraints. Problems are: Problem set: 0 solved, 440 unsolved
At refinement iteration 10 (INCLUDED_ONLY) 0/353 variables, 0/674 constraints. Problems are: Problem set: 0 solved, 440 unsolved
At refinement iteration 11 (OVERLAPS) 2/355 variables, 2/676 constraints. Problems are: Problem set: 0 solved, 440 unsolved
At refinement iteration 12 (INCLUDED_ONLY) 0/355 variables, 0/676 constraints. Problems are: Problem set: 0 solved, 440 unsolved
At refinement iteration 13 (OVERLAPS) 1/356 variables, 3/679 constraints. Problems are: Problem set: 0 solved, 440 unsolved
At refinement iteration 14 (INCLUDED_ONLY) 0/356 variables, 0/679 constraints. Problems are: Problem set: 0 solved, 440 unsolved
At refinement iteration 15 (OVERLAPS) 1/357 variables, 1/680 constraints. Problems are: Problem set: 0 solved, 440 unsolved
At refinement iteration 16 (INCLUDED_ONLY) 0/357 variables, 0/680 constraints. Problems are: Problem set: 0 solved, 440 unsolved
Solver is answering 'unknown', stopping.
After SMT solving in domain Int declared 357/380 variables, and 680 constraints, problems are : Problem set: 0 solved, 440 unsolved in 30012 ms.
Refiners :[State Equation: 132/143 constraints, ReadFeed: 108/108 constraints, PredecessorRefiner: 440/440 constraints, Known Traps: 0/0 constraints]
After SMT, in 47512ms problems are : Problem set: 0 solved, 440 unsolved
Search for dead transitions found 0 dead transitions in 47516ms
Starting structural reductions in SI_CTL mode, iteration 1 : 143/242 places, 569/2563 transitions.
Graph (complete) has 956 edges and 143 vertex of which 126 are kept as prefixes of interest. Removing 17 places using SCC suffix rule.1 ms
Discarding 17 places :
Also discarding 0 output transitions
Ensure Unique test removed 42 transitions
Reduce isomorphic transitions removed 42 transitions.
Iterating post reduction 0 with 42 rules applied. Total rules applied 43 place count 126 transition count 527
Discarding 4 places :
Symmetric choice reduction at 1 with 4 rule applications. Total rules 47 place count 122 transition count 498
Iterating global reduction 1 with 4 rules applied. Total rules applied 51 place count 122 transition count 498
Ensure Unique test removed 2 transitions
Reduce isomorphic transitions removed 2 transitions.
Iterating post reduction 1 with 2 rules applied. Total rules applied 53 place count 122 transition count 496
Discarding 1 places :
Symmetric choice reduction at 2 with 1 rule applications. Total rules 54 place count 121 transition count 490
Iterating global reduction 2 with 1 rules applied. Total rules applied 55 place count 121 transition count 490
Ensure Unique test removed 1 transitions
Reduce isomorphic transitions removed 1 transitions.
Iterating post reduction 2 with 1 rules applied. Total rules applied 56 place count 121 transition count 489
Drop transitions (Redundant composition of simpler transitions.) removed 20 transitions
Redundant transition composition rules discarded 20 transitions
Iterating global reduction 3 with 20 rules applied. Total rules applied 76 place count 121 transition count 469
Reduce places removed 1 places and 0 transitions.
Iterating post reduction 3 with 1 rules applied. Total rules applied 77 place count 120 transition count 469
Discarding 1 places :
Symmetric choice reduction at 4 with 1 rule applications. Total rules 78 place count 119 transition count 449
Iterating global reduction 4 with 1 rules applied. Total rules applied 79 place count 119 transition count 449
Ensure Unique test removed 7 transitions
Reduce isomorphic transitions removed 7 transitions.
Iterating post reduction 4 with 7 rules applied. Total rules applied 86 place count 119 transition count 442
Drop transitions (Redundant composition of simpler transitions.) removed 7 transitions
Redundant transition composition rules discarded 7 transitions
Iterating global reduction 5 with 7 rules applied. Total rules applied 93 place count 119 transition count 435
Applied a total of 93 rules in 35 ms. Remains 119 /143 variables (removed 24) and now considering 435/569 (removed 134) transitions.
[2024-05-28 00:52:36] [INFO ] Flow matrix only has 201 transitions (discarded 234 similar events)
// Phase 1: matrix 201 rows 119 cols
[2024-05-28 00:52:36] [INFO ] Computed 0 invariants in 1 ms
[2024-05-28 00:52:36] [INFO ] Implicit Places using invariants in 72 ms returned []
[2024-05-28 00:52:36] [INFO ] Flow matrix only has 201 transitions (discarded 234 similar events)
[2024-05-28 00:52:36] [INFO ] Invariant cache hit.
[2024-05-28 00:52:36] [INFO ] State equation strengthened by 93 read => feed constraints.
[2024-05-28 00:52:37] [INFO ] Implicit Places using invariants and state equation in 208 ms returned []
Implicit Place search using SMT with State Equation took 290 ms to find 0 implicit places.
Starting structural reductions in SI_CTL mode, iteration 2 : 119/242 places, 435/2563 transitions.
Finished structural reductions in SI_CTL mode , in 2 iterations and 49233 ms. Remains : 119/242 places, 435/2563 transitions.
[2024-05-28 00:52:37] [INFO ] Flatten gal took : 10 ms
[2024-05-28 00:52:37] [INFO ] Flatten gal took : 8 ms
[2024-05-28 00:52:37] [INFO ] Input system was already deterministic with 435 transitions.
[2024-05-28 00:52:37] [INFO ] Flatten gal took : 9 ms
[2024-05-28 00:52:37] [INFO ] Flatten gal took : 8 ms
[2024-05-28 00:52:37] [INFO ] Time to serialize gal into /tmp/CTLCardinality2868008532506678316.gal : 1 ms
[2024-05-28 00:52:37] [INFO ] Time to serialize properties into /tmp/CTLCardinality2039623339772812460.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/CTLCardinality2868008532506678316.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLCardinality2039623339772812460.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-28 00:53:07] [INFO ] Flatten gal took : 13 ms
[2024-05-28 00:53:07] [INFO ] Applying decomposition
[2024-05-28 00:53:07] [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/graph5604558073721168611.txt' '-o' '/tmp/graph5604558073721168611.bin' '-w' '/tmp/graph5604558073721168611.weights'
Built communities with : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202405141337/bin/louvain-linux64' '/tmp/graph5604558073721168611.bin' '-l' '-1' '-v' '-w' '/tmp/graph5604558073721168611.weights' '-q' '0' '-e' '0.001'
[2024-05-28 00:53:07] [INFO ] Decomposing Gal with order
[2024-05-28 00:53:07] [INFO ] Rewriting arrays to variables to allow decomposition.
[2024-05-28 00:53:07] [INFO ] Removed a total of 249 redundant transitions.
[2024-05-28 00:53:07] [INFO ] Flatten gal took : 17 ms
[2024-05-28 00:53:07] [INFO ] Fuse similar labels procedure discarded/fused a total of 116 labels/synchronizations in 2 ms.
[2024-05-28 00:53:07] [INFO ] Time to serialize gal into /tmp/CTLCardinality4575032332386298510.gal : 2 ms
[2024-05-28 00:53:07] [INFO ] Time to serialize properties into /tmp/CTLCardinality5854094821436983899.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/CTLCardinality4575032332386298510.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLCardinality5854094821436983899.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.
Starting structural reductions in SI_CTL mode, iteration 0 : 242/242 places, 2563/2563 transitions.
Graph (complete) has 2458 edges and 242 vertex of which 203 are kept as prefixes of interest. Removing 39 places using SCC suffix rule.7 ms
Discarding 39 places :
Also discarding 3 output transitions
Drop transitions (Output transitions of discarded places.) removed 3 transitions
Ensure Unique test removed 1 places
Ensure Unique test removed 292 transitions
Reduce isomorphic transitions removed 292 transitions.
Iterating post reduction 0 with 292 rules applied. Total rules applied 293 place count 202 transition count 2268
Discarding 24 places :
Symmetric choice reduction at 1 with 24 rule applications. Total rules 317 place count 178 transition count 1581
Iterating global reduction 1 with 24 rules applied. Total rules applied 341 place count 178 transition count 1581
Ensure Unique test removed 133 transitions
Reduce isomorphic transitions removed 133 transitions.
Iterating post reduction 1 with 133 rules applied. Total rules applied 474 place count 178 transition count 1448
Discarding 7 places :
Symmetric choice reduction at 2 with 7 rule applications. Total rules 481 place count 171 transition count 1438
Iterating global reduction 2 with 7 rules applied. Total rules applied 488 place count 171 transition count 1438
Ensure Unique test removed 2 transitions
Reduce isomorphic transitions removed 2 transitions.
Iterating post reduction 2 with 2 rules applied. Total rules applied 490 place count 171 transition count 1436
Discarding 7 places :
Symmetric choice reduction at 3 with 7 rule applications. Total rules 497 place count 164 transition count 1429
Iterating global reduction 3 with 7 rules applied. Total rules applied 504 place count 164 transition count 1429
Ensure Unique test removed 7 transitions
Reduce isomorphic transitions removed 7 transitions.
Iterating post reduction 3 with 7 rules applied. Total rules applied 511 place count 164 transition count 1422
Drop transitions (Redundant composition of simpler transitions.) removed 184 transitions
Redundant transition composition rules discarded 184 transitions
Iterating global reduction 4 with 184 rules applied. Total rules applied 695 place count 164 transition count 1238
Reduce places removed 9 places and 0 transitions.
Ensure Unique test removed 44 transitions
Reduce isomorphic transitions removed 44 transitions.
Graph (complete) has 1474 edges and 155 vertex of which 154 are kept as prefixes of interest. Removing 1 places using SCC suffix rule.1 ms
Discarding 1 places :
Also discarding 1 output transitions
Drop transitions (Output transitions of discarded places.) removed 1 transitions
Iterating post reduction 4 with 54 rules applied. Total rules applied 749 place count 154 transition count 1193
Discarding 4 places :
Symmetric choice reduction at 5 with 4 rule applications. Total rules 753 place count 150 transition count 1171
Iterating global reduction 5 with 4 rules applied. Total rules applied 757 place count 150 transition count 1171
Ensure Unique test removed 121 transitions
Reduce isomorphic transitions removed 121 transitions.
Iterating post reduction 5 with 121 rules applied. Total rules applied 878 place count 150 transition count 1050
Discarding 1 places :
Symmetric choice reduction at 6 with 1 rule applications. Total rules 879 place count 149 transition count 978
Iterating global reduction 6 with 1 rules applied. Total rules applied 880 place count 149 transition count 978
Ensure Unique test removed 1 transitions
Reduce isomorphic transitions removed 1 transitions.
Iterating post reduction 6 with 1 rules applied. Total rules applied 881 place count 149 transition count 977
Drop transitions (Redundant composition of simpler transitions.) removed 46 transitions
Redundant transition composition rules discarded 46 transitions
Iterating global reduction 7 with 46 rules applied. Total rules applied 927 place count 149 transition count 931
Reduce places removed 5 places and 0 transitions.
Ensure Unique test removed 19 transitions
Reduce isomorphic transitions removed 19 transitions.
Iterating post reduction 7 with 24 rules applied. Total rules applied 951 place count 144 transition count 912
Discarding 1 places :
Symmetric choice reduction at 8 with 1 rule applications. Total rules 952 place count 143 transition count 905
Iterating global reduction 8 with 1 rules applied. Total rules applied 953 place count 143 transition count 905
Ensure Unique test removed 1 transitions
Reduce isomorphic transitions removed 1 transitions.
Iterating post reduction 8 with 1 rules applied. Total rules applied 954 place count 143 transition count 904
Drop transitions (Redundant composition of simpler transitions.) removed 1 transitions
Redundant transition composition rules discarded 1 transitions
Iterating global reduction 9 with 1 rules applied. Total rules applied 955 place count 143 transition count 903
Reduce places removed 1 places and 0 transitions.
Iterating post reduction 9 with 1 rules applied. Total rules applied 956 place count 142 transition count 903
Drop transitions (Redundant composition of simpler transitions.) removed 1 transitions
Redundant transition composition rules discarded 1 transitions
Iterating global reduction 10 with 1 rules applied. Total rules applied 957 place count 142 transition count 902
Applied a total of 957 rules in 165 ms. Remains 142 /242 variables (removed 100) and now considering 902/2563 (removed 1661) transitions.
[2024-05-28 00:53:37] [INFO ] Flow matrix only has 392 transitions (discarded 510 similar events)
// Phase 1: matrix 392 rows 142 cols
[2024-05-28 00:53:37] [INFO ] Computed 0 invariants in 2 ms
[2024-05-28 00:53:37] [INFO ] Implicit Places using invariants in 107 ms returned []
[2024-05-28 00:53:37] [INFO ] Flow matrix only has 392 transitions (discarded 510 similar events)
[2024-05-28 00:53:37] [INFO ] Invariant cache hit.
[2024-05-28 00:53:37] [INFO ] State equation strengthened by 183 read => feed constraints.
[2024-05-28 00:53:37] [INFO ] Implicit Places using invariants and state equation in 306 ms returned []
Implicit Place search using SMT with State Equation took 426 ms to find 0 implicit places.
[2024-05-28 00:53:38] [INFO ] Redundant transitions in 814 ms returned [43, 44, 47, 50, 63, 64, 68, 69, 71, 72, 73, 79, 80, 81, 85, 87, 88, 89, 94, 95, 96, 97, 101, 104, 105, 106, 108, 109, 112, 114, 116, 117, 118, 120, 122, 123, 124, 130, 132, 133, 134, 136, 137, 139, 142, 143, 144, 152, 153, 154, 155, 156, 158, 159, 160, 161, 165, 166, 167, 168, 173, 174, 176, 178, 180, 181, 183, 186, 188, 189, 190, 191, 192, 193, 195, 196, 197, 198, 199, 200, 202, 203, 204, 220, 222, 224, 232, 233, 234, 235, 236, 237, 250, 251, 252, 253, 254, 255, 256, 257, 258, 259, 260, 261, 262, 263, 264, 265, 266, 297, 300, 301, 304, 305, 307, 308, 309, 310, 314, 316, 317, 319, 320, 321, 322, 347, 401, 409, 411, 412, 434, 436, 438, 440, 477, 479, 481, 520, 564, 565, 566, 567, 568, 569, 570, 571, 572, 573, 574, 575, 576, 577, 578, 579, 580, 581, 582, 583, 584, 585, 586, 587, 592, 596, 597, 598, 600, 601, 602, 603, 604, 605, 606, 607, 608, 609, 610, 611, 623, 627, 628, 630, 633, 634, 635, 637, 638, 639, 640, 641, 643, 644, 645, 646, 647, 648, 649, 650, 652, 653, 655, 656, 658, 659, 660, 661, 663, 664, 665, 666, 668, 669, 671, 672, 674, 675, 677, 678, 680, 681, 683, 684, 686, 687, 691, 692, 695, 696, 698, 699, 701, 702, 705, 714, 715, 717, 718, 720, 722, 724, 728, 733, 739, 741, 742, 743, 744, 745, 746, 748, 750, 751, 753, 755, 757, 760, 762, 764, 766, 770, 774, 776, 778, 780, 782, 784, 785, 786, 787, 788, 789, 790, 791, 792, 793, 794, 796, 798, 799, 800, 801, 803, 805, 806, 808, 810, 812, 815, 816, 817, 819, 821, 822, 824, 826, 828, 829, 831, 833, 835, 837, 838, 839, 840, 841, 842, 843, 844, 845, 846, 847, 848, 849, 850, 852, 854, 855, 856, 857, 858, 859, 861, 863, 864, 865, 866, 868, 870, 871, 873, 875, 877, 878, 879, 880, 881, 882, 883, 884, 885, 886, 887, 888, 889, 890, 891, 893, 895, 896, 897, 898, 899, 900, 901]
Found 354 redundant transitions using SMT.
Drop transitions (Redundant Transitions using SMT with State Equation) removed 354 transitions
Redundant transitions reduction (with SMT) removed 354 transitions.
Running 423 sub problems to find dead transitions.
[2024-05-28 00:53:38] [INFO ] Flow matrix only has 231 transitions (discarded 317 similar events)
// Phase 1: matrix 231 rows 142 cols
[2024-05-28 00:53:38] [INFO ] Computed 0 invariants in 2 ms
[2024-05-28 00:53:38] [INFO ] State equation strengthened by 105 read => feed constraints.
At refinement iteration 0 (INCLUDED_ONLY) 0/118 variables, 0/0 constraints. Problems are: Problem set: 0 solved, 423 unsolved
At refinement iteration 1 (OVERLAPS) 210/328 variables, 118/118 constraints. Problems are: Problem set: 0 solved, 423 unsolved
At refinement iteration 2 (INCLUDED_ONLY) 0/328 variables, 103/221 constraints. Problems are: Problem set: 0 solved, 423 unsolved
All remaining problems are real, not stopping.
At refinement iteration 3 (INCLUDED_ONLY) 0/328 variables, 0/221 constraints. Problems are: Problem set: 0 solved, 423 unsolved
At refinement iteration 4 (OVERLAPS) 16/344 variables, 10/231 constraints. Problems are: Problem set: 0 solved, 423 unsolved
At refinement iteration 5 (INCLUDED_ONLY) 0/344 variables, 1/232 constraints. Problems are: Problem set: 0 solved, 423 unsolved
At refinement iteration 6 (INCLUDED_ONLY) 0/344 variables, 0/232 constraints. Problems are: Problem set: 0 solved, 423 unsolved
At refinement iteration 7 (OVERLAPS) 1/345 variables, 1/233 constraints. Problems are: Problem set: 0 solved, 423 unsolved
At refinement iteration 8 (INCLUDED_ONLY) 0/345 variables, 0/233 constraints. Problems are: Problem set: 0 solved, 423 unsolved
At refinement iteration 9 (OVERLAPS) 1/346 variables, 1/234 constraints. Problems are: Problem set: 0 solved, 423 unsolved
At refinement iteration 10 (INCLUDED_ONLY) 0/346 variables, 0/234 constraints. Problems are: Problem set: 0 solved, 423 unsolved
At refinement iteration 11 (OVERLAPS) 0/346 variables, 0/234 constraints. Problems are: Problem set: 0 solved, 423 unsolved
No progress, stopping.
After SMT solving in domain Real declared 346/373 variables, and 234 constraints, problems are : Problem set: 0 solved, 423 unsolved in 16322 ms.
Refiners :[State Equation: 129/142 constraints, ReadFeed: 105/105 constraints, PredecessorRefiner: 423/423 constraints, Known Traps: 0/0 constraints]
Escalating to Integer solving :Problem set: 0 solved, 423 unsolved
At refinement iteration 0 (INCLUDED_ONLY) 0/118 variables, 0/0 constraints. Problems are: Problem set: 0 solved, 423 unsolved
At refinement iteration 1 (OVERLAPS) 210/328 variables, 118/118 constraints. Problems are: Problem set: 0 solved, 423 unsolved
At refinement iteration 2 (INCLUDED_ONLY) 0/328 variables, 103/221 constraints. Problems are: Problem set: 0 solved, 423 unsolved
At refinement iteration 3 (INCLUDED_ONLY) 0/328 variables, 306/527 constraints. Problems are: Problem set: 0 solved, 423 unsolved
At refinement iteration 4 (INCLUDED_ONLY) 0/328 variables, 0/527 constraints. Problems are: Problem set: 0 solved, 423 unsolved
At refinement iteration 5 (OVERLAPS) 16/344 variables, 10/537 constraints. Problems are: Problem set: 0 solved, 423 unsolved
At refinement iteration 6 (INCLUDED_ONLY) 0/344 variables, 1/538 constraints. Problems are: Problem set: 0 solved, 423 unsolved
At refinement iteration 7 (INCLUDED_ONLY) 0/344 variables, 117/655 constraints. Problems are: Problem set: 0 solved, 423 unsolved
At refinement iteration 8 (INCLUDED_ONLY) 0/344 variables, 0/655 constraints. Problems are: Problem set: 0 solved, 423 unsolved
At refinement iteration 9 (OVERLAPS) 1/345 variables, 1/656 constraints. Problems are: Problem set: 0 solved, 423 unsolved
At refinement iteration 10 (INCLUDED_ONLY) 0/345 variables, 0/656 constraints. Problems are: Problem set: 0 solved, 423 unsolved
At refinement iteration 11 (OVERLAPS) 1/346 variables, 1/657 constraints. Problems are: Problem set: 0 solved, 423 unsolved
At refinement iteration 12 (INCLUDED_ONLY) 0/346 variables, 0/657 constraints. Problems are: Problem set: 0 solved, 423 unsolved
At refinement iteration 13 (OVERLAPS) 0/346 variables, 0/657 constraints. Problems are: Problem set: 0 solved, 423 unsolved
No progress, stopping.
After SMT solving in domain Int declared 346/373 variables, and 657 constraints, problems are : Problem set: 0 solved, 423 unsolved in 21624 ms.
Refiners :[State Equation: 129/142 constraints, ReadFeed: 105/105 constraints, PredecessorRefiner: 423/423 constraints, Known Traps: 0/0 constraints]
After SMT, in 38065ms problems are : Problem set: 0 solved, 423 unsolved
Search for dead transitions found 0 dead transitions in 38068ms
Starting structural reductions in SI_CTL mode, iteration 1 : 142/242 places, 548/2563 transitions.
Graph (complete) has 935 edges and 142 vertex of which 124 are kept as prefixes of interest. Removing 18 places using SCC suffix rule.1 ms
Discarding 18 places :
Also discarding 0 output transitions
Ensure Unique test removed 43 transitions
Reduce isomorphic transitions removed 43 transitions.
Iterating post reduction 0 with 43 rules applied. Total rules applied 44 place count 124 transition count 505
Discarding 3 places :
Symmetric choice reduction at 1 with 3 rule applications. Total rules 47 place count 121 transition count 482
Iterating global reduction 1 with 3 rules applied. Total rules applied 50 place count 121 transition count 482
Ensure Unique test removed 2 transitions
Reduce isomorphic transitions removed 2 transitions.
Iterating post reduction 1 with 2 rules applied. Total rules applied 52 place count 121 transition count 480
Drop transitions (Redundant composition of simpler transitions.) removed 20 transitions
Redundant transition composition rules discarded 20 transitions
Iterating global reduction 2 with 20 rules applied. Total rules applied 72 place count 121 transition count 460
Reduce places removed 1 places and 0 transitions.
Iterating post reduction 2 with 1 rules applied. Total rules applied 73 place count 120 transition count 460
Discarding 1 places :
Symmetric choice reduction at 3 with 1 rule applications. Total rules 74 place count 119 transition count 446
Iterating global reduction 3 with 1 rules applied. Total rules applied 75 place count 119 transition count 446
Ensure Unique test removed 7 transitions
Reduce isomorphic transitions removed 7 transitions.
Iterating post reduction 3 with 7 rules applied. Total rules applied 82 place count 119 transition count 439
Drop transitions (Redundant composition of simpler transitions.) removed 7 transitions
Redundant transition composition rules discarded 7 transitions
Iterating global reduction 4 with 7 rules applied. Total rules applied 89 place count 119 transition count 432
Applied a total of 89 rules in 26 ms. Remains 119 /142 variables (removed 23) and now considering 432/548 (removed 116) transitions.
[2024-05-28 00:54:16] [INFO ] Flow matrix only has 198 transitions (discarded 234 similar events)
// Phase 1: matrix 198 rows 119 cols
[2024-05-28 00:54:16] [INFO ] Computed 0 invariants in 1 ms
[2024-05-28 00:54:16] [INFO ] Implicit Places using invariants in 75 ms returned []
[2024-05-28 00:54:16] [INFO ] Flow matrix only has 198 transitions (discarded 234 similar events)
[2024-05-28 00:54:16] [INFO ] Invariant cache hit.
[2024-05-28 00:54:16] [INFO ] State equation strengthened by 93 read => feed constraints.
[2024-05-28 00:54:17] [INFO ] Implicit Places using invariants and state equation in 173 ms returned []
Implicit Place search using SMT with State Equation took 249 ms to find 0 implicit places.
Starting structural reductions in SI_CTL mode, iteration 2 : 119/242 places, 432/2563 transitions.
Finished structural reductions in SI_CTL mode , in 2 iterations and 39755 ms. Remains : 119/242 places, 432/2563 transitions.
[2024-05-28 00:54:17] [INFO ] Flatten gal took : 11 ms
[2024-05-28 00:54:17] [INFO ] Flatten gal took : 8 ms
[2024-05-28 00:54:17] [INFO ] Input system was already deterministic with 432 transitions.
[2024-05-28 00:54:17] [INFO ] Flatten gal took : 10 ms
[2024-05-28 00:54:17] [INFO ] Flatten gal took : 8 ms
[2024-05-28 00:54:17] [INFO ] Time to serialize gal into /tmp/CTLCardinality3527839687103998952.gal : 1 ms
[2024-05-28 00:54:17] [INFO ] Time to serialize properties into /tmp/CTLCardinality14449195670814261504.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/CTLCardinality3527839687103998952.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLCardinality14449195670814261504.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-28 00:54:47] [INFO ] Flatten gal took : 13 ms
[2024-05-28 00:54:47] [INFO ] Applying decomposition
[2024-05-28 00:54:47] [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/graph9178500854107243826.txt' '-o' '/tmp/graph9178500854107243826.bin' '-w' '/tmp/graph9178500854107243826.weights'
Built communities with : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202405141337/bin/louvain-linux64' '/tmp/graph9178500854107243826.bin' '-l' '-1' '-v' '-w' '/tmp/graph9178500854107243826.weights' '-q' '0' '-e' '0.001'
[2024-05-28 00:54:47] [INFO ] Decomposing Gal with order
[2024-05-28 00:54:47] [INFO ] Rewriting arrays to variables to allow decomposition.
[2024-05-28 00:54:47] [INFO ] Removed a total of 243 redundant transitions.
[2024-05-28 00:54:47] [INFO ] Flatten gal took : 13 ms
[2024-05-28 00:54:47] [INFO ] Fuse similar labels procedure discarded/fused a total of 127 labels/synchronizations in 2 ms.
[2024-05-28 00:54:47] [INFO ] Time to serialize gal into /tmp/CTLCardinality16111568643442658073.gal : 2 ms
[2024-05-28 00:54:47] [INFO ] Time to serialize properties into /tmp/CTLCardinality16868626670580650152.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/CTLCardinality16111568643442658073.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLCardinality16868626670580650152.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.
Starting structural reductions in SI_CTL mode, iteration 0 : 242/242 places, 2563/2563 transitions.
Graph (complete) has 2458 edges and 242 vertex of which 204 are kept as prefixes of interest. Removing 38 places using SCC suffix rule.4 ms
Discarding 38 places :
Also discarding 3 output transitions
Drop transitions (Output transitions of discarded places.) removed 3 transitions
Ensure Unique test removed 1 places
Reduce places removed 2 places and 1 transitions.
Ensure Unique test removed 285 transitions
Reduce isomorphic transitions removed 285 transitions.
Iterating post reduction 0 with 285 rules applied. Total rules applied 286 place count 202 transition count 2274
Discarding 25 places :
Symmetric choice reduction at 1 with 25 rule applications. Total rules 311 place count 177 transition count 1568
Iterating global reduction 1 with 25 rules applied. Total rules applied 336 place count 177 transition count 1568
Ensure Unique test removed 116 transitions
Reduce isomorphic transitions removed 116 transitions.
Iterating post reduction 1 with 116 rules applied. Total rules applied 452 place count 177 transition count 1452
Discarding 7 places :
Symmetric choice reduction at 2 with 7 rule applications. Total rules 459 place count 170 transition count 1442
Iterating global reduction 2 with 7 rules applied. Total rules applied 466 place count 170 transition count 1442
Ensure Unique test removed 2 transitions
Reduce isomorphic transitions removed 2 transitions.
Iterating post reduction 2 with 2 rules applied. Total rules applied 468 place count 170 transition count 1440
Discarding 7 places :
Symmetric choice reduction at 3 with 7 rule applications. Total rules 475 place count 163 transition count 1433
Iterating global reduction 3 with 7 rules applied. Total rules applied 482 place count 163 transition count 1433
Ensure Unique test removed 7 transitions
Reduce isomorphic transitions removed 7 transitions.
Iterating post reduction 3 with 7 rules applied. Total rules applied 489 place count 163 transition count 1426
Drop transitions (Redundant composition of simpler transitions.) removed 180 transitions
Redundant transition composition rules discarded 180 transitions
Iterating global reduction 4 with 180 rules applied. Total rules applied 669 place count 163 transition count 1246
Reduce places removed 6 places and 0 transitions.
Ensure Unique test removed 32 transitions
Reduce isomorphic transitions removed 32 transitions.
Graph (complete) has 1537 edges and 157 vertex of which 156 are kept as prefixes of interest. Removing 1 places using SCC suffix rule.1 ms
Discarding 1 places :
Also discarding 1 output transitions
Drop transitions (Output transitions of discarded places.) removed 1 transitions
Iterating post reduction 4 with 39 rules applied. Total rules applied 708 place count 156 transition count 1213
Discarding 3 places :
Symmetric choice reduction at 5 with 3 rule applications. Total rules 711 place count 153 transition count 1203
Iterating global reduction 5 with 3 rules applied. Total rules applied 714 place count 153 transition count 1203
Ensure Unique test removed 119 transitions
Reduce isomorphic transitions removed 119 transitions.
Iterating post reduction 5 with 119 rules applied. Total rules applied 833 place count 153 transition count 1084
Discarding 1 places :
Symmetric choice reduction at 6 with 1 rule applications. Total rules 834 place count 152 transition count 1012
Iterating global reduction 6 with 1 rules applied. Total rules applied 835 place count 152 transition count 1012
Ensure Unique test removed 1 transitions
Reduce isomorphic transitions removed 1 transitions.
Iterating post reduction 6 with 1 rules applied. Total rules applied 836 place count 152 transition count 1011
Drop transitions (Redundant composition of simpler transitions.) removed 25 transitions
Redundant transition composition rules discarded 25 transitions
Iterating global reduction 7 with 25 rules applied. Total rules applied 861 place count 152 transition count 986
Reduce places removed 2 places and 0 transitions.
Ensure Unique test removed 1 transitions
Reduce isomorphic transitions removed 1 transitions.
Iterating post reduction 7 with 3 rules applied. Total rules applied 864 place count 150 transition count 985
Discarding 1 places :
Symmetric choice reduction at 8 with 1 rule applications. Total rules 865 place count 149 transition count 976
Iterating global reduction 8 with 1 rules applied. Total rules applied 866 place count 149 transition count 976
Ensure Unique test removed 1 transitions
Reduce isomorphic transitions removed 1 transitions.
Iterating post reduction 8 with 1 rules applied. Total rules applied 867 place count 149 transition count 975
Drop transitions (Redundant composition of simpler transitions.) removed 1 transitions
Redundant transition composition rules discarded 1 transitions
Iterating global reduction 9 with 1 rules applied. Total rules applied 868 place count 149 transition count 974
Reduce places removed 1 places and 0 transitions.
Iterating post reduction 9 with 1 rules applied. Total rules applied 869 place count 148 transition count 974
Drop transitions (Redundant composition of simpler transitions.) removed 1 transitions
Redundant transition composition rules discarded 1 transitions
Iterating global reduction 10 with 1 rules applied. Total rules applied 870 place count 148 transition count 973
Applied a total of 870 rules in 151 ms. Remains 148 /242 variables (removed 94) and now considering 973/2563 (removed 1590) transitions.
[2024-05-28 00:55:17] [INFO ] Flow matrix only has 416 transitions (discarded 557 similar events)
// Phase 1: matrix 416 rows 148 cols
[2024-05-28 00:55:17] [INFO ] Computed 0 invariants in 2 ms
[2024-05-28 00:55:17] [INFO ] Implicit Places using invariants in 109 ms returned []
[2024-05-28 00:55:17] [INFO ] Flow matrix only has 416 transitions (discarded 557 similar events)
[2024-05-28 00:55:17] [INFO ] Invariant cache hit.
[2024-05-28 00:55:17] [INFO ] State equation strengthened by 193 read => feed constraints.
[2024-05-28 00:55:17] [INFO ] Implicit Places using invariants and state equation in 336 ms returned []
Implicit Place search using SMT with State Equation took 449 ms to find 0 implicit places.
[2024-05-28 00:55:18] [INFO ] Redundant transitions in 855 ms returned [43, 44, 47, 50, 63, 64, 68, 69, 70, 72, 73, 74, 80, 81, 82, 86, 88, 89, 95, 96, 97, 101, 106, 107, 108, 110, 111, 114, 116, 119, 121, 122, 124, 126, 127, 128, 134, 136, 137, 139, 140, 142, 145, 146, 147, 154, 155, 156, 157, 158, 160, 161, 162, 163, 166, 167, 168, 173, 174, 176, 178, 180, 181, 183, 186, 188, 189, 190, 191, 192, 193, 195, 196, 197, 198, 199, 200, 202, 203, 204, 208, 210, 211, 214, 216, 219, 220, 221, 224, 225, 232, 234, 236, 239, 245, 246, 247, 248, 251, 252, 265, 266, 267, 268, 269, 270, 271, 272, 273, 274, 275, 276, 277, 278, 279, 280, 311, 314, 315, 318, 319, 321, 322, 323, 324, 328, 330, 331, 333, 334, 335, 336, 337, 343, 376, 377, 379, 380, 382, 385, 432, 434, 436, 437, 445, 447, 449, 451, 474, 476, 478, 480, 520, 522, 524, 566, 619, 620, 621, 622, 623, 624, 625, 626, 627, 628, 629, 630, 631, 632, 633, 634, 635, 636, 637, 638, 639, 640, 641, 642, 647, 651, 652, 653, 655, 656, 657, 658, 659, 660, 661, 662, 663, 664, 665, 666, 667, 668, 669, 670, 671, 672, 673, 675, 694, 698, 699, 701, 704, 705, 706, 708, 709, 710, 711, 712, 714, 715, 716, 717, 718, 719, 720, 721, 723, 724, 726, 727, 729, 730, 731, 732, 734, 735, 736, 737, 739, 740, 742, 743, 745, 746, 748, 749, 751, 752, 754, 755, 757, 758, 762, 763, 766, 767, 769, 770, 772, 773, 776, 785, 786, 788, 789, 791, 793, 795, 799, 804, 810, 812, 813, 814, 815, 816, 817, 819, 821, 822, 824, 826, 828, 831, 833, 835, 837, 841, 845, 847, 849, 851, 853, 855, 856, 857, 858, 859, 860, 861, 862, 863, 864, 865, 867, 869, 870, 871, 872, 874, 876, 877, 879, 881, 883, 886, 887, 888, 890, 892, 893, 895, 897, 899, 900, 902, 904, 906, 908, 909, 910, 911, 912, 913, 914, 915, 916, 917, 918, 919, 920, 921, 923, 925, 926, 927, 928, 929, 930, 932, 934, 935, 936, 937, 939, 941, 942, 944, 946, 948, 949, 950, 951, 952, 953, 954, 955, 956, 957, 958, 959, 960, 961, 962, 964, 966, 967, 968, 969, 970, 971, 972]
Found 380 redundant transitions using SMT.
Drop transitions (Redundant Transitions using SMT with State Equation) removed 380 transitions
Redundant transitions reduction (with SMT) removed 380 transitions.
Running 460 sub problems to find dead transitions.
[2024-05-28 00:55:18] [INFO ] Flow matrix only has 245 transitions (discarded 348 similar events)
// Phase 1: matrix 245 rows 148 cols
[2024-05-28 00:55:18] [INFO ] Computed 0 invariants in 0 ms
[2024-05-28 00:55:18] [INFO ] State equation strengthened by 112 read => feed constraints.
At refinement iteration 0 (INCLUDED_ONLY) 0/127 variables, 0/0 constraints. Problems are: Problem set: 0 solved, 460 unsolved
At refinement iteration 1 (OVERLAPS) 225/352 variables, 127/127 constraints. Problems are: Problem set: 0 solved, 460 unsolved
At refinement iteration 2 (INCLUDED_ONLY) 0/352 variables, 109/236 constraints. Problems are: Problem set: 0 solved, 460 unsolved
All remaining problems are real, not stopping.
At refinement iteration 3 (INCLUDED_ONLY) 0/352 variables, 0/236 constraints. Problems are: Problem set: 0 solved, 460 unsolved
At refinement iteration 4 (OVERLAPS) 12/364 variables, 7/243 constraints. Problems are: Problem set: 0 solved, 460 unsolved
At refinement iteration 5 (INCLUDED_ONLY) 0/364 variables, 1/244 constraints. Problems are: Problem set: 0 solved, 460 unsolved
At refinement iteration 6 (INCLUDED_ONLY) 0/364 variables, 0/244 constraints. Problems are: Problem set: 0 solved, 460 unsolved
At refinement iteration 7 (OVERLAPS) 2/366 variables, 2/246 constraints. Problems are: Problem set: 0 solved, 460 unsolved
At refinement iteration 8 (INCLUDED_ONLY) 0/366 variables, 0/246 constraints. Problems are: Problem set: 0 solved, 460 unsolved
At refinement iteration 9 (OVERLAPS) 2/368 variables, 2/248 constraints. Problems are: Problem set: 0 solved, 460 unsolved
At refinement iteration 10 (INCLUDED_ONLY) 0/368 variables, 0/248 constraints. Problems are: Problem set: 0 solved, 460 unsolved
At refinement iteration 11 (OVERLAPS) 0/368 variables, 0/248 constraints. Problems are: Problem set: 0 solved, 460 unsolved
No progress, stopping.
After SMT solving in domain Real declared 368/393 variables, and 248 constraints, problems are : Problem set: 0 solved, 460 unsolved in 19224 ms.
Refiners :[State Equation: 136/148 constraints, ReadFeed: 112/112 constraints, PredecessorRefiner: 460/460 constraints, Known Traps: 0/0 constraints]
Escalating to Integer solving :Problem set: 0 solved, 460 unsolved
At refinement iteration 0 (INCLUDED_ONLY) 0/127 variables, 0/0 constraints. Problems are: Problem set: 0 solved, 460 unsolved
At refinement iteration 1 (OVERLAPS) 225/352 variables, 127/127 constraints. Problems are: Problem set: 0 solved, 460 unsolved
At refinement iteration 2 (INCLUDED_ONLY) 0/352 variables, 109/236 constraints. Problems are: Problem set: 0 solved, 460 unsolved
At refinement iteration 3 (INCLUDED_ONLY) 0/352 variables, 338/574 constraints. Problems are: Problem set: 0 solved, 460 unsolved
At refinement iteration 4 (INCLUDED_ONLY) 0/352 variables, 0/574 constraints. Problems are: Problem set: 0 solved, 460 unsolved
At refinement iteration 5 (OVERLAPS) 12/364 variables, 7/581 constraints. Problems are: Problem set: 0 solved, 460 unsolved
At refinement iteration 6 (INCLUDED_ONLY) 0/364 variables, 1/582 constraints. Problems are: Problem set: 0 solved, 460 unsolved
At refinement iteration 7 (INCLUDED_ONLY) 0/364 variables, 120/702 constraints. Problems are: Problem set: 0 solved, 460 unsolved
At refinement iteration 8 (INCLUDED_ONLY) 0/364 variables, 0/702 constraints. Problems are: Problem set: 0 solved, 460 unsolved
At refinement iteration 9 (OVERLAPS) 2/366 variables, 2/704 constraints. Problems are: Problem set: 0 solved, 460 unsolved
At refinement iteration 10 (INCLUDED_ONLY) 0/366 variables, 0/704 constraints. Problems are: Problem set: 0 solved, 460 unsolved
At refinement iteration 11 (OVERLAPS) 2/368 variables, 2/706 constraints. Problems are: Problem set: 0 solved, 460 unsolved
At refinement iteration 12 (INCLUDED_ONLY) 0/368 variables, 0/706 constraints. Problems are: Problem set: 0 solved, 460 unsolved
At refinement iteration 13 (OVERLAPS) 1/369 variables, 2/708 constraints. Problems are: Problem set: 0 solved, 460 unsolved
At refinement iteration 14 (INCLUDED_ONLY) 0/369 variables, 0/708 constraints. Problems are: Problem set: 0 solved, 460 unsolved
At refinement iteration 15 (OVERLAPS) 1/370 variables, 1/709 constraints. Problems are: Problem set: 0 solved, 460 unsolved
Solver is answering 'unknown', stopping.
After SMT solving in domain Int declared 370/393 variables, and 709 constraints, problems are : Problem set: 0 solved, 460 unsolved in 30014 ms.
Refiners :[State Equation: 137/148 constraints, ReadFeed: 112/112 constraints, PredecessorRefiner: 460/460 constraints, Known Traps: 0/0 constraints]
After SMT, in 49360ms problems are : Problem set: 0 solved, 460 unsolved
Search for dead transitions found 0 dead transitions in 49365ms
Starting structural reductions in SI_CTL mode, iteration 1 : 148/242 places, 593/2563 transitions.
Graph (complete) has 1079 edges and 148 vertex of which 132 are kept as prefixes of interest. Removing 16 places using SCC suffix rule.1 ms
Discarding 16 places :
Also discarding 0 output transitions
Ensure Unique test removed 41 transitions
Reduce isomorphic transitions removed 41 transitions.
Iterating post reduction 0 with 41 rules applied. Total rules applied 42 place count 132 transition count 552
Discarding 2 places :
Symmetric choice reduction at 1 with 2 rule applications. Total rules 44 place count 130 transition count 540
Iterating global reduction 1 with 2 rules applied. Total rules applied 46 place count 130 transition count 540
Ensure Unique test removed 1 transitions
Reduce isomorphic transitions removed 1 transitions.
Iterating post reduction 1 with 1 rules applied. Total rules applied 47 place count 130 transition count 539
Discarding 1 places :
Symmetric choice reduction at 2 with 1 rule applications. Total rules 48 place count 129 transition count 533
Iterating global reduction 2 with 1 rules applied. Total rules applied 49 place count 129 transition count 533
Ensure Unique test removed 1 transitions
Reduce isomorphic transitions removed 1 transitions.
Iterating post reduction 2 with 1 rules applied. Total rules applied 50 place count 129 transition count 532
Drop transitions (Redundant composition of simpler transitions.) removed 22 transitions
Redundant transition composition rules discarded 22 transitions
Iterating global reduction 3 with 22 rules applied. Total rules applied 72 place count 129 transition count 510
Applied a total of 72 rules in 26 ms. Remains 129 /148 variables (removed 19) and now considering 510/593 (removed 83) transitions.
[2024-05-28 00:56:08] [INFO ] Flow matrix only has 213 transitions (discarded 297 similar events)
// Phase 1: matrix 213 rows 129 cols
[2024-05-28 00:56:08] [INFO ] Computed 0 invariants in 1 ms
[2024-05-28 00:56:08] [INFO ] Implicit Places using invariants in 79 ms returned []
[2024-05-28 00:56:08] [INFO ] Flow matrix only has 213 transitions (discarded 297 similar events)
[2024-05-28 00:56:08] [INFO ] Invariant cache hit.
[2024-05-28 00:56:08] [INFO ] State equation strengthened by 99 read => feed constraints.
[2024-05-28 00:56:08] [INFO ] Implicit Places using invariants and state equation in 208 ms returned []
Implicit Place search using SMT with State Equation took 288 ms to find 0 implicit places.
Starting structural reductions in SI_CTL mode, iteration 2 : 129/242 places, 510/2563 transitions.
Finished structural reductions in SI_CTL mode , in 2 iterations and 51141 ms. Remains : 129/242 places, 510/2563 transitions.
[2024-05-28 00:56:08] [INFO ] Flatten gal took : 12 ms
[2024-05-28 00:56:08] [INFO ] Flatten gal took : 10 ms
[2024-05-28 00:56:08] [INFO ] Input system was already deterministic with 510 transitions.
[2024-05-28 00:56:08] [INFO ] Flatten gal took : 10 ms
[2024-05-28 00:56:08] [INFO ] Flatten gal took : 10 ms
[2024-05-28 00:56:08] [INFO ] Time to serialize gal into /tmp/CTLCardinality16519727569911100387.gal : 2 ms
[2024-05-28 00:56:08] [INFO ] Time to serialize properties into /tmp/CTLCardinality9066571386684686986.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/CTLCardinality16519727569911100387.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLCardinality9066571386684686986.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-28 00:56:38] [INFO ] Flatten gal took : 10 ms
[2024-05-28 00:56:38] [INFO ] Applying decomposition
[2024-05-28 00:56:38] [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/graph6322169468378155842.txt' '-o' '/tmp/graph6322169468378155842.bin' '-w' '/tmp/graph6322169468378155842.weights'
Built communities with : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202405141337/bin/louvain-linux64' '/tmp/graph6322169468378155842.bin' '-l' '-1' '-v' '-w' '/tmp/graph6322169468378155842.weights' '-q' '0' '-e' '0.001'
[2024-05-28 00:56:38] [INFO ] Decomposing Gal with order
[2024-05-28 00:56:38] [INFO ] Rewriting arrays to variables to allow decomposition.
[2024-05-28 00:56:38] [INFO ] Removed a total of 354 redundant transitions.
[2024-05-28 00:56:38] [INFO ] Flatten gal took : 18 ms
[2024-05-28 00:56:38] [INFO ] Fuse similar labels procedure discarded/fused a total of 132 labels/synchronizations in 2 ms.
[2024-05-28 00:56:38] [INFO ] Time to serialize gal into /tmp/CTLCardinality7866850651655892231.gal : 1 ms
[2024-05-28 00:56:38] [INFO ] Time to serialize properties into /tmp/CTLCardinality13563621190410981382.ctl : 3 ms
Invoking ITS tools like this :cd /home/mcc/execution;'/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202405141337/bin/its-ctl-linux64' '--gc-threshold' '2000000' '--quiet' '-i' '/tmp/CTLCardinality7866850651655892231.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLCardinality13563621190410981382.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.
Starting structural reductions in LTL mode, iteration 0 : 242/242 places, 2563/2563 transitions.
Ensure Unique test removed 1 places
Reduce places removed 34 places and 0 transitions.
Ensure Unique test removed 283 transitions
Reduce isomorphic transitions removed 283 transitions.
Iterating post reduction 0 with 317 rules applied. Total rules applied 317 place count 208 transition count 2280
Discarding 26 places :
Symmetric choice reduction at 1 with 26 rule applications. Total rules 343 place count 182 transition count 1577
Iterating global reduction 1 with 26 rules applied. Total rules applied 369 place count 182 transition count 1577
Ensure Unique test removed 136 transitions
Reduce isomorphic transitions removed 136 transitions.
Iterating post reduction 1 with 136 rules applied. Total rules applied 505 place count 182 transition count 1441
Discarding 6 places :
Symmetric choice reduction at 2 with 6 rule applications. Total rules 511 place count 176 transition count 1432
Iterating global reduction 2 with 6 rules applied. Total rules applied 517 place count 176 transition count 1432
Ensure Unique test removed 2 transitions
Reduce isomorphic transitions removed 2 transitions.
Iterating post reduction 2 with 2 rules applied. Total rules applied 519 place count 176 transition count 1430
Discarding 6 places :
Symmetric choice reduction at 3 with 6 rule applications. Total rules 525 place count 170 transition count 1424
Iterating global reduction 3 with 6 rules applied. Total rules applied 531 place count 170 transition count 1424
Ensure Unique test removed 6 transitions
Reduce isomorphic transitions removed 6 transitions.
Iterating post reduction 3 with 6 rules applied. Total rules applied 537 place count 170 transition count 1418
Drop transitions (Redundant composition of simpler transitions.) removed 142 transitions
Redundant transition composition rules discarded 142 transitions
Iterating global reduction 4 with 142 rules applied. Total rules applied 679 place count 170 transition count 1276
Reduce places removed 7 places and 0 transitions.
Ensure Unique test removed 40 transitions
Reduce isomorphic transitions removed 40 transitions.
Iterating post reduction 4 with 47 rules applied. Total rules applied 726 place count 163 transition count 1236
Discarding 4 places :
Symmetric choice reduction at 5 with 4 rule applications. Total rules 730 place count 159 transition count 1214
Iterating global reduction 5 with 4 rules applied. Total rules applied 734 place count 159 transition count 1214
Ensure Unique test removed 120 transitions
Reduce isomorphic transitions removed 120 transitions.
Iterating post reduction 5 with 120 rules applied. Total rules applied 854 place count 159 transition count 1094
Discarding 1 places :
Symmetric choice reduction at 6 with 1 rule applications. Total rules 855 place count 158 transition count 1022
Iterating global reduction 6 with 1 rules applied. Total rules applied 856 place count 158 transition count 1022
Ensure Unique test removed 1 transitions
Reduce isomorphic transitions removed 1 transitions.
Iterating post reduction 6 with 1 rules applied. Total rules applied 857 place count 158 transition count 1021
Drop transitions (Redundant composition of simpler transitions.) removed 37 transitions
Redundant transition composition rules discarded 37 transitions
Iterating global reduction 7 with 37 rules applied. Total rules applied 894 place count 158 transition count 984
Reduce places removed 4 places and 0 transitions.
Ensure Unique test removed 19 transitions
Reduce isomorphic transitions removed 19 transitions.
Iterating post reduction 7 with 23 rules applied. Total rules applied 917 place count 154 transition count 965
Discarding 1 places :
Symmetric choice reduction at 8 with 1 rule applications. Total rules 918 place count 153 transition count 958
Iterating global reduction 8 with 1 rules applied. Total rules applied 919 place count 153 transition count 958
Ensure Unique test removed 1 transitions
Reduce isomorphic transitions removed 1 transitions.
Iterating post reduction 8 with 1 rules applied. Total rules applied 920 place count 153 transition count 957
Applied a total of 920 rules in 27 ms. Remains 153 /242 variables (removed 89) and now considering 957/2563 (removed 1606) transitions.
[2024-05-28 00:57:08] [INFO ] Flow matrix only has 427 transitions (discarded 530 similar events)
// Phase 1: matrix 427 rows 153 cols
[2024-05-28 00:57:08] [INFO ] Computed 1 invariants in 3 ms
[2024-05-28 00:57:08] [INFO ] Implicit Places using invariants in 101 ms returned []
[2024-05-28 00:57:08] [INFO ] Flow matrix only has 427 transitions (discarded 530 similar events)
[2024-05-28 00:57:08] [INFO ] Invariant cache hit.
[2024-05-28 00:57:08] [INFO ] State equation strengthened by 212 read => feed constraints.
[2024-05-28 00:57:09] [INFO ] Implicit Places using invariants and state equation in 337 ms returned []
Implicit Place search using SMT with State Equation took 439 ms to find 0 implicit places.
Running 747 sub problems to find dead transitions.
[2024-05-28 00:57:09] [INFO ] Flow matrix only has 427 transitions (discarded 530 similar events)
[2024-05-28 00:57:09] [INFO ] Invariant cache hit.
[2024-05-28 00:57:09] [INFO ] State equation strengthened by 212 read => feed constraints.
At refinement iteration 0 (INCLUDED_ONLY) 0/150 variables, 0/0 constraints. Problems are: Problem set: 0 solved, 747 unsolved
At refinement iteration 1 (OVERLAPS) 2/152 variables, 1/1 constraints. Problems are: Problem set: 0 solved, 747 unsolved
At refinement iteration 2 (INCLUDED_ONLY) 0/152 variables, 0/1 constraints. Problems are: Problem set: 0 solved, 747 unsolved
At refinement iteration 3 (OVERLAPS) 425/577 variables, 152/153 constraints. Problems are: Problem set: 0 solved, 747 unsolved
At refinement iteration 4 (INCLUDED_ONLY) 0/577 variables, 212/365 constraints. Problems are: Problem set: 0 solved, 747 unsolved
At refinement iteration 5 (INCLUDED_ONLY) 0/577 variables, 0/365 constraints. Problems are: Problem set: 0 solved, 747 unsolved
All remaining problems are real, not stopping.
At refinement iteration 6 (OVERLAPS) 2/579 variables, 1/366 constraints. Problems are: Problem set: 0 solved, 747 unsolved
At refinement iteration 7 (INCLUDED_ONLY) 0/579 variables, 0/366 constraints. Problems are: Problem set: 0 solved, 747 unsolved
Solver is answering 'unknown', stopping.
After SMT solving in domain Real declared 579/580 variables, and 366 constraints, problems are : Problem set: 0 solved, 747 unsolved in 30022 ms.
Refiners :[Generalized P Invariants (flows): 1/1 constraints, State Equation: 153/153 constraints, ReadFeed: 212/212 constraints, PredecessorRefiner: 747/747 constraints, Known Traps: 0/0 constraints]
Escalating to Integer solving :Problem set: 0 solved, 747 unsolved
At refinement iteration 0 (INCLUDED_ONLY) 0/150 variables, 0/0 constraints. Problems are: Problem set: 0 solved, 747 unsolved
At refinement iteration 1 (OVERLAPS) 2/152 variables, 1/1 constraints. Problems are: Problem set: 0 solved, 747 unsolved
At refinement iteration 2 (INCLUDED_ONLY) 0/152 variables, 0/1 constraints. Problems are: Problem set: 0 solved, 747 unsolved
At refinement iteration 3 (OVERLAPS) 425/577 variables, 152/153 constraints. Problems are: Problem set: 0 solved, 747 unsolved
At refinement iteration 4 (INCLUDED_ONLY) 0/577 variables, 212/365 constraints. Problems are: Problem set: 0 solved, 747 unsolved
At refinement iteration 5 (INCLUDED_ONLY) 0/577 variables, 683/1048 constraints. Problems are: Problem set: 0 solved, 747 unsolved
At refinement iteration 6 (INCLUDED_ONLY) 0/577 variables, 0/1048 constraints. Problems are: Problem set: 0 solved, 747 unsolved
At refinement iteration 7 (OVERLAPS) 2/579 variables, 1/1049 constraints. Problems are: Problem set: 0 solved, 747 unsolved
At refinement iteration 8 (INCLUDED_ONLY) 0/579 variables, 64/1113 constraints. Problems are: Problem set: 0 solved, 747 unsolved
Solver is answering 'unknown', stopping.
After SMT solving in domain Int declared 579/580 variables, and 1113 constraints, problems are : Problem set: 0 solved, 747 unsolved in 30026 ms.
Refiners :[Generalized P Invariants (flows): 1/1 constraints, State Equation: 153/153 constraints, ReadFeed: 212/212 constraints, PredecessorRefiner: 747/747 constraints, Known Traps: 0/0 constraints]
After SMT, in 60533ms problems are : Problem set: 0 solved, 747 unsolved
Search for dead transitions found 0 dead transitions in 60542ms
Starting structural reductions in LTL mode, iteration 1 : 153/242 places, 957/2563 transitions.
Finished structural reductions in LTL mode , in 1 iterations and 61011 ms. Remains : 153/242 places, 957/2563 transitions.
[2024-05-28 00:58:09] [INFO ] Flatten gal took : 16 ms
[2024-05-28 00:58:09] [INFO ] Flatten gal took : 19 ms
[2024-05-28 00:58:09] [INFO ] Input system was already deterministic with 957 transitions.
[2024-05-28 00:58:09] [INFO ] Flatten gal took : 18 ms
[2024-05-28 00:58:09] [INFO ] Flatten gal took : 25 ms
[2024-05-28 00:58:09] [INFO ] Time to serialize gal into /tmp/CTLCardinality8864877612169128577.gal : 3 ms
[2024-05-28 00:58:09] [INFO ] Time to serialize properties into /tmp/CTLCardinality9830240871455182544.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/CTLCardinality8864877612169128577.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLCardinality9830240871455182544.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-28 00:58:39] [INFO ] Flatten gal took : 24 ms
[2024-05-28 00:58:39] [INFO ] Applying decomposition
[2024-05-28 00:58:39] [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/graph16542215188920631905.txt' '-o' '/tmp/graph16542215188920631905.bin' '-w' '/tmp/graph16542215188920631905.weights'
Built communities with : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202405141337/bin/louvain-linux64' '/tmp/graph16542215188920631905.bin' '-l' '-1' '-v' '-w' '/tmp/graph16542215188920631905.weights' '-q' '0' '-e' '0.001'
[2024-05-28 00:58:39] [INFO ] Decomposing Gal with order
[2024-05-28 00:58:39] [INFO ] Rewriting arrays to variables to allow decomposition.
[2024-05-28 00:58:40] [INFO ] Removed a total of 880 redundant transitions.
[2024-05-28 00:58:40] [INFO ] Flatten gal took : 33 ms
[2024-05-28 00:58:40] [INFO ] Fuse similar labels procedure discarded/fused a total of 227 labels/synchronizations in 4 ms.
[2024-05-28 00:58:40] [INFO ] Time to serialize gal into /tmp/CTLCardinality14044149458239284146.gal : 5 ms
[2024-05-28 00:58:40] [INFO ] Time to serialize properties into /tmp/CTLCardinality9684468045787149663.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/CTLCardinality14044149458239284146.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLCardinality9684468045787149663.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 : 242/242 places, 2563/2563 transitions.
Ensure Unique test removed 1 places
Reduce places removed 29 places and 0 transitions.
Ensure Unique test removed 265 transitions
Reduce isomorphic transitions removed 265 transitions.
Iterating post reduction 0 with 294 rules applied. Total rules applied 294 place count 213 transition count 2298
Discarding 22 places :
Symmetric choice reduction at 1 with 22 rule applications. Total rules 316 place count 191 transition count 1694
Iterating global reduction 1 with 22 rules applied. Total rules applied 338 place count 191 transition count 1694
Ensure Unique test removed 112 transitions
Reduce isomorphic transitions removed 112 transitions.
Iterating post reduction 1 with 112 rules applied. Total rules applied 450 place count 191 transition count 1582
Discarding 5 places :
Symmetric choice reduction at 2 with 5 rule applications. Total rules 455 place count 186 transition count 1577
Iterating global reduction 2 with 5 rules applied. Total rules applied 460 place count 186 transition count 1577
Ensure Unique test removed 1 transitions
Reduce isomorphic transitions removed 1 transitions.
Iterating post reduction 2 with 1 rules applied. Total rules applied 461 place count 186 transition count 1576
Discarding 6 places :
Symmetric choice reduction at 3 with 6 rule applications. Total rules 467 place count 180 transition count 1570
Iterating global reduction 3 with 6 rules applied. Total rules applied 473 place count 180 transition count 1570
Ensure Unique test removed 6 transitions
Reduce isomorphic transitions removed 6 transitions.
Iterating post reduction 3 with 6 rules applied. Total rules applied 479 place count 180 transition count 1564
Drop transitions (Redundant composition of simpler transitions.) removed 116 transitions
Redundant transition composition rules discarded 116 transitions
Iterating global reduction 4 with 116 rules applied. Total rules applied 595 place count 180 transition count 1448
Reduce places removed 7 places and 0 transitions.
Ensure Unique test removed 40 transitions
Reduce isomorphic transitions removed 40 transitions.
Iterating post reduction 4 with 47 rules applied. Total rules applied 642 place count 173 transition count 1408
Discarding 2 places :
Symmetric choice reduction at 5 with 2 rule applications. Total rules 644 place count 171 transition count 1403
Iterating global reduction 5 with 2 rules applied. Total rules applied 646 place count 171 transition count 1403
Ensure Unique test removed 117 transitions
Reduce isomorphic transitions removed 117 transitions.
Iterating post reduction 5 with 117 rules applied. Total rules applied 763 place count 171 transition count 1286
Discarding 1 places :
Symmetric choice reduction at 6 with 1 rule applications. Total rules 764 place count 170 transition count 1214
Iterating global reduction 6 with 1 rules applied. Total rules applied 765 place count 170 transition count 1214
Ensure Unique test removed 1 transitions
Reduce isomorphic transitions removed 1 transitions.
Iterating post reduction 6 with 1 rules applied. Total rules applied 766 place count 170 transition count 1213
Drop transitions (Redundant composition of simpler transitions.) removed 52 transitions
Redundant transition composition rules discarded 52 transitions
Iterating global reduction 7 with 52 rules applied. Total rules applied 818 place count 170 transition count 1161
Reduce places removed 1 places and 0 transitions.
Ensure Unique test removed 1 transitions
Reduce isomorphic transitions removed 1 transitions.
Iterating post reduction 7 with 2 rules applied. Total rules applied 820 place count 169 transition count 1160
Discarding 3 places :
Symmetric choice reduction at 8 with 3 rule applications. Total rules 823 place count 166 transition count 1136
Iterating global reduction 8 with 3 rules applied. Total rules applied 826 place count 166 transition count 1136
Ensure Unique test removed 3 transitions
Reduce isomorphic transitions removed 3 transitions.
Iterating post reduction 8 with 3 rules applied. Total rules applied 829 place count 166 transition count 1133
Drop transitions (Redundant composition of simpler transitions.) removed 2 transitions
Redundant transition composition rules discarded 2 transitions
Iterating global reduction 9 with 2 rules applied. Total rules applied 831 place count 166 transition count 1131
Applied a total of 831 rules in 43 ms. Remains 166 /242 variables (removed 76) and now considering 1131/2563 (removed 1432) transitions.
[2024-05-28 00:59:10] [INFO ] Flow matrix only has 472 transitions (discarded 659 similar events)
// Phase 1: matrix 472 rows 166 cols
[2024-05-28 00:59:10] [INFO ] Computed 1 invariants in 2 ms
[2024-05-28 00:59:10] [INFO ] Implicit Places using invariants in 114 ms returned []
[2024-05-28 00:59:10] [INFO ] Flow matrix only has 472 transitions (discarded 659 similar events)
[2024-05-28 00:59:10] [INFO ] Invariant cache hit.
[2024-05-28 00:59:10] [INFO ] State equation strengthened by 229 read => feed constraints.
[2024-05-28 00:59:10] [INFO ] Implicit Places using invariants and state equation in 389 ms returned []
Implicit Place search using SMT with State Equation took 505 ms to find 0 implicit places.
Running 893 sub problems to find dead transitions.
[2024-05-28 00:59:10] [INFO ] Flow matrix only has 472 transitions (discarded 659 similar events)
[2024-05-28 00:59:10] [INFO ] Invariant cache hit.
[2024-05-28 00:59:10] [INFO ] State equation strengthened by 229 read => feed constraints.
At refinement iteration 0 (INCLUDED_ONLY) 0/158 variables, 0/0 constraints. Problems are: Problem set: 0 solved, 893 unsolved
At refinement iteration 1 (OVERLAPS) 2/160 variables, 1/1 constraints. Problems are: Problem set: 0 solved, 893 unsolved
At refinement iteration 2 (INCLUDED_ONLY) 0/160 variables, 0/1 constraints. Problems are: Problem set: 0 solved, 893 unsolved
At refinement iteration 3 (OVERLAPS) 466/626 variables, 160/161 constraints. Problems are: Problem set: 0 solved, 893 unsolved
At refinement iteration 4 (INCLUDED_ONLY) 0/626 variables, 229/390 constraints. Problems are: Problem set: 0 solved, 893 unsolved
At refinement iteration 5 (INCLUDED_ONLY) 0/626 variables, 0/390 constraints. Problems are: Problem set: 0 solved, 893 unsolved
Error getting values : (error "ParserException while parsing response: (timeout
org.smtlib.IParser$ParserException: Unbalanced parentheses at end of input")
At refinement iteration 6 (OVERLAPS) 9/635 variables, 5/395 constraints. Problems are: Problem set: 0 solved, 893 unsolved
Solver is answering 'unknown', stopping.
After SMT solving in domain Real declared 635/638 variables, and 395 constraints, problems are : Problem set: 0 solved, 893 unsolved in 30024 ms.
Refiners :[Generalized P Invariants (flows): 1/1 constraints, State Equation: 165/166 constraints, ReadFeed: 229/229 constraints, PredecessorRefiner: 893/893 constraints, Known Traps: 0/0 constraints]
Escalating to Integer solving :Problem set: 0 solved, 893 unsolved
At refinement iteration 0 (INCLUDED_ONLY) 0/158 variables, 0/0 constraints. Problems are: Problem set: 0 solved, 893 unsolved
At refinement iteration 1 (OVERLAPS) 2/160 variables, 1/1 constraints. Problems are: Problem set: 0 solved, 893 unsolved
At refinement iteration 2 (INCLUDED_ONLY) 0/160 variables, 0/1 constraints. Problems are: Problem set: 0 solved, 893 unsolved
At refinement iteration 3 (OVERLAPS) 466/626 variables, 160/161 constraints. Problems are: Problem set: 0 solved, 893 unsolved
At refinement iteration 4 (INCLUDED_ONLY) 0/626 variables, 229/390 constraints. Problems are: Problem set: 0 solved, 893 unsolved
At refinement iteration 5 (INCLUDED_ONLY) 0/626 variables, 440/830 constraints. Problems are: Problem set: 0 solved, 893 unsolved
At refinement iteration 6 (INCLUDED_ONLY) 0/626 variables, 0/830 constraints. Problems are: Problem set: 0 solved, 893 unsolved
At refinement iteration 7 (OVERLAPS) 9/635 variables, 5/835 constraints. Problems are: Problem set: 0 solved, 893 unsolved
At refinement iteration 8 (INCLUDED_ONLY) 0/635 variables, 453/1288 constraints. Problems are: Problem set: 0 solved, 893 unsolved
Error getting values : (error "ParserException while parsing response: (timeout
org.smtlib.IParser$ParserException: Unbalanced parentheses at end of input")
Solver is answering 'unknown', stopping.
After SMT solving in domain Int declared 635/638 variables, and 1288 constraints, problems are : Problem set: 0 solved, 893 unsolved in 30026 ms.
Refiners :[Generalized P Invariants (flows): 1/1 constraints, State Equation: 165/166 constraints, ReadFeed: 229/229 constraints, PredecessorRefiner: 893/893 constraints, Known Traps: 0/0 constraints]
After SMT, in 60781ms problems are : Problem set: 0 solved, 893 unsolved
Search for dead transitions found 0 dead transitions in 60791ms
Starting structural reductions in LTL mode, iteration 1 : 166/242 places, 1131/2563 transitions.
Finished structural reductions in LTL mode , in 1 iterations and 61342 ms. Remains : 166/242 places, 1131/2563 transitions.
[2024-05-28 01:00:11] [INFO ] Flatten gal took : 20 ms
[2024-05-28 01:00:11] [INFO ] Flatten gal took : 23 ms
[2024-05-28 01:00:11] [INFO ] Input system was already deterministic with 1131 transitions.
[2024-05-28 01:00:11] [INFO ] Flatten gal took : 22 ms
[2024-05-28 01:00:11] [INFO ] Flatten gal took : 22 ms
[2024-05-28 01:00:11] [INFO ] Time to serialize gal into /tmp/CTLCardinality12994520675511993040.gal : 4 ms
[2024-05-28 01:00:11] [INFO ] Time to serialize properties into /tmp/CTLCardinality1560064140558440662.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/CTLCardinality12994520675511993040.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLCardinality1560064140558440662.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-28 01:00:41] [INFO ] Flatten gal took : 27 ms
[2024-05-28 01:00:41] [INFO ] Applying decomposition
[2024-05-28 01:00:41] [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/graph17355554533452825685.txt' '-o' '/tmp/graph17355554533452825685.bin' '-w' '/tmp/graph17355554533452825685.weights'
Built communities with : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202405141337/bin/louvain-linux64' '/tmp/graph17355554533452825685.bin' '-l' '-1' '-v' '-w' '/tmp/graph17355554533452825685.weights' '-q' '0' '-e' '0.001'
[2024-05-28 01:00:41] [INFO ] Decomposing Gal with order
[2024-05-28 01:00:41] [INFO ] Rewriting arrays to variables to allow decomposition.
[2024-05-28 01:00:41] [INFO ] Removed a total of 902 redundant transitions.
[2024-05-28 01:00:41] [INFO ] Flatten gal took : 48 ms
[2024-05-28 01:00:41] [INFO ] Fuse similar labels procedure discarded/fused a total of 510 labels/synchronizations in 21 ms.
[2024-05-28 01:00:41] [INFO ] Time to serialize gal into /tmp/CTLCardinality4933201332132743789.gal : 4 ms
[2024-05-28 01:00:41] [INFO ] Time to serialize properties into /tmp/CTLCardinality17559619993196199426.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/CTLCardinality4933201332132743789.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLCardinality17559619993196199426.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-28 01:01:11] [INFO ] Flatten gal took : 66 ms
[2024-05-28 01:01:12] [INFO ] Flatten gal took : 67 ms
[2024-05-28 01:01:12] [INFO ] Applying decomposition
[2024-05-28 01:01:12] [INFO ] Flatten gal took : 67 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/graph3704632904480427595.txt' '-o' '/tmp/graph3704632904480427595.bin' '-w' '/tmp/graph3704632904480427595.weights'
Built communities with : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202405141337/bin/louvain-linux64' '/tmp/graph3704632904480427595.bin' '-l' '-1' '-v' '-w' '/tmp/graph3704632904480427595.weights' '-q' '0' '-e' '0.001'
[2024-05-28 01:01:12] [INFO ] Decomposing Gal with order
[2024-05-28 01:01:12] [INFO ] Rewriting arrays to variables to allow decomposition.
[2024-05-28 01:01:12] [INFO ] Removed a total of 1921 redundant transitions.
[2024-05-28 01:01:12] [INFO ] Flatten gal took : 425 ms
[2024-05-28 01:01:12] [INFO ] Fuse similar labels procedure discarded/fused a total of 3621 labels/synchronizations in 81 ms.
[2024-05-28 01:01:13] [INFO ] Time to serialize gal into /tmp/CTLCardinality8549628755215997858.gal : 12 ms
[2024-05-28 01:01:13] [INFO ] Time to serialize properties into /tmp/CTLCardinality6596623883038341186.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/CTLCardinality8549628755215997858.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLCardinality6596623883038341186.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 13 CTL formulae.
ITS-tools command line returned an error code 137
[2024-05-28 01:11:24] [INFO ] Flatten gal took : 93 ms
[2024-05-28 01:11:24] [INFO ] Time to serialize gal into /tmp/CTLCardinality12065729794358270203.gal : 10 ms
[2024-05-28 01:11:24] [INFO ] Time to serialize properties into /tmp/CTLCardinality7142202808252881050.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/CTLCardinality12065729794358270203.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLCardinality7142202808252881050.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 13 CTL formulae.
ITS-tools command line returned an error code 137
[2024-05-28 01:21:23] [INFO ] Flatten gal took : 70 ms
[2024-05-28 01:21:23] [INFO ] Input system was already deterministic with 2563 transitions.
[2024-05-28 01:21:23] [INFO ] Transformed 242 places.
[2024-05-28 01:21:23] [INFO ] Transformed 2563 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-28 01:21:24] [INFO ] Time to serialize gal into /tmp/CTLCardinality5251900069719289427.gal : 16 ms
[2024-05-28 01:21:24] [INFO ] Time to serialize properties into /tmp/CTLCardinality8296071028314179321.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/CTLCardinality5251900069719289427.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLCardinality8296071028314179321.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 -...328
Successfully loaded order from file /home/mcc/execution/model.ord
No direction supplied, using forward translation only.
Parsed 13 CTL formulae.
ITS-tools command line returned an error code 137
Total runtime 3288821 ms.
BK_STOP 1716859884452
--------------------
content from stderr:
+ export BINDIR=/home/mcc/BenchKit/bin//../itstools/bin//../
+ BINDIR=/home/mcc/BenchKit/bin//../itstools/bin//../
++ pwd
+ export MODEL=/home/mcc/execution
+ MODEL=/home/mcc/execution
+ [[ CTLCardinality = StateSpace ]]
+ /home/mcc/BenchKit/bin//../itstools/bin//..//runeclipse.sh /home/mcc/execution CTLCardinality -its -ltsmin -greatspnpath /home/mcc/BenchKit/bin//../itstools/bin//..//greatspn/ -order META -manyOrder -smt -timeout 3600
+ ulimit -s 65536
+ [[ -z '' ]]
+ export LTSMIN_MEM_SIZE=8589934592
+ LTSMIN_MEM_SIZE=8589934592
+ export PYTHONPATH=/home/mcc/BenchKit/itstools/pylibs
+ PYTHONPATH=/home/mcc/BenchKit/itstools/pylibs
+ export LD_LIBRARY_PATH=/home/mcc/BenchKit/itstools/pylibs:
+ LD_LIBRARY_PATH=/home/mcc/BenchKit/itstools/pylibs:
++ 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 CTLCardinality -its -ltsmin -greatspnpath /home/mcc/BenchKit/bin//../itstools/bin//..//greatspn/ -order META -manyOrder -smt -timeout 3600
Sequence of Actions to be Executed by the VM
This is useful if one wants to reexecute the tool in the VM from the submitted image disk.
set -x
# this is for BenchKit: configuration of major elements for the test
export BK_INPUT="SemanticWebServices-PT-S256P09"
export BK_EXAMINATION="CTLCardinality"
export BK_TOOL="itstools"
export BK_RESULT_DIR="/tmp/BK_RESULTS/OUTPUTS"
export BK_TIME_CONFINEMENT="3600"
export BK_MEMORY_CONFINEMENT="16384"
export BK_BIN_PATH="/home/mcc/BenchKit/bin/"
# this is specific to your benchmark or test
export BIN_DIR="$HOME/BenchKit/bin"
# remove the execution directoty if it exists (to avoid increse of .vmdk images)
if [ -d execution ] ; then
rm -rf execution
fi
# this is for BenchKit: explicit launching of the test
echo "====================================================================="
echo " Generated by BenchKit 2-5568"
echo " Executing tool itstools"
echo " Input is SemanticWebServices-PT-S256P09, examination is CTLCardinality"
echo " Time confinement is $BK_TIME_CONFINEMENT seconds"
echo " Memory confinement is 16384 MBytes"
echo " Number of cores is 4"
echo " Run identifier is r334-tall-171679080600577"
echo "====================================================================="
echo
echo "--------------------"
echo "preparation of the directory to be used:"
tar xzf /home/mcc/BenchKit/INPUTS/SemanticWebServices-PT-S256P09.tgz
mv SemanticWebServices-PT-S256P09 execution
cd execution
if [ "CTLCardinality" = "ReachabilityDeadlock" ] || [ "CTLCardinality" = "UpperBounds" ] || [ "CTLCardinality" = "QuasiLiveness" ] || [ "CTLCardinality" = "StableMarking" ] || [ "CTLCardinality" = "Liveness" ] || [ "CTLCardinality" = "OneSafe" ] || [ "CTLCardinality" = "StateSpace" ]; then
rm -f GenericPropertiesVerdict.xml
fi
pwd
ls -lh
echo
echo "--------------------"
echo "content from stdout:"
echo
echo "=== Data for post analysis generated by BenchKit (invocation template)"
echo
if [ "CTLCardinality" = "UpperBounds" ] ; then
echo "The expected result is a vector of positive values"
echo NUM_VECTOR
elif [ "CTLCardinality" != "StateSpace" ] ; then
echo "The expected result is a vector of booleans"
echo BOOL_VECTOR
else
echo "no data necessary for post analysis"
fi
echo
if [ -f "CTLCardinality.txt" ] ; then
echo "here is the order used to build the result vector(from text file)"
for x in $(grep Property CTLCardinality.txt | cut -d ' ' -f 2 | sort -u) ; do
echo "FORMULA_NAME $x"
done
elif [ -f "CTLCardinality.xml" ] ; then # for cunf (txt files deleted;-)
echo echo "here is the order used to build the result vector(from xml file)"
for x in $(grep '
echo "FORMULA_NAME $x"
done
elif [ "CTLCardinality" = "ReachabilityDeadlock" ] || [ "CTLCardinality" = "QuasiLiveness" ] || [ "CTLCardinality" = "StableMarking" ] || [ "CTLCardinality" = "Liveness" ] || [ "CTLCardinality" = "OneSafe" ] ; then
echo "FORMULA_NAME CTLCardinality"
fi
echo
echo "=== Now, execution of the tool begins"
echo
echo -n "BK_START "
date -u +%s%3N
echo
timeout -s 9 $BK_TIME_CONFINEMENT bash -c "/home/mcc/BenchKit/BenchKit_head.sh 2> STDERR ; echo ; echo -n \"BK_STOP \" ; date -u +%s%3N"
if [ $? -eq 137 ] ; then
echo
echo "BK_TIME_CONFINEMENT_REACHED"
fi
echo
echo "--------------------"
echo "content from stderr:"
echo
cat STDERR ;