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.r050-smll-177946901300457.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 CloudDeployment-PT-3b, examination is CTLCardinality
Time confinement is 3600 seconds
Memory confinement is 16384 MBytes
Number of cores is 4
Run identifier is r050-smll-177946901300457
=====================================================================

--------------------
preparation of the directory to be used:
/home/mcc/execution
total 696K
-rw-r--r-- 1 mcc users 5.9K Mar 6 11:00 CTLCardinality.txt
-rw-r--r-- 1 mcc users 60K Mar 6 11:00 CTLCardinality.xml
-rw-r--r-- 1 mcc users 5.8K Mar 6 11:00 CTLFireability.txt
-rw-r--r-- 1 mcc users 54K Mar 6 11:00 CTLFireability.xml
-rw-r--r-- 1 mcc users 4.2K Mar 3 18:30 GenericPropertiesDefinition.xml
-rw-r--r-- 1 mcc users 6.8K Mar 3 18:30 GenericPropertiesVerdict.xml
-rw-r--r-- 1 mcc users 3.7K Mar 15 08:14 LTLCardinality.txt
-rw-r--r-- 1 mcc users 26K Mar 15 08:14 LTLCardinality.xml
-rw-r--r-- 1 mcc users 2.2K Mar 15 08:14 LTLFireability.txt
-rw-r--r-- 1 mcc users 17K Mar 15 08:14 LTLFireability.xml
-rw-r--r-- 1 mcc users 9.5K Mar 6 11:00 ReachabilityCardinality.txt
-rw-r--r-- 1 mcc users 98K Mar 6 11:00 ReachabilityCardinality.xml
-rw-r--r-- 1 mcc users 5.9K Mar 6 11:00 ReachabilityFireability.txt
-rw-r--r-- 1 mcc users 43K Mar 6 11:00 ReachabilityFireability.xml
-rw-r--r-- 1 mcc users 1.7K Mar 15 08:14 UpperBounds.txt
-rw-r--r-- 1 mcc users 3.7K Mar 15 08:14 UpperBounds.xml
-rw-r--r-- 1 mcc users 6 Mar 3 18:30 equiv_col
-rw-r--r-- 1 mcc users 3 Mar 3 18:30 instance
-rw-r--r-- 1 mcc users 6 Mar 3 18:30 iscolored
-rw-r--r-- 1 mcc users 308K 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 CloudDeployment-PT-3b-CTLCardinality-2024-00
FORMULA_NAME CloudDeployment-PT-3b-CTLCardinality-2024-01
FORMULA_NAME CloudDeployment-PT-3b-CTLCardinality-2024-02
FORMULA_NAME CloudDeployment-PT-3b-CTLCardinality-2024-03
FORMULA_NAME CloudDeployment-PT-3b-CTLCardinality-2024-04
FORMULA_NAME CloudDeployment-PT-3b-CTLCardinality-2024-05
FORMULA_NAME CloudDeployment-PT-3b-CTLCardinality-2024-06
FORMULA_NAME CloudDeployment-PT-3b-CTLCardinality-2024-07
FORMULA_NAME CloudDeployment-PT-3b-CTLCardinality-2024-08
FORMULA_NAME CloudDeployment-PT-3b-CTLCardinality-2024-09
FORMULA_NAME CloudDeployment-PT-3b-CTLCardinality-2024-10
FORMULA_NAME CloudDeployment-PT-3b-CTLCardinality-2024-11
FORMULA_NAME CloudDeployment-PT-3b-CTLCardinality-2024-12
FORMULA_NAME CloudDeployment-PT-3b-CTLCardinality-2024-13
FORMULA_NAME CloudDeployment-PT-3b-CTLCardinality-2024-14
FORMULA_NAME CloudDeployment-PT-3b-CTLCardinality-2024-15

=== Now, execution of the tool begins

BK_START 1779722102958

Invoking MCC driver with
BK_TOOL=itstools
BK_EXAMINATION=CTLCardinality
BK_BIN_PATH=/home/mcc/BenchKit/bin/
BK_TIME_CONFINEMENT=3600
BK_INPUT=CloudDeployment-PT-3b
BK_MEMORY_CONFINEMENT=16384
Not applying reductions.
Model is PT
CTLCardinality PT
Running Version 202604301425
[2026-05-25 15:15:05] [INFO ] Running its-tools with arguments : [-pnfolder, /home/mcc/execution, -examination, CTLCardinality, -its, -ltsmin, -greatspnpath, /home/mcc/BenchKit/bin//../itstools/bin//..//greatspn/, -order, META, -manyOrder, -smt, -timeout, 3600]
[2026-05-25 15:15:05] [INFO ] Parsing pnml file : /home/mcc/execution/model.pnml
[2026-05-25 15:15:05] [INFO ] Load time of PNML (sax parser for PT used): 294 ms
[2026-05-25 15:15:06] [INFO ] Transformed 859 places.
[2026-05-25 15:15:06] [INFO ] Transformed 1152 transitions.
[2026-05-25 15:15:06] [INFO ] Found NUPN structural information;
[2026-05-25 15:15:06] [INFO ] Parsed PT model containing 859 places and 1152 transitions and 4030 arcs in 543 ms.
Parsed 16 properties from file /home/mcc/execution/CTLCardinality.xml in 28 ms.
Support contains 81 out of 859 places. Attempting structural reductions.
Starting structural reductions in LTL mode, iteration 0 : 859/859 places, 1152/1152 transitions.
Ensure Unique test removed 1 places
Reduce places removed 3 places and 0 transitions.
Iterating post reduction 0 with 3 rules applied. Total rules applied 3 place count 856 transition count 1152
Discarding 183 places :
Symmetric choice reduction at 1 with 183 rule applications. Total rules 186 place count 673 transition count 912
Iterating global reduction 1 with 183 rules applied. Total rules applied 369 place count 673 transition count 912
Discarding 55 places :
Symmetric choice reduction at 1 with 55 rule applications. Total rules 424 place count 618 transition count 857
Iterating global reduction 1 with 55 rules applied. Total rules applied 479 place count 618 transition count 857
Ensure Unique test removed 3 transitions
Reduce isomorphic transitions removed 3 transitions.
Iterating post reduction 1 with 3 rules applied. Total rules applied 482 place count 618 transition count 854
Discarding 6 places :
Symmetric choice reduction at 2 with 6 rule applications. Total rules 488 place count 612 transition count 848
Iterating global reduction 2 with 6 rules applied. Total rules applied 494 place count 612 transition count 848
Applied a total of 494 rules in 373 ms. Remains 612 /859 variables (removed 247) and now considering 848/1152 (removed 304) transitions.
Running PetriSpot : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.petrispot.binaries_1.0.0.202604301425/bin/petri64' '--loadKERS=/tmp/petrispot-input-15956141945963377753.kers' '--Pflows' '--basisKERS=/tmp/petrispot-output-14940977536330353528.kers'
[2026-05-25 15:15:06] [INFO ] Running PetriSpot with arguments : [--loadKERS=/tmp/petrispot-input-15956141945963377753.kers, --Pflows, --basisKERS=/tmp/petrispot-output-14940977536330353528.kers]
Culled 0 columns in 1 ms.
// Phase 1: matrix 848 rows 612 cols 2854 entries
Finished phase 1 with 599 SingleSign rule and 3 generalized
[2026-05-25 15:15:06] [INFO ] Computed 10 invariants in 7 ms
Computed 10 P flows in 8 ms.
Exported basis to /tmp/petrispot-output-14940977536330353528.kers
Total runtime 10 ms.
[2026-05-25 15:15:07] [INFO ] Implicit Places using invariants in 939 ms returned []
[2026-05-25 15:15:07] [INFO ] Invariant cache hit.
[2026-05-25 15:15:09] [INFO ] Implicit Places using invariants and state equation in 1475 ms returned []
Implicit Place search using SMT with State Equation took 2493 ms to find 0 implicit places.
Running 847 sub problems to find dead transitions.
[2026-05-25 15:15:09] [INFO ] Invariant cache hit.
At refinement iteration 0 (INCLUDED_ONLY) 0/610 variables, 9/9 constraints. Problems are: Problem set: 0 solved, 847 unsolved
Error getting values : (error "Timeout of Z3 solver reached")
Solver is answering 'unknown', stopping.
After SMT solving in domain Real declared 610/1460 variables, and 9 constraints, problems are : Problem set: 0 solved, 847 unsolved in 30077 ms.
Refiners :[Generalized P Invariants (flows): 9/10 constraints, State Equation: 0/612 constraints, PredecessorRefiner: 847/847 constraints, Known Traps: 0/0 constraints, Known Traps Along Path: 0/0 constraints]
Escalating to Integer solving :Problem set: 0 solved, 847 unsolved
At refinement iteration 0 (INCLUDED_ONLY) 0/610 variables, 9/9 constraints. Problems are: Problem set: 0 solved, 847 unsolved
At refinement iteration 1 (INCLUDED_ONLY) 0/610 variables, 0/9 constraints. Problems are: Problem set: 0 solved, 847 unsolved
At refinement iteration 2 (OVERLAPS) 1/611 variables, 1/10 constraints. Problems are: Problem set: 0 solved, 847 unsolved
Solver is answering 'unknown', stopping.
After SMT solving in domain Int declared 611/1460 variables, and 10 constraints, problems are : Problem set: 0 solved, 847 unsolved in 30060 ms.
Refiners :[Generalized P Invariants (flows): 10/10 constraints, State Equation: 0/612 constraints, PredecessorRefiner: 0/847 constraints, Known Traps: 0/0 constraints, Known Traps Along Path: 0/0 constraints]
After SMT, in 61166ms problems are : Problem set: 0 solved, 847 unsolved
Search for dead transitions found 0 dead transitions in 61207ms
Starting structural reductions in LTL mode, iteration 1 : 612/859 places, 848/1152 transitions.
Finished structural reductions in LTL mode , in 1 iterations and 64174 ms. Remains : 612/859 places, 848/1152 transitions.
Starting structural reductions in LTL mode, iteration 0 : 612/612 places, 848/848 transitions.
Applied a total of 0 rules in 63 ms. Remains 612 /612 variables (removed 0) and now considering 848/848 (removed 0) transitions.
[2026-05-25 15:16:10] [INFO ] Invariant cache hit.
[2026-05-25 15:16:11] [INFO ] Implicit Places using invariants in 529 ms returned []
[2026-05-25 15:16:11] [INFO ] Invariant cache hit.
[2026-05-25 15:16:12] [INFO ] Implicit Places using invariants and state equation in 1098 ms returned []
Implicit Place search using SMT with State Equation took 1630 ms to find 0 implicit places.
Skipped dead transition search.
Finished structural reductions in LTL mode , in 1 iterations and 1695 ms. Remains : 612/612 places, 848/848 transitions.
Support contains 81 out of 612 places after structural reductions.
[2026-05-25 15:16:12] [INFO ] Flatten gal took : 239 ms
[2026-05-25 15:16:12] [INFO ] Flatten gal took : 118 ms
[2026-05-25 15:16:13] [INFO ] Input system was already deterministic with 848 transitions.
Support contains 78 out of 612 places (down from 81) after GAL structural reductions.
FORMULA CloudDeployment-PT-3b-CTLCardinality-2024-08 TRUE TECHNIQUES TOPOLOGICAL INITIAL_STATE
RANDOM walk for 40000 steps (411 resets) in 2431 ms. (16 steps per ms) remains 29/49 properties
BEST_FIRST walk for 4003 steps (9 resets) in 58 ms. (67 steps per ms) remains 29/29 properties
BEST_FIRST walk for 4004 steps (8 resets) in 30 ms. (129 steps per ms) remains 29/29 properties
BEST_FIRST walk for 4003 steps (8 resets) in 32 ms. (121 steps per ms) remains 29/29 properties
BEST_FIRST walk for 4004 steps (9 resets) in 44 ms. (88 steps per ms) remains 29/29 properties
BEST_FIRST walk for 4003 steps (8 resets) in 40 ms. (97 steps per ms) remains 29/29 properties
BEST_FIRST walk for 4004 steps (8 resets) in 47 ms. (83 steps per ms) remains 29/29 properties
BEST_FIRST walk for 4002 steps (8 resets) in 44 ms. (88 steps per ms) remains 29/29 properties
BEST_FIRST walk for 4003 steps (8 resets) in 37 ms. (105 steps per ms) remains 29/29 properties
BEST_FIRST walk for 4004 steps (9 resets) in 22 ms. (174 steps per ms) remains 29/29 properties
BEST_FIRST walk for 4003 steps (8 resets) in 17 ms. (222 steps per ms) remains 29/29 properties
BEST_FIRST walk for 4004 steps (8 resets) in 24 ms. (160 steps per ms) remains 29/29 properties
BEST_FIRST walk for 4003 steps (8 resets) in 17 ms. (222 steps per ms) remains 29/29 properties
BEST_FIRST walk for 4003 steps (8 resets) in 16 ms. (235 steps per ms) remains 29/29 properties
BEST_FIRST walk for 4004 steps (8 resets) in 11 ms. (333 steps per ms) remains 29/29 properties
BEST_FIRST walk for 4003 steps (9 resets) in 40 ms. (97 steps per ms) remains 29/29 properties
BEST_FIRST walk for 4004 steps (9 resets) in 11 ms. (333 steps per ms) remains 29/29 properties
BEST_FIRST walk for 4004 steps (8 resets) in 14 ms. (266 steps per ms) remains 29/29 properties
BEST_FIRST walk for 4002 steps (8 resets) in 20 ms. (190 steps per ms) remains 29/29 properties
BEST_FIRST walk for 4003 steps (8 resets) in 11 ms. (333 steps per ms) remains 29/29 properties
BEST_FIRST walk for 4004 steps (9 resets) in 13 ms. (286 steps per ms) remains 29/29 properties
BEST_FIRST walk for 4003 steps (8 resets) in 10 ms. (363 steps per ms) remains 29/29 properties
BEST_FIRST walk for 4004 steps (9 resets) in 20 ms. (190 steps per ms) remains 29/29 properties
BEST_FIRST walk for 4004 steps (8 resets) in 11 ms. (333 steps per ms) remains 29/29 properties
BEST_FIRST walk for 4004 steps (8 resets) in 16 ms. (235 steps per ms) remains 29/29 properties
BEST_FIRST walk for 4004 steps (9 resets) in 11 ms. (333 steps per ms) remains 29/29 properties
BEST_FIRST walk for 4004 steps (8 resets) in 12 ms. (308 steps per ms) remains 29/29 properties
BEST_FIRST walk for 4003 steps (8 resets) in 11 ms. (333 steps per ms) remains 29/29 properties
BEST_FIRST walk for 4002 steps (8 resets) in 15 ms. (250 steps per ms) remains 29/29 properties
BEST_FIRST walk for 4002 steps (10 resets) in 12 ms. (307 steps per ms) remains 29/29 properties
[2026-05-25 15:16:14] [INFO ] Invariant cache hit.
All remaining problems are real, not stopping.
At refinement iteration 0 (INCLUDED_ONLY) 0/46 variables, 0/0 constraints. Problems are: Problem set: 0 solved, 29 unsolved
At refinement iteration 1 (OVERLAPS) 259/305 variables, 7/7 constraints. Problems are: Problem set: 0 solved, 29 unsolved
At refinement iteration 2 (INCLUDED_ONLY) 0/305 variables, 0/7 constraints. Problems are: Problem set: 0 solved, 29 unsolved
At refinement iteration 3 (OVERLAPS) 16/321 variables, 3/10 constraints. Problems are: Problem set: 0 solved, 29 unsolved
At refinement iteration 4 (INCLUDED_ONLY) 0/321 variables, 0/10 constraints. Problems are: Problem set: 0 solved, 29 unsolved
At refinement iteration 5 (OVERLAPS) 537/858 variables, 321/331 constraints. Problems are: Problem set: 0 solved, 29 unsolved
At refinement iteration 6 (INCLUDED_ONLY) 0/858 variables, 0/331 constraints. Problems are: Problem set: 0 solved, 29 unsolved
At refinement iteration 7 (OVERLAPS) 230/1088 variables, 99/430 constraints. Problems are: Problem set: 0 solved, 29 unsolved
At refinement iteration 8 (INCLUDED_ONLY) 0/1088 variables, 0/430 constraints. Problems are: Problem set: 0 solved, 29 unsolved
At refinement iteration 9 (OVERLAPS) 188/1276 variables, 90/520 constraints. Problems are: Problem set: 0 solved, 29 unsolved
At refinement iteration 10 (INCLUDED_ONLY) 0/1276 variables, 0/520 constraints. Problems are: Problem set: 0 solved, 29 unsolved
At refinement iteration 11 (OVERLAPS) 116/1392 variables, 60/580 constraints. Problems are: Problem set: 0 solved, 29 unsolved
At refinement iteration 12 (INCLUDED_ONLY) 0/1392 variables, 0/580 constraints. Problems are: Problem set: 0 solved, 29 unsolved
At refinement iteration 13 (OVERLAPS) 42/1434 variables, 27/607 constraints. Problems are: Problem set: 0 solved, 29 unsolved
Solver is answering 'unknown', stopping.
After SMT solving in domain Real declared 1434/1460 variables, and 607 constraints, problems are : Problem set: 0 solved, 29 unsolved in 5009 ms.
Refiners :[Generalized P Invariants (flows): 10/10 constraints, State Equation: 597/612 constraints, PredecessorRefiner: 29/29 constraints, Known Traps: 0/0 constraints, Known Traps Along Path: 0/0 constraints]
Escalating to Integer solving :Problem set: 0 solved, 29 unsolved
At refinement iteration 0 (INCLUDED_ONLY) 0/46 variables, 0/0 constraints. Problems are: Problem set: 0 solved, 29 unsolved
At refinement iteration 1 (OVERLAPS) 259/305 variables, 7/7 constraints. Problems are: Problem set: 0 solved, 29 unsolved
At refinement iteration 2 (INCLUDED_ONLY) 0/305 variables, 0/7 constraints. Problems are: Problem set: 0 solved, 29 unsolved
At refinement iteration 3 (OVERLAPS) 16/321 variables, 3/10 constraints. Problems are: Problem set: 0 solved, 29 unsolved
At refinement iteration 4 (INCLUDED_ONLY) 0/321 variables, 0/10 constraints. Problems are: Problem set: 0 solved, 29 unsolved
At refinement iteration 5 (OVERLAPS) 537/858 variables, 321/331 constraints. Problems are: Problem set: 0 solved, 29 unsolved
At refinement iteration 6 (INCLUDED_ONLY) 0/858 variables, 9/340 constraints. Problems are: Problem set: 0 solved, 29 unsolved
At refinement iteration 7 (INCLUDED_ONLY) 0/858 variables, 0/340 constraints. Problems are: Problem set: 0 solved, 29 unsolved
At refinement iteration 8 (OVERLAPS) 230/1088 variables, 99/439 constraints. Problems are: Problem set: 0 solved, 29 unsolved
At refinement iteration 9 (INCLUDED_ONLY) 0/1088 variables, 20/459 constraints. Problems are: Problem set: 0 solved, 29 unsolved
Error getting values : (error "Timeout of Z3 solver reached")
Solver is answering 'unknown', stopping.
After SMT solving in domain Int declared 1088/1460 variables, and 459 constraints, problems are : Problem set: 0 solved, 29 unsolved in 5022 ms.
Refiners :[Generalized P Invariants (flows): 10/10 constraints, State Equation: 420/612 constraints, PredecessorRefiner: 29/29 constraints, Known Traps: 0/0 constraints, Known Traps Along Path: 0/0 constraints]
After SMT, in 10045ms problems are : Problem set: 0 solved, 29 unsolved
Skipping Parikh replay, no witness traces provided.
Support contains 46 out of 612 places. Attempting structural reductions.
Starting structural reductions in REACHABILITY mode, iteration 0 : 612/612 places, 848/848 transitions.
Graph (trivial) has 566 edges and 612 vertex of which 160 / 612 are part of one of the 18 SCC in 17 ms
Free SCC test removed 142 places
Drop transitions (Empty/Sink Transition effects.) removed 183 transitions
Reduce isomorphic transitions removed 183 transitions.
Graph (complete) has 1300 edges and 470 vertex of which 468 are kept as prefixes of interest. Removing 2 places using SCC suffix rule.7 ms
Discarding 2 places :
Also discarding 0 output transitions
Ensure Unique test removed 1 places
Drop transitions (Empty/Sink Transition effects.) removed 3 transitions
Reduce isomorphic transitions removed 3 transitions.
Drop transitions (Trivial Post-Agglo cleanup.) removed 156 transitions
Trivial Post-agglo rules discarded 156 transitions
Performed 156 trivial Post agglomeration. Transition count delta: 156
Iterating post reduction 0 with 160 rules applied. Total rules applied 162 place count 467 transition count 506
Reduce places removed 156 places and 0 transitions.
Ensure Unique test removed 1 transitions
Reduce isomorphic transitions removed 1 transitions.
Performed 5 Post agglomeration using F-continuation condition.Transition count delta: 5
Iterating post reduction 1 with 162 rules applied. Total rules applied 324 place count 311 transition count 500
Reduce places removed 5 places and 0 transitions.
Iterating post reduction 2 with 5 rules applied. Total rules applied 329 place count 306 transition count 500
Performed 36 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 3 with 36 Pre rules applied. Total rules applied 329 place count 306 transition count 464
Deduced a syphon composed of 36 places in 3 ms
Reduce places removed 36 places and 0 transitions.
Iterating global reduction 3 with 72 rules applied. Total rules applied 401 place count 270 transition count 464
Discarding 6 places :
Symmetric choice reduction at 3 with 6 rule applications. Total rules 407 place count 264 transition count 458
Iterating global reduction 3 with 6 rules applied. Total rules applied 413 place count 264 transition count 458
Ensure Unique test removed 1 transitions
Reduce isomorphic transitions removed 1 transitions.
Iterating post reduction 3 with 1 rules applied. Total rules applied 414 place count 264 transition count 457
Performed 1 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 4 with 1 Pre rules applied. Total rules applied 414 place count 264 transition count 456
Deduced a syphon composed of 1 places in 3 ms
Reduce places removed 1 places and 0 transitions.
Iterating global reduction 4 with 2 rules applied. Total rules applied 416 place count 263 transition count 456
Performed 57 Post agglomeration using F-continuation condition with reduction of 1 identical transitions.
Deduced a syphon composed of 57 places in 1 ms
Reduce places removed 57 places and 0 transitions.
Iterating global reduction 4 with 114 rules applied. Total rules applied 530 place count 206 transition count 398
Performed 29 Post agglomeration using F-continuation condition with reduction of 18 identical transitions.
Deduced a syphon composed of 29 places in 2 ms
Reduce places removed 29 places and 0 transitions.
Iterating global reduction 4 with 58 rules applied. Total rules applied 588 place count 177 transition count 504
Drop transitions (Empty/Sink Transition effects.) removed 3 transitions
Ensure Unique test removed 22 transitions
Reduce isomorphic transitions removed 25 transitions.
Iterating post reduction 4 with 25 rules applied. Total rules applied 613 place count 177 transition count 479
Discarding 1 places :
Symmetric choice reduction at 5 with 1 rule applications. Total rules 614 place count 176 transition count 467
Iterating global reduction 5 with 1 rules applied. Total rules applied 615 place count 176 transition count 467
Performed 1 Post agglomeration using F-continuation condition.Transition count delta: -15
Deduced a syphon composed of 1 places in 2 ms
Reduce places removed 1 places and 0 transitions.
Iterating global reduction 5 with 2 rules applied. Total rules applied 617 place count 175 transition count 482
Ensure Unique test removed 4 transitions
Reduce isomorphic transitions removed 4 transitions.
Iterating post reduction 5 with 4 rules applied. Total rules applied 621 place count 175 transition count 478
Drop transitions (Redundant composition of simpler transitions.) removed 41 transitions
Redundant transition composition rules discarded 41 transitions
Iterating global reduction 6 with 41 rules applied. Total rules applied 662 place count 175 transition count 437
Free-agglomeration rule applied 36 times with reduction of 7 identical transitions.
Iterating global reduction 6 with 36 rules applied. Total rules applied 698 place count 175 transition count 394
Reduce places removed 36 places and 0 transitions.
Drop transitions (Empty/Sink Transition effects.) removed 21 transitions
Ensure Unique test removed 11 transitions
Reduce isomorphic transitions removed 32 transitions.
Iterating post reduction 6 with 68 rules applied. Total rules applied 766 place count 139 transition count 362
Drop transitions (Redundant composition of simpler transitions.) removed 47 transitions
Redundant transition composition rules discarded 47 transitions
Iterating global reduction 7 with 47 rules applied. Total rules applied 813 place count 139 transition count 315
Partial Free-agglomeration rule applied 22 times.
Drop transitions (Partial Free agglomeration) removed 22 transitions
Iterating global reduction 7 with 22 rules applied. Total rules applied 835 place count 139 transition count 315
Drop transitions (Redundant composition of simpler transitions.) removed 1 transitions
Redundant transition composition rules discarded 1 transitions
Iterating global reduction 7 with 1 rules applied. Total rules applied 836 place count 139 transition count 314
Reduce places removed 1 places and 1 transitions.
Iterating global reduction 7 with 1 rules applied. Total rules applied 837 place count 138 transition count 313
Applied a total of 837 rules in 475 ms. Remains 138 /612 variables (removed 474) and now considering 313/848 (removed 535) transitions.
Finished structural reductions in REACHABILITY mode , in 1 iterations and 475 ms. Remains : 138/612 places, 313/848 transitions.
RANDOM walk for 40000 steps (8 resets) in 764 ms. (52 steps per ms) remains 11/29 properties
BEST_FIRST walk for 40004 steps (8 resets) in 162 ms. (245 steps per ms) remains 8/11 properties
BEST_FIRST walk for 40004 steps (8 resets) in 138 ms. (287 steps per ms) remains 8/8 properties
BEST_FIRST walk for 40002 steps (8 resets) in 145 ms. (273 steps per ms) remains 6/8 properties
BEST_FIRST walk for 40004 steps (8 resets) in 108 ms. (367 steps per ms) remains 6/6 properties
BEST_FIRST walk for 40004 steps (8 resets) in 118 ms. (336 steps per ms) remains 6/6 properties
BEST_FIRST walk for 40004 steps (8 resets) in 128 ms. (310 steps per ms) remains 6/6 properties
[2026-05-25 15:16:25] [INFO ] Flow matrix only has 257 transitions (discarded 56 similar events)
Running PetriSpot : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.petrispot.binaries_1.0.0.202604301425/bin/petri64' '--loadKERS=/tmp/petrispot-input-4435157205926367843.kers' '--Pflows' '--basisKERS=/tmp/petrispot-output-8591172579016281091.kers'
[2026-05-25 15:16:25] [INFO ] Running PetriSpot with arguments : [--loadKERS=/tmp/petrispot-input-4435157205926367843.kers, --Pflows, --basisKERS=/tmp/petrispot-output-8591172579016281091.kers]
Culled 0 columns in 0 ms.
// Phase 1: matrix 257 rows 138 cols 889 entries
Finished phase 1 with 119 SingleSign rule and 7 generalized
[2026-05-25 15:16:25] [INFO ] Computed 12 invariants in 1 ms
Computed 12 P flows in 1 ms.
Exported basis to /tmp/petrispot-output-8591172579016281091.kers
Total runtime 2 ms.
[2026-05-25 15:16:25] [INFO ] State equation strengthened by 121 read => feed constraints.
All remaining problems are real, not stopping.
At refinement iteration 0 (INCLUDED_ONLY) 0/11 variables, 0/0 constraints. Problems are: Problem set: 0 solved, 6 unsolved
At refinement iteration 1 (OVERLAPS) 89/100 variables, 8/8 constraints. Problems are: Problem set: 0 solved, 6 unsolved
At refinement iteration 2 (INCLUDED_ONLY) 0/100 variables, 0/8 constraints. Problems are: Problem set: 0 solved, 6 unsolved
At refinement iteration 3 (OVERLAPS) 38/138 variables, 4/12 constraints. Problems are: Problem set: 0 solved, 6 unsolved
At refinement iteration 4 (INCLUDED_ONLY) 0/138 variables, 0/12 constraints. Problems are: Problem set: 0 solved, 6 unsolved
Problem AtomicPropp32 is UNSAT
At refinement iteration 5 (OVERLAPS) 257/395 variables, 138/150 constraints. Problems are: Problem set: 1 solved, 5 unsolved
At refinement iteration 6 (INCLUDED_ONLY) 0/395 variables, 121/271 constraints. Problems are: Problem set: 1 solved, 5 unsolved
At refinement iteration 7 (INCLUDED_ONLY) 0/395 variables, 0/271 constraints. Problems are: Problem set: 1 solved, 5 unsolved
At refinement iteration 8 (OVERLAPS) 0/395 variables, 0/271 constraints. Problems are: Problem set: 1 solved, 5 unsolved
No progress, stopping.
After SMT solving in domain Real declared 395/395 variables, and 271 constraints, problems are : Problem set: 1 solved, 5 unsolved in 561 ms.
Refiners :[Generalized P Invariants (flows): 12/12 constraints, State Equation: 138/138 constraints, ReadFeed: 121/121 constraints, PredecessorRefiner: 6/6 constraints, Known Traps: 0/0 constraints, Known Traps Along Path: 0/0 constraints]
Escalating to Integer solving :Problem set: 1 solved, 5 unsolved
At refinement iteration 0 (INCLUDED_ONLY) 0/9 variables, 0/0 constraints. Problems are: Problem set: 1 solved, 5 unsolved
At refinement iteration 1 (OVERLAPS) 68/77 variables, 4/4 constraints. Problems are: Problem set: 1 solved, 5 unsolved
At refinement iteration 2 (INCLUDED_ONLY) 0/77 variables, 0/4 constraints. Problems are: Problem set: 1 solved, 5 unsolved
At refinement iteration 3 (OVERLAPS) 61/138 variables, 8/12 constraints. Problems are: Problem set: 1 solved, 5 unsolved
At refinement iteration 4 (INCLUDED_ONLY) 0/138 variables, 0/12 constraints. Problems are: Problem set: 1 solved, 5 unsolved
Problem AtomicPropp18 is UNSAT
At refinement iteration 5 (OVERLAPS) 257/395 variables, 138/150 constraints. Problems are: Problem set: 2 solved, 4 unsolved
At refinement iteration 6 (INCLUDED_ONLY) 0/395 variables, 121/271 constraints. Problems are: Problem set: 2 solved, 4 unsolved
At refinement iteration 7 (INCLUDED_ONLY) 0/395 variables, 4/275 constraints. Problems are: Problem set: 2 solved, 4 unsolved
At refinement iteration 8 (INCLUDED_ONLY) 0/395 variables, 0/275 constraints. Problems are: Problem set: 2 solved, 4 unsolved
At refinement iteration 9 (OVERLAPS) 0/395 variables, 0/275 constraints. Problems are: Problem set: 2 solved, 4 unsolved
No progress, stopping.
After SMT solving in domain Int declared 395/395 variables, and 275 constraints, problems are : Problem set: 2 solved, 4 unsolved in 1125 ms.
Refiners :[Generalized P Invariants (flows): 12/12 constraints, State Equation: 138/138 constraints, ReadFeed: 121/121 constraints, PredecessorRefiner: 4/6 constraints, Known Traps: 0/0 constraints, Known Traps Along Path: 0/0 constraints]
After SMT, in 1720ms problems are : Problem set: 2 solved, 4 unsolved
Finished Parikh walk after 246 steps, including 6 resets, run visited all 1 properties in 2 ms. (steps per millisecond=123 )
Parikh walk visited 4 properties in 291 ms.
Successfully simplified 2 atomic propositions for a total of 14 simplifications.
[2026-05-25 15:16:27] [INFO ] Initial state reduction rules for CTL removed 1 formulas.
[2026-05-25 15:16:27] [INFO ] Flatten gal took : 53 ms
FORMULA CloudDeployment-PT-3b-CTLCardinality-2024-11 TRUE TECHNIQUES TOPOLOGICAL INITIAL_STATE
[2026-05-25 15:16:27] [INFO ] Flatten gal took : 52 ms
[2026-05-25 15:16:27] [INFO ] Input system was already deterministic with 848 transitions.
Computed a total of 100 stabilizing places and 220 stable transitions
Graph (complete) has 1534 edges and 612 vertex of which 598 are kept as prefixes of interest. Removing 14 places using SCC suffix rule.14 ms
Starting structural reductions in LTL mode, iteration 0 : 612/612 places, 848/848 transitions.
Reduce places removed 1 places and 0 transitions.
Iterating post reduction 0 with 1 rules applied. Total rules applied 1 place count 611 transition count 848
Discarding 36 places :
Symmetric choice reduction at 1 with 36 rule applications. Total rules 37 place count 575 transition count 812
Iterating global reduction 1 with 36 rules applied. Total rules applied 73 place count 575 transition count 812
Discarding 15 places :
Symmetric choice reduction at 1 with 15 rule applications. Total rules 88 place count 560 transition count 797
Iterating global reduction 1 with 15 rules applied. Total rules applied 103 place count 560 transition count 797
Ensure Unique test removed 3 transitions
Reduce isomorphic transitions removed 3 transitions.
Iterating post reduction 1 with 3 rules applied. Total rules applied 106 place count 560 transition count 794
Discarding 2 places :
Symmetric choice reduction at 2 with 2 rule applications. Total rules 108 place count 558 transition count 792
Iterating global reduction 2 with 2 rules applied. Total rules applied 110 place count 558 transition count 792
Applied a total of 110 rules in 50 ms. Remains 558 /612 variables (removed 54) and now considering 792/848 (removed 56) transitions.
Running PetriSpot : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.petrispot.binaries_1.0.0.202604301425/bin/petri64' '--loadKERS=/tmp/petrispot-input-16969792674790753716.kers' '--Pflows' '--basisKERS=/tmp/petrispot-output-16905576659126241580.kers'
[2026-05-25 15:16:27] [INFO ] Running PetriSpot with arguments : [--loadKERS=/tmp/petrispot-input-16969792674790753716.kers, --Pflows, --basisKERS=/tmp/petrispot-output-16905576659126241580.kers]
Culled 0 columns in 1 ms.
// Phase 1: matrix 792 rows 558 cols 2726 entries
Finished phase 1 with 548 SingleSign rule and 1 generalized
[2026-05-25 15:16:27] [INFO ] Computed 9 invariants in 7 ms
Computed 9 P flows in 8 ms.
Exported basis to /tmp/petrispot-output-16905576659126241580.kers
Total runtime 9 ms.
[2026-05-25 15:16:27] [INFO ] Implicit Places using invariants in 288 ms returned []
[2026-05-25 15:16:27] [INFO ] Invariant cache hit.
[2026-05-25 15:16:29] [INFO ] Implicit Places using invariants and state equation in 1164 ms returned [9, 17, 183, 191, 356, 364]
[2026-05-25 15:16:29] [INFO ] Actually due to overlaps returned [9]
Discarding 1 places :
Implicit Place search using SMT with State Equation took 1457 ms to find 1 implicit places.
Starting structural reductions in LTL mode, iteration 1 : 557/612 places, 792/848 transitions.
Applied a total of 0 rules in 13 ms. Remains 557 /557 variables (removed 0) and now considering 792/792 (removed 0) transitions.
Finished structural reductions in LTL mode , in 2 iterations and 1521 ms. Remains : 557/612 places, 792/848 transitions.
[2026-05-25 15:16:29] [INFO ] Flatten gal took : 34 ms
[2026-05-25 15:16:29] [INFO ] Flatten gal took : 33 ms
[2026-05-25 15:16:29] [INFO ] Input system was already deterministic with 792 transitions.
[2026-05-25 15:16:29] [INFO ] Flatten gal took : 44 ms
[2026-05-25 15:16:29] [INFO ] Flatten gal took : 40 ms
[2026-05-25 15:16:29] [INFO ] Time to serialize gal into /tmp/CTLCardinality13108944080308493171.gal : 49 ms
[2026-05-25 15:16:29] [INFO ] Time to serialize properties into /tmp/CTLCardinality17666291030280638408.ctl : 2 ms
Invoking ITS tools like this :cd /home/mcc/execution;'/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202604301425/bin/its-ctl-linux64' '--gc-threshold' '2000000' '--quiet' '-i' '/tmp/CTLCardinality13108944080308493171.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLCardinality17666291030280638408.ctl' '--gen-order' 'FOLLOW'

its-ctl command run as :

/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202604301425/bin/its-ctl-linux64 --gc-threshold 2000000 --quiet -...285
No direction supplied, using forward translation only.
Parsed 1 CTL formulae.
Detected timeout of ITS tools.
[2026-05-25 15:16:59] [INFO ] Flatten gal took : 25 ms
[2026-05-25 15:16:59] [INFO ] Applying decomposition
[2026-05-25 15:16:59] [INFO ] Flatten gal took : 23 ms
Converted graph to binary with : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202604301425/bin/convert-linux64' '-i' '/tmp/graph1888778299580846618.txt' '-o' '/tmp/graph1888778299580846618.bin' '-w' '/tmp/graph1888778299580846618.weights'
Built communities with : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202604301425/bin/louvain-linux64' '/tmp/graph1888778299580846618.bin' '-l' '-1' '-v' '-w' '/tmp/graph1888778299580846618.weights' '-q' '0' '-e' '0.001'
[2026-05-25 15:16:59] [INFO ] Decomposing Gal with order
[2026-05-25 15:16:59] [INFO ] Rewriting arrays to variables to allow decomposition.
[2026-05-25 15:17:00] [INFO ] Removed a total of 697 redundant transitions.
[2026-05-25 15:17:00] [INFO ] Flatten gal took : 166 ms
[2026-05-25 15:17:00] [INFO ] Fuse similar labels procedure discarded/fused a total of 16 labels/synchronizations in 37 ms.
[2026-05-25 15:17:00] [INFO ] Time to serialize gal into /tmp/CTLCardinality3893628377628569606.gal : 26 ms
[2026-05-25 15:17:00] [INFO ] Time to serialize properties into /tmp/CTLCardinality15515285888072200553.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/CTLCardinality3893628377628569606.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLCardinality15515285888072200553.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,3.40422e+14,1.09378,29728,2886,149,50429,1394,1179,99033,118,4871,0


Converting to forward existential form...Done !
original formula: AX(FALSE)
=> equivalent forward existential formula: [(EY(Init) * !(FALSE))] = FALSE
(forward)formula 0,0,1.10461,29736,1,0,50429,1394,1849,99033,138,4871,1993
FORMULA CloudDeployment-PT-3b-CTLCardinality-2024-00 FALSE TECHNIQUES DECISION_DIAGRAMS TOPOLOGICAL USE_NUPN
Formula is FALSE !

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

Starting structural reductions in SI_CTL mode, iteration 0 : 612/612 places, 848/848 transitions.
Graph (trivial) has 626 edges and 612 vertex of which 218 / 612 are part of one of the 24 SCC in 1 ms
Free SCC test removed 194 places
Ensure Unique test removed 221 transitions
Reduce isomorphic transitions removed 221 transitions.
Graph (complete) has 1289 edges and 418 vertex of which 415 are kept as prefixes of interest. Removing 3 places using SCC suffix rule.3 ms
Discarding 3 places :
Also discarding 2 output transitions
Drop transitions (Output transitions of discarded places.) removed 2 transitions
Reduce places removed 1 places and 1 transitions.
Drop transitions (Trivial Post-Agglo cleanup.) removed 171 transitions
Trivial Post-agglo rules discarded 171 transitions
Performed 171 trivial Post agglomeration. Transition count delta: 171
Iterating post reduction 0 with 171 rules applied. Total rules applied 173 place count 414 transition count 453
Reduce places removed 171 places and 0 transitions.
Performed 1 Post agglomeration using F-continuation condition.Transition count delta: 1
Iterating post reduction 1 with 172 rules applied. Total rules applied 345 place count 243 transition count 452
Reduce places removed 1 places and 0 transitions.
Iterating post reduction 2 with 1 rules applied. Total rules applied 346 place count 242 transition count 452
Performed 26 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 3 with 26 Pre rules applied. Total rules applied 346 place count 242 transition count 426
Deduced a syphon composed of 26 places in 1 ms
Reduce places removed 26 places and 0 transitions.
Iterating global reduction 3 with 52 rules applied. Total rules applied 398 place count 216 transition count 426
Discarding 11 places :
Symmetric choice reduction at 3 with 11 rule applications. Total rules 409 place count 205 transition count 415
Iterating global reduction 3 with 11 rules applied. Total rules applied 420 place count 205 transition count 415
Performed 2 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 3 with 2 Pre rules applied. Total rules applied 420 place count 205 transition count 413
Deduced a syphon composed of 2 places in 0 ms
Reduce places removed 2 places and 0 transitions.
Iterating global reduction 3 with 4 rules applied. Total rules applied 424 place count 203 transition count 413
Discarding 1 places :
Symmetric choice reduction at 3 with 1 rule applications. Total rules 425 place count 202 transition count 412
Iterating global reduction 3 with 1 rules applied. Total rules applied 426 place count 202 transition count 412
Performed 58 Post agglomeration using F-continuation condition with reduction of 1 identical transitions.
Deduced a syphon composed of 58 places in 0 ms
Reduce places removed 58 places and 0 transitions.
Iterating global reduction 3 with 116 rules applied. Total rules applied 542 place count 144 transition count 353
Ensure Unique test removed 1 transitions
Reduce isomorphic transitions removed 1 transitions.
Iterating post reduction 3 with 1 rules applied. Total rules applied 543 place count 144 transition count 352
Drop transitions (Redundant composition of simpler transitions.) removed 12 transitions
Redundant transition composition rules discarded 12 transitions
Iterating global reduction 4 with 12 rules applied. Total rules applied 555 place count 144 transition count 340
Drop transitions (Trivial Post-Agglo cleanup.) removed 6 transitions
Trivial Post-agglo rules discarded 6 transitions
Performed 6 trivial Post agglomeration. Transition count delta: 6
Iterating post reduction 4 with 6 rules applied. Total rules applied 561 place count 144 transition count 334
Reduce places removed 6 places and 0 transitions.
Iterating post reduction 5 with 6 rules applied. Total rules applied 567 place count 138 transition count 334
Performed 3 Post agglomeration using F-continuation condition.Transition count delta: 3
Deduced a syphon composed of 3 places in 1 ms
Reduce places removed 3 places and 0 transitions.
Iterating global reduction 6 with 6 rules applied. Total rules applied 573 place count 135 transition count 331
Reduce places removed 1 places and 1 transitions.
Iterating global reduction 6 with 1 rules applied. Total rules applied 574 place count 134 transition count 330
Applied a total of 574 rules in 96 ms. Remains 134 /612 variables (removed 478) and now considering 330/848 (removed 518) transitions.
[2026-05-25 15:17:01] [INFO ] Flow matrix only has 271 transitions (discarded 59 similar events)
Running PetriSpot : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.petrispot.binaries_1.0.0.202604301425/bin/petri64' '--loadKERS=/tmp/petrispot-input-10390679134746922792.kers' '--Pflows' '--basisKERS=/tmp/petrispot-output-14816659429221449994.kers'
[2026-05-25 15:17:01] [INFO ] Running PetriSpot with arguments : [--loadKERS=/tmp/petrispot-input-10390679134746922792.kers, --Pflows, --basisKERS=/tmp/petrispot-output-14816659429221449994.kers]
Normalized transition count is 270 out of 271 initially.
Culled 0 columns in 0 ms.
// Phase 1: matrix 270 rows 134 cols 1186 entries
Finished phase 1 with 122 SingleSign rule and 3 generalized
[2026-05-25 15:17:01] [INFO ] Computed 9 invariants in 3 ms
Computed 9 P flows in 3 ms.
Exported basis to /tmp/petrispot-output-14816659429221449994.kers
Total runtime 4 ms.
[2026-05-25 15:17:01] [INFO ] Implicit Places using invariants in 152 ms returned []
[2026-05-25 15:17:01] [INFO ] Flow matrix only has 271 transitions (discarded 59 similar events)
[2026-05-25 15:17:01] [INFO ] Invariant cache hit.
[2026-05-25 15:17:01] [INFO ] State equation strengthened by 9 read => feed constraints.
[2026-05-25 15:17:02] [INFO ] Implicit Places using invariants and state equation in 334 ms returned []
Implicit Place search using SMT with State Equation took 488 ms to find 0 implicit places.
[2026-05-25 15:17:02] [INFO ] Redundant transitions in 298 ms returned []
Running 305 sub problems to find dead transitions.
[2026-05-25 15:17:02] [INFO ] Flow matrix only has 271 transitions (discarded 59 similar events)
[2026-05-25 15:17:02] [INFO ] Invariant cache hit.
[2026-05-25 15:17:02] [INFO ] State equation strengthened by 9 read => feed constraints.
At refinement iteration 0 (INCLUDED_ONLY) 0/131 variables, 3/3 constraints. Problems are: Problem set: 0 solved, 305 unsolved
At refinement iteration 1 (INCLUDED_ONLY) 0/131 variables, 0/3 constraints. Problems are: Problem set: 0 solved, 305 unsolved
At refinement iteration 2 (OVERLAPS) 3/134 variables, 6/9 constraints. Problems are: Problem set: 0 solved, 305 unsolved
At refinement iteration 3 (INCLUDED_ONLY) 0/134 variables, 0/9 constraints. Problems are: Problem set: 0 solved, 305 unsolved
Problem TDEAD78 is UNSAT
At refinement iteration 4 (OVERLAPS) 270/404 variables, 134/143 constraints. Problems are: Problem set: 1 solved, 304 unsolved
At refinement iteration 5 (INCLUDED_ONLY) 0/404 variables, 9/152 constraints. Problems are: Problem set: 1 solved, 304 unsolved
At refinement iteration 6 (INCLUDED_ONLY) 0/404 variables, 0/152 constraints. Problems are: Problem set: 1 solved, 304 unsolved
At refinement iteration 7 (OVERLAPS) 0/404 variables, 0/152 constraints. Problems are: Problem set: 1 solved, 304 unsolved
No progress, stopping.
After SMT solving in domain Real declared 404/405 variables, and 152 constraints, problems are : Problem set: 1 solved, 304 unsolved in 26110 ms.
Refiners :[Generalized P Invariants (flows): 9/9 constraints, State Equation: 134/134 constraints, ReadFeed: 9/9 constraints, PredecessorRefiner: 305/305 constraints, Known Traps: 0/0 constraints, Known Traps Along Path: 0/0 constraints]
Escalating to Integer solving :Problem set: 1 solved, 304 unsolved
At refinement iteration 0 (INCLUDED_ONLY) 0/130 variables, 3/3 constraints. Problems are: Problem set: 1 solved, 304 unsolved
At refinement iteration 1 (INCLUDED_ONLY) 0/130 variables, 0/3 constraints. Problems are: Problem set: 1 solved, 304 unsolved
At refinement iteration 2 (OVERLAPS) 4/134 variables, 6/9 constraints. Problems are: Problem set: 1 solved, 304 unsolved
At refinement iteration 3 (INCLUDED_ONLY) 0/134 variables, 0/9 constraints. Problems are: Problem set: 1 solved, 304 unsolved
At refinement iteration 4 (OVERLAPS) 270/404 variables, 134/143 constraints. Problems are: Problem set: 1 solved, 304 unsolved
At refinement iteration 5 (INCLUDED_ONLY) 0/404 variables, 9/152 constraints. Problems are: Problem set: 1 solved, 304 unsolved
At refinement iteration 6 (INCLUDED_ONLY) 0/404 variables, 304/456 constraints. Problems are: Problem set: 1 solved, 304 unsolved
At refinement iteration 7 (INCLUDED_ONLY) 0/404 variables, 0/456 constraints. Problems are: Problem set: 1 solved, 304 unsolved
Solver is answering 'unknown', stopping.
After SMT solving in domain Int declared 404/405 variables, and 456 constraints, problems are : Problem set: 1 solved, 304 unsolved in 30019 ms.
Refiners :[Generalized P Invariants (flows): 9/9 constraints, State Equation: 134/134 constraints, ReadFeed: 9/9 constraints, PredecessorRefiner: 304/305 constraints, Known Traps: 0/0 constraints, Known Traps Along Path: 0/0 constraints]
After SMT, in 56364ms problems are : Problem set: 1 solved, 304 unsolved
Search for dead transitions found 1 dead transitions in 56369ms
Found 1 dead transitions using SMT.
Drop transitions (Dead Transitions using SMT only with invariants) removed 1 transitions
Dead transitions reduction (with SMT) removed 1 transitions
Starting structural reductions in SI_CTL mode, iteration 1 : 134/612 places, 329/848 transitions.
Graph (complete) has 872 edges and 134 vertex of which 133 are kept as prefixes of interest. Removing 1 places using SCC suffix rule.2 ms
Discarding 1 places :
Also discarding 0 output transitions
Ensure Unique test removed 1 places
Applied a total of 1 rules in 10 ms. Remains 132 /134 variables (removed 2) and now considering 329/329 (removed 0) transitions.
[2026-05-25 15:17:58] [INFO ] Flow matrix only has 270 transitions (discarded 59 similar events)
Running PetriSpot : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.petrispot.binaries_1.0.0.202604301425/bin/petri64' '--loadKERS=/tmp/petrispot-input-1713522822120479465.kers' '--Pflows' '--basisKERS=/tmp/petrispot-output-8315312868720872915.kers'
[2026-05-25 15:17:58] [INFO ] Running PetriSpot with arguments : [--loadKERS=/tmp/petrispot-input-1713522822120479465.kers, --Pflows, --basisKERS=/tmp/petrispot-output-8315312868720872915.kers]
Normalized transition count is 269 out of 270 initially.
Culled 0 columns in 0 ms.
// Phase 1: matrix 269 rows 132 cols 1173 entries
Finished phase 1 with 123 SingleSign rule and 1 generalized
[2026-05-25 15:17:58] [INFO ] Computed 8 invariants in 1 ms
Computed 8 P flows in 1 ms.
Exported basis to /tmp/petrispot-output-8315312868720872915.kers
Total runtime 2 ms.
[2026-05-25 15:17:58] [INFO ] Implicit Places using invariants in 132 ms returned []
[2026-05-25 15:17:58] [INFO ] Flow matrix only has 270 transitions (discarded 59 similar events)
[2026-05-25 15:17:58] [INFO ] Invariant cache hit.
[2026-05-25 15:17:59] [INFO ] State equation strengthened by 9 read => feed constraints.
[2026-05-25 15:17:59] [INFO ] Implicit Places using invariants and state equation in 265 ms returned [2, 6, 39, 46, 79]
[2026-05-25 15:17:59] [INFO ] Actually due to overlaps returned [2]
Discarding 1 places :
Implicit Place search using SMT with State Equation took 400 ms to find 1 implicit places.
Starting structural reductions in SI_CTL mode, iteration 2 : 131/612 places, 329/848 transitions.
Applied a total of 0 rules in 9 ms. Remains 131 /131 variables (removed 0) and now considering 329/329 (removed 0) transitions.
Finished structural reductions in SI_CTL mode , in 3 iterations and 57685 ms. Remains : 131/612 places, 329/848 transitions.
[2026-05-25 15:17:59] [INFO ] Flatten gal took : 15 ms
[2026-05-25 15:17:59] [INFO ] Flatten gal took : 14 ms
[2026-05-25 15:17:59] [INFO ] Input system was already deterministic with 329 transitions.
[2026-05-25 15:17:59] [INFO ] Flatten gal took : 21 ms
[2026-05-25 15:17:59] [INFO ] Flatten gal took : 23 ms
[2026-05-25 15:17:59] [INFO ] Time to serialize gal into /tmp/CTLCardinality13663917690961443986.gal : 4 ms
[2026-05-25 15:17:59] [INFO ] Time to serialize properties into /tmp/CTLCardinality1375517364044798174.ctl : 2 ms
Invoking ITS tools like this :cd /home/mcc/execution;'/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202604301425/bin/its-ctl-linux64' '--gc-threshold' '2000000' '--quiet' '-i' '/tmp/CTLCardinality13663917690961443986.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLCardinality1375517364044798174.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.1847e+10,2.36799,55416,2,10635,5,267064,6,0,823,192610,0


Converting to forward existential form...Done !
original formula: EG((AG((p584==0)) + ((((p631==0)||(p583==1))&&((p332==0)||(p258==1)))&&((p832==1)||(p301==1)))))
=> equivalent forward existential formula: [FwdG(Init,(!(E(TRUE U !((p584==0)))) + ((((p631==0)||(p583==1))&&((p332==0)||(p258==1)))&&((p832==1)||(p301==1)...169
Reverse transition relation is NOT exact ! Due to transitions t1, t12, t20, t23, t29, t35, t44, t50, t57, t64, t72, t76, t77, t114, t118, t120, t124, t126,...334
Detected timeout of ITS tools.
[2026-05-25 15:18:29] [INFO ] Flatten gal took : 12 ms
[2026-05-25 15:18:29] [INFO ] Applying decomposition
[2026-05-25 15:18:29] [INFO ] Flatten gal took : 10 ms
Converted graph to binary with : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202604301425/bin/convert-linux64' '-i' '/tmp/graph12628371024683547258.txt' '-o' '/tmp/graph12628371024683547258.bin' '-w' '/tmp/graph12628371024683547258.weights'
Built communities with : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202604301425/bin/louvain-linux64' '/tmp/graph12628371024683547258.bin' '-l' '-1' '-v' '-w' '/tmp/graph12628371024683547258.weights' '-q' '0' '-e' '0.001'
[2026-05-25 15:18:29] [INFO ] Decomposing Gal with order
[2026-05-25 15:18:29] [INFO ] Rewriting arrays to variables to allow decomposition.
[2026-05-25 15:18:29] [INFO ] Removed a total of 578 redundant transitions.
[2026-05-25 15:18:29] [INFO ] Flatten gal took : 25 ms
[2026-05-25 15:18:29] [INFO ] Fuse similar labels procedure discarded/fused a total of 59 labels/synchronizations in 9 ms.
[2026-05-25 15:18:29] [INFO ] Time to serialize gal into /tmp/CTLCardinality18363016582709080673.gal : 3 ms
[2026-05-25 15:18:29] [INFO ] Time to serialize properties into /tmp/CTLCardinality17046585995567420062.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/CTLCardinality18363016582709080673.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLCardinality17046585995567420062.ctl'

its-ctl command run as :

/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202604301425/bin/its-ctl-linux64 --gc-threshold 2000000 --quiet -...264
No direction supplied, using forward translation only.
Parsed 1 CTL formulae.
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.1847e+10,0.109558,5992,271,77,3035,491,576,4479,107,1498,0


Converting to forward existential form...Done !
original formula: EG((AG((i4.u20.p584==0)) + ((((i7.u28.p631==0)||(i7.u26.p583==1))&&((i3.i0.u15.p332==0)||(i2.u2.p258==1)))&&((i9.u39.p832==1)||(i5.i0.u12...168
=> equivalent forward existential formula: [FwdG(Init,(!(E(TRUE U !((i4.u20.p584==0)))) + ((((i7.u28.p631==0)||(i7.u26.p583==1))&&((i3.i0.u15.p332==0)||(i2...223
Reverse transition relation is NOT exact ! Due to transitions t12, t35, t64, t77, t154, t166, i0.u1.t72, i1.t120, i1.t57, i1.u3.t114, i1.u7.t118, i1.u7.t15...488
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 a local 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
(forward)formula 0,0,2.33501,50720,1,0,91258,2258,3282,162998,584,8554,165921
FORMULA CloudDeployment-PT-3b-CTLCardinality-2024-01 FALSE TECHNIQUES DECISION_DIAGRAMS TOPOLOGICAL USE_NUPN
Formula is FALSE !

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

Starting structural reductions in LTL mode, iteration 0 : 612/612 places, 848/848 transitions.
Reduce places removed 1 places and 0 transitions.
Iterating post reduction 0 with 1 rules applied. Total rules applied 1 place count 611 transition count 848
Discarding 34 places :
Symmetric choice reduction at 1 with 34 rule applications. Total rules 35 place count 577 transition count 814
Iterating global reduction 1 with 34 rules applied. Total rules applied 69 place count 577 transition count 814
Discarding 15 places :
Symmetric choice reduction at 1 with 15 rule applications. Total rules 84 place count 562 transition count 799
Iterating global reduction 1 with 15 rules applied. Total rules applied 99 place count 562 transition count 799
Ensure Unique test removed 3 transitions
Reduce isomorphic transitions removed 3 transitions.
Iterating post reduction 1 with 3 rules applied. Total rules applied 102 place count 562 transition count 796
Discarding 2 places :
Symmetric choice reduction at 2 with 2 rule applications. Total rules 104 place count 560 transition count 794
Iterating global reduction 2 with 2 rules applied. Total rules applied 106 place count 560 transition count 794
Applied a total of 106 rules in 43 ms. Remains 560 /612 variables (removed 52) and now considering 794/848 (removed 54) transitions.
Running PetriSpot : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.petrispot.binaries_1.0.0.202604301425/bin/petri64' '--loadKERS=/tmp/petrispot-input-17883158775913934831.kers' '--Pflows' '--basisKERS=/tmp/petrispot-output-7407417612101770734.kers'
[2026-05-25 15:18:31] [INFO ] Running PetriSpot with arguments : [--loadKERS=/tmp/petrispot-input-17883158775913934831.kers, --Pflows, --basisKERS=/tmp/petrispot-output-7407417612101770734.kers]
Culled 0 columns in 0 ms.
// Phase 1: matrix 794 rows 560 cols 2730 entries
Finished phase 1 with 550 SingleSign rule and 1 generalized
[2026-05-25 15:18:31] [INFO ] Computed 9 invariants in 4 ms
Computed 9 P flows in 5 ms.
Exported basis to /tmp/petrispot-output-7407417612101770734.kers
Total runtime 6 ms.
[2026-05-25 15:18:32] [INFO ] Implicit Places using invariants in 184 ms returned []
[2026-05-25 15:18:32] [INFO ] Invariant cache hit.
[2026-05-25 15:18:32] [INFO ] Implicit Places using invariants and state equation in 748 ms returned [9, 17, 184, 192, 357, 365]
[2026-05-25 15:18:32] [INFO ] Actually due to overlaps returned [9]
Discarding 1 places :
Implicit Place search using SMT with State Equation took 937 ms to find 1 implicit places.
Starting structural reductions in LTL mode, iteration 1 : 559/612 places, 794/848 transitions.
Applied a total of 0 rules in 15 ms. Remains 559 /559 variables (removed 0) and now considering 794/794 (removed 0) transitions.
Finished structural reductions in LTL mode , in 2 iterations and 996 ms. Remains : 559/612 places, 794/848 transitions.
[2026-05-25 15:18:32] [INFO ] Flatten gal took : 27 ms
[2026-05-25 15:18:32] [INFO ] Flatten gal took : 28 ms
[2026-05-25 15:18:33] [INFO ] Input system was already deterministic with 794 transitions.
[2026-05-25 15:18:33] [INFO ] Flatten gal took : 35 ms
[2026-05-25 15:18:33] [INFO ] Flatten gal took : 28 ms
[2026-05-25 15:18:33] [INFO ] Time to serialize gal into /tmp/CTLCardinality1420372209572358605.gal : 7 ms
[2026-05-25 15:18:33] [INFO ] Time to serialize properties into /tmp/CTLCardinality7141136220413114020.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/CTLCardinality1420372209572358605.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLCardinality7141136220413114020.ctl' '--gen-order' 'FOLLOW'

its-ctl command run as :

/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202604301425/bin/its-ctl-linux64 --gc-threshold 2000000 --quiet -...283
No direction supplied, using forward translation only.
Parsed 1 CTL formulae.
Detected timeout of ITS tools.
[2026-05-25 15:19:03] [INFO ] Flatten gal took : 18 ms
[2026-05-25 15:19:03] [INFO ] Applying decomposition
[2026-05-25 15:19:03] [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/graph4393178322124379946.txt' '-o' '/tmp/graph4393178322124379946.bin' '-w' '/tmp/graph4393178322124379946.weights'
Built communities with : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202604301425/bin/louvain-linux64' '/tmp/graph4393178322124379946.bin' '-l' '-1' '-v' '-w' '/tmp/graph4393178322124379946.weights' '-q' '0' '-e' '0.001'
[2026-05-25 15:19:03] [INFO ] Decomposing Gal with order
[2026-05-25 15:19:03] [INFO ] Rewriting arrays to variables to allow decomposition.
[2026-05-25 15:19:03] [INFO ] Removed a total of 641 redundant transitions.
[2026-05-25 15:19:03] [INFO ] Flatten gal took : 49 ms
[2026-05-25 15:19:03] [INFO ] Fuse similar labels procedure discarded/fused a total of 28 labels/synchronizations in 11 ms.
[2026-05-25 15:19:03] [INFO ] Time to serialize gal into /tmp/CTLCardinality13897716485085522950.gal : 9 ms
[2026-05-25 15:19:03] [INFO ] Time to serialize properties into /tmp/CTLCardinality6092278703523186925.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/CTLCardinality13897716485085522950.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLCardinality6092278703523186925.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,3.44725e+14,1.27223,36488,2384,670,64374,8911,1182,97100,171,27991,0


Converting to forward existential form...Done !
original formula: A(AX(AG((((i20.u208.p831==0)||(i14.u185.p757==1)) + (EF(((i1.u19.p118==0)||(i15.u166.p688==1))) * AF((i6.u64.p268==1)))))) U !(E(!(A((i7....222
=> equivalent forward existential formula: [((Init * !(EG(!(!(E(!(!((E(!((i9.i0.i1.u88.p394==1)) U (!((i7.i0.i1.u67.p278==0)) * !((i9.i0.i1.u88.p394==1))))...704
Reverse transition relation is NOT exact ! Due to transitions t164, t165, t183, t291, t352, t353, t371, t540, t560, t586, t660, t664, t665, t666, t667, t66...1137
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 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
Detected timeout of ITS tools.
Starting structural reductions in SI_CTL mode, iteration 0 : 612/612 places, 848/848 transitions.
Graph (trivial) has 628 edges and 612 vertex of which 198 / 612 are part of one of the 23 SCC in 2 ms
Free SCC test removed 175 places
Ensure Unique test removed 198 transitions
Reduce isomorphic transitions removed 198 transitions.
Graph (complete) has 1314 edges and 437 vertex of which 423 are kept as prefixes of interest. Removing 14 places using SCC suffix rule.3 ms
Discarding 14 places :
Also discarding 4 output transitions
Drop transitions (Output transitions of discarded places.) removed 4 transitions
Reduce places removed 1 places and 1 transitions.
Drop transitions (Trivial Post-Agglo cleanup.) removed 182 transitions
Trivial Post-agglo rules discarded 182 transitions
Performed 182 trivial Post agglomeration. Transition count delta: 182
Iterating post reduction 0 with 182 rules applied. Total rules applied 184 place count 422 transition count 463
Reduce places removed 182 places and 0 transitions.
Performed 2 Post agglomeration using F-continuation condition.Transition count delta: 2
Iterating post reduction 1 with 184 rules applied. Total rules applied 368 place count 240 transition count 461
Reduce places removed 2 places and 0 transitions.
Iterating post reduction 2 with 2 rules applied. Total rules applied 370 place count 238 transition count 461
Performed 28 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 3 with 28 Pre rules applied. Total rules applied 370 place count 238 transition count 433
Deduced a syphon composed of 28 places in 0 ms
Reduce places removed 28 places and 0 transitions.
Iterating global reduction 3 with 56 rules applied. Total rules applied 426 place count 210 transition count 433
Discarding 13 places :
Symmetric choice reduction at 3 with 13 rule applications. Total rules 439 place count 197 transition count 420
Iterating global reduction 3 with 13 rules applied. Total rules applied 452 place count 197 transition count 420
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 454 place count 197 transition count 418
Reduce places removed 1 places and 0 transitions.
Iterating post reduction 4 with 1 rules applied. Total rules applied 455 place count 196 transition count 418
Performed 3 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 5 with 3 Pre rules applied. Total rules applied 455 place count 196 transition count 415
Deduced a syphon composed of 3 places in 0 ms
Reduce places removed 3 places and 0 transitions.
Iterating global reduction 5 with 6 rules applied. Total rules applied 461 place count 193 transition count 415
Discarding 1 places :
Symmetric choice reduction at 5 with 1 rule applications. Total rules 462 place count 192 transition count 414
Iterating global reduction 5 with 1 rules applied. Total rules applied 463 place count 192 transition count 414
Performed 57 Post agglomeration using F-continuation condition with reduction of 1 identical transitions.
Deduced a syphon composed of 57 places in 0 ms
Reduce places removed 57 places and 0 transitions.
Iterating global reduction 5 with 114 rules applied. Total rules applied 577 place count 135 transition count 356
Ensure Unique test removed 1 transitions
Reduce isomorphic transitions removed 1 transitions.
Iterating post reduction 5 with 1 rules applied. Total rules applied 578 place count 135 transition count 355
Drop transitions (Redundant composition of simpler transitions.) removed 12 transitions
Redundant transition composition rules discarded 12 transitions
Iterating global reduction 6 with 12 rules applied. Total rules applied 590 place count 135 transition count 343
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 6 with 4 rules applied. Total rules applied 594 place count 135 transition count 339
Reduce places removed 4 places and 0 transitions.
Iterating post reduction 7 with 4 rules applied. Total rules applied 598 place count 131 transition count 339
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 8 with 10 rules applied. Total rules applied 608 place count 126 transition count 334
Partial Post-agglomeration rule applied 1 times.
Drop transitions (Partial Post agglomeration) removed 1 transitions
Iterating global reduction 8 with 1 rules applied. Total rules applied 609 place count 126 transition count 334
Reduce places removed 1 places and 1 transitions.
Iterating global reduction 8 with 1 rules applied. Total rules applied 610 place count 125 transition count 333
Applied a total of 610 rules in 96 ms. Remains 125 /612 variables (removed 487) and now considering 333/848 (removed 515) transitions.
[2026-05-25 15:19:33] [INFO ] Flow matrix only has 278 transitions (discarded 55 similar events)
Running PetriSpot : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.petrispot.binaries_1.0.0.202604301425/bin/petri64' '--loadKERS=/tmp/petrispot-input-13398682398729128558.kers' '--Pflows' '--basisKERS=/tmp/petrispot-output-171035396164752190.kers'
[2026-05-25 15:19:33] [INFO ] Running PetriSpot with arguments : [--loadKERS=/tmp/petrispot-input-13398682398729128558.kers, --Pflows, --basisKERS=/tmp/petrispot-output-171035396164752190.kers]
Normalized transition count is 277 out of 278 initially.
Culled 0 columns in 0 ms.
// Phase 1: matrix 277 rows 125 cols 1186 entries
Finished phase 1 with 120 SingleSign rule and 2 generalized
[2026-05-25 15:19:33] [INFO ] Computed 3 invariants in 3 ms
Computed 3 P flows in 4 ms.
Exported basis to /tmp/petrispot-output-171035396164752190.kers
Total runtime 4 ms.
[2026-05-25 15:19:33] [INFO ] Implicit Places using invariants in 99 ms returned []
[2026-05-25 15:19:33] [INFO ] Flow matrix only has 278 transitions (discarded 55 similar events)
[2026-05-25 15:19:33] [INFO ] Invariant cache hit.
[2026-05-25 15:19:33] [INFO ] State equation strengthened by 9 read => feed constraints.
[2026-05-25 15:19:34] [INFO ] Implicit Places using invariants and state equation in 319 ms returned []
Implicit Place search using SMT with State Equation took 426 ms to find 0 implicit places.
[2026-05-25 15:19:34] [INFO ] Redundant transitions in 388 ms returned []
Running 308 sub problems to find dead transitions.
[2026-05-25 15:19:34] [INFO ] Flow matrix only has 278 transitions (discarded 55 similar events)
[2026-05-25 15:19:34] [INFO ] Invariant cache hit.
[2026-05-25 15:19:34] [INFO ] State equation strengthened by 9 read => feed constraints.
At refinement iteration 0 (INCLUDED_ONLY) 0/122 variables, 3/3 constraints. Problems are: Problem set: 0 solved, 308 unsolved
At refinement iteration 1 (INCLUDED_ONLY) 0/122 variables, 0/3 constraints. Problems are: Problem set: 0 solved, 308 unsolved
At refinement iteration 2 (OVERLAPS) 277/399 variables, 122/125 constraints. Problems are: Problem set: 0 solved, 308 unsolved
At refinement iteration 3 (INCLUDED_ONLY) 0/399 variables, 9/134 constraints. Problems are: Problem set: 0 solved, 308 unsolved
At refinement iteration 4 (INCLUDED_ONLY) 0/399 variables, 0/134 constraints. Problems are: Problem set: 0 solved, 308 unsolved
At refinement iteration 5 (OVERLAPS) 3/402 variables, 3/137 constraints. Problems are: Problem set: 0 solved, 308 unsolved
At refinement iteration 6 (INCLUDED_ONLY) 0/402 variables, 0/137 constraints. Problems are: Problem set: 0 solved, 308 unsolved
At refinement iteration 7 (OVERLAPS) 0/402 variables, 0/137 constraints. Problems are: Problem set: 0 solved, 308 unsolved
No progress, stopping.
After SMT solving in domain Real declared 402/403 variables, and 137 constraints, problems are : Problem set: 0 solved, 308 unsolved in 30011 ms.
Refiners :[Generalized P Invariants (flows): 3/3 constraints, State Equation: 125/125 constraints, ReadFeed: 9/9 constraints, PredecessorRefiner: 308/308 constraints, Known Traps: 0/0 constraints, Known Traps Along Path: 0/0 constraints]
Escalating to Integer solving :Problem set: 0 solved, 308 unsolved
At refinement iteration 0 (INCLUDED_ONLY) 0/122 variables, 3/3 constraints. Problems are: Problem set: 0 solved, 308 unsolved
At refinement iteration 1 (INCLUDED_ONLY) 0/122 variables, 0/3 constraints. Problems are: Problem set: 0 solved, 308 unsolved
At refinement iteration 2 (OVERLAPS) 277/399 variables, 122/125 constraints. Problems are: Problem set: 0 solved, 308 unsolved
At refinement iteration 3 (INCLUDED_ONLY) 0/399 variables, 9/134 constraints. Problems are: Problem set: 0 solved, 308 unsolved
At refinement iteration 4 (INCLUDED_ONLY) 0/399 variables, 34/168 constraints. Problems are: Problem set: 0 solved, 308 unsolved
At refinement iteration 5 (INCLUDED_ONLY) 0/399 variables, 0/168 constraints. Problems are: Problem set: 0 solved, 308 unsolved
At refinement iteration 6 (OVERLAPS) 3/402 variables, 3/171 constraints. Problems are: Problem set: 0 solved, 308 unsolved
At refinement iteration 7 (INCLUDED_ONLY) 0/402 variables, 274/445 constraints. Problems are: Problem set: 0 solved, 308 unsolved
At refinement iteration 8 (INCLUDED_ONLY) 0/402 variables, 0/445 constraints. Problems are: Problem set: 0 solved, 308 unsolved
Solver is answering 'unknown', stopping.
After SMT solving in domain Int declared 402/403 variables, and 445 constraints, problems are : Problem set: 0 solved, 308 unsolved in 30019 ms.
Refiners :[Generalized P Invariants (flows): 3/3 constraints, State Equation: 125/125 constraints, ReadFeed: 9/9 constraints, PredecessorRefiner: 308/308 constraints, Known Traps: 0/0 constraints, Known Traps Along Path: 0/0 constraints]
After SMT, in 60235ms problems are : Problem set: 0 solved, 308 unsolved
Search for dead transitions found 0 dead transitions in 60239ms
Starting structural reductions in SI_CTL mode, iteration 1 : 125/612 places, 333/848 transitions.
Finished structural reductions in SI_CTL mode , in 1 iterations and 61158 ms. Remains : 125/612 places, 333/848 transitions.
[2026-05-25 15:20:34] [INFO ] Flatten gal took : 13 ms
[2026-05-25 15:20:34] [INFO ] Flatten gal took : 13 ms
[2026-05-25 15:20:34] [INFO ] Input system was already deterministic with 333 transitions.
[2026-05-25 15:20:34] [INFO ] Flatten gal took : 13 ms
[2026-05-25 15:20:34] [INFO ] Flatten gal took : 13 ms
[2026-05-25 15:20:34] [INFO ] Time to serialize gal into /tmp/CTLCardinality8218205532180687888.gal : 5 ms
[2026-05-25 15:20:34] [INFO ] Time to serialize properties into /tmp/CTLCardinality405751273376000242.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/CTLCardinality8218205532180687888.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLCardinality405751273376000242.ctl' '--gen-order' 'FOLLOW'

its-ctl command run as :

/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202604301425/bin/its-ctl-linux64 --gc-threshold 2000000 --quiet -...282
No direction supplied, using forward translation only.
Parsed 1 CTL formulae.
Model ,|S| ,Time ,Mem(kb) ,fin. SDD ,fin. DDD ,peak SDD ,peak DDD ,SDD Hom ,SDD cache peak ,DDD Hom ,DDD cachepeak ,SHom cache
reachable,8.54375e+09,0.649593,17140,2,2811,5,59028,6,0,797,49944,0


Converting to forward existential form...Done !
original formula: (AF((p574==0)) * (AG(((p155==1)||(p805==1))) + AG(EF(((p517==0)&&(p393==1))))))
=> equivalent forward existential formula: ([FwdG(Init,!((p574==0)))] = FALSE * [(FwdU((Init * !(!(E(TRUE U !(((p155==1)||(p805==1))))))),TRUE) * !(E(TRUE ...192
Reverse transition relation is NOT exact ! Due to transitions t0, t1, t2, t12, t20, t24, t30, t36, t44, t47, t53, t63, t70, t74, t114, t115, t118, t122, t1...794
(forward)formula 0,0,25.9781,559000,1,0,523,3.53216e+06,667,227,7475,2.33182e+06,699
FORMULA CloudDeployment-PT-3b-CTLCardinality-2024-03 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 : 612/612 places, 848/848 transitions.
Reduce places removed 1 places and 0 transitions.
Iterating post reduction 0 with 1 rules applied. Total rules applied 1 place count 611 transition count 848
Discarding 30 places :
Symmetric choice reduction at 1 with 30 rule applications. Total rules 31 place count 581 transition count 818
Iterating global reduction 1 with 30 rules applied. Total rules applied 61 place count 581 transition count 818
Discarding 14 places :
Symmetric choice reduction at 1 with 14 rule applications. Total rules 75 place count 567 transition count 804
Iterating global reduction 1 with 14 rules applied. Total rules applied 89 place count 567 transition count 804
Ensure Unique test removed 3 transitions
Reduce isomorphic transitions removed 3 transitions.
Iterating post reduction 1 with 3 rules applied. Total rules applied 92 place count 567 transition count 801
Discarding 2 places :
Symmetric choice reduction at 2 with 2 rule applications. Total rules 94 place count 565 transition count 799
Iterating global reduction 2 with 2 rules applied. Total rules applied 96 place count 565 transition count 799
Applied a total of 96 rules in 49 ms. Remains 565 /612 variables (removed 47) and now considering 799/848 (removed 49) transitions.
Running PetriSpot : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.petrispot.binaries_1.0.0.202604301425/bin/petri64' '--loadKERS=/tmp/petrispot-input-2769476923235613301.kers' '--Pflows' '--basisKERS=/tmp/petrispot-output-5242473362083286310.kers'
[2026-05-25 15:21:00] [INFO ] Running PetriSpot with arguments : [--loadKERS=/tmp/petrispot-input-2769476923235613301.kers, --Pflows, --basisKERS=/tmp/petrispot-output-5242473362083286310.kers]
Culled 0 columns in 0 ms.
// Phase 1: matrix 799 rows 565 cols 2740 entries
Finished phase 1 with 555 SingleSign rule and 1 generalized
[2026-05-25 15:21:00] [INFO ] Computed 9 invariants in 4 ms
Computed 9 P flows in 5 ms.
Exported basis to /tmp/petrispot-output-5242473362083286310.kers
Total runtime 6 ms.
[2026-05-25 15:21:01] [INFO ] Implicit Places using invariants in 198 ms returned []
[2026-05-25 15:21:01] [INFO ] Invariant cache hit.
[2026-05-25 15:21:01] [INFO ] Implicit Places using invariants and state equation in 785 ms returned [9, 17, 183, 192, 359, 367]
[2026-05-25 15:21:01] [INFO ] Actually due to overlaps returned [9]
Discarding 1 places :
Implicit Place search using SMT with State Equation took 991 ms to find 1 implicit places.
Starting structural reductions in LTL mode, iteration 1 : 564/612 places, 799/848 transitions.
Applied a total of 0 rules in 11 ms. Remains 564 /564 variables (removed 0) and now considering 799/799 (removed 0) transitions.
Finished structural reductions in LTL mode , in 2 iterations and 1051 ms. Remains : 564/612 places, 799/848 transitions.
[2026-05-25 15:21:02] [INFO ] Flatten gal took : 21 ms
[2026-05-25 15:21:02] [INFO ] Flatten gal took : 17 ms
[2026-05-25 15:21:02] [INFO ] Input system was already deterministic with 799 transitions.
[2026-05-25 15:21:02] [INFO ] Flatten gal took : 18 ms
[2026-05-25 15:21:02] [INFO ] Flatten gal took : 18 ms
[2026-05-25 15:21:02] [INFO ] Time to serialize gal into /tmp/CTLCardinality11885640036022244003.gal : 4 ms
[2026-05-25 15:21:02] [INFO ] Time to serialize properties into /tmp/CTLCardinality16785684068721135545.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/CTLCardinality11885640036022244003.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLCardinality16785684068721135545.ctl' '--gen-order' 'FOLLOW'

its-ctl command run as :

/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202604301425/bin/its-ctl-linux64 --gc-threshold 2000000 --quiet -...285
No direction supplied, using forward translation only.
Parsed 1 CTL formulae.
Detected timeout of ITS tools.
[2026-05-25 15:21:32] [INFO ] Flatten gal took : 20 ms
[2026-05-25 15:21:32] [INFO ] Applying decomposition
[2026-05-25 15:21:32] [INFO ] Flatten gal took : 26 ms
Converted graph to binary with : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202604301425/bin/convert-linux64' '-i' '/tmp/graph7434716044489603362.txt' '-o' '/tmp/graph7434716044489603362.bin' '-w' '/tmp/graph7434716044489603362.weights'
Built communities with : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202604301425/bin/louvain-linux64' '/tmp/graph7434716044489603362.bin' '-l' '-1' '-v' '-w' '/tmp/graph7434716044489603362.weights' '-q' '0' '-e' '0.001'
[2026-05-25 15:21:32] [INFO ] Decomposing Gal with order
[2026-05-25 15:21:32] [INFO ] Rewriting arrays to variables to allow decomposition.
[2026-05-25 15:21:32] [INFO ] Removed a total of 661 redundant transitions.
[2026-05-25 15:21:32] [INFO ] Flatten gal took : 68 ms
[2026-05-25 15:21:32] [INFO ] Fuse similar labels procedure discarded/fused a total of 28 labels/synchronizations in 16 ms.
[2026-05-25 15:21:32] [INFO ] Time to serialize gal into /tmp/CTLCardinality12501287639255273728.gal : 10 ms
[2026-05-25 15:21:32] [INFO ] Time to serialize properties into /tmp/CTLCardinality1367679601207721214.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/CTLCardinality12501287639255273728.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLCardinality1367679601207721214.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,3.84763e+14,2.24241,52072,3173,310,86081,13465,1232,158223,139,95625,0


Converting to forward existential form...Done !
original formula: (E(((AF(!(((i21.u210.p834==0)||(i21.u215.p590==1)))) * !(((i13.u117.p477==0)||(i21.u3.p23==1)))) + !(((EF((i14.u132.p531==1)) * (i21.u142...348
=> equivalent forward existential formula: [(EY((Init * E(((!(EG(!(!(((i21.u210.p834==0)||(i21.u215.p590==1)))))) * !(((i13.u117.p477==0)||(i21.u3.p23==1))...405
Reverse transition relation is NOT exact ! Due to transitions t164, t165, t183, t328, t357, t358, t376, t545, t565, t591, t665, t669, t670, t671, t672, t67...1176
Detected timeout of ITS tools.
Starting structural reductions in LTL mode, iteration 0 : 612/612 places, 848/848 transitions.
Reduce places removed 1 places and 0 transitions.
Iterating post reduction 0 with 1 rules applied. Total rules applied 1 place count 611 transition count 848
Discarding 30 places :
Symmetric choice reduction at 1 with 30 rule applications. Total rules 31 place count 581 transition count 818
Iterating global reduction 1 with 30 rules applied. Total rules applied 61 place count 581 transition count 818
Discarding 12 places :
Symmetric choice reduction at 1 with 12 rule applications. Total rules 73 place count 569 transition count 806
Iterating global reduction 1 with 12 rules applied. Total rules applied 85 place count 569 transition count 806
Ensure Unique test removed 3 transitions
Reduce isomorphic transitions removed 3 transitions.
Iterating post reduction 1 with 3 rules applied. Total rules applied 88 place count 569 transition count 803
Discarding 2 places :
Symmetric choice reduction at 2 with 2 rule applications. Total rules 90 place count 567 transition count 801
Iterating global reduction 2 with 2 rules applied. Total rules applied 92 place count 567 transition count 801
Applied a total of 92 rules in 42 ms. Remains 567 /612 variables (removed 45) and now considering 801/848 (removed 47) transitions.
Running PetriSpot : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.petrispot.binaries_1.0.0.202604301425/bin/petri64' '--loadKERS=/tmp/petrispot-input-1996312088807966600.kers' '--Pflows' '--basisKERS=/tmp/petrispot-output-4275969620869905151.kers'
[2026-05-25 15:22:02] [INFO ] Running PetriSpot with arguments : [--loadKERS=/tmp/petrispot-input-1996312088807966600.kers, --Pflows, --basisKERS=/tmp/petrispot-output-4275969620869905151.kers]
Culled 0 columns in 0 ms.
// Phase 1: matrix 801 rows 567 cols 2746 entries
Finished phase 1 with 557 SingleSign rule and 1 generalized
[2026-05-25 15:22:02] [INFO ] Computed 9 invariants in 5 ms
Computed 9 P flows in 6 ms.
Exported basis to /tmp/petrispot-output-4275969620869905151.kers
Total runtime 7 ms.
[2026-05-25 15:22:02] [INFO ] Implicit Places using invariants in 240 ms returned []
[2026-05-25 15:22:02] [INFO ] Invariant cache hit.
[2026-05-25 15:22:03] [INFO ] Implicit Places using invariants and state equation in 1011 ms returned [9, 17, 186, 194, 361, 369]
[2026-05-25 15:22:03] [INFO ] Actually due to overlaps returned [9]
Discarding 1 places :
Implicit Place search using SMT with State Equation took 1255 ms to find 1 implicit places.
Starting structural reductions in LTL mode, iteration 1 : 566/612 places, 801/848 transitions.
Applied a total of 0 rules in 17 ms. Remains 566 /566 variables (removed 0) and now considering 801/801 (removed 0) transitions.
Finished structural reductions in LTL mode , in 2 iterations and 1315 ms. Remains : 566/612 places, 801/848 transitions.
[2026-05-25 15:22:03] [INFO ] Flatten gal took : 19 ms
[2026-05-25 15:22:03] [INFO ] Flatten gal took : 21 ms
[2026-05-25 15:22:03] [INFO ] Input system was already deterministic with 801 transitions.
[2026-05-25 15:22:04] [INFO ] Flatten gal took : 20 ms
[2026-05-25 15:22:04] [INFO ] Flatten gal took : 20 ms
[2026-05-25 15:22:04] [INFO ] Time to serialize gal into /tmp/CTLCardinality3062542892483268060.gal : 7 ms
[2026-05-25 15:22:04] [INFO ] Time to serialize properties into /tmp/CTLCardinality372433574019903437.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/CTLCardinality3062542892483268060.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLCardinality372433574019903437.ctl' '--gen-order' 'FOLLOW'

its-ctl command run as :

/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202604301425/bin/its-ctl-linux64 --gc-threshold 2000000 --quiet -...282
No direction supplied, using forward translation only.
Parsed 1 CTL formulae.
Detected timeout of ITS tools.
[2026-05-25 15:22:34] [INFO ] Flatten gal took : 17 ms
[2026-05-25 15:22:34] [INFO ] Applying decomposition
[2026-05-25 15:22:34] [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/graph11302128948345956765.txt' '-o' '/tmp/graph11302128948345956765.bin' '-w' '/tmp/graph11302128948345956765.weights'
Built communities with : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202604301425/bin/louvain-linux64' '/tmp/graph11302128948345956765.bin' '-l' '-1' '-v' '-w' '/tmp/graph11302128948345956765.weights' '-q' '0' '-e' '0.001'
[2026-05-25 15:22:34] [INFO ] Decomposing Gal with order
[2026-05-25 15:22:34] [INFO ] Rewriting arrays to variables to allow decomposition.
[2026-05-25 15:22:34] [INFO ] Removed a total of 667 redundant transitions.
[2026-05-25 15:22:34] [INFO ] Flatten gal took : 44 ms
[2026-05-25 15:22:34] [INFO ] Fuse similar labels procedure discarded/fused a total of 20 labels/synchronizations in 8 ms.
[2026-05-25 15:22:34] [INFO ] Time to serialize gal into /tmp/CTLCardinality17187989093472565182.gal : 7 ms
[2026-05-25 15:22:34] [INFO ] Time to serialize properties into /tmp/CTLCardinality14307690411417582046.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/CTLCardinality17187989093472565182.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLCardinality14307690411417582046.ctl'

its-ctl command run as :

/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202604301425/bin/its-ctl-linux64 --gc-threshold 2000000 --quiet -...264
No direction supplied, using forward translation only.
Parsed 1 CTL formulae.
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.45523e+14,3.37194,80508,4296,265,153141,6017,1174,344226,139,35254,0


Converting to forward existential form...Done !
original formula: (AX(A((EX((i14.u152.p647==0)) * ((AG(((i0.u19.p99==0)||(i0.u17.p93==1))) + (((i22.u213.p52==0)||(i4.i0.i0.u52.p223==1))&&(i12.u130.p530==...315
=> equivalent forward existential formula: [(EY((Init * !(!(EX(!(!((E(!((E(!(((i22.u213.p829==0)||(i14.u146.p634==1))) U (i9.u92.p396!=1)) * !(EX(!(EG(((i0...660
Reverse transition relation is NOT exact ! Due to transitions t108, t135, t166, t167, t185, t325, t354, t355, t365, t373, t557, t565, t592, t594, t598, t59...1166
Detected timeout of ITS tools.
Starting structural reductions in SI_CTL mode, iteration 0 : 612/612 places, 848/848 transitions.
Graph (trivial) has 634 edges and 612 vertex of which 218 / 612 are part of one of the 24 SCC in 1 ms
Free SCC test removed 194 places
Ensure Unique test removed 221 transitions
Reduce isomorphic transitions removed 221 transitions.
Graph (complete) has 1289 edges and 418 vertex of which 404 are kept as prefixes of interest. Removing 14 places using SCC suffix rule.2 ms
Discarding 14 places :
Also discarding 4 output transitions
Drop transitions (Output transitions of discarded places.) removed 4 transitions
Reduce places removed 1 places and 1 transitions.
Drop transitions (Trivial Post-Agglo cleanup.) removed 176 transitions
Trivial Post-agglo rules discarded 176 transitions
Performed 176 trivial Post agglomeration. Transition count delta: 176
Iterating post reduction 0 with 176 rules applied. Total rules applied 178 place count 403 transition count 446
Reduce places removed 176 places and 0 transitions.
Iterating post reduction 1 with 176 rules applied. Total rules applied 354 place count 227 transition count 446
Performed 26 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 2 with 26 Pre rules applied. Total rules applied 354 place count 227 transition count 420
Deduced a syphon composed of 26 places in 0 ms
Reduce places removed 26 places and 0 transitions.
Iterating global reduction 2 with 52 rules applied. Total rules applied 406 place count 201 transition count 420
Discarding 12 places :
Symmetric choice reduction at 2 with 12 rule applications. Total rules 418 place count 189 transition count 408
Iterating global reduction 2 with 12 rules applied. Total rules applied 430 place count 189 transition count 408
Performed 2 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 2 with 2 Pre rules applied. Total rules applied 430 place count 189 transition count 406
Deduced a syphon composed of 2 places in 0 ms
Reduce places removed 2 places and 0 transitions.
Iterating global reduction 2 with 4 rules applied. Total rules applied 434 place count 187 transition count 406
Discarding 1 places :
Symmetric choice reduction at 2 with 1 rule applications. Total rules 435 place count 186 transition count 405
Iterating global reduction 2 with 1 rules applied. Total rules applied 436 place count 186 transition count 405
Performed 58 Post agglomeration using F-continuation condition with reduction of 1 identical transitions.
Deduced a syphon composed of 58 places in 0 ms
Reduce places removed 58 places and 0 transitions.
Iterating global reduction 2 with 116 rules applied. Total rules applied 552 place count 128 transition count 346
Ensure Unique test removed 1 transitions
Reduce isomorphic transitions removed 1 transitions.
Iterating post reduction 2 with 1 rules applied. Total rules applied 553 place count 128 transition count 345
Drop transitions (Redundant composition of simpler transitions.) removed 12 transitions
Redundant transition composition rules discarded 12 transitions
Iterating global reduction 3 with 12 rules applied. Total rules applied 565 place count 128 transition count 333
Drop transitions (Trivial Post-Agglo cleanup.) removed 6 transitions
Trivial Post-agglo rules discarded 6 transitions
Performed 6 trivial Post agglomeration. Transition count delta: 6
Iterating post reduction 3 with 6 rules applied. Total rules applied 571 place count 128 transition count 327
Reduce places removed 6 places and 0 transitions.
Iterating post reduction 4 with 6 rules applied. Total rules applied 577 place count 122 transition count 327
Performed 3 Post agglomeration using F-continuation condition.Transition count delta: 3
Deduced a syphon composed of 3 places in 1 ms
Reduce places removed 3 places and 0 transitions.
Iterating global reduction 5 with 6 rules applied. Total rules applied 583 place count 119 transition count 324
Reduce places removed 1 places and 1 transitions.
Iterating global reduction 5 with 1 rules applied. Total rules applied 584 place count 118 transition count 323
Applied a total of 584 rules in 50 ms. Remains 118 /612 variables (removed 494) and now considering 323/848 (removed 525) transitions.
[2026-05-25 15:23:04] [INFO ] Flow matrix only has 264 transitions (discarded 59 similar events)
Running PetriSpot : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.petrispot.binaries_1.0.0.202604301425/bin/petri64' '--loadKERS=/tmp/petrispot-input-13189458980980510057.kers' '--Pflows' '--basisKERS=/tmp/petrispot-output-130816192748740094.kers'
[2026-05-25 15:23:04] [INFO ] Running PetriSpot with arguments : [--loadKERS=/tmp/petrispot-input-13189458980980510057.kers, --Pflows, --basisKERS=/tmp/petrispot-output-130816192748740094.kers]
Normalized transition count is 263 out of 264 initially.
Culled 0 columns in 0 ms.
// Phase 1: matrix 263 rows 118 cols 1140 entries
Finished phase 1 with 113 SingleSign rule and 2 generalized
[2026-05-25 15:23:04] [INFO ] Computed 3 invariants in 2 ms
Computed 3 P flows in 2 ms.
Exported basis to /tmp/petrispot-output-130816192748740094.kers
Total runtime 3 ms.
[2026-05-25 15:23:04] [INFO ] Implicit Places using invariants in 123 ms returned []
[2026-05-25 15:23:04] [INFO ] Flow matrix only has 264 transitions (discarded 59 similar events)
[2026-05-25 15:23:04] [INFO ] Invariant cache hit.
[2026-05-25 15:23:04] [INFO ] State equation strengthened by 9 read => feed constraints.
[2026-05-25 15:23:04] [INFO ] Implicit Places using invariants and state equation in 241 ms returned []
Implicit Place search using SMT with State Equation took 365 ms to find 0 implicit places.
[2026-05-25 15:23:05] [INFO ] Redundant transitions in 278 ms returned []
Running 298 sub problems to find dead transitions.
[2026-05-25 15:23:05] [INFO ] Flow matrix only has 264 transitions (discarded 59 similar events)
[2026-05-25 15:23:05] [INFO ] Invariant cache hit.
[2026-05-25 15:23:05] [INFO ] State equation strengthened by 9 read => feed constraints.
At refinement iteration 0 (INCLUDED_ONLY) 0/115 variables, 3/3 constraints. Problems are: Problem set: 0 solved, 298 unsolved
At refinement iteration 1 (INCLUDED_ONLY) 0/115 variables, 0/3 constraints. Problems are: Problem set: 0 solved, 298 unsolved
At refinement iteration 2 (OVERLAPS) 263/378 variables, 115/118 constraints. Problems are: Problem set: 0 solved, 298 unsolved
At refinement iteration 3 (INCLUDED_ONLY) 0/378 variables, 9/127 constraints. Problems are: Problem set: 0 solved, 298 unsolved
At refinement iteration 4 (INCLUDED_ONLY) 0/378 variables, 0/127 constraints. Problems are: Problem set: 0 solved, 298 unsolved
At refinement iteration 5 (OVERLAPS) 3/381 variables, 3/130 constraints. Problems are: Problem set: 0 solved, 298 unsolved
At refinement iteration 6 (INCLUDED_ONLY) 0/381 variables, 0/130 constraints. Problems are: Problem set: 0 solved, 298 unsolved
At refinement iteration 7 (OVERLAPS) 0/381 variables, 0/130 constraints. Problems are: Problem set: 0 solved, 298 unsolved
No progress, stopping.
After SMT solving in domain Real declared 381/382 variables, and 130 constraints, problems are : Problem set: 0 solved, 298 unsolved in 21151 ms.
Refiners :[Generalized P Invariants (flows): 3/3 constraints, State Equation: 118/118 constraints, ReadFeed: 9/9 constraints, PredecessorRefiner: 298/298 constraints, Known Traps: 0/0 constraints, Known Traps Along Path: 0/0 constraints]
Escalating to Integer solving :Problem set: 0 solved, 298 unsolved
At refinement iteration 0 (INCLUDED_ONLY) 0/115 variables, 3/3 constraints. Problems are: Problem set: 0 solved, 298 unsolved
At refinement iteration 1 (INCLUDED_ONLY) 0/115 variables, 0/3 constraints. Problems are: Problem set: 0 solved, 298 unsolved
At refinement iteration 2 (OVERLAPS) 263/378 variables, 115/118 constraints. Problems are: Problem set: 0 solved, 298 unsolved
At refinement iteration 3 (INCLUDED_ONLY) 0/378 variables, 9/127 constraints. Problems are: Problem set: 0 solved, 298 unsolved
At refinement iteration 4 (INCLUDED_ONLY) 0/378 variables, 24/151 constraints. Problems are: Problem set: 0 solved, 298 unsolved
At refinement iteration 5 (INCLUDED_ONLY) 0/378 variables, 0/151 constraints. Problems are: Problem set: 0 solved, 298 unsolved
At refinement iteration 6 (OVERLAPS) 3/381 variables, 3/154 constraints. Problems are: Problem set: 0 solved, 298 unsolved
At refinement iteration 7 (INCLUDED_ONLY) 0/381 variables, 274/428 constraints. Problems are: Problem set: 0 solved, 298 unsolved
At refinement iteration 8 (INCLUDED_ONLY) 0/381 variables, 0/428 constraints. Problems are: Problem set: 0 solved, 298 unsolved
Error getting values : (error "Timeout of Z3 solver reached")
Solver is answering 'unknown', stopping.
After SMT solving in domain Int declared 381/382 variables, and 428 constraints, problems are : Problem set: 0 solved, 298 unsolved in 30017 ms.
Refiners :[Generalized P Invariants (flows): 3/3 constraints, State Equation: 118/118 constraints, ReadFeed: 9/9 constraints, PredecessorRefiner: 298/298 constraints, Known Traps: 0/0 constraints, Known Traps Along Path: 0/0 constraints]
After SMT, in 51313ms problems are : Problem set: 0 solved, 298 unsolved
Search for dead transitions found 0 dead transitions in 51315ms
Starting structural reductions in SI_CTL mode, iteration 1 : 118/612 places, 323/848 transitions.
Finished structural reductions in SI_CTL mode , in 1 iterations and 52014 ms. Remains : 118/612 places, 323/848 transitions.
[2026-05-25 15:23:56] [INFO ] Flatten gal took : 8 ms
[2026-05-25 15:23:56] [INFO ] Flatten gal took : 8 ms
[2026-05-25 15:23:56] [INFO ] Input system was already deterministic with 323 transitions.
[2026-05-25 15:23:56] [INFO ] Flatten gal took : 9 ms
[2026-05-25 15:23:56] [INFO ] Flatten gal took : 11 ms
[2026-05-25 15:23:56] [INFO ] Time to serialize gal into /tmp/CTLCardinality7328938228195843887.gal : 2 ms
[2026-05-25 15:23:56] [INFO ] Time to serialize properties into /tmp/CTLCardinality16542790618326586514.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/CTLCardinality7328938228195843887.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLCardinality16542790618326586514.ctl' '--gen-order' 'FOLLOW'

its-ctl command run as :

/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202604301425/bin/its-ctl-linux64 --gc-threshold 2000000 --quiet -...284
No direction supplied, using forward translation only.
Parsed 1 CTL formulae.
Model ,|S| ,Time ,Mem(kb) ,fin. SDD ,fin. DDD ,peak SDD ,peak DDD ,SDD Hom ,SDD cache peak ,DDD Hom ,DDD cachepeak ,SHom cache
reachable,7.5126e+09,0.545607,17468,2,2739,5,65070,6,0,758,50754,0


Converting to forward existential form...Done !
original formula: AG(EF((p305==1)))
=> equivalent forward existential formula: [(FwdU(Init,TRUE) * !(E(TRUE U (p305==1))))] = FALSE
Reverse transition relation is NOT exact ! Due to transitions t1, t11, t19, t22, t28, t34, t42, t48, t55, t62, t69, t73, t108, t109, t112, t115, t117, t118...353
(forward)formula 0,0,26.6921,558796,1,0,471,3.54502e+06,643,209,7230,1.99074e+06,651
FORMULA CloudDeployment-PT-3b-CTLCardinality-2024-06 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 : 612/612 places, 848/848 transitions.
Reduce places removed 1 places and 0 transitions.
Iterating post reduction 0 with 1 rules applied. Total rules applied 1 place count 611 transition count 848
Discarding 35 places :
Symmetric choice reduction at 1 with 35 rule applications. Total rules 36 place count 576 transition count 813
Iterating global reduction 1 with 35 rules applied. Total rules applied 71 place count 576 transition count 813
Discarding 14 places :
Symmetric choice reduction at 1 with 14 rule applications. Total rules 85 place count 562 transition count 799
Iterating global reduction 1 with 14 rules applied. Total rules applied 99 place count 562 transition count 799
Ensure Unique test removed 3 transitions
Reduce isomorphic transitions removed 3 transitions.
Iterating post reduction 1 with 3 rules applied. Total rules applied 102 place count 562 transition count 796
Discarding 2 places :
Symmetric choice reduction at 2 with 2 rule applications. Total rules 104 place count 560 transition count 794
Iterating global reduction 2 with 2 rules applied. Total rules applied 106 place count 560 transition count 794
Applied a total of 106 rules in 40 ms. Remains 560 /612 variables (removed 52) and now considering 794/848 (removed 54) transitions.
Running PetriSpot : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.petrispot.binaries_1.0.0.202604301425/bin/petri64' '--loadKERS=/tmp/petrispot-input-8856336669913440484.kers' '--Pflows' '--basisKERS=/tmp/petrispot-output-16950250437687703718.kers'
[2026-05-25 15:24:23] [INFO ] Running PetriSpot with arguments : [--loadKERS=/tmp/petrispot-input-8856336669913440484.kers, --Pflows, --basisKERS=/tmp/petrispot-output-16950250437687703718.kers]
Culled 0 columns in 0 ms.
// Phase 1: matrix 794 rows 560 cols 2730 entries
Finished phase 1 with 550 SingleSign rule and 1 generalized
[2026-05-25 15:24:23] [INFO ] Computed 9 invariants in 4 ms
Computed 9 P flows in 4 ms.
Exported basis to /tmp/petrispot-output-16950250437687703718.kers
Total runtime 5 ms.
[2026-05-25 15:24:23] [INFO ] Implicit Places using invariants in 203 ms returned []
[2026-05-25 15:24:23] [INFO ] Invariant cache hit.
[2026-05-25 15:24:24] [INFO ] Implicit Places using invariants and state equation in 726 ms returned [9, 17, 183, 191, 358, 366]
[2026-05-25 15:24:24] [INFO ] Actually due to overlaps returned [9]
Discarding 1 places :
Implicit Place search using SMT with State Equation took 934 ms to find 1 implicit places.
Starting structural reductions in LTL mode, iteration 1 : 559/612 places, 794/848 transitions.
Applied a total of 0 rules in 10 ms. Remains 559 /559 variables (removed 0) and now considering 794/794 (removed 0) transitions.
Finished structural reductions in LTL mode , in 2 iterations and 985 ms. Remains : 559/612 places, 794/848 transitions.
[2026-05-25 15:24:24] [INFO ] Flatten gal took : 15 ms
[2026-05-25 15:24:24] [INFO ] Flatten gal took : 29 ms
[2026-05-25 15:24:24] [INFO ] Input system was already deterministic with 794 transitions.
[2026-05-25 15:24:24] [INFO ] Flatten gal took : 17 ms
[2026-05-25 15:24:24] [INFO ] Flatten gal took : 16 ms
[2026-05-25 15:24:24] [INFO ] Time to serialize gal into /tmp/CTLCardinality241603050491036377.gal : 4 ms
[2026-05-25 15:24:24] [INFO ] Time to serialize properties into /tmp/CTLCardinality5486545706889979239.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/CTLCardinality241603050491036377.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLCardinality5486545706889979239.ctl' '--gen-order' 'FOLLOW'

its-ctl command run as :

/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202604301425/bin/its-ctl-linux64 --gc-threshold 2000000 --quiet -...282
No direction supplied, using forward translation only.
Parsed 1 CTL formulae.
Detected timeout of ITS tools.
[2026-05-25 15:24:54] [INFO ] Flatten gal took : 16 ms
[2026-05-25 15:24:54] [INFO ] Applying decomposition
[2026-05-25 15:24:54] [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/graph15937989655073176746.txt' '-o' '/tmp/graph15937989655073176746.bin' '-w' '/tmp/graph15937989655073176746.weights'
Built communities with : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202604301425/bin/louvain-linux64' '/tmp/graph15937989655073176746.bin' '-l' '-1' '-v' '-w' '/tmp/graph15937989655073176746.weights' '-q' '0' '-e' '0.001'
[2026-05-25 15:24:54] [INFO ] Decomposing Gal with order
[2026-05-25 15:24:54] [INFO ] Rewriting arrays to variables to allow decomposition.
[2026-05-25 15:24:54] [INFO ] Removed a total of 721 redundant transitions.
[2026-05-25 15:24:54] [INFO ] Flatten gal took : 65 ms
[2026-05-25 15:24:54] [INFO ] Fuse similar labels procedure discarded/fused a total of 16 labels/synchronizations in 11 ms.
[2026-05-25 15:24:54] [INFO ] Time to serialize gal into /tmp/CTLCardinality14353129869865001884.gal : 10 ms
[2026-05-25 15:24:54] [INFO ] Time to serialize properties into /tmp/CTLCardinality14128090442826457715.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/CTLCardinality14353129869865001884.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLCardinality14128090442826457715.ctl'

its-ctl command run as :

/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202604301425/bin/its-ctl-linux64 --gc-threshold 2000000 --quiet -...264
No direction supplied, using forward translation only.
Parsed 1 CTL formulae.
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.40422e+14,2.82668,68080,3143,183,72844,2897,1152,492700,116,8166,0


Converting to forward existential form...Done !
original formula: AG((EG(AX(((i0.i1.i1.u81.p347==0)||(i21.u72.p281==1)))) * ((i16.u151.p637==0)||(i9.u82.p351==1))))
=> equivalent forward existential formula: ([(FwdU(Init,TRUE) * !(EG(!(EX(!(((i0.i1.i1.u81.p347==0)||(i21.u72.p281==1))))))))] = FALSE * [(FwdU(Init,TRUE) ...209
(forward)formula 0,0,2.83491,68100,1,0,72844,2897,1161,492700,121,8166,1043
FORMULA CloudDeployment-PT-3b-CTLCardinality-2024-07 FALSE TECHNIQUES DECISION_DIAGRAMS TOPOLOGICAL USE_NUPN
Formula is FALSE !

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

ITS tools runner thread asked to quit. Dying gracefully.
Starting structural reductions in LTL mode, iteration 0 : 612/612 places, 848/848 transitions.
Reduce places removed 1 places and 0 transitions.
Iterating post reduction 0 with 1 rules applied. Total rules applied 1 place count 611 transition count 848
Discarding 36 places :
Symmetric choice reduction at 1 with 36 rule applications. Total rules 37 place count 575 transition count 812
Iterating global reduction 1 with 36 rules applied. Total rules applied 73 place count 575 transition count 812
Discarding 15 places :
Symmetric choice reduction at 1 with 15 rule applications. Total rules 88 place count 560 transition count 797
Iterating global reduction 1 with 15 rules applied. Total rules applied 103 place count 560 transition count 797
Ensure Unique test removed 3 transitions
Reduce isomorphic transitions removed 3 transitions.
Iterating post reduction 1 with 3 rules applied. Total rules applied 106 place count 560 transition count 794
Discarding 2 places :
Symmetric choice reduction at 2 with 2 rule applications. Total rules 108 place count 558 transition count 792
Iterating global reduction 2 with 2 rules applied. Total rules applied 110 place count 558 transition count 792
Applied a total of 110 rules in 45 ms. Remains 558 /612 variables (removed 54) and now considering 792/848 (removed 56) transitions.
Running PetriSpot : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.petrispot.binaries_1.0.0.202604301425/bin/petri64' '--loadKERS=/tmp/petrispot-input-16438183775477176430.kers' '--Pflows' '--basisKERS=/tmp/petrispot-output-13724486592286608060.kers'
[2026-05-25 15:24:57] [INFO ] Running PetriSpot with arguments : [--loadKERS=/tmp/petrispot-input-16438183775477176430.kers, --Pflows, --basisKERS=/tmp/petrispot-output-13724486592286608060.kers]
Culled 0 columns in 1 ms.
// Phase 1: matrix 792 rows 558 cols 2726 entries
Finished phase 1 with 548 SingleSign rule and 1 generalized
[2026-05-25 15:24:57] [INFO ] Computed 9 invariants in 6 ms
Computed 9 P flows in 6 ms.
Exported basis to /tmp/petrispot-output-13724486592286608060.kers
Total runtime 7 ms.
[2026-05-25 15:24:57] [INFO ] Implicit Places using invariants in 259 ms returned []
[2026-05-25 15:24:57] [INFO ] Invariant cache hit.
[2026-05-25 15:24:58] [INFO ] Implicit Places using invariants and state equation in 982 ms returned [9, 17, 183, 191, 356, 364]
[2026-05-25 15:24:58] [INFO ] Actually due to overlaps returned [9]
Discarding 1 places :
Implicit Place search using SMT with State Equation took 1261 ms to find 1 implicit places.
Starting structural reductions in LTL mode, iteration 1 : 557/612 places, 792/848 transitions.
Applied a total of 0 rules in 9 ms. Remains 557 /557 variables (removed 0) and now considering 792/792 (removed 0) transitions.
Finished structural reductions in LTL mode , in 2 iterations and 1316 ms. Remains : 557/612 places, 792/848 transitions.
[2026-05-25 15:24:58] [INFO ] Flatten gal took : 15 ms
[2026-05-25 15:24:59] [INFO ] Flatten gal took : 15 ms
[2026-05-25 15:24:59] [INFO ] Input system was already deterministic with 792 transitions.
[2026-05-25 15:24:59] [INFO ] Flatten gal took : 14 ms
[2026-05-25 15:24:59] [INFO ] Flatten gal took : 15 ms
[2026-05-25 15:24:59] [INFO ] Time to serialize gal into /tmp/CTLCardinality10298040364246417837.gal : 4 ms
[2026-05-25 15:24:59] [INFO ] Time to serialize properties into /tmp/CTLCardinality1970615918199188025.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/CTLCardinality10298040364246417837.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLCardinality1970615918199188025.ctl' '--gen-order' 'FOLLOW'

its-ctl command run as :

/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202604301425/bin/its-ctl-linux64 --gc-threshold 2000000 --quiet -...284
No direction supplied, using forward translation only.
Parsed 1 CTL formulae.
Detected timeout of ITS tools.
[2026-05-25 15:25:29] [INFO ] Flatten gal took : 16 ms
[2026-05-25 15:25:29] [INFO ] Applying decomposition
[2026-05-25 15:25:29] [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/graph5916440913990282070.txt' '-o' '/tmp/graph5916440913990282070.bin' '-w' '/tmp/graph5916440913990282070.weights'
Built communities with : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202604301425/bin/louvain-linux64' '/tmp/graph5916440913990282070.bin' '-l' '-1' '-v' '-w' '/tmp/graph5916440913990282070.weights' '-q' '0' '-e' '0.001'
[2026-05-25 15:25:29] [INFO ] Decomposing Gal with order
[2026-05-25 15:25:29] [INFO ] Rewriting arrays to variables to allow decomposition.
[2026-05-25 15:25:29] [INFO ] Removed a total of 720 redundant transitions.
[2026-05-25 15:25:29] [INFO ] Flatten gal took : 58 ms
[2026-05-25 15:25:29] [INFO ] Fuse similar labels procedure discarded/fused a total of 12 labels/synchronizations in 7 ms.
[2026-05-25 15:25:29] [INFO ] Time to serialize gal into /tmp/CTLCardinality4686344960468397558.gal : 7 ms
[2026-05-25 15:25:29] [INFO ] Time to serialize properties into /tmp/CTLCardinality807942771683990500.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/CTLCardinality4686344960468397558.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLCardinality807942771683990500.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,3.40422e+14,2.2491,68200,3289,93,74691,1143,1168,511025,87,3942,0


Converting to forward existential form...Done !
original formula: A(EX(!(((i13.u132.p536==1) + EG((i0.u7.p49==1))))) U AX(EX((i4.u36.p164==1))))
=> equivalent forward existential formula: [((Init * !(EG(!(!(EX(!(EX((i4.u36.p164==1))))))))) * !(E(!(!(EX(!(EX((i4.u36.p164==1)))))) U (!(EX(!(((i13.u132...239
Reverse transition relation is NOT exact ! Due to transitions t163, t174, t182, t322, t351, t352, t370, t509, t538, t539, t548, t558, t584, t658, t662, t66...1085
Using saturation style SCC detection
Using saturation style SCC detection
Using saturation style SCC detection
Using saturation style SCC detection
Fast SCC detection found an SCC at level 5
Fast SCC detection found an SCC at level 6
Fast SCC detection found a local 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
Detected timeout of ITS tools.
Starting structural reductions in LTL mode, iteration 0 : 612/612 places, 848/848 transitions.
Reduce places removed 1 places and 0 transitions.
Iterating post reduction 0 with 1 rules applied. Total rules applied 1 place count 611 transition count 848
Discarding 36 places :
Symmetric choice reduction at 1 with 36 rule applications. Total rules 37 place count 575 transition count 812
Iterating global reduction 1 with 36 rules applied. Total rules applied 73 place count 575 transition count 812
Discarding 15 places :
Symmetric choice reduction at 1 with 15 rule applications. Total rules 88 place count 560 transition count 797
Iterating global reduction 1 with 15 rules applied. Total rules applied 103 place count 560 transition count 797
Ensure Unique test removed 3 transitions
Reduce isomorphic transitions removed 3 transitions.
Iterating post reduction 1 with 3 rules applied. Total rules applied 106 place count 560 transition count 794
Discarding 2 places :
Symmetric choice reduction at 2 with 2 rule applications. Total rules 108 place count 558 transition count 792
Iterating global reduction 2 with 2 rules applied. Total rules applied 110 place count 558 transition count 792
Applied a total of 110 rules in 40 ms. Remains 558 /612 variables (removed 54) and now considering 792/848 (removed 56) transitions.
[2026-05-25 15:25:59] [INFO ] Invariant cache hit.
[2026-05-25 15:25:59] [INFO ] Implicit Places using invariants in 180 ms returned []
[2026-05-25 15:25:59] [INFO ] Invariant cache hit.
[2026-05-25 15:26:00] [INFO ] Implicit Places using invariants and state equation in 934 ms returned [9, 17, 183, 191, 356, 364]
[2026-05-25 15:26:00] [INFO ] Actually due to overlaps returned [9]
Discarding 1 places :
Implicit Place search using SMT with State Equation took 1117 ms to find 1 implicit places.
Starting structural reductions in LTL mode, iteration 1 : 557/612 places, 792/848 transitions.
Applied a total of 0 rules in 12 ms. Remains 557 /557 variables (removed 0) and now considering 792/792 (removed 0) transitions.
Finished structural reductions in LTL mode , in 2 iterations and 1170 ms. Remains : 557/612 places, 792/848 transitions.
[2026-05-25 15:26:00] [INFO ] Flatten gal took : 20 ms
[2026-05-25 15:26:00] [INFO ] Flatten gal took : 21 ms
[2026-05-25 15:26:00] [INFO ] Input system was already deterministic with 792 transitions.
[2026-05-25 15:26:00] [INFO ] Flatten gal took : 24 ms
[2026-05-25 15:26:00] [INFO ] Flatten gal took : 24 ms
[2026-05-25 15:26:00] [INFO ] Time to serialize gal into /tmp/CTLCardinality14457641339364828762.gal : 6 ms
[2026-05-25 15:26:00] [INFO ] Time to serialize properties into /tmp/CTLCardinality13250501038378574444.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/CTLCardinality14457641339364828762.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLCardinality13250501038378574444.ctl' '--gen-order' 'FOLLOW'

its-ctl command run as :

/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202604301425/bin/its-ctl-linux64 --gc-threshold 2000000 --quiet -...285
No direction supplied, using forward translation only.
Parsed 1 CTL formulae.
Detected timeout of ITS tools.
[2026-05-25 15:26:30] [INFO ] Flatten gal took : 15 ms
[2026-05-25 15:26:30] [INFO ] Applying decomposition
[2026-05-25 15:26:30] [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/graph10345866120109093777.txt' '-o' '/tmp/graph10345866120109093777.bin' '-w' '/tmp/graph10345866120109093777.weights'
Built communities with : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202604301425/bin/louvain-linux64' '/tmp/graph10345866120109093777.bin' '-l' '-1' '-v' '-w' '/tmp/graph10345866120109093777.weights' '-q' '0' '-e' '0.001'
[2026-05-25 15:26:30] [INFO ] Decomposing Gal with order
[2026-05-25 15:26:30] [INFO ] Rewriting arrays to variables to allow decomposition.
[2026-05-25 15:26:30] [INFO ] Removed a total of 824 redundant transitions.
[2026-05-25 15:26:30] [INFO ] Flatten gal took : 35 ms
[2026-05-25 15:26:30] [INFO ] Fuse similar labels procedure discarded/fused a total of 8 labels/synchronizations in 6 ms.
[2026-05-25 15:26:31] [INFO ] Time to serialize gal into /tmp/CTLCardinality11060717882516635990.gal : 7 ms
[2026-05-25 15:26:31] [INFO ] Time to serialize properties into /tmp/CTLCardinality13457689181661110877.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/CTLCardinality11060717882516635990.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLCardinality13457689181661110877.ctl'

its-ctl command run as :

/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202604301425/bin/its-ctl-linux64 --gc-threshold 2000000 --quiet -...264
No direction supplied, using forward translation only.
Parsed 1 CTL formulae.
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.40422e+14,1.20514,29664,3502,67,49966,762,1187,93325,83,1836,0


Converting to forward existential form...Done !
original formula: EG(AX(AF(AG((i14.u186.p773==0)))))
=> equivalent forward existential formula: [FwdG(Init,!(EX(!(!(EG(!(!(E(TRUE U !((i14.u186.p773==0)))))))))))] != FALSE
Reverse transition relation is NOT exact ! Due to transitions t102, t163, t164, t182, t322, t351, t352, t370, t477, t538, t558, t584, t658, t662, t663, t66...1076
Detected timeout of ITS tools.
Starting structural reductions in LTL mode, iteration 0 : 612/612 places, 848/848 transitions.
Discarding 32 places :
Symmetric choice reduction at 0 with 32 rule applications. Total rules 32 place count 580 transition count 816
Iterating global reduction 0 with 32 rules applied. Total rules applied 64 place count 580 transition count 816
Discarding 13 places :
Symmetric choice reduction at 0 with 13 rule applications. Total rules 77 place count 567 transition count 803
Iterating global reduction 0 with 13 rules applied. Total rules applied 90 place count 567 transition count 803
Ensure Unique test removed 3 transitions
Reduce isomorphic transitions removed 3 transitions.
Iterating post reduction 0 with 3 rules applied. Total rules applied 93 place count 567 transition count 800
Discarding 2 places :
Symmetric choice reduction at 1 with 2 rule applications. Total rules 95 place count 565 transition count 798
Iterating global reduction 1 with 2 rules applied. Total rules applied 97 place count 565 transition count 798
Applied a total of 97 rules in 39 ms. Remains 565 /612 variables (removed 47) and now considering 798/848 (removed 50) transitions.
Running PetriSpot : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.petrispot.binaries_1.0.0.202604301425/bin/petri64' '--loadKERS=/tmp/petrispot-input-15669660147608764730.kers' '--Pflows' '--basisKERS=/tmp/petrispot-output-4204762776180775060.kers'
[2026-05-25 15:27:01] [INFO ] Running PetriSpot with arguments : [--loadKERS=/tmp/petrispot-input-15669660147608764730.kers, --Pflows, --basisKERS=/tmp/petrispot-output-4204762776180775060.kers]
Culled 0 columns in 0 ms.
// Phase 1: matrix 798 rows 565 cols 2738 entries
Finished phase 1 with 554 SingleSign rule and 1 generalized
[2026-05-25 15:27:01] [INFO ] Computed 10 invariants in 3 ms
Computed 10 P flows in 4 ms.
Exported basis to /tmp/petrispot-output-4204762776180775060.kers
Total runtime 5 ms.
[2026-05-25 15:27:01] [INFO ] Implicit Places using invariants in 220 ms returned []
[2026-05-25 15:27:01] [INFO ] Invariant cache hit.
[2026-05-25 15:27:02] [INFO ] Implicit Places using invariants and state equation in 862 ms returned [9, 17, 187, 195, 362, 370]
[2026-05-25 15:27:02] [INFO ] Actually due to overlaps returned [9]
Discarding 1 places :
Implicit Place search using SMT with State Equation took 1085 ms to find 1 implicit places.
Starting structural reductions in LTL mode, iteration 1 : 564/612 places, 798/848 transitions.
Applied a total of 0 rules in 12 ms. Remains 564 /564 variables (removed 0) and now considering 798/798 (removed 0) transitions.
Finished structural reductions in LTL mode , in 2 iterations and 1136 ms. Remains : 564/612 places, 798/848 transitions.
[2026-05-25 15:27:02] [INFO ] Flatten gal took : 19 ms
[2026-05-25 15:27:02] [INFO ] Flatten gal took : 20 ms
[2026-05-25 15:27:02] [INFO ] Input system was already deterministic with 798 transitions.
[2026-05-25 15:27:02] [INFO ] Flatten gal took : 19 ms
[2026-05-25 15:27:02] [INFO ] Flatten gal took : 21 ms
[2026-05-25 15:27:02] [INFO ] Time to serialize gal into /tmp/CTLCardinality2645736875821471431.gal : 4 ms
[2026-05-25 15:27:02] [INFO ] Time to serialize properties into /tmp/CTLCardinality10835091012124002531.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/CTLCardinality2645736875821471431.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLCardinality10835091012124002531.ctl' '--gen-order' 'FOLLOW'

its-ctl command run as :

/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202604301425/bin/its-ctl-linux64 --gc-threshold 2000000 --quiet -...284
No direction supplied, using forward translation only.
Parsed 1 CTL formulae.
Detected timeout of ITS tools.
[2026-05-25 15:27:32] [INFO ] Flatten gal took : 16 ms
[2026-05-25 15:27:32] [INFO ] Applying decomposition
[2026-05-25 15:27:32] [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/graph3627357993919851784.txt' '-o' '/tmp/graph3627357993919851784.bin' '-w' '/tmp/graph3627357993919851784.weights'
Built communities with : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202604301425/bin/louvain-linux64' '/tmp/graph3627357993919851784.bin' '-l' '-1' '-v' '-w' '/tmp/graph3627357993919851784.weights' '-q' '0' '-e' '0.001'
[2026-05-25 15:27:32] [INFO ] Decomposing Gal with order
[2026-05-25 15:27:32] [INFO ] Rewriting arrays to variables to allow decomposition.
[2026-05-25 15:27:32] [INFO ] Removed a total of 690 redundant transitions.
[2026-05-25 15:27:32] [INFO ] Flatten gal took : 40 ms
[2026-05-25 15:27:32] [INFO ] Fuse similar labels procedure discarded/fused a total of 26 labels/synchronizations in 6 ms.
[2026-05-25 15:27:32] [INFO ] Time to serialize gal into /tmp/CTLCardinality15139519904162100090.gal : 7 ms
[2026-05-25 15:27:32] [INFO ] Time to serialize properties into /tmp/CTLCardinality14914848676164758283.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/CTLCardinality15139519904162100090.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLCardinality14914848676164758283.ctl'

its-ctl command run as :

/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202604301425/bin/its-ctl-linux64 --gc-threshold 2000000 --quiet -...264
No direction supplied, using forward translation only.
Parsed 1 CTL formulae.
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.51043e+14,1.515,26948,2217,379,38391,3476,1259,82002,135,7952,0


Converting to forward existential form...Done !
original formula: (EF(AG((i10.u82.p357==1))) + AX(AX((AG((i4.i1.i0.u58.p231==1)) * A(!(((i10.u93.p396==0)||(i5.u66.p255==1))) U (i20.u195.p793!=1))))))
=> equivalent forward existential formula: ([(FwdU(EY(EY((Init * !(E(TRUE U !(E(TRUE U !((i10.u82.p357==1))))))))),TRUE) * !((i4.i1.i0.u58.p231==1)))] = FA...443
Reverse transition relation is NOT exact ! Due to transitions t108, t135, t164, t165, t175, t183, t296, t323, t352, t372, t483, t544, t564, t590, t640, t64...1112
Detected timeout of ITS tools.
Starting structural reductions in LTL mode, iteration 0 : 612/612 places, 848/848 transitions.
Reduce places removed 1 places and 0 transitions.
Iterating post reduction 0 with 1 rules applied. Total rules applied 1 place count 611 transition count 848
Discarding 31 places :
Symmetric choice reduction at 1 with 31 rule applications. Total rules 32 place count 580 transition count 817
Iterating global reduction 1 with 31 rules applied. Total rules applied 63 place count 580 transition count 817
Discarding 12 places :
Symmetric choice reduction at 1 with 12 rule applications. Total rules 75 place count 568 transition count 805
Iterating global reduction 1 with 12 rules applied. Total rules applied 87 place count 568 transition count 805
Ensure Unique test removed 3 transitions
Reduce isomorphic transitions removed 3 transitions.
Iterating post reduction 1 with 3 rules applied. Total rules applied 90 place count 568 transition count 802
Discarding 2 places :
Symmetric choice reduction at 2 with 2 rule applications. Total rules 92 place count 566 transition count 800
Iterating global reduction 2 with 2 rules applied. Total rules applied 94 place count 566 transition count 800
Applied a total of 94 rules in 51 ms. Remains 566 /612 variables (removed 46) and now considering 800/848 (removed 48) transitions.
Running PetriSpot : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.petrispot.binaries_1.0.0.202604301425/bin/petri64' '--loadKERS=/tmp/petrispot-input-6086915502384365312.kers' '--Pflows' '--basisKERS=/tmp/petrispot-output-17236095379875552027.kers'
[2026-05-25 15:28:02] [INFO ] Running PetriSpot with arguments : [--loadKERS=/tmp/petrispot-input-6086915502384365312.kers, --Pflows, --basisKERS=/tmp/petrispot-output-17236095379875552027.kers]
Culled 0 columns in 0 ms.
// Phase 1: matrix 800 rows 566 cols 2742 entries
Finished phase 1 with 556 SingleSign rule and 1 generalized
[2026-05-25 15:28:02] [INFO ] Computed 9 invariants in 4 ms
Computed 9 P flows in 4 ms.
Exported basis to /tmp/petrispot-output-17236095379875552027.kers
Total runtime 5 ms.
[2026-05-25 15:28:02] [INFO ] Implicit Places using invariants in 199 ms returned []
[2026-05-25 15:28:02] [INFO ] Invariant cache hit.
[2026-05-25 15:28:03] [INFO ] Implicit Places using invariants and state equation in 734 ms returned [9, 17, 185, 193, 364, 372]
[2026-05-25 15:28:03] [INFO ] Actually due to overlaps returned [9]
Discarding 1 places :
Implicit Place search using SMT with State Equation took 936 ms to find 1 implicit places.
Starting structural reductions in LTL mode, iteration 1 : 565/612 places, 800/848 transitions.
Applied a total of 0 rules in 9 ms. Remains 565 /565 variables (removed 0) and now considering 800/800 (removed 0) transitions.
Finished structural reductions in LTL mode , in 2 iterations and 997 ms. Remains : 565/612 places, 800/848 transitions.
[2026-05-25 15:28:03] [INFO ] Flatten gal took : 15 ms
[2026-05-25 15:28:03] [INFO ] Flatten gal took : 17 ms
[2026-05-25 15:28:03] [INFO ] Input system was already deterministic with 800 transitions.
[2026-05-25 15:28:03] [INFO ] Flatten gal took : 16 ms
[2026-05-25 15:28:03] [INFO ] Flatten gal took : 16 ms
[2026-05-25 15:28:03] [INFO ] Time to serialize gal into /tmp/CTLCardinality2067188352734746463.gal : 4 ms
[2026-05-25 15:28:03] [INFO ] Time to serialize properties into /tmp/CTLCardinality8299032787478865693.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/CTLCardinality2067188352734746463.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLCardinality8299032787478865693.ctl' '--gen-order' 'FOLLOW'

its-ctl command run as :

/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202604301425/bin/its-ctl-linux64 --gc-threshold 2000000 --quiet -...283
No direction supplied, using forward translation only.
Parsed 1 CTL formulae.
Detected timeout of ITS tools.
[2026-05-25 15:28:33] [INFO ] Flatten gal took : 16 ms
[2026-05-25 15:28:33] [INFO ] Applying decomposition
[2026-05-25 15:28:33] [INFO ] Flatten gal took : 23 ms
Converted graph to binary with : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202604301425/bin/convert-linux64' '-i' '/tmp/graph663412669754755566.txt' '-o' '/tmp/graph663412669754755566.bin' '-w' '/tmp/graph663412669754755566.weights'
Built communities with : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202604301425/bin/louvain-linux64' '/tmp/graph663412669754755566.bin' '-l' '-1' '-v' '-w' '/tmp/graph663412669754755566.weights' '-q' '0' '-e' '0.001'
[2026-05-25 15:28:33] [INFO ] Decomposing Gal with order
[2026-05-25 15:28:33] [INFO ] Rewriting arrays to variables to allow decomposition.
[2026-05-25 15:28:33] [INFO ] Removed a total of 835 redundant transitions.
[2026-05-25 15:28:33] [INFO ] Flatten gal took : 31 ms
[2026-05-25 15:28:33] [INFO ] Fuse similar labels procedure discarded/fused a total of 13 labels/synchronizations in 5 ms.
[2026-05-25 15:28:33] [INFO ] Time to serialize gal into /tmp/CTLCardinality13056754395789432933.gal : 6 ms
[2026-05-25 15:28:33] [INFO ] Time to serialize properties into /tmp/CTLCardinality17217268345726486724.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/CTLCardinality13056754395789432933.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLCardinality17217268345726486724.ctl'

its-ctl command run as :

/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202604301425/bin/its-ctl-linux64 --gc-threshold 2000000 --quiet -...264
No direction supplied, using forward translation only.
Parsed 1 CTL formulae.
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.58073e+14,1.32406,31572,3537,71,56253,1122,1141,90522,93,2522,0


Converting to forward existential form...Done !
original formula: AG(A(AF(((i6.u60.p238==0)||(i17.u197.p785==1))) U ((i10.u97.p397==1) * AX(E((i12.u136.p537==1) U ((i9.u101.p410==0)||(i3.u35.p127==1)))))...157
=> equivalent forward existential formula: (([((FwdU(FwdU(Init,TRUE),!(((i10.u97.p397==1) * !(EX(!(E((i12.u136.p537==1) U ((i9.u101.p410==0)||(i3.u35.p127=...647
Reverse transition relation is NOT exact ! Due to transitions t165, t183, t357, t358, t376, t546, t566, t592, t594, t599, t600, t601, t602, t603, t604, t60...1123
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
(forward)formula 0,0,12.3969,268740,1,0,545204,1246,8920,1.14789e+06,455,2982,1724828
FORMULA CloudDeployment-PT-3b-CTLCardinality-2024-13 FALSE TECHNIQUES DECISION_DIAGRAMS TOPOLOGICAL USE_NUPN
Formula is FALSE !

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

Starting structural reductions in LTL mode, iteration 0 : 612/612 places, 848/848 transitions.
Reduce places removed 1 places and 0 transitions.
Iterating post reduction 0 with 1 rules applied. Total rules applied 1 place count 611 transition count 848
Discarding 36 places :
Symmetric choice reduction at 1 with 36 rule applications. Total rules 37 place count 575 transition count 812
Iterating global reduction 1 with 36 rules applied. Total rules applied 73 place count 575 transition count 812
Discarding 15 places :
Symmetric choice reduction at 1 with 15 rule applications. Total rules 88 place count 560 transition count 797
Iterating global reduction 1 with 15 rules applied. Total rules applied 103 place count 560 transition count 797
Ensure Unique test removed 3 transitions
Reduce isomorphic transitions removed 3 transitions.
Iterating post reduction 1 with 3 rules applied. Total rules applied 106 place count 560 transition count 794
Discarding 2 places :
Symmetric choice reduction at 2 with 2 rule applications. Total rules 108 place count 558 transition count 792
Iterating global reduction 2 with 2 rules applied. Total rules applied 110 place count 558 transition count 792
Applied a total of 110 rules in 39 ms. Remains 558 /612 variables (removed 54) and now considering 792/848 (removed 56) transitions.
Running PetriSpot : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.petrispot.binaries_1.0.0.202604301425/bin/petri64' '--loadKERS=/tmp/petrispot-input-8078522901963840613.kers' '--Pflows' '--basisKERS=/tmp/petrispot-output-16053868230551529843.kers'
[2026-05-25 15:28:46] [INFO ] Running PetriSpot with arguments : [--loadKERS=/tmp/petrispot-input-8078522901963840613.kers, --Pflows, --basisKERS=/tmp/petrispot-output-16053868230551529843.kers]
Culled 0 columns in 0 ms.
// Phase 1: matrix 792 rows 558 cols 2726 entries
Finished phase 1 with 548 SingleSign rule and 1 generalized
[2026-05-25 15:28:46] [INFO ] Computed 9 invariants in 3 ms
Computed 9 P flows in 4 ms.
Exported basis to /tmp/petrispot-output-16053868230551529843.kers
Total runtime 5 ms.
[2026-05-25 15:28:46] [INFO ] Implicit Places using invariants in 206 ms returned []
[2026-05-25 15:28:46] [INFO ] Invariant cache hit.
[2026-05-25 15:28:47] [INFO ] Implicit Places using invariants and state equation in 1137 ms returned [9, 17, 183, 191, 356, 364]
[2026-05-25 15:28:47] [INFO ] Actually due to overlaps returned [9]
Discarding 1 places :
Implicit Place search using SMT with State Equation took 1346 ms to find 1 implicit places.
Starting structural reductions in LTL mode, iteration 1 : 557/612 places, 792/848 transitions.
Applied a total of 0 rules in 14 ms. Remains 557 /557 variables (removed 0) and now considering 792/792 (removed 0) transitions.
Finished structural reductions in LTL mode , in 2 iterations and 1399 ms. Remains : 557/612 places, 792/848 transitions.
[2026-05-25 15:28:47] [INFO ] Flatten gal took : 23 ms
[2026-05-25 15:28:47] [INFO ] Flatten gal took : 35 ms
[2026-05-25 15:28:47] [INFO ] Input system was already deterministic with 792 transitions.
[2026-05-25 15:28:48] [INFO ] Flatten gal took : 24 ms
[2026-05-25 15:28:48] [INFO ] Flatten gal took : 24 ms
[2026-05-25 15:28:48] [INFO ] Time to serialize gal into /tmp/CTLCardinality2764846886418237754.gal : 5 ms
[2026-05-25 15:28:48] [INFO ] Time to serialize properties into /tmp/CTLCardinality3113608581877604723.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/CTLCardinality2764846886418237754.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLCardinality3113608581877604723.ctl' '--gen-order' 'FOLLOW'

its-ctl command run as :

/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202604301425/bin/its-ctl-linux64 --gc-threshold 2000000 --quiet -...283
No direction supplied, using forward translation only.
Parsed 1 CTL formulae.
Detected timeout of ITS tools.
[2026-05-25 15:29:18] [INFO ] Flatten gal took : 15 ms
[2026-05-25 15:29:18] [INFO ] Applying decomposition
[2026-05-25 15:29:18] [INFO ] Flatten gal took : 15 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/graph15784339702197927469.txt' '-o' '/tmp/graph15784339702197927469.bin' '-w' '/tmp/graph15784339702197927469.weights'
Built communities with : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202604301425/bin/louvain-linux64' '/tmp/graph15784339702197927469.bin' '-l' '-1' '-v' '-w' '/tmp/graph15784339702197927469.weights' '-q' '0' '-e' '0.001'
[2026-05-25 15:29:18] [INFO ] Decomposing Gal with order
[2026-05-25 15:29:18] [INFO ] Rewriting arrays to variables to allow decomposition.
[2026-05-25 15:29:18] [INFO ] Removed a total of 685 redundant transitions.
[2026-05-25 15:29:18] [INFO ] Flatten gal took : 46 ms
[2026-05-25 15:29:18] [INFO ] Fuse similar labels procedure discarded/fused a total of 18 labels/synchronizations in 8 ms.
[2026-05-25 15:29:18] [INFO ] Time to serialize gal into /tmp/CTLCardinality7488721610978699237.gal : 7 ms
[2026-05-25 15:29:18] [INFO ] Time to serialize properties into /tmp/CTLCardinality4298379516721763688.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/CTLCardinality7488721610978699237.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLCardinality4298379516721763688.ctl'

its-ctl command run as :

/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202604301425/bin/its-ctl-linux64 --gc-threshold 2000000 --quiet -...262
No direction supplied, using forward translation only.
Parsed 1 CTL formulae.
Model ,|S| ,Time ,Mem(kb) ,fin. SDD ,fin. DDD ,peak SDD ,peak DDD ,SDD Hom ,SDD cache peak ,DDD Hom ,DDD cachepeak ,SHom cache
reachable,3.40422e+14,2.85477,67440,2994,365,84415,6635,1128,420539,146,33724,0


Converting to forward existential form...Done !
original formula: E((EX(EX((i19.u202.p814==0))) + (i3.u25.p122==1)) U AX(FALSE))
=> equivalent forward existential formula: [(FwdU(Init,(EX(EX((i19.u202.p814==0))) + (i3.u25.p122==1))) * !(EX(!(FALSE))))] != FALSE
Reverse transition relation is NOT exact ! Due to transitions t134, t163, t164, t182, t295, t322, t351, t352, t362, t370, t538, t558, t584, t598, t602, t60...1073
Detected timeout of ITS tools.
Starting structural reductions in LTL mode, iteration 0 : 612/612 places, 848/848 transitions.
Reduce places removed 1 places and 0 transitions.
Iterating post reduction 0 with 1 rules applied. Total rules applied 1 place count 611 transition count 848
Discarding 31 places :
Symmetric choice reduction at 1 with 31 rule applications. Total rules 32 place count 580 transition count 817
Iterating global reduction 1 with 31 rules applied. Total rules applied 63 place count 580 transition count 817
Discarding 12 places :
Symmetric choice reduction at 1 with 12 rule applications. Total rules 75 place count 568 transition count 805
Iterating global reduction 1 with 12 rules applied. Total rules applied 87 place count 568 transition count 805
Ensure Unique test removed 2 transitions
Reduce isomorphic transitions removed 2 transitions.
Iterating post reduction 1 with 2 rules applied. Total rules applied 89 place count 568 transition count 803
Discarding 2 places :
Symmetric choice reduction at 2 with 2 rule applications. Total rules 91 place count 566 transition count 801
Iterating global reduction 2 with 2 rules applied. Total rules applied 93 place count 566 transition count 801
Applied a total of 93 rules in 39 ms. Remains 566 /612 variables (removed 46) and now considering 801/848 (removed 47) transitions.
Running PetriSpot : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.petrispot.binaries_1.0.0.202604301425/bin/petri64' '--loadKERS=/tmp/petrispot-input-11175221753325351853.kers' '--Pflows' '--basisKERS=/tmp/petrispot-output-2834264156960723759.kers'
[2026-05-25 15:29:48] [INFO ] Running PetriSpot with arguments : [--loadKERS=/tmp/petrispot-input-11175221753325351853.kers, --Pflows, --basisKERS=/tmp/petrispot-output-2834264156960723759.kers]
Culled 0 columns in 0 ms.
// Phase 1: matrix 801 rows 566 cols 2748 entries
Finished phase 1 with 556 SingleSign rule and 1 generalized
[2026-05-25 15:29:48] [INFO ] Computed 9 invariants in 4 ms
Computed 9 P flows in 4 ms.
Exported basis to /tmp/petrispot-output-2834264156960723759.kers
Total runtime 5 ms.
[2026-05-25 15:29:48] [INFO ] Implicit Places using invariants in 184 ms returned []
[2026-05-25 15:29:48] [INFO ] Invariant cache hit.
[2026-05-25 15:29:49] [INFO ] Implicit Places using invariants and state equation in 775 ms returned [9, 17, 185, 193, 359, 369]
[2026-05-25 15:29:49] [INFO ] Actually due to overlaps returned [9]
Discarding 1 places :
Implicit Place search using SMT with State Equation took 970 ms to find 1 implicit places.
Starting structural reductions in LTL mode, iteration 1 : 565/612 places, 801/848 transitions.
Applied a total of 0 rules in 16 ms. Remains 565 /565 variables (removed 0) and now considering 801/801 (removed 0) transitions.
Finished structural reductions in LTL mode , in 2 iterations and 1026 ms. Remains : 565/612 places, 801/848 transitions.
[2026-05-25 15:29:49] [INFO ] Flatten gal took : 25 ms
[2026-05-25 15:29:49] [INFO ] Flatten gal took : 27 ms
[2026-05-25 15:29:49] [INFO ] Input system was already deterministic with 801 transitions.
[2026-05-25 15:29:49] [INFO ] Flatten gal took : 33 ms
[2026-05-25 15:29:49] [INFO ] Flatten gal took : 27 ms
[2026-05-25 15:29:49] [INFO ] Time to serialize gal into /tmp/CTLCardinality9258625734422133589.gal : 6 ms
[2026-05-25 15:29:49] [INFO ] Time to serialize properties into /tmp/CTLCardinality16217725719087721498.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/CTLCardinality9258625734422133589.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLCardinality16217725719087721498.ctl' '--gen-order' 'FOLLOW'

its-ctl command run as :

/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202604301425/bin/its-ctl-linux64 --gc-threshold 2000000 --quiet -...284
No direction supplied, using forward translation only.
Parsed 1 CTL formulae.
Detected timeout of ITS tools.
[2026-05-25 15:30:19] [INFO ] Flatten gal took : 16 ms
[2026-05-25 15:30:19] [INFO ] Applying decomposition
[2026-05-25 15:30:19] [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/graph12306794673587592345.txt' '-o' '/tmp/graph12306794673587592345.bin' '-w' '/tmp/graph12306794673587592345.weights'
Built communities with : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202604301425/bin/louvain-linux64' '/tmp/graph12306794673587592345.bin' '-l' '-1' '-v' '-w' '/tmp/graph12306794673587592345.weights' '-q' '0' '-e' '0.001'
[2026-05-25 15:30:19] [INFO ] Decomposing Gal with order
[2026-05-25 15:30:19] [INFO ] Rewriting arrays to variables to allow decomposition.
[2026-05-25 15:30:19] [INFO ] Removed a total of 664 redundant transitions.
[2026-05-25 15:30:19] [INFO ] Flatten gal took : 31 ms
[2026-05-25 15:30:19] [INFO ] Fuse similar labels procedure discarded/fused a total of 25 labels/synchronizations in 6 ms.
[2026-05-25 15:30:19] [INFO ] Time to serialize gal into /tmp/CTLCardinality9161714011506102258.gal : 6 ms
[2026-05-25 15:30:19] [INFO ] Time to serialize properties into /tmp/CTLCardinality14252998962050000513.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/CTLCardinality9161714011506102258.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLCardinality14252998962050000513.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,4.59804e+14,2.93253,72692,3369,272,138940,3684,1244,285958,148,21779,0


Converting to forward existential form...Done !
original formula: A(A(A(EX(((i1.u16.p90==0)||(i0.u24.p119==1))) U A((i18.i0.i0.u161.p666==1) U (i7.u106.p441==0))) U (AF(EX(((i2.i1.i2.u34.p153==0)||(i19.u...239
=> equivalent forward existential formula: [((Init * !(EG(!(E(TRUE U (i19.u207.p830!=0)))))) * !(E(!(E(TRUE U (i19.u207.p830!=0))) U (!(!((E(!((!(EG(!(EX((...927
Reverse transition relation is NOT exact ! Due to transitions t136, t165, t166, t184, t295, t300, t327, t356, t357, t367, t375, t483, t545, t565, t591, t60...1144
Detected timeout of ITS tools.
[2026-05-25 15:30:49] [INFO ] Flatten gal took : 16 ms
[2026-05-25 15:30:49] [INFO ] Flatten gal took : 17 ms
[2026-05-25 15:30:49] [INFO ] Applying decomposition
[2026-05-25 15:30:49] [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/graph9757714622038175272.txt' '-o' '/tmp/graph9757714622038175272.bin' '-w' '/tmp/graph9757714622038175272.weights'
Built communities with : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202604301425/bin/louvain-linux64' '/tmp/graph9757714622038175272.bin' '-l' '-1' '-v' '-w' '/tmp/graph9757714622038175272.weights' '-q' '0' '-e' '0.001'
[2026-05-25 15:30:49] [INFO ] Decomposing Gal with order
[2026-05-25 15:30:49] [INFO ] Rewriting arrays to variables to allow decomposition.
[2026-05-25 15:30:50] [INFO ] Removed a total of 742 redundant transitions.
[2026-05-25 15:30:50] [INFO ] Flatten gal took : 31 ms
[2026-05-25 15:30:50] [INFO ] Fuse similar labels procedure discarded/fused a total of 8 labels/synchronizations in 6 ms.
[2026-05-25 15:30:50] [INFO ] Time to serialize gal into /tmp/CTLCardinality16282786156991527607.gal : 6 ms
[2026-05-25 15:30:50] [INFO ] Time to serialize properties into /tmp/CTLCardinality17134115987962817156.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/CTLCardinality16282786156991527607.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLCardinality17134115987962817156.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 8 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.20822e+15,21.9794,560292,5776,124,772830,1515,1268,4.51931e+06,114,6398,0


Converting to forward existential form...Done !
original formula: A(AX(AG((((i16.u230.p831==0)||(i19.u205.p757==1)) + (EF(((i1.i1.i1.u25.p118==0)||(i18.u190.p688==1))) * AF((i6.u72.p268==1)))))) U !(E(!(...218
=> equivalent forward existential formula: [((Init * !(EG(!(!(E(!(!((E(!((i9.u104.p394==1)) U (!((i21.u75.p278==0)) * !((i9.u104.p394==1)))) + EG(!((i9.u10...650
Reverse transition relation is NOT exact ! Due to transitions t115, t143, t194, t348, t377, t391, t399, t527, t557, t588, t589, t608, t635, t638, t643, t64...1298
Using saturation style SCC detection
Using saturation style SCC detection
Using saturation style SCC detection
Using saturation style SCC detection
Using saturation style SCC detection
Using saturation style SCC detection
Using saturation style SCC detection
Using saturation style SCC detection
Fast SCC detection found an SCC at level 6
Fast SCC detection found a local 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
Detected timeout of ITS tools.
[2026-05-25 15:56:04] [INFO ] Applying decomposition
[2026-05-25 15:56:04] [INFO ] Flatten gal took : 17 ms
[2026-05-25 15:56:04] [INFO ] Decomposing Gal with order
[2026-05-25 15:56:04] [INFO ] Rewriting arrays to variables to allow decomposition.
[2026-05-25 15:56:04] [INFO ] Removed a total of 640 redundant transitions.
[2026-05-25 15:56:04] [INFO ] Flatten gal took : 30 ms
[2026-05-25 15:56:04] [INFO ] Fuse similar labels procedure discarded/fused a total of 240 labels/synchronizations in 6 ms.
[2026-05-25 15:56:04] [INFO ] Time to serialize gal into /tmp/CTLCardinality16568786573329206297.gal : 4 ms
[2026-05-25 15:56:04] [INFO ] Time to serialize properties into /tmp/CTLCardinality7787344372203207876.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/CTLCardinality16568786573329206297.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLCardinality7787344372203207876.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 8 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.20822e+15,4.079,98912,886,5338,54905,125177,598,235873,1311,897635,0


Converting to forward existential form...Done !
original formula: A(AX(AG((((i0.i1.u30.p831==0)||(i0.i0.i1.u18.p757==1)) + (EF(((i0.i0.i0.i0.u8.p118==0)||(i0.i0.i1.u18.p688==1))) * AF((i0.i0.i0.i0.u8.p26...264
=> equivalent forward existential formula: [((Init * !(EG(!(!(E(!(!((E(!((i0.i0.i0.i1.u13.p394==1)) U (!((i0.i0.i0.i1.i0.u25.p278==0)) * !((i0.i0.i0.i1.u13...798
Reverse transition relation is NOT exact ! Due to transitions t636, t642, t660, t672, u24.t4, u24.t5, i0.t834, i0.t824, i0.i0.t176, i0.i0.i0.i0.u8.t437, i0...1997

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="CloudDeployment-PT-3b"
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 CloudDeployment-PT-3b, 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 r050-smll-177946901300457"
echo "====================================================================="
echo
echo "--------------------"
echo "preparation of the directory to be used:"

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