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

--------------------
preparation of the directory to be used:
/home/mcc/execution
total 1.2M
-rw-r--r-- 1 mcc users 7.8K Mar 6 08:55 CTLCardinality.txt
-rw-r--r-- 1 mcc users 84K Mar 6 08:55 CTLCardinality.xml
-rw-r--r-- 1 mcc users 5.7K Mar 6 08:55 CTLFireability.txt
-rw-r--r-- 1 mcc users 50K Mar 6 08:55 CTLFireability.xml
-rw-r--r-- 1 mcc users 4.2K Mar 3 18:30 GenericPropertiesDefinition.xml
-rw-r--r-- 1 mcc users 6.8K Mar 3 18:30 GenericPropertiesVerdict.xml
-rw-r--r-- 1 mcc users 4.0K Mar 15 08:26 LTLCardinality.txt
-rw-r--r-- 1 mcc users 26K Mar 15 08:26 LTLCardinality.xml
-rw-r--r-- 1 mcc users 2.5K Mar 15 08:26 LTLFireability.txt
-rw-r--r-- 1 mcc users 20K Mar 15 08:26 LTLFireability.xml
-rw-r--r-- 1 mcc users 12K Mar 6 08:55 ReachabilityCardinality.txt
-rw-r--r-- 1 mcc users 117K Mar 6 08:55 ReachabilityCardinality.xml
-rw-r--r-- 1 mcc users 9.0K Mar 6 08:55 ReachabilityFireability.txt
-rw-r--r-- 1 mcc users 74K Mar 6 08:55 ReachabilityFireability.xml
-rw-r--r-- 1 mcc users 1.8K Mar 15 08:26 UpperBounds.txt
-rw-r--r-- 1 mcc users 3.8K Mar 15 08:26 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 661K 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-319-CTLCardinality-2024-00
FORMULA_NAME CloudReconfiguration-PT-319-CTLCardinality-2024-01
FORMULA_NAME CloudReconfiguration-PT-319-CTLCardinality-2024-02
FORMULA_NAME CloudReconfiguration-PT-319-CTLCardinality-2024-03
FORMULA_NAME CloudReconfiguration-PT-319-CTLCardinality-2024-04
FORMULA_NAME CloudReconfiguration-PT-319-CTLCardinality-2024-05
FORMULA_NAME CloudReconfiguration-PT-319-CTLCardinality-2024-06
FORMULA_NAME CloudReconfiguration-PT-319-CTLCardinality-2024-07
FORMULA_NAME CloudReconfiguration-PT-319-CTLCardinality-2024-08
FORMULA_NAME CloudReconfiguration-PT-319-CTLCardinality-2024-09
FORMULA_NAME CloudReconfiguration-PT-319-CTLCardinality-2024-10
FORMULA_NAME CloudReconfiguration-PT-319-CTLCardinality-2024-11
FORMULA_NAME CloudReconfiguration-PT-319-CTLCardinality-2024-12
FORMULA_NAME CloudReconfiguration-PT-319-CTLCardinality-2024-13
FORMULA_NAME CloudReconfiguration-PT-319-CTLCardinality-2024-14
FORMULA_NAME CloudReconfiguration-PT-319-CTLCardinality-2024-15

=== Now, execution of the tool begins

BK_START 1779514525006

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-319
BK_MEMORY_CONFINEMENT=16384
Not applying reductions.
Model is PT
CTLCardinality PT
Running Version 202604301425
[2026-05-23 05:35:26] [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 05:35:26] [INFO ] Parsing pnml file : /home/mcc/execution/model.pnml
[2026-05-23 05:35:26] [INFO ] Load time of PNML (sax parser for PT used): 144 ms
[2026-05-23 05:35:26] [INFO ] Transformed 2587 places.
[2026-05-23 05:35:26] [INFO ] Transformed 3099 transitions.
[2026-05-23 05:35:26] [INFO ] Found NUPN structural information;
[2026-05-23 05:35:26] [INFO ] Parsed PT model containing 2587 places and 3099 transitions and 6479 arcs in 247 ms.
Parsed 16 properties from file /home/mcc/execution/CTLCardinality.xml in 16 ms.
FORMULA CloudReconfiguration-PT-319-CTLCardinality-2024-08 TRUE TECHNIQUES TOPOLOGICAL INITIAL_STATE
Support contains 126 out of 2587 places. Attempting structural reductions.
Starting structural reductions in LTL mode, iteration 0 : 2587/2587 places, 3099/3099 transitions.
Discarding 488 places :
Symmetric choice reduction at 0 with 488 rule applications. Total rules 488 place count 2099 transition count 2611
Iterating global reduction 0 with 488 rules applied. Total rules applied 976 place count 2099 transition count 2611
Ensure Unique test removed 27 transitions
Reduce isomorphic transitions removed 27 transitions.
Iterating post reduction 0 with 27 rules applied. Total rules applied 1003 place count 2099 transition count 2584
Discarding 212 places :
Symmetric choice reduction at 1 with 212 rule applications. Total rules 1215 place count 1887 transition count 2372
Iterating global reduction 1 with 212 rules applied. Total rules applied 1427 place count 1887 transition count 2372
Discarding 75 places :
Symmetric choice reduction at 1 with 75 rule applications. Total rules 1502 place count 1812 transition count 2297
Iterating global reduction 1 with 75 rules applied. Total rules applied 1577 place count 1812 transition count 2297
Ensure Unique test removed 9 transitions
Reduce isomorphic transitions removed 9 transitions.
Iterating post reduction 1 with 9 rules applied. Total rules applied 1586 place count 1812 transition count 2288
Discarding 41 places :
Symmetric choice reduction at 2 with 41 rule applications. Total rules 1627 place count 1771 transition count 2247
Iterating global reduction 2 with 41 rules applied. Total rules applied 1668 place count 1771 transition count 2247
Ensure Unique test removed 5 transitions
Reduce isomorphic transitions removed 5 transitions.
Iterating post reduction 2 with 5 rules applied. Total rules applied 1673 place count 1771 transition count 2242
Discarding 32 places :
Symmetric choice reduction at 3 with 32 rule applications. Total rules 1705 place count 1739 transition count 2206
Iterating global reduction 3 with 32 rules applied. Total rules applied 1737 place count 1739 transition count 2206
Discarding 22 places :
Symmetric choice reduction at 3 with 22 rule applications. Total rules 1759 place count 1717 transition count 2184
Iterating global reduction 3 with 22 rules applied. Total rules applied 1781 place count 1717 transition count 2184
Discarding 18 places :
Symmetric choice reduction at 3 with 18 rule applications. Total rules 1799 place count 1699 transition count 2166
Iterating global reduction 3 with 18 rules applied. Total rules applied 1817 place count 1699 transition count 2166
Discarding 18 places :
Symmetric choice reduction at 3 with 18 rule applications. Total rules 1835 place count 1681 transition count 2148
Iterating global reduction 3 with 18 rules applied. Total rules applied 1853 place count 1681 transition count 2148
Discarding 13 places :
Symmetric choice reduction at 3 with 13 rule applications. Total rules 1866 place count 1668 transition count 2126
Iterating global reduction 3 with 13 rules applied. Total rules applied 1879 place count 1668 transition count 2126
Applied a total of 1879 rules in 1824 ms. Remains 1668 /2587 variables (removed 919) and now considering 2126/3099 (removed 973) transitions.
Running PetriSpot : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.petrispot.binaries_1.0.0.202604301425/bin/petri64' '--loadKERS=/tmp/petrispot-input-10953694520041883687.kers' '--Pflows' '--basisKERS=/tmp/petrispot-output-15194835867814641220.kers'
[2026-05-23 05:35:28] [INFO ] Running PetriSpot with arguments : [--loadKERS=/tmp/petrispot-input-10953694520041883687.kers, --Pflows, --basisKERS=/tmp/petrispot-output-15194835867814641220.kers]
Culled 0 columns in 1 ms.
// Phase 1: matrix 2126 rows 1668 cols 4441 entries
Finished phase 1 with 1663 SingleSign rule and 1 generalized
[2026-05-23 05:35:28] [INFO ] Computed 4 invariants in 10 ms
Computed 4 P flows in 11 ms.
Exported basis to /tmp/petrispot-output-15194835867814641220.kers
Total runtime 13 ms.
[2026-05-23 05:35:28] [INFO ] Implicit Places using invariants in 492 ms returned []
[2026-05-23 05:35:28] [INFO ] Invariant cache hit.
[2026-05-23 05:35:30] [INFO ] Implicit Places using invariants and state equation in 1155 ms returned []
Implicit Place search using SMT with State Equation took 1679 ms to find 0 implicit places.
Running 2125 sub problems to find dead transitions.
[2026-05-23 05:35:30] [INFO ] Invariant cache hit.
Error getting values : (error "Timeout of Z3 solver reached")
At refinement iteration 0 (INCLUDED_ONLY) 0/1667 variables, 4/4 constraints. Problems are: Problem set: 0 solved, 2125 unsolved
Solver is answering 'unknown', stopping.
After SMT solving in domain Real declared 1667/3794 variables, and 4 constraints, problems are : Problem set: 0 solved, 2125 unsolved in 30062 ms.
Refiners :[Generalized P Invariants (flows): 4/4 constraints, State Equation: 0/1668 constraints, PredecessorRefiner: 2125/2125 constraints, Known Traps: 0/0 constraints, Known Traps Along Path: 0/0 constraints]
Escalating to Integer solving :Problem set: 0 solved, 2125 unsolved
At refinement iteration 0 (INCLUDED_ONLY) 0/1667 variables, 4/4 constraints. Problems are: Problem set: 0 solved, 2125 unsolved
Solver is answering 'unknown', stopping.
After SMT solving in domain Int declared 1667/3794 variables, and 4 constraints, problems are : Problem set: 0 solved, 2125 unsolved in 30040 ms.
Refiners :[Generalized P Invariants (flows): 4/4 constraints, State Equation: 0/1668 constraints, PredecessorRefiner: 0/2125 constraints, Known Traps: 0/0 constraints, Known Traps Along Path: 0/0 constraints]
After SMT, in 60720ms problems are : Problem set: 0 solved, 2125 unsolved
Search for dead transitions found 0 dead transitions in 60744ms
Starting structural reductions in LTL mode, iteration 1 : 1668/2587 places, 2126/3099 transitions.
Finished structural reductions in LTL mode , in 1 iterations and 64292 ms. Remains : 1668/2587 places, 2126/3099 transitions.
Starting structural reductions in LTL mode, iteration 0 : 1668/1668 places, 2126/2126 transitions.
Applied a total of 0 rules in 58 ms. Remains 1668 /1668 variables (removed 0) and now considering 2126/2126 (removed 0) transitions.
[2026-05-23 05:36:30] [INFO ] Invariant cache hit.
[2026-05-23 05:36:31] [INFO ] Implicit Places using invariants in 228 ms returned []
[2026-05-23 05:36:31] [INFO ] Invariant cache hit.
[2026-05-23 05:36:32] [INFO ] Implicit Places using invariants and state equation in 1063 ms returned []
Implicit Place search using SMT with State Equation took 1296 ms to find 0 implicit places.
Skipped dead transition search.
Finished structural reductions in LTL mode , in 1 iterations and 1357 ms. Remains : 1668/1668 places, 2126/2126 transitions.
Support contains 126 out of 1668 places after structural reductions.
[2026-05-23 05:36:32] [INFO ] Initial state reduction rules for CTL removed 1 formulas.
[2026-05-23 05:36:32] [INFO ] Flatten gal took : 124 ms
[2026-05-23 05:36:32] [INFO ] Initial state reduction rules for CTL removed 1 formulas.
FORMULA CloudReconfiguration-PT-319-CTLCardinality-2024-14 FALSE TECHNIQUES TOPOLOGICAL INITIAL_STATE
FORMULA CloudReconfiguration-PT-319-CTLCardinality-2024-06 FALSE TECHNIQUES TOPOLOGICAL INITIAL_STATE
[2026-05-23 05:36:32] [INFO ] Flatten gal took : 72 ms
[2026-05-23 05:36:32] [INFO ] Input system was already deterministic with 2126 transitions.
Support contains 105 out of 1668 places (down from 126) after GAL structural reductions.
RANDOM walk for 40000 steps (488 resets) in 1495 ms. (26 steps per ms) remains 47/63 properties
BEST_FIRST walk for 4002 steps (18 resets) in 28 ms. (138 steps per ms) remains 47/47 properties
BEST_FIRST walk for 4002 steps (16 resets) in 25 ms. (153 steps per ms) remains 47/47 properties
BEST_FIRST walk for 4003 steps (21 resets) in 51 ms. (76 steps per ms) remains 47/47 properties
BEST_FIRST walk for 4002 steps (16 resets) in 42 ms. (93 steps per ms) remains 47/47 properties
BEST_FIRST walk for 4001 steps (16 resets) in 17 ms. (222 steps per ms) remains 47/47 properties
BEST_FIRST walk for 4001 steps (17 resets) in 20 ms. (190 steps per ms) remains 46/47 properties
BEST_FIRST walk for 4002 steps (21 resets) in 19 ms. (200 steps per ms) remains 46/46 properties
BEST_FIRST walk for 4004 steps (18 resets) in 22 ms. (174 steps per ms) remains 46/46 properties
BEST_FIRST walk for 4002 steps (21 resets) in 23 ms. (166 steps per ms) remains 46/46 properties
BEST_FIRST walk for 4004 steps (18 resets) in 28 ms. (138 steps per ms) remains 46/46 properties
BEST_FIRST walk for 4003 steps (16 resets) in 20 ms. (190 steps per ms) remains 46/46 properties
BEST_FIRST walk for 4003 steps (15 resets) in 18 ms. (210 steps per ms) remains 46/46 properties
BEST_FIRST walk for 4002 steps (19 resets) in 18 ms. (210 steps per ms) remains 46/46 properties
BEST_FIRST walk for 4001 steps (18 resets) in 14 ms. (266 steps per ms) remains 45/46 properties
BEST_FIRST walk for 4004 steps (11 resets) in 17 ms. (222 steps per ms) remains 45/45 properties
BEST_FIRST walk for 4004 steps (17 resets) in 40 ms. (97 steps per ms) remains 45/45 properties
BEST_FIRST walk for 4002 steps (18 resets) in 16 ms. (235 steps per ms) remains 45/45 properties
BEST_FIRST walk for 4003 steps (15 resets) in 12 ms. (307 steps per ms) remains 45/45 properties
BEST_FIRST walk for 4002 steps (21 resets) in 20 ms. (190 steps per ms) remains 45/45 properties
BEST_FIRST walk for 4002 steps (15 resets) in 13 ms. (285 steps per ms) remains 45/45 properties
BEST_FIRST walk for 4003 steps (16 resets) in 18 ms. (210 steps per ms) remains 45/45 properties
BEST_FIRST walk for 4003 steps (13 resets) in 12 ms. (307 steps per ms) remains 45/45 properties
BEST_FIRST walk for 4003 steps (22 resets) in 12 ms. (307 steps per ms) remains 45/45 properties
BEST_FIRST walk for 4003 steps (15 resets) in 14 ms. (266 steps per ms) remains 45/45 properties
BEST_FIRST walk for 4001 steps (18 resets) in 14 ms. (266 steps per ms) remains 45/45 properties
BEST_FIRST walk for 4002 steps (19 resets) in 15 ms. (250 steps per ms) remains 45/45 properties
BEST_FIRST walk for 4002 steps (20 resets) in 21 ms. (181 steps per ms) remains 45/45 properties
BEST_FIRST walk for 4004 steps (20 resets) in 19 ms. (200 steps per ms) remains 45/45 properties
BEST_FIRST walk for 4001 steps (20 resets) in 17 ms. (222 steps per ms) remains 45/45 properties
BEST_FIRST walk for 4003 steps (17 resets) in 12 ms. (307 steps per ms) remains 45/45 properties
BEST_FIRST walk for 4002 steps (21 resets) in 24 ms. (160 steps per ms) remains 45/45 properties
BEST_FIRST walk for 4001 steps (17 resets) in 14 ms. (266 steps per ms) remains 45/45 properties
BEST_FIRST walk for 4003 steps (18 resets) in 12 ms. (307 steps per ms) remains 45/45 properties
BEST_FIRST walk for 4003 steps (18 resets) in 15 ms. (250 steps per ms) remains 45/45 properties
BEST_FIRST walk for 4003 steps (22 resets) in 15 ms. (250 steps per ms) remains 45/45 properties
BEST_FIRST walk for 4004 steps (20 resets) in 15 ms. (250 steps per ms) remains 45/45 properties
BEST_FIRST walk for 4003 steps (18 resets) in 13 ms. (285 steps per ms) remains 45/45 properties
BEST_FIRST walk for 4004 steps (15 resets) in 16 ms. (235 steps per ms) remains 45/45 properties
BEST_FIRST walk for 4003 steps (17 resets) in 13 ms. (285 steps per ms) remains 45/45 properties
BEST_FIRST walk for 4002 steps (15 resets) in 13 ms. (285 steps per ms) remains 45/45 properties
BEST_FIRST walk for 4002 steps (16 resets) in 17 ms. (222 steps per ms) remains 45/45 properties
BEST_FIRST walk for 4003 steps (19 resets) in 17 ms. (222 steps per ms) remains 45/45 properties
BEST_FIRST walk for 4003 steps (17 resets) in 17 ms. (222 steps per ms) remains 45/45 properties
BEST_FIRST walk for 4002 steps (17 resets) in 20 ms. (190 steps per ms) remains 45/45 properties
BEST_FIRST walk for 4002 steps (20 resets) in 23 ms. (166 steps per ms) remains 45/45 properties
BEST_FIRST walk for 4001 steps (21 resets) in 42 ms. (93 steps per ms) remains 45/45 properties
[2026-05-23 05:36:33] [INFO ] Invariant cache hit.
All remaining problems are real, not stopping.
At refinement iteration 0 (INCLUDED_ONLY) 0/75 variables, 0/0 constraints. Problems are: Problem set: 0 solved, 45 unsolved
At refinement iteration 1 (OVERLAPS) 1582/1657 variables, 4/4 constraints. Problems are: Problem set: 0 solved, 45 unsolved
At refinement iteration 2 (INCLUDED_ONLY) 0/1657 variables, 0/4 constraints. Problems are: Problem set: 0 solved, 45 unsolved
At refinement iteration 3 (OVERLAPS) 2116/3773 variables, 1657/1661 constraints. Problems are: Problem set: 0 solved, 45 unsolved
At refinement iteration 4 (INCLUDED_ONLY) 0/3773 variables, 0/1661 constraints. Problems are: Problem set: 0 solved, 45 unsolved
At refinement iteration 5 (OVERLAPS) 2/3775 variables, 1/1662 constraints. Problems are: Problem set: 0 solved, 45 unsolved
Error getting values : (error "Timeout of Z3 solver reached")
Solver is answering 'unknown', stopping.
After SMT solving in domain Real declared 3775/3794 variables, and 1662 constraints, problems are : Problem set: 0 solved, 45 unsolved in 5030 ms.
Refiners :[Generalized P Invariants (flows): 4/4 constraints, State Equation: 1658/1668 constraints, PredecessorRefiner: 45/45 constraints, Known Traps: 0/0 constraints, Known Traps Along Path: 0/0 constraints]
Escalating to Integer solving :Problem set: 0 solved, 45 unsolved
At refinement iteration 0 (INCLUDED_ONLY) 0/75 variables, 0/0 constraints. Problems are: Problem set: 0 solved, 45 unsolved
At refinement iteration 1 (OVERLAPS) 1582/1657 variables, 4/4 constraints. Problems are: Problem set: 0 solved, 45 unsolved
At refinement iteration 2 (INCLUDED_ONLY) 0/1657 variables, 0/4 constraints. Problems are: Problem set: 0 solved, 45 unsolved
At refinement iteration 3 (OVERLAPS) 2116/3773 variables, 1657/1661 constraints. Problems are: Problem set: 0 solved, 45 unsolved
At refinement iteration 4 (INCLUDED_ONLY) 0/3773 variables, 45/1706 constraints. Problems are: Problem set: 0 solved, 45 unsolved
Error getting values : (error "Timeout of Z3 solver reached")
Error getting values : (error "Error writing to Z3 solver: java.io.IOException: Stream closed")
Solver is answering 'unknown', stopping.
After SMT solving in domain Int declared 3773/3794 variables, and 1706 constraints, problems are : Problem set: 0 solved, 45 unsolved in 5020 ms.
Refiners :[Generalized P Invariants (flows): 4/4 constraints, State Equation: 1657/1668 constraints, PredecessorRefiner: 45/45 constraints, Known Traps: 0/0 constraints, Known Traps Along Path: 0/0 constraints]
After SMT, in 10078ms problems are : Problem set: 0 solved, 45 unsolved
Skipping Parikh replay, no witness traces provided.
Support contains 75 out of 1668 places. Attempting structural reductions.
Starting structural reductions in REACHABILITY mode, iteration 0 : 1668/1668 places, 2126/2126 transitions.
Graph (trivial) has 1880 edges and 1668 vertex of which 602 / 1668 are part of one of the 56 SCC in 11 ms
Free SCC test removed 546 places
Drop transitions (Empty/Sink Transition effects.) removed 684 transitions
Reduce isomorphic transitions removed 684 transitions.
Drop transitions (Trivial Post-Agglo cleanup.) removed 549 transitions
Trivial Post-agglo rules discarded 549 transitions
Performed 549 trivial Post agglomeration. Transition count delta: 549
Iterating post reduction 0 with 549 rules applied. Total rules applied 550 place count 1122 transition count 893
Reduce places removed 549 places and 0 transitions.
Ensure Unique test removed 11 transitions
Reduce isomorphic transitions removed 11 transitions.
Drop transitions (Trivial Post-Agglo cleanup.) removed 16 transitions
Trivial Post-agglo rules discarded 16 transitions
Performed 16 trivial Post agglomeration. Transition count delta: 16
Iterating post reduction 1 with 576 rules applied. Total rules applied 1126 place count 573 transition count 866
Reduce places removed 16 places and 0 transitions.
Ensure Unique test removed 2 transitions
Reduce isomorphic transitions removed 2 transitions.
Drop transitions (Trivial Post-Agglo cleanup.) removed 2 transitions
Trivial Post-agglo rules discarded 2 transitions
Performed 2 trivial Post agglomeration. Transition count delta: 2
Iterating post reduction 2 with 20 rules applied. Total rules applied 1146 place count 557 transition count 862
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 2 transitions
Trivial Post-agglo rules discarded 2 transitions
Performed 2 trivial Post agglomeration. Transition count delta: 2
Iterating post reduction 3 with 6 rules applied. Total rules applied 1152 place count 555 transition count 858
Reduce places removed 2 places and 0 transitions.
Performed 20 Post agglomeration using F-continuation condition.Transition count delta: 20
Iterating post reduction 4 with 22 rules applied. Total rules applied 1174 place count 553 transition count 838
Reduce places removed 20 places and 0 transitions.
Iterating post reduction 5 with 20 rules applied. Total rules applied 1194 place count 533 transition count 838
Performed 58 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 6 with 58 Pre rules applied. Total rules applied 1194 place count 533 transition count 780
Deduced a syphon composed of 58 places in 0 ms
Reduce places removed 58 places and 0 transitions.
Iterating global reduction 6 with 116 rules applied. Total rules applied 1310 place count 475 transition count 780
Discarding 10 places :
Symmetric choice reduction at 6 with 10 rule applications. Total rules 1320 place count 465 transition count 770
Iterating global reduction 6 with 10 rules applied. Total rules applied 1330 place count 465 transition count 770
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 1332 place count 465 transition count 768
Reduce places removed 1 places and 0 transitions.
Iterating post reduction 7 with 1 rules applied. Total rules applied 1333 place count 464 transition count 768
Discarding 8 places :
Symmetric choice reduction at 8 with 8 rule applications. Total rules 1341 place count 456 transition count 760
Iterating global reduction 8 with 8 rules applied. Total rules applied 1349 place count 456 transition count 760
Ensure Unique test removed 5 transitions
Reduce isomorphic transitions removed 5 transitions.
Iterating post reduction 8 with 5 rules applied. Total rules applied 1354 place count 456 transition count 755
Discarding 1 places :
Symmetric choice reduction at 9 with 1 rule applications. Total rules 1355 place count 455 transition count 753
Iterating global reduction 9 with 1 rules applied. Total rules applied 1356 place count 455 transition count 753
Discarding 1 places :
Symmetric choice reduction at 9 with 1 rule applications. Total rules 1357 place count 454 transition count 751
Iterating global reduction 9 with 1 rules applied. Total rules applied 1358 place count 454 transition count 751
Performed 177 Post agglomeration using F-continuation condition with reduction of 78 identical transitions.
Deduced a syphon composed of 177 places in 0 ms
Reduce places removed 177 places and 0 transitions.
Iterating global reduction 9 with 354 rules applied. Total rules applied 1712 place count 277 transition count 496
Ensure Unique test removed 29 transitions
Reduce isomorphic transitions removed 29 transitions.
Drop transitions (Trivial Post-Agglo cleanup.) removed 1 transitions
Trivial Post-agglo rules discarded 1 transitions
Performed 1 trivial Post agglomeration. Transition count delta: 1
Iterating post reduction 9 with 30 rules applied. Total rules applied 1742 place count 277 transition count 466
Reduce places removed 1 places and 0 transitions.
Ensure Unique test removed 1 transitions
Reduce isomorphic transitions removed 1 transitions.
Iterating post reduction 10 with 2 rules applied. Total rules applied 1744 place count 276 transition count 465
Discarding 3 places :
Symmetric choice reduction at 11 with 3 rule applications. Total rules 1747 place count 273 transition count 462
Iterating global reduction 11 with 3 rules applied. Total rules applied 1750 place count 273 transition count 462
Performed 8 Post agglomeration using F-continuation condition.Transition count delta: 8
Deduced a syphon composed of 8 places in 0 ms
Reduce places removed 8 places and 0 transitions.
Iterating global reduction 11 with 16 rules applied. Total rules applied 1766 place count 265 transition count 454
Ensure Unique test removed 9 transitions
Reduce isomorphic transitions removed 9 transitions.
Iterating post reduction 11 with 9 rules applied. Total rules applied 1775 place count 265 transition count 445
Performed 44 Post agglomeration using F-continuation condition with reduction of 15 identical transitions.
Deduced a syphon composed of 44 places in 1 ms
Reduce places removed 44 places and 0 transitions.
Iterating global reduction 12 with 88 rules applied. Total rules applied 1863 place count 221 transition count 483
Ensure Unique test removed 24 transitions
Reduce isomorphic transitions removed 24 transitions.
Iterating post reduction 12 with 24 rules applied. Total rules applied 1887 place count 221 transition count 459
Discarding 15 places :
Symmetric choice reduction at 13 with 15 rule applications. Total rules 1902 place count 206 transition count 426
Iterating global reduction 13 with 15 rules applied. Total rules applied 1917 place count 206 transition count 426
Discarding 2 places :
Symmetric choice reduction at 13 with 2 rule applications. Total rules 1919 place count 204 transition count 422
Iterating global reduction 13 with 2 rules applied. Total rules applied 1921 place count 204 transition count 422
Drop transitions (Redundant composition of simpler transitions.) removed 34 transitions
Redundant transition composition rules discarded 34 transitions
Iterating global reduction 13 with 34 rules applied. Total rules applied 1955 place count 204 transition count 388
Free-agglomeration rule applied 18 times.
Iterating global reduction 13 with 18 rules applied. Total rules applied 1973 place count 204 transition count 370
Reduce places removed 18 places and 0 transitions.
Iterating post reduction 13 with 18 rules applied. Total rules applied 1991 place count 186 transition count 370
Drop transitions (Redundant composition of simpler transitions.) removed 3 transitions
Redundant transition composition rules discarded 3 transitions
Iterating global reduction 14 with 3 rules applied. Total rules applied 1994 place count 186 transition count 367
Partial Free-agglomeration rule applied 14 times.
Drop transitions (Partial Free agglomeration) removed 14 transitions
Iterating global reduction 14 with 14 rules applied. Total rules applied 2008 place count 186 transition count 367
Ensure Unique test removed 1 transitions
Reduce isomorphic transitions removed 1 transitions.
Iterating post reduction 14 with 1 rules applied. Total rules applied 2009 place count 186 transition count 366
Drop transitions (Redundant composition of simpler transitions.) removed 2 transitions
Redundant transition composition rules discarded 2 transitions
Iterating global reduction 15 with 2 rules applied. Total rules applied 2011 place count 186 transition count 364
Partial Post-agglomeration rule applied 1 times.
Drop transitions (Partial Post agglomeration) removed 1 transitions
Iterating global reduction 15 with 1 rules applied. Total rules applied 2012 place count 186 transition count 364
Reduce places removed 1 places and 1 transitions.
Iterating global reduction 15 with 1 rules applied. Total rules applied 2013 place count 185 transition count 363
Applied a total of 2013 rules in 245 ms. Remains 185 /1668 variables (removed 1483) and now considering 363/2126 (removed 1763) transitions.
Finished structural reductions in REACHABILITY mode , in 1 iterations and 245 ms. Remains : 185/1668 places, 363/2126 transitions.
RANDOM walk for 40000 steps (2918 resets) in 462 ms. (86 steps per ms) remains 18/45 properties
BEST_FIRST walk for 4002 steps (22 resets) in 15 ms. (250 steps per ms) remains 18/18 properties
BEST_FIRST walk for 4003 steps (198 resets) in 21 ms. (181 steps per ms) remains 18/18 properties
BEST_FIRST walk for 4003 steps (72 resets) in 14 ms. (266 steps per ms) remains 17/18 properties
BEST_FIRST walk for 4002 steps (95 resets) in 16 ms. (235 steps per ms) remains 17/17 properties
BEST_FIRST walk for 4003 steps (97 resets) in 14 ms. (266 steps per ms) remains 17/17 properties
BEST_FIRST walk for 4003 steps (105 resets) in 14 ms. (266 steps per ms) remains 17/17 properties
BEST_FIRST walk for 4002 steps (88 resets) in 13 ms. (285 steps per ms) remains 17/17 properties
BEST_FIRST walk for 4002 steps (79 resets) in 12 ms. (307 steps per ms) remains 17/17 properties
BEST_FIRST walk for 4002 steps (95 resets) in 19 ms. (200 steps per ms) remains 17/17 properties
BEST_FIRST walk for 4001 steps (109 resets) in 20 ms. (190 steps per ms) remains 17/17 properties
BEST_FIRST walk for 4004 steps (96 resets) in 20 ms. (190 steps per ms) remains 17/17 properties
BEST_FIRST walk for 4002 steps (93 resets) in 14 ms. (266 steps per ms) remains 17/17 properties
BEST_FIRST walk for 4002 steps (90 resets) in 12 ms. (307 steps per ms) remains 17/17 properties
BEST_FIRST walk for 4003 steps (98 resets) in 30 ms. (129 steps per ms) remains 17/17 properties
BEST_FIRST walk for 4003 steps (112 resets) in 14 ms. (266 steps per ms) remains 17/17 properties
BEST_FIRST walk for 4002 steps (104 resets) in 23 ms. (166 steps per ms) remains 17/17 properties
BEST_FIRST walk for 4004 steps (102 resets) in 22 ms. (174 steps per ms) remains 17/17 properties
[2026-05-23 05:36:44] [INFO ] Flow matrix only has 357 transitions (discarded 6 similar events)
Running PetriSpot : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.petrispot.binaries_1.0.0.202604301425/bin/petri64' '--loadKERS=/tmp/petrispot-input-5266489800797540465.kers' '--Pflows' '--basisKERS=/tmp/petrispot-output-10905642943932196184.kers'
[2026-05-23 05:36:44] [INFO ] Running PetriSpot with arguments : [--loadKERS=/tmp/petrispot-input-5266489800797540465.kers, --Pflows, --basisKERS=/tmp/petrispot-output-10905642943932196184.kers]
Culled 0 columns in 0 ms.
// Phase 1: matrix 357 rows 185 cols 977 entries
Finished phase 1 with 180 SingleSign rule and 1 generalized
[2026-05-23 05:36:44] [INFO ] Computed 4 invariants in 1 ms
Computed 4 P flows in 1 ms.
Exported basis to /tmp/petrispot-output-10905642943932196184.kers
Total runtime 2 ms.
[2026-05-23 05:36:44] [INFO ] State equation strengthened by 5 read => feed constraints.
All remaining problems are real, not stopping.
At refinement iteration 0 (INCLUDED_ONLY) 0/30 variables, 0/0 constraints. Problems are: Problem set: 0 solved, 17 unsolved
At refinement iteration 1 (OVERLAPS) 155/185 variables, 4/4 constraints. Problems are: Problem set: 0 solved, 17 unsolved
At refinement iteration 2 (INCLUDED_ONLY) 0/185 variables, 0/4 constraints. Problems are: Problem set: 0 solved, 17 unsolved
At refinement iteration 3 (OVERLAPS) 357/542 variables, 185/189 constraints. Problems are: Problem set: 0 solved, 17 unsolved
At refinement iteration 4 (INCLUDED_ONLY) 0/542 variables, 5/194 constraints. Problems are: Problem set: 0 solved, 17 unsolved
At refinement iteration 5 (INCLUDED_ONLY) 0/542 variables, 0/194 constraints. Problems are: Problem set: 0 solved, 17 unsolved
At refinement iteration 6 (OVERLAPS) 0/542 variables, 0/194 constraints. Problems are: Problem set: 0 solved, 17 unsolved
No progress, stopping.
After SMT solving in domain Real declared 542/542 variables, and 194 constraints, problems are : Problem set: 0 solved, 17 unsolved in 495 ms.
Refiners :[Generalized P Invariants (flows): 4/4 constraints, State Equation: 185/185 constraints, ReadFeed: 5/5 constraints, PredecessorRefiner: 17/17 constraints, Known Traps: 0/0 constraints, Known Traps Along Path: 0/0 constraints]
Escalating to Integer solving :Problem set: 0 solved, 17 unsolved
At refinement iteration 0 (INCLUDED_ONLY) 0/30 variables, 0/0 constraints. Problems are: Problem set: 0 solved, 17 unsolved
At refinement iteration 1 (OVERLAPS) 155/185 variables, 4/4 constraints. Problems are: Problem set: 0 solved, 17 unsolved
At refinement iteration 2 (INCLUDED_ONLY) 0/185 variables, 0/4 constraints. Problems are: Problem set: 0 solved, 17 unsolved
At refinement iteration 3 (OVERLAPS) 357/542 variables, 185/189 constraints. Problems are: Problem set: 0 solved, 17 unsolved
At refinement iteration 4 (INCLUDED_ONLY) 0/542 variables, 5/194 constraints. Problems are: Problem set: 0 solved, 17 unsolved
At refinement iteration 5 (INCLUDED_ONLY) 0/542 variables, 17/211 constraints. Problems are: Problem set: 0 solved, 17 unsolved
At refinement iteration 6 (INCLUDED_ONLY) 0/542 variables, 0/211 constraints. Problems are: Problem set: 0 solved, 17 unsolved
At refinement iteration 7 (OVERLAPS) 0/542 variables, 0/211 constraints. Problems are: Problem set: 0 solved, 17 unsolved
No progress, stopping.
After SMT solving in domain Int declared 542/542 variables, and 211 constraints, problems are : Problem set: 0 solved, 17 unsolved in 1426 ms.
Refiners :[Generalized P Invariants (flows): 4/4 constraints, State Equation: 185/185 constraints, ReadFeed: 5/5 constraints, PredecessorRefiner: 17/17 constraints, Known Traps: 0/0 constraints, Known Traps Along Path: 0/0 constraints]
After SMT, in 1933ms problems are : Problem set: 0 solved, 17 unsolved
Parikh walk visited 0 properties in 209 ms.
Support contains 30 out of 185 places. Attempting structural reductions.
Starting structural reductions in REACHABILITY mode, iteration 0 : 185/185 places, 363/363 transitions.
Graph (trivial) has 127 edges and 185 vertex of which 32 / 185 are part of one of the 16 SCC in 0 ms
Free SCC test removed 16 places
Drop transitions (Empty/Sink Transition effects.) removed 32 transitions
Reduce isomorphic transitions removed 32 transitions.
Drop transitions (Trivial Post-Agglo cleanup.) removed 25 transitions
Trivial Post-agglo rules discarded 25 transitions
Performed 25 trivial Post agglomeration. Transition count delta: 25
Iterating post reduction 0 with 25 rules applied. Total rules applied 26 place count 169 transition count 306
Reduce places removed 25 places and 0 transitions.
Ensure Unique test removed 5 transitions
Reduce isomorphic transitions removed 5 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 1 with 32 rules applied. Total rules applied 58 place count 144 transition count 299
Reduce places removed 2 places and 0 transitions.
Performed 2 Post agglomeration using F-continuation condition.Transition count delta: 2
Iterating post reduction 2 with 4 rules applied. Total rules applied 62 place count 142 transition count 297
Reduce places removed 2 places and 0 transitions.
Ensure Unique test removed 2 transitions
Reduce isomorphic transitions removed 2 transitions.
Iterating post reduction 3 with 4 rules applied. Total rules applied 66 place count 140 transition count 295
Performed 4 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 4 with 4 Pre rules applied. Total rules applied 66 place count 140 transition count 291
Deduced a syphon composed of 4 places in 0 ms
Reduce places removed 4 places and 0 transitions.
Iterating global reduction 4 with 8 rules applied. Total rules applied 74 place count 136 transition count 291
Discarding 6 places :
Symmetric choice reduction at 4 with 6 rule applications. Total rules 80 place count 130 transition count 282
Iterating global reduction 4 with 6 rules applied. Total rules applied 86 place count 130 transition count 282
Ensure Unique test removed 4 transitions
Reduce isomorphic transitions removed 4 transitions.
Iterating post reduction 4 with 4 rules applied. Total rules applied 90 place count 130 transition count 278
Discarding 1 places :
Symmetric choice reduction at 5 with 1 rule applications. Total rules 91 place count 129 transition count 277
Iterating global reduction 5 with 1 rules applied. Total rules applied 92 place count 129 transition count 277
Ensure Unique test removed 2 transitions
Reduce isomorphic transitions removed 2 transitions.
Iterating post reduction 5 with 2 rules applied. Total rules applied 94 place count 129 transition count 275
Performed 9 Post agglomeration using F-continuation condition with reduction of 2 identical transitions.
Deduced a syphon composed of 9 places in 0 ms
Reduce places removed 9 places and 0 transitions.
Iterating global reduction 6 with 18 rules applied. Total rules applied 112 place count 120 transition count 264
Ensure Unique test removed 5 transitions
Reduce isomorphic transitions removed 5 transitions.
Iterating post reduction 6 with 5 rules applied. Total rules applied 117 place count 120 transition count 259
Performed 5 Post agglomeration using F-continuation condition.Transition count delta: -1
Deduced a syphon composed of 5 places in 1 ms
Reduce places removed 5 places and 0 transitions.
Iterating global reduction 7 with 10 rules applied. Total rules applied 127 place count 115 transition count 260
Ensure Unique test removed 8 transitions
Reduce isomorphic transitions removed 8 transitions.
Iterating post reduction 7 with 8 rules applied. Total rules applied 135 place count 115 transition count 252
Discarding 2 places :
Symmetric choice reduction at 8 with 2 rule applications. Total rules 137 place count 113 transition count 248
Iterating global reduction 8 with 2 rules applied. Total rules applied 139 place count 113 transition count 248
Ensure Unique test removed 1 transitions
Reduce isomorphic transitions removed 1 transitions.
Iterating post reduction 8 with 1 rules applied. Total rules applied 140 place count 113 transition count 247
Discarding 1 places :
Symmetric choice reduction at 9 with 1 rule applications. Total rules 141 place count 112 transition count 245
Iterating global reduction 9 with 1 rules applied. Total rules applied 142 place count 112 transition count 245
Ensure Unique test removed 1 transitions
Reduce isomorphic transitions removed 1 transitions.
Iterating post reduction 9 with 1 rules applied. Total rules applied 143 place count 112 transition count 244
Drop transitions (Redundant composition of simpler transitions.) removed 10 transitions
Redundant transition composition rules discarded 10 transitions
Iterating global reduction 10 with 10 rules applied. Total rules applied 153 place count 112 transition count 234
Free-agglomeration rule applied 2 times.
Iterating global reduction 10 with 2 rules applied. Total rules applied 155 place count 112 transition count 232
Reduce places removed 2 places and 0 transitions.
Ensure Unique test removed 1 transitions
Reduce isomorphic transitions removed 1 transitions.
Iterating post reduction 10 with 3 rules applied. Total rules applied 158 place count 110 transition count 231
Drop transitions (Redundant composition of simpler transitions.) removed 1 transitions
Redundant transition composition rules discarded 1 transitions
Iterating global reduction 11 with 1 rules applied. Total rules applied 159 place count 110 transition count 230
Partial Free-agglomeration rule applied 1 times.
Drop transitions (Partial Free agglomeration) removed 1 transitions
Iterating global reduction 11 with 1 rules applied. Total rules applied 160 place count 110 transition count 230
Partial Post-agglomeration rule applied 1 times.
Drop transitions (Partial Post agglomeration) removed 1 transitions
Iterating global reduction 11 with 1 rules applied. Total rules applied 161 place count 110 transition count 230
Applied a total of 161 rules in 49 ms. Remains 110 /185 variables (removed 75) and now considering 230/363 (removed 133) transitions.
Finished structural reductions in REACHABILITY mode , in 1 iterations and 50 ms. Remains : 110/185 places, 230/363 transitions.
RANDOM walk for 40000 steps (3336 resets) in 214 ms. (186 steps per ms) remains 11/17 properties
BEST_FIRST walk for 40002 steps (281 resets) in 167 ms. (238 steps per ms) remains 8/11 properties
BEST_FIRST walk for 40004 steps (1264 resets) in 64 ms. (615 steps per ms) remains 8/8 properties
BEST_FIRST walk for 40004 steps (1206 resets) in 63 ms. (625 steps per ms) remains 7/8 properties
BEST_FIRST walk for 40002 steps (1272 resets) in 43 ms. (909 steps per ms) remains 7/7 properties
BEST_FIRST walk for 40002 steps (1311 resets) in 43 ms. (909 steps per ms) remains 6/7 properties
BEST_FIRST walk for 40002 steps (1222 resets) in 41 ms. (952 steps per ms) remains 6/6 properties
BEST_FIRST walk for 40001 steps (1312 resets) in 46 ms. (851 steps per ms) remains 6/6 properties
[2026-05-23 05:36:46] [INFO ] Flow matrix only has 222 transitions (discarded 8 similar events)
Running PetriSpot : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.petrispot.binaries_1.0.0.202604301425/bin/petri64' '--loadKERS=/tmp/petrispot-input-1169871654269500935.kers' '--Pflows' '--basisKERS=/tmp/petrispot-output-7368149205579527707.kers'
[2026-05-23 05:36:46] [INFO ] Running PetriSpot with arguments : [--loadKERS=/tmp/petrispot-input-1169871654269500935.kers, --Pflows, --basisKERS=/tmp/petrispot-output-7368149205579527707.kers]
Culled 0 columns in 0 ms.
// Phase 1: matrix 222 rows 110 cols 667 entries
Finished phase 1 with 105 SingleSign rule and 1 generalized
[2026-05-23 05:36:46] [INFO ] Computed 4 invariants in 0 ms
Computed 4 P flows in 0 ms.
Exported basis to /tmp/petrispot-output-7368149205579527707.kers
Total runtime 1 ms.
[2026-05-23 05:36:46] [INFO ] State equation strengthened by 5 read => feed constraints.
All remaining problems are real, not stopping.
At refinement iteration 0 (INCLUDED_ONLY) 0/9 variables, 0/0 constraints. Problems are: Problem set: 0 solved, 6 unsolved
At refinement iteration 1 (OVERLAPS) 101/110 variables, 4/4 constraints. Problems are: Problem set: 0 solved, 6 unsolved
At refinement iteration 2 (INCLUDED_ONLY) 0/110 variables, 0/4 constraints. Problems are: Problem set: 0 solved, 6 unsolved
At refinement iteration 3 (OVERLAPS) 222/332 variables, 110/114 constraints. Problems are: Problem set: 0 solved, 6 unsolved
At refinement iteration 4 (INCLUDED_ONLY) 0/332 variables, 5/119 constraints. Problems are: Problem set: 0 solved, 6 unsolved
At refinement iteration 5 (INCLUDED_ONLY) 0/332 variables, 0/119 constraints. Problems are: Problem set: 0 solved, 6 unsolved
At refinement iteration 6 (OVERLAPS) 0/332 variables, 0/119 constraints. Problems are: Problem set: 0 solved, 6 unsolved
No progress, stopping.
After SMT solving in domain Real declared 332/332 variables, and 119 constraints, problems are : Problem set: 0 solved, 6 unsolved in 150 ms.
Refiners :[Generalized P Invariants (flows): 4/4 constraints, State Equation: 110/110 constraints, ReadFeed: 5/5 constraints, PredecessorRefiner: 6/6 constraints, Known Traps: 0/0 constraints, Known Traps Along Path: 0/0 constraints]
Escalating to Integer solving :Problem set: 0 solved, 6 unsolved
At refinement iteration 0 (INCLUDED_ONLY) 0/9 variables, 0/0 constraints. Problems are: Problem set: 0 solved, 6 unsolved
At refinement iteration 1 (OVERLAPS) 101/110 variables, 4/4 constraints. Problems are: Problem set: 0 solved, 6 unsolved
At refinement iteration 2 (INCLUDED_ONLY) 0/110 variables, 0/4 constraints. Problems are: Problem set: 0 solved, 6 unsolved
At refinement iteration 3 (OVERLAPS) 222/332 variables, 110/114 constraints. Problems are: Problem set: 0 solved, 6 unsolved
At refinement iteration 4 (INCLUDED_ONLY) 0/332 variables, 5/119 constraints. Problems are: Problem set: 0 solved, 6 unsolved
At refinement iteration 5 (INCLUDED_ONLY) 0/332 variables, 6/125 constraints. Problems are: Problem set: 0 solved, 6 unsolved
At refinement iteration 6 (INCLUDED_ONLY) 0/332 variables, 0/125 constraints. Problems are: Problem set: 0 solved, 6 unsolved
At refinement iteration 7 (OVERLAPS) 0/332 variables, 0/125 constraints. Problems are: Problem set: 0 solved, 6 unsolved
No progress, stopping.
After SMT solving in domain Int declared 332/332 variables, and 125 constraints, problems are : Problem set: 0 solved, 6 unsolved in 305 ms.
Refiners :[Generalized P Invariants (flows): 4/4 constraints, State Equation: 110/110 constraints, ReadFeed: 5/5 constraints, PredecessorRefiner: 6/6 constraints, Known Traps: 0/0 constraints, Known Traps Along Path: 0/0 constraints]
After SMT, in 463ms problems are : Problem set: 0 solved, 6 unsolved
Parikh walk visited 4 properties in 172 ms.
Support contains 4 out of 110 places. Attempting structural reductions.
Starting structural reductions in REACHABILITY mode, iteration 0 : 110/110 places, 230/230 transitions.
Graph (trivial) has 92 edges and 110 vertex of which 18 / 110 are part of one of the 9 SCC in 0 ms
Free SCC test removed 9 places
Drop transitions (Empty/Sink Transition effects.) removed 21 transitions
Reduce isomorphic transitions removed 21 transitions.
Graph (complete) has 319 edges and 101 vertex of which 93 are kept as prefixes of interest. Removing 8 places using SCC suffix rule.1 ms
Discarding 8 places :
Also discarding 3 output transitions
Drop transitions (Output transitions of discarded places.) removed 3 transitions
Drop transitions (Empty/Sink Transition effects.) removed 2 transitions
Reduce isomorphic transitions removed 2 transitions.
Drop transitions (Trivial Post-Agglo cleanup.) removed 4 transitions
Trivial Post-agglo rules discarded 4 transitions
Performed 4 trivial Post agglomeration. Transition count delta: 4
Iterating post reduction 0 with 6 rules applied. Total rules applied 8 place count 93 transition count 200
Reduce places removed 4 places and 0 transitions.
Performed 1 Post agglomeration using F-continuation condition.Transition count delta: 1
Iterating post reduction 1 with 5 rules applied. Total rules applied 13 place count 89 transition count 199
Reduce places removed 1 places and 0 transitions.
Iterating post reduction 2 with 1 rules applied. Total rules applied 14 place count 88 transition count 199
Performed 6 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 3 with 6 Pre rules applied. Total rules applied 14 place count 88 transition count 193
Deduced a syphon composed of 6 places in 0 ms
Reduce places removed 6 places and 0 transitions.
Iterating global reduction 3 with 12 rules applied. Total rules applied 26 place count 82 transition count 193
Discarding 3 places :
Symmetric choice reduction at 3 with 3 rule applications. Total rules 29 place count 79 transition count 187
Iterating global reduction 3 with 3 rules applied. Total rules applied 32 place count 79 transition count 187
Discarding 1 places :
Symmetric choice reduction at 3 with 1 rule applications. Total rules 33 place count 78 transition count 186
Iterating global reduction 3 with 1 rules applied. Total rules applied 34 place count 78 transition count 186
Discarding 1 places :
Symmetric choice reduction at 3 with 1 rule applications. Total rules 35 place count 77 transition count 184
Iterating global reduction 3 with 1 rules applied. Total rules applied 36 place count 77 transition count 184
Performed 11 Post agglomeration using F-continuation condition with reduction of 1 identical transitions.
Deduced a syphon composed of 11 places in 1 ms
Reduce places removed 11 places and 0 transitions.
Iterating global reduction 3 with 22 rules applied. Total rules applied 58 place count 66 transition count 172
Ensure Unique test removed 7 transitions
Reduce isomorphic transitions removed 7 transitions.
Iterating post reduction 3 with 7 rules applied. Total rules applied 65 place count 66 transition count 165
Discarding 1 places :
Symmetric choice reduction at 4 with 1 rule applications. Total rules 66 place count 65 transition count 163
Iterating global reduction 4 with 1 rules applied. Total rules applied 67 place count 65 transition count 163
Ensure Unique test removed 1 transitions
Reduce isomorphic transitions removed 1 transitions.
Iterating post reduction 4 with 1 rules applied. Total rules applied 68 place count 65 transition count 162
Performed 6 Post agglomeration using F-continuation condition.Transition count delta: -2
Deduced a syphon composed of 6 places in 0 ms
Reduce places removed 6 places and 0 transitions.
Iterating global reduction 5 with 12 rules applied. Total rules applied 80 place count 59 transition count 164
Drop transitions (Empty/Sink Transition effects.) removed 8 transitions
Ensure Unique test removed 10 transitions
Reduce isomorphic transitions removed 18 transitions.
Iterating post reduction 5 with 18 rules applied. Total rules applied 98 place count 59 transition count 146
Discarding 4 places :
Symmetric choice reduction at 6 with 4 rule applications. Total rules 102 place count 55 transition count 139
Iterating global reduction 6 with 4 rules applied. Total rules applied 106 place count 55 transition count 139
Ensure Unique test removed 2 transitions
Reduce isomorphic transitions removed 2 transitions.
Iterating post reduction 6 with 2 rules applied. Total rules applied 108 place count 55 transition count 137
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 7 with 2 rules applied. Total rules applied 110 place count 54 transition count 136
Drop transitions (Empty/Sink Transition effects.) removed 5 transitions
Reduce isomorphic transitions removed 5 transitions.
Iterating post reduction 7 with 5 rules applied. Total rules applied 115 place count 54 transition count 131
Performed 1 Post agglomeration using F-continuation condition.Transition count delta: 1
Deduced a syphon composed of 1 places in 0 ms
Reduce places removed 1 places and 0 transitions.
Iterating global reduction 8 with 2 rules applied. Total rules applied 117 place count 53 transition count 130
Drop transitions (Empty/Sink Transition effects.) removed 1 transitions
Reduce isomorphic transitions removed 1 transitions.
Iterating post reduction 8 with 1 rules applied. Total rules applied 118 place count 53 transition count 129
Drop transitions (Redundant composition of simpler transitions.) removed 17 transitions
Redundant transition composition rules discarded 17 transitions
Iterating global reduction 9 with 17 rules applied. Total rules applied 135 place count 53 transition count 112
Discarding 3 places :
Symmetric choice reduction at 9 with 3 rule applications. Total rules 138 place count 50 transition count 104
Iterating global reduction 9 with 3 rules applied. Total rules applied 141 place count 50 transition count 104
Ensure Unique test removed 3 transitions
Reduce isomorphic transitions removed 3 transitions.
Iterating post reduction 9 with 3 rules applied. Total rules applied 144 place count 50 transition count 101
Discarding 2 places :
Symmetric choice reduction at 10 with 2 rule applications. Total rules 146 place count 48 transition count 99
Iterating global reduction 10 with 2 rules applied. Total rules applied 148 place count 48 transition count 99
Ensure Unique test removed 5 transitions
Reduce isomorphic transitions removed 5 transitions.
Iterating post reduction 10 with 5 rules applied. Total rules applied 153 place count 48 transition count 94
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 11 with 2 rules applied. Total rules applied 155 place count 47 transition count 93
Drop transitions (Empty/Sink Transition effects.) removed 1 transitions
Reduce isomorphic transitions removed 1 transitions.
Iterating post reduction 11 with 1 rules applied. Total rules applied 156 place count 47 transition count 92
Drop transitions (Redundant composition of simpler transitions.) removed 1 transitions
Redundant transition composition rules discarded 1 transitions
Iterating global reduction 12 with 1 rules applied. Total rules applied 157 place count 47 transition count 91
Free-agglomeration rule applied 1 times.
Iterating global reduction 12 with 1 rules applied. Total rules applied 158 place count 47 transition count 90
Reduce places removed 1 places and 0 transitions.
Iterating post reduction 12 with 1 rules applied. Total rules applied 159 place count 46 transition count 90
Drop transitions (Redundant composition of simpler transitions.) removed 1 transitions
Redundant transition composition rules discarded 1 transitions
Iterating global reduction 13 with 1 rules applied. Total rules applied 160 place count 46 transition count 89
Applied a total of 160 rules in 29 ms. Remains 46 /110 variables (removed 64) and now considering 89/230 (removed 141) transitions.
Finished structural reductions in REACHABILITY mode , in 1 iterations and 29 ms. Remains : 46/110 places, 89/230 transitions.
RANDOM walk for 40000 steps (2424 resets) in 214 ms. (186 steps per ms) remains 1/2 properties
BEST_FIRST walk for 40001 steps (765 resets) in 58 ms. (677 steps per ms) remains 1/1 properties
[2026-05-23 05:36:47] [INFO ] Flow matrix only has 86 transitions (discarded 3 similar events)
Running PetriSpot : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.petrispot.binaries_1.0.0.202604301425/bin/petri64' '--loadKERS=/tmp/petrispot-input-6273955208095062879.kers' '--Pflows' '--basisKERS=/tmp/petrispot-output-11310477848776667130.kers'
[2026-05-23 05:36:47] [INFO ] Running PetriSpot with arguments : [--loadKERS=/tmp/petrispot-input-6273955208095062879.kers, --Pflows, --basisKERS=/tmp/petrispot-output-11310477848776667130.kers]
Culled 0 columns in 0 ms.
// Phase 1: matrix 86 rows 46 cols 238 entries
Finished phase 1 with 45 SingleSign rule and 0 generalized
[2026-05-23 05:36:47] [INFO ] Computed 1 invariants in 0 ms
Computed 1 P flows in 0 ms.
Exported basis to /tmp/petrispot-output-11310477848776667130.kers
Total runtime 0 ms.
[2026-05-23 05:36:47] [INFO ] State equation strengthened by 3 read => feed constraints.
All remaining problems are real, not stopping.
At refinement iteration 0 (INCLUDED_ONLY) 0/2 variables, 0/0 constraints. Problems are: Problem set: 0 solved, 1 unsolved
At refinement iteration 1 (OVERLAPS) 10/12 variables, 2/2 constraints. Problems are: Problem set: 0 solved, 1 unsolved
At refinement iteration 2 (INCLUDED_ONLY) 0/12 variables, 0/2 constraints. Problems are: Problem set: 0 solved, 1 unsolved
At refinement iteration 3 (OVERLAPS) 45/57 variables, 9/11 constraints. Problems are: Problem set: 0 solved, 1 unsolved
At refinement iteration 4 (INCLUDED_ONLY) 0/57 variables, 0/11 constraints. Problems are: Problem set: 0 solved, 1 unsolved
At refinement iteration 5 (OVERLAPS) 51/108 variables, 22/33 constraints. Problems are: Problem set: 0 solved, 1 unsolved
At refinement iteration 6 (INCLUDED_ONLY) 0/108 variables, 1/34 constraints. Problems are: Problem set: 0 solved, 1 unsolved
At refinement iteration 7 (INCLUDED_ONLY) 0/108 variables, 0/34 constraints. Problems are: Problem set: 0 solved, 1 unsolved
At refinement iteration 8 (OVERLAPS) 1/109 variables, 1/35 constraints. Problems are: Problem set: 0 solved, 1 unsolved
At refinement iteration 9 (INCLUDED_ONLY) 0/109 variables, 1/36 constraints. Problems are: Problem set: 0 solved, 1 unsolved
At refinement iteration 10 (INCLUDED_ONLY) 0/109 variables, 0/36 constraints. Problems are: Problem set: 0 solved, 1 unsolved
At refinement iteration 11 (OVERLAPS) 19/128 variables, 9/45 constraints. Problems are: Problem set: 0 solved, 1 unsolved
At refinement iteration 12 (INCLUDED_ONLY) 0/128 variables, 2/47 constraints. Problems are: Problem set: 0 solved, 1 unsolved
At refinement iteration 13 (INCLUDED_ONLY) 0/128 variables, 0/47 constraints. Problems are: Problem set: 0 solved, 1 unsolved
At refinement iteration 14 (OVERLAPS) 4/132 variables, 3/50 constraints. Problems are: Problem set: 0 solved, 1 unsolved
At refinement iteration 15 (INCLUDED_ONLY) 0/132 variables, 0/50 constraints. Problems are: Problem set: 0 solved, 1 unsolved
At refinement iteration 16 (OVERLAPS) 0/132 variables, 0/50 constraints. Problems are: Problem set: 0 solved, 1 unsolved
No progress, stopping.
After SMT solving in domain Real declared 132/132 variables, and 50 constraints, problems are : Problem set: 0 solved, 1 unsolved in 76 ms.
Refiners :[Positive P Invariants (semi-flows): 1/1 constraints, State Equation: 46/46 constraints, ReadFeed: 3/3 constraints, PredecessorRefiner: 1/1 constraints, Known Traps: 0/0 constraints, Known Traps Along Path: 0/0 constraints]
Escalating to Integer solving :Problem set: 0 solved, 1 unsolved
At refinement iteration 0 (INCLUDED_ONLY) 0/2 variables, 0/0 constraints. Problems are: Problem set: 0 solved, 1 unsolved
At refinement iteration 1 (OVERLAPS) 10/12 variables, 2/2 constraints. Problems are: Problem set: 0 solved, 1 unsolved
At refinement iteration 2 (INCLUDED_ONLY) 0/12 variables, 0/2 constraints. Problems are: Problem set: 0 solved, 1 unsolved
At refinement iteration 3 (OVERLAPS) 45/57 variables, 9/11 constraints. Problems are: Problem set: 0 solved, 1 unsolved
At refinement iteration 4 (INCLUDED_ONLY) 0/57 variables, 0/11 constraints. Problems are: Problem set: 0 solved, 1 unsolved
At refinement iteration 5 (OVERLAPS) 51/108 variables, 22/33 constraints. Problems are: Problem set: 0 solved, 1 unsolved
At refinement iteration 6 (INCLUDED_ONLY) 0/108 variables, 1/34 constraints. Problems are: Problem set: 0 solved, 1 unsolved
At refinement iteration 7 (INCLUDED_ONLY) 0/108 variables, 1/35 constraints. Problems are: Problem set: 0 solved, 1 unsolved
At refinement iteration 8 (INCLUDED_ONLY) 0/108 variables, 0/35 constraints. Problems are: Problem set: 0 solved, 1 unsolved
At refinement iteration 9 (OVERLAPS) 1/109 variables, 1/36 constraints. Problems are: Problem set: 0 solved, 1 unsolved
At refinement iteration 10 (INCLUDED_ONLY) 0/109 variables, 1/37 constraints. Problems are: Problem set: 0 solved, 1 unsolved
At refinement iteration 11 (INCLUDED_ONLY) 0/109 variables, 0/37 constraints. Problems are: Problem set: 0 solved, 1 unsolved
At refinement iteration 12 (OVERLAPS) 19/128 variables, 9/46 constraints. Problems are: Problem set: 0 solved, 1 unsolved
At refinement iteration 13 (INCLUDED_ONLY) 0/128 variables, 2/48 constraints. Problems are: Problem set: 0 solved, 1 unsolved
At refinement iteration 14 (INCLUDED_ONLY) 0/128 variables, 0/48 constraints. Problems are: Problem set: 0 solved, 1 unsolved
At refinement iteration 15 (OVERLAPS) 4/132 variables, 3/51 constraints. Problems are: Problem set: 0 solved, 1 unsolved
At refinement iteration 16 (INCLUDED_ONLY) 0/132 variables, 0/51 constraints. Problems are: Problem set: 0 solved, 1 unsolved
At refinement iteration 17 (OVERLAPS) 0/132 variables, 0/51 constraints. Problems are: Problem set: 0 solved, 1 unsolved
No progress, stopping.
After SMT solving in domain Int declared 132/132 variables, and 51 constraints, problems are : Problem set: 0 solved, 1 unsolved in 81 ms.
Refiners :[Positive P Invariants (semi-flows): 1/1 constraints, State Equation: 46/46 constraints, ReadFeed: 3/3 constraints, PredecessorRefiner: 1/1 constraints, Known Traps: 0/0 constraints, Known Traps Along Path: 0/0 constraints]
After SMT, in 161ms problems are : Problem set: 0 solved, 1 unsolved
Parikh walk visited 0 properties in 4 ms.
Support contains 2 out of 46 places. Attempting structural reductions.
Starting structural reductions in REACHABILITY mode, iteration 0 : 46/46 places, 89/89 transitions.
Graph (trivial) has 13 edges and 46 vertex of which 2 / 46 are part of one of the 1 SCC in 0 ms
Free SCC test removed 1 places
Drop transitions (Empty/Sink Transition effects.) 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 0 with 1 rules applied. Total rules applied 2 place count 45 transition count 86
Reduce places removed 1 places and 0 transitions.
Iterating post reduction 1 with 1 rules applied. Total rules applied 3 place count 44 transition count 86
Performed 1 Post agglomeration using F-continuation condition.Transition count delta: 1
Deduced a syphon composed of 1 places in 0 ms
Discarding 1 places :
Also discarding 1 output transitions
Drop transitions (Output transitions of discarded places.) removed 1 transitions
Remove reverse transitions (loop back) rule discarded transition t1558.t1559.t1560.t1561.t1562.t1563.t1564.t1565.t2074.t1822.t1823.t1824.t1832.t1833.t1912.t1913.t1914.t1915.t1923.t1916.t1918.t1929.t1930.t1922.t1923.t1916.t1917.t1965.t1557 and 1 places that fell out of Prefix Of Interest.
Iterating global reduction 2 with 2 rules applied. Total rules applied 5 place count 41 transition count 84
Discarding 1 places :
Also discarding 1 output transitions
Drop transitions (Output transitions of discarded places.) removed 1 transitions
Remove reverse transitions (loop back) rule discarded transition t1558.t1559.t1560.t1561.t1562.t1563.t1564.t1565.t2064.t990.t1691.t1692.t1693.t1696.t1697.t1698.t1699.t1700.t1701.t1703.t1780.t1704.t1705.t1758.t1759.t1709.t1710.t1711.t1712.t1727.t1728.t1730.t1714.t1952.t1954.t1964.t1965.t1557 and 1 places that fell out of Prefix Of Interest.
Drop transitions (Empty/Sink Transition effects.) removed 7 transitions
Ensure Unique test removed 1 transitions
Reduce isomorphic transitions removed 8 transitions.
Graph (trivial) has 41 edges and 40 vertex of which 21 / 40 are part of one of the 7 SCC in 0 ms
Free SCC test removed 14 places
Performed 2 Post agglomeration using F-continuation condition.Transition count delta: 2
Iterating post reduction 2 with 12 rules applied. Total rules applied 17 place count 26 transition count 73
Reduce places removed 2 places and 0 transitions.
Drop transitions (Empty/Sink Transition effects.) removed 28 transitions
Ensure Unique test removed 8 transitions
Reduce isomorphic transitions removed 36 transitions.
Iterating post reduction 3 with 38 rules applied. Total rules applied 55 place count 24 transition count 37
Discarding 2 places :
Symmetric choice reduction at 4 with 2 rule applications. Total rules 57 place count 22 transition count 35
Iterating global reduction 4 with 2 rules applied. Total rules applied 59 place count 22 transition count 35
Performed 5 Post agglomeration using F-continuation condition with reduction of 1 identical transitions.
Deduced a syphon composed of 5 places in 0 ms
Reduce places removed 5 places and 0 transitions.
Iterating global reduction 4 with 10 rules applied. Total rules applied 69 place count 17 transition count 29
Ensure Unique test removed 8 transitions
Reduce isomorphic transitions removed 8 transitions.
Iterating post reduction 4 with 8 rules applied. Total rules applied 77 place count 17 transition count 21
Applied a total of 77 rules in 4 ms. Remains 17 /46 variables (removed 29) and now considering 21/89 (removed 68) transitions.
Finished structural reductions in REACHABILITY mode , in 1 iterations and 4 ms. Remains : 17/46 places, 21/89 transitions.
RANDOM walk for 40000 steps (3960 resets) in 110 ms. (360 steps per ms) remains 1/1 properties
BEST_FIRST walk for 40002 steps (2644 resets) in 69 ms. (571 steps per ms) remains 1/1 properties
Probably explored full state space saw : 55 states, properties seen :0
Probabilistic random walk after 180 steps, saw 55 distinct states, run finished after 9 ms. (steps per millisecond=20 ) properties seen :0
Explored full state space saw : 55 states, properties seen :0
Exhaustive walk after 180 steps, saw 55 distinct states, run finished after 2 ms. (steps per millisecond=90 ) properties seen :0
Successfully simplified 1 atomic propositions for a total of 13 simplifications.
[2026-05-23 05:36:47] [INFO ] Flatten gal took : 48 ms
[2026-05-23 05:36:48] [INFO ] Flatten gal took : 48 ms
[2026-05-23 05:36:48] [INFO ] Input system was already deterministic with 2126 transitions.
Computed a total of 30 stabilizing places and 34 stable transitions
Graph (complete) has 2317 edges and 1668 vertex of which 1657 are kept as prefixes of interest. Removing 11 places using SCC suffix rule.22 ms
Starting structural reductions in LTL mode, iteration 0 : 1668/1668 places, 2126/2126 transitions.
Discarding 67 places :
Symmetric choice reduction at 0 with 67 rule applications. Total rules 67 place count 1601 transition count 2057
Iterating global reduction 0 with 67 rules applied. Total rules applied 134 place count 1601 transition count 2057
Ensure Unique test removed 7 transitions
Reduce isomorphic transitions removed 7 transitions.
Iterating post reduction 0 with 7 rules applied. Total rules applied 141 place count 1601 transition count 2050
Discarding 36 places :
Symmetric choice reduction at 1 with 36 rule applications. Total rules 177 place count 1565 transition count 2012
Iterating global reduction 1 with 36 rules applied. Total rules applied 213 place count 1565 transition count 2012
Ensure Unique test removed 4 transitions
Reduce isomorphic transitions removed 4 transitions.
Iterating post reduction 1 with 4 rules applied. Total rules applied 217 place count 1565 transition count 2008
Discarding 17 places :
Symmetric choice reduction at 2 with 17 rule applications. Total rules 234 place count 1548 transition count 1989
Iterating global reduction 2 with 17 rules applied. Total rules applied 251 place count 1548 transition count 1989
Ensure Unique test removed 4 transitions
Reduce isomorphic transitions removed 4 transitions.
Iterating post reduction 2 with 4 rules applied. Total rules applied 255 place count 1548 transition count 1985
Discarding 8 places :
Symmetric choice reduction at 3 with 8 rule applications. Total rules 263 place count 1540 transition count 1976
Iterating global reduction 3 with 8 rules applied. Total rules applied 271 place count 1540 transition count 1976
Discarding 8 places :
Symmetric choice reduction at 3 with 8 rule applications. Total rules 279 place count 1532 transition count 1966
Iterating global reduction 3 with 8 rules applied. Total rules applied 287 place count 1532 transition count 1966
Discarding 7 places :
Symmetric choice reduction at 3 with 7 rule applications. Total rules 294 place count 1525 transition count 1957
Iterating global reduction 3 with 7 rules applied. Total rules applied 301 place count 1525 transition count 1957
Ensure Unique test removed 1 transitions
Reduce isomorphic transitions removed 1 transitions.
Iterating post reduction 3 with 1 rules applied. Total rules applied 302 place count 1525 transition count 1956
Discarding 5 places :
Symmetric choice reduction at 4 with 5 rule applications. Total rules 307 place count 1520 transition count 1950
Iterating global reduction 4 with 5 rules applied. Total rules applied 312 place count 1520 transition count 1950
Ensure Unique test removed 1 transitions
Reduce isomorphic transitions removed 1 transitions.
Iterating post reduction 4 with 1 rules applied. Total rules applied 313 place count 1520 transition count 1949
Discarding 4 places :
Symmetric choice reduction at 5 with 4 rule applications. Total rules 317 place count 1516 transition count 1943
Iterating global reduction 5 with 4 rules applied. Total rules applied 321 place count 1516 transition count 1943
Discarding 3 places :
Symmetric choice reduction at 5 with 3 rule applications. Total rules 324 place count 1513 transition count 1940
Iterating global reduction 5 with 3 rules applied. Total rules applied 327 place count 1513 transition count 1940
Discarding 2 places :
Symmetric choice reduction at 5 with 2 rule applications. Total rules 329 place count 1511 transition count 1937
Iterating global reduction 5 with 2 rules applied. Total rules applied 331 place count 1511 transition count 1937
Discarding 1 places :
Symmetric choice reduction at 5 with 1 rule applications. Total rules 332 place count 1510 transition count 1935
Iterating global reduction 5 with 1 rules applied. Total rules applied 333 place count 1510 transition count 1935
Discarding 1 places :
Symmetric choice reduction at 5 with 1 rule applications. Total rules 334 place count 1509 transition count 1934
Iterating global reduction 5 with 1 rules applied. Total rules applied 335 place count 1509 transition count 1934
Applied a total of 335 rules in 782 ms. Remains 1509 /1668 variables (removed 159) and now considering 1934/2126 (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-777857552247117847.kers' '--Pflows' '--basisKERS=/tmp/petrispot-output-7893776673594115578.kers'
[2026-05-23 05:36:48] [INFO ] Running PetriSpot with arguments : [--loadKERS=/tmp/petrispot-input-777857552247117847.kers, --Pflows, --basisKERS=/tmp/petrispot-output-7893776673594115578.kers]
Culled 0 columns in 1 ms.
// Phase 1: matrix 1934 rows 1509 cols 4047 entries
Finished phase 1 with 1504 SingleSign rule and 1 generalized
[2026-05-23 05:36:48] [INFO ] Computed 4 invariants in 15 ms
Computed 4 P flows in 18 ms.
Exported basis to /tmp/petrispot-output-7893776673594115578.kers
Total runtime 19 ms.
[2026-05-23 05:36:49] [INFO ] Implicit Places using invariants in 307 ms returned []
[2026-05-23 05:36:49] [INFO ] Invariant cache hit.
[2026-05-23 05:36:50] [INFO ] Implicit Places using invariants and state equation in 883 ms returned []
Implicit Place search using SMT with State Equation took 1193 ms to find 0 implicit places.
Running 1933 sub problems to find dead transitions.
[2026-05-23 05:36:50] [INFO ] Invariant cache hit.
Error getting values : (error "Error writing to Z3 solver: java.io.IOException: Broken pipe")
At refinement iteration 0 (INCLUDED_ONLY) 0/1508 variables, 4/4 constraints. Problems are: Problem set: 0 solved, 1933 unsolved
Solver is answering 'unknown', stopping.
After SMT solving in domain Real declared 1508/3443 variables, and 4 constraints, problems are : Problem set: 0 solved, 1933 unsolved in 30033 ms.
Refiners :[Generalized P Invariants (flows): 4/4 constraints, State Equation: 0/1509 constraints, PredecessorRefiner: 1933/1933 constraints, Known Traps: 0/0 constraints, Known Traps Along Path: 0/0 constraints]
Escalating to Integer solving :Problem set: 0 solved, 1933 unsolved
At refinement iteration 0 (INCLUDED_ONLY) 0/1508 variables, 4/4 constraints. Problems are: Problem set: 0 solved, 1933 unsolved
Solver is answering 'unknown', stopping.
After SMT solving in domain Int declared 1508/3443 variables, and 4 constraints, problems are : Problem set: 0 solved, 1933 unsolved in 30033 ms.
Refiners :[Generalized P Invariants (flows): 4/4 constraints, State Equation: 0/1509 constraints, PredecessorRefiner: 0/1933 constraints, Known Traps: 0/0 constraints, Known Traps Along Path: 0/0 constraints]
After SMT, in 60433ms problems are : Problem set: 0 solved, 1933 unsolved
Search for dead transitions found 0 dead transitions in 60438ms
Starting structural reductions in LTL mode, iteration 1 : 1509/1668 places, 1934/2126 transitions.
Finished structural reductions in LTL mode , in 1 iterations and 62422 ms. Remains : 1509/1668 places, 1934/2126 transitions.
[2026-05-23 05:37:50] [INFO ] Flatten gal took : 36 ms
[2026-05-23 05:37:50] [INFO ] Flatten gal took : 32 ms
[2026-05-23 05:37:50] [INFO ] Input system was already deterministic with 1934 transitions.
[2026-05-23 05:37:50] [INFO ] Flatten gal took : 31 ms
[2026-05-23 05:37:50] [INFO ] Flatten gal took : 30 ms
[2026-05-23 05:37:50] [INFO ] Time to serialize gal into /tmp/CTLCardinality18425652163226223865.gal : 27 ms
[2026-05-23 05:37:50] [INFO ] Time to serialize properties into /tmp/CTLCardinality1709539886978809680.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/CTLCardinality18425652163226223865.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLCardinality1709539886978809680.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.6062e+10,13.6751,338140,2,26972,5,894770,6,0,7972,1.7222e+06,0


Converting to forward existential form...Done !
Detected timeout of ITS tools.
[2026-05-23 05:38:20] [INFO ] Flatten gal took : 30 ms
[2026-05-23 05:38:20] [INFO ] Applying decomposition
[2026-05-23 05:38:20] [INFO ] Flatten gal took : 29 ms
Converted graph to binary with : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202604301425/bin/convert-linux64' '-i' '/tmp/graph13333669030214254443.txt' '-o' '/tmp/graph13333669030214254443.bin' '-w' '/tmp/graph13333669030214254443.weights'
Built communities with : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202604301425/bin/louvain-linux64' '/tmp/graph13333669030214254443.bin' '-l' '-1' '-v' '-w' '/tmp/graph13333669030214254443.weights' '-q' '0' '-e' '0.001'
[2026-05-23 05:38:21] [INFO ] Decomposing Gal with order
[2026-05-23 05:38:21] [INFO ] Rewriting arrays to variables to allow decomposition.
[2026-05-23 05:38:21] [INFO ] Removed a total of 487 redundant transitions.
[2026-05-23 05:38:21] [INFO ] Flatten gal took : 167 ms
[2026-05-23 05:38:21] [INFO ] Fuse similar labels procedure discarded/fused a total of 64 labels/synchronizations in 68 ms.
[2026-05-23 05:38:21] [INFO ] Time to serialize gal into /tmp/CTLCardinality1748197964321234423.gal : 52 ms
[2026-05-23 05:38:21] [INFO ] Time to serialize properties into /tmp/CTLCardinality15995547383879999926.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/CTLCardinality1748197964321234423.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLCardinality15995547383879999926.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.6062e+10,1.02212,35708,1755,286,53314,5499,2416,91261,152,26635,0


Converting to forward existential form...Done !
original formula: EG(AX(EF((((i27.i0.i1.u381.p1622!=0)&&(i1.u7.p20!=1)) * AX((i16.i0.i2.u213.p968==0))))))
=> equivalent forward existential formula: [FwdG(Init,!(EX(!(E(TRUE U (((i27.i0.i1.u381.p1622!=0)&&(i1.u7.p20!=1)) * !(EX(!((i16.i0.i2.u213.p968==0))))))))...167
Reverse transition relation is NOT exact ! Due to transitions t27, t180, t261, t292, t370, t441, t646, t727, t787, t836, t958, t1111, t1192, t1227, t1301, ...2036
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
(forward)formula 0,1,9.79192,331640,1,0,594624,11615,21768,1.68138e+06,751,32726,1631390
FORMULA CloudReconfiguration-PT-319-CTLCardinality-2024-00 TRUE TECHNIQUES DECISION_DIAGRAMS TOPOLOGICAL USE_NUPN
Formula is TRUE !

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

Starting structural reductions in LTL mode, iteration 0 : 1668/1668 places, 2126/2126 transitions.
Discarding 64 places :
Symmetric choice reduction at 0 with 64 rule applications. Total rules 64 place count 1604 transition count 2060
Iterating global reduction 0 with 64 rules applied. Total rules applied 128 place count 1604 transition count 2060
Ensure Unique test removed 8 transitions
Reduce isomorphic transitions removed 8 transitions.
Iterating post reduction 0 with 8 rules applied. Total rules applied 136 place count 1604 transition count 2052
Discarding 33 places :
Symmetric choice reduction at 1 with 33 rule applications. Total rules 169 place count 1571 transition count 2017
Iterating global reduction 1 with 33 rules applied. Total rules applied 202 place count 1571 transition count 2017
Ensure Unique test removed 4 transitions
Reduce isomorphic transitions removed 4 transitions.
Iterating post reduction 1 with 4 rules applied. Total rules applied 206 place count 1571 transition count 2013
Discarding 17 places :
Symmetric choice reduction at 2 with 17 rule applications. Total rules 223 place count 1554 transition count 1994
Iterating global reduction 2 with 17 rules applied. Total rules applied 240 place count 1554 transition count 1994
Ensure Unique test removed 4 transitions
Reduce isomorphic transitions removed 4 transitions.
Iterating post reduction 2 with 4 rules applied. Total rules applied 244 place count 1554 transition count 1990
Discarding 8 places :
Symmetric choice reduction at 3 with 8 rule applications. Total rules 252 place count 1546 transition count 1981
Iterating global reduction 3 with 8 rules applied. Total rules applied 260 place count 1546 transition count 1981
Discarding 8 places :
Symmetric choice reduction at 3 with 8 rule applications. Total rules 268 place count 1538 transition count 1971
Iterating global reduction 3 with 8 rules applied. Total rules applied 276 place count 1538 transition count 1971
Discarding 7 places :
Symmetric choice reduction at 3 with 7 rule applications. Total rules 283 place count 1531 transition count 1962
Iterating global reduction 3 with 7 rules applied. Total rules applied 290 place count 1531 transition count 1962
Ensure Unique test removed 1 transitions
Reduce isomorphic transitions removed 1 transitions.
Iterating post reduction 3 with 1 rules applied. Total rules applied 291 place count 1531 transition count 1961
Discarding 5 places :
Symmetric choice reduction at 4 with 5 rule applications. Total rules 296 place count 1526 transition count 1955
Iterating global reduction 4 with 5 rules applied. Total rules applied 301 place count 1526 transition count 1955
Ensure Unique test removed 1 transitions
Reduce isomorphic transitions removed 1 transitions.
Iterating post reduction 4 with 1 rules applied. Total rules applied 302 place count 1526 transition count 1954
Discarding 4 places :
Symmetric choice reduction at 5 with 4 rule applications. Total rules 306 place count 1522 transition count 1948
Iterating global reduction 5 with 4 rules applied. Total rules applied 310 place count 1522 transition count 1948
Discarding 3 places :
Symmetric choice reduction at 5 with 3 rule applications. Total rules 313 place count 1519 transition count 1945
Iterating global reduction 5 with 3 rules applied. Total rules applied 316 place count 1519 transition count 1945
Discarding 2 places :
Symmetric choice reduction at 5 with 2 rule applications. Total rules 318 place count 1517 transition count 1942
Iterating global reduction 5 with 2 rules applied. Total rules applied 320 place count 1517 transition count 1942
Discarding 1 places :
Symmetric choice reduction at 5 with 1 rule applications. Total rules 321 place count 1516 transition count 1940
Iterating global reduction 5 with 1 rules applied. Total rules applied 322 place count 1516 transition count 1940
Discarding 1 places :
Symmetric choice reduction at 5 with 1 rule applications. Total rules 323 place count 1515 transition count 1939
Iterating global reduction 5 with 1 rules applied. Total rules applied 324 place count 1515 transition count 1939
Applied a total of 324 rules in 786 ms. Remains 1515 /1668 variables (removed 153) and now considering 1939/2126 (removed 187) transitions.
Running PetriSpot : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.petrispot.binaries_1.0.0.202604301425/bin/petri64' '--loadKERS=/tmp/petrispot-input-17266174041986628633.kers' '--Pflows' '--basisKERS=/tmp/petrispot-output-13178155752760231698.kers'
[2026-05-23 05:38:32] [INFO ] Running PetriSpot with arguments : [--loadKERS=/tmp/petrispot-input-17266174041986628633.kers, --Pflows, --basisKERS=/tmp/petrispot-output-13178155752760231698.kers]
Culled 0 columns in 1 ms.
// Phase 1: matrix 1939 rows 1515 cols 4057 entries
Finished phase 1 with 1510 SingleSign rule and 1 generalized
[2026-05-23 05:38:32] [INFO ] Computed 4 invariants in 9 ms
Computed 4 P flows in 9 ms.
Exported basis to /tmp/petrispot-output-13178155752760231698.kers
Total runtime 11 ms.
[2026-05-23 05:38:32] [INFO ] Implicit Places using invariants in 232 ms returned []
[2026-05-23 05:38:32] [INFO ] Invariant cache hit.
[2026-05-23 05:38:33] [INFO ] Implicit Places using invariants and state equation in 875 ms returned []
Implicit Place search using SMT with State Equation took 1110 ms to find 0 implicit places.
Running 1938 sub problems to find dead transitions.
[2026-05-23 05:38:33] [INFO ] Invariant cache hit.
Error getting values : (error "Timeout of Z3 solver reached")
At refinement iteration 0 (INCLUDED_ONLY) 0/1514 variables, 4/4 constraints. Problems are: Problem set: 0 solved, 1938 unsolved
Solver is answering 'unknown', stopping.
After SMT solving in domain Real declared 1514/3454 variables, and 4 constraints, problems are : Problem set: 0 solved, 1938 unsolved in 30038 ms.
Refiners :[Generalized P Invariants (flows): 4/4 constraints, State Equation: 0/1515 constraints, PredecessorRefiner: 1938/1938 constraints, Known Traps: 0/0 constraints, Known Traps Along Path: 0/0 constraints]
Escalating to Integer solving :Problem set: 0 solved, 1938 unsolved
At refinement iteration 0 (INCLUDED_ONLY) 0/1514 variables, 4/4 constraints. Problems are: Problem set: 0 solved, 1938 unsolved
Solver is answering 'unknown', stopping.
After SMT solving in domain Int declared 1514/3454 variables, and 4 constraints, problems are : Problem set: 0 solved, 1938 unsolved in 30036 ms.
Refiners :[Generalized P Invariants (flows): 4/4 constraints, State Equation: 0/1515 constraints, PredecessorRefiner: 0/1938 constraints, Known Traps: 0/0 constraints, Known Traps Along Path: 0/0 constraints]
After SMT, in 60411ms problems are : Problem set: 0 solved, 1938 unsolved
Search for dead transitions found 0 dead transitions in 60415ms
Starting structural reductions in LTL mode, iteration 1 : 1515/1668 places, 1939/2126 transitions.
Finished structural reductions in LTL mode , in 1 iterations and 62320 ms. Remains : 1515/1668 places, 1939/2126 transitions.
[2026-05-23 05:39:34] [INFO ] Flatten gal took : 20 ms
[2026-05-23 05:39:34] [INFO ] Flatten gal took : 20 ms
[2026-05-23 05:39:34] [INFO ] Input system was already deterministic with 1939 transitions.
[2026-05-23 05:39:34] [INFO ] Flatten gal took : 19 ms
[2026-05-23 05:39:34] [INFO ] Flatten gal took : 20 ms
[2026-05-23 05:39:34] [INFO ] Time to serialize gal into /tmp/CTLCardinality14059061298766992354.gal : 5 ms
[2026-05-23 05:39:34] [INFO ] Time to serialize properties into /tmp/CTLCardinality8674652069807161637.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/CTLCardinality14059061298766992354.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLCardinality8674652069807161637.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.62327e+10,14.0366,343620,2,29165,5,867294,6,0,8001,1.76495e+06,0


Converting to forward existential form...Done !
Detected timeout of ITS tools.
[2026-05-23 05:40:04] [INFO ] Flatten gal took : 20 ms
[2026-05-23 05:40:04] [INFO ] Applying decomposition
[2026-05-23 05:40:04] [INFO ] Flatten gal took : 20 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/graph11584437204074876360.txt' '-o' '/tmp/graph11584437204074876360.bin' '-w' '/tmp/graph11584437204074876360.weights'
Built communities with : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202604301425/bin/louvain-linux64' '/tmp/graph11584437204074876360.bin' '-l' '-1' '-v' '-w' '/tmp/graph11584437204074876360.weights' '-q' '0' '-e' '0.001'
[2026-05-23 05:40:04] [INFO ] Decomposing Gal with order
[2026-05-23 05:40:04] [INFO ] Rewriting arrays to variables to allow decomposition.
[2026-05-23 05:40:04] [INFO ] Removed a total of 520 redundant transitions.
[2026-05-23 05:40:04] [INFO ] Flatten gal took : 83 ms
[2026-05-23 05:40:04] [INFO ] Fuse similar labels procedure discarded/fused a total of 46 labels/synchronizations in 29 ms.
[2026-05-23 05:40:04] [INFO ] Time to serialize gal into /tmp/CTLCardinality8303333892442897424.gal : 15 ms
[2026-05-23 05:40:04] [INFO ] Time to serialize properties into /tmp/CTLCardinality17669673899972495153.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/CTLCardinality8303333892442897424.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLCardinality17669673899972495153.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.62327e+10,1.23907,43248,2161,231,63459,6138,2491,135074,134,47439,0


Converting to forward existential form...Done !
original formula: EF((AX(((i20.i0.i1.u295.p1293!=0)&&(i5.i0.i0.u52.p299!=1))) * (((i13.u206.p909==0)||(i31.i1.i2.u479.p2041==1))||((i30.i0.i1.u104.p580!=1)...238
=> equivalent forward existential formula: [((FwdU(Init,TRUE) * (((i13.u206.p909==0)||(i31.i1.i2.u479.p2041==1))||((i30.i0.i1.u104.p580!=1)||(((i23.u326.p1...296
Reverse transition relation is NOT exact ! Due to transitions t26, t179, t208, t260, t291, t369, t441, t581, t648, t677, t700, t729, t760, t808, t839, t962...2195
(forward)formula 0,1,4.51088,152884,1,0,250072,6604,17839,519022,588,47439,1415722
FORMULA CloudReconfiguration-PT-319-CTLCardinality-2024-01 TRUE TECHNIQUES DECISION_DIAGRAMS TOPOLOGICAL USE_NUPN
Formula is TRUE !

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

Starting structural reductions in LTL mode, iteration 0 : 1668/1668 places, 2126/2126 transitions.
Discarding 62 places :
Symmetric choice reduction at 0 with 62 rule applications. Total rules 62 place count 1606 transition count 2062
Iterating global reduction 0 with 62 rules applied. Total rules applied 124 place count 1606 transition count 2062
Ensure Unique test removed 8 transitions
Reduce isomorphic transitions removed 8 transitions.
Iterating post reduction 0 with 8 rules applied. Total rules applied 132 place count 1606 transition count 2054
Discarding 34 places :
Symmetric choice reduction at 1 with 34 rule applications. Total rules 166 place count 1572 transition count 2018
Iterating global reduction 1 with 34 rules applied. Total rules applied 200 place count 1572 transition count 2018
Ensure Unique test removed 4 transitions
Reduce isomorphic transitions removed 4 transitions.
Iterating post reduction 1 with 4 rules applied. Total rules applied 204 place count 1572 transition count 2014
Discarding 16 places :
Symmetric choice reduction at 2 with 16 rule applications. Total rules 220 place count 1556 transition count 1996
Iterating global reduction 2 with 16 rules applied. Total rules applied 236 place count 1556 transition count 1996
Ensure Unique test removed 4 transitions
Reduce isomorphic transitions removed 4 transitions.
Iterating post reduction 2 with 4 rules applied. Total rules applied 240 place count 1556 transition count 1992
Discarding 7 places :
Symmetric choice reduction at 3 with 7 rule applications. Total rules 247 place count 1549 transition count 1984
Iterating global reduction 3 with 7 rules applied. Total rules applied 254 place count 1549 transition count 1984
Discarding 7 places :
Symmetric choice reduction at 3 with 7 rule applications. Total rules 261 place count 1542 transition count 1976
Iterating global reduction 3 with 7 rules applied. Total rules applied 268 place count 1542 transition count 1976
Discarding 6 places :
Symmetric choice reduction at 3 with 6 rule applications. Total rules 274 place count 1536 transition count 1969
Iterating global reduction 3 with 6 rules applied. Total rules applied 280 place count 1536 transition count 1969
Ensure Unique test removed 1 transitions
Reduce isomorphic transitions removed 1 transitions.
Iterating post reduction 3 with 1 rules applied. Total rules applied 281 place count 1536 transition count 1968
Discarding 4 places :
Symmetric choice reduction at 4 with 4 rule applications. Total rules 285 place count 1532 transition count 1963
Iterating global reduction 4 with 4 rules applied. Total rules applied 289 place count 1532 transition count 1963
Discarding 4 places :
Symmetric choice reduction at 4 with 4 rule applications. Total rules 293 place count 1528 transition count 1957
Iterating global reduction 4 with 4 rules applied. Total rules applied 297 place count 1528 transition count 1957
Discarding 3 places :
Symmetric choice reduction at 4 with 3 rule applications. Total rules 300 place count 1525 transition count 1954
Iterating global reduction 4 with 3 rules applied. Total rules applied 303 place count 1525 transition count 1954
Discarding 2 places :
Symmetric choice reduction at 4 with 2 rule applications. Total rules 305 place count 1523 transition count 1951
Iterating global reduction 4 with 2 rules applied. Total rules applied 307 place count 1523 transition count 1951
Discarding 1 places :
Symmetric choice reduction at 4 with 1 rule applications. Total rules 308 place count 1522 transition count 1949
Iterating global reduction 4 with 1 rules applied. Total rules applied 309 place count 1522 transition count 1949
Discarding 1 places :
Symmetric choice reduction at 4 with 1 rule applications. Total rules 310 place count 1521 transition count 1948
Iterating global reduction 4 with 1 rules applied. Total rules applied 311 place count 1521 transition count 1948
Applied a total of 311 rules in 782 ms. Remains 1521 /1668 variables (removed 147) and now considering 1948/2126 (removed 178) transitions.
Running PetriSpot : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.petrispot.binaries_1.0.0.202604301425/bin/petri64' '--loadKERS=/tmp/petrispot-input-4520895793091834082.kers' '--Pflows' '--basisKERS=/tmp/petrispot-output-10678002936955738801.kers'
[2026-05-23 05:40:10] [INFO ] Running PetriSpot with arguments : [--loadKERS=/tmp/petrispot-input-4520895793091834082.kers, --Pflows, --basisKERS=/tmp/petrispot-output-10678002936955738801.kers]
Culled 0 columns in 1 ms.
// Phase 1: matrix 1948 rows 1521 cols 4075 entries
Finished phase 1 with 1516 SingleSign rule and 1 generalized
[2026-05-23 05:40:10] [INFO ] Computed 4 invariants in 8 ms
Computed 4 P flows in 9 ms.
Exported basis to /tmp/petrispot-output-10678002936955738801.kers
Total runtime 11 ms.
[2026-05-23 05:40:10] [INFO ] Implicit Places using invariants in 254 ms returned []
[2026-05-23 05:40:10] [INFO ] Invariant cache hit.
[2026-05-23 05:40:11] [INFO ] Implicit Places using invariants and state equation in 884 ms returned []
Implicit Place search using SMT with State Equation took 1140 ms to find 0 implicit places.
Running 1947 sub problems to find dead transitions.
[2026-05-23 05:40:11] [INFO ] Invariant cache hit.
Error getting values : (error "Timeout of Z3 solver reached")
At refinement iteration 0 (INCLUDED_ONLY) 0/1520 variables, 4/4 constraints. Problems are: Problem set: 0 solved, 1947 unsolved
Solver is answering 'unknown', stopping.
After SMT solving in domain Real declared 1520/3469 variables, and 4 constraints, problems are : Problem set: 0 solved, 1947 unsolved in 30033 ms.
Refiners :[Generalized P Invariants (flows): 4/4 constraints, State Equation: 0/1521 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/1520 variables, 4/4 constraints. Problems are: Problem set: 0 solved, 1947 unsolved
Solver is answering 'unknown', stopping.
After SMT solving in domain Int declared 1520/3469 variables, and 4 constraints, problems are : Problem set: 0 solved, 1947 unsolved in 30032 ms.
Refiners :[Generalized P Invariants (flows): 4/4 constraints, State Equation: 0/1521 constraints, PredecessorRefiner: 0/1947 constraints, Known Traps: 0/0 constraints, Known Traps Along Path: 0/0 constraints]
After SMT, in 60412ms problems are : Problem set: 0 solved, 1947 unsolved
Search for dead transitions found 0 dead transitions in 60416ms
Starting structural reductions in LTL mode, iteration 1 : 1521/1668 places, 1948/2126 transitions.
Finished structural reductions in LTL mode , in 1 iterations and 62346 ms. Remains : 1521/1668 places, 1948/2126 transitions.
[2026-05-23 05:41:11] [INFO ] Flatten gal took : 17 ms
[2026-05-23 05:41:11] [INFO ] Flatten gal took : 18 ms
[2026-05-23 05:41:11] [INFO ] Input system was already deterministic with 1948 transitions.
[2026-05-23 05:41:11] [INFO ] Flatten gal took : 18 ms
[2026-05-23 05:41:11] [INFO ] Flatten gal took : 18 ms
[2026-05-23 05:41:11] [INFO ] Time to serialize gal into /tmp/CTLCardinality1416599356132022316.gal : 5 ms
[2026-05-23 05:41:11] [INFO ] Time to serialize properties into /tmp/CTLCardinality4269849034539972330.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/CTLCardinality1416599356132022316.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLCardinality4269849034539972330.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.64836e+10,13.6336,340028,2,27707,5,867711,6,0,8034,1.7676e+06,0


Converting to forward existential form...Done !
Detected timeout of ITS tools.
[2026-05-23 05:41:41] [INFO ] Flatten gal took : 17 ms
[2026-05-23 05:41:41] [INFO ] Applying decomposition
[2026-05-23 05:41:41] [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/graph3777209688169926717.txt' '-o' '/tmp/graph3777209688169926717.bin' '-w' '/tmp/graph3777209688169926717.weights'
Built communities with : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202604301425/bin/louvain-linux64' '/tmp/graph3777209688169926717.bin' '-l' '-1' '-v' '-w' '/tmp/graph3777209688169926717.weights' '-q' '0' '-e' '0.001'
[2026-05-23 05:41:41] [INFO ] Decomposing Gal with order
[2026-05-23 05:41:41] [INFO ] Rewriting arrays to variables to allow decomposition.
[2026-05-23 05:41:42] [INFO ] Removed a total of 489 redundant transitions.
[2026-05-23 05:41:42] [INFO ] Flatten gal took : 50 ms
[2026-05-23 05:41:42] [INFO ] Fuse similar labels procedure discarded/fused a total of 54 labels/synchronizations in 20 ms.
[2026-05-23 05:41:42] [INFO ] Time to serialize gal into /tmp/CTLCardinality5658106051998122084.gal : 16 ms
[2026-05-23 05:41:42] [INFO ] Time to serialize properties into /tmp/CTLCardinality14701077780163628446.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/CTLCardinality5658106051998122084.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLCardinality14701077780163628446.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.64836e+10,0.989408,35948,1844,278,55803,4835,2489,88626,150,24224,0


Converting to forward existential form...Done !
original formula: E(E(!((AF((i13.u188.p877==1)) * AF(((i21.i0.i1.u323.p1444==0)||(i0.u36.p212==1))))) U ((i26.i0.i4.u390.p1690!=0) * !((EX((i27.i1.i0.u278....219
=> equivalent forward existential formula: [(FwdU(Init,E(!((!(EG(!((i13.u188.p877==1)))) * !(EG(!(((i21.i0.i1.u323.p1444==0)||(i0.u36.p212==1))))))) U ((i2...277
Reverse transition relation is NOT exact ! Due to transitions t24, t27, t209, t261, t321, t370, t441, t490, t657, t686, t738, t770, t799, t848, t920, t972,...2058
Fast SCC detection found an SCC at level 1
Fast SCC detection found an SCC at level 2
Fast SCC detection found an SCC at level 3
Fast SCC detection found an SCC at level 4
Fast SCC detection found an SCC at level 5
Fast SCC detection found an SCC at level 6
Fast SCC detection found an SCC at level 7
Fast SCC detection found an SCC at level 8
Fast SCC detection found an SCC at level 9
Fast SCC detection found an SCC at level 10
Fast SCC detection found an SCC at level 11
Fast SCC detection found an SCC at level 12
Fast SCC detection found an SCC at level 13
Fast SCC detection found an SCC at level 14
Fast SCC detection found an SCC at level 15
Fast SCC detection found an SCC at level 16
Fast SCC detection found an SCC at level 17
Fast SCC detection found an SCC at level 18
Fast SCC detection found an SCC at level 19
Fast SCC detection found an SCC at level 20
Fast SCC detection found an SCC at level 21
Fast SCC detection found an SCC at level 22
Fast SCC detection found an SCC at level 23
Fast SCC detection found an SCC at level 24
Fast SCC detection found an SCC at level 25
Fast SCC detection found an SCC at level 26
Fast SCC detection found an SCC at level 27
Fast SCC detection found an SCC at level 28
Fast SCC detection found an SCC at level 29
Fast SCC detection found an SCC at level 30
Fast SCC detection found an SCC at level 31
Fast SCC detection found an SCC at level 32
Fast SCC detection found an SCC at level 33
Fast SCC detection found an SCC at level 34
Fast SCC detection found an SCC at level 35
Fast SCC detection found an SCC at level 36
Detected timeout of ITS tools.
Starting structural reductions in LTL mode, iteration 0 : 1668/1668 places, 2126/2126 transitions.
Discarding 60 places :
Symmetric choice reduction at 0 with 60 rule applications. Total rules 60 place count 1608 transition count 2065
Iterating global reduction 0 with 60 rules applied. Total rules applied 120 place count 1608 transition count 2065
Ensure Unique test removed 7 transitions
Reduce isomorphic transitions removed 7 transitions.
Iterating post reduction 0 with 7 rules applied. Total rules applied 127 place count 1608 transition count 2058
Discarding 29 places :
Symmetric choice reduction at 1 with 29 rule applications. Total rules 156 place count 1579 transition count 2027
Iterating global reduction 1 with 29 rules applied. Total rules applied 185 place count 1579 transition count 2027
Ensure Unique test removed 2 transitions
Reduce isomorphic transitions removed 2 transitions.
Iterating post reduction 1 with 2 rules applied. Total rules applied 187 place count 1579 transition count 2025
Discarding 14 places :
Symmetric choice reduction at 2 with 14 rule applications. Total rules 201 place count 1565 transition count 2010
Iterating global reduction 2 with 14 rules applied. Total rules applied 215 place count 1565 transition count 2010
Ensure Unique test removed 4 transitions
Reduce isomorphic transitions removed 4 transitions.
Iterating post reduction 2 with 4 rules applied. Total rules applied 219 place count 1565 transition count 2006
Discarding 7 places :
Symmetric choice reduction at 3 with 7 rule applications. Total rules 226 place count 1558 transition count 1998
Iterating global reduction 3 with 7 rules applied. Total rules applied 233 place count 1558 transition count 1998
Discarding 7 places :
Symmetric choice reduction at 3 with 7 rule applications. Total rules 240 place count 1551 transition count 1989
Iterating global reduction 3 with 7 rules applied. Total rules applied 247 place count 1551 transition count 1989
Discarding 6 places :
Symmetric choice reduction at 3 with 6 rule applications. Total rules 253 place count 1545 transition count 1982
Iterating global reduction 3 with 6 rules applied. Total rules applied 259 place count 1545 transition count 1982
Ensure Unique test removed 1 transitions
Reduce isomorphic transitions removed 1 transitions.
Iterating post reduction 3 with 1 rules applied. Total rules applied 260 place count 1545 transition count 1981
Discarding 5 places :
Symmetric choice reduction at 4 with 5 rule applications. Total rules 265 place count 1540 transition count 1975
Iterating global reduction 4 with 5 rules applied. Total rules applied 270 place count 1540 transition count 1975
Ensure Unique test removed 1 transitions
Reduce isomorphic transitions removed 1 transitions.
Iterating post reduction 4 with 1 rules applied. Total rules applied 271 place count 1540 transition count 1974
Discarding 4 places :
Symmetric choice reduction at 5 with 4 rule applications. Total rules 275 place count 1536 transition count 1968
Iterating global reduction 5 with 4 rules applied. Total rules applied 279 place count 1536 transition count 1968
Discarding 3 places :
Symmetric choice reduction at 5 with 3 rule applications. Total rules 282 place count 1533 transition count 1965
Iterating global reduction 5 with 3 rules applied. Total rules applied 285 place count 1533 transition count 1965
Discarding 1 places :
Symmetric choice reduction at 5 with 1 rule applications. Total rules 286 place count 1532 transition count 1963
Iterating global reduction 5 with 1 rules applied. Total rules applied 287 place count 1532 transition count 1963
Discarding 1 places :
Symmetric choice reduction at 5 with 1 rule applications. Total rules 288 place count 1531 transition count 1961
Iterating global reduction 5 with 1 rules applied. Total rules applied 289 place count 1531 transition count 1961
Discarding 1 places :
Symmetric choice reduction at 5 with 1 rule applications. Total rules 290 place count 1530 transition count 1960
Iterating global reduction 5 with 1 rules applied. Total rules applied 291 place count 1530 transition count 1960
Applied a total of 291 rules in 757 ms. Remains 1530 /1668 variables (removed 138) and now considering 1960/2126 (removed 166) transitions.
Running PetriSpot : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.petrispot.binaries_1.0.0.202604301425/bin/petri64' '--loadKERS=/tmp/petrispot-input-16713244127605455537.kers' '--Pflows' '--basisKERS=/tmp/petrispot-output-10338794114707083587.kers'
[2026-05-23 05:42:12] [INFO ] Running PetriSpot with arguments : [--loadKERS=/tmp/petrispot-input-16713244127605455537.kers, --Pflows, --basisKERS=/tmp/petrispot-output-10338794114707083587.kers]
Culled 0 columns in 2 ms.
// Phase 1: matrix 1960 rows 1530 cols 4099 entries
Finished phase 1 with 1525 SingleSign rule and 1 generalized
[2026-05-23 05:42:12] [INFO ] Computed 4 invariants in 17 ms
Computed 4 P flows in 17 ms.
Exported basis to /tmp/petrispot-output-10338794114707083587.kers
Total runtime 21 ms.
[2026-05-23 05:42:13] [INFO ] Implicit Places using invariants in 226 ms returned []
[2026-05-23 05:42:13] [INFO ] Invariant cache hit.
[2026-05-23 05:42:14] [INFO ] Implicit Places using invariants and state equation in 893 ms returned []
Implicit Place search using SMT with State Equation took 1120 ms to find 0 implicit places.
Running 1959 sub problems to find dead transitions.
[2026-05-23 05:42:14] [INFO ] Invariant cache hit.
At refinement iteration 0 (INCLUDED_ONLY) 0/1529 variables, 4/4 constraints. Problems are: Problem set: 0 solved, 1959 unsolved
Solver is answering 'unknown', stopping.
After SMT solving in domain Real declared 1529/3490 variables, and 4 constraints, problems are : Problem set: 0 solved, 1959 unsolved in 30032 ms.
Refiners :[Generalized P Invariants (flows): 4/4 constraints, State Equation: 0/1530 constraints, PredecessorRefiner: 1959/1959 constraints, Known Traps: 0/0 constraints, Known Traps Along Path: 0/0 constraints]
Escalating to Integer solving :Problem set: 0 solved, 1959 unsolved
At refinement iteration 0 (INCLUDED_ONLY) 0/1529 variables, 4/4 constraints. Problems are: Problem set: 0 solved, 1959 unsolved
Solver is answering 'unknown', stopping.
After SMT solving in domain Int declared 1529/3490 variables, and 4 constraints, problems are : Problem set: 0 solved, 1959 unsolved in 30035 ms.
Refiners :[Generalized P Invariants (flows): 4/4 constraints, State Equation: 0/1530 constraints, PredecessorRefiner: 0/1959 constraints, Known Traps: 0/0 constraints, Known Traps Along Path: 0/0 constraints]
After SMT, in 60426ms problems are : Problem set: 0 solved, 1959 unsolved
Search for dead transitions found 0 dead transitions in 60430ms
Starting structural reductions in LTL mode, iteration 1 : 1530/1668 places, 1960/2126 transitions.
Finished structural reductions in LTL mode , in 1 iterations and 62315 ms. Remains : 1530/1668 places, 1960/2126 transitions.
[2026-05-23 05:43:14] [INFO ] Flatten gal took : 19 ms
[2026-05-23 05:43:14] [INFO ] Flatten gal took : 18 ms
[2026-05-23 05:43:14] [INFO ] Input system was already deterministic with 1960 transitions.
[2026-05-23 05:43:14] [INFO ] Flatten gal took : 18 ms
[2026-05-23 05:43:14] [INFO ] Flatten gal took : 19 ms
[2026-05-23 05:43:14] [INFO ] Time to serialize gal into /tmp/CTLCardinality16699558547062764016.gal : 6 ms
[2026-05-23 05:43:14] [INFO ] Time to serialize properties into /tmp/CTLCardinality17064502545465839137.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/CTLCardinality16699558547062764016.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLCardinality17064502545465839137.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.67392e+10,14.4412,345000,2,27105,5,874971,6,0,8082,1.76732e+06,0


Converting to forward existential form...Done !
Detected timeout of ITS tools.
[2026-05-23 05:43:44] [INFO ] Flatten gal took : 17 ms
[2026-05-23 05:43:44] [INFO ] Applying decomposition
[2026-05-23 05:43:44] [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/graph17936740116647406542.txt' '-o' '/tmp/graph17936740116647406542.bin' '-w' '/tmp/graph17936740116647406542.weights'
Built communities with : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202604301425/bin/louvain-linux64' '/tmp/graph17936740116647406542.bin' '-l' '-1' '-v' '-w' '/tmp/graph17936740116647406542.weights' '-q' '0' '-e' '0.001'
[2026-05-23 05:43:44] [INFO ] Decomposing Gal with order
[2026-05-23 05:43:44] [INFO ] Rewriting arrays to variables to allow decomposition.
[2026-05-23 05:43:44] [INFO ] Removed a total of 530 redundant transitions.
[2026-05-23 05:43:44] [INFO ] Flatten gal took : 48 ms
[2026-05-23 05:43:44] [INFO ] Fuse similar labels procedure discarded/fused a total of 54 labels/synchronizations in 15 ms.
[2026-05-23 05:43:44] [INFO ] Time to serialize gal into /tmp/CTLCardinality1662108121862539708.gal : 13 ms
[2026-05-23 05:43:44] [INFO ] Time to serialize properties into /tmp/CTLCardinality5449207075967019544.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/CTLCardinality1662108121862539708.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLCardinality5449207075967019544.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.67392e+10,1.4983,52564,2371,216,86843,5150,2576,171766,127,39891,0


Converting to forward existential form...Done !
original formula: (AX(E((EX(((i13.i0.i6.u273.p1197==0)||(i36.i0.i0.u579.p2369==1))) * !(((i36.i1.i2.u603.p2496==1)||(i1.u74.p412==0)))) U (AX((i36.i0.i1.u5...534
=> equivalent forward existential formula: ([(EY(Init) * !(E((EX(((i13.i0.i6.u273.p1197==0)||(i36.i0.i0.u579.p2369==1))) * !(((i36.i1.i2.u603.p2496==1)||(i...706
Reverse transition relation is NOT exact ! Due to transitions t26, t208, t260, t291, t369, t442, t648, t729, t760, t789, t838, t962, t1160, t1212, t1243, t...2088
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
(forward)formula 0,1,10.7111,369432,1,0,663837,10275,23450,1.56814e+06,562,54877,2450686
FORMULA CloudReconfiguration-PT-319-CTLCardinality-2024-03 TRUE TECHNIQUES DECISION_DIAGRAMS TOPOLOGICAL USE_NUPN
Formula is TRUE !

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

Starting structural reductions in SI_CTL mode, iteration 0 : 1668/1668 places, 2126/2126 transitions.
Graph (trivial) has 2011 edges and 1668 vertex of which 717 / 1668 are part of one of the 63 SCC in 9 ms
Free SCC test removed 654 places
Ensure Unique test removed 762 transitions
Reduce isomorphic transitions removed 762 transitions.
Graph (complete) has 1549 edges and 1014 vertex of which 1003 are kept as prefixes of interest. Removing 11 places using SCC suffix rule.5 ms
Discarding 11 places :
Also discarding 7 output transitions
Drop transitions (Output transitions of discarded places.) removed 7 transitions
Reduce places removed 1 places and 1 transitions.
Ensure Unique test removed 1 transitions
Reduce isomorphic transitions removed 1 transitions.
Drop transitions (Trivial Post-Agglo cleanup.) removed 558 transitions
Trivial Post-agglo rules discarded 558 transitions
Performed 558 trivial Post agglomeration. Transition count delta: 558
Iterating post reduction 0 with 559 rules applied. Total rules applied 561 place count 1002 transition count 797
Reduce places removed 558 places and 0 transitions.
Ensure Unique test removed 13 transitions
Reduce isomorphic transitions removed 13 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 582 rules applied. Total rules applied 1143 place count 444 transition count 773
Reduce places removed 11 places and 0 transitions.
Performed 5 Post agglomeration using F-continuation condition.Transition count delta: 5
Iterating post reduction 2 with 16 rules applied. Total rules applied 1159 place count 433 transition count 768
Reduce places removed 5 places and 0 transitions.
Iterating post reduction 3 with 5 rules applied. Total rules applied 1164 place count 428 transition count 768
Performed 43 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 4 with 43 Pre rules applied. Total rules applied 1164 place count 428 transition count 725
Deduced a syphon composed of 43 places in 1 ms
Reduce places removed 43 places and 0 transitions.
Iterating global reduction 4 with 86 rules applied. Total rules applied 1250 place count 385 transition count 725
Discarding 20 places :
Symmetric choice reduction at 4 with 20 rule applications. Total rules 1270 place count 365 transition count 696
Iterating global reduction 4 with 20 rules applied. Total rules applied 1290 place count 365 transition count 696
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 4 with 3 rules applied. Total rules applied 1293 place count 365 transition count 693
Reduce places removed 1 places and 0 transitions.
Iterating post reduction 5 with 1 rules applied. Total rules applied 1294 place count 364 transition count 693
Performed 1 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 6 with 1 Pre rules applied. Total rules applied 1294 place count 364 transition count 692
Deduced a syphon composed of 1 places in 0 ms
Reduce places removed 1 places and 0 transitions.
Iterating global reduction 6 with 2 rules applied. Total rules applied 1296 place count 363 transition count 692
Discarding 12 places :
Symmetric choice reduction at 6 with 12 rule applications. Total rules 1308 place count 351 transition count 676
Iterating global reduction 6 with 12 rules applied. Total rules applied 1320 place count 351 transition count 676
Ensure Unique test removed 6 transitions
Reduce isomorphic transitions removed 6 transitions.
Iterating post reduction 6 with 6 rules applied. Total rules applied 1326 place count 351 transition count 670
Discarding 3 places :
Symmetric choice reduction at 7 with 3 rule applications. Total rules 1329 place count 348 transition count 664
Iterating global reduction 7 with 3 rules applied. Total rules applied 1332 place count 348 transition count 664
Discarding 2 places :
Symmetric choice reduction at 7 with 2 rule applications. Total rules 1334 place count 346 transition count 660
Iterating global reduction 7 with 2 rules applied. Total rules applied 1336 place count 346 transition count 660
Discarding 2 places :
Symmetric choice reduction at 7 with 2 rule applications. Total rules 1338 place count 344 transition count 656
Iterating global reduction 7 with 2 rules applied. Total rules applied 1340 place count 344 transition count 656
Discarding 2 places :
Symmetric choice reduction at 7 with 2 rule applications. Total rules 1342 place count 342 transition count 652
Iterating global reduction 7 with 2 rules applied. Total rules applied 1344 place count 342 transition count 652
Discarding 1 places :
Symmetric choice reduction at 7 with 1 rule applications. Total rules 1345 place count 341 transition count 650
Iterating global reduction 7 with 1 rules applied. Total rules applied 1346 place count 341 transition count 650
Performed 45 Post agglomeration using F-continuation condition.Transition count delta: 45
Deduced a syphon composed of 45 places in 0 ms
Reduce places removed 45 places and 0 transitions.
Iterating global reduction 7 with 90 rules applied. Total rules applied 1436 place count 296 transition count 605
Ensure Unique test removed 23 transitions
Reduce isomorphic transitions removed 23 transitions.
Drop transitions (Trivial Post-Agglo cleanup.) removed 8 transitions
Trivial Post-agglo rules discarded 8 transitions
Performed 8 trivial Post agglomeration. Transition count delta: 8
Iterating post reduction 7 with 31 rules applied. Total rules applied 1467 place count 296 transition count 574
Reduce places removed 8 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 8 with 10 rules applied. Total rules applied 1477 place count 288 transition count 572
Reduce places removed 1 places and 0 transitions.
Iterating post reduction 9 with 1 rules applied. Total rules applied 1478 place count 287 transition count 572
Discarding 14 places :
Symmetric choice reduction at 10 with 14 rule applications. Total rules 1492 place count 273 transition count 544
Iterating global reduction 10 with 14 rules applied. Total rules applied 1506 place count 273 transition count 544
Discarding 6 places :
Symmetric choice reduction at 10 with 6 rule applications. Total rules 1512 place count 267 transition count 532
Iterating global reduction 10 with 6 rules applied. Total rules applied 1518 place count 267 transition count 532
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 10 with 8 rules applied. Total rules applied 1526 place count 263 transition count 528
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 10 with 5 rules applied. Total rules applied 1531 place count 263 transition count 523
Reduce places removed 1 places and 0 transitions.
Iterating post reduction 11 with 1 rules applied. Total rules applied 1532 place count 262 transition count 523
Discarding 4 places :
Symmetric choice reduction at 12 with 4 rule applications. Total rules 1536 place count 258 transition count 515
Iterating global reduction 12 with 4 rules applied. Total rules applied 1540 place count 258 transition count 515
Ensure Unique test removed 2 transitions
Reduce isomorphic transitions removed 2 transitions.
Iterating post reduction 12 with 2 rules applied. Total rules applied 1542 place count 258 transition count 513
Performed 1 Post agglomeration using F-continuation condition.Transition count delta: 1
Deduced a syphon composed of 1 places in 0 ms
Reduce places removed 1 places and 0 transitions.
Iterating global reduction 13 with 2 rules applied. Total rules applied 1544 place count 257 transition count 512
Drop transitions (Redundant composition of simpler transitions.) removed 72 transitions
Redundant transition composition rules discarded 72 transitions
Iterating global reduction 13 with 72 rules applied. Total rules applied 1616 place count 257 transition count 440
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 13 with 31 rules applied. Total rules applied 1647 place count 257 transition count 409
Reduce places removed 31 places and 0 transitions.
Iterating post reduction 14 with 31 rules applied. Total rules applied 1678 place count 226 transition count 409
Performed 2 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 15 with 2 Pre rules applied. Total rules applied 1678 place count 226 transition count 407
Deduced a syphon composed of 2 places in 1 ms
Reduce places removed 2 places and 0 transitions.
Iterating global reduction 15 with 4 rules applied. Total rules applied 1682 place count 224 transition count 407
Performed 5 Post agglomeration using F-continuation condition.Transition count delta: 5
Deduced a syphon composed of 5 places in 0 ms
Reduce places removed 5 places and 0 transitions.
Iterating global reduction 15 with 10 rules applied. Total rules applied 1692 place count 219 transition count 402
Discarding 2 places :
Symmetric choice reduction at 15 with 2 rule applications. Total rules 1694 place count 217 transition count 400
Iterating global reduction 15 with 2 rules applied. Total rules applied 1696 place count 217 transition count 400
Drop transitions (Redundant composition of simpler transitions.) removed 6 transitions
Redundant transition composition rules discarded 6 transitions
Iterating global reduction 15 with 6 rules applied. Total rules applied 1702 place count 217 transition count 394
Partial Post-agglomeration rule applied 2 times.
Drop transitions (Partial Post agglomeration) removed 2 transitions
Iterating global reduction 15 with 2 rules applied. Total rules applied 1704 place count 217 transition count 394
Drop transitions (Redundant composition of simpler transitions.) removed 2 transitions
Redundant transition composition rules discarded 2 transitions
Iterating global reduction 15 with 2 rules applied. Total rules applied 1706 place count 217 transition count 392
Reduce places removed 1 places and 1 transitions.
Iterating global reduction 15 with 1 rules applied. Total rules applied 1707 place count 216 transition count 391
Applied a total of 1707 rules in 168 ms. Remains 216 /1668 variables (removed 1452) and now considering 391/2126 (removed 1735) transitions.
[2026-05-23 05:43:55] [INFO ] Flow matrix only has 341 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-10936338718642096976.kers' '--Pflows' '--basisKERS=/tmp/petrispot-output-12318596730268500308.kers'
[2026-05-23 05:43:55] [INFO ] Running PetriSpot with arguments : [--loadKERS=/tmp/petrispot-input-10936338718642096976.kers, --Pflows, --basisKERS=/tmp/petrispot-output-12318596730268500308.kers]
Normalized transition count is 340 out of 341 initially.
Culled 0 columns in 0 ms.
// Phase 1: matrix 340 rows 216 cols 815 entries
Finished phase 1 with 216 SingleSign rule and 0 generalized
[2026-05-23 05:43:55] [INFO ] Computed 0 invariants in 1 ms
Computed 0 P flows in 1 ms.
Exported basis to /tmp/petrispot-output-12318596730268500308.kers
Total runtime 1 ms.
[2026-05-23 05:43:56] [INFO ] Implicit Places using invariants in 103 ms returned []
[2026-05-23 05:43:56] [INFO ] Flow matrix only has 341 transitions (discarded 50 similar events)
[2026-05-23 05:43:56] [INFO ] Invariant cache hit.
[2026-05-23 05:43:56] [INFO ] State equation strengthened by 1 read => feed constraints.
[2026-05-23 05:43:56] [INFO ] Implicit Places using invariants and state equation in 216 ms returned [84]
Discarding 1 places :
Implicit Place search using SMT with State Equation took 323 ms to find 1 implicit places.
Starting structural reductions in SI_CTL mode, iteration 1 : 215/1668 places, 391/2126 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 214 transition count 390
Applied a total of 2 rules in 12 ms. Remains 214 /215 variables (removed 1) and now considering 390/391 (removed 1) transitions.
[2026-05-23 05:43:56] [INFO ] Flow matrix only has 340 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-13679158184096232137.kers' '--Pflows' '--basisKERS=/tmp/petrispot-output-1011299734365435804.kers'
[2026-05-23 05:43:56] [INFO ] Running PetriSpot with arguments : [--loadKERS=/tmp/petrispot-input-13679158184096232137.kers, --Pflows, --basisKERS=/tmp/petrispot-output-1011299734365435804.kers]
Normalized transition count is 339 out of 340 initially.
Culled 0 columns in 0 ms.
// Phase 1: matrix 339 rows 214 cols 813 entries
Finished phase 1 with 214 SingleSign rule and 0 generalized
[2026-05-23 05:43:56] [INFO ] Computed 0 invariants in 3 ms
Computed 0 P flows in 4 ms.
Exported basis to /tmp/petrispot-output-1011299734365435804.kers
Total runtime 4 ms.
[2026-05-23 05:43:56] [INFO ] Implicit Places using invariants in 63 ms returned []
[2026-05-23 05:43:56] [INFO ] Flow matrix only has 340 transitions (discarded 50 similar events)
[2026-05-23 05:43:56] [INFO ] Invariant cache hit.
[2026-05-23 05:43:56] [INFO ] State equation strengthened by 1 read => feed constraints.
[2026-05-23 05:43:56] [INFO ] Implicit Places using invariants and state equation in 174 ms returned []
Implicit Place search using SMT with State Equation took 240 ms to find 0 implicit places.
Starting structural reductions in SI_CTL mode, iteration 2 : 214/1668 places, 390/2126 transitions.
Finished structural reductions in SI_CTL mode , in 2 iterations and 743 ms. Remains : 214/1668 places, 390/2126 transitions.
[2026-05-23 05:43:56] [INFO ] Flatten gal took : 5 ms
[2026-05-23 05:43:56] [INFO ] Flatten gal took : 3 ms
[2026-05-23 05:43:56] [INFO ] Input system was already deterministic with 390 transitions.
[2026-05-23 05:43:56] [INFO ] Flatten gal took : 4 ms
[2026-05-23 05:43:56] [INFO ] Flatten gal took : 3 ms
[2026-05-23 05:43:56] [INFO ] Time to serialize gal into /tmp/CTLCardinality5912140902683515393.gal : 1 ms
[2026-05-23 05:43:56] [INFO ] Time to serialize properties into /tmp/CTLCardinality8267786211432631613.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/CTLCardinality5912140902683515393.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLCardinality8267786211432631613.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.86471e+06,0.384669,18900,2,3049,5,49602,6,0,1190,75161,0


Converting to forward existential form...Done !
original formula: E(((p710==1)&&((p1748==0)||(p983==1))) U EF((AG(((p2285==0)||(p1726==1))) + (((p1220==0)||(p884==1))&&((p436==1)||(p2304==1))))))
=> equivalent forward existential formula: ([(FwdU(FwdU(Init,((p710==1)&&((p1748==0)||(p983==1)))),TRUE) * !(E(TRUE U !(((p2285==0)||(p1726==1))))))] != FA...286
Reverse transition relation is NOT exact ! Due to transitions t3, t6, t11, t12, t14, t28, t53, t59, t60, t63, t70, t75, t90, t114, t124, t127, t133, t134, ...538
Hit Full ! (commute/partial/dont) 384/6/6
(forward)formula 0,1,4.36041,145216,1,0,514,762753,738,274,7289,614856,756
FORMULA CloudReconfiguration-PT-319-CTLCardinality-2024-04 TRUE TECHNIQUES DECISION_DIAGRAMS TOPOLOGICAL
Formula is TRUE !

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

Starting structural reductions in LTL mode, iteration 0 : 1668/1668 places, 2126/2126 transitions.
Discarding 65 places :
Symmetric choice reduction at 0 with 65 rule applications. Total rules 65 place count 1603 transition count 2059
Iterating global reduction 0 with 65 rules applied. Total rules applied 130 place count 1603 transition count 2059
Ensure Unique test removed 8 transitions
Reduce isomorphic transitions removed 8 transitions.
Iterating post reduction 0 with 8 rules applied. Total rules applied 138 place count 1603 transition count 2051
Discarding 34 places :
Symmetric choice reduction at 1 with 34 rule applications. Total rules 172 place count 1569 transition count 2015
Iterating global reduction 1 with 34 rules applied. Total rules applied 206 place count 1569 transition count 2015
Ensure Unique test removed 4 transitions
Reduce isomorphic transitions removed 4 transitions.
Iterating post reduction 1 with 4 rules applied. Total rules applied 210 place count 1569 transition count 2011
Discarding 15 places :
Symmetric choice reduction at 2 with 15 rule applications. Total rules 225 place count 1554 transition count 1994
Iterating global reduction 2 with 15 rules applied. Total rules applied 240 place count 1554 transition count 1994
Ensure Unique test removed 4 transitions
Reduce isomorphic transitions removed 4 transitions.
Iterating post reduction 2 with 4 rules applied. Total rules applied 244 place count 1554 transition count 1990
Discarding 7 places :
Symmetric choice reduction at 3 with 7 rule applications. Total rules 251 place count 1547 transition count 1982
Iterating global reduction 3 with 7 rules applied. Total rules applied 258 place count 1547 transition count 1982
Discarding 7 places :
Symmetric choice reduction at 3 with 7 rule applications. Total rules 265 place count 1540 transition count 1973
Iterating global reduction 3 with 7 rules applied. Total rules applied 272 place count 1540 transition count 1973
Discarding 7 places :
Symmetric choice reduction at 3 with 7 rule applications. Total rules 279 place count 1533 transition count 1964
Iterating global reduction 3 with 7 rules applied. Total rules applied 286 place count 1533 transition count 1964
Ensure Unique test removed 1 transitions
Reduce isomorphic transitions removed 1 transitions.
Iterating post reduction 3 with 1 rules applied. Total rules applied 287 place count 1533 transition count 1963
Discarding 5 places :
Symmetric choice reduction at 4 with 5 rule applications. Total rules 292 place count 1528 transition count 1957
Iterating global reduction 4 with 5 rules applied. Total rules applied 297 place count 1528 transition count 1957
Ensure Unique test removed 1 transitions
Reduce isomorphic transitions removed 1 transitions.
Iterating post reduction 4 with 1 rules applied. Total rules applied 298 place count 1528 transition count 1956
Discarding 4 places :
Symmetric choice reduction at 5 with 4 rule applications. Total rules 302 place count 1524 transition count 1950
Iterating global reduction 5 with 4 rules applied. Total rules applied 306 place count 1524 transition count 1950
Discarding 3 places :
Symmetric choice reduction at 5 with 3 rule applications. Total rules 309 place count 1521 transition count 1947
Iterating global reduction 5 with 3 rules applied. Total rules applied 312 place count 1521 transition count 1947
Discarding 2 places :
Symmetric choice reduction at 5 with 2 rule applications. Total rules 314 place count 1519 transition count 1944
Iterating global reduction 5 with 2 rules applied. Total rules applied 316 place count 1519 transition count 1944
Discarding 1 places :
Symmetric choice reduction at 5 with 1 rule applications. Total rules 317 place count 1518 transition count 1942
Iterating global reduction 5 with 1 rules applied. Total rules applied 318 place count 1518 transition count 1942
Discarding 1 places :
Symmetric choice reduction at 5 with 1 rule applications. Total rules 319 place count 1517 transition count 1941
Iterating global reduction 5 with 1 rules applied. Total rules applied 320 place count 1517 transition count 1941
Applied a total of 320 rules in 820 ms. Remains 1517 /1668 variables (removed 151) and now considering 1941/2126 (removed 185) transitions.
Running PetriSpot : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.petrispot.binaries_1.0.0.202604301425/bin/petri64' '--loadKERS=/tmp/petrispot-input-13840961577125996470.kers' '--Pflows' '--basisKERS=/tmp/petrispot-output-18056416749100311556.kers'
[2026-05-23 05:44:01] [INFO ] Running PetriSpot with arguments : [--loadKERS=/tmp/petrispot-input-13840961577125996470.kers, --Pflows, --basisKERS=/tmp/petrispot-output-18056416749100311556.kers]
Culled 0 columns in 1 ms.
// Phase 1: matrix 1941 rows 1517 cols 4061 entries
Finished phase 1 with 1512 SingleSign rule and 1 generalized
[2026-05-23 05:44:01] [INFO ] Computed 4 invariants in 10 ms
Computed 4 P flows in 10 ms.
Exported basis to /tmp/petrispot-output-18056416749100311556.kers
Total runtime 13 ms.
[2026-05-23 05:44:02] [INFO ] Implicit Places using invariants in 238 ms returned []
[2026-05-23 05:44:02] [INFO ] Invariant cache hit.
[2026-05-23 05:44:03] [INFO ] Implicit Places using invariants and state equation in 1125 ms returned []
Implicit Place search using SMT with State Equation took 1365 ms to find 0 implicit places.
Running 1940 sub problems to find dead transitions.
[2026-05-23 05:44:03] [INFO ] Invariant cache hit.
Error getting values : (error "Error writing to Z3 solver: java.io.IOException: Broken pipe")
At refinement iteration 0 (INCLUDED_ONLY) 0/1516 variables, 4/4 constraints. Problems are: Problem set: 0 solved, 1940 unsolved
Solver is answering 'unknown', stopping.
After SMT solving in domain Real declared 1516/3458 variables, and 4 constraints, problems are : Problem set: 0 solved, 1940 unsolved in 30039 ms.
Refiners :[Generalized P Invariants (flows): 4/4 constraints, State Equation: 0/1517 constraints, PredecessorRefiner: 1940/1940 constraints, Known Traps: 0/0 constraints, Known Traps Along Path: 0/0 constraints]
Escalating to Integer solving :Problem set: 0 solved, 1940 unsolved
At refinement iteration 0 (INCLUDED_ONLY) 0/1516 variables, 4/4 constraints. Problems are: Problem set: 0 solved, 1940 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 1516/3458 variables, and 4 constraints, problems are : Problem set: 0 solved, 1940 unsolved in 30030 ms.
Refiners :[Generalized P Invariants (flows): 4/4 constraints, State Equation: 0/1517 constraints, PredecessorRefiner: 0/1940 constraints, Known Traps: 0/0 constraints, Known Traps Along Path: 0/0 constraints]
After SMT, in 60478ms problems are : Problem set: 0 solved, 1940 unsolved
Search for dead transitions found 0 dead transitions in 60481ms
Starting structural reductions in LTL mode, iteration 1 : 1517/1668 places, 1941/2126 transitions.
Finished structural reductions in LTL mode , in 1 iterations and 62675 ms. Remains : 1517/1668 places, 1941/2126 transitions.
[2026-05-23 05:45:03] [INFO ] Flatten gal took : 17 ms
[2026-05-23 05:45:03] [INFO ] Flatten gal took : 17 ms
[2026-05-23 05:45:03] [INFO ] Input system was already deterministic with 1941 transitions.
[2026-05-23 05:45:03] [INFO ] Flatten gal took : 17 ms
[2026-05-23 05:45:03] [INFO ] Flatten gal took : 25 ms
[2026-05-23 05:45:03] [INFO ] Time to serialize gal into /tmp/CTLCardinality7260098676048065418.gal : 5 ms
[2026-05-23 05:45:03] [INFO ] Time to serialize properties into /tmp/CTLCardinality1107696969384225720.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/CTLCardinality7260098676048065418.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLCardinality1107696969384225720.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.63074e+10,14.7244,356324,2,28571,5,999383,6,0,8011,1.76362e+06,0


Converting to forward existential form...Done !
Detected timeout of ITS tools.
[2026-05-23 05:45:33] [INFO ] Flatten gal took : 22 ms
[2026-05-23 05:45:33] [INFO ] Applying decomposition
[2026-05-23 05:45:33] [INFO ] Flatten gal took : 27 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/graph10217037041054465507.txt' '-o' '/tmp/graph10217037041054465507.bin' '-w' '/tmp/graph10217037041054465507.weights'
Built communities with : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202604301425/bin/louvain-linux64' '/tmp/graph10217037041054465507.bin' '-l' '-1' '-v' '-w' '/tmp/graph10217037041054465507.weights' '-q' '0' '-e' '0.001'
[2026-05-23 05:45:33] [INFO ] Decomposing Gal with order
[2026-05-23 05:45:33] [INFO ] Rewriting arrays to variables to allow decomposition.
[2026-05-23 05:45:34] [INFO ] Removed a total of 527 redundant transitions.
[2026-05-23 05:45:34] [INFO ] Flatten gal took : 46 ms
[2026-05-23 05:45:34] [INFO ] Fuse similar labels procedure discarded/fused a total of 48 labels/synchronizations in 11 ms.
[2026-05-23 05:45:34] [INFO ] Time to serialize gal into /tmp/CTLCardinality11630212387323552770.gal : 12 ms
[2026-05-23 05:45:34] [INFO ] Time to serialize properties into /tmp/CTLCardinality5294663359815453382.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/CTLCardinality11630212387323552770.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLCardinality5294663359815453382.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.63074e+10,0.997213,37148,1905,235,55895,6561,2615,103412,129,33099,0


Converting to forward existential form...Done !
original formula: AX((A((i34.i2.i3.u603.p2544==1) U ((i33.i3.i2.u557.p2286==0)||(i5.u21.p104==1))) * AF((((i28.i1.i0.u128.p635==0) * (AF((i5.u6.p13==0)) + ...245
=> equivalent forward existential formula: (([(FwdU(EY(Init),!(((i33.i3.i2.u557.p2286==0)||(i5.u21.p104==1)))) * (!((i34.i2.i3.u603.p2544==1)) * !(((i33.i3...457
Reverse transition relation is NOT exact ! Due to transitions t26, t286, t298, t376, t447, t681, t733, t793, t842, t964, t1117, t1146, t1198, t1258, t1307,...2059
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 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
Detected timeout of ITS tools.
Starting structural reductions in LTL mode, iteration 0 : 1668/1668 places, 2126/2126 transitions.
Discarding 66 places :
Symmetric choice reduction at 0 with 66 rule applications. Total rules 66 place count 1602 transition count 2058
Iterating global reduction 0 with 66 rules applied. Total rules applied 132 place count 1602 transition count 2058
Ensure Unique test removed 7 transitions
Reduce isomorphic transitions removed 7 transitions.
Iterating post reduction 0 with 7 rules applied. Total rules applied 139 place count 1602 transition count 2051
Discarding 36 places :
Symmetric choice reduction at 1 with 36 rule applications. Total rules 175 place count 1566 transition count 2013
Iterating global reduction 1 with 36 rules applied. Total rules applied 211 place count 1566 transition count 2013
Ensure Unique test removed 4 transitions
Reduce isomorphic transitions removed 4 transitions.
Iterating post reduction 1 with 4 rules applied. Total rules applied 215 place count 1566 transition count 2009
Discarding 17 places :
Symmetric choice reduction at 2 with 17 rule applications. Total rules 232 place count 1549 transition count 1990
Iterating global reduction 2 with 17 rules applied. Total rules applied 249 place count 1549 transition count 1990
Ensure Unique test removed 4 transitions
Reduce isomorphic transitions removed 4 transitions.
Iterating post reduction 2 with 4 rules applied. Total rules applied 253 place count 1549 transition count 1986
Discarding 8 places :
Symmetric choice reduction at 3 with 8 rule applications. Total rules 261 place count 1541 transition count 1977
Iterating global reduction 3 with 8 rules applied. Total rules applied 269 place count 1541 transition count 1977
Discarding 8 places :
Symmetric choice reduction at 3 with 8 rule applications. Total rules 277 place count 1533 transition count 1967
Iterating global reduction 3 with 8 rules applied. Total rules applied 285 place count 1533 transition count 1967
Discarding 7 places :
Symmetric choice reduction at 3 with 7 rule applications. Total rules 292 place count 1526 transition count 1958
Iterating global reduction 3 with 7 rules applied. Total rules applied 299 place count 1526 transition count 1958
Ensure Unique test removed 1 transitions
Reduce isomorphic transitions removed 1 transitions.
Iterating post reduction 3 with 1 rules applied. Total rules applied 300 place count 1526 transition count 1957
Discarding 5 places :
Symmetric choice reduction at 4 with 5 rule applications. Total rules 305 place count 1521 transition count 1951
Iterating global reduction 4 with 5 rules applied. Total rules applied 310 place count 1521 transition count 1951
Ensure Unique test removed 1 transitions
Reduce isomorphic transitions removed 1 transitions.
Iterating post reduction 4 with 1 rules applied. Total rules applied 311 place count 1521 transition count 1950
Discarding 4 places :
Symmetric choice reduction at 5 with 4 rule applications. Total rules 315 place count 1517 transition count 1944
Iterating global reduction 5 with 4 rules applied. Total rules applied 319 place count 1517 transition count 1944
Discarding 3 places :
Symmetric choice reduction at 5 with 3 rule applications. Total rules 322 place count 1514 transition count 1941
Iterating global reduction 5 with 3 rules applied. Total rules applied 325 place count 1514 transition count 1941
Discarding 2 places :
Symmetric choice reduction at 5 with 2 rule applications. Total rules 327 place count 1512 transition count 1938
Iterating global reduction 5 with 2 rules applied. Total rules applied 329 place count 1512 transition count 1938
Discarding 1 places :
Symmetric choice reduction at 5 with 1 rule applications. Total rules 330 place count 1511 transition count 1936
Iterating global reduction 5 with 1 rules applied. Total rules applied 331 place count 1511 transition count 1936
Discarding 1 places :
Symmetric choice reduction at 5 with 1 rule applications. Total rules 332 place count 1510 transition count 1935
Iterating global reduction 5 with 1 rules applied. Total rules applied 333 place count 1510 transition count 1935
Applied a total of 333 rules in 775 ms. Remains 1510 /1668 variables (removed 158) and now considering 1935/2126 (removed 191) transitions.
Running PetriSpot : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.petrispot.binaries_1.0.0.202604301425/bin/petri64' '--loadKERS=/tmp/petrispot-input-5599167469246806103.kers' '--Pflows' '--basisKERS=/tmp/petrispot-output-13269218097478716394.kers'
[2026-05-23 05:46:04] [INFO ] Running PetriSpot with arguments : [--loadKERS=/tmp/petrispot-input-5599167469246806103.kers, --Pflows, --basisKERS=/tmp/petrispot-output-13269218097478716394.kers]
Culled 0 columns in 1 ms.
// Phase 1: matrix 1935 rows 1510 cols 4049 entries
Finished phase 1 with 1505 SingleSign rule and 1 generalized
[2026-05-23 05:46:04] [INFO ] Computed 4 invariants in 8 ms
Computed 4 P flows in 9 ms.
Exported basis to /tmp/petrispot-output-13269218097478716394.kers
Total runtime 10 ms.
[2026-05-23 05:46:05] [INFO ] Implicit Places using invariants in 221 ms returned []
[2026-05-23 05:46:05] [INFO ] Invariant cache hit.
[2026-05-23 05:46:06] [INFO ] Implicit Places using invariants and state equation in 888 ms returned []
Implicit Place search using SMT with State Equation took 1111 ms to find 0 implicit places.
Running 1934 sub problems to find dead transitions.
[2026-05-23 05:46:06] [INFO ] Invariant cache hit.
Error getting values : (error "Timeout of Z3 solver reached")
At refinement iteration 0 (INCLUDED_ONLY) 0/1509 variables, 4/4 constraints. Problems are: Problem set: 0 solved, 1934 unsolved
Solver is answering 'unknown', stopping.
After SMT solving in domain Real declared 1509/3445 variables, and 4 constraints, problems are : Problem set: 0 solved, 1934 unsolved in 30036 ms.
Refiners :[Generalized P Invariants (flows): 4/4 constraints, State Equation: 0/1510 constraints, PredecessorRefiner: 1934/1934 constraints, Known Traps: 0/0 constraints, Known Traps Along Path: 0/0 constraints]
Escalating to Integer solving :Problem set: 0 solved, 1934 unsolved
At refinement iteration 0 (INCLUDED_ONLY) 0/1509 variables, 4/4 constraints. Problems are: Problem set: 0 solved, 1934 unsolved
Solver is answering 'unknown', stopping.
After SMT solving in domain Int declared 1509/3445 variables, and 4 constraints, problems are : Problem set: 0 solved, 1934 unsolved in 30034 ms.
Refiners :[Generalized P Invariants (flows): 4/4 constraints, State Equation: 0/1510 constraints, PredecessorRefiner: 0/1934 constraints, Known Traps: 0/0 constraints, Known Traps Along Path: 0/0 constraints]
After SMT, in 60426ms problems are : Problem set: 0 solved, 1934 unsolved
Search for dead transitions found 0 dead transitions in 60430ms
Starting structural reductions in LTL mode, iteration 1 : 1510/1668 places, 1935/2126 transitions.
Finished structural reductions in LTL mode , in 1 iterations and 62323 ms. Remains : 1510/1668 places, 1935/2126 transitions.
[2026-05-23 05:47:06] [INFO ] Flatten gal took : 18 ms
[2026-05-23 05:47:06] [INFO ] Flatten gal took : 17 ms
[2026-05-23 05:47:06] [INFO ] Input system was already deterministic with 1935 transitions.
[2026-05-23 05:47:06] [INFO ] Flatten gal took : 17 ms
[2026-05-23 05:47:06] [INFO ] Flatten gal took : 18 ms
[2026-05-23 05:47:06] [INFO ] Time to serialize gal into /tmp/CTLCardinality9180680068562663108.gal : 5 ms
[2026-05-23 05:47:06] [INFO ] Time to serialize properties into /tmp/CTLCardinality2491780184787238084.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/CTLCardinality9180680068562663108.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLCardinality2491780184787238084.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.60638e+10,14.27,337468,2,26778,5,864497,6,0,7977,1.72123e+06,0


Converting to forward existential form...Done !
original formula: AG(AX(((p931==0)||(p379==1))))
=> equivalent forward existential formula: [(EY(FwdU(Init,TRUE)) * !(((p931==0)||(p379==1))))] = FALSE
(forward)formula 0,0,16.3379,337468,1,0,9,864497,9,2,12429,1.72123e+06,2
FORMULA CloudReconfiguration-PT-319-CTLCardinality-2024-07 FALSE TECHNIQUES DECISION_DIAGRAMS TOPOLOGICAL
Formula is FALSE !

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

Starting structural reductions in LTL mode, iteration 0 : 1668/1668 places, 2126/2126 transitions.
Discarding 61 places :
Symmetric choice reduction at 0 with 61 rule applications. Total rules 61 place count 1607 transition count 2063
Iterating global reduction 0 with 61 rules applied. Total rules applied 122 place count 1607 transition count 2063
Ensure Unique test removed 8 transitions
Reduce isomorphic transitions removed 8 transitions.
Iterating post reduction 0 with 8 rules applied. Total rules applied 130 place count 1607 transition count 2055
Discarding 34 places :
Symmetric choice reduction at 1 with 34 rule applications. Total rules 164 place count 1573 transition count 2019
Iterating global reduction 1 with 34 rules applied. Total rules applied 198 place count 1573 transition count 2019
Ensure Unique test removed 3 transitions
Reduce isomorphic transitions removed 3 transitions.
Iterating post reduction 1 with 3 rules applied. Total rules applied 201 place count 1573 transition count 2016
Discarding 17 places :
Symmetric choice reduction at 2 with 17 rule applications. Total rules 218 place count 1556 transition count 1997
Iterating global reduction 2 with 17 rules applied. Total rules applied 235 place count 1556 transition count 1997
Ensure Unique test removed 4 transitions
Reduce isomorphic transitions removed 4 transitions.
Iterating post reduction 2 with 4 rules applied. Total rules applied 239 place count 1556 transition count 1993
Discarding 8 places :
Symmetric choice reduction at 3 with 8 rule applications. Total rules 247 place count 1548 transition count 1984
Iterating global reduction 3 with 8 rules applied. Total rules applied 255 place count 1548 transition count 1984
Discarding 8 places :
Symmetric choice reduction at 3 with 8 rule applications. Total rules 263 place count 1540 transition count 1974
Iterating global reduction 3 with 8 rules applied. Total rules applied 271 place count 1540 transition count 1974
Discarding 7 places :
Symmetric choice reduction at 3 with 7 rule applications. Total rules 278 place count 1533 transition count 1965
Iterating global reduction 3 with 7 rules applied. Total rules applied 285 place count 1533 transition count 1965
Ensure Unique test removed 1 transitions
Reduce isomorphic transitions removed 1 transitions.
Iterating post reduction 3 with 1 rules applied. Total rules applied 286 place count 1533 transition count 1964
Discarding 5 places :
Symmetric choice reduction at 4 with 5 rule applications. Total rules 291 place count 1528 transition count 1958
Iterating global reduction 4 with 5 rules applied. Total rules applied 296 place count 1528 transition count 1958
Ensure Unique test removed 1 transitions
Reduce isomorphic transitions removed 1 transitions.
Iterating post reduction 4 with 1 rules applied. Total rules applied 297 place count 1528 transition count 1957
Discarding 4 places :
Symmetric choice reduction at 5 with 4 rule applications. Total rules 301 place count 1524 transition count 1951
Iterating global reduction 5 with 4 rules applied. Total rules applied 305 place count 1524 transition count 1951
Discarding 3 places :
Symmetric choice reduction at 5 with 3 rule applications. Total rules 308 place count 1521 transition count 1948
Iterating global reduction 5 with 3 rules applied. Total rules applied 311 place count 1521 transition count 1948
Discarding 2 places :
Symmetric choice reduction at 5 with 2 rule applications. Total rules 313 place count 1519 transition count 1945
Iterating global reduction 5 with 2 rules applied. Total rules applied 315 place count 1519 transition count 1945
Discarding 1 places :
Symmetric choice reduction at 5 with 1 rule applications. Total rules 316 place count 1518 transition count 1943
Iterating global reduction 5 with 1 rules applied. Total rules applied 317 place count 1518 transition count 1943
Discarding 1 places :
Symmetric choice reduction at 5 with 1 rule applications. Total rules 318 place count 1517 transition count 1942
Iterating global reduction 5 with 1 rules applied. Total rules applied 319 place count 1517 transition count 1942
Applied a total of 319 rules in 805 ms. Remains 1517 /1668 variables (removed 151) and now considering 1942/2126 (removed 184) transitions.
Running PetriSpot : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.petrispot.binaries_1.0.0.202604301425/bin/petri64' '--loadKERS=/tmp/petrispot-input-2150417151111582700.kers' '--Pflows' '--basisKERS=/tmp/petrispot-output-3148455177175370144.kers'
[2026-05-23 05:47:23] [INFO ] Running PetriSpot with arguments : [--loadKERS=/tmp/petrispot-input-2150417151111582700.kers, --Pflows, --basisKERS=/tmp/petrispot-output-3148455177175370144.kers]
Culled 0 columns in 3 ms.
// Phase 1: matrix 1942 rows 1517 cols 4063 entries
Finished phase 1 with 1512 SingleSign rule and 1 generalized
[2026-05-23 05:47:23] [INFO ] Computed 4 invariants in 17 ms
Computed 4 P flows in 17 ms.
Exported basis to /tmp/petrispot-output-3148455177175370144.kers
Total runtime 22 ms.
[2026-05-23 05:47:24] [INFO ] Implicit Places using invariants in 264 ms returned []
[2026-05-23 05:47:24] [INFO ] Invariant cache hit.
[2026-05-23 05:47:25] [INFO ] Implicit Places using invariants and state equation in 917 ms returned []
Implicit Place search using SMT with State Equation took 1183 ms to find 0 implicit places.
Running 1941 sub problems to find dead transitions.
[2026-05-23 05:47:25] [INFO ] Invariant cache hit.
Error getting values : (error "Timeout of Z3 solver reached")
At refinement iteration 0 (INCLUDED_ONLY) 0/1516 variables, 4/4 constraints. Problems are: Problem set: 0 solved, 1941 unsolved
Solver is answering 'unknown', stopping.
After SMT solving in domain Real declared 1516/3459 variables, and 4 constraints, problems are : Problem set: 0 solved, 1941 unsolved in 30027 ms.
Refiners :[Generalized P Invariants (flows): 4/4 constraints, State Equation: 0/1517 constraints, PredecessorRefiner: 1941/1941 constraints, Known Traps: 0/0 constraints, Known Traps Along Path: 0/0 constraints]
Escalating to Integer solving :Problem set: 0 solved, 1941 unsolved
At refinement iteration 0 (INCLUDED_ONLY) 0/1516 variables, 4/4 constraints. Problems are: Problem set: 0 solved, 1941 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 1516/3459 variables, and 4 constraints, problems are : Problem set: 0 solved, 1941 unsolved in 30032 ms.
Refiners :[Generalized P Invariants (flows): 4/4 constraints, State Equation: 0/1517 constraints, PredecessorRefiner: 0/1941 constraints, Known Traps: 0/0 constraints, Known Traps Along Path: 0/0 constraints]
After SMT, in 60414ms problems are : Problem set: 0 solved, 1941 unsolved
Search for dead transitions found 0 dead transitions in 60416ms
Starting structural reductions in LTL mode, iteration 1 : 1517/1668 places, 1942/2126 transitions.
Finished structural reductions in LTL mode , in 1 iterations and 62413 ms. Remains : 1517/1668 places, 1942/2126 transitions.
[2026-05-23 05:48:25] [INFO ] Flatten gal took : 17 ms
[2026-05-23 05:48:25] [INFO ] Flatten gal took : 17 ms
[2026-05-23 05:48:25] [INFO ] Input system was already deterministic with 1942 transitions.
[2026-05-23 05:48:25] [INFO ] Flatten gal took : 18 ms
[2026-05-23 05:48:25] [INFO ] Flatten gal took : 18 ms
[2026-05-23 05:48:25] [INFO ] Time to serialize gal into /tmp/CTLCardinality17127181297990417957.gal : 7 ms
[2026-05-23 05:48:25] [INFO ] Time to serialize properties into /tmp/CTLCardinality17437744213538158126.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/CTLCardinality17127181297990417957.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLCardinality17437744213538158126.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.63793e+10,15.5887,337784,2,27459,5,906733,6,0,8012,1.70632e+06,0


Converting to forward existential form...Done !
Detected timeout of ITS tools.
[2026-05-23 05:48:55] [INFO ] Flatten gal took : 18 ms
[2026-05-23 05:48:55] [INFO ] Applying decomposition
[2026-05-23 05:48:55] [INFO ] Flatten gal took : 35 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/graph1813712326342379949.txt' '-o' '/tmp/graph1813712326342379949.bin' '-w' '/tmp/graph1813712326342379949.weights'
Built communities with : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202604301425/bin/louvain-linux64' '/tmp/graph1813712326342379949.bin' '-l' '-1' '-v' '-w' '/tmp/graph1813712326342379949.weights' '-q' '0' '-e' '0.001'
[2026-05-23 05:48:55] [INFO ] Decomposing Gal with order
[2026-05-23 05:48:55] [INFO ] Rewriting arrays to variables to allow decomposition.
[2026-05-23 05:48:55] [INFO ] Removed a total of 502 redundant transitions.
[2026-05-23 05:48:55] [INFO ] Flatten gal took : 42 ms
[2026-05-23 05:48:55] [INFO ] Fuse similar labels procedure discarded/fused a total of 51 labels/synchronizations in 11 ms.
[2026-05-23 05:48:55] [INFO ] Time to serialize gal into /tmp/CTLCardinality1534213258907273598.gal : 12 ms
[2026-05-23 05:48:55] [INFO ] Time to serialize properties into /tmp/CTLCardinality13794126894091398160.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/CTLCardinality1534213258907273598.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLCardinality13794126894091398160.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.63793e+10,1.29025,46300,2190,272,72389,6459,2576,148202,139,42030,0


Converting to forward existential form...Done !
original formula: E(((AG(((A((i8.i1.i1.u146.p709==1) U (i10.u163.p732==0)) + (i4.u60.p354==0)) + (i25.i1.i0.u383.p1612!=1))) * E((i0.u34.p185!=0) U EG(AG((...387
=> equivalent forward existential formula: [((FwdU(Init,((!(E(TRUE U !(((!((E(!((i10.u163.p732==0)) U (!((i8.i1.i1.u146.p709==1)) * !((i10.u163.p732==0))))...540
Reverse transition relation is NOT exact ! Due to transitions t26, t209, t261, t321, t370, t441, t646, t727, t758, t787, t836, t958, t1112, t1141, t1193, t...2071
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 1
Fast SCC detection found a local 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
Detected timeout of ITS tools.
Starting structural reductions in LTL mode, iteration 0 : 1668/1668 places, 2126/2126 transitions.
Discarding 65 places :
Symmetric choice reduction at 0 with 65 rule applications. Total rules 65 place count 1603 transition count 2059
Iterating global reduction 0 with 65 rules applied. Total rules applied 130 place count 1603 transition count 2059
Ensure Unique test removed 8 transitions
Reduce isomorphic transitions removed 8 transitions.
Iterating post reduction 0 with 8 rules applied. Total rules applied 138 place count 1603 transition count 2051
Discarding 33 places :
Symmetric choice reduction at 1 with 33 rule applications. Total rules 171 place count 1570 transition count 2016
Iterating global reduction 1 with 33 rules applied. Total rules applied 204 place count 1570 transition count 2016
Ensure Unique test removed 4 transitions
Reduce isomorphic transitions removed 4 transitions.
Iterating post reduction 1 with 4 rules applied. Total rules applied 208 place count 1570 transition count 2012
Discarding 14 places :
Symmetric choice reduction at 2 with 14 rule applications. Total rules 222 place count 1556 transition count 1997
Iterating global reduction 2 with 14 rules applied. Total rules applied 236 place count 1556 transition count 1997
Ensure Unique test removed 2 transitions
Reduce isomorphic transitions removed 2 transitions.
Iterating post reduction 2 with 2 rules applied. Total rules applied 238 place count 1556 transition count 1995
Discarding 8 places :
Symmetric choice reduction at 3 with 8 rule applications. Total rules 246 place count 1548 transition count 1986
Iterating global reduction 3 with 8 rules applied. Total rules applied 254 place count 1548 transition count 1986
Discarding 8 places :
Symmetric choice reduction at 3 with 8 rule applications. Total rules 262 place count 1540 transition count 1976
Iterating global reduction 3 with 8 rules applied. Total rules applied 270 place count 1540 transition count 1976
Discarding 7 places :
Symmetric choice reduction at 3 with 7 rule applications. Total rules 277 place count 1533 transition count 1967
Iterating global reduction 3 with 7 rules applied. Total rules applied 284 place count 1533 transition count 1967
Ensure Unique test removed 1 transitions
Reduce isomorphic transitions removed 1 transitions.
Iterating post reduction 3 with 1 rules applied. Total rules applied 285 place count 1533 transition count 1966
Discarding 5 places :
Symmetric choice reduction at 4 with 5 rule applications. Total rules 290 place count 1528 transition count 1960
Iterating global reduction 4 with 5 rules applied. Total rules applied 295 place count 1528 transition count 1960
Ensure Unique test removed 1 transitions
Reduce isomorphic transitions removed 1 transitions.
Iterating post reduction 4 with 1 rules applied. Total rules applied 296 place count 1528 transition count 1959
Discarding 4 places :
Symmetric choice reduction at 5 with 4 rule applications. Total rules 300 place count 1524 transition count 1953
Iterating global reduction 5 with 4 rules applied. Total rules applied 304 place count 1524 transition count 1953
Discarding 3 places :
Symmetric choice reduction at 5 with 3 rule applications. Total rules 307 place count 1521 transition count 1950
Iterating global reduction 5 with 3 rules applied. Total rules applied 310 place count 1521 transition count 1950
Discarding 2 places :
Symmetric choice reduction at 5 with 2 rule applications. Total rules 312 place count 1519 transition count 1947
Iterating global reduction 5 with 2 rules applied. Total rules applied 314 place count 1519 transition count 1947
Discarding 1 places :
Symmetric choice reduction at 5 with 1 rule applications. Total rules 315 place count 1518 transition count 1945
Iterating global reduction 5 with 1 rules applied. Total rules applied 316 place count 1518 transition count 1945
Discarding 1 places :
Symmetric choice reduction at 5 with 1 rule applications. Total rules 317 place count 1517 transition count 1944
Iterating global reduction 5 with 1 rules applied. Total rules applied 318 place count 1517 transition count 1944
Applied a total of 318 rules in 767 ms. Remains 1517 /1668 variables (removed 151) and now considering 1944/2126 (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-10197782363051828055.kers' '--Pflows' '--basisKERS=/tmp/petrispot-output-18435022170048275402.kers'
[2026-05-23 05:49:26] [INFO ] Running PetriSpot with arguments : [--loadKERS=/tmp/petrispot-input-10197782363051828055.kers, --Pflows, --basisKERS=/tmp/petrispot-output-18435022170048275402.kers]
Culled 0 columns in 2 ms.
// Phase 1: matrix 1944 rows 1517 cols 4069 entries
Finished phase 1 with 1512 SingleSign rule and 1 generalized
[2026-05-23 05:49:26] [INFO ] Computed 4 invariants in 17 ms
Computed 4 P flows in 18 ms.
Exported basis to /tmp/petrispot-output-18435022170048275402.kers
Total runtime 22 ms.
[2026-05-23 05:49:27] [INFO ] Implicit Places using invariants in 231 ms returned []
[2026-05-23 05:49:27] [INFO ] Invariant cache hit.
[2026-05-23 05:49:27] [INFO ] Implicit Places using invariants and state equation in 900 ms returned []
Implicit Place search using SMT with State Equation took 1135 ms to find 0 implicit places.
Running 1943 sub problems to find dead transitions.
[2026-05-23 05:49:27] [INFO ] Invariant cache hit.
Error getting values : (error "Error writing to Z3 solver: java.io.IOException: Broken pipe")
At refinement iteration 0 (INCLUDED_ONLY) 0/1516 variables, 4/4 constraints. Problems are: Problem set: 0 solved, 1943 unsolved
Solver is answering 'unknown', stopping.
After SMT solving in domain Real declared 1516/3461 variables, and 4 constraints, problems are : Problem set: 0 solved, 1943 unsolved in 30034 ms.
Refiners :[Generalized P Invariants (flows): 4/4 constraints, State Equation: 0/1517 constraints, PredecessorRefiner: 1943/1943 constraints, Known Traps: 0/0 constraints, Known Traps Along Path: 0/0 constraints]
Escalating to Integer solving :Problem set: 0 solved, 1943 unsolved
At refinement iteration 0 (INCLUDED_ONLY) 0/1516 variables, 4/4 constraints. Problems are: Problem set: 0 solved, 1943 unsolved
Error getting values : (error "Timeout of Z3 solver reached")
Solver is answering 'unknown', stopping.
After SMT solving in domain Int declared 1516/3461 variables, and 4 constraints, problems are : Problem set: 0 solved, 1943 unsolved in 30033 ms.
Refiners :[Generalized P Invariants (flows): 4/4 constraints, State Equation: 0/1517 constraints, PredecessorRefiner: 0/1943 constraints, Known Traps: 0/0 constraints, Known Traps Along Path: 0/0 constraints]
After SMT, in 60440ms problems are : Problem set: 0 solved, 1943 unsolved
Search for dead transitions found 0 dead transitions in 60444ms
Starting structural reductions in LTL mode, iteration 1 : 1517/1668 places, 1944/2126 transitions.
Finished structural reductions in LTL mode , in 1 iterations and 62354 ms. Remains : 1517/1668 places, 1944/2126 transitions.
[2026-05-23 05:50:28] [INFO ] Flatten gal took : 17 ms
[2026-05-23 05:50:28] [INFO ] Flatten gal took : 17 ms
[2026-05-23 05:50:28] [INFO ] Input system was already deterministic with 1944 transitions.
[2026-05-23 05:50:28] [INFO ] Flatten gal took : 17 ms
[2026-05-23 05:50:28] [INFO ] Flatten gal took : 17 ms
[2026-05-23 05:50:28] [INFO ] Time to serialize gal into /tmp/CTLCardinality14567629263199528475.gal : 5 ms
[2026-05-23 05:50:28] [INFO ] Time to serialize properties into /tmp/CTLCardinality12442153931400689282.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/CTLCardinality14567629263199528475.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLCardinality12442153931400689282.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.6398e+10,14.7431,344136,2,27050,5,877804,6,0,8014,1.77439e+06,0


Converting to forward existential form...Done !
Detected timeout of ITS tools.
[2026-05-23 05:50:58] [INFO ] Flatten gal took : 22 ms
[2026-05-23 05:50:58] [INFO ] Applying decomposition
[2026-05-23 05:50:58] [INFO ] Flatten gal took : 16 ms
Converted graph to binary with : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202604301425/bin/convert-linux64' '-i' '/tmp/graph10710876374797487284.txt' '-o' '/tmp/graph10710876374797487284.bin' '-w' '/tmp/graph10710876374797487284.weights'
Built communities with : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202604301425/bin/louvain-linux64' '/tmp/graph10710876374797487284.bin' '-l' '-1' '-v' '-w' '/tmp/graph10710876374797487284.weights' '-q' '0' '-e' '0.001'
[2026-05-23 05:50:58] [INFO ] Decomposing Gal with order
[2026-05-23 05:50:58] [INFO ] Rewriting arrays to variables to allow decomposition.
[2026-05-23 05:50:58] [INFO ] Removed a total of 517 redundant transitions.
[2026-05-23 05:50:58] [INFO ] Flatten gal took : 41 ms
[2026-05-23 05:50:58] [INFO ] Fuse similar labels procedure discarded/fused a total of 54 labels/synchronizations in 10 ms.
[2026-05-23 05:50:58] [INFO ] Time to serialize gal into /tmp/CTLCardinality15756949386909222873.gal : 10 ms
[2026-05-23 05:50:58] [INFO ] Time to serialize properties into /tmp/CTLCardinality2921949414208128595.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/CTLCardinality15756949386909222873.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLCardinality2921949414208128595.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.6398e+10,1.16782,45008,2049,232,66683,6405,2565,144237,138,54359,0


Converting to forward existential form...Done !
original formula: (AF(EG((EF(((i29.i1.i0.u434.p1871==0)||(i19.u320.p1388==1))) + ((i9.i1.i2.u145.p704==0)&&(i28.i1.i2.u455.p1947==1))))) + ((EF(!(A(((i16.i...412
=> equivalent forward existential formula: [FwdG((Init * !(((E(TRUE U !(!((E(!((i36.i0.i0.u490.p2054==1)) U (!(((i16.i0.i2.u188.p845==0)||(i19.u319.p1386==...575
Reverse transition relation is NOT exact ! Due to transitions t26, t179, t260, t291, t320, t440, t648, t729, t789, t838, t960, t1113, t1142, t1194, t1225, ...2097
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
(forward)formula 0,1,10.9241,372216,1,0,627821,10322,22221,1.79975e+06,670,54359,2029491
FORMULA CloudReconfiguration-PT-319-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 SI_CTL mode, iteration 0 : 1668/1668 places, 2126/2126 transitions.
Graph (trivial) has 2016 edges and 1668 vertex of which 726 / 1668 are part of one of the 63 SCC in 4 ms
Free SCC test removed 663 places
Ensure Unique test removed 773 transitions
Reduce isomorphic transitions removed 773 transitions.
Graph (complete) has 1538 edges and 1005 vertex of which 994 are kept as prefixes of interest. Removing 11 places using SCC suffix rule.2 ms
Discarding 11 places :
Also discarding 7 output transitions
Drop transitions (Output transitions of discarded places.) removed 7 transitions
Reduce places removed 1 places and 1 transitions.
Ensure Unique test removed 1 transitions
Reduce isomorphic transitions removed 1 transitions.
Drop transitions (Trivial Post-Agglo cleanup.) removed 560 transitions
Trivial Post-agglo rules discarded 560 transitions
Performed 560 trivial Post agglomeration. Transition count delta: 560
Iterating post reduction 0 with 561 rules applied. Total rules applied 563 place count 993 transition count 784
Reduce places removed 560 places and 0 transitions.
Ensure Unique test removed 13 transitions
Reduce isomorphic transitions removed 13 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 584 rules applied. Total rules applied 1147 place count 433 transition count 760
Reduce places removed 11 places and 0 transitions.
Iterating post reduction 2 with 11 rules applied. Total rules applied 1158 place count 422 transition count 760
Performed 42 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 3 with 42 Pre rules applied. Total rules applied 1158 place count 422 transition count 718
Deduced a syphon composed of 42 places in 1 ms
Reduce places removed 42 places and 0 transitions.
Iterating global reduction 3 with 84 rules applied. Total rules applied 1242 place count 380 transition count 718
Discarding 20 places :
Symmetric choice reduction at 3 with 20 rule applications. Total rules 1262 place count 360 transition count 690
Iterating global reduction 3 with 20 rules applied. Total rules applied 1282 place count 360 transition count 690
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 2 rules applied. Total rules applied 1284 place count 360 transition count 688
Reduce places removed 1 places and 0 transitions.
Iterating post reduction 4 with 1 rules applied. Total rules applied 1285 place count 359 transition count 688
Performed 1 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 5 with 1 Pre rules applied. Total rules applied 1285 place count 359 transition count 687
Deduced a syphon composed of 1 places in 0 ms
Reduce places removed 1 places and 0 transitions.
Iterating global reduction 5 with 2 rules applied. Total rules applied 1287 place count 358 transition count 687
Discarding 12 places :
Symmetric choice reduction at 5 with 12 rule applications. Total rules 1299 place count 346 transition count 672
Iterating global reduction 5 with 12 rules applied. Total rules applied 1311 place count 346 transition count 672
Ensure Unique test removed 6 transitions
Reduce isomorphic transitions removed 6 transitions.
Iterating post reduction 5 with 6 rules applied. Total rules applied 1317 place count 346 transition count 666
Discarding 3 places :
Symmetric choice reduction at 6 with 3 rule applications. Total rules 1320 place count 343 transition count 660
Iterating global reduction 6 with 3 rules applied. Total rules applied 1323 place count 343 transition count 660
Discarding 3 places :
Symmetric choice reduction at 6 with 3 rule applications. Total rules 1326 place count 340 transition count 654
Iterating global reduction 6 with 3 rules applied. Total rules applied 1329 place count 340 transition count 654
Discarding 2 places :
Symmetric choice reduction at 6 with 2 rule applications. Total rules 1331 place count 338 transition count 650
Iterating global reduction 6 with 2 rules applied. Total rules applied 1333 place count 338 transition count 650
Discarding 2 places :
Symmetric choice reduction at 6 with 2 rule applications. Total rules 1335 place count 336 transition count 646
Iterating global reduction 6 with 2 rules applied. Total rules applied 1337 place count 336 transition count 646
Discarding 1 places :
Symmetric choice reduction at 6 with 1 rule applications. Total rules 1338 place count 335 transition count 644
Iterating global reduction 6 with 1 rules applied. Total rules applied 1339 place count 335 transition count 644
Performed 45 Post agglomeration using F-continuation condition.Transition count delta: 45
Deduced a syphon composed of 45 places in 0 ms
Reduce places removed 45 places and 0 transitions.
Iterating global reduction 6 with 90 rules applied. Total rules applied 1429 place count 290 transition count 599
Ensure Unique test removed 23 transitions
Reduce isomorphic transitions removed 23 transitions.
Drop transitions (Trivial Post-Agglo cleanup.) removed 9 transitions
Trivial Post-agglo rules discarded 9 transitions
Performed 9 trivial Post agglomeration. Transition count delta: 9
Iterating post reduction 6 with 32 rules applied. Total rules applied 1461 place count 290 transition count 567
Reduce places removed 9 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 7 with 11 rules applied. Total rules applied 1472 place count 281 transition count 565
Reduce places removed 1 places and 0 transitions.
Iterating post reduction 8 with 1 rules applied. Total rules applied 1473 place count 280 transition count 565
Discarding 13 places :
Symmetric choice reduction at 9 with 13 rule applications. Total rules 1486 place count 267 transition count 542
Iterating global reduction 9 with 13 rules applied. Total rules applied 1499 place count 267 transition count 542
Discarding 8 places :
Symmetric choice reduction at 9 with 8 rule applications. Total rules 1507 place count 259 transition count 526
Iterating global reduction 9 with 8 rules applied. Total rules applied 1515 place count 259 transition count 526
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 9 with 8 rules applied. Total rules applied 1523 place count 255 transition count 522
Ensure Unique test removed 6 transitions
Reduce isomorphic transitions removed 6 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 9 with 9 rules applied. Total rules applied 1532 place count 255 transition count 513
Reduce places removed 3 places and 0 transitions.
Iterating post reduction 10 with 3 rules applied. Total rules applied 1535 place count 252 transition count 513
Discarding 4 places :
Symmetric choice reduction at 11 with 4 rule applications. Total rules 1539 place count 248 transition count 505
Iterating global reduction 11 with 4 rules applied. Total rules applied 1543 place count 248 transition count 505
Ensure Unique test removed 2 transitions
Reduce isomorphic transitions removed 2 transitions.
Iterating post reduction 11 with 2 rules applied. Total rules applied 1545 place count 248 transition count 503
Discarding 1 places :
Symmetric choice reduction at 12 with 1 rule applications. Total rules 1546 place count 247 transition count 501
Iterating global reduction 12 with 1 rules applied. Total rules applied 1547 place count 247 transition count 501
Discarding 1 places :
Symmetric choice reduction at 12 with 1 rule applications. Total rules 1548 place count 246 transition count 497
Iterating global reduction 12 with 1 rules applied. Total rules applied 1549 place count 246 transition count 497
Drop transitions (Redundant composition of simpler transitions.) removed 72 transitions
Redundant transition composition rules discarded 72 transitions
Iterating global reduction 12 with 72 rules applied. Total rules applied 1621 place count 246 transition count 425
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 12 with 31 rules applied. Total rules applied 1652 place count 246 transition count 394
Reduce places removed 31 places and 0 transitions.
Iterating post reduction 13 with 31 rules applied. Total rules applied 1683 place count 215 transition count 394
Performed 2 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 14 with 2 Pre rules applied. Total rules applied 1683 place count 215 transition count 392
Deduced a syphon composed of 2 places in 0 ms
Reduce places removed 2 places and 0 transitions.
Iterating global reduction 14 with 4 rules applied. Total rules applied 1687 place count 213 transition count 392
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 14 with 10 rules applied. Total rules applied 1697 place count 208 transition count 387
Discarding 3 places :
Symmetric choice reduction at 14 with 3 rule applications. Total rules 1700 place count 205 transition count 384
Iterating global reduction 14 with 3 rules applied. Total rules applied 1703 place count 205 transition count 384
Drop transitions (Redundant composition of simpler transitions.) removed 7 transitions
Redundant transition composition rules discarded 7 transitions
Iterating global reduction 14 with 7 rules applied. Total rules applied 1710 place count 205 transition count 377
Partial Post-agglomeration rule applied 6 times.
Drop transitions (Partial Post agglomeration) removed 6 transitions
Iterating global reduction 14 with 6 rules applied. Total rules applied 1716 place count 205 transition count 377
Drop transitions (Redundant composition of simpler transitions.) removed 2 transitions
Redundant transition composition rules discarded 2 transitions
Iterating global reduction 14 with 2 rules applied. Total rules applied 1718 place count 205 transition count 375
Reduce places removed 1 places and 1 transitions.
Iterating global reduction 14 with 1 rules applied. Total rules applied 1719 place count 204 transition count 374
Applied a total of 1719 rules in 124 ms. Remains 204 /1668 variables (removed 1464) and now considering 374/2126 (removed 1752) transitions.
[2026-05-23 05:51:09] [INFO ] Flow matrix only has 324 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-8915038279531670530.kers' '--Pflows' '--basisKERS=/tmp/petrispot-output-2999132528725844836.kers'
[2026-05-23 05:51:10] [INFO ] Running PetriSpot with arguments : [--loadKERS=/tmp/petrispot-input-8915038279531670530.kers, --Pflows, --basisKERS=/tmp/petrispot-output-2999132528725844836.kers]
Normalized transition count is 323 out of 324 initially.
Culled 0 columns in 0 ms.
// Phase 1: matrix 323 rows 204 cols 777 entries
Finished phase 1 with 204 SingleSign rule and 0 generalized
[2026-05-23 05:51:10] [INFO ] Computed 0 invariants in 1 ms
Computed 0 P flows in 1 ms.
Exported basis to /tmp/petrispot-output-2999132528725844836.kers
Total runtime 1 ms.
[2026-05-23 05:51:10] [INFO ] Implicit Places using invariants in 128 ms returned []
[2026-05-23 05:51:10] [INFO ] Flow matrix only has 324 transitions (discarded 50 similar events)
[2026-05-23 05:51:10] [INFO ] Invariant cache hit.
[2026-05-23 05:51:10] [INFO ] State equation strengthened by 1 read => feed constraints.
[2026-05-23 05:51:10] [INFO ] Implicit Places using invariants and state equation in 187 ms returned [73]
Discarding 1 places :
Implicit Place search using SMT with State Equation took 318 ms to find 1 implicit places.
Starting structural reductions in SI_CTL mode, iteration 1 : 203/1668 places, 374/2126 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 202 transition count 373
Applied a total of 2 rules in 9 ms. Remains 202 /203 variables (removed 1) and now considering 373/374 (removed 1) transitions.
[2026-05-23 05:51:10] [INFO ] Flow matrix only has 323 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-10380959006865872443.kers' '--Pflows' '--basisKERS=/tmp/petrispot-output-2834104520667911701.kers'
[2026-05-23 05:51:10] [INFO ] Running PetriSpot with arguments : [--loadKERS=/tmp/petrispot-input-10380959006865872443.kers, --Pflows, --basisKERS=/tmp/petrispot-output-2834104520667911701.kers]
Normalized transition count is 322 out of 323 initially.
Culled 0 columns in 0 ms.
// Phase 1: matrix 322 rows 202 cols 775 entries
Finished phase 1 with 202 SingleSign rule and 0 generalized
[2026-05-23 05:51:10] [INFO ] Computed 0 invariants in 3 ms
Computed 0 P flows in 3 ms.
Exported basis to /tmp/petrispot-output-2834104520667911701.kers
Total runtime 3 ms.
[2026-05-23 05:51:10] [INFO ] Implicit Places using invariants in 62 ms returned []
[2026-05-23 05:51:10] [INFO ] Flow matrix only has 323 transitions (discarded 50 similar events)
[2026-05-23 05:51:10] [INFO ] Invariant cache hit.
[2026-05-23 05:51:10] [INFO ] State equation strengthened by 1 read => feed constraints.
[2026-05-23 05:51:10] [INFO ] Implicit Places using invariants and state equation in 171 ms returned []
Implicit Place search using SMT with State Equation took 239 ms to find 0 implicit places.
Starting structural reductions in SI_CTL mode, iteration 2 : 202/1668 places, 373/2126 transitions.
Finished structural reductions in SI_CTL mode , in 2 iterations and 691 ms. Remains : 202/1668 places, 373/2126 transitions.
[2026-05-23 05:51:10] [INFO ] Flatten gal took : 3 ms
[2026-05-23 05:51:10] [INFO ] Flatten gal took : 3 ms
[2026-05-23 05:51:10] [INFO ] Input system was already deterministic with 373 transitions.
[2026-05-23 05:51:10] [INFO ] Flatten gal took : 3 ms
[2026-05-23 05:51:10] [INFO ] Flatten gal took : 3 ms
[2026-05-23 05:51:10] [INFO ] Time to serialize gal into /tmp/CTLCardinality3253785951523743554.gal : 1 ms
[2026-05-23 05:51:10] [INFO ] Time to serialize properties into /tmp/CTLCardinality16224164081503088942.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/CTLCardinality3253785951523743554.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLCardinality16224164081503088942.ctl' '--gen-order' 'FOLLOW'

its-ctl command run as :

/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202604301425/bin/its-ctl-linux64 --gc-threshold 2000000 --quiet -...284
No direction supplied, using forward translation only.
Parsed 1 CTL formulae.
Model ,|S| ,Time ,Mem(kb) ,fin. SDD ,fin. DDD ,peak SDD ,peak DDD ,SDD Hom ,SDD cache peak ,DDD Hom ,DDD cachepeak ,SHom cache
reachable,3.78866e+06,0.281395,15508,2,2318,5,39935,6,0,1125,54585,0


Converting to forward existential form...Done !
original formula: AF((AF((((p1871==0)||(p2438==1)) * ((EG((p862==1)) + (p2318==1)) + ((p1021==0)||(p206==1))))) * AF(AG((p893==1)))))
=> equivalent forward existential formula: [FwdG(Init,!((!(EG(!((((p1871==0)||(p2438==1)) * ((EG((p862==1)) + (p2318==1)) + ((p1021==0)||(p206==1))))))) * ...202
Reverse transition relation is NOT exact ! Due to transitions t3, t6, t11, t12, t14, t16, t31, t56, t66, t67, t70, t75, t76, t79, t94, t118, t124, t127, t1...524
(forward)formula 0,0,5.32103,178316,1,0,506,1.06136e+06,703,267,7078,812931,741
FORMULA CloudReconfiguration-PT-319-CTLCardinality-2024-11 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 : 1668/1668 places, 2126/2126 transitions.
Discarding 63 places :
Symmetric choice reduction at 0 with 63 rule applications. Total rules 63 place count 1605 transition count 2061
Iterating global reduction 0 with 63 rules applied. Total rules applied 126 place count 1605 transition count 2061
Ensure Unique test removed 6 transitions
Reduce isomorphic transitions removed 6 transitions.
Iterating post reduction 0 with 6 rules applied. Total rules applied 132 place count 1605 transition count 2055
Discarding 35 places :
Symmetric choice reduction at 1 with 35 rule applications. Total rules 167 place count 1570 transition count 2018
Iterating global reduction 1 with 35 rules applied. Total rules applied 202 place count 1570 transition count 2018
Ensure Unique test removed 4 transitions
Reduce isomorphic transitions removed 4 transitions.
Iterating post reduction 1 with 4 rules applied. Total rules applied 206 place count 1570 transition count 2014
Discarding 17 places :
Symmetric choice reduction at 2 with 17 rule applications. Total rules 223 place count 1553 transition count 1995
Iterating global reduction 2 with 17 rules applied. Total rules applied 240 place count 1553 transition count 1995
Ensure Unique test removed 4 transitions
Reduce isomorphic transitions removed 4 transitions.
Iterating post reduction 2 with 4 rules applied. Total rules applied 244 place count 1553 transition count 1991
Discarding 8 places :
Symmetric choice reduction at 3 with 8 rule applications. Total rules 252 place count 1545 transition count 1982
Iterating global reduction 3 with 8 rules applied. Total rules applied 260 place count 1545 transition count 1982
Discarding 8 places :
Symmetric choice reduction at 3 with 8 rule applications. Total rules 268 place count 1537 transition count 1972
Iterating global reduction 3 with 8 rules applied. Total rules applied 276 place count 1537 transition count 1972
Discarding 7 places :
Symmetric choice reduction at 3 with 7 rule applications. Total rules 283 place count 1530 transition count 1963
Iterating global reduction 3 with 7 rules applied. Total rules applied 290 place count 1530 transition count 1963
Ensure Unique test removed 1 transitions
Reduce isomorphic transitions removed 1 transitions.
Iterating post reduction 3 with 1 rules applied. Total rules applied 291 place count 1530 transition count 1962
Discarding 5 places :
Symmetric choice reduction at 4 with 5 rule applications. Total rules 296 place count 1525 transition count 1956
Iterating global reduction 4 with 5 rules applied. Total rules applied 301 place count 1525 transition count 1956
Ensure Unique test removed 1 transitions
Reduce isomorphic transitions removed 1 transitions.
Iterating post reduction 4 with 1 rules applied. Total rules applied 302 place count 1525 transition count 1955
Discarding 4 places :
Symmetric choice reduction at 5 with 4 rule applications. Total rules 306 place count 1521 transition count 1949
Iterating global reduction 5 with 4 rules applied. Total rules applied 310 place count 1521 transition count 1949
Discarding 3 places :
Symmetric choice reduction at 5 with 3 rule applications. Total rules 313 place count 1518 transition count 1946
Iterating global reduction 5 with 3 rules applied. Total rules applied 316 place count 1518 transition count 1946
Discarding 2 places :
Symmetric choice reduction at 5 with 2 rule applications. Total rules 318 place count 1516 transition count 1943
Iterating global reduction 5 with 2 rules applied. Total rules applied 320 place count 1516 transition count 1943
Discarding 1 places :
Symmetric choice reduction at 5 with 1 rule applications. Total rules 321 place count 1515 transition count 1941
Iterating global reduction 5 with 1 rules applied. Total rules applied 322 place count 1515 transition count 1941
Discarding 1 places :
Symmetric choice reduction at 5 with 1 rule applications. Total rules 323 place count 1514 transition count 1940
Iterating global reduction 5 with 1 rules applied. Total rules applied 324 place count 1514 transition count 1940
Applied a total of 324 rules in 799 ms. Remains 1514 /1668 variables (removed 154) and now considering 1940/2126 (removed 186) transitions.
Running PetriSpot : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.petrispot.binaries_1.0.0.202604301425/bin/petri64' '--loadKERS=/tmp/petrispot-input-15607632878536395251.kers' '--Pflows' '--basisKERS=/tmp/petrispot-output-16901641792670993357.kers'
[2026-05-23 05:51:16] [INFO ] Running PetriSpot with arguments : [--loadKERS=/tmp/petrispot-input-15607632878536395251.kers, --Pflows, --basisKERS=/tmp/petrispot-output-16901641792670993357.kers]
Culled 0 columns in 2 ms.
// Phase 1: matrix 1940 rows 1514 cols 4059 entries
Finished phase 1 with 1509 SingleSign rule and 1 generalized
[2026-05-23 05:51:16] [INFO ] Computed 4 invariants in 17 ms
Computed 4 P flows in 18 ms.
Exported basis to /tmp/petrispot-output-16901641792670993357.kers
Total runtime 22 ms.
[2026-05-23 05:51:17] [INFO ] Implicit Places using invariants in 249 ms returned []
[2026-05-23 05:51:17] [INFO ] Invariant cache hit.
[2026-05-23 05:51:17] [INFO ] Implicit Places using invariants and state equation in 933 ms returned []
Implicit Place search using SMT with State Equation took 1185 ms to find 0 implicit places.
Running 1939 sub problems to find dead transitions.
[2026-05-23 05:51:17] [INFO ] Invariant cache hit.
Error getting values : (error "Timeout of Z3 solver reached")
At refinement iteration 0 (INCLUDED_ONLY) 0/1513 variables, 4/4 constraints. Problems are: Problem set: 0 solved, 1939 unsolved
Solver is answering 'unknown', stopping.
After SMT solving in domain Real declared 1513/3454 variables, and 4 constraints, problems are : Problem set: 0 solved, 1939 unsolved in 30031 ms.
Refiners :[Generalized P Invariants (flows): 4/4 constraints, State Equation: 0/1514 constraints, PredecessorRefiner: 1939/1939 constraints, Known Traps: 0/0 constraints, Known Traps Along Path: 0/0 constraints]
Escalating to Integer solving :Problem set: 0 solved, 1939 unsolved
At refinement iteration 0 (INCLUDED_ONLY) 0/1513 variables, 4/4 constraints. Problems are: Problem set: 0 solved, 1939 unsolved
Error getting values : (error "Timeout of Z3 solver reached")
Solver is answering 'unknown', stopping.
After SMT solving in domain Int declared 1513/3454 variables, and 4 constraints, problems are : Problem set: 0 solved, 1939 unsolved in 30034 ms.
Refiners :[Generalized P Invariants (flows): 4/4 constraints, State Equation: 0/1514 constraints, PredecessorRefiner: 0/1939 constraints, Known Traps: 0/0 constraints, Known Traps Along Path: 0/0 constraints]
After SMT, in 60406ms problems are : Problem set: 0 solved, 1939 unsolved
Search for dead transitions found 0 dead transitions in 60408ms
Starting structural reductions in LTL mode, iteration 1 : 1514/1668 places, 1940/2126 transitions.
Finished structural reductions in LTL mode , in 1 iterations and 62400 ms. Remains : 1514/1668 places, 1940/2126 transitions.
[2026-05-23 05:52:18] [INFO ] Flatten gal took : 16 ms
[2026-05-23 05:52:18] [INFO ] Flatten gal took : 17 ms
[2026-05-23 05:52:18] [INFO ] Input system was already deterministic with 1940 transitions.
[2026-05-23 05:52:18] [INFO ] Flatten gal took : 26 ms
[2026-05-23 05:52:18] [INFO ] Flatten gal took : 17 ms
[2026-05-23 05:52:18] [INFO ] Time to serialize gal into /tmp/CTLCardinality6759667226607887341.gal : 5 ms
[2026-05-23 05:52:18] [INFO ] Time to serialize properties into /tmp/CTLCardinality7774745068896478796.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/CTLCardinality6759667226607887341.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLCardinality7774745068896478796.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.62394e+10,14.3118,334356,2,27268,5,839405,6,0,7998,1.75597e+06,0


Converting to forward existential form...Done !
Detected timeout of ITS tools.
[2026-05-23 05:52:48] [INFO ] Flatten gal took : 22 ms
[2026-05-23 05:52:48] [INFO ] Applying decomposition
[2026-05-23 05:52:48] [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/graph746317044512412865.txt' '-o' '/tmp/graph746317044512412865.bin' '-w' '/tmp/graph746317044512412865.weights'
Built communities with : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202604301425/bin/louvain-linux64' '/tmp/graph746317044512412865.bin' '-l' '-1' '-v' '-w' '/tmp/graph746317044512412865.weights' '-q' '0' '-e' '0.001'
[2026-05-23 05:52:48] [INFO ] Decomposing Gal with order
[2026-05-23 05:52:48] [INFO ] Rewriting arrays to variables to allow decomposition.
[2026-05-23 05:52:48] [INFO ] Removed a total of 496 redundant transitions.
[2026-05-23 05:52:48] [INFO ] Flatten gal took : 35 ms
[2026-05-23 05:52:48] [INFO ] Fuse similar labels procedure discarded/fused a total of 56 labels/synchronizations in 10 ms.
[2026-05-23 05:52:48] [INFO ] Time to serialize gal into /tmp/CTLCardinality2107937668603123489.gal : 11 ms
[2026-05-23 05:52:48] [INFO ] Time to serialize properties into /tmp/CTLCardinality792807945632838886.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/CTLCardinality2107937668603123489.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLCardinality792807945632838886.ctl'

its-ctl command run as :

/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202604301425/bin/its-ctl-linux64 --gc-threshold 2000000 --quiet -...261
No direction supplied, using forward translation only.
Parsed 1 CTL formulae.
Model ,|S| ,Time ,Mem(kb) ,fin. SDD ,fin. DDD ,peak SDD ,peak DDD ,SDD Hom ,SDD cache peak ,DDD Hom ,DDD cachepeak ,SHom cache
reachable,1.62394e+10,0.998464,34728,2058,228,51123,4027,2593,93871,148,26200,0


Converting to forward existential form...Done !
original formula: EF(((AF(AG(((i2.u29.p153==0)||(i11.i0.i2.u181.p791==1)))) * EX((EF((i2.u32.p175==1)) + (i34.i0.i1.u538.p2242==1)))) * (AX((i12.i0.i0.u204...216
=> equivalent forward existential formula: [(((FwdU(Init,TRUE) * (!(EG(!(!(E(TRUE U !(((i2.u29.p153==0)||(i11.i0.i2.u181.p791==1)))))))) * EX((E(TRUE U (i2...298
Reverse transition relation is NOT exact ! Due to transitions t26, t180, t261, t321, t370, t441, t677, t729, t789, t838, t960, t1113, t1194, t1256, t1305, ...2094
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
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 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 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
(forward)formula 0,0,8.33713,263836,1,0,447703,10744,22563,1.08322e+06,771,51687,1740121
FORMULA CloudReconfiguration-PT-319-CTLCardinality-2024-12 FALSE TECHNIQUES DECISION_DIAGRAMS TOPOLOGICAL USE_NUPN
Formula is FALSE !

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

Starting structural reductions in LTL mode, iteration 0 : 1668/1668 places, 2126/2126 transitions.
Discarding 66 places :
Symmetric choice reduction at 0 with 66 rule applications. Total rules 66 place count 1602 transition count 2058
Iterating global reduction 0 with 66 rules applied. Total rules applied 132 place count 1602 transition count 2058
Ensure Unique test removed 8 transitions
Reduce isomorphic transitions removed 8 transitions.
Iterating post reduction 0 with 8 rules applied. Total rules applied 140 place count 1602 transition count 2050
Discarding 35 places :
Symmetric choice reduction at 1 with 35 rule applications. Total rules 175 place count 1567 transition count 2013
Iterating global reduction 1 with 35 rules applied. Total rules applied 210 place count 1567 transition count 2013
Ensure Unique test removed 4 transitions
Reduce isomorphic transitions removed 4 transitions.
Iterating post reduction 1 with 4 rules applied. Total rules applied 214 place count 1567 transition count 2009
Discarding 16 places :
Symmetric choice reduction at 2 with 16 rule applications. Total rules 230 place count 1551 transition count 1991
Iterating global reduction 2 with 16 rules applied. Total rules applied 246 place count 1551 transition count 1991
Ensure Unique test removed 4 transitions
Reduce isomorphic transitions removed 4 transitions.
Iterating post reduction 2 with 4 rules applied. Total rules applied 250 place count 1551 transition count 1987
Discarding 7 places :
Symmetric choice reduction at 3 with 7 rule applications. Total rules 257 place count 1544 transition count 1979
Iterating global reduction 3 with 7 rules applied. Total rules applied 264 place count 1544 transition count 1979
Discarding 7 places :
Symmetric choice reduction at 3 with 7 rule applications. Total rules 271 place count 1537 transition count 1970
Iterating global reduction 3 with 7 rules applied. Total rules applied 278 place count 1537 transition count 1970
Discarding 6 places :
Symmetric choice reduction at 3 with 6 rule applications. Total rules 284 place count 1531 transition count 1962
Iterating global reduction 3 with 6 rules applied. Total rules applied 290 place count 1531 transition count 1962
Ensure Unique test removed 1 transitions
Reduce isomorphic transitions removed 1 transitions.
Iterating post reduction 3 with 1 rules applied. Total rules applied 291 place count 1531 transition count 1961
Discarding 4 places :
Symmetric choice reduction at 4 with 4 rule applications. Total rules 295 place count 1527 transition count 1957
Iterating global reduction 4 with 4 rules applied. Total rules applied 299 place count 1527 transition count 1957
Ensure Unique test removed 1 transitions
Reduce isomorphic transitions removed 1 transitions.
Iterating post reduction 4 with 1 rules applied. Total rules applied 300 place count 1527 transition count 1956
Discarding 3 places :
Symmetric choice reduction at 5 with 3 rule applications. Total rules 303 place count 1524 transition count 1952
Iterating global reduction 5 with 3 rules applied. Total rules applied 306 place count 1524 transition count 1952
Discarding 2 places :
Symmetric choice reduction at 5 with 2 rule applications. Total rules 308 place count 1522 transition count 1950
Iterating global reduction 5 with 2 rules applied. Total rules applied 310 place count 1522 transition count 1950
Discarding 2 places :
Symmetric choice reduction at 5 with 2 rule applications. Total rules 312 place count 1520 transition count 1947
Iterating global reduction 5 with 2 rules applied. Total rules applied 314 place count 1520 transition count 1947
Discarding 1 places :
Symmetric choice reduction at 5 with 1 rule applications. Total rules 315 place count 1519 transition count 1945
Iterating global reduction 5 with 1 rules applied. Total rules applied 316 place count 1519 transition count 1945
Discarding 1 places :
Symmetric choice reduction at 5 with 1 rule applications. Total rules 317 place count 1518 transition count 1944
Iterating global reduction 5 with 1 rules applied. Total rules applied 318 place count 1518 transition count 1944
Applied a total of 318 rules in 763 ms. Remains 1518 /1668 variables (removed 150) and now considering 1944/2126 (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-15149367895150473908.kers' '--Pflows' '--basisKERS=/tmp/petrispot-output-12322630932989399621.kers'
[2026-05-23 05:52:57] [INFO ] Running PetriSpot with arguments : [--loadKERS=/tmp/petrispot-input-15149367895150473908.kers, --Pflows, --basisKERS=/tmp/petrispot-output-12322630932989399621.kers]
Culled 0 columns in 1 ms.
// Phase 1: matrix 1944 rows 1518 cols 4067 entries
Finished phase 1 with 1513 SingleSign rule and 1 generalized
[2026-05-23 05:52:57] [INFO ] Computed 4 invariants in 13 ms
Computed 4 P flows in 14 ms.
Exported basis to /tmp/petrispot-output-12322630932989399621.kers
Total runtime 15 ms.
[2026-05-23 05:52:58] [INFO ] Implicit Places using invariants in 219 ms returned []
[2026-05-23 05:52:58] [INFO ] Invariant cache hit.
[2026-05-23 05:52:59] [INFO ] Implicit Places using invariants and state equation in 939 ms returned []
Implicit Place search using SMT with State Equation took 1161 ms to find 0 implicit places.
Running 1943 sub problems to find dead transitions.
[2026-05-23 05:52:59] [INFO ] Invariant cache hit.
Error getting values : (error "Timeout of Z3 solver reached")
At refinement iteration 0 (INCLUDED_ONLY) 0/1517 variables, 4/4 constraints. Problems are: Problem set: 0 solved, 1943 unsolved
Solver is answering 'unknown', stopping.
After SMT solving in domain Real declared 1517/3462 variables, and 4 constraints, problems are : Problem set: 0 solved, 1943 unsolved in 30031 ms.
Refiners :[Generalized P Invariants (flows): 4/4 constraints, State Equation: 0/1518 constraints, PredecessorRefiner: 1943/1943 constraints, Known Traps: 0/0 constraints, Known Traps Along Path: 0/0 constraints]
Escalating to Integer solving :Problem set: 0 solved, 1943 unsolved
At refinement iteration 0 (INCLUDED_ONLY) 0/1517 variables, 4/4 constraints. Problems are: Problem set: 0 solved, 1943 unsolved
Error getting values : (error "Timeout of Z3 solver reached")
Solver is answering 'unknown', stopping.
After SMT solving in domain Int declared 1517/3462 variables, and 4 constraints, problems are : Problem set: 0 solved, 1943 unsolved in 30053 ms.
Refiners :[Generalized P Invariants (flows): 4/4 constraints, State Equation: 0/1518 constraints, PredecessorRefiner: 0/1943 constraints, Known Traps: 0/0 constraints, Known Traps Along Path: 0/0 constraints]
After SMT, in 60421ms problems are : Problem set: 0 solved, 1943 unsolved
Search for dead transitions found 0 dead transitions in 60426ms
Starting structural reductions in LTL mode, iteration 1 : 1518/1668 places, 1944/2126 transitions.
Finished structural reductions in LTL mode , in 1 iterations and 62354 ms. Remains : 1518/1668 places, 1944/2126 transitions.
[2026-05-23 05:53:59] [INFO ] Flatten gal took : 16 ms
[2026-05-23 05:53:59] [INFO ] Flatten gal took : 17 ms
[2026-05-23 05:53:59] [INFO ] Input system was already deterministic with 1944 transitions.
[2026-05-23 05:53:59] [INFO ] Flatten gal took : 17 ms
[2026-05-23 05:53:59] [INFO ] Flatten gal took : 16 ms
[2026-05-23 05:53:59] [INFO ] Time to serialize gal into /tmp/CTLCardinality4060187329198577250.gal : 5 ms
[2026-05-23 05:53:59] [INFO ] Time to serialize properties into /tmp/CTLCardinality17801789140393988906.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/CTLCardinality4060187329198577250.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLCardinality17801789140393988906.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.62664e+10,14.5343,344556,2,27960,5,934126,6,0,8018,1.73907e+06,0


Converting to forward existential form...Done !
Detected timeout of ITS tools.
[2026-05-23 05:54:29] [INFO ] Flatten gal took : 20 ms
[2026-05-23 05:54:29] [INFO ] Applying decomposition
[2026-05-23 05:54:29] [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/graph12655742063805285352.txt' '-o' '/tmp/graph12655742063805285352.bin' '-w' '/tmp/graph12655742063805285352.weights'
Built communities with : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202604301425/bin/louvain-linux64' '/tmp/graph12655742063805285352.bin' '-l' '-1' '-v' '-w' '/tmp/graph12655742063805285352.weights' '-q' '0' '-e' '0.001'
[2026-05-23 05:54:29] [INFO ] Decomposing Gal with order
[2026-05-23 05:54:29] [INFO ] Rewriting arrays to variables to allow decomposition.
[2026-05-23 05:54:29] [INFO ] Removed a total of 500 redundant transitions.
[2026-05-23 05:54:29] [INFO ] Flatten gal took : 35 ms
[2026-05-23 05:54:29] [INFO ] Fuse similar labels procedure discarded/fused a total of 54 labels/synchronizations in 10 ms.
[2026-05-23 05:54:30] [INFO ] Time to serialize gal into /tmp/CTLCardinality3905046890615821034.gal : 11 ms
[2026-05-23 05:54:30] [INFO ] Time to serialize properties into /tmp/CTLCardinality9680477138760114692.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/CTLCardinality3905046890615821034.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLCardinality9680477138760114692.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.62664e+10,1.25933,45028,1961,230,72973,6686,2571,131211,140,42356,0


Converting to forward existential form...Done !
original formula: (EG((AF(((i14.i1.i2.u232.p1106==0)&&(i4.u15.p89==1))) * (EG(((i14.i1.i7.u167.p837==0)&&(i30.i1.i0.u505.p2106==1))) + AF((i6.i1.i2.u137.p6...206
=> equivalent forward existential formula: [FwdG((Init * !(EG((!(EG(!(((i14.i1.i2.u232.p1106==0)&&(i4.u15.p89==1))))) * (EG(((i14.i1.i7.u167.p837==0)&&(i30...272
Reverse transition relation is NOT exact ! Due to transitions t26, t179, t208, t260, t321, t370, t441, t646, t727, t758, t836, t958, t1122, t1203, t1234, t...2144
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
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
Fast SCC detection found an SCC at level 1
Fast SCC detection found a local SCC at level 16
Fast SCC detection found an SCC at level 17
Fast SCC detection found an SCC at level 18
Fast SCC detection found an SCC at level 19
Fast SCC detection found an SCC at level 21
Fast SCC detection found an SCC at level 22
Fast SCC detection found an SCC at level 23
Fast SCC detection found an SCC at level 24
Fast SCC detection found an SCC at level 25
Fast SCC detection found an SCC at level 26
Fast SCC detection found an SCC at level 27
Fast SCC detection found an SCC at level 28
Fast SCC detection found an SCC at level 29
Fast SCC detection found an SCC at level 30
Fast SCC detection found an SCC at level 31
Fast SCC detection found an SCC at level 32
Fast SCC detection found an SCC at level 33
Fast SCC detection found an SCC at level 34
Fast SCC detection found an SCC at level 35
Detected timeout of ITS tools.
Starting structural reductions in SI_CTL mode, iteration 0 : 1668/1668 places, 2126/2126 transitions.
Graph (trivial) has 2022 edges and 1668 vertex of which 720 / 1668 are part of one of the 63 SCC in 1 ms
Free SCC test removed 657 places
Ensure Unique test removed 765 transitions
Reduce isomorphic transitions removed 765 transitions.
Graph (complete) has 1546 edges and 1011 vertex of which 1000 are kept as prefixes of interest. Removing 11 places using SCC suffix rule.1 ms
Discarding 11 places :
Also discarding 7 output transitions
Drop transitions (Output transitions of discarded places.) removed 7 transitions
Reduce places removed 1 places and 1 transitions.
Ensure Unique test removed 1 transitions
Reduce isomorphic transitions removed 1 transitions.
Drop transitions (Trivial Post-Agglo cleanup.) removed 563 transitions
Trivial Post-agglo rules discarded 563 transitions
Performed 563 trivial Post agglomeration. Transition count delta: 563
Iterating post reduction 0 with 564 rules applied. Total rules applied 566 place count 999 transition count 789
Reduce places removed 563 places and 0 transitions.
Ensure Unique test removed 11 transitions
Reduce isomorphic transitions removed 11 transitions.
Drop transitions (Trivial Post-Agglo cleanup.) removed 9 transitions
Trivial Post-agglo rules discarded 9 transitions
Performed 9 trivial Post agglomeration. Transition count delta: 9
Iterating post reduction 1 with 583 rules applied. Total rules applied 1149 place count 436 transition count 769
Reduce places removed 9 places and 0 transitions.
Performed 1 Post agglomeration using F-continuation condition.Transition count delta: 1
Iterating post reduction 2 with 10 rules applied. Total rules applied 1159 place count 427 transition count 768
Reduce places removed 1 places and 0 transitions.
Iterating post reduction 3 with 1 rules applied. Total rules applied 1160 place count 426 transition count 768
Performed 44 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 4 with 44 Pre rules applied. Total rules applied 1160 place count 426 transition count 724
Deduced a syphon composed of 44 places in 0 ms
Reduce places removed 44 places and 0 transitions.
Iterating global reduction 4 with 88 rules applied. Total rules applied 1248 place count 382 transition count 724
Discarding 22 places :
Symmetric choice reduction at 4 with 22 rule applications. Total rules 1270 place count 360 transition count 693
Iterating global reduction 4 with 22 rules applied. Total rules applied 1292 place count 360 transition count 693
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 4 with 3 rules applied. Total rules applied 1295 place count 360 transition count 690
Reduce places removed 1 places and 0 transitions.
Iterating post reduction 5 with 1 rules applied. Total rules applied 1296 place count 359 transition count 690
Performed 1 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 6 with 1 Pre rules applied. Total rules applied 1296 place count 359 transition count 689
Deduced a syphon composed of 1 places in 1 ms
Reduce places removed 1 places and 0 transitions.
Iterating global reduction 6 with 2 rules applied. Total rules applied 1298 place count 358 transition count 689
Discarding 14 places :
Symmetric choice reduction at 6 with 14 rule applications. Total rules 1312 place count 344 transition count 671
Iterating global reduction 6 with 14 rules applied. Total rules applied 1326 place count 344 transition count 671
Ensure Unique test removed 6 transitions
Reduce isomorphic transitions removed 6 transitions.
Iterating post reduction 6 with 6 rules applied. Total rules applied 1332 place count 344 transition count 665
Discarding 4 places :
Symmetric choice reduction at 7 with 4 rule applications. Total rules 1336 place count 340 transition count 657
Iterating global reduction 7 with 4 rules applied. Total rules applied 1340 place count 340 transition count 657
Discarding 3 places :
Symmetric choice reduction at 7 with 3 rule applications. Total rules 1343 place count 337 transition count 651
Iterating global reduction 7 with 3 rules applied. Total rules applied 1346 place count 337 transition count 651
Discarding 2 places :
Symmetric choice reduction at 7 with 2 rule applications. Total rules 1348 place count 335 transition count 647
Iterating global reduction 7 with 2 rules applied. Total rules applied 1350 place count 335 transition count 647
Discarding 2 places :
Symmetric choice reduction at 7 with 2 rule applications. Total rules 1352 place count 333 transition count 643
Iterating global reduction 7 with 2 rules applied. Total rules applied 1354 place count 333 transition count 643
Discarding 1 places :
Symmetric choice reduction at 7 with 1 rule applications. Total rules 1355 place count 332 transition count 641
Iterating global reduction 7 with 1 rules applied. Total rules applied 1356 place count 332 transition count 641
Performed 45 Post agglomeration using F-continuation condition.Transition count delta: 45
Deduced a syphon composed of 45 places in 1 ms
Reduce places removed 45 places and 0 transitions.
Iterating global reduction 7 with 90 rules applied. Total rules applied 1446 place count 287 transition count 596
Ensure Unique test removed 24 transitions
Reduce isomorphic transitions removed 24 transitions.
Drop transitions (Trivial Post-Agglo cleanup.) removed 9 transitions
Trivial Post-agglo rules discarded 9 transitions
Performed 9 trivial Post agglomeration. Transition count delta: 9
Iterating post reduction 7 with 33 rules applied. Total rules applied 1479 place count 287 transition count 563
Reduce places removed 9 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 8 with 11 rules applied. Total rules applied 1490 place count 278 transition count 561
Reduce places removed 1 places and 0 transitions.
Iterating post reduction 9 with 1 rules applied. Total rules applied 1491 place count 277 transition count 561
Discarding 15 places :
Symmetric choice reduction at 10 with 15 rule applications. Total rules 1506 place count 262 transition count 531
Iterating global reduction 10 with 15 rules applied. Total rules applied 1521 place count 262 transition count 531
Discarding 8 places :
Symmetric choice reduction at 10 with 8 rule applications. Total rules 1529 place count 254 transition count 515
Iterating global reduction 10 with 8 rules applied. Total rules applied 1537 place count 254 transition count 515
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 10 with 8 rules applied. Total rules applied 1545 place count 250 transition count 511
Ensure Unique test removed 5 transitions
Reduce isomorphic transitions removed 5 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 10 with 7 rules applied. Total rules applied 1552 place count 250 transition count 504
Reduce places removed 2 places and 0 transitions.
Iterating post reduction 11 with 2 rules applied. Total rules applied 1554 place count 248 transition count 504
Discarding 4 places :
Symmetric choice reduction at 12 with 4 rule applications. Total rules 1558 place count 244 transition count 496
Iterating global reduction 12 with 4 rules applied. Total rules applied 1562 place count 244 transition count 496
Ensure Unique test removed 2 transitions
Reduce isomorphic transitions removed 2 transitions.
Iterating post reduction 12 with 2 rules applied. Total rules applied 1564 place count 244 transition count 494
Discarding 1 places :
Symmetric choice reduction at 13 with 1 rule applications. Total rules 1565 place count 243 transition count 492
Iterating global reduction 13 with 1 rules applied. Total rules applied 1566 place count 243 transition count 492
Discarding 1 places :
Symmetric choice reduction at 13 with 1 rule applications. Total rules 1567 place count 242 transition count 488
Iterating global reduction 13 with 1 rules applied. Total rules applied 1568 place count 242 transition count 488
Performed 1 Post agglomeration using F-continuation condition.Transition count delta: 1
Deduced a syphon composed of 1 places in 0 ms
Reduce places removed 1 places and 0 transitions.
Iterating global reduction 13 with 2 rules applied. Total rules applied 1570 place count 241 transition count 487
Drop transitions (Redundant composition of simpler transitions.) removed 73 transitions
Redundant transition composition rules discarded 73 transitions
Iterating global reduction 13 with 73 rules applied. Total rules applied 1643 place count 241 transition count 414
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 13 with 31 rules applied. Total rules applied 1674 place count 241 transition count 383
Reduce places removed 31 places and 0 transitions.
Iterating post reduction 14 with 31 rules applied. Total rules applied 1705 place count 210 transition count 383
Performed 3 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 15 with 3 Pre rules applied. Total rules applied 1705 place count 210 transition count 380
Deduced a syphon composed of 3 places in 0 ms
Reduce places removed 3 places and 0 transitions.
Iterating global reduction 15 with 6 rules applied. Total rules applied 1711 place count 207 transition count 380
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 15 with 8 rules applied. Total rules applied 1719 place count 203 transition count 376
Discarding 3 places :
Symmetric choice reduction at 15 with 3 rule applications. Total rules 1722 place count 200 transition count 373
Iterating global reduction 15 with 3 rules applied. Total rules applied 1725 place count 200 transition count 373
Drop transitions (Redundant composition of simpler transitions.) removed 7 transitions
Redundant transition composition rules discarded 7 transitions
Iterating global reduction 15 with 7 rules applied. Total rules applied 1732 place count 200 transition count 366
Partial Post-agglomeration rule applied 1 times.
Drop transitions (Partial Post agglomeration) removed 1 transitions
Iterating global reduction 15 with 1 rules applied. Total rules applied 1733 place count 200 transition count 366
Reduce places removed 1 places and 1 transitions.
Iterating global reduction 15 with 1 rules applied. Total rules applied 1734 place count 199 transition count 365
Applied a total of 1734 rules in 93 ms. Remains 199 /1668 variables (removed 1469) and now considering 365/2126 (removed 1761) transitions.
[2026-05-23 05:55:00] [INFO ] Flow matrix only has 315 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-9229740277940164123.kers' '--Pflows' '--basisKERS=/tmp/petrispot-output-6148987910692471268.kers'
[2026-05-23 05:55:00] [INFO ] Running PetriSpot with arguments : [--loadKERS=/tmp/petrispot-input-9229740277940164123.kers, --Pflows, --basisKERS=/tmp/petrispot-output-6148987910692471268.kers]
Normalized transition count is 314 out of 315 initially.
Culled 0 columns in 0 ms.
// Phase 1: matrix 314 rows 199 cols 758 entries
Finished phase 1 with 199 SingleSign rule and 0 generalized
[2026-05-23 05:55:00] [INFO ] Computed 0 invariants in 1 ms
Computed 0 P flows in 1 ms.
Exported basis to /tmp/petrispot-output-6148987910692471268.kers
Total runtime 1 ms.
[2026-05-23 05:55:00] [INFO ] Implicit Places using invariants in 60 ms returned []
[2026-05-23 05:55:00] [INFO ] Flow matrix only has 315 transitions (discarded 50 similar events)
[2026-05-23 05:55:00] [INFO ] Invariant cache hit.
[2026-05-23 05:55:00] [INFO ] State equation strengthened by 1 read => feed constraints.
[2026-05-23 05:55:00] [INFO ] Implicit Places using invariants and state equation in 286 ms returned [71]
Discarding 1 places :
Implicit Place search using SMT with State Equation took 360 ms to find 1 implicit places.
Starting structural reductions in SI_CTL mode, iteration 1 : 198/1668 places, 365/2126 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 197 transition count 364
Applied a total of 2 rules in 8 ms. Remains 197 /198 variables (removed 1) and now considering 364/365 (removed 1) transitions.
[2026-05-23 05:55:00] [INFO ] Flow matrix only has 314 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-16987307526750582566.kers' '--Pflows' '--basisKERS=/tmp/petrispot-output-9353835672397339677.kers'
[2026-05-23 05:55:00] [INFO ] Running PetriSpot with arguments : [--loadKERS=/tmp/petrispot-input-16987307526750582566.kers, --Pflows, --basisKERS=/tmp/petrispot-output-9353835672397339677.kers]
Normalized transition count is 313 out of 314 initially.
Culled 0 columns in 0 ms.
// Phase 1: matrix 313 rows 197 cols 756 entries
Finished phase 1 with 197 SingleSign rule and 0 generalized
[2026-05-23 05:55:00] [INFO ] Computed 0 invariants in 0 ms
Computed 0 P flows in 1 ms.
Exported basis to /tmp/petrispot-output-9353835672397339677.kers
Total runtime 2 ms.
[2026-05-23 05:55:00] [INFO ] Implicit Places using invariants in 58 ms returned []
[2026-05-23 05:55:00] [INFO ] Flow matrix only has 314 transitions (discarded 50 similar events)
[2026-05-23 05:55:00] [INFO ] Invariant cache hit.
[2026-05-23 05:55:00] [INFO ] State equation strengthened by 1 read => feed constraints.
[2026-05-23 05:55:00] [INFO ] Implicit Places using invariants and state equation in 177 ms returned []
Implicit Place search using SMT with State Equation took 235 ms to find 0 implicit places.
Starting structural reductions in SI_CTL mode, iteration 2 : 197/1668 places, 364/2126 transitions.
Finished structural reductions in SI_CTL mode , in 2 iterations and 697 ms. Remains : 197/1668 places, 364/2126 transitions.
[2026-05-23 05:55:00] [INFO ] Flatten gal took : 7 ms
[2026-05-23 05:55:00] [INFO ] Flatten gal took : 3 ms
[2026-05-23 05:55:00] [INFO ] Input system was already deterministic with 364 transitions.
[2026-05-23 05:55:00] [INFO ] Flatten gal took : 4 ms
[2026-05-23 05:55:00] [INFO ] Flatten gal took : 12 ms
[2026-05-23 05:55:00] [INFO ] Time to serialize gal into /tmp/CTLCardinality3755459314378922442.gal : 2 ms
[2026-05-23 05:55:00] [INFO ] Time to serialize properties into /tmp/CTLCardinality1833792249487616435.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/CTLCardinality3755459314378922442.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLCardinality1833792249487616435.ctl' '--gen-order' 'FOLLOW'

its-ctl command run as :

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


Converting to forward existential form...Done !
original formula: EF((EF(((p1591==0)||(p720==1))) * EF(((p2244==0)&&(p1198==1)))))
=> equivalent forward existential formula: [(FwdU((FwdU(Init,TRUE) * E(TRUE U ((p1591==0)||(p720==1)))),TRUE) * ((p2244==0)&&(p1198==1)))] != FALSE
Reverse transition relation is NOT exact ! Due to transitions t3, t6, t11, t12, t15, t32, t57, t63, t64, t67, t72, t73, t76, t94, t118, t127, t133, t134, t...483
(forward)formula 0,1,1.80652,70060,1,0,442,278273,679,234,6685,254015,669
FORMULA CloudReconfiguration-PT-319-CTLCardinality-2024-15 TRUE TECHNIQUES DECISION_DIAGRAMS TOPOLOGICAL
Formula is TRUE !

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

[2026-05-23 05:55:02] [INFO ] Flatten gal took : 18 ms
[2026-05-23 05:55:02] [INFO ] Flatten gal took : 18 ms
[2026-05-23 05:55:02] [INFO ] Applying decomposition
[2026-05-23 05:55:02] [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/graph11150325700655584126.txt' '-o' '/tmp/graph11150325700655584126.bin' '-w' '/tmp/graph11150325700655584126.weights'
Built communities with : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202604301425/bin/louvain-linux64' '/tmp/graph11150325700655584126.bin' '-l' '-1' '-v' '-w' '/tmp/graph11150325700655584126.weights' '-q' '0' '-e' '0.001'
[2026-05-23 05:55:02] [INFO ] Decomposing Gal with order
[2026-05-23 05:55:02] [INFO ] Rewriting arrays to variables to allow decomposition.
[2026-05-23 05:55:02] [INFO ] Removed a total of 535 redundant transitions.
[2026-05-23 05:55:02] [INFO ] Flatten gal took : 38 ms
[2026-05-23 05:55:02] [INFO ] Fuse similar labels procedure discarded/fused a total of 74 labels/synchronizations in 11 ms.
[2026-05-23 05:55:02] [INFO ] Time to serialize gal into /tmp/CTLCardinality7417223387314207020.gal : 11 ms
[2026-05-23 05:55:02] [INFO ] Time to serialize properties into /tmp/CTLCardinality12062581367902091981.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/CTLCardinality7417223387314207020.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLCardinality12062581367902091981.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 4 CTL formulae.
Model ,|S| ,Time ,Mem(kb) ,fin. SDD ,fin. DDD ,peak SDD ,peak DDD ,SDD Hom ,SDD cache peak ,DDD Hom ,DDD cachepeak ,SHom cache
reachable,2.31474e+10,2.3088,81348,2579,259,120661,23072,2789,275098,143,183433,0


Converting to forward existential form...Done !
original formula: E(E(!((AF((i15.i0.i3.u221.p877==1)) * AF(((i23.i0.i2.u376.p1444==0)||(i9.u7.p212==1))))) U ((i27.i0.i4.u448.p1690!=0) * !((EX((i0.i1.i2.u...229
=> equivalent forward existential formula: [(FwdU(Init,E(!((!(EG(!((i15.i0.i3.u221.p877==1)))) * !(EG(!(((i23.i0.i2.u376.p1444==0)||(i9.u7.p212==1))))))) U...287
Reverse transition relation is NOT exact ! Due to transitions t25, t28, t149, t187, t313, t326, t480, t597, t644, t722, t753, t776, t805, t837, t866, t885,...2488
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
(forward)formula 0,1,1359.83,4304624,1,0,6.46407e+06,23072,5876,2.03073e+07,318,183433,7893788
FORMULA CloudReconfiguration-PT-319-CTLCardinality-2024-02 TRUE TECHNIQUES DECISION_DIAGRAMS TOPOLOGICAL USE_NUPN
Formula is TRUE !
Detected timeout of ITS tools.
[2026-05-23 06:21:35] [INFO ] Applying decomposition
[2026-05-23 06:21:35] [INFO ] Flatten gal took : 20 ms
[2026-05-23 06:21:35] [INFO ] Decomposing Gal with order
[2026-05-23 06:21:35] [INFO ] Rewriting arrays to variables to allow decomposition.
[2026-05-23 06:21:35] [INFO ] Removed a total of 83 redundant transitions.
[2026-05-23 06:21:35] [INFO ] Flatten gal took : 27 ms
[2026-05-23 06:21:35] [INFO ] Fuse similar labels procedure discarded/fused a total of 220 labels/synchronizations in 1 ms.
[2026-05-23 06:21:35] [INFO ] Time to serialize gal into /tmp/CTLCardinality13102678862465243665.gal : 6 ms
[2026-05-23 06:21:35] [INFO ] Time to serialize properties into /tmp/CTLCardinality16967311706055588500.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/CTLCardinality13102678862465243665.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLCardinality16967311706055588500.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.31474e+10,3.63275,98316,223,11802,5134,215260,164,10539,3797,834998,0


Converting to forward existential form...Done !
original formula: AX((A((i0.i1.u7.p2544==1) U ((i0.i1.u7.p2286==0)||(i0.u2.p104==1))) * AF((((i0.i1.i0.u5.p635==0) * (AF((i0.u2.p13==0)) + ((i0.i1.i0.u6.p1...221
=> equivalent forward existential formula: (([(FwdU(EY(Init),!(((i0.i1.u7.p2286==0)||(i0.u2.p104==1)))) * (!((i0.i1.u7.p2544==1)) * !(((i0.i1.u7.p2286==0)|...419
Reverse transition relation is NOT exact ! Due to transitions t1967, t1969, t1973, t1974, i0.u2.t2, i0.u2.t1570, i0.u2.t1588, i0.u2.t1606, i0.u2.t1653, i0....3199
Fast SCC detection found an SCC at level 1
Fast SCC detection found an SCC at level 2

BK_TIME_CONFINEMENT_REACHED

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

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

Sequence of Actions to be Executed by the VM

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

set -x
# this is for BenchKit: configuration of major elements for the test
export BK_INPUT="CloudReconfiguration-PT-319"
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-319, 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-177946967600249"
echo "====================================================================="
echo
echo "--------------------"
echo "preparation of the directory to be used:"

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