fond
Model Checking Contest 2026
16th edition, Hamburg, Germany, June 23, 2026
Execution of r034-tall-177946842100601
Last Updated
Jun 17, 2026

About the Execution of ITS-Tools for BusinessProcesses-PT-20

Execution Summary
Max Memory
Used (MB)
Time wait (ms) CPU Usage (ms) I/O Wait (ms) Computed Result Execution
Status
16202.027 3600000.00 3589318.00 131854.70 F???FF?F???F?T?T normal

Execution Chart

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

Trace from the execution

Formatting '/data/fkordon/mcc2026-input.r034-tall-177946842100601.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 BusinessProcesses-PT-20, examination is CTLCardinality
Time confinement is 3600 seconds
Memory confinement is 16384 MBytes
Number of cores is 4
Run identifier is r034-tall-177946842100601
=====================================================================

--------------------
preparation of the directory to be used:
/home/mcc/execution
total 604K
-rw-r--r-- 1 mcc users 7.5K Mar 5 17:52 CTLCardinality.txt
-rw-r--r-- 1 mcc users 81K Mar 5 17:52 CTLCardinality.xml
-rw-r--r-- 1 mcc users 5.3K Mar 5 17:52 CTLFireability.txt
-rw-r--r-- 1 mcc users 44K Mar 5 17:52 CTLFireability.xml
-rw-r--r-- 1 mcc users 4.2K Mar 3 18:30 GenericPropertiesDefinition.xml
-rw-r--r-- 1 mcc users 6.8K Mar 3 18:30 GenericPropertiesVerdict.xml
-rw-r--r-- 1 mcc users 4.4K Mar 15 07:48 LTLCardinality.txt
-rw-r--r-- 1 mcc users 32K Mar 15 07:48 LTLCardinality.xml
-rw-r--r-- 1 mcc users 2.3K Mar 15 07:49 LTLFireability.txt
-rw-r--r-- 1 mcc users 18K Mar 15 07:49 LTLFireability.xml
-rw-r--r-- 1 mcc users 9.0K Mar 5 17:52 ReachabilityCardinality.txt
-rw-r--r-- 1 mcc users 90K Mar 5 17:52 ReachabilityCardinality.xml
-rw-r--r-- 1 mcc users 7.0K Mar 5 17:52 ReachabilityFireability.txt
-rw-r--r-- 1 mcc users 55K Mar 5 17:52 ReachabilityFireability.xml
-rw-r--r-- 1 mcc users 1.7K Mar 15 07:49 UpperBounds.txt
-rw-r--r-- 1 mcc users 3.8K Mar 15 07:49 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 192K 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 BusinessProcesses-PT-20-CTLCardinality-2024-00
FORMULA_NAME BusinessProcesses-PT-20-CTLCardinality-2024-01
FORMULA_NAME BusinessProcesses-PT-20-CTLCardinality-2024-02
FORMULA_NAME BusinessProcesses-PT-20-CTLCardinality-2024-03
FORMULA_NAME BusinessProcesses-PT-20-CTLCardinality-2024-04
FORMULA_NAME BusinessProcesses-PT-20-CTLCardinality-2024-05
FORMULA_NAME BusinessProcesses-PT-20-CTLCardinality-2024-06
FORMULA_NAME BusinessProcesses-PT-20-CTLCardinality-2024-07
FORMULA_NAME BusinessProcesses-PT-20-CTLCardinality-2024-08
FORMULA_NAME BusinessProcesses-PT-20-CTLCardinality-2024-09
FORMULA_NAME BusinessProcesses-PT-20-CTLCardinality-2024-10
FORMULA_NAME BusinessProcesses-PT-20-CTLCardinality-2024-11
FORMULA_NAME BusinessProcesses-PT-20-CTLCardinality-2024-12
FORMULA_NAME BusinessProcesses-PT-20-CTLCardinality-2024-13
FORMULA_NAME BusinessProcesses-PT-20-CTLCardinality-2024-14
FORMULA_NAME BusinessProcesses-PT-20-CTLCardinality-2024-15

=== Now, execution of the tool begins

BK_START 1779629403929

Invoking MCC driver with
BK_TOOL=itstools
BK_EXAMINATION=CTLCardinality
BK_BIN_PATH=/home/mcc/BenchKit/bin/
BK_TIME_CONFINEMENT=3600
BK_INPUT=BusinessProcesses-PT-20
BK_MEMORY_CONFINEMENT=16384
Not applying reductions.
Model is PT
CTLCardinality PT
Running Version 202604301425
[2026-05-24 13:30:05] [INFO ] Running its-tools with arguments : [-pnfolder, /home/mcc/execution, -examination, CTLCardinality, -its, -ltsmin, -greatspnpath, /home/mcc/BenchKit/bin//../itstools/bin//..//greatspn/, -order, META, -manyOrder, -smt, -timeout, 3600]
[2026-05-24 13:30:05] [INFO ] Parsing pnml file : /home/mcc/execution/model.pnml
[2026-05-24 13:30:05] [INFO ] Load time of PNML (sax parser for PT used): 98 ms
[2026-05-24 13:30:05] [INFO ] Transformed 782 places.
[2026-05-24 13:30:05] [INFO ] Transformed 697 transitions.
[2026-05-24 13:30:05] [INFO ] Found NUPN structural information;
[2026-05-24 13:30:05] [INFO ] Parsed PT model containing 782 places and 697 transitions and 2011 arcs in 204 ms.
Parsed 16 properties from file /home/mcc/execution/CTLCardinality.xml in 14 ms.
Deduced a syphon composed of 63 places in 14 ms
Reduce places removed 63 places and 59 transitions.
FORMULA BusinessProcesses-PT-20-CTLCardinality-2024-11 FALSE TECHNIQUES TOPOLOGICAL INITIAL_STATE
Support contains 96 out of 719 places. Attempting structural reductions.
Starting structural reductions in LTL mode, iteration 0 : 719/719 places, 638/638 transitions.
Reduce places removed 13 places and 0 transitions.
Iterating post reduction 0 with 13 rules applied. Total rules applied 13 place count 706 transition count 638
Discarding 88 places :
Symmetric choice reduction at 1 with 88 rule applications. Total rules 101 place count 618 transition count 550
Iterating global reduction 1 with 88 rules applied. Total rules applied 189 place count 618 transition count 550
Discarding 45 places :
Symmetric choice reduction at 1 with 45 rule applications. Total rules 234 place count 573 transition count 505
Iterating global reduction 1 with 45 rules applied. Total rules applied 279 place count 573 transition count 505
Applied a total of 279 rules in 157 ms. Remains 573 /719 variables (removed 146) and now considering 505/638 (removed 133) transitions.
Running PetriSpot : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.petrispot.binaries_1.0.0.202604301425/bin/petri64' '--loadKERS=/tmp/petrispot-input-16203494531598944631.kers' '--Pflows' '--basisKERS=/tmp/petrispot-output-11169563783812183870.kers'
[2026-05-24 13:30:05] [INFO ] Running PetriSpot with arguments : [--loadKERS=/tmp/petrispot-input-16203494531598944631.kers, --Pflows, --basisKERS=/tmp/petrispot-output-11169563783812183870.kers]
Culled 0 columns in 1 ms.
// Phase 1: matrix 505 rows 573 cols 1578 entries
Finished phase 1 with 388 SingleSign rule and 77 generalized
[2026-05-24 13:30:05] [INFO ] Computed 108 invariants in 8 ms
Computed 108 P flows in 10 ms.
Exported basis to /tmp/petrispot-output-11169563783812183870.kers
Total runtime 10 ms.
[2026-05-24 13:30:06] [INFO ] Implicit Places using invariants in 714 ms returned []
[2026-05-24 13:30:06] [INFO ] Invariant cache hit.
[2026-05-24 13:30:07] [INFO ] Implicit Places using invariants and state equation in 1139 ms returned []
Implicit Place search using SMT with State Equation took 1900 ms to find 0 implicit places.
Running 504 sub problems to find dead transitions.
[2026-05-24 13:30:07] [INFO ] Invariant cache hit.
At refinement iteration 0 (INCLUDED_ONLY) 0/571 variables, 16/16 constraints. Problems are: Problem set: 0 solved, 504 unsolved
At refinement iteration 1 (INCLUDED_ONLY) 0/571 variables, 0/16 constraints. Problems are: Problem set: 0 solved, 504 unsolved
At refinement iteration 2 (OVERLAPS) 2/573 variables, 88/104 constraints. Problems are: Problem set: 0 solved, 504 unsolved
At refinement iteration 3 (INCLUDED_ONLY) 0/573 variables, 4/108 constraints. Problems are: Problem set: 0 solved, 504 unsolved
At refinement iteration 4 (INCLUDED_ONLY) 0/573 variables, 20/128 constraints. Problems are: Problem set: 0 solved, 504 unsolved
At refinement iteration 5 (INCLUDED_ONLY) 0/573 variables, 20/148 constraints. Problems are: Problem set: 0 solved, 504 unsolved
At refinement iteration 6 (INCLUDED_ONLY) 0/573 variables, 20/168 constraints. Problems are: Problem set: 0 solved, 504 unsolved
Solver is answering 'unknown', stopping.
After SMT solving in domain Real declared 573/1078 variables, and 168 constraints, problems are : Problem set: 0 solved, 504 unsolved in 30031 ms.
Refiners :[Positive P Invariants (semi-flows): 88/88 constraints, Generalized P Invariants (flows): 20/20 constraints, State Equation: 0/573 constraints, PredecessorRefiner: 504/504 constraints, Known Traps: 60/60 constraints, Known Traps Along Path: 0/0 constraints]
Escalating to Integer solving :Problem set: 0 solved, 504 unsolved
At refinement iteration 0 (INCLUDED_ONLY) 0/571 variables, 16/16 constraints. Problems are: Problem set: 0 solved, 504 unsolved
At refinement iteration 1 (INCLUDED_ONLY) 0/571 variables, 0/16 constraints. Problems are: Problem set: 0 solved, 504 unsolved
At refinement iteration 2 (OVERLAPS) 2/573 variables, 88/104 constraints. Problems are: Problem set: 0 solved, 504 unsolved
At refinement iteration 3 (INCLUDED_ONLY) 0/573 variables, 4/108 constraints. Problems are: Problem set: 0 solved, 504 unsolved
At refinement iteration 4 (INCLUDED_ONLY) 0/573 variables, 60/168 constraints. Problems are: Problem set: 0 solved, 504 unsolved
At refinement iteration 5 (INCLUDED_ONLY) 0/573 variables, 20/188 constraints. Problems are: Problem set: 0 solved, 504 unsolved
At refinement iteration 6 (INCLUDED_ONLY) 0/573 variables, 20/208 constraints. Problems are: Problem set: 0 solved, 504 unsolved
At refinement iteration 7 (INCLUDED_ONLY) 0/573 variables, 20/228 constraints. Problems are: Problem set: 0 solved, 504 unsolved
At refinement iteration 8 (INCLUDED_ONLY) 0/573 variables, 20/248 constraints. Problems are: Problem set: 0 solved, 504 unsolved
At refinement iteration 9 (INCLUDED_ONLY) 0/573 variables, 20/268 constraints. Problems are: Problem set: 0 solved, 504 unsolved
At refinement iteration 10 (INCLUDED_ONLY) 0/573 variables, 20/288 constraints. Problems are: Problem set: 0 solved, 504 unsolved
Solver is answering 'unknown', stopping.
After SMT solving in domain Int declared 573/1078 variables, and 288 constraints, problems are : Problem set: 0 solved, 504 unsolved in 30019 ms.
Refiners :[Positive P Invariants (semi-flows): 88/88 constraints, Generalized P Invariants (flows): 20/20 constraints, State Equation: 0/573 constraints, PredecessorRefiner: 0/504 constraints, Known Traps: 180/180 constraints, Known Traps Along Path: 0/0 constraints]
After SMT, in 60191ms problems are : Problem set: 0 solved, 504 unsolved
Search for dead transitions found 0 dead transitions in 60205ms
Starting structural reductions in LTL mode, iteration 1 : 573/719 places, 505/638 transitions.
Finished structural reductions in LTL mode , in 1 iterations and 62295 ms. Remains : 573/719 places, 505/638 transitions.
Starting structural reductions in LTL mode, iteration 0 : 573/573 places, 505/505 transitions.
Applied a total of 0 rules in 21 ms. Remains 573 /573 variables (removed 0) and now considering 505/505 (removed 0) transitions.
[2026-05-24 13:31:07] [INFO ] Invariant cache hit.
[2026-05-24 13:31:08] [INFO ] Implicit Places using invariants in 304 ms returned []
[2026-05-24 13:31:08] [INFO ] Invariant cache hit.
[2026-05-24 13:31:08] [INFO ] Implicit Places using invariants and state equation in 886 ms returned []
Implicit Place search using SMT with State Equation took 1192 ms to find 0 implicit places.
Skipped dead transition search.
Finished structural reductions in LTL mode , in 1 iterations and 1214 ms. Remains : 573/573 places, 505/505 transitions.
Support contains 96 out of 573 places after structural reductions.
[2026-05-24 13:31:09] [INFO ] Initial state reduction rules for CTL removed 1 formulas.
[2026-05-24 13:31:09] [INFO ] Flatten gal took : 66 ms
[2026-05-24 13:31:09] [INFO ] Initial state reduction rules for CTL removed 1 formulas.
FORMULA BusinessProcesses-PT-20-CTLCardinality-2024-07 FALSE TECHNIQUES TOPOLOGICAL INITIAL_STATE
FORMULA BusinessProcesses-PT-20-CTLCardinality-2024-05 FALSE TECHNIQUES TOPOLOGICAL INITIAL_STATE
[2026-05-24 13:31:09] [INFO ] Flatten gal took : 31 ms
[2026-05-24 13:31:09] [INFO ] Input system was already deterministic with 505 transitions.
Support contains 77 out of 573 places (down from 96) after GAL structural reductions.
RANDOM walk for 40000 steps (200 resets) in 2168 ms. (18 steps per ms) remains 28/55 properties
BEST_FIRST walk for 4003 steps (8 resets) in 44 ms. (88 steps per ms) remains 28/28 properties
BEST_FIRST walk for 4004 steps (8 resets) in 36 ms. (108 steps per ms) remains 28/28 properties
BEST_FIRST walk for 4003 steps (8 resets) in 30 ms. (129 steps per ms) remains 28/28 properties
BEST_FIRST walk for 4002 steps (8 resets) in 36 ms. (108 steps per ms) remains 28/28 properties
BEST_FIRST walk for 4003 steps (8 resets) in 31 ms. (125 steps per ms) remains 28/28 properties
BEST_FIRST walk for 4003 steps (8 resets) in 17 ms. (222 steps per ms) remains 28/28 properties
BEST_FIRST walk for 4003 steps (8 resets) in 16 ms. (235 steps per ms) remains 28/28 properties
BEST_FIRST walk for 4004 steps (8 resets) in 25 ms. (154 steps per ms) remains 28/28 properties
BEST_FIRST walk for 4004 steps (8 resets) in 10 ms. (364 steps per ms) remains 28/28 properties
BEST_FIRST walk for 4003 steps (8 resets) in 13 ms. (285 steps per ms) remains 28/28 properties
BEST_FIRST walk for 4003 steps (8 resets) in 18 ms. (210 steps per ms) remains 28/28 properties
BEST_FIRST walk for 4002 steps (8 resets) in 13 ms. (285 steps per ms) remains 28/28 properties
BEST_FIRST walk for 4003 steps (8 resets) in 9 ms. (400 steps per ms) remains 28/28 properties
BEST_FIRST walk for 4004 steps (8 resets) in 12 ms. (308 steps per ms) remains 28/28 properties
BEST_FIRST walk for 4004 steps (8 resets) in 13 ms. (286 steps per ms) remains 28/28 properties
BEST_FIRST walk for 4004 steps (8 resets) in 14 ms. (266 steps per ms) remains 28/28 properties
BEST_FIRST walk for 4003 steps (8 resets) in 12 ms. (307 steps per ms) remains 28/28 properties
BEST_FIRST walk for 4003 steps (8 resets) in 15 ms. (250 steps per ms) remains 28/28 properties
BEST_FIRST walk for 4003 steps (8 resets) in 13 ms. (285 steps per ms) remains 28/28 properties
BEST_FIRST walk for 4004 steps (8 resets) in 13 ms. (286 steps per ms) remains 28/28 properties
BEST_FIRST walk for 4003 steps (8 resets) in 14 ms. (266 steps per ms) remains 28/28 properties
BEST_FIRST walk for 4004 steps (8 resets) in 9 ms. (400 steps per ms) remains 28/28 properties
BEST_FIRST walk for 4004 steps (8 resets) in 11 ms. (333 steps per ms) remains 28/28 properties
BEST_FIRST walk for 4003 steps (8 resets) in 13 ms. (285 steps per ms) remains 28/28 properties
BEST_FIRST walk for 4003 steps (8 resets) in 16 ms. (235 steps per ms) remains 28/28 properties
BEST_FIRST walk for 4003 steps (8 resets) in 15 ms. (250 steps per ms) remains 28/28 properties
BEST_FIRST walk for 4003 steps (8 resets) in 13 ms. (285 steps per ms) remains 28/28 properties
BEST_FIRST walk for 4004 steps (8 resets) in 13 ms. (286 steps per ms) remains 28/28 properties
[2026-05-24 13:31:10] [INFO ] Invariant cache hit.
All remaining problems are real, not stopping.
At refinement iteration 0 (INCLUDED_ONLY) 0/42 variables, 0/0 constraints. Problems are: Problem set: 0 solved, 28 unsolved
At refinement iteration 1 (OVERLAPS) 214/256 variables, 31/31 constraints. Problems are: Problem set: 0 solved, 28 unsolved
At refinement iteration 2 (INCLUDED_ONLY) 0/256 variables, 0/31 constraints. Problems are: Problem set: 0 solved, 28 unsolved
At refinement iteration 3 (OVERLAPS) 233/489 variables, 57/88 constraints. Problems are: Problem set: 0 solved, 28 unsolved
At refinement iteration 4 (INCLUDED_ONLY) 0/489 variables, 0/88 constraints. Problems are: Problem set: 0 solved, 28 unsolved
At refinement iteration 5 (OVERLAPS) 71/560 variables, 18/106 constraints. Problems are: Problem set: 0 solved, 28 unsolved
At refinement iteration 6 (INCLUDED_ONLY) 0/560 variables, 0/106 constraints. Problems are: Problem set: 0 solved, 28 unsolved
At refinement iteration 7 (OVERLAPS) 4/564 variables, 2/108 constraints. Problems are: Problem set: 0 solved, 28 unsolved
At refinement iteration 8 (INCLUDED_ONLY) 0/564 variables, 0/108 constraints. Problems are: Problem set: 0 solved, 28 unsolved
At refinement iteration 9 (OVERLAPS) 498/1062 variables, 564/672 constraints. Problems are: Problem set: 0 solved, 28 unsolved
At refinement iteration 10 (INCLUDED_ONLY) 0/1062 variables, 0/672 constraints. Problems are: Problem set: 0 solved, 28 unsolved
At refinement iteration 11 (OVERLAPS) 15/1077 variables, 8/680 constraints. Problems are: Problem set: 0 solved, 28 unsolved
At refinement iteration 12 (INCLUDED_ONLY) 0/1077 variables, 0/680 constraints. Problems are: Problem set: 0 solved, 28 unsolved
At refinement iteration 13 (OVERLAPS) 1/1078 variables, 1/681 constraints. Problems are: Problem set: 0 solved, 28 unsolved
At refinement iteration 14 (INCLUDED_ONLY) 0/1078 variables, 0/681 constraints. Problems are: Problem set: 0 solved, 28 unsolved
At refinement iteration 15 (OVERLAPS) 0/1078 variables, 0/681 constraints. Problems are: Problem set: 0 solved, 28 unsolved
No progress, stopping.
After SMT solving in domain Real declared 1078/1078 variables, and 681 constraints, problems are : Problem set: 0 solved, 28 unsolved in 3556 ms.
Refiners :[Positive P Invariants (semi-flows): 88/88 constraints, Generalized P Invariants (flows): 20/20 constraints, State Equation: 573/573 constraints, PredecessorRefiner: 28/28 constraints, Known Traps: 0/0 constraints, Known Traps Along Path: 0/0 constraints]
Escalating to Integer solving :Problem set: 0 solved, 28 unsolved
At refinement iteration 0 (INCLUDED_ONLY) 0/42 variables, 0/0 constraints. Problems are: Problem set: 0 solved, 28 unsolved
At refinement iteration 1 (OVERLAPS) 214/256 variables, 31/31 constraints. Problems are: Problem set: 0 solved, 28 unsolved
At refinement iteration 2 (INCLUDED_ONLY) 0/256 variables, 1/32 constraints. Problems are: Problem set: 0 solved, 28 unsolved
At refinement iteration 3 (INCLUDED_ONLY) 0/256 variables, 0/32 constraints. Problems are: Problem set: 0 solved, 28 unsolved
At refinement iteration 4 (OVERLAPS) 233/489 variables, 57/89 constraints. Problems are: Problem set: 0 solved, 28 unsolved
At refinement iteration 5 (INCLUDED_ONLY) 0/489 variables, 8/97 constraints. Problems are: Problem set: 0 solved, 28 unsolved
At refinement iteration 6 (INCLUDED_ONLY) 0/489 variables, 0/97 constraints. Problems are: Problem set: 0 solved, 28 unsolved
Problem AtomicPropp51 is UNSAT
At refinement iteration 7 (OVERLAPS) 71/560 variables, 18/115 constraints. Problems are: Problem set: 1 solved, 27 unsolved
SMT process timed out in 8754ms, After SMT, problems are : Problem set: 1 solved, 27 unsolved
Fused 27 Parikh solutions to 1 different solutions.
Parikh walk visited 0 properties in 0 ms.
Support contains 40 out of 573 places. Attempting structural reductions.
Starting structural reductions in REACHABILITY mode, iteration 0 : 573/573 places, 505/505 transitions.
Graph (trivial) has 249 edges and 573 vertex of which 6 / 573 are part of one of the 1 SCC in 8 ms
Free SCC test removed 5 places
Drop transitions (Empty/Sink Transition effects.) removed 9 transitions
Reduce isomorphic transitions removed 9 transitions.
Graph (complete) has 1241 edges and 568 vertex of which 564 are kept as prefixes of interest. Removing 4 places using SCC suffix rule.2 ms
Discarding 4 places :
Also discarding 2 output transitions
Drop transitions (Output transitions of discarded places.) removed 2 transitions
Drop transitions (Trivial Post-Agglo cleanup.) removed 65 transitions
Trivial Post-agglo rules discarded 65 transitions
Performed 65 trivial Post agglomeration. Transition count delta: 65
Iterating post reduction 0 with 65 rules applied. Total rules applied 67 place count 564 transition count 429
Reduce places removed 65 places and 0 transitions.
Performed 9 Post agglomeration using F-continuation condition.Transition count delta: 9
Iterating post reduction 1 with 74 rules applied. Total rules applied 141 place count 499 transition count 420
Reduce places removed 9 places and 0 transitions.
Iterating post reduction 2 with 9 rules applied. Total rules applied 150 place count 490 transition count 420
Performed 95 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 3 with 95 Pre rules applied. Total rules applied 150 place count 490 transition count 325
Deduced a syphon composed of 95 places in 1 ms
Ensure Unique test removed 13 places
Reduce places removed 108 places and 0 transitions.
Iterating global reduction 3 with 203 rules applied. Total rules applied 353 place count 382 transition count 325
Discarding 15 places :
Symmetric choice reduction at 3 with 15 rule applications. Total rules 368 place count 367 transition count 310
Ensure Unique test removed 1 places
Iterating global reduction 3 with 16 rules applied. Total rules applied 384 place count 366 transition count 310
Performed 1 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 3 with 1 Pre rules applied. Total rules applied 384 place count 366 transition count 309
Deduced a syphon composed of 1 places in 1 ms
Reduce places removed 1 places and 0 transitions.
Iterating global reduction 3 with 2 rules applied. Total rules applied 386 place count 365 transition count 309
Performed 129 Post agglomeration using F-continuation condition.Transition count delta: 129
Deduced a syphon composed of 129 places in 1 ms
Ensure Unique test removed 3 places
Reduce places removed 132 places and 0 transitions.
Iterating global reduction 3 with 261 rules applied. Total rules applied 647 place count 233 transition count 180
Performed 1 Post agglomeration using F-continuation condition.Transition count delta: -3
Deduced a syphon composed of 1 places in 0 ms
Reduce places removed 1 places and 0 transitions.
Iterating global reduction 3 with 2 rules applied. Total rules applied 649 place count 232 transition count 183
Free-agglomeration rule applied 3 times.
Iterating global reduction 3 with 3 rules applied. Total rules applied 652 place count 232 transition count 180
Reduce places removed 3 places and 0 transitions.
Iterating post reduction 3 with 3 rules applied. Total rules applied 655 place count 229 transition count 180
Partial Free-agglomeration rule applied 4 times.
Drop transitions (Partial Free agglomeration) removed 4 transitions
Iterating global reduction 4 with 4 rules applied. Total rules applied 659 place count 229 transition count 180
Applied a total of 659 rules in 222 ms. Remains 229 /573 variables (removed 344) and now considering 180/505 (removed 325) transitions.
Finished structural reductions in REACHABILITY mode , in 1 iterations and 222 ms. Remains : 229/573 places, 180/505 transitions.
RANDOM walk for 40000 steps (1584 resets) in 624 ms. (64 steps per ms) remains 2/27 properties
BEST_FIRST walk for 40003 steps (354 resets) in 268 ms. (148 steps per ms) remains 2/2 properties
BEST_FIRST walk for 40003 steps (370 resets) in 103 ms. (384 steps per ms) remains 1/2 properties
Running PetriSpot : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.petrispot.binaries_1.0.0.202604301425/bin/petri64' '--loadKERS=/tmp/petrispot-input-9026909070370571856.kers' '--Pflows' '--basisKERS=/tmp/petrispot-output-9165247986210206097.kers'
[2026-05-24 13:31:19] [INFO ] Running PetriSpot with arguments : [--loadKERS=/tmp/petrispot-input-9026909070370571856.kers, --Pflows, --basisKERS=/tmp/petrispot-output-9165247986210206097.kers]
Culling duplicate invariants (modulo rational): removing 1 columns.
Culled 1 columns in 0 ms.
// Phase 1: matrix 180 rows 228 cols 917 entries
Finished phase 1 with 88 SingleSign rule and 50 generalized
[2026-05-24 13:31:19] [INFO ] Computed 91 invariants in 1 ms
Computed 91 P flows in 1 ms.
Exported basis to /tmp/petrispot-output-9165247986210206097.kers
Total runtime 1 ms.
[2026-05-24 13:31:19] [INFO ] State equation strengthened by 14 read => feed constraints.
All remaining problems are real, not stopping.
At refinement iteration 0 (INCLUDED_ONLY) 0/4 variables, 0/0 constraints. Problems are: Problem set: 0 solved, 1 unsolved
At refinement iteration 1 (OVERLAPS) 11/15 variables, 4/4 constraints. Problems are: Problem set: 0 solved, 1 unsolved
At refinement iteration 2 (INCLUDED_ONLY) 0/15 variables, 0/4 constraints. Problems are: Problem set: 0 solved, 1 unsolved
At refinement iteration 3 (OVERLAPS) 169/184 variables, 71/75 constraints. Problems are: Problem set: 0 solved, 1 unsolved
At refinement iteration 4 (INCLUDED_ONLY) 0/184 variables, 0/75 constraints. Problems are: Problem set: 0 solved, 1 unsolved
At refinement iteration 5 (OVERLAPS) 40/224 variables, 14/89 constraints. Problems are: Problem set: 0 solved, 1 unsolved
At refinement iteration 6 (INCLUDED_ONLY) 0/224 variables, 0/89 constraints. Problems are: Problem set: 0 solved, 1 unsolved
At refinement iteration 7 (OVERLAPS) 2/226 variables, 2/91 constraints. Problems are: Problem set: 0 solved, 1 unsolved
At refinement iteration 8 (INCLUDED_ONLY) 0/226 variables, 0/91 constraints. Problems are: Problem set: 0 solved, 1 unsolved
At refinement iteration 9 (OVERLAPS) 179/405 variables, 226/317 constraints. Problems are: Problem set: 0 solved, 1 unsolved
At refinement iteration 10 (INCLUDED_ONLY) 0/405 variables, 14/331 constraints. Problems are: Problem set: 0 solved, 1 unsolved
At refinement iteration 11 (INCLUDED_ONLY) 0/405 variables, 0/331 constraints. Problems are: Problem set: 0 solved, 1 unsolved
At refinement iteration 12 (OVERLAPS) 4/409 variables, 3/334 constraints. Problems are: Problem set: 0 solved, 1 unsolved
At refinement iteration 13 (INCLUDED_ONLY) 0/409 variables, 0/334 constraints. Problems are: Problem set: 0 solved, 1 unsolved
At refinement iteration 14 (OVERLAPS) 0/409 variables, 0/334 constraints. Problems are: Problem set: 0 solved, 1 unsolved
No progress, stopping.
After SMT solving in domain Real declared 409/409 variables, and 334 constraints, problems are : Problem set: 0 solved, 1 unsolved in 171 ms.
Refiners :[Positive P Invariants (semi-flows): 75/75 constraints, Generalized P Invariants (flows): 16/16 constraints, State Equation: 229/229 constraints, ReadFeed: 14/14 constraints, PredecessorRefiner: 1/1 constraints, Known Traps: 0/0 constraints, Known Traps Along Path: 0/0 constraints]
Escalating to Integer solving :Problem set: 0 solved, 1 unsolved
At refinement iteration 0 (INCLUDED_ONLY) 0/4 variables, 0/0 constraints. Problems are: Problem set: 0 solved, 1 unsolved
At refinement iteration 1 (OVERLAPS) 11/15 variables, 4/4 constraints. Problems are: Problem set: 0 solved, 1 unsolved
At refinement iteration 2 (INCLUDED_ONLY) 0/15 variables, 0/4 constraints. Problems are: Problem set: 0 solved, 1 unsolved
At refinement iteration 3 (OVERLAPS) 169/184 variables, 71/75 constraints. Problems are: Problem set: 0 solved, 1 unsolved
At refinement iteration 4 (INCLUDED_ONLY) 0/184 variables, 1/76 constraints. Problems are: Problem set: 0 solved, 1 unsolved
At refinement iteration 5 (INCLUDED_ONLY) 0/184 variables, 0/76 constraints. Problems are: Problem set: 0 solved, 1 unsolved
At refinement iteration 6 (OVERLAPS) 40/224 variables, 14/90 constraints. Problems are: Problem set: 0 solved, 1 unsolved
At refinement iteration 7 (INCLUDED_ONLY) 0/224 variables, 0/90 constraints. Problems are: Problem set: 0 solved, 1 unsolved
At refinement iteration 8 (OVERLAPS) 2/226 variables, 2/92 constraints. Problems are: Problem set: 0 solved, 1 unsolved
At refinement iteration 9 (INCLUDED_ONLY) 0/226 variables, 0/92 constraints. Problems are: Problem set: 0 solved, 1 unsolved
At refinement iteration 10 (OVERLAPS) 179/405 variables, 226/318 constraints. Problems are: Problem set: 0 solved, 1 unsolved
At refinement iteration 11 (INCLUDED_ONLY) 0/405 variables, 14/332 constraints. Problems are: Problem set: 0 solved, 1 unsolved
At refinement iteration 12 (INCLUDED_ONLY) 0/405 variables, 1/333 constraints. Problems are: Problem set: 0 solved, 1 unsolved
At refinement iteration 13 (INCLUDED_ONLY) 0/405 variables, 1/334 constraints. Problems are: Problem set: 0 solved, 1 unsolved
At refinement iteration 14 (INCLUDED_ONLY) 0/405 variables, 0/334 constraints. Problems are: Problem set: 0 solved, 1 unsolved
At refinement iteration 15 (OVERLAPS) 4/409 variables, 3/337 constraints. Problems are: Problem set: 0 solved, 1 unsolved
At refinement iteration 16 (INCLUDED_ONLY) 0/409 variables, 0/337 constraints. Problems are: Problem set: 0 solved, 1 unsolved
At refinement iteration 17 (OVERLAPS) 0/409 variables, 0/337 constraints. Problems are: Problem set: 0 solved, 1 unsolved
No progress, stopping.
After SMT solving in domain Int declared 409/409 variables, and 337 constraints, problems are : Problem set: 0 solved, 1 unsolved in 344 ms.
Refiners :[Positive P Invariants (semi-flows): 75/75 constraints, Generalized P Invariants (flows): 16/16 constraints, State Equation: 229/229 constraints, ReadFeed: 14/14 constraints, PredecessorRefiner: 1/1 constraints, Known Traps: 2/2 constraints, Known Traps Along Path: 0/0 constraints]
After SMT, in 524ms problems are : Problem set: 0 solved, 1 unsolved
Finished Parikh walk after 3894 steps, including 171 resets, run visited all 1 properties in 18 ms. (steps per millisecond=216 )
Parikh walk visited 1 properties in 22 ms.
Successfully simplified 1 atomic propositions for a total of 12 simplifications.
[2026-05-24 13:31:19] [INFO ] Flatten gal took : 24 ms
[2026-05-24 13:31:20] [INFO ] Flatten gal took : 28 ms
[2026-05-24 13:31:20] [INFO ] Input system was already deterministic with 505 transitions.
Computed a total of 502 stabilizing places and 444 stable transitions
Graph (complete) has 1248 edges and 573 vertex of which 565 are kept as prefixes of interest. Removing 8 places using SCC suffix rule.45 ms
Starting structural reductions in SI_CTL mode, iteration 0 : 573/573 places, 505/505 transitions.
Graph (trivial) has 278 edges and 573 vertex of which 6 / 573 are part of one of the 1 SCC in 1 ms
Free SCC test removed 5 places
Ensure Unique test removed 6 transitions
Reduce isomorphic transitions removed 6 transitions.
Graph (complete) has 1242 edges and 568 vertex of which 560 are kept as prefixes of interest. Removing 8 places using SCC suffix rule.2 ms
Discarding 8 places :
Also discarding 7 output transitions
Drop transitions (Output transitions of discarded places.) removed 7 transitions
Reduce places removed 1 places and 1 transitions.
Drop transitions (Trivial Post-Agglo cleanup.) removed 79 transitions
Trivial Post-agglo rules discarded 79 transitions
Performed 79 trivial Post agglomeration. Transition count delta: 79
Iterating post reduction 0 with 79 rules applied. Total rules applied 81 place count 559 transition count 412
Reduce places removed 79 places and 0 transitions.
Performed 4 Post agglomeration using F-continuation condition.Transition count delta: 4
Iterating post reduction 1 with 83 rules applied. Total rules applied 164 place count 480 transition count 408
Reduce places removed 4 places and 0 transitions.
Iterating post reduction 2 with 4 rules applied. Total rules applied 168 place count 476 transition count 408
Performed 110 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 3 with 110 Pre rules applied. Total rules applied 168 place count 476 transition count 298
Deduced a syphon composed of 110 places in 0 ms
Ensure Unique test removed 20 places
Reduce places removed 130 places and 0 transitions.
Iterating global reduction 3 with 240 rules applied. Total rules applied 408 place count 346 transition count 298
Discarding 18 places :
Symmetric choice reduction at 3 with 18 rule applications. Total rules 426 place count 328 transition count 280
Ensure Unique test removed 1 places
Iterating global reduction 3 with 19 rules applied. Total rules applied 445 place count 327 transition count 280
Performed 1 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 3 with 1 Pre rules applied. Total rules applied 445 place count 327 transition count 279
Deduced a syphon composed of 1 places in 0 ms
Reduce places removed 1 places and 0 transitions.
Iterating global reduction 3 with 2 rules applied. Total rules applied 447 place count 326 transition count 279
Performed 130 Post agglomeration using F-continuation condition.Transition count delta: 130
Deduced a syphon composed of 130 places in 0 ms
Ensure Unique test removed 3 places
Reduce places removed 133 places and 0 transitions.
Iterating global reduction 3 with 263 rules applied. Total rules applied 710 place count 193 transition count 149
Reduce places removed 1 places and 1 transitions.
Iterating global reduction 3 with 1 rules applied. Total rules applied 711 place count 192 transition count 148
Reduce places removed 1 places and 0 transitions.
Iterating post reduction 3 with 1 rules applied. Total rules applied 712 place count 191 transition count 148
Applied a total of 712 rules in 122 ms. Remains 191 /573 variables (removed 382) and now considering 148/505 (removed 357) transitions.
Running PetriSpot : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.petrispot.binaries_1.0.0.202604301425/bin/petri64' '--loadKERS=/tmp/petrispot-input-14584676036308344722.kers' '--Pflows' '--basisKERS=/tmp/petrispot-output-3549084356170902813.kers'
[2026-05-24 13:31:20] [INFO ] Running PetriSpot with arguments : [--loadKERS=/tmp/petrispot-input-14584676036308344722.kers, --Pflows, --basisKERS=/tmp/petrispot-output-3549084356170902813.kers]
Normalized transition count is 147 out of 148 initially.
Culling duplicate invariants (modulo rational): removing 29 columns.
Culled 29 columns in 0 ms.
// Phase 1: matrix 147 rows 162 cols 681 entries
Finished phase 1 with 96 SingleSign rule and 13 generalized
[2026-05-24 13:31:20] [INFO ] Computed 82 invariants in 0 ms
Computed 82 P flows in 1 ms.
Exported basis to /tmp/petrispot-output-3549084356170902813.kers
Total runtime 1 ms.
[2026-05-24 13:31:20] [INFO ] Implicit Places using invariants in 189 ms returned [29, 30, 33, 34, 39, 40, 44, 45, 46, 47, 48, 49, 50, 51, 52, 55, 56, 57, 58, 59, 63, 64, 161, 166]
Discarding 24 places :
Implicit Place search using SMT only with invariants took 190 ms to find 24 implicit places.
Starting structural reductions in SI_CTL mode, iteration 1 : 167/573 places, 148/505 transitions.
Applied a total of 0 rules in 12 ms. Remains 167 /167 variables (removed 0) and now considering 148/148 (removed 0) transitions.
Finished structural reductions in SI_CTL mode , in 2 iterations and 325 ms. Remains : 167/573 places, 148/505 transitions.
[2026-05-24 13:31:20] [INFO ] Flatten gal took : 8 ms
[2026-05-24 13:31:20] [INFO ] Flatten gal took : 9 ms
[2026-05-24 13:31:20] [INFO ] Input system was already deterministic with 148 transitions.
[2026-05-24 13:31:20] [INFO ] Flatten gal took : 8 ms
[2026-05-24 13:31:20] [INFO ] Flatten gal took : 8 ms
[2026-05-24 13:31:20] [INFO ] Time to serialize gal into /tmp/CTLCardinality1071622846110592779.gal : 4 ms
[2026-05-24 13:31:20] [INFO ] Time to serialize properties into /tmp/CTLCardinality13437974910647594245.ctl : 2 ms
Invoking ITS tools like this :cd /home/mcc/execution;'/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202604301425/bin/its-ctl-linux64' '--gc-threshold' '2000000' '--quiet' '-i' '/tmp/CTLCardinality1071622846110592779.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLCardinality13437974910647594245.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,1.54232e+11,2.01502,65168,2,38341,5,233669,6,0,816,219860,0


Converting to forward existential form...Done !
original formula: AG((((p541==0)||(p40==1)) + ((p263==1) * (((AF(((p709==0)||(p566==1))) + (p539==0)) + ((p293==1)||(p132==0))) + (p501==0)))))
=> equivalent forward existential formula: ([((FwdU(Init,TRUE) * !(((p541==0)||(p40==1)))) * !((p263==1)))] = FALSE * [FwdG(((((FwdU(Init,TRUE) * !(((p541=...269
(forward)formula 0,0,17.4422,508408,1,0,21,2.2566e+06,29,11,4657,548906,10
FORMULA BusinessProcesses-PT-20-CTLCardinality-2024-00 FALSE TECHNIQUES DECISION_DIAGRAMS TOPOLOGICAL
Formula is FALSE !

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

Starting structural reductions in LTL mode, iteration 0 : 573/573 places, 505/505 transitions.
Reduce places removed 1 places and 0 transitions.
Iterating post reduction 0 with 1 rules applied. Total rules applied 1 place count 572 transition count 505
Discarding 24 places :
Symmetric choice reduction at 1 with 24 rule applications. Total rules 25 place count 548 transition count 481
Iterating global reduction 1 with 24 rules applied. Total rules applied 49 place count 548 transition count 481
Discarding 8 places :
Symmetric choice reduction at 1 with 8 rule applications. Total rules 57 place count 540 transition count 473
Iterating global reduction 1 with 8 rules applied. Total rules applied 65 place count 540 transition count 473
Applied a total of 65 rules in 35 ms. Remains 540 /573 variables (removed 33) and now considering 473/505 (removed 32) transitions.
Running PetriSpot : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.petrispot.binaries_1.0.0.202604301425/bin/petri64' '--loadKERS=/tmp/petrispot-input-15839684179840487727.kers' '--Pflows' '--basisKERS=/tmp/petrispot-output-12201872561698538686.kers'
[2026-05-24 13:31:38] [INFO ] Running PetriSpot with arguments : [--loadKERS=/tmp/petrispot-input-15839684179840487727.kers, --Pflows, --basisKERS=/tmp/petrispot-output-12201872561698538686.kers]
Culled 0 columns in 1 ms.
// Phase 1: matrix 473 rows 540 cols 1515 entries
Finished phase 1 with 354 SingleSign rule and 79 generalized
[2026-05-24 13:31:38] [INFO ] Computed 107 invariants in 10 ms
Computed 107 P flows in 11 ms.
Exported basis to /tmp/petrispot-output-12201872561698538686.kers
Total runtime 12 ms.
[2026-05-24 13:31:38] [INFO ] Implicit Places using invariants in 356 ms returned []
[2026-05-24 13:31:38] [INFO ] Invariant cache hit.
[2026-05-24 13:31:39] [INFO ] Implicit Places using invariants and state equation in 950 ms returned []
Implicit Place search using SMT with State Equation took 1310 ms to find 0 implicit places.
Running 472 sub problems to find dead transitions.
[2026-05-24 13:31:39] [INFO ] Invariant cache hit.
At refinement iteration 0 (INCLUDED_ONLY) 0/539 variables, 15/15 constraints. Problems are: Problem set: 0 solved, 472 unsolved
At refinement iteration 1 (INCLUDED_ONLY) 0/539 variables, 0/15 constraints. Problems are: Problem set: 0 solved, 472 unsolved
At refinement iteration 2 (OVERLAPS) 1/540 variables, 89/104 constraints. Problems are: Problem set: 0 solved, 472 unsolved
At refinement iteration 3 (INCLUDED_ONLY) 0/540 variables, 3/107 constraints. Problems are: Problem set: 0 solved, 472 unsolved
At refinement iteration 4 (INCLUDED_ONLY) 0/540 variables, 20/127 constraints. Problems are: Problem set: 0 solved, 472 unsolved
At refinement iteration 5 (INCLUDED_ONLY) 0/540 variables, 20/147 constraints. Problems are: Problem set: 0 solved, 472 unsolved
Error getting values : (error "Timeout of Z3 solver reached")
At refinement iteration 6 (INCLUDED_ONLY) 0/540 variables, 20/167 constraints. Problems are: Problem set: 0 solved, 472 unsolved
Solver is answering 'unknown', stopping.
After SMT solving in domain Real declared 540/1013 variables, and 167 constraints, problems are : Problem set: 0 solved, 472 unsolved in 30026 ms.
Refiners :[Positive P Invariants (semi-flows): 89/89 constraints, Generalized P Invariants (flows): 18/18 constraints, State Equation: 0/540 constraints, PredecessorRefiner: 472/472 constraints, Known Traps: 60/60 constraints, Known Traps Along Path: 0/0 constraints]
Escalating to Integer solving :Problem set: 0 solved, 472 unsolved
At refinement iteration 0 (INCLUDED_ONLY) 0/539 variables, 15/15 constraints. Problems are: Problem set: 0 solved, 472 unsolved
At refinement iteration 1 (INCLUDED_ONLY) 0/539 variables, 0/15 constraints. Problems are: Problem set: 0 solved, 472 unsolved
At refinement iteration 2 (OVERLAPS) 1/540 variables, 89/104 constraints. Problems are: Problem set: 0 solved, 472 unsolved
At refinement iteration 3 (INCLUDED_ONLY) 0/540 variables, 3/107 constraints. Problems are: Problem set: 0 solved, 472 unsolved
At refinement iteration 4 (INCLUDED_ONLY) 0/540 variables, 60/167 constraints. Problems are: Problem set: 0 solved, 472 unsolved
At refinement iteration 5 (INCLUDED_ONLY) 0/540 variables, 20/187 constraints. Problems are: Problem set: 0 solved, 472 unsolved
At refinement iteration 6 (INCLUDED_ONLY) 0/540 variables, 20/207 constraints. Problems are: Problem set: 0 solved, 472 unsolved
At refinement iteration 7 (INCLUDED_ONLY) 0/540 variables, 20/227 constraints. Problems are: Problem set: 0 solved, 472 unsolved
At refinement iteration 8 (INCLUDED_ONLY) 0/540 variables, 20/247 constraints. Problems are: Problem set: 0 solved, 472 unsolved
At refinement iteration 9 (INCLUDED_ONLY) 0/540 variables, 20/267 constraints. Problems are: Problem set: 0 solved, 472 unsolved
SMT process timed out in 60232ms, After SMT, problems are : Problem set: 0 solved, 472 unsolved
Search for dead transitions found 0 dead transitions in 60236ms
Starting structural reductions in LTL mode, iteration 1 : 540/573 places, 473/505 transitions.
Finished structural reductions in LTL mode , in 1 iterations and 61586 ms. Remains : 540/573 places, 473/505 transitions.
[2026-05-24 13:32:39] [INFO ] Flatten gal took : 18 ms
[2026-05-24 13:32:39] [INFO ] Flatten gal took : 16 ms
[2026-05-24 13:32:39] [INFO ] Input system was already deterministic with 473 transitions.
[2026-05-24 13:32:39] [INFO ] Flatten gal took : 15 ms
[2026-05-24 13:32:39] [INFO ] Flatten gal took : 14 ms
[2026-05-24 13:32:39] [INFO ] Time to serialize gal into /tmp/CTLCardinality7967029001715028584.gal : 7 ms
[2026-05-24 13:32:39] [INFO ] Time to serialize properties into /tmp/CTLCardinality16887956279375857144.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/CTLCardinality7967029001715028584.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLCardinality16887956279375857144.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-24 13:33:09] [INFO ] Flatten gal took : 14 ms
[2026-05-24 13:33:09] [INFO ] Applying decomposition
[2026-05-24 13:33:09] [INFO ] Flatten gal took : 12 ms
Converted graph to binary with : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202604301425/bin/convert-linux64' '-i' '/tmp/graph15951929451146276807.txt' '-o' '/tmp/graph15951929451146276807.bin' '-w' '/tmp/graph15951929451146276807.weights'
Built communities with : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202604301425/bin/louvain-linux64' '/tmp/graph15951929451146276807.bin' '-l' '-1' '-v' '-w' '/tmp/graph15951929451146276807.weights' '-q' '0' '-e' '0.001'
[2026-05-24 13:33:10] [INFO ] Decomposing Gal with order
[2026-05-24 13:33:10] [INFO ] Rewriting arrays to variables to allow decomposition.
[2026-05-24 13:33:10] [INFO ] Removed a total of 286 redundant transitions.
[2026-05-24 13:33:10] [INFO ] Flatten gal took : 79 ms
[2026-05-24 13:33:10] [INFO ] Fuse similar labels procedure discarded/fused a total of 4 labels/synchronizations in 16 ms.
[2026-05-24 13:33:10] [INFO ] Time to serialize gal into /tmp/CTLCardinality13089568459428835634.gal : 10 ms
[2026-05-24 13:33:10] [INFO ] Time to serialize properties into /tmp/CTLCardinality10013976445997342353.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/CTLCardinality13089568459428835634.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLCardinality10013976445997342353.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 : 573/573 places, 505/505 transitions.
Reduce places removed 1 places and 0 transitions.
Iterating post reduction 0 with 1 rules applied. Total rules applied 1 place count 572 transition count 505
Discarding 25 places :
Symmetric choice reduction at 1 with 25 rule applications. Total rules 26 place count 547 transition count 480
Iterating global reduction 1 with 25 rules applied. Total rules applied 51 place count 547 transition count 480
Discarding 9 places :
Symmetric choice reduction at 1 with 9 rule applications. Total rules 60 place count 538 transition count 471
Iterating global reduction 1 with 9 rules applied. Total rules applied 69 place count 538 transition count 471
Applied a total of 69 rules in 41 ms. Remains 538 /573 variables (removed 35) and now considering 471/505 (removed 34) transitions.
Running PetriSpot : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.petrispot.binaries_1.0.0.202604301425/bin/petri64' '--loadKERS=/tmp/petrispot-input-17713080214964386829.kers' '--Pflows' '--basisKERS=/tmp/petrispot-output-8193715763414790530.kers'
[2026-05-24 13:33:40] [INFO ] Running PetriSpot with arguments : [--loadKERS=/tmp/petrispot-input-17713080214964386829.kers, --Pflows, --basisKERS=/tmp/petrispot-output-8193715763414790530.kers]
Culled 0 columns in 0 ms.
// Phase 1: matrix 471 rows 538 cols 1511 entries
Finished phase 1 with 352 SingleSign rule and 79 generalized
[2026-05-24 13:33:40] [INFO ] Computed 107 invariants in 2 ms
Computed 107 P flows in 3 ms.
Exported basis to /tmp/petrispot-output-8193715763414790530.kers
Total runtime 4 ms.
[2026-05-24 13:33:40] [INFO ] Implicit Places using invariants in 457 ms returned []
[2026-05-24 13:33:40] [INFO ] Invariant cache hit.
[2026-05-24 13:33:41] [INFO ] Implicit Places using invariants and state equation in 972 ms returned []
Implicit Place search using SMT with State Equation took 1434 ms to find 0 implicit places.
Running 470 sub problems to find dead transitions.
[2026-05-24 13:33:41] [INFO ] Invariant cache hit.
At refinement iteration 0 (INCLUDED_ONLY) 0/537 variables, 15/15 constraints. Problems are: Problem set: 0 solved, 470 unsolved
At refinement iteration 1 (INCLUDED_ONLY) 0/537 variables, 0/15 constraints. Problems are: Problem set: 0 solved, 470 unsolved
At refinement iteration 2 (OVERLAPS) 1/538 variables, 89/104 constraints. Problems are: Problem set: 0 solved, 470 unsolved
At refinement iteration 3 (INCLUDED_ONLY) 0/538 variables, 3/107 constraints. Problems are: Problem set: 0 solved, 470 unsolved
At refinement iteration 4 (INCLUDED_ONLY) 0/538 variables, 20/127 constraints. Problems are: Problem set: 0 solved, 470 unsolved
At refinement iteration 5 (INCLUDED_ONLY) 0/538 variables, 20/147 constraints. Problems are: Problem set: 0 solved, 470 unsolved
Problem TDEAD407 is UNSAT
Problem TDEAD412 is UNSAT
Problem TDEAD413 is UNSAT
Problem TDEAD422 is UNSAT
Problem TDEAD426 is UNSAT
Problem TDEAD427 is UNSAT
Problem TDEAD431 is UNSAT
Error getting values : (error "Timeout of Z3 solver reached")
At refinement iteration 6 (INCLUDED_ONLY) 0/538 variables, 20/167 constraints. Problems are: Problem set: 7 solved, 463 unsolved
Solver is answering 'unknown', stopping.
After SMT solving in domain Real declared 538/1009 variables, and 167 constraints, problems are : Problem set: 7 solved, 463 unsolved in 30017 ms.
Refiners :[Positive P Invariants (semi-flows): 89/89 constraints, Generalized P Invariants (flows): 18/18 constraints, State Equation: 0/538 constraints, PredecessorRefiner: 470/470 constraints, Known Traps: 60/60 constraints, Known Traps Along Path: 0/0 constraints]
Escalating to Integer solving :Problem set: 7 solved, 463 unsolved
At refinement iteration 0 (INCLUDED_ONLY) 0/537 variables, 15/15 constraints. Problems are: Problem set: 7 solved, 463 unsolved
At refinement iteration 1 (INCLUDED_ONLY) 0/537 variables, 0/15 constraints. Problems are: Problem set: 7 solved, 463 unsolved
At refinement iteration 2 (OVERLAPS) 1/538 variables, 89/104 constraints. Problems are: Problem set: 7 solved, 463 unsolved
At refinement iteration 3 (INCLUDED_ONLY) 0/538 variables, 3/107 constraints. Problems are: Problem set: 7 solved, 463 unsolved
At refinement iteration 4 (INCLUDED_ONLY) 0/538 variables, 60/167 constraints. Problems are: Problem set: 7 solved, 463 unsolved
At refinement iteration 5 (INCLUDED_ONLY) 0/538 variables, 20/187 constraints. Problems are: Problem set: 7 solved, 463 unsolved
At refinement iteration 6 (INCLUDED_ONLY) 0/538 variables, 20/207 constraints. Problems are: Problem set: 7 solved, 463 unsolved
At refinement iteration 7 (INCLUDED_ONLY) 0/538 variables, 20/227 constraints. Problems are: Problem set: 7 solved, 463 unsolved
Problem TDEAD423 is UNSAT
Problem TDEAD425 is UNSAT
Problem TDEAD429 is UNSAT
Problem TDEAD440 is UNSAT
Problem TDEAD443 is UNSAT
Problem TDEAD444 is UNSAT
Problem TDEAD446 is UNSAT
Problem TDEAD447 is UNSAT
Problem TDEAD450 is UNSAT
Problem TDEAD451 is UNSAT
Problem TDEAD452 is UNSAT
Problem TDEAD455 is UNSAT
Problem TDEAD456 is UNSAT
At refinement iteration 8 (INCLUDED_ONLY) 0/538 variables, 20/247 constraints. Problems are: Problem set: 20 solved, 450 unsolved
At refinement iteration 9 (INCLUDED_ONLY) 0/538 variables, 20/267 constraints. Problems are: Problem set: 20 solved, 450 unsolved
SMT process timed out in 60198ms, After SMT, problems are : Problem set: 20 solved, 450 unsolved
Search for dead transitions found 20 dead transitions in 60200ms
Found 20 dead transitions using SMT.
Drop transitions (Dead Transitions using SMT only with invariants) removed 20 transitions
Dead transitions reduction (with SMT) removed 20 transitions
Starting structural reductions in LTL mode, iteration 1 : 538/573 places, 451/505 transitions.
Applied a total of 0 rules in 12 ms. Remains 538 /538 variables (removed 0) and now considering 451/451 (removed 0) transitions.
Finished structural reductions in LTL mode , in 2 iterations and 61691 ms. Remains : 538/573 places, 451/505 transitions.
[2026-05-24 13:34:42] [INFO ] Flatten gal took : 10 ms
[2026-05-24 13:34:42] [INFO ] Flatten gal took : 8 ms
[2026-05-24 13:34:42] [INFO ] Input system was already deterministic with 451 transitions.
[2026-05-24 13:34:42] [INFO ] Flatten gal took : 9 ms
[2026-05-24 13:34:42] [INFO ] Flatten gal took : 9 ms
[2026-05-24 13:34:42] [INFO ] Time to serialize gal into /tmp/CTLCardinality7550562576518003470.gal : 2 ms
[2026-05-24 13:34:42] [INFO ] Time to serialize properties into /tmp/CTLCardinality704208750042038869.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/CTLCardinality7550562576518003470.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLCardinality704208750042038869.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 -...282
No direction supplied, using forward translation only.
Parsed 1 CTL formulae.
Detected timeout of ITS tools.
[2026-05-24 13:35:12] [INFO ] Flatten gal took : 10 ms
[2026-05-24 13:35:12] [INFO ] Applying decomposition
[2026-05-24 13:35:12] [INFO ] Flatten gal took : 8 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/graph15439643143189581978.txt' '-o' '/tmp/graph15439643143189581978.bin' '-w' '/tmp/graph15439643143189581978.weights'
Built communities with : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202604301425/bin/louvain-linux64' '/tmp/graph15439643143189581978.bin' '-l' '-1' '-v' '-w' '/tmp/graph15439643143189581978.weights' '-q' '0' '-e' '0.001'
[2026-05-24 13:35:12] [INFO ] Decomposing Gal with order
[2026-05-24 13:35:12] [INFO ] Rewriting arrays to variables to allow decomposition.
[2026-05-24 13:35:12] [INFO ] Removed a total of 196 redundant transitions.
[2026-05-24 13:35:12] [INFO ] Flatten gal took : 25 ms
[2026-05-24 13:35:12] [INFO ] Fuse similar labels procedure discarded/fused a total of 4 labels/synchronizations in 17 ms.
[2026-05-24 13:35:12] [INFO ] Time to serialize gal into /tmp/CTLCardinality12487957686600874346.gal : 15 ms
[2026-05-24 13:35:12] [INFO ] Time to serialize properties into /tmp/CTLCardinality11172448827955671172.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/CTLCardinality12487957686600874346.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLCardinality11172448827955671172.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 : 573/573 places, 505/505 transitions.
Reduce places removed 1 places and 0 transitions.
Iterating post reduction 0 with 1 rules applied. Total rules applied 1 place count 572 transition count 505
Discarding 24 places :
Symmetric choice reduction at 1 with 24 rule applications. Total rules 25 place count 548 transition count 481
Iterating global reduction 1 with 24 rules applied. Total rules applied 49 place count 548 transition count 481
Discarding 9 places :
Symmetric choice reduction at 1 with 9 rule applications. Total rules 58 place count 539 transition count 472
Iterating global reduction 1 with 9 rules applied. Total rules applied 67 place count 539 transition count 472
Applied a total of 67 rules in 36 ms. Remains 539 /573 variables (removed 34) and now considering 472/505 (removed 33) transitions.
Running PetriSpot : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.petrispot.binaries_1.0.0.202604301425/bin/petri64' '--loadKERS=/tmp/petrispot-input-2554767794946241358.kers' '--Pflows' '--basisKERS=/tmp/petrispot-output-4947996346102299371.kers'
[2026-05-24 13:35:42] [INFO ] Running PetriSpot with arguments : [--loadKERS=/tmp/petrispot-input-2554767794946241358.kers, --Pflows, --basisKERS=/tmp/petrispot-output-4947996346102299371.kers]
Culled 0 columns in 0 ms.
// Phase 1: matrix 472 rows 539 cols 1513 entries
Finished phase 1 with 353 SingleSign rule and 79 generalized
[2026-05-24 13:35:42] [INFO ] Computed 107 invariants in 3 ms
Computed 107 P flows in 3 ms.
Exported basis to /tmp/petrispot-output-4947996346102299371.kers
Total runtime 4 ms.
[2026-05-24 13:35:42] [INFO ] Implicit Places using invariants in 349 ms returned []
[2026-05-24 13:35:42] [INFO ] Invariant cache hit.
[2026-05-24 13:35:43] [INFO ] Implicit Places using invariants and state equation in 883 ms returned []
Implicit Place search using SMT with State Equation took 1251 ms to find 0 implicit places.
Running 471 sub problems to find dead transitions.
[2026-05-24 13:35:43] [INFO ] Invariant cache hit.
At refinement iteration 0 (INCLUDED_ONLY) 0/538 variables, 16/16 constraints. Problems are: Problem set: 0 solved, 471 unsolved
At refinement iteration 1 (INCLUDED_ONLY) 0/538 variables, 0/16 constraints. Problems are: Problem set: 0 solved, 471 unsolved
At refinement iteration 2 (OVERLAPS) 1/539 variables, 88/104 constraints. Problems are: Problem set: 0 solved, 471 unsolved
At refinement iteration 3 (INCLUDED_ONLY) 0/539 variables, 3/107 constraints. Problems are: Problem set: 0 solved, 471 unsolved
At refinement iteration 4 (INCLUDED_ONLY) 0/539 variables, 20/127 constraints. Problems are: Problem set: 0 solved, 471 unsolved
At refinement iteration 5 (INCLUDED_ONLY) 0/539 variables, 20/147 constraints. Problems are: Problem set: 0 solved, 471 unsolved
Error getting values : (error "Timeout of Z3 solver reached")
At refinement iteration 6 (INCLUDED_ONLY) 0/539 variables, 20/167 constraints. Problems are: Problem set: 0 solved, 471 unsolved
Solver is answering 'unknown', stopping.
After SMT solving in domain Real declared 539/1011 variables, and 167 constraints, problems are : Problem set: 0 solved, 471 unsolved in 30015 ms.
Refiners :[Positive P Invariants (semi-flows): 88/88 constraints, Generalized P Invariants (flows): 19/19 constraints, State Equation: 0/539 constraints, PredecessorRefiner: 471/471 constraints, Known Traps: 60/60 constraints, Known Traps Along Path: 0/0 constraints]
Escalating to Integer solving :Problem set: 0 solved, 471 unsolved
At refinement iteration 0 (INCLUDED_ONLY) 0/538 variables, 16/16 constraints. Problems are: Problem set: 0 solved, 471 unsolved
At refinement iteration 1 (INCLUDED_ONLY) 0/538 variables, 0/16 constraints. Problems are: Problem set: 0 solved, 471 unsolved
At refinement iteration 2 (OVERLAPS) 1/539 variables, 88/104 constraints. Problems are: Problem set: 0 solved, 471 unsolved
At refinement iteration 3 (INCLUDED_ONLY) 0/539 variables, 3/107 constraints. Problems are: Problem set: 0 solved, 471 unsolved
At refinement iteration 4 (INCLUDED_ONLY) 0/539 variables, 60/167 constraints. Problems are: Problem set: 0 solved, 471 unsolved
At refinement iteration 5 (INCLUDED_ONLY) 0/539 variables, 20/187 constraints. Problems are: Problem set: 0 solved, 471 unsolved
At refinement iteration 6 (INCLUDED_ONLY) 0/539 variables, 20/207 constraints. Problems are: Problem set: 0 solved, 471 unsolved
Problem TDEAD423 is UNSAT
Problem TDEAD426 is UNSAT
Problem TDEAD432 is UNSAT
Problem TDEAD435 is UNSAT
At refinement iteration 7 (INCLUDED_ONLY) 0/539 variables, 20/227 constraints. Problems are: Problem set: 4 solved, 467 unsolved
At refinement iteration 8 (INCLUDED_ONLY) 0/539 variables, 20/247 constraints. Problems are: Problem set: 4 solved, 467 unsolved
At refinement iteration 9 (INCLUDED_ONLY) 0/539 variables, 20/267 constraints. Problems are: Problem set: 4 solved, 467 unsolved
SMT process timed out in 60086ms, After SMT, problems are : Problem set: 4 solved, 467 unsolved
Search for dead transitions found 4 dead transitions in 60088ms
Found 4 dead transitions using SMT.
Drop transitions (Dead Transitions using SMT only with invariants) removed 4 transitions
Dead transitions reduction (with SMT) removed 4 transitions
Starting structural reductions in LTL mode, iteration 1 : 539/573 places, 468/505 transitions.
Applied a total of 0 rules in 15 ms. Remains 539 /539 variables (removed 0) and now considering 468/468 (removed 0) transitions.
Finished structural reductions in LTL mode , in 2 iterations and 61391 ms. Remains : 539/573 places, 468/505 transitions.
[2026-05-24 13:36:43] [INFO ] Flatten gal took : 9 ms
[2026-05-24 13:36:43] [INFO ] Flatten gal took : 9 ms
[2026-05-24 13:36:43] [INFO ] Input system was already deterministic with 468 transitions.
[2026-05-24 13:36:44] [INFO ] Flatten gal took : 9 ms
[2026-05-24 13:36:44] [INFO ] Flatten gal took : 26 ms
[2026-05-24 13:36:44] [INFO ] Time to serialize gal into /tmp/CTLCardinality3960649915683171906.gal : 3 ms
[2026-05-24 13:36:44] [INFO ] Time to serialize properties into /tmp/CTLCardinality10481332766218311567.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/CTLCardinality3960649915683171906.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLCardinality10481332766218311567.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-24 13:37:14] [INFO ] Flatten gal took : 9 ms
[2026-05-24 13:37:14] [INFO ] Applying decomposition
[2026-05-24 13:37:14] [INFO ] Flatten gal took : 24 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/graph18392528766169287694.txt' '-o' '/tmp/graph18392528766169287694.bin' '-w' '/tmp/graph18392528766169287694.weights'
Built communities with : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202604301425/bin/louvain-linux64' '/tmp/graph18392528766169287694.bin' '-l' '-1' '-v' '-w' '/tmp/graph18392528766169287694.weights' '-q' '0' '-e' '0.001'
[2026-05-24 13:37:14] [INFO ] Decomposing Gal with order
[2026-05-24 13:37:14] [INFO ] Rewriting arrays to variables to allow decomposition.
[2026-05-24 13:37:14] [INFO ] Removed a total of 261 redundant transitions.
[2026-05-24 13:37:14] [INFO ] Flatten gal took : 60 ms
[2026-05-24 13:37:14] [INFO ] Fuse similar labels procedure discarded/fused a total of 8 labels/synchronizations in 22 ms.
[2026-05-24 13:37:14] [INFO ] Time to serialize gal into /tmp/CTLCardinality601099118571509488.gal : 4 ms
[2026-05-24 13:37:14] [INFO ] Time to serialize properties into /tmp/CTLCardinality12433893698351829541.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/CTLCardinality601099118571509488.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLCardinality12433893698351829541.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 : 573/573 places, 505/505 transitions.
Graph (trivial) has 281 edges and 573 vertex of which 6 / 573 are part of one of the 1 SCC in 2 ms
Free SCC test removed 5 places
Ensure Unique test removed 6 transitions
Reduce isomorphic transitions removed 6 transitions.
Graph (complete) has 1242 edges and 568 vertex of which 560 are kept as prefixes of interest. Removing 8 places using SCC suffix rule.5 ms
Discarding 8 places :
Also discarding 7 output transitions
Drop transitions (Output transitions of discarded places.) removed 7 transitions
Reduce places removed 1 places and 1 transitions.
Drop transitions (Trivial Post-Agglo cleanup.) removed 85 transitions
Trivial Post-agglo rules discarded 85 transitions
Performed 85 trivial Post agglomeration. Transition count delta: 85
Iterating post reduction 0 with 85 rules applied. Total rules applied 87 place count 559 transition count 406
Reduce places removed 85 places and 0 transitions.
Iterating post reduction 1 with 85 rules applied. Total rules applied 172 place count 474 transition count 406
Performed 108 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 2 with 108 Pre rules applied. Total rules applied 172 place count 474 transition count 298
Deduced a syphon composed of 108 places in 1 ms
Ensure Unique test removed 21 places
Reduce places removed 129 places and 0 transitions.
Iterating global reduction 2 with 237 rules applied. Total rules applied 409 place count 345 transition count 298
Discarding 19 places :
Symmetric choice reduction at 2 with 19 rule applications. Total rules 428 place count 326 transition count 279
Ensure Unique test removed 1 places
Iterating global reduction 2 with 20 rules applied. Total rules applied 448 place count 325 transition count 279
Performed 1 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 2 with 1 Pre rules applied. Total rules applied 448 place count 325 transition count 278
Deduced a syphon composed of 1 places in 0 ms
Reduce places removed 1 places and 0 transitions.
Iterating global reduction 2 with 2 rules applied. Total rules applied 450 place count 324 transition count 278
Performed 133 Post agglomeration using F-continuation condition.Transition count delta: 133
Deduced a syphon composed of 133 places in 0 ms
Ensure Unique test removed 3 places
Reduce places removed 136 places and 0 transitions.
Iterating global reduction 2 with 269 rules applied. Total rules applied 719 place count 188 transition count 145
Partial Post-agglomeration rule applied 6 times.
Drop transitions (Partial Post agglomeration) removed 6 transitions
Iterating global reduction 2 with 6 rules applied. Total rules applied 725 place count 188 transition count 145
Reduce places removed 1 places and 1 transitions.
Iterating global reduction 2 with 1 rules applied. Total rules applied 726 place count 187 transition count 144
Reduce places removed 1 places and 0 transitions.
Iterating post reduction 2 with 1 rules applied. Total rules applied 727 place count 186 transition count 144
Applied a total of 727 rules in 63 ms. Remains 186 /573 variables (removed 387) and now considering 144/505 (removed 361) transitions.
Running PetriSpot : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.petrispot.binaries_1.0.0.202604301425/bin/petri64' '--loadKERS=/tmp/petrispot-input-12404677103917981494.kers' '--Pflows' '--basisKERS=/tmp/petrispot-output-17008885141901263962.kers'
[2026-05-24 13:37:44] [INFO ] Running PetriSpot with arguments : [--loadKERS=/tmp/petrispot-input-12404677103917981494.kers, --Pflows, --basisKERS=/tmp/petrispot-output-17008885141901263962.kers]
Normalized transition count is 143 out of 144 initially.
Culling duplicate invariants (modulo rational): removing 58 columns.
Culled 58 columns in 0 ms.
// Phase 1: matrix 143 rows 128 cols 551 entries
Finished phase 1 with 92 SingleSign rule and 13 generalized
[2026-05-24 13:37:44] [INFO ] Computed 81 invariants in 0 ms
Computed 81 P flows in 1 ms.
Exported basis to /tmp/petrispot-output-17008885141901263962.kers
Total runtime 1 ms.
[2026-05-24 13:37:44] [INFO ] Implicit Places using invariants in 261 ms returned [29, 30, 31, 32, 33, 34, 39, 40, 44, 45, 46, 47, 48, 49, 50, 51, 52, 53, 54, 55, 56, 57, 58, 59]
Discarding 24 places :
Implicit Place search using SMT only with invariants took 262 ms to find 24 implicit places.
Starting structural reductions in SI_CTL mode, iteration 1 : 162/573 places, 144/505 transitions.
Applied a total of 0 rules in 8 ms. Remains 162 /162 variables (removed 0) and now considering 144/144 (removed 0) transitions.
Finished structural reductions in SI_CTL mode , in 2 iterations and 333 ms. Remains : 162/573 places, 144/505 transitions.
[2026-05-24 13:37:44] [INFO ] Flatten gal took : 3 ms
[2026-05-24 13:37:44] [INFO ] Flatten gal took : 5 ms
[2026-05-24 13:37:44] [INFO ] Input system was already deterministic with 144 transitions.
[2026-05-24 13:37:44] [INFO ] Flatten gal took : 20 ms
[2026-05-24 13:37:44] [INFO ] Flatten gal took : 4 ms
[2026-05-24 13:37:44] [INFO ] Time to serialize gal into /tmp/CTLCardinality4204044511211231612.gal : 1 ms
[2026-05-24 13:37:44] [INFO ] Time to serialize properties into /tmp/CTLCardinality6974605030616570233.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/CTLCardinality4204044511211231612.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLCardinality6974605030616570233.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.47968e+11,0.53081,18916,2,4288,5,62485,6,0,792,62873,0


Converting to forward existential form...Done !
original formula: EG(AG(((p540==0) + ((EG((p768==0)) * (p655==0)) * ((p94==0)||(p86==1))))))
=> equivalent forward existential formula: [FwdG(Init,!(E(TRUE U !(((p540==0) + ((EG((p768==0)) * (p655==0)) * ((p94==0)||(p86==1))))))))] != FALSE
Reverse transition relation is NOT exact ! Due to transitions t5, t36, t37, t68, t69, t70, t71, t72, t75, t76, t77, t90, t91, t92, t106, t107, t108, t109, ...345
(forward)formula 0,0,10.0681,317788,1,0,401,1.86668e+06,285,188,5943,1.81737e+06,462
FORMULA BusinessProcesses-PT-20-CTLCardinality-2024-04 FALSE TECHNIQUES DECISION_DIAGRAMS TOPOLOGICAL
Formula is FALSE !

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

Starting structural reductions in LTL mode, iteration 0 : 573/573 places, 505/505 transitions.
Reduce places removed 1 places and 0 transitions.
Iterating post reduction 0 with 1 rules applied. Total rules applied 1 place count 572 transition count 505
Discarding 20 places :
Symmetric choice reduction at 1 with 20 rule applications. Total rules 21 place count 552 transition count 485
Iterating global reduction 1 with 20 rules applied. Total rules applied 41 place count 552 transition count 485
Discarding 7 places :
Symmetric choice reduction at 1 with 7 rule applications. Total rules 48 place count 545 transition count 478
Iterating global reduction 1 with 7 rules applied. Total rules applied 55 place count 545 transition count 478
Applied a total of 55 rules in 72 ms. Remains 545 /573 variables (removed 28) and now considering 478/505 (removed 27) transitions.
Running PetriSpot : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.petrispot.binaries_1.0.0.202604301425/bin/petri64' '--loadKERS=/tmp/petrispot-input-474157577472511361.kers' '--Pflows' '--basisKERS=/tmp/petrispot-output-9995517979459549008.kers'
[2026-05-24 13:37:55] [INFO ] Running PetriSpot with arguments : [--loadKERS=/tmp/petrispot-input-474157577472511361.kers, --Pflows, --basisKERS=/tmp/petrispot-output-9995517979459549008.kers]
Culled 0 columns in 0 ms.
// Phase 1: matrix 478 rows 545 cols 1524 entries
Finished phase 1 with 359 SingleSign rule and 79 generalized
[2026-05-24 13:37:55] [INFO ] Computed 107 invariants in 3 ms
Computed 107 P flows in 3 ms.
Exported basis to /tmp/petrispot-output-9995517979459549008.kers
Total runtime 3 ms.
[2026-05-24 13:37:55] [INFO ] Implicit Places using invariants in 334 ms returned []
[2026-05-24 13:37:55] [INFO ] Invariant cache hit.
[2026-05-24 13:37:56] [INFO ] Implicit Places using invariants and state equation in 941 ms returned []
Implicit Place search using SMT with State Equation took 1284 ms to find 0 implicit places.
Running 477 sub problems to find dead transitions.
[2026-05-24 13:37:56] [INFO ] Invariant cache hit.
At refinement iteration 0 (INCLUDED_ONLY) 0/544 variables, 15/15 constraints. Problems are: Problem set: 0 solved, 477 unsolved
At refinement iteration 1 (INCLUDED_ONLY) 0/544 variables, 0/15 constraints. Problems are: Problem set: 0 solved, 477 unsolved
At refinement iteration 2 (OVERLAPS) 1/545 variables, 89/104 constraints. Problems are: Problem set: 0 solved, 477 unsolved
At refinement iteration 3 (INCLUDED_ONLY) 0/545 variables, 3/107 constraints. Problems are: Problem set: 0 solved, 477 unsolved
At refinement iteration 4 (INCLUDED_ONLY) 0/545 variables, 20/127 constraints. Problems are: Problem set: 0 solved, 477 unsolved
At refinement iteration 5 (INCLUDED_ONLY) 0/545 variables, 20/147 constraints. Problems are: Problem set: 0 solved, 477 unsolved
Error getting values : (error "Timeout of Z3 solver reached")
At refinement iteration 6 (INCLUDED_ONLY) 0/545 variables, 20/167 constraints. Problems are: Problem set: 0 solved, 477 unsolved
Solver is answering 'unknown', stopping.
After SMT solving in domain Real declared 545/1023 variables, and 167 constraints, problems are : Problem set: 0 solved, 477 unsolved in 30019 ms.
Refiners :[Positive P Invariants (semi-flows): 89/89 constraints, Generalized P Invariants (flows): 18/18 constraints, State Equation: 0/545 constraints, PredecessorRefiner: 477/477 constraints, Known Traps: 60/60 constraints, Known Traps Along Path: 0/0 constraints]
Escalating to Integer solving :Problem set: 0 solved, 477 unsolved
At refinement iteration 0 (INCLUDED_ONLY) 0/544 variables, 15/15 constraints. Problems are: Problem set: 0 solved, 477 unsolved
At refinement iteration 1 (INCLUDED_ONLY) 0/544 variables, 0/15 constraints. Problems are: Problem set: 0 solved, 477 unsolved
At refinement iteration 2 (OVERLAPS) 1/545 variables, 89/104 constraints. Problems are: Problem set: 0 solved, 477 unsolved
At refinement iteration 3 (INCLUDED_ONLY) 0/545 variables, 3/107 constraints. Problems are: Problem set: 0 solved, 477 unsolved
At refinement iteration 4 (INCLUDED_ONLY) 0/545 variables, 60/167 constraints. Problems are: Problem set: 0 solved, 477 unsolved
At refinement iteration 5 (INCLUDED_ONLY) 0/545 variables, 20/187 constraints. Problems are: Problem set: 0 solved, 477 unsolved
At refinement iteration 6 (INCLUDED_ONLY) 0/545 variables, 20/207 constraints. Problems are: Problem set: 0 solved, 477 unsolved
At refinement iteration 7 (INCLUDED_ONLY) 0/545 variables, 20/227 constraints. Problems are: Problem set: 0 solved, 477 unsolved
At refinement iteration 8 (INCLUDED_ONLY) 0/545 variables, 20/247 constraints. Problems are: Problem set: 0 solved, 477 unsolved
At refinement iteration 9 (INCLUDED_ONLY) 0/545 variables, 20/267 constraints. Problems are: Problem set: 0 solved, 477 unsolved
At refinement iteration 10 (INCLUDED_ONLY) 0/545 variables, 20/287 constraints. Problems are: Problem set: 0 solved, 477 unsolved
SMT process timed out in 60071ms, After SMT, problems are : Problem set: 0 solved, 477 unsolved
Search for dead transitions found 0 dead transitions in 60071ms
Starting structural reductions in LTL mode, iteration 1 : 545/573 places, 478/505 transitions.
Finished structural reductions in LTL mode , in 1 iterations and 61429 ms. Remains : 545/573 places, 478/505 transitions.
[2026-05-24 13:38:56] [INFO ] Flatten gal took : 19 ms
[2026-05-24 13:38:56] [INFO ] Flatten gal took : 16 ms
[2026-05-24 13:38:56] [INFO ] Input system was already deterministic with 478 transitions.
[2026-05-24 13:38:56] [INFO ] Flatten gal took : 7 ms
[2026-05-24 13:38:56] [INFO ] Flatten gal took : 8 ms
[2026-05-24 13:38:56] [INFO ] Time to serialize gal into /tmp/CTLCardinality6080577898582067381.gal : 2 ms
[2026-05-24 13:38:56] [INFO ] Time to serialize properties into /tmp/CTLCardinality8483356475652112571.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/CTLCardinality6080577898582067381.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLCardinality8483356475652112571.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-24 13:39:26] [INFO ] Flatten gal took : 8 ms
[2026-05-24 13:39:26] [INFO ] Applying decomposition
[2026-05-24 13:39:26] [INFO ] Flatten gal took : 7 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/graph6708256644761063330.txt' '-o' '/tmp/graph6708256644761063330.bin' '-w' '/tmp/graph6708256644761063330.weights'
Built communities with : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202604301425/bin/louvain-linux64' '/tmp/graph6708256644761063330.bin' '-l' '-1' '-v' '-w' '/tmp/graph6708256644761063330.weights' '-q' '0' '-e' '0.001'
[2026-05-24 13:39:26] [INFO ] Decomposing Gal with order
[2026-05-24 13:39:26] [INFO ] Rewriting arrays to variables to allow decomposition.
[2026-05-24 13:39:26] [INFO ] Removed a total of 280 redundant transitions.
[2026-05-24 13:39:26] [INFO ] Flatten gal took : 21 ms
[2026-05-24 13:39:26] [INFO ] Fuse similar labels procedure discarded/fused a total of 12 labels/synchronizations in 10 ms.
[2026-05-24 13:39:26] [INFO ] Time to serialize gal into /tmp/CTLCardinality6229198919900938664.gal : 5 ms
[2026-05-24 13:39:26] [INFO ] Time to serialize properties into /tmp/CTLCardinality7624742714072797.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/CTLCardinality6229198919900938664.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLCardinality7624742714072797.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 -...259
No direction supplied, using forward translation only.
Parsed 1 CTL formulae.
Detected timeout of ITS tools.
Starting structural reductions in LTL mode, iteration 0 : 573/573 places, 505/505 transitions.
Reduce places removed 1 places and 0 transitions.
Iterating post reduction 0 with 1 rules applied. Total rules applied 1 place count 572 transition count 505
Discarding 24 places :
Symmetric choice reduction at 1 with 24 rule applications. Total rules 25 place count 548 transition count 481
Iterating global reduction 1 with 24 rules applied. Total rules applied 49 place count 548 transition count 481
Discarding 9 places :
Symmetric choice reduction at 1 with 9 rule applications. Total rules 58 place count 539 transition count 472
Iterating global reduction 1 with 9 rules applied. Total rules applied 67 place count 539 transition count 472
Applied a total of 67 rules in 38 ms. Remains 539 /573 variables (removed 34) and now considering 472/505 (removed 33) transitions.
Running PetriSpot : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.petrispot.binaries_1.0.0.202604301425/bin/petri64' '--loadKERS=/tmp/petrispot-input-8958927661252568338.kers' '--Pflows' '--basisKERS=/tmp/petrispot-output-1925382789681927499.kers'
[2026-05-24 13:39:56] [INFO ] Running PetriSpot with arguments : [--loadKERS=/tmp/petrispot-input-8958927661252568338.kers, --Pflows, --basisKERS=/tmp/petrispot-output-1925382789681927499.kers]
Culled 0 columns in 0 ms.
// Phase 1: matrix 472 rows 539 cols 1513 entries
Finished phase 1 with 353 SingleSign rule and 79 generalized
[2026-05-24 13:39:56] [INFO ] Computed 107 invariants in 4 ms
Computed 107 P flows in 5 ms.
Exported basis to /tmp/petrispot-output-1925382789681927499.kers
Total runtime 6 ms.
[2026-05-24 13:39:57] [INFO ] Implicit Places using invariants in 373 ms returned []
[2026-05-24 13:39:57] [INFO ] Invariant cache hit.
[2026-05-24 13:39:58] [INFO ] Implicit Places using invariants and state equation in 1050 ms returned []
Implicit Place search using SMT with State Equation took 1438 ms to find 0 implicit places.
Running 471 sub problems to find dead transitions.
[2026-05-24 13:39:58] [INFO ] Invariant cache hit.
At refinement iteration 0 (INCLUDED_ONLY) 0/538 variables, 15/15 constraints. Problems are: Problem set: 0 solved, 471 unsolved
At refinement iteration 1 (INCLUDED_ONLY) 0/538 variables, 0/15 constraints. Problems are: Problem set: 0 solved, 471 unsolved
At refinement iteration 2 (OVERLAPS) 1/539 variables, 89/104 constraints. Problems are: Problem set: 0 solved, 471 unsolved
At refinement iteration 3 (INCLUDED_ONLY) 0/539 variables, 3/107 constraints. Problems are: Problem set: 0 solved, 471 unsolved
At refinement iteration 4 (INCLUDED_ONLY) 0/539 variables, 20/127 constraints. Problems are: Problem set: 0 solved, 471 unsolved
Problem TDEAD414 is UNSAT
Problem TDEAD415 is UNSAT
Problem TDEAD459 is UNSAT
Problem TDEAD460 is UNSAT
At refinement iteration 5 (INCLUDED_ONLY) 0/539 variables, 20/147 constraints. Problems are: Problem set: 4 solved, 467 unsolved
At refinement iteration 6 (INCLUDED_ONLY) 0/539 variables, 20/167 constraints. Problems are: Problem set: 4 solved, 467 unsolved
Solver is answering 'unknown', stopping.
After SMT solving in domain Real declared 539/1011 variables, and 167 constraints, problems are : Problem set: 4 solved, 467 unsolved in 30036 ms.
Refiners :[Positive P Invariants (semi-flows): 89/89 constraints, Generalized P Invariants (flows): 18/18 constraints, State Equation: 0/539 constraints, PredecessorRefiner: 471/471 constraints, Known Traps: 60/60 constraints, Known Traps Along Path: 0/0 constraints]
Escalating to Integer solving :Problem set: 4 solved, 467 unsolved
At refinement iteration 0 (INCLUDED_ONLY) 0/538 variables, 15/15 constraints. Problems are: Problem set: 4 solved, 467 unsolved
At refinement iteration 1 (INCLUDED_ONLY) 0/538 variables, 0/15 constraints. Problems are: Problem set: 4 solved, 467 unsolved
At refinement iteration 2 (OVERLAPS) 1/539 variables, 89/104 constraints. Problems are: Problem set: 4 solved, 467 unsolved
At refinement iteration 3 (INCLUDED_ONLY) 0/539 variables, 3/107 constraints. Problems are: Problem set: 4 solved, 467 unsolved
At refinement iteration 4 (INCLUDED_ONLY) 0/539 variables, 60/167 constraints. Problems are: Problem set: 4 solved, 467 unsolved
At refinement iteration 5 (INCLUDED_ONLY) 0/539 variables, 20/187 constraints. Problems are: Problem set: 4 solved, 467 unsolved
At refinement iteration 6 (INCLUDED_ONLY) 0/539 variables, 20/207 constraints. Problems are: Problem set: 4 solved, 467 unsolved
Problem TDEAD409 is UNSAT
Problem TDEAD424 is UNSAT
Problem TDEAD451 is UNSAT
At refinement iteration 7 (INCLUDED_ONLY) 0/539 variables, 20/227 constraints. Problems are: Problem set: 7 solved, 464 unsolved
Problem TDEAD432 is UNSAT
Problem TDEAD434 is UNSAT
Problem TDEAD435 is UNSAT
Problem TDEAD436 is UNSAT
Problem TDEAD437 is UNSAT
Problem TDEAD439 is UNSAT
Problem TDEAD441 is UNSAT
Problem TDEAD443 is UNSAT
Problem TDEAD444 is UNSAT
Problem TDEAD445 is UNSAT
Problem TDEAD448 is UNSAT
Problem TDEAD452 is UNSAT
Problem TDEAD453 is UNSAT
Problem TDEAD455 is UNSAT
Problem TDEAD456 is UNSAT
Problem TDEAD457 is UNSAT
Problem TDEAD461 is UNSAT
At refinement iteration 8 (INCLUDED_ONLY) 0/539 variables, 20/247 constraints. Problems are: Problem set: 24 solved, 447 unsolved
At refinement iteration 9 (INCLUDED_ONLY) 0/539 variables, 20/267 constraints. Problems are: Problem set: 24 solved, 447 unsolved
At refinement iteration 10 (INCLUDED_ONLY) 0/539 variables, 20/287 constraints. Problems are: Problem set: 24 solved, 447 unsolved
SMT process timed out in 60190ms, After SMT, problems are : Problem set: 24 solved, 447 unsolved
Search for dead transitions found 24 dead transitions in 60190ms
Found 24 dead transitions using SMT.
Drop transitions (Dead Transitions using SMT only with invariants) removed 24 transitions
Dead transitions reduction (with SMT) removed 24 transitions
Starting structural reductions in LTL mode, iteration 1 : 539/573 places, 448/505 transitions.
Applied a total of 0 rules in 14 ms. Remains 539 /539 variables (removed 0) and now considering 448/448 (removed 0) transitions.
Finished structural reductions in LTL mode , in 2 iterations and 61683 ms. Remains : 539/573 places, 448/505 transitions.
[2026-05-24 13:40:58] [INFO ] Flatten gal took : 7 ms
[2026-05-24 13:40:58] [INFO ] Flatten gal took : 9 ms
[2026-05-24 13:40:58] [INFO ] Input system was already deterministic with 448 transitions.
[2026-05-24 13:40:58] [INFO ] Flatten gal took : 6 ms
[2026-05-24 13:40:58] [INFO ] Flatten gal took : 6 ms
[2026-05-24 13:40:58] [INFO ] Time to serialize gal into /tmp/CTLCardinality15302232314957024566.gal : 2 ms
[2026-05-24 13:40:58] [INFO ] Time to serialize properties into /tmp/CTLCardinality4870078434432923477.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/CTLCardinality15302232314957024566.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLCardinality4870078434432923477.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-24 13:41:28] [INFO ] Flatten gal took : 8 ms
[2026-05-24 13:41:28] [INFO ] Applying decomposition
[2026-05-24 13:41:28] [INFO ] Flatten gal took : 6 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/graph10905792100833266314.txt' '-o' '/tmp/graph10905792100833266314.bin' '-w' '/tmp/graph10905792100833266314.weights'
Built communities with : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202604301425/bin/louvain-linux64' '/tmp/graph10905792100833266314.bin' '-l' '-1' '-v' '-w' '/tmp/graph10905792100833266314.weights' '-q' '0' '-e' '0.001'
[2026-05-24 13:41:28] [INFO ] Decomposing Gal with order
[2026-05-24 13:41:28] [INFO ] Rewriting arrays to variables to allow decomposition.
[2026-05-24 13:41:28] [INFO ] Removed a total of 169 redundant transitions.
[2026-05-24 13:41:28] [INFO ] Flatten gal took : 18 ms
[2026-05-24 13:41:28] [INFO ] Fuse similar labels procedure discarded/fused a total of 8 labels/synchronizations in 8 ms.
[2026-05-24 13:41:28] [INFO ] Time to serialize gal into /tmp/CTLCardinality4730535020056743152.gal : 5 ms
[2026-05-24 13:41:28] [INFO ] Time to serialize properties into /tmp/CTLCardinality3410050233775091335.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/CTLCardinality4730535020056743152.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLCardinality3410050233775091335.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 : 573/573 places, 505/505 transitions.
Reduce places removed 1 places and 0 transitions.
Iterating post reduction 0 with 1 rules applied. Total rules applied 1 place count 572 transition count 505
Discarding 21 places :
Symmetric choice reduction at 1 with 21 rule applications. Total rules 22 place count 551 transition count 484
Iterating global reduction 1 with 21 rules applied. Total rules applied 43 place count 551 transition count 484
Discarding 9 places :
Symmetric choice reduction at 1 with 9 rule applications. Total rules 52 place count 542 transition count 475
Iterating global reduction 1 with 9 rules applied. Total rules applied 61 place count 542 transition count 475
Applied a total of 61 rules in 41 ms. Remains 542 /573 variables (removed 31) and now considering 475/505 (removed 30) transitions.
Running PetriSpot : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.petrispot.binaries_1.0.0.202604301425/bin/petri64' '--loadKERS=/tmp/petrispot-input-7935752940970875240.kers' '--Pflows' '--basisKERS=/tmp/petrispot-output-8060659166872261223.kers'
[2026-05-24 13:41:58] [INFO ] Running PetriSpot with arguments : [--loadKERS=/tmp/petrispot-input-7935752940970875240.kers, --Pflows, --basisKERS=/tmp/petrispot-output-8060659166872261223.kers]
Culled 0 columns in 1 ms.
// Phase 1: matrix 475 rows 542 cols 1519 entries
Finished phase 1 with 356 SingleSign rule and 79 generalized
[2026-05-24 13:41:58] [INFO ] Computed 107 invariants in 6 ms
Computed 107 P flows in 6 ms.
Exported basis to /tmp/petrispot-output-8060659166872261223.kers
Total runtime 7 ms.
[2026-05-24 13:41:59] [INFO ] Implicit Places using invariants in 337 ms returned []
[2026-05-24 13:41:59] [INFO ] Invariant cache hit.
[2026-05-24 13:42:00] [INFO ] Implicit Places using invariants and state equation in 949 ms returned []
Implicit Place search using SMT with State Equation took 1289 ms to find 0 implicit places.
Running 474 sub problems to find dead transitions.
[2026-05-24 13:42:00] [INFO ] Invariant cache hit.
At refinement iteration 0 (INCLUDED_ONLY) 0/541 variables, 15/15 constraints. Problems are: Problem set: 0 solved, 474 unsolved
At refinement iteration 1 (INCLUDED_ONLY) 0/541 variables, 0/15 constraints. Problems are: Problem set: 0 solved, 474 unsolved
At refinement iteration 2 (OVERLAPS) 1/542 variables, 89/104 constraints. Problems are: Problem set: 0 solved, 474 unsolved
At refinement iteration 3 (INCLUDED_ONLY) 0/542 variables, 3/107 constraints. Problems are: Problem set: 0 solved, 474 unsolved
At refinement iteration 4 (INCLUDED_ONLY) 0/542 variables, 20/127 constraints. Problems are: Problem set: 0 solved, 474 unsolved
At refinement iteration 5 (INCLUDED_ONLY) 0/542 variables, 20/147 constraints. Problems are: Problem set: 0 solved, 474 unsolved
Error getting values : (error "Timeout of Z3 solver reached")
At refinement iteration 6 (INCLUDED_ONLY) 0/542 variables, 20/167 constraints. Problems are: Problem set: 0 solved, 474 unsolved
Solver is answering 'unknown', stopping.
After SMT solving in domain Real declared 542/1017 variables, and 167 constraints, problems are : Problem set: 0 solved, 474 unsolved in 30018 ms.
Refiners :[Positive P Invariants (semi-flows): 89/89 constraints, Generalized P Invariants (flows): 18/18 constraints, State Equation: 0/542 constraints, PredecessorRefiner: 474/474 constraints, Known Traps: 60/60 constraints, Known Traps Along Path: 0/0 constraints]
Escalating to Integer solving :Problem set: 0 solved, 474 unsolved
At refinement iteration 0 (INCLUDED_ONLY) 0/541 variables, 15/15 constraints. Problems are: Problem set: 0 solved, 474 unsolved
At refinement iteration 1 (INCLUDED_ONLY) 0/541 variables, 0/15 constraints. Problems are: Problem set: 0 solved, 474 unsolved
At refinement iteration 2 (OVERLAPS) 1/542 variables, 89/104 constraints. Problems are: Problem set: 0 solved, 474 unsolved
At refinement iteration 3 (INCLUDED_ONLY) 0/542 variables, 3/107 constraints. Problems are: Problem set: 0 solved, 474 unsolved
At refinement iteration 4 (INCLUDED_ONLY) 0/542 variables, 60/167 constraints. Problems are: Problem set: 0 solved, 474 unsolved
At refinement iteration 5 (INCLUDED_ONLY) 0/542 variables, 20/187 constraints. Problems are: Problem set: 0 solved, 474 unsolved
Problem TDEAD421 is UNSAT
Problem TDEAD422 is UNSAT
Problem TDEAD423 is UNSAT
Problem TDEAD439 is UNSAT
Problem TDEAD440 is UNSAT
Problem TDEAD458 is UNSAT
Problem TDEAD459 is UNSAT
At refinement iteration 6 (INCLUDED_ONLY) 0/542 variables, 20/207 constraints. Problems are: Problem set: 7 solved, 467 unsolved
At refinement iteration 7 (INCLUDED_ONLY) 0/542 variables, 20/227 constraints. Problems are: Problem set: 7 solved, 467 unsolved
At refinement iteration 8 (INCLUDED_ONLY) 0/542 variables, 20/247 constraints. Problems are: Problem set: 7 solved, 467 unsolved
At refinement iteration 9 (INCLUDED_ONLY) 0/542 variables, 20/267 constraints. Problems are: Problem set: 7 solved, 467 unsolved
At refinement iteration 10 (INCLUDED_ONLY) 0/542 variables, 20/287 constraints. Problems are: Problem set: 7 solved, 467 unsolved
SMT process timed out in 60186ms, After SMT, problems are : Problem set: 7 solved, 467 unsolved
Search for dead transitions found 7 dead transitions in 60187ms
Found 7 dead transitions using SMT.
Drop transitions (Dead Transitions using SMT only with invariants) removed 7 transitions
Dead transitions reduction (with SMT) removed 7 transitions
Starting structural reductions in LTL mode, iteration 1 : 542/573 places, 468/505 transitions.
Applied a total of 0 rules in 13 ms. Remains 542 /542 variables (removed 0) and now considering 468/468 (removed 0) transitions.
Finished structural reductions in LTL mode , in 2 iterations and 61534 ms. Remains : 542/573 places, 468/505 transitions.
[2026-05-24 13:43:00] [INFO ] Flatten gal took : 6 ms
[2026-05-24 13:43:00] [INFO ] Flatten gal took : 7 ms
[2026-05-24 13:43:00] [INFO ] Input system was already deterministic with 468 transitions.
[2026-05-24 13:43:00] [INFO ] Flatten gal took : 6 ms
[2026-05-24 13:43:00] [INFO ] Flatten gal took : 7 ms
[2026-05-24 13:43:00] [INFO ] Time to serialize gal into /tmp/CTLCardinality107871022250503148.gal : 2 ms
[2026-05-24 13:43:00] [INFO ] Time to serialize properties into /tmp/CTLCardinality10090667287084786736.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/CTLCardinality107871022250503148.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLCardinality10090667287084786736.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-24 13:43:30] [INFO ] Flatten gal took : 6 ms
[2026-05-24 13:43:30] [INFO ] Applying decomposition
[2026-05-24 13:43:30] [INFO ] Flatten gal took : 7 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/graph16596591391001217718.txt' '-o' '/tmp/graph16596591391001217718.bin' '-w' '/tmp/graph16596591391001217718.weights'
Built communities with : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202604301425/bin/louvain-linux64' '/tmp/graph16596591391001217718.bin' '-l' '-1' '-v' '-w' '/tmp/graph16596591391001217718.weights' '-q' '0' '-e' '0.001'
[2026-05-24 13:43:30] [INFO ] Decomposing Gal with order
[2026-05-24 13:43:30] [INFO ] Rewriting arrays to variables to allow decomposition.
[2026-05-24 13:43:30] [INFO ] Removed a total of 250 redundant transitions.
[2026-05-24 13:43:30] [INFO ] Flatten gal took : 19 ms
[2026-05-24 13:43:30] [INFO ] Fuse similar labels procedure discarded/fused a total of 0 labels/synchronizations in 2 ms.
[2026-05-24 13:43:30] [INFO ] Time to serialize gal into /tmp/CTLCardinality3955414110856432141.gal : 5 ms
[2026-05-24 13:43:30] [INFO ] Time to serialize properties into /tmp/CTLCardinality222574962145154454.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/CTLCardinality3955414110856432141.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLCardinality222574962145154454.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.
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.11772e+34,24.3796,595668,9555,78,1.02783e+06,1295,1164,2.13684e+06,79,3756,0


Converting to forward existential form...Done !
Detected timeout of ITS tools.
Starting structural reductions in LTL mode, iteration 0 : 573/573 places, 505/505 transitions.
Reduce places removed 1 places and 0 transitions.
Iterating post reduction 0 with 1 rules applied. Total rules applied 1 place count 572 transition count 505
Discarding 22 places :
Symmetric choice reduction at 1 with 22 rule applications. Total rules 23 place count 550 transition count 483
Iterating global reduction 1 with 22 rules applied. Total rules applied 45 place count 550 transition count 483
Discarding 8 places :
Symmetric choice reduction at 1 with 8 rule applications. Total rules 53 place count 542 transition count 475
Iterating global reduction 1 with 8 rules applied. Total rules applied 61 place count 542 transition count 475
Applied a total of 61 rules in 34 ms. Remains 542 /573 variables (removed 31) and now considering 475/505 (removed 30) transitions.
Running PetriSpot : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.petrispot.binaries_1.0.0.202604301425/bin/petri64' '--loadKERS=/tmp/petrispot-input-16491551155988157453.kers' '--Pflows' '--basisKERS=/tmp/petrispot-output-5052275004313112805.kers'
[2026-05-24 13:44:00] [INFO ] Running PetriSpot with arguments : [--loadKERS=/tmp/petrispot-input-16491551155988157453.kers, --Pflows, --basisKERS=/tmp/petrispot-output-5052275004313112805.kers]
Culled 0 columns in 0 ms.
// Phase 1: matrix 475 rows 542 cols 1519 entries
Finished phase 1 with 356 SingleSign rule and 79 generalized
[2026-05-24 13:44:00] [INFO ] Computed 107 invariants in 3 ms
Computed 107 P flows in 3 ms.
Exported basis to /tmp/petrispot-output-5052275004313112805.kers
Total runtime 5 ms.
[2026-05-24 13:44:00] [INFO ] Implicit Places using invariants in 335 ms returned []
[2026-05-24 13:44:00] [INFO ] Invariant cache hit.
[2026-05-24 13:44:01] [INFO ] Implicit Places using invariants and state equation in 926 ms returned []
Implicit Place search using SMT with State Equation took 1265 ms to find 0 implicit places.
Running 474 sub problems to find dead transitions.
[2026-05-24 13:44:01] [INFO ] Invariant cache hit.
At refinement iteration 0 (INCLUDED_ONLY) 0/541 variables, 15/15 constraints. Problems are: Problem set: 0 solved, 474 unsolved
At refinement iteration 1 (INCLUDED_ONLY) 0/541 variables, 0/15 constraints. Problems are: Problem set: 0 solved, 474 unsolved
At refinement iteration 2 (OVERLAPS) 1/542 variables, 89/104 constraints. Problems are: Problem set: 0 solved, 474 unsolved
At refinement iteration 3 (INCLUDED_ONLY) 0/542 variables, 3/107 constraints. Problems are: Problem set: 0 solved, 474 unsolved
At refinement iteration 4 (INCLUDED_ONLY) 0/542 variables, 20/127 constraints. Problems are: Problem set: 0 solved, 474 unsolved
At refinement iteration 5 (INCLUDED_ONLY) 0/542 variables, 20/147 constraints. Problems are: Problem set: 0 solved, 474 unsolved
Error getting values : (error "Timeout of Z3 solver reached")
At refinement iteration 6 (INCLUDED_ONLY) 0/542 variables, 20/167 constraints. Problems are: Problem set: 0 solved, 474 unsolved
Solver is answering 'unknown', stopping.
After SMT solving in domain Real declared 542/1017 variables, and 167 constraints, problems are : Problem set: 0 solved, 474 unsolved in 30018 ms.
Refiners :[Positive P Invariants (semi-flows): 89/89 constraints, Generalized P Invariants (flows): 18/18 constraints, State Equation: 0/542 constraints, PredecessorRefiner: 474/474 constraints, Known Traps: 60/60 constraints, Known Traps Along Path: 0/0 constraints]
Escalating to Integer solving :Problem set: 0 solved, 474 unsolved
At refinement iteration 0 (INCLUDED_ONLY) 0/541 variables, 15/15 constraints. Problems are: Problem set: 0 solved, 474 unsolved
At refinement iteration 1 (INCLUDED_ONLY) 0/541 variables, 0/15 constraints. Problems are: Problem set: 0 solved, 474 unsolved
At refinement iteration 2 (OVERLAPS) 1/542 variables, 89/104 constraints. Problems are: Problem set: 0 solved, 474 unsolved
At refinement iteration 3 (INCLUDED_ONLY) 0/542 variables, 3/107 constraints. Problems are: Problem set: 0 solved, 474 unsolved
At refinement iteration 4 (INCLUDED_ONLY) 0/542 variables, 60/167 constraints. Problems are: Problem set: 0 solved, 474 unsolved
Problem TDEAD421 is UNSAT
Problem TDEAD423 is UNSAT
Problem TDEAD448 is UNSAT
Problem TDEAD450 is UNSAT
At refinement iteration 5 (INCLUDED_ONLY) 0/542 variables, 20/187 constraints. Problems are: Problem set: 4 solved, 470 unsolved
At refinement iteration 6 (INCLUDED_ONLY) 0/542 variables, 20/207 constraints. Problems are: Problem set: 4 solved, 470 unsolved
At refinement iteration 7 (INCLUDED_ONLY) 0/542 variables, 20/227 constraints. Problems are: Problem set: 4 solved, 470 unsolved
Problem TDEAD411 is UNSAT
Problem TDEAD413 is UNSAT
Problem TDEAD435 is UNSAT
Problem TDEAD437 is UNSAT
At refinement iteration 8 (INCLUDED_ONLY) 0/542 variables, 20/247 constraints. Problems are: Problem set: 8 solved, 466 unsolved
At refinement iteration 9 (INCLUDED_ONLY) 0/542 variables, 20/267 constraints. Problems are: Problem set: 8 solved, 466 unsolved
At refinement iteration 10 (INCLUDED_ONLY) 0/542 variables, 20/287 constraints. Problems are: Problem set: 8 solved, 466 unsolved
Error getting values : (error "Timeout of Z3 solver reached")
Solver is answering 'unknown', stopping.
After SMT solving in domain Int declared 542/1017 variables, and 290 constraints, problems are : Problem set: 8 solved, 466 unsolved in 30020 ms.
Refiners :[Positive P Invariants (semi-flows): 89/89 constraints, Generalized P Invariants (flows): 18/18 constraints, State Equation: 0/542 constraints, PredecessorRefiner: 0/474 constraints, Known Traps: 183/183 constraints, Known Traps Along Path: 0/0 constraints]
After SMT, in 60089ms problems are : Problem set: 8 solved, 466 unsolved
Search for dead transitions found 8 dead transitions in 60090ms
Found 8 dead transitions using SMT.
Drop transitions (Dead Transitions using SMT only with invariants) removed 8 transitions
Dead transitions reduction (with SMT) removed 8 transitions
Starting structural reductions in LTL mode, iteration 1 : 542/573 places, 467/505 transitions.
Applied a total of 0 rules in 16 ms. Remains 542 /542 variables (removed 0) and now considering 467/467 (removed 0) transitions.
Finished structural reductions in LTL mode , in 2 iterations and 61409 ms. Remains : 542/573 places, 467/505 transitions.
[2026-05-24 13:45:01] [INFO ] Flatten gal took : 7 ms
[2026-05-24 13:45:02] [INFO ] Flatten gal took : 7 ms
[2026-05-24 13:45:02] [INFO ] Input system was already deterministic with 467 transitions.
[2026-05-24 13:45:02] [INFO ] Flatten gal took : 7 ms
[2026-05-24 13:45:02] [INFO ] Flatten gal took : 7 ms
[2026-05-24 13:45:02] [INFO ] Time to serialize gal into /tmp/CTLCardinality15632509494167672852.gal : 2 ms
[2026-05-24 13:45:02] [INFO ] Time to serialize properties into /tmp/CTLCardinality7893467852273722611.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/CTLCardinality15632509494167672852.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLCardinality7893467852273722611.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-24 13:45:32] [INFO ] Flatten gal took : 9 ms
[2026-05-24 13:45:32] [INFO ] Applying decomposition
[2026-05-24 13:45:32] [INFO ] Flatten gal took : 6 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/graph13452161754539023857.txt' '-o' '/tmp/graph13452161754539023857.bin' '-w' '/tmp/graph13452161754539023857.weights'
Built communities with : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202604301425/bin/louvain-linux64' '/tmp/graph13452161754539023857.bin' '-l' '-1' '-v' '-w' '/tmp/graph13452161754539023857.weights' '-q' '0' '-e' '0.001'
[2026-05-24 13:45:32] [INFO ] Decomposing Gal with order
[2026-05-24 13:45:32] [INFO ] Rewriting arrays to variables to allow decomposition.
[2026-05-24 13:45:32] [INFO ] Removed a total of 243 redundant transitions.
[2026-05-24 13:45:32] [INFO ] Flatten gal took : 15 ms
[2026-05-24 13:45:32] [INFO ] Fuse similar labels procedure discarded/fused a total of 8 labels/synchronizations in 5 ms.
[2026-05-24 13:45:32] [INFO ] Time to serialize gal into /tmp/CTLCardinality17575342289528022149.gal : 4 ms
[2026-05-24 13:45:32] [INFO ] Time to serialize properties into /tmp/CTLCardinality17326876831327298345.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/CTLCardinality17575342289528022149.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLCardinality17326876831327298345.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 : 573/573 places, 505/505 transitions.
Reduce places removed 1 places and 0 transitions.
Iterating post reduction 0 with 1 rules applied. Total rules applied 1 place count 572 transition count 505
Discarding 25 places :
Symmetric choice reduction at 1 with 25 rule applications. Total rules 26 place count 547 transition count 480
Iterating global reduction 1 with 25 rules applied. Total rules applied 51 place count 547 transition count 480
Discarding 9 places :
Symmetric choice reduction at 1 with 9 rule applications. Total rules 60 place count 538 transition count 471
Iterating global reduction 1 with 9 rules applied. Total rules applied 69 place count 538 transition count 471
Applied a total of 69 rules in 41 ms. Remains 538 /573 variables (removed 35) and now considering 471/505 (removed 34) transitions.
Running PetriSpot : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.petrispot.binaries_1.0.0.202604301425/bin/petri64' '--loadKERS=/tmp/petrispot-input-2250834280418378013.kers' '--Pflows' '--basisKERS=/tmp/petrispot-output-796621068056615754.kers'
[2026-05-24 13:46:02] [INFO ] Running PetriSpot with arguments : [--loadKERS=/tmp/petrispot-input-2250834280418378013.kers, --Pflows, --basisKERS=/tmp/petrispot-output-796621068056615754.kers]
Culled 0 columns in 0 ms.
// Phase 1: matrix 471 rows 538 cols 1511 entries
Finished phase 1 with 352 SingleSign rule and 79 generalized
[2026-05-24 13:46:02] [INFO ] Computed 107 invariants in 2 ms
Computed 107 P flows in 2 ms.
Exported basis to /tmp/petrispot-output-796621068056615754.kers
Total runtime 3 ms.
[2026-05-24 13:46:02] [INFO ] Implicit Places using invariants in 308 ms returned []
[2026-05-24 13:46:02] [INFO ] Invariant cache hit.
[2026-05-24 13:46:03] [INFO ] Implicit Places using invariants and state equation in 950 ms returned []
Implicit Place search using SMT with State Equation took 1298 ms to find 0 implicit places.
Running 470 sub problems to find dead transitions.
[2026-05-24 13:46:03] [INFO ] Invariant cache hit.
At refinement iteration 0 (INCLUDED_ONLY) 0/537 variables, 15/15 constraints. Problems are: Problem set: 0 solved, 470 unsolved
At refinement iteration 1 (INCLUDED_ONLY) 0/537 variables, 0/15 constraints. Problems are: Problem set: 0 solved, 470 unsolved
At refinement iteration 2 (OVERLAPS) 1/538 variables, 89/104 constraints. Problems are: Problem set: 0 solved, 470 unsolved
At refinement iteration 3 (INCLUDED_ONLY) 0/538 variables, 3/107 constraints. Problems are: Problem set: 0 solved, 470 unsolved
At refinement iteration 4 (INCLUDED_ONLY) 0/538 variables, 20/127 constraints. Problems are: Problem set: 0 solved, 470 unsolved
At refinement iteration 5 (INCLUDED_ONLY) 0/538 variables, 20/147 constraints. Problems are: Problem set: 0 solved, 470 unsolved
Problem TDEAD407 is UNSAT
Problem TDEAD412 is UNSAT
Problem TDEAD413 is UNSAT
Problem TDEAD422 is UNSAT
Problem TDEAD426 is UNSAT
Problem TDEAD427 is UNSAT
Problem TDEAD431 is UNSAT
Error getting values : (error "Timeout of Z3 solver reached")
At refinement iteration 6 (INCLUDED_ONLY) 0/538 variables, 20/167 constraints. Problems are: Problem set: 7 solved, 463 unsolved
Solver is answering 'unknown', stopping.
After SMT solving in domain Real declared 538/1009 variables, and 167 constraints, problems are : Problem set: 7 solved, 463 unsolved in 30025 ms.
Refiners :[Positive P Invariants (semi-flows): 89/89 constraints, Generalized P Invariants (flows): 18/18 constraints, State Equation: 0/538 constraints, PredecessorRefiner: 470/470 constraints, Known Traps: 60/60 constraints, Known Traps Along Path: 0/0 constraints]
Escalating to Integer solving :Problem set: 7 solved, 463 unsolved
At refinement iteration 0 (INCLUDED_ONLY) 0/537 variables, 15/15 constraints. Problems are: Problem set: 7 solved, 463 unsolved
At refinement iteration 1 (INCLUDED_ONLY) 0/537 variables, 0/15 constraints. Problems are: Problem set: 7 solved, 463 unsolved
At refinement iteration 2 (OVERLAPS) 1/538 variables, 89/104 constraints. Problems are: Problem set: 7 solved, 463 unsolved
At refinement iteration 3 (INCLUDED_ONLY) 0/538 variables, 3/107 constraints. Problems are: Problem set: 7 solved, 463 unsolved
At refinement iteration 4 (INCLUDED_ONLY) 0/538 variables, 60/167 constraints. Problems are: Problem set: 7 solved, 463 unsolved
At refinement iteration 5 (INCLUDED_ONLY) 0/538 variables, 20/187 constraints. Problems are: Problem set: 7 solved, 463 unsolved
At refinement iteration 6 (INCLUDED_ONLY) 0/538 variables, 20/207 constraints. Problems are: Problem set: 7 solved, 463 unsolved
At refinement iteration 7 (INCLUDED_ONLY) 0/538 variables, 20/227 constraints. Problems are: Problem set: 7 solved, 463 unsolved
Problem TDEAD423 is UNSAT
Problem TDEAD425 is UNSAT
Problem TDEAD429 is UNSAT
Problem TDEAD440 is UNSAT
Problem TDEAD443 is UNSAT
Problem TDEAD444 is UNSAT
Problem TDEAD446 is UNSAT
Problem TDEAD447 is UNSAT
Problem TDEAD450 is UNSAT
Problem TDEAD451 is UNSAT
Problem TDEAD452 is UNSAT
Problem TDEAD455 is UNSAT
Problem TDEAD456 is UNSAT
At refinement iteration 8 (INCLUDED_ONLY) 0/538 variables, 20/247 constraints. Problems are: Problem set: 20 solved, 450 unsolved
At refinement iteration 9 (INCLUDED_ONLY) 0/538 variables, 20/267 constraints. Problems are: Problem set: 20 solved, 450 unsolved
Solver is answering 'unknown', stopping.
After SMT solving in domain Int declared 538/1009 variables, and 279 constraints, problems are : Problem set: 20 solved, 450 unsolved in 30012 ms.
Refiners :[Positive P Invariants (semi-flows): 89/89 constraints, Generalized P Invariants (flows): 18/18 constraints, State Equation: 0/538 constraints, PredecessorRefiner: 0/470 constraints, Known Traps: 172/172 constraints, Known Traps Along Path: 0/0 constraints]
After SMT, in 60074ms problems are : Problem set: 20 solved, 450 unsolved
Search for dead transitions found 20 dead transitions in 60075ms
Found 20 dead transitions using SMT.
Drop transitions (Dead Transitions using SMT only with invariants) removed 20 transitions
Dead transitions reduction (with SMT) removed 20 transitions
Starting structural reductions in LTL mode, iteration 1 : 538/573 places, 451/505 transitions.
Applied a total of 0 rules in 13 ms. Remains 538 /538 variables (removed 0) and now considering 451/451 (removed 0) transitions.
Finished structural reductions in LTL mode , in 2 iterations and 61428 ms. Remains : 538/573 places, 451/505 transitions.
[2026-05-24 13:47:03] [INFO ] Flatten gal took : 6 ms
[2026-05-24 13:47:03] [INFO ] Flatten gal took : 6 ms
[2026-05-24 13:47:03] [INFO ] Input system was already deterministic with 451 transitions.
[2026-05-24 13:47:03] [INFO ] Flatten gal took : 6 ms
[2026-05-24 13:47:03] [INFO ] Flatten gal took : 6 ms
[2026-05-24 13:47:03] [INFO ] Time to serialize gal into /tmp/CTLCardinality5479970990369532965.gal : 2 ms
[2026-05-24 13:47:03] [INFO ] Time to serialize properties into /tmp/CTLCardinality5333756507668815746.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/CTLCardinality5479970990369532965.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLCardinality5333756507668815746.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-24 13:47:33] [INFO ] Flatten gal took : 12 ms
[2026-05-24 13:47:33] [INFO ] Applying decomposition
[2026-05-24 13:47:33] [INFO ] Flatten gal took : 5 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/graph10065696170118169169.txt' '-o' '/tmp/graph10065696170118169169.bin' '-w' '/tmp/graph10065696170118169169.weights'
Built communities with : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202604301425/bin/louvain-linux64' '/tmp/graph10065696170118169169.bin' '-l' '-1' '-v' '-w' '/tmp/graph10065696170118169169.weights' '-q' '0' '-e' '0.001'
[2026-05-24 13:47:33] [INFO ] Decomposing Gal with order
[2026-05-24 13:47:33] [INFO ] Rewriting arrays to variables to allow decomposition.
[2026-05-24 13:47:33] [INFO ] Removed a total of 190 redundant transitions.
[2026-05-24 13:47:33] [INFO ] Flatten gal took : 14 ms
[2026-05-24 13:47:33] [INFO ] Fuse similar labels procedure discarded/fused a total of 12 labels/synchronizations in 4 ms.
[2026-05-24 13:47:33] [INFO ] Time to serialize gal into /tmp/CTLCardinality6345627317156816008.gal : 4 ms
[2026-05-24 13:47:33] [INFO ] Time to serialize properties into /tmp/CTLCardinality3881497190342467639.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/CTLCardinality6345627317156816008.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLCardinality3881497190342467639.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 : 573/573 places, 505/505 transitions.
Graph (trivial) has 277 edges and 573 vertex of which 6 / 573 are part of one of the 1 SCC in 2 ms
Free SCC test removed 5 places
Ensure Unique test removed 6 transitions
Reduce isomorphic transitions removed 6 transitions.
Graph (complete) has 1242 edges and 568 vertex of which 560 are kept as prefixes of interest. Removing 8 places using SCC suffix rule.4 ms
Discarding 8 places :
Also discarding 7 output transitions
Drop transitions (Output transitions of discarded places.) removed 7 transitions
Reduce places removed 1 places and 1 transitions.
Drop transitions (Trivial Post-Agglo cleanup.) removed 81 transitions
Trivial Post-agglo rules discarded 81 transitions
Performed 81 trivial Post agglomeration. Transition count delta: 81
Iterating post reduction 0 with 81 rules applied. Total rules applied 83 place count 559 transition count 410
Reduce places removed 81 places and 0 transitions.
Performed 2 Post agglomeration using F-continuation condition.Transition count delta: 2
Iterating post reduction 1 with 83 rules applied. Total rules applied 166 place count 478 transition count 408
Reduce places removed 2 places and 0 transitions.
Iterating post reduction 2 with 2 rules applied. Total rules applied 168 place count 476 transition count 408
Performed 112 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 3 with 112 Pre rules applied. Total rules applied 168 place count 476 transition count 296
Deduced a syphon composed of 112 places in 0 ms
Ensure Unique test removed 21 places
Reduce places removed 133 places and 0 transitions.
Iterating global reduction 3 with 245 rules applied. Total rules applied 413 place count 343 transition count 296
Discarding 19 places :
Symmetric choice reduction at 3 with 19 rule applications. Total rules 432 place count 324 transition count 277
Ensure Unique test removed 1 places
Iterating global reduction 3 with 20 rules applied. Total rules applied 452 place count 323 transition count 277
Performed 131 Post agglomeration using F-continuation condition.Transition count delta: 131
Deduced a syphon composed of 131 places in 0 ms
Ensure Unique test removed 3 places
Reduce places removed 134 places and 0 transitions.
Iterating global reduction 3 with 265 rules applied. Total rules applied 717 place count 189 transition count 146
Reduce places removed 1 places and 1 transitions.
Iterating global reduction 3 with 1 rules applied. Total rules applied 718 place count 188 transition count 145
Reduce places removed 1 places and 0 transitions.
Iterating post reduction 3 with 1 rules applied. Total rules applied 719 place count 187 transition count 145
Applied a total of 719 rules in 50 ms. Remains 187 /573 variables (removed 386) and now considering 145/505 (removed 360) transitions.
Running PetriSpot : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.petrispot.binaries_1.0.0.202604301425/bin/petri64' '--loadKERS=/tmp/petrispot-input-9640538361975720538.kers' '--Pflows' '--basisKERS=/tmp/petrispot-output-14133473069450303440.kers'
[2026-05-24 13:48:04] [INFO ] Running PetriSpot with arguments : [--loadKERS=/tmp/petrispot-input-9640538361975720538.kers, --Pflows, --basisKERS=/tmp/petrispot-output-14133473069450303440.kers]
Normalized transition count is 144 out of 145 initially.
Culling duplicate invariants (modulo rational): removing 58 columns.
Culled 58 columns in 0 ms.
// Phase 1: matrix 144 rows 129 cols 541 entries
Finished phase 1 with 89 SingleSign rule and 17 generalized
[2026-05-24 13:48:04] [INFO ] Computed 81 invariants in 1 ms
Computed 81 P flows in 1 ms.
Exported basis to /tmp/petrispot-output-14133473069450303440.kers
Total runtime 2 ms.
[2026-05-24 13:48:04] [INFO ] Implicit Places using invariants in 152 ms returned [31, 32, 33, 34, 35, 42, 46, 47, 48, 49, 50, 51, 52, 53, 54, 55, 56, 57, 58, 59, 60, 61, 62]
Discarding 23 places :
Implicit Place search using SMT only with invariants took 154 ms to find 23 implicit places.
Starting structural reductions in SI_CTL mode, iteration 1 : 164/573 places, 145/505 transitions.
Applied a total of 0 rules in 5 ms. Remains 164 /164 variables (removed 0) and now considering 145/145 (removed 0) transitions.
Finished structural reductions in SI_CTL mode , in 2 iterations and 210 ms. Remains : 164/573 places, 145/505 transitions.
[2026-05-24 13:48:04] [INFO ] Flatten gal took : 4 ms
[2026-05-24 13:48:04] [INFO ] Flatten gal took : 3 ms
[2026-05-24 13:48:04] [INFO ] Input system was already deterministic with 145 transitions.
[2026-05-24 13:48:04] [INFO ] Flatten gal took : 3 ms
[2026-05-24 13:48:04] [INFO ] Flatten gal took : 3 ms
[2026-05-24 13:48:04] [INFO ] Time to serialize gal into /tmp/CTLCardinality3255877209833105899.gal : 0 ms
[2026-05-24 13:48:04] [INFO ] Time to serialize properties into /tmp/CTLCardinality14906150517283330235.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/CTLCardinality3255877209833105899.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLCardinality14906150517283330235.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.15414e+11,0.457783,22088,2,3612,5,76848,6,0,801,55559,0


Converting to forward existential form...Done !
original formula: !(E(EF((p188==0)) U AG(((!(EG((p734==1))) * (p49==1)) + EG(AG((p51==1)))))))
=> equivalent forward existential formula: [(FwdU(Init,E(TRUE U (p188==0))) * !(E(TRUE U !(((!(EG((p734==1))) * (p49==1)) + EG(!(E(TRUE U !((p51==1))))))))...166
Reverse transition relation is NOT exact ! Due to transitions t34, t38, t39, t40, t41, t42, t75, t76, t77, t78, t79, t93, t94, t107, t108, t110, t111, t112...347
(forward)formula 0,1,2.12406,70408,1,0,259,354443,288,120,5886,194149,318
FORMULA BusinessProcesses-PT-20-CTLCardinality-2024-13 TRUE TECHNIQUES DECISION_DIAGRAMS TOPOLOGICAL
Formula is TRUE !

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

Starting structural reductions in LTL mode, iteration 0 : 573/573 places, 505/505 transitions.
Reduce places removed 1 places and 0 transitions.
Iterating post reduction 0 with 1 rules applied. Total rules applied 1 place count 572 transition count 505
Discarding 25 places :
Symmetric choice reduction at 1 with 25 rule applications. Total rules 26 place count 547 transition count 480
Iterating global reduction 1 with 25 rules applied. Total rules applied 51 place count 547 transition count 480
Discarding 9 places :
Symmetric choice reduction at 1 with 9 rule applications. Total rules 60 place count 538 transition count 471
Iterating global reduction 1 with 9 rules applied. Total rules applied 69 place count 538 transition count 471
Applied a total of 69 rules in 39 ms. Remains 538 /573 variables (removed 35) and now considering 471/505 (removed 34) transitions.
Running PetriSpot : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.petrispot.binaries_1.0.0.202604301425/bin/petri64' '--loadKERS=/tmp/petrispot-input-10671695439757294544.kers' '--Pflows' '--basisKERS=/tmp/petrispot-output-481616132521074228.kers'
[2026-05-24 13:48:06] [INFO ] Running PetriSpot with arguments : [--loadKERS=/tmp/petrispot-input-10671695439757294544.kers, --Pflows, --basisKERS=/tmp/petrispot-output-481616132521074228.kers]
Culled 0 columns in 1 ms.
// Phase 1: matrix 471 rows 538 cols 1511 entries
Finished phase 1 with 352 SingleSign rule and 79 generalized
[2026-05-24 13:48:06] [INFO ] Computed 107 invariants in 8 ms
Computed 107 P flows in 8 ms.
Exported basis to /tmp/petrispot-output-481616132521074228.kers
Total runtime 10 ms.
[2026-05-24 13:48:06] [INFO ] Implicit Places using invariants in 335 ms returned []
[2026-05-24 13:48:06] [INFO ] Invariant cache hit.
[2026-05-24 13:48:07] [INFO ] Implicit Places using invariants and state equation in 986 ms returned []
Implicit Place search using SMT with State Equation took 1324 ms to find 0 implicit places.
Running 470 sub problems to find dead transitions.
[2026-05-24 13:48:07] [INFO ] Invariant cache hit.
At refinement iteration 0 (INCLUDED_ONLY) 0/537 variables, 15/15 constraints. Problems are: Problem set: 0 solved, 470 unsolved
At refinement iteration 1 (INCLUDED_ONLY) 0/537 variables, 0/15 constraints. Problems are: Problem set: 0 solved, 470 unsolved
At refinement iteration 2 (OVERLAPS) 1/538 variables, 89/104 constraints. Problems are: Problem set: 0 solved, 470 unsolved
At refinement iteration 3 (INCLUDED_ONLY) 0/538 variables, 3/107 constraints. Problems are: Problem set: 0 solved, 470 unsolved
At refinement iteration 4 (INCLUDED_ONLY) 0/538 variables, 20/127 constraints. Problems are: Problem set: 0 solved, 470 unsolved
At refinement iteration 5 (INCLUDED_ONLY) 0/538 variables, 20/147 constraints. Problems are: Problem set: 0 solved, 470 unsolved
Problem TDEAD407 is UNSAT
Problem TDEAD412 is UNSAT
Problem TDEAD413 is UNSAT
Problem TDEAD422 is UNSAT
Problem TDEAD426 is UNSAT
Problem TDEAD427 is UNSAT
Problem TDEAD431 is UNSAT
At refinement iteration 6 (INCLUDED_ONLY) 0/538 variables, 20/167 constraints. Problems are: Problem set: 7 solved, 463 unsolved
Solver is answering 'unknown', stopping.
After SMT solving in domain Real declared 538/1009 variables, and 167 constraints, problems are : Problem set: 7 solved, 463 unsolved in 30015 ms.
Refiners :[Positive P Invariants (semi-flows): 89/89 constraints, Generalized P Invariants (flows): 18/18 constraints, State Equation: 0/538 constraints, PredecessorRefiner: 470/470 constraints, Known Traps: 60/60 constraints, Known Traps Along Path: 0/0 constraints]
Escalating to Integer solving :Problem set: 7 solved, 463 unsolved
At refinement iteration 0 (INCLUDED_ONLY) 0/537 variables, 15/15 constraints. Problems are: Problem set: 7 solved, 463 unsolved
At refinement iteration 1 (INCLUDED_ONLY) 0/537 variables, 0/15 constraints. Problems are: Problem set: 7 solved, 463 unsolved
At refinement iteration 2 (OVERLAPS) 1/538 variables, 89/104 constraints. Problems are: Problem set: 7 solved, 463 unsolved
At refinement iteration 3 (INCLUDED_ONLY) 0/538 variables, 3/107 constraints. Problems are: Problem set: 7 solved, 463 unsolved
At refinement iteration 4 (INCLUDED_ONLY) 0/538 variables, 60/167 constraints. Problems are: Problem set: 7 solved, 463 unsolved
At refinement iteration 5 (INCLUDED_ONLY) 0/538 variables, 20/187 constraints. Problems are: Problem set: 7 solved, 463 unsolved
At refinement iteration 6 (INCLUDED_ONLY) 0/538 variables, 20/207 constraints. Problems are: Problem set: 7 solved, 463 unsolved
At refinement iteration 7 (INCLUDED_ONLY) 0/538 variables, 20/227 constraints. Problems are: Problem set: 7 solved, 463 unsolved
Problem TDEAD423 is UNSAT
Problem TDEAD425 is UNSAT
Problem TDEAD429 is UNSAT
Problem TDEAD440 is UNSAT
Problem TDEAD443 is UNSAT
Problem TDEAD444 is UNSAT
Problem TDEAD446 is UNSAT
Problem TDEAD447 is UNSAT
Problem TDEAD450 is UNSAT
Problem TDEAD451 is UNSAT
Problem TDEAD452 is UNSAT
Problem TDEAD455 is UNSAT
Problem TDEAD456 is UNSAT
At refinement iteration 8 (INCLUDED_ONLY) 0/538 variables, 20/247 constraints. Problems are: Problem set: 20 solved, 450 unsolved
At refinement iteration 9 (INCLUDED_ONLY) 0/538 variables, 20/267 constraints. Problems are: Problem set: 20 solved, 450 unsolved
SMT process timed out in 60080ms, After SMT, problems are : Problem set: 20 solved, 450 unsolved
Search for dead transitions found 20 dead transitions in 60081ms
Found 20 dead transitions using SMT.
Drop transitions (Dead Transitions using SMT only with invariants) removed 20 transitions
Dead transitions reduction (with SMT) removed 20 transitions
Starting structural reductions in LTL mode, iteration 1 : 538/573 places, 451/505 transitions.
Applied a total of 0 rules in 16 ms. Remains 538 /538 variables (removed 0) and now considering 451/451 (removed 0) transitions.
Finished structural reductions in LTL mode , in 2 iterations and 61463 ms. Remains : 538/573 places, 451/505 transitions.
[2026-05-24 13:49:07] [INFO ] Flatten gal took : 6 ms
[2026-05-24 13:49:07] [INFO ] Flatten gal took : 8 ms
[2026-05-24 13:49:07] [INFO ] Input system was already deterministic with 451 transitions.
[2026-05-24 13:49:07] [INFO ] Flatten gal took : 6 ms
[2026-05-24 13:49:07] [INFO ] Flatten gal took : 6 ms
[2026-05-24 13:49:07] [INFO ] Time to serialize gal into /tmp/CTLCardinality16174616194714338114.gal : 1 ms
[2026-05-24 13:49:07] [INFO ] Time to serialize properties into /tmp/CTLCardinality15806716740129818595.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/CTLCardinality16174616194714338114.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLCardinality15806716740129818595.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-24 13:49:37] [INFO ] Flatten gal took : 6 ms
[2026-05-24 13:49:37] [INFO ] Applying decomposition
[2026-05-24 13:49:37] [INFO ] Flatten gal took : 6 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/graph3002999260485883581.txt' '-o' '/tmp/graph3002999260485883581.bin' '-w' '/tmp/graph3002999260485883581.weights'
Built communities with : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202604301425/bin/louvain-linux64' '/tmp/graph3002999260485883581.bin' '-l' '-1' '-v' '-w' '/tmp/graph3002999260485883581.weights' '-q' '0' '-e' '0.001'
[2026-05-24 13:49:37] [INFO ] Decomposing Gal with order
[2026-05-24 13:49:37] [INFO ] Rewriting arrays to variables to allow decomposition.
[2026-05-24 13:49:38] [INFO ] Removed a total of 192 redundant transitions.
[2026-05-24 13:49:38] [INFO ] Flatten gal took : 15 ms
[2026-05-24 13:49:38] [INFO ] Fuse similar labels procedure discarded/fused a total of 14 labels/synchronizations in 9 ms.
[2026-05-24 13:49:38] [INFO ] Time to serialize gal into /tmp/CTLCardinality3910613108934541684.gal : 5 ms
[2026-05-24 13:49:38] [INFO ] Time to serialize properties into /tmp/CTLCardinality11629283471385940649.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/CTLCardinality3910613108934541684.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLCardinality11629283471385940649.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.00933e+34,17.483,427004,8279,79,666153,1195,1141,2.62631e+06,67,3511,0


Converting to forward existential form...Done !
original formula: AX(((A((i2.i1.u48.p180==1) U (i8.u67.p231==1)) + EF(AG(((i6.i1.u31.p73==0)&&(i6.i0.u33.p107==1))))) + AX((i13.i1.u135.p507==1))))
=> equivalent forward existential formula: [(EY((EY(Init) * !((!((E(!((i8.u67.p231==1)) U (!((i2.i1.u48.p180==1)) * !((i8.u67.p231==1)))) + EG(!((i8.u67.p2...276
Reverse transition relation is NOT exact ! Due to transitions t6, t8, t202, t295, t313, t356, t370, t373, t375, t377, t379, t380, t381, t384, t389, t391, t...1490
Detected timeout of ITS tools.
Starting structural reductions in SI_CTL mode, iteration 0 : 573/573 places, 505/505 transitions.
Graph (trivial) has 280 edges and 573 vertex of which 6 / 573 are part of one of the 1 SCC in 1 ms
Free SCC test removed 5 places
Ensure Unique test removed 6 transitions
Reduce isomorphic transitions removed 6 transitions.
Graph (complete) has 1242 edges and 568 vertex of which 563 are kept as prefixes of interest. Removing 5 places using SCC suffix rule.3 ms
Discarding 5 places :
Also discarding 5 output transitions
Drop transitions (Output transitions of discarded places.) removed 5 transitions
Reduce places removed 1 places and 1 transitions.
Drop transitions (Trivial Post-Agglo cleanup.) removed 82 transitions
Trivial Post-agglo rules discarded 82 transitions
Performed 82 trivial Post agglomeration. Transition count delta: 82
Iterating post reduction 0 with 82 rules applied. Total rules applied 84 place count 562 transition count 411
Reduce places removed 82 places and 0 transitions.
Performed 1 Post agglomeration using F-continuation condition.Transition count delta: 1
Iterating post reduction 1 with 83 rules applied. Total rules applied 167 place count 480 transition count 410
Reduce places removed 1 places and 0 transitions.
Iterating post reduction 2 with 1 rules applied. Total rules applied 168 place count 479 transition count 410
Performed 113 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 3 with 113 Pre rules applied. Total rules applied 168 place count 479 transition count 297
Deduced a syphon composed of 113 places in 1 ms
Ensure Unique test removed 22 places
Reduce places removed 135 places and 0 transitions.
Iterating global reduction 3 with 248 rules applied. Total rules applied 416 place count 344 transition count 297
Discarding 19 places :
Symmetric choice reduction at 3 with 19 rule applications. Total rules 435 place count 325 transition count 278
Ensure Unique test removed 1 places
Iterating global reduction 3 with 20 rules applied. Total rules applied 455 place count 324 transition count 278
Performed 1 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 3 with 1 Pre rules applied. Total rules applied 455 place count 324 transition count 277
Deduced a syphon composed of 1 places in 0 ms
Reduce places removed 1 places and 0 transitions.
Iterating global reduction 3 with 2 rules applied. Total rules applied 457 place count 323 transition count 277
Performed 131 Post agglomeration using F-continuation condition.Transition count delta: 131
Deduced a syphon composed of 131 places in 0 ms
Ensure Unique test removed 3 places
Reduce places removed 134 places and 0 transitions.
Iterating global reduction 3 with 265 rules applied. Total rules applied 722 place count 189 transition count 146
Reduce places removed 1 places and 1 transitions.
Iterating global reduction 3 with 1 rules applied. Total rules applied 723 place count 188 transition count 145
Reduce places removed 1 places and 0 transitions.
Iterating post reduction 3 with 1 rules applied. Total rules applied 724 place count 187 transition count 145
Applied a total of 724 rules in 51 ms. Remains 187 /573 variables (removed 386) and now considering 145/505 (removed 360) transitions.
Running PetriSpot : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.petrispot.binaries_1.0.0.202604301425/bin/petri64' '--loadKERS=/tmp/petrispot-input-4041401928828168472.kers' '--Pflows' '--basisKERS=/tmp/petrispot-output-12846341048074221048.kers'
[2026-05-24 13:50:08] [INFO ] Running PetriSpot with arguments : [--loadKERS=/tmp/petrispot-input-4041401928828168472.kers, --Pflows, --basisKERS=/tmp/petrispot-output-12846341048074221048.kers]
Normalized transition count is 144 out of 145 initially.
Culling duplicate invariants (modulo rational): removing 57 columns.
Culled 57 columns in 0 ms.
// Phase 1: matrix 144 rows 130 cols 542 entries
Finished phase 1 with 93 SingleSign rule and 13 generalized
[2026-05-24 13:50:08] [INFO ] Computed 81 invariants in 2 ms
Computed 81 P flows in 2 ms.
Exported basis to /tmp/petrispot-output-12846341048074221048.kers
Total runtime 3 ms.
[2026-05-24 13:50:08] [INFO ] Implicit Places using invariants in 142 ms returned [28, 29, 30, 31, 32, 37, 38, 42, 43, 44, 50, 51, 52, 53, 54, 55, 56, 57, 58, 59, 60]
Discarding 21 places :
Implicit Place search using SMT only with invariants took 143 ms to find 21 implicit places.
Starting structural reductions in SI_CTL mode, iteration 1 : 166/573 places, 145/505 transitions.
Applied a total of 0 rules in 5 ms. Remains 166 /166 variables (removed 0) and now considering 145/145 (removed 0) transitions.
Finished structural reductions in SI_CTL mode , in 2 iterations and 199 ms. Remains : 166/573 places, 145/505 transitions.
[2026-05-24 13:50:08] [INFO ] Flatten gal took : 3 ms
[2026-05-24 13:50:08] [INFO ] Flatten gal took : 3 ms
[2026-05-24 13:50:08] [INFO ] Input system was already deterministic with 145 transitions.
[2026-05-24 13:50:08] [INFO ] Flatten gal took : 2 ms
[2026-05-24 13:50:08] [INFO ] Flatten gal took : 2 ms
[2026-05-24 13:50:08] [INFO ] Time to serialize gal into /tmp/CTLCardinality5027623370900880103.gal : 0 ms
[2026-05-24 13:50:08] [INFO ] Time to serialize properties into /tmp/CTLCardinality16443609943790807109.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/CTLCardinality5027623370900880103.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLCardinality16443609943790807109.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,7.95849e+11,0.72321,30456,2,5101,5,101920,6,0,805,149832,0


Converting to forward existential form...Done !
original formula: AF((EF((((p235==0)||(p377==1)) * AF((p486==1)))) * ((p228==0)||(p400==1))))
=> equivalent forward existential formula: [FwdG(Init,!((E(TRUE U (((p235==0)||(p377==1)) * !(EG(!((p486==1)))))) * ((p228==0)||(p400==1)))))] = FALSE
Reverse transition relation is NOT exact ! Due to transitions t3, t5, t21, t33, t36, t37, t38, t39, t40, t74, t75, t76, t77, t78, t90, t93, t94, t108, t109...359
(forward)formula 0,1,15.0812,444156,1,0,430,2.59794e+06,287,199,5965,2.90687e+06,488
FORMULA BusinessProcesses-PT-20-CTLCardinality-2024-15 TRUE TECHNIQUES DECISION_DIAGRAMS TOPOLOGICAL
Formula is TRUE !

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

[2026-05-24 13:50:23] [INFO ] Flatten gal took : 7 ms
[2026-05-24 13:50:23] [INFO ] Flatten gal took : 7 ms
[2026-05-24 13:50:23] [INFO ] Applying decomposition
[2026-05-24 13:50:23] [INFO ] Flatten gal took : 7 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/graph6365244707543810754.txt' '-o' '/tmp/graph6365244707543810754.bin' '-w' '/tmp/graph6365244707543810754.weights'
Built communities with : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202604301425/bin/louvain-linux64' '/tmp/graph6365244707543810754.bin' '-l' '-1' '-v' '-w' '/tmp/graph6365244707543810754.weights' '-q' '0' '-e' '0.001'
[2026-05-24 13:50:23] [INFO ] Decomposing Gal with order
[2026-05-24 13:50:23] [INFO ] Rewriting arrays to variables to allow decomposition.
[2026-05-24 13:50:23] [INFO ] Removed a total of 277 redundant transitions.
[2026-05-24 13:50:23] [INFO ] Flatten gal took : 17 ms
[2026-05-24 13:50:23] [INFO ] Fuse similar labels procedure discarded/fused a total of 0 labels/synchronizations in 7 ms.
[2026-05-24 13:50:23] [INFO ] Time to serialize gal into /tmp/CTLCardinality9883019587386671051.gal : 7 ms
[2026-05-24 13:50:23] [INFO ] Time to serialize properties into /tmp/CTLCardinality3288091846254797718.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/CTLCardinality9883019587386671051.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLCardinality3288091846254797718.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 9 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.10751e+35,214.093,2584228,22254,93,4.3815e+06,1260,1304,8.03666e+06,75,3710,0


Converting to forward existential form...Done !
original formula: AF(AG(EX((i6.u19.p44==0))))
=> equivalent forward existential formula: [FwdG(Init,!(!(E(TRUE U !(EX((i6.u19.p44==0)))))))] = FALSE
Reverse transition relation is NOT exact ! Due to transitions t6, t7, t8, t9, t230, t321, t404, t406, t407, t409, t413, t414, t415, t418, t423, t425, t433,...1762
Detected timeout of ITS tools.
[2026-05-24 14:17:10] [INFO ] Applying decomposition
[2026-05-24 14:17:10] [INFO ] Flatten gal took : 7 ms
[2026-05-24 14:17:10] [INFO ] Decomposing Gal with order
[2026-05-24 14:17:10] [INFO ] Rewriting arrays to variables to allow decomposition.
[2026-05-24 14:17:10] [INFO ] Removed a total of 144 redundant transitions.
[2026-05-24 14:17:10] [INFO ] Flatten gal took : 23 ms
[2026-05-24 14:17:10] [INFO ] Fuse similar labels procedure discarded/fused a total of 266 labels/synchronizations in 164 ms.
[2026-05-24 14:17:10] [INFO ] Time to serialize gal into /tmp/CTLCardinality2077986607772300706.gal : 10 ms
[2026-05-24 14:17:10] [INFO ] Time to serialize properties into /tmp/CTLCardinality12429777754349375645.ctl : 9 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/CTLCardinality2077986607772300706.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLCardinality12429777754349375645.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 9 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
+ [[ CTLCardinality = StateSpace ]]
+ /home/mcc/BenchKit/bin//../itstools/bin//..//runeclipse.sh /home/mcc/execution CTLCardinality -its -ltsmin -greatspnpath /home/mcc/BenchKit/bin//../itstools/bin//..//greatspn/ -order META -manyOrder -smt -timeout 3600
+ ulimit -s 65536
+ [[ -z '' ]]
+ export LTSMIN_MEM_SIZE=8589934592
+ LTSMIN_MEM_SIZE=8589934592
++ sed s/.jar//
++ perl -pe 's/.*\.//g'
++ ls /home/mcc/BenchKit/bin//../itstools/bin//..//itstools/plugins/fr.lip6.move.gal.application.pnmcc_1.0.0.202604301425.jar
+ VERSION=202604301425
+ echo 'Running Version 202604301425'
+ /home/mcc/BenchKit/bin//../itstools/bin//..//itstools/its-tools -pnfolder /home/mcc/execution -examination CTLCardinality -its -ltsmin -greatspnpath /home/mcc/BenchKit/bin//../itstools/bin//..//greatspn/ -order META -manyOrder -smt -timeout 3600

Sequence of Actions to be Executed by the VM

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

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

# this is specific to your benchmark or test

export BIN_DIR="$HOME/BenchKit/bin"

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

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

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

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