Execution Chart

We display below the execution chart for this examination (boot time has been removed).

Trace from the execution

Formatting '/data/fkordon/mcc2026-input.r194-tall-177969914100378.qcow2', fmt=qcow2 size=4294967296 backing_file=/data/fkordon/mcc2026-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-5973
Executing tool itstools
Input is NoC3x3-PT-8B, examination is CTLFireability
Time confinement is 3600 seconds
Memory confinement is 16384 MBytes
Number of cores is 4
Run identifier is r194-tall-177969914100378
=====================================================================

--------------------
preparation of the directory to be used:
/home/mcc/execution
total 3.4M
-rw-r--r-- 1 mcc users 7.2K Mar 8 06:34 CTLCardinality.txt
-rw-r--r-- 1 mcc users 78K Mar 8 06:34 CTLCardinality.xml
-rw-r--r-- 1 mcc users 5.8K Mar 8 06:34 CTLFireability.txt
-rw-r--r-- 1 mcc users 54K Mar 8 06:34 CTLFireability.xml
-rw-r--r-- 1 mcc users 4.2K Mar 3 18:30 GenericPropertiesDefinition.xml
-rw-r--r-- 1 mcc users 6.1K Mar 3 18:30 GenericPropertiesVerdict.xml
-rw-r--r-- 1 mcc users 3.6K Mar 16 08:17 LTLCardinality.txt
-rw-r--r-- 1 mcc users 25K Mar 16 08:17 LTLCardinality.xml
-rw-r--r-- 1 mcc users 2.3K Mar 16 08:17 LTLFireability.txt
-rw-r--r-- 1 mcc users 19K Mar 16 08:17 LTLFireability.xml
-rw-r--r-- 1 mcc users 13K Mar 8 06:34 ReachabilityCardinality.txt
-rw-r--r-- 1 mcc users 132K Mar 8 06:34 ReachabilityCardinality.xml
-rw-r--r-- 1 mcc users 7.4K Mar 8 06:34 ReachabilityFireability.txt
-rw-r--r-- 1 mcc users 59K Mar 8 06:34 ReachabilityFireability.xml
-rw-r--r-- 1 mcc users 1.6K Mar 16 08:17 UpperBounds.txt
-rw-r--r-- 1 mcc users 3.6K Mar 16 08:17 UpperBounds.xml
-rw-r--r-- 1 mcc users 6 Mar 3 18:30 equiv_col
-rw-r--r-- 1 mcc users 3 Mar 3 18:30 instance
-rw-r--r-- 1 mcc users 6 Mar 3 18:30 iscolored
-rw-r--r-- 1 mcc users 3.0M Mar 3 18:30 model.pnml

--------------------
content from stdout:

=== Data for post analysis generated by BenchKit (invocation template)

The expected result is a vector of booleans
BOOL_VECTOR

echo here is the order used to build the result vector(from xml file)
FORMULA_NAME NoC3x3-PT-8B-CTLFireability-2024-00
FORMULA_NAME NoC3x3-PT-8B-CTLFireability-2024-01
FORMULA_NAME NoC3x3-PT-8B-CTLFireability-2024-02
FORMULA_NAME NoC3x3-PT-8B-CTLFireability-2024-03
FORMULA_NAME NoC3x3-PT-8B-CTLFireability-2024-04
FORMULA_NAME NoC3x3-PT-8B-CTLFireability-2024-05
FORMULA_NAME NoC3x3-PT-8B-CTLFireability-2024-06
FORMULA_NAME NoC3x3-PT-8B-CTLFireability-2024-07
FORMULA_NAME NoC3x3-PT-8B-CTLFireability-2024-08
FORMULA_NAME NoC3x3-PT-8B-CTLFireability-2024-09
FORMULA_NAME NoC3x3-PT-8B-CTLFireability-2024-10
FORMULA_NAME NoC3x3-PT-8B-CTLFireability-2024-11
FORMULA_NAME NoC3x3-PT-8B-CTLFireability-2024-12
FORMULA_NAME NoC3x3-PT-8B-CTLFireability-2024-13
FORMULA_NAME NoC3x3-PT-8B-CTLFireability-2024-14
FORMULA_NAME NoC3x3-PT-8B-CTLFireability-2024-15

=== Now, execution of the tool begins

BK_START 1779767997838

Invoking MCC driver with
BK_TOOL=itstools
BK_EXAMINATION=CTLFireability
BK_BIN_PATH=/home/mcc/BenchKit/bin/
BK_TIME_CONFINEMENT=3600
BK_INPUT=NoC3x3-PT-8B
BK_MEMORY_CONFINEMENT=16384
Not applying reductions.
Model is PT
CTLFireability PT
Running Version 202604301425
[2026-05-26 03:59:59] [INFO ] Running its-tools with arguments : [-pnfolder, /home/mcc/execution, -examination, CTLFireability, -its, -ltsmin, -greatspnpath, /home/mcc/BenchKit/bin//../itstools/bin//..//greatspn/, -order, META, -manyOrder, -smt, -timeout, 3600]
[2026-05-26 03:59:59] [INFO ] Parsing pnml file : /home/mcc/execution/model.pnml
[2026-05-26 03:59:59] [INFO ] Load time of PNML (sax parser for PT used): 361 ms
[2026-05-26 03:59:59] [INFO ] Transformed 9140 places.
[2026-05-26 03:59:59] [INFO ] Transformed 14577 transitions.
[2026-05-26 03:59:59] [INFO ] Found NUPN structural information;
[2026-05-26 03:59:59] [INFO ] Parsed PT model containing 9140 places and 14577 transitions and 30726 arcs in 565 ms.
Parsed 16 properties from file /home/mcc/execution/CTLFireability.xml in 21 ms.
Support contains 122 out of 9140 places. Attempting structural reductions.
Starting structural reductions in LTL mode, iteration 0 : 9140/9140 places, 14577/14577 transitions.
Reduce places removed 33 places and 0 transitions.
Iterating post reduction 0 with 33 rules applied. Total rules applied 33 place count 9107 transition count 14577
Discarding 5465 places :
Symmetric choice reduction at 1 with 5465 rule applications. Total rules 5498 place count 3642 transition count 9112
Iterating global reduction 1 with 5465 rules applied. Total rules applied 10963 place count 3642 transition count 9112
Ensure Unique test removed 3024 transitions
Reduce isomorphic transitions removed 3024 transitions.
Iterating post reduction 1 with 3024 rules applied. Total rules applied 13987 place count 3642 transition count 6088
Discarding 1941 places :
Symmetric choice reduction at 2 with 1941 rule applications. Total rules 15928 place count 1701 transition count 4147
Iterating global reduction 2 with 1941 rules applied. Total rules applied 17869 place count 1701 transition count 4147
Ensure Unique test removed 1818 transitions
Reduce isomorphic transitions removed 1818 transitions.
Iterating post reduction 2 with 1818 rules applied. Total rules applied 19687 place count 1701 transition count 2329
Discarding 59 places :
Symmetric choice reduction at 3 with 59 rule applications. Total rules 19746 place count 1642 transition count 2270
Iterating global reduction 3 with 59 rules applied. Total rules applied 19805 place count 1642 transition count 2270
Applied a total of 19805 rules in 1351 ms. Remains 1642 /9140 variables (removed 7498) and now considering 2270/14577 (removed 12307) transitions.
Running PetriSpot : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.petrispot.binaries_1.0.0.202604301425/bin/petri64' '--loadKERS=/tmp/petrispot-input-3236897836875002458.kers' '--Pflows' '--basisKERS=/tmp/petrispot-output-2006801685382028598.kers'
[2026-05-26 04:00:01] [INFO ] Running PetriSpot with arguments : [--loadKERS=/tmp/petrispot-input-3236897836875002458.kers, --Pflows, --basisKERS=/tmp/petrispot-output-2006801685382028598.kers]
Culled 0 columns in 1 ms.
// Phase 1: matrix 2270 rows 1642 cols 5866 entries
Finished phase 1 with 1576 SingleSign rule and 0 generalized
[2026-05-26 04:00:01] [INFO ] Computed 66 invariants in 11 ms
Computed 66 P flows in 12 ms.
Exported basis to /tmp/petrispot-output-2006801685382028598.kers
Total runtime 14 ms.
[2026-05-26 04:00:02] [INFO ] Implicit Places using invariants in 898 ms returned []
[2026-05-26 04:00:02] [INFO ] Invariant cache hit.
[2026-05-26 04:00:03] [INFO ] Implicit Places using invariants and state equation in 1474 ms returned []
Implicit Place search using SMT with State Equation took 2413 ms to find 0 implicit places.
Running 2269 sub problems to find dead transitions.
[2026-05-26 04:00:03] [INFO ] Invariant cache hit.
Error getting values : (error "Timeout of Z3 solver reached")
Solver is answering 'unknown', stopping.
After SMT solving in domain Real declared 1641/3912 variables, and 0 constraints, problems are : Problem set: 0 solved, 2269 unsolved in 30062 ms.
Refiners :[Positive P Invariants (semi-flows): 0/66 constraints, State Equation: 0/1642 constraints, PredecessorRefiner: 2269/2269 constraints, Known Traps: 0/0 constraints, Known Traps Along Path: 0/0 constraints]
Escalating to Integer solving :Problem set: 0 solved, 2269 unsolved
Solver is answering 'unknown', stopping.
After SMT solving in domain Int declared 1641/3912 variables, and 0 constraints, problems are : Problem set: 0 solved, 2269 unsolved in 30055 ms.
Refiners :[Positive P Invariants (semi-flows): 0/66 constraints, State Equation: 0/1642 constraints, PredecessorRefiner: 0/2269 constraints, Known Traps: 0/0 constraints, Known Traps Along Path: 0/0 constraints]
After SMT, in 60786ms problems are : Problem set: 0 solved, 2269 unsolved
Search for dead transitions found 0 dead transitions in 60833ms
Starting structural reductions in LTL mode, iteration 1 : 1642/9140 places, 2270/14577 transitions.
Finished structural reductions in LTL mode , in 1 iterations and 64643 ms. Remains : 1642/9140 places, 2270/14577 transitions.
Starting structural reductions in LTL mode, iteration 0 : 1642/1642 places, 2270/2270 transitions.
Applied a total of 0 rules in 47 ms. Remains 1642 /1642 variables (removed 0) and now considering 2270/2270 (removed 0) transitions.
[2026-05-26 04:01:04] [INFO ] Invariant cache hit.
[2026-05-26 04:01:05] [INFO ] Implicit Places using invariants in 568 ms returned []
[2026-05-26 04:01:05] [INFO ] Invariant cache hit.
[2026-05-26 04:01:06] [INFO ] Implicit Places using invariants and state equation in 1365 ms returned []
Implicit Place search using SMT with State Equation took 1934 ms to find 0 implicit places.
Skipped dead transition search.
Finished structural reductions in LTL mode , in 1 iterations and 1982 ms. Remains : 1642/1642 places, 2270/2270 transitions.
Support contains 122 out of 1642 places after structural reductions.
[2026-05-26 04:01:06] [INFO ] Flatten gal took : 138 ms
[2026-05-26 04:01:06] [INFO ] Flatten gal took : 101 ms
[2026-05-26 04:01:07] [INFO ] Input system was already deterministic with 2270 transitions.
Support contains 120 out of 1642 places (down from 122) after GAL structural reductions.
RANDOM walk for 40000 steps (13 resets) in 1682 ms. (23 steps per ms) remains 21/93 properties
BEST_FIRST walk for 4003 steps (8 resets) in 20 ms. (190 steps per ms) remains 21/21 properties
BEST_FIRST walk for 4003 steps (8 resets) in 35 ms. (111 steps per ms) remains 21/21 properties
BEST_FIRST walk for 4004 steps (8 resets) in 118 ms. (33 steps per ms) remains 21/21 properties
BEST_FIRST walk for 4004 steps (8 resets) in 51 ms. (77 steps per ms) remains 21/21 properties
BEST_FIRST walk for 4002 steps (8 resets) in 11 ms. (333 steps per ms) remains 21/21 properties
BEST_FIRST walk for 4004 steps (8 resets) in 14 ms. (266 steps per ms) remains 21/21 properties
BEST_FIRST walk for 4004 steps (8 resets) in 20 ms. (190 steps per ms) remains 21/21 properties
BEST_FIRST walk for 4004 steps (8 resets) in 11 ms. (333 steps per ms) remains 21/21 properties
BEST_FIRST walk for 4003 steps (8 resets) in 10 ms. (363 steps per ms) remains 21/21 properties
BEST_FIRST walk for 4003 steps (8 resets) in 11 ms. (333 steps per ms) remains 21/21 properties
BEST_FIRST walk for 4001 steps (8 resets) in 9 ms. (400 steps per ms) remains 21/21 properties
BEST_FIRST walk for 4004 steps (8 resets) in 10 ms. (364 steps per ms) remains 21/21 properties
BEST_FIRST walk for 4003 steps (8 resets) in 18 ms. (210 steps per ms) remains 21/21 properties
BEST_FIRST walk for 4003 steps (8 resets) in 18 ms. (210 steps per ms) remains 21/21 properties
BEST_FIRST walk for 4003 steps (8 resets) in 10 ms. (363 steps per ms) remains 21/21 properties
BEST_FIRST walk for 4003 steps (8 resets) in 8 ms. (444 steps per ms) remains 21/21 properties
BEST_FIRST walk for 4003 steps (8 resets) in 16 ms. (235 steps per ms) remains 21/21 properties
BEST_FIRST walk for 4003 steps (8 resets) in 12 ms. (307 steps per ms) remains 21/21 properties
BEST_FIRST walk for 4003 steps (8 resets) in 10 ms. (363 steps per ms) remains 21/21 properties
BEST_FIRST walk for 4003 steps (8 resets) in 9 ms. (400 steps per ms) remains 21/21 properties
BEST_FIRST walk for 4004 steps (8 resets) in 10 ms. (364 steps per ms) remains 21/21 properties
[2026-05-26 04:01:08] [INFO ] Invariant cache hit.
All remaining problems are real, not stopping.
At refinement iteration 0 (INCLUDED_ONLY) 0/35 variables, 0/0 constraints. Problems are: Problem set: 0 solved, 21 unsolved
At refinement iteration 1 (OVERLAPS) 855/890 variables, 24/24 constraints. Problems are: Problem set: 0 solved, 21 unsolved
At refinement iteration 2 (INCLUDED_ONLY) 0/890 variables, 0/24 constraints. Problems are: Problem set: 0 solved, 21 unsolved
At refinement iteration 3 (OVERLAPS) 685/1575 variables, 42/66 constraints. Problems are: Problem set: 0 solved, 21 unsolved
At refinement iteration 4 (INCLUDED_ONLY) 0/1575 variables, 0/66 constraints. Problems are: Problem set: 0 solved, 21 unsolved
At refinement iteration 5 (OVERLAPS) 2236/3811 variables, 1575/1641 constraints. Problems are: Problem set: 0 solved, 21 unsolved
At refinement iteration 6 (INCLUDED_ONLY) 0/3811 variables, 0/1641 constraints. Problems are: Problem set: 0 solved, 21 unsolved
At refinement iteration 7 (OVERLAPS) 101/3912 variables, 67/1708 constraints. Problems are: Problem set: 0 solved, 21 unsolved
At refinement iteration 8 (INCLUDED_ONLY) 0/3912 variables, 0/1708 constraints. Problems are: Problem set: 0 solved, 21 unsolved
At refinement iteration 9 (OVERLAPS) 0/3912 variables, 0/1708 constraints. Problems are: Problem set: 0 solved, 21 unsolved
No progress, stopping.
After SMT solving in domain Real declared 3912/3912 variables, and 1708 constraints, problems are : Problem set: 0 solved, 21 unsolved in 4417 ms.
Refiners :[Positive P Invariants (semi-flows): 66/66 constraints, State Equation: 1642/1642 constraints, PredecessorRefiner: 21/21 constraints, Known Traps: 0/0 constraints, Known Traps Along Path: 0/0 constraints]
Escalating to Integer solving :Problem set: 0 solved, 21 unsolved
At refinement iteration 0 (INCLUDED_ONLY) 0/35 variables, 0/0 constraints. Problems are: Problem set: 0 solved, 21 unsolved
At refinement iteration 1 (OVERLAPS) 855/890 variables, 24/24 constraints. Problems are: Problem set: 0 solved, 21 unsolved
At refinement iteration 2 (INCLUDED_ONLY) 0/890 variables, 0/24 constraints. Problems are: Problem set: 0 solved, 21 unsolved
At refinement iteration 3 (OVERLAPS) 685/1575 variables, 42/66 constraints. Problems are: Problem set: 0 solved, 21 unsolved
At refinement iteration 4 (INCLUDED_ONLY) 0/1575 variables, 0/66 constraints. Problems are: Problem set: 0 solved, 21 unsolved
At refinement iteration 5 (OVERLAPS) 2236/3811 variables, 1575/1641 constraints. Problems are: Problem set: 0 solved, 21 unsolved
At refinement iteration 6 (INCLUDED_ONLY) 0/3811 variables, 21/1662 constraints. Problems are: Problem set: 0 solved, 21 unsolved
At refinement iteration 7 (INCLUDED_ONLY) 0/3811 variables, 2/1664 constraints. Problems are: Problem set: 0 solved, 21 unsolved
Error getting values : (error "Timeout of Z3 solver reached")
Solver is answering 'unknown', stopping.
After SMT solving in domain Int declared 3811/3912 variables, and 1664 constraints, problems are : Problem set: 0 solved, 21 unsolved in 5017 ms.
Refiners :[Positive P Invariants (semi-flows): 66/66 constraints, State Equation: 1575/1642 constraints, PredecessorRefiner: 21/21 constraints, Known Traps: 2/2 constraints, Known Traps Along Path: 0/0 constraints]
After SMT, in 9454ms problems are : Problem set: 0 solved, 21 unsolved
Skipping Parikh replay, no witness traces provided.
Support contains 35 out of 1642 places. Attempting structural reductions.
Starting structural reductions in REACHABILITY mode, iteration 0 : 1642/1642 places, 2270/2270 transitions.
Graph (trivial) has 1464 edges and 1642 vertex of which 492 / 1642 are part of one of the 33 SCC in 10 ms
Free SCC test removed 459 places
Drop transitions (Empty/Sink Transition effects.) removed 543 transitions
Reduce isomorphic transitions removed 543 transitions.
Graph (complete) has 2830 edges and 1183 vertex of which 1182 are kept as prefixes of interest. Removing 1 places using SCC suffix rule.5 ms
Discarding 1 places :
Also discarding 0 output transitions
Ensure Unique test removed 48 transitions
Reduce isomorphic transitions removed 48 transitions.
Drop transitions (Trivial Post-Agglo cleanup.) removed 230 transitions
Trivial Post-agglo rules discarded 230 transitions
Performed 230 trivial Post agglomeration. Transition count delta: 230
Iterating post reduction 0 with 278 rules applied. Total rules applied 280 place count 1182 transition count 1449
Reduce places removed 230 places and 0 transitions.
Ensure Unique test removed 33 transitions
Reduce isomorphic transitions removed 33 transitions.
Drop transitions (Trivial Post-Agglo cleanup.) removed 18 transitions
Trivial Post-agglo rules discarded 18 transitions
Performed 18 trivial Post agglomeration. Transition count delta: 18
Iterating post reduction 1 with 281 rules applied. Total rules applied 561 place count 952 transition count 1398
Reduce places removed 18 places and 0 transitions.
Ensure Unique test removed 11 transitions
Reduce isomorphic transitions removed 11 transitions.
Drop transitions (Trivial Post-Agglo cleanup.) removed 5 transitions
Trivial Post-agglo rules discarded 5 transitions
Performed 5 trivial Post agglomeration. Transition count delta: 5
Iterating post reduction 2 with 34 rules applied. Total rules applied 595 place count 934 transition count 1382
Reduce places removed 5 places and 0 transitions.
Performed 6 Post agglomeration using F-continuation condition.Transition count delta: 6
Iterating post reduction 3 with 11 rules applied. Total rules applied 606 place count 929 transition count 1376
Reduce places removed 6 places and 0 transitions.
Ensure Unique test removed 4 transitions
Reduce isomorphic transitions removed 4 transitions.
Performed 1 Post agglomeration using F-continuation condition.Transition count delta: 1
Iterating post reduction 4 with 11 rules applied. Total rules applied 617 place count 923 transition count 1371
Reduce places removed 1 places and 0 transitions.
Iterating post reduction 5 with 1 rules applied. Total rules applied 618 place count 922 transition count 1371
Performed 106 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 6 with 106 Pre rules applied. Total rules applied 618 place count 922 transition count 1265
Deduced a syphon composed of 106 places in 2 ms
Reduce places removed 106 places and 0 transitions.
Iterating global reduction 6 with 212 rules applied. Total rules applied 830 place count 816 transition count 1265
Discarding 90 places :
Symmetric choice reduction at 6 with 90 rule applications. Total rules 920 place count 726 transition count 1091
Iterating global reduction 6 with 90 rules applied. Total rules applied 1010 place count 726 transition count 1091
Ensure Unique test removed 64 transitions
Reduce isomorphic transitions removed 64 transitions.
Iterating post reduction 6 with 64 rules applied. Total rules applied 1074 place count 726 transition count 1027
Performed 221 Post agglomeration using F-continuation condition.Transition count delta: 221
Deduced a syphon composed of 221 places in 1 ms
Reduce places removed 221 places and 0 transitions.
Iterating global reduction 7 with 442 rules applied. Total rules applied 1516 place count 505 transition count 806
Ensure Unique test removed 47 transitions
Reduce isomorphic transitions removed 47 transitions.
Iterating post reduction 7 with 47 rules applied. Total rules applied 1563 place count 505 transition count 759
Discarding 4 places :
Symmetric choice reduction at 8 with 4 rule applications. Total rules 1567 place count 501 transition count 752
Iterating global reduction 8 with 4 rules applied. Total rules applied 1571 place count 501 transition count 752
Ensure Unique test removed 4 transitions
Reduce isomorphic transitions removed 4 transitions.
Iterating post reduction 8 with 4 rules applied. Total rules applied 1575 place count 501 transition count 748
Performed 4 Post agglomeration using F-continuation condition.Transition count delta: -50
Deduced a syphon composed of 4 places in 0 ms
Reduce places removed 4 places and 0 transitions.
Iterating global reduction 9 with 8 rules applied. Total rules applied 1583 place count 497 transition count 798
Drop transitions (Empty/Sink Transition effects.) removed 1 transitions
Reduce isomorphic transitions removed 1 transitions.
Iterating post reduction 9 with 1 rules applied. Total rules applied 1584 place count 497 transition count 797
Drop transitions (Redundant composition of simpler transitions.) removed 28 transitions
Redundant transition composition rules discarded 28 transitions
Iterating global reduction 10 with 28 rules applied. Total rules applied 1612 place count 497 transition count 769
Free-agglomeration rule applied 210 times.
Iterating global reduction 10 with 210 rules applied. Total rules applied 1822 place count 497 transition count 559
Reduce places removed 210 places and 0 transitions.
Drop transitions (Empty/Sink Transition effects.) removed 11 transitions
Reduce isomorphic transitions removed 11 transitions.
Graph (complete) has 902 edges and 287 vertex of which 282 are kept as prefixes of interest. Removing 5 places using SCC suffix rule.0 ms
Discarding 5 places :
Also discarding 0 output transitions
Iterating post reduction 10 with 222 rules applied. Total rules applied 2044 place count 282 transition count 548
Drop transitions (Empty/Sink Transition effects.) removed 5 transitions
Reduce isomorphic transitions removed 5 transitions.
Iterating post reduction 11 with 5 rules applied. Total rules applied 2049 place count 282 transition count 543
Drop transitions (Redundant composition of simpler transitions.) removed 164 transitions
Redundant transition composition rules discarded 164 transitions
Iterating global reduction 12 with 164 rules applied. Total rules applied 2213 place count 282 transition count 379
Reduce places removed 7 places and 0 transitions.
Graph (complete) has 726 edges and 275 vertex of which 252 are kept as prefixes of interest. Removing 23 places using SCC suffix rule.1 ms
Discarding 23 places :
Also discarding 0 output transitions
Iterating post reduction 12 with 8 rules applied. Total rules applied 2221 place count 252 transition count 379
Drop transitions (Empty/Sink Transition effects.) removed 23 transitions
Reduce isomorphic transitions removed 23 transitions.
Iterating post reduction 13 with 23 rules applied. Total rules applied 2244 place count 252 transition count 356
Partial Free-agglomeration rule applied 22 times.
Drop transitions (Partial Free agglomeration) removed 22 transitions
Iterating global reduction 14 with 22 rules applied. Total rules applied 2266 place count 252 transition count 356
Drop transitions (Redundant composition of simpler transitions.) removed 1 transitions
Redundant transition composition rules discarded 1 transitions
Iterating global reduction 14 with 1 rules applied. Total rules applied 2267 place count 252 transition count 355
Applied a total of 2267 rules in 332 ms. Remains 252 /1642 variables (removed 1390) and now considering 355/2270 (removed 1915) transitions.
Running 346 sub problems to find dead transitions.
Running PetriSpot : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.petrispot.binaries_1.0.0.202604301425/bin/petri64' '--loadKERS=/tmp/petrispot-input-2872175723927791096.kers' '--Pflows' '--basisKERS=/tmp/petrispot-output-2951847896919688340.kers'
[2026-05-26 04:01:17] [INFO ] Running PetriSpot with arguments : [--loadKERS=/tmp/petrispot-input-2872175723927791096.kers, --Pflows, --basisKERS=/tmp/petrispot-output-2951847896919688340.kers]
Culling duplicate invariants (modulo rational): removing 1 columns.
Culled 1 columns in 0 ms.
// Phase 1: matrix 355 rows 251 cols 1321 entries
Finished phase 1 with 193 SingleSign rule and 0 generalized
[2026-05-26 04:01:17] [INFO ] Computed 59 invariants in 1 ms
Computed 59 P flows in 9 ms.
Exported basis to /tmp/petrispot-output-2951847896919688340.kers
Total runtime 10 ms.
[2026-05-26 04:01:17] [INFO ] State equation strengthened by 177 read => feed constraints.
At refinement iteration 0 (INCLUDED_ONLY) 0/251 variables, 0/0 constraints. Problems are: Problem set: 0 solved, 346 unsolved
At refinement iteration 1 (OVERLAPS) 1/252 variables, 59/59 constraints. Problems are: Problem set: 0 solved, 346 unsolved
At refinement iteration 2 (INCLUDED_ONLY) 0/252 variables, 1/60 constraints. Problems are: Problem set: 0 solved, 346 unsolved
At refinement iteration 3 (INCLUDED_ONLY) 0/252 variables, 0/60 constraints. Problems are: Problem set: 0 solved, 346 unsolved
Problem TDEAD338 is UNSAT
At refinement iteration 4 (OVERLAPS) 355/607 variables, 252/312 constraints. Problems are: Problem set: 1 solved, 345 unsolved
At refinement iteration 5 (INCLUDED_ONLY) 0/607 variables, 177/489 constraints. Problems are: Problem set: 1 solved, 345 unsolved
At refinement iteration 6 (INCLUDED_ONLY) 0/607 variables, 0/489 constraints. Problems are: Problem set: 1 solved, 345 unsolved
At refinement iteration 7 (OVERLAPS) 0/607 variables, 0/489 constraints. Problems are: Problem set: 1 solved, 345 unsolved
No progress, stopping.
After SMT solving in domain Real declared 607/607 variables, and 489 constraints, problems are : Problem set: 1 solved, 345 unsolved in 17676 ms.
Refiners :[Positive P Invariants (semi-flows): 59/59 constraints, State Equation: 252/252 constraints, ReadFeed: 177/177 constraints, PredecessorRefiner: 346/346 constraints, Known Traps: 1/1 constraints, Known Traps Along Path: 0/0 constraints]
Escalating to Integer solving :Problem set: 1 solved, 345 unsolved
At refinement iteration 0 (INCLUDED_ONLY) 0/251 variables, 0/0 constraints. Problems are: Problem set: 1 solved, 345 unsolved
At refinement iteration 1 (OVERLAPS) 1/252 variables, 59/59 constraints. Problems are: Problem set: 1 solved, 345 unsolved
At refinement iteration 2 (INCLUDED_ONLY) 0/252 variables, 1/60 constraints. Problems are: Problem set: 1 solved, 345 unsolved
At refinement iteration 3 (INCLUDED_ONLY) 0/252 variables, 1/61 constraints. Problems are: Problem set: 1 solved, 345 unsolved
At refinement iteration 4 (INCLUDED_ONLY) 0/252 variables, 0/61 constraints. Problems are: Problem set: 1 solved, 345 unsolved
At refinement iteration 5 (OVERLAPS) 355/607 variables, 252/313 constraints. Problems are: Problem set: 1 solved, 345 unsolved
At refinement iteration 6 (INCLUDED_ONLY) 0/607 variables, 177/490 constraints. Problems are: Problem set: 1 solved, 345 unsolved
At refinement iteration 7 (INCLUDED_ONLY) 0/607 variables, 345/835 constraints. Problems are: Problem set: 1 solved, 345 unsolved
At refinement iteration 8 (INCLUDED_ONLY) 0/607 variables, 8/843 constraints. Problems are: Problem set: 1 solved, 345 unsolved
Error getting values : (error "Timeout of Z3 solver reached")
Solver is answering 'unknown', stopping.
After SMT solving in domain Int declared 607/607 variables, and 843 constraints, problems are : Problem set: 1 solved, 345 unsolved in 20021 ms.
Refiners :[Positive P Invariants (semi-flows): 59/59 constraints, State Equation: 252/252 constraints, ReadFeed: 177/177 constraints, PredecessorRefiner: 345/346 constraints, Known Traps: 10/10 constraints, Known Traps Along Path: 0/0 constraints]
After SMT, in 37762ms problems are : Problem set: 1 solved, 345 unsolved
Search for dead transitions found 1 dead transitions in 37763ms
Found 1 dead transitions using SMT.
Drop transitions (Dead Transitions using SMT only with invariants) removed 1 transitions
Dead transitions reduction (with SMT) triggered by suspicious arc values removed 1 transitions.
Starting structural reductions in REACHABILITY mode, iteration 1 : 252/1642 places, 354/2270 transitions.
Applied a total of 0 rules in 7 ms. Remains 252 /252 variables (removed 0) and now considering 354/354 (removed 0) transitions.
Finished structural reductions in REACHABILITY mode , in 1 iterations and 38104 ms. Remains : 252/1642 places, 354/2270 transitions.
RANDOM walk for 21282 steps (4 resets) in 222 ms. (95 steps per ms) remains 0/21 properties
[2026-05-26 04:01:55] [INFO ] Flatten gal took : 68 ms
[2026-05-26 04:01:55] [INFO ] Flatten gal took : 54 ms
[2026-05-26 04:01:55] [INFO ] Input system was already deterministic with 2270 transitions.
Computed a total of 200 stabilizing places and 320 stable transitions
Graph (complete) has 3414 edges and 1642 vertex of which 1641 are kept as prefixes of interest. Removing 1 places using SCC suffix rule.43 ms
Starting structural reductions in LTL mode, iteration 0 : 1642/1642 places, 2270/2270 transitions.
Discarding 68 places :
Symmetric choice reduction at 0 with 68 rule applications. Total rules 68 place count 1574 transition count 2202
Iterating global reduction 0 with 68 rules applied. Total rules applied 136 place count 1574 transition count 2202
Ensure Unique test removed 55 transitions
Reduce isomorphic transitions removed 55 transitions.
Iterating post reduction 0 with 55 rules applied. Total rules applied 191 place count 1574 transition count 2147
Discarding 38 places :
Symmetric choice reduction at 1 with 38 rule applications. Total rules 229 place count 1536 transition count 2109
Iterating global reduction 1 with 38 rules applied. Total rules applied 267 place count 1536 transition count 2109
Ensure Unique test removed 33 transitions
Reduce isomorphic transitions removed 33 transitions.
Iterating post reduction 1 with 33 rules applied. Total rules applied 300 place count 1536 transition count 2076
Discarding 2 places :
Symmetric choice reduction at 2 with 2 rule applications. Total rules 302 place count 1534 transition count 2074
Iterating global reduction 2 with 2 rules applied. Total rules applied 304 place count 1534 transition count 2074
Applied a total of 304 rules in 207 ms. Remains 1534 /1642 variables (removed 108) and now considering 2074/2270 (removed 196) transitions.
Running PetriSpot : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.petrispot.binaries_1.0.0.202604301425/bin/petri64' '--loadKERS=/tmp/petrispot-input-5569417822135075952.kers' '--Pflows' '--basisKERS=/tmp/petrispot-output-1778395507778789336.kers'
[2026-05-26 04:01:56] [INFO ] Running PetriSpot with arguments : [--loadKERS=/tmp/petrispot-input-5569417822135075952.kers, --Pflows, --basisKERS=/tmp/petrispot-output-1778395507778789336.kers]
Culled 0 columns in 1 ms.
// Phase 1: matrix 2074 rows 1534 cols 5472 entries
Finished phase 1 with 1468 SingleSign rule and 0 generalized
[2026-05-26 04:01:56] [INFO ] Computed 66 invariants in 8 ms
Computed 66 P flows in 9 ms.
Exported basis to /tmp/petrispot-output-1778395507778789336.kers
Total runtime 10 ms.
[2026-05-26 04:01:56] [INFO ] Implicit Places using invariants in 589 ms returned []
[2026-05-26 04:01:56] [INFO ] Invariant cache hit.
[2026-05-26 04:01:58] [INFO ] Implicit Places using invariants and state equation in 1279 ms returned []
Implicit Place search using SMT with State Equation took 1868 ms to find 0 implicit places.
Running 2073 sub problems to find dead transitions.
[2026-05-26 04:01:58] [INFO ] Invariant cache hit.
Error getting values : (error "Timeout of Z3 solver reached")
Solver is answering 'unknown', stopping.
After SMT solving in domain Real declared 1533/3608 variables, and 0 constraints, problems are : Problem set: 0 solved, 2073 unsolved in 30042 ms.
Refiners :[Positive P Invariants (semi-flows): 0/66 constraints, State Equation: 0/1534 constraints, PredecessorRefiner: 2073/2073 constraints, Known Traps: 0/0 constraints, Known Traps Along Path: 0/0 constraints]
Escalating to Integer solving :Problem set: 0 solved, 2073 unsolved
Error getting values : (error "Timeout of Z3 solver reached")
Solver is answering 'unknown', stopping.
After SMT solving in domain Int declared 1533/3608 variables, and 0 constraints, problems are : Problem set: 0 solved, 2073 unsolved in 30032 ms.
Refiners :[Positive P Invariants (semi-flows): 0/66 constraints, State Equation: 0/1534 constraints, PredecessorRefiner: 0/2073 constraints, Known Traps: 0/0 constraints, Known Traps Along Path: 0/0 constraints]
After SMT, in 60454ms problems are : Problem set: 0 solved, 2073 unsolved
Search for dead transitions found 0 dead transitions in 60459ms
Starting structural reductions in LTL mode, iteration 1 : 1534/1642 places, 2074/2270 transitions.
Finished structural reductions in LTL mode , in 1 iterations and 62541 ms. Remains : 1534/1642 places, 2074/2270 transitions.
[2026-05-26 04:02:58] [INFO ] Flatten gal took : 37 ms
[2026-05-26 04:02:58] [INFO ] Flatten gal took : 38 ms
[2026-05-26 04:02:58] [INFO ] Input system was already deterministic with 2074 transitions.
[2026-05-26 04:02:58] [INFO ] Flatten gal took : 50 ms
[2026-05-26 04:02:58] [INFO ] Flatten gal took : 36 ms
[2026-05-26 04:02:58] [INFO ] Time to serialize gal into /tmp/CTLFireability5074818200552977537.gal : 27 ms
[2026-05-26 04:02:58] [INFO ] Time to serialize properties into /tmp/CTLFireability6437014711445924559.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.202604301425/bin/its-ctl-linux64' '--gc-threshold' '2000000' '--quiet' '-i' '/tmp/CTLFireability5074818200552977537.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLFireability6437014711445924559.ctl' '--gen-order' 'FOLLOW'

its-ctl command run as :

/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202604301425/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.
[2026-05-26 04:03:29] [INFO ] Flatten gal took : 32 ms
[2026-05-26 04:03:29] [INFO ] Applying decomposition
[2026-05-26 04:03:29] [INFO ] Flatten gal took : 33 ms
Converted graph to binary with : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202604301425/bin/convert-linux64' '-i' '/tmp/graph5371773023320207308.txt' '-o' '/tmp/graph5371773023320207308.bin' '-w' '/tmp/graph5371773023320207308.weights'
Built communities with : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202604301425/bin/louvain-linux64' '/tmp/graph5371773023320207308.bin' '-l' '-1' '-v' '-w' '/tmp/graph5371773023320207308.weights' '-q' '0' '-e' '0.001'
[2026-05-26 04:03:29] [INFO ] Decomposing Gal with order
[2026-05-26 04:03:29] [INFO ] Rewriting arrays to variables to allow decomposition.
[2026-05-26 04:03:29] [INFO ] Removed a total of 1057 redundant transitions.
[2026-05-26 04:03:29] [INFO ] Flatten gal took : 165 ms
[2026-05-26 04:03:29] [INFO ] Fuse similar labels procedure discarded/fused a total of 360 labels/synchronizations in 78 ms.
[2026-05-26 04:03:29] [INFO ] Time to serialize gal into /tmp/CTLFireability9682669282643548563.gal : 41 ms
[2026-05-26 04:03:29] [INFO ] Time to serialize properties into /tmp/CTLFireability14443053844711516709.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.202604301425/bin/its-ctl-linux64' '--gc-threshold' '2000000' '--quiet' '-i' '/tmp/CTLFireability9682669282643548563.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLFireability14443053844711516709.ctl'

its-ctl command run as :

/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202604301425/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 : 1642/1642 places, 2270/2270 transitions.
Discarding 76 places :
Symmetric choice reduction at 0 with 76 rule applications. Total rules 76 place count 1566 transition count 2194
Iterating global reduction 0 with 76 rules applied. Total rules applied 152 place count 1566 transition count 2194
Ensure Unique test removed 62 transitions
Reduce isomorphic transitions removed 62 transitions.
Iterating post reduction 0 with 62 rules applied. Total rules applied 214 place count 1566 transition count 2132
Discarding 36 places :
Symmetric choice reduction at 1 with 36 rule applications. Total rules 250 place count 1530 transition count 2096
Iterating global reduction 1 with 36 rules applied. Total rules applied 286 place count 1530 transition count 2096
Ensure Unique test removed 30 transitions
Reduce isomorphic transitions removed 30 transitions.
Iterating post reduction 1 with 30 rules applied. Total rules applied 316 place count 1530 transition count 2066
Discarding 3 places :
Symmetric choice reduction at 2 with 3 rule applications. Total rules 319 place count 1527 transition count 2063
Iterating global reduction 2 with 3 rules applied. Total rules applied 322 place count 1527 transition count 2063
Applied a total of 322 rules in 193 ms. Remains 1527 /1642 variables (removed 115) and now considering 2063/2270 (removed 207) transitions.
Running PetriSpot : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.petrispot.binaries_1.0.0.202604301425/bin/petri64' '--loadKERS=/tmp/petrispot-input-18304667423630840084.kers' '--Pflows' '--basisKERS=/tmp/petrispot-output-17606218956042072111.kers'
[2026-05-26 04:04:00] [INFO ] Running PetriSpot with arguments : [--loadKERS=/tmp/petrispot-input-18304667423630840084.kers, --Pflows, --basisKERS=/tmp/petrispot-output-17606218956042072111.kers]
Culled 0 columns in 1 ms.
// Phase 1: matrix 2063 rows 1527 cols 5448 entries
Finished phase 1 with 1461 SingleSign rule and 0 generalized
[2026-05-26 04:04:00] [INFO ] Computed 66 invariants in 9 ms
Computed 66 P flows in 9 ms.
Exported basis to /tmp/petrispot-output-17606218956042072111.kers
Total runtime 12 ms.
[2026-05-26 04:04:00] [INFO ] Implicit Places using invariants in 614 ms returned []
[2026-05-26 04:04:00] [INFO ] Invariant cache hit.
[2026-05-26 04:04:02] [INFO ] Implicit Places using invariants and state equation in 1320 ms returned []
Implicit Place search using SMT with State Equation took 1941 ms to find 0 implicit places.
Running 2062 sub problems to find dead transitions.
[2026-05-26 04:04:02] [INFO ] Invariant cache hit.
Error getting values : (error "Timeout of Z3 solver reached")
Solver is answering 'unknown', stopping.
After SMT solving in domain Real declared 1526/3590 variables, and 0 constraints, problems are : Problem set: 0 solved, 2062 unsolved in 30033 ms.
Refiners :[Positive P Invariants (semi-flows): 0/66 constraints, State Equation: 0/1527 constraints, PredecessorRefiner: 2062/2062 constraints, Known Traps: 0/0 constraints, Known Traps Along Path: 0/0 constraints]
Escalating to Integer solving :Problem set: 0 solved, 2062 unsolved
Solver is answering 'unknown', stopping.
After SMT solving in domain Int declared 1526/3590 variables, and 0 constraints, problems are : Problem set: 0 solved, 2062 unsolved in 30036 ms.
Refiners :[Positive P Invariants (semi-flows): 0/66 constraints, State Equation: 0/1527 constraints, PredecessorRefiner: 0/2062 constraints, Known Traps: 0/0 constraints, Known Traps Along Path: 0/0 constraints]
After SMT, in 60465ms problems are : Problem set: 0 solved, 2062 unsolved
Search for dead transitions found 0 dead transitions in 60469ms
Starting structural reductions in LTL mode, iteration 1 : 1527/1642 places, 2063/2270 transitions.
Finished structural reductions in LTL mode , in 1 iterations and 62614 ms. Remains : 1527/1642 places, 2063/2270 transitions.
[2026-05-26 04:05:02] [INFO ] Flatten gal took : 37 ms
[2026-05-26 04:05:02] [INFO ] Flatten gal took : 34 ms
[2026-05-26 04:05:02] [INFO ] Input system was already deterministic with 2063 transitions.
[2026-05-26 04:05:02] [INFO ] Flatten gal took : 32 ms
[2026-05-26 04:05:02] [INFO ] Flatten gal took : 32 ms
[2026-05-26 04:05:02] [INFO ] Time to serialize gal into /tmp/CTLFireability5670539999400211176.gal : 8 ms
[2026-05-26 04:05:02] [INFO ] Time to serialize properties into /tmp/CTLFireability14483719726138300906.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.202604301425/bin/its-ctl-linux64' '--gc-threshold' '2000000' '--quiet' '-i' '/tmp/CTLFireability5670539999400211176.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLFireability14483719726138300906.ctl' '--gen-order' 'FOLLOW'

its-ctl command run as :

/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202604301425/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.
[2026-05-26 04:05:32] [INFO ] Flatten gal took : 32 ms
[2026-05-26 04:05:32] [INFO ] Applying decomposition
[2026-05-26 04:05:32] [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.202604301425/bin/convert-linux64' '-i' '/tmp/graph14773810481451912745.txt' '-o' '/tmp/graph14773810481451912745.bin' '-w' '/tmp/graph14773810481451912745.weights'
Built communities with : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202604301425/bin/louvain-linux64' '/tmp/graph14773810481451912745.bin' '-l' '-1' '-v' '-w' '/tmp/graph14773810481451912745.weights' '-q' '0' '-e' '0.001'
[2026-05-26 04:05:33] [INFO ] Decomposing Gal with order
[2026-05-26 04:05:33] [INFO ] Rewriting arrays to variables to allow decomposition.
[2026-05-26 04:05:33] [INFO ] Removed a total of 1048 redundant transitions.
[2026-05-26 04:05:33] [INFO ] Flatten gal took : 69 ms
[2026-05-26 04:05:33] [INFO ] Fuse similar labels procedure discarded/fused a total of 370 labels/synchronizations in 34 ms.
[2026-05-26 04:05:33] [INFO ] Time to serialize gal into /tmp/CTLFireability10358528835001104889.gal : 19 ms
[2026-05-26 04:05:33] [INFO ] Time to serialize properties into /tmp/CTLFireability15229207812571864179.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.202604301425/bin/its-ctl-linux64' '--gc-threshold' '2000000' '--quiet' '-i' '/tmp/CTLFireability10358528835001104889.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLFireability15229207812571864179.ctl'

its-ctl command run as :

/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202604301425/bin/its-ctl-linux64 --gc-threshold 2000000 --quiet -...264
No direction supplied, using forward translation only.
Parsed 1 CTL formulae.
Detected timeout of ITS tools.
Starting structural reductions in LTL mode, iteration 0 : 1642/1642 places, 2270/2270 transitions.
Discarding 81 places :
Symmetric choice reduction at 0 with 81 rule applications. Total rules 81 place count 1561 transition count 2189
Iterating global reduction 0 with 81 rules applied. Total rules applied 162 place count 1561 transition count 2189
Ensure Unique test removed 67 transitions
Reduce isomorphic transitions removed 67 transitions.
Iterating post reduction 0 with 67 rules applied. Total rules applied 229 place count 1561 transition count 2122
Discarding 41 places :
Symmetric choice reduction at 1 with 41 rule applications. Total rules 270 place count 1520 transition count 2081
Iterating global reduction 1 with 41 rules applied. Total rules applied 311 place count 1520 transition count 2081
Ensure Unique test removed 35 transitions
Reduce isomorphic transitions removed 35 transitions.
Iterating post reduction 1 with 35 rules applied. Total rules applied 346 place count 1520 transition count 2046
Discarding 3 places :
Symmetric choice reduction at 2 with 3 rule applications. Total rules 349 place count 1517 transition count 2043
Iterating global reduction 2 with 3 rules applied. Total rules applied 352 place count 1517 transition count 2043
Applied a total of 352 rules in 191 ms. Remains 1517 /1642 variables (removed 125) and now considering 2043/2270 (removed 227) transitions.
Running PetriSpot : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.petrispot.binaries_1.0.0.202604301425/bin/petri64' '--loadKERS=/tmp/petrispot-input-2514041325435175453.kers' '--Pflows' '--basisKERS=/tmp/petrispot-output-15557044286116708313.kers'
[2026-05-26 04:06:03] [INFO ] Running PetriSpot with arguments : [--loadKERS=/tmp/petrispot-input-2514041325435175453.kers, --Pflows, --basisKERS=/tmp/petrispot-output-15557044286116708313.kers]
Culled 0 columns in 2 ms.
// Phase 1: matrix 2043 rows 1517 cols 5408 entries
Finished phase 1 with 1451 SingleSign rule and 0 generalized
[2026-05-26 04:06:03] [INFO ] Computed 66 invariants in 17 ms
Computed 66 P flows in 18 ms.
Exported basis to /tmp/petrispot-output-15557044286116708313.kers
Total runtime 22 ms.
[2026-05-26 04:06:04] [INFO ] Implicit Places using invariants in 608 ms returned []
[2026-05-26 04:06:04] [INFO ] Invariant cache hit.
[2026-05-26 04:06:05] [INFO ] Implicit Places using invariants and state equation in 1426 ms returned []
Implicit Place search using SMT with State Equation took 2036 ms to find 0 implicit places.
Running 2042 sub problems to find dead transitions.
[2026-05-26 04:06:05] [INFO ] Invariant cache hit.
Error getting values : (error "Timeout of Z3 solver reached")
Solver is answering 'unknown', stopping.
After SMT solving in domain Real declared 1516/3560 variables, and 0 constraints, problems are : Problem set: 0 solved, 2042 unsolved in 30034 ms.
Refiners :[Positive P Invariants (semi-flows): 0/66 constraints, State Equation: 0/1517 constraints, PredecessorRefiner: 2042/2042 constraints, Known Traps: 0/0 constraints, Known Traps Along Path: 0/0 constraints]
Escalating to Integer solving :Problem set: 0 solved, 2042 unsolved
Solver is answering 'unknown', stopping.
After SMT solving in domain Int declared 1516/3560 variables, and 0 constraints, problems are : Problem set: 0 solved, 2042 unsolved in 30038 ms.
Refiners :[Positive P Invariants (semi-flows): 0/66 constraints, State Equation: 0/1517 constraints, PredecessorRefiner: 0/2042 constraints, Known Traps: 0/0 constraints, Known Traps Along Path: 0/0 constraints]
After SMT, in 60500ms problems are : Problem set: 0 solved, 2042 unsolved
Search for dead transitions found 0 dead transitions in 60504ms
Starting structural reductions in LTL mode, iteration 1 : 1517/1642 places, 2043/2270 transitions.
Finished structural reductions in LTL mode , in 1 iterations and 62738 ms. Remains : 1517/1642 places, 2043/2270 transitions.
[2026-05-26 04:07:06] [INFO ] Flatten gal took : 24 ms
[2026-05-26 04:07:06] [INFO ] Flatten gal took : 26 ms
[2026-05-26 04:07:06] [INFO ] Input system was already deterministic with 2043 transitions.
[2026-05-26 04:07:06] [INFO ] Flatten gal took : 23 ms
[2026-05-26 04:07:06] [INFO ] Flatten gal took : 23 ms
[2026-05-26 04:07:06] [INFO ] Time to serialize gal into /tmp/CTLFireability17857515592260655889.gal : 10 ms
[2026-05-26 04:07:06] [INFO ] Time to serialize properties into /tmp/CTLFireability10548580034645901025.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.202604301425/bin/its-ctl-linux64' '--gc-threshold' '2000000' '--quiet' '-i' '/tmp/CTLFireability17857515592260655889.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLFireability10548580034645901025.ctl' '--gen-order' 'FOLLOW'

its-ctl command run as :

/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202604301425/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.
[2026-05-26 04:07:36] [INFO ] Flatten gal took : 23 ms
[2026-05-26 04:07:36] [INFO ] Applying decomposition
[2026-05-26 04:07:36] [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.202604301425/bin/convert-linux64' '-i' '/tmp/graph7469763349840686425.txt' '-o' '/tmp/graph7469763349840686425.bin' '-w' '/tmp/graph7469763349840686425.weights'
Built communities with : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202604301425/bin/louvain-linux64' '/tmp/graph7469763349840686425.bin' '-l' '-1' '-v' '-w' '/tmp/graph7469763349840686425.weights' '-q' '0' '-e' '0.001'
[2026-05-26 04:07:36] [INFO ] Decomposing Gal with order
[2026-05-26 04:07:36] [INFO ] Rewriting arrays to variables to allow decomposition.
[2026-05-26 04:07:36] [INFO ] Removed a total of 1035 redundant transitions.
[2026-05-26 04:07:36] [INFO ] Flatten gal took : 66 ms
[2026-05-26 04:07:36] [INFO ] Fuse similar labels procedure discarded/fused a total of 278 labels/synchronizations in 21 ms.
[2026-05-26 04:07:36] [INFO ] Time to serialize gal into /tmp/CTLFireability12225856158761859830.gal : 16 ms
[2026-05-26 04:07:36] [INFO ] Time to serialize properties into /tmp/CTLFireability17115047505485414780.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.202604301425/bin/its-ctl-linux64' '--gc-threshold' '2000000' '--quiet' '-i' '/tmp/CTLFireability12225856158761859830.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLFireability17115047505485414780.ctl'

its-ctl command run as :

/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202604301425/bin/its-ctl-linux64 --gc-threshold 2000000 --quiet -...264
No direction supplied, using forward translation only.
Parsed 1 CTL formulae.
Detected timeout of ITS tools.
Starting structural reductions in LTL mode, iteration 0 : 1642/1642 places, 2270/2270 transitions.
Discarding 84 places :
Symmetric choice reduction at 0 with 84 rule applications. Total rules 84 place count 1558 transition count 2186
Iterating global reduction 0 with 84 rules applied. Total rules applied 168 place count 1558 transition count 2186
Ensure Unique test removed 69 transitions
Reduce isomorphic transitions removed 69 transitions.
Iterating post reduction 0 with 69 rules applied. Total rules applied 237 place count 1558 transition count 2117
Discarding 44 places :
Symmetric choice reduction at 1 with 44 rule applications. Total rules 281 place count 1514 transition count 2073
Iterating global reduction 1 with 44 rules applied. Total rules applied 325 place count 1514 transition count 2073
Ensure Unique test removed 38 transitions
Reduce isomorphic transitions removed 38 transitions.
Iterating post reduction 1 with 38 rules applied. Total rules applied 363 place count 1514 transition count 2035
Discarding 3 places :
Symmetric choice reduction at 2 with 3 rule applications. Total rules 366 place count 1511 transition count 2032
Iterating global reduction 2 with 3 rules applied. Total rules applied 369 place count 1511 transition count 2032
Applied a total of 369 rules in 208 ms. Remains 1511 /1642 variables (removed 131) and now considering 2032/2270 (removed 238) transitions.
Running PetriSpot : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.petrispot.binaries_1.0.0.202604301425/bin/petri64' '--loadKERS=/tmp/petrispot-input-8720800278903195403.kers' '--Pflows' '--basisKERS=/tmp/petrispot-output-18264846184406593522.kers'
[2026-05-26 04:08:07] [INFO ] Running PetriSpot with arguments : [--loadKERS=/tmp/petrispot-input-8720800278903195403.kers, --Pflows, --basisKERS=/tmp/petrispot-output-18264846184406593522.kers]
Culled 0 columns in 1 ms.
// Phase 1: matrix 2032 rows 1511 cols 5386 entries
Finished phase 1 with 1445 SingleSign rule and 0 generalized
[2026-05-26 04:08:07] [INFO ] Computed 66 invariants in 9 ms
Computed 66 P flows in 9 ms.
Exported basis to /tmp/petrispot-output-18264846184406593522.kers
Total runtime 12 ms.
[2026-05-26 04:08:07] [INFO ] Implicit Places using invariants in 562 ms returned []
[2026-05-26 04:08:07] [INFO ] Invariant cache hit.
[2026-05-26 04:08:08] [INFO ] Implicit Places using invariants and state equation in 1272 ms returned []
Implicit Place search using SMT with State Equation took 1838 ms to find 0 implicit places.
Running 2031 sub problems to find dead transitions.
[2026-05-26 04:08:08] [INFO ] Invariant cache hit.
Error getting values : (error "Timeout of Z3 solver reached")
Solver is answering 'unknown', stopping.
After SMT solving in domain Real declared 1510/3543 variables, and 0 constraints, problems are : Problem set: 0 solved, 2031 unsolved in 30031 ms.
Refiners :[Positive P Invariants (semi-flows): 0/66 constraints, State Equation: 0/1511 constraints, PredecessorRefiner: 2031/2031 constraints, Known Traps: 0/0 constraints, Known Traps Along Path: 0/0 constraints]
Escalating to Integer solving :Problem set: 0 solved, 2031 unsolved
Solver is answering 'unknown', stopping.
After SMT solving in domain Int declared 1510/3543 variables, and 0 constraints, problems are : Problem set: 0 solved, 2031 unsolved in 30036 ms.
Refiners :[Positive P Invariants (semi-flows): 0/66 constraints, State Equation: 0/1511 constraints, PredecessorRefiner: 0/2031 constraints, Known Traps: 0/0 constraints, Known Traps Along Path: 0/0 constraints]
After SMT, in 60460ms problems are : Problem set: 0 solved, 2031 unsolved
Search for dead transitions found 0 dead transitions in 60465ms
Starting structural reductions in LTL mode, iteration 1 : 1511/1642 places, 2032/2270 transitions.
Finished structural reductions in LTL mode , in 1 iterations and 62519 ms. Remains : 1511/1642 places, 2032/2270 transitions.
[2026-05-26 04:09:09] [INFO ] Flatten gal took : 25 ms
[2026-05-26 04:09:09] [INFO ] Flatten gal took : 22 ms
[2026-05-26 04:09:09] [INFO ] Input system was already deterministic with 2032 transitions.
[2026-05-26 04:09:09] [INFO ] Flatten gal took : 21 ms
[2026-05-26 04:09:09] [INFO ] Flatten gal took : 21 ms
[2026-05-26 04:09:09] [INFO ] Time to serialize gal into /tmp/CTLFireability2901733642499292387.gal : 7 ms
[2026-05-26 04:09:09] [INFO ] Time to serialize properties into /tmp/CTLFireability11891259756132926299.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.202604301425/bin/its-ctl-linux64' '--gc-threshold' '2000000' '--quiet' '-i' '/tmp/CTLFireability2901733642499292387.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLFireability11891259756132926299.ctl' '--gen-order' 'FOLLOW'

its-ctl command run as :

/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202604301425/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.
[2026-05-26 04:09:39] [INFO ] Flatten gal took : 25 ms
[2026-05-26 04:09:39] [INFO ] Applying decomposition
[2026-05-26 04:09:39] [INFO ] Flatten gal took : 22 ms
Converted graph to binary with : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202604301425/bin/convert-linux64' '-i' '/tmp/graph1930095322025007295.txt' '-o' '/tmp/graph1930095322025007295.bin' '-w' '/tmp/graph1930095322025007295.weights'
Built communities with : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202604301425/bin/louvain-linux64' '/tmp/graph1930095322025007295.bin' '-l' '-1' '-v' '-w' '/tmp/graph1930095322025007295.weights' '-q' '0' '-e' '0.001'
[2026-05-26 04:09:39] [INFO ] Decomposing Gal with order
[2026-05-26 04:09:39] [INFO ] Rewriting arrays to variables to allow decomposition.
[2026-05-26 04:09:39] [INFO ] Removed a total of 1008 redundant transitions.
[2026-05-26 04:09:39] [INFO ] Flatten gal took : 55 ms
[2026-05-26 04:09:39] [INFO ] Fuse similar labels procedure discarded/fused a total of 320 labels/synchronizations in 18 ms.
[2026-05-26 04:09:40] [INFO ] Time to serialize gal into /tmp/CTLFireability9185623527538594713.gal : 14 ms
[2026-05-26 04:09:40] [INFO ] Time to serialize properties into /tmp/CTLFireability8931387892334738322.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.202604301425/bin/its-ctl-linux64' '--gc-threshold' '2000000' '--quiet' '-i' '/tmp/CTLFireability9185623527538594713.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLFireability8931387892334738322.ctl'

its-ctl command run as :

/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202604301425/bin/its-ctl-linux64 --gc-threshold 2000000 --quiet -...262
No direction supplied, using forward translation only.
Parsed 1 CTL formulae.
Detected timeout of ITS tools.
Starting structural reductions in SI_CTL mode, iteration 0 : 1642/1642 places, 2270/2270 transitions.
Graph (trivial) has 1519 edges and 1642 vertex of which 518 / 1642 are part of one of the 33 SCC in 10 ms
Free SCC test removed 485 places
Ensure Unique test removed 544 transitions
Reduce isomorphic transitions removed 544 transitions.
Graph (complete) has 2821 edges and 1157 vertex of which 1156 are kept as prefixes of interest. Removing 1 places using SCC suffix rule.3 ms
Discarding 1 places :
Also discarding 1 output transitions
Drop transitions (Output transitions of discarded places.) removed 1 transitions
Reduce places removed 1 places and 1 transitions.
Ensure Unique test removed 48 transitions
Reduce isomorphic transitions removed 48 transitions.
Drop transitions (Trivial Post-Agglo cleanup.) removed 239 transitions
Trivial Post-agglo rules discarded 239 transitions
Performed 239 trivial Post agglomeration. Transition count delta: 239
Iterating post reduction 0 with 287 rules applied. Total rules applied 289 place count 1155 transition count 1437
Reduce places removed 239 places and 0 transitions.
Ensure Unique test removed 48 transitions
Reduce isomorphic transitions removed 48 transitions.
Drop transitions (Trivial Post-Agglo cleanup.) removed 30 transitions
Trivial Post-agglo rules discarded 30 transitions
Performed 30 trivial Post agglomeration. Transition count delta: 30
Iterating post reduction 1 with 317 rules applied. Total rules applied 606 place count 916 transition count 1359
Reduce places removed 30 places and 0 transitions.
Ensure Unique test removed 22 transitions
Reduce isomorphic transitions removed 22 transitions.
Drop transitions (Trivial Post-Agglo cleanup.) removed 13 transitions
Trivial Post-agglo rules discarded 13 transitions
Performed 13 trivial Post agglomeration. Transition count delta: 13
Iterating post reduction 2 with 65 rules applied. Total rules applied 671 place count 886 transition count 1324
Reduce places removed 13 places and 0 transitions.
Performed 2 Post agglomeration using F-continuation condition.Transition count delta: 2
Iterating post reduction 3 with 15 rules applied. Total rules applied 686 place count 873 transition count 1322
Reduce places removed 2 places and 0 transitions.
Ensure Unique test removed 2 transitions
Reduce isomorphic transitions removed 2 transitions.
Iterating post reduction 4 with 4 rules applied. Total rules applied 690 place count 871 transition count 1320
Performed 97 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 5 with 97 Pre rules applied. Total rules applied 690 place count 871 transition count 1223
Deduced a syphon composed of 97 places in 3 ms
Reduce places removed 97 places and 0 transitions.
Iterating global reduction 5 with 194 rules applied. Total rules applied 884 place count 774 transition count 1223
Discarding 96 places :
Symmetric choice reduction at 5 with 96 rule applications. Total rules 980 place count 678 transition count 1038
Iterating global reduction 5 with 96 rules applied. Total rules applied 1076 place count 678 transition count 1038
Ensure Unique test removed 68 transitions
Reduce isomorphic transitions removed 68 transitions.
Iterating post reduction 5 with 68 rules applied. Total rules applied 1144 place count 678 transition count 970
Performed 197 Post agglomeration using F-continuation condition.Transition count delta: 197
Deduced a syphon composed of 197 places in 0 ms
Reduce places removed 197 places and 0 transitions.
Iterating global reduction 6 with 394 rules applied. Total rules applied 1538 place count 481 transition count 773
Ensure Unique test removed 23 transitions
Reduce isomorphic transitions removed 23 transitions.
Drop transitions (Trivial Post-Agglo cleanup.) removed 1 transitions
Trivial Post-agglo rules discarded 1 transitions
Performed 1 trivial Post agglomeration. Transition count delta: 1
Iterating post reduction 6 with 24 rules applied. Total rules applied 1562 place count 481 transition count 749
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 1564 place count 480 transition count 748
Discarding 4 places :
Symmetric choice reduction at 8 with 4 rule applications. Total rules 1568 place count 476 transition count 741
Iterating global reduction 8 with 4 rules applied. Total rules applied 1572 place count 476 transition count 741
Ensure Unique test removed 4 transitions
Reduce isomorphic transitions removed 4 transitions.
Iterating post reduction 8 with 4 rules applied. Total rules applied 1576 place count 476 transition count 737
Performed 1 Post agglomeration using F-continuation condition.Transition count delta: 1
Deduced a syphon composed of 1 places in 1 ms
Reduce places removed 1 places and 0 transitions.
Iterating global reduction 9 with 2 rules applied. Total rules applied 1578 place count 475 transition count 736
Drop transitions (Redundant composition of simpler transitions.) removed 24 transitions
Redundant transition composition rules discarded 24 transitions
Iterating global reduction 9 with 24 rules applied. Total rules applied 1602 place count 475 transition count 712
Partial Post-agglomeration rule applied 1 times.
Drop transitions (Partial Post agglomeration) removed 1 transitions
Iterating global reduction 9 with 1 rules applied. Total rules applied 1603 place count 475 transition count 712
Reduce places removed 2 places and 2 transitions.
Iterating global reduction 9 with 2 rules applied. Total rules applied 1605 place count 473 transition count 710
Reduce places removed 9 places and 0 transitions.
Drop transitions (Trivial Post-Agglo cleanup.) removed 24 transitions
Trivial Post-agglo rules discarded 24 transitions
Performed 24 trivial Post agglomeration. Transition count delta: 24
Iterating post reduction 9 with 33 rules applied. Total rules applied 1638 place count 464 transition count 686
Reduce places removed 24 places and 0 transitions.
Ensure Unique test removed 24 transitions
Reduce isomorphic transitions removed 24 transitions.
Iterating post reduction 10 with 48 rules applied. Total rules applied 1686 place count 440 transition count 662
Applied a total of 1686 rules in 166 ms. Remains 440 /1642 variables (removed 1202) and now considering 662/2270 (removed 1608) transitions.
[2026-05-26 04:10:10] [INFO ] Flow matrix only has 630 transitions (discarded 32 similar events)
Running PetriSpot : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.petrispot.binaries_1.0.0.202604301425/bin/petri64' '--loadKERS=/tmp/petrispot-input-977291332155814524.kers' '--Pflows' '--basisKERS=/tmp/petrispot-output-5442675449943397966.kers'
[2026-05-26 04:10:10] [INFO ] Running PetriSpot with arguments : [--loadKERS=/tmp/petrispot-input-977291332155814524.kers, --Pflows, --basisKERS=/tmp/petrispot-output-5442675449943397966.kers]
Normalized transition count is 629 out of 630 initially.
Culled 0 columns in 0 ms.
// Phase 1: matrix 629 rows 440 cols 1909 entries
Finished phase 1 with 383 SingleSign rule and 0 generalized
[2026-05-26 04:10:10] [INFO ] Computed 57 invariants in 7 ms
Computed 57 P flows in 7 ms.
Exported basis to /tmp/petrispot-output-5442675449943397966.kers
Total runtime 8 ms.
[2026-05-26 04:10:10] [INFO ] Implicit Places using invariants in 217 ms returned []
[2026-05-26 04:10:10] [INFO ] Flow matrix only has 630 transitions (discarded 32 similar events)
[2026-05-26 04:10:10] [INFO ] Invariant cache hit.
[2026-05-26 04:10:10] [INFO ] State equation strengthened by 28 read => feed constraints.
[2026-05-26 04:10:10] [INFO ] Implicit Places using invariants and state equation in 407 ms returned []
Implicit Place search using SMT with State Equation took 625 ms to find 0 implicit places.
[2026-05-26 04:10:10] [INFO ] Redundant transitions in 36 ms returned []
Running 619 sub problems to find dead transitions.
[2026-05-26 04:10:10] [INFO ] Flow matrix only has 630 transitions (discarded 32 similar events)
[2026-05-26 04:10:10] [INFO ] Invariant cache hit.
[2026-05-26 04:10:10] [INFO ] State equation strengthened by 28 read => feed constraints.
At refinement iteration 0 (INCLUDED_ONLY) 0/431 variables, 48/48 constraints. Problems are: Problem set: 0 solved, 619 unsolved
At refinement iteration 1 (INCLUDED_ONLY) 0/431 variables, 0/48 constraints. Problems are: Problem set: 0 solved, 619 unsolved
At refinement iteration 2 (OVERLAPS) 9/440 variables, 9/57 constraints. Problems are: Problem set: 0 solved, 619 unsolved
At refinement iteration 3 (INCLUDED_ONLY) 0/440 variables, 0/57 constraints. Problems are: Problem set: 0 solved, 619 unsolved
At refinement iteration 4 (OVERLAPS) 629/1069 variables, 440/497 constraints. Problems are: Problem set: 0 solved, 619 unsolved
At refinement iteration 5 (INCLUDED_ONLY) 0/1069 variables, 28/525 constraints. Problems are: Problem set: 0 solved, 619 unsolved
Error getting values : (error "Timeout of Z3 solver reached")
Solver is answering 'unknown', stopping.
After SMT solving in domain Real declared 1069/1070 variables, and 525 constraints, problems are : Problem set: 0 solved, 619 unsolved in 30015 ms.
Refiners :[Positive P Invariants (semi-flows): 57/57 constraints, State Equation: 440/440 constraints, ReadFeed: 28/28 constraints, PredecessorRefiner: 619/619 constraints, Known Traps: 0/0 constraints, Known Traps Along Path: 0/0 constraints]
Escalating to Integer solving :Problem set: 0 solved, 619 unsolved
At refinement iteration 0 (INCLUDED_ONLY) 0/431 variables, 48/48 constraints. Problems are: Problem set: 0 solved, 619 unsolved
At refinement iteration 1 (INCLUDED_ONLY) 0/431 variables, 0/48 constraints. Problems are: Problem set: 0 solved, 619 unsolved
At refinement iteration 2 (OVERLAPS) 9/440 variables, 9/57 constraints. Problems are: Problem set: 0 solved, 619 unsolved
At refinement iteration 3 (INCLUDED_ONLY) 0/440 variables, 0/57 constraints. Problems are: Problem set: 0 solved, 619 unsolved
At refinement iteration 4 (OVERLAPS) 629/1069 variables, 440/497 constraints. Problems are: Problem set: 0 solved, 619 unsolved
At refinement iteration 5 (INCLUDED_ONLY) 0/1069 variables, 28/525 constraints. Problems are: Problem set: 0 solved, 619 unsolved
At refinement iteration 6 (INCLUDED_ONLY) 0/1069 variables, 619/1144 constraints. Problems are: Problem set: 0 solved, 619 unsolved
Error getting values : (error "Timeout of Z3 solver reached")
Solver is answering 'unknown', stopping.
After SMT solving in domain Int declared 1069/1070 variables, and 1144 constraints, problems are : Problem set: 0 solved, 619 unsolved in 30024 ms.
Refiners :[Positive P Invariants (semi-flows): 57/57 constraints, State Equation: 440/440 constraints, ReadFeed: 28/28 constraints, PredecessorRefiner: 619/619 constraints, Known Traps: 0/0 constraints, Known Traps Along Path: 0/0 constraints]
After SMT, in 60120ms problems are : Problem set: 0 solved, 619 unsolved
Search for dead transitions found 0 dead transitions in 60121ms
Starting structural reductions in SI_CTL mode, iteration 1 : 440/1642 places, 662/2270 transitions.
Finished structural reductions in SI_CTL mode , in 1 iterations and 60953 ms. Remains : 440/1642 places, 662/2270 transitions.
[2026-05-26 04:11:11] [INFO ] Flatten gal took : 9 ms
[2026-05-26 04:11:11] [INFO ] Flatten gal took : 10 ms
[2026-05-26 04:11:11] [INFO ] Input system was already deterministic with 662 transitions.
[2026-05-26 04:11:11] [INFO ] Flatten gal took : 10 ms
[2026-05-26 04:11:11] [INFO ] Flatten gal took : 11 ms
[2026-05-26 04:11:11] [INFO ] Time to serialize gal into /tmp/CTLFireability4016365358195080630.gal : 3 ms
[2026-05-26 04:11:11] [INFO ] Time to serialize properties into /tmp/CTLFireability7672660034981535531.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.202604301425/bin/its-ctl-linux64' '--gc-threshold' '2000000' '--quiet' '-i' '/tmp/CTLFireability4016365358195080630.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLFireability7672660034981535531.ctl' '--gen-order' 'FOLLOW'

its-ctl command run as :

/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202604301425/bin/its-ctl-linux64 --gc-threshold 2000000 --quiet -...283
No direction supplied, using forward translation only.
Parsed 1 CTL formulae.
Model ,|S| ,Time ,Mem(kb) ,fin. SDD ,fin. DDD ,peak SDD ,peak DDD ,SDD Hom ,SDD cache peak ,DDD Hom ,DDD cachepeak ,SHom cache
reachable,1.33517e+57,1.63868,57544,2,5866,5,280745,6,0,2359,250975,0


Converting to forward existential form...Done !
original formula: EF((EG((!(A((p5457==1) U ((p6413==1)&&(p6712==1)))) * (p5150==1))) * EF((p6690!=1))))
=> equivalent forward existential formula: [(FwdU((FwdU(Init,TRUE) * EG((!(!((E(!(((p6413==1)&&(p6712==1))) U (!((p5457==1)) * !(((p6413==1)&&(p6712==1))))...239
Reverse transition relation is exact ! Faster fixpoint algorithm enabled.
Hit Full ! (commute/partial/dont) 657/0/5
Hit Full ! (commute/partial/dont) 657/0/5
Detected timeout of ITS tools.
[2026-05-26 04:11:41] [INFO ] Flatten gal took : 19 ms
[2026-05-26 04:11:41] [INFO ] Applying decomposition
[2026-05-26 04:11:41] [INFO ] Flatten gal took : 11 ms
Converted graph to binary with : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202604301425/bin/convert-linux64' '-i' '/tmp/graph12099379116531747591.txt' '-o' '/tmp/graph12099379116531747591.bin' '-w' '/tmp/graph12099379116531747591.weights'
Built communities with : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202604301425/bin/louvain-linux64' '/tmp/graph12099379116531747591.bin' '-l' '-1' '-v' '-w' '/tmp/graph12099379116531747591.weights' '-q' '0' '-e' '0.001'
[2026-05-26 04:11:41] [INFO ] Decomposing Gal with order
[2026-05-26 04:11:41] [INFO ] Rewriting arrays to variables to allow decomposition.
[2026-05-26 04:11:41] [INFO ] Removed a total of 290 redundant transitions.
[2026-05-26 04:11:41] [INFO ] Flatten gal took : 21 ms
[2026-05-26 04:11:41] [INFO ] Fuse similar labels procedure discarded/fused a total of 297 labels/synchronizations in 4 ms.
[2026-05-26 04:11:41] [INFO ] Time to serialize gal into /tmp/CTLFireability2241227915730471375.gal : 3 ms
[2026-05-26 04:11:41] [INFO ] Time to serialize properties into /tmp/CTLFireability6055665608111096039.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.202604301425/bin/its-ctl-linux64' '--gc-threshold' '2000000' '--quiet' '-i' '/tmp/CTLFireability2241227915730471375.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLFireability6055665608111096039.ctl'

its-ctl command run as :

/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202604301425/bin/its-ctl-linux64 --gc-threshold 2000000 --quiet -...262
No direction supplied, using forward translation only.
Parsed 1 CTL formulae.
Model ,|S| ,Time ,Mem(kb) ,fin. SDD ,fin. DDD ,peak SDD ,peak DDD ,SDD Hom ,SDD cache peak ,DDD Hom ,DDD cachepeak ,SHom cache
reachable,1.33517e+57,0.132515,8464,126,54,8714,607,831,10550,115,1745,0


Converting to forward existential form...Done !
original formula: EF((EG((!(A((i6.i0.u51.p5457==1) U ((i7.u57.p6413==1)&&(i7.u63.p6712==1)))) * (i5.i1.u45.p5150==1))) * EF((i7.u61.p6690!=1))))
=> equivalent forward existential formula: [(FwdU((FwdU(Init,TRUE) * EG((!(!((E(!(((i7.u57.p6413==1)&&(i7.u63.p6712==1))) U (!((i6.i0.u51.p5457==1)) * !(((...308
Reverse transition relation is exact ! Faster fixpoint algorithm enabled.
Detected timeout of ITS tools.
Starting structural reductions in SI_CTL mode, iteration 0 : 1642/1642 places, 2270/2270 transitions.
Graph (trivial) has 1517 edges and 1642 vertex of which 502 / 1642 are part of one of the 33 SCC in 8 ms
Free SCC test removed 469 places
Ensure Unique test removed 524 transitions
Reduce isomorphic transitions removed 524 transitions.
Graph (complete) has 2848 edges and 1173 vertex of which 1172 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
Reduce places removed 1 places and 1 transitions.
Ensure Unique test removed 48 transitions
Reduce isomorphic transitions removed 48 transitions.
Drop transitions (Trivial Post-Agglo cleanup.) removed 247 transitions
Trivial Post-agglo rules discarded 247 transitions
Performed 247 trivial Post agglomeration. Transition count delta: 247
Iterating post reduction 0 with 295 rules applied. Total rules applied 297 place count 1171 transition count 1449
Reduce places removed 247 places and 0 transitions.
Ensure Unique test removed 49 transitions
Reduce isomorphic transitions removed 49 transitions.
Drop transitions (Trivial Post-Agglo cleanup.) removed 28 transitions
Trivial Post-agglo rules discarded 28 transitions
Performed 28 trivial Post agglomeration. Transition count delta: 28
Iterating post reduction 1 with 324 rules applied. Total rules applied 621 place count 924 transition count 1372
Reduce places removed 28 places and 0 transitions.
Ensure Unique test removed 20 transitions
Reduce isomorphic transitions removed 20 transitions.
Drop transitions (Trivial Post-Agglo cleanup.) removed 12 transitions
Trivial Post-agglo rules discarded 12 transitions
Performed 12 trivial Post agglomeration. Transition count delta: 12
Iterating post reduction 2 with 60 rules applied. Total rules applied 681 place count 896 transition count 1340
Reduce places removed 12 places and 0 transitions.
Performed 4 Post agglomeration using F-continuation condition.Transition count delta: 4
Iterating post reduction 3 with 16 rules applied. Total rules applied 697 place count 884 transition count 1336
Reduce places removed 4 places and 0 transitions.
Ensure Unique test removed 3 transitions
Reduce isomorphic transitions removed 3 transitions.
Performed 1 Post agglomeration using F-continuation condition.Transition count delta: 1
Iterating post reduction 4 with 8 rules applied. Total rules applied 705 place count 880 transition count 1332
Reduce places removed 1 places and 0 transitions.
Iterating post reduction 5 with 1 rules applied. Total rules applied 706 place count 879 transition count 1332
Performed 99 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 6 with 99 Pre rules applied. Total rules applied 706 place count 879 transition count 1233
Deduced a syphon composed of 99 places in 2 ms
Reduce places removed 99 places and 0 transitions.
Iterating global reduction 6 with 198 rules applied. Total rules applied 904 place count 780 transition count 1233
Discarding 92 places :
Symmetric choice reduction at 6 with 92 rule applications. Total rules 996 place count 688 transition count 1055
Iterating global reduction 6 with 92 rules applied. Total rules applied 1088 place count 688 transition count 1055
Ensure Unique test removed 64 transitions
Reduce isomorphic transitions removed 64 transitions.
Iterating post reduction 6 with 64 rules applied. Total rules applied 1152 place count 688 transition count 991
Performed 198 Post agglomeration using F-continuation condition.Transition count delta: 198
Deduced a syphon composed of 198 places in 0 ms
Reduce places removed 198 places and 0 transitions.
Iterating global reduction 7 with 396 rules applied. Total rules applied 1548 place count 490 transition count 793
Ensure Unique test removed 24 transitions
Reduce isomorphic transitions removed 24 transitions.
Drop transitions (Trivial Post-Agglo cleanup.) removed 1 transitions
Trivial Post-agglo rules discarded 1 transitions
Performed 1 trivial Post agglomeration. Transition count delta: 1
Iterating post reduction 7 with 25 rules applied. Total rules applied 1573 place count 490 transition count 768
Reduce places removed 1 places and 0 transitions.
Ensure Unique test removed 1 transitions
Reduce isomorphic transitions removed 1 transitions.
Iterating post reduction 8 with 2 rules applied. Total rules applied 1575 place count 489 transition count 767
Discarding 4 places :
Symmetric choice reduction at 9 with 4 rule applications. Total rules 1579 place count 485 transition count 760
Iterating global reduction 9 with 4 rules applied. Total rules applied 1583 place count 485 transition count 760
Ensure Unique test removed 4 transitions
Reduce isomorphic transitions removed 4 transitions.
Iterating post reduction 9 with 4 rules applied. Total rules applied 1587 place count 485 transition count 756
Performed 1 Post agglomeration using F-continuation condition.Transition count delta: 1
Deduced a syphon composed of 1 places in 1 ms
Reduce places removed 1 places and 0 transitions.
Iterating global reduction 10 with 2 rules applied. Total rules applied 1589 place count 484 transition count 755
Drop transitions (Redundant composition of simpler transitions.) removed 26 transitions
Redundant transition composition rules discarded 26 transitions
Iterating global reduction 10 with 26 rules applied. Total rules applied 1615 place count 484 transition count 729
Performed 1 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 10 with 1 Pre rules applied. Total rules applied 1615 place count 484 transition count 728
Deduced a syphon composed of 1 places in 0 ms
Reduce places removed 1 places and 0 transitions.
Iterating global reduction 10 with 2 rules applied. Total rules applied 1617 place count 483 transition count 728
Partial Post-agglomeration rule applied 2 times.
Drop transitions (Partial Post agglomeration) removed 2 transitions
Iterating global reduction 10 with 2 rules applied. Total rules applied 1619 place count 483 transition count 728
Reduce places removed 2 places and 2 transitions.
Iterating global reduction 10 with 2 rules applied. Total rules applied 1621 place count 481 transition count 726
Reduce places removed 9 places and 0 transitions.
Drop transitions (Trivial Post-Agglo cleanup.) removed 24 transitions
Trivial Post-agglo rules discarded 24 transitions
Performed 24 trivial Post agglomeration. Transition count delta: 24
Iterating post reduction 10 with 33 rules applied. Total rules applied 1654 place count 472 transition count 702
Reduce places removed 24 places and 0 transitions.
Ensure Unique test removed 24 transitions
Reduce isomorphic transitions removed 24 transitions.
Iterating post reduction 11 with 48 rules applied. Total rules applied 1702 place count 448 transition count 678
Applied a total of 1702 rules in 157 ms. Remains 448 /1642 variables (removed 1194) and now considering 678/2270 (removed 1592) transitions.
[2026-05-26 04:12:11] [INFO ] Flow matrix only has 646 transitions (discarded 32 similar events)
Running PetriSpot : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.petrispot.binaries_1.0.0.202604301425/bin/petri64' '--loadKERS=/tmp/petrispot-input-152128850346187395.kers' '--Pflows' '--basisKERS=/tmp/petrispot-output-8570093833888004504.kers'
[2026-05-26 04:12:11] [INFO ] Running PetriSpot with arguments : [--loadKERS=/tmp/petrispot-input-152128850346187395.kers, --Pflows, --basisKERS=/tmp/petrispot-output-8570093833888004504.kers]
Normalized transition count is 645 out of 646 initially.
Culled 0 columns in 0 ms.
// Phase 1: matrix 645 rows 448 cols 1956 entries
Finished phase 1 with 391 SingleSign rule and 0 generalized
[2026-05-26 04:12:11] [INFO ] Computed 57 invariants in 2 ms
Computed 57 P flows in 2 ms.
Exported basis to /tmp/petrispot-output-8570093833888004504.kers
Total runtime 2 ms.
[2026-05-26 04:12:11] [INFO ] Implicit Places using invariants in 177 ms returned []
[2026-05-26 04:12:11] [INFO ] Flow matrix only has 646 transitions (discarded 32 similar events)
[2026-05-26 04:12:11] [INFO ] Invariant cache hit.
[2026-05-26 04:12:11] [INFO ] State equation strengthened by 28 read => feed constraints.
[2026-05-26 04:12:12] [INFO ] Implicit Places using invariants and state equation in 402 ms returned []
Implicit Place search using SMT with State Equation took 580 ms to find 0 implicit places.
[2026-05-26 04:12:12] [INFO ] Redundant transitions in 7 ms returned []
Running 640 sub problems to find dead transitions.
[2026-05-26 04:12:12] [INFO ] Flow matrix only has 646 transitions (discarded 32 similar events)
[2026-05-26 04:12:12] [INFO ] Invariant cache hit.
[2026-05-26 04:12:12] [INFO ] State equation strengthened by 28 read => feed constraints.
At refinement iteration 0 (INCLUDED_ONLY) 0/439 variables, 48/48 constraints. Problems are: Problem set: 0 solved, 640 unsolved
At refinement iteration 1 (INCLUDED_ONLY) 0/439 variables, 0/48 constraints. Problems are: Problem set: 0 solved, 640 unsolved
At refinement iteration 2 (OVERLAPS) 9/448 variables, 9/57 constraints. Problems are: Problem set: 0 solved, 640 unsolved
At refinement iteration 3 (INCLUDED_ONLY) 0/448 variables, 0/57 constraints. Problems are: Problem set: 0 solved, 640 unsolved
At refinement iteration 4 (OVERLAPS) 645/1093 variables, 448/505 constraints. Problems are: Problem set: 0 solved, 640 unsolved
At refinement iteration 5 (INCLUDED_ONLY) 0/1093 variables, 28/533 constraints. Problems are: Problem set: 0 solved, 640 unsolved
Solver is answering 'unknown', stopping.
After SMT solving in domain Real declared 1093/1094 variables, and 533 constraints, problems are : Problem set: 0 solved, 640 unsolved in 30023 ms.
Refiners :[Positive P Invariants (semi-flows): 57/57 constraints, State Equation: 448/448 constraints, ReadFeed: 28/28 constraints, PredecessorRefiner: 640/640 constraints, Known Traps: 0/0 constraints, Known Traps Along Path: 0/0 constraints]
Escalating to Integer solving :Problem set: 0 solved, 640 unsolved
At refinement iteration 0 (INCLUDED_ONLY) 0/439 variables, 48/48 constraints. Problems are: Problem set: 0 solved, 640 unsolved
At refinement iteration 1 (INCLUDED_ONLY) 0/439 variables, 0/48 constraints. Problems are: Problem set: 0 solved, 640 unsolved
At refinement iteration 2 (OVERLAPS) 9/448 variables, 9/57 constraints. Problems are: Problem set: 0 solved, 640 unsolved
At refinement iteration 3 (INCLUDED_ONLY) 0/448 variables, 0/57 constraints. Problems are: Problem set: 0 solved, 640 unsolved
At refinement iteration 4 (OVERLAPS) 645/1093 variables, 448/505 constraints. Problems are: Problem set: 0 solved, 640 unsolved
At refinement iteration 5 (INCLUDED_ONLY) 0/1093 variables, 28/533 constraints. Problems are: Problem set: 0 solved, 640 unsolved
At refinement iteration 6 (INCLUDED_ONLY) 0/1093 variables, 640/1173 constraints. Problems are: Problem set: 0 solved, 640 unsolved
Error getting values : (error "Timeout of Z3 solver reached")
Solver is answering 'unknown', stopping.
After SMT solving in domain Int declared 1093/1094 variables, and 1173 constraints, problems are : Problem set: 0 solved, 640 unsolved in 30030 ms.
Refiners :[Positive P Invariants (semi-flows): 57/57 constraints, State Equation: 448/448 constraints, ReadFeed: 28/28 constraints, PredecessorRefiner: 640/640 constraints, Known Traps: 0/0 constraints, Known Traps Along Path: 0/0 constraints]
After SMT, in 60114ms problems are : Problem set: 0 solved, 640 unsolved
Search for dead transitions found 0 dead transitions in 60115ms
Starting structural reductions in SI_CTL mode, iteration 1 : 448/1642 places, 678/2270 transitions.
Finished structural reductions in SI_CTL mode , in 1 iterations and 60871 ms. Remains : 448/1642 places, 678/2270 transitions.
[2026-05-26 04:13:12] [INFO ] Flatten gal took : 9 ms
[2026-05-26 04:13:12] [INFO ] Flatten gal took : 10 ms
[2026-05-26 04:13:12] [INFO ] Input system was already deterministic with 678 transitions.
[2026-05-26 04:13:12] [INFO ] Flatten gal took : 11 ms
[2026-05-26 04:13:12] [INFO ] Flatten gal took : 11 ms
[2026-05-26 04:13:12] [INFO ] Time to serialize gal into /tmp/CTLFireability6799131524477439933.gal : 2 ms
[2026-05-26 04:13:12] [INFO ] Time to serialize properties into /tmp/CTLFireability10925476686735969337.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.202604301425/bin/its-ctl-linux64' '--gc-threshold' '2000000' '--quiet' '-i' '/tmp/CTLFireability6799131524477439933.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLFireability10925476686735969337.ctl' '--gen-order' 'FOLLOW'

its-ctl command run as :

/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202604301425/bin/its-ctl-linux64 --gc-threshold 2000000 --quiet -...284
No direction supplied, using forward translation only.
Parsed 1 CTL formulae.
Model ,|S| ,Time ,Mem(kb) ,fin. SDD ,fin. DDD ,peak SDD ,peak DDD ,SDD Hom ,SDD cache peak ,DDD Hom ,DDD cachepeak ,SHom cache
reachable,3.53139e+57,2.42759,79572,2,7873,5,399217,6,0,2407,358921,0


Converting to forward existential form...Done !
original formula: AF(AG((AG((p358==1)) + ((EG((p3035==1)) * (p8318==1)) * (p426==1)))))
=> equivalent forward existential formula: [FwdG(Init,!(!(E(TRUE U !((!(E(TRUE U !((p358==1)))) + ((EG((p3035==1)) * (p8318==1)) * (p426==1))))))))] = FALS...156
Reverse transition relation is exact ! Faster fixpoint algorithm enabled.
Detected timeout of ITS tools.
[2026-05-26 04:13:42] [INFO ] Flatten gal took : 17 ms
[2026-05-26 04:13:42] [INFO ] Applying decomposition
[2026-05-26 04:13:42] [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.202604301425/bin/convert-linux64' '-i' '/tmp/graph16399393336246373337.txt' '-o' '/tmp/graph16399393336246373337.bin' '-w' '/tmp/graph16399393336246373337.weights'
Built communities with : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202604301425/bin/louvain-linux64' '/tmp/graph16399393336246373337.bin' '-l' '-1' '-v' '-w' '/tmp/graph16399393336246373337.weights' '-q' '0' '-e' '0.001'
[2026-05-26 04:13:42] [INFO ] Decomposing Gal with order
[2026-05-26 04:13:42] [INFO ] Rewriting arrays to variables to allow decomposition.
[2026-05-26 04:13:42] [INFO ] Removed a total of 291 redundant transitions.
[2026-05-26 04:13:42] [INFO ] Flatten gal took : 17 ms
[2026-05-26 04:13:42] [INFO ] Fuse similar labels procedure discarded/fused a total of 352 labels/synchronizations in 4 ms.
[2026-05-26 04:13:42] [INFO ] Time to serialize gal into /tmp/CTLFireability2878706249419233660.gal : 4 ms
[2026-05-26 04:13:42] [INFO ] Time to serialize properties into /tmp/CTLFireability2371541067165375487.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.202604301425/bin/its-ctl-linux64' '--gc-threshold' '2000000' '--quiet' '-i' '/tmp/CTLFireability2878706249419233660.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLFireability2371541067165375487.ctl'

its-ctl command run as :

/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202604301425/bin/its-ctl-linux64 --gc-threshold 2000000 --quiet -...262
No direction supplied, using forward translation only.
Parsed 1 CTL formulae.
Model ,|S| ,Time ,Mem(kb) ,fin. SDD ,fin. DDD ,peak SDD ,peak DDD ,SDD Hom ,SDD cache peak ,DDD Hom ,DDD cachepeak ,SHom cache
reachable,3.53139e+57,0.132165,8572,129,115,7872,1479,788,10073,185,3743,0


Converting to forward existential form...Done !
original formula: AF(AG((AG((i0.i0.u3.p358==1)) + ((EG((i3.i0.u28.p3035==1)) * (i8.i3.u73.p8318==1)) * (i0.i1.u6.p426==1)))))
=> equivalent forward existential formula: [FwdG(Init,!(!(E(TRUE U !((!(E(TRUE U !((i0.i0.u3.p358==1)))) + ((EG((i3.i0.u28.p3035==1)) * (i8.i3.u73.p8318==1...194
Reverse transition relation is exact ! Faster fixpoint algorithm enabled.
Fast SCC detection found an SCC at level 1
Fast SCC detection found an SCC at level 2
Fast SCC detection found an SCC at level 3
Fast SCC detection found an SCC at level 4
Fast SCC detection found an SCC at level 5
Fast SCC detection found an SCC at level 6
Fast SCC detection found an SCC at level 7
Fast SCC detection found an SCC at level 8
Fast SCC detection found an SCC at level 9
Detected timeout of ITS tools.
Starting structural reductions in LTL mode, iteration 0 : 1642/1642 places, 2270/2270 transitions.
Discarding 79 places :
Symmetric choice reduction at 0 with 79 rule applications. Total rules 79 place count 1563 transition count 2191
Iterating global reduction 0 with 79 rules applied. Total rules applied 158 place count 1563 transition count 2191
Ensure Unique test removed 65 transitions
Reduce isomorphic transitions removed 65 transitions.
Iterating post reduction 0 with 65 rules applied. Total rules applied 223 place count 1563 transition count 2126
Discarding 40 places :
Symmetric choice reduction at 1 with 40 rule applications. Total rules 263 place count 1523 transition count 2086
Iterating global reduction 1 with 40 rules applied. Total rules applied 303 place count 1523 transition count 2086
Ensure Unique test removed 35 transitions
Reduce isomorphic transitions removed 35 transitions.
Iterating post reduction 1 with 35 rules applied. Total rules applied 338 place count 1523 transition count 2051
Discarding 3 places :
Symmetric choice reduction at 2 with 3 rule applications. Total rules 341 place count 1520 transition count 2048
Iterating global reduction 2 with 3 rules applied. Total rules applied 344 place count 1520 transition count 2048
Applied a total of 344 rules in 178 ms. Remains 1520 /1642 variables (removed 122) and now considering 2048/2270 (removed 222) transitions.
Running PetriSpot : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.petrispot.binaries_1.0.0.202604301425/bin/petri64' '--loadKERS=/tmp/petrispot-input-14531427981012541389.kers' '--Pflows' '--basisKERS=/tmp/petrispot-output-3751204405320656245.kers'
[2026-05-26 04:14:12] [INFO ] Running PetriSpot with arguments : [--loadKERS=/tmp/petrispot-input-14531427981012541389.kers, --Pflows, --basisKERS=/tmp/petrispot-output-3751204405320656245.kers]
Culled 0 columns in 2 ms.
// Phase 1: matrix 2048 rows 1520 cols 5418 entries
Finished phase 1 with 1454 SingleSign rule and 0 generalized
[2026-05-26 04:14:12] [INFO ] Computed 66 invariants in 16 ms
Computed 66 P flows in 17 ms.
Exported basis to /tmp/petrispot-output-3751204405320656245.kers
Total runtime 21 ms.
[2026-05-26 04:14:13] [INFO ] Implicit Places using invariants in 542 ms returned []
[2026-05-26 04:14:13] [INFO ] Invariant cache hit.
[2026-05-26 04:14:14] [INFO ] Implicit Places using invariants and state equation in 1279 ms returned []
Implicit Place search using SMT with State Equation took 1823 ms to find 0 implicit places.
Running 2047 sub problems to find dead transitions.
[2026-05-26 04:14:14] [INFO ] Invariant cache hit.
Error getting values : (error "Timeout of Z3 solver reached")
Solver is answering 'unknown', stopping.
After SMT solving in domain Real declared 1519/3568 variables, and 0 constraints, problems are : Problem set: 0 solved, 2047 unsolved in 30039 ms.
Refiners :[Positive P Invariants (semi-flows): 0/66 constraints, State Equation: 0/1520 constraints, PredecessorRefiner: 2047/2047 constraints, Known Traps: 0/0 constraints, Known Traps Along Path: 0/0 constraints]
Escalating to Integer solving :Problem set: 0 solved, 2047 unsolved
Error getting values : (error "Timeout of Z3 solver reached")
Solver is answering 'unknown', stopping.
After SMT solving in domain Int declared 1519/3568 variables, and 0 constraints, problems are : Problem set: 0 solved, 2047 unsolved in 30034 ms.
Refiners :[Positive P Invariants (semi-flows): 0/66 constraints, State Equation: 0/1520 constraints, PredecessorRefiner: 0/2047 constraints, Known Traps: 0/0 constraints, Known Traps Along Path: 0/0 constraints]
After SMT, in 60438ms problems are : Problem set: 0 solved, 2047 unsolved
Search for dead transitions found 0 dead transitions in 60442ms
Starting structural reductions in LTL mode, iteration 1 : 1520/1642 places, 2048/2270 transitions.
Finished structural reductions in LTL mode , in 1 iterations and 62449 ms. Remains : 1520/1642 places, 2048/2270 transitions.
[2026-05-26 04:15:15] [INFO ] Flatten gal took : 21 ms
[2026-05-26 04:15:15] [INFO ] Flatten gal took : 23 ms
[2026-05-26 04:15:15] [INFO ] Input system was already deterministic with 2048 transitions.
[2026-05-26 04:15:15] [INFO ] Flatten gal took : 30 ms
[2026-05-26 04:15:15] [INFO ] Flatten gal took : 46 ms
[2026-05-26 04:15:15] [INFO ] Time to serialize gal into /tmp/CTLFireability5595738740786808684.gal : 8 ms
[2026-05-26 04:15:15] [INFO ] Time to serialize properties into /tmp/CTLFireability1020277135089783006.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.202604301425/bin/its-ctl-linux64' '--gc-threshold' '2000000' '--quiet' '-i' '/tmp/CTLFireability5595738740786808684.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLFireability1020277135089783006.ctl' '--gen-order' 'FOLLOW'

its-ctl command run as :

/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202604301425/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.
[2026-05-26 04:15:45] [INFO ] Flatten gal took : 22 ms
[2026-05-26 04:15:45] [INFO ] Applying decomposition
[2026-05-26 04:15:45] [INFO ] Flatten gal took : 22 ms
Converted graph to binary with : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202604301425/bin/convert-linux64' '-i' '/tmp/graph11834777790940885037.txt' '-o' '/tmp/graph11834777790940885037.bin' '-w' '/tmp/graph11834777790940885037.weights'
Built communities with : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202604301425/bin/louvain-linux64' '/tmp/graph11834777790940885037.bin' '-l' '-1' '-v' '-w' '/tmp/graph11834777790940885037.weights' '-q' '0' '-e' '0.001'
[2026-05-26 04:15:45] [INFO ] Decomposing Gal with order
[2026-05-26 04:15:45] [INFO ] Rewriting arrays to variables to allow decomposition.
[2026-05-26 04:15:45] [INFO ] Removed a total of 1021 redundant transitions.
[2026-05-26 04:15:45] [INFO ] Flatten gal took : 48 ms
[2026-05-26 04:15:45] [INFO ] Fuse similar labels procedure discarded/fused a total of 347 labels/synchronizations in 14 ms.
[2026-05-26 04:15:45] [INFO ] Time to serialize gal into /tmp/CTLFireability661892708592204206.gal : 13 ms
[2026-05-26 04:15:45] [INFO ] Time to serialize properties into /tmp/CTLFireability6605965705178031865.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.202604301425/bin/its-ctl-linux64' '--gc-threshold' '2000000' '--quiet' '-i' '/tmp/CTLFireability661892708592204206.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLFireability6605965705178031865.ctl'

its-ctl command run as :

/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202604301425/bin/its-ctl-linux64 --gc-threshold 2000000 --quiet -...261
No direction supplied, using forward translation only.
Parsed 1 CTL formulae.
Detected timeout of ITS tools.
Starting structural reductions in LTL mode, iteration 0 : 1642/1642 places, 2270/2270 transitions.
Discarding 82 places :
Symmetric choice reduction at 0 with 82 rule applications. Total rules 82 place count 1560 transition count 2188
Iterating global reduction 0 with 82 rules applied. Total rules applied 164 place count 1560 transition count 2188
Ensure Unique test removed 67 transitions
Reduce isomorphic transitions removed 67 transitions.
Iterating post reduction 0 with 67 rules applied. Total rules applied 231 place count 1560 transition count 2121
Discarding 43 places :
Symmetric choice reduction at 1 with 43 rule applications. Total rules 274 place count 1517 transition count 2078
Iterating global reduction 1 with 43 rules applied. Total rules applied 317 place count 1517 transition count 2078
Ensure Unique test removed 37 transitions
Reduce isomorphic transitions removed 37 transitions.
Iterating post reduction 1 with 37 rules applied. Total rules applied 354 place count 1517 transition count 2041
Discarding 3 places :
Symmetric choice reduction at 2 with 3 rule applications. Total rules 357 place count 1514 transition count 2038
Iterating global reduction 2 with 3 rules applied. Total rules applied 360 place count 1514 transition count 2038
Applied a total of 360 rules in 196 ms. Remains 1514 /1642 variables (removed 128) and now considering 2038/2270 (removed 232) transitions.
Running PetriSpot : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.petrispot.binaries_1.0.0.202604301425/bin/petri64' '--loadKERS=/tmp/petrispot-input-5136628517962558711.kers' '--Pflows' '--basisKERS=/tmp/petrispot-output-7109196650977944457.kers'
[2026-05-26 04:16:15] [INFO ] Running PetriSpot with arguments : [--loadKERS=/tmp/petrispot-input-5136628517962558711.kers, --Pflows, --basisKERS=/tmp/petrispot-output-7109196650977944457.kers]
Culled 0 columns in 1 ms.
// Phase 1: matrix 2038 rows 1514 cols 5398 entries
Finished phase 1 with 1448 SingleSign rule and 0 generalized
[2026-05-26 04:16:15] [INFO ] Computed 66 invariants in 9 ms
Computed 66 P flows in 9 ms.
Exported basis to /tmp/petrispot-output-7109196650977944457.kers
Total runtime 12 ms.
[2026-05-26 04:16:16] [INFO ] Implicit Places using invariants in 529 ms returned []
[2026-05-26 04:16:16] [INFO ] Invariant cache hit.
[2026-05-26 04:16:17] [INFO ] Implicit Places using invariants and state equation in 1297 ms returned []
Implicit Place search using SMT with State Equation took 1827 ms to find 0 implicit places.
Running 2037 sub problems to find dead transitions.
[2026-05-26 04:16:17] [INFO ] Invariant cache hit.
Error getting values : (error "Timeout of Z3 solver reached")
Solver is answering 'unknown', stopping.
After SMT solving in domain Real declared 1513/3552 variables, and 0 constraints, problems are : Problem set: 0 solved, 2037 unsolved in 30031 ms.
Refiners :[Positive P Invariants (semi-flows): 0/66 constraints, State Equation: 0/1514 constraints, PredecessorRefiner: 2037/2037 constraints, Known Traps: 0/0 constraints, Known Traps Along Path: 0/0 constraints]
Escalating to Integer solving :Problem set: 0 solved, 2037 unsolved
Solver is answering 'unknown', stopping.
After SMT solving in domain Int declared 1513/3552 variables, and 0 constraints, problems are : Problem set: 0 solved, 2037 unsolved in 30032 ms.
Refiners :[Positive P Invariants (semi-flows): 0/66 constraints, State Equation: 0/1514 constraints, PredecessorRefiner: 0/2037 constraints, Known Traps: 0/0 constraints, Known Traps Along Path: 0/0 constraints]
After SMT, in 60450ms problems are : Problem set: 0 solved, 2037 unsolved
Search for dead transitions found 0 dead transitions in 60454ms
Starting structural reductions in LTL mode, iteration 1 : 1514/1642 places, 2038/2270 transitions.
Finished structural reductions in LTL mode , in 1 iterations and 62484 ms. Remains : 1514/1642 places, 2038/2270 transitions.
[2026-05-26 04:17:18] [INFO ] Flatten gal took : 27 ms
[2026-05-26 04:17:18] [INFO ] Flatten gal took : 21 ms
[2026-05-26 04:17:18] [INFO ] Input system was already deterministic with 2038 transitions.
[2026-05-26 04:17:18] [INFO ] Flatten gal took : 22 ms
[2026-05-26 04:17:18] [INFO ] Flatten gal took : 22 ms
[2026-05-26 04:17:18] [INFO ] Time to serialize gal into /tmp/CTLFireability16895454145097110034.gal : 5 ms
[2026-05-26 04:17:18] [INFO ] Time to serialize properties into /tmp/CTLFireability6625486182328853367.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.202604301425/bin/its-ctl-linux64' '--gc-threshold' '2000000' '--quiet' '-i' '/tmp/CTLFireability16895454145097110034.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLFireability6625486182328853367.ctl' '--gen-order' 'FOLLOW'

its-ctl command run as :

/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202604301425/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.
[2026-05-26 04:17:48] [INFO ] Flatten gal took : 22 ms
[2026-05-26 04:17:48] [INFO ] Applying decomposition
[2026-05-26 04:17:48] [INFO ] Flatten gal took : 22 ms
Converted graph to binary with : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202604301425/bin/convert-linux64' '-i' '/tmp/graph6942340536992792047.txt' '-o' '/tmp/graph6942340536992792047.bin' '-w' '/tmp/graph6942340536992792047.weights'
Built communities with : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202604301425/bin/louvain-linux64' '/tmp/graph6942340536992792047.bin' '-l' '-1' '-v' '-w' '/tmp/graph6942340536992792047.weights' '-q' '0' '-e' '0.001'
[2026-05-26 04:17:48] [INFO ] Decomposing Gal with order
[2026-05-26 04:17:48] [INFO ] Rewriting arrays to variables to allow decomposition.
[2026-05-26 04:17:48] [INFO ] Removed a total of 1030 redundant transitions.
[2026-05-26 04:17:48] [INFO ] Flatten gal took : 45 ms
[2026-05-26 04:17:48] [INFO ] Fuse similar labels procedure discarded/fused a total of 340 labels/synchronizations in 14 ms.
[2026-05-26 04:17:48] [INFO ] Time to serialize gal into /tmp/CTLFireability1403106650158274037.gal : 13 ms
[2026-05-26 04:17:48] [INFO ] Time to serialize properties into /tmp/CTLFireability3064053670765759694.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.202604301425/bin/its-ctl-linux64' '--gc-threshold' '2000000' '--quiet' '-i' '/tmp/CTLFireability1403106650158274037.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLFireability3064053670765759694.ctl'

its-ctl command run as :

/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202604301425/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 : 1642/1642 places, 2270/2270 transitions.
Discarding 78 places :
Symmetric choice reduction at 0 with 78 rule applications. Total rules 78 place count 1564 transition count 2192
Iterating global reduction 0 with 78 rules applied. Total rules applied 156 place count 1564 transition count 2192
Ensure Unique test removed 64 transitions
Reduce isomorphic transitions removed 64 transitions.
Iterating post reduction 0 with 64 rules applied. Total rules applied 220 place count 1564 transition count 2128
Discarding 42 places :
Symmetric choice reduction at 1 with 42 rule applications. Total rules 262 place count 1522 transition count 2086
Iterating global reduction 1 with 42 rules applied. Total rules applied 304 place count 1522 transition count 2086
Ensure Unique test removed 37 transitions
Reduce isomorphic transitions removed 37 transitions.
Iterating post reduction 1 with 37 rules applied. Total rules applied 341 place count 1522 transition count 2049
Discarding 3 places :
Symmetric choice reduction at 2 with 3 rule applications. Total rules 344 place count 1519 transition count 2046
Iterating global reduction 2 with 3 rules applied. Total rules applied 347 place count 1519 transition count 2046
Applied a total of 347 rules in 184 ms. Remains 1519 /1642 variables (removed 123) and now considering 2046/2270 (removed 224) transitions.
Running PetriSpot : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.petrispot.binaries_1.0.0.202604301425/bin/petri64' '--loadKERS=/tmp/petrispot-input-13771092773884092864.kers' '--Pflows' '--basisKERS=/tmp/petrispot-output-17572167084410457207.kers'
[2026-05-26 04:18:18] [INFO ] Running PetriSpot with arguments : [--loadKERS=/tmp/petrispot-input-13771092773884092864.kers, --Pflows, --basisKERS=/tmp/petrispot-output-17572167084410457207.kers]
Culled 0 columns in 1 ms.
// Phase 1: matrix 2046 rows 1519 cols 5416 entries
Finished phase 1 with 1453 SingleSign rule and 0 generalized
[2026-05-26 04:18:18] [INFO ] Computed 66 invariants in 10 ms
Computed 66 P flows in 10 ms.
Exported basis to /tmp/petrispot-output-17572167084410457207.kers
Total runtime 15 ms.
[2026-05-26 04:18:19] [INFO ] Implicit Places using invariants in 522 ms returned []
[2026-05-26 04:18:19] [INFO ] Invariant cache hit.
[2026-05-26 04:18:20] [INFO ] Implicit Places using invariants and state equation in 1209 ms returned []
Implicit Place search using SMT with State Equation took 1736 ms to find 0 implicit places.
Running 2045 sub problems to find dead transitions.
[2026-05-26 04:18:20] [INFO ] Invariant cache hit.
Solver is answering 'unknown', stopping.
After SMT solving in domain Real declared 1518/3565 variables, and 0 constraints, problems are : Problem set: 0 solved, 2045 unsolved in 30044 ms.
Refiners :[Positive P Invariants (semi-flows): 0/66 constraints, State Equation: 0/1519 constraints, PredecessorRefiner: 2045/2045 constraints, Known Traps: 0/0 constraints, Known Traps Along Path: 0/0 constraints]
Escalating to Integer solving :Problem set: 0 solved, 2045 unsolved
Error getting values : (error "Timeout of Z3 solver reached")
Solver is answering 'unknown', stopping.
After SMT solving in domain Int declared 1518/3565 variables, and 0 constraints, problems are : Problem set: 0 solved, 2045 unsolved in 30027 ms.
Refiners :[Positive P Invariants (semi-flows): 0/66 constraints, State Equation: 0/1519 constraints, PredecessorRefiner: 0/2045 constraints, Known Traps: 0/0 constraints, Known Traps Along Path: 0/0 constraints]
After SMT, in 60457ms problems are : Problem set: 0 solved, 2045 unsolved
Search for dead transitions found 0 dead transitions in 60464ms
Starting structural reductions in LTL mode, iteration 1 : 1519/1642 places, 2046/2270 transitions.
Finished structural reductions in LTL mode , in 1 iterations and 62395 ms. Remains : 1519/1642 places, 2046/2270 transitions.
[2026-05-26 04:19:21] [INFO ] Flatten gal took : 20 ms
[2026-05-26 04:19:21] [INFO ] Flatten gal took : 22 ms
[2026-05-26 04:19:21] [INFO ] Input system was already deterministic with 2046 transitions.
[2026-05-26 04:19:21] [INFO ] Flatten gal took : 22 ms
[2026-05-26 04:19:21] [INFO ] Flatten gal took : 22 ms
[2026-05-26 04:19:21] [INFO ] Time to serialize gal into /tmp/CTLFireability8524126406732166111.gal : 6 ms
[2026-05-26 04:19:21] [INFO ] Time to serialize properties into /tmp/CTLFireability13589394166719739033.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.202604301425/bin/its-ctl-linux64' '--gc-threshold' '2000000' '--quiet' '-i' '/tmp/CTLFireability8524126406732166111.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLFireability13589394166719739033.ctl' '--gen-order' 'FOLLOW'

its-ctl command run as :

/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202604301425/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.
[2026-05-26 04:19:51] [INFO ] Flatten gal took : 21 ms
[2026-05-26 04:19:51] [INFO ] Applying decomposition
[2026-05-26 04:19:51] [INFO ] Flatten gal took : 22 ms
Converted graph to binary with : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202604301425/bin/convert-linux64' '-i' '/tmp/graph14617625912465093746.txt' '-o' '/tmp/graph14617625912465093746.bin' '-w' '/tmp/graph14617625912465093746.weights'
Built communities with : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202604301425/bin/louvain-linux64' '/tmp/graph14617625912465093746.bin' '-l' '-1' '-v' '-w' '/tmp/graph14617625912465093746.weights' '-q' '0' '-e' '0.001'
[2026-05-26 04:19:51] [INFO ] Decomposing Gal with order
[2026-05-26 04:19:51] [INFO ] Rewriting arrays to variables to allow decomposition.
[2026-05-26 04:19:51] [INFO ] Removed a total of 1040 redundant transitions.
[2026-05-26 04:19:51] [INFO ] Flatten gal took : 43 ms
[2026-05-26 04:19:51] [INFO ] Fuse similar labels procedure discarded/fused a total of 343 labels/synchronizations in 28 ms.
[2026-05-26 04:19:51] [INFO ] Time to serialize gal into /tmp/CTLFireability2200961624771285171.gal : 9 ms
[2026-05-26 04:19:51] [INFO ] Time to serialize properties into /tmp/CTLFireability15812808233543870343.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.202604301425/bin/its-ctl-linux64' '--gc-threshold' '2000000' '--quiet' '-i' '/tmp/CTLFireability2200961624771285171.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLFireability15812808233543870343.ctl'

its-ctl command run as :

/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202604301425/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 : 1642/1642 places, 2270/2270 transitions.
Discarding 79 places :
Symmetric choice reduction at 0 with 79 rule applications. Total rules 79 place count 1563 transition count 2191
Iterating global reduction 0 with 79 rules applied. Total rules applied 158 place count 1563 transition count 2191
Ensure Unique test removed 67 transitions
Reduce isomorphic transitions removed 67 transitions.
Iterating post reduction 0 with 67 rules applied. Total rules applied 225 place count 1563 transition count 2124
Discarding 39 places :
Symmetric choice reduction at 1 with 39 rule applications. Total rules 264 place count 1524 transition count 2085
Iterating global reduction 1 with 39 rules applied. Total rules applied 303 place count 1524 transition count 2085
Ensure Unique test removed 34 transitions
Reduce isomorphic transitions removed 34 transitions.
Iterating post reduction 1 with 34 rules applied. Total rules applied 337 place count 1524 transition count 2051
Discarding 2 places :
Symmetric choice reduction at 2 with 2 rule applications. Total rules 339 place count 1522 transition count 2049
Iterating global reduction 2 with 2 rules applied. Total rules applied 341 place count 1522 transition count 2049
Applied a total of 341 rules in 186 ms. Remains 1522 /1642 variables (removed 120) and now considering 2049/2270 (removed 221) transitions.
Running PetriSpot : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.petrispot.binaries_1.0.0.202604301425/bin/petri64' '--loadKERS=/tmp/petrispot-input-8079513590644041641.kers' '--Pflows' '--basisKERS=/tmp/petrispot-output-5336040225820481507.kers'
[2026-05-26 04:20:21] [INFO ] Running PetriSpot with arguments : [--loadKERS=/tmp/petrispot-input-8079513590644041641.kers, --Pflows, --basisKERS=/tmp/petrispot-output-5336040225820481507.kers]
Culled 0 columns in 1 ms.
// Phase 1: matrix 2049 rows 1522 cols 5420 entries
Finished phase 1 with 1456 SingleSign rule and 0 generalized
[2026-05-26 04:20:21] [INFO ] Computed 66 invariants in 11 ms
Computed 66 P flows in 12 ms.
Exported basis to /tmp/petrispot-output-5336040225820481507.kers
Total runtime 16 ms.
[2026-05-26 04:20:22] [INFO ] Implicit Places using invariants in 511 ms returned []
[2026-05-26 04:20:22] [INFO ] Invariant cache hit.
[2026-05-26 04:20:23] [INFO ] Implicit Places using invariants and state equation in 1287 ms returned []
Implicit Place search using SMT with State Equation took 1801 ms to find 0 implicit places.
Running 2048 sub problems to find dead transitions.
[2026-05-26 04:20:23] [INFO ] Invariant cache hit.
Error getting values : (error "Timeout of Z3 solver reached")
Solver is answering 'unknown', stopping.
After SMT solving in domain Real declared 1521/3571 variables, and 0 constraints, problems are : Problem set: 0 solved, 2048 unsolved in 30032 ms.
Refiners :[Positive P Invariants (semi-flows): 0/66 constraints, State Equation: 0/1522 constraints, PredecessorRefiner: 2048/2048 constraints, Known Traps: 0/0 constraints, Known Traps Along Path: 0/0 constraints]
Escalating to Integer solving :Problem set: 0 solved, 2048 unsolved
Error getting values : (error "Timeout of Z3 solver reached")
Solver is answering 'unknown', stopping.
After SMT solving in domain Int declared 1521/3571 variables, and 0 constraints, problems are : Problem set: 0 solved, 2048 unsolved in 30038 ms.
Refiners :[Positive P Invariants (semi-flows): 0/66 constraints, State Equation: 0/1522 constraints, PredecessorRefiner: 0/2048 constraints, Known Traps: 0/0 constraints, Known Traps Along Path: 0/0 constraints]
After SMT, in 60449ms problems are : Problem set: 0 solved, 2048 unsolved
Search for dead transitions found 0 dead transitions in 60453ms
Starting structural reductions in LTL mode, iteration 1 : 1522/1642 places, 2049/2270 transitions.
Finished structural reductions in LTL mode , in 1 iterations and 62445 ms. Remains : 1522/1642 places, 2049/2270 transitions.
[2026-05-26 04:21:24] [INFO ] Flatten gal took : 20 ms
[2026-05-26 04:21:24] [INFO ] Flatten gal took : 21 ms
[2026-05-26 04:21:24] [INFO ] Input system was already deterministic with 2049 transitions.
[2026-05-26 04:21:24] [INFO ] Flatten gal took : 21 ms
[2026-05-26 04:21:24] [INFO ] Flatten gal took : 20 ms
[2026-05-26 04:21:24] [INFO ] Time to serialize gal into /tmp/CTLFireability15241602590198556537.gal : 6 ms
[2026-05-26 04:21:24] [INFO ] Time to serialize properties into /tmp/CTLFireability18387005942063277807.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.202604301425/bin/its-ctl-linux64' '--gc-threshold' '2000000' '--quiet' '-i' '/tmp/CTLFireability15241602590198556537.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLFireability18387005942063277807.ctl' '--gen-order' 'FOLLOW'

its-ctl command run as :

/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202604301425/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.
[2026-05-26 04:21:54] [INFO ] Flatten gal took : 24 ms
[2026-05-26 04:21:54] [INFO ] Applying decomposition
[2026-05-26 04:21:54] [INFO ] Flatten gal took : 22 ms
Converted graph to binary with : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202604301425/bin/convert-linux64' '-i' '/tmp/graph12223655351074797381.txt' '-o' '/tmp/graph12223655351074797381.bin' '-w' '/tmp/graph12223655351074797381.weights'
Built communities with : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202604301425/bin/louvain-linux64' '/tmp/graph12223655351074797381.bin' '-l' '-1' '-v' '-w' '/tmp/graph12223655351074797381.weights' '-q' '0' '-e' '0.001'
[2026-05-26 04:21:54] [INFO ] Decomposing Gal with order
[2026-05-26 04:21:54] [INFO ] Rewriting arrays to variables to allow decomposition.
[2026-05-26 04:21:54] [INFO ] Removed a total of 1012 redundant transitions.
[2026-05-26 04:21:54] [INFO ] Flatten gal took : 41 ms
[2026-05-26 04:21:54] [INFO ] Fuse similar labels procedure discarded/fused a total of 252 labels/synchronizations in 11 ms.
[2026-05-26 04:21:54] [INFO ] Time to serialize gal into /tmp/CTLFireability14863273887564420544.gal : 10 ms
[2026-05-26 04:21:54] [INFO ] Time to serialize properties into /tmp/CTLFireability9679914121783710886.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.202604301425/bin/its-ctl-linux64' '--gc-threshold' '2000000' '--quiet' '-i' '/tmp/CTLFireability14863273887564420544.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLFireability9679914121783710886.ctl'

its-ctl command run as :

/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202604301425/bin/its-ctl-linux64 --gc-threshold 2000000 --quiet -...263
No direction supplied, using forward translation only.
Parsed 1 CTL formulae.
Detected timeout of ITS tools.
Starting structural reductions in SI_CTL mode, iteration 0 : 1642/1642 places, 2270/2270 transitions.
Graph (trivial) has 1514 edges and 1642 vertex of which 507 / 1642 are part of one of the 32 SCC in 4 ms
Free SCC test removed 475 places
Ensure Unique test removed 534 transitions
Reduce isomorphic transitions removed 534 transitions.
Graph (complete) has 2831 edges and 1167 vertex of which 1166 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
Reduce places removed 1 places and 1 transitions.
Ensure Unique test removed 48 transitions
Reduce isomorphic transitions removed 48 transitions.
Drop transitions (Trivial Post-Agglo cleanup.) removed 242 transitions
Trivial Post-agglo rules discarded 242 transitions
Performed 242 trivial Post agglomeration. Transition count delta: 242
Iterating post reduction 0 with 290 rules applied. Total rules applied 292 place count 1165 transition count 1444
Reduce places removed 242 places and 0 transitions.
Ensure Unique test removed 46 transitions
Reduce isomorphic transitions removed 46 transitions.
Drop transitions (Trivial Post-Agglo cleanup.) removed 27 transitions
Trivial Post-agglo rules discarded 27 transitions
Performed 27 trivial Post agglomeration. Transition count delta: 27
Iterating post reduction 1 with 315 rules applied. Total rules applied 607 place count 923 transition count 1371
Reduce places removed 27 places and 0 transitions.
Ensure Unique test removed 19 transitions
Reduce isomorphic transitions removed 19 transitions.
Drop transitions (Trivial Post-Agglo cleanup.) removed 12 transitions
Trivial Post-agglo rules discarded 12 transitions
Performed 12 trivial Post agglomeration. Transition count delta: 12
Iterating post reduction 2 with 58 rules applied. Total rules applied 665 place count 896 transition count 1340
Reduce places removed 12 places and 0 transitions.
Performed 1 Post agglomeration using F-continuation condition.Transition count delta: 1
Iterating post reduction 3 with 13 rules applied. Total rules applied 678 place count 884 transition count 1339
Reduce places removed 1 places and 0 transitions.
Iterating post reduction 4 with 1 rules applied. Total rules applied 679 place count 883 transition count 1339
Performed 100 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 5 with 100 Pre rules applied. Total rules applied 679 place count 883 transition count 1239
Deduced a syphon composed of 100 places in 2 ms
Reduce places removed 100 places and 0 transitions.
Iterating global reduction 5 with 200 rules applied. Total rules applied 879 place count 783 transition count 1239
Discarding 96 places :
Symmetric choice reduction at 5 with 96 rule applications. Total rules 975 place count 687 transition count 1053
Iterating global reduction 5 with 96 rules applied. Total rules applied 1071 place count 687 transition count 1053
Ensure Unique test removed 69 transitions
Reduce isomorphic transitions removed 69 transitions.
Iterating post reduction 5 with 69 rules applied. Total rules applied 1140 place count 687 transition count 984
Performed 198 Post agglomeration using F-continuation condition.Transition count delta: 198
Deduced a syphon composed of 198 places in 0 ms
Reduce places removed 198 places and 0 transitions.
Iterating global reduction 6 with 396 rules applied. Total rules applied 1536 place count 489 transition count 786
Ensure Unique test removed 24 transitions
Reduce isomorphic transitions removed 24 transitions.
Drop transitions (Trivial Post-Agglo cleanup.) removed 2 transitions
Trivial Post-agglo rules discarded 2 transitions
Performed 2 trivial Post agglomeration. Transition count delta: 2
Iterating post reduction 6 with 26 rules applied. Total rules applied 1562 place count 489 transition count 760
Reduce places removed 2 places and 0 transitions.
Ensure Unique test removed 2 transitions
Reduce isomorphic transitions removed 2 transitions.
Iterating post reduction 7 with 4 rules applied. Total rules applied 1566 place count 487 transition count 758
Discarding 4 places :
Symmetric choice reduction at 8 with 4 rule applications. Total rules 1570 place count 483 transition count 751
Iterating global reduction 8 with 4 rules applied. Total rules applied 1574 place count 483 transition count 751
Ensure Unique test removed 4 transitions
Reduce isomorphic transitions removed 4 transitions.
Iterating post reduction 8 with 4 rules applied. Total rules applied 1578 place count 483 transition count 747
Performed 2 Post agglomeration using F-continuation condition.Transition count delta: 2
Deduced a syphon composed of 2 places in 0 ms
Reduce places removed 2 places and 0 transitions.
Iterating global reduction 9 with 4 rules applied. Total rules applied 1582 place count 481 transition count 745
Drop transitions (Redundant composition of simpler transitions.) removed 24 transitions
Redundant transition composition rules discarded 24 transitions
Iterating global reduction 9 with 24 rules applied. Total rules applied 1606 place count 481 transition count 721
Performed 1 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 9 with 1 Pre rules applied. Total rules applied 1606 place count 481 transition count 720
Deduced a syphon composed of 1 places in 0 ms
Reduce places removed 1 places and 0 transitions.
Iterating global reduction 9 with 2 rules applied. Total rules applied 1608 place count 480 transition count 720
Partial Post-agglomeration rule applied 1 times.
Drop transitions (Partial Post agglomeration) removed 1 transitions
Iterating global reduction 9 with 1 rules applied. Total rules applied 1609 place count 480 transition count 720
Reduce places removed 2 places and 2 transitions.
Iterating global reduction 9 with 2 rules applied. Total rules applied 1611 place count 478 transition count 718
Reduce places removed 8 places and 0 transitions.
Drop transitions (Trivial Post-Agglo cleanup.) removed 22 transitions
Trivial Post-agglo rules discarded 22 transitions
Performed 22 trivial Post agglomeration. Transition count delta: 22
Iterating post reduction 9 with 30 rules applied. Total rules applied 1641 place count 470 transition count 696
Reduce places removed 22 places and 0 transitions.
Ensure Unique test removed 22 transitions
Reduce isomorphic transitions removed 22 transitions.
Iterating post reduction 10 with 44 rules applied. Total rules applied 1685 place count 448 transition count 674
Applied a total of 1685 rules in 127 ms. Remains 448 /1642 variables (removed 1194) and now considering 674/2270 (removed 1596) transitions.
[2026-05-26 04:22:24] [INFO ] Flow matrix only has 643 transitions (discarded 31 similar events)
Running PetriSpot : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.petrispot.binaries_1.0.0.202604301425/bin/petri64' '--loadKERS=/tmp/petrispot-input-1318401093235667045.kers' '--Pflows' '--basisKERS=/tmp/petrispot-output-8219867790438756842.kers'
[2026-05-26 04:22:24] [INFO ] Running PetriSpot with arguments : [--loadKERS=/tmp/petrispot-input-1318401093235667045.kers, --Pflows, --basisKERS=/tmp/petrispot-output-8219867790438756842.kers]
Normalized transition count is 642 out of 643 initially.
Culling duplicate invariants (modulo rational): removing 1 columns.
Culled 1 columns in 0 ms.
// Phase 1: matrix 642 rows 447 cols 1935 entries
Finished phase 1 with 390 SingleSign rule and 0 generalized
[2026-05-26 04:22:24] [INFO ] Computed 58 invariants in 2 ms
Computed 58 P flows in 2 ms.
Exported basis to /tmp/petrispot-output-8219867790438756842.kers
Total runtime 2 ms.
[2026-05-26 04:22:25] [INFO ] Implicit Places using invariants in 290 ms returned []
[2026-05-26 04:22:25] [INFO ] Flow matrix only has 643 transitions (discarded 31 similar events)
[2026-05-26 04:22:25] [INFO ] Invariant cache hit.
[2026-05-26 04:22:25] [INFO ] State equation strengthened by 28 read => feed constraints.
[2026-05-26 04:22:25] [INFO ] Implicit Places using invariants and state equation in 400 ms returned []
Implicit Place search using SMT with State Equation took 692 ms to find 0 implicit places.
[2026-05-26 04:22:25] [INFO ] Redundant transitions in 5 ms returned []
Running 631 sub problems to find dead transitions.
[2026-05-26 04:22:25] [INFO ] Flow matrix only has 643 transitions (discarded 31 similar events)
[2026-05-26 04:22:25] [INFO ] Invariant cache hit.
[2026-05-26 04:22:25] [INFO ] State equation strengthened by 28 read => feed constraints.
At refinement iteration 0 (INCLUDED_ONLY) 0/439 variables, 49/49 constraints. Problems are: Problem set: 0 solved, 631 unsolved
At refinement iteration 1 (INCLUDED_ONLY) 0/439 variables, 0/49 constraints. Problems are: Problem set: 0 solved, 631 unsolved
At refinement iteration 2 (OVERLAPS) 9/448 variables, 9/58 constraints. Problems are: Problem set: 0 solved, 631 unsolved
At refinement iteration 3 (INCLUDED_ONLY) 0/448 variables, 0/58 constraints. Problems are: Problem set: 0 solved, 631 unsolved
At refinement iteration 4 (OVERLAPS) 642/1090 variables, 448/506 constraints. Problems are: Problem set: 0 solved, 631 unsolved
At refinement iteration 5 (INCLUDED_ONLY) 0/1090 variables, 28/534 constraints. Problems are: Problem set: 0 solved, 631 unsolved
Solver is answering 'unknown', stopping.
After SMT solving in domain Real declared 1090/1091 variables, and 534 constraints, problems are : Problem set: 0 solved, 631 unsolved in 30017 ms.
Refiners :[Positive P Invariants (semi-flows): 58/58 constraints, State Equation: 448/448 constraints, ReadFeed: 28/28 constraints, PredecessorRefiner: 631/631 constraints, Known Traps: 0/0 constraints, Known Traps Along Path: 0/0 constraints]
Escalating to Integer solving :Problem set: 0 solved, 631 unsolved
At refinement iteration 0 (INCLUDED_ONLY) 0/439 variables, 49/49 constraints. Problems are: Problem set: 0 solved, 631 unsolved
At refinement iteration 1 (INCLUDED_ONLY) 0/439 variables, 0/49 constraints. Problems are: Problem set: 0 solved, 631 unsolved
At refinement iteration 2 (OVERLAPS) 9/448 variables, 9/58 constraints. Problems are: Problem set: 0 solved, 631 unsolved
At refinement iteration 3 (INCLUDED_ONLY) 0/448 variables, 0/58 constraints. Problems are: Problem set: 0 solved, 631 unsolved
At refinement iteration 4 (OVERLAPS) 642/1090 variables, 448/506 constraints. Problems are: Problem set: 0 solved, 631 unsolved
At refinement iteration 5 (INCLUDED_ONLY) 0/1090 variables, 28/534 constraints. Problems are: Problem set: 0 solved, 631 unsolved
At refinement iteration 6 (INCLUDED_ONLY) 0/1090 variables, 631/1165 constraints. Problems are: Problem set: 0 solved, 631 unsolved
Error getting values : (error "Timeout of Z3 solver reached")
Solver is answering 'unknown', stopping.
After SMT solving in domain Int declared 1090/1091 variables, and 1165 constraints, problems are : Problem set: 0 solved, 631 unsolved in 30020 ms.
Refiners :[Positive P Invariants (semi-flows): 58/58 constraints, State Equation: 448/448 constraints, ReadFeed: 28/28 constraints, PredecessorRefiner: 631/631 constraints, Known Traps: 0/0 constraints, Known Traps Along Path: 0/0 constraints]
After SMT, in 60103ms problems are : Problem set: 0 solved, 631 unsolved
Search for dead transitions found 0 dead transitions in 60104ms
Starting structural reductions in SI_CTL mode, iteration 1 : 448/1642 places, 674/2270 transitions.
Finished structural reductions in SI_CTL mode , in 1 iterations and 60933 ms. Remains : 448/1642 places, 674/2270 transitions.
[2026-05-26 04:23:25] [INFO ] Flatten gal took : 8 ms
[2026-05-26 04:23:25] [INFO ] Flatten gal took : 8 ms
[2026-05-26 04:23:25] [INFO ] Input system was already deterministic with 674 transitions.
[2026-05-26 04:23:25] [INFO ] Flatten gal took : 9 ms
[2026-05-26 04:23:25] [INFO ] Flatten gal took : 8 ms
[2026-05-26 04:23:25] [INFO ] Time to serialize gal into /tmp/CTLFireability2672985320688555991.gal : 2 ms
[2026-05-26 04:23:25] [INFO ] Time to serialize properties into /tmp/CTLFireability1400033169199423971.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.202604301425/bin/its-ctl-linux64' '--gc-threshold' '2000000' '--quiet' '-i' '/tmp/CTLFireability2672985320688555991.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLFireability1400033169199423971.ctl' '--gen-order' 'FOLLOW'

its-ctl command run as :

/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202604301425/bin/its-ctl-linux64 --gc-threshold 2000000 --quiet -...283
No direction supplied, using forward translation only.
Parsed 1 CTL formulae.
Model ,|S| ,Time ,Mem(kb) ,fin. SDD ,fin. DDD ,peak SDD ,peak DDD ,SDD Hom ,SDD cache peak ,DDD Hom ,DDD cachepeak ,SHom cache
reachable,4.93223e+57,2.31488,78408,2,6639,5,388220,6,0,2404,363723,0


Converting to forward existential form...Done !
original formula: AG(A(EG(!(EG((p6739==1)))) U AG(((p1334==1)&&(((p2929==1)||(p2029==1))||(p6261==1))))))
=> equivalent forward existential formula: ([(FwdU((FwdU(FwdU(Init,TRUE),!(!(E(TRUE U !(((p1334==1)&&(((p2929==1)||(p2029==1))||(p6261==1)))))))) * !(EG(!(...354
Reverse transition relation is exact ! Faster fixpoint algorithm enabled.
(forward)formula 0,0,29.1062,914860,1,0,8,4.31339e+06,19,4,12900,9.63972e+06,10
FORMULA NoC3x3-PT-8B-CTLFireability-2024-10 FALSE TECHNIQUES DECISION_DIAGRAMS TOPOLOGICAL
Formula is FALSE !

***************************************

ITS tools runner thread asked to quit. Dying gracefully.
Starting structural reductions in LTL mode, iteration 0 : 1642/1642 places, 2270/2270 transitions.
Discarding 83 places :
Symmetric choice reduction at 0 with 83 rule applications. Total rules 83 place count 1559 transition count 2187
Iterating global reduction 0 with 83 rules applied. Total rules applied 166 place count 1559 transition count 2187
Ensure Unique test removed 69 transitions
Reduce isomorphic transitions removed 69 transitions.
Iterating post reduction 0 with 69 rules applied. Total rules applied 235 place count 1559 transition count 2118
Discarding 42 places :
Symmetric choice reduction at 1 with 42 rule applications. Total rules 277 place count 1517 transition count 2076
Iterating global reduction 1 with 42 rules applied. Total rules applied 319 place count 1517 transition count 2076
Ensure Unique test removed 36 transitions
Reduce isomorphic transitions removed 36 transitions.
Iterating post reduction 1 with 36 rules applied. Total rules applied 355 place count 1517 transition count 2040
Discarding 2 places :
Symmetric choice reduction at 2 with 2 rule applications. Total rules 357 place count 1515 transition count 2038
Iterating global reduction 2 with 2 rules applied. Total rules applied 359 place count 1515 transition count 2038
Applied a total of 359 rules in 194 ms. Remains 1515 /1642 variables (removed 127) and now considering 2038/2270 (removed 232) transitions.
Running PetriSpot : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.petrispot.binaries_1.0.0.202604301425/bin/petri64' '--loadKERS=/tmp/petrispot-input-3809158829145972612.kers' '--Pflows' '--basisKERS=/tmp/petrispot-output-13719809047755009065.kers'
[2026-05-26 04:23:55] [INFO ] Running PetriSpot with arguments : [--loadKERS=/tmp/petrispot-input-3809158829145972612.kers, --Pflows, --basisKERS=/tmp/petrispot-output-13719809047755009065.kers]
Culled 0 columns in 1 ms.
// Phase 1: matrix 2038 rows 1515 cols 5398 entries
Finished phase 1 with 1449 SingleSign rule and 0 generalized
[2026-05-26 04:23:55] [INFO ] Computed 66 invariants in 10 ms
Computed 66 P flows in 10 ms.
Exported basis to /tmp/petrispot-output-13719809047755009065.kers
Total runtime 14 ms.
[2026-05-26 04:23:55] [INFO ] Implicit Places using invariants in 513 ms returned []
[2026-05-26 04:23:55] [INFO ] Invariant cache hit.
[2026-05-26 04:23:57] [INFO ] Implicit Places using invariants and state equation in 1257 ms returned []
Implicit Place search using SMT with State Equation took 1772 ms to find 0 implicit places.
Running 2037 sub problems to find dead transitions.
[2026-05-26 04:23:57] [INFO ] Invariant cache hit.
Solver is answering 'unknown', stopping.
After SMT solving in domain Real declared 1514/3553 variables, and 0 constraints, problems are : Problem set: 0 solved, 2037 unsolved in 30028 ms.
Refiners :[Positive P Invariants (semi-flows): 0/66 constraints, State Equation: 0/1515 constraints, PredecessorRefiner: 2037/2037 constraints, Known Traps: 0/0 constraints, Known Traps Along Path: 0/0 constraints]
Escalating to Integer solving :Problem set: 0 solved, 2037 unsolved
Error getting values : (error "Timeout of Z3 solver reached")
Solver is answering 'unknown', stopping.
After SMT solving in domain Int declared 1514/3553 variables, and 0 constraints, problems are : Problem set: 0 solved, 2037 unsolved in 30030 ms.
Refiners :[Positive P Invariants (semi-flows): 0/66 constraints, State Equation: 0/1515 constraints, PredecessorRefiner: 0/2037 constraints, Known Traps: 0/0 constraints, Known Traps Along Path: 0/0 constraints]
After SMT, in 60431ms problems are : Problem set: 0 solved, 2037 unsolved
Search for dead transitions found 0 dead transitions in 60434ms
Starting structural reductions in LTL mode, iteration 1 : 1515/1642 places, 2038/2270 transitions.
Finished structural reductions in LTL mode , in 1 iterations and 62407 ms. Remains : 1515/1642 places, 2038/2270 transitions.
[2026-05-26 04:24:57] [INFO ] Flatten gal took : 27 ms
[2026-05-26 04:24:57] [INFO ] Flatten gal took : 21 ms
[2026-05-26 04:24:57] [INFO ] Input system was already deterministic with 2038 transitions.
[2026-05-26 04:24:57] [INFO ] Flatten gal took : 21 ms
[2026-05-26 04:24:57] [INFO ] Flatten gal took : 22 ms
[2026-05-26 04:24:57] [INFO ] Time to serialize gal into /tmp/CTLFireability265226672722613512.gal : 6 ms
[2026-05-26 04:24:57] [INFO ] Time to serialize properties into /tmp/CTLFireability17974329539988752664.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.202604301425/bin/its-ctl-linux64' '--gc-threshold' '2000000' '--quiet' '-i' '/tmp/CTLFireability265226672722613512.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLFireability17974329539988752664.ctl' '--gen-order' 'FOLLOW'

its-ctl command run as :

/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202604301425/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.
[2026-05-26 04:25:27] [INFO ] Flatten gal took : 25 ms
[2026-05-26 04:25:27] [INFO ] Applying decomposition
[2026-05-26 04:25:27] [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.202604301425/bin/convert-linux64' '-i' '/tmp/graph11009042961668549468.txt' '-o' '/tmp/graph11009042961668549468.bin' '-w' '/tmp/graph11009042961668549468.weights'
Built communities with : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202604301425/bin/louvain-linux64' '/tmp/graph11009042961668549468.bin' '-l' '-1' '-v' '-w' '/tmp/graph11009042961668549468.weights' '-q' '0' '-e' '0.001'
[2026-05-26 04:25:27] [INFO ] Decomposing Gal with order
[2026-05-26 04:25:27] [INFO ] Rewriting arrays to variables to allow decomposition.
[2026-05-26 04:25:27] [INFO ] Removed a total of 1046 redundant transitions.
[2026-05-26 04:25:27] [INFO ] Flatten gal took : 41 ms
[2026-05-26 04:25:27] [INFO ] Fuse similar labels procedure discarded/fused a total of 283 labels/synchronizations in 13 ms.
[2026-05-26 04:25:27] [INFO ] Time to serialize gal into /tmp/CTLFireability548874141596588380.gal : 11 ms
[2026-05-26 04:25:27] [INFO ] Time to serialize properties into /tmp/CTLFireability2143517892797560819.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.202604301425/bin/its-ctl-linux64' '--gc-threshold' '2000000' '--quiet' '-i' '/tmp/CTLFireability548874141596588380.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLFireability2143517892797560819.ctl'

its-ctl command run as :

/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202604301425/bin/its-ctl-linux64 --gc-threshold 2000000 --quiet -...261
No direction supplied, using forward translation only.
Parsed 1 CTL formulae.
Detected timeout of ITS tools.
Starting structural reductions in LTL mode, iteration 0 : 1642/1642 places, 2270/2270 transitions.
Discarding 82 places :
Symmetric choice reduction at 0 with 82 rule applications. Total rules 82 place count 1560 transition count 2188
Iterating global reduction 0 with 82 rules applied. Total rules applied 164 place count 1560 transition count 2188
Ensure Unique test removed 68 transitions
Reduce isomorphic transitions removed 68 transitions.
Iterating post reduction 0 with 68 rules applied. Total rules applied 232 place count 1560 transition count 2120
Discarding 42 places :
Symmetric choice reduction at 1 with 42 rule applications. Total rules 274 place count 1518 transition count 2078
Iterating global reduction 1 with 42 rules applied. Total rules applied 316 place count 1518 transition count 2078
Ensure Unique test removed 36 transitions
Reduce isomorphic transitions removed 36 transitions.
Iterating post reduction 1 with 36 rules applied. Total rules applied 352 place count 1518 transition count 2042
Discarding 3 places :
Symmetric choice reduction at 2 with 3 rule applications. Total rules 355 place count 1515 transition count 2039
Iterating global reduction 2 with 3 rules applied. Total rules applied 358 place count 1515 transition count 2039
Applied a total of 358 rules in 177 ms. Remains 1515 /1642 variables (removed 127) and now considering 2039/2270 (removed 231) transitions.
Running PetriSpot : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.petrispot.binaries_1.0.0.202604301425/bin/petri64' '--loadKERS=/tmp/petrispot-input-3739926709132773799.kers' '--Pflows' '--basisKERS=/tmp/petrispot-output-13954147351936318110.kers'
[2026-05-26 04:25:58] [INFO ] Running PetriSpot with arguments : [--loadKERS=/tmp/petrispot-input-3739926709132773799.kers, --Pflows, --basisKERS=/tmp/petrispot-output-13954147351936318110.kers]
Culled 0 columns in 2 ms.
// Phase 1: matrix 2039 rows 1515 cols 5400 entries
Finished phase 1 with 1449 SingleSign rule and 0 generalized
[2026-05-26 04:25:58] [INFO ] Computed 66 invariants in 11 ms
Computed 66 P flows in 12 ms.
Exported basis to /tmp/petrispot-output-13954147351936318110.kers
Total runtime 16 ms.
[2026-05-26 04:25:58] [INFO ] Implicit Places using invariants in 556 ms returned []
[2026-05-26 04:25:58] [INFO ] Invariant cache hit.
[2026-05-26 04:26:00] [INFO ] Implicit Places using invariants and state equation in 1235 ms returned []
Implicit Place search using SMT with State Equation took 1793 ms to find 0 implicit places.
Running 2038 sub problems to find dead transitions.
[2026-05-26 04:26:00] [INFO ] Invariant cache hit.
Solver is answering 'unknown', stopping.
After SMT solving in domain Real declared 1514/3554 variables, and 0 constraints, problems are : Problem set: 0 solved, 2038 unsolved in 30037 ms.
Refiners :[Positive P Invariants (semi-flows): 0/66 constraints, State Equation: 0/1515 constraints, PredecessorRefiner: 2038/2038 constraints, Known Traps: 0/0 constraints, Known Traps Along Path: 0/0 constraints]
Escalating to Integer solving :Problem set: 0 solved, 2038 unsolved
Error getting values : (error "Timeout of Z3 solver reached")
Solver is answering 'unknown', stopping.
After SMT solving in domain Int declared 1514/3554 variables, and 0 constraints, problems are : Problem set: 0 solved, 2038 unsolved in 30029 ms.
Refiners :[Positive P Invariants (semi-flows): 0/66 constraints, State Equation: 0/1515 constraints, PredecessorRefiner: 0/2038 constraints, Known Traps: 0/0 constraints, Known Traps Along Path: 0/0 constraints]
After SMT, in 60446ms problems are : Problem set: 0 solved, 2038 unsolved
Search for dead transitions found 0 dead transitions in 60450ms
Starting structural reductions in LTL mode, iteration 1 : 1515/1642 places, 2039/2270 transitions.
Finished structural reductions in LTL mode , in 1 iterations and 62424 ms. Remains : 1515/1642 places, 2039/2270 transitions.
[2026-05-26 04:27:00] [INFO ] Flatten gal took : 19 ms
[2026-05-26 04:27:00] [INFO ] Flatten gal took : 21 ms
[2026-05-26 04:27:00] [INFO ] Input system was already deterministic with 2039 transitions.
[2026-05-26 04:27:00] [INFO ] Flatten gal took : 28 ms
[2026-05-26 04:27:00] [INFO ] Flatten gal took : 21 ms
[2026-05-26 04:27:00] [INFO ] Time to serialize gal into /tmp/CTLFireability7170287214985453888.gal : 5 ms
[2026-05-26 04:27:00] [INFO ] Time to serialize properties into /tmp/CTLFireability6590305588717660227.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.202604301425/bin/its-ctl-linux64' '--gc-threshold' '2000000' '--quiet' '-i' '/tmp/CTLFireability7170287214985453888.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLFireability6590305588717660227.ctl' '--gen-order' 'FOLLOW'

its-ctl command run as :

/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202604301425/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.
[2026-05-26 04:27:30] [INFO ] Flatten gal took : 21 ms
[2026-05-26 04:27:30] [INFO ] Applying decomposition
[2026-05-26 04:27:30] [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.202604301425/bin/convert-linux64' '-i' '/tmp/graph5630961356337332892.txt' '-o' '/tmp/graph5630961356337332892.bin' '-w' '/tmp/graph5630961356337332892.weights'
Built communities with : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202604301425/bin/louvain-linux64' '/tmp/graph5630961356337332892.bin' '-l' '-1' '-v' '-w' '/tmp/graph5630961356337332892.weights' '-q' '0' '-e' '0.001'
[2026-05-26 04:27:30] [INFO ] Decomposing Gal with order
[2026-05-26 04:27:30] [INFO ] Rewriting arrays to variables to allow decomposition.
[2026-05-26 04:27:30] [INFO ] Removed a total of 1013 redundant transitions.
[2026-05-26 04:27:30] [INFO ] Flatten gal took : 41 ms
[2026-05-26 04:27:30] [INFO ] Fuse similar labels procedure discarded/fused a total of 306 labels/synchronizations in 13 ms.
[2026-05-26 04:27:30] [INFO ] Time to serialize gal into /tmp/CTLFireability13303770900496817243.gal : 11 ms
[2026-05-26 04:27:30] [INFO ] Time to serialize properties into /tmp/CTLFireability14675972378496447295.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.202604301425/bin/its-ctl-linux64' '--gc-threshold' '2000000' '--quiet' '-i' '/tmp/CTLFireability13303770900496817243.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLFireability14675972378496447295.ctl'

its-ctl command run as :

/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202604301425/bin/its-ctl-linux64 --gc-threshold 2000000 --quiet -...264
No direction supplied, using forward translation only.
Parsed 1 CTL formulae.
Detected timeout of ITS tools.
Starting structural reductions in LTL mode, iteration 0 : 1642/1642 places, 2270/2270 transitions.
Discarding 82 places :
Symmetric choice reduction at 0 with 82 rule applications. Total rules 82 place count 1560 transition count 2188
Iterating global reduction 0 with 82 rules applied. Total rules applied 164 place count 1560 transition count 2188
Ensure Unique test removed 67 transitions
Reduce isomorphic transitions removed 67 transitions.
Iterating post reduction 0 with 67 rules applied. Total rules applied 231 place count 1560 transition count 2121
Discarding 40 places :
Symmetric choice reduction at 1 with 40 rule applications. Total rules 271 place count 1520 transition count 2081
Iterating global reduction 1 with 40 rules applied. Total rules applied 311 place count 1520 transition count 2081
Ensure Unique test removed 34 transitions
Reduce isomorphic transitions removed 34 transitions.
Iterating post reduction 1 with 34 rules applied. Total rules applied 345 place count 1520 transition count 2047
Discarding 3 places :
Symmetric choice reduction at 2 with 3 rule applications. Total rules 348 place count 1517 transition count 2044
Iterating global reduction 2 with 3 rules applied. Total rules applied 351 place count 1517 transition count 2044
Applied a total of 351 rules in 189 ms. Remains 1517 /1642 variables (removed 125) and now considering 2044/2270 (removed 226) transitions.
Running PetriSpot : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.petrispot.binaries_1.0.0.202604301425/bin/petri64' '--loadKERS=/tmp/petrispot-input-16001790660879449615.kers' '--Pflows' '--basisKERS=/tmp/petrispot-output-10691244793553280459.kers'
[2026-05-26 04:28:01] [INFO ] Running PetriSpot with arguments : [--loadKERS=/tmp/petrispot-input-16001790660879449615.kers, --Pflows, --basisKERS=/tmp/petrispot-output-10691244793553280459.kers]
Culled 0 columns in 1 ms.
// Phase 1: matrix 2044 rows 1517 cols 5410 entries
Finished phase 1 with 1451 SingleSign rule and 0 generalized
[2026-05-26 04:28:01] [INFO ] Computed 66 invariants in 8 ms
Computed 66 P flows in 9 ms.
Exported basis to /tmp/petrispot-output-10691244793553280459.kers
Total runtime 12 ms.
[2026-05-26 04:28:01] [INFO ] Implicit Places using invariants in 510 ms returned []
[2026-05-26 04:28:01] [INFO ] Invariant cache hit.
[2026-05-26 04:28:03] [INFO ] Implicit Places using invariants and state equation in 1405 ms returned []
Implicit Place search using SMT with State Equation took 1923 ms to find 0 implicit places.
Running 2043 sub problems to find dead transitions.
[2026-05-26 04:28:03] [INFO ] Invariant cache hit.
Error getting values : (error "Timeout of Z3 solver reached")
Solver is answering 'unknown', stopping.
After SMT solving in domain Real declared 1516/3561 variables, and 0 constraints, problems are : Problem set: 0 solved, 2043 unsolved in 30030 ms.
Refiners :[Positive P Invariants (semi-flows): 0/66 constraints, State Equation: 0/1517 constraints, PredecessorRefiner: 2043/2043 constraints, Known Traps: 0/0 constraints, Known Traps Along Path: 0/0 constraints]
Escalating to Integer solving :Problem set: 0 solved, 2043 unsolved
Error getting values : (error "Timeout of Z3 solver reached")
Solver is answering 'unknown', stopping.
After SMT solving in domain Int declared 1516/3561 variables, and 0 constraints, problems are : Problem set: 0 solved, 2043 unsolved in 30031 ms.
Refiners :[Positive P Invariants (semi-flows): 0/66 constraints, State Equation: 0/1517 constraints, PredecessorRefiner: 0/2043 constraints, Known Traps: 0/0 constraints, Known Traps Along Path: 0/0 constraints]
After SMT, in 60521ms problems are : Problem set: 0 solved, 2043 unsolved
Search for dead transitions found 0 dead transitions in 60524ms
Starting structural reductions in LTL mode, iteration 1 : 1517/1642 places, 2044/2270 transitions.
Finished structural reductions in LTL mode , in 1 iterations and 62644 ms. Remains : 1517/1642 places, 2044/2270 transitions.
[2026-05-26 04:29:03] [INFO ] Flatten gal took : 20 ms
[2026-05-26 04:29:03] [INFO ] Flatten gal took : 21 ms
[2026-05-26 04:29:03] [INFO ] Input system was already deterministic with 2044 transitions.
[2026-05-26 04:29:03] [INFO ] Flatten gal took : 21 ms
[2026-05-26 04:29:03] [INFO ] Flatten gal took : 22 ms
[2026-05-26 04:29:03] [INFO ] Time to serialize gal into /tmp/CTLFireability15958233286439592170.gal : 6 ms
[2026-05-26 04:29:03] [INFO ] Time to serialize properties into /tmp/CTLFireability3182325267558653532.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.202604301425/bin/its-ctl-linux64' '--gc-threshold' '2000000' '--quiet' '-i' '/tmp/CTLFireability15958233286439592170.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLFireability3182325267558653532.ctl' '--gen-order' 'FOLLOW'

its-ctl command run as :

/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202604301425/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.
[2026-05-26 04:29:33] [INFO ] Flatten gal took : 22 ms
[2026-05-26 04:29:33] [INFO ] Applying decomposition
[2026-05-26 04:29:33] [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.202604301425/bin/convert-linux64' '-i' '/tmp/graph11071821931019928200.txt' '-o' '/tmp/graph11071821931019928200.bin' '-w' '/tmp/graph11071821931019928200.weights'
Built communities with : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202604301425/bin/louvain-linux64' '/tmp/graph11071821931019928200.bin' '-l' '-1' '-v' '-w' '/tmp/graph11071821931019928200.weights' '-q' '0' '-e' '0.001'
[2026-05-26 04:29:34] [INFO ] Decomposing Gal with order
[2026-05-26 04:29:34] [INFO ] Rewriting arrays to variables to allow decomposition.
[2026-05-26 04:29:34] [INFO ] Removed a total of 1014 redundant transitions.
[2026-05-26 04:29:34] [INFO ] Flatten gal took : 47 ms
[2026-05-26 04:29:34] [INFO ] Fuse similar labels procedure discarded/fused a total of 318 labels/synchronizations in 13 ms.
[2026-05-26 04:29:34] [INFO ] Time to serialize gal into /tmp/CTLFireability1989761086368683955.gal : 10 ms
[2026-05-26 04:29:34] [INFO ] Time to serialize properties into /tmp/CTLFireability11088712700962833324.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.202604301425/bin/its-ctl-linux64' '--gc-threshold' '2000000' '--quiet' '-i' '/tmp/CTLFireability1989761086368683955.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLFireability11088712700962833324.ctl'

its-ctl command run as :

/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202604301425/bin/its-ctl-linux64 --gc-threshold 2000000 --quiet -...263
No direction supplied, using forward translation only.
Parsed 1 CTL formulae.
Detected timeout of ITS tools.
Starting structural reductions in SI_CTL mode, iteration 0 : 1642/1642 places, 2270/2270 transitions.
Graph (trivial) has 1518 edges and 1642 vertex of which 498 / 1642 are part of one of the 33 SCC in 1 ms
Free SCC test removed 465 places
Ensure Unique test removed 517 transitions
Reduce isomorphic transitions removed 517 transitions.
Graph (complete) has 2848 edges and 1177 vertex of which 1176 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
Reduce places removed 1 places and 1 transitions.
Ensure Unique test removed 48 transitions
Reduce isomorphic transitions removed 48 transitions.
Drop transitions (Trivial Post-Agglo cleanup.) removed 252 transitions
Trivial Post-agglo rules discarded 252 transitions
Performed 252 trivial Post agglomeration. Transition count delta: 252
Iterating post reduction 0 with 300 rules applied. Total rules applied 302 place count 1175 transition count 1451
Reduce places removed 252 places and 0 transitions.
Ensure Unique test removed 51 transitions
Reduce isomorphic transitions removed 51 transitions.
Drop transitions (Trivial Post-Agglo cleanup.) removed 31 transitions
Trivial Post-agglo rules discarded 31 transitions
Performed 31 trivial Post agglomeration. Transition count delta: 31
Iterating post reduction 1 with 334 rules applied. Total rules applied 636 place count 923 transition count 1369
Reduce places removed 31 places and 0 transitions.
Ensure Unique test removed 21 transitions
Reduce isomorphic transitions removed 21 transitions.
Drop transitions (Trivial Post-Agglo cleanup.) removed 13 transitions
Trivial Post-agglo rules discarded 13 transitions
Performed 13 trivial Post agglomeration. Transition count delta: 13
Iterating post reduction 2 with 65 rules applied. Total rules applied 701 place count 892 transition count 1335
Reduce places removed 13 places and 0 transitions.
Performed 4 Post agglomeration using F-continuation condition.Transition count delta: 4
Iterating post reduction 3 with 17 rules applied. Total rules applied 718 place count 879 transition count 1331
Reduce places removed 4 places and 0 transitions.
Ensure Unique test removed 4 transitions
Reduce isomorphic transitions removed 4 transitions.
Iterating post reduction 4 with 8 rules applied. Total rules applied 726 place count 875 transition count 1327
Performed 97 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 5 with 97 Pre rules applied. Total rules applied 726 place count 875 transition count 1230
Deduced a syphon composed of 97 places in 2 ms
Reduce places removed 97 places and 0 transitions.
Iterating global reduction 5 with 194 rules applied. Total rules applied 920 place count 778 transition count 1230
Discarding 96 places :
Symmetric choice reduction at 5 with 96 rule applications. Total rules 1016 place count 682 transition count 1045
Iterating global reduction 5 with 96 rules applied. Total rules applied 1112 place count 682 transition count 1045
Ensure Unique test removed 68 transitions
Reduce isomorphic transitions removed 68 transitions.
Iterating post reduction 5 with 68 rules applied. Total rules applied 1180 place count 682 transition count 977
Performed 199 Post agglomeration using F-continuation condition.Transition count delta: 199
Deduced a syphon composed of 199 places in 0 ms
Reduce places removed 199 places and 0 transitions.
Iterating global reduction 6 with 398 rules applied. Total rules applied 1578 place count 483 transition count 778
Ensure Unique test removed 23 transitions
Reduce isomorphic transitions removed 23 transitions.
Drop transitions (Trivial Post-Agglo cleanup.) removed 1 transitions
Trivial Post-agglo rules discarded 1 transitions
Performed 1 trivial Post agglomeration. Transition count delta: 1
Iterating post reduction 6 with 24 rules applied. Total rules applied 1602 place count 483 transition count 754
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 1604 place count 482 transition count 753
Performed 1 Post agglomeration using F-continuation condition.Transition count delta: 1
Deduced a syphon composed of 1 places in 0 ms
Reduce places removed 1 places and 0 transitions.
Iterating global reduction 8 with 2 rules applied. Total rules applied 1606 place count 481 transition count 752
Drop transitions (Redundant composition of simpler transitions.) removed 26 transitions
Redundant transition composition rules discarded 26 transitions
Iterating global reduction 8 with 26 rules applied. Total rules applied 1632 place count 481 transition count 726
Performed 1 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 8 with 1 Pre rules applied. Total rules applied 1632 place count 481 transition count 725
Deduced a syphon composed of 1 places in 0 ms
Reduce places removed 1 places and 0 transitions.
Iterating global reduction 8 with 2 rules applied. Total rules applied 1634 place count 480 transition count 725
Partial Post-agglomeration rule applied 1 times.
Drop transitions (Partial Post agglomeration) removed 1 transitions
Iterating global reduction 8 with 1 rules applied. Total rules applied 1635 place count 480 transition count 725
Reduce places removed 2 places and 2 transitions.
Iterating global reduction 8 with 2 rules applied. Total rules applied 1637 place count 478 transition count 723
Reduce places removed 9 places and 0 transitions.
Drop transitions (Trivial Post-Agglo cleanup.) removed 24 transitions
Trivial Post-agglo rules discarded 24 transitions
Performed 24 trivial Post agglomeration. Transition count delta: 24
Iterating post reduction 8 with 33 rules applied. Total rules applied 1670 place count 469 transition count 699
Reduce places removed 24 places and 0 transitions.
Ensure Unique test removed 24 transitions
Reduce isomorphic transitions removed 24 transitions.
Iterating post reduction 9 with 48 rules applied. Total rules applied 1718 place count 445 transition count 675
Applied a total of 1718 rules in 104 ms. Remains 445 /1642 variables (removed 1197) and now considering 675/2270 (removed 1595) transitions.
[2026-05-26 04:30:04] [INFO ] Flow matrix only has 643 transitions (discarded 32 similar events)
Running PetriSpot : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.petrispot.binaries_1.0.0.202604301425/bin/petri64' '--loadKERS=/tmp/petrispot-input-3894818286745820230.kers' '--Pflows' '--basisKERS=/tmp/petrispot-output-11294227029098137789.kers'
[2026-05-26 04:30:04] [INFO ] Running PetriSpot with arguments : [--loadKERS=/tmp/petrispot-input-3894818286745820230.kers, --Pflows, --basisKERS=/tmp/petrispot-output-11294227029098137789.kers]
Normalized transition count is 642 out of 643 initially.
Culled 0 columns in 0 ms.
// Phase 1: matrix 642 rows 445 cols 1948 entries
Finished phase 1 with 388 SingleSign rule and 0 generalized
[2026-05-26 04:30:04] [INFO ] Computed 57 invariants in 17 ms
Computed 57 P flows in 19 ms.
Exported basis to /tmp/petrispot-output-11294227029098137789.kers
Total runtime 19 ms.
[2026-05-26 04:30:04] [INFO ] Implicit Places using invariants in 257 ms returned []
[2026-05-26 04:30:04] [INFO ] Flow matrix only has 643 transitions (discarded 32 similar events)
[2026-05-26 04:30:04] [INFO ] Invariant cache hit.
[2026-05-26 04:30:04] [INFO ] State equation strengthened by 28 read => feed constraints.
[2026-05-26 04:30:05] [INFO ] Implicit Places using invariants and state equation in 437 ms returned []
Implicit Place search using SMT with State Equation took 696 ms to find 0 implicit places.
[2026-05-26 04:30:05] [INFO ] Redundant transitions in 5 ms returned []
Running 636 sub problems to find dead transitions.
[2026-05-26 04:30:05] [INFO ] Flow matrix only has 643 transitions (discarded 32 similar events)
[2026-05-26 04:30:05] [INFO ] Invariant cache hit.
[2026-05-26 04:30:05] [INFO ] State equation strengthened by 28 read => feed constraints.
At refinement iteration 0 (INCLUDED_ONLY) 0/436 variables, 48/48 constraints. Problems are: Problem set: 0 solved, 636 unsolved
At refinement iteration 1 (INCLUDED_ONLY) 0/436 variables, 0/48 constraints. Problems are: Problem set: 0 solved, 636 unsolved
At refinement iteration 2 (OVERLAPS) 9/445 variables, 9/57 constraints. Problems are: Problem set: 0 solved, 636 unsolved
At refinement iteration 3 (INCLUDED_ONLY) 0/445 variables, 0/57 constraints. Problems are: Problem set: 0 solved, 636 unsolved
At refinement iteration 4 (OVERLAPS) 642/1087 variables, 445/502 constraints. Problems are: Problem set: 0 solved, 636 unsolved
At refinement iteration 5 (INCLUDED_ONLY) 0/1087 variables, 28/530 constraints. Problems are: Problem set: 0 solved, 636 unsolved
Error getting values : (error "Timeout of Z3 solver reached")
Solver is answering 'unknown', stopping.
After SMT solving in domain Real declared 1087/1088 variables, and 530 constraints, problems are : Problem set: 0 solved, 636 unsolved in 30024 ms.
Refiners :[Positive P Invariants (semi-flows): 57/57 constraints, State Equation: 445/445 constraints, ReadFeed: 28/28 constraints, PredecessorRefiner: 636/636 constraints, Known Traps: 0/0 constraints, Known Traps Along Path: 0/0 constraints]
Escalating to Integer solving :Problem set: 0 solved, 636 unsolved
At refinement iteration 0 (INCLUDED_ONLY) 0/436 variables, 48/48 constraints. Problems are: Problem set: 0 solved, 636 unsolved
At refinement iteration 1 (INCLUDED_ONLY) 0/436 variables, 0/48 constraints. Problems are: Problem set: 0 solved, 636 unsolved
At refinement iteration 2 (OVERLAPS) 9/445 variables, 9/57 constraints. Problems are: Problem set: 0 solved, 636 unsolved
At refinement iteration 3 (INCLUDED_ONLY) 0/445 variables, 0/57 constraints. Problems are: Problem set: 0 solved, 636 unsolved
At refinement iteration 4 (OVERLAPS) 642/1087 variables, 445/502 constraints. Problems are: Problem set: 0 solved, 636 unsolved
At refinement iteration 5 (INCLUDED_ONLY) 0/1087 variables, 28/530 constraints. Problems are: Problem set: 0 solved, 636 unsolved
At refinement iteration 6 (INCLUDED_ONLY) 0/1087 variables, 636/1166 constraints. Problems are: Problem set: 0 solved, 636 unsolved
Error getting values : (error "Timeout of Z3 solver reached")
Error getting values : (error "Error writing to Z3 solver: java.io.IOException: Stream closed")
Solver is answering 'unknown', stopping.
After SMT solving in domain Int declared 1087/1088 variables, and 1166 constraints, problems are : Problem set: 0 solved, 636 unsolved in 30020 ms.
Refiners :[Positive P Invariants (semi-flows): 57/57 constraints, State Equation: 445/445 constraints, ReadFeed: 28/28 constraints, PredecessorRefiner: 636/636 constraints, Known Traps: 0/0 constraints, Known Traps Along Path: 0/0 constraints]
After SMT, in 60094ms problems are : Problem set: 0 solved, 636 unsolved
Search for dead transitions found 0 dead transitions in 60095ms
Starting structural reductions in SI_CTL mode, iteration 1 : 445/1642 places, 675/2270 transitions.
Finished structural reductions in SI_CTL mode , in 1 iterations and 60905 ms. Remains : 445/1642 places, 675/2270 transitions.
[2026-05-26 04:31:05] [INFO ] Flatten gal took : 8 ms
[2026-05-26 04:31:05] [INFO ] Flatten gal took : 8 ms
[2026-05-26 04:31:05] [INFO ] Input system was already deterministic with 675 transitions.
[2026-05-26 04:31:05] [INFO ] Flatten gal took : 9 ms
[2026-05-26 04:31:05] [INFO ] Flatten gal took : 9 ms
[2026-05-26 04:31:05] [INFO ] Time to serialize gal into /tmp/CTLFireability16887740608065859029.gal : 2 ms
[2026-05-26 04:31:05] [INFO ] Time to serialize properties into /tmp/CTLFireability8021981529290093679.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.202604301425/bin/its-ctl-linux64' '--gc-threshold' '2000000' '--quiet' '-i' '/tmp/CTLFireability16887740608065859029.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLFireability8021981529290093679.ctl' '--gen-order' 'FOLLOW'

its-ctl command run as :

/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202604301425/bin/its-ctl-linux64 --gc-threshold 2000000 --quiet -...284
No direction supplied, using forward translation only.
Parsed 1 CTL formulae.
Model ,|S| ,Time ,Mem(kb) ,fin. SDD ,fin. DDD ,peak SDD ,peak DDD ,SDD Hom ,SDD cache peak ,DDD Hom ,DDD cachepeak ,SHom cache
reachable,2.6967e+57,1.7826,64676,2,5898,5,307066,6,0,2392,287665,0


Converting to forward existential form...Done !
original formula: EF((EG(AF((p3925==1))) + ((p8303==1)&&(p8430==0))))
=> equivalent forward existential formula: ([FwdG(FwdU(Init,TRUE),!(EG(!((p3925==1)))))] != FALSE + [(FwdU(Init,TRUE) * ((p8303==1)&&(p8430==0)))] != FALSE...156
Reverse transition relation is exact ! Faster fixpoint algorithm enabled.
Hit Full ! (commute/partial/dont) 673/0/2
Detected timeout of ITS tools.
[2026-05-26 04:31:35] [INFO ] Flatten gal took : 16 ms
[2026-05-26 04:31:35] [INFO ] Applying decomposition
[2026-05-26 04:31:35] [INFO ] Flatten gal took : 17 ms
Converted graph to binary with : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202604301425/bin/convert-linux64' '-i' '/tmp/graph11853494600517798360.txt' '-o' '/tmp/graph11853494600517798360.bin' '-w' '/tmp/graph11853494600517798360.weights'
Built communities with : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202604301425/bin/louvain-linux64' '/tmp/graph11853494600517798360.bin' '-l' '-1' '-v' '-w' '/tmp/graph11853494600517798360.weights' '-q' '0' '-e' '0.001'
[2026-05-26 04:31:35] [INFO ] Decomposing Gal with order
[2026-05-26 04:31:35] [INFO ] Rewriting arrays to variables to allow decomposition.
[2026-05-26 04:31:35] [INFO ] Removed a total of 293 redundant transitions.
[2026-05-26 04:31:35] [INFO ] Flatten gal took : 13 ms
[2026-05-26 04:31:35] [INFO ] Fuse similar labels procedure discarded/fused a total of 329 labels/synchronizations in 4 ms.
[2026-05-26 04:31:35] [INFO ] Time to serialize gal into /tmp/CTLFireability7832913579897785504.gal : 3 ms
[2026-05-26 04:31:35] [INFO ] Time to serialize properties into /tmp/CTLFireability14486795386943159807.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.202604301425/bin/its-ctl-linux64' '--gc-threshold' '2000000' '--quiet' '-i' '/tmp/CTLFireability7832913579897785504.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLFireability14486795386943159807.ctl'

its-ctl command run as :

/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202604301425/bin/its-ctl-linux64 --gc-threshold 2000000 --quiet -...263
No direction supplied, using forward translation only.
Parsed 1 CTL formulae.
Model ,|S| ,Time ,Mem(kb) ,fin. SDD ,fin. DDD ,peak SDD ,peak DDD ,SDD Hom ,SDD cache peak ,DDD Hom ,DDD cachepeak ,SHom cache
reachable,2.6967e+57,0.135697,8556,121,86,8206,805,807,10844,126,2463,0


Converting to forward existential form...Done !
original formula: EF((EG(AF((i3.i3.u32.p3925==1))) + ((i8.i2.u72.p8303==1)&&(i9.i0.u77.p8430==0))))
=> equivalent forward existential formula: ([FwdG(FwdU(Init,TRUE),!(EG(!((i3.i3.u32.p3925==1)))))] != FALSE + [(FwdU(Init,TRUE) * ((i8.i2.u72.p8303==1)&&(i...186
Reverse transition relation is exact ! Faster fixpoint algorithm enabled.
Detected timeout of ITS tools.
Starting structural reductions in LTL mode, iteration 0 : 1642/1642 places, 2270/2270 transitions.
Discarding 72 places :
Symmetric choice reduction at 0 with 72 rule applications. Total rules 72 place count 1570 transition count 2198
Iterating global reduction 0 with 72 rules applied. Total rules applied 144 place count 1570 transition count 2198
Ensure Unique test removed 59 transitions
Reduce isomorphic transitions removed 59 transitions.
Iterating post reduction 0 with 59 rules applied. Total rules applied 203 place count 1570 transition count 2139
Discarding 39 places :
Symmetric choice reduction at 1 with 39 rule applications. Total rules 242 place count 1531 transition count 2100
Iterating global reduction 1 with 39 rules applied. Total rules applied 281 place count 1531 transition count 2100
Ensure Unique test removed 35 transitions
Reduce isomorphic transitions removed 35 transitions.
Iterating post reduction 1 with 35 rules applied. Total rules applied 316 place count 1531 transition count 2065
Discarding 2 places :
Symmetric choice reduction at 2 with 2 rule applications. Total rules 318 place count 1529 transition count 2063
Iterating global reduction 2 with 2 rules applied. Total rules applied 320 place count 1529 transition count 2063
Applied a total of 320 rules in 190 ms. Remains 1529 /1642 variables (removed 113) and now considering 2063/2270 (removed 207) transitions.
Running PetriSpot : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.petrispot.binaries_1.0.0.202604301425/bin/petri64' '--loadKERS=/tmp/petrispot-input-7730562317430588714.kers' '--Pflows' '--basisKERS=/tmp/petrispot-output-7495490668001227739.kers'
[2026-05-26 04:32:05] [INFO ] Running PetriSpot with arguments : [--loadKERS=/tmp/petrispot-input-7730562317430588714.kers, --Pflows, --basisKERS=/tmp/petrispot-output-7495490668001227739.kers]
Culled 0 columns in 1 ms.
// Phase 1: matrix 2063 rows 1529 cols 5448 entries
Finished phase 1 with 1463 SingleSign rule and 0 generalized
[2026-05-26 04:32:05] [INFO ] Computed 66 invariants in 11 ms
Computed 66 P flows in 11 ms.
Exported basis to /tmp/petrispot-output-7495490668001227739.kers
Total runtime 15 ms.
[2026-05-26 04:32:06] [INFO ] Implicit Places using invariants in 501 ms returned []
[2026-05-26 04:32:06] [INFO ] Invariant cache hit.
[2026-05-26 04:32:07] [INFO ] Implicit Places using invariants and state equation in 1291 ms returned []
Implicit Place search using SMT with State Equation took 1803 ms to find 0 implicit places.
Running 2062 sub problems to find dead transitions.
[2026-05-26 04:32:07] [INFO ] Invariant cache hit.
Error getting values : (error "Timeout of Z3 solver reached")
Solver is answering 'unknown', stopping.
After SMT solving in domain Real declared 1528/3592 variables, and 0 constraints, problems are : Problem set: 0 solved, 2062 unsolved in 30031 ms.
Refiners :[Positive P Invariants (semi-flows): 0/66 constraints, State Equation: 0/1529 constraints, PredecessorRefiner: 2062/2062 constraints, Known Traps: 0/0 constraints, Known Traps Along Path: 0/0 constraints]
Escalating to Integer solving :Problem set: 0 solved, 2062 unsolved
Error getting values : (error "Timeout of Z3 solver reached")
Solver is answering 'unknown', stopping.
After SMT solving in domain Int declared 1528/3592 variables, and 0 constraints, problems are : Problem set: 0 solved, 2062 unsolved in 30034 ms.
Refiners :[Positive P Invariants (semi-flows): 0/66 constraints, State Equation: 0/1529 constraints, PredecessorRefiner: 0/2062 constraints, Known Traps: 0/0 constraints, Known Traps Along Path: 0/0 constraints]
After SMT, in 60443ms problems are : Problem set: 0 solved, 2062 unsolved
Search for dead transitions found 0 dead transitions in 60447ms
Starting structural reductions in LTL mode, iteration 1 : 1529/1642 places, 2063/2270 transitions.
Finished structural reductions in LTL mode , in 1 iterations and 62445 ms. Remains : 1529/1642 places, 2063/2270 transitions.
[2026-05-26 04:33:07] [INFO ] Flatten gal took : 20 ms
[2026-05-26 04:33:07] [INFO ] Flatten gal took : 21 ms
[2026-05-26 04:33:07] [INFO ] Input system was already deterministic with 2063 transitions.
[2026-05-26 04:33:08] [INFO ] Flatten gal took : 21 ms
[2026-05-26 04:33:08] [INFO ] Flatten gal took : 22 ms
[2026-05-26 04:33:08] [INFO ] Time to serialize gal into /tmp/CTLFireability10860972958297059355.gal : 6 ms
[2026-05-26 04:33:08] [INFO ] Time to serialize properties into /tmp/CTLFireability6240904120369157487.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.202604301425/bin/its-ctl-linux64' '--gc-threshold' '2000000' '--quiet' '-i' '/tmp/CTLFireability10860972958297059355.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLFireability6240904120369157487.ctl' '--gen-order' 'FOLLOW'

its-ctl command run as :

/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202604301425/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.
[2026-05-26 04:33:38] [INFO ] Flatten gal took : 22 ms
[2026-05-26 04:33:38] [INFO ] Applying decomposition
[2026-05-26 04:33:38] [INFO ] Flatten gal took : 22 ms
Converted graph to binary with : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202604301425/bin/convert-linux64' '-i' '/tmp/graph9385584002990394425.txt' '-o' '/tmp/graph9385584002990394425.bin' '-w' '/tmp/graph9385584002990394425.weights'
Built communities with : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202604301425/bin/louvain-linux64' '/tmp/graph9385584002990394425.bin' '-l' '-1' '-v' '-w' '/tmp/graph9385584002990394425.weights' '-q' '0' '-e' '0.001'
[2026-05-26 04:33:38] [INFO ] Decomposing Gal with order
[2026-05-26 04:33:38] [INFO ] Rewriting arrays to variables to allow decomposition.
[2026-05-26 04:33:38] [INFO ] Removed a total of 1044 redundant transitions.
[2026-05-26 04:33:38] [INFO ] Flatten gal took : 43 ms
[2026-05-26 04:33:38] [INFO ] Fuse similar labels procedure discarded/fused a total of 330 labels/synchronizations in 13 ms.
[2026-05-26 04:33:38] [INFO ] Time to serialize gal into /tmp/CTLFireability5708938819500992900.gal : 12 ms
[2026-05-26 04:33:38] [INFO ] Time to serialize properties into /tmp/CTLFireability1034541864201560248.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.202604301425/bin/its-ctl-linux64' '--gc-threshold' '2000000' '--quiet' '-i' '/tmp/CTLFireability5708938819500992900.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLFireability1034541864201560248.ctl'

its-ctl command run as :

/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202604301425/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.
[2026-05-26 04:34:08] [INFO ] Flatten gal took : 24 ms
[2026-05-26 04:34:08] [INFO ] Flatten gal took : 41 ms
[2026-05-26 04:34:08] [INFO ] Applying decomposition
[2026-05-26 04:34:08] [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.202604301425/bin/convert-linux64' '-i' '/tmp/graph17220678722937672494.txt' '-o' '/tmp/graph17220678722937672494.bin' '-w' '/tmp/graph17220678722937672494.weights'
Built communities with : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202604301425/bin/louvain-linux64' '/tmp/graph17220678722937672494.bin' '-l' '-1' '-v' '-w' '/tmp/graph17220678722937672494.weights' '-q' '0' '-e' '0.001'
[2026-05-26 04:34:08] [INFO ] Decomposing Gal with order
[2026-05-26 04:34:08] [INFO ] Rewriting arrays to variables to allow decomposition.
[2026-05-26 04:34:08] [INFO ] Removed a total of 1127 redundant transitions.
[2026-05-26 04:34:08] [INFO ] Flatten gal took : 44 ms
[2026-05-26 04:34:08] [INFO ] Fuse similar labels procedure discarded/fused a total of 260 labels/synchronizations in 14 ms.
[2026-05-26 04:34:08] [INFO ] Time to serialize gal into /tmp/CTLFireability8736640019603802403.gal : 11 ms
[2026-05-26 04:34:08] [INFO ] Time to serialize properties into /tmp/CTLFireability13572030420196692475.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.202604301425/bin/its-ctl-linux64' '--gc-threshold' '2000000' '--quiet' '-i' '/tmp/CTLFireability8736640019603802403.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLFireability13572030420196692475.ctl'

its-ctl command run as :

/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202604301425/bin/its-ctl-linux64 --gc-threshold 2000000 --quiet -...263
No direction supplied, using forward translation only.
Parsed 15 CTL formulae.

BK_TIME_CONFINEMENT_REACHED

--------------------
content from stderr:

+ export BINDIR=/home/mcc/BenchKit/bin//../itstools/bin//../
+ BINDIR=/home/mcc/BenchKit/bin//../itstools/bin//../
++ pwd
+ export MODEL=/home/mcc/execution
+ MODEL=/home/mcc/execution
+ [[ CTLFireability = StateSpace ]]
+ /home/mcc/BenchKit/bin//../itstools/bin//..//runeclipse.sh /home/mcc/execution CTLFireability -its -ltsmin -greatspnpath /home/mcc/BenchKit/bin//../itstools/bin//..//greatspn/ -order META -manyOrder -smt -timeout 3600
+ ulimit -s 65536
+ [[ -z '' ]]
+ export LTSMIN_MEM_SIZE=8589934592
+ LTSMIN_MEM_SIZE=8589934592
++ perl -pe 's/.*\.//g'
++ sed s/.jar//
++ ls /home/mcc/BenchKit/bin//../itstools/bin//..//itstools/plugins/fr.lip6.move.gal.application.pnmcc_1.0.0.202604301425.jar
+ VERSION=202604301425
+ echo 'Running Version 202604301425'
+ /home/mcc/BenchKit/bin//../itstools/bin//..//itstools/its-tools -pnfolder /home/mcc/execution -examination CTLFireability -its -ltsmin -greatspnpath /home/mcc/BenchKit/bin//../itstools/bin//..//greatspn/ -order META -manyOrder -smt -timeout 3600

Sequence of Actions to be Executed by the VM

This is useful if one wants to reexecute the tool in the VM from the submitted image disk.

set -x
# this is for BenchKit: configuration of major elements for the test
export BK_INPUT="NoC3x3-PT-8B"
export BK_EXAMINATION="CTLFireability"
export BK_TOOL="itstools"
export BK_RESULT_DIR="/tmp/BK_RESULTS/OUTPUTS"
export BK_TIME_CONFINEMENT="3600"
export BK_MEMORY_CONFINEMENT="16384"
export BK_BIN_PATH="/home/mcc/BenchKit/bin/"

# this is specific to your benchmark or test

export BIN_DIR="$HOME/BenchKit/bin"

# remove the execution directoty if it exists (to avoid increse of .vmdk images)
if [ -d execution ] ; then
rm -rf execution
fi

# this is for BenchKit: explicit launching of the test
echo "====================================================================="
echo " Generated by BenchKit 2-5973"
echo " Executing tool itstools"
echo " Input is NoC3x3-PT-8B, examination is CTLFireability"
echo " Time confinement is $BK_TIME_CONFINEMENT seconds"
echo " Memory confinement is 16384 MBytes"
echo " Number of cores is 4"
echo " Run identifier is r194-tall-177969914100378"
echo "====================================================================="
echo
echo "--------------------"
echo "preparation of the directory to be used:"

tar xzf /home/mcc/BenchKit/INPUTS/NoC3x3-PT-8B.tgz
mv NoC3x3-PT-8B execution
cd execution
if [ "CTLFireability" = "ReachabilityDeadlock" ] || [ "CTLFireability" = "UpperBounds" ] || [ "CTLFireability" = "QuasiLiveness" ] || [ "CTLFireability" = "StableMarking" ] || [ "CTLFireability" = "Liveness" ] || [ "CTLFireability" = "OneSafe" ] || [ "CTLFireability" = "StateSpace" ]; then
rm -f GenericPropertiesVerdict.xml
fi
pwd
ls -lh

echo
echo "--------------------"
echo "content from stdout:"
echo
echo "=== Data for post analysis generated by BenchKit (invocation template)"
echo
if [ "CTLFireability" = "UpperBounds" ] ; then
echo "The expected result is a vector of positive values"
echo NUM_VECTOR
elif [ "CTLFireability" != "StateSpace" ] ; then
echo "The expected result is a vector of booleans"
echo BOOL_VECTOR
else
echo "no data necessary for post analysis"
fi
echo
if [ -f "CTLFireability.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 '' CTLFireability.xml | cut -d '>' -f 2 | cut -d '<' -f 1 | sort -u) ; do
echo "FORMULA_NAME $x"
done
elif [ "CTLFireability" = "ReachabilityDeadlock" ] || [ "CTLFireability" = "QuasiLiveness" ] || [ "CTLFireability" = "StableMarking" ] || [ "CTLFireability" = "Liveness" ] || [ "CTLFireability" = "OneSafe" ] ; then
echo "FORMULA_NAME CTLFireability"
fi
echo
echo "=== Now, execution of the tool begins"
echo
echo -n "BK_START "
date -u +%s%3N
echo
timeout -s 9 $BK_TIME_CONFINEMENT bash -c "/home/mcc/BenchKit/BenchKit_head.sh 2> STDERR ; echo ; echo -n \"BK_STOP \" ; date -u +%s%3N"
if [ $? -eq 137 ] ; then
echo
echo "BK_TIME_CONFINEMENT_REACHED"
fi
echo
echo "--------------------"
echo "content from stderr:"
echo
cat STDERR ;