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

--------------------
preparation of the directory to be used:
/home/mcc/execution
total 1.1M
-rw-r--r-- 1 mcc users 6.8K Mar 6 08:53 CTLCardinality.txt
-rw-r--r-- 1 mcc users 69K Mar 6 08:53 CTLCardinality.xml
-rw-r--r-- 1 mcc users 6.3K Mar 6 08:53 CTLFireability.txt
-rw-r--r-- 1 mcc users 57K Mar 6 08:53 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.8K Mar 15 08:22 LTLCardinality.txt
-rw-r--r-- 1 mcc users 25K Mar 15 08:22 LTLCardinality.xml
-rw-r--r-- 1 mcc users 2.4K Mar 15 08:22 LTLFireability.txt
-rw-r--r-- 1 mcc users 18K Mar 15 08:22 LTLFireability.xml
-rw-r--r-- 1 mcc users 13K Mar 6 08:53 ReachabilityCardinality.txt
-rw-r--r-- 1 mcc users 135K Mar 6 08:53 ReachabilityCardinality.xml
-rw-r--r-- 1 mcc users 7.5K Mar 6 08:53 ReachabilityFireability.txt
-rw-r--r-- 1 mcc users 58K Mar 6 08:53 ReachabilityFireability.xml
-rw-r--r-- 1 mcc users 1.8K Mar 15 08:22 UpperBounds.txt
-rw-r--r-- 1 mcc users 3.8K Mar 15 08:22 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-304-CTLCardinality-2024-00
FORMULA_NAME CloudReconfiguration-PT-304-CTLCardinality-2024-01
FORMULA_NAME CloudReconfiguration-PT-304-CTLCardinality-2024-02
FORMULA_NAME CloudReconfiguration-PT-304-CTLCardinality-2024-03
FORMULA_NAME CloudReconfiguration-PT-304-CTLCardinality-2024-04
FORMULA_NAME CloudReconfiguration-PT-304-CTLCardinality-2024-05
FORMULA_NAME CloudReconfiguration-PT-304-CTLCardinality-2024-06
FORMULA_NAME CloudReconfiguration-PT-304-CTLCardinality-2024-07
FORMULA_NAME CloudReconfiguration-PT-304-CTLCardinality-2024-08
FORMULA_NAME CloudReconfiguration-PT-304-CTLCardinality-2024-09
FORMULA_NAME CloudReconfiguration-PT-304-CTLCardinality-2024-10
FORMULA_NAME CloudReconfiguration-PT-304-CTLCardinality-2024-11
FORMULA_NAME CloudReconfiguration-PT-304-CTLCardinality-2024-12
FORMULA_NAME CloudReconfiguration-PT-304-CTLCardinality-2024-13
FORMULA_NAME CloudReconfiguration-PT-304-CTLCardinality-2024-14
FORMULA_NAME CloudReconfiguration-PT-304-CTLCardinality-2024-15

=== Now, execution of the tool begins

BK_START 1779500467109

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-304
BK_MEMORY_CONFINEMENT=16384
Not applying reductions.
Model is PT
CTLCardinality PT
Running Version 202604301425
[2026-05-23 01:41:08] [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 01:41:08] [INFO ] Parsing pnml file : /home/mcc/execution/model.pnml
[2026-05-23 01:41:08] [INFO ] Load time of PNML (sax parser for PT used): 149 ms
[2026-05-23 01:41:08] [INFO ] Transformed 2584 places.
[2026-05-23 01:41:08] [INFO ] Transformed 3094 transitions.
[2026-05-23 01:41:08] [INFO ] Found NUPN structural information;
[2026-05-23 01:41:08] [INFO ] Parsed PT model containing 2584 places and 3094 transitions and 6459 arcs in 251 ms.
Parsed 16 properties from file /home/mcc/execution/CTLCardinality.xml in 14 ms.
FORMULA CloudReconfiguration-PT-304-CTLCardinality-2024-02 FALSE TECHNIQUES TOPOLOGICAL INITIAL_STATE
Support contains 122 out of 2584 places. Attempting structural reductions.
Starting structural reductions in LTL mode, iteration 0 : 2584/2584 places, 3094/3094 transitions.
Discarding 477 places :
Symmetric choice reduction at 0 with 477 rule applications. Total rules 477 place count 2107 transition count 2617
Iterating global reduction 0 with 477 rules applied. Total rules applied 954 place count 2107 transition count 2617
Ensure Unique test removed 27 transitions
Reduce isomorphic transitions removed 27 transitions.
Iterating post reduction 0 with 27 rules applied. Total rules applied 981 place count 2107 transition count 2590
Discarding 208 places :
Symmetric choice reduction at 1 with 208 rule applications. Total rules 1189 place count 1899 transition count 2382
Iterating global reduction 1 with 208 rules applied. Total rules applied 1397 place count 1899 transition count 2382
Discarding 73 places :
Symmetric choice reduction at 1 with 73 rule applications. Total rules 1470 place count 1826 transition count 2309
Iterating global reduction 1 with 73 rules applied. Total rules applied 1543 place count 1826 transition count 2309
Ensure Unique test removed 13 transitions
Reduce isomorphic transitions removed 13 transitions.
Iterating post reduction 1 with 13 rules applied. Total rules applied 1556 place count 1826 transition count 2296
Discarding 39 places :
Symmetric choice reduction at 2 with 39 rule applications. Total rules 1595 place count 1787 transition count 2257
Iterating global reduction 2 with 39 rules applied. Total rules applied 1634 place count 1787 transition count 2257
Ensure Unique test removed 6 transitions
Reduce isomorphic transitions removed 6 transitions.
Iterating post reduction 2 with 6 rules applied. Total rules applied 1640 place count 1787 transition count 2251
Discarding 29 places :
Symmetric choice reduction at 3 with 29 rule applications. Total rules 1669 place count 1758 transition count 2220
Iterating global reduction 3 with 29 rules applied. Total rules applied 1698 place count 1758 transition count 2220
Discarding 21 places :
Symmetric choice reduction at 3 with 21 rule applications. Total rules 1719 place count 1737 transition count 2199
Iterating global reduction 3 with 21 rules applied. Total rules applied 1740 place count 1737 transition count 2199
Discarding 17 places :
Symmetric choice reduction at 3 with 17 rule applications. Total rules 1757 place count 1720 transition count 2182
Iterating global reduction 3 with 17 rules applied. Total rules applied 1774 place count 1720 transition count 2182
Discarding 16 places :
Symmetric choice reduction at 3 with 16 rule applications. Total rules 1790 place count 1704 transition count 2166
Iterating global reduction 3 with 16 rules applied. Total rules applied 1806 place count 1704 transition count 2166
Discarding 13 places :
Symmetric choice reduction at 3 with 13 rule applications. Total rules 1819 place count 1691 transition count 2144
Iterating global reduction 3 with 13 rules applied. Total rules applied 1832 place count 1691 transition count 2144
Discarding 4 places :
Symmetric choice reduction at 3 with 4 rule applications. Total rules 1836 place count 1687 transition count 2137
Iterating global reduction 3 with 4 rules applied. Total rules applied 1840 place count 1687 transition count 2137
Discarding 3 places :
Symmetric choice reduction at 3 with 3 rule applications. Total rules 1843 place count 1684 transition count 2133
Iterating global reduction 3 with 3 rules applied. Total rules applied 1846 place count 1684 transition count 2133
Ensure Unique test removed 2 transitions
Reduce isomorphic transitions removed 2 transitions.
Iterating post reduction 3 with 2 rules applied. Total rules applied 1848 place count 1684 transition count 2131
Discarding 1 places :
Symmetric choice reduction at 4 with 1 rule applications. Total rules 1849 place count 1683 transition count 2130
Iterating global reduction 4 with 1 rules applied. Total rules applied 1850 place count 1683 transition count 2130
Applied a total of 1850 rules in 1959 ms. Remains 1683 /2584 variables (removed 901) and now considering 2130/3094 (removed 964) transitions.
Running PetriSpot : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.petrispot.binaries_1.0.0.202604301425/bin/petri64' '--loadKERS=/tmp/petrispot-input-2810209146848218365.kers' '--Pflows' '--basisKERS=/tmp/petrispot-output-16492759613149024981.kers'
[2026-05-23 01:41:10] [INFO ] Running PetriSpot with arguments : [--loadKERS=/tmp/petrispot-input-2810209146848218365.kers, --Pflows, --basisKERS=/tmp/petrispot-output-16492759613149024981.kers]
Culled 0 columns in 1 ms.
// Phase 1: matrix 2130 rows 1683 cols 4437 entries
Finished phase 1 with 1678 SingleSign rule and 1 generalized
[2026-05-23 01:41:10] [INFO ] Computed 4 invariants in 11 ms
Computed 4 P flows in 12 ms.
Exported basis to /tmp/petrispot-output-16492759613149024981.kers
Total runtime 14 ms.
[2026-05-23 01:41:11] [INFO ] Implicit Places using invariants in 511 ms returned []
[2026-05-23 01:41:11] [INFO ] Invariant cache hit.
[2026-05-23 01:41:12] [INFO ] Implicit Places using invariants and state equation in 1054 ms returned []
Implicit Place search using SMT with State Equation took 1599 ms to find 0 implicit places.
Running 2129 sub problems to find dead transitions.
[2026-05-23 01:41:12] [INFO ] Invariant cache hit.
Error getting values : (error "Timeout of Z3 solver reached")
At refinement iteration 0 (INCLUDED_ONLY) 0/1682 variables, 4/4 constraints. Problems are: Problem set: 0 solved, 2129 unsolved
Solver is answering 'unknown', stopping.
After SMT solving in domain Real declared 1682/3813 variables, and 4 constraints, problems are : Problem set: 0 solved, 2129 unsolved in 30067 ms.
Refiners :[Generalized P Invariants (flows): 4/4 constraints, State Equation: 0/1683 constraints, PredecessorRefiner: 2129/2129 constraints, Known Traps: 0/0 constraints, Known Traps Along Path: 0/0 constraints]
Escalating to Integer solving :Problem set: 0 solved, 2129 unsolved
At refinement iteration 0 (INCLUDED_ONLY) 0/1682 variables, 4/4 constraints. Problems are: Problem set: 0 solved, 2129 unsolved
Error getting values : (error "Timeout of Z3 solver reached")
Solver is answering 'unknown', stopping.
After SMT solving in domain Int declared 1682/3813 variables, and 4 constraints, problems are : Problem set: 0 solved, 2129 unsolved in 30040 ms.
Refiners :[Generalized P Invariants (flows): 4/4 constraints, State Equation: 0/1683 constraints, PredecessorRefiner: 0/2129 constraints, Known Traps: 0/0 constraints, Known Traps Along Path: 0/0 constraints]
After SMT, in 60726ms problems are : Problem set: 0 solved, 2129 unsolved
Search for dead transitions found 0 dead transitions in 60748ms
Starting structural reductions in LTL mode, iteration 1 : 1683/2584 places, 2130/3094 transitions.
Finished structural reductions in LTL mode , in 1 iterations and 64352 ms. Remains : 1683/2584 places, 2130/3094 transitions.
Starting structural reductions in LTL mode, iteration 0 : 1683/1683 places, 2130/2130 transitions.
Applied a total of 0 rules in 74 ms. Remains 1683 /1683 variables (removed 0) and now considering 2130/2130 (removed 0) transitions.
[2026-05-23 01:42:13] [INFO ] Invariant cache hit.
[2026-05-23 01:42:13] [INFO ] Implicit Places using invariants in 272 ms returned []
[2026-05-23 01:42:13] [INFO ] Invariant cache hit.
[2026-05-23 01:42:14] [INFO ] Implicit Places using invariants and state equation in 1095 ms returned []
Implicit Place search using SMT with State Equation took 1370 ms to find 0 implicit places.
Skipped dead transition search.
Finished structural reductions in LTL mode , in 1 iterations and 1446 ms. Remains : 1683/1683 places, 2130/2130 transitions.
Support contains 122 out of 1683 places after structural reductions.
[2026-05-23 01:42:14] [INFO ] Initial state reduction rules for CTL removed 1 formulas.
[2026-05-23 01:42:14] [INFO ] Flatten gal took : 127 ms
[2026-05-23 01:42:14] [INFO ] Initial state reduction rules for CTL removed 1 formulas.
FORMULA CloudReconfiguration-PT-304-CTLCardinality-2024-12 FALSE TECHNIQUES TOPOLOGICAL INITIAL_STATE
FORMULA CloudReconfiguration-PT-304-CTLCardinality-2024-01 TRUE TECHNIQUES TOPOLOGICAL INITIAL_STATE
[2026-05-23 01:42:14] [INFO ] Flatten gal took : 68 ms
[2026-05-23 01:42:15] [INFO ] Input system was already deterministic with 2130 transitions.
Support contains 100 out of 1683 places (down from 122) after GAL structural reductions.
RANDOM walk for 40000 steps (310 resets) in 1299 ms. (30 steps per ms) remains 37/48 properties
BEST_FIRST walk for 4002 steps (8 resets) in 32 ms. (121 steps per ms) remains 37/37 properties
BEST_FIRST walk for 4004 steps (8 resets) in 21 ms. (182 steps per ms) remains 37/37 properties
BEST_FIRST walk for 4004 steps (9 resets) in 21 ms. (182 steps per ms) remains 37/37 properties
BEST_FIRST walk for 4004 steps (8 resets) in 60 ms. (65 steps per ms) remains 37/37 properties
BEST_FIRST walk for 4002 steps (8 resets) in 26 ms. (148 steps per ms) remains 37/37 properties
BEST_FIRST walk for 4004 steps (8 resets) in 21 ms. (182 steps per ms) remains 37/37 properties
BEST_FIRST walk for 4004 steps (8 resets) in 24 ms. (160 steps per ms) remains 37/37 properties
BEST_FIRST walk for 4004 steps (8 resets) in 15 ms. (250 steps per ms) remains 37/37 properties
BEST_FIRST walk for 4003 steps (8 resets) in 15 ms. (250 steps per ms) remains 37/37 properties
BEST_FIRST walk for 4003 steps (8 resets) in 18 ms. (210 steps per ms) remains 37/37 properties
BEST_FIRST walk for 4004 steps (9 resets) in 20 ms. (190 steps per ms) remains 37/37 properties
BEST_FIRST walk for 4003 steps (8 resets) in 46 ms. (85 steps per ms) remains 37/37 properties
BEST_FIRST walk for 4004 steps (8 resets) in 16 ms. (235 steps per ms) remains 37/37 properties
BEST_FIRST walk for 4002 steps (8 resets) in 18 ms. (210 steps per ms) remains 37/37 properties
BEST_FIRST walk for 4002 steps (8 resets) in 15 ms. (250 steps per ms) remains 37/37 properties
BEST_FIRST walk for 4001 steps (8 resets) in 13 ms. (285 steps per ms) remains 37/37 properties
BEST_FIRST walk for 4004 steps (8 resets) in 20 ms. (190 steps per ms) remains 37/37 properties
BEST_FIRST walk for 4003 steps (8 resets) in 19 ms. (200 steps per ms) remains 37/37 properties
BEST_FIRST walk for 4003 steps (8 resets) in 15 ms. (250 steps per ms) remains 37/37 properties
BEST_FIRST walk for 4004 steps (8 resets) in 12 ms. (308 steps per ms) remains 37/37 properties
BEST_FIRST walk for 4003 steps (8 resets) in 12 ms. (307 steps per ms) remains 37/37 properties
BEST_FIRST walk for 4003 steps (9 resets) in 12 ms. (307 steps per ms) remains 37/37 properties
BEST_FIRST walk for 4002 steps (8 resets) in 17 ms. (222 steps per ms) remains 37/37 properties
BEST_FIRST walk for 4004 steps (8 resets) in 41 ms. (95 steps per ms) remains 37/37 properties
BEST_FIRST walk for 4003 steps (8 resets) in 14 ms. (266 steps per ms) remains 37/37 properties
BEST_FIRST walk for 4004 steps (8 resets) in 19 ms. (200 steps per ms) remains 37/37 properties
BEST_FIRST walk for 4003 steps (9 resets) in 18 ms. (210 steps per ms) remains 37/37 properties
BEST_FIRST walk for 4003 steps (9 resets) in 18 ms. (210 steps per ms) remains 37/37 properties
BEST_FIRST walk for 4004 steps (8 resets) in 20 ms. (190 steps per ms) remains 37/37 properties
BEST_FIRST walk for 4002 steps (9 resets) in 24 ms. (160 steps per ms) remains 37/37 properties
BEST_FIRST walk for 4003 steps (8 resets) in 22 ms. (174 steps per ms) remains 37/37 properties
BEST_FIRST walk for 4004 steps (8 resets) in 12 ms. (308 steps per ms) remains 37/37 properties
BEST_FIRST walk for 4004 steps (9 resets) in 14 ms. (266 steps per ms) remains 37/37 properties
BEST_FIRST walk for 4002 steps (8 resets) in 11 ms. (333 steps per ms) remains 37/37 properties
BEST_FIRST walk for 4001 steps (8 resets) in 18 ms. (210 steps per ms) remains 37/37 properties
BEST_FIRST walk for 4002 steps (8 resets) in 13 ms. (285 steps per ms) remains 37/37 properties
BEST_FIRST walk for 4004 steps (8 resets) in 14 ms. (266 steps per ms) remains 37/37 properties
[2026-05-23 01:42:15] [INFO ] Invariant cache hit.
All remaining problems are real, not stopping.
At refinement iteration 0 (INCLUDED_ONLY) 0/82 variables, 0/0 constraints. Problems are: Problem set: 0 solved, 37 unsolved
At refinement iteration 1 (OVERLAPS) 1590/1672 variables, 4/4 constraints. Problems are: Problem set: 0 solved, 37 unsolved
At refinement iteration 2 (INCLUDED_ONLY) 0/1672 variables, 0/4 constraints. Problems are: Problem set: 0 solved, 37 unsolved
At refinement iteration 3 (OVERLAPS) 2120/3792 variables, 1672/1676 constraints. Problems are: Problem set: 0 solved, 37 unsolved
At refinement iteration 4 (INCLUDED_ONLY) 0/3792 variables, 0/1676 constraints. Problems are: Problem set: 0 solved, 37 unsolved
At refinement iteration 5 (OVERLAPS) 2/3794 variables, 1/1677 constraints. Problems are: Problem set: 0 solved, 37 unsolved
Error getting values : (error "Timeout of Z3 solver reached")
Solver is answering 'unknown', stopping.
After SMT solving in domain Real declared 3794/3813 variables, and 1677 constraints, problems are : Problem set: 0 solved, 37 unsolved in 5011 ms.
Refiners :[Generalized P Invariants (flows): 4/4 constraints, State Equation: 1673/1683 constraints, PredecessorRefiner: 37/37 constraints, Known Traps: 0/0 constraints, Known Traps Along Path: 0/0 constraints]
Escalating to Integer solving :Problem set: 0 solved, 37 unsolved
At refinement iteration 0 (INCLUDED_ONLY) 0/82 variables, 0/0 constraints. Problems are: Problem set: 0 solved, 37 unsolved
At refinement iteration 1 (OVERLAPS) 1590/1672 variables, 4/4 constraints. Problems are: Problem set: 0 solved, 37 unsolved
At refinement iteration 2 (INCLUDED_ONLY) 0/1672 variables, 0/4 constraints. Problems are: Problem set: 0 solved, 37 unsolved
At refinement iteration 3 (OVERLAPS) 2120/3792 variables, 1672/1676 constraints. Problems are: Problem set: 0 solved, 37 unsolved
At refinement iteration 4 (INCLUDED_ONLY) 0/3792 variables, 37/1713 constraints. Problems are: Problem set: 0 solved, 37 unsolved
Error getting values : (error "Error writing to Z3 solver: java.io.IOException: Broken pipe")
Solver is answering 'unknown', stopping.
After SMT solving in domain Int declared 3792/3813 variables, and 1713 constraints, problems are : Problem set: 0 solved, 37 unsolved in 5011 ms.
Refiners :[Generalized P Invariants (flows): 4/4 constraints, State Equation: 1672/1683 constraints, PredecessorRefiner: 37/37 constraints, Known Traps: 0/0 constraints, Known Traps Along Path: 0/0 constraints]
After SMT, in 10046ms problems are : Problem set: 0 solved, 37 unsolved
Skipping Parikh replay, no witness traces provided.
Support contains 82 out of 1683 places. Attempting structural reductions.
Starting structural reductions in REACHABILITY mode, iteration 0 : 1683/1683 places, 2130/2130 transitions.
Graph (trivial) has 1874 edges and 1683 vertex of which 555 / 1683 are part of one of the 57 SCC in 9 ms
Free SCC test removed 498 places
Drop transitions (Empty/Sink Transition effects.) removed 627 transitions
Reduce isomorphic transitions removed 627 transitions.
Graph (complete) has 1680 edges and 1185 vertex of which 1176 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 585 transitions
Trivial Post-agglo rules discarded 585 transitions
Performed 585 trivial Post agglomeration. Transition count delta: 585
Iterating post reduction 0 with 592 rules applied. Total rules applied 594 place count 1176 transition count 907
Reduce places removed 585 places and 0 transitions.
Ensure Unique test removed 15 transitions
Reduce isomorphic transitions removed 15 transitions.
Drop transitions (Trivial Post-Agglo cleanup.) removed 26 transitions
Trivial Post-agglo rules discarded 26 transitions
Performed 26 trivial Post agglomeration. Transition count delta: 26
Iterating post reduction 1 with 626 rules applied. Total rules applied 1220 place count 591 transition count 866
Reduce places removed 26 places and 0 transitions.
Ensure Unique test removed 3 transitions
Reduce isomorphic transitions removed 3 transitions.
Drop transitions (Trivial Post-Agglo cleanup.) removed 3 transitions
Trivial Post-agglo rules discarded 3 transitions
Performed 3 trivial Post agglomeration. Transition count delta: 3
Iterating post reduction 2 with 32 rules applied. Total rules applied 1252 place count 565 transition count 860
Reduce places removed 3 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 3 with 7 rules applied. Total rules applied 1259 place count 562 transition count 856
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 4 with 7 rules applied. Total rules applied 1266 place count 560 transition count 851
Reduce places removed 3 places and 0 transitions.
Performed 21 Post agglomeration using F-continuation condition.Transition count delta: 21
Iterating post reduction 5 with 24 rules applied. Total rules applied 1290 place count 557 transition count 830
Reduce places removed 21 places and 0 transitions.
Ensure Unique test removed 1 transitions
Reduce isomorphic transitions removed 1 transitions.
Performed 1 Post agglomeration using F-continuation condition.Transition count delta: 1
Iterating post reduction 6 with 23 rules applied. Total rules applied 1313 place count 536 transition count 828
Reduce places removed 1 places and 0 transitions.
Ensure Unique test removed 1 transitions
Reduce isomorphic transitions removed 1 transitions.
Performed 1 Post agglomeration using F-continuation condition.Transition count delta: 1
Iterating post reduction 7 with 3 rules applied. Total rules applied 1316 place count 535 transition count 826
Reduce places removed 1 places and 0 transitions.
Iterating post reduction 8 with 1 rules applied. Total rules applied 1317 place count 534 transition count 826
Performed 54 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 9 with 54 Pre rules applied. Total rules applied 1317 place count 534 transition count 772
Deduced a syphon composed of 54 places in 0 ms
Reduce places removed 54 places and 0 transitions.
Iterating global reduction 9 with 108 rules applied. Total rules applied 1425 place count 480 transition count 772
Discarding 5 places :
Symmetric choice reduction at 9 with 5 rule applications. Total rules 1430 place count 475 transition count 767
Iterating global reduction 9 with 5 rules applied. Total rules applied 1435 place count 475 transition count 767
Discarding 4 places :
Symmetric choice reduction at 9 with 4 rule applications. Total rules 1439 place count 471 transition count 763
Iterating global reduction 9 with 4 rules applied. Total rules applied 1443 place count 471 transition count 763
Ensure Unique test removed 4 transitions
Reduce isomorphic transitions removed 4 transitions.
Iterating post reduction 9 with 4 rules applied. Total rules applied 1447 place count 471 transition count 759
Performed 179 Post agglomeration using F-continuation condition with reduction of 76 identical transitions.
Deduced a syphon composed of 179 places in 1 ms
Reduce places removed 179 places and 0 transitions.
Iterating global reduction 10 with 358 rules applied. Total rules applied 1805 place count 292 transition count 504
Ensure Unique test removed 28 transitions
Reduce isomorphic transitions removed 28 transitions.
Drop transitions (Trivial Post-Agglo cleanup.) removed 1 transitions
Trivial Post-agglo rules discarded 1 transitions
Performed 1 trivial Post agglomeration. Transition count delta: 1
Iterating post reduction 10 with 29 rules applied. Total rules applied 1834 place count 292 transition count 475
Reduce places removed 1 places and 0 transitions.
Ensure Unique test removed 1 transitions
Reduce isomorphic transitions removed 1 transitions.
Iterating post reduction 11 with 2 rules applied. Total rules applied 1836 place count 291 transition count 474
Discarding 3 places :
Symmetric choice reduction at 12 with 3 rule applications. Total rules 1839 place count 288 transition count 471
Iterating global reduction 12 with 3 rules applied. Total rules applied 1842 place count 288 transition count 471
Performed 7 Post agglomeration using F-continuation condition.Transition count delta: 7
Deduced a syphon composed of 7 places in 0 ms
Reduce places removed 7 places and 0 transitions.
Iterating global reduction 12 with 14 rules applied. Total rules applied 1856 place count 281 transition count 464
Ensure Unique test removed 7 transitions
Reduce isomorphic transitions removed 7 transitions.
Iterating post reduction 12 with 7 rules applied. Total rules applied 1863 place count 281 transition count 457
Performed 46 Post agglomeration using F-continuation condition with reduction of 14 identical transitions.
Deduced a syphon composed of 46 places in 1 ms
Reduce places removed 46 places and 0 transitions.
Iterating global reduction 13 with 92 rules applied. Total rules applied 1955 place count 235 transition count 512
Ensure Unique test removed 35 transitions
Reduce isomorphic transitions removed 35 transitions.
Iterating post reduction 13 with 35 rules applied. Total rules applied 1990 place count 235 transition count 477
Discarding 9 places :
Symmetric choice reduction at 14 with 9 rule applications. Total rules 1999 place count 226 transition count 459
Iterating global reduction 14 with 9 rules applied. Total rules applied 2008 place count 226 transition count 459
Ensure Unique test removed 3 transitions
Reduce isomorphic transitions removed 3 transitions.
Iterating post reduction 14 with 3 rules applied. Total rules applied 2011 place count 226 transition count 456
Drop transitions (Redundant composition of simpler transitions.) removed 39 transitions
Redundant transition composition rules discarded 39 transitions
Iterating global reduction 15 with 39 rules applied. Total rules applied 2050 place count 226 transition count 417
Discarding 2 places :
Symmetric choice reduction at 15 with 2 rule applications. Total rules 2052 place count 224 transition count 415
Iterating global reduction 15 with 2 rules applied. Total rules applied 2054 place count 224 transition count 415
Drop transitions (Redundant composition of simpler transitions.) removed 1 transitions
Redundant transition composition rules discarded 1 transitions
Iterating global reduction 15 with 1 rules applied. Total rules applied 2055 place count 224 transition count 414
Free-agglomeration rule applied 28 times.
Iterating global reduction 15 with 28 rules applied. Total rules applied 2083 place count 224 transition count 386
Reduce places removed 28 places and 0 transitions.
Iterating post reduction 15 with 28 rules applied. Total rules applied 2111 place count 196 transition count 386
Drop transitions (Redundant composition of simpler transitions.) removed 2 transitions
Redundant transition composition rules discarded 2 transitions
Iterating global reduction 16 with 2 rules applied. Total rules applied 2113 place count 196 transition count 384
Partial Free-agglomeration rule applied 19 times.
Drop transitions (Partial Free agglomeration) removed 19 transitions
Iterating global reduction 16 with 19 rules applied. Total rules applied 2132 place count 196 transition count 384
Drop transitions (Redundant composition of simpler transitions.) removed 1 transitions
Redundant transition composition rules discarded 1 transitions
Iterating global reduction 16 with 1 rules applied. Total rules applied 2133 place count 196 transition count 383
Reduce places removed 1 places and 1 transitions.
Iterating global reduction 16 with 1 rules applied. Total rules applied 2134 place count 195 transition count 382
Applied a total of 2134 rules in 236 ms. Remains 195 /1683 variables (removed 1488) and now considering 382/2130 (removed 1748) transitions.
Finished structural reductions in REACHABILITY mode , in 1 iterations and 236 ms. Remains : 195/1683 places, 382/2130 transitions.
RANDOM walk for 40000 steps (506 resets) in 409 ms. (97 steps per ms) remains 3/37 properties
BEST_FIRST walk for 40003 steps (11 resets) in 100 ms. (396 steps per ms) remains 3/3 properties
BEST_FIRST walk for 40004 steps (130 resets) in 82 ms. (481 steps per ms) remains 3/3 properties
BEST_FIRST walk for 40004 steps (124 resets) in 94 ms. (421 steps per ms) remains 2/3 properties
[2026-05-23 01:42:26] [INFO ] Flow matrix only has 373 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-11610300109005472240.kers' '--Pflows' '--basisKERS=/tmp/petrispot-output-7445253888624746290.kers'
[2026-05-23 01:42:26] [INFO ] Running PetriSpot with arguments : [--loadKERS=/tmp/petrispot-input-11610300109005472240.kers, --Pflows, --basisKERS=/tmp/petrispot-output-7445253888624746290.kers]
Culled 0 columns in 0 ms.
// Phase 1: matrix 373 rows 195 cols 984 entries
Finished phase 1 with 191 SingleSign rule and 0 generalized
[2026-05-23 01:42:26] [INFO ] Computed 4 invariants in 1 ms
Computed 4 P flows in 1 ms.
Exported basis to /tmp/petrispot-output-7445253888624746290.kers
Total runtime 2 ms.
[2026-05-23 01:42:26] [INFO ] State equation strengthened by 4 read => feed constraints.
All remaining problems are real, not stopping.
At refinement iteration 0 (INCLUDED_ONLY) 0/8 variables, 0/0 constraints. Problems are: Problem set: 0 solved, 2 unsolved
At refinement iteration 1 (OVERLAPS) 183/191 variables, 4/4 constraints. Problems are: Problem set: 0 solved, 2 unsolved
At refinement iteration 2 (INCLUDED_ONLY) 0/191 variables, 0/4 constraints. Problems are: Problem set: 0 solved, 2 unsolved
At refinement iteration 3 (OVERLAPS) 372/563 variables, 191/195 constraints. Problems are: Problem set: 0 solved, 2 unsolved
At refinement iteration 4 (INCLUDED_ONLY) 0/563 variables, 3/198 constraints. Problems are: Problem set: 0 solved, 2 unsolved
At refinement iteration 5 (INCLUDED_ONLY) 0/563 variables, 0/198 constraints. Problems are: Problem set: 0 solved, 2 unsolved
At refinement iteration 6 (OVERLAPS) 5/568 variables, 4/202 constraints. Problems are: Problem set: 0 solved, 2 unsolved
At refinement iteration 7 (INCLUDED_ONLY) 0/568 variables, 1/203 constraints. Problems are: Problem set: 0 solved, 2 unsolved
At refinement iteration 8 (INCLUDED_ONLY) 0/568 variables, 0/203 constraints. Problems are: Problem set: 0 solved, 2 unsolved
At refinement iteration 9 (OVERLAPS) 0/568 variables, 0/203 constraints. Problems are: Problem set: 0 solved, 2 unsolved
No progress, stopping.
After SMT solving in domain Real declared 568/568 variables, and 203 constraints, problems are : Problem set: 0 solved, 2 unsolved in 154 ms.
Refiners :[Positive P Invariants (semi-flows): 4/4 constraints, State Equation: 195/195 constraints, ReadFeed: 4/4 constraints, PredecessorRefiner: 2/2 constraints, Known Traps: 0/0 constraints, Known Traps Along Path: 0/0 constraints]
Escalating to Integer solving :Problem set: 0 solved, 2 unsolved
At refinement iteration 0 (INCLUDED_ONLY) 0/8 variables, 0/0 constraints. Problems are: Problem set: 0 solved, 2 unsolved
At refinement iteration 1 (OVERLAPS) 183/191 variables, 4/4 constraints. Problems are: Problem set: 0 solved, 2 unsolved
At refinement iteration 2 (INCLUDED_ONLY) 0/191 variables, 0/4 constraints. Problems are: Problem set: 0 solved, 2 unsolved
At refinement iteration 3 (OVERLAPS) 372/563 variables, 191/195 constraints. Problems are: Problem set: 0 solved, 2 unsolved
At refinement iteration 4 (INCLUDED_ONLY) 0/563 variables, 3/198 constraints. Problems are: Problem set: 0 solved, 2 unsolved
At refinement iteration 5 (INCLUDED_ONLY) 0/563 variables, 2/200 constraints. Problems are: Problem set: 0 solved, 2 unsolved
At refinement iteration 6 (INCLUDED_ONLY) 0/563 variables, 0/200 constraints. Problems are: Problem set: 0 solved, 2 unsolved
At refinement iteration 7 (OVERLAPS) 5/568 variables, 4/204 constraints. Problems are: Problem set: 0 solved, 2 unsolved
At refinement iteration 8 (INCLUDED_ONLY) 0/568 variables, 1/205 constraints. Problems are: Problem set: 0 solved, 2 unsolved
At refinement iteration 9 (INCLUDED_ONLY) 0/568 variables, 0/205 constraints. Problems are: Problem set: 0 solved, 2 unsolved
At refinement iteration 10 (OVERLAPS) 0/568 variables, 0/205 constraints. Problems are: Problem set: 0 solved, 2 unsolved
No progress, stopping.
After SMT solving in domain Int declared 568/568 variables, and 205 constraints, problems are : Problem set: 0 solved, 2 unsolved in 271 ms.
Refiners :[Positive P Invariants (semi-flows): 4/4 constraints, State Equation: 195/195 constraints, ReadFeed: 4/4 constraints, PredecessorRefiner: 2/2 constraints, Known Traps: 0/0 constraints, Known Traps Along Path: 0/0 constraints]
After SMT, in 437ms problems are : Problem set: 0 solved, 2 unsolved
Finished Parikh walk after 69 steps, including 2 resets, run visited all 1 properties in 1 ms. (steps per millisecond=69 )
Parikh walk visited 2 properties in 17 ms.
[2026-05-23 01:42:26] [INFO ] Flatten gal took : 56 ms
[2026-05-23 01:42:26] [INFO ] Flatten gal took : 40 ms
[2026-05-23 01:42:26] [INFO ] Input system was already deterministic with 2130 transitions.
Computed a total of 26 stabilizing places and 28 stable transitions
Graph (complete) has 2310 edges and 1683 vertex of which 1674 are kept as prefixes of interest. Removing 9 places using SCC suffix rule.21 ms
Starting structural reductions in LTL mode, iteration 0 : 1683/1683 places, 2130/2130 transitions.
Discarding 74 places :
Symmetric choice reduction at 0 with 74 rule applications. Total rules 74 place count 1609 transition count 2056
Iterating global reduction 0 with 74 rules applied. Total rules applied 148 place count 1609 transition count 2056
Ensure Unique test removed 4 transitions
Reduce isomorphic transitions removed 4 transitions.
Iterating post reduction 0 with 4 rules applied. Total rules applied 152 place count 1609 transition count 2052
Discarding 40 places :
Symmetric choice reduction at 1 with 40 rule applications. Total rules 192 place count 1569 transition count 2010
Iterating global reduction 1 with 40 rules applied. Total rules applied 232 place count 1569 transition count 2010
Ensure Unique test removed 1 transitions
Reduce isomorphic transitions removed 1 transitions.
Iterating post reduction 1 with 1 rules applied. Total rules applied 233 place count 1569 transition count 2009
Discarding 18 places :
Symmetric choice reduction at 2 with 18 rule applications. Total rules 251 place count 1551 transition count 1989
Iterating global reduction 2 with 18 rules applied. Total rules applied 269 place count 1551 transition count 1989
Ensure Unique test removed 3 transitions
Reduce isomorphic transitions removed 3 transitions.
Iterating post reduction 2 with 3 rules applied. Total rules applied 272 place count 1551 transition count 1986
Discarding 14 places :
Symmetric choice reduction at 3 with 14 rule applications. Total rules 286 place count 1537 transition count 1970
Iterating global reduction 3 with 14 rules applied. Total rules applied 300 place count 1537 transition count 1970
Ensure Unique test removed 2 transitions
Reduce isomorphic transitions removed 2 transitions.
Iterating post reduction 3 with 2 rules applied. Total rules applied 302 place count 1537 transition count 1968
Discarding 10 places :
Symmetric choice reduction at 4 with 10 rule applications. Total rules 312 place count 1527 transition count 1956
Iterating global reduction 4 with 10 rules applied. Total rules applied 322 place count 1527 transition count 1956
Discarding 6 places :
Symmetric choice reduction at 4 with 6 rule applications. Total rules 328 place count 1521 transition count 1949
Iterating global reduction 4 with 6 rules applied. Total rules applied 334 place count 1521 transition count 1949
Discarding 6 places :
Symmetric choice reduction at 4 with 6 rule applications. Total rules 340 place count 1515 transition count 1942
Iterating global reduction 4 with 6 rules applied. Total rules applied 346 place count 1515 transition count 1942
Discarding 4 places :
Symmetric choice reduction at 4 with 4 rule applications. Total rules 350 place count 1511 transition count 1937
Iterating global reduction 4 with 4 rules applied. Total rules applied 354 place count 1511 transition count 1937
Discarding 2 places :
Symmetric choice reduction at 4 with 2 rule applications. Total rules 356 place count 1509 transition count 1933
Iterating global reduction 4 with 2 rules applied. Total rules applied 358 place count 1509 transition count 1933
Discarding 1 places :
Symmetric choice reduction at 4 with 1 rule applications. Total rules 359 place count 1508 transition count 1931
Iterating global reduction 4 with 1 rules applied. Total rules applied 360 place count 1508 transition count 1931
Discarding 1 places :
Symmetric choice reduction at 4 with 1 rule applications. Total rules 361 place count 1507 transition count 1930
Iterating global reduction 4 with 1 rules applied. Total rules applied 362 place count 1507 transition count 1930
Applied a total of 362 rules in 667 ms. Remains 1507 /1683 variables (removed 176) and now considering 1930/2130 (removed 200) transitions.
Running PetriSpot : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.petrispot.binaries_1.0.0.202604301425/bin/petri64' '--loadKERS=/tmp/petrispot-input-13948040714247492071.kers' '--Pflows' '--basisKERS=/tmp/petrispot-output-2281035501183417792.kers'
[2026-05-23 01:42:27] [INFO ] Running PetriSpot with arguments : [--loadKERS=/tmp/petrispot-input-13948040714247492071.kers, --Pflows, --basisKERS=/tmp/petrispot-output-2281035501183417792.kers]
Culled 0 columns in 2 ms.
// Phase 1: matrix 1930 rows 1507 cols 4029 entries
Finished phase 1 with 1502 SingleSign rule and 1 generalized
[2026-05-23 01:42:27] [INFO ] Computed 4 invariants in 13 ms
Computed 4 P flows in 13 ms.
Exported basis to /tmp/petrispot-output-2281035501183417792.kers
Total runtime 15 ms.
[2026-05-23 01:42:27] [INFO ] Implicit Places using invariants in 264 ms returned []
[2026-05-23 01:42:27] [INFO ] Invariant cache hit.
[2026-05-23 01:42:28] [INFO ] Implicit Places using invariants and state equation in 928 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 01:42:28] [INFO ] Invariant cache hit.
Error getting values : (error "Timeout of Z3 solver reached")
At refinement iteration 0 (INCLUDED_ONLY) 0/1506 variables, 4/4 constraints. Problems are: Problem set: 0 solved, 1929 unsolved
Solver is answering 'unknown', stopping.
After SMT solving in domain Real declared 1506/3437 variables, and 4 constraints, problems are : Problem set: 0 solved, 1929 unsolved in 30042 ms.
Refiners :[Generalized P Invariants (flows): 4/4 constraints, State Equation: 0/1507 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/1506 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 1506/3437 variables, and 4 constraints, problems are : Problem set: 0 solved, 1929 unsolved in 30035 ms.
Refiners :[Generalized P Invariants (flows): 4/4 constraints, State Equation: 0/1507 constraints, PredecessorRefiner: 0/1929 constraints, Known Traps: 0/0 constraints, Known Traps Along Path: 0/0 constraints]
After SMT, in 60471ms problems are : Problem set: 0 solved, 1929 unsolved
Search for dead transitions found 0 dead transitions in 60477ms
Starting structural reductions in LTL mode, iteration 1 : 1507/1683 places, 1930/2130 transitions.
Finished structural reductions in LTL mode , in 1 iterations and 62352 ms. Remains : 1507/1683 places, 1930/2130 transitions.
[2026-05-23 01:43:29] [INFO ] Flatten gal took : 31 ms
[2026-05-23 01:43:29] [INFO ] Flatten gal took : 29 ms
[2026-05-23 01:43:29] [INFO ] Input system was already deterministic with 1930 transitions.
[2026-05-23 01:43:29] [INFO ] Flatten gal took : 24 ms
[2026-05-23 01:43:29] [INFO ] Flatten gal took : 25 ms
[2026-05-23 01:43:29] [INFO ] Time to serialize gal into /tmp/CTLCardinality7808566585397626561.gal : 21 ms
[2026-05-23 01:43:29] [INFO ] Time to serialize properties into /tmp/CTLCardinality6475981072483740119.ctl : 3 ms
Invoking ITS tools like this :cd /home/mcc/execution;'/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202604301425/bin/its-ctl-linux64' '--gc-threshold' '2000000' '--quiet' '-i' '/tmp/CTLCardinality7808566585397626561.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLCardinality6475981072483740119.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.61321e+10,10.6476,257628,2,25821,5,669928,6,0,7960,1.33478e+06,0


Converting to forward existential form...Done !
Detected timeout of ITS tools.
[2026-05-23 01:43:59] [INFO ] Flatten gal took : 27 ms
[2026-05-23 01:43:59] [INFO ] Applying decomposition
[2026-05-23 01:43:59] [INFO ] Flatten gal took : 24 ms
Converted graph to binary with : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202604301425/bin/convert-linux64' '-i' '/tmp/graph1940751682043299256.txt' '-o' '/tmp/graph1940751682043299256.bin' '-w' '/tmp/graph1940751682043299256.weights'
Built communities with : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202604301425/bin/louvain-linux64' '/tmp/graph1940751682043299256.bin' '-l' '-1' '-v' '-w' '/tmp/graph1940751682043299256.weights' '-q' '0' '-e' '0.001'
[2026-05-23 01:43:59] [INFO ] Decomposing Gal with order
[2026-05-23 01:44:00] [INFO ] Rewriting arrays to variables to allow decomposition.
[2026-05-23 01:44:00] [INFO ] Removed a total of 512 redundant transitions.
[2026-05-23 01:44:00] [INFO ] Flatten gal took : 127 ms
[2026-05-23 01:44:00] [INFO ] Fuse similar labels procedure discarded/fused a total of 54 labels/synchronizations in 35 ms.
[2026-05-23 01:44:00] [INFO ] Time to serialize gal into /tmp/CTLCardinality1697114696537178103.gal : 24 ms
[2026-05-23 01:44:00] [INFO ] Time to serialize properties into /tmp/CTLCardinality10799894845396363198.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/CTLCardinality1697114696537178103.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLCardinality10799894845396363198.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.61321e+10,0.946651,33544,2160,262,49224,4780,2566,87543,122,28344,0


Converting to forward existential form...Done !
original formula: AF((((i2.u14.p89==1) * EX((i28.u407.p1733==1))) * EG(((i4.u27.p152==0)||(i15.i1.i0.u218.p939==1)))))
=> equivalent forward existential formula: [FwdG(Init,!((((i2.u14.p89==1) * EX((i28.u407.p1733==1))) * EG(((i4.u27.p152==0)||(i15.i1.i0.u218.p939==1))))))]...163
Reverse transition relation is NOT exact ! Due to transitions t26, t179, t260, t291, t440, t492, t645, t726, t786, t835, t906, t957, t1110, t1139, t1191, t...1718
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
Fast SCC detection found an SCC at level 39
Detected timeout of ITS tools.
Starting structural reductions in LTL mode, iteration 0 : 1683/1683 places, 2130/2130 transitions.
Discarding 69 places :
Symmetric choice reduction at 0 with 69 rule applications. Total rules 69 place count 1614 transition count 2061
Iterating global reduction 0 with 69 rules applied. Total rules applied 138 place count 1614 transition count 2061
Ensure Unique test removed 3 transitions
Reduce isomorphic transitions removed 3 transitions.
Iterating post reduction 0 with 3 rules applied. Total rules applied 141 place count 1614 transition count 2058
Discarding 37 places :
Symmetric choice reduction at 1 with 37 rule applications. Total rules 178 place count 1577 transition count 2019
Iterating global reduction 1 with 37 rules applied. Total rules applied 215 place count 1577 transition count 2019
Ensure Unique test removed 2 transitions
Reduce isomorphic transitions removed 2 transitions.
Iterating post reduction 1 with 2 rules applied. Total rules applied 217 place count 1577 transition count 2017
Discarding 16 places :
Symmetric choice reduction at 2 with 16 rule applications. Total rules 233 place count 1561 transition count 1999
Iterating global reduction 2 with 16 rules applied. Total rules applied 249 place count 1561 transition count 1999
Ensure Unique test removed 3 transitions
Reduce isomorphic transitions removed 3 transitions.
Iterating post reduction 2 with 3 rules applied. Total rules applied 252 place count 1561 transition count 1996
Discarding 13 places :
Symmetric choice reduction at 3 with 13 rule applications. Total rules 265 place count 1548 transition count 1981
Iterating global reduction 3 with 13 rules applied. Total rules applied 278 place count 1548 transition count 1981
Ensure Unique test removed 2 transitions
Reduce isomorphic transitions removed 2 transitions.
Iterating post reduction 3 with 2 rules applied. Total rules applied 280 place count 1548 transition count 1979
Discarding 8 places :
Symmetric choice reduction at 4 with 8 rule applications. Total rules 288 place count 1540 transition count 1970
Iterating global reduction 4 with 8 rules applied. Total rules applied 296 place count 1540 transition count 1970
Discarding 4 places :
Symmetric choice reduction at 4 with 4 rule applications. Total rules 300 place count 1536 transition count 1966
Iterating global reduction 4 with 4 rules applied. Total rules applied 304 place count 1536 transition count 1966
Discarding 4 places :
Symmetric choice reduction at 4 with 4 rule applications. Total rules 308 place count 1532 transition count 1961
Iterating global reduction 4 with 4 rules applied. Total rules applied 312 place count 1532 transition count 1961
Discarding 3 places :
Symmetric choice reduction at 4 with 3 rule applications. Total rules 315 place count 1529 transition count 1957
Iterating global reduction 4 with 3 rules applied. Total rules applied 318 place count 1529 transition count 1957
Discarding 1 places :
Symmetric choice reduction at 4 with 1 rule applications. Total rules 319 place count 1528 transition count 1955
Iterating global reduction 4 with 1 rules applied. Total rules applied 320 place count 1528 transition count 1955
Applied a total of 320 rules in 682 ms. Remains 1528 /1683 variables (removed 155) and now considering 1955/2130 (removed 175) transitions.
Running PetriSpot : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.petrispot.binaries_1.0.0.202604301425/bin/petri64' '--loadKERS=/tmp/petrispot-input-11789927562911383544.kers' '--Pflows' '--basisKERS=/tmp/petrispot-output-17991522548137226433.kers'
[2026-05-23 01:44:31] [INFO ] Running PetriSpot with arguments : [--loadKERS=/tmp/petrispot-input-11789927562911383544.kers, --Pflows, --basisKERS=/tmp/petrispot-output-17991522548137226433.kers]
Culled 0 columns in 1 ms.
// Phase 1: matrix 1955 rows 1528 cols 4081 entries
Finished phase 1 with 1523 SingleSign rule and 1 generalized
[2026-05-23 01:44:31] [INFO ] Computed 4 invariants in 9 ms
Computed 4 P flows in 21 ms.
Exported basis to /tmp/petrispot-output-17991522548137226433.kers
Total runtime 22 ms.
[2026-05-23 01:44:31] [INFO ] Implicit Places using invariants in 283 ms returned []
[2026-05-23 01:44:31] [INFO ] Invariant cache hit.
[2026-05-23 01:44:32] [INFO ] Implicit Places using invariants and state equation in 973 ms returned []
Implicit Place search using SMT with State Equation took 1260 ms to find 0 implicit places.
Running 1954 sub problems to find dead transitions.
[2026-05-23 01:44:32] [INFO ] Invariant cache hit.
Error getting values : (error "Timeout of Z3 solver reached")
At refinement iteration 0 (INCLUDED_ONLY) 0/1527 variables, 4/4 constraints. Problems are: Problem set: 0 solved, 1954 unsolved
Solver is answering 'unknown', stopping.
After SMT solving in domain Real declared 1527/3483 variables, and 4 constraints, problems are : Problem set: 0 solved, 1954 unsolved in 30038 ms.
Refiners :[Generalized P Invariants (flows): 4/4 constraints, State Equation: 0/1528 constraints, PredecessorRefiner: 1954/1954 constraints, Known Traps: 0/0 constraints, Known Traps Along Path: 0/0 constraints]
Escalating to Integer solving :Problem set: 0 solved, 1954 unsolved
At refinement iteration 0 (INCLUDED_ONLY) 0/1527 variables, 4/4 constraints. Problems are: Problem set: 0 solved, 1954 unsolved
Error getting values : (error "Timeout of Z3 solver reached")
Solver is answering 'unknown', stopping.
After SMT solving in domain Int declared 1527/3483 variables, and 4 constraints, problems are : Problem set: 0 solved, 1954 unsolved in 30044 ms.
Refiners :[Generalized P Invariants (flows): 4/4 constraints, State Equation: 0/1528 constraints, PredecessorRefiner: 0/1954 constraints, Known Traps: 0/0 constraints, Known Traps Along Path: 0/0 constraints]
After SMT, in 60464ms problems are : Problem set: 0 solved, 1954 unsolved
Search for dead transitions found 0 dead transitions in 60470ms
Starting structural reductions in LTL mode, iteration 1 : 1528/1683 places, 1955/2130 transitions.
Finished structural reductions in LTL mode , in 1 iterations and 62423 ms. Remains : 1528/1683 places, 1955/2130 transitions.
[2026-05-23 01:45:32] [INFO ] Flatten gal took : 23 ms
[2026-05-23 01:45:32] [INFO ] Flatten gal took : 25 ms
[2026-05-23 01:45:33] [INFO ] Input system was already deterministic with 1955 transitions.
[2026-05-23 01:45:33] [INFO ] Flatten gal took : 23 ms
[2026-05-23 01:45:33] [INFO ] Flatten gal took : 22 ms
[2026-05-23 01:45:33] [INFO ] Time to serialize gal into /tmp/CTLCardinality14093896408808757353.gal : 7 ms
[2026-05-23 01:45:33] [INFO ] Time to serialize properties into /tmp/CTLCardinality1955669544407795719.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/CTLCardinality14093896408808757353.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLCardinality1955669544407795719.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.67454e+10,11.3186,258256,2,26236,5,671747,6,0,8069,1.34663e+06,0


Converting to forward existential form...Done !
Detected timeout of ITS tools.
[2026-05-23 01:46:03] [INFO ] Flatten gal took : 23 ms
[2026-05-23 01:46:03] [INFO ] Applying decomposition
[2026-05-23 01:46:03] [INFO ] Flatten gal took : 24 ms
Converted graph to binary with : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202604301425/bin/convert-linux64' '-i' '/tmp/graph2080739937742428551.txt' '-o' '/tmp/graph2080739937742428551.bin' '-w' '/tmp/graph2080739937742428551.weights'
Built communities with : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202604301425/bin/louvain-linux64' '/tmp/graph2080739937742428551.bin' '-l' '-1' '-v' '-w' '/tmp/graph2080739937742428551.weights' '-q' '0' '-e' '0.001'
[2026-05-23 01:46:03] [INFO ] Decomposing Gal with order
[2026-05-23 01:46:03] [INFO ] Rewriting arrays to variables to allow decomposition.
[2026-05-23 01:46:03] [INFO ] Removed a total of 513 redundant transitions.
[2026-05-23 01:46:03] [INFO ] Flatten gal took : 71 ms
[2026-05-23 01:46:03] [INFO ] Fuse similar labels procedure discarded/fused a total of 49 labels/synchronizations in 28 ms.
[2026-05-23 01:46:03] [INFO ] Time to serialize gal into /tmp/CTLCardinality12521502896010544033.gal : 17 ms
[2026-05-23 01:46:03] [INFO ] Time to serialize properties into /tmp/CTLCardinality6166199150697988846.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/CTLCardinality12521502896010544033.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLCardinality6166199150697988846.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.67454e+10,1.11504,37364,2010,264,59879,4707,2628,99762,118,28048,0


Converting to forward existential form...Done !
original formula: AG((EX((i32.i2.i1.u554.p2252==0)) * (((i33.i0.i5.u598.p2412==0)||(i33.i1.i2.u587.p2381==1)) + (EG(((i8.u168.p757==0)&&(i25.i2.i0.u456.p25...249
=> equivalent forward existential formula: ([(FwdU(Init,TRUE) * !(EX((i32.i2.i1.u554.p2252==0))))] = FALSE * [(((FwdU(Init,TRUE) * !(((i33.i0.i5.u598.p2412...342
Reverse transition relation is NOT exact ! Due to transitions t26, t221, t273, t333, t382, t453, t505, t666, t695, t747, t778, t856, t927, t978, t1160, t12...2146
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
(forward)formula 0,0,4.75075,161120,1,0,295231,5187,20081,596753,487,29666,1188379
FORMULA CloudReconfiguration-PT-304-CTLCardinality-2024-03 FALSE TECHNIQUES DECISION_DIAGRAMS TOPOLOGICAL USE_NUPN
Formula is FALSE !

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

Starting structural reductions in SI_CTL mode, iteration 0 : 1683/1683 places, 2130/2130 transitions.
Graph (trivial) has 2013 edges and 1683 vertex of which 675 / 1683 are part of one of the 62 SCC in 3 ms
Free SCC test removed 613 places
Ensure Unique test removed 713 transitions
Reduce isomorphic transitions removed 713 transitions.
Graph (complete) has 1594 edges and 1070 vertex of which 1061 are kept as prefixes of interest. Removing 9 places using SCC suffix rule.4 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 608 transitions
Trivial Post-agglo rules discarded 608 transitions
Performed 608 trivial Post agglomeration. Transition count delta: 608
Iterating post reduction 0 with 608 rules applied. Total rules applied 610 place count 1060 transition count 803
Reduce places removed 608 places and 0 transitions.
Ensure Unique test removed 16 transitions
Reduce isomorphic transitions removed 16 transitions.
Drop transitions (Trivial Post-Agglo cleanup.) removed 14 transitions
Trivial Post-agglo rules discarded 14 transitions
Performed 14 trivial Post agglomeration. Transition count delta: 14
Iterating post reduction 1 with 638 rules applied. Total rules applied 1248 place count 452 transition count 773
Reduce places removed 14 places and 0 transitions.
Performed 6 Post agglomeration using F-continuation condition.Transition count delta: 6
Iterating post reduction 2 with 20 rules applied. Total rules applied 1268 place count 438 transition count 767
Reduce places removed 6 places and 0 transitions.
Iterating post reduction 3 with 6 rules applied. Total rules applied 1274 place count 432 transition count 767
Performed 46 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 4 with 46 Pre rules applied. Total rules applied 1274 place count 432 transition count 721
Deduced a syphon composed of 46 places in 0 ms
Reduce places removed 46 places and 0 transitions.
Iterating global reduction 4 with 92 rules applied. Total rules applied 1366 place count 386 transition count 721
Discarding 15 places :
Symmetric choice reduction at 4 with 15 rule applications. Total rules 1381 place count 371 transition count 700
Iterating global reduction 4 with 15 rules applied. Total rules applied 1396 place count 371 transition count 700
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 1398 place count 371 transition count 698
Reduce places removed 1 places and 0 transitions.
Iterating post reduction 5 with 1 rules applied. Total rules applied 1399 place count 370 transition count 698
Discarding 7 places :
Symmetric choice reduction at 6 with 7 rule applications. Total rules 1406 place count 363 transition count 688
Iterating global reduction 6 with 7 rules applied. Total rules applied 1413 place count 363 transition count 688
Ensure Unique test removed 4 transitions
Reduce isomorphic transitions removed 4 transitions.
Drop transitions (Trivial Post-Agglo cleanup.) removed 1 transitions
Trivial Post-agglo rules discarded 1 transitions
Performed 1 trivial Post agglomeration. Transition count delta: 1
Iterating post reduction 6 with 5 rules applied. Total rules applied 1418 place count 363 transition count 683
Reduce places removed 1 places and 0 transitions.
Iterating post reduction 7 with 1 rules applied. Total rules applied 1419 place count 362 transition count 683
Discarding 3 places :
Symmetric choice reduction at 8 with 3 rule applications. Total rules 1422 place count 359 transition count 677
Iterating global reduction 8 with 3 rules applied. Total rules applied 1425 place count 359 transition count 677
Discarding 2 places :
Symmetric choice reduction at 8 with 2 rule applications. Total rules 1427 place count 357 transition count 673
Iterating global reduction 8 with 2 rules applied. Total rules applied 1429 place count 357 transition count 673
Discarding 2 places :
Symmetric choice reduction at 8 with 2 rule applications. Total rules 1431 place count 355 transition count 669
Iterating global reduction 8 with 2 rules applied. Total rules applied 1433 place count 355 transition count 669
Discarding 2 places :
Symmetric choice reduction at 8 with 2 rule applications. Total rules 1435 place count 353 transition count 665
Iterating global reduction 8 with 2 rules applied. Total rules applied 1437 place count 353 transition count 665
Performed 48 Post agglomeration using F-continuation condition with reduction of 2 identical transitions.
Deduced a syphon composed of 48 places in 0 ms
Reduce places removed 48 places and 0 transitions.
Iterating global reduction 8 with 96 rules applied. Total rules applied 1533 place count 305 transition count 615
Ensure Unique test removed 23 transitions
Reduce isomorphic transitions removed 23 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 34 rules applied. Total rules applied 1567 place count 305 transition count 581
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 1 transitions
Trivial Post-agglo rules discarded 1 transitions
Performed 1 trivial Post agglomeration. Transition count delta: 1
Iterating post reduction 9 with 14 rules applied. Total rules applied 1581 place count 294 transition count 578
Reduce places removed 1 places and 0 transitions.
Iterating post reduction 10 with 1 rules applied. Total rules applied 1582 place count 293 transition count 578
Discarding 14 places :
Symmetric choice reduction at 11 with 14 rule applications. Total rules 1596 place count 279 transition count 554
Iterating global reduction 11 with 14 rules applied. Total rules applied 1610 place count 279 transition count 554
Discarding 9 places :
Symmetric choice reduction at 11 with 9 rule applications. Total rules 1619 place count 270 transition count 537
Iterating global reduction 11 with 9 rules applied. Total rules applied 1628 place count 270 transition count 537
Ensure Unique test removed 1 transitions
Reduce isomorphic transitions removed 1 transitions.
Iterating post reduction 11 with 1 rules applied. Total rules applied 1629 place count 270 transition count 536
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 1637 place count 266 transition count 532
Ensure Unique test removed 4 transitions
Reduce isomorphic transitions removed 4 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 12 with 6 rules applied. Total rules applied 1643 place count 266 transition count 526
Reduce places removed 2 places and 0 transitions.
Iterating post reduction 13 with 2 rules applied. Total rules applied 1645 place count 264 transition count 526
Discarding 5 places :
Symmetric choice reduction at 14 with 5 rule applications. Total rules 1650 place count 259 transition count 514
Iterating global reduction 14 with 5 rules applied. Total rules applied 1655 place count 259 transition count 514
Ensure Unique test removed 1 transitions
Reduce isomorphic transitions removed 1 transitions.
Iterating post reduction 14 with 1 rules applied. Total rules applied 1656 place count 259 transition count 513
Discarding 1 places :
Symmetric choice reduction at 15 with 1 rule applications. Total rules 1657 place count 258 transition count 511
Iterating global reduction 15 with 1 rules applied. Total rules applied 1658 place count 258 transition count 511
Discarding 1 places :
Symmetric choice reduction at 15 with 1 rule applications. Total rules 1659 place count 257 transition count 507
Iterating global reduction 15 with 1 rules applied. Total rules applied 1660 place count 257 transition count 507
Drop transitions (Redundant composition of simpler transitions.) removed 71 transitions
Redundant transition composition rules discarded 71 transitions
Iterating global reduction 15 with 71 rules applied. Total rules applied 1731 place count 257 transition count 436
Drop transitions (Trivial Post-Agglo cleanup.) removed 30 transitions
Trivial Post-agglo rules discarded 30 transitions
Performed 30 trivial Post agglomeration. Transition count delta: 30
Iterating post reduction 15 with 30 rules applied. Total rules applied 1761 place count 257 transition count 406
Reduce places removed 30 places and 0 transitions.
Performed 1 Post agglomeration using F-continuation condition.Transition count delta: 1
Iterating post reduction 16 with 31 rules applied. Total rules applied 1792 place count 227 transition count 405
Reduce places removed 1 places and 0 transitions.
Iterating post reduction 17 with 1 rules applied. Total rules applied 1793 place count 226 transition count 405
Performed 3 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 18 with 3 Pre rules applied. Total rules applied 1793 place count 226 transition count 402
Deduced a syphon composed of 3 places in 0 ms
Reduce places removed 3 places and 0 transitions.
Iterating global reduction 18 with 6 rules applied. Total rules applied 1799 place count 223 transition count 402
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 18 with 8 rules applied. Total rules applied 1807 place count 219 transition count 398
Discarding 3 places :
Symmetric choice reduction at 18 with 3 rule applications. Total rules 1810 place count 216 transition count 395
Iterating global reduction 18 with 3 rules applied. Total rules applied 1813 place count 216 transition count 395
Drop transitions (Redundant composition of simpler transitions.) removed 7 transitions
Redundant transition composition rules discarded 7 transitions
Iterating global reduction 18 with 7 rules applied. Total rules applied 1820 place count 216 transition count 388
Partial Post-agglomeration rule applied 3 times.
Drop transitions (Partial Post agglomeration) removed 3 transitions
Iterating global reduction 18 with 3 rules applied. Total rules applied 1823 place count 216 transition count 388
Drop transitions (Redundant composition of simpler transitions.) removed 2 transitions
Redundant transition composition rules discarded 2 transitions
Iterating global reduction 18 with 2 rules applied. Total rules applied 1825 place count 216 transition count 386
Reduce places removed 1 places and 1 transitions.
Iterating global reduction 18 with 1 rules applied. Total rules applied 1826 place count 215 transition count 385
Applied a total of 1826 rules in 170 ms. Remains 215 /1683 variables (removed 1468) and now considering 385/2130 (removed 1745) transitions.
[2026-05-23 01:46:08] [INFO ] Flow matrix only has 336 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-13594897881019293382.kers' '--Pflows' '--basisKERS=/tmp/petrispot-output-13257056761316047160.kers'
[2026-05-23 01:46:08] [INFO ] Running PetriSpot with arguments : [--loadKERS=/tmp/petrispot-input-13594897881019293382.kers, --Pflows, --basisKERS=/tmp/petrispot-output-13257056761316047160.kers]
Normalized transition count is 335 out of 336 initially.
Culled 0 columns in 0 ms.
// Phase 1: matrix 335 rows 215 cols 796 entries
Finished phase 1 with 215 SingleSign rule and 0 generalized
[2026-05-23 01:46:08] [INFO ] Computed 0 invariants in 1 ms
Computed 0 P flows in 1 ms.
Exported basis to /tmp/petrispot-output-13257056761316047160.kers
Total runtime 1 ms.
[2026-05-23 01:46:08] [INFO ] Implicit Places using invariants in 115 ms returned []
[2026-05-23 01:46:08] [INFO ] Flow matrix only has 336 transitions (discarded 49 similar events)
[2026-05-23 01:46:08] [INFO ] Invariant cache hit.
[2026-05-23 01:46:08] [INFO ] State equation strengthened by 1 read => feed constraints.
[2026-05-23 01:46:09] [INFO ] Implicit Places using invariants and state equation in 268 ms returned [9, 80, 152]
Discarding 3 places :
Implicit Place search using SMT with State Equation took 386 ms to find 3 implicit places.
Starting structural reductions in SI_CTL mode, iteration 1 : 212/1683 places, 385/2130 transitions.
Reduce places removed 1 places and 1 transitions.
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 0 with 2 rules applied. Total rules applied 2 place count 210 transition count 383
Reduce places removed 1 places and 1 transitions.
Iterating global reduction 0 with 1 rules applied. Total rules applied 3 place count 209 transition count 382
Applied a total of 3 rules in 14 ms. Remains 209 /212 variables (removed 3) and now considering 382/385 (removed 3) transitions.
[2026-05-23 01:46:09] [INFO ] Flow matrix only has 333 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-5703753497259743374.kers' '--Pflows' '--basisKERS=/tmp/petrispot-output-11458116164822656730.kers'
[2026-05-23 01:46:09] [INFO ] Running PetriSpot with arguments : [--loadKERS=/tmp/petrispot-input-5703753497259743374.kers, --Pflows, --basisKERS=/tmp/petrispot-output-11458116164822656730.kers]
Normalized transition count is 332 out of 333 initially.
Culled 0 columns in 0 ms.
// Phase 1: matrix 332 rows 209 cols 781 entries
Finished phase 1 with 209 SingleSign rule and 0 generalized
[2026-05-23 01:46:09] [INFO ] Computed 0 invariants in 1 ms
Computed 0 P flows in 1 ms.
Exported basis to /tmp/petrispot-output-11458116164822656730.kers
Total runtime 1 ms.
[2026-05-23 01:46:09] [INFO ] Implicit Places using invariants in 92 ms returned []
[2026-05-23 01:46:09] [INFO ] Flow matrix only has 333 transitions (discarded 49 similar events)
[2026-05-23 01:46:09] [INFO ] Invariant cache hit.
[2026-05-23 01:46:09] [INFO ] Implicit Places using invariants and state equation in 174 ms returned []
Implicit Place search using SMT with State Equation took 267 ms to find 0 implicit places.
Starting structural reductions in SI_CTL mode, iteration 2 : 209/1683 places, 382/2130 transitions.
Finished structural reductions in SI_CTL mode , in 2 iterations and 837 ms. Remains : 209/1683 places, 382/2130 transitions.
[2026-05-23 01:46:09] [INFO ] Flatten gal took : 5 ms
[2026-05-23 01:46:09] [INFO ] Flatten gal took : 5 ms
[2026-05-23 01:46:09] [INFO ] Input system was already deterministic with 382 transitions.
[2026-05-23 01:46:09] [INFO ] Flatten gal took : 5 ms
[2026-05-23 01:46:09] [INFO ] Flatten gal took : 4 ms
[2026-05-23 01:46:09] [INFO ] Time to serialize gal into /tmp/CTLCardinality12535950361736282986.gal : 2 ms
[2026-05-23 01:46:09] [INFO ] Time to serialize properties into /tmp/CTLCardinality1310344462780940960.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/CTLCardinality12535950361736282986.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLCardinality1310344462780940960.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,4.18029e+06,0.312667,15680,2,2297,5,41682,6,0,1162,59240,0


Converting to forward existential form...Done !
original formula: AG(AF(((AG(((p1411==0)&&(p1976==1))) + AG((p1885==0))) + (((p1771==0)&&(p725==1)) * (((AG((p1240==1)) + (p955==0)) + (p1654==1)) * ((p139...178
=> equivalent forward existential formula: [FwdG(FwdU(Init,TRUE),!(((!(E(TRUE U !(((p1411==0)&&(p1976==1))))) + !(E(TRUE U !((p1885==0))))) + (((p1771==0)&...266
Reverse transition relation is NOT exact ! Due to transitions t2, t4, t7, t9, t11, t23, t27, t51, t60, t63, t70, t71, t75, t77, t93, t113, t126, t132, t136...485
(forward)formula 0,0,4.84161,146140,1,0,514,858629,750,283,6979,616128,764
FORMULA CloudReconfiguration-PT-304-CTLCardinality-2024-04 FALSE TECHNIQUES DECISION_DIAGRAMS TOPOLOGICAL
Formula is FALSE !

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

Starting structural reductions in LTL mode, iteration 0 : 1683/1683 places, 2130/2130 transitions.
Discarding 67 places :
Symmetric choice reduction at 0 with 67 rule applications. Total rules 67 place count 1616 transition count 2063
Iterating global reduction 0 with 67 rules applied. Total rules applied 134 place count 1616 transition count 2063
Ensure Unique test removed 4 transitions
Reduce isomorphic transitions removed 4 transitions.
Iterating post reduction 0 with 4 rules applied. Total rules applied 138 place count 1616 transition count 2059
Discarding 34 places :
Symmetric choice reduction at 1 with 34 rule applications. Total rules 172 place count 1582 transition count 2023
Iterating global reduction 1 with 34 rules applied. Total rules applied 206 place count 1582 transition count 2023
Ensure Unique test removed 2 transitions
Reduce isomorphic transitions removed 2 transitions.
Iterating post reduction 1 with 2 rules applied. Total rules applied 208 place count 1582 transition count 2021
Discarding 17 places :
Symmetric choice reduction at 2 with 17 rule applications. Total rules 225 place count 1565 transition count 2002
Iterating global reduction 2 with 17 rules applied. Total rules applied 242 place count 1565 transition count 2002
Ensure Unique test removed 3 transitions
Reduce isomorphic transitions removed 3 transitions.
Iterating post reduction 2 with 3 rules applied. Total rules applied 245 place count 1565 transition count 1999
Discarding 13 places :
Symmetric choice reduction at 3 with 13 rule applications. Total rules 258 place count 1552 transition count 1984
Iterating global reduction 3 with 13 rules applied. Total rules applied 271 place count 1552 transition count 1984
Ensure Unique test removed 2 transitions
Reduce isomorphic transitions removed 2 transitions.
Iterating post reduction 3 with 2 rules applied. Total rules applied 273 place count 1552 transition count 1982
Discarding 9 places :
Symmetric choice reduction at 4 with 9 rule applications. Total rules 282 place count 1543 transition count 1971
Iterating global reduction 4 with 9 rules applied. Total rules applied 291 place count 1543 transition count 1971
Discarding 5 places :
Symmetric choice reduction at 4 with 5 rule applications. Total rules 296 place count 1538 transition count 1965
Iterating global reduction 4 with 5 rules applied. Total rules applied 301 place count 1538 transition count 1965
Discarding 5 places :
Symmetric choice reduction at 4 with 5 rule applications. Total rules 306 place count 1533 transition count 1959
Iterating global reduction 4 with 5 rules applied. Total rules applied 311 place count 1533 transition count 1959
Discarding 3 places :
Symmetric choice reduction at 4 with 3 rule applications. Total rules 314 place count 1530 transition count 1955
Iterating global reduction 4 with 3 rules applied. Total rules applied 317 place count 1530 transition count 1955
Discarding 1 places :
Symmetric choice reduction at 4 with 1 rule applications. Total rules 318 place count 1529 transition count 1953
Iterating global reduction 4 with 1 rules applied. Total rules applied 319 place count 1529 transition count 1953
Discarding 1 places :
Symmetric choice reduction at 4 with 1 rule applications. Total rules 320 place count 1528 transition count 1951
Iterating global reduction 4 with 1 rules applied. Total rules applied 321 place count 1528 transition count 1951
Discarding 1 places :
Symmetric choice reduction at 4 with 1 rule applications. Total rules 322 place count 1527 transition count 1950
Iterating global reduction 4 with 1 rules applied. Total rules applied 323 place count 1527 transition count 1950
Applied a total of 323 rules in 770 ms. Remains 1527 /1683 variables (removed 156) and now considering 1950/2130 (removed 180) transitions.
Running PetriSpot : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.petrispot.binaries_1.0.0.202604301425/bin/petri64' '--loadKERS=/tmp/petrispot-input-14427608670827770929.kers' '--Pflows' '--basisKERS=/tmp/petrispot-output-15044535459648827074.kers'
[2026-05-23 01:46:15] [INFO ] Running PetriSpot with arguments : [--loadKERS=/tmp/petrispot-input-14427608670827770929.kers, --Pflows, --basisKERS=/tmp/petrispot-output-15044535459648827074.kers]
Culled 0 columns in 3 ms.
// Phase 1: matrix 1950 rows 1527 cols 4071 entries
Finished phase 1 with 1522 SingleSign rule and 1 generalized
[2026-05-23 01:46:15] [INFO ] Computed 4 invariants in 17 ms
Computed 4 P flows in 18 ms.
Exported basis to /tmp/petrispot-output-15044535459648827074.kers
Total runtime 21 ms.
[2026-05-23 01:46:15] [INFO ] Implicit Places using invariants in 241 ms returned []
[2026-05-23 01:46:15] [INFO ] Invariant cache hit.
[2026-05-23 01:46:16] [INFO ] Implicit Places using invariants and state equation in 969 ms returned []
Implicit Place search using SMT with State Equation took 1212 ms to find 0 implicit places.
Running 1949 sub problems to find dead transitions.
[2026-05-23 01:46:16] [INFO ] Invariant cache hit.
At refinement iteration 0 (INCLUDED_ONLY) 0/1526 variables, 4/4 constraints. Problems are: Problem set: 0 solved, 1949 unsolved
Solver is answering 'unknown', stopping.
After SMT solving in domain Real declared 1526/3477 variables, and 4 constraints, problems are : Problem set: 0 solved, 1949 unsolved in 30038 ms.
Refiners :[Generalized P Invariants (flows): 4/4 constraints, State Equation: 0/1527 constraints, PredecessorRefiner: 1949/1949 constraints, Known Traps: 0/0 constraints, Known Traps Along Path: 0/0 constraints]
Escalating to Integer solving :Problem set: 0 solved, 1949 unsolved
At refinement iteration 0 (INCLUDED_ONLY) 0/1526 variables, 4/4 constraints. Problems are: Problem set: 0 solved, 1949 unsolved
Error getting values : (error "Timeout of Z3 solver reached")
Solver is answering 'unknown', stopping.
After SMT solving in domain Int declared 1526/3477 variables, and 4 constraints, problems are : Problem set: 0 solved, 1949 unsolved in 30038 ms.
Refiners :[Generalized P Invariants (flows): 4/4 constraints, State Equation: 0/1527 constraints, PredecessorRefiner: 0/1949 constraints, Known Traps: 0/0 constraints, Known Traps Along Path: 0/0 constraints]
After SMT, in 60437ms problems are : Problem set: 0 solved, 1949 unsolved
Search for dead transitions found 0 dead transitions in 60440ms
Starting structural reductions in LTL mode, iteration 1 : 1527/1683 places, 1950/2130 transitions.
Finished structural reductions in LTL mode , in 1 iterations and 62436 ms. Remains : 1527/1683 places, 1950/2130 transitions.
[2026-05-23 01:47:16] [INFO ] Flatten gal took : 30 ms
[2026-05-23 01:47:16] [INFO ] Flatten gal took : 22 ms
[2026-05-23 01:47:16] [INFO ] Input system was already deterministic with 1950 transitions.
[2026-05-23 01:47:16] [INFO ] Flatten gal took : 21 ms
[2026-05-23 01:47:16] [INFO ] Flatten gal took : 20 ms
[2026-05-23 01:47:16] [INFO ] Time to serialize gal into /tmp/CTLCardinality13570223518460248402.gal : 7 ms
[2026-05-23 01:47:16] [INFO ] Time to serialize properties into /tmp/CTLCardinality1383793289728737203.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/CTLCardinality13570223518460248402.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLCardinality1383793289728737203.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.69667e+10,15.5637,323544,2,28990,5,823762,6,0,8060,1.68712e+06,0


Converting to forward existential form...Done !
Detected timeout of ITS tools.
[2026-05-23 01:47:46] [INFO ] Flatten gal took : 23 ms
[2026-05-23 01:47:46] [INFO ] Applying decomposition
[2026-05-23 01:47:47] [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/graph15569187429120961936.txt' '-o' '/tmp/graph15569187429120961936.bin' '-w' '/tmp/graph15569187429120961936.weights'
Built communities with : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202604301425/bin/louvain-linux64' '/tmp/graph15569187429120961936.bin' '-l' '-1' '-v' '-w' '/tmp/graph15569187429120961936.weights' '-q' '0' '-e' '0.001'
[2026-05-23 01:47:47] [INFO ] Decomposing Gal with order
[2026-05-23 01:47:47] [INFO ] Rewriting arrays to variables to allow decomposition.
[2026-05-23 01:47:47] [INFO ] Removed a total of 514 redundant transitions.
[2026-05-23 01:47:47] [INFO ] Flatten gal took : 54 ms
[2026-05-23 01:47:47] [INFO ] Fuse similar labels procedure discarded/fused a total of 38 labels/synchronizations in 23 ms.
[2026-05-23 01:47:47] [INFO ] Time to serialize gal into /tmp/CTLCardinality7149372114386865069.gal : 13 ms
[2026-05-23 01:47:47] [INFO ] Time to serialize properties into /tmp/CTLCardinality11551008498454316595.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/CTLCardinality7149372114386865069.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLCardinality11551008498454316595.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.69667e+10,1.5792,52180,1789,197,89766,4013,2462,166242,119,28070,0


Converting to forward existential form...Done !
original formula: EG((A((((AF((i11.u166.p732==1)) * (((i18.i0.i0.u296.p1276==0)||(i7.i1.i0.u79.p457==1))||(i30.i2.u494.p2027==1))) * ((i5.u6.p16==0)&&(i0.i...462
=> equivalent forward existential formula: [FwdG(Init,(!((E(!(((E(TRUE U ((i16.i1.i1.u220.p935==0)||(i23.u382.p1552==1))) + E(((i25.i2.i0.u403.p1621==0)||(...1052
Reverse transition relation is NOT exact ! Due to transitions t26, t179, t208, t260, t320, t369, t440, t489, t492, t645, t728, t760, t789, t838, t909, t962...2101
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
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
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 : 1683/1683 places, 2130/2130 transitions.
Graph (trivial) has 2030 edges and 1683 vertex of which 713 / 1683 are part of one of the 64 SCC in 5 ms
Free SCC test removed 649 places
Ensure Unique test removed 752 transitions
Reduce isomorphic transitions removed 752 transitions.
Graph (complete) has 1553 edges and 1034 vertex of which 1025 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 595 transitions
Trivial Post-agglo rules discarded 595 transitions
Performed 595 trivial Post agglomeration. Transition count delta: 595
Iterating post reduction 0 with 595 rules applied. Total rules applied 597 place count 1024 transition count 777
Reduce places removed 595 places and 0 transitions.
Ensure Unique test removed 16 transitions
Reduce isomorphic transitions removed 16 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 624 rules applied. Total rules applied 1221 place count 429 transition count 748
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 1235 place count 416 transition count 747
Reduce places removed 1 places and 0 transitions.
Iterating post reduction 3 with 1 rules applied. Total rules applied 1236 place count 415 transition count 747
Performed 41 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 4 with 41 Pre rules applied. Total rules applied 1236 place count 415 transition count 706
Deduced a syphon composed of 41 places in 0 ms
Reduce places removed 41 places and 0 transitions.
Iterating global reduction 4 with 82 rules applied. Total rules applied 1318 place count 374 transition count 706
Discarding 16 places :
Symmetric choice reduction at 4 with 16 rule applications. Total rules 1334 place count 358 transition count 684
Iterating global reduction 4 with 16 rules applied. Total rules applied 1350 place count 358 transition count 684
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 1352 place count 358 transition count 682
Reduce places removed 1 places and 0 transitions.
Iterating post reduction 5 with 1 rules applied. Total rules applied 1353 place count 357 transition count 682
Discarding 9 places :
Symmetric choice reduction at 6 with 9 rule applications. Total rules 1362 place count 348 transition count 670
Iterating global reduction 6 with 9 rules applied. Total rules applied 1371 place count 348 transition count 670
Ensure Unique test removed 5 transitions
Reduce isomorphic transitions removed 5 transitions.
Drop transitions (Trivial Post-Agglo cleanup.) removed 1 transitions
Trivial Post-agglo rules discarded 1 transitions
Performed 1 trivial Post agglomeration. Transition count delta: 1
Iterating post reduction 6 with 6 rules applied. Total rules applied 1377 place count 348 transition count 664
Reduce places removed 1 places and 0 transitions.
Iterating post reduction 7 with 1 rules applied. Total rules applied 1378 place count 347 transition count 664
Discarding 3 places :
Symmetric choice reduction at 8 with 3 rule applications. Total rules 1381 place count 344 transition count 658
Iterating global reduction 8 with 3 rules applied. Total rules applied 1384 place count 344 transition count 658
Discarding 2 places :
Symmetric choice reduction at 8 with 2 rule applications. Total rules 1386 place count 342 transition count 654
Iterating global reduction 8 with 2 rules applied. Total rules applied 1388 place count 342 transition count 654
Discarding 2 places :
Symmetric choice reduction at 8 with 2 rule applications. Total rules 1390 place count 340 transition count 650
Iterating global reduction 8 with 2 rules applied. Total rules applied 1392 place count 340 transition count 650
Performed 49 Post agglomeration using F-continuation condition with reduction of 2 identical transitions.
Deduced a syphon composed of 49 places in 0 ms
Reduce places removed 49 places and 0 transitions.
Iterating global reduction 8 with 98 rules applied. Total rules applied 1490 place count 291 transition count 599
Ensure Unique test removed 23 transitions
Reduce isomorphic transitions removed 23 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 34 rules applied. Total rules applied 1524 place count 291 transition count 565
Reduce places removed 11 places and 0 transitions.
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 9 with 16 rules applied. Total rules applied 1540 place count 280 transition count 560
Reduce places removed 2 places and 0 transitions.
Iterating post reduction 10 with 2 rules applied. Total rules applied 1542 place count 278 transition count 560
Discarding 15 places :
Symmetric choice reduction at 11 with 15 rule applications. Total rules 1557 place count 263 transition count 534
Iterating global reduction 11 with 15 rules applied. Total rules applied 1572 place count 263 transition count 534
Discarding 9 places :
Symmetric choice reduction at 11 with 9 rule applications. Total rules 1581 place count 254 transition count 517
Iterating global reduction 11 with 9 rules applied. Total rules applied 1590 place count 254 transition count 517
Ensure Unique test removed 1 transitions
Reduce isomorphic transitions removed 1 transitions.
Iterating post reduction 11 with 1 rules applied. Total rules applied 1591 place count 254 transition count 516
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 1599 place count 250 transition count 512
Ensure Unique test removed 4 transitions
Reduce isomorphic transitions removed 4 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 12 with 6 rules applied. Total rules applied 1605 place count 250 transition count 506
Reduce places removed 2 places and 0 transitions.
Iterating post reduction 13 with 2 rules applied. Total rules applied 1607 place count 248 transition count 506
Discarding 4 places :
Symmetric choice reduction at 14 with 4 rule applications. Total rules 1611 place count 244 transition count 498
Iterating global reduction 14 with 4 rules applied. Total rules applied 1615 place count 244 transition count 498
Ensure Unique test removed 1 transitions
Reduce isomorphic transitions removed 1 transitions.
Iterating post reduction 14 with 1 rules applied. Total rules applied 1616 place count 244 transition count 497
Drop transitions (Redundant composition of simpler transitions.) removed 75 transitions
Redundant transition composition rules discarded 75 transitions
Iterating global reduction 15 with 75 rules applied. Total rules applied 1691 place count 244 transition count 422
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 15 with 31 rules applied. Total rules applied 1722 place count 244 transition count 391
Reduce places removed 31 places and 0 transitions.
Iterating post reduction 16 with 31 rules applied. Total rules applied 1753 place count 213 transition count 391
Performed 3 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 17 with 3 Pre rules applied. Total rules applied 1753 place count 213 transition count 388
Deduced a syphon composed of 3 places in 0 ms
Reduce places removed 3 places and 0 transitions.
Iterating global reduction 17 with 6 rules applied. Total rules applied 1759 place count 210 transition count 388
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 17 with 10 rules applied. Total rules applied 1769 place count 205 transition count 383
Discarding 3 places :
Symmetric choice reduction at 17 with 3 rule applications. Total rules 1772 place count 202 transition count 380
Iterating global reduction 17 with 3 rules applied. Total rules applied 1775 place count 202 transition count 380
Drop transitions (Redundant composition of simpler transitions.) removed 9 transitions
Redundant transition composition rules discarded 9 transitions
Iterating global reduction 17 with 9 rules applied. Total rules applied 1784 place count 202 transition count 371
Partial Post-agglomeration rule applied 1 times.
Drop transitions (Partial Post agglomeration) removed 1 transitions
Iterating global reduction 17 with 1 rules applied. Total rules applied 1785 place count 202 transition count 371
Drop transitions (Redundant composition of simpler transitions.) removed 1 transitions
Redundant transition composition rules discarded 1 transitions
Iterating global reduction 17 with 1 rules applied. Total rules applied 1786 place count 202 transition count 370
Reduce places removed 1 places and 1 transitions.
Iterating global reduction 17 with 1 rules applied. Total rules applied 1787 place count 201 transition count 369
Applied a total of 1787 rules in 99 ms. Remains 201 /1683 variables (removed 1482) and now considering 369/2130 (removed 1761) transitions.
[2026-05-23 01:48:17] [INFO ] Flow matrix only has 318 transitions (discarded 51 similar events)
Running PetriSpot : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.petrispot.binaries_1.0.0.202604301425/bin/petri64' '--loadKERS=/tmp/petrispot-input-17728791814668026188.kers' '--Pflows' '--basisKERS=/tmp/petrispot-output-4373987442014989538.kers'
[2026-05-23 01:48:17] [INFO ] Running PetriSpot with arguments : [--loadKERS=/tmp/petrispot-input-17728791814668026188.kers, --Pflows, --basisKERS=/tmp/petrispot-output-4373987442014989538.kers]
Normalized transition count is 317 out of 318 initially.
Culled 0 columns in 0 ms.
// Phase 1: matrix 317 rows 201 cols 750 entries
Finished phase 1 with 201 SingleSign rule and 0 generalized
[2026-05-23 01:48:17] [INFO ] Computed 0 invariants in 1 ms
Computed 0 P flows in 2 ms.
Exported basis to /tmp/petrispot-output-4373987442014989538.kers
Total runtime 2 ms.
[2026-05-23 01:48:17] [INFO ] Implicit Places using invariants in 58 ms returned []
[2026-05-23 01:48:17] [INFO ] Flow matrix only has 318 transitions (discarded 51 similar events)
[2026-05-23 01:48:17] [INFO ] Invariant cache hit.
[2026-05-23 01:48:17] [INFO ] State equation strengthened by 1 read => feed constraints.
[2026-05-23 01:48:17] [INFO ] Implicit Places using invariants and state equation in 164 ms returned [18, 77, 137]
Discarding 3 places :
Implicit Place search using SMT with State Equation took 225 ms to find 3 implicit places.
Starting structural reductions in SI_CTL mode, iteration 1 : 198/1683 places, 369/2130 transitions.
Reduce places removed 1 places and 1 transitions.
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 0 with 2 rules applied. Total rules applied 2 place count 196 transition count 367
Reduce places removed 1 places and 1 transitions.
Iterating global reduction 0 with 1 rules applied. Total rules applied 3 place count 195 transition count 366
Applied a total of 3 rules in 16 ms. Remains 195 /198 variables (removed 3) and now considering 366/369 (removed 3) transitions.
[2026-05-23 01:48:17] [INFO ] Flow matrix only has 315 transitions (discarded 51 similar events)
Running PetriSpot : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.petrispot.binaries_1.0.0.202604301425/bin/petri64' '--loadKERS=/tmp/petrispot-input-9682581712275588715.kers' '--Pflows' '--basisKERS=/tmp/petrispot-output-9674773141942829797.kers'
[2026-05-23 01:48:17] [INFO ] Running PetriSpot with arguments : [--loadKERS=/tmp/petrispot-input-9682581712275588715.kers, --Pflows, --basisKERS=/tmp/petrispot-output-9674773141942829797.kers]
Normalized transition count is 314 out of 315 initially.
Culled 0 columns in 0 ms.
// Phase 1: matrix 314 rows 195 cols 735 entries
Finished phase 1 with 195 SingleSign rule and 0 generalized
[2026-05-23 01:48:17] [INFO ] Computed 0 invariants in 1 ms
Computed 0 P flows in 1 ms.
Exported basis to /tmp/petrispot-output-9674773141942829797.kers
Total runtime 1 ms.
[2026-05-23 01:48:17] [INFO ] Implicit Places using invariants in 56 ms returned []
[2026-05-23 01:48:17] [INFO ] Flow matrix only has 315 transitions (discarded 51 similar events)
[2026-05-23 01:48:17] [INFO ] Invariant cache hit.
[2026-05-23 01:48:17] [INFO ] Implicit Places using invariants and state equation in 103 ms returned []
Implicit Place search using SMT with State Equation took 159 ms to find 0 implicit places.
Starting structural reductions in SI_CTL mode, iteration 2 : 195/1683 places, 366/2130 transitions.
Finished structural reductions in SI_CTL mode , in 2 iterations and 499 ms. Remains : 195/1683 places, 366/2130 transitions.
[2026-05-23 01:48:17] [INFO ] Flatten gal took : 5 ms
[2026-05-23 01:48:17] [INFO ] Flatten gal took : 4 ms
[2026-05-23 01:48:17] [INFO ] Input system was already deterministic with 366 transitions.
[2026-05-23 01:48:17] [INFO ] Flatten gal took : 3 ms
[2026-05-23 01:48:17] [INFO ] Flatten gal took : 4 ms
[2026-05-23 01:48:17] [INFO ] Time to serialize gal into /tmp/CTLCardinality1057123704677563955.gal : 1 ms
[2026-05-23 01:48:17] [INFO ] Time to serialize properties into /tmp/CTLCardinality2550836076104682496.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/CTLCardinality1057123704677563955.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLCardinality2550836076104682496.ctl' '--gen-order' 'FOLLOW'

its-ctl command run as :

/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202604301425/bin/its-ctl-linux64 --gc-threshold 2000000 --quiet -...283
No direction supplied, using forward translation only.
Parsed 1 CTL formulae.
Model ,|S| ,Time ,Mem(kb) ,fin. SDD ,fin. DDD ,peak SDD ,peak DDD ,SDD Hom ,SDD cache peak ,DDD Hom ,DDD cachepeak ,SHom cache
reachable,4.12646e+06,0.265819,14580,2,2584,5,37055,6,0,1086,54889,0


Converting to forward existential form...Done !
original formula: EG(E(EG(((p1412==0)||(p369==1))) U (((p617==0)||(p2522==1)) + EG((p190==1)))))
=> equivalent forward existential formula: [FwdG(Init,E(EG(((p1412==0)||(p369==1))) U (((p617==0)||(p2522==1)) + EG((p190==1)))))] != FALSE
Reverse transition relation is NOT exact ! Due to transitions t7, t12, t14, t16, t28, t32, t56, t62, t65, t70, t71, t75, t91, t106, t119, t125, t129, t134,...526
(forward)formula 0,1,15.875,473052,1,0,690,2.16022e+06,715,418,6416,3.54951e+06,941
FORMULA CloudReconfiguration-PT-304-CTLCardinality-2024-06 TRUE TECHNIQUES DECISION_DIAGRAMS TOPOLOGICAL
Formula is TRUE !

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

Starting structural reductions in LTL mode, iteration 0 : 1683/1683 places, 2130/2130 transitions.
Discarding 73 places :
Symmetric choice reduction at 0 with 73 rule applications. Total rules 73 place count 1610 transition count 2057
Iterating global reduction 0 with 73 rules applied. Total rules applied 146 place count 1610 transition count 2057
Ensure Unique test removed 4 transitions
Reduce isomorphic transitions removed 4 transitions.
Iterating post reduction 0 with 4 rules applied. Total rules applied 150 place count 1610 transition count 2053
Discarding 40 places :
Symmetric choice reduction at 1 with 40 rule applications. Total rules 190 place count 1570 transition count 2011
Iterating global reduction 1 with 40 rules applied. Total rules applied 230 place count 1570 transition count 2011
Ensure Unique test removed 2 transitions
Reduce isomorphic transitions removed 2 transitions.
Iterating post reduction 1 with 2 rules applied. Total rules applied 232 place count 1570 transition count 2009
Discarding 18 places :
Symmetric choice reduction at 2 with 18 rule applications. Total rules 250 place count 1552 transition count 1989
Iterating global reduction 2 with 18 rules applied. Total rules applied 268 place count 1552 transition count 1989
Ensure Unique test removed 3 transitions
Reduce isomorphic transitions removed 3 transitions.
Iterating post reduction 2 with 3 rules applied. Total rules applied 271 place count 1552 transition count 1986
Discarding 14 places :
Symmetric choice reduction at 3 with 14 rule applications. Total rules 285 place count 1538 transition count 1970
Iterating global reduction 3 with 14 rules applied. Total rules applied 299 place count 1538 transition count 1970
Ensure Unique test removed 2 transitions
Reduce isomorphic transitions removed 2 transitions.
Iterating post reduction 3 with 2 rules applied. Total rules applied 301 place count 1538 transition count 1968
Discarding 10 places :
Symmetric choice reduction at 4 with 10 rule applications. Total rules 311 place count 1528 transition count 1956
Iterating global reduction 4 with 10 rules applied. Total rules applied 321 place count 1528 transition count 1956
Discarding 6 places :
Symmetric choice reduction at 4 with 6 rule applications. Total rules 327 place count 1522 transition count 1949
Iterating global reduction 4 with 6 rules applied. Total rules applied 333 place count 1522 transition count 1949
Discarding 6 places :
Symmetric choice reduction at 4 with 6 rule applications. Total rules 339 place count 1516 transition count 1942
Iterating global reduction 4 with 6 rules applied. Total rules applied 345 place count 1516 transition count 1942
Discarding 4 places :
Symmetric choice reduction at 4 with 4 rule applications. Total rules 349 place count 1512 transition count 1937
Iterating global reduction 4 with 4 rules applied. Total rules applied 353 place count 1512 transition count 1937
Discarding 2 places :
Symmetric choice reduction at 4 with 2 rule applications. Total rules 355 place count 1510 transition count 1933
Iterating global reduction 4 with 2 rules applied. Total rules applied 357 place count 1510 transition count 1933
Discarding 1 places :
Symmetric choice reduction at 4 with 1 rule applications. Total rules 358 place count 1509 transition count 1931
Iterating global reduction 4 with 1 rules applied. Total rules applied 359 place count 1509 transition count 1931
Discarding 1 places :
Symmetric choice reduction at 4 with 1 rule applications. Total rules 360 place count 1508 transition count 1930
Iterating global reduction 4 with 1 rules applied. Total rules applied 361 place count 1508 transition count 1930
Applied a total of 361 rules in 767 ms. Remains 1508 /1683 variables (removed 175) and now considering 1930/2130 (removed 200) transitions.
Running PetriSpot : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.petrispot.binaries_1.0.0.202604301425/bin/petri64' '--loadKERS=/tmp/petrispot-input-16266481609411857582.kers' '--Pflows' '--basisKERS=/tmp/petrispot-output-9278511781730691041.kers'
[2026-05-23 01:48:34] [INFO ] Running PetriSpot with arguments : [--loadKERS=/tmp/petrispot-input-16266481609411857582.kers, --Pflows, --basisKERS=/tmp/petrispot-output-9278511781730691041.kers]
Culled 0 columns in 1 ms.
// Phase 1: matrix 1930 rows 1508 cols 4029 entries
Finished phase 1 with 1503 SingleSign rule and 1 generalized
[2026-05-23 01:48:34] [INFO ] Computed 4 invariants in 8 ms
Computed 4 P flows in 9 ms.
Exported basis to /tmp/petrispot-output-9278511781730691041.kers
Total runtime 12 ms.
[2026-05-23 01:48:34] [INFO ] Implicit Places using invariants in 247 ms returned []
[2026-05-23 01:48:34] [INFO ] Invariant cache hit.
[2026-05-23 01:48:35] [INFO ] Implicit Places using invariants and state equation in 919 ms returned []
Implicit Place search using SMT with State Equation took 1178 ms to find 0 implicit places.
Running 1929 sub problems to find dead transitions.
[2026-05-23 01:48:35] [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 30031 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 60482ms problems are : Problem set: 0 solved, 1929 unsolved
Search for dead transitions found 0 dead transitions in 60495ms
Starting structural reductions in LTL mode, iteration 1 : 1508/1683 places, 1930/2130 transitions.
Finished structural reductions in LTL mode , in 1 iterations and 62445 ms. Remains : 1508/1683 places, 1930/2130 transitions.
[2026-05-23 01:49:36] [INFO ] Flatten gal took : 18 ms
[2026-05-23 01:49:36] [INFO ] Flatten gal took : 17 ms
[2026-05-23 01:49:36] [INFO ] Input system was already deterministic with 1930 transitions.
[2026-05-23 01:49:36] [INFO ] Flatten gal took : 17 ms
[2026-05-23 01:49:36] [INFO ] Flatten gal took : 17 ms
[2026-05-23 01:49:36] [INFO ] Time to serialize gal into /tmp/CTLCardinality3143832807934483677.gal : 5 ms
[2026-05-23 01:49:36] [INFO ] Time to serialize properties into /tmp/CTLCardinality14340129496464403938.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/CTLCardinality3143832807934483677.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLCardinality14340129496464403938.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.6187e+10,11.7925,269920,2,26280,5,720722,6,0,7964,1.35942e+06,0


Converting to forward existential form...Done !
original formula: AX(AG(((p1611==0)&&(p474==0))))
=> equivalent forward existential formula: [(FwdU(EY(Init),TRUE) * !(((p1611==0)&&(p474==0))))] = FALSE
(forward)formula 0,0,19.3844,284384,1,0,10,742195,10,2,15265,1.39042e+06,4
FORMULA CloudReconfiguration-PT-304-CTLCardinality-2024-07 FALSE TECHNIQUES DECISION_DIAGRAMS TOPOLOGICAL
Formula is FALSE !

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

ITS tools runner thread asked to quit. Dying gracefully.
Starting structural reductions in LTL mode, iteration 0 : 1683/1683 places, 2130/2130 transitions.
Discarding 72 places :
Symmetric choice reduction at 0 with 72 rule applications. Total rules 72 place count 1611 transition count 2058
Iterating global reduction 0 with 72 rules applied. Total rules applied 144 place count 1611 transition count 2058
Ensure Unique test removed 4 transitions
Reduce isomorphic transitions removed 4 transitions.
Iterating post reduction 0 with 4 rules applied. Total rules applied 148 place count 1611 transition count 2054
Discarding 39 places :
Symmetric choice reduction at 1 with 39 rule applications. Total rules 187 place count 1572 transition count 2013
Iterating global reduction 1 with 39 rules applied. Total rules applied 226 place count 1572 transition count 2013
Ensure Unique test removed 2 transitions
Reduce isomorphic transitions removed 2 transitions.
Iterating post reduction 1 with 2 rules applied. Total rules applied 228 place count 1572 transition count 2011
Discarding 17 places :
Symmetric choice reduction at 2 with 17 rule applications. Total rules 245 place count 1555 transition count 1992
Iterating global reduction 2 with 17 rules applied. Total rules applied 262 place count 1555 transition count 1992
Ensure Unique test removed 3 transitions
Reduce isomorphic transitions removed 3 transitions.
Iterating post reduction 2 with 3 rules applied. Total rules applied 265 place count 1555 transition count 1989
Discarding 13 places :
Symmetric choice reduction at 3 with 13 rule applications. Total rules 278 place count 1542 transition count 1974
Iterating global reduction 3 with 13 rules applied. Total rules applied 291 place count 1542 transition count 1974
Ensure Unique test removed 2 transitions
Reduce isomorphic transitions removed 2 transitions.
Iterating post reduction 3 with 2 rules applied. Total rules applied 293 place count 1542 transition count 1972
Discarding 9 places :
Symmetric choice reduction at 4 with 9 rule applications. Total rules 302 place count 1533 transition count 1961
Iterating global reduction 4 with 9 rules applied. Total rules applied 311 place count 1533 transition count 1961
Discarding 5 places :
Symmetric choice reduction at 4 with 5 rule applications. Total rules 316 place count 1528 transition count 1955
Iterating global reduction 4 with 5 rules applied. Total rules applied 321 place count 1528 transition count 1955
Discarding 5 places :
Symmetric choice reduction at 4 with 5 rule applications. Total rules 326 place count 1523 transition count 1949
Iterating global reduction 4 with 5 rules applied. Total rules applied 331 place count 1523 transition count 1949
Discarding 3 places :
Symmetric choice reduction at 4 with 3 rule applications. Total rules 334 place count 1520 transition count 1945
Iterating global reduction 4 with 3 rules applied. Total rules applied 337 place count 1520 transition count 1945
Discarding 2 places :
Symmetric choice reduction at 4 with 2 rule applications. Total rules 339 place count 1518 transition count 1941
Iterating global reduction 4 with 2 rules applied. Total rules applied 341 place count 1518 transition count 1941
Discarding 1 places :
Symmetric choice reduction at 4 with 1 rule applications. Total rules 342 place count 1517 transition count 1939
Iterating global reduction 4 with 1 rules applied. Total rules applied 343 place count 1517 transition count 1939
Discarding 1 places :
Symmetric choice reduction at 4 with 1 rule applications. Total rules 344 place count 1516 transition count 1938
Iterating global reduction 4 with 1 rules applied. Total rules applied 345 place count 1516 transition count 1938
Applied a total of 345 rules in 762 ms. Remains 1516 /1683 variables (removed 167) and now considering 1938/2130 (removed 192) transitions.
Running PetriSpot : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.petrispot.binaries_1.0.0.202604301425/bin/petri64' '--loadKERS=/tmp/petrispot-input-16688185192592047608.kers' '--Pflows' '--basisKERS=/tmp/petrispot-output-16311960504375975604.kers'
[2026-05-23 01:49:56] [INFO ] Running PetriSpot with arguments : [--loadKERS=/tmp/petrispot-input-16688185192592047608.kers, --Pflows, --basisKERS=/tmp/petrispot-output-16311960504375975604.kers]
Culled 0 columns in 3 ms.
// Phase 1: matrix 1938 rows 1516 cols 4045 entries
Finished phase 1 with 1511 SingleSign rule and 1 generalized
[2026-05-23 01:49:56] [INFO ] Computed 4 invariants in 18 ms
Computed 4 P flows in 19 ms.
Exported basis to /tmp/petrispot-output-16311960504375975604.kers
Total runtime 21 ms.
[2026-05-23 01:49:57] [INFO ] Implicit Places using invariants in 249 ms returned []
[2026-05-23 01:49:57] [INFO ] Invariant cache hit.
[2026-05-23 01:49:57] [INFO ] Implicit Places using invariants and state equation in 887 ms returned []
Implicit Place search using SMT with State Equation took 1150 ms to find 0 implicit places.
Running 1937 sub problems to find dead transitions.
[2026-05-23 01:49:57] [INFO ] Invariant cache hit.
At refinement iteration 0 (INCLUDED_ONLY) 0/1515 variables, 4/4 constraints. Problems are: Problem set: 0 solved, 1937 unsolved
Solver is answering 'unknown', stopping.
After SMT solving in domain Real declared 1515/3454 variables, and 4 constraints, problems are : Problem set: 0 solved, 1937 unsolved in 30043 ms.
Refiners :[Generalized P Invariants (flows): 4/4 constraints, State Equation: 0/1516 constraints, PredecessorRefiner: 1937/1937 constraints, Known Traps: 0/0 constraints, Known Traps Along Path: 0/0 constraints]
Escalating to Integer solving :Problem set: 0 solved, 1937 unsolved
At refinement iteration 0 (INCLUDED_ONLY) 0/1515 variables, 4/4 constraints. Problems are: Problem set: 0 solved, 1937 unsolved
Solver is answering 'unknown', stopping.
After SMT solving in domain Int declared 1515/3454 variables, and 4 constraints, problems are : Problem set: 0 solved, 1937 unsolved in 30036 ms.
Refiners :[Generalized P Invariants (flows): 4/4 constraints, State Equation: 0/1516 constraints, PredecessorRefiner: 0/1937 constraints, Known Traps: 0/0 constraints, Known Traps Along Path: 0/0 constraints]
After SMT, in 60451ms problems are : Problem set: 0 solved, 1937 unsolved
Search for dead transitions found 0 dead transitions in 60454ms
Starting structural reductions in LTL mode, iteration 1 : 1516/1683 places, 1938/2130 transitions.
Finished structural reductions in LTL mode , in 1 iterations and 62374 ms. Remains : 1516/1683 places, 1938/2130 transitions.
[2026-05-23 01:50:58] [INFO ] Flatten gal took : 22 ms
[2026-05-23 01:50:58] [INFO ] Flatten gal took : 16 ms
[2026-05-23 01:50:58] [INFO ] Input system was already deterministic with 1938 transitions.
[2026-05-23 01:50:58] [INFO ] Flatten gal took : 18 ms
[2026-05-23 01:50:58] [INFO ] Flatten gal took : 17 ms
[2026-05-23 01:50:58] [INFO ] Time to serialize gal into /tmp/CTLCardinality4612406023974191099.gal : 4 ms
[2026-05-23 01:50:58] [INFO ] Time to serialize properties into /tmp/CTLCardinality10674666305060190025.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/CTLCardinality4612406023974191099.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLCardinality10674666305060190025.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.64392e+10,10.8914,268924,2,26290,5,709770,6,0,8004,1.34799e+06,0


Converting to forward existential form...Done !
Detected timeout of ITS tools.
[2026-05-23 01:51:28] [INFO ] Flatten gal took : 20 ms
[2026-05-23 01:51:28] [INFO ] Applying decomposition
[2026-05-23 01:51:28] [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/graph16137429815131773274.txt' '-o' '/tmp/graph16137429815131773274.bin' '-w' '/tmp/graph16137429815131773274.weights'
Built communities with : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202604301425/bin/louvain-linux64' '/tmp/graph16137429815131773274.bin' '-l' '-1' '-v' '-w' '/tmp/graph16137429815131773274.weights' '-q' '0' '-e' '0.001'
[2026-05-23 01:51:28] [INFO ] Decomposing Gal with order
[2026-05-23 01:51:28] [INFO ] Rewriting arrays to variables to allow decomposition.
[2026-05-23 01:51:28] [INFO ] Removed a total of 519 redundant transitions.
[2026-05-23 01:51:28] [INFO ] Flatten gal took : 45 ms
[2026-05-23 01:51:28] [INFO ] Fuse similar labels procedure discarded/fused a total of 42 labels/synchronizations in 11 ms.
[2026-05-23 01:51:28] [INFO ] Time to serialize gal into /tmp/CTLCardinality2647498257568991557.gal : 13 ms
[2026-05-23 01:51:28] [INFO ] Time to serialize properties into /tmp/CTLCardinality4272337592619906930.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/CTLCardinality2647498257568991557.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLCardinality4272337592619906930.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.64392e+10,1.07665,37476,1807,234,58433,3578,2525,97680,131,19572,0


Converting to forward existential form...Done !
original formula: AX(E(AX(((i32.u492.p2078==1)||((i18.i0.i3.u223.p1005!=1)&&(i18.i0.i6.u252.p1158==0)))) U (i24.i1.i0.u349.p1469==1)))
=> equivalent forward existential formula: [(EY(Init) * !(E(!(EX(!(((i32.u492.p2078==1)||((i18.i0.i3.u223.p1005!=1)&&(i18.i0.i6.u252.p1158==0)))))) U (i24....187
Reverse transition relation is NOT exact ! Due to transitions t26, t179, t260, t291, t370, t441, t493, t646, t727, t758, t789, t838, t909, t960, t1121, t11...2074
Detected timeout of ITS tools.
Starting structural reductions in SI_CTL mode, iteration 0 : 1683/1683 places, 2130/2130 transitions.
Graph (trivial) has 2005 edges and 1683 vertex of which 677 / 1683 are part of one of the 61 SCC in 1 ms
Free SCC test removed 616 places
Ensure Unique test removed 715 transitions
Reduce isomorphic transitions removed 715 transitions.
Graph (complete) has 1590 edges and 1067 vertex of which 1058 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 605 transitions
Trivial Post-agglo rules discarded 605 transitions
Performed 605 trivial Post agglomeration. Transition count delta: 605
Iterating post reduction 0 with 605 rules applied. Total rules applied 607 place count 1057 transition count 804
Reduce places removed 605 places and 0 transitions.
Ensure Unique test removed 14 transitions
Reduce isomorphic transitions removed 14 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 1 with 630 rules applied. Total rules applied 1237 place count 452 transition count 779
Reduce places removed 11 places and 0 transitions.
Performed 6 Post agglomeration using F-continuation condition.Transition count delta: 6
Iterating post reduction 2 with 17 rules applied. Total rules applied 1254 place count 441 transition count 773
Reduce places removed 6 places and 0 transitions.
Ensure Unique test removed 1 transitions
Reduce isomorphic transitions removed 1 transitions.
Performed 1 Post agglomeration using F-continuation condition.Transition count delta: 1
Iterating post reduction 3 with 8 rules applied. Total rules applied 1262 place count 435 transition count 771
Reduce places removed 1 places and 0 transitions.
Ensure Unique test removed 1 transitions
Reduce isomorphic transitions removed 1 transitions.
Performed 1 Post agglomeration using F-continuation condition.Transition count delta: 1
Iterating post reduction 4 with 3 rules applied. Total rules applied 1265 place count 434 transition count 769
Reduce places removed 1 places and 0 transitions.
Iterating post reduction 5 with 1 rules applied. Total rules applied 1266 place count 433 transition count 769
Performed 44 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 6 with 44 Pre rules applied. Total rules applied 1266 place count 433 transition count 725
Deduced a syphon composed of 44 places in 0 ms
Reduce places removed 44 places and 0 transitions.
Iterating global reduction 6 with 88 rules applied. Total rules applied 1354 place count 389 transition count 725
Discarding 16 places :
Symmetric choice reduction at 6 with 16 rule applications. Total rules 1370 place count 373 transition count 704
Iterating global reduction 6 with 16 rules applied. Total rules applied 1386 place count 373 transition count 704
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 6 with 2 rules applied. Total rules applied 1388 place count 373 transition count 702
Reduce places removed 1 places and 0 transitions.
Iterating post reduction 7 with 1 rules applied. Total rules applied 1389 place count 372 transition count 702
Discarding 9 places :
Symmetric choice reduction at 8 with 9 rule applications. Total rules 1398 place count 363 transition count 690
Iterating global reduction 8 with 9 rules applied. Total rules applied 1407 place count 363 transition count 690
Ensure Unique test removed 6 transitions
Reduce isomorphic transitions removed 6 transitions.
Drop transitions (Trivial Post-Agglo cleanup.) removed 1 transitions
Trivial Post-agglo rules discarded 1 transitions
Performed 1 trivial Post agglomeration. Transition count delta: 1
Iterating post reduction 8 with 7 rules applied. Total rules applied 1414 place count 363 transition count 683
Reduce places removed 1 places and 0 transitions.
Iterating post reduction 9 with 1 rules applied. Total rules applied 1415 place count 362 transition count 683
Discarding 3 places :
Symmetric choice reduction at 10 with 3 rule applications. Total rules 1418 place count 359 transition count 677
Iterating global reduction 10 with 3 rules applied. Total rules applied 1421 place count 359 transition count 677
Discarding 1 places :
Symmetric choice reduction at 10 with 1 rule applications. Total rules 1422 place count 358 transition count 675
Iterating global reduction 10 with 1 rules applied. Total rules applied 1423 place count 358 transition count 675
Discarding 1 places :
Symmetric choice reduction at 10 with 1 rule applications. Total rules 1424 place count 357 transition count 673
Iterating global reduction 10 with 1 rules applied. Total rules applied 1425 place count 357 transition count 673
Discarding 1 places :
Symmetric choice reduction at 10 with 1 rule applications. Total rules 1426 place count 356 transition count 671
Iterating global reduction 10 with 1 rules applied. Total rules applied 1427 place count 356 transition count 671
Performed 47 Post agglomeration using F-continuation condition with reduction of 2 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 1521 place count 309 transition count 622
Ensure Unique test removed 22 transitions
Reduce isomorphic transitions removed 22 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 32 rules applied. Total rules applied 1553 place count 309 transition count 590
Reduce places removed 10 places and 0 transitions.
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 11 with 15 rules applied. Total rules applied 1568 place count 299 transition count 585
Reduce places removed 2 places and 0 transitions.
Iterating post reduction 12 with 2 rules applied. Total rules applied 1570 place count 297 transition count 585
Discarding 12 places :
Symmetric choice reduction at 13 with 12 rule applications. Total rules 1582 place count 285 transition count 564
Iterating global reduction 13 with 12 rules applied. Total rules applied 1594 place count 285 transition count 564
Discarding 9 places :
Symmetric choice reduction at 13 with 9 rule applications. Total rules 1603 place count 276 transition count 547
Iterating global reduction 13 with 9 rules applied. Total rules applied 1612 place count 276 transition count 547
Ensure Unique test removed 1 transitions
Reduce isomorphic transitions removed 1 transitions.
Iterating post reduction 13 with 1 rules applied. Total rules applied 1613 place count 276 transition count 546
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 1621 place count 272 transition count 542
Ensure Unique test removed 4 transitions
Reduce isomorphic transitions removed 4 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 14 with 6 rules applied. Total rules applied 1627 place count 272 transition count 536
Reduce places removed 2 places and 0 transitions.
Iterating post reduction 15 with 2 rules applied. Total rules applied 1629 place count 270 transition count 536
Discarding 4 places :
Symmetric choice reduction at 16 with 4 rule applications. Total rules 1633 place count 266 transition count 528
Iterating global reduction 16 with 4 rules applied. Total rules applied 1637 place count 266 transition count 528
Ensure Unique test removed 1 transitions
Reduce isomorphic transitions removed 1 transitions.
Iterating post reduction 16 with 1 rules applied. Total rules applied 1638 place count 266 transition count 527
Drop transitions (Redundant composition of simpler transitions.) removed 71 transitions
Redundant transition composition rules discarded 71 transitions
Iterating global reduction 17 with 71 rules applied. Total rules applied 1709 place count 266 transition count 456
Drop transitions (Trivial Post-Agglo cleanup.) removed 28 transitions
Trivial Post-agglo rules discarded 28 transitions
Performed 28 trivial Post agglomeration. Transition count delta: 28
Iterating post reduction 17 with 28 rules applied. Total rules applied 1737 place count 266 transition count 428
Reduce places removed 28 places and 0 transitions.
Performed 1 Post agglomeration using F-continuation condition.Transition count delta: 1
Iterating post reduction 18 with 29 rules applied. Total rules applied 1766 place count 238 transition count 427
Reduce places removed 1 places and 0 transitions.
Iterating post reduction 19 with 1 rules applied. Total rules applied 1767 place count 237 transition count 427
Performed 3 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 20 with 3 Pre rules applied. Total rules applied 1767 place count 237 transition count 424
Deduced a syphon composed of 3 places in 0 ms
Reduce places removed 3 places and 0 transitions.
Iterating global reduction 20 with 6 rules applied. Total rules applied 1773 place count 234 transition count 424
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 20 with 8 rules applied. Total rules applied 1781 place count 230 transition count 420
Discarding 2 places :
Symmetric choice reduction at 20 with 2 rule applications. Total rules 1783 place count 228 transition count 418
Iterating global reduction 20 with 2 rules applied. Total rules applied 1785 place count 228 transition count 418
Drop transitions (Redundant composition of simpler transitions.) removed 8 transitions
Redundant transition composition rules discarded 8 transitions
Iterating global reduction 20 with 8 rules applied. Total rules applied 1793 place count 228 transition count 410
Partial Post-agglomeration rule applied 4 times.
Drop transitions (Partial Post agglomeration) removed 4 transitions
Iterating global reduction 20 with 4 rules applied. Total rules applied 1797 place count 228 transition count 410
Drop transitions (Redundant composition of simpler transitions.) removed 1 transitions
Redundant transition composition rules discarded 1 transitions
Iterating global reduction 20 with 1 rules applied. Total rules applied 1798 place count 228 transition count 409
Reduce places removed 1 places and 1 transitions.
Iterating global reduction 20 with 1 rules applied. Total rules applied 1799 place count 227 transition count 408
Applied a total of 1799 rules in 107 ms. Remains 227 /1683 variables (removed 1456) and now considering 408/2130 (removed 1722) transitions.
[2026-05-23 01:51:59] [INFO ] Flow matrix only has 357 transitions (discarded 51 similar events)
Running PetriSpot : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.petrispot.binaries_1.0.0.202604301425/bin/petri64' '--loadKERS=/tmp/petrispot-input-16161888667181842969.kers' '--Pflows' '--basisKERS=/tmp/petrispot-output-10988365186981621796.kers'
[2026-05-23 01:51:59] [INFO ] Running PetriSpot with arguments : [--loadKERS=/tmp/petrispot-input-16161888667181842969.kers, --Pflows, --basisKERS=/tmp/petrispot-output-10988365186981621796.kers]
Normalized transition count is 356 out of 357 initially.
Culled 0 columns in 0 ms.
// Phase 1: matrix 356 rows 227 cols 833 entries
Finished phase 1 with 227 SingleSign rule and 0 generalized
[2026-05-23 01:51:59] [INFO ] Computed 0 invariants in 1 ms
Computed 0 P flows in 2 ms.
Exported basis to /tmp/petrispot-output-10988365186981621796.kers
Total runtime 3 ms.
[2026-05-23 01:51:59] [INFO ] Implicit Places using invariants in 64 ms returned []
[2026-05-23 01:51:59] [INFO ] Flow matrix only has 357 transitions (discarded 51 similar events)
[2026-05-23 01:51:59] [INFO ] Invariant cache hit.
[2026-05-23 01:51:59] [INFO ] State equation strengthened by 1 read => feed constraints.
[2026-05-23 01:51:59] [INFO ] Implicit Places using invariants and state equation in 202 ms returned [23, 91, 158]
Discarding 3 places :
Implicit Place search using SMT with State Equation took 269 ms to find 3 implicit places.
Starting structural reductions in SI_CTL mode, iteration 1 : 224/1683 places, 408/2130 transitions.
Reduce places removed 1 places and 1 transitions.
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 0 with 2 rules applied. Total rules applied 2 place count 222 transition count 406
Reduce places removed 1 places and 1 transitions.
Iterating global reduction 0 with 1 rules applied. Total rules applied 3 place count 221 transition count 405
Applied a total of 3 rules in 14 ms. Remains 221 /224 variables (removed 3) and now considering 405/408 (removed 3) transitions.
[2026-05-23 01:51:59] [INFO ] Flow matrix only has 354 transitions (discarded 51 similar events)
Running PetriSpot : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.petrispot.binaries_1.0.0.202604301425/bin/petri64' '--loadKERS=/tmp/petrispot-input-14170303926111351829.kers' '--Pflows' '--basisKERS=/tmp/petrispot-output-13157219986952362801.kers'
[2026-05-23 01:51:59] [INFO ] Running PetriSpot with arguments : [--loadKERS=/tmp/petrispot-input-14170303926111351829.kers, --Pflows, --basisKERS=/tmp/petrispot-output-13157219986952362801.kers]
Normalized transition count is 353 out of 354 initially.
Culled 0 columns in 0 ms.
// Phase 1: matrix 353 rows 221 cols 818 entries
Finished phase 1 with 221 SingleSign rule and 0 generalized
[2026-05-23 01:51:59] [INFO ] Computed 0 invariants in 1 ms
Computed 0 P flows in 1 ms.
Exported basis to /tmp/petrispot-output-13157219986952362801.kers
Total runtime 1 ms.
[2026-05-23 01:51:59] [INFO ] Implicit Places using invariants in 54 ms returned []
[2026-05-23 01:51:59] [INFO ] Flow matrix only has 354 transitions (discarded 51 similar events)
[2026-05-23 01:51:59] [INFO ] Invariant cache hit.
[2026-05-23 01:51:59] [INFO ] Implicit Places using invariants and state equation in 117 ms returned []
Implicit Place search using SMT with State Equation took 173 ms to find 0 implicit places.
Starting structural reductions in SI_CTL mode, iteration 2 : 221/1683 places, 405/2130 transitions.
Finished structural reductions in SI_CTL mode , in 2 iterations and 563 ms. Remains : 221/1683 places, 405/2130 transitions.
[2026-05-23 01:51:59] [INFO ] Flatten gal took : 3 ms
[2026-05-23 01:51:59] [INFO ] Flatten gal took : 3 ms
[2026-05-23 01:51:59] [INFO ] Input system was already deterministic with 405 transitions.
[2026-05-23 01:51:59] [INFO ] Flatten gal took : 3 ms
[2026-05-23 01:51:59] [INFO ] Flatten gal took : 3 ms
[2026-05-23 01:51:59] [INFO ] Time to serialize gal into /tmp/CTLCardinality7758075222664716321.gal : 1 ms
[2026-05-23 01:51:59] [INFO ] Time to serialize properties into /tmp/CTLCardinality4346603608527826967.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/CTLCardinality7758075222664716321.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLCardinality4346603608527826967.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,6.97401e+06,0.376435,17180,2,3120,5,47308,6,0,1230,65968,0


Converting to forward existential form...Done !
original formula: EF(!(E((((((((p1594==0)||(p2061==0))||(p223==1))&&(!((p655==0)||(p1611==1)))) + EF((p1202==1))) + AF(((p306==0)||(p2458==1)))) * (p1702==...245
=> equivalent forward existential formula: [(FwdU(Init,TRUE) * !(E((((((((p1594==0)||(p2061==0))||(p223==1))&&(!((p655==0)||(p1611==1)))) + E(TRUE U (p1202...315
Reverse transition relation is NOT exact ! Due to transitions t3, t6, t16, t18, t30, t34, t60, t66, t69, t74, t76, t82, t103, t115, t128, t139, t143, t152,...556
(forward)formula 0,0,12.0083,299852,1,0,601,1.97702e+06,793,326,7572,1.33657e+06,862
FORMULA CloudReconfiguration-PT-304-CTLCardinality-2024-09 FALSE TECHNIQUES DECISION_DIAGRAMS TOPOLOGICAL
Formula is FALSE !

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

Starting structural reductions in LTL mode, iteration 0 : 1683/1683 places, 2130/2130 transitions.
Discarding 72 places :
Symmetric choice reduction at 0 with 72 rule applications. Total rules 72 place count 1611 transition count 2058
Iterating global reduction 0 with 72 rules applied. Total rules applied 144 place count 1611 transition count 2058
Ensure Unique test removed 4 transitions
Reduce isomorphic transitions removed 4 transitions.
Iterating post reduction 0 with 4 rules applied. Total rules applied 148 place count 1611 transition count 2054
Discarding 41 places :
Symmetric choice reduction at 1 with 41 rule applications. Total rules 189 place count 1570 transition count 2011
Iterating global reduction 1 with 41 rules applied. Total rules applied 230 place count 1570 transition count 2011
Ensure Unique test removed 2 transitions
Reduce isomorphic transitions removed 2 transitions.
Iterating post reduction 1 with 2 rules applied. Total rules applied 232 place count 1570 transition count 2009
Discarding 18 places :
Symmetric choice reduction at 2 with 18 rule applications. Total rules 250 place count 1552 transition count 1989
Iterating global reduction 2 with 18 rules applied. Total rules applied 268 place count 1552 transition count 1989
Ensure Unique test removed 3 transitions
Reduce isomorphic transitions removed 3 transitions.
Iterating post reduction 2 with 3 rules applied. Total rules applied 271 place count 1552 transition count 1986
Discarding 14 places :
Symmetric choice reduction at 3 with 14 rule applications. Total rules 285 place count 1538 transition count 1970
Iterating global reduction 3 with 14 rules applied. Total rules applied 299 place count 1538 transition count 1970
Ensure Unique test removed 2 transitions
Reduce isomorphic transitions removed 2 transitions.
Iterating post reduction 3 with 2 rules applied. Total rules applied 301 place count 1538 transition count 1968
Discarding 10 places :
Symmetric choice reduction at 4 with 10 rule applications. Total rules 311 place count 1528 transition count 1956
Iterating global reduction 4 with 10 rules applied. Total rules applied 321 place count 1528 transition count 1956
Discarding 6 places :
Symmetric choice reduction at 4 with 6 rule applications. Total rules 327 place count 1522 transition count 1949
Iterating global reduction 4 with 6 rules applied. Total rules applied 333 place count 1522 transition count 1949
Discarding 6 places :
Symmetric choice reduction at 4 with 6 rule applications. Total rules 339 place count 1516 transition count 1942
Iterating global reduction 4 with 6 rules applied. Total rules applied 345 place count 1516 transition count 1942
Discarding 4 places :
Symmetric choice reduction at 4 with 4 rule applications. Total rules 349 place count 1512 transition count 1937
Iterating global reduction 4 with 4 rules applied. Total rules applied 353 place count 1512 transition count 1937
Discarding 2 places :
Symmetric choice reduction at 4 with 2 rule applications. Total rules 355 place count 1510 transition count 1933
Iterating global reduction 4 with 2 rules applied. Total rules applied 357 place count 1510 transition count 1933
Discarding 1 places :
Symmetric choice reduction at 4 with 1 rule applications. Total rules 358 place count 1509 transition count 1931
Iterating global reduction 4 with 1 rules applied. Total rules applied 359 place count 1509 transition count 1931
Discarding 1 places :
Symmetric choice reduction at 4 with 1 rule applications. Total rules 360 place count 1508 transition count 1930
Iterating global reduction 4 with 1 rules applied. Total rules applied 361 place count 1508 transition count 1930
Applied a total of 361 rules in 760 ms. Remains 1508 /1683 variables (removed 175) and now considering 1930/2130 (removed 200) transitions.
Running PetriSpot : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.petrispot.binaries_1.0.0.202604301425/bin/petri64' '--loadKERS=/tmp/petrispot-input-3857229121468753084.kers' '--Pflows' '--basisKERS=/tmp/petrispot-output-6598283987425232053.kers'
[2026-05-23 01:52:12] [INFO ] Running PetriSpot with arguments : [--loadKERS=/tmp/petrispot-input-3857229121468753084.kers, --Pflows, --basisKERS=/tmp/petrispot-output-6598283987425232053.kers]
Culled 0 columns in 1 ms.
// Phase 1: matrix 1930 rows 1508 cols 4029 entries
Finished phase 1 with 1503 SingleSign rule and 1 generalized
[2026-05-23 01:52:12] [INFO ] Computed 4 invariants in 8 ms
Computed 4 P flows in 8 ms.
Exported basis to /tmp/petrispot-output-6598283987425232053.kers
Total runtime 17 ms.
[2026-05-23 01:52:12] [INFO ] Implicit Places using invariants in 273 ms returned []
[2026-05-23 01:52:12] [INFO ] Invariant cache hit.
[2026-05-23 01:52:13] [INFO ] Implicit Places using invariants and state equation in 963 ms returned []
Implicit Place search using SMT with State Equation took 1238 ms to find 0 implicit places.
Running 1929 sub problems to find dead transitions.
[2026-05-23 01:52:13] [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 30031 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 30041 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 60432ms problems are : Problem set: 0 solved, 1929 unsolved
Search for dead transitions found 0 dead transitions in 60435ms
Starting structural reductions in LTL mode, iteration 1 : 1508/1683 places, 1930/2130 transitions.
Finished structural reductions in LTL mode , in 1 iterations and 62442 ms. Remains : 1508/1683 places, 1930/2130 transitions.
[2026-05-23 01:53:14] [INFO ] Flatten gal took : 24 ms
[2026-05-23 01:53:14] [INFO ] Flatten gal took : 16 ms
[2026-05-23 01:53:14] [INFO ] Input system was already deterministic with 1930 transitions.
[2026-05-23 01:53:14] [INFO ] Flatten gal took : 16 ms
[2026-05-23 01:53:14] [INFO ] Flatten gal took : 17 ms
[2026-05-23 01:53:14] [INFO ] Time to serialize gal into /tmp/CTLCardinality6583515896858522295.gal : 5 ms
[2026-05-23 01:53:14] [INFO ] Time to serialize properties into /tmp/CTLCardinality5893336705641437289.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/CTLCardinality6583515896858522295.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLCardinality5893336705641437289.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.61399e+10,10.5289,255784,2,25985,5,655255,6,0,7964,1.33836e+06,0


Converting to forward existential form...Done !
Detected timeout of ITS tools.
[2026-05-23 01:53:44] [INFO ] Flatten gal took : 17 ms
[2026-05-23 01:53:44] [INFO ] Applying decomposition
[2026-05-23 01:53:44] [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/graph1507576785152381706.txt' '-o' '/tmp/graph1507576785152381706.bin' '-w' '/tmp/graph1507576785152381706.weights'
Built communities with : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202604301425/bin/louvain-linux64' '/tmp/graph1507576785152381706.bin' '-l' '-1' '-v' '-w' '/tmp/graph1507576785152381706.weights' '-q' '0' '-e' '0.001'
[2026-05-23 01:53:44] [INFO ] Decomposing Gal with order
[2026-05-23 01:53:44] [INFO ] Rewriting arrays to variables to allow decomposition.
[2026-05-23 01:53:44] [INFO ] Removed a total of 493 redundant transitions.
[2026-05-23 01:53:44] [INFO ] Flatten gal took : 53 ms
[2026-05-23 01:53:44] [INFO ] Fuse similar labels procedure discarded/fused a total of 42 labels/synchronizations in 10 ms.
[2026-05-23 01:53:44] [INFO ] Time to serialize gal into /tmp/CTLCardinality14942066058512387817.gal : 13 ms
[2026-05-23 01:53:44] [INFO ] Time to serialize properties into /tmp/CTLCardinality1630187479729134987.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/CTLCardinality14942066058512387817.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLCardinality1630187479729134987.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.61399e+10,1.29251,45456,1998,279,67625,8110,2508,156579,136,51904,0


Converting to forward existential form...Done !
original formula: EF(EG(((i23.i1.i0.u331.p1451==1) + (EF(((i1.u31.p160==0)&&(i10.i1.i4.u146.p706==1))) * AX(((i4.i0.i0.u52.p290==0)&&(i22.u315.p1392==1))))...158
=> equivalent forward existential formula: [FwdG(FwdU(Init,TRUE),((i23.i1.i0.u331.p1451==1) + (E(TRUE U ((i1.u31.p160==0)&&(i10.i1.i4.u146.p706==1))) * !(E...220
Reverse transition relation is NOT exact ! Due to transitions t26, t208, t260, t291, t320, t369, t440, t489, t492, t645, t674, t726, t757, t787, t908, t959...2045
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
Using saturation style SCC detection
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 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
(forward)formula 0,1,7.12332,228240,1,0,383247,14979,22571,1.06949e+06,718,65222,1417131
FORMULA CloudReconfiguration-PT-304-CTLCardinality-2024-10 TRUE TECHNIQUES DECISION_DIAGRAMS TOPOLOGICAL USE_NUPN
Formula is TRUE !

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

ITS tools runner thread asked to quit. Dying gracefully.
Starting structural reductions in LTL mode, iteration 0 : 1683/1683 places, 2130/2130 transitions.
Discarding 69 places :
Symmetric choice reduction at 0 with 69 rule applications. Total rules 69 place count 1614 transition count 2061
Iterating global reduction 0 with 69 rules applied. Total rules applied 138 place count 1614 transition count 2061
Ensure Unique test removed 4 transitions
Reduce isomorphic transitions removed 4 transitions.
Iterating post reduction 0 with 4 rules applied. Total rules applied 142 place count 1614 transition count 2057
Discarding 38 places :
Symmetric choice reduction at 1 with 38 rule applications. Total rules 180 place count 1576 transition count 2019
Iterating global reduction 1 with 38 rules applied. Total rules applied 218 place count 1576 transition count 2019
Ensure Unique test removed 2 transitions
Reduce isomorphic transitions removed 2 transitions.
Iterating post reduction 1 with 2 rules applied. Total rules applied 220 place count 1576 transition count 2017
Discarding 16 places :
Symmetric choice reduction at 2 with 16 rule applications. Total rules 236 place count 1560 transition count 2000
Iterating global reduction 2 with 16 rules applied. Total rules applied 252 place count 1560 transition count 2000
Ensure Unique test removed 2 transitions
Reduce isomorphic transitions removed 2 transitions.
Iterating post reduction 2 with 2 rules applied. Total rules applied 254 place count 1560 transition count 1998
Discarding 11 places :
Symmetric choice reduction at 3 with 11 rule applications. Total rules 265 place count 1549 transition count 1986
Iterating global reduction 3 with 11 rules applied. Total rules applied 276 place count 1549 transition count 1986
Ensure Unique test removed 1 transitions
Reduce isomorphic transitions removed 1 transitions.
Iterating post reduction 3 with 1 rules applied. Total rules applied 277 place count 1549 transition count 1985
Discarding 9 places :
Symmetric choice reduction at 4 with 9 rule applications. Total rules 286 place count 1540 transition count 1974
Iterating global reduction 4 with 9 rules applied. Total rules applied 295 place count 1540 transition count 1974
Discarding 6 places :
Symmetric choice reduction at 4 with 6 rule applications. Total rules 301 place count 1534 transition count 1967
Iterating global reduction 4 with 6 rules applied. Total rules applied 307 place count 1534 transition count 1967
Discarding 6 places :
Symmetric choice reduction at 4 with 6 rule applications. Total rules 313 place count 1528 transition count 1960
Iterating global reduction 4 with 6 rules applied. Total rules applied 319 place count 1528 transition count 1960
Discarding 4 places :
Symmetric choice reduction at 4 with 4 rule applications. Total rules 323 place count 1524 transition count 1955
Iterating global reduction 4 with 4 rules applied. Total rules applied 327 place count 1524 transition count 1955
Discarding 2 places :
Symmetric choice reduction at 4 with 2 rule applications. Total rules 329 place count 1522 transition count 1951
Iterating global reduction 4 with 2 rules applied. Total rules applied 331 place count 1522 transition count 1951
Discarding 1 places :
Symmetric choice reduction at 4 with 1 rule applications. Total rules 332 place count 1521 transition count 1949
Iterating global reduction 4 with 1 rules applied. Total rules applied 333 place count 1521 transition count 1949
Discarding 1 places :
Symmetric choice reduction at 4 with 1 rule applications. Total rules 334 place count 1520 transition count 1948
Iterating global reduction 4 with 1 rules applied. Total rules applied 335 place count 1520 transition count 1948
Applied a total of 335 rules in 754 ms. Remains 1520 /1683 variables (removed 163) and now considering 1948/2130 (removed 182) transitions.
Running PetriSpot : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.petrispot.binaries_1.0.0.202604301425/bin/petri64' '--loadKERS=/tmp/petrispot-input-11039848876799656901.kers' '--Pflows' '--basisKERS=/tmp/petrispot-output-15722994371235983320.kers'
[2026-05-23 01:53:52] [INFO ] Running PetriSpot with arguments : [--loadKERS=/tmp/petrispot-input-11039848876799656901.kers, --Pflows, --basisKERS=/tmp/petrispot-output-15722994371235983320.kers]
Culled 0 columns in 3 ms.
// Phase 1: matrix 1948 rows 1520 cols 4065 entries
Finished phase 1 with 1515 SingleSign rule and 1 generalized
[2026-05-23 01:53:52] [INFO ] Computed 4 invariants in 16 ms
Computed 4 P flows in 17 ms.
Exported basis to /tmp/petrispot-output-15722994371235983320.kers
Total runtime 21 ms.
[2026-05-23 01:53:52] [INFO ] Implicit Places using invariants in 232 ms returned []
[2026-05-23 01:53:52] [INFO ] Invariant cache hit.
[2026-05-23 01:53:53] [INFO ] Implicit Places using invariants and state equation in 937 ms returned []
Implicit Place search using SMT with State Equation took 1170 ms to find 0 implicit places.
Running 1947 sub problems to find dead transitions.
[2026-05-23 01:53:53] [INFO ] Invariant cache hit.
At refinement iteration 0 (INCLUDED_ONLY) 0/1519 variables, 4/4 constraints. Problems are: Problem set: 0 solved, 1947 unsolved
Solver is answering 'unknown', stopping.
After SMT solving in domain Real declared 1519/3468 variables, and 4 constraints, problems are : Problem set: 0 solved, 1947 unsolved in 30034 ms.
Refiners :[Generalized P Invariants (flows): 4/4 constraints, State Equation: 0/1520 constraints, PredecessorRefiner: 1947/1947 constraints, Known Traps: 0/0 constraints, Known Traps Along Path: 0/0 constraints]
Escalating to Integer solving :Problem set: 0 solved, 1947 unsolved
At refinement iteration 0 (INCLUDED_ONLY) 0/1519 variables, 4/4 constraints. Problems are: Problem set: 0 solved, 1947 unsolved
Solver is answering 'unknown', stopping.
After SMT solving in domain Int declared 1519/3468 variables, and 4 constraints, problems are : Problem set: 0 solved, 1947 unsolved in 30035 ms.
Refiners :[Generalized P Invariants (flows): 4/4 constraints, State Equation: 0/1520 constraints, PredecessorRefiner: 0/1947 constraints, Known Traps: 0/0 constraints, Known Traps Along Path: 0/0 constraints]
After SMT, in 60480ms problems are : Problem set: 0 solved, 1947 unsolved
Search for dead transitions found 0 dead transitions in 60485ms
Starting structural reductions in LTL mode, iteration 1 : 1520/1683 places, 1948/2130 transitions.
Finished structural reductions in LTL mode , in 1 iterations and 62419 ms. Remains : 1520/1683 places, 1948/2130 transitions.
[2026-05-23 01:54:54] [INFO ] Flatten gal took : 18 ms
[2026-05-23 01:54:54] [INFO ] Flatten gal took : 17 ms
[2026-05-23 01:54:54] [INFO ] Input system was already deterministic with 1948 transitions.
[2026-05-23 01:54:54] [INFO ] Flatten gal took : 17 ms
[2026-05-23 01:54:54] [INFO ] Flatten gal took : 17 ms
[2026-05-23 01:54:54] [INFO ] Time to serialize gal into /tmp/CTLCardinality18397598033637925665.gal : 5 ms
[2026-05-23 01:54:54] [INFO ] Time to serialize properties into /tmp/CTLCardinality14833575613413808564.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/CTLCardinality18397598033637925665.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLCardinality14833575613413808564.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.67436e+10,11.2404,263984,2,26046,5,689221,6,0,8030,1.35171e+06,0


Converting to forward existential form...Done !
Detected timeout of ITS tools.
[2026-05-23 01:55:24] [INFO ] Flatten gal took : 19 ms
[2026-05-23 01:55:24] [INFO ] Applying decomposition
[2026-05-23 01:55:24] [INFO ] Flatten gal took : 26 ms
Converted graph to binary with : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202604301425/bin/convert-linux64' '-i' '/tmp/graph6036786495943685806.txt' '-o' '/tmp/graph6036786495943685806.bin' '-w' '/tmp/graph6036786495943685806.weights'
Built communities with : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202604301425/bin/louvain-linux64' '/tmp/graph6036786495943685806.bin' '-l' '-1' '-v' '-w' '/tmp/graph6036786495943685806.weights' '-q' '0' '-e' '0.001'
[2026-05-23 01:55:24] [INFO ] Decomposing Gal with order
[2026-05-23 01:55:24] [INFO ] Rewriting arrays to variables to allow decomposition.
[2026-05-23 01:55:24] [INFO ] Removed a total of 504 redundant transitions.
[2026-05-23 01:55:24] [INFO ] Flatten gal took : 39 ms
[2026-05-23 01:55:24] [INFO ] Fuse similar labels procedure discarded/fused a total of 58 labels/synchronizations in 11 ms.
[2026-05-23 01:55:24] [INFO ] Time to serialize gal into /tmp/CTLCardinality8906105948174872919.gal : 13 ms
[2026-05-23 01:55:24] [INFO ] Time to serialize properties into /tmp/CTLCardinality15188539849628077785.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/CTLCardinality8906105948174872919.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLCardinality15188539849628077785.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.67436e+10,1.49518,46852,1900,260,69856,15107,2456,137425,141,91835,0


Converting to forward existential form...Done !
original formula: A(AX((EX(!(((i5.i1.i5.u80.p433==0)||(i24.i0.i1.u402.p1644==1)))) * ((!((i1.u26.p127==1)&&((i5.i1.i4.u77.p417==0)||(i3.u70.p366==1))))||((...327
=> equivalent forward existential formula: [((Init * !(EG(!(!(E(TRUE U !(E(TRUE U !(!(((i33.i1.i1.u581.p2342==0)||(i17.u256.p1072==1)))))))))))) * !(E(!(!(...588
Reverse transition relation is NOT exact ! Due to transitions t26, t186, t215, t267, t327, t376, t447, t499, t652, t733, t764, t842, t913, t964, t1117, t11...2247
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
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 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
(forward)formula 0,1,5.05092,149732,1,0,278454,15107,23165,531244,723,91835,1160498
FORMULA CloudReconfiguration-PT-304-CTLCardinality-2024-11 TRUE TECHNIQUES DECISION_DIAGRAMS TOPOLOGICAL USE_NUPN
Formula is TRUE !

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

Starting structural reductions in LTL mode, iteration 0 : 1683/1683 places, 2130/2130 transitions.
Discarding 65 places :
Symmetric choice reduction at 0 with 65 rule applications. Total rules 65 place count 1618 transition count 2065
Iterating global reduction 0 with 65 rules applied. Total rules applied 130 place count 1618 transition count 2065
Ensure Unique test removed 1 transitions
Reduce isomorphic transitions removed 1 transitions.
Iterating post reduction 0 with 1 rules applied. Total rules applied 131 place count 1618 transition count 2064
Discarding 34 places :
Symmetric choice reduction at 1 with 34 rule applications. Total rules 165 place count 1584 transition count 2029
Iterating global reduction 1 with 34 rules applied. Total rules applied 199 place count 1584 transition count 2029
Ensure Unique test removed 2 transitions
Reduce isomorphic transitions removed 2 transitions.
Iterating post reduction 1 with 2 rules applied. Total rules applied 201 place count 1584 transition count 2027
Discarding 13 places :
Symmetric choice reduction at 2 with 13 rule applications. Total rules 214 place count 1571 transition count 2012
Iterating global reduction 2 with 13 rules applied. Total rules applied 227 place count 1571 transition count 2012
Ensure Unique test removed 3 transitions
Reduce isomorphic transitions removed 3 transitions.
Iterating post reduction 2 with 3 rules applied. Total rules applied 230 place count 1571 transition count 2009
Discarding 9 places :
Symmetric choice reduction at 3 with 9 rule applications. Total rules 239 place count 1562 transition count 1999
Iterating global reduction 3 with 9 rules applied. Total rules applied 248 place count 1562 transition count 1999
Ensure Unique test removed 2 transitions
Reduce isomorphic transitions removed 2 transitions.
Iterating post reduction 3 with 2 rules applied. Total rules applied 250 place count 1562 transition count 1997
Discarding 6 places :
Symmetric choice reduction at 4 with 6 rule applications. Total rules 256 place count 1556 transition count 1990
Iterating global reduction 4 with 6 rules applied. Total rules applied 262 place count 1556 transition count 1990
Discarding 5 places :
Symmetric choice reduction at 4 with 5 rule applications. Total rules 267 place count 1551 transition count 1984
Iterating global reduction 4 with 5 rules applied. Total rules applied 272 place count 1551 transition count 1984
Discarding 5 places :
Symmetric choice reduction at 4 with 5 rule applications. Total rules 277 place count 1546 transition count 1978
Iterating global reduction 4 with 5 rules applied. Total rules applied 282 place count 1546 transition count 1978
Discarding 3 places :
Symmetric choice reduction at 4 with 3 rule applications. Total rules 285 place count 1543 transition count 1975
Iterating global reduction 4 with 3 rules applied. Total rules applied 288 place count 1543 transition count 1975
Discarding 2 places :
Symmetric choice reduction at 4 with 2 rule applications. Total rules 290 place count 1541 transition count 1971
Iterating global reduction 4 with 2 rules applied. Total rules applied 292 place count 1541 transition count 1971
Discarding 1 places :
Symmetric choice reduction at 4 with 1 rule applications. Total rules 293 place count 1540 transition count 1969
Iterating global reduction 4 with 1 rules applied. Total rules applied 294 place count 1540 transition count 1969
Discarding 1 places :
Symmetric choice reduction at 4 with 1 rule applications. Total rules 295 place count 1539 transition count 1968
Iterating global reduction 4 with 1 rules applied. Total rules applied 296 place count 1539 transition count 1968
Applied a total of 296 rules in 755 ms. Remains 1539 /1683 variables (removed 144) and now considering 1968/2130 (removed 162) transitions.
Running PetriSpot : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.petrispot.binaries_1.0.0.202604301425/bin/petri64' '--loadKERS=/tmp/petrispot-input-3458656519665941223.kers' '--Pflows' '--basisKERS=/tmp/petrispot-output-6324838228135810829.kers'
[2026-05-23 01:55:30] [INFO ] Running PetriSpot with arguments : [--loadKERS=/tmp/petrispot-input-3458656519665941223.kers, --Pflows, --basisKERS=/tmp/petrispot-output-6324838228135810829.kers]
Culled 0 columns in 2 ms.
// Phase 1: matrix 1968 rows 1539 cols 4107 entries
Finished phase 1 with 1534 SingleSign rule and 1 generalized
[2026-05-23 01:55:30] [INFO ] Computed 4 invariants in 15 ms
Computed 4 P flows in 15 ms.
Exported basis to /tmp/petrispot-output-6324838228135810829.kers
Total runtime 20 ms.
[2026-05-23 01:55:30] [INFO ] Implicit Places using invariants in 229 ms returned []
[2026-05-23 01:55:30] [INFO ] Invariant cache hit.
[2026-05-23 01:55:31] [INFO ] Implicit Places using invariants and state equation in 948 ms returned []
Implicit Place search using SMT with State Equation took 1177 ms to find 0 implicit places.
Running 1967 sub problems to find dead transitions.
[2026-05-23 01:55:31] [INFO ] Invariant cache hit.
At refinement iteration 0 (INCLUDED_ONLY) 0/1538 variables, 4/4 constraints. Problems are: Problem set: 0 solved, 1967 unsolved
Solver is answering 'unknown', stopping.
After SMT solving in domain Real declared 1538/3507 variables, and 4 constraints, problems are : Problem set: 0 solved, 1967 unsolved in 30041 ms.
Refiners :[Generalized P Invariants (flows): 4/4 constraints, State Equation: 0/1539 constraints, PredecessorRefiner: 1967/1967 constraints, Known Traps: 0/0 constraints, Known Traps Along Path: 0/0 constraints]
Escalating to Integer solving :Problem set: 0 solved, 1967 unsolved
At refinement iteration 0 (INCLUDED_ONLY) 0/1538 variables, 4/4 constraints. Problems are: Problem set: 0 solved, 1967 unsolved
Error getting values : (error "Timeout of Z3 solver reached")
Solver is answering 'unknown', stopping.
After SMT solving in domain Int declared 1538/3507 variables, and 4 constraints, problems are : Problem set: 0 solved, 1967 unsolved in 30043 ms.
Refiners :[Generalized P Invariants (flows): 4/4 constraints, State Equation: 0/1539 constraints, PredecessorRefiner: 0/1967 constraints, Known Traps: 0/0 constraints, Known Traps Along Path: 0/0 constraints]
After SMT, in 60446ms problems are : Problem set: 0 solved, 1967 unsolved
Search for dead transitions found 0 dead transitions in 60450ms
Starting structural reductions in LTL mode, iteration 1 : 1539/1683 places, 1968/2130 transitions.
Finished structural reductions in LTL mode , in 1 iterations and 62390 ms. Remains : 1539/1683 places, 1968/2130 transitions.
[2026-05-23 01:56:32] [INFO ] Flatten gal took : 17 ms
[2026-05-23 01:56:32] [INFO ] Flatten gal took : 18 ms
[2026-05-23 01:56:32] [INFO ] Input system was already deterministic with 1968 transitions.
[2026-05-23 01:56:32] [INFO ] Flatten gal took : 17 ms
[2026-05-23 01:56:32] [INFO ] Flatten gal took : 17 ms
[2026-05-23 01:56:32] [INFO ] Time to serialize gal into /tmp/CTLCardinality2610609340273119005.gal : 5 ms
[2026-05-23 01:56:32] [INFO ] Time to serialize properties into /tmp/CTLCardinality9027039434866428011.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/CTLCardinality2610609340273119005.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLCardinality9027039434866428011.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.73975e+10,13.5854,292452,2,28223,5,836482,6,0,8126,1.40881e+06,0


Converting to forward existential form...Done !
Detected timeout of ITS tools.
[2026-05-23 01:57:02] [INFO ] Flatten gal took : 21 ms
[2026-05-23 01:57:02] [INFO ] Applying decomposition
[2026-05-23 01:57:02] [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/graph1768770171626369972.txt' '-o' '/tmp/graph1768770171626369972.bin' '-w' '/tmp/graph1768770171626369972.weights'
Built communities with : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202604301425/bin/louvain-linux64' '/tmp/graph1768770171626369972.bin' '-l' '-1' '-v' '-w' '/tmp/graph1768770171626369972.weights' '-q' '0' '-e' '0.001'
[2026-05-23 01:57:02] [INFO ] Decomposing Gal with order
[2026-05-23 01:57:02] [INFO ] Rewriting arrays to variables to allow decomposition.
[2026-05-23 01:57:02] [INFO ] Removed a total of 524 redundant transitions.
[2026-05-23 01:57:02] [INFO ] Flatten gal took : 34 ms
[2026-05-23 01:57:02] [INFO ] Fuse similar labels procedure discarded/fused a total of 36 labels/synchronizations in 8 ms.
[2026-05-23 01:57:02] [INFO ] Time to serialize gal into /tmp/CTLCardinality15447405541633260512.gal : 11 ms
[2026-05-23 01:57:02] [INFO ] Time to serialize properties into /tmp/CTLCardinality9685500990194548754.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/CTLCardinality15447405541633260512.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLCardinality9685500990194548754.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.73975e+10,1.13791,43304,2267,263,64841,6530,2528,140309,118,44146,0


Converting to forward existential form...Done !
original formula: E(EG(!(EG(((i3.i0.i1.u16.p63==0)||(i3.i0.i1.u11.p39==1))))) U (E((((i41.i0.i7.u624.p2530==0)||(i3.i0.i1.u7.p73==1)) + (E((i19.i1.i5.u278....346
=> equivalent forward existential formula: (([(FwdU(FwdU(Init,EG(!(EG(((i3.i0.i1.u16.p63==0)||(i3.i0.i1.u11.p39==1)))))),(((i41.i0.i7.u624.p2530==0)||(i3.i...714
Reverse transition relation is NOT exact ! Due to transitions t26, t190, t219, t271, t302, t380, t451, t500, t503, t656, t737, t768, t848, t921, t972, t113...2280
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
Using saturation style SCC detection
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 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 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 40
Fast SCC detection found an SCC at level 41
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 a local 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
Fast SCC detection found an SCC at level 40
Fast SCC detection found an SCC at level 41
(forward)formula 0,1,12.4771,441584,1,0,850943,13888,27860,1.81176e+06,606,76684,2485726
FORMULA CloudReconfiguration-PT-304-CTLCardinality-2024-13 TRUE TECHNIQUES DECISION_DIAGRAMS TOPOLOGICAL USE_NUPN
Formula is TRUE !

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

ITS tools runner thread asked to quit. Dying gracefully.
Starting structural reductions in SI_CTL mode, iteration 0 : 1683/1683 places, 2130/2130 transitions.
Graph (trivial) has 2024 edges and 1683 vertex of which 711 / 1683 are part of one of the 63 SCC in 1 ms
Free SCC test removed 648 places
Ensure Unique test removed 752 transitions
Reduce isomorphic transitions removed 752 transitions.
Graph (complete) has 1553 edges and 1035 vertex of which 1026 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 590 transitions
Trivial Post-agglo rules discarded 590 transitions
Performed 590 trivial Post agglomeration. Transition count delta: 590
Iterating post reduction 0 with 590 rules applied. Total rules applied 592 place count 1025 transition count 782
Reduce places removed 590 places and 0 transitions.
Ensure Unique test removed 15 transitions
Reduce isomorphic transitions removed 15 transitions.
Drop transitions (Trivial Post-Agglo cleanup.) removed 12 transitions
Trivial Post-agglo rules discarded 12 transitions
Performed 12 trivial Post agglomeration. Transition count delta: 12
Iterating post reduction 1 with 617 rules applied. Total rules applied 1209 place count 435 transition count 755
Reduce places removed 12 places and 0 transitions.
Performed 5 Post agglomeration using F-continuation condition.Transition count delta: 5
Iterating post reduction 2 with 17 rules applied. Total rules applied 1226 place count 423 transition count 750
Reduce places removed 5 places and 0 transitions.
Iterating post reduction 3 with 5 rules applied. Total rules applied 1231 place count 418 transition count 750
Performed 41 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 4 with 41 Pre rules applied. Total rules applied 1231 place count 418 transition count 709
Deduced a syphon composed of 41 places in 1 ms
Reduce places removed 41 places and 0 transitions.
Iterating global reduction 4 with 82 rules applied. Total rules applied 1313 place count 377 transition count 709
Discarding 16 places :
Symmetric choice reduction at 4 with 16 rule applications. Total rules 1329 place count 361 transition count 687
Iterating global reduction 4 with 16 rules applied. Total rules applied 1345 place count 361 transition count 687
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 1347 place count 361 transition count 685
Reduce places removed 1 places and 0 transitions.
Iterating post reduction 5 with 1 rules applied. Total rules applied 1348 place count 360 transition count 685
Discarding 9 places :
Symmetric choice reduction at 6 with 9 rule applications. Total rules 1357 place count 351 transition count 673
Iterating global reduction 6 with 9 rules applied. Total rules applied 1366 place count 351 transition count 673
Ensure Unique test removed 6 transitions
Reduce isomorphic transitions removed 6 transitions.
Drop transitions (Trivial Post-Agglo cleanup.) removed 1 transitions
Trivial Post-agglo rules discarded 1 transitions
Performed 1 trivial Post agglomeration. Transition count delta: 1
Iterating post reduction 6 with 7 rules applied. Total rules applied 1373 place count 351 transition count 666
Reduce places removed 1 places and 0 transitions.
Iterating post reduction 7 with 1 rules applied. Total rules applied 1374 place count 350 transition count 666
Discarding 3 places :
Symmetric choice reduction at 8 with 3 rule applications. Total rules 1377 place count 347 transition count 660
Iterating global reduction 8 with 3 rules applied. Total rules applied 1380 place count 347 transition count 660
Discarding 2 places :
Symmetric choice reduction at 8 with 2 rule applications. Total rules 1382 place count 345 transition count 656
Iterating global reduction 8 with 2 rules applied. Total rules applied 1384 place count 345 transition count 656
Discarding 2 places :
Symmetric choice reduction at 8 with 2 rule applications. Total rules 1386 place count 343 transition count 652
Iterating global reduction 8 with 2 rules applied. Total rules applied 1388 place count 343 transition count 652
Discarding 2 places :
Symmetric choice reduction at 8 with 2 rule applications. Total rules 1390 place count 341 transition count 648
Iterating global reduction 8 with 2 rules applied. Total rules applied 1392 place count 341 transition count 648
Performed 47 Post agglomeration using F-continuation condition with reduction of 2 identical transitions.
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 1486 place count 294 transition count 599
Ensure Unique test removed 21 transitions
Reduce isomorphic transitions removed 21 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 32 rules applied. Total rules applied 1518 place count 294 transition count 567
Reduce places removed 11 places and 0 transitions.
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 9 with 16 rules applied. Total rules applied 1534 place count 283 transition count 562
Reduce places removed 2 places and 0 transitions.
Iterating post reduction 10 with 2 rules applied. Total rules applied 1536 place count 281 transition count 562
Discarding 14 places :
Symmetric choice reduction at 11 with 14 rule applications. Total rules 1550 place count 267 transition count 538
Iterating global reduction 11 with 14 rules applied. Total rules applied 1564 place count 267 transition count 538
Discarding 8 places :
Symmetric choice reduction at 11 with 8 rule applications. Total rules 1572 place count 259 transition count 523
Iterating global reduction 11 with 8 rules applied. Total rules applied 1580 place count 259 transition count 523
Ensure Unique test removed 1 transitions
Reduce isomorphic transitions removed 1 transitions.
Iterating post reduction 11 with 1 rules applied. Total rules applied 1581 place count 259 transition count 522
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 1589 place count 255 transition count 518
Ensure Unique test removed 4 transitions
Reduce isomorphic transitions removed 4 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 12 with 6 rules applied. Total rules applied 1595 place count 255 transition count 512
Reduce places removed 2 places and 0 transitions.
Iterating post reduction 13 with 2 rules applied. Total rules applied 1597 place count 253 transition count 512
Discarding 4 places :
Symmetric choice reduction at 14 with 4 rule applications. Total rules 1601 place count 249 transition count 504
Iterating global reduction 14 with 4 rules applied. Total rules applied 1605 place count 249 transition count 504
Ensure Unique test removed 1 transitions
Reduce isomorphic transitions removed 1 transitions.
Iterating post reduction 14 with 1 rules applied. Total rules applied 1606 place count 249 transition count 503
Discarding 1 places :
Symmetric choice reduction at 15 with 1 rule applications. Total rules 1607 place count 248 transition count 501
Iterating global reduction 15 with 1 rules applied. Total rules applied 1608 place count 248 transition count 501
Drop transitions (Redundant composition of simpler transitions.) removed 74 transitions
Redundant transition composition rules discarded 74 transitions
Iterating global reduction 15 with 74 rules applied. Total rules applied 1682 place count 248 transition count 427
Drop transitions (Trivial Post-Agglo cleanup.) removed 30 transitions
Trivial Post-agglo rules discarded 30 transitions
Performed 30 trivial Post agglomeration. Transition count delta: 30
Iterating post reduction 15 with 30 rules applied. Total rules applied 1712 place count 248 transition count 397
Reduce places removed 30 places and 0 transitions.
Iterating post reduction 16 with 30 rules applied. Total rules applied 1742 place count 218 transition count 397
Performed 3 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 17 with 3 Pre rules applied. Total rules applied 1742 place count 218 transition count 394
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 1748 place count 215 transition count 394
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 17 with 10 rules applied. Total rules applied 1758 place count 210 transition count 389
Discarding 3 places :
Symmetric choice reduction at 17 with 3 rule applications. Total rules 1761 place count 207 transition count 386
Iterating global reduction 17 with 3 rules applied. Total rules applied 1764 place count 207 transition count 386
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 1771 place count 207 transition count 379
Partial Post-agglomeration rule applied 1 times.
Drop transitions (Partial Post agglomeration) removed 1 transitions
Iterating global reduction 17 with 1 rules applied. Total rules applied 1772 place count 207 transition count 379
Reduce places removed 1 places and 1 transitions.
Iterating global reduction 17 with 1 rules applied. Total rules applied 1773 place count 206 transition count 378
Applied a total of 1773 rules in 95 ms. Remains 206 /1683 variables (removed 1477) and now considering 378/2130 (removed 1752) transitions.
[2026-05-23 01:57:15] [INFO ] Flow matrix only has 328 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-1807114131549222108.kers' '--Pflows' '--basisKERS=/tmp/petrispot-output-6799349134907092587.kers'
[2026-05-23 01:57:15] [INFO ] Running PetriSpot with arguments : [--loadKERS=/tmp/petrispot-input-1807114131549222108.kers, --Pflows, --basisKERS=/tmp/petrispot-output-6799349134907092587.kers]
Normalized transition count is 327 out of 328 initially.
Culled 0 columns in 0 ms.
// Phase 1: matrix 327 rows 206 cols 770 entries
Finished phase 1 with 206 SingleSign rule and 0 generalized
[2026-05-23 01:57:15] [INFO ] Computed 0 invariants in 3 ms
Computed 0 P flows in 3 ms.
Exported basis to /tmp/petrispot-output-6799349134907092587.kers
Total runtime 4 ms.
[2026-05-23 01:57:15] [INFO ] Implicit Places using invariants in 67 ms returned []
[2026-05-23 01:57:15] [INFO ] Flow matrix only has 328 transitions (discarded 50 similar events)
[2026-05-23 01:57:15] [INFO ] Invariant cache hit.
[2026-05-23 01:57:15] [INFO ] State equation strengthened by 1 read => feed constraints.
[2026-05-23 01:57:15] [INFO ] Implicit Places using invariants and state equation in 218 ms returned [19, 78, 136]
Discarding 3 places :
Implicit Place search using SMT with State Equation took 286 ms to find 3 implicit places.
Starting structural reductions in SI_CTL mode, iteration 1 : 203/1683 places, 378/2130 transitions.
Reduce places removed 1 places and 1 transitions.
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 0 with 2 rules applied. Total rules applied 2 place count 201 transition count 376
Reduce places removed 1 places and 1 transitions.
Iterating global reduction 0 with 1 rules applied. Total rules applied 3 place count 200 transition count 375
Applied a total of 3 rules in 22 ms. Remains 200 /203 variables (removed 3) and now considering 375/378 (removed 3) transitions.
[2026-05-23 01:57:15] [INFO ] Flow matrix only has 325 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-8505121475338679669.kers' '--Pflows' '--basisKERS=/tmp/petrispot-output-1771757396777572274.kers'
[2026-05-23 01:57:15] [INFO ] Running PetriSpot with arguments : [--loadKERS=/tmp/petrispot-input-8505121475338679669.kers, --Pflows, --basisKERS=/tmp/petrispot-output-1771757396777572274.kers]
Normalized transition count is 324 out of 325 initially.
Culled 0 columns in 0 ms.
// Phase 1: matrix 324 rows 200 cols 755 entries
Finished phase 1 with 200 SingleSign rule and 0 generalized
[2026-05-23 01:57:15] [INFO ] Computed 0 invariants in 1 ms
Computed 0 P flows in 1 ms.
Exported basis to /tmp/petrispot-output-1771757396777572274.kers
Total runtime 1 ms.
[2026-05-23 01:57:15] [INFO ] Implicit Places using invariants in 59 ms returned []
[2026-05-23 01:57:15] [INFO ] Flow matrix only has 325 transitions (discarded 50 similar events)
[2026-05-23 01:57:15] [INFO ] Invariant cache hit.
[2026-05-23 01:57:15] [INFO ] Implicit Places using invariants and state equation in 122 ms returned []
Implicit Place search using SMT with State Equation took 183 ms to find 0 implicit places.
Starting structural reductions in SI_CTL mode, iteration 2 : 200/1683 places, 375/2130 transitions.
Finished structural reductions in SI_CTL mode , in 2 iterations and 586 ms. Remains : 200/1683 places, 375/2130 transitions.
[2026-05-23 01:57:15] [INFO ] Flatten gal took : 3 ms
[2026-05-23 01:57:15] [INFO ] Flatten gal took : 3 ms
[2026-05-23 01:57:15] [INFO ] Input system was already deterministic with 375 transitions.
[2026-05-23 01:57:15] [INFO ] Flatten gal took : 3 ms
[2026-05-23 01:57:15] [INFO ] Flatten gal took : 3 ms
[2026-05-23 01:57:15] [INFO ] Time to serialize gal into /tmp/CTLCardinality11887766364968516075.gal : 1 ms
[2026-05-23 01:57:15] [INFO ] Time to serialize properties into /tmp/CTLCardinality16550516677380265842.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/CTLCardinality11887766364968516075.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLCardinality16550516677380265842.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,4.57112e+06,0.316538,15328,2,2661,5,39965,6,0,1116,58296,0


Converting to forward existential form...Done !
original formula: EG(AG(EF((E(((p554==0)||(p390==1)) U (p34==1)) * (((p956==1)||(p2242==0))||((p2325==1)||((p2121==1)&&(p378==1))))))))
=> equivalent forward existential formula: [FwdG(Init,!(E(TRUE U !(E(TRUE U (E(((p554==0)||(p390==1)) U (p34==1)) * (((p956==1)||(p2242==0))||((p2325==1)||...196
Reverse transition relation is NOT exact ! Due to transitions t3, t6, t11, t13, t20, t34, t38, t63, t69, t72, t77, t78, t82, t98, t110, t123, t129, t133, t...560
(forward)formula 0,0,9.97746,297980,1,0,582,1.92698e+06,731,309,6877,1.71929e+06,809
FORMULA CloudReconfiguration-PT-304-CTLCardinality-2024-14 FALSE TECHNIQUES DECISION_DIAGRAMS TOPOLOGICAL
Formula is FALSE !

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

ITS tools runner thread asked to quit. Dying gracefully.
Starting structural reductions in SI_CTL mode, iteration 0 : 1683/1683 places, 2130/2130 transitions.
Graph (trivial) has 2030 edges and 1683 vertex of which 692 / 1683 are part of one of the 62 SCC in 2 ms
Free SCC test removed 630 places
Ensure Unique test removed 729 transitions
Reduce isomorphic transitions removed 729 transitions.
Graph (complete) has 1576 edges and 1053 vertex of which 1044 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 608 transitions
Trivial Post-agglo rules discarded 608 transitions
Performed 608 trivial Post agglomeration. Transition count delta: 608
Iterating post reduction 0 with 608 rules applied. Total rules applied 610 place count 1043 transition count 787
Reduce places removed 608 places and 0 transitions.
Ensure Unique test removed 17 transitions
Reduce isomorphic transitions removed 17 transitions.
Drop transitions (Trivial Post-Agglo cleanup.) removed 14 transitions
Trivial Post-agglo rules discarded 14 transitions
Performed 14 trivial Post agglomeration. Transition count delta: 14
Iterating post reduction 1 with 639 rules applied. Total rules applied 1249 place count 435 transition count 756
Reduce places removed 14 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 16 rules applied. Total rules applied 1265 place count 421 transition count 754
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 1 transitions
Trivial Post-agglo rules discarded 1 transitions
Performed 1 trivial Post agglomeration. Transition count delta: 1
Iterating post reduction 3 with 3 rules applied. Total rules applied 1268 place count 420 transition count 752
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 1 transitions
Trivial Post-agglo rules discarded 1 transitions
Performed 1 trivial Post agglomeration. Transition count delta: 1
Iterating post reduction 4 with 3 rules applied. Total rules applied 1271 place count 419 transition count 750
Reduce places removed 1 places and 0 transitions.
Performed 1 Post agglomeration using F-continuation condition.Transition count delta: 1
Iterating post reduction 5 with 2 rules applied. Total rules applied 1273 place count 418 transition count 749
Reduce places removed 1 places and 0 transitions.
Iterating post reduction 6 with 1 rules applied. Total rules applied 1274 place count 417 transition count 749
Performed 42 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 7 with 42 Pre rules applied. Total rules applied 1274 place count 417 transition count 707
Deduced a syphon composed of 42 places in 0 ms
Reduce places removed 42 places and 0 transitions.
Iterating global reduction 7 with 84 rules applied. Total rules applied 1358 place count 375 transition count 707
Discarding 14 places :
Symmetric choice reduction at 7 with 14 rule applications. Total rules 1372 place count 361 transition count 689
Iterating global reduction 7 with 14 rules applied. Total rules applied 1386 place count 361 transition count 689
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 7 with 2 rules applied. Total rules applied 1388 place count 361 transition count 687
Reduce places removed 1 places and 0 transitions.
Iterating post reduction 8 with 1 rules applied. Total rules applied 1389 place count 360 transition count 687
Discarding 8 places :
Symmetric choice reduction at 9 with 8 rule applications. Total rules 1397 place count 352 transition count 677
Iterating global reduction 9 with 8 rules applied. Total rules applied 1405 place count 352 transition count 677
Ensure Unique test removed 6 transitions
Reduce isomorphic transitions removed 6 transitions.
Drop transitions (Trivial Post-Agglo cleanup.) removed 1 transitions
Trivial Post-agglo rules discarded 1 transitions
Performed 1 trivial Post agglomeration. Transition count delta: 1
Iterating post reduction 9 with 7 rules applied. Total rules applied 1412 place count 352 transition count 670
Reduce places removed 1 places and 0 transitions.
Iterating post reduction 10 with 1 rules applied. Total rules applied 1413 place count 351 transition count 670
Discarding 1 places :
Symmetric choice reduction at 11 with 1 rule applications. Total rules 1414 place count 350 transition count 668
Iterating global reduction 11 with 1 rules applied. Total rules applied 1415 place count 350 transition count 668
Performed 48 Post agglomeration using F-continuation condition with reduction of 2 identical transitions.
Deduced a syphon composed of 48 places in 1 ms
Reduce places removed 48 places and 0 transitions.
Iterating global reduction 11 with 96 rules applied. Total rules applied 1511 place count 302 transition count 618
Ensure Unique test removed 23 transitions
Reduce isomorphic transitions removed 23 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 11 with 34 rules applied. Total rules applied 1545 place count 302 transition count 584
Reduce places removed 11 places and 0 transitions.
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 12 with 16 rules applied. Total rules applied 1561 place count 291 transition count 579
Reduce places removed 2 places and 0 transitions.
Iterating post reduction 13 with 2 rules applied. Total rules applied 1563 place count 289 transition count 579
Discarding 14 places :
Symmetric choice reduction at 14 with 14 rule applications. Total rules 1577 place count 275 transition count 555
Iterating global reduction 14 with 14 rules applied. Total rules applied 1591 place count 275 transition count 555
Discarding 8 places :
Symmetric choice reduction at 14 with 8 rule applications. Total rules 1599 place count 267 transition count 540
Iterating global reduction 14 with 8 rules applied. Total rules applied 1607 place count 267 transition count 540
Ensure Unique test removed 1 transitions
Reduce isomorphic transitions removed 1 transitions.
Iterating post reduction 14 with 1 rules applied. Total rules applied 1608 place count 267 transition count 539
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 15 with 8 rules applied. Total rules applied 1616 place count 263 transition count 535
Ensure Unique test removed 4 transitions
Reduce isomorphic transitions removed 4 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 15 with 6 rules applied. Total rules applied 1622 place count 263 transition count 529
Reduce places removed 2 places and 0 transitions.
Iterating post reduction 16 with 2 rules applied. Total rules applied 1624 place count 261 transition count 529
Discarding 3 places :
Symmetric choice reduction at 17 with 3 rule applications. Total rules 1627 place count 258 transition count 523
Iterating global reduction 17 with 3 rules applied. Total rules applied 1630 place count 258 transition count 523
Ensure Unique test removed 1 transitions
Reduce isomorphic transitions removed 1 transitions.
Iterating post reduction 17 with 1 rules applied. Total rules applied 1631 place count 258 transition count 522
Drop transitions (Redundant composition of simpler transitions.) removed 80 transitions
Redundant transition composition rules discarded 80 transitions
Iterating global reduction 18 with 80 rules applied. Total rules applied 1711 place count 258 transition count 442
Drop transitions (Trivial Post-Agglo cleanup.) removed 38 transitions
Trivial Post-agglo rules discarded 38 transitions
Performed 38 trivial Post agglomeration. Transition count delta: 38
Iterating post reduction 18 with 38 rules applied. Total rules applied 1749 place count 258 transition count 404
Reduce places removed 38 places and 0 transitions.
Iterating post reduction 19 with 38 rules applied. Total rules applied 1787 place count 220 transition count 404
Performed 3 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 20 with 3 Pre rules applied. Total rules applied 1787 place count 220 transition count 401
Deduced a syphon composed of 3 places in 0 ms
Reduce places removed 3 places and 0 transitions.
Iterating global reduction 20 with 6 rules applied. Total rules applied 1793 place count 217 transition count 401
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 20 with 8 rules applied. Total rules applied 1801 place count 213 transition count 397
Discarding 3 places :
Symmetric choice reduction at 20 with 3 rule applications. Total rules 1804 place count 210 transition count 394
Iterating global reduction 20 with 3 rules applied. Total rules applied 1807 place count 210 transition count 394
Drop transitions (Redundant composition of simpler transitions.) removed 7 transitions
Redundant transition composition rules discarded 7 transitions
Iterating global reduction 20 with 7 rules applied. Total rules applied 1814 place count 210 transition count 387
Reduce places removed 1 places and 1 transitions.
Iterating global reduction 20 with 1 rules applied. Total rules applied 1815 place count 209 transition count 386
Applied a total of 1815 rules in 76 ms. Remains 209 /1683 variables (removed 1474) and now considering 386/2130 (removed 1744) transitions.
[2026-05-23 01:57:26] [INFO ] Flow matrix only has 331 transitions (discarded 55 similar events)
Running PetriSpot : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.petrispot.binaries_1.0.0.202604301425/bin/petri64' '--loadKERS=/tmp/petrispot-input-2986344076757536470.kers' '--Pflows' '--basisKERS=/tmp/petrispot-output-6182508393450551080.kers'
[2026-05-23 01:57:26] [INFO ] Running PetriSpot with arguments : [--loadKERS=/tmp/petrispot-input-2986344076757536470.kers, --Pflows, --basisKERS=/tmp/petrispot-output-6182508393450551080.kers]
Normalized transition count is 330 out of 331 initially.
Culled 0 columns in 0 ms.
// Phase 1: matrix 330 rows 209 cols 776 entries
Finished phase 1 with 209 SingleSign rule and 0 generalized
[2026-05-23 01:57:26] [INFO ] Computed 0 invariants in 1 ms
Computed 0 P flows in 1 ms.
Exported basis to /tmp/petrispot-output-6182508393450551080.kers
Total runtime 2 ms.
[2026-05-23 01:57:26] [INFO ] Implicit Places using invariants in 59 ms returned []
[2026-05-23 01:57:26] [INFO ] Flow matrix only has 331 transitions (discarded 55 similar events)
[2026-05-23 01:57:26] [INFO ] Invariant cache hit.
[2026-05-23 01:57:26] [INFO ] State equation strengthened by 1 read => feed constraints.
[2026-05-23 01:57:26] [INFO ] Implicit Places using invariants and state equation in 171 ms returned [25, 87, 147]
Discarding 3 places :
Implicit Place search using SMT with State Equation took 232 ms to find 3 implicit places.
Starting structural reductions in SI_CTL mode, iteration 1 : 206/1683 places, 386/2130 transitions.
Reduce places removed 1 places and 1 transitions.
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 0 with 2 rules applied. Total rules applied 2 place count 204 transition count 384
Reduce places removed 1 places and 1 transitions.
Iterating global reduction 0 with 1 rules applied. Total rules applied 3 place count 203 transition count 383
Applied a total of 3 rules in 12 ms. Remains 203 /206 variables (removed 3) and now considering 383/386 (removed 3) transitions.
[2026-05-23 01:57:26] [INFO ] Flow matrix only has 328 transitions (discarded 55 similar events)
Running PetriSpot : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.petrispot.binaries_1.0.0.202604301425/bin/petri64' '--loadKERS=/tmp/petrispot-input-2473376074311033425.kers' '--Pflows' '--basisKERS=/tmp/petrispot-output-17715139206644185757.kers'
[2026-05-23 01:57:26] [INFO ] Running PetriSpot with arguments : [--loadKERS=/tmp/petrispot-input-2473376074311033425.kers, --Pflows, --basisKERS=/tmp/petrispot-output-17715139206644185757.kers]
Normalized transition count is 327 out of 328 initially.
Culled 0 columns in 0 ms.
// Phase 1: matrix 327 rows 203 cols 761 entries
Finished phase 1 with 203 SingleSign rule and 0 generalized
[2026-05-23 01:57:26] [INFO ] Computed 0 invariants in 2 ms
Computed 0 P flows in 3 ms.
Exported basis to /tmp/petrispot-output-17715139206644185757.kers
Total runtime 3 ms.
[2026-05-23 01:57:26] [INFO ] Implicit Places using invariants in 56 ms returned []
[2026-05-23 01:57:26] [INFO ] Flow matrix only has 328 transitions (discarded 55 similar events)
[2026-05-23 01:57:26] [INFO ] Invariant cache hit.
[2026-05-23 01:57:26] [INFO ] Implicit Places using invariants and state equation in 111 ms returned []
Implicit Place search using SMT with State Equation took 169 ms to find 0 implicit places.
Starting structural reductions in SI_CTL mode, iteration 2 : 203/1683 places, 383/2130 transitions.
Finished structural reductions in SI_CTL mode , in 2 iterations and 490 ms. Remains : 203/1683 places, 383/2130 transitions.
[2026-05-23 01:57:26] [INFO ] Flatten gal took : 3 ms
[2026-05-23 01:57:26] [INFO ] Flatten gal took : 4 ms
[2026-05-23 01:57:26] [INFO ] Input system was already deterministic with 383 transitions.
[2026-05-23 01:57:26] [INFO ] Flatten gal took : 3 ms
[2026-05-23 01:57:26] [INFO ] Flatten gal took : 3 ms
[2026-05-23 01:57:26] [INFO ] Time to serialize gal into /tmp/CTLCardinality15345637153459489551.gal : 1 ms
[2026-05-23 01:57:26] [INFO ] Time to serialize properties into /tmp/CTLCardinality204513145914671281.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/CTLCardinality15345637153459489551.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLCardinality204513145914671281.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,5.09595e+06,0.302109,15116,2,2716,5,39917,6,0,1131,55841,0


Converting to forward existential form...Done !
original formula: AG(AF((((p344==0) + EG((((p271==0)||(p136==1))||(p997==0)))) + (p1555==0))))
=> equivalent forward existential formula: [FwdG(FwdU(Init,TRUE),!((((p344==0) + EG((((p271==0)||(p136==1))||(p997==0)))) + (p1555==0))))] = FALSE
Reverse transition relation is NOT exact ! Due to transitions t3, t6, t11, t13, t15, t27, t31, t55, t61, t64, t69, t70, t74, t92, t104, t117, t123, t127, t...536
(forward)formula 0,1,5.87207,191052,1,0,580,1.05764e+06,738,316,6653,1.19888e+06,819
FORMULA CloudReconfiguration-PT-304-CTLCardinality-2024-15 TRUE TECHNIQUES DECISION_DIAGRAMS TOPOLOGICAL
Formula is TRUE !

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

ITS tools runner thread asked to quit. Dying gracefully.
[2026-05-23 01:57:32] [INFO ] Flatten gal took : 19 ms
[2026-05-23 01:57:32] [INFO ] Flatten gal took : 19 ms
[2026-05-23 01:57:32] [INFO ] Applying decomposition
[2026-05-23 01:57:32] [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/graph5258015048264515604.txt' '-o' '/tmp/graph5258015048264515604.bin' '-w' '/tmp/graph5258015048264515604.weights'
Built communities with : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202604301425/bin/louvain-linux64' '/tmp/graph5258015048264515604.bin' '-l' '-1' '-v' '-w' '/tmp/graph5258015048264515604.weights' '-q' '0' '-e' '0.001'
[2026-05-23 01:57:32] [INFO ] Decomposing Gal with order
[2026-05-23 01:57:32] [INFO ] Rewriting arrays to variables to allow decomposition.
[2026-05-23 01:57:32] [INFO ] Removed a total of 514 redundant transitions.
[2026-05-23 01:57:32] [INFO ] Flatten gal took : 60 ms
[2026-05-23 01:57:32] [INFO ] Fuse similar labels procedure discarded/fused a total of 38 labels/synchronizations in 9 ms.
[2026-05-23 01:57:32] [INFO ] Time to serialize gal into /tmp/CTLCardinality11739509078992925695.gal : 11 ms
[2026-05-23 01:57:32] [INFO ] Time to serialize properties into /tmp/CTLCardinality12288683250013281498.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/CTLCardinality11739509078992925695.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLCardinality12288683250013281498.ctl'

its-ctl command run as :

/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202604301425/bin/its-ctl-linux64 --gc-threshold 2000000 --quiet -...264
No direction supplied, using forward translation only.
Parsed 3 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.45904e+10,1.3836,47084,1917,234,67022,14566,2865,134006,148,79077,0


Converting to forward existential form...Done !
original formula: AF((((i2.i0.i1.u19.p89==1) * EX((i27.i1.i1.u475.p1733==1))) * EG(((i0.u37.p152==0)||(i18.i1.i3.u246.p939==1)))))
=> equivalent forward existential formula: [FwdG(Init,!((((i2.i0.i1.u19.p89==1) * EX((i27.i1.i1.u475.p1733==1))) * EG(((i0.u37.p152==0)||(i18.i1.i3.u246.p9...175
Reverse transition relation is NOT exact ! Due to transitions t26, t213, t242, t326, t356, t406, t477, t526, t529, t653, t705, t736, t807, t808, t826, t985...2572
Using saturation style SCC detection
Using saturation style SCC detection
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
(forward)formula 0,0,545.36,2728336,1,0,3.541e+06,22759,5944,1.5215e+07,322,105052,3761130
FORMULA CloudReconfiguration-PT-304-CTLCardinality-2024-00 FALSE TECHNIQUES DECISION_DIAGRAMS TOPOLOGICAL USE_NUPN
Formula is FALSE !

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

original formula: EG((A((((AF((i15.u180.p732==1)) * (((i19.i2.i0.u334.p1276==0)||(i2.i3.i0.u100.p457==1))||(i29.i1.i2.u546.p2027==1))) * ((i2.i2.i4.u6.p16=...473
=> equivalent forward existential formula: [FwdG(Init,(!((E(!(((E(TRUE U ((i18.i1.i1.u244.p935==0)||(i23.u423.p1552==1))) + E(((i25.i0.i0.u444.p1621==0)||(...1063
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
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 1,1,998.426,3556316,1,0,4.75162e+06,22759,5944,1.91886e+07,322,105052,7008413
FORMULA CloudReconfiguration-PT-304-CTLCardinality-2024-05 TRUE TECHNIQUES DECISION_DIAGRAMS TOPOLOGICAL USE_NUPN
Formula is TRUE !

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

original formula: AX(E(AX(((i31.u565.p2078==1)||((i16.i0.i1.u262.p1005!=1)&&(i16.i3.i0.u297.p1158==0)))) U (i22.i1.i2.u400.p1469==1)))
=> equivalent forward existential formula: [(EY(Init) * !(E(!(EX(!(((i31.u565.p2078==1)||((i16.i0.i1.u262.p1005!=1)&&(i16.i3.i0.u297.p1158==0)))))) U (i22....187
(forward)formula 2,1,1034.26,3665748,1,0,4.99522e+06,22759,7308,1.91886e+07,356,105052,1364523
FORMULA CloudReconfiguration-PT-304-CTLCardinality-2024-08 TRUE TECHNIQUES DECISION_DIAGRAMS TOPOLOGICAL USE_NUPN
Formula is TRUE !

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

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

BK_STOP 1779502488997

--------------------
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-304"
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-304, 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-177946967500137"
echo "====================================================================="
echo
echo "--------------------"
echo "preparation of the directory to be used:"

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