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.r066-tall-177946967600193.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 CloudReconfiguration-PT-311, examination is CTLCardinality
Time confinement is 3600 seconds
Memory confinement is 16384 MBytes
Number of cores is 4
Run identifier is r066-tall-177946967600193
=====================================================================

--------------------
preparation of the directory to be used:
/home/mcc/execution
total 1.1M
-rw-r--r-- 1 mcc users 7.8K Mar 6 08:54 CTLCardinality.txt
-rw-r--r-- 1 mcc users 83K Mar 6 08:54 CTLCardinality.xml
-rw-r--r-- 1 mcc users 6.1K Mar 6 08:54 CTLFireability.txt
-rw-r--r-- 1 mcc users 55K Mar 6 08:54 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 3.7K Mar 15 08:24 LTLCardinality.txt
-rw-r--r-- 1 mcc users 25K Mar 15 08:24 LTLCardinality.xml
-rw-r--r-- 1 mcc users 2.5K Mar 15 08:24 LTLFireability.txt
-rw-r--r-- 1 mcc users 20K Mar 15 08:24 LTLFireability.xml
-rw-r--r-- 1 mcc users 9.0K Mar 6 08:54 ReachabilityCardinality.txt
-rw-r--r-- 1 mcc users 88K Mar 6 08:54 ReachabilityCardinality.xml
-rw-r--r-- 1 mcc users 9.1K Mar 6 08:54 ReachabilityFireability.txt
-rw-r--r-- 1 mcc users 75K Mar 6 08:54 ReachabilityFireability.xml
-rw-r--r-- 1 mcc users 1.8K Mar 15 08:24 UpperBounds.txt
-rw-r--r-- 1 mcc users 3.8K Mar 15 08:24 UpperBounds.xml
-rw-r--r-- 1 mcc users 6 Mar 3 18:30 equiv_col
-rw-r--r-- 1 mcc users 4 Mar 3 18:30 instance
-rw-r--r-- 1 mcc users 6 Mar 3 18:30 iscolored
-rw-r--r-- 1 mcc users 660K 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 CloudReconfiguration-PT-311-CTLCardinality-2024-00
FORMULA_NAME CloudReconfiguration-PT-311-CTLCardinality-2024-01
FORMULA_NAME CloudReconfiguration-PT-311-CTLCardinality-2024-02
FORMULA_NAME CloudReconfiguration-PT-311-CTLCardinality-2024-03
FORMULA_NAME CloudReconfiguration-PT-311-CTLCardinality-2024-04
FORMULA_NAME CloudReconfiguration-PT-311-CTLCardinality-2024-05
FORMULA_NAME CloudReconfiguration-PT-311-CTLCardinality-2024-06
FORMULA_NAME CloudReconfiguration-PT-311-CTLCardinality-2024-07
FORMULA_NAME CloudReconfiguration-PT-311-CTLCardinality-2024-08
FORMULA_NAME CloudReconfiguration-PT-311-CTLCardinality-2024-09
FORMULA_NAME CloudReconfiguration-PT-311-CTLCardinality-2024-10
FORMULA_NAME CloudReconfiguration-PT-311-CTLCardinality-2024-11
FORMULA_NAME CloudReconfiguration-PT-311-CTLCardinality-2024-12
FORMULA_NAME CloudReconfiguration-PT-311-CTLCardinality-2024-13
FORMULA_NAME CloudReconfiguration-PT-311-CTLCardinality-2024-14
FORMULA_NAME CloudReconfiguration-PT-311-CTLCardinality-2024-15

=== Now, execution of the tool begins

BK_START 1779507443880

Invoking MCC driver with
BK_TOOL=itstools
BK_EXAMINATION=CTLCardinality
BK_BIN_PATH=/home/mcc/BenchKit/bin/
BK_TIME_CONFINEMENT=3600
BK_INPUT=CloudReconfiguration-PT-311
BK_MEMORY_CONFINEMENT=16384
Not applying reductions.
Model is PT
CTLCardinality PT
Running Version 202604301425
[2026-05-23 03:37:24] [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-23 03:37:24] [INFO ] Parsing pnml file : /home/mcc/execution/model.pnml
[2026-05-23 03:37:25] [INFO ] Load time of PNML (sax parser for PT used): 139 ms
[2026-05-23 03:37:25] [INFO ] Transformed 2585 places.
[2026-05-23 03:37:25] [INFO ] Transformed 3095 transitions.
[2026-05-23 03:37:25] [INFO ] Found NUPN structural information;
[2026-05-23 03:37:25] [INFO ] Parsed PT model containing 2585 places and 3095 transitions and 6463 arcs in 236 ms.
Parsed 16 properties from file /home/mcc/execution/CTLCardinality.xml in 14 ms.
FORMULA CloudReconfiguration-PT-311-CTLCardinality-2024-04 FALSE TECHNIQUES TOPOLOGICAL INITIAL_STATE
Support contains 137 out of 2585 places. Attempting structural reductions.
Starting structural reductions in LTL mode, iteration 0 : 2585/2585 places, 3095/3095 transitions.
Discarding 490 places :
Symmetric choice reduction at 0 with 490 rule applications. Total rules 490 place count 2095 transition count 2605
Iterating global reduction 0 with 490 rules applied. Total rules applied 980 place count 2095 transition count 2605
Ensure Unique test removed 27 transitions
Reduce isomorphic transitions removed 27 transitions.
Iterating post reduction 0 with 27 rules applied. Total rules applied 1007 place count 2095 transition count 2578
Discarding 211 places :
Symmetric choice reduction at 1 with 211 rule applications. Total rules 1218 place count 1884 transition count 2367
Iterating global reduction 1 with 211 rules applied. Total rules applied 1429 place count 1884 transition count 2367
Discarding 74 places :
Symmetric choice reduction at 1 with 74 rule applications. Total rules 1503 place count 1810 transition count 2293
Iterating global reduction 1 with 74 rules applied. Total rules applied 1577 place count 1810 transition count 2293
Ensure Unique test removed 16 transitions
Reduce isomorphic transitions removed 16 transitions.
Iterating post reduction 1 with 16 rules applied. Total rules applied 1593 place count 1810 transition count 2277
Discarding 36 places :
Symmetric choice reduction at 2 with 36 rule applications. Total rules 1629 place count 1774 transition count 2241
Iterating global reduction 2 with 36 rules applied. Total rules applied 1665 place count 1774 transition count 2241
Ensure Unique test removed 7 transitions
Reduce isomorphic transitions removed 7 transitions.
Iterating post reduction 2 with 7 rules applied. Total rules applied 1672 place count 1774 transition count 2234
Discarding 25 places :
Symmetric choice reduction at 3 with 25 rule applications. Total rules 1697 place count 1749 transition count 2206
Iterating global reduction 3 with 25 rules applied. Total rules applied 1722 place count 1749 transition count 2206
Discarding 15 places :
Symmetric choice reduction at 3 with 15 rule applications. Total rules 1737 place count 1734 transition count 2191
Iterating global reduction 3 with 15 rules applied. Total rules applied 1752 place count 1734 transition count 2191
Discarding 11 places :
Symmetric choice reduction at 3 with 11 rule applications. Total rules 1763 place count 1723 transition count 2180
Iterating global reduction 3 with 11 rules applied. Total rules applied 1774 place count 1723 transition count 2180
Discarding 9 places :
Symmetric choice reduction at 3 with 9 rule applications. Total rules 1783 place count 1714 transition count 2171
Iterating global reduction 3 with 9 rules applied. Total rules applied 1792 place count 1714 transition count 2171
Discarding 5 places :
Symmetric choice reduction at 3 with 5 rule applications. Total rules 1797 place count 1709 transition count 2164
Iterating global reduction 3 with 5 rules applied. Total rules applied 1802 place count 1709 transition count 2164
Discarding 1 places :
Symmetric choice reduction at 3 with 1 rule applications. Total rules 1803 place count 1708 transition count 2163
Iterating global reduction 3 with 1 rules applied. Total rules applied 1804 place count 1708 transition count 2163
Discarding 1 places :
Symmetric choice reduction at 3 with 1 rule applications. Total rules 1805 place count 1707 transition count 2162
Iterating global reduction 3 with 1 rules applied. Total rules applied 1806 place count 1707 transition count 2162
Applied a total of 1806 rules in 1467 ms. Remains 1707 /2585 variables (removed 878) and now considering 2162/3095 (removed 933) transitions.
Running PetriSpot : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.petrispot.binaries_1.0.0.202604301425/bin/petri64' '--loadKERS=/tmp/petrispot-input-12524475031960792568.kers' '--Pflows' '--basisKERS=/tmp/petrispot-output-16673778733272635070.kers'
[2026-05-23 03:37:26] [INFO ] Running PetriSpot with arguments : [--loadKERS=/tmp/petrispot-input-12524475031960792568.kers, --Pflows, --basisKERS=/tmp/petrispot-output-16673778733272635070.kers]
Culled 0 columns in 1 ms.
// Phase 1: matrix 2162 rows 1707 cols 4509 entries
Finished phase 1 with 1702 SingleSign rule and 1 generalized
[2026-05-23 03:37:26] [INFO ] Computed 4 invariants in 10 ms
Computed 4 P flows in 10 ms.
Exported basis to /tmp/petrispot-output-16673778733272635070.kers
Total runtime 11 ms.
[2026-05-23 03:37:27] [INFO ] Implicit Places using invariants in 491 ms returned []
[2026-05-23 03:37:27] [INFO ] Invariant cache hit.
[2026-05-23 03:37:28] [INFO ] Implicit Places using invariants and state equation in 1186 ms returned []
Implicit Place search using SMT with State Equation took 1709 ms to find 0 implicit places.
Running 2161 sub problems to find dead transitions.
[2026-05-23 03:37:28] [INFO ] Invariant cache hit.
Error getting values : (error "Timeout of Z3 solver reached")
At refinement iteration 0 (INCLUDED_ONLY) 0/1706 variables, 4/4 constraints. Problems are: Problem set: 0 solved, 2161 unsolved
Solver is answering 'unknown', stopping.
After SMT solving in domain Real declared 1706/3869 variables, and 4 constraints, problems are : Problem set: 0 solved, 2161 unsolved in 30062 ms.
Refiners :[Generalized P Invariants (flows): 4/4 constraints, State Equation: 0/1707 constraints, PredecessorRefiner: 2161/2161 constraints, Known Traps: 0/0 constraints, Known Traps Along Path: 0/0 constraints]
Escalating to Integer solving :Problem set: 0 solved, 2161 unsolved
At refinement iteration 0 (INCLUDED_ONLY) 0/1706 variables, 4/4 constraints. Problems are: Problem set: 0 solved, 2161 unsolved
Error getting values : (error "Timeout of Z3 solver reached")
Solver is answering 'unknown', stopping.
After SMT solving in domain Int declared 1706/3869 variables, and 4 constraints, problems are : Problem set: 0 solved, 2161 unsolved in 30045 ms.
Refiners :[Generalized P Invariants (flows): 4/4 constraints, State Equation: 0/1707 constraints, PredecessorRefiner: 0/2161 constraints, Known Traps: 0/0 constraints, Known Traps Along Path: 0/0 constraints]
After SMT, in 60707ms problems are : Problem set: 0 solved, 2161 unsolved
Search for dead transitions found 0 dead transitions in 60725ms
Starting structural reductions in LTL mode, iteration 1 : 1707/2585 places, 2162/3095 transitions.
Finished structural reductions in LTL mode , in 1 iterations and 63947 ms. Remains : 1707/2585 places, 2162/3095 transitions.
Starting structural reductions in LTL mode, iteration 0 : 1707/1707 places, 2162/2162 transitions.
Applied a total of 0 rules in 46 ms. Remains 1707 /1707 variables (removed 0) and now considering 2162/2162 (removed 0) transitions.
[2026-05-23 03:38:29] [INFO ] Invariant cache hit.
[2026-05-23 03:38:29] [INFO ] Implicit Places using invariants in 270 ms returned []
[2026-05-23 03:38:29] [INFO ] Invariant cache hit.
[2026-05-23 03:38:30] [INFO ] Implicit Places using invariants and state equation in 1142 ms returned []
Implicit Place search using SMT with State Equation took 1414 ms to find 0 implicit places.
Skipped dead transition search.
Finished structural reductions in LTL mode , in 1 iterations and 1461 ms. Remains : 1707/1707 places, 2162/2162 transitions.
Support contains 137 out of 1707 places after structural reductions.
[2026-05-23 03:38:31] [INFO ] Flatten gal took : 125 ms
[2026-05-23 03:38:31] [INFO ] Initial state reduction rules for CTL removed 2 formulas.
FORMULA CloudReconfiguration-PT-311-CTLCardinality-2024-02 FALSE TECHNIQUES TOPOLOGICAL INITIAL_STATE
FORMULA CloudReconfiguration-PT-311-CTLCardinality-2024-00 TRUE TECHNIQUES TOPOLOGICAL INITIAL_STATE
[2026-05-23 03:38:31] [INFO ] Flatten gal took : 69 ms
[2026-05-23 03:38:31] [INFO ] Input system was already deterministic with 2162 transitions.
Support contains 130 out of 1707 places (down from 137) after GAL structural reductions.
RANDOM walk for 40000 steps (403 resets) in 1166 ms. (34 steps per ms) remains 44/64 properties
BEST_FIRST walk for 4004 steps (16 resets) in 68 ms. (58 steps per ms) remains 44/44 properties
BEST_FIRST walk for 4003 steps (12 resets) in 53 ms. (74 steps per ms) remains 44/44 properties
BEST_FIRST walk for 4002 steps (12 resets) in 37 ms. (105 steps per ms) remains 44/44 properties
BEST_FIRST walk for 4003 steps (13 resets) in 32 ms. (121 steps per ms) remains 44/44 properties
BEST_FIRST walk for 4003 steps (12 resets) in 25 ms. (153 steps per ms) remains 44/44 properties
BEST_FIRST walk for 4003 steps (14 resets) in 27 ms. (142 steps per ms) remains 44/44 properties
BEST_FIRST walk for 4002 steps (15 resets) in 28 ms. (138 steps per ms) remains 44/44 properties
BEST_FIRST walk for 4004 steps (14 resets) in 19 ms. (200 steps per ms) remains 44/44 properties
BEST_FIRST walk for 4002 steps (12 resets) in 17 ms. (222 steps per ms) remains 44/44 properties
BEST_FIRST walk for 4002 steps (17 resets) in 18 ms. (210 steps per ms) remains 44/44 properties
BEST_FIRST walk for 4003 steps (16 resets) in 19 ms. (200 steps per ms) remains 44/44 properties
BEST_FIRST walk for 4002 steps (13 resets) in 18 ms. (210 steps per ms) remains 44/44 properties
BEST_FIRST walk for 4004 steps (15 resets) in 17 ms. (222 steps per ms) remains 44/44 properties
BEST_FIRST walk for 4003 steps (14 resets) in 17 ms. (222 steps per ms) remains 44/44 properties
BEST_FIRST walk for 4001 steps (18 resets) in 24 ms. (160 steps per ms) remains 44/44 properties
BEST_FIRST walk for 4002 steps (13 resets) in 18 ms. (210 steps per ms) remains 44/44 properties
BEST_FIRST walk for 4004 steps (13 resets) in 19 ms. (200 steps per ms) remains 44/44 properties
BEST_FIRST walk for 4004 steps (11 resets) in 16 ms. (235 steps per ms) remains 44/44 properties
BEST_FIRST walk for 4001 steps (14 resets) in 24 ms. (160 steps per ms) remains 44/44 properties
BEST_FIRST walk for 4003 steps (15 resets) in 29 ms. (133 steps per ms) remains 44/44 properties
BEST_FIRST walk for 4003 steps (16 resets) in 19 ms. (200 steps per ms) remains 44/44 properties
BEST_FIRST walk for 4002 steps (14 resets) in 18 ms. (210 steps per ms) remains 44/44 properties
BEST_FIRST walk for 4002 steps (14 resets) in 57 ms. (69 steps per ms) remains 44/44 properties
BEST_FIRST walk for 4003 steps (14 resets) in 15 ms. (250 steps per ms) remains 44/44 properties
BEST_FIRST walk for 4003 steps (15 resets) in 14 ms. (266 steps per ms) remains 44/44 properties
BEST_FIRST walk for 4002 steps (14 resets) in 21 ms. (181 steps per ms) remains 43/44 properties
BEST_FIRST walk for 4004 steps (14 resets) in 19 ms. (200 steps per ms) remains 43/43 properties
BEST_FIRST walk for 4003 steps (13 resets) in 12 ms. (307 steps per ms) remains 43/43 properties
BEST_FIRST walk for 4004 steps (17 resets) in 15 ms. (250 steps per ms) remains 43/43 properties
BEST_FIRST walk for 4002 steps (16 resets) in 14 ms. (266 steps per ms) remains 43/43 properties
BEST_FIRST walk for 4001 steps (14 resets) in 15 ms. (250 steps per ms) remains 43/43 properties
BEST_FIRST walk for 4004 steps (19 resets) in 14 ms. (266 steps per ms) remains 43/43 properties
BEST_FIRST walk for 4002 steps (16 resets) in 14 ms. (266 steps per ms) remains 43/43 properties
BEST_FIRST walk for 4003 steps (11 resets) in 17 ms. (222 steps per ms) remains 43/43 properties
BEST_FIRST walk for 4003 steps (17 resets) in 17 ms. (222 steps per ms) remains 43/43 properties
BEST_FIRST walk for 4002 steps (14 resets) in 13 ms. (285 steps per ms) remains 43/43 properties
BEST_FIRST walk for 4003 steps (12 resets) in 13 ms. (285 steps per ms) remains 43/43 properties
BEST_FIRST walk for 4002 steps (16 resets) in 13 ms. (285 steps per ms) remains 43/43 properties
BEST_FIRST walk for 4003 steps (18 resets) in 25 ms. (153 steps per ms) remains 43/43 properties
BEST_FIRST walk for 4003 steps (16 resets) in 16 ms. (235 steps per ms) remains 43/43 properties
BEST_FIRST walk for 4003 steps (14 resets) in 22 ms. (174 steps per ms) remains 43/43 properties
BEST_FIRST walk for 4001 steps (21 resets) in 16 ms. (235 steps per ms) remains 43/43 properties
BEST_FIRST walk for 4002 steps (18 resets) in 17 ms. (222 steps per ms) remains 43/43 properties
[2026-05-23 03:38:34] [INFO ] Invariant cache hit.
All remaining problems are real, not stopping.
At refinement iteration 0 (INCLUDED_ONLY) 0/92 variables, 0/0 constraints. Problems are: Problem set: 0 solved, 43 unsolved
At refinement iteration 1 (OVERLAPS) 1604/1696 variables, 4/4 constraints. Problems are: Problem set: 0 solved, 43 unsolved
At refinement iteration 2 (INCLUDED_ONLY) 0/1696 variables, 0/4 constraints. Problems are: Problem set: 0 solved, 43 unsolved
At refinement iteration 3 (OVERLAPS) 2152/3848 variables, 1696/1700 constraints. Problems are: Problem set: 0 solved, 43 unsolved
At refinement iteration 4 (INCLUDED_ONLY) 0/3848 variables, 0/1700 constraints. Problems are: Problem set: 0 solved, 43 unsolved
At refinement iteration 5 (OVERLAPS) 2/3850 variables, 1/1701 constraints. Problems are: Problem set: 0 solved, 43 unsolved
Error getting values : (error "Timeout of Z3 solver reached")
Solver is answering 'unknown', stopping.
After SMT solving in domain Real declared 3850/3869 variables, and 1701 constraints, problems are : Problem set: 0 solved, 43 unsolved in 5014 ms.
Refiners :[Generalized P Invariants (flows): 4/4 constraints, State Equation: 1697/1707 constraints, PredecessorRefiner: 43/43 constraints, Known Traps: 0/0 constraints, Known Traps Along Path: 0/0 constraints]
Escalating to Integer solving :Problem set: 0 solved, 43 unsolved
At refinement iteration 0 (INCLUDED_ONLY) 0/92 variables, 0/0 constraints. Problems are: Problem set: 0 solved, 43 unsolved
At refinement iteration 1 (OVERLAPS) 1604/1696 variables, 4/4 constraints. Problems are: Problem set: 0 solved, 43 unsolved
At refinement iteration 2 (INCLUDED_ONLY) 0/1696 variables, 0/4 constraints. Problems are: Problem set: 0 solved, 43 unsolved
At refinement iteration 3 (OVERLAPS) 2152/3848 variables, 1696/1700 constraints. Problems are: Problem set: 0 solved, 43 unsolved
At refinement iteration 4 (INCLUDED_ONLY) 0/3848 variables, 43/1743 constraints. Problems are: Problem set: 0 solved, 43 unsolved
Error getting values : (error "Timeout of Z3 solver reached")
Solver is answering 'unknown', stopping.
After SMT solving in domain Int declared 3848/3869 variables, and 1743 constraints, problems are : Problem set: 0 solved, 43 unsolved in 5013 ms.
Refiners :[Generalized P Invariants (flows): 4/4 constraints, State Equation: 1696/1707 constraints, PredecessorRefiner: 43/43 constraints, Known Traps: 0/0 constraints, Known Traps Along Path: 0/0 constraints]
After SMT, in 10055ms problems are : Problem set: 0 solved, 43 unsolved
Skipping Parikh replay, no witness traces provided.
Support contains 92 out of 1707 places. Attempting structural reductions.
Starting structural reductions in REACHABILITY mode, iteration 0 : 1707/1707 places, 2162/2162 transitions.
Graph (trivial) has 1883 edges and 1707 vertex of which 498 / 1707 are part of one of the 54 SCC in 14 ms
Free SCC test removed 444 places
Drop transitions (Empty/Sink Transition effects.) removed 555 transitions
Reduce isomorphic transitions removed 555 transitions.
Graph (complete) has 1794 edges and 1263 vertex of which 1254 are kept as prefixes of interest. Removing 9 places using SCC suffix rule.3 ms
Discarding 9 places :
Also discarding 4 output transitions
Drop transitions (Output transitions of discarded places.) removed 4 transitions
Drop transitions (Empty/Sink Transition effects.) removed 7 transitions
Reduce isomorphic transitions removed 7 transitions.
Drop transitions (Trivial Post-Agglo cleanup.) removed 584 transitions
Trivial Post-agglo rules discarded 584 transitions
Performed 584 trivial Post agglomeration. Transition count delta: 584
Iterating post reduction 0 with 591 rules applied. Total rules applied 593 place count 1254 transition count 1012
Reduce places removed 584 places and 0 transitions.
Ensure Unique test removed 17 transitions
Reduce isomorphic transitions removed 17 transitions.
Drop transitions (Trivial Post-Agglo cleanup.) removed 27 transitions
Trivial Post-agglo rules discarded 27 transitions
Performed 27 trivial Post agglomeration. Transition count delta: 27
Iterating post reduction 1 with 628 rules applied. Total rules applied 1221 place count 670 transition count 968
Reduce places removed 27 places and 0 transitions.
Ensure Unique test removed 2 transitions
Reduce isomorphic transitions removed 2 transitions.
Drop transitions (Trivial Post-Agglo cleanup.) removed 2 transitions
Trivial Post-agglo rules discarded 2 transitions
Performed 2 trivial Post agglomeration. Transition count delta: 2
Iterating post reduction 2 with 31 rules applied. Total rules applied 1252 place count 643 transition count 964
Reduce places removed 2 places and 0 transitions.
Ensure Unique test removed 2 transitions
Reduce isomorphic transitions removed 2 transitions.
Drop transitions (Trivial Post-Agglo cleanup.) removed 3 transitions
Trivial Post-agglo rules discarded 3 transitions
Performed 3 trivial Post agglomeration. Transition count delta: 3
Iterating post reduction 3 with 7 rules applied. Total rules applied 1259 place count 641 transition count 959
Reduce places removed 3 places and 0 transitions.
Ensure Unique test removed 1 transitions
Reduce isomorphic transitions removed 1 transitions.
Drop transitions (Trivial Post-Agglo cleanup.) removed 2 transitions
Trivial Post-agglo rules discarded 2 transitions
Performed 2 trivial Post agglomeration. Transition count delta: 2
Iterating post reduction 4 with 6 rules applied. Total rules applied 1265 place count 638 transition count 956
Reduce places removed 2 places and 0 transitions.
Performed 30 Post agglomeration using F-continuation condition.Transition count delta: 30
Iterating post reduction 5 with 32 rules applied. Total rules applied 1297 place count 636 transition count 926
Reduce places removed 30 places and 0 transitions.
Iterating post reduction 6 with 30 rules applied. Total rules applied 1327 place count 606 transition count 926
Performed 76 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 7 with 76 Pre rules applied. Total rules applied 1327 place count 606 transition count 850
Deduced a syphon composed of 76 places in 0 ms
Reduce places removed 76 places and 0 transitions.
Iterating global reduction 7 with 152 rules applied. Total rules applied 1479 place count 530 transition count 850
Discarding 2 places :
Symmetric choice reduction at 7 with 2 rule applications. Total rules 1481 place count 528 transition count 848
Iterating global reduction 7 with 2 rules applied. Total rules applied 1483 place count 528 transition count 848
Performed 211 Post agglomeration using F-continuation condition with reduction of 108 identical transitions.
Deduced a syphon composed of 211 places in 1 ms
Reduce places removed 211 places and 0 transitions.
Iterating global reduction 7 with 422 rules applied. Total rules applied 1905 place count 317 transition count 529
Ensure Unique test removed 15 transitions
Reduce isomorphic transitions removed 15 transitions.
Iterating post reduction 7 with 15 rules applied. Total rules applied 1920 place count 317 transition count 514
Discarding 3 places :
Symmetric choice reduction at 8 with 3 rule applications. Total rules 1923 place count 314 transition count 511
Iterating global reduction 8 with 3 rules applied. Total rules applied 1926 place count 314 transition count 511
Discarding 1 places :
Symmetric choice reduction at 8 with 1 rule applications. Total rules 1927 place count 313 transition count 510
Iterating global reduction 8 with 1 rules applied. Total rules applied 1928 place count 313 transition count 510
Ensure Unique test removed 1 transitions
Reduce isomorphic transitions removed 1 transitions.
Iterating post reduction 8 with 1 rules applied. Total rules applied 1929 place count 313 transition count 509
Performed 5 Post agglomeration using F-continuation condition.Transition count delta: 5
Deduced a syphon composed of 5 places in 1 ms
Reduce places removed 5 places and 0 transitions.
Iterating global reduction 9 with 10 rules applied. Total rules applied 1939 place count 308 transition count 504
Ensure Unique test removed 4 transitions
Reduce isomorphic transitions removed 4 transitions.
Iterating post reduction 9 with 4 rules applied. Total rules applied 1943 place count 308 transition count 500
Performed 47 Post agglomeration using F-continuation condition with reduction of 13 identical transitions.
Deduced a syphon composed of 47 places in 0 ms
Reduce places removed 47 places and 0 transitions.
Iterating global reduction 10 with 94 rules applied. Total rules applied 2037 place count 261 transition count 561
Ensure Unique test removed 29 transitions
Reduce isomorphic transitions removed 29 transitions.
Iterating post reduction 10 with 29 rules applied. Total rules applied 2066 place count 261 transition count 532
Discarding 14 places :
Symmetric choice reduction at 11 with 14 rule applications. Total rules 2080 place count 247 transition count 504
Iterating global reduction 11 with 14 rules applied. Total rules applied 2094 place count 247 transition count 504
Ensure Unique test removed 2 transitions
Reduce isomorphic transitions removed 2 transitions.
Iterating post reduction 11 with 2 rules applied. Total rules applied 2096 place count 247 transition count 502
Discarding 3 places :
Symmetric choice reduction at 12 with 3 rule applications. Total rules 2099 place count 244 transition count 496
Iterating global reduction 12 with 3 rules applied. Total rules applied 2102 place count 244 transition count 496
Drop transitions (Redundant composition of simpler transitions.) removed 29 transitions
Redundant transition composition rules discarded 29 transitions
Iterating global reduction 12 with 29 rules applied. Total rules applied 2131 place count 244 transition count 467
Free-agglomeration rule applied 12 times.
Iterating global reduction 12 with 12 rules applied. Total rules applied 2143 place count 244 transition count 455
Reduce places removed 12 places and 0 transitions.
Iterating post reduction 12 with 12 rules applied. Total rules applied 2155 place count 232 transition count 455
Drop transitions (Redundant composition of simpler transitions.) removed 3 transitions
Redundant transition composition rules discarded 3 transitions
Iterating global reduction 13 with 3 rules applied. Total rules applied 2158 place count 232 transition count 452
Partial Free-agglomeration rule applied 8 times.
Drop transitions (Partial Free agglomeration) removed 8 transitions
Iterating global reduction 13 with 8 rules applied. Total rules applied 2166 place count 232 transition count 452
Partial Post-agglomeration rule applied 3 times.
Drop transitions (Partial Post agglomeration) removed 3 transitions
Iterating global reduction 13 with 3 rules applied. Total rules applied 2169 place count 232 transition count 452
Drop transitions (Empty/Sink Transition effects.) removed 2 transitions
Reduce isomorphic transitions removed 2 transitions.
Iterating post reduction 13 with 2 rules applied. Total rules applied 2171 place count 232 transition count 450
Reduce places removed 1 places and 1 transitions.
Iterating global reduction 14 with 1 rules applied. Total rules applied 2172 place count 231 transition count 449
Applied a total of 2172 rules in 245 ms. Remains 231 /1707 variables (removed 1476) and now considering 449/2162 (removed 1713) transitions.
Finished structural reductions in REACHABILITY mode , in 1 iterations and 245 ms. Remains : 231/1707 places, 449/2162 transitions.
RANDOM walk for 40000 steps (9 resets) in 1259 ms. (31 steps per ms) remains 23/43 properties
BEST_FIRST walk for 4004 steps (10 resets) in 21 ms. (182 steps per ms) remains 20/23 properties
BEST_FIRST walk for 4003 steps (9 resets) in 39 ms. (100 steps per ms) remains 16/20 properties
BEST_FIRST walk for 4001 steps (9 resets) in 13 ms. (285 steps per ms) remains 15/16 properties
BEST_FIRST walk for 4003 steps (9 resets) in 16 ms. (235 steps per ms) remains 13/15 properties
BEST_FIRST walk for 4003 steps (9 resets) in 10 ms. (363 steps per ms) remains 11/13 properties
BEST_FIRST walk for 4002 steps (8 resets) in 14 ms. (266 steps per ms) remains 11/11 properties
BEST_FIRST walk for 4004 steps (9 resets) in 11 ms. (333 steps per ms) remains 8/11 properties
BEST_FIRST walk for 4002 steps (10 resets) in 20 ms. (190 steps per ms) remains 8/8 properties
BEST_FIRST walk for 4002 steps (10 resets) in 15 ms. (250 steps per ms) remains 8/8 properties
BEST_FIRST walk for 4002 steps (11 resets) in 14 ms. (266 steps per ms) remains 8/8 properties
BEST_FIRST walk for 4001 steps (9 resets) in 15 ms. (250 steps per ms) remains 8/8 properties
[2026-05-23 03:38:44] [INFO ] Flow matrix only has 440 transitions (discarded 9 similar events)
Running PetriSpot : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.petrispot.binaries_1.0.0.202604301425/bin/petri64' '--loadKERS=/tmp/petrispot-input-4449821556121741925.kers' '--Pflows' '--basisKERS=/tmp/petrispot-output-4958053062641670491.kers'
[2026-05-23 03:38:44] [INFO ] Running PetriSpot with arguments : [--loadKERS=/tmp/petrispot-input-4449821556121741925.kers, --Pflows, --basisKERS=/tmp/petrispot-output-4958053062641670491.kers]
Culled 0 columns in 0 ms.
// Phase 1: matrix 440 rows 231 cols 1125 entries
Finished phase 1 with 227 SingleSign rule and 0 generalized
[2026-05-23 03:38:44] [INFO ] Computed 4 invariants in 1 ms
Computed 4 P flows in 1 ms.
Exported basis to /tmp/petrispot-output-4958053062641670491.kers
Total runtime 2 ms.
[2026-05-23 03:38:44] [INFO ] State equation strengthened by 4 read => feed constraints.
All remaining problems are real, not stopping.
At refinement iteration 0 (INCLUDED_ONLY) 0/23 variables, 0/0 constraints. Problems are: Problem set: 0 solved, 8 unsolved
At refinement iteration 1 (OVERLAPS) 203/226 variables, 4/4 constraints. Problems are: Problem set: 0 solved, 8 unsolved
At refinement iteration 2 (INCLUDED_ONLY) 0/226 variables, 0/4 constraints. Problems are: Problem set: 0 solved, 8 unsolved
At refinement iteration 3 (OVERLAPS) 439/665 variables, 226/230 constraints. Problems are: Problem set: 0 solved, 8 unsolved
At refinement iteration 4 (INCLUDED_ONLY) 0/665 variables, 3/233 constraints. Problems are: Problem set: 0 solved, 8 unsolved
At refinement iteration 5 (INCLUDED_ONLY) 0/665 variables, 0/233 constraints. Problems are: Problem set: 0 solved, 8 unsolved
At refinement iteration 6 (OVERLAPS) 6/671 variables, 5/238 constraints. Problems are: Problem set: 0 solved, 8 unsolved
At refinement iteration 7 (INCLUDED_ONLY) 0/671 variables, 1/239 constraints. Problems are: Problem set: 0 solved, 8 unsolved
At refinement iteration 8 (INCLUDED_ONLY) 0/671 variables, 0/239 constraints. Problems are: Problem set: 0 solved, 8 unsolved
At refinement iteration 9 (OVERLAPS) 0/671 variables, 0/239 constraints. Problems are: Problem set: 0 solved, 8 unsolved
No progress, stopping.
After SMT solving in domain Real declared 671/671 variables, and 239 constraints, problems are : Problem set: 0 solved, 8 unsolved in 373 ms.
Refiners :[Positive P Invariants (semi-flows): 4/4 constraints, State Equation: 231/231 constraints, ReadFeed: 4/4 constraints, PredecessorRefiner: 8/8 constraints, Known Traps: 0/0 constraints, Known Traps Along Path: 0/0 constraints]
Escalating to Integer solving :Problem set: 0 solved, 8 unsolved
At refinement iteration 0 (INCLUDED_ONLY) 0/23 variables, 0/0 constraints. Problems are: Problem set: 0 solved, 8 unsolved
Problem AtomicPropp19 is UNSAT
At refinement iteration 1 (OVERLAPS) 203/226 variables, 4/4 constraints. Problems are: Problem set: 1 solved, 7 unsolved
At refinement iteration 2 (INCLUDED_ONLY) 0/226 variables, 3/7 constraints. Problems are: Problem set: 1 solved, 7 unsolved
At refinement iteration 3 (INCLUDED_ONLY) 0/226 variables, 0/7 constraints. Problems are: Problem set: 1 solved, 7 unsolved
At refinement iteration 4 (OVERLAPS) 439/665 variables, 226/233 constraints. Problems are: Problem set: 1 solved, 7 unsolved
At refinement iteration 5 (INCLUDED_ONLY) 0/665 variables, 3/236 constraints. Problems are: Problem set: 1 solved, 7 unsolved
At refinement iteration 6 (INCLUDED_ONLY) 0/665 variables, 7/243 constraints. Problems are: Problem set: 1 solved, 7 unsolved
At refinement iteration 7 (INCLUDED_ONLY) 0/665 variables, 0/243 constraints. Problems are: Problem set: 1 solved, 7 unsolved
At refinement iteration 8 (OVERLAPS) 6/671 variables, 5/248 constraints. Problems are: Problem set: 1 solved, 7 unsolved
At refinement iteration 9 (INCLUDED_ONLY) 0/671 variables, 1/249 constraints. Problems are: Problem set: 1 solved, 7 unsolved
Problem AtomicPropp48 is UNSAT
At refinement iteration 10 (INCLUDED_ONLY) 0/671 variables, 1/250 constraints. Problems are: Problem set: 2 solved, 6 unsolved
At refinement iteration 11 (INCLUDED_ONLY) 0/671 variables, 0/250 constraints. Problems are: Problem set: 2 solved, 6 unsolved
At refinement iteration 12 (OVERLAPS) 0/671 variables, 0/250 constraints. Problems are: Problem set: 2 solved, 6 unsolved
No progress, stopping.
After SMT solving in domain Int declared 671/671 variables, and 250 constraints, problems are : Problem set: 2 solved, 6 unsolved in 1390 ms.
Refiners :[Positive P Invariants (semi-flows): 4/4 constraints, State Equation: 231/231 constraints, ReadFeed: 4/4 constraints, PredecessorRefiner: 7/8 constraints, Known Traps: 4/4 constraints, Known Traps Along Path: 0/0 constraints]
After SMT, in 1775ms problems are : Problem set: 2 solved, 6 unsolved
Parikh walk visited 5 properties in 179 ms.
Support contains 2 out of 231 places. Attempting structural reductions.
Starting structural reductions in REACHABILITY mode, iteration 0 : 231/231 places, 449/449 transitions.
Graph (trivial) has 272 edges and 231 vertex of which 73 / 231 are part of one of the 28 SCC in 1 ms
Free SCC test removed 45 places
Drop transitions (Empty/Sink Transition effects.) removed 82 transitions
Ensure Unique test removed 4 transitions
Reduce isomorphic transitions removed 86 transitions.
Drop transitions (Trivial Post-Agglo cleanup.) removed 48 transitions
Trivial Post-agglo rules discarded 48 transitions
Performed 48 trivial Post agglomeration. Transition count delta: 48
Iterating post reduction 0 with 48 rules applied. Total rules applied 49 place count 186 transition count 315
Reduce places removed 48 places and 0 transitions.
Ensure Unique test removed 11 transitions
Reduce isomorphic transitions removed 11 transitions.
Drop transitions (Trivial Post-Agglo cleanup.) removed 4 transitions
Trivial Post-agglo rules discarded 4 transitions
Performed 4 trivial Post agglomeration. Transition count delta: 4
Iterating post reduction 1 with 63 rules applied. Total rules applied 112 place count 138 transition count 300
Reduce places removed 4 places and 0 transitions.
Ensure Unique test removed 2 transitions
Reduce isomorphic transitions removed 2 transitions.
Iterating post reduction 2 with 6 rules applied. Total rules applied 118 place count 134 transition count 298
Performed 11 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 3 with 11 Pre rules applied. Total rules applied 118 place count 134 transition count 287
Deduced a syphon composed of 11 places in 0 ms
Reduce places removed 11 places and 0 transitions.
Iterating global reduction 3 with 22 rules applied. Total rules applied 140 place count 123 transition count 287
Discarding 18 places :
Symmetric choice reduction at 3 with 18 rule applications. Total rules 158 place count 105 transition count 262
Iterating global reduction 3 with 18 rules applied. Total rules applied 176 place count 105 transition count 262
Ensure Unique test removed 12 transitions
Reduce isomorphic transitions removed 12 transitions.
Iterating post reduction 3 with 12 rules applied. Total rules applied 188 place count 105 transition count 250
Discarding 3 places :
Symmetric choice reduction at 4 with 3 rule applications. Total rules 191 place count 102 transition count 246
Iterating global reduction 4 with 3 rules applied. Total rules applied 194 place count 102 transition count 246
Ensure Unique test removed 3 transitions
Reduce isomorphic transitions removed 3 transitions.
Iterating post reduction 4 with 3 rules applied. Total rules applied 197 place count 102 transition count 243
Performed 20 Post agglomeration using F-continuation condition with reduction of 1 identical transitions.
Deduced a syphon composed of 20 places in 0 ms
Reduce places removed 20 places and 0 transitions.
Iterating global reduction 5 with 40 rules applied. Total rules applied 237 place count 82 transition count 222
Drop transitions (Empty/Sink Transition effects.) removed 15 transitions
Ensure Unique test removed 14 transitions
Reduce isomorphic transitions removed 29 transitions.
Drop transitions (Trivial Post-Agglo cleanup.) removed 1 transitions
Trivial Post-agglo rules discarded 1 transitions
Performed 1 trivial Post agglomeration. Transition count delta: 1
Iterating post reduction 5 with 30 rules applied. Total rules applied 267 place count 82 transition count 192
Reduce places removed 1 places and 0 transitions.
Ensure Unique test removed 1 transitions
Reduce isomorphic transitions removed 1 transitions.
Iterating post reduction 6 with 2 rules applied. Total rules applied 269 place count 81 transition count 191
Discarding 5 places :
Symmetric choice reduction at 7 with 5 rule applications. Total rules 274 place count 76 transition count 186
Iterating global reduction 7 with 5 rules applied. Total rules applied 279 place count 76 transition count 186
Ensure Unique test removed 5 transitions
Reduce isomorphic transitions removed 5 transitions.
Iterating post reduction 7 with 5 rules applied. Total rules applied 284 place count 76 transition count 181
Performed 3 Post agglomeration using F-continuation condition.Transition count delta: 3
Deduced a syphon composed of 3 places in 0 ms
Discarding 1 places :
Also discarding 1 output transitions
Drop transitions (Output transitions of discarded places.) removed 1 transitions
Remove reverse transitions (loop back) rule discarded transition t1589.t1590.t1591.t1592.t1593.t1594.t1595.t1596.t2089.t987.t1722.t1723.t1724.t1729.t1730.t1731.t1732.t1733.t1734.t1735.t1736.t1737.t1789.t1790.t1791.t1792.t1793.t1794.t1804.t1799.t1737.t1738.t1809.t1739.t1740.t1741.t1776.t1777.t1742.t1743.t1788.t1744.t1745.t1746.t1747.t1748.t1749.t1751.t1752.t1753.t1766.t1767.t1858.t1859.t1860.t1866.t1867.t1946.t1947.t1948.t1949.t1953.t2074.t2073.t1954.t1955.t1951.t2000.t1588 and 1 places that fell out of Prefix Of Interest.
Iterating global reduction 8 with 4 rules applied. Total rules applied 288 place count 71 transition count 177
Discarding 1 places :
Also discarding 1 output transitions
Drop transitions (Output transitions of discarded places.) removed 1 transitions
Remove reverse transitions (loop back) rule discarded transition t1589.t1590.t1591.t1592.t1593.t1594.t1595.t1596.t2092.t929.t1722.t1723.t1724.t1729.t1730.t1731.t1732.t1733.t1734.t1735.t1736.t1737.t1789.t1790.t1791.t1792.t1793.t1794.t1804.t1799.t1737.t1738.t1809.t1739.t1740.t1741.t1776.t1777.t1742.t1743.t1788.t1744.t1745.t1746.t1747.t1748.t1749.t1751.t1752.t1753.t1766.t1767.t1858.t1859.t1860.t1866.t1867.t1946.t1947.t1948.t1949.t1953.t2074.t2073.t1954.t1955.t1951.t2000.t1588 and 1 places that fell out of Prefix Of Interest.
Drop transitions (Empty/Sink Transition effects.) removed 8 transitions
Ensure Unique test removed 5 transitions
Reduce isomorphic transitions removed 13 transitions.
Graph (trivial) has 137 edges and 70 vertex of which 58 / 70 are part of one of the 9 SCC in 0 ms
Free SCC test removed 49 places
Iterating post reduction 8 with 15 rules applied. Total rules applied 303 place count 21 transition count 163
Drop transitions (Empty/Sink Transition effects.) removed 118 transitions
Ensure Unique test removed 17 transitions
Reduce isomorphic transitions removed 135 transitions.
Iterating post reduction 9 with 135 rules applied. Total rules applied 438 place count 21 transition count 28
Discarding 3 places :
Symmetric choice reduction at 10 with 3 rule applications. Total rules 441 place count 18 transition count 25
Iterating global reduction 10 with 3 rules applied. Total rules applied 444 place count 18 transition count 25
Performed 3 Post agglomeration using F-continuation condition.Transition count delta: 3
Deduced a syphon composed of 3 places in 0 ms
Reduce places removed 3 places and 0 transitions.
Iterating global reduction 10 with 6 rules applied. Total rules applied 450 place count 15 transition count 22
Ensure Unique test removed 6 transitions
Reduce isomorphic transitions removed 6 transitions.
Iterating post reduction 10 with 6 rules applied. Total rules applied 456 place count 15 transition count 16
Free-agglomeration rule applied 2 times.
Iterating global reduction 11 with 2 rules applied. Total rules applied 458 place count 15 transition count 14
Reduce places removed 2 places and 0 transitions.
Iterating post reduction 11 with 2 rules applied. Total rules applied 460 place count 13 transition count 14
Applied a total of 460 rules in 26 ms. Remains 13 /231 variables (removed 218) and now considering 14/449 (removed 435) transitions.
Finished structural reductions in REACHABILITY mode , in 1 iterations and 26 ms. Remains : 13/231 places, 14/449 transitions.
RANDOM walk for 281 steps (31 resets) in 5 ms. (46 steps per ms) remains 0/1 properties
Successfully simplified 2 atomic propositions for a total of 13 simplifications.
[2026-05-23 03:38:46] [INFO ] Flatten gal took : 48 ms
[2026-05-23 03:38:46] [INFO ] Initial state reduction rules for CTL removed 1 formulas.
FORMULA CloudReconfiguration-PT-311-CTLCardinality-2024-12 FALSE TECHNIQUES TOPOLOGICAL INITIAL_STATE
[2026-05-23 03:38:47] [INFO ] Flatten gal took : 51 ms
[2026-05-23 03:38:47] [INFO ] Input system was already deterministic with 2162 transitions.
Support contains 85 out of 1707 places (down from 124) after GAL structural reductions.
Computed a total of 30 stabilizing places and 32 stable transitions
Graph (complete) has 2349 edges and 1707 vertex of which 1698 are kept as prefixes of interest. Removing 9 places using SCC suffix rule.23 ms
Starting structural reductions in SI_CTL mode, iteration 0 : 1707/1707 places, 2162/2162 transitions.
Graph (trivial) has 2036 edges and 1707 vertex of which 655 / 1707 are part of one of the 62 SCC in 4 ms
Free SCC test removed 593 places
Ensure Unique test removed 686 transitions
Reduce isomorphic transitions removed 686 transitions.
Graph (complete) has 1662 edges and 1114 vertex of which 1105 are kept as prefixes of interest. Removing 9 places using SCC suffix rule.3 ms
Discarding 9 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 618 transitions
Trivial Post-agglo rules discarded 618 transitions
Performed 618 trivial Post agglomeration. Transition count delta: 618
Iterating post reduction 0 with 618 rules applied. Total rules applied 620 place count 1104 transition count 852
Reduce places removed 618 places and 0 transitions.
Ensure Unique test removed 17 transitions
Reduce isomorphic transitions removed 17 transitions.
Drop transitions (Trivial Post-Agglo cleanup.) removed 17 transitions
Trivial Post-agglo rules discarded 17 transitions
Performed 17 trivial Post agglomeration. Transition count delta: 17
Iterating post reduction 1 with 652 rules applied. Total rules applied 1272 place count 486 transition count 818
Reduce places removed 17 places and 0 transitions.
Ensure Unique test removed 1 transitions
Reduce isomorphic transitions removed 1 transitions.
Drop transitions (Trivial Post-Agglo cleanup.) removed 1 transitions
Trivial Post-agglo rules discarded 1 transitions
Performed 1 trivial Post agglomeration. Transition count delta: 1
Iterating post reduction 2 with 19 rules applied. Total rules applied 1291 place count 469 transition count 816
Reduce places removed 1 places and 0 transitions.
Ensure Unique test removed 1 transitions
Reduce isomorphic transitions removed 1 transitions.
Drop transitions (Trivial Post-Agglo cleanup.) removed 2 transitions
Trivial Post-agglo rules discarded 2 transitions
Performed 2 trivial Post agglomeration. Transition count delta: 2
Iterating post reduction 3 with 4 rules applied. Total rules applied 1295 place count 468 transition count 813
Reduce places removed 2 places and 0 transitions.
Performed 5 Post agglomeration using F-continuation condition.Transition count delta: 5
Iterating post reduction 4 with 7 rules applied. Total rules applied 1302 place count 466 transition count 808
Reduce places removed 5 places and 0 transitions.
Iterating post reduction 5 with 5 rules applied. Total rules applied 1307 place count 461 transition count 808
Performed 50 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 6 with 50 Pre rules applied. Total rules applied 1307 place count 461 transition count 758
Deduced a syphon composed of 50 places in 0 ms
Reduce places removed 50 places and 0 transitions.
Iterating global reduction 6 with 100 rules applied. Total rules applied 1407 place count 411 transition count 758
Discarding 16 places :
Symmetric choice reduction at 6 with 16 rule applications. Total rules 1423 place count 395 transition count 736
Iterating global reduction 6 with 16 rules applied. Total rules applied 1439 place count 395 transition count 736
Ensure Unique test removed 2 transitions
Reduce isomorphic transitions removed 2 transitions.
Drop transitions (Trivial Post-Agglo cleanup.) removed 2 transitions
Trivial Post-agglo rules discarded 2 transitions
Performed 2 trivial Post agglomeration. Transition count delta: 2
Iterating post reduction 6 with 4 rules applied. Total rules applied 1443 place count 395 transition count 732
Reduce places removed 2 places and 0 transitions.
Iterating post reduction 7 with 2 rules applied. Total rules applied 1445 place count 393 transition count 732
Performed 1 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 8 with 1 Pre rules applied. Total rules applied 1445 place count 393 transition count 731
Deduced a syphon composed of 1 places in 1 ms
Reduce places removed 1 places and 0 transitions.
Iterating global reduction 8 with 2 rules applied. Total rules applied 1447 place count 392 transition count 731
Discarding 8 places :
Symmetric choice reduction at 8 with 8 rule applications. Total rules 1455 place count 384 transition count 720
Iterating global reduction 8 with 8 rules applied. Total rules applied 1463 place count 384 transition count 720
Ensure Unique test removed 3 transitions
Reduce isomorphic transitions removed 3 transitions.
Drop transitions (Trivial Post-Agglo cleanup.) removed 2 transitions
Trivial Post-agglo rules discarded 2 transitions
Performed 2 trivial Post agglomeration. Transition count delta: 2
Iterating post reduction 8 with 5 rules applied. Total rules applied 1468 place count 384 transition count 715
Reduce places removed 2 places and 0 transitions.
Iterating post reduction 9 with 2 rules applied. Total rules applied 1470 place count 382 transition count 715
Discarding 2 places :
Symmetric choice reduction at 10 with 2 rule applications. Total rules 1472 place count 380 transition count 711
Iterating global reduction 10 with 2 rules applied. Total rules applied 1474 place count 380 transition count 711
Performed 44 Post agglomeration using F-continuation condition.Transition count delta: 44
Deduced a syphon composed of 44 places in 0 ms
Reduce places removed 44 places and 0 transitions.
Iterating global reduction 10 with 88 rules applied. Total rules applied 1562 place count 336 transition count 667
Ensure Unique test removed 24 transitions
Reduce isomorphic transitions removed 24 transitions.
Drop transitions (Trivial Post-Agglo cleanup.) removed 10 transitions
Trivial Post-agglo rules discarded 10 transitions
Performed 10 trivial Post agglomeration. Transition count delta: 10
Iterating post reduction 10 with 34 rules applied. Total rules applied 1596 place count 336 transition count 633
Reduce places removed 10 places and 0 transitions.
Ensure Unique test removed 2 transitions
Reduce isomorphic transitions removed 2 transitions.
Drop transitions (Trivial Post-Agglo cleanup.) removed 2 transitions
Trivial Post-agglo rules discarded 2 transitions
Performed 2 trivial Post agglomeration. Transition count delta: 2
Iterating post reduction 11 with 14 rules applied. Total rules applied 1610 place count 326 transition count 629
Reduce places removed 2 places and 0 transitions.
Iterating post reduction 12 with 2 rules applied. Total rules applied 1612 place count 324 transition count 629
Discarding 17 places :
Symmetric choice reduction at 13 with 17 rule applications. Total rules 1629 place count 307 transition count 599
Iterating global reduction 13 with 17 rules applied. Total rules applied 1646 place count 307 transition count 599
Discarding 12 places :
Symmetric choice reduction at 13 with 12 rule applications. Total rules 1658 place count 295 transition count 576
Iterating global reduction 13 with 12 rules applied. Total rules applied 1670 place count 295 transition count 576
Ensure Unique test removed 1 transitions
Reduce isomorphic transitions removed 1 transitions.
Iterating post reduction 13 with 1 rules applied. Total rules applied 1671 place count 295 transition count 575
Performed 4 Post agglomeration using F-continuation condition.Transition count delta: 4
Deduced a syphon composed of 4 places in 0 ms
Reduce places removed 4 places and 0 transitions.
Iterating global reduction 14 with 8 rules applied. Total rules applied 1679 place count 291 transition count 571
Ensure Unique test removed 3 transitions
Reduce isomorphic transitions removed 3 transitions.
Iterating post reduction 14 with 3 rules applied. Total rules applied 1682 place count 291 transition count 568
Discarding 4 places :
Symmetric choice reduction at 15 with 4 rule applications. Total rules 1686 place count 287 transition count 560
Iterating global reduction 15 with 4 rules applied. Total rules applied 1690 place count 287 transition count 560
Ensure Unique test removed 3 transitions
Reduce isomorphic transitions removed 3 transitions.
Iterating post reduction 15 with 3 rules applied. Total rules applied 1693 place count 287 transition count 557
Performed 1 Post agglomeration using F-continuation condition.Transition count delta: 1
Deduced a syphon composed of 1 places in 0 ms
Reduce places removed 1 places and 0 transitions.
Iterating global reduction 16 with 2 rules applied. Total rules applied 1695 place count 286 transition count 556
Drop transitions (Redundant composition of simpler transitions.) removed 76 transitions
Redundant transition composition rules discarded 76 transitions
Iterating global reduction 16 with 76 rules applied. Total rules applied 1771 place count 286 transition count 480
Drop transitions (Trivial Post-Agglo cleanup.) removed 34 transitions
Trivial Post-agglo rules discarded 34 transitions
Performed 34 trivial Post agglomeration. Transition count delta: 34
Iterating post reduction 16 with 34 rules applied. Total rules applied 1805 place count 286 transition count 446
Reduce places removed 34 places and 0 transitions.
Performed 2 Post agglomeration using F-continuation condition.Transition count delta: 2
Iterating post reduction 17 with 36 rules applied. Total rules applied 1841 place count 252 transition count 444
Reduce places removed 2 places and 0 transitions.
Iterating post reduction 18 with 2 rules applied. Total rules applied 1843 place count 250 transition count 444
Performed 3 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 19 with 3 Pre rules applied. Total rules applied 1843 place count 250 transition count 441
Deduced a syphon composed of 3 places in 0 ms
Reduce places removed 3 places and 0 transitions.
Iterating global reduction 19 with 6 rules applied. Total rules applied 1849 place count 247 transition count 441
Performed 3 Post agglomeration using F-continuation condition.Transition count delta: 3
Deduced a syphon composed of 3 places in 0 ms
Reduce places removed 3 places and 0 transitions.
Iterating global reduction 19 with 6 rules applied. Total rules applied 1855 place count 244 transition count 438
Discarding 2 places :
Symmetric choice reduction at 19 with 2 rule applications. Total rules 1857 place count 242 transition count 436
Iterating global reduction 19 with 2 rules applied. Total rules applied 1859 place count 242 transition count 436
Drop transitions (Redundant composition of simpler transitions.) removed 9 transitions
Redundant transition composition rules discarded 9 transitions
Iterating global reduction 19 with 9 rules applied. Total rules applied 1868 place count 242 transition count 427
Partial Post-agglomeration rule applied 3 times.
Drop transitions (Partial Post agglomeration) removed 3 transitions
Iterating global reduction 19 with 3 rules applied. Total rules applied 1871 place count 242 transition count 427
Drop transitions (Redundant composition of simpler transitions.) removed 2 transitions
Redundant transition composition rules discarded 2 transitions
Iterating global reduction 19 with 2 rules applied. Total rules applied 1873 place count 242 transition count 425
Reduce places removed 1 places and 1 transitions.
Iterating global reduction 19 with 1 rules applied. Total rules applied 1874 place count 241 transition count 424
Applied a total of 1874 rules in 177 ms. Remains 241 /1707 variables (removed 1466) and now considering 424/2162 (removed 1738) transitions.
[2026-05-23 03:38:47] [INFO ] Flow matrix only has 370 transitions (discarded 54 similar events)
Running PetriSpot : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.petrispot.binaries_1.0.0.202604301425/bin/petri64' '--loadKERS=/tmp/petrispot-input-4578463490319404651.kers' '--Pflows' '--basisKERS=/tmp/petrispot-output-7880090330179247717.kers'
[2026-05-23 03:38:47] [INFO ] Running PetriSpot with arguments : [--loadKERS=/tmp/petrispot-input-4578463490319404651.kers, --Pflows, --basisKERS=/tmp/petrispot-output-7880090330179247717.kers]
Normalized transition count is 369 out of 370 initially.
Culled 0 columns in 0 ms.
// Phase 1: matrix 369 rows 241 cols 882 entries
Finished phase 1 with 241 SingleSign rule and 0 generalized
[2026-05-23 03:38:47] [INFO ] Computed 0 invariants in 3 ms
Computed 0 P flows in 4 ms.
Exported basis to /tmp/petrispot-output-7880090330179247717.kers
Total runtime 4 ms.
[2026-05-23 03:38:47] [INFO ] Implicit Places using invariants in 66 ms returned []
[2026-05-23 03:38:47] [INFO ] Flow matrix only has 370 transitions (discarded 54 similar events)
[2026-05-23 03:38:47] [INFO ] Invariant cache hit.
[2026-05-23 03:38:47] [INFO ] State equation strengthened by 1 read => feed constraints.
[2026-05-23 03:38:47] [INFO ] Implicit Places using invariants and state equation in 186 ms returned []
Implicit Place search using SMT with State Equation took 254 ms to find 0 implicit places.
[2026-05-23 03:38:47] [INFO ] Redundant transitions in 28 ms returned []
Running 419 sub problems to find dead transitions.
[2026-05-23 03:38:47] [INFO ] Flow matrix only has 370 transitions (discarded 54 similar events)
[2026-05-23 03:38:47] [INFO ] Invariant cache hit.
[2026-05-23 03:38:47] [INFO ] State equation strengthened by 1 read => feed constraints.
At refinement iteration 0 (INCLUDED_ONLY) 0/240 variables, 0/0 constraints. Problems are: Problem set: 0 solved, 419 unsolved
Problem TDEAD210 is UNSAT
Problem TDEAD211 is UNSAT
At refinement iteration 1 (OVERLAPS) 369/609 variables, 240/240 constraints. Problems are: Problem set: 2 solved, 417 unsolved
At refinement iteration 2 (INCLUDED_ONLY) 0/609 variables, 0/240 constraints. Problems are: Problem set: 2 solved, 417 unsolved
At refinement iteration 3 (OVERLAPS) 1/610 variables, 1/241 constraints. Problems are: Problem set: 2 solved, 417 unsolved
At refinement iteration 4 (INCLUDED_ONLY) 0/610 variables, 0/241 constraints. Problems are: Problem set: 2 solved, 417 unsolved
At refinement iteration 5 (OVERLAPS) 1/611 variables, 1/242 constraints. Problems are: Problem set: 2 solved, 417 unsolved
Solver is answering 'unknown', stopping.
After SMT solving in domain Real declared 611/611 variables, and 242 constraints, problems are : Problem set: 2 solved, 417 unsolved in 30018 ms.
Refiners :[State Equation: 241/241 constraints, ReadFeed: 1/1 constraints, PredecessorRefiner: 419/419 constraints, Known Traps: 0/0 constraints, Known Traps Along Path: 0/0 constraints]
Escalating to Integer solving :Problem set: 2 solved, 417 unsolved
At refinement iteration 0 (INCLUDED_ONLY) 0/240 variables, 0/0 constraints. Problems are: Problem set: 2 solved, 417 unsolved
At refinement iteration 1 (OVERLAPS) 369/609 variables, 240/240 constraints. Problems are: Problem set: 2 solved, 417 unsolved
At refinement iteration 2 (INCLUDED_ONLY) 0/609 variables, 417/657 constraints. Problems are: Problem set: 2 solved, 417 unsolved
At refinement iteration 3 (INCLUDED_ONLY) 0/609 variables, 0/657 constraints. Problems are: Problem set: 2 solved, 417 unsolved
At refinement iteration 4 (OVERLAPS) 1/610 variables, 1/658 constraints. Problems are: Problem set: 2 solved, 417 unsolved
Solver is answering 'unknown', stopping.
After SMT solving in domain Int declared 610/611 variables, and 658 constraints, problems are : Problem set: 2 solved, 417 unsolved in 30023 ms.
Refiners :[State Equation: 241/241 constraints, ReadFeed: 0/1 constraints, PredecessorRefiner: 417/419 constraints, Known Traps: 0/0 constraints, Known Traps Along Path: 0/0 constraints]
After SMT, in 60094ms problems are : Problem set: 2 solved, 417 unsolved
Search for dead transitions found 2 dead transitions in 60095ms
Found 2 dead transitions using SMT.
Drop transitions (Dead Transitions using SMT only with invariants) removed 2 transitions
Dead transitions reduction (with SMT) removed 2 transitions
Starting structural reductions in SI_CTL mode, iteration 1 : 241/1707 places, 422/2162 transitions.
Deduced a syphon composed of 26 places in 0 ms
Reduce places removed 25 places and 44 transitions.
Iterating global reduction 0 with 25 rules applied. Total rules applied 25 place count 216 transition count 378
Deduced a syphon composed of 1 places in 0 ms
Applied a total of 25 rules in 13 ms. Remains 216 /241 variables (removed 25) and now considering 378/422 (removed 44) transitions.
[2026-05-23 03:39:47] [INFO ] Flow matrix only has 329 transitions (discarded 49 similar events)
Running PetriSpot : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.petrispot.binaries_1.0.0.202604301425/bin/petri64' '--loadKERS=/tmp/petrispot-input-3199917274031403922.kers' '--Pflows' '--basisKERS=/tmp/petrispot-output-12373763590936104348.kers'
[2026-05-23 03:39:47] [INFO ] Running PetriSpot with arguments : [--loadKERS=/tmp/petrispot-input-3199917274031403922.kers, --Pflows, --basisKERS=/tmp/petrispot-output-12373763590936104348.kers]
Normalized transition count is 328 out of 329 initially.
Culling trivial invariants: removing 1 columns.
Culled 1 columns in 0 ms.
// Phase 1: matrix 328 rows 215 cols 776 entries
Finished phase 1 with 215 SingleSign rule and 0 generalized
[2026-05-23 03:39:47] [INFO ] Computed 1 invariants in 1 ms
Computed 1 P flows in 1 ms.
Exported basis to /tmp/petrispot-output-12373763590936104348.kers
Total runtime 2 ms.
[2026-05-23 03:39:47] [INFO ] Implicit Places using invariants in 76 ms returned []
[2026-05-23 03:39:47] [INFO ] Flow matrix only has 329 transitions (discarded 49 similar events)
[2026-05-23 03:39:47] [INFO ] Invariant cache hit.
[2026-05-23 03:39:47] [INFO ] State equation strengthened by 1 read => feed constraints.
[2026-05-23 03:39:47] [INFO ] Implicit Places using invariants and state equation in 176 ms returned []
Implicit Place search using SMT with State Equation took 254 ms to find 0 implicit places.
Starting structural reductions in SI_CTL mode, iteration 2 : 216/1707 places, 378/2162 transitions.
Finished structural reductions in SI_CTL mode , in 2 iterations and 60829 ms. Remains : 216/1707 places, 378/2162 transitions.
[2026-05-23 03:39:47] [INFO ] Found a total of 1 fixed domain variables (out of 216 variables) in GAL type petri
[2026-05-23 03:39:47] [INFO ] Found a total of 1 constant array cells/variables (out of 216 variables) in type petri
[2026-05-23 03:39:47] [INFO ] p682,
[2026-05-23 03:39:47] [INFO ] Removed 1 constant variables :p682=0
[2026-05-23 03:39:47] [INFO ] Simplified 1 expressions due to constant valuations.
[2026-05-23 03:39:48] [INFO ] Flatten gal took : 17 ms
[2026-05-23 03:39:48] [INFO ] Flatten gal took : 8 ms
[2026-05-23 03:39:48] [INFO ] Input system was already deterministic with 378 transitions.
Support contains 16 out of 215 places (down from 17) after GAL structural reductions.
[2026-05-23 03:39:48] [INFO ] Flatten gal took : 7 ms
[2026-05-23 03:39:48] [INFO ] Flatten gal took : 7 ms
[2026-05-23 03:39:48] [INFO ] Time to serialize gal into /tmp/CTLCardinality12253926226711222087.gal : 6 ms
[2026-05-23 03:39:48] [INFO ] Time to serialize properties into /tmp/CTLCardinality16018103511678066964.ctl : 5 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/CTLCardinality12253926226711222087.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLCardinality16018103511678066964.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.
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.0495e+06,0.285087,15220,2,3070,5,43243,6,0,1182,54474,0


Converting to forward existential form...Done !
original formula: AG(((((EF(((AF((p2557==0)) + (p1494==0)) + (p818==1))) + EG(((p307==0)||((p1257==0)&&(p2231==1))))) + ((p2031==1)||(p298==1))) + (((p1240...260
=> equivalent forward existential formula: [(((((FwdU(Init,TRUE) * !(((p529==1) + ((EG((p582==1)) * (p323==0)) * (p1225==1))))) * !((((p1240==1)||(p220==0)...338
Reverse transition relation is NOT exact ! Due to transitions t0, t5, t8, t13, t14, t16, t31, t56, t59, t63, t67, t73, t75, t90, t105, t114, t118, t127, t1...529
(forward)formula 0,1,2.71901,98712,1,0,524,454322,736,281,7242,390101,755
FORMULA CloudReconfiguration-PT-311-CTLCardinality-2024-01 TRUE TECHNIQUES DECISION_DIAGRAMS TOPOLOGICAL
Formula is TRUE !

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

Starting structural reductions in LTL mode, iteration 0 : 1707/1707 places, 2162/2162 transitions.
Discarding 65 places :
Symmetric choice reduction at 0 with 65 rule applications. Total rules 65 place count 1642 transition count 2096
Iterating global reduction 0 with 65 rules applied. Total rules applied 130 place count 1642 transition count 2096
Ensure Unique test removed 2 transitions
Reduce isomorphic transitions removed 2 transitions.
Iterating post reduction 0 with 2 rules applied. Total rules applied 132 place count 1642 transition count 2094
Discarding 36 places :
Symmetric choice reduction at 1 with 36 rule applications. Total rules 168 place count 1606 transition count 2057
Iterating global reduction 1 with 36 rules applied. Total rules applied 204 place count 1606 transition count 2057
Discarding 21 places :
Symmetric choice reduction at 1 with 21 rule applications. Total rules 225 place count 1585 transition count 2032
Iterating global reduction 1 with 21 rules applied. Total rules applied 246 place count 1585 transition count 2032
Ensure Unique test removed 2 transitions
Reduce isomorphic transitions removed 2 transitions.
Iterating post reduction 1 with 2 rules applied. Total rules applied 248 place count 1585 transition count 2030
Discarding 15 places :
Symmetric choice reduction at 2 with 15 rule applications. Total rules 263 place count 1570 transition count 2012
Iterating global reduction 2 with 15 rules applied. Total rules applied 278 place count 1570 transition count 2012
Ensure Unique test removed 1 transitions
Reduce isomorphic transitions removed 1 transitions.
Iterating post reduction 2 with 1 rules applied. Total rules applied 279 place count 1570 transition count 2011
Discarding 12 places :
Symmetric choice reduction at 3 with 12 rule applications. Total rules 291 place count 1558 transition count 1997
Iterating global reduction 3 with 12 rules applied. Total rules applied 303 place count 1558 transition count 1997
Ensure Unique test removed 1 transitions
Reduce isomorphic transitions removed 1 transitions.
Iterating post reduction 3 with 1 rules applied. Total rules applied 304 place count 1558 transition count 1996
Discarding 10 places :
Symmetric choice reduction at 4 with 10 rule applications. Total rules 314 place count 1548 transition count 1986
Iterating global reduction 4 with 10 rules applied. Total rules applied 324 place count 1548 transition count 1986
Discarding 9 places :
Symmetric choice reduction at 4 with 9 rule applications. Total rules 333 place count 1539 transition count 1976
Iterating global reduction 4 with 9 rules applied. Total rules applied 342 place count 1539 transition count 1976
Discarding 9 places :
Symmetric choice reduction at 4 with 9 rule applications. Total rules 351 place count 1530 transition count 1964
Iterating global reduction 4 with 9 rules applied. Total rules applied 360 place count 1530 transition count 1964
Discarding 6 places :
Symmetric choice reduction at 4 with 6 rule applications. Total rules 366 place count 1524 transition count 1955
Iterating global reduction 4 with 6 rules applied. Total rules applied 372 place count 1524 transition count 1955
Discarding 2 places :
Symmetric choice reduction at 4 with 2 rule applications. Total rules 374 place count 1522 transition count 1951
Iterating global reduction 4 with 2 rules applied. Total rules applied 376 place count 1522 transition count 1951
Discarding 2 places :
Symmetric choice reduction at 4 with 2 rule applications. Total rules 378 place count 1520 transition count 1949
Iterating global reduction 4 with 2 rules applied. Total rules applied 380 place count 1520 transition count 1949
Ensure Unique test removed 2 transitions
Reduce isomorphic transitions removed 2 transitions.
Iterating post reduction 4 with 2 rules applied. Total rules applied 382 place count 1520 transition count 1947
Applied a total of 382 rules in 669 ms. Remains 1520 /1707 variables (removed 187) and now considering 1947/2162 (removed 215) transitions.
Running PetriSpot : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.petrispot.binaries_1.0.0.202604301425/bin/petri64' '--loadKERS=/tmp/petrispot-input-18272091419060969126.kers' '--Pflows' '--basisKERS=/tmp/petrispot-output-7805783371094244666.kers'
[2026-05-23 03:39:51] [INFO ] Running PetriSpot with arguments : [--loadKERS=/tmp/petrispot-input-18272091419060969126.kers, --Pflows, --basisKERS=/tmp/petrispot-output-7805783371094244666.kers]
Culled 0 columns in 1 ms.
// Phase 1: matrix 1947 rows 1520 cols 4065 entries
Finished phase 1 with 1515 SingleSign rule and 1 generalized
[2026-05-23 03:39:51] [INFO ] Computed 4 invariants in 9 ms
Computed 4 P flows in 10 ms.
Exported basis to /tmp/petrispot-output-7805783371094244666.kers
Total runtime 13 ms.
[2026-05-23 03:39:51] [INFO ] Implicit Places using invariants in 229 ms returned []
[2026-05-23 03:39:51] [INFO ] Invariant cache hit.
[2026-05-23 03:39:52] [INFO ] Implicit Places using invariants and state equation in 908 ms returned []
Implicit Place search using SMT with State Equation took 1139 ms to find 0 implicit places.
Running 1946 sub problems to find dead transitions.
[2026-05-23 03:39:52] [INFO ] Invariant cache hit.
Error getting values : (error "Timeout of Z3 solver reached")
At refinement iteration 0 (INCLUDED_ONLY) 0/1519 variables, 4/4 constraints. Problems are: Problem set: 0 solved, 1946 unsolved
Solver is answering 'unknown', stopping.
After SMT solving in domain Real declared 1519/3467 variables, and 4 constraints, problems are : Problem set: 0 solved, 1946 unsolved in 30045 ms.
Refiners :[Generalized P Invariants (flows): 4/4 constraints, State Equation: 0/1520 constraints, PredecessorRefiner: 1946/1946 constraints, Known Traps: 0/0 constraints, Known Traps Along Path: 0/0 constraints]
Escalating to Integer solving :Problem set: 0 solved, 1946 unsolved
At refinement iteration 0 (INCLUDED_ONLY) 0/1519 variables, 4/4 constraints. Problems are: Problem set: 0 solved, 1946 unsolved
Solver is answering 'unknown', stopping.
After SMT solving in domain Int declared 1519/3467 variables, and 4 constraints, problems are : Problem set: 0 solved, 1946 unsolved in 30037 ms.
Refiners :[Generalized P Invariants (flows): 4/4 constraints, State Equation: 0/1520 constraints, PredecessorRefiner: 0/1946 constraints, Known Traps: 0/0 constraints, Known Traps Along Path: 0/0 constraints]
After SMT, in 60501ms problems are : Problem set: 0 solved, 1946 unsolved
Search for dead transitions found 0 dead transitions in 60505ms
Starting structural reductions in LTL mode, iteration 1 : 1520/1707 places, 1947/2162 transitions.
Finished structural reductions in LTL mode , in 1 iterations and 62321 ms. Remains : 1520/1707 places, 1947/2162 transitions.
[2026-05-23 03:40:53] [INFO ] Flatten gal took : 32 ms
[2026-05-23 03:40:53] [INFO ] Flatten gal took : 29 ms
[2026-05-23 03:40:53] [INFO ] Input system was already deterministic with 1947 transitions.
[2026-05-23 03:40:53] [INFO ] Flatten gal took : 23 ms
[2026-05-23 03:40:53] [INFO ] Flatten gal took : 24 ms
[2026-05-23 03:40:53] [INFO ] Time to serialize gal into /tmp/CTLCardinality12412426084869852450.gal : 10 ms
[2026-05-23 03:40:53] [INFO ] Time to serialize properties into /tmp/CTLCardinality11289302579130217252.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/CTLCardinality12412426084869852450.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLCardinality11289302579130217252.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.
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.31891e+10,8.21601,220628,2,22043,5,609300,6,0,8029,1.10086e+06,0


Converting to forward existential form...Done !
original formula: EX(EF(((p2428==1)&&((p2448==0)||(p526==1)))))
=> equivalent forward existential formula: [(FwdU(EY(Init),TRUE) * ((p2428==1)&&((p2448==0)||(p526==1))))] != FALSE
(forward)formula 0,1,14.4074,231772,1,0,8,612324,9,1,15146,1.10086e+06,4
FORMULA CloudReconfiguration-PT-311-CTLCardinality-2024-03 TRUE TECHNIQUES DECISION_DIAGRAMS TOPOLOGICAL
Formula is TRUE !

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

Starting structural reductions in SI_CTL mode, iteration 0 : 1707/1707 places, 2162/2162 transitions.
Graph (trivial) has 2066 edges and 1707 vertex of which 715 / 1707 are part of one of the 63 SCC in 2 ms
Free SCC test removed 652 places
Ensure Unique test removed 756 transitions
Reduce isomorphic transitions removed 756 transitions.
Graph (complete) has 1589 edges and 1055 vertex of which 1046 are kept as prefixes of interest. Removing 9 places using SCC suffix rule.2 ms
Discarding 9 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 602 transitions
Trivial Post-agglo rules discarded 602 transitions
Performed 602 trivial Post agglomeration. Transition count delta: 602
Iterating post reduction 0 with 602 rules applied. Total rules applied 604 place count 1045 transition count 798
Reduce places removed 602 places and 0 transitions.
Ensure Unique test removed 14 transitions
Reduce isomorphic transitions removed 14 transitions.
Drop transitions (Trivial Post-Agglo cleanup.) removed 13 transitions
Trivial Post-agglo rules discarded 13 transitions
Performed 13 trivial Post agglomeration. Transition count delta: 13
Iterating post reduction 1 with 629 rules applied. Total rules applied 1233 place count 443 transition count 771
Reduce places removed 13 places and 0 transitions.
Performed 1 Post agglomeration using F-continuation condition.Transition count delta: 1
Iterating post reduction 2 with 14 rules applied. Total rules applied 1247 place count 430 transition count 770
Reduce places removed 1 places and 0 transitions.
Iterating post reduction 3 with 1 rules applied. Total rules applied 1248 place count 429 transition count 770
Performed 43 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 4 with 43 Pre rules applied. Total rules applied 1248 place count 429 transition count 727
Deduced a syphon composed of 43 places in 1 ms
Reduce places removed 43 places and 0 transitions.
Iterating global reduction 4 with 86 rules applied. Total rules applied 1334 place count 386 transition count 727
Discarding 19 places :
Symmetric choice reduction at 4 with 19 rule applications. Total rules 1353 place count 367 transition count 702
Iterating global reduction 4 with 19 rules applied. Total rules applied 1372 place count 367 transition count 702
Ensure Unique test removed 2 transitions
Reduce isomorphic transitions removed 2 transitions.
Drop transitions (Trivial Post-Agglo cleanup.) removed 2 transitions
Trivial Post-agglo rules discarded 2 transitions
Performed 2 trivial Post agglomeration. Transition count delta: 2
Iterating post reduction 4 with 4 rules applied. Total rules applied 1376 place count 367 transition count 698
Reduce places removed 2 places and 0 transitions.
Iterating post reduction 5 with 2 rules applied. Total rules applied 1378 place count 365 transition count 698
Performed 1 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 6 with 1 Pre rules applied. Total rules applied 1378 place count 365 transition count 697
Deduced a syphon composed of 1 places in 0 ms
Reduce places removed 1 places and 0 transitions.
Iterating global reduction 6 with 2 rules applied. Total rules applied 1380 place count 364 transition count 697
Discarding 11 places :
Symmetric choice reduction at 6 with 11 rule applications. Total rules 1391 place count 353 transition count 684
Iterating global reduction 6 with 11 rules applied. Total rules applied 1402 place count 353 transition count 684
Ensure Unique test removed 7 transitions
Reduce isomorphic transitions removed 7 transitions.
Drop transitions (Trivial Post-Agglo cleanup.) removed 3 transitions
Trivial Post-agglo rules discarded 3 transitions
Performed 3 trivial Post agglomeration. Transition count delta: 3
Iterating post reduction 6 with 10 rules applied. Total rules applied 1412 place count 353 transition count 674
Reduce places removed 3 places and 0 transitions.
Iterating post reduction 7 with 3 rules applied. Total rules applied 1415 place count 350 transition count 674
Discarding 4 places :
Symmetric choice reduction at 8 with 4 rule applications. Total rules 1419 place count 346 transition count 667
Iterating global reduction 8 with 4 rules applied. Total rules applied 1423 place count 346 transition count 667
Discarding 1 places :
Symmetric choice reduction at 8 with 1 rule applications. Total rules 1424 place count 345 transition count 665
Iterating global reduction 8 with 1 rules applied. Total rules applied 1425 place count 345 transition count 665
Discarding 1 places :
Symmetric choice reduction at 8 with 1 rule applications. Total rules 1426 place count 344 transition count 663
Iterating global reduction 8 with 1 rules applied. Total rules applied 1427 place count 344 transition count 663
Discarding 1 places :
Symmetric choice reduction at 8 with 1 rule applications. Total rules 1428 place count 343 transition count 661
Iterating global reduction 8 with 1 rules applied. Total rules applied 1429 place count 343 transition count 661
Discarding 1 places :
Symmetric choice reduction at 8 with 1 rule applications. Total rules 1430 place count 342 transition count 659
Iterating global reduction 8 with 1 rules applied. Total rules applied 1431 place count 342 transition count 659
Performed 47 Post agglomeration using F-continuation condition.Transition count delta: 47
Deduced a syphon composed of 47 places in 0 ms
Reduce places removed 47 places and 0 transitions.
Iterating global reduction 8 with 94 rules applied. Total rules applied 1525 place count 295 transition count 612
Ensure Unique test removed 25 transitions
Reduce isomorphic transitions removed 25 transitions.
Drop transitions (Trivial Post-Agglo cleanup.) removed 11 transitions
Trivial Post-agglo rules discarded 11 transitions
Performed 11 trivial Post agglomeration. Transition count delta: 11
Iterating post reduction 8 with 36 rules applied. Total rules applied 1561 place count 295 transition count 576
Reduce places removed 11 places and 0 transitions.
Ensure Unique test removed 2 transitions
Reduce isomorphic transitions removed 2 transitions.
Drop transitions (Trivial Post-Agglo cleanup.) removed 2 transitions
Trivial Post-agglo rules discarded 2 transitions
Performed 2 trivial Post agglomeration. Transition count delta: 2
Iterating post reduction 9 with 15 rules applied. Total rules applied 1576 place count 284 transition count 572
Reduce places removed 2 places and 0 transitions.
Iterating post reduction 10 with 2 rules applied. Total rules applied 1578 place count 282 transition count 572
Discarding 18 places :
Symmetric choice reduction at 11 with 18 rule applications. Total rules 1596 place count 264 transition count 540
Iterating global reduction 11 with 18 rules applied. Total rules applied 1614 place count 264 transition count 540
Discarding 13 places :
Symmetric choice reduction at 11 with 13 rule applications. Total rules 1627 place count 251 transition count 516
Iterating global reduction 11 with 13 rules applied. Total rules applied 1640 place count 251 transition count 516
Ensure Unique test removed 2 transitions
Reduce isomorphic transitions removed 2 transitions.
Iterating post reduction 11 with 2 rules applied. Total rules applied 1642 place count 251 transition count 514
Discarding 1 places :
Symmetric choice reduction at 12 with 1 rule applications. Total rules 1643 place count 250 transition count 512
Iterating global reduction 12 with 1 rules applied. Total rules applied 1644 place count 250 transition count 512
Discarding 1 places :
Symmetric choice reduction at 12 with 1 rule applications. Total rules 1645 place count 249 transition count 510
Iterating global reduction 12 with 1 rules applied. Total rules applied 1646 place count 249 transition count 510
Discarding 1 places :
Symmetric choice reduction at 12 with 1 rule applications. Total rules 1647 place count 248 transition count 508
Iterating global reduction 12 with 1 rules applied. Total rules applied 1648 place count 248 transition count 508
Discarding 1 places :
Symmetric choice reduction at 12 with 1 rule applications. Total rules 1649 place count 247 transition count 506
Iterating global reduction 12 with 1 rules applied. Total rules applied 1650 place count 247 transition count 506
Performed 4 Post agglomeration using F-continuation condition.Transition count delta: 4
Deduced a syphon composed of 4 places in 0 ms
Reduce places removed 4 places and 0 transitions.
Iterating global reduction 12 with 8 rules applied. Total rules applied 1658 place count 243 transition count 502
Ensure Unique test removed 3 transitions
Reduce isomorphic transitions removed 3 transitions.
Drop transitions (Trivial Post-Agglo cleanup.) removed 1 transitions
Trivial Post-agglo rules discarded 1 transitions
Performed 1 trivial Post agglomeration. Transition count delta: 1
Iterating post reduction 12 with 4 rules applied. Total rules applied 1662 place count 243 transition count 498
Reduce places removed 1 places and 0 transitions.
Iterating post reduction 13 with 1 rules applied. Total rules applied 1663 place count 242 transition count 498
Discarding 5 places :
Symmetric choice reduction at 14 with 5 rule applications. Total rules 1668 place count 237 transition count 486
Iterating global reduction 14 with 5 rules applied. Total rules applied 1673 place count 237 transition count 486
Ensure Unique test removed 3 transitions
Reduce isomorphic transitions removed 3 transitions.
Iterating post reduction 14 with 3 rules applied. Total rules applied 1676 place count 237 transition count 483
Discarding 1 places :
Symmetric choice reduction at 15 with 1 rule applications. Total rules 1677 place count 236 transition count 481
Iterating global reduction 15 with 1 rules applied. Total rules applied 1678 place count 236 transition count 481
Discarding 1 places :
Symmetric choice reduction at 15 with 1 rule applications. Total rules 1679 place count 235 transition count 477
Iterating global reduction 15 with 1 rules applied. Total rules applied 1680 place count 235 transition count 477
Drop transitions (Redundant composition of simpler transitions.) removed 73 transitions
Redundant transition composition rules discarded 73 transitions
Iterating global reduction 15 with 73 rules applied. Total rules applied 1753 place count 235 transition count 404
Drop transitions (Trivial Post-Agglo cleanup.) removed 33 transitions
Trivial Post-agglo rules discarded 33 transitions
Performed 33 trivial Post agglomeration. Transition count delta: 33
Iterating post reduction 15 with 33 rules applied. Total rules applied 1786 place count 235 transition count 371
Reduce places removed 33 places and 0 transitions.
Iterating post reduction 16 with 33 rules applied. Total rules applied 1819 place count 202 transition count 371
Performed 3 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 17 with 3 Pre rules applied. Total rules applied 1819 place count 202 transition count 368
Deduced a syphon composed of 3 places in 1 ms
Reduce places removed 3 places and 0 transitions.
Iterating global reduction 17 with 6 rules applied. Total rules applied 1825 place count 199 transition count 368
Performed 4 Post agglomeration using F-continuation condition.Transition count delta: 4
Deduced a syphon composed of 4 places in 0 ms
Reduce places removed 4 places and 0 transitions.
Iterating global reduction 17 with 8 rules applied. Total rules applied 1833 place count 195 transition count 364
Discarding 3 places :
Symmetric choice reduction at 17 with 3 rule applications. Total rules 1836 place count 192 transition count 361
Iterating global reduction 17 with 3 rules applied. Total rules applied 1839 place count 192 transition count 361
Drop transitions (Redundant composition of simpler transitions.) removed 7 transitions
Redundant transition composition rules discarded 7 transitions
Iterating global reduction 17 with 7 rules applied. Total rules applied 1846 place count 192 transition count 354
Reduce places removed 1 places and 1 transitions.
Iterating global reduction 17 with 1 rules applied. Total rules applied 1847 place count 191 transition count 353
Applied a total of 1847 rules in 126 ms. Remains 191 /1707 variables (removed 1516) and now considering 353/2162 (removed 1809) transitions.
[2026-05-23 03:41:07] [INFO ] Flow matrix only has 303 transitions (discarded 50 similar events)
Running PetriSpot : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.petrispot.binaries_1.0.0.202604301425/bin/petri64' '--loadKERS=/tmp/petrispot-input-2830696440162387586.kers' '--Pflows' '--basisKERS=/tmp/petrispot-output-4246482989812106988.kers'
[2026-05-23 03:41:07] [INFO ] Running PetriSpot with arguments : [--loadKERS=/tmp/petrispot-input-2830696440162387586.kers, --Pflows, --basisKERS=/tmp/petrispot-output-4246482989812106988.kers]
Normalized transition count is 302 out of 303 initially.
Culled 0 columns in 0 ms.
// Phase 1: matrix 302 rows 191 cols 726 entries
Finished phase 1 with 191 SingleSign rule and 0 generalized
[2026-05-23 03:41:07] [INFO ] Computed 0 invariants in 1 ms
Computed 0 P flows in 1 ms.
Exported basis to /tmp/petrispot-output-4246482989812106988.kers
Total runtime 1 ms.
[2026-05-23 03:41:08] [INFO ] Implicit Places using invariants in 272 ms returned []
[2026-05-23 03:41:08] [INFO ] Flow matrix only has 303 transitions (discarded 50 similar events)
[2026-05-23 03:41:08] [INFO ] Invariant cache hit.
[2026-05-23 03:41:08] [INFO ] State equation strengthened by 1 read => feed constraints.
[2026-05-23 03:41:08] [INFO ] Implicit Places using invariants and state equation in 148 ms returned [9, 67]
Discarding 2 places :
Implicit Place search using SMT with State Equation took 423 ms to find 2 implicit places.
Starting structural reductions in SI_CTL mode, iteration 1 : 189/1707 places, 353/2162 transitions.
Performed 2 Post agglomeration using F-continuation condition.Transition count delta: 2
Deduced a syphon composed of 2 places in 0 ms
Reduce places removed 2 places and 0 transitions.
Iterating global reduction 0 with 4 rules applied. Total rules applied 4 place count 187 transition count 351
Applied a total of 4 rules in 8 ms. Remains 187 /189 variables (removed 2) and now considering 351/353 (removed 2) transitions.
[2026-05-23 03:41:08] [INFO ] Flow matrix only has 301 transitions (discarded 50 similar events)
Running PetriSpot : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.petrispot.binaries_1.0.0.202604301425/bin/petri64' '--loadKERS=/tmp/petrispot-input-14069440186527931630.kers' '--Pflows' '--basisKERS=/tmp/petrispot-output-10411526553257810834.kers'
[2026-05-23 03:41:08] [INFO ] Running PetriSpot with arguments : [--loadKERS=/tmp/petrispot-input-14069440186527931630.kers, --Pflows, --basisKERS=/tmp/petrispot-output-10411526553257810834.kers]
Normalized transition count is 300 out of 301 initially.
Culled 0 columns in 0 ms.
// Phase 1: matrix 300 rows 187 cols 722 entries
Finished phase 1 with 187 SingleSign rule and 0 generalized
[2026-05-23 03:41:08] [INFO ] Computed 0 invariants in 0 ms
Computed 0 P flows in 1 ms.
Exported basis to /tmp/petrispot-output-10411526553257810834.kers
Total runtime 1 ms.
[2026-05-23 03:41:08] [INFO ] Implicit Places using invariants in 65 ms returned []
[2026-05-23 03:41:08] [INFO ] Flow matrix only has 301 transitions (discarded 50 similar events)
[2026-05-23 03:41:08] [INFO ] Invariant cache hit.
[2026-05-23 03:41:08] [INFO ] State equation strengthened by 1 read => feed constraints.
[2026-05-23 03:41:08] [INFO ] Implicit Places using invariants and state equation in 138 ms returned []
Implicit Place search using SMT with State Equation took 217 ms to find 0 implicit places.
Starting structural reductions in SI_CTL mode, iteration 2 : 187/1707 places, 351/2162 transitions.
Finished structural reductions in SI_CTL mode , in 2 iterations and 774 ms. Remains : 187/1707 places, 351/2162 transitions.
[2026-05-23 03:41:08] [INFO ] Flatten gal took : 4 ms
[2026-05-23 03:41:08] [INFO ] Flatten gal took : 4 ms
[2026-05-23 03:41:08] [INFO ] Input system was already deterministic with 351 transitions.
[2026-05-23 03:41:08] [INFO ] Flatten gal took : 4 ms
[2026-05-23 03:41:08] [INFO ] Flatten gal took : 4 ms
[2026-05-23 03:41:08] [INFO ] Time to serialize gal into /tmp/CTLCardinality212772362795880163.gal : 1 ms
[2026-05-23 03:41:08] [INFO ] Time to serialize properties into /tmp/CTLCardinality2000248192408590029.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/CTLCardinality212772362795880163.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLCardinality2000248192408590029.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.
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.16398e+06,0.148313,10008,2,1471,5,22894,6,0,1043,27549,0


Converting to forward existential form...Done !
original formula: EF(AG((p2476==0)))
=> equivalent forward existential formula: [(FwdU(Init,TRUE) * !(E(TRUE U !((p2476==0)))))] != FALSE
Reverse transition relation is NOT exact ! Due to transitions t3, t10, t16, t17, t19, t34, t58, t64, t68, t73, t74, t76, t91, t115, t121, t124, t130, t131,...461
(forward)formula 0,1,1.57738,63220,1,0,411,336332,635,219,5845,215709,642
FORMULA CloudReconfiguration-PT-311-CTLCardinality-2024-05 TRUE TECHNIQUES DECISION_DIAGRAMS TOPOLOGICAL
Formula is TRUE !

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

Starting structural reductions in LTL mode, iteration 0 : 1707/1707 places, 2162/2162 transitions.
Discarding 65 places :
Symmetric choice reduction at 0 with 65 rule applications. Total rules 65 place count 1642 transition count 2096
Iterating global reduction 0 with 65 rules applied. Total rules applied 130 place count 1642 transition count 2096
Ensure Unique test removed 3 transitions
Reduce isomorphic transitions removed 3 transitions.
Iterating post reduction 0 with 3 rules applied. Total rules applied 133 place count 1642 transition count 2093
Discarding 37 places :
Symmetric choice reduction at 1 with 37 rule applications. Total rules 170 place count 1605 transition count 2055
Iterating global reduction 1 with 37 rules applied. Total rules applied 207 place count 1605 transition count 2055
Discarding 22 places :
Symmetric choice reduction at 1 with 22 rule applications. Total rules 229 place count 1583 transition count 2030
Iterating global reduction 1 with 22 rules applied. Total rules applied 251 place count 1583 transition count 2030
Ensure Unique test removed 2 transitions
Reduce isomorphic transitions removed 2 transitions.
Iterating post reduction 1 with 2 rules applied. Total rules applied 253 place count 1583 transition count 2028
Discarding 16 places :
Symmetric choice reduction at 2 with 16 rule applications. Total rules 269 place count 1567 transition count 2009
Iterating global reduction 2 with 16 rules applied. Total rules applied 285 place count 1567 transition count 2009
Ensure Unique test removed 1 transitions
Reduce isomorphic transitions removed 1 transitions.
Iterating post reduction 2 with 1 rules applied. Total rules applied 286 place count 1567 transition count 2008
Discarding 13 places :
Symmetric choice reduction at 3 with 13 rule applications. Total rules 299 place count 1554 transition count 1992
Iterating global reduction 3 with 13 rules applied. Total rules applied 312 place count 1554 transition count 1992
Discarding 10 places :
Symmetric choice reduction at 3 with 10 rule applications. Total rules 322 place count 1544 transition count 1982
Iterating global reduction 3 with 10 rules applied. Total rules applied 332 place count 1544 transition count 1982
Discarding 9 places :
Symmetric choice reduction at 3 with 9 rule applications. Total rules 341 place count 1535 transition count 1972
Iterating global reduction 3 with 9 rules applied. Total rules applied 350 place count 1535 transition count 1972
Discarding 9 places :
Symmetric choice reduction at 3 with 9 rule applications. Total rules 359 place count 1526 transition count 1960
Iterating global reduction 3 with 9 rules applied. Total rules applied 368 place count 1526 transition count 1960
Discarding 7 places :
Symmetric choice reduction at 3 with 7 rule applications. Total rules 375 place count 1519 transition count 1949
Iterating global reduction 3 with 7 rules applied. Total rules applied 382 place count 1519 transition count 1949
Discarding 2 places :
Symmetric choice reduction at 3 with 2 rule applications. Total rules 384 place count 1517 transition count 1945
Iterating global reduction 3 with 2 rules applied. Total rules applied 386 place count 1517 transition count 1945
Discarding 2 places :
Symmetric choice reduction at 3 with 2 rule applications. Total rules 388 place count 1515 transition count 1943
Iterating global reduction 3 with 2 rules applied. Total rules applied 390 place count 1515 transition count 1943
Ensure Unique test removed 1 transitions
Reduce isomorphic transitions removed 1 transitions.
Iterating post reduction 3 with 1 rules applied. Total rules applied 391 place count 1515 transition count 1942
Applied a total of 391 rules in 745 ms. Remains 1515 /1707 variables (removed 192) and now considering 1942/2162 (removed 220) transitions.
Running PetriSpot : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.petrispot.binaries_1.0.0.202604301425/bin/petri64' '--loadKERS=/tmp/petrispot-input-14079603217407678362.kers' '--Pflows' '--basisKERS=/tmp/petrispot-output-6988076377598828953.kers'
[2026-05-23 03:41:10] [INFO ] Running PetriSpot with arguments : [--loadKERS=/tmp/petrispot-input-14079603217407678362.kers, --Pflows, --basisKERS=/tmp/petrispot-output-6988076377598828953.kers]
Culled 0 columns in 1 ms.
// Phase 1: matrix 1942 rows 1515 cols 4055 entries
Finished phase 1 with 1510 SingleSign rule and 1 generalized
[2026-05-23 03:41:11] [INFO ] Computed 4 invariants in 8 ms
Computed 4 P flows in 9 ms.
Exported basis to /tmp/petrispot-output-6988076377598828953.kers
Total runtime 10 ms.
[2026-05-23 03:41:11] [INFO ] Implicit Places using invariants in 291 ms returned []
[2026-05-23 03:41:11] [INFO ] Invariant cache hit.
[2026-05-23 03:41:12] [INFO ] Implicit Places using invariants and state equation in 868 ms returned []
Implicit Place search using SMT with State Equation took 1161 ms to find 0 implicit places.
Running 1941 sub problems to find dead transitions.
[2026-05-23 03:41:12] [INFO ] Invariant cache hit.
Error getting values : (error "Error writing to Z3 solver: java.io.IOException: Broken pipe")
At refinement iteration 0 (INCLUDED_ONLY) 0/1514 variables, 4/4 constraints. Problems are: Problem set: 0 solved, 1941 unsolved
Solver is answering 'unknown', stopping.
After SMT solving in domain Real declared 1514/3457 variables, and 4 constraints, problems are : Problem set: 0 solved, 1941 unsolved in 30036 ms.
Refiners :[Generalized P Invariants (flows): 4/4 constraints, State Equation: 0/1515 constraints, PredecessorRefiner: 1941/1941 constraints, Known Traps: 0/0 constraints, Known Traps Along Path: 0/0 constraints]
Escalating to Integer solving :Problem set: 0 solved, 1941 unsolved
At refinement iteration 0 (INCLUDED_ONLY) 0/1514 variables, 4/4 constraints. Problems are: Problem set: 0 solved, 1941 unsolved
Error getting values : (error "Timeout of Z3 solver reached")
Solver is answering 'unknown', stopping.
After SMT solving in domain Int declared 1514/3457 variables, and 4 constraints, problems are : Problem set: 0 solved, 1941 unsolved in 30034 ms.
Refiners :[Generalized P Invariants (flows): 4/4 constraints, State Equation: 0/1515 constraints, PredecessorRefiner: 0/1941 constraints, Known Traps: 0/0 constraints, Known Traps Along Path: 0/0 constraints]
After SMT, in 60403ms problems are : Problem set: 0 solved, 1941 unsolved
Search for dead transitions found 0 dead transitions in 60408ms
Starting structural reductions in LTL mode, iteration 1 : 1515/1707 places, 1942/2162 transitions.
Finished structural reductions in LTL mode , in 1 iterations and 62321 ms. Remains : 1515/1707 places, 1942/2162 transitions.
[2026-05-23 03:42:12] [INFO ] Flatten gal took : 23 ms
[2026-05-23 03:42:12] [INFO ] Flatten gal took : 23 ms
[2026-05-23 03:42:12] [INFO ] Input system was already deterministic with 1942 transitions.
[2026-05-23 03:42:12] [INFO ] Flatten gal took : 24 ms
[2026-05-23 03:42:12] [INFO ] Flatten gal took : 35 ms
[2026-05-23 03:42:12] [INFO ] Time to serialize gal into /tmp/CTLCardinality729447164564159523.gal : 7 ms
[2026-05-23 03:42:12] [INFO ] Time to serialize properties into /tmp/CTLCardinality14177274093772035248.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/CTLCardinality729447164564159523.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLCardinality14177274093772035248.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.29613e+10,8.10285,226824,2,22004,5,626918,6,0,8004,1.1367e+06,0


Converting to forward existential form...Done !
Detected timeout of ITS tools.
[2026-05-23 03:42:42] [INFO ] Flatten gal took : 27 ms
[2026-05-23 03:42:42] [INFO ] Applying decomposition
[2026-05-23 03:42:42] [INFO ] Flatten gal took : 22 ms
Converted graph to binary with : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202604301425/bin/convert-linux64' '-i' '/tmp/graph16762472455125441947.txt' '-o' '/tmp/graph16762472455125441947.bin' '-w' '/tmp/graph16762472455125441947.weights'
Built communities with : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202604301425/bin/louvain-linux64' '/tmp/graph16762472455125441947.bin' '-l' '-1' '-v' '-w' '/tmp/graph16762472455125441947.weights' '-q' '0' '-e' '0.001'
[2026-05-23 03:42:45] [INFO ] Decomposing Gal with order
[2026-05-23 03:42:45] [INFO ] Rewriting arrays to variables to allow decomposition.
[2026-05-23 03:42:45] [INFO ] Removed a total of 541 redundant transitions.
[2026-05-23 03:42:45] [INFO ] Flatten gal took : 143 ms
[2026-05-23 03:42:45] [INFO ] Fuse similar labels procedure discarded/fused a total of 52 labels/synchronizations in 32 ms.
[2026-05-23 03:42:45] [INFO ] Time to serialize gal into /tmp/CTLCardinality9386010918443093725.gal : 20 ms
[2026-05-23 03:42:45] [INFO ] Time to serialize properties into /tmp/CTLCardinality6758667695609753208.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/CTLCardinality9386010918443093725.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLCardinality6758667695609753208.ctl'

its-ctl command run as :

/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202604301425/bin/its-ctl-linux64 --gc-threshold 2000000 --quiet -...262
No direction supplied, using forward translation only.
Parsed 1 CTL formulae.
Model ,|S| ,Time ,Mem(kb) ,fin. SDD ,fin. DDD ,peak SDD ,peak DDD ,SDD Hom ,SDD cache peak ,DDD Hom ,DDD cachepeak ,SHom cache
reachable,1.29613e+10,0.912277,35864,1841,248,50846,6102,2519,107532,132,33710,0


Converting to forward existential form...Done !
original formula: EG(A((i38.i0.i3.u415.p1700!=1) U EG(EX(((i13.i0.i1.u241.p1015==0)||(i38.i0.i4.u473.p2348==1))))))
=> equivalent forward existential formula: [FwdG(Init,!((E(!(EG(EX(((i13.i0.i1.u241.p1015==0)||(i38.i0.i4.u473.p2348==1))))) U (!((i38.i0.i3.u415.p1700!=1)...311
Reverse transition relation is NOT exact ! Due to transitions t26, t184, t265, t296, t374, t445, t680, t732, t763, t792, t841, t1124, t1205, t1236, t1265, ...2220
Fast SCC detection found an SCC at level 1
Fast SCC detection found a local SCC at level 2
Fast SCC detection found an SCC at level 3
Fast SCC detection found an SCC at level 4
Fast SCC detection found an SCC at level 5
Fast SCC detection found an SCC at level 6
Fast SCC detection found an SCC at level 7
Fast SCC detection found an SCC at level 8
Fast SCC detection found an SCC at level 9
Fast SCC detection found an SCC at level 10
Fast SCC detection found an SCC at level 11
Fast SCC detection found an SCC at level 12
Fast SCC detection found an SCC at level 13
Fast SCC detection found an SCC at level 14
Fast SCC detection found an SCC at level 15
Fast SCC detection found an SCC at level 16
Fast SCC detection found an SCC at level 17
Fast SCC detection found an SCC at level 18
Fast SCC detection found an SCC at level 19
Fast SCC detection found an SCC at level 20
Fast SCC detection found an SCC at level 21
Fast SCC detection found an SCC at level 22
Fast SCC detection found an SCC at level 23
Fast SCC detection found an SCC at level 24
Fast SCC detection found an SCC at level 25
Fast SCC detection found an SCC at level 26
Fast SCC detection found an SCC at level 27
Fast SCC detection found an SCC at level 28
Fast SCC detection found an SCC at level 29
Fast SCC detection found an SCC at level 30
Fast SCC detection found an SCC at level 31
Fast SCC detection found an SCC at level 32
Fast SCC detection found an SCC at level 33
Fast SCC detection found an SCC at level 34
Fast SCC detection found an SCC at level 35
Fast SCC detection found an SCC at level 36
Fast SCC detection found an SCC at level 37
Fast SCC detection found an SCC at level 38
Fast SCC detection found an SCC at level 1
Fast SCC detection found an SCC at level 2
Fast SCC detection found an SCC at level 3
Fast SCC detection found an SCC at level 4
Fast SCC detection found an SCC at level 5
Fast SCC detection found an SCC at level 6
Fast SCC detection found an SCC at level 7
Fast SCC detection found an SCC at level 8
Fast SCC detection found an SCC at level 9
Fast SCC detection found an SCC at level 10
Fast SCC detection found an SCC at level 11
Fast SCC detection found an SCC at level 12
Fast SCC detection found an SCC at level 13
Fast SCC detection found an SCC at level 14
Fast SCC detection found an SCC at level 15
Fast SCC detection found an SCC at level 16
Fast SCC detection found an SCC at level 18
Fast SCC detection found an SCC at level 19
Fast SCC detection found an SCC at level 20
Fast SCC detection found an SCC at level 21
Fast SCC detection found an SCC at level 22
Fast SCC detection found an SCC at level 23
Fast SCC detection found an SCC at level 24
Fast SCC detection found an SCC at level 25
Fast SCC detection found an SCC at level 26
Fast SCC detection found an SCC at level 28
Fast SCC detection found an SCC at level 29
Fast SCC detection found an SCC at level 30
Fast SCC detection found an SCC at level 31
Fast SCC detection found an SCC at level 32
Fast SCC detection found an SCC at level 33
Fast SCC detection found an SCC at level 34
Fast SCC detection found an SCC at level 35
Fast SCC detection found an SCC at level 36
Fast SCC detection found an SCC at level 37
Fast SCC detection found an SCC at level 38
Using saturation style SCC detection
Using saturation style SCC detection
Using saturation style SCC detection
Using saturation style SCC detection
Using saturation style SCC detection
Using saturation style SCC detection
Using saturation style SCC detection
Detected timeout of ITS tools.
Starting structural reductions in SI_CTL mode, iteration 0 : 1707/1707 places, 2162/2162 transitions.
Graph (trivial) has 2051 edges and 1707 vertex of which 703 / 1707 are part of one of the 64 SCC in 1 ms
Free SCC test removed 639 places
Ensure Unique test removed 737 transitions
Reduce isomorphic transitions removed 737 transitions.
Graph (complete) has 1608 edges and 1068 vertex of which 1059 are kept as prefixes of interest. Removing 9 places using SCC suffix rule.1 ms
Discarding 9 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 596 transitions
Trivial Post-agglo rules discarded 596 transitions
Performed 596 trivial Post agglomeration. Transition count delta: 596
Iterating post reduction 0 with 596 rules applied. Total rules applied 598 place count 1058 transition count 823
Reduce places removed 596 places and 0 transitions.
Ensure Unique test removed 14 transitions
Reduce isomorphic transitions removed 14 transitions.
Drop transitions (Trivial Post-Agglo cleanup.) removed 13 transitions
Trivial Post-agglo rules discarded 13 transitions
Performed 13 trivial Post agglomeration. Transition count delta: 13
Iterating post reduction 1 with 623 rules applied. Total rules applied 1221 place count 462 transition count 796
Reduce places removed 13 places and 0 transitions.
Performed 2 Post agglomeration using F-continuation condition.Transition count delta: 2
Iterating post reduction 2 with 15 rules applied. Total rules applied 1236 place count 449 transition count 794
Reduce places removed 2 places and 0 transitions.
Iterating post reduction 3 with 2 rules applied. Total rules applied 1238 place count 447 transition count 794
Performed 43 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 4 with 43 Pre rules applied. Total rules applied 1238 place count 447 transition count 751
Deduced a syphon composed of 43 places in 1 ms
Reduce places removed 43 places and 0 transitions.
Iterating global reduction 4 with 86 rules applied. Total rules applied 1324 place count 404 transition count 751
Discarding 17 places :
Symmetric choice reduction at 4 with 17 rule applications. Total rules 1341 place count 387 transition count 729
Iterating global reduction 4 with 17 rules applied. Total rules applied 1358 place count 387 transition count 729
Ensure Unique test removed 1 transitions
Reduce isomorphic transitions removed 1 transitions.
Drop transitions (Trivial Post-Agglo cleanup.) removed 1 transitions
Trivial Post-agglo rules discarded 1 transitions
Performed 1 trivial Post agglomeration. Transition count delta: 1
Iterating post reduction 4 with 2 rules applied. Total rules applied 1360 place count 387 transition count 727
Reduce places removed 1 places and 0 transitions.
Iterating post reduction 5 with 1 rules applied. Total rules applied 1361 place count 386 transition count 727
Performed 1 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 6 with 1 Pre rules applied. Total rules applied 1361 place count 386 transition count 726
Deduced a syphon composed of 1 places in 0 ms
Reduce places removed 1 places and 0 transitions.
Iterating global reduction 6 with 2 rules applied. Total rules applied 1363 place count 385 transition count 726
Discarding 11 places :
Symmetric choice reduction at 6 with 11 rule applications. Total rules 1374 place count 374 transition count 713
Iterating global reduction 6 with 11 rules applied. Total rules applied 1385 place count 374 transition count 713
Ensure Unique test removed 7 transitions
Reduce isomorphic transitions removed 7 transitions.
Drop transitions (Trivial Post-Agglo cleanup.) removed 3 transitions
Trivial Post-agglo rules discarded 3 transitions
Performed 3 trivial Post agglomeration. Transition count delta: 3
Iterating post reduction 6 with 10 rules applied. Total rules applied 1395 place count 374 transition count 703
Reduce places removed 3 places and 0 transitions.
Iterating post reduction 7 with 3 rules applied. Total rules applied 1398 place count 371 transition count 703
Discarding 3 places :
Symmetric choice reduction at 8 with 3 rule applications. Total rules 1401 place count 368 transition count 698
Iterating global reduction 8 with 3 rules applied. Total rules applied 1404 place count 368 transition count 698
Performed 50 Post agglomeration using F-continuation condition.Transition count delta: 50
Deduced a syphon composed of 50 places in 1 ms
Reduce places removed 50 places and 0 transitions.
Iterating global reduction 8 with 100 rules applied. Total rules applied 1504 place count 318 transition count 648
Ensure Unique test removed 23 transitions
Reduce isomorphic transitions removed 23 transitions.
Drop transitions (Trivial Post-Agglo cleanup.) removed 9 transitions
Trivial Post-agglo rules discarded 9 transitions
Performed 9 trivial Post agglomeration. Transition count delta: 9
Iterating post reduction 8 with 32 rules applied. Total rules applied 1536 place count 318 transition count 616
Reduce places removed 9 places and 0 transitions.
Ensure Unique test removed 2 transitions
Reduce isomorphic transitions removed 2 transitions.
Drop transitions (Trivial Post-Agglo cleanup.) removed 2 transitions
Trivial Post-agglo rules discarded 2 transitions
Performed 2 trivial Post agglomeration. Transition count delta: 2
Iterating post reduction 9 with 13 rules applied. Total rules applied 1549 place count 309 transition count 612
Reduce places removed 2 places and 0 transitions.
Iterating post reduction 10 with 2 rules applied. Total rules applied 1551 place count 307 transition count 612
Discarding 19 places :
Symmetric choice reduction at 11 with 19 rule applications. Total rules 1570 place count 288 transition count 579
Iterating global reduction 11 with 19 rules applied. Total rules applied 1589 place count 288 transition count 579
Discarding 14 places :
Symmetric choice reduction at 11 with 14 rule applications. Total rules 1603 place count 274 transition count 553
Iterating global reduction 11 with 14 rules applied. Total rules applied 1617 place count 274 transition count 553
Ensure Unique test removed 2 transitions
Reduce isomorphic transitions removed 2 transitions.
Iterating post reduction 11 with 2 rules applied. Total rules applied 1619 place count 274 transition count 551
Discarding 1 places :
Symmetric choice reduction at 12 with 1 rule applications. Total rules 1620 place count 273 transition count 549
Iterating global reduction 12 with 1 rules applied. Total rules applied 1621 place count 273 transition count 549
Discarding 1 places :
Symmetric choice reduction at 12 with 1 rule applications. Total rules 1622 place count 272 transition count 547
Iterating global reduction 12 with 1 rules applied. Total rules applied 1623 place count 272 transition count 547
Discarding 1 places :
Symmetric choice reduction at 12 with 1 rule applications. Total rules 1624 place count 271 transition count 545
Iterating global reduction 12 with 1 rules applied. Total rules applied 1625 place count 271 transition count 545
Discarding 1 places :
Symmetric choice reduction at 12 with 1 rule applications. Total rules 1626 place count 270 transition count 543
Iterating global reduction 12 with 1 rules applied. Total rules applied 1627 place count 270 transition count 543
Performed 4 Post agglomeration using F-continuation condition.Transition count delta: 4
Deduced a syphon composed of 4 places in 0 ms
Reduce places removed 4 places and 0 transitions.
Iterating global reduction 12 with 8 rules applied. Total rules applied 1635 place count 266 transition count 539
Ensure Unique test removed 3 transitions
Reduce isomorphic transitions removed 3 transitions.
Iterating post reduction 12 with 3 rules applied. Total rules applied 1638 place count 266 transition count 536
Discarding 4 places :
Symmetric choice reduction at 13 with 4 rule applications. Total rules 1642 place count 262 transition count 528
Iterating global reduction 13 with 4 rules applied. Total rules applied 1646 place count 262 transition count 528
Ensure Unique test removed 3 transitions
Reduce isomorphic transitions removed 3 transitions.
Iterating post reduction 13 with 3 rules applied. Total rules applied 1649 place count 262 transition count 525
Discarding 1 places :
Symmetric choice reduction at 14 with 1 rule applications. Total rules 1650 place count 261 transition count 523
Iterating global reduction 14 with 1 rules applied. Total rules applied 1651 place count 261 transition count 523
Discarding 1 places :
Symmetric choice reduction at 14 with 1 rule applications. Total rules 1652 place count 260 transition count 519
Iterating global reduction 14 with 1 rules applied. Total rules applied 1653 place count 260 transition count 519
Performed 1 Post agglomeration using F-continuation condition.Transition count delta: 1
Deduced a syphon composed of 1 places in 0 ms
Reduce places removed 1 places and 0 transitions.
Iterating global reduction 14 with 2 rules applied. Total rules applied 1655 place count 259 transition count 518
Drop transitions (Redundant composition of simpler transitions.) removed 77 transitions
Redundant transition composition rules discarded 77 transitions
Iterating global reduction 14 with 77 rules applied. Total rules applied 1732 place count 259 transition count 441
Drop transitions (Trivial Post-Agglo cleanup.) removed 33 transitions
Trivial Post-agglo rules discarded 33 transitions
Performed 33 trivial Post agglomeration. Transition count delta: 33
Iterating post reduction 14 with 33 rules applied. Total rules applied 1765 place count 259 transition count 408
Reduce places removed 33 places and 0 transitions.
Performed 3 Post agglomeration using F-continuation condition.Transition count delta: 3
Iterating post reduction 15 with 36 rules applied. Total rules applied 1801 place count 226 transition count 405
Reduce places removed 3 places and 0 transitions.
Iterating post reduction 16 with 3 rules applied. Total rules applied 1804 place count 223 transition count 405
Performed 3 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 17 with 3 Pre rules applied. Total rules applied 1804 place count 223 transition count 402
Deduced a syphon composed of 3 places in 1 ms
Reduce places removed 3 places and 0 transitions.
Iterating global reduction 17 with 6 rules applied. Total rules applied 1810 place count 220 transition count 402
Performed 4 Post agglomeration using F-continuation condition.Transition count delta: 4
Deduced a syphon composed of 4 places in 1 ms
Reduce places removed 4 places and 0 transitions.
Iterating global reduction 17 with 8 rules applied. Total rules applied 1818 place count 216 transition count 398
Discarding 3 places :
Symmetric choice reduction at 17 with 3 rule applications. Total rules 1821 place count 213 transition count 395
Iterating global reduction 17 with 3 rules applied. Total rules applied 1824 place count 213 transition count 395
Drop transitions (Redundant composition of simpler transitions.) removed 8 transitions
Redundant transition composition rules discarded 8 transitions
Iterating global reduction 17 with 8 rules applied. Total rules applied 1832 place count 213 transition count 387
Reduce places removed 1 places and 1 transitions.
Iterating global reduction 17 with 1 rules applied. Total rules applied 1833 place count 212 transition count 386
Applied a total of 1833 rules in 108 ms. Remains 212 /1707 variables (removed 1495) and now considering 386/2162 (removed 1776) transitions.
[2026-05-23 03:43:15] [INFO ] Flow matrix only has 332 transitions (discarded 54 similar events)
Running PetriSpot : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.petrispot.binaries_1.0.0.202604301425/bin/petri64' '--loadKERS=/tmp/petrispot-input-7238771073940711484.kers' '--Pflows' '--basisKERS=/tmp/petrispot-output-7335995385476775786.kers'
[2026-05-23 03:43:15] [INFO ] Running PetriSpot with arguments : [--loadKERS=/tmp/petrispot-input-7238771073940711484.kers, --Pflows, --basisKERS=/tmp/petrispot-output-7335995385476775786.kers]
Normalized transition count is 331 out of 332 initially.
Culled 0 columns in 0 ms.
// Phase 1: matrix 331 rows 212 cols 785 entries
Finished phase 1 with 212 SingleSign rule and 0 generalized
[2026-05-23 03:43:15] [INFO ] Computed 0 invariants in 1 ms
Computed 0 P flows in 1 ms.
Exported basis to /tmp/petrispot-output-7335995385476775786.kers
Total runtime 2 ms.
[2026-05-23 03:43:15] [INFO ] Implicit Places using invariants in 74 ms returned []
[2026-05-23 03:43:15] [INFO ] Flow matrix only has 332 transitions (discarded 54 similar events)
[2026-05-23 03:43:15] [INFO ] Invariant cache hit.
[2026-05-23 03:43:15] [INFO ] State equation strengthened by 1 read => feed constraints.
[2026-05-23 03:43:15] [INFO ] Implicit Places using invariants and state equation in 181 ms returned [19, 81]
Discarding 2 places :
Implicit Place search using SMT with State Equation took 271 ms to find 2 implicit places.
Starting structural reductions in SI_CTL mode, iteration 1 : 210/1707 places, 386/2162 transitions.
Performed 2 Post agglomeration using F-continuation condition.Transition count delta: 2
Deduced a syphon composed of 2 places in 0 ms
Reduce places removed 2 places and 0 transitions.
Iterating global reduction 0 with 4 rules applied. Total rules applied 4 place count 208 transition count 384
Applied a total of 4 rules in 7 ms. Remains 208 /210 variables (removed 2) and now considering 384/386 (removed 2) transitions.
[2026-05-23 03:43:15] [INFO ] Flow matrix only has 330 transitions (discarded 54 similar events)
Running PetriSpot : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.petrispot.binaries_1.0.0.202604301425/bin/petri64' '--loadKERS=/tmp/petrispot-input-6630224761505548518.kers' '--Pflows' '--basisKERS=/tmp/petrispot-output-2765108007639375663.kers'
[2026-05-23 03:43:15] [INFO ] Running PetriSpot with arguments : [--loadKERS=/tmp/petrispot-input-6630224761505548518.kers, --Pflows, --basisKERS=/tmp/petrispot-output-2765108007639375663.kers]
Normalized transition count is 329 out of 330 initially.
Culled 0 columns in 0 ms.
// Phase 1: matrix 329 rows 208 cols 781 entries
Finished phase 1 with 208 SingleSign rule and 0 generalized
[2026-05-23 03:43:15] [INFO ] Computed 0 invariants in 1 ms
Computed 0 P flows in 1 ms.
Exported basis to /tmp/petrispot-output-2765108007639375663.kers
Total runtime 1 ms.
[2026-05-23 03:43:16] [INFO ] Implicit Places using invariants in 58 ms returned []
[2026-05-23 03:43:16] [INFO ] Flow matrix only has 330 transitions (discarded 54 similar events)
[2026-05-23 03:43:16] [INFO ] Invariant cache hit.
[2026-05-23 03:43:16] [INFO ] State equation strengthened by 1 read => feed constraints.
[2026-05-23 03:43:16] [INFO ] Implicit Places using invariants and state equation in 166 ms returned []
Implicit Place search using SMT with State Equation took 226 ms to find 0 implicit places.
Starting structural reductions in SI_CTL mode, iteration 2 : 208/1707 places, 384/2162 transitions.
Finished structural reductions in SI_CTL mode , in 2 iterations and 614 ms. Remains : 208/1707 places, 384/2162 transitions.
[2026-05-23 03:43:16] [INFO ] Flatten gal took : 6 ms
[2026-05-23 03:43:16] [INFO ] Flatten gal took : 6 ms
[2026-05-23 03:43:16] [INFO ] Input system was already deterministic with 384 transitions.
[2026-05-23 03:43:16] [INFO ] Flatten gal took : 4 ms
[2026-05-23 03:43:16] [INFO ] Flatten gal took : 4 ms
[2026-05-23 03:43:16] [INFO ] Time to serialize gal into /tmp/CTLCardinality5483791048346942649.gal : 1 ms
[2026-05-23 03:43:16] [INFO ] Time to serialize properties into /tmp/CTLCardinality9565402415744121699.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/CTLCardinality5483791048346942649.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLCardinality9565402415744121699.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,3.94724e+06,0.227681,12944,2,1811,5,31352,6,0,1155,42053,0


Converting to forward existential form...Done !
original formula: EG(A(((E(((p1591==0)||(p390==1)) U (p1894==1)) * !(A((p1417==1) U (p204==0)))) * ((p2274==0)||(p1201==1))) U ((p1715==0)||(p149==1))))
=> equivalent forward existential formula: [FwdG(Init,!((E(!(((p1715==0)||(p149==1))) U (!(((E(((p1591==0)||(p390==1)) U (p1894==1)) * !(!((E(!((p204==0)) ...317
Reverse transition relation is NOT exact ! Due to transitions t3, t6, t11, t12, t31, t55, t62, t66, t71, t74, t76, t94, t118, t128, t131, t137, t138, t140,...515
(forward)formula 0,1,12.3352,334624,1,0,791,1.73688e+06,718,460,6473,2.19326e+06,1020
FORMULA CloudReconfiguration-PT-311-CTLCardinality-2024-07 TRUE TECHNIQUES DECISION_DIAGRAMS TOPOLOGICAL
Formula is TRUE !

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

Starting structural reductions in LTL mode, iteration 0 : 1707/1707 places, 2162/2162 transitions.
Discarding 68 places :
Symmetric choice reduction at 0 with 68 rule applications. Total rules 68 place count 1639 transition count 2093
Iterating global reduction 0 with 68 rules applied. Total rules applied 136 place count 1639 transition count 2093
Ensure Unique test removed 3 transitions
Reduce isomorphic transitions removed 3 transitions.
Iterating post reduction 0 with 3 rules applied. Total rules applied 139 place count 1639 transition count 2090
Discarding 38 places :
Symmetric choice reduction at 1 with 38 rule applications. Total rules 177 place count 1601 transition count 2051
Iterating global reduction 1 with 38 rules applied. Total rules applied 215 place count 1601 transition count 2051
Discarding 23 places :
Symmetric choice reduction at 1 with 23 rule applications. Total rules 238 place count 1578 transition count 2024
Iterating global reduction 1 with 23 rules applied. Total rules applied 261 place count 1578 transition count 2024
Ensure Unique test removed 2 transitions
Reduce isomorphic transitions removed 2 transitions.
Iterating post reduction 1 with 2 rules applied. Total rules applied 263 place count 1578 transition count 2022
Discarding 17 places :
Symmetric choice reduction at 2 with 17 rule applications. Total rules 280 place count 1561 transition count 2001
Iterating global reduction 2 with 17 rules applied. Total rules applied 297 place count 1561 transition count 2001
Ensure Unique test removed 1 transitions
Reduce isomorphic transitions removed 1 transitions.
Iterating post reduction 2 with 1 rules applied. Total rules applied 298 place count 1561 transition count 2000
Discarding 14 places :
Symmetric choice reduction at 3 with 14 rule applications. Total rules 312 place count 1547 transition count 1983
Iterating global reduction 3 with 14 rules applied. Total rules applied 326 place count 1547 transition count 1983
Ensure Unique test removed 1 transitions
Reduce isomorphic transitions removed 1 transitions.
Iterating post reduction 3 with 1 rules applied. Total rules applied 327 place count 1547 transition count 1982
Discarding 10 places :
Symmetric choice reduction at 4 with 10 rule applications. Total rules 337 place count 1537 transition count 1972
Iterating global reduction 4 with 10 rules applied. Total rules applied 347 place count 1537 transition count 1972
Discarding 9 places :
Symmetric choice reduction at 4 with 9 rule applications. Total rules 356 place count 1528 transition count 1962
Iterating global reduction 4 with 9 rules applied. Total rules applied 365 place count 1528 transition count 1962
Discarding 9 places :
Symmetric choice reduction at 4 with 9 rule applications. Total rules 374 place count 1519 transition count 1950
Iterating global reduction 4 with 9 rules applied. Total rules applied 383 place count 1519 transition count 1950
Discarding 7 places :
Symmetric choice reduction at 4 with 7 rule applications. Total rules 390 place count 1512 transition count 1939
Iterating global reduction 4 with 7 rules applied. Total rules applied 397 place count 1512 transition count 1939
Discarding 3 places :
Symmetric choice reduction at 4 with 3 rule applications. Total rules 400 place count 1509 transition count 1933
Iterating global reduction 4 with 3 rules applied. Total rules applied 403 place count 1509 transition count 1933
Discarding 3 places :
Symmetric choice reduction at 4 with 3 rule applications. Total rules 406 place count 1506 transition count 1930
Iterating global reduction 4 with 3 rules applied. Total rules applied 409 place count 1506 transition count 1930
Ensure Unique test removed 2 transitions
Reduce isomorphic transitions removed 2 transitions.
Iterating post reduction 4 with 2 rules applied. Total rules applied 411 place count 1506 transition count 1928
Applied a total of 411 rules in 797 ms. Remains 1506 /1707 variables (removed 201) and now considering 1928/2162 (removed 234) transitions.
Running PetriSpot : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.petrispot.binaries_1.0.0.202604301425/bin/petri64' '--loadKERS=/tmp/petrispot-input-4775627226381884780.kers' '--Pflows' '--basisKERS=/tmp/petrispot-output-14578849659121583356.kers'
[2026-05-23 03:43:29] [INFO ] Running PetriSpot with arguments : [--loadKERS=/tmp/petrispot-input-4775627226381884780.kers, --Pflows, --basisKERS=/tmp/petrispot-output-14578849659121583356.kers]
Culled 0 columns in 3 ms.
// Phase 1: matrix 1928 rows 1506 cols 4027 entries
Finished phase 1 with 1501 SingleSign rule and 1 generalized
[2026-05-23 03:43:29] [INFO ] Computed 4 invariants in 18 ms
Computed 4 P flows in 18 ms.
Exported basis to /tmp/petrispot-output-14578849659121583356.kers
Total runtime 22 ms.
[2026-05-23 03:43:29] [INFO ] Implicit Places using invariants in 262 ms returned []
[2026-05-23 03:43:29] [INFO ] Invariant cache hit.
[2026-05-23 03:43:30] [INFO ] Implicit Places using invariants and state equation in 952 ms returned []
Implicit Place search using SMT with State Equation took 1216 ms to find 0 implicit places.
Running 1927 sub problems to find dead transitions.
[2026-05-23 03:43:30] [INFO ] Invariant cache hit.
Error getting values : (error "Timeout of Z3 solver reached")
At refinement iteration 0 (INCLUDED_ONLY) 0/1505 variables, 4/4 constraints. Problems are: Problem set: 0 solved, 1927 unsolved
Solver is answering 'unknown', stopping.
After SMT solving in domain Real declared 1505/3434 variables, and 4 constraints, problems are : Problem set: 0 solved, 1927 unsolved in 30036 ms.
Refiners :[Generalized P Invariants (flows): 4/4 constraints, State Equation: 0/1506 constraints, PredecessorRefiner: 1927/1927 constraints, Known Traps: 0/0 constraints, Known Traps Along Path: 0/0 constraints]
Escalating to Integer solving :Problem set: 0 solved, 1927 unsolved
At refinement iteration 0 (INCLUDED_ONLY) 0/1505 variables, 4/4 constraints. Problems are: Problem set: 0 solved, 1927 unsolved
Error getting values : (error "Timeout of Z3 solver reached")
Solver is answering 'unknown', stopping.
After SMT solving in domain Int declared 1505/3434 variables, and 4 constraints, problems are : Problem set: 0 solved, 1927 unsolved in 30031 ms.
Refiners :[Generalized P Invariants (flows): 4/4 constraints, State Equation: 0/1506 constraints, PredecessorRefiner: 0/1927 constraints, Known Traps: 0/0 constraints, Known Traps Along Path: 0/0 constraints]
After SMT, in 60459ms problems are : Problem set: 0 solved, 1927 unsolved
Search for dead transitions found 0 dead transitions in 60463ms
Starting structural reductions in LTL mode, iteration 1 : 1506/1707 places, 1928/2162 transitions.
Finished structural reductions in LTL mode , in 1 iterations and 62483 ms. Remains : 1506/1707 places, 1928/2162 transitions.
[2026-05-23 03:44:31] [INFO ] Flatten gal took : 19 ms
[2026-05-23 03:44:31] [INFO ] Flatten gal took : 18 ms
[2026-05-23 03:44:31] [INFO ] Input system was already deterministic with 1928 transitions.
[2026-05-23 03:44:31] [INFO ] Flatten gal took : 18 ms
[2026-05-23 03:44:31] [INFO ] Flatten gal took : 18 ms
[2026-05-23 03:44:31] [INFO ] Time to serialize gal into /tmp/CTLCardinality3445445431237765248.gal : 5 ms
[2026-05-23 03:44:31] [INFO ] Time to serialize properties into /tmp/CTLCardinality10435078894912751070.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/CTLCardinality3445445431237765248.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLCardinality10435078894912751070.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.27265e+10,8.66832,222472,2,21918,5,617383,6,0,7954,1.11116e+06,0


Converting to forward existential form...Done !
Detected timeout of ITS tools.
[2026-05-23 03:45:01] [INFO ] Flatten gal took : 28 ms
[2026-05-23 03:45:01] [INFO ] Applying decomposition
[2026-05-23 03:45:01] [INFO ] Flatten gal took : 17 ms
Converted graph to binary with : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202604301425/bin/convert-linux64' '-i' '/tmp/graph9679796079421727900.txt' '-o' '/tmp/graph9679796079421727900.bin' '-w' '/tmp/graph9679796079421727900.weights'
Built communities with : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202604301425/bin/louvain-linux64' '/tmp/graph9679796079421727900.bin' '-l' '-1' '-v' '-w' '/tmp/graph9679796079421727900.weights' '-q' '0' '-e' '0.001'
[2026-05-23 03:45:01] [INFO ] Decomposing Gal with order
[2026-05-23 03:45:01] [INFO ] Rewriting arrays to variables to allow decomposition.
[2026-05-23 03:45:01] [INFO ] Removed a total of 530 redundant transitions.
[2026-05-23 03:45:01] [INFO ] Flatten gal took : 51 ms
[2026-05-23 03:45:01] [INFO ] Fuse similar labels procedure discarded/fused a total of 40 labels/synchronizations in 23 ms.
[2026-05-23 03:45:01] [INFO ] Time to serialize gal into /tmp/CTLCardinality6900185707603721303.gal : 14 ms
[2026-05-23 03:45:01] [INFO ] Time to serialize properties into /tmp/CTLCardinality8071765811558270120.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/CTLCardinality6900185707603721303.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLCardinality8071765811558270120.ctl'

its-ctl command run as :

/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202604301425/bin/its-ctl-linux64 --gc-threshold 2000000 --quiet -...262
No direction supplied, using forward translation only.
Parsed 1 CTL formulae.
Model ,|S| ,Time ,Mem(kb) ,fin. SDD ,fin. DDD ,peak SDD ,peak DDD ,SDD Hom ,SDD cache peak ,DDD Hom ,DDD cachepeak ,SHom cache
reachable,1.27265e+10,1.46859,51924,2355,214,85215,6927,2481,166508,111,54624,0


Converting to forward existential form...Done !
original formula: AF(EX((i34.i1.i0.u569.p2272==1)))
=> equivalent forward existential formula: [FwdG(Init,!(EX((i34.i1.i0.u569.p2272==1))))] = FALSE
Reverse transition relation is NOT exact ! Due to transitions t26, t179, t208, t260, t291, t320, t369, t440, t645, t674, t726, t757, t835, t1110, t1191, t1...2057
Fast SCC detection found an SCC at level 1
Fast SCC detection found an SCC at level 2
Fast SCC detection found an SCC at level 3
Fast SCC detection found an SCC at level 4
Fast SCC detection found an SCC at level 5
Fast SCC detection found an SCC at level 6
Fast SCC detection found an SCC at level 7
Fast SCC detection found an SCC at level 8
Fast SCC detection found an SCC at level 9
Fast SCC detection found an SCC at level 10
Fast SCC detection found an SCC at level 11
Fast SCC detection found an SCC at level 12
Fast SCC detection found an SCC at level 13
Fast SCC detection found an SCC at level 14
Fast SCC detection found an SCC at level 15
Fast SCC detection found an SCC at level 16
Fast SCC detection found an SCC at level 17
Fast SCC detection found an SCC at level 18
Fast SCC detection found an SCC at level 19
Fast SCC detection found an SCC at level 20
Fast SCC detection found an SCC at level 21
Fast SCC detection found an SCC at level 22
Fast SCC detection found an SCC at level 23
Fast SCC detection found an SCC at level 24
Fast SCC detection found an SCC at level 25
Fast SCC detection found an SCC at level 26
Fast SCC detection found an SCC at level 27
Fast SCC detection found an SCC at level 28
Fast SCC detection found an SCC at level 29
Fast SCC detection found an SCC at level 30
Fast SCC detection found an SCC at level 31
Fast SCC detection found an SCC at level 32
Fast SCC detection found an SCC at level 33
Fast SCC detection found an SCC at level 34
Fast SCC detection found an SCC at level 35
Fast SCC detection found an SCC at level 36
Detected timeout of ITS tools.
Starting structural reductions in SI_CTL mode, iteration 0 : 1707/1707 places, 2162/2162 transitions.
Graph (trivial) has 2065 edges and 1707 vertex of which 715 / 1707 are part of one of the 63 SCC in 1 ms
Free SCC test removed 652 places
Ensure Unique test removed 756 transitions
Reduce isomorphic transitions removed 756 transitions.
Graph (complete) has 1589 edges and 1055 vertex of which 1046 are kept as prefixes of interest. Removing 9 places using SCC suffix rule.1 ms
Discarding 9 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 603 transitions
Trivial Post-agglo rules discarded 603 transitions
Performed 603 trivial Post agglomeration. Transition count delta: 603
Iterating post reduction 0 with 603 rules applied. Total rules applied 605 place count 1045 transition count 797
Reduce places removed 603 places and 0 transitions.
Ensure Unique test removed 14 transitions
Reduce isomorphic transitions removed 14 transitions.
Drop transitions (Trivial Post-Agglo cleanup.) removed 13 transitions
Trivial Post-agglo rules discarded 13 transitions
Performed 13 trivial Post agglomeration. Transition count delta: 13
Iterating post reduction 1 with 630 rules applied. Total rules applied 1235 place count 442 transition count 770
Reduce places removed 13 places and 0 transitions.
Performed 1 Post agglomeration using F-continuation condition.Transition count delta: 1
Iterating post reduction 2 with 14 rules applied. Total rules applied 1249 place count 429 transition count 769
Reduce places removed 1 places and 0 transitions.
Iterating post reduction 3 with 1 rules applied. Total rules applied 1250 place count 428 transition count 769
Performed 43 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 4 with 43 Pre rules applied. Total rules applied 1250 place count 428 transition count 726
Deduced a syphon composed of 43 places in 0 ms
Reduce places removed 43 places and 0 transitions.
Iterating global reduction 4 with 86 rules applied. Total rules applied 1336 place count 385 transition count 726
Discarding 19 places :
Symmetric choice reduction at 4 with 19 rule applications. Total rules 1355 place count 366 transition count 701
Iterating global reduction 4 with 19 rules applied. Total rules applied 1374 place count 366 transition count 701
Ensure Unique test removed 2 transitions
Reduce isomorphic transitions removed 2 transitions.
Drop transitions (Trivial Post-Agglo cleanup.) removed 2 transitions
Trivial Post-agglo rules discarded 2 transitions
Performed 2 trivial Post agglomeration. Transition count delta: 2
Iterating post reduction 4 with 4 rules applied. Total rules applied 1378 place count 366 transition count 697
Reduce places removed 2 places and 0 transitions.
Iterating post reduction 5 with 2 rules applied. Total rules applied 1380 place count 364 transition count 697
Performed 1 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 6 with 1 Pre rules applied. Total rules applied 1380 place count 364 transition count 696
Deduced a syphon composed of 1 places in 0 ms
Reduce places removed 1 places and 0 transitions.
Iterating global reduction 6 with 2 rules applied. Total rules applied 1382 place count 363 transition count 696
Discarding 12 places :
Symmetric choice reduction at 6 with 12 rule applications. Total rules 1394 place count 351 transition count 681
Iterating global reduction 6 with 12 rules applied. Total rules applied 1406 place count 351 transition count 681
Ensure Unique test removed 7 transitions
Reduce isomorphic transitions removed 7 transitions.
Drop transitions (Trivial Post-Agglo cleanup.) removed 3 transitions
Trivial Post-agglo rules discarded 3 transitions
Performed 3 trivial Post agglomeration. Transition count delta: 3
Iterating post reduction 6 with 10 rules applied. Total rules applied 1416 place count 351 transition count 671
Reduce places removed 3 places and 0 transitions.
Iterating post reduction 7 with 3 rules applied. Total rules applied 1419 place count 348 transition count 671
Discarding 4 places :
Symmetric choice reduction at 8 with 4 rule applications. Total rules 1423 place count 344 transition count 664
Iterating global reduction 8 with 4 rules applied. Total rules applied 1427 place count 344 transition count 664
Discarding 1 places :
Symmetric choice reduction at 8 with 1 rule applications. Total rules 1428 place count 343 transition count 662
Iterating global reduction 8 with 1 rules applied. Total rules applied 1429 place count 343 transition count 662
Discarding 1 places :
Symmetric choice reduction at 8 with 1 rule applications. Total rules 1430 place count 342 transition count 660
Iterating global reduction 8 with 1 rules applied. Total rules applied 1431 place count 342 transition count 660
Discarding 1 places :
Symmetric choice reduction at 8 with 1 rule applications. Total rules 1432 place count 341 transition count 658
Iterating global reduction 8 with 1 rules applied. Total rules applied 1433 place count 341 transition count 658
Discarding 1 places :
Symmetric choice reduction at 8 with 1 rule applications. Total rules 1434 place count 340 transition count 656
Iterating global reduction 8 with 1 rules applied. Total rules applied 1435 place count 340 transition count 656
Performed 47 Post agglomeration using F-continuation condition.Transition count delta: 47
Deduced a syphon composed of 47 places in 1 ms
Reduce places removed 47 places and 0 transitions.
Iterating global reduction 8 with 94 rules applied. Total rules applied 1529 place count 293 transition count 609
Ensure Unique test removed 25 transitions
Reduce isomorphic transitions removed 25 transitions.
Drop transitions (Trivial Post-Agglo cleanup.) removed 10 transitions
Trivial Post-agglo rules discarded 10 transitions
Performed 10 trivial Post agglomeration. Transition count delta: 10
Iterating post reduction 8 with 35 rules applied. Total rules applied 1564 place count 293 transition count 574
Reduce places removed 10 places and 0 transitions.
Ensure Unique test removed 2 transitions
Reduce isomorphic transitions removed 2 transitions.
Drop transitions (Trivial Post-Agglo cleanup.) removed 2 transitions
Trivial Post-agglo rules discarded 2 transitions
Performed 2 trivial Post agglomeration. Transition count delta: 2
Iterating post reduction 9 with 14 rules applied. Total rules applied 1578 place count 283 transition count 570
Reduce places removed 2 places and 0 transitions.
Iterating post reduction 10 with 2 rules applied. Total rules applied 1580 place count 281 transition count 570
Discarding 19 places :
Symmetric choice reduction at 11 with 19 rule applications. Total rules 1599 place count 262 transition count 537
Iterating global reduction 11 with 19 rules applied. Total rules applied 1618 place count 262 transition count 537
Discarding 14 places :
Symmetric choice reduction at 11 with 14 rule applications. Total rules 1632 place count 248 transition count 511
Iterating global reduction 11 with 14 rules applied. Total rules applied 1646 place count 248 transition count 511
Ensure Unique test removed 2 transitions
Reduce isomorphic transitions removed 2 transitions.
Iterating post reduction 11 with 2 rules applied. Total rules applied 1648 place count 248 transition count 509
Discarding 1 places :
Symmetric choice reduction at 12 with 1 rule applications. Total rules 1649 place count 247 transition count 507
Iterating global reduction 12 with 1 rules applied. Total rules applied 1650 place count 247 transition count 507
Discarding 1 places :
Symmetric choice reduction at 12 with 1 rule applications. Total rules 1651 place count 246 transition count 505
Iterating global reduction 12 with 1 rules applied. Total rules applied 1652 place count 246 transition count 505
Discarding 1 places :
Symmetric choice reduction at 12 with 1 rule applications. Total rules 1653 place count 245 transition count 503
Iterating global reduction 12 with 1 rules applied. Total rules applied 1654 place count 245 transition count 503
Discarding 1 places :
Symmetric choice reduction at 12 with 1 rule applications. Total rules 1655 place count 244 transition count 501
Iterating global reduction 12 with 1 rules applied. Total rules applied 1656 place count 244 transition count 501
Performed 4 Post agglomeration using F-continuation condition.Transition count delta: 4
Deduced a syphon composed of 4 places in 0 ms
Reduce places removed 4 places and 0 transitions.
Iterating global reduction 12 with 8 rules applied. Total rules applied 1664 place count 240 transition count 497
Ensure Unique test removed 3 transitions
Reduce isomorphic transitions removed 3 transitions.
Iterating post reduction 12 with 3 rules applied. Total rules applied 1667 place count 240 transition count 494
Discarding 5 places :
Symmetric choice reduction at 13 with 5 rule applications. Total rules 1672 place count 235 transition count 482
Iterating global reduction 13 with 5 rules applied. Total rules applied 1677 place count 235 transition count 482
Ensure Unique test removed 3 transitions
Reduce isomorphic transitions removed 3 transitions.
Iterating post reduction 13 with 3 rules applied. Total rules applied 1680 place count 235 transition count 479
Discarding 1 places :
Symmetric choice reduction at 14 with 1 rule applications. Total rules 1681 place count 234 transition count 477
Iterating global reduction 14 with 1 rules applied. Total rules applied 1682 place count 234 transition count 477
Discarding 1 places :
Symmetric choice reduction at 14 with 1 rule applications. Total rules 1683 place count 233 transition count 473
Iterating global reduction 14 with 1 rules applied. Total rules applied 1684 place count 233 transition count 473
Performed 1 Post agglomeration using F-continuation condition.Transition count delta: 1
Deduced a syphon composed of 1 places in 0 ms
Reduce places removed 1 places and 0 transitions.
Iterating global reduction 14 with 2 rules applied. Total rules applied 1686 place count 232 transition count 472
Drop transitions (Redundant composition of simpler transitions.) removed 72 transitions
Redundant transition composition rules discarded 72 transitions
Iterating global reduction 14 with 72 rules applied. Total rules applied 1758 place count 232 transition count 400
Drop transitions (Trivial Post-Agglo cleanup.) removed 31 transitions
Trivial Post-agglo rules discarded 31 transitions
Performed 31 trivial Post agglomeration. Transition count delta: 31
Iterating post reduction 14 with 31 rules applied. Total rules applied 1789 place count 232 transition count 369
Reduce places removed 31 places and 0 transitions.
Iterating post reduction 15 with 31 rules applied. Total rules applied 1820 place count 201 transition count 369
Performed 3 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 16 with 3 Pre rules applied. Total rules applied 1820 place count 201 transition count 366
Deduced a syphon composed of 3 places in 0 ms
Reduce places removed 3 places and 0 transitions.
Iterating global reduction 16 with 6 rules applied. Total rules applied 1826 place count 198 transition count 366
Performed 4 Post agglomeration using F-continuation condition.Transition count delta: 4
Deduced a syphon composed of 4 places in 0 ms
Reduce places removed 4 places and 0 transitions.
Iterating global reduction 16 with 8 rules applied. Total rules applied 1834 place count 194 transition count 362
Discarding 3 places :
Symmetric choice reduction at 16 with 3 rule applications. Total rules 1837 place count 191 transition count 359
Iterating global reduction 16 with 3 rules applied. Total rules applied 1840 place count 191 transition count 359
Drop transitions (Redundant composition of simpler transitions.) removed 7 transitions
Redundant transition composition rules discarded 7 transitions
Iterating global reduction 16 with 7 rules applied. Total rules applied 1847 place count 191 transition count 352
Reduce places removed 1 places and 1 transitions.
Iterating global reduction 16 with 1 rules applied. Total rules applied 1848 place count 190 transition count 351
Applied a total of 1848 rules in 103 ms. Remains 190 /1707 variables (removed 1517) and now considering 351/2162 (removed 1811) transitions.
[2026-05-23 03:45:31] [INFO ] Flow matrix only has 301 transitions (discarded 50 similar events)
Running PetriSpot : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.petrispot.binaries_1.0.0.202604301425/bin/petri64' '--loadKERS=/tmp/petrispot-input-14344946557547973789.kers' '--Pflows' '--basisKERS=/tmp/petrispot-output-606388318842590478.kers'
[2026-05-23 03:45:31] [INFO ] Running PetriSpot with arguments : [--loadKERS=/tmp/petrispot-input-14344946557547973789.kers, --Pflows, --basisKERS=/tmp/petrispot-output-606388318842590478.kers]
Normalized transition count is 300 out of 301 initially.
Culled 0 columns in 0 ms.
// Phase 1: matrix 300 rows 190 cols 722 entries
Finished phase 1 with 190 SingleSign rule and 0 generalized
[2026-05-23 03:45:31] [INFO ] Computed 0 invariants in 1 ms
Computed 0 P flows in 1 ms.
Exported basis to /tmp/petrispot-output-606388318842590478.kers
Total runtime 1 ms.
[2026-05-23 03:45:31] [INFO ] Implicit Places using invariants in 63 ms returned []
[2026-05-23 03:45:31] [INFO ] Flow matrix only has 301 transitions (discarded 50 similar events)
[2026-05-23 03:45:31] [INFO ] Invariant cache hit.
[2026-05-23 03:45:32] [INFO ] State equation strengthened by 1 read => feed constraints.
[2026-05-23 03:45:32] [INFO ] Implicit Places using invariants and state equation in 158 ms returned [9, 69]
Discarding 2 places :
Implicit Place search using SMT with State Equation took 237 ms to find 2 implicit places.
Starting structural reductions in SI_CTL mode, iteration 1 : 188/1707 places, 351/2162 transitions.
Performed 2 Post agglomeration using F-continuation condition.Transition count delta: 2
Deduced a syphon composed of 2 places in 0 ms
Reduce places removed 2 places and 0 transitions.
Iterating global reduction 0 with 4 rules applied. Total rules applied 4 place count 186 transition count 349
Applied a total of 4 rules in 6 ms. Remains 186 /188 variables (removed 2) and now considering 349/351 (removed 2) transitions.
[2026-05-23 03:45:32] [INFO ] Flow matrix only has 299 transitions (discarded 50 similar events)
Running PetriSpot : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.petrispot.binaries_1.0.0.202604301425/bin/petri64' '--loadKERS=/tmp/petrispot-input-347212020945938765.kers' '--Pflows' '--basisKERS=/tmp/petrispot-output-2926747436490243576.kers'
[2026-05-23 03:45:32] [INFO ] Running PetriSpot with arguments : [--loadKERS=/tmp/petrispot-input-347212020945938765.kers, --Pflows, --basisKERS=/tmp/petrispot-output-2926747436490243576.kers]
Normalized transition count is 298 out of 299 initially.
Culled 0 columns in 0 ms.
// Phase 1: matrix 298 rows 186 cols 718 entries
Finished phase 1 with 186 SingleSign rule and 0 generalized
[2026-05-23 03:45:32] [INFO ] Computed 0 invariants in 0 ms
Computed 0 P flows in 1 ms.
Exported basis to /tmp/petrispot-output-2926747436490243576.kers
Total runtime 1 ms.
[2026-05-23 03:45:32] [INFO ] Implicit Places using invariants in 71 ms returned []
[2026-05-23 03:45:32] [INFO ] Flow matrix only has 299 transitions (discarded 50 similar events)
[2026-05-23 03:45:32] [INFO ] Invariant cache hit.
[2026-05-23 03:45:32] [INFO ] State equation strengthened by 1 read => feed constraints.
[2026-05-23 03:45:32] [INFO ] Implicit Places using invariants and state equation in 131 ms returned []
Implicit Place search using SMT with State Equation took 204 ms to find 0 implicit places.
Starting structural reductions in SI_CTL mode, iteration 2 : 186/1707 places, 349/2162 transitions.
Finished structural reductions in SI_CTL mode , in 2 iterations and 550 ms. Remains : 186/1707 places, 349/2162 transitions.
[2026-05-23 03:45:32] [INFO ] Flatten gal took : 5 ms
[2026-05-23 03:45:32] [INFO ] Flatten gal took : 5 ms
[2026-05-23 03:45:32] [INFO ] Input system was already deterministic with 349 transitions.
[2026-05-23 03:45:32] [INFO ] Flatten gal took : 3 ms
[2026-05-23 03:45:32] [INFO ] Flatten gal took : 3 ms
[2026-05-23 03:45:32] [INFO ] Time to serialize gal into /tmp/CTLCardinality14666751993808022639.gal : 1 ms
[2026-05-23 03:45:32] [INFO ] Time to serialize properties into /tmp/CTLCardinality8519131123159647706.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/CTLCardinality14666751993808022639.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLCardinality8519131123159647706.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.1366e+06,0.158487,10672,2,1547,5,25384,6,0,1037,30609,0


Converting to forward existential form...Done !
original formula: EG((p1050==0))
=> equivalent forward existential formula: [FwdG(Init,(p1050==0))] != FALSE
Hit Full ! (commute/partial/dont) 347/0/2
(forward)formula 0,1,0.70088,30976,1,0,13,135770,19,4,4487,77161,10
FORMULA CloudReconfiguration-PT-311-CTLCardinality-2024-09 TRUE TECHNIQUES DECISION_DIAGRAMS TOPOLOGICAL
Formula is TRUE !

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

Starting structural reductions in LTL mode, iteration 0 : 1707/1707 places, 2162/2162 transitions.
Discarding 65 places :
Symmetric choice reduction at 0 with 65 rule applications. Total rules 65 place count 1642 transition count 2096
Iterating global reduction 0 with 65 rules applied. Total rules applied 130 place count 1642 transition count 2096
Ensure Unique test removed 3 transitions
Reduce isomorphic transitions removed 3 transitions.
Iterating post reduction 0 with 3 rules applied. Total rules applied 133 place count 1642 transition count 2093
Discarding 35 places :
Symmetric choice reduction at 1 with 35 rule applications. Total rules 168 place count 1607 transition count 2057
Iterating global reduction 1 with 35 rules applied. Total rules applied 203 place count 1607 transition count 2057
Discarding 22 places :
Symmetric choice reduction at 1 with 22 rule applications. Total rules 225 place count 1585 transition count 2032
Iterating global reduction 1 with 22 rules applied. Total rules applied 247 place count 1585 transition count 2032
Ensure Unique test removed 2 transitions
Reduce isomorphic transitions removed 2 transitions.
Iterating post reduction 1 with 2 rules applied. Total rules applied 249 place count 1585 transition count 2030
Discarding 16 places :
Symmetric choice reduction at 2 with 16 rule applications. Total rules 265 place count 1569 transition count 2010
Iterating global reduction 2 with 16 rules applied. Total rules applied 281 place count 1569 transition count 2010
Ensure Unique test removed 1 transitions
Reduce isomorphic transitions removed 1 transitions.
Iterating post reduction 2 with 1 rules applied. Total rules applied 282 place count 1569 transition count 2009
Discarding 14 places :
Symmetric choice reduction at 3 with 14 rule applications. Total rules 296 place count 1555 transition count 1992
Iterating global reduction 3 with 14 rules applied. Total rules applied 310 place count 1555 transition count 1992
Ensure Unique test removed 1 transitions
Reduce isomorphic transitions removed 1 transitions.
Iterating post reduction 3 with 1 rules applied. Total rules applied 311 place count 1555 transition count 1991
Discarding 10 places :
Symmetric choice reduction at 4 with 10 rule applications. Total rules 321 place count 1545 transition count 1981
Iterating global reduction 4 with 10 rules applied. Total rules applied 331 place count 1545 transition count 1981
Discarding 9 places :
Symmetric choice reduction at 4 with 9 rule applications. Total rules 340 place count 1536 transition count 1971
Iterating global reduction 4 with 9 rules applied. Total rules applied 349 place count 1536 transition count 1971
Discarding 9 places :
Symmetric choice reduction at 4 with 9 rule applications. Total rules 358 place count 1527 transition count 1959
Iterating global reduction 4 with 9 rules applied. Total rules applied 367 place count 1527 transition count 1959
Discarding 7 places :
Symmetric choice reduction at 4 with 7 rule applications. Total rules 374 place count 1520 transition count 1948
Iterating global reduction 4 with 7 rules applied. Total rules applied 381 place count 1520 transition count 1948
Discarding 3 places :
Symmetric choice reduction at 4 with 3 rule applications. Total rules 384 place count 1517 transition count 1942
Iterating global reduction 4 with 3 rules applied. Total rules applied 387 place count 1517 transition count 1942
Discarding 3 places :
Symmetric choice reduction at 4 with 3 rule applications. Total rules 390 place count 1514 transition count 1939
Iterating global reduction 4 with 3 rules applied. Total rules applied 393 place count 1514 transition count 1939
Ensure Unique test removed 2 transitions
Reduce isomorphic transitions removed 2 transitions.
Iterating post reduction 4 with 2 rules applied. Total rules applied 395 place count 1514 transition count 1937
Applied a total of 395 rules in 726 ms. Remains 1514 /1707 variables (removed 193) and now considering 1937/2162 (removed 225) transitions.
Running PetriSpot : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.petrispot.binaries_1.0.0.202604301425/bin/petri64' '--loadKERS=/tmp/petrispot-input-17821704200132218689.kers' '--Pflows' '--basisKERS=/tmp/petrispot-output-7507777050091322568.kers'
[2026-05-23 03:45:33] [INFO ] Running PetriSpot with arguments : [--loadKERS=/tmp/petrispot-input-17821704200132218689.kers, --Pflows, --basisKERS=/tmp/petrispot-output-7507777050091322568.kers]
Culled 0 columns in 0 ms.
// Phase 1: matrix 1937 rows 1514 cols 4045 entries
Finished phase 1 with 1509 SingleSign rule and 1 generalized
[2026-05-23 03:45:33] [INFO ] Computed 4 invariants in 8 ms
Computed 4 P flows in 8 ms.
Exported basis to /tmp/petrispot-output-7507777050091322568.kers
Total runtime 11 ms.
[2026-05-23 03:45:34] [INFO ] Implicit Places using invariants in 214 ms returned []
[2026-05-23 03:45:34] [INFO ] Invariant cache hit.
[2026-05-23 03:45:34] [INFO ] Implicit Places using invariants and state equation in 882 ms returned []
Implicit Place search using SMT with State Equation took 1098 ms to find 0 implicit places.
Running 1936 sub problems to find dead transitions.
[2026-05-23 03:45:34] [INFO ] Invariant cache hit.
Error getting values : (error "Timeout of Z3 solver reached")
At refinement iteration 0 (INCLUDED_ONLY) 0/1513 variables, 4/4 constraints. Problems are: Problem set: 0 solved, 1936 unsolved
Solver is answering 'unknown', stopping.
After SMT solving in domain Real declared 1513/3451 variables, and 4 constraints, problems are : Problem set: 0 solved, 1936 unsolved in 30037 ms.
Refiners :[Generalized P Invariants (flows): 4/4 constraints, State Equation: 0/1514 constraints, PredecessorRefiner: 1936/1936 constraints, Known Traps: 0/0 constraints, Known Traps Along Path: 0/0 constraints]
Escalating to Integer solving :Problem set: 0 solved, 1936 unsolved
At refinement iteration 0 (INCLUDED_ONLY) 0/1513 variables, 4/4 constraints. Problems are: Problem set: 0 solved, 1936 unsolved
Solver is answering 'unknown', stopping.
After SMT solving in domain Int declared 1513/3451 variables, and 4 constraints, problems are : Problem set: 0 solved, 1936 unsolved in 30033 ms.
Refiners :[Generalized P Invariants (flows): 4/4 constraints, State Equation: 0/1514 constraints, PredecessorRefiner: 0/1936 constraints, Known Traps: 0/0 constraints, Known Traps Along Path: 0/0 constraints]
After SMT, in 60412ms problems are : Problem set: 0 solved, 1936 unsolved
Search for dead transitions found 0 dead transitions in 60415ms
Starting structural reductions in LTL mode, iteration 1 : 1514/1707 places, 1937/2162 transitions.
Finished structural reductions in LTL mode , in 1 iterations and 62244 ms. Remains : 1514/1707 places, 1937/2162 transitions.
[2026-05-23 03:46:35] [INFO ] Flatten gal took : 18 ms
[2026-05-23 03:46:35] [INFO ] Flatten gal took : 18 ms
[2026-05-23 03:46:35] [INFO ] Input system was already deterministic with 1937 transitions.
[2026-05-23 03:46:35] [INFO ] Flatten gal took : 18 ms
[2026-05-23 03:46:35] [INFO ] Flatten gal took : 17 ms
[2026-05-23 03:46:35] [INFO ] Time to serialize gal into /tmp/CTLCardinality10967229418500093914.gal : 6 ms
[2026-05-23 03:46:35] [INFO ] Time to serialize properties into /tmp/CTLCardinality14475413144411420464.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/CTLCardinality10967229418500093914.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLCardinality14475413144411420464.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.
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.29702e+10,9.66143,243152,2,22895,5,704476,6,0,7995,1.16173e+06,0


Converting to forward existential form...Done !
Detected timeout of ITS tools.
[2026-05-23 03:47:05] [INFO ] Flatten gal took : 18 ms
[2026-05-23 03:47:05] [INFO ] Applying decomposition
[2026-05-23 03:47:05] [INFO ] Flatten gal took : 16 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/graph12766569368195590590.txt' '-o' '/tmp/graph12766569368195590590.bin' '-w' '/tmp/graph12766569368195590590.weights'
Built communities with : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202604301425/bin/louvain-linux64' '/tmp/graph12766569368195590590.bin' '-l' '-1' '-v' '-w' '/tmp/graph12766569368195590590.weights' '-q' '0' '-e' '0.001'
[2026-05-23 03:47:05] [INFO ] Decomposing Gal with order
[2026-05-23 03:47:05] [INFO ] Rewriting arrays to variables to allow decomposition.
[2026-05-23 03:47:05] [INFO ] Removed a total of 496 redundant transitions.
[2026-05-23 03:47:05] [INFO ] Flatten gal took : 47 ms
[2026-05-23 03:47:05] [INFO ] Fuse similar labels procedure discarded/fused a total of 52 labels/synchronizations in 13 ms.
[2026-05-23 03:47:05] [INFO ] Time to serialize gal into /tmp/CTLCardinality10999984603635163740.gal : 13 ms
[2026-05-23 03:47:05] [INFO ] Time to serialize properties into /tmp/CTLCardinality9307422849037199938.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/CTLCardinality10999984603635163740.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLCardinality9307422849037199938.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,1.29702e+10,1.16773,45076,1885,248,74027,8832,2519,125280,141,48239,0


Converting to forward existential form...Done !
original formula: AG(E(E(AX(((i25.i1.i0.u405.p1622==1)&&((i10.i1.i1.u143.p660==0)||(i33.u524.p2126==1)))) U (i5.u80.p413==1)) U (EF(AX((i30.u463.p1931==0))...187
=> equivalent forward existential formula: [(FwdU(Init,TRUE) * !(E(E(!(EX(!(((i25.i1.i0.u405.p1622==1)&&((i10.i1.i1.u143.p660==0)||(i33.u524.p2126==1))))))...259
Reverse transition relation is NOT exact ! Due to transitions t26, t208, t260, t320, t369, t383, t440, t674, t726, t786, t835, t1110, t1139, t1191, t1222, ...2218
(forward)formula 0,1,3.82086,132888,1,0,238369,12102,21501,424430,693,48239,1067277
FORMULA CloudReconfiguration-PT-311-CTLCardinality-2024-10 TRUE TECHNIQUES DECISION_DIAGRAMS TOPOLOGICAL USE_NUPN
Formula is TRUE !

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

Starting structural reductions in LTL mode, iteration 0 : 1707/1707 places, 2162/2162 transitions.
Discarding 60 places :
Symmetric choice reduction at 0 with 60 rule applications. Total rules 60 place count 1647 transition count 2102
Iterating global reduction 0 with 60 rules applied. Total rules applied 120 place count 1647 transition count 2102
Ensure Unique test removed 3 transitions
Reduce isomorphic transitions removed 3 transitions.
Iterating post reduction 0 with 3 rules applied. Total rules applied 123 place count 1647 transition count 2099
Discarding 33 places :
Symmetric choice reduction at 1 with 33 rule applications. Total rules 156 place count 1614 transition count 2066
Iterating global reduction 1 with 33 rules applied. Total rules applied 189 place count 1614 transition count 2066
Discarding 20 places :
Symmetric choice reduction at 1 with 20 rule applications. Total rules 209 place count 1594 transition count 2043
Iterating global reduction 1 with 20 rules applied. Total rules applied 229 place count 1594 transition count 2043
Ensure Unique test removed 2 transitions
Reduce isomorphic transitions removed 2 transitions.
Iterating post reduction 1 with 2 rules applied. Total rules applied 231 place count 1594 transition count 2041
Discarding 14 places :
Symmetric choice reduction at 2 with 14 rule applications. Total rules 245 place count 1580 transition count 2025
Iterating global reduction 2 with 14 rules applied. Total rules applied 259 place count 1580 transition count 2025
Ensure Unique test removed 1 transitions
Reduce isomorphic transitions removed 1 transitions.
Iterating post reduction 2 with 1 rules applied. Total rules applied 260 place count 1580 transition count 2024
Discarding 12 places :
Symmetric choice reduction at 3 with 12 rule applications. Total rules 272 place count 1568 transition count 2010
Iterating global reduction 3 with 12 rules applied. Total rules applied 284 place count 1568 transition count 2010
Discarding 10 places :
Symmetric choice reduction at 3 with 10 rule applications. Total rules 294 place count 1558 transition count 2000
Iterating global reduction 3 with 10 rules applied. Total rules applied 304 place count 1558 transition count 2000
Discarding 9 places :
Symmetric choice reduction at 3 with 9 rule applications. Total rules 313 place count 1549 transition count 1990
Iterating global reduction 3 with 9 rules applied. Total rules applied 322 place count 1549 transition count 1990
Discarding 9 places :
Symmetric choice reduction at 3 with 9 rule applications. Total rules 331 place count 1540 transition count 1978
Iterating global reduction 3 with 9 rules applied. Total rules applied 340 place count 1540 transition count 1978
Discarding 7 places :
Symmetric choice reduction at 3 with 7 rule applications. Total rules 347 place count 1533 transition count 1967
Iterating global reduction 3 with 7 rules applied. Total rules applied 354 place count 1533 transition count 1967
Discarding 3 places :
Symmetric choice reduction at 3 with 3 rule applications. Total rules 357 place count 1530 transition count 1961
Iterating global reduction 3 with 3 rules applied. Total rules applied 360 place count 1530 transition count 1961
Discarding 3 places :
Symmetric choice reduction at 3 with 3 rule applications. Total rules 363 place count 1527 transition count 1958
Iterating global reduction 3 with 3 rules applied. Total rules applied 366 place count 1527 transition count 1958
Ensure Unique test removed 2 transitions
Reduce isomorphic transitions removed 2 transitions.
Iterating post reduction 3 with 2 rules applied. Total rules applied 368 place count 1527 transition count 1956
Applied a total of 368 rules in 742 ms. Remains 1527 /1707 variables (removed 180) and now considering 1956/2162 (removed 206) transitions.
Running PetriSpot : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.petrispot.binaries_1.0.0.202604301425/bin/petri64' '--loadKERS=/tmp/petrispot-input-14615426405067394486.kers' '--Pflows' '--basisKERS=/tmp/petrispot-output-4664906991052282001.kers'
[2026-05-23 03:47:10] [INFO ] Running PetriSpot with arguments : [--loadKERS=/tmp/petrispot-input-14615426405067394486.kers, --Pflows, --basisKERS=/tmp/petrispot-output-4664906991052282001.kers]
Culled 0 columns in 2 ms.
// Phase 1: matrix 1956 rows 1527 cols 4083 entries
Finished phase 1 with 1522 SingleSign rule and 1 generalized
[2026-05-23 03:47:10] [INFO ] Computed 4 invariants in 13 ms
Computed 4 P flows in 13 ms.
Exported basis to /tmp/petrispot-output-4664906991052282001.kers
Total runtime 17 ms.
[2026-05-23 03:47:10] [INFO ] Implicit Places using invariants in 229 ms returned []
[2026-05-23 03:47:10] [INFO ] Invariant cache hit.
[2026-05-23 03:47:11] [INFO ] Implicit Places using invariants and state equation in 888 ms returned []
Implicit Place search using SMT with State Equation took 1119 ms to find 0 implicit places.
Running 1955 sub problems to find dead transitions.
[2026-05-23 03:47:11] [INFO ] Invariant cache hit.
Error getting values : (error "Timeout of Z3 solver reached")
At refinement iteration 0 (INCLUDED_ONLY) 0/1526 variables, 4/4 constraints. Problems are: Problem set: 0 solved, 1955 unsolved
Solver is answering 'unknown', stopping.
After SMT solving in domain Real declared 1526/3483 variables, and 4 constraints, problems are : Problem set: 0 solved, 1955 unsolved in 30030 ms.
Refiners :[Generalized P Invariants (flows): 4/4 constraints, State Equation: 0/1527 constraints, PredecessorRefiner: 1955/1955 constraints, Known Traps: 0/0 constraints, Known Traps Along Path: 0/0 constraints]
Escalating to Integer solving :Problem set: 0 solved, 1955 unsolved
At refinement iteration 0 (INCLUDED_ONLY) 0/1526 variables, 4/4 constraints. Problems are: Problem set: 0 solved, 1955 unsolved
Error getting values : (error "Timeout of Z3 solver reached")
Solver is answering 'unknown', stopping.
After SMT solving in domain Int declared 1526/3483 variables, and 4 constraints, problems are : Problem set: 0 solved, 1955 unsolved in 30035 ms.
Refiners :[Generalized P Invariants (flows): 4/4 constraints, State Equation: 0/1527 constraints, PredecessorRefiner: 0/1955 constraints, Known Traps: 0/0 constraints, Known Traps Along Path: 0/0 constraints]
After SMT, in 60400ms problems are : Problem set: 0 solved, 1955 unsolved
Search for dead transitions found 0 dead transitions in 60402ms
Starting structural reductions in LTL mode, iteration 1 : 1527/1707 places, 1956/2162 transitions.
Finished structural reductions in LTL mode , in 1 iterations and 62270 ms. Remains : 1527/1707 places, 1956/2162 transitions.
[2026-05-23 03:48:11] [INFO ] Flatten gal took : 17 ms
[2026-05-23 03:48:11] [INFO ] Flatten gal took : 17 ms
[2026-05-23 03:48:12] [INFO ] Input system was already deterministic with 1956 transitions.
[2026-05-23 03:48:12] [INFO ] Flatten gal took : 17 ms
[2026-05-23 03:48:12] [INFO ] Flatten gal took : 17 ms
[2026-05-23 03:48:12] [INFO ] Time to serialize gal into /tmp/CTLCardinality8512631615863156124.gal : 5 ms
[2026-05-23 03:48:12] [INFO ] Time to serialize properties into /tmp/CTLCardinality5730301177149169867.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/CTLCardinality8512631615863156124.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLCardinality5730301177149169867.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.33115e+10,7.93287,220844,2,22131,5,616432,6,0,8066,1.08356e+06,0


Converting to forward existential form...Done !
Detected timeout of ITS tools.
[2026-05-23 03:48:42] [INFO ] Flatten gal took : 19 ms
[2026-05-23 03:48:42] [INFO ] Applying decomposition
[2026-05-23 03:48:42] [INFO ] Flatten gal took : 18 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/graph2776081937263931780.txt' '-o' '/tmp/graph2776081937263931780.bin' '-w' '/tmp/graph2776081937263931780.weights'
Built communities with : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202604301425/bin/louvain-linux64' '/tmp/graph2776081937263931780.bin' '-l' '-1' '-v' '-w' '/tmp/graph2776081937263931780.weights' '-q' '0' '-e' '0.001'
[2026-05-23 03:48:42] [INFO ] Decomposing Gal with order
[2026-05-23 03:48:42] [INFO ] Rewriting arrays to variables to allow decomposition.
[2026-05-23 03:48:42] [INFO ] Removed a total of 545 redundant transitions.
[2026-05-23 03:48:42] [INFO ] Flatten gal took : 77 ms
[2026-05-23 03:48:42] [INFO ] Fuse similar labels procedure discarded/fused a total of 20 labels/synchronizations in 6 ms.
[2026-05-23 03:48:42] [INFO ] Time to serialize gal into /tmp/CTLCardinality17054221193983475832.gal : 10 ms
[2026-05-23 03:48:42] [INFO ] Time to serialize properties into /tmp/CTLCardinality1508154713049163591.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/CTLCardinality17054221193983475832.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLCardinality1508154713049163591.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,1.33115e+10,1.27084,48200,2453,203,68326,5433,2098,181151,123,42505,0


Converting to forward existential form...Done !
original formula: E((A(!(AX(((i28.u435.p1840==0)||(i37.u559.p2263==1)))) U A(((i39.u612.p2509==1)&&(i28.u429.p1813==1)) U (i30.u453.p1928!=0))) + ((!(AG(((...433
=> equivalent forward existential formula: ([(FwdU(Init,(!((E(!(!((E(!((i30.u453.p1928!=0)) U (!(((i39.u612.p2509==1)&&(i28.u429.p1813==1))) * !((i30.u453....1571
Reverse transition relation is NOT exact ! Due to transitions t26, t215, t267, t327, t377, t448, t665, t746, t806, t855, t1166, t1218, t1249, t1278, t1327,...1594
Using saturation style SCC detection
Using saturation style SCC detection
Using saturation style SCC detection
Using saturation style SCC detection
Using saturation style SCC detection
Using saturation style SCC detection
Fast SCC detection found an SCC at level 5
Fast SCC detection found a local SCC at level 8
Fast SCC detection found an SCC at level 9
Fast SCC detection found an SCC at level 10
Fast SCC detection found an SCC at level 11
Fast SCC detection found an SCC at level 12
Fast SCC detection found an SCC at level 13
Fast SCC detection found an SCC at level 14
Fast SCC detection found an SCC at level 15
Fast SCC detection found an SCC at level 16
Fast SCC detection found an SCC at level 17
Fast SCC detection found an SCC at level 18
Fast SCC detection found an SCC at level 19
Fast SCC detection found an SCC at level 20
Fast SCC detection found an SCC at level 21
Fast SCC detection found an SCC at level 22
Fast SCC detection found an SCC at level 23
Fast SCC detection found an SCC at level 24
Fast SCC detection found an SCC at level 25
Fast SCC detection found an SCC at level 26
Fast SCC detection found an SCC at level 27
Fast SCC detection found an SCC at level 28
Fast SCC detection found an SCC at level 29
Fast SCC detection found an SCC at level 30
Fast SCC detection found an SCC at level 31
Fast SCC detection found an SCC at level 32
Fast SCC detection found an SCC at level 33
Fast SCC detection found an SCC at level 34
Fast SCC detection found an SCC at level 35
Fast SCC detection found an SCC at level 36
Fast SCC detection found an SCC at level 37
Fast SCC detection found an SCC at level 38
Fast SCC detection found an SCC at level 39
Using saturation style SCC detection
Using saturation style SCC detection
Using saturation style SCC detection
Fast SCC detection found an SCC at level 4
Fast SCC detection found a local SCC at level 2
Fast SCC detection found an SCC at level 3
Fast SCC detection found an SCC at level 4
Fast SCC detection found an SCC at level 5
Fast SCC detection found an SCC at level 6
Fast SCC detection found an SCC at level 7
Fast SCC detection found an SCC at level 8
Fast SCC detection found an SCC at level 9
Fast SCC detection found an SCC at level 10
Fast SCC detection found an SCC at level 11
Fast SCC detection found an SCC at level 13
Fast SCC detection found an SCC at level 14
Fast SCC detection found an SCC at level 15
Fast SCC detection found an SCC at level 16
Fast SCC detection found an SCC at level 17
Fast SCC detection found an SCC at level 18
Fast SCC detection found an SCC at level 19
Fast SCC detection found an SCC at level 21
Fast SCC detection found an SCC at level 22
Fast SCC detection found an SCC at level 23
Fast SCC detection found an SCC at level 24
Fast SCC detection found an SCC at level 25
Fast SCC detection found an SCC at level 26
Fast SCC detection found an SCC at level 27
Fast SCC detection found an SCC at level 28
Fast SCC detection found an SCC at level 29
Fast SCC detection found an SCC at level 30
Fast SCC detection found an SCC at level 31
Fast SCC detection found an SCC at level 32
Fast SCC detection found an SCC at level 33
Fast SCC detection found an SCC at level 34
Fast SCC detection found an SCC at level 35
Fast SCC detection found an SCC at level 36
Fast SCC detection found an SCC at level 37
Fast SCC detection found an SCC at level 38
Fast SCC detection found an SCC at level 39
Detected timeout of ITS tools.
Starting structural reductions in LTL mode, iteration 0 : 1707/1707 places, 2162/2162 transitions.
Discarding 60 places :
Symmetric choice reduction at 0 with 60 rule applications. Total rules 60 place count 1647 transition count 2101
Iterating global reduction 0 with 60 rules applied. Total rules applied 120 place count 1647 transition count 2101
Ensure Unique test removed 3 transitions
Reduce isomorphic transitions removed 3 transitions.
Iterating post reduction 0 with 3 rules applied. Total rules applied 123 place count 1647 transition count 2098
Discarding 35 places :
Symmetric choice reduction at 1 with 35 rule applications. Total rules 158 place count 1612 transition count 2062
Iterating global reduction 1 with 35 rules applied. Total rules applied 193 place count 1612 transition count 2062
Discarding 20 places :
Symmetric choice reduction at 1 with 20 rule applications. Total rules 213 place count 1592 transition count 2039
Iterating global reduction 1 with 20 rules applied. Total rules applied 233 place count 1592 transition count 2039
Ensure Unique test removed 2 transitions
Reduce isomorphic transitions removed 2 transitions.
Iterating post reduction 1 with 2 rules applied. Total rules applied 235 place count 1592 transition count 2037
Discarding 14 places :
Symmetric choice reduction at 2 with 14 rule applications. Total rules 249 place count 1578 transition count 2022
Iterating global reduction 2 with 14 rules applied. Total rules applied 263 place count 1578 transition count 2022
Ensure Unique test removed 1 transitions
Reduce isomorphic transitions removed 1 transitions.
Iterating post reduction 2 with 1 rules applied. Total rules applied 264 place count 1578 transition count 2021
Discarding 13 places :
Symmetric choice reduction at 3 with 13 rule applications. Total rules 277 place count 1565 transition count 2006
Iterating global reduction 3 with 13 rules applied. Total rules applied 290 place count 1565 transition count 2006
Ensure Unique test removed 1 transitions
Reduce isomorphic transitions removed 1 transitions.
Iterating post reduction 3 with 1 rules applied. Total rules applied 291 place count 1565 transition count 2005
Discarding 9 places :
Symmetric choice reduction at 4 with 9 rule applications. Total rules 300 place count 1556 transition count 1996
Iterating global reduction 4 with 9 rules applied. Total rules applied 309 place count 1556 transition count 1996
Discarding 9 places :
Symmetric choice reduction at 4 with 9 rule applications. Total rules 318 place count 1547 transition count 1986
Iterating global reduction 4 with 9 rules applied. Total rules applied 327 place count 1547 transition count 1986
Discarding 9 places :
Symmetric choice reduction at 4 with 9 rule applications. Total rules 336 place count 1538 transition count 1974
Iterating global reduction 4 with 9 rules applied. Total rules applied 345 place count 1538 transition count 1974
Discarding 7 places :
Symmetric choice reduction at 4 with 7 rule applications. Total rules 352 place count 1531 transition count 1963
Iterating global reduction 4 with 7 rules applied. Total rules applied 359 place count 1531 transition count 1963
Discarding 3 places :
Symmetric choice reduction at 4 with 3 rule applications. Total rules 362 place count 1528 transition count 1957
Iterating global reduction 4 with 3 rules applied. Total rules applied 365 place count 1528 transition count 1957
Discarding 3 places :
Symmetric choice reduction at 4 with 3 rule applications. Total rules 368 place count 1525 transition count 1954
Iterating global reduction 4 with 3 rules applied. Total rules applied 371 place count 1525 transition count 1954
Ensure Unique test removed 2 transitions
Reduce isomorphic transitions removed 2 transitions.
Iterating post reduction 4 with 2 rules applied. Total rules applied 373 place count 1525 transition count 1952
Applied a total of 373 rules in 745 ms. Remains 1525 /1707 variables (removed 182) and now considering 1952/2162 (removed 210) transitions.
Running PetriSpot : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.petrispot.binaries_1.0.0.202604301425/bin/petri64' '--loadKERS=/tmp/petrispot-input-13733476745836104622.kers' '--Pflows' '--basisKERS=/tmp/petrispot-output-8395033236878038242.kers'
[2026-05-23 03:49:13] [INFO ] Running PetriSpot with arguments : [--loadKERS=/tmp/petrispot-input-13733476745836104622.kers, --Pflows, --basisKERS=/tmp/petrispot-output-8395033236878038242.kers]
Culled 0 columns in 1 ms.
// Phase 1: matrix 1952 rows 1525 cols 4077 entries
Finished phase 1 with 1520 SingleSign rule and 1 generalized
[2026-05-23 03:49:13] [INFO ] Computed 4 invariants in 10 ms
Computed 4 P flows in 11 ms.
Exported basis to /tmp/petrispot-output-8395033236878038242.kers
Total runtime 15 ms.
[2026-05-23 03:49:13] [INFO ] Implicit Places using invariants in 226 ms returned []
[2026-05-23 03:49:13] [INFO ] Invariant cache hit.
[2026-05-23 03:49:14] [INFO ] Implicit Places using invariants and state equation in 825 ms returned []
Implicit Place search using SMT with State Equation took 1052 ms to find 0 implicit places.
Running 1951 sub problems to find dead transitions.
[2026-05-23 03:49:14] [INFO ] Invariant cache hit.
Error getting values : (error "Timeout of Z3 solver reached")
At refinement iteration 0 (INCLUDED_ONLY) 0/1524 variables, 4/4 constraints. Problems are: Problem set: 0 solved, 1951 unsolved
Solver is answering 'unknown', stopping.
After SMT solving in domain Real declared 1524/3477 variables, and 4 constraints, problems are : Problem set: 0 solved, 1951 unsolved in 30043 ms.
Refiners :[Generalized P Invariants (flows): 4/4 constraints, State Equation: 0/1525 constraints, PredecessorRefiner: 1951/1951 constraints, Known Traps: 0/0 constraints, Known Traps Along Path: 0/0 constraints]
Escalating to Integer solving :Problem set: 0 solved, 1951 unsolved
At refinement iteration 0 (INCLUDED_ONLY) 0/1524 variables, 4/4 constraints. Problems are: Problem set: 0 solved, 1951 unsolved
Error getting values : (error "Timeout of Z3 solver reached")
Solver is answering 'unknown', stopping.
After SMT solving in domain Int declared 1524/3477 variables, and 4 constraints, problems are : Problem set: 0 solved, 1951 unsolved in 30037 ms.
Refiners :[Generalized P Invariants (flows): 4/4 constraints, State Equation: 0/1525 constraints, PredecessorRefiner: 0/1951 constraints, Known Traps: 0/0 constraints, Known Traps Along Path: 0/0 constraints]
After SMT, in 60415ms problems are : Problem set: 0 solved, 1951 unsolved
Search for dead transitions found 0 dead transitions in 60419ms
Starting structural reductions in LTL mode, iteration 1 : 1525/1707 places, 1952/2162 transitions.
Finished structural reductions in LTL mode , in 1 iterations and 62224 ms. Remains : 1525/1707 places, 1952/2162 transitions.
[2026-05-23 03:50:14] [INFO ] Flatten gal took : 17 ms
[2026-05-23 03:50:14] [INFO ] Flatten gal took : 17 ms
[2026-05-23 03:50:14] [INFO ] Input system was already deterministic with 1952 transitions.
[2026-05-23 03:50:14] [INFO ] Flatten gal took : 17 ms
[2026-05-23 03:50:14] [INFO ] Flatten gal took : 17 ms
[2026-05-23 03:50:14] [INFO ] Time to serialize gal into /tmp/CTLCardinality1458804075406990027.gal : 5 ms
[2026-05-23 03:50:14] [INFO ] Time to serialize properties into /tmp/CTLCardinality7718911369090989492.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/CTLCardinality1458804075406990027.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLCardinality7718911369090989492.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.32364e+10,9.03749,238408,2,23058,5,693103,6,0,8054,1.11468e+06,0


Converting to forward existential form...Done !
Detected timeout of ITS tools.
[2026-05-23 03:50:45] [INFO ] Flatten gal took : 17 ms
[2026-05-23 03:50:45] [INFO ] Applying decomposition
[2026-05-23 03:50:45] [INFO ] Flatten gal took : 18 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/graph6931102031297991579.txt' '-o' '/tmp/graph6931102031297991579.bin' '-w' '/tmp/graph6931102031297991579.weights'
Built communities with : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202604301425/bin/louvain-linux64' '/tmp/graph6931102031297991579.bin' '-l' '-1' '-v' '-w' '/tmp/graph6931102031297991579.weights' '-q' '0' '-e' '0.001'
[2026-05-23 03:50:45] [INFO ] Decomposing Gal with order
[2026-05-23 03:50:45] [INFO ] Rewriting arrays to variables to allow decomposition.
[2026-05-23 03:50:45] [INFO ] Removed a total of 512 redundant transitions.
[2026-05-23 03:50:45] [INFO ] Flatten gal took : 44 ms
[2026-05-23 03:50:45] [INFO ] Fuse similar labels procedure discarded/fused a total of 50 labels/synchronizations in 14 ms.
[2026-05-23 03:50:45] [INFO ] Time to serialize gal into /tmp/CTLCardinality6220098484804928562.gal : 12 ms
[2026-05-23 03:50:45] [INFO ] Time to serialize properties into /tmp/CTLCardinality10025299632901610027.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/CTLCardinality6220098484804928562.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLCardinality10025299632901610027.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,1.32364e+10,1.16957,44604,2370,216,66121,3984,2528,148363,125,38164,0


Converting to forward existential form...Done !
original formula: !(A((AF((!(((i5.u71.p388==0)||(i28.i0.i2.u436.p1830==1))) + EG(((i37.i0.i3.u597.p2452==0)||(i17.i0.i5.u265.p1179==1))))) * (((i28.i0.i4.u...646
=> equivalent forward existential formula: ((([((FwdU(Init,!(((E(TRUE U ((((i13.i1.i0.u171.p825==0)||(i30.i0.i3.u478.p1993==1)) * !(EX(!(((i21.u325.p1389==...3730
Reverse transition relation is NOT exact ! Due to transitions t26, t186, t268, t328, t377, t448, t661, t690, t742, t802, t851, t1160, t1212, t1243, t1321, ...2046
Fast SCC detection found an SCC at level 1
Fast SCC detection found an SCC at level 2
Fast SCC detection found an SCC at level 3
Fast SCC detection found an SCC at level 4
Fast SCC detection found an SCC at level 5
Fast SCC detection found an SCC at level 6
Fast SCC detection found an SCC at level 7
Fast SCC detection found an SCC at level 8
Fast SCC detection found an SCC at level 9
Fast SCC detection found an SCC at level 10
Fast SCC detection found an SCC at level 11
Fast SCC detection found an SCC at level 12
Fast SCC detection found an SCC at level 13
Fast SCC detection found an SCC at level 14
Fast SCC detection found an SCC at level 15
Fast SCC detection found an SCC at level 16
Fast SCC detection found an SCC at level 17
Fast SCC detection found an SCC at level 18
Fast SCC detection found an SCC at level 19
Fast SCC detection found an SCC at level 20
Fast SCC detection found an SCC at level 21
Fast SCC detection found an SCC at level 22
Fast SCC detection found an SCC at level 23
Fast SCC detection found an SCC at level 24
Fast SCC detection found an SCC at level 25
Fast SCC detection found an SCC at level 26
Fast SCC detection found an SCC at level 27
Fast SCC detection found an SCC at level 28
Fast SCC detection found an SCC at level 29
Fast SCC detection found an SCC at level 30
Fast SCC detection found an SCC at level 31
Fast SCC detection found an SCC at level 32
Fast SCC detection found an SCC at level 33
Fast SCC detection found an SCC at level 34
Fast SCC detection found an SCC at level 35
Fast SCC detection found an SCC at level 36
Fast SCC detection found an SCC at level 37
Fast SCC detection found an SCC at level 38
Using saturation style SCC detection
Using saturation style SCC detection
Using saturation style SCC detection
Using saturation style SCC detection
Using saturation style SCC detection
Using saturation style SCC detection
Fast SCC detection found an SCC at level 1
Fast SCC detection found an SCC at level 2
Fast SCC detection found an SCC at level 3
Fast SCC detection found an SCC at level 4
Fast SCC detection found an SCC at level 5
Fast SCC detection found an SCC at level 6
Fast SCC detection found an SCC at level 7
Fast SCC detection found an SCC at level 8
Fast SCC detection found an SCC at level 10
Fast SCC detection found an SCC at level 11
Fast SCC detection found an SCC at level 12
Fast SCC detection found an SCC at level 13
Fast SCC detection found an SCC at level 14
Fast SCC detection found an SCC at level 15
Fast SCC detection found an SCC at level 16
Fast SCC detection found an SCC at level 17
Fast SCC detection found an SCC at level 18
Fast SCC detection found an SCC at level 19
Fast SCC detection found an SCC at level 21
Fast SCC detection found an SCC at level 22
Fast SCC detection found an SCC at level 23
Fast SCC detection found an SCC at level 24
Fast SCC detection found an SCC at level 25
Fast SCC detection found an SCC at level 26
Fast SCC detection found an SCC at level 27
Fast SCC detection found an SCC at level 28
Fast SCC detection found an SCC at level 29
Fast SCC detection found an SCC at level 30
Fast SCC detection found an SCC at level 31
Fast SCC detection found an SCC at level 32
Fast SCC detection found an SCC at level 33
Fast SCC detection found an SCC at level 34
Fast SCC detection found an SCC at level 35
Fast SCC detection found an SCC at level 36
Fast SCC detection found an SCC at level 37
Fast SCC detection found an SCC at level 38
(forward)formula 0,1,20.3643,744216,1,0,1.35842e+06,14349,25494,3.75706e+06,630,97468,3140511
FORMULA CloudReconfiguration-PT-311-CTLCardinality-2024-13 TRUE TECHNIQUES DECISION_DIAGRAMS TOPOLOGICAL USE_NUPN
Formula is TRUE !

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

Starting structural reductions in LTL mode, iteration 0 : 1707/1707 places, 2162/2162 transitions.
Discarding 67 places :
Symmetric choice reduction at 0 with 67 rule applications. Total rules 67 place count 1640 transition count 2094
Iterating global reduction 0 with 67 rules applied. Total rules applied 134 place count 1640 transition count 2094
Ensure Unique test removed 3 transitions
Reduce isomorphic transitions removed 3 transitions.
Iterating post reduction 0 with 3 rules applied. Total rules applied 137 place count 1640 transition count 2091
Discarding 37 places :
Symmetric choice reduction at 1 with 37 rule applications. Total rules 174 place count 1603 transition count 2053
Iterating global reduction 1 with 37 rules applied. Total rules applied 211 place count 1603 transition count 2053
Discarding 23 places :
Symmetric choice reduction at 1 with 23 rule applications. Total rules 234 place count 1580 transition count 2026
Iterating global reduction 1 with 23 rules applied. Total rules applied 257 place count 1580 transition count 2026
Ensure Unique test removed 2 transitions
Reduce isomorphic transitions removed 2 transitions.
Iterating post reduction 1 with 2 rules applied. Total rules applied 259 place count 1580 transition count 2024
Discarding 17 places :
Symmetric choice reduction at 2 with 17 rule applications. Total rules 276 place count 1563 transition count 2003
Iterating global reduction 2 with 17 rules applied. Total rules applied 293 place count 1563 transition count 2003
Ensure Unique test removed 1 transitions
Reduce isomorphic transitions removed 1 transitions.
Iterating post reduction 2 with 1 rules applied. Total rules applied 294 place count 1563 transition count 2002
Discarding 14 places :
Symmetric choice reduction at 3 with 14 rule applications. Total rules 308 place count 1549 transition count 1985
Iterating global reduction 3 with 14 rules applied. Total rules applied 322 place count 1549 transition count 1985
Ensure Unique test removed 1 transitions
Reduce isomorphic transitions removed 1 transitions.
Iterating post reduction 3 with 1 rules applied. Total rules applied 323 place count 1549 transition count 1984
Discarding 10 places :
Symmetric choice reduction at 4 with 10 rule applications. Total rules 333 place count 1539 transition count 1974
Iterating global reduction 4 with 10 rules applied. Total rules applied 343 place count 1539 transition count 1974
Discarding 9 places :
Symmetric choice reduction at 4 with 9 rule applications. Total rules 352 place count 1530 transition count 1964
Iterating global reduction 4 with 9 rules applied. Total rules applied 361 place count 1530 transition count 1964
Discarding 9 places :
Symmetric choice reduction at 4 with 9 rule applications. Total rules 370 place count 1521 transition count 1952
Iterating global reduction 4 with 9 rules applied. Total rules applied 379 place count 1521 transition count 1952
Discarding 7 places :
Symmetric choice reduction at 4 with 7 rule applications. Total rules 386 place count 1514 transition count 1941
Iterating global reduction 4 with 7 rules applied. Total rules applied 393 place count 1514 transition count 1941
Discarding 3 places :
Symmetric choice reduction at 4 with 3 rule applications. Total rules 396 place count 1511 transition count 1935
Iterating global reduction 4 with 3 rules applied. Total rules applied 399 place count 1511 transition count 1935
Discarding 3 places :
Symmetric choice reduction at 4 with 3 rule applications. Total rules 402 place count 1508 transition count 1932
Iterating global reduction 4 with 3 rules applied. Total rules applied 405 place count 1508 transition count 1932
Ensure Unique test removed 2 transitions
Reduce isomorphic transitions removed 2 transitions.
Iterating post reduction 4 with 2 rules applied. Total rules applied 407 place count 1508 transition count 1930
Applied a total of 407 rules in 727 ms. Remains 1508 /1707 variables (removed 199) and now considering 1930/2162 (removed 232) transitions.
Running PetriSpot : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.petrispot.binaries_1.0.0.202604301425/bin/petri64' '--loadKERS=/tmp/petrispot-input-716489794314318162.kers' '--Pflows' '--basisKERS=/tmp/petrispot-output-14942327845623307670.kers'
[2026-05-23 03:51:06] [INFO ] Running PetriSpot with arguments : [--loadKERS=/tmp/petrispot-input-716489794314318162.kers, --Pflows, --basisKERS=/tmp/petrispot-output-14942327845623307670.kers]
Culled 0 columns in 1 ms.
// Phase 1: matrix 1930 rows 1508 cols 4031 entries
Finished phase 1 with 1503 SingleSign rule and 1 generalized
[2026-05-23 03:51:06] [INFO ] Computed 4 invariants in 14 ms
Computed 4 P flows in 15 ms.
Exported basis to /tmp/petrispot-output-14942327845623307670.kers
Total runtime 18 ms.
[2026-05-23 03:51:06] [INFO ] Implicit Places using invariants in 246 ms returned []
[2026-05-23 03:51:06] [INFO ] Invariant cache hit.
[2026-05-23 03:51:07] [INFO ] Implicit Places using invariants and state equation in 952 ms returned []
Implicit Place search using SMT with State Equation took 1199 ms to find 0 implicit places.
Running 1929 sub problems to find dead transitions.
[2026-05-23 03:51:07] [INFO ] Invariant cache hit.
Error getting values : (error "Timeout of Z3 solver reached")
At refinement iteration 0 (INCLUDED_ONLY) 0/1507 variables, 4/4 constraints. Problems are: Problem set: 0 solved, 1929 unsolved
Solver is answering 'unknown', stopping.
After SMT solving in domain Real declared 1507/3438 variables, and 4 constraints, problems are : Problem set: 0 solved, 1929 unsolved in 30039 ms.
Refiners :[Generalized P Invariants (flows): 4/4 constraints, State Equation: 0/1508 constraints, PredecessorRefiner: 1929/1929 constraints, Known Traps: 0/0 constraints, Known Traps Along Path: 0/0 constraints]
Escalating to Integer solving :Problem set: 0 solved, 1929 unsolved
At refinement iteration 0 (INCLUDED_ONLY) 0/1507 variables, 4/4 constraints. Problems are: Problem set: 0 solved, 1929 unsolved
Error getting values : (error "Timeout of Z3 solver reached")
Solver is answering 'unknown', stopping.
After SMT solving in domain Int declared 1507/3438 variables, and 4 constraints, problems are : Problem set: 0 solved, 1929 unsolved in 30039 ms.
Refiners :[Generalized P Invariants (flows): 4/4 constraints, State Equation: 0/1508 constraints, PredecessorRefiner: 0/1929 constraints, Known Traps: 0/0 constraints, Known Traps Along Path: 0/0 constraints]
After SMT, in 60455ms problems are : Problem set: 0 solved, 1929 unsolved
Search for dead transitions found 0 dead transitions in 60460ms
Starting structural reductions in LTL mode, iteration 1 : 1508/1707 places, 1930/2162 transitions.
Finished structural reductions in LTL mode , in 1 iterations and 62396 ms. Remains : 1508/1707 places, 1930/2162 transitions.
[2026-05-23 03:52:08] [INFO ] Flatten gal took : 17 ms
[2026-05-23 03:52:08] [INFO ] Flatten gal took : 17 ms
[2026-05-23 03:52:08] [INFO ] Input system was already deterministic with 1930 transitions.
[2026-05-23 03:52:08] [INFO ] Flatten gal took : 17 ms
[2026-05-23 03:52:08] [INFO ] Flatten gal took : 17 ms
[2026-05-23 03:52:08] [INFO ] Time to serialize gal into /tmp/CTLCardinality12280164293424358017.gal : 5 ms
[2026-05-23 03:52:08] [INFO ] Time to serialize properties into /tmp/CTLCardinality17456752958216792096.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/CTLCardinality12280164293424358017.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLCardinality17456752958216792096.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.
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.28106e+10,8.32527,221592,2,21900,5,615184,6,0,7964,1.10516e+06,0


Converting to forward existential form...Done !
Detected timeout of ITS tools.
[2026-05-23 03:52:38] [INFO ] Flatten gal took : 19 ms
[2026-05-23 03:52:38] [INFO ] Applying decomposition
[2026-05-23 03:52:38] [INFO ] Flatten gal took : 17 ms
Converted graph to binary with : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202604301425/bin/convert-linux64' '-i' '/tmp/graph8197650417469024302.txt' '-o' '/tmp/graph8197650417469024302.bin' '-w' '/tmp/graph8197650417469024302.weights'
Built communities with : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202604301425/bin/louvain-linux64' '/tmp/graph8197650417469024302.bin' '-l' '-1' '-v' '-w' '/tmp/graph8197650417469024302.weights' '-q' '0' '-e' '0.001'
[2026-05-23 03:52:38] [INFO ] Decomposing Gal with order
[2026-05-23 03:52:38] [INFO ] Rewriting arrays to variables to allow decomposition.
[2026-05-23 03:52:38] [INFO ] Removed a total of 525 redundant transitions.
[2026-05-23 03:52:38] [INFO ] Flatten gal took : 39 ms
[2026-05-23 03:52:38] [INFO ] Fuse similar labels procedure discarded/fused a total of 44 labels/synchronizations in 11 ms.
[2026-05-23 03:52:38] [INFO ] Time to serialize gal into /tmp/CTLCardinality13529122238883324580.gal : 11 ms
[2026-05-23 03:52:38] [INFO ] Time to serialize properties into /tmp/CTLCardinality7759095159752852791.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/CTLCardinality13529122238883324580.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLCardinality7759095159752852791.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,1.28106e+10,0.934447,35736,1826,248,51397,5516,2541,106423,119,35031,0


Converting to forward existential form...Done !
original formula: A(EX(TRUE) U AF(EG(EF((((i28.i1.u475.p1974==0)||(i2.u31.p154==1))&&((i21.i0.i0.u345.p1446==0)||(i17.i0.i5.u251.p1054==1)))))))
=> equivalent forward existential formula: [((Init * !(EG(!(!(EG(!(EG(E(TRUE U (((i28.i1.u475.p1974==0)||(i2.u31.p154==1))&&((i21.i0.i0.u345.p1446==0)||(i1...481
Reverse transition relation is NOT exact ! Due to transitions t26, t208, t260, t320, t369, t440, t674, t740, t741, t745, t757, t786, t1110, t1139, t1191, t...2132
Detected timeout of ITS tools.
Starting structural reductions in SI_CTL mode, iteration 0 : 1707/1707 places, 2162/2162 transitions.
Graph (trivial) has 2063 edges and 1707 vertex of which 715 / 1707 are part of one of the 63 SCC in 1 ms
Free SCC test removed 652 places
Ensure Unique test removed 756 transitions
Reduce isomorphic transitions removed 756 transitions.
Graph (complete) has 1589 edges and 1055 vertex of which 1046 are kept as prefixes of interest. Removing 9 places using SCC suffix rule.1 ms
Discarding 9 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 602 transitions
Trivial Post-agglo rules discarded 602 transitions
Performed 602 trivial Post agglomeration. Transition count delta: 602
Iterating post reduction 0 with 602 rules applied. Total rules applied 604 place count 1045 transition count 798
Reduce places removed 602 places and 0 transitions.
Ensure Unique test removed 14 transitions
Reduce isomorphic transitions removed 14 transitions.
Drop transitions (Trivial Post-Agglo cleanup.) removed 13 transitions
Trivial Post-agglo rules discarded 13 transitions
Performed 13 trivial Post agglomeration. Transition count delta: 13
Iterating post reduction 1 with 629 rules applied. Total rules applied 1233 place count 443 transition count 771
Reduce places removed 13 places and 0 transitions.
Iterating post reduction 2 with 13 rules applied. Total rules applied 1246 place count 430 transition count 771
Performed 43 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 3 with 43 Pre rules applied. Total rules applied 1246 place count 430 transition count 728
Deduced a syphon composed of 43 places in 0 ms
Reduce places removed 43 places and 0 transitions.
Iterating global reduction 3 with 86 rules applied. Total rules applied 1332 place count 387 transition count 728
Discarding 18 places :
Symmetric choice reduction at 3 with 18 rule applications. Total rules 1350 place count 369 transition count 704
Iterating global reduction 3 with 18 rules applied. Total rules applied 1368 place count 369 transition count 704
Ensure Unique test removed 2 transitions
Reduce isomorphic transitions removed 2 transitions.
Drop transitions (Trivial Post-Agglo cleanup.) removed 2 transitions
Trivial Post-agglo rules discarded 2 transitions
Performed 2 trivial Post agglomeration. Transition count delta: 2
Iterating post reduction 3 with 4 rules applied. Total rules applied 1372 place count 369 transition count 700
Reduce places removed 2 places and 0 transitions.
Iterating post reduction 4 with 2 rules applied. Total rules applied 1374 place count 367 transition count 700
Performed 1 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 5 with 1 Pre rules applied. Total rules applied 1374 place count 367 transition count 699
Deduced a syphon composed of 1 places in 0 ms
Reduce places removed 1 places and 0 transitions.
Iterating global reduction 5 with 2 rules applied. Total rules applied 1376 place count 366 transition count 699
Discarding 11 places :
Symmetric choice reduction at 5 with 11 rule applications. Total rules 1387 place count 355 transition count 685
Iterating global reduction 5 with 11 rules applied. Total rules applied 1398 place count 355 transition count 685
Ensure Unique test removed 6 transitions
Reduce isomorphic transitions removed 6 transitions.
Drop transitions (Trivial Post-Agglo cleanup.) removed 2 transitions
Trivial Post-agglo rules discarded 2 transitions
Performed 2 trivial Post agglomeration. Transition count delta: 2
Iterating post reduction 5 with 8 rules applied. Total rules applied 1406 place count 355 transition count 677
Reduce places removed 2 places and 0 transitions.
Iterating post reduction 6 with 2 rules applied. Total rules applied 1408 place count 353 transition count 677
Discarding 3 places :
Symmetric choice reduction at 7 with 3 rule applications. Total rules 1411 place count 350 transition count 672
Iterating global reduction 7 with 3 rules applied. Total rules applied 1414 place count 350 transition count 672
Discarding 1 places :
Symmetric choice reduction at 7 with 1 rule applications. Total rules 1415 place count 349 transition count 670
Iterating global reduction 7 with 1 rules applied. Total rules applied 1416 place count 349 transition count 670
Discarding 1 places :
Symmetric choice reduction at 7 with 1 rule applications. Total rules 1417 place count 348 transition count 668
Iterating global reduction 7 with 1 rules applied. Total rules applied 1418 place count 348 transition count 668
Discarding 1 places :
Symmetric choice reduction at 7 with 1 rule applications. Total rules 1419 place count 347 transition count 666
Iterating global reduction 7 with 1 rules applied. Total rules applied 1420 place count 347 transition count 666
Discarding 1 places :
Symmetric choice reduction at 7 with 1 rule applications. Total rules 1421 place count 346 transition count 664
Iterating global reduction 7 with 1 rules applied. Total rules applied 1422 place count 346 transition count 664
Performed 46 Post agglomeration using F-continuation condition.Transition count delta: 46
Deduced a syphon composed of 46 places in 0 ms
Reduce places removed 46 places and 0 transitions.
Iterating global reduction 7 with 92 rules applied. Total rules applied 1514 place count 300 transition count 618
Ensure Unique test removed 25 transitions
Reduce isomorphic transitions removed 25 transitions.
Drop transitions (Trivial Post-Agglo cleanup.) removed 10 transitions
Trivial Post-agglo rules discarded 10 transitions
Performed 10 trivial Post agglomeration. Transition count delta: 10
Iterating post reduction 7 with 35 rules applied. Total rules applied 1549 place count 300 transition count 583
Reduce places removed 10 places and 0 transitions.
Ensure Unique test removed 2 transitions
Reduce isomorphic transitions removed 2 transitions.
Drop transitions (Trivial Post-Agglo cleanup.) removed 2 transitions
Trivial Post-agglo rules discarded 2 transitions
Performed 2 trivial Post agglomeration. Transition count delta: 2
Iterating post reduction 8 with 14 rules applied. Total rules applied 1563 place count 290 transition count 579
Reduce places removed 2 places and 0 transitions.
Iterating post reduction 9 with 2 rules applied. Total rules applied 1565 place count 288 transition count 579
Discarding 18 places :
Symmetric choice reduction at 10 with 18 rule applications. Total rules 1583 place count 270 transition count 548
Iterating global reduction 10 with 18 rules applied. Total rules applied 1601 place count 270 transition count 548
Discarding 13 places :
Symmetric choice reduction at 10 with 13 rule applications. Total rules 1614 place count 257 transition count 524
Iterating global reduction 10 with 13 rules applied. Total rules applied 1627 place count 257 transition count 524
Ensure Unique test removed 2 transitions
Reduce isomorphic transitions removed 2 transitions.
Iterating post reduction 10 with 2 rules applied. Total rules applied 1629 place count 257 transition count 522
Discarding 1 places :
Symmetric choice reduction at 11 with 1 rule applications. Total rules 1630 place count 256 transition count 520
Iterating global reduction 11 with 1 rules applied. Total rules applied 1631 place count 256 transition count 520
Discarding 1 places :
Symmetric choice reduction at 11 with 1 rule applications. Total rules 1632 place count 255 transition count 518
Iterating global reduction 11 with 1 rules applied. Total rules applied 1633 place count 255 transition count 518
Discarding 1 places :
Symmetric choice reduction at 11 with 1 rule applications. Total rules 1634 place count 254 transition count 516
Iterating global reduction 11 with 1 rules applied. Total rules applied 1635 place count 254 transition count 516
Discarding 1 places :
Symmetric choice reduction at 11 with 1 rule applications. Total rules 1636 place count 253 transition count 514
Iterating global reduction 11 with 1 rules applied. Total rules applied 1637 place count 253 transition count 514
Performed 4 Post agglomeration using F-continuation condition.Transition count delta: 4
Deduced a syphon composed of 4 places in 0 ms
Reduce places removed 4 places and 0 transitions.
Iterating global reduction 11 with 8 rules applied. Total rules applied 1645 place count 249 transition count 510
Ensure Unique test removed 3 transitions
Reduce isomorphic transitions removed 3 transitions.
Iterating post reduction 11 with 3 rules applied. Total rules applied 1648 place count 249 transition count 507
Discarding 5 places :
Symmetric choice reduction at 12 with 5 rule applications. Total rules 1653 place count 244 transition count 495
Iterating global reduction 12 with 5 rules applied. Total rules applied 1658 place count 244 transition count 495
Ensure Unique test removed 2 transitions
Reduce isomorphic transitions removed 2 transitions.
Iterating post reduction 12 with 2 rules applied. Total rules applied 1660 place count 244 transition count 493
Discarding 1 places :
Symmetric choice reduction at 13 with 1 rule applications. Total rules 1661 place count 243 transition count 491
Iterating global reduction 13 with 1 rules applied. Total rules applied 1662 place count 243 transition count 491
Discarding 1 places :
Symmetric choice reduction at 13 with 1 rule applications. Total rules 1663 place count 242 transition count 487
Iterating global reduction 13 with 1 rules applied. Total rules applied 1664 place count 242 transition count 487
Performed 1 Post agglomeration using F-continuation condition.Transition count delta: 1
Deduced a syphon composed of 1 places in 0 ms
Reduce places removed 1 places and 0 transitions.
Iterating global reduction 13 with 2 rules applied. Total rules applied 1666 place count 241 transition count 486
Drop transitions (Redundant composition of simpler transitions.) removed 73 transitions
Redundant transition composition rules discarded 73 transitions
Iterating global reduction 13 with 73 rules applied. Total rules applied 1739 place count 241 transition count 413
Drop transitions (Trivial Post-Agglo cleanup.) removed 33 transitions
Trivial Post-agglo rules discarded 33 transitions
Performed 33 trivial Post agglomeration. Transition count delta: 33
Iterating post reduction 13 with 33 rules applied. Total rules applied 1772 place count 241 transition count 380
Reduce places removed 33 places and 0 transitions.
Iterating post reduction 14 with 33 rules applied. Total rules applied 1805 place count 208 transition count 380
Performed 2 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 15 with 2 Pre rules applied. Total rules applied 1805 place count 208 transition count 378
Deduced a syphon composed of 2 places in 0 ms
Reduce places removed 2 places and 0 transitions.
Iterating global reduction 15 with 4 rules applied. Total rules applied 1809 place count 206 transition count 378
Performed 5 Post agglomeration using F-continuation condition.Transition count delta: 5
Deduced a syphon composed of 5 places in 0 ms
Reduce places removed 5 places and 0 transitions.
Iterating global reduction 15 with 10 rules applied. Total rules applied 1819 place count 201 transition count 373
Discarding 3 places :
Symmetric choice reduction at 15 with 3 rule applications. Total rules 1822 place count 198 transition count 370
Iterating global reduction 15 with 3 rules applied. Total rules applied 1825 place count 198 transition count 370
Drop transitions (Redundant composition of simpler transitions.) removed 7 transitions
Redundant transition composition rules discarded 7 transitions
Iterating global reduction 15 with 7 rules applied. Total rules applied 1832 place count 198 transition count 363
Reduce places removed 1 places and 1 transitions.
Iterating global reduction 15 with 1 rules applied. Total rules applied 1833 place count 197 transition count 362
Applied a total of 1833 rules in 106 ms. Remains 197 /1707 variables (removed 1510) and now considering 362/2162 (removed 1800) transitions.
[2026-05-23 03:53:08] [INFO ] Flow matrix only has 312 transitions (discarded 50 similar events)
Running PetriSpot : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.petrispot.binaries_1.0.0.202604301425/bin/petri64' '--loadKERS=/tmp/petrispot-input-7833519933649906193.kers' '--Pflows' '--basisKERS=/tmp/petrispot-output-12280639339408371335.kers'
[2026-05-23 03:53:08] [INFO ] Running PetriSpot with arguments : [--loadKERS=/tmp/petrispot-input-7833519933649906193.kers, --Pflows, --basisKERS=/tmp/petrispot-output-12280639339408371335.kers]
Normalized transition count is 311 out of 312 initially.
Culled 0 columns in 0 ms.
// Phase 1: matrix 311 rows 197 cols 746 entries
Finished phase 1 with 197 SingleSign rule and 0 generalized
[2026-05-23 03:53:08] [INFO ] Computed 0 invariants in 3 ms
Computed 0 P flows in 3 ms.
Exported basis to /tmp/petrispot-output-12280639339408371335.kers
Total runtime 4 ms.
[2026-05-23 03:53:08] [INFO ] Implicit Places using invariants in 60 ms returned []
[2026-05-23 03:53:08] [INFO ] Flow matrix only has 312 transitions (discarded 50 similar events)
[2026-05-23 03:53:08] [INFO ] Invariant cache hit.
[2026-05-23 03:53:08] [INFO ] State equation strengthened by 1 read => feed constraints.
[2026-05-23 03:53:09] [INFO ] Implicit Places using invariants and state equation in 154 ms returned [9, 67]
Discarding 2 places :
Implicit Place search using SMT with State Equation took 216 ms to find 2 implicit places.
Starting structural reductions in SI_CTL mode, iteration 1 : 195/1707 places, 362/2162 transitions.
Performed 2 Post agglomeration using F-continuation condition.Transition count delta: 2
Deduced a syphon composed of 2 places in 0 ms
Reduce places removed 2 places and 0 transitions.
Iterating global reduction 0 with 4 rules applied. Total rules applied 4 place count 193 transition count 360
Applied a total of 4 rules in 6 ms. Remains 193 /195 variables (removed 2) and now considering 360/362 (removed 2) transitions.
[2026-05-23 03:53:09] [INFO ] Flow matrix only has 310 transitions (discarded 50 similar events)
Running PetriSpot : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.petrispot.binaries_1.0.0.202604301425/bin/petri64' '--loadKERS=/tmp/petrispot-input-11582824373910993792.kers' '--Pflows' '--basisKERS=/tmp/petrispot-output-11140477146002962432.kers'
[2026-05-23 03:53:09] [INFO ] Running PetriSpot with arguments : [--loadKERS=/tmp/petrispot-input-11582824373910993792.kers, --Pflows, --basisKERS=/tmp/petrispot-output-11140477146002962432.kers]
Normalized transition count is 309 out of 310 initially.
Culled 0 columns in 0 ms.
// Phase 1: matrix 309 rows 193 cols 742 entries
Finished phase 1 with 193 SingleSign rule and 0 generalized
[2026-05-23 03:53:09] [INFO ] Computed 0 invariants in 2 ms
Computed 0 P flows in 2 ms.
Exported basis to /tmp/petrispot-output-11140477146002962432.kers
Total runtime 2 ms.
[2026-05-23 03:53:09] [INFO ] Implicit Places using invariants in 56 ms returned []
[2026-05-23 03:53:09] [INFO ] Flow matrix only has 310 transitions (discarded 50 similar events)
[2026-05-23 03:53:09] [INFO ] Invariant cache hit.
[2026-05-23 03:53:09] [INFO ] State equation strengthened by 1 read => feed constraints.
[2026-05-23 03:53:09] [INFO ] Implicit Places using invariants and state equation in 135 ms returned []
Implicit Place search using SMT with State Equation took 195 ms to find 0 implicit places.
Starting structural reductions in SI_CTL mode, iteration 2 : 193/1707 places, 360/2162 transitions.
Finished structural reductions in SI_CTL mode , in 2 iterations and 524 ms. Remains : 193/1707 places, 360/2162 transitions.
[2026-05-23 03:53:09] [INFO ] Flatten gal took : 4 ms
[2026-05-23 03:53:09] [INFO ] Flatten gal took : 3 ms
[2026-05-23 03:53:09] [INFO ] Input system was already deterministic with 360 transitions.
[2026-05-23 03:53:09] [INFO ] Flatten gal took : 3 ms
[2026-05-23 03:53:09] [INFO ] Flatten gal took : 3 ms
[2026-05-23 03:53:09] [INFO ] Time to serialize gal into /tmp/CTLCardinality9351120999923723271.gal : 1 ms
[2026-05-23 03:53:09] [INFO ] Time to serialize properties into /tmp/CTLCardinality9866664017508312456.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/CTLCardinality9351120999923723271.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLCardinality9866664017508312456.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,2.35974e+06,0.163171,10332,2,1503,5,23555,6,0,1076,29143,0


Converting to forward existential form...Done !
original formula: EF(AG(E(EG(E((p2335==0) U (p2418==1))) U (p2025==1))))
=> equivalent forward existential formula: [(FwdU(Init,TRUE) * !(E(TRUE U !(E(EG(E((p2335==0) U (p2418==1))) U (p2025==1))))))] != FALSE
Reverse transition relation is NOT exact ! Due to transitions t3, t6, t12, t13, t22, t37, t63, t69, t73, t78, t79, t81, t96, t120, t126, t129, t135, t136, ...472
Using saturation style SCC detection
Fast SCC detection found a local SCC at level 0
(forward)formula 0,0,2.81268,112516,1,0,692,669606,668,391,6533,553754,929
FORMULA CloudReconfiguration-PT-311-CTLCardinality-2024-15 FALSE TECHNIQUES DECISION_DIAGRAMS TOPOLOGICAL
Formula is FALSE !

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

[2026-05-23 03:53:12] [INFO ] Flatten gal took : 22 ms
[2026-05-23 03:53:12] [INFO ] Flatten gal took : 20 ms
[2026-05-23 03:53:12] [INFO ] Applying decomposition
[2026-05-23 03:53:12] [INFO ] Flatten gal took : 19 ms
Converted graph to binary with : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202604301425/bin/convert-linux64' '-i' '/tmp/graph7141902087938880017.txt' '-o' '/tmp/graph7141902087938880017.bin' '-w' '/tmp/graph7141902087938880017.weights'
Built communities with : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202604301425/bin/louvain-linux64' '/tmp/graph7141902087938880017.bin' '-l' '-1' '-v' '-w' '/tmp/graph7141902087938880017.weights' '-q' '0' '-e' '0.001'
[2026-05-23 03:53:12] [INFO ] Decomposing Gal with order
[2026-05-23 03:53:12] [INFO ] Rewriting arrays to variables to allow decomposition.
[2026-05-23 03:53:12] [INFO ] Removed a total of 552 redundant transitions.
[2026-05-23 03:53:12] [INFO ] Flatten gal took : 43 ms
[2026-05-23 03:53:12] [INFO ] Fuse similar labels procedure discarded/fused a total of 49 labels/synchronizations in 26 ms.
[2026-05-23 03:53:12] [INFO ] Time to serialize gal into /tmp/CTLCardinality8354236314135485389.gal : 11 ms
[2026-05-23 03:53:12] [INFO ] Time to serialize properties into /tmp/CTLCardinality2842559761680802614.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/CTLCardinality8354236314135485389.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLCardinality2842559761680802614.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 4 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.98099e+10,1.22371,44620,2140,261,65810,6603,2845,137525,122,51043,0


Converting to forward existential form...Done !
original formula: EG(A((i18.i1.i2.u477.p1700!=1) U EG(EX(((i15.i0.i2.u264.p1015==0)||(i36.i0.i0.u652.p2348==1))))))
=> equivalent forward existential formula: [FwdG(Init,!((E(!(EG(EX(((i15.i0.i2.u264.p1015==0)||(i36.i0.i0.u652.p2348==1))))) U (!((i18.i1.i2.u477.p1700!=1)...311
Reverse transition relation is NOT exact ! Due to transitions t26, t227, t258, t310, t341, t422, t498, t550, t681, t776, t830, t861, t890, t939, t1371, t13...2349
Using saturation style SCC detection
Using saturation style SCC detection
Using saturation style SCC detection
Using saturation style SCC detection
Using saturation style SCC detection
Fast SCC detection found an SCC at level 6
Fast SCC detection found an SCC at level 7
Fast SCC detection found an SCC at level 8
Fast SCC detection found an SCC at level 9
Fast SCC detection found an SCC at level 10
Fast SCC detection found an SCC at level 11
Fast SCC detection found a local SCC at level 10
Fast SCC detection found an SCC at level 11
Fast SCC detection found an SCC at level 12
Fast SCC detection found an SCC at level 13
Fast SCC detection found an SCC at level 14
Fast SCC detection found an SCC at level 15
Fast SCC detection found an SCC at level 16
Fast SCC detection found an SCC at level 17
Fast SCC detection found an SCC at level 18
Fast SCC detection found an SCC at level 19
Fast SCC detection found an SCC at level 20
Fast SCC detection found an SCC at level 21
Fast SCC detection found an SCC at level 22
Fast SCC detection found an SCC at level 23
Fast SCC detection found an SCC at level 24
Fast SCC detection found an SCC at level 25
Fast SCC detection found an SCC at level 26
Fast SCC detection found an SCC at level 27
Fast SCC detection found an SCC at level 28
Fast SCC detection found an SCC at level 29
Fast SCC detection found an SCC at level 30
Fast SCC detection found an SCC at level 31
Fast SCC detection found an SCC at level 32
Fast SCC detection found an SCC at level 33
Fast SCC detection found an SCC at level 34
Fast SCC detection found an SCC at level 35
Fast SCC detection found an SCC at level 36
Fast SCC detection found an SCC at level 37
Fast SCC detection found an SCC at level 38
Fast SCC detection found an SCC at level 39
Fast SCC detection found an SCC at level 1
Fast SCC detection found an SCC at level 2
Fast SCC detection found an SCC at level 3
Fast SCC detection found an SCC at level 4
Fast SCC detection found an SCC at level 5
Fast SCC detection found an SCC at level 6
Fast SCC detection found an SCC at level 7
Fast SCC detection found an SCC at level 9
Fast SCC detection found an SCC at level 10
Fast SCC detection found an SCC at level 11
Fast SCC detection found an SCC at level 12
Fast SCC detection found an SCC at level 13
Fast SCC detection found an SCC at level 14
Fast SCC detection found an SCC at level 15
Fast SCC detection found an SCC at level 16
Fast SCC detection found an SCC at level 17
Fast SCC detection found an SCC at level 19
Fast SCC detection found an SCC at level 20
Fast SCC detection found an SCC at level 21
Fast SCC detection found an SCC at level 22
Fast SCC detection found an SCC at level 23
Fast SCC detection found an SCC at level 24
Fast SCC detection found an SCC at level 25
Fast SCC detection found an SCC at level 26
Fast SCC detection found an SCC at level 27
Fast SCC detection found an SCC at level 28
Fast SCC detection found an SCC at level 29
Fast SCC detection found an SCC at level 30
Fast SCC detection found an SCC at level 31
Fast SCC detection found an SCC at level 32
Fast SCC detection found an SCC at level 33
Fast SCC detection found an SCC at level 34
Fast SCC detection found an SCC at level 35
Fast SCC detection found an SCC at level 36
Fast SCC detection found an SCC at level 37
Fast SCC detection found an SCC at level 38
Fast SCC detection found an SCC at level 39
Using saturation style SCC detection
Using saturation style SCC detection
Using saturation style SCC detection
Using saturation style SCC detection
Using saturation style SCC detection
Using saturation style SCC detection
Using saturation style SCC detection
Using saturation style SCC detection
(forward)formula 0,1,688.352,3022512,1,0,4.26442e+06,9772,5912,1.75538e+07,270,122725,5277669
FORMULA CloudReconfiguration-PT-311-CTLCardinality-2024-06 TRUE TECHNIQUES DECISION_DIAGRAMS TOPOLOGICAL USE_NUPN
Formula is TRUE !

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

original formula: AF(EX((i35.i0.i1.u632.p2272==1)))
=> equivalent forward existential formula: [FwdG(Init,!(EX((i35.i0.i1.u632.p2272==1))))] = FALSE
(forward)formula 1,0,1055.42,3685352,1,0,5.14329e+06,9772,5912,2.23257e+07,270,171955,3894853
FORMULA CloudReconfiguration-PT-311-CTLCardinality-2024-08 FALSE TECHNIQUES DECISION_DIAGRAMS TOPOLOGICAL USE_NUPN
Formula is FALSE !

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

original formula: E((A(!(AX(((i26.i0.i5.u495.p1840==0)||(i35.i0.i2.u630.p2263==1)))) U A(((i36.i0.i10.u699.p2509==1)&&(i26.i0.i4.u490.p1813==1)) U (i28.i0....518
=> equivalent forward existential formula: ([(FwdU(Init,(!((E(!(!((E(!((i28.i0.i2.u518.p1928!=0)) U (!(((i36.i0.i10.u699.p2509==1)&&(i26.i0.i4.u490.p1813==...1865
Using saturation style SCC detection
Using saturation style SCC detection
Using saturation style SCC detection
Using saturation style SCC detection
Fast SCC detection found an SCC at level 2
Fast SCC detection found an SCC at level 3
Fast SCC detection found a local SCC at level 2
Fast SCC detection found a local SCC at level 15
Fast SCC detection found an SCC at level 16
Fast SCC detection found an SCC at level 17
Fast SCC detection found an SCC at level 19
Fast SCC detection found an SCC at level 20
Fast SCC detection found an SCC at level 21
Fast SCC detection found an SCC at level 22
Fast SCC detection found an SCC at level 23
Fast SCC detection found an SCC at level 24
Fast SCC detection found an SCC at level 25
Fast SCC detection found an SCC at level 26
Fast SCC detection found an SCC at level 27
Fast SCC detection found an SCC at level 28
Fast SCC detection found an SCC at level 29
Fast SCC detection found an SCC at level 30
Fast SCC detection found an SCC at level 31
Fast SCC detection found an SCC at level 32
Fast SCC detection found an SCC at level 33
Fast SCC detection found an SCC at level 34
Fast SCC detection found an SCC at level 35
Fast SCC detection found an SCC at level 36
Fast SCC detection found an SCC at level 37
Fast SCC detection found an SCC at level 38
Fast SCC detection found an SCC at level 39
Using saturation style SCC detection
Using saturation style SCC detection
Using saturation style SCC detection
Using saturation style SCC detection
Using saturation style SCC detection
Fast SCC detection found an SCC at level 6
Fast SCC detection found an SCC at level 7
Fast SCC detection found an SCC at level 8
Fast SCC detection found an SCC at level 9
Fast SCC detection found an SCC at level 10
Fast SCC detection found an SCC at level 11
Fast SCC detection found a local SCC at level 10
Fast SCC detection found an SCC at level 11
Fast SCC detection found an SCC at level 12
Fast SCC detection found an SCC at level 13
Fast SCC detection found an SCC at level 14
Fast SCC detection found an SCC at level 15
Fast SCC detection found an SCC at level 16
Fast SCC detection found an SCC at level 17
Fast SCC detection found an SCC at level 19
Fast SCC detection found an SCC at level 20
Fast SCC detection found an SCC at level 21
Fast SCC detection found an SCC at level 22
Fast SCC detection found an SCC at level 23
Fast SCC detection found an SCC at level 24
Fast SCC detection found an SCC at level 25
Fast SCC detection found an SCC at level 26
Fast SCC detection found an SCC at level 27
Fast SCC detection found an SCC at level 28
Fast SCC detection found an SCC at level 29
Fast SCC detection found an SCC at level 30
Fast SCC detection found an SCC at level 31
Fast SCC detection found an SCC at level 32
Fast SCC detection found an SCC at level 33
Fast SCC detection found an SCC at level 34
Fast SCC detection found an SCC at level 35
Fast SCC detection found an SCC at level 36
Fast SCC detection found an SCC at level 37
Fast SCC detection found an SCC at level 38
Fast SCC detection found an SCC at level 39
(forward)formula 2,1,1188.54,4068912,1,0,6.46487e+06,11670,10177,2.23257e+07,342,171955,1786445
FORMULA CloudReconfiguration-PT-311-CTLCardinality-2024-11 TRUE TECHNIQUES DECISION_DIAGRAMS TOPOLOGICAL USE_NUPN
Formula is TRUE !

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

original formula: A(EX(TRUE) U AF(EG(EF((((i29.i0.i0.u534.p1974==0)||(i2.i1.i0.u36.p154==1))&&((i22.i0.i1.u388.p1446==0)||(i15.i1.i2.u274.p1054==1)))))))
=> equivalent forward existential formula: [((Init * !(EG(!(!(EG(!(EG(E(TRUE U (((i29.i0.i0.u534.p1974==0)||(i2.i1.i0.u36.p154==1))&&((i22.i0.i1.u388.p1446...508
Fast SCC detection found an SCC at level 28
Fast SCC detection found an SCC at level 29
Fast SCC detection found an SCC at level 30
Fast SCC detection found an SCC at level 31
Fast SCC detection found an SCC at level 32
Fast SCC detection found an SCC at level 33
Fast SCC detection found an SCC at level 34
Fast SCC detection found an SCC at level 35
Fast SCC detection found an SCC at level 36
Fast SCC detection found an SCC at level 37
Fast SCC detection found an SCC at level 38
Fast SCC detection found an SCC at level 39
Fast SCC detection found an SCC at level 5
Fast SCC detection found an SCC at level 6
Fast SCC detection found a local SCC at level 7
Fast SCC detection found an SCC at level 9
Fast SCC detection found an SCC at level 10
Fast SCC detection found an SCC at level 11
Fast SCC detection found an SCC at level 12
Fast SCC detection found an SCC at level 13
Fast SCC detection found an SCC at level 14
Fast SCC detection found an SCC at level 15
Fast SCC detection found an SCC at level 16
Fast SCC detection found an SCC at level 17
Fast SCC detection found an SCC at level 19
Fast SCC detection found an SCC at level 20
Fast SCC detection found an SCC at level 21
Fast SCC detection found an SCC at level 22
Fast SCC detection found an SCC at level 23
Fast SCC detection found an SCC at level 24
Fast SCC detection found an SCC at level 25
Fast SCC detection found an SCC at level 26
Fast SCC detection found an SCC at level 27
Fast SCC detection found an SCC at level 28
Fast SCC detection found an SCC at level 29
Fast SCC detection found an SCC at level 30
Fast SCC detection found an SCC at level 31
Fast SCC detection found an SCC at level 32
Fast SCC detection found an SCC at level 33
Fast SCC detection found an SCC at level 34
Fast SCC detection found an SCC at level 35
Fast SCC detection found an SCC at level 36
Fast SCC detection found an SCC at level 37
Fast SCC detection found an SCC at level 38
Fast SCC detection found an SCC at level 39
(forward)formula 3,1,1239.97,4068912,1,0,6.46487e+06,11670,10204,2.23257e+07,344,171955,2839714
FORMULA CloudReconfiguration-PT-311-CTLCardinality-2024-14 TRUE TECHNIQUES DECISION_DIAGRAMS TOPOLOGICAL USE_NUPN
Formula is TRUE !

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

ITS tools runner thread asked to quit. Dying gracefully.
Total runtime 2189282 ms.

BK_STOP 1779509634287

--------------------
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="CloudReconfiguration-PT-311"
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 CloudReconfiguration-PT-311, 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 r066-tall-177946967600193"
echo "====================================================================="
echo
echo "--------------------"
echo "preparation of the directory to be used:"

tar xzf /home/mcc/BenchKit/INPUTS/CloudReconfiguration-PT-311.tgz
mv CloudReconfiguration-PT-311 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 ;