fond
Model Checking Contest 2025
15th edition, Paris, France, June 24, 2025
Execution of r044-tall-174854028200313
Last Updated
June 24, 2025

About the Execution of ITS-Tools for CloudReconfiguration-PT-314

Execution Summary
Max Memory
Used (MB)
Time wait (ms) CPU Usage (ms) I/O Wait (ms) Computed Result Execution
Status
0.000 3600000.00 0.00 0.00 ?TF?FFTTT?TTTTFF normal

Execution Chart

Sorry, for this execution, no execution chart could be reported.

Trace from the execution

Formatting '/data/fkordon/mcc2025-input.r044-tall-174854028200313.qcow2', fmt=qcow2 size=4294967296 backing_file=/data/fkordon/mcc2025-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-5832
Executing tool itstools
Input is CloudReconfiguration-PT-314, examination is CTLCardinality
Time confinement is 3600 seconds
Memory confinement is 16384 MBytes
Number of cores is 4
Run identifier is r044-tall-174854028200313
=====================================================================

--------------------
preparation of the directory to be used:
/home/mcc/execution
total 1.2M
-rw-r--r-- 1 mcc users 8.1K May 29 14:47 CTLCardinality.txt
-rw-r--r-- 1 mcc users 89K May 29 14:47 CTLCardinality.xml
-rw-r--r-- 1 mcc users 6.0K May 29 14:47 CTLFireability.txt
-rw-r--r-- 1 mcc users 54K May 29 14:47 CTLFireability.xml
-rw-r--r-- 1 mcc users 4.2K May 29 14:32 GenericPropertiesDefinition.xml
-rw-r--r-- 1 mcc users 6.8K May 29 14:32 GenericPropertiesVerdict.xml
-rw-r--r-- 1 mcc users 4.0K May 29 14:47 LTLCardinality.txt
-rw-r--r-- 1 mcc users 28K May 29 14:47 LTLCardinality.xml
-rw-r--r-- 1 mcc users 2.5K May 29 14:47 LTLFireability.txt
-rw-r--r-- 1 mcc users 20K May 29 14:47 LTLFireability.xml
-rw-r--r-- 1 mcc users 18K May 29 14:47 ReachabilityCardinality.txt
-rw-r--r-- 1 mcc users 202K May 29 14:47 ReachabilityCardinality.xml
-rw-r--r-- 1 mcc users 7.4K May 29 14:47 ReachabilityFireability.txt
-rw-r--r-- 1 mcc users 58K May 29 14:47 ReachabilityFireability.xml
-rw-r--r-- 1 mcc users 1.8K May 29 14:47 UpperBounds.txt
-rw-r--r-- 1 mcc users 3.8K May 29 14:47 UpperBounds.xml
-rw-r--r-- 1 mcc users 6 May 29 14:32 equiv_col
-rw-r--r-- 1 mcc users 4 May 29 14:32 instance
-rw-r--r-- 1 mcc users 6 May 29 14:32 iscolored
-rw-r--r-- 1 mcc users 660K May 29 14:32 model.pnml

--------------------
content from stdout:

=== Data for post analysis generated by BenchKit (invocation template)

The expected result is a vector of booleans
BOOL_VECTOR

echo here is the order used to build the result vector(from xml file)
FORMULA_NAME CloudReconfiguration-PT-314-CTLCardinality-2023-12
FORMULA_NAME CloudReconfiguration-PT-314-CTLCardinality-2023-13
FORMULA_NAME CloudReconfiguration-PT-314-CTLCardinality-2023-14
FORMULA_NAME CloudReconfiguration-PT-314-CTLCardinality-2023-15
FORMULA_NAME CloudReconfiguration-PT-314-CTLCardinality-2025-00
FORMULA_NAME CloudReconfiguration-PT-314-CTLCardinality-2025-01
FORMULA_NAME CloudReconfiguration-PT-314-CTLCardinality-2025-02
FORMULA_NAME CloudReconfiguration-PT-314-CTLCardinality-2025-03
FORMULA_NAME CloudReconfiguration-PT-314-CTLCardinality-2025-04
FORMULA_NAME CloudReconfiguration-PT-314-CTLCardinality-2025-05
FORMULA_NAME CloudReconfiguration-PT-314-CTLCardinality-2025-06
FORMULA_NAME CloudReconfiguration-PT-314-CTLCardinality-2025-07
FORMULA_NAME CloudReconfiguration-PT-314-CTLCardinality-2025-08
FORMULA_NAME CloudReconfiguration-PT-314-CTLCardinality-2025-09
FORMULA_NAME CloudReconfiguration-PT-314-CTLCardinality-2025-10
FORMULA_NAME CloudReconfiguration-PT-314-CTLCardinality-2025-11

=== Now, execution of the tool begins

BK_START 1748595300998

Invoking MCC driver with
BK_TOOL=itstools
BK_EXAMINATION=CTLCardinality
BK_BIN_PATH=/home/mcc/BenchKit/bin/
BK_TIME_CONFINEMENT=3600
BK_INPUT=CloudReconfiguration-PT-314
BK_MEMORY_CONFINEMENT=16384
Not applying reductions.
Model is PT
CTLCardinality PT
Running Version 202505121319
[2025-05-30 08:55:02] [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]
[2025-05-30 08:55:02] [INFO ] Parsing pnml file : /home/mcc/execution/model.pnml
[2025-05-30 08:55:02] [INFO ] Load time of PNML (sax parser for PT used): 145 ms
[2025-05-30 08:55:02] [INFO ] Transformed 2585 places.
[2025-05-30 08:55:02] [INFO ] Transformed 3095 transitions.
[2025-05-30 08:55:02] [INFO ] Found NUPN structural information;
[2025-05-30 08:55:02] [INFO ] Parsed PT model containing 2585 places and 3095 transitions and 6463 arcs in 244 ms.
Parsed 16 properties from file /home/mcc/execution/CTLCardinality.xml in 15 ms.
FORMULA CloudReconfiguration-PT-314-CTLCardinality-2025-08 TRUE TECHNIQUES TOPOLOGICAL INITIAL_STATE
Support contains 138 out of 2585 places. Attempting structural reductions.
Starting structural reductions in LTL mode, iteration 0 : 2585/2585 places, 3095/3095 transitions.
Discarding 472 places :
Symmetric choice reduction at 0 with 472 rule applications. Total rules 472 place count 2113 transition count 2623
Iterating global reduction 0 with 472 rules applied. Total rules applied 944 place count 2113 transition count 2623
Ensure Unique test removed 26 transitions
Reduce isomorphic transitions removed 26 transitions.
Iterating post reduction 0 with 26 rules applied. Total rules applied 970 place count 2113 transition count 2597
Discarding 198 places :
Symmetric choice reduction at 1 with 198 rule applications. Total rules 1168 place count 1915 transition count 2399
Iterating global reduction 1 with 198 rules applied. Total rules applied 1366 place count 1915 transition count 2399
Discarding 71 places :
Symmetric choice reduction at 1 with 71 rule applications. Total rules 1437 place count 1844 transition count 2328
Iterating global reduction 1 with 71 rules applied. Total rules applied 1508 place count 1844 transition count 2328
Ensure Unique test removed 11 transitions
Reduce isomorphic transitions removed 11 transitions.
Iterating post reduction 1 with 11 rules applied. Total rules applied 1519 place count 1844 transition count 2317
Discarding 41 places :
Symmetric choice reduction at 2 with 41 rule applications. Total rules 1560 place count 1803 transition count 2276
Iterating global reduction 2 with 41 rules applied. Total rules applied 1601 place count 1803 transition count 2276
Ensure Unique test removed 8 transitions
Reduce isomorphic transitions removed 8 transitions.
Iterating post reduction 2 with 8 rules applied. Total rules applied 1609 place count 1803 transition count 2268
Discarding 28 places :
Symmetric choice reduction at 3 with 28 rule applications. Total rules 1637 place count 1775 transition count 2237
Iterating global reduction 3 with 28 rules applied. Total rules applied 1665 place count 1775 transition count 2237
Discarding 18 places :
Symmetric choice reduction at 3 with 18 rule applications. Total rules 1683 place count 1757 transition count 2219
Iterating global reduction 3 with 18 rules applied. Total rules applied 1701 place count 1757 transition count 2219
Discarding 14 places :
Symmetric choice reduction at 3 with 14 rule applications. Total rules 1715 place count 1743 transition count 2205
Iterating global reduction 3 with 14 rules applied. Total rules applied 1729 place count 1743 transition count 2205
Discarding 14 places :
Symmetric choice reduction at 3 with 14 rule applications. Total rules 1743 place count 1729 transition count 2191
Iterating global reduction 3 with 14 rules applied. Total rules applied 1757 place count 1729 transition count 2191
Discarding 8 places :
Symmetric choice reduction at 3 with 8 rule applications. Total rules 1765 place count 1721 transition count 2178
Iterating global reduction 3 with 8 rules applied. Total rules applied 1773 place count 1721 transition count 2178
Discarding 2 places :
Symmetric choice reduction at 3 with 2 rule applications. Total rules 1775 place count 1719 transition count 2175
Iterating global reduction 3 with 2 rules applied. Total rules applied 1777 place count 1719 transition count 2175
Discarding 2 places :
Symmetric choice reduction at 3 with 2 rule applications. Total rules 1779 place count 1717 transition count 2173
Iterating global reduction 3 with 2 rules applied. Total rules applied 1781 place count 1717 transition count 2173
Ensure Unique test removed 1 transitions
Reduce isomorphic transitions removed 1 transitions.
Iterating post reduction 3 with 1 rules applied. Total rules applied 1782 place count 1717 transition count 2172
Applied a total of 1782 rules in 1507 ms. Remains 1717 /2585 variables (removed 868) and now considering 2172/3095 (removed 923) transitions.
// Phase 1: matrix 2172 rows 1717 cols
[2025-05-30 08:55:04] [INFO ] Computed 4 invariants in 56 ms
Starting Z3 with timeout 160.0 s and query timeout 16000.0 ms
[2025-05-30 08:55:04] [INFO ] Implicit Places using invariants in 489 ms returned []
[2025-05-30 08:55:04] [INFO ] Invariant cache hit.
Starting Z3 with timeout 160.0 s and query timeout 16000.0 ms
[2025-05-30 08:55:05] [INFO ] Implicit Places using invariants and state equation in 1074 ms returned []
Implicit Place search using SMT with State Equation took 1593 ms to find 0 implicit places.
Running 2171 sub problems to find dead transitions.
[2025-05-30 08:55:05] [INFO ] Invariant cache hit.
Starting Z3 with timeout 30.0 s and query timeout 3000.0 ms
Error getting values : (error "ParserException while parsing response: (timeout
org.smtlib.IParser$ParserException: Unbalanced parentheses at end of input")
At refinement iteration 0 (INCLUDED_ONLY) 0/1716 variables, 4/4 constraints. Problems are: Problem set: 0 solved, 2171 unsolved
Solver is answering 'unknown', stopping.
After SMT solving in domain Real declared 1716/3889 variables, and 4 constraints, problems are : Problem set: 0 solved, 2171 unsolved in 30071 ms.
Refiners :[Generalized P Invariants (flows): 4/4 constraints, State Equation: 0/1717 constraints, PredecessorRefiner: 2171/2171 constraints, Known Traps: 0/0 constraints, Known Traps Along Path: 0/0 constraints]
Escalating to Integer solving :Problem set: 0 solved, 2171 unsolved
Starting Z3 with timeout 30.0 s and query timeout 3000.0 ms
At refinement iteration 0 (INCLUDED_ONLY) 0/1716 variables, 4/4 constraints. Problems are: Problem set: 0 solved, 2171 unsolved
Solver is answering 'unknown', stopping.
After SMT solving in domain Int declared 1716/3889 variables, and 4 constraints, problems are : Problem set: 0 solved, 2171 unsolved in 30044 ms.
Refiners :[Generalized P Invariants (flows): 4/4 constraints, State Equation: 0/1717 constraints, PredecessorRefiner: 0/2171 constraints, Known Traps: 0/0 constraints, Known Traps Along Path: 0/0 constraints]
After SMT, in 60771ms problems are : Problem set: 0 solved, 2171 unsolved
Search for dead transitions found 0 dead transitions in 60793ms
Starting structural reductions in LTL mode, iteration 1 : 1717/2585 places, 2172/3095 transitions.
Finished structural reductions in LTL mode , in 1 iterations and 63925 ms. Remains : 1717/2585 places, 2172/3095 transitions.
Support contains 138 out of 1717 places after structural reductions.
[2025-05-30 08:56:06] [INFO ] Initial state reduction rules for CTL removed 2 formulas.
[2025-05-30 08:56:06] [INFO ] Flatten gal took : 123 ms
FORMULA CloudReconfiguration-PT-314-CTLCardinality-2025-09 TRUE TECHNIQUES TOPOLOGICAL INITIAL_STATE
FORMULA CloudReconfiguration-PT-314-CTLCardinality-2025-06 TRUE TECHNIQUES TOPOLOGICAL INITIAL_STATE
[2025-05-30 08:56:06] [INFO ] Flatten gal took : 71 ms
[2025-05-30 08:56:07] [INFO ] Input system was already deterministic with 2172 transitions.
Support contains 118 out of 1717 places (down from 138) after GAL structural reductions.
RANDOM walk for 40000 steps (390 resets) in 1324 ms. (30 steps per ms) remains 46/63 properties
BEST_FIRST walk for 4001 steps (14 resets) in 79 ms. (50 steps per ms) remains 46/46 properties
BEST_FIRST walk for 4003 steps (17 resets) in 69 ms. (57 steps per ms) remains 46/46 properties
BEST_FIRST walk for 4003 steps (16 resets) in 61 ms. (64 steps per ms) remains 46/46 properties
BEST_FIRST walk for 4004 steps (16 resets) in 81 ms. (48 steps per ms) remains 44/46 properties
BEST_FIRST walk for 4004 steps (14 resets) in 43 ms. (91 steps per ms) remains 44/44 properties
BEST_FIRST walk for 4004 steps (17 resets) in 24 ms. (160 steps per ms) remains 44/44 properties
BEST_FIRST walk for 4003 steps (18 resets) in 24 ms. (160 steps per ms) remains 44/44 properties
BEST_FIRST walk for 4002 steps (13 resets) in 19 ms. (200 steps per ms) remains 44/44 properties
BEST_FIRST walk for 4003 steps (16 resets) in 58 ms. (67 steps per ms) remains 44/44 properties
BEST_FIRST walk for 4002 steps (13 resets) in 13 ms. (285 steps per ms) remains 44/44 properties
BEST_FIRST walk for 4002 steps (15 resets) in 13 ms. (285 steps per ms) remains 44/44 properties
BEST_FIRST walk for 4004 steps (14 resets) in 24 ms. (160 steps per ms) remains 44/44 properties
BEST_FIRST walk for 4004 steps (13 resets) in 25 ms. (154 steps per ms) remains 44/44 properties
BEST_FIRST walk for 4004 steps (11 resets) in 16 ms. (235 steps per ms) remains 44/44 properties
BEST_FIRST walk for 4003 steps (16 resets) in 24 ms. (160 steps per ms) remains 44/44 properties
BEST_FIRST walk for 4001 steps (15 resets) in 18 ms. (210 steps per ms) remains 44/44 properties
BEST_FIRST walk for 4003 steps (17 resets) in 21 ms. (181 steps per ms) remains 44/44 properties
BEST_FIRST walk for 4002 steps (12 resets) in 14 ms. (266 steps per ms) remains 44/44 properties
BEST_FIRST walk for 4004 steps (19 resets) in 23 ms. (166 steps per ms) remains 44/44 properties
BEST_FIRST walk for 4003 steps (14 resets) in 17 ms. (222 steps per ms) remains 44/44 properties
BEST_FIRST walk for 4003 steps (12 resets) in 14 ms. (266 steps per ms) remains 44/44 properties
BEST_FIRST walk for 4004 steps (16 resets) in 17 ms. (222 steps per ms) remains 44/44 properties
BEST_FIRST walk for 4003 steps (16 resets) in 20 ms. (190 steps per ms) remains 44/44 properties
BEST_FIRST walk for 4004 steps (17 resets) in 22 ms. (174 steps per ms) remains 44/44 properties
BEST_FIRST walk for 4004 steps (10 resets) in 17 ms. (222 steps per ms) remains 43/44 properties
BEST_FIRST walk for 4003 steps (12 resets) in 16 ms. (235 steps per ms) remains 43/43 properties
BEST_FIRST walk for 4002 steps (17 resets) in 12 ms. (307 steps per ms) remains 43/43 properties
BEST_FIRST walk for 4004 steps (17 resets) in 19 ms. (200 steps per ms) remains 43/43 properties
BEST_FIRST walk for 4003 steps (11 resets) in 15 ms. (250 steps per ms) remains 43/43 properties
BEST_FIRST walk for 4001 steps (17 resets) in 18 ms. (210 steps per ms) remains 43/43 properties
BEST_FIRST walk for 4002 steps (15 resets) in 13 ms. (285 steps per ms) remains 43/43 properties
BEST_FIRST walk for 4003 steps (14 resets) in 17 ms. (222 steps per ms) remains 43/43 properties
BEST_FIRST walk for 4003 steps (12 resets) in 27 ms. (142 steps per ms) remains 43/43 properties
BEST_FIRST walk for 4002 steps (15 resets) in 19 ms. (200 steps per ms) remains 43/43 properties
BEST_FIRST walk for 4004 steps (11 resets) in 20 ms. (190 steps per ms) remains 43/43 properties
BEST_FIRST walk for 4002 steps (17 resets) in 14 ms. (266 steps per ms) remains 43/43 properties
BEST_FIRST walk for 4004 steps (13 resets) in 21 ms. (182 steps per ms) remains 43/43 properties
BEST_FIRST walk for 4002 steps (16 resets) in 20 ms. (190 steps per ms) remains 43/43 properties
BEST_FIRST walk for 4003 steps (19 resets) in 18 ms. (210 steps per ms) remains 43/43 properties
BEST_FIRST walk for 4003 steps (13 resets) in 16 ms. (235 steps per ms) remains 43/43 properties
BEST_FIRST walk for 4002 steps (11 resets) in 39 ms. (100 steps per ms) remains 43/43 properties
BEST_FIRST walk for 4004 steps (14 resets) in 19 ms. (200 steps per ms) remains 43/43 properties
BEST_FIRST walk for 4002 steps (12 resets) in 13 ms. (285 steps per ms) remains 43/43 properties
BEST_FIRST walk for 4004 steps (17 resets) in 20 ms. (190 steps per ms) remains 43/43 properties
BEST_FIRST walk for 4003 steps (12 resets) in 17 ms. (222 steps per ms) remains 43/43 properties
[2025-05-30 08:56:07] [INFO ] Invariant cache hit.
Starting Z3 with timeout 5.0 s and query timeout 500.0 ms
All remaining problems are real, not stopping.
At refinement iteration 0 (INCLUDED_ONLY) 0/81 variables, 0/0 constraints. Problems are: Problem set: 0 solved, 43 unsolved
At refinement iteration 1 (OVERLAPS) 1625/1706 variables, 4/4 constraints. Problems are: Problem set: 0 solved, 43 unsolved
At refinement iteration 2 (INCLUDED_ONLY) 0/1706 variables, 0/4 constraints. Problems are: Problem set: 0 solved, 43 unsolved
At refinement iteration 3 (OVERLAPS) 2162/3868 variables, 1706/1710 constraints. Problems are: Problem set: 0 solved, 43 unsolved
At refinement iteration 4 (INCLUDED_ONLY) 0/3868 variables, 0/1710 constraints. Problems are: Problem set: 0 solved, 43 unsolved
At refinement iteration 5 (OVERLAPS) 2/3870 variables, 1/1711 constraints. Problems are: Problem set: 0 solved, 43 unsolved
Solver is answering 'unknown', stopping.
After SMT solving in domain Real declared 3870/3889 variables, and 1711 constraints, problems are : Problem set: 0 solved, 43 unsolved in 5014 ms.
Refiners :[Generalized P Invariants (flows): 4/4 constraints, State Equation: 1707/1717 constraints, PredecessorRefiner: 43/43 constraints, Known Traps: 0/0 constraints, Known Traps Along Path: 0/0 constraints]
Escalating to Integer solving :Problem set: 0 solved, 43 unsolved
Starting Z3 with timeout 5.0 s and query timeout 500.0 ms
At refinement iteration 0 (INCLUDED_ONLY) 0/81 variables, 0/0 constraints. Problems are: Problem set: 0 solved, 43 unsolved
At refinement iteration 1 (OVERLAPS) 1625/1706 variables, 4/4 constraints. Problems are: Problem set: 0 solved, 43 unsolved
At refinement iteration 2 (INCLUDED_ONLY) 0/1706 variables, 0/4 constraints. Problems are: Problem set: 0 solved, 43 unsolved
At refinement iteration 3 (OVERLAPS) 2162/3868 variables, 1706/1710 constraints. Problems are: Problem set: 0 solved, 43 unsolved
At refinement iteration 4 (INCLUDED_ONLY) 0/3868 variables, 43/1753 constraints. Problems are: Problem set: 0 solved, 43 unsolved
Solver is answering 'unknown', stopping.
After SMT solving in domain Int declared 3868/3889 variables, and 1753 constraints, problems are : Problem set: 0 solved, 43 unsolved in 5018 ms.
Refiners :[Generalized P Invariants (flows): 4/4 constraints, State Equation: 1706/1717 constraints, PredecessorRefiner: 43/43 constraints, Known Traps: 0/0 constraints, Known Traps Along Path: 0/0 constraints]
After SMT, in 10061ms problems are : Problem set: 0 solved, 43 unsolved
Skipping Parikh replay, no witness traces provided.
Support contains 81 out of 1717 places. Attempting structural reductions.
Starting structural reductions in REACHABILITY mode, iteration 0 : 1717/1717 places, 2172/2172 transitions.
Graph (trivial) has 1918 edges and 1717 vertex of which 555 / 1717 are part of one of the 52 SCC in 7 ms
Free SCC test removed 503 places
Drop transitions (Empty/Sink Transition effects.) removed 635 transitions
Reduce isomorphic transitions removed 635 transitions.
Graph (complete) has 1725 edges and 1214 vertex of which 1205 are kept as prefixes of interest. Removing 9 places using SCC suffix rule.4 ms
Discarding 9 places :
Also discarding 4 output transitions
Drop transitions (Output transitions of discarded places.) removed 4 transitions
Drop transitions (Empty/Sink Transition effects.) removed 7 transitions
Reduce isomorphic transitions removed 7 transitions.
Drop transitions (Trivial Post-Agglo cleanup.) removed 608 transitions
Trivial Post-agglo rules discarded 608 transitions
Performed 608 trivial Post agglomeration. Transition count delta: 608
Iterating post reduction 0 with 615 rules applied. Total rules applied 617 place count 1205 transition count 918
Reduce places removed 608 places and 0 transitions.
Ensure Unique test removed 15 transitions
Reduce isomorphic transitions removed 15 transitions.
Drop transitions (Trivial Post-Agglo cleanup.) removed 22 transitions
Trivial Post-agglo rules discarded 22 transitions
Performed 22 trivial Post agglomeration. Transition count delta: 22
Iterating post reduction 1 with 645 rules applied. Total rules applied 1262 place count 597 transition count 881
Reduce places removed 22 places and 0 transitions.
Ensure Unique test removed 2 transitions
Reduce isomorphic transitions removed 2 transitions.
Drop transitions (Trivial Post-Agglo cleanup.) removed 2 transitions
Trivial Post-agglo rules discarded 2 transitions
Performed 2 trivial Post agglomeration. Transition count delta: 2
Iterating post reduction 2 with 26 rules applied. Total rules applied 1288 place count 575 transition count 877
Reduce places removed 2 places and 0 transitions.
Ensure Unique test removed 1 transitions
Reduce isomorphic transitions removed 1 transitions.
Drop transitions (Trivial Post-Agglo cleanup.) removed 1 transitions
Trivial Post-agglo rules discarded 1 transitions
Performed 1 trivial Post agglomeration. Transition count delta: 1
Iterating post reduction 3 with 4 rules applied. Total rules applied 1292 place count 573 transition count 875
Reduce places removed 1 places and 0 transitions.
Ensure Unique test removed 1 transitions
Reduce isomorphic transitions removed 1 transitions.
Drop transitions (Trivial Post-Agglo cleanup.) removed 2 transitions
Trivial Post-agglo rules discarded 2 transitions
Performed 2 trivial Post agglomeration. Transition count delta: 2
Iterating post reduction 4 with 4 rules applied. Total rules applied 1296 place count 572 transition count 872
Reduce places removed 2 places and 0 transitions.
Performed 11 Post agglomeration using F-continuation condition.Transition count delta: 11
Iterating post reduction 5 with 13 rules applied. Total rules applied 1309 place count 570 transition count 861
Reduce places removed 11 places and 0 transitions.
Iterating post reduction 6 with 11 rules applied. Total rules applied 1320 place count 559 transition count 861
Performed 60 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 7 with 60 Pre rules applied. Total rules applied 1320 place count 559 transition count 801
Deduced a syphon composed of 60 places in 0 ms
Reduce places removed 60 places and 0 transitions.
Iterating global reduction 7 with 120 rules applied. Total rules applied 1440 place count 499 transition count 801
Discarding 11 places :
Symmetric choice reduction at 7 with 11 rule applications. Total rules 1451 place count 488 transition count 789
Iterating global reduction 7 with 11 rules applied. Total rules applied 1462 place count 488 transition count 789
Performed 2 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 7 with 2 Pre rules applied. Total rules applied 1462 place count 488 transition count 787
Deduced a syphon composed of 2 places in 1 ms
Reduce places removed 2 places and 0 transitions.
Iterating global reduction 7 with 4 rules applied. Total rules applied 1466 place count 486 transition count 787
Discarding 5 places :
Symmetric choice reduction at 7 with 5 rule applications. Total rules 1471 place count 481 transition count 782
Iterating global reduction 7 with 5 rules applied. Total rules applied 1476 place count 481 transition count 782
Ensure Unique test removed 3 transitions
Reduce isomorphic transitions removed 3 transitions.
Iterating post reduction 7 with 3 rules applied. Total rules applied 1479 place count 481 transition count 779
Performed 189 Post agglomeration using F-continuation condition with reduction of 99 identical transitions.
Deduced a syphon composed of 189 places in 1 ms
Reduce places removed 189 places and 0 transitions.
Iterating global reduction 8 with 378 rules applied. Total rules applied 1857 place count 292 transition count 491
Ensure Unique test removed 20 transitions
Reduce isomorphic transitions removed 20 transitions.
Iterating post reduction 8 with 20 rules applied. Total rules applied 1877 place count 292 transition count 471
Discarding 1 places :
Symmetric choice reduction at 9 with 1 rule applications. Total rules 1878 place count 291 transition count 470
Iterating global reduction 9 with 1 rules applied. Total rules applied 1879 place count 291 transition count 470
Performed 4 Post agglomeration using F-continuation condition.Transition count delta: 4
Deduced a syphon composed of 4 places in 1 ms
Reduce places removed 4 places and 0 transitions.
Iterating global reduction 9 with 8 rules applied. Total rules applied 1887 place count 287 transition count 466
Ensure Unique test removed 5 transitions
Reduce isomorphic transitions removed 5 transitions.
Iterating post reduction 9 with 5 rules applied. Total rules applied 1892 place count 287 transition count 461
Performed 50 Post agglomeration using F-continuation condition with reduction of 19 identical transitions.
Deduced a syphon composed of 50 places in 0 ms
Reduce places removed 50 places and 0 transitions.
Iterating global reduction 10 with 100 rules applied. Total rules applied 1992 place count 237 transition count 516
Ensure Unique test removed 26 transitions
Reduce isomorphic transitions removed 26 transitions.
Iterating post reduction 10 with 26 rules applied. Total rules applied 2018 place count 237 transition count 490
Discarding 13 places :
Symmetric choice reduction at 11 with 13 rule applications. Total rules 2031 place count 224 transition count 464
Iterating global reduction 11 with 13 rules applied. Total rules applied 2044 place count 224 transition count 464
Ensure Unique test removed 2 transitions
Reduce isomorphic transitions removed 2 transitions.
Iterating post reduction 11 with 2 rules applied. Total rules applied 2046 place count 224 transition count 462
Discarding 1 places :
Symmetric choice reduction at 12 with 1 rule applications. Total rules 2047 place count 223 transition count 460
Iterating global reduction 12 with 1 rules applied. Total rules applied 2048 place count 223 transition count 460
Drop transitions (Redundant composition of simpler transitions.) removed 25 transitions
Redundant transition composition rules discarded 25 transitions
Iterating global reduction 12 with 25 rules applied. Total rules applied 2073 place count 223 transition count 435
Discarding 1 places :
Symmetric choice reduction at 12 with 1 rule applications. Total rules 2074 place count 222 transition count 434
Iterating global reduction 12 with 1 rules applied. Total rules applied 2075 place count 222 transition count 434
Performed 1 Post agglomeration using F-continuation condition.Transition count delta: 1
Deduced a syphon composed of 1 places in 0 ms
Reduce places removed 1 places and 0 transitions.
Iterating global reduction 12 with 2 rules applied. Total rules applied 2077 place count 221 transition count 433
Free-agglomeration rule applied 9 times.
Iterating global reduction 12 with 9 rules applied. Total rules applied 2086 place count 221 transition count 424
Reduce places removed 9 places and 0 transitions.
Drop transitions (Empty/Sink Transition effects.) removed 1 transitions
Reduce isomorphic transitions removed 1 transitions.
Iterating post reduction 12 with 10 rules applied. Total rules applied 2096 place count 212 transition count 423
Drop transitions (Redundant composition of simpler transitions.) removed 2 transitions
Redundant transition composition rules discarded 2 transitions
Iterating global reduction 13 with 2 rules applied. Total rules applied 2098 place count 212 transition count 421
Partial Free-agglomeration rule applied 13 times.
Drop transitions (Partial Free agglomeration) removed 13 transitions
Iterating global reduction 13 with 13 rules applied. Total rules applied 2111 place count 212 transition count 421
Drop transitions (Redundant composition of simpler transitions.) removed 3 transitions
Redundant transition composition rules discarded 3 transitions
Iterating global reduction 13 with 3 rules applied. Total rules applied 2114 place count 212 transition count 418
Partial Post-agglomeration rule applied 6 times.
Drop transitions (Partial Post agglomeration) removed 6 transitions
Iterating global reduction 13 with 6 rules applied. Total rules applied 2120 place count 212 transition count 418
Drop transitions (Empty/Sink Transition effects.) removed 2 transitions
Reduce isomorphic transitions removed 2 transitions.
Iterating post reduction 13 with 2 rules applied. Total rules applied 2122 place count 212 transition count 416
Drop transitions (Redundant composition of simpler transitions.) removed 2 transitions
Redundant transition composition rules discarded 2 transitions
Iterating global reduction 14 with 2 rules applied. Total rules applied 2124 place count 212 transition count 414
Reduce places removed 1 places and 1 transitions.
Iterating global reduction 14 with 1 rules applied. Total rules applied 2125 place count 211 transition count 413
Applied a total of 2125 rules in 345 ms. Remains 211 /1717 variables (removed 1506) and now considering 413/2172 (removed 1759) transitions.
Finished structural reductions in REACHABILITY mode , in 1 iterations and 345 ms. Remains : 211/1717 places, 413/2172 transitions.
RANDOM walk for 40000 steps (224 resets) in 926 ms. (43 steps per ms) remains 7/43 properties
BEST_FIRST walk for 40002 steps (63 resets) in 146 ms. (272 steps per ms) remains 6/7 properties
BEST_FIRST walk for 40004 steps (70 resets) in 53 ms. (740 steps per ms) remains 6/6 properties
BEST_FIRST walk for 40002 steps (63 resets) in 52 ms. (754 steps per ms) remains 5/6 properties
BEST_FIRST walk for 40004 steps (56 resets) in 43 ms. (909 steps per ms) remains 5/5 properties
BEST_FIRST walk for 40002 steps (69 resets) in 36 ms. (1081 steps per ms) remains 5/5 properties
BEST_FIRST walk for 40003 steps (65 resets) in 43 ms. (909 steps per ms) remains 5/5 properties
BEST_FIRST walk for 40002 steps (85 resets) in 60 ms. (655 steps per ms) remains 5/5 properties
[2025-05-30 08:56:18] [INFO ] Flow matrix only has 404 transitions (discarded 9 similar events)
// Phase 1: matrix 404 rows 211 cols
[2025-05-30 08:56:18] [INFO ] Computed 4 invariants in 2 ms
[2025-05-30 08:56:18] [INFO ] State equation strengthened by 4 read => feed constraints.
Starting Z3 with timeout 45.0 s and query timeout 4500.0 ms
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, 5 unsolved
Problem AtomicPropp57 is UNSAT
At refinement iteration 1 (OVERLAPS) 195/206 variables, 4/4 constraints. Problems are: Problem set: 1 solved, 4 unsolved
At refinement iteration 2 (INCLUDED_ONLY) 0/206 variables, 0/4 constraints. Problems are: Problem set: 1 solved, 4 unsolved
At refinement iteration 3 (OVERLAPS) 403/609 variables, 206/210 constraints. Problems are: Problem set: 1 solved, 4 unsolved
At refinement iteration 4 (INCLUDED_ONLY) 0/609 variables, 3/213 constraints. Problems are: Problem set: 1 solved, 4 unsolved
At refinement iteration 5 (INCLUDED_ONLY) 0/609 variables, 0/213 constraints. Problems are: Problem set: 1 solved, 4 unsolved
At refinement iteration 6 (OVERLAPS) 6/615 variables, 5/218 constraints. Problems are: Problem set: 1 solved, 4 unsolved
At refinement iteration 7 (INCLUDED_ONLY) 0/615 variables, 1/219 constraints. Problems are: Problem set: 1 solved, 4 unsolved
At refinement iteration 8 (INCLUDED_ONLY) 0/615 variables, 0/219 constraints. Problems are: Problem set: 1 solved, 4 unsolved
At refinement iteration 9 (OVERLAPS) 0/615 variables, 0/219 constraints. Problems are: Problem set: 1 solved, 4 unsolved
No progress, stopping.
After SMT solving in domain Real declared 615/615 variables, and 219 constraints, problems are : Problem set: 1 solved, 4 unsolved in 230 ms.
Refiners :[Positive P Invariants (semi-flows): 4/4 constraints, State Equation: 211/211 constraints, ReadFeed: 4/4 constraints, PredecessorRefiner: 5/5 constraints, Known Traps: 0/0 constraints, Known Traps Along Path: 0/0 constraints]
Escalating to Integer solving :Problem set: 1 solved, 4 unsolved
Starting Z3 with timeout 45.0 s and query timeout 4500.0 ms
At refinement iteration 0 (INCLUDED_ONLY) 0/8 variables, 0/0 constraints. Problems are: Problem set: 1 solved, 4 unsolved
At refinement iteration 1 (OVERLAPS) 170/178 variables, 3/3 constraints. Problems are: Problem set: 1 solved, 4 unsolved
At refinement iteration 2 (INCLUDED_ONLY) 0/178 variables, 0/3 constraints. Problems are: Problem set: 1 solved, 4 unsolved
At refinement iteration 3 (OVERLAPS) 352/530 variables, 178/181 constraints. Problems are: Problem set: 1 solved, 4 unsolved
At refinement iteration 4 (INCLUDED_ONLY) 0/530 variables, 4/185 constraints. Problems are: Problem set: 1 solved, 4 unsolved
At refinement iteration 5 (INCLUDED_ONLY) 0/530 variables, 0/185 constraints. Problems are: Problem set: 1 solved, 4 unsolved
At refinement iteration 6 (OVERLAPS) 34/564 variables, 9/194 constraints. Problems are: Problem set: 1 solved, 4 unsolved
At refinement iteration 7 (INCLUDED_ONLY) 0/564 variables, 4/198 constraints. Problems are: Problem set: 1 solved, 4 unsolved
Starting Z3 with timeout 120.0 s and query timeout 12000.0 ms
[2025-05-30 08:56:19] [INFO ] Deduced a trap composed of 53 places in 84 ms of which 10 ms to minimize.
Problem AtomicPropp17 is UNSAT
Problem AtomicPropp37 is UNSAT
Starting Z3 with timeout 120.0 s and query timeout 12000.0 ms
[2025-05-30 08:56:19] [INFO ] Deduced a trap composed of 43 places in 49 ms of which 2 ms to minimize.
Problem AtomicPropp42 is UNSAT
At refinement iteration 8 (INCLUDED_ONLY) 0/564 variables, 2/200 constraints. Problems are: Problem set: 4 solved, 1 unsolved
At refinement iteration 9 (INCLUDED_ONLY) 0/564 variables, 0/200 constraints. Problems are: Problem set: 4 solved, 1 unsolved
At refinement iteration 10 (OVERLAPS) 24/588 variables, 1/201 constraints. Problems are: Problem set: 4 solved, 1 unsolved
At refinement iteration 11 (INCLUDED_ONLY) 0/588 variables, 3/204 constraints. Problems are: Problem set: 4 solved, 1 unsolved
At refinement iteration 12 (INCLUDED_ONLY) 0/588 variables, 0/204 constraints. Problems are: Problem set: 4 solved, 1 unsolved
At refinement iteration 13 (OVERLAPS) 27/615 variables, 21/225 constraints. Problems are: Problem set: 4 solved, 1 unsolved
At refinement iteration 14 (INCLUDED_ONLY) 0/615 variables, 0/225 constraints. Problems are: Problem set: 4 solved, 1 unsolved
At refinement iteration 15 (OVERLAPS) 0/615 variables, 0/225 constraints. Problems are: Problem set: 4 solved, 1 unsolved
No progress, stopping.
After SMT solving in domain Int declared 615/615 variables, and 225 constraints, problems are : Problem set: 4 solved, 1 unsolved in 592 ms.
Refiners :[Positive P Invariants (semi-flows): 4/4 constraints, State Equation: 211/211 constraints, ReadFeed: 4/4 constraints, PredecessorRefiner: 4/5 constraints, Known Traps: 2/2 constraints, Known Traps Along Path: 0/0 constraints]
After SMT, in 836ms problems are : Problem set: 4 solved, 1 unsolved
Finished Parikh walk after 2808 steps, including 447 resets, run visited all 1 properties in 10 ms. (steps per millisecond=280 )
Parikh walk visited 1 properties in 16 ms.
Successfully simplified 4 atomic propositions for a total of 13 simplifications.
[2025-05-30 08:56:19] [INFO ] Flatten gal took : 63 ms
[2025-05-30 08:56:19] [INFO ] Flatten gal took : 53 ms
[2025-05-30 08:56:19] [INFO ] Input system was already deterministic with 2172 transitions.
Support contains 108 out of 1717 places (down from 110) after GAL structural reductions.
Computed a total of 31 stabilizing places and 33 stable transitions
Graph (complete) has 2362 edges and 1717 vertex of which 1708 are kept as prefixes of interest. Removing 9 places using SCC suffix rule.23 ms
Starting structural reductions in LTL mode, iteration 0 : 1717/1717 places, 2172/2172 transitions.
Discarding 80 places :
Symmetric choice reduction at 0 with 80 rule applications. Total rules 80 place count 1637 transition count 2091
Iterating global reduction 0 with 80 rules applied. Total rules applied 160 place count 1637 transition count 2091
Ensure Unique test removed 4 transitions
Reduce isomorphic transitions removed 4 transitions.
Iterating post reduction 0 with 4 rules applied. Total rules applied 164 place count 1637 transition count 2087
Discarding 44 places :
Symmetric choice reduction at 1 with 44 rule applications. Total rules 208 place count 1593 transition count 2040
Iterating global reduction 1 with 44 rules applied. Total rules applied 252 place count 1593 transition count 2040
Discarding 25 places :
Symmetric choice reduction at 1 with 25 rule applications. Total rules 277 place count 1568 transition count 2013
Iterating global reduction 1 with 25 rules applied. Total rules applied 302 place count 1568 transition count 2013
Ensure Unique test removed 7 transitions
Reduce isomorphic transitions removed 7 transitions.
Iterating post reduction 1 with 7 rules applied. Total rules applied 309 place count 1568 transition count 2006
Discarding 13 places :
Symmetric choice reduction at 2 with 13 rule applications. Total rules 322 place count 1555 transition count 1992
Iterating global reduction 2 with 13 rules applied. Total rules applied 335 place count 1555 transition count 1992
Ensure Unique test removed 1 transitions
Reduce isomorphic transitions removed 1 transitions.
Iterating post reduction 2 with 1 rules applied. Total rules applied 336 place count 1555 transition count 1991
Discarding 12 places :
Symmetric choice reduction at 3 with 12 rule applications. Total rules 348 place count 1543 transition count 1976
Iterating global reduction 3 with 12 rules applied. Total rules applied 360 place count 1543 transition count 1976
Discarding 9 places :
Symmetric choice reduction at 3 with 9 rule applications. Total rules 369 place count 1534 transition count 1967
Iterating global reduction 3 with 9 rules applied. Total rules applied 378 place count 1534 transition count 1967
Discarding 8 places :
Symmetric choice reduction at 3 with 8 rule applications. Total rules 386 place count 1526 transition count 1958
Iterating global reduction 3 with 8 rules applied. Total rules applied 394 place count 1526 transition count 1958
Discarding 7 places :
Symmetric choice reduction at 3 with 7 rule applications. Total rules 401 place count 1519 transition count 1948
Iterating global reduction 3 with 7 rules applied. Total rules applied 408 place count 1519 transition count 1948
Discarding 7 places :
Symmetric choice reduction at 3 with 7 rule applications. Total rules 415 place count 1512 transition count 1935
Iterating global reduction 3 with 7 rules applied. Total rules applied 422 place count 1512 transition count 1935
Discarding 4 places :
Symmetric choice reduction at 3 with 4 rule applications. Total rules 426 place count 1508 transition count 1931
Iterating global reduction 3 with 4 rules applied. Total rules applied 430 place count 1508 transition count 1931
Ensure Unique test removed 1 transitions
Reduce isomorphic transitions removed 1 transitions.
Iterating post reduction 3 with 1 rules applied. Total rules applied 431 place count 1508 transition count 1930
Applied a total of 431 rules in 1135 ms. Remains 1508 /1717 variables (removed 209) and now considering 1930/2172 (removed 242) transitions.
// Phase 1: matrix 1930 rows 1508 cols
[2025-05-30 08:56:21] [INFO ] Computed 4 invariants in 15 ms
Starting Z3 with timeout 160.0 s and query timeout 16000.0 ms
[2025-05-30 08:56:21] [INFO ] Implicit Places using invariants in 225 ms returned []
[2025-05-30 08:56:21] [INFO ] Invariant cache hit.
Starting Z3 with timeout 160.0 s and query timeout 16000.0 ms
[2025-05-30 08:56:22] [INFO ] Implicit Places using invariants and state equation in 893 ms returned []
Implicit Place search using SMT with State Equation took 1121 ms to find 0 implicit places.
Running 1929 sub problems to find dead transitions.
[2025-05-30 08:56:22] [INFO ] Invariant cache hit.
Starting Z3 with timeout 30.0 s and query timeout 3000.0 ms
Error getting values : (error "ParserException while parsing response: ((s1 1.0)
(s2 1.0)
(s3 1.0)
(s4 1.0)
(s5 1.0)
(s6 1.0)
(s7 1.0)
(s8 1.0)
(s9 1.0)
(s10 1.0)
(s11 1.0)
(s12 0.0)
(s13 0.0)
(s14 1.0)
(s15 0.0)
(s16 0.0)
(s17 0.0)
(s18 0.0)
(s19 1.0)
(s20 0.0)
(s21 1.0)
(s22 1.0)
(s23 0.0)
(s24 0.0)
(s25 0.0)
(s26 0.0)
(s27 0.0)
(s28 0.0)
(s29 0.0)
(s30 0.0)
(s31 0.0)
(s32 0.0)
(s33 1.0)
(s34 0.0)
(s35 0.0)
(s36 0.0)
(s37 0.0)
(s38 0.0)
(s39 0.0)
(s40 0.0)
(s41 0.0)
(s42 0.0)
(s43 0.0)
(s44 1.0)
(s45 1.0)
(s46 0.0)
(s47 0.0)
(s48 0.0)
(s49 0.0)
(s50 0.0)
(s51 0.0)
(s52 0.0)
(s53 0.0)
(s54 0.0)
(s55 0.0)
(s56 0.0)
(s57 0.0)
(s58 0.0)
(s59 0.0)
(s60 0.0)
(s61 0.0)
(s62 0.0)
(s63 0.0)
(s64 0.0)
(s65 0.0)
(s66 0.0)
(s67 0.0)
(s68 0.0)
(s69 0.0)
(s70 0.0)
(s71 0.0)
(s72 0.0)
(s73 0.0)
(s74 0.0)
(s75 0.0)
(s76 0.0)
(s77 0.0)
(s78 0.0)
(s79 0.0)
(s80 0.0)
(s81 0.0)
(s82 0.0)
(s83 0.0)
(s84 0.0)
(s85 0.0)
(s86 0.0)
(s87 0.0)
(s88 0.0)
(s89 0.0)
(s90 0.0)
(s91 0.0)
(s92 0.0)
(s93 0.0)
(s94 0.0)
(s95 0.0)
(s96 0.0)
(s97 0.0)
(s98 0.0)
(s99 0.0)
(s100 0.0)
(s101 0.0)
(s102 0.0)
(s103 0.0)
(s104 0.0)
(s105 0.0)
(s106 0.0)
(s107 0.0)
(s108 0.0)
(s109 0.0)
(s110 0.0)
(s111 0.0)
(s112 0.0)
(s113 0.0)
(s114 0.0)
(s115 0.0)
(s116 0.0)
(s117 0.0)
(s118 0.0)
(s119 0.0)
(s120 0.0)
(s121 0.0)
(s122 0.0)
(s123 0.0)
(s124 0.0)
(s125 0.0)
(s126 0.0)
(s127 0.0)
(s128 1.0)
(s129 1.0)
(s130 0.0)
(s131 0.0)
(s132 0.0)
(s133 0.0)
(s134 0.0)
(s135 0.0)
(s136 0.0)
(s137 0.0)
(s138 0.0)
(s139 0.0)
(s140 0.0)
(s141 0.0)
(s142 0.0)
(s143 0.0)
(s144 0.0)
(s145 0.0)
(s146 0.0)
(s147 0.0)
(s148 0.0)
(s149 0.0)
(s150 0.0)
(s151 0.0)
(s152 0.0)
(s153 0.0)
(s154 0.0)
(s155 0.0)
(s156 0.0)
(s157 0.0)
(s158 0.0)
(s159 0.0)
(s160 0.0)
(s161 0.0)
(s162 0.0)
(s163 0.0)
(s164 0.0)
(s165 0.0)
(s166 0.0)
(s167 0.0)
(s168 0.0)
(s169 0.0)
(s170 0.0)
(s171 0.0)
(s172 0.0)
(s173 0.0)
(s174 0.0)
(s175 0.0)
(s176 0.0)
(s177 0.0)
(s178 0.0)
(s179 0.0)
(s180 0.0)
(s181 0.0)
(s182 0.0)
(s183 0.0)
(s184 0.0)
(s185 0.0)
(s186 0.0)
(s187 0.0)
(s188 0.0)
(s189 0.0)
(s190 0.0)
(s191 0.0)
(s192 0.0)
(s193 0.0)
(s194 0.0)
(s195 0.0)
(s196 0.0)
(s197 0.0)
(s198 0.0)
(s199 0.0)
(s200 0.0)
(s201 0.0)
(s202 0.0)
(s203 0.0)
(s204 0.0)
(s205 0.0)
(s206 0.0)
(s207 0.0)
(s208 0.0)
(s209 0.0)
(s210 0.0)
(s211 0.0)
(s212 0.0)
(s213 0.0)
(s214 1.0)
(s215 1.0)
(s216 0.0)
(s217 0.0)
(s218 0.0)
(s219 0.0)
(s220 0.0)
(s221 0.0)
(s222 0.0)
(s223 0.0)
(s224 0.0)
(s225 0.0)
(s226 0.0)
(s227 0.0)
(s228 0.0)
(s229 0.0)
(s230 0.0)
(s231 0.0)
(s232 0.0)
(s233 0.0)
(s234 0.0)
(s235 0.0)
(s236 0.0)
(s237 0.0)
(s238 0.0)
(s239 0.0)
(s240 0.0)
(s241 0.0)
(s242 0.0)
(s243 0.0)
(s244 0.0)
(s245 0.0)
(s246 0.0)
(s247 0.0)
(s248 0.0)
(s249 0.0)
(s250 0.0)
(s251 0.0)
(s252 0.0)
(s253 0.0)
(s254 0.0)
(s255 0.0)
(s256 0.0)
(s257 0.0)
(s258 0.0)
(s259 0.0)
(s260 0.0)
(s261 0.0)
(s262 0.0)
(s263 0.0)
(s264 0.0)
(s265 0.0)
(s266 0.0)
(s267 0.0)
(s268 0.0)
(s269 0.0)
(s270 0.0)
(s271 0.0)
(s272 0.0)
(s273 0.0)
(s274 0.0)
(s275 0.0)
(s276 0.0)
(s277 0.0)
(s278 0.0)
(s279 0.0)
(s280 0.0)
(s281 1.0)
(s282 0.0)
(s283 0.0)
(s284 0.0)
(s285 0.0)
(s286 0.0)
(s287 0.0)
(s288 0.0)
(s289 0.0)
(s290 1.0)
(s291 1.0)
(s292 0.0)
(s293 0.0)
(s294 0.0)
(s295 0.0)
(s296 0.0)
(s297 0.0)
(s298 0.0)
(s299 0.0)
(s300 0.0)
(s301 0.0)
(s302 0.0)
(s303 0.0)
(s304 0.0)
(s305 0.0)
(s306 0.0)
(s307 0.0)
(s308 0.0)
(s309 0.0)
(s310 0.0)
(s311 0.0)
(s312 0.0)
(s313 0.0)
(s314 0.0)
(s315 0.0)
(s316 0.0)
(s317 0.0)
(s318 0.0)
(s319 0.0)
(s320 0.0)
(s321 0.0)
(s322 0.0)
(s323 0.0)
(s324 0.0)
(s325 0.0)
(s326 0.0)
(s327 0.0)
(s328 0.0)
(s329 0.0)
(s330 0.0)
(s331 0.0)
(s332 0.0)
(s333 0.0)
(s334 0.0)
(s335 0.0)
(s336 0.0)
(s337 0.0)
(s338 0.0)
(s339 0.0)
(s340 0.0)
(s341 0.0)
(s342 0.0)
(s343 0.0)
(s344 0.0)
(s345 0.0)
(s346 0.0)
(s347 0.0)
(s348 0.0)
(s349 0.0)
(s350 0.0)
(s351 0.0)
(s352 0.0)
(s353 0.0)
(s354 0.0)
(s355 1.0)
(s356 0.0)
(s357 1.0)
(s358 1.0)
(s359 1.0)
(s360 0.0)
(s361 0.0)
(s362 1.0)
(s363 0.0)
(s364 0.0)
(s365 0.0)
(s366 0.0)
(s367 1.0)
(s368 1.0)
(s369 0.0)
(s370 0.0)
(s371 0.0)
(s372 0.0)
(s373 0.0)
(s374 1.0)
(s375 0.0)
(s376 0.0)
(s377 0.0)
(s378 0.0)
(s379 1.0)
(s380 0.0)
(s381 0.0)
(s382 0.0)
(s383 0.0)
(s384 0.0)
(s385 0.0)
(s386 0.0)
(s387 0.0)
(s388 0.0)
(s389 0.0)
(s390 0.0)
(s391 0.0)
(s392 0.0)
(s393 0.0)
(s394 0.0)
(s395 0.0)
(s396 0.0)
(s397 0.0)
(s398 0.0)
(s399 0.0)
(s400 0.0)
(s401 0.0)
(s402 0.0)
(s403 0.0)
(s404 0.0)
(s405 0.0)
(s406 0.0)
(s407 0.0)
(s408 0.0)
(s409 0.0)
(s410 0.0)
(s411 0.0)
(s412 0.0)
(s413 0.0)
(s414 0.0)
(s415 1.0)
(s416 0.0)
(s417 0.0)
(s418 0.0)
(s419 0.0)
(s420 0.0)
(s421 0.0)
(s422 0.0)
(s423 0.0)
(s424 0.0)
(s425 0.0)
(s426 0.0)
(s427 0.0)
(s428 0.0)
(s429 0.0)
(s430 0.0)
(s431 0.0)
(s432 0.0)
(s433 0.0)
(s434 0.0)
(s435 0.0)
(s436 0.0)
(s437 0.0)
(s438 0.0)
(s439 0.0)
(s440 0.0)
(s441 timeout
org.smtlib.IParser$ParserException: Unbalanced parentheses at end of input")
At refinement iteration 0 (INCLUDED_ONLY) 0/1507 variables, 4/4 constraints. Problems are: Problem set: 0 solved, 1929 unsolved
Solver is answering 'unknown', stopping.
After SMT solving in domain Real declared 1507/3438 variables, and 4 constraints, problems are : Problem set: 0 solved, 1929 unsolved in 30035 ms.
Refiners :[Generalized P Invariants (flows): 4/4 constraints, State Equation: 0/1508 constraints, PredecessorRefiner: 1929/1929 constraints, Known Traps: 0/0 constraints, Known Traps Along Path: 0/0 constraints]
Escalating to Integer solving :Problem set: 0 solved, 1929 unsolved
Starting Z3 with timeout 30.0 s and query timeout 3000.0 ms
At refinement iteration 0 (INCLUDED_ONLY) 0/1507 variables, 4/4 constraints. Problems are: Problem set: 0 solved, 1929 unsolved
Solver is answering 'unknown', stopping.
After SMT solving in domain Int declared 1507/3438 variables, and 4 constraints, problems are : Problem set: 0 solved, 1929 unsolved in 30039 ms.
Refiners :[Generalized P Invariants (flows): 4/4 constraints, State Equation: 0/1508 constraints, PredecessorRefiner: 0/1929 constraints, Known Traps: 0/0 constraints, Known Traps Along Path: 0/0 constraints]
After SMT, in 60461ms problems are : Problem set: 0 solved, 1929 unsolved
Search for dead transitions found 0 dead transitions in 60467ms
Starting structural reductions in LTL mode, iteration 1 : 1508/1717 places, 1930/2172 transitions.
Finished structural reductions in LTL mode , in 1 iterations and 62730 ms. Remains : 1508/1717 places, 1930/2172 transitions.
[2025-05-30 08:57:22] [INFO ] Flatten gal took : 40 ms
[2025-05-30 08:57:22] [INFO ] Flatten gal took : 39 ms
[2025-05-30 08:57:22] [INFO ] Input system was already deterministic with 1930 transitions.
[2025-05-30 08:57:22] [INFO ] Flatten gal took : 37 ms
[2025-05-30 08:57:22] [INFO ] Flatten gal took : 36 ms
[2025-05-30 08:57:23] [INFO ] Time to serialize gal into /tmp/CTLCardinality6043198177949812795.gal : 23 ms
[2025-05-30 08:57:23] [INFO ] Time to serialize properties into /tmp/CTLCardinality16727327768739930908.ctl : 3 ms
Invoking ITS tools like this :cd /home/mcc/execution;'/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202505121319/bin/its-ctl-linux64' '--gc-threshold' '2000000' '--quiet' '-i' '/tmp/CTLCardinality6043198177949812795.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLCardinality16727327768739930908.ctl' '--gen-order' 'FOLLOW'

its-ctl command run as :

/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202505121319/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.28106e+10,8.01524,209140,2,20704,5,594346,6,0,7964,941786,0


Converting to forward existential form...Done !
Detected timeout of ITS tools.
[2025-05-30 08:57:53] [INFO ] Flatten gal took : 36 ms
[2025-05-30 08:57:53] [INFO ] Applying decomposition
[2025-05-30 08:57:53] [INFO ] Flatten gal took : 34 ms
Converted graph to binary with : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202505121319/bin/convert-linux64' '-i' '/tmp/graph3432500869979456362.txt' '-o' '/tmp/graph3432500869979456362.bin' '-w' '/tmp/graph3432500869979456362.weights'
Built communities with : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202505121319/bin/louvain-linux64' '/tmp/graph3432500869979456362.bin' '-l' '-1' '-v' '-w' '/tmp/graph3432500869979456362.weights' '-q' '0' '-e' '0.001'
[2025-05-30 08:57:53] [INFO ] Decomposing Gal with order
[2025-05-30 08:57:53] [INFO ] Rewriting arrays to variables to allow decomposition.
[2025-05-30 08:57:53] [INFO ] Removed a total of 510 redundant transitions.
[2025-05-30 08:57:53] [INFO ] Flatten gal took : 120 ms
[2025-05-30 08:57:53] [INFO ] Fuse similar labels procedure discarded/fused a total of 48 labels/synchronizations in 37 ms.
[2025-05-30 08:57:53] [INFO ] Time to serialize gal into /tmp/CTLCardinality6317426091248593523.gal : 25 ms
[2025-05-30 08:57:53] [INFO ] Time to serialize properties into /tmp/CTLCardinality12750367052324635703.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.202505121319/bin/its-ctl-linux64' '--gc-threshold' '2000000' '--quiet' '-i' '/tmp/CTLCardinality6317426091248593523.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLCardinality12750367052324635703.ctl'

its-ctl command run as :

/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202505121319/bin/its-ctl-linux64 --gc-threshold 2000000 --quiet -...263
No direction supplied, using forward translation only.
Parsed 1 CTL formulae.
Model ,|S| ,Time ,Mem(kb) ,fin. SDD ,fin. DDD ,peak SDD ,peak DDD ,SDD Hom ,SDD cache peak ,DDD Hom ,DDD cachepeak ,SHom cache
reachable,1.28106e+10,0.883731,33912,2001,254,53398,4926,2626,84906,126,26890,0


Converting to forward existential form...Done !
original formula: EX(AG((EX(EG((i2.i1.i1.u62.p361==1))) + (i7.i1.i2.u147.p704==0))))
=> equivalent forward existential formula: [(EY(Init) * !(E(TRUE U !((EX(EG((i2.i1.i1.u62.p361==1))) + (i7.i1.i2.u147.p704==0))))))] != FALSE
Reverse transition relation is NOT exact ! Due to transitions t179, t208, t260, t291, t369, t645, t674, t726, t757, t835, t957, t1110, t1191, t1251, t1371,...2021
Using saturation style SCC detection
Using saturation style SCC detection
Using saturation style SCC detection
Fast SCC detection found a local SCC at level 3
Fast SCC detection found an SCC at level 4
Fast SCC detection found an SCC at level 5
Fast SCC detection found an SCC at level 6
Fast SCC detection found an SCC at level 7
Fast SCC detection found an SCC at level 8
Fast SCC detection found an SCC at level 9
Fast SCC detection found an SCC at level 10
Fast SCC detection found an SCC at level 11
Fast SCC detection found an SCC at level 12
Fast SCC detection found an SCC at level 13
Fast SCC detection found an SCC at level 14
Fast SCC detection found an SCC at level 15
Fast SCC detection found an SCC at level 16
Fast SCC detection found an SCC at level 17
Fast SCC detection found an SCC at level 18
Fast SCC detection found an SCC at level 19
Fast SCC detection found an SCC at level 20
Fast SCC detection found an SCC at level 21
Fast SCC detection found an SCC at level 22
Fast SCC detection found an SCC at level 23
Fast SCC detection found an SCC at level 24
Fast SCC detection found an SCC at level 25
Fast SCC detection found an SCC at level 26
Fast SCC detection found an SCC at level 27
Fast SCC detection found an SCC at level 28
Fast SCC detection found an SCC at level 29
Fast SCC detection found an SCC at level 30
Fast SCC detection found an SCC at level 31
Fast SCC detection found an SCC at level 32
Fast SCC detection found an SCC at level 33
Fast SCC detection found an SCC at level 34
Fast SCC detection found an SCC at level 35
(forward)formula 0,0,4.28516,165880,1,0,295029,5415,22701,614295,587,26890,1263933
FORMULA CloudReconfiguration-PT-314-CTLCardinality-2025-00 FALSE TECHNIQUES DECISION_DIAGRAMS TOPOLOGICAL USE_NUPN
Formula is FALSE !

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

Starting structural reductions in LTL mode, iteration 0 : 1717/1717 places, 2172/2172 transitions.
Discarding 80 places :
Symmetric choice reduction at 0 with 80 rule applications. Total rules 80 place count 1637 transition count 2091
Iterating global reduction 0 with 80 rules applied. Total rules applied 160 place count 1637 transition count 2091
Ensure Unique test removed 4 transitions
Reduce isomorphic transitions removed 4 transitions.
Iterating post reduction 0 with 4 rules applied. Total rules applied 164 place count 1637 transition count 2087
Discarding 45 places :
Symmetric choice reduction at 1 with 45 rule applications. Total rules 209 place count 1592 transition count 2039
Iterating global reduction 1 with 45 rules applied. Total rules applied 254 place count 1592 transition count 2039
Discarding 25 places :
Symmetric choice reduction at 1 with 25 rule applications. Total rules 279 place count 1567 transition count 2012
Iterating global reduction 1 with 25 rules applied. Total rules applied 304 place count 1567 transition count 2012
Ensure Unique test removed 7 transitions
Reduce isomorphic transitions removed 7 transitions.
Iterating post reduction 1 with 7 rules applied. Total rules applied 311 place count 1567 transition count 2005
Discarding 13 places :
Symmetric choice reduction at 2 with 13 rule applications. Total rules 324 place count 1554 transition count 1991
Iterating global reduction 2 with 13 rules applied. Total rules applied 337 place count 1554 transition count 1991
Ensure Unique test removed 1 transitions
Reduce isomorphic transitions removed 1 transitions.
Iterating post reduction 2 with 1 rules applied. Total rules applied 338 place count 1554 transition count 1990
Discarding 12 places :
Symmetric choice reduction at 3 with 12 rule applications. Total rules 350 place count 1542 transition count 1975
Iterating global reduction 3 with 12 rules applied. Total rules applied 362 place count 1542 transition count 1975
Discarding 9 places :
Symmetric choice reduction at 3 with 9 rule applications. Total rules 371 place count 1533 transition count 1966
Iterating global reduction 3 with 9 rules applied. Total rules applied 380 place count 1533 transition count 1966
Discarding 8 places :
Symmetric choice reduction at 3 with 8 rule applications. Total rules 388 place count 1525 transition count 1957
Iterating global reduction 3 with 8 rules applied. Total rules applied 396 place count 1525 transition count 1957
Discarding 7 places :
Symmetric choice reduction at 3 with 7 rule applications. Total rules 403 place count 1518 transition count 1947
Iterating global reduction 3 with 7 rules applied. Total rules applied 410 place count 1518 transition count 1947
Discarding 7 places :
Symmetric choice reduction at 3 with 7 rule applications. Total rules 417 place count 1511 transition count 1934
Iterating global reduction 3 with 7 rules applied. Total rules applied 424 place count 1511 transition count 1934
Discarding 4 places :
Symmetric choice reduction at 3 with 4 rule applications. Total rules 428 place count 1507 transition count 1930
Iterating global reduction 3 with 4 rules applied. Total rules applied 432 place count 1507 transition count 1930
Ensure Unique test removed 1 transitions
Reduce isomorphic transitions removed 1 transitions.
Iterating post reduction 3 with 1 rules applied. Total rules applied 433 place count 1507 transition count 1929
Applied a total of 433 rules in 711 ms. Remains 1507 /1717 variables (removed 210) and now considering 1929/2172 (removed 243) transitions.
// Phase 1: matrix 1929 rows 1507 cols
[2025-05-30 08:57:58] [INFO ] Computed 4 invariants in 17 ms
Starting Z3 with timeout 160.0 s and query timeout 16000.0 ms
[2025-05-30 08:57:59] [INFO ] Implicit Places using invariants in 264 ms returned []
[2025-05-30 08:57:59] [INFO ] Invariant cache hit.
Starting Z3 with timeout 160.0 s and query timeout 16000.0 ms
[2025-05-30 08:58:00] [INFO ] Implicit Places using invariants and state equation in 938 ms returned []
Implicit Place search using SMT with State Equation took 1205 ms to find 0 implicit places.
Running 1928 sub problems to find dead transitions.
[2025-05-30 08:58:00] [INFO ] Invariant cache hit.
Starting Z3 with timeout 30.0 s and query timeout 3000.0 ms
At refinement iteration 0 (INCLUDED_ONLY) 0/1506 variables, 4/4 constraints. Problems are: Problem set: 0 solved, 1928 unsolved
Solver is answering 'unknown', stopping.
After SMT solving in domain Real declared 1506/3436 variables, and 4 constraints, problems are : Problem set: 0 solved, 1928 unsolved in 30032 ms.
Refiners :[Generalized P Invariants (flows): 4/4 constraints, State Equation: 0/1507 constraints, PredecessorRefiner: 1928/1928 constraints, Known Traps: 0/0 constraints, Known Traps Along Path: 0/0 constraints]
Escalating to Integer solving :Problem set: 0 solved, 1928 unsolved
Starting Z3 with timeout 30.0 s and query timeout 3000.0 ms
At refinement iteration 0 (INCLUDED_ONLY) 0/1506 variables, 4/4 constraints. Problems are: Problem set: 0 solved, 1928 unsolved
Solver is answering 'unknown', stopping.
After SMT solving in domain Int declared 1506/3436 variables, and 4 constraints, problems are : Problem set: 0 solved, 1928 unsolved in 30032 ms.
Refiners :[Generalized P Invariants (flows): 4/4 constraints, State Equation: 0/1507 constraints, PredecessorRefiner: 0/1928 constraints, Known Traps: 0/0 constraints, Known Traps Along Path: 0/0 constraints]
After SMT, in 60484ms problems are : Problem set: 0 solved, 1928 unsolved
Search for dead transitions found 0 dead transitions in 60489ms
Starting structural reductions in LTL mode, iteration 1 : 1507/1717 places, 1929/2172 transitions.
Finished structural reductions in LTL mode , in 1 iterations and 62411 ms. Remains : 1507/1717 places, 1929/2172 transitions.
[2025-05-30 08:59:00] [INFO ] Flatten gal took : 30 ms
[2025-05-30 08:59:00] [INFO ] Flatten gal took : 29 ms
[2025-05-30 08:59:00] [INFO ] Input system was already deterministic with 1929 transitions.
[2025-05-30 08:59:00] [INFO ] Flatten gal took : 46 ms
[2025-05-30 08:59:00] [INFO ] Flatten gal took : 30 ms
[2025-05-30 08:59:00] [INFO ] Time to serialize gal into /tmp/CTLCardinality8583508251105729471.gal : 7 ms
[2025-05-30 08:59:00] [INFO ] Time to serialize properties into /tmp/CTLCardinality11050628184620887.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.202505121319/bin/its-ctl-linux64' '--gc-threshold' '2000000' '--quiet' '-i' '/tmp/CTLCardinality8583508251105729471.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLCardinality11050628184620887.ctl' '--gen-order' 'FOLLOW'

its-ctl command run as :

/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202505121319/bin/its-ctl-linux64 --gc-threshold 2000000 --quiet -...281
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.27527e+10,7.95128,211428,2,20632,5,577448,6,0,7959,967253,0


Converting to forward existential form...Done !
Detected timeout of ITS tools.
[2025-05-30 08:59:30] [INFO ] Flatten gal took : 27 ms
[2025-05-30 08:59:30] [INFO ] Applying decomposition
[2025-05-30 08:59:30] [INFO ] Flatten gal took : 27 ms
Converted graph to binary with : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202505121319/bin/convert-linux64' '-i' '/tmp/graph17732995722718486809.txt' '-o' '/tmp/graph17732995722718486809.bin' '-w' '/tmp/graph17732995722718486809.weights'
Built communities with : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202505121319/bin/louvain-linux64' '/tmp/graph17732995722718486809.bin' '-l' '-1' '-v' '-w' '/tmp/graph17732995722718486809.weights' '-q' '0' '-e' '0.001'
[2025-05-30 08:59:31] [INFO ] Decomposing Gal with order
[2025-05-30 08:59:31] [INFO ] Rewriting arrays to variables to allow decomposition.
[2025-05-30 08:59:31] [INFO ] Removed a total of 508 redundant transitions.
[2025-05-30 08:59:31] [INFO ] Flatten gal took : 85 ms
[2025-05-30 08:59:31] [INFO ] Fuse similar labels procedure discarded/fused a total of 54 labels/synchronizations in 20 ms.
[2025-05-30 08:59:31] [INFO ] Time to serialize gal into /tmp/CTLCardinality11696378587887299860.gal : 13 ms
[2025-05-30 08:59:31] [INFO ] Time to serialize properties into /tmp/CTLCardinality17239744006213837680.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.202505121319/bin/its-ctl-linux64' '--gc-threshold' '2000000' '--quiet' '-i' '/tmp/CTLCardinality11696378587887299860.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLCardinality17239744006213837680.ctl'

its-ctl command run as :

/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202505121319/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.27527e+10,1.08622,42656,1979,224,67496,7078,2556,129738,137,43002,0


Converting to forward existential form...Done !
original formula: AX(AF((i31.i0.i1.u523.p2174==1)))
=> equivalent forward existential formula: [FwdG(EY(Init),!((i31.i0.i1.u523.p2174==1)))] = FALSE
Using saturation style SCC detection
Using saturation style SCC detection
Using saturation style SCC detection
Using saturation style SCC detection
Using saturation style SCC detection
Using saturation style SCC detection
Using saturation style SCC detection
Using saturation style SCC detection
Using saturation style SCC detection
Using saturation style SCC detection
Using saturation style SCC detection
Using saturation style SCC detection
Fast SCC detection found an SCC at level 1
Fast SCC detection found a local SCC at level 13
Fast SCC detection found an SCC at level 14
Fast SCC detection found an SCC at level 15
Fast SCC detection found an SCC at level 16
Fast SCC detection found an SCC at level 17
Fast SCC detection found an SCC at level 18
Fast SCC detection found an SCC at level 19
Fast SCC detection found an SCC at level 20
Fast SCC detection found an SCC at level 21
Fast SCC detection found an SCC at level 22
Fast SCC detection found an SCC at level 23
Fast SCC detection found an SCC at level 24
Fast SCC detection found an SCC at level 25
Fast SCC detection found an SCC at level 26
Fast SCC detection found an SCC at level 27
Fast SCC detection found an SCC at level 28
Fast SCC detection found an SCC at level 29
Fast SCC detection found an SCC at level 30
Fast SCC detection found an SCC at level 31
Fast SCC detection found an SCC at level 32
Fast SCC detection found an SCC at level 33
Fast SCC detection found an SCC at level 34
Fast SCC detection found an SCC at level 35
Fast SCC detection found an SCC at level 36
Fast SCC detection found an SCC at level 37
Fast SCC detection found an SCC at level 38
Fast SCC detection found an SCC at level 39
(forward)formula 0,0,1.91154,58784,1,0,97855,7357,11125,206720,546,43002,252621
FORMULA CloudReconfiguration-PT-314-CTLCardinality-2025-01 FALSE TECHNIQUES DECISION_DIAGRAMS TOPOLOGICAL USE_NUPN
Formula is FALSE !

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

Starting structural reductions in LTL mode, iteration 0 : 1717/1717 places, 2172/2172 transitions.
Discarding 68 places :
Symmetric choice reduction at 0 with 68 rule applications. Total rules 68 place count 1649 transition count 2103
Iterating global reduction 0 with 68 rules applied. Total rules applied 136 place count 1649 transition count 2103
Ensure Unique test removed 4 transitions
Reduce isomorphic transitions removed 4 transitions.
Iterating post reduction 0 with 4 rules applied. Total rules applied 140 place count 1649 transition count 2099
Discarding 35 places :
Symmetric choice reduction at 1 with 35 rule applications. Total rules 175 place count 1614 transition count 2063
Iterating global reduction 1 with 35 rules applied. Total rules applied 210 place count 1614 transition count 2063
Discarding 20 places :
Symmetric choice reduction at 1 with 20 rule applications. Total rules 230 place count 1594 transition count 2042
Iterating global reduction 1 with 20 rules applied. Total rules applied 250 place count 1594 transition count 2042
Ensure Unique test removed 6 transitions
Reduce isomorphic transitions removed 6 transitions.
Iterating post reduction 1 with 6 rules applied. Total rules applied 256 place count 1594 transition count 2036
Discarding 10 places :
Symmetric choice reduction at 2 with 10 rule applications. Total rules 266 place count 1584 transition count 2025
Iterating global reduction 2 with 10 rules applied. Total rules applied 276 place count 1584 transition count 2025
Ensure Unique test removed 1 transitions
Reduce isomorphic transitions removed 1 transitions.
Iterating post reduction 2 with 1 rules applied. Total rules applied 277 place count 1584 transition count 2024
Discarding 9 places :
Symmetric choice reduction at 3 with 9 rule applications. Total rules 286 place count 1575 transition count 2013
Iterating global reduction 3 with 9 rules applied. Total rules applied 295 place count 1575 transition count 2013
Discarding 7 places :
Symmetric choice reduction at 3 with 7 rule applications. Total rules 302 place count 1568 transition count 2006
Iterating global reduction 3 with 7 rules applied. Total rules applied 309 place count 1568 transition count 2006
Discarding 6 places :
Symmetric choice reduction at 3 with 6 rule applications. Total rules 315 place count 1562 transition count 1999
Iterating global reduction 3 with 6 rules applied. Total rules applied 321 place count 1562 transition count 1999
Discarding 5 places :
Symmetric choice reduction at 3 with 5 rule applications. Total rules 326 place count 1557 transition count 1991
Iterating global reduction 3 with 5 rules applied. Total rules applied 331 place count 1557 transition count 1991
Discarding 5 places :
Symmetric choice reduction at 3 with 5 rule applications. Total rules 336 place count 1552 transition count 1982
Iterating global reduction 3 with 5 rules applied. Total rules applied 341 place count 1552 transition count 1982
Discarding 4 places :
Symmetric choice reduction at 3 with 4 rule applications. Total rules 345 place count 1548 transition count 1978
Iterating global reduction 3 with 4 rules applied. Total rules applied 349 place count 1548 transition count 1978
Ensure Unique test removed 1 transitions
Reduce isomorphic transitions removed 1 transitions.
Iterating post reduction 3 with 1 rules applied. Total rules applied 350 place count 1548 transition count 1977
Applied a total of 350 rules in 704 ms. Remains 1548 /1717 variables (removed 169) and now considering 1977/2172 (removed 195) transitions.
// Phase 1: matrix 1977 rows 1548 cols
[2025-05-30 08:59:33] [INFO ] Computed 4 invariants in 17 ms
Starting Z3 with timeout 160.0 s and query timeout 16000.0 ms
[2025-05-30 08:59:34] [INFO ] Implicit Places using invariants in 236 ms returned []
[2025-05-30 08:59:34] [INFO ] Invariant cache hit.
Starting Z3 with timeout 160.0 s and query timeout 16000.0 ms
[2025-05-30 08:59:35] [INFO ] Implicit Places using invariants and state equation in 869 ms returned []
Implicit Place search using SMT with State Equation took 1107 ms to find 0 implicit places.
Running 1976 sub problems to find dead transitions.
[2025-05-30 08:59:35] [INFO ] Invariant cache hit.
Starting Z3 with timeout 30.0 s and query timeout 3000.0 ms
Error getting values : (error "ParserException while parsing response: ((s1 1.0)
(s2 1.0)
(s3 1.0)
(s4 1.0)
(s5 1.0)
(s6 1.0)
(s7 1.0)
(s8 1.0)
(s9 1.0)
(s10 1.0)
(s11 1.0)
(s12 0.0)
(s13 1.0)
(s14 1.0)
(s15 0.0)
(s16 0.0)
(s17 1.0)
(s18 0.0)
(s19 1.0)
(s20 1.0)
(s21 1.0)
(s22 0.0)
(s23 1.0)
(s24 0.0)
(s25 0.0)
(s26 0.0)
(s27 0.0)
(s28 1.0)
(s29 0.0)
(s30 0.0)
(s31 0.0)
(s32 0.0)
(s33 0.0)
(s34 0.0)
(s35 0.0)
(s36 0.0)
(s37 0.0)
(s38 0.0)
(s39 0.0)
(s40 0.0)
(s41 0.0)
(s42 0.0)
(s43 0.0)
(s44 1.0)
(s45 0.0)
(s46 0.0)
(s47 0.0)
(s48 0.0)
(s49 0.0)
(s50 0.0)
(s51 0.0)
(s52 0.0)
(s53 0.0)
(s54 0.0)
(s55 0.0)
(s56 0.0)
(s57 0.0)
(s58 0.0)
(s59 0.0)
(s60 0.0)
(s61 0.0)
(s62 0.0)
(s63 0.0)
(s64 0.0)
(s65 0.0)
(s66 0.0)
(s67 0.0)
(s68 0.0)
(s69 0.0)
(s70 0.0)
(s71 0.0)
(s72 0.0)
(s73 0.0)
(s74 0.0)
(s75 0.0)
(s76 0.0)
(s77 0.0)
(s78 0.0)
(s79 0.0)
(s80 0.0)
(s81 0.0)
(s82 0.0)
(s83 0.0)
(s84 0.0)
(s85 0.0)
(s86 0.0)
(s87 0.0)
(s88 0.0)
(s89 0.0)
(s90 0.0)
(s91 0.0)
(s92 0.0)
(s93 0.0)
(s94 0.0)
(s95 0.0)
(s96 0.0)
(s97 0.0)
(s98 0.0)
(s99 0.0)
(s100 0.0)
(s101 0.0)
(s102 0.0)
(s103 0.0)
(s104 0.0)
(s105 0.0)
(s106 0.0)
(s107 0.0)
(s108 1.0)
(s109 0.0)
(s110 0.0)
(s111 0.0)
(s112 0.0)
(s113 0.0)
(s114 0.0)
(s115 0.0)
(s116 0.0)
(s117 0.0)
(s118 0.0)
(s119 0.0)
(s120 0.0)
(s121 0.0)
(s122 0.0)
(s123 0.0)
(s124 0.0)
(s125 0.0)
(s126 0.0)
(s127 0.0)
(s128 0.0)
(s129 0.0)
(s130 1.0)
(s131 0.0)
(s132 0.0)
(s133 0.0)
(s134 0.0)
(s135 0.0)
(s136 0.0)
(s137 0.0)
(s138 0.0)
(s139 0.0)
(s140 0.0)
(s141 0.0)
(s142 0.0)
(s143 0.0)
(s144 0.0)
(s145 0.0)
(s146 0.0)
(s147 0.0)
(s148 0.0)
(s149 0.0)
(s150 0.0)
(s151 0.0)
(s152 0.0)
(s153 0.0)
(s154 0.0)
(s155 0.0)
(s156 0.0)
(s157 0.0)
(s158 0.0)
(s159 0.0)
(s160 0.0)
(s161 0.0)
(s162 0.0)
(s163 0.0)
(s164 0.0)
(s165 0.0)
(s166 0.0)
(s167 0.0)
(s168 0.0)
(s169 0.0)
(s170 0.0)
(s171 0.0)
(s172 0.0)
(s173 0.0)
(s174 0.0)
(s175 0.0)
(s176 0.0)
(s177 0.0)
(s178 0.0)
(s179 0.0)
(s180 0.0)
(s181 0.0)
(s182 0.0)
(s183 0.0)
(s184 0.0)
(s185 0.0)
(s186 0.0)
(s187 0.0)
(s188 0.0)
(s189 0.0)
(s190 0.0)
(s191 0.0)
(s192 0.0)
(s193 0.0)
(s194 0.0)
(s195 0.0)
(s196 0.0)
(s197 0.0)
(s198 0.0)
(s199 0.0)
(s200 0.0)
(s201 0.0)
(s202 0.0)
(s203 0.0)
(s204 0.0)
(s205 0.0)
(s206 0.0)
(s207 0.0)
(s208 0.0)
(s209 0.0)
(s210 0.0)
(s211 0.0)
(s212 0.0)
(s213 0.0)
(s214 0.0)
(s215 0.0)
(s216 0.0)
(s217 1.0)
(s218 0.0)
(s219 0.0)
(s220 0.0)
(s221 0.0)
(s222 0.0)
(s223 0.0)
(s224 0.0)
(s225 0.0)
(s226 0.0)
(s227 0.0)
(s228 0.0)
(s229 0.0)
(s230 0.0)
(s231 0.0)
(s232 0.0)
(s233 0.0)
(s234 0.0)
(s235 0.0)
(s236 0.0)
(s237 0.0)
(s238 0.0)
(s239 0.0)
(s240 0.0)
(s241 0.0)
(s242 0.0)
(s243 0.0)
(s244 0.0)
(s245 0.0)
(s246 0.0)
(s247 0.0)
(s248 0.0)
(s249 0.0)
(s250 0.0)
(s251 0.0)
(s252 0.0)
(s253 0.0)
(s254 0.0)
(s255 0.0)
(s256 0.0)
(s257 0.0)
(s258 0.0)
(s259 0.0)
(s260 0.0)
(s261 0.0)
(s262 0.0)
(s263 0.0)
(s264 0.0)
(s265 0.0)
(s266 0.0)
(s267 0.0)
(s268 0.0)
(s269 0.0)
(s270 0.0)
(s271 0.0)
(s272 0.0)
(s273 0.0)
(s274 0.0)
(s275 0.0)
(s276 0.0)
(s277 0.0)
(s278 0.0)
(s279 0.0)
(s280 0.0)
(s281 0.0)
(s282 0.0)
(s283 0.0)
(s284 0.0)
(s285 0.0)
(s286 0.0)
(s287 0.0)
(s288 0.0)
(s289 0.0)
(s290 0.0)
(s291 0.0)
(s292 0.0)
(s293 0.0)
(s294 0.0)
(s295 0.0)
(s296 1.0)
(s297 1.0)
(s298 0.0)
(s299 0.0)
(s300 0.0)
(s301 0.0)
(s302 0.0)
(s303 0.0)
(s304 0.0)
(s305 0.0)
(s306 0.0)
(s307 0.0)
(s308 0.0)
(s309 0.0)
(s310 0.0)
(s311 0.0)
(s312 0.0)
(s313 0.0)
(s314 0.0)
(s315 0.0)
(s316 0.0)
(s317 0.0)
(s318 0.0)
(s319 0.0)
(s320 0.0)
(s321 0.0)
(s322 0.0)
(s323 0.0)
(s324 0.0)
(s325 0.0)
(s326 0.0)
(s327 0.0)
(s328 0.0)
(s329 0.0)
(s330 0.0)
(s331 0.0)
(s332 0.0)
(s333 0.0)
(s334 0.0)
(s335 0.0)
(s336 0.0)
(s337 0.0)
(s338 0.0)
(s339 0.0)
(s340 0.0)
(s341 0.0)
(s342 0.0)
(s343 0.0)
(s344 0.0)
(s345 0.0)
(s346 0.0)
(s347 0.0)
(s348 0.0)
(s349 0.0)
(s350 0.0)
(s351 0.0)
(s352 0.0)
(s353 0.0)
(s354 0.0)
(s355 0.0)
(s356 0.0)
(s357 0.0)
(s358 0.0)
(s359 0.0)
(s360 0.0)
(s361 0.0)
(s362 0.0)
(s363 0.0)
(s364 0.0)
(s365 0.0)
(s366 0.0)
(s367 0.0)
(s368 0.0)
(s369 0.0)
(s370 0.0)
(s371 0.0)
(s372 0.0)
(s373 0.0)
(s374 0.0)
(s375 0.0)
(s376 0.0)
(s377 0.0)
(s378 0.0)
(s379 0.0)
(s380 0.0)
(s381 0.0)
(s382 0.0)
(s383 0.0)
(s384 0.0)
(s385 0.0)
(s386 0.0)
(s387 0.0)
(s388 0.0)
(s389 0.0)
(s390 0.0)
(s391 0.0)
(s392 0.0)
(s393 0.0)
(s394 0.0)
(s395 0.0)
(s396 0.0)
(s397 0.0)
(s398 0.0)
(s399 0.0)
(s400 0.0)
(s401 0.0)
(s402 0.0)
(s403 0.0)
(s404 0.0)
(s405 0.0)
(s406 0.0)
(s407 0.0)
(s408 0.0)
(s409 0.0)
(s410 0.0)
(s411 0.0)
(s412 0.0)
(s413 1.0)
(s414 1.0)
(s415 0.0)
(s416 0.0)
(s417 0.0)
(s418 0.0)
(s419 1.0)
(s420 0.0)
(s421 1.0)
(s422 0.0)
(s423 0.0)
(s424 0.0)
(s425 1.0)
(s426 0.0)
(s427 1.0)
(s428 0.0)
(s429 0.0)
(s430 0.0)
(s431 0.0)
(s432 1.0)
(s433 0.0)
(s434 1.0)
(s435 0.0)
(s436 0.0)
(s437 0.0)
(s438 0.0)
(s439 0.0)
(s440 1.0)
(s441 0.0)
(s442 0.0)
(s443 0.0)
(s444 0.0)
(s445 0.0)
(s446 0.0)
(s447 0.0)
(s448 0.0)
(s449 0.0)
(s450 0.0)
(s451 0.0)
(s452 0.0)
(s453 0.0)
(s454 1.0)
(s455 0.0)
(s456 0.0)
(s457 0.0)
(s458 0.0)
(s459 0.0)
(s460 0.0)
(s461 0.0)timeout

org.smtlib.IParser$ParserException: Unbalanced parentheses at end of input")
At refinement iteration 0 (INCLUDED_ONLY) 0/1547 variables, 4/4 constraints. Problems are: Problem set: 0 solved, 1976 unsolved
Solver is answering 'unknown', stopping.
After SMT solving in domain Real declared 1547/3525 variables, and 4 constraints, problems are : Problem set: 0 solved, 1976 unsolved in 30039 ms.
Refiners :[Generalized P Invariants (flows): 4/4 constraints, State Equation: 0/1548 constraints, PredecessorRefiner: 1976/1976 constraints, Known Traps: 0/0 constraints, Known Traps Along Path: 0/0 constraints]
Escalating to Integer solving :Problem set: 0 solved, 1976 unsolved
Starting Z3 with timeout 30.0 s and query timeout 3000.0 ms
At refinement iteration 0 (INCLUDED_ONLY) 0/1547 variables, 4/4 constraints. Problems are: Problem set: 0 solved, 1976 unsolved
Error getting values : (error "ParserException while parsing response: (timeout
org.smtlib.IParser$ParserException: Unbalanced parentheses at end of input")
Solver is answering 'unknown', stopping.
After SMT solving in domain Int declared 1547/3525 variables, and 4 constraints, problems are : Problem set: 0 solved, 1976 unsolved in 30035 ms.
Refiners :[Generalized P Invariants (flows): 4/4 constraints, State Equation: 0/1548 constraints, PredecessorRefiner: 0/1976 constraints, Known Traps: 0/0 constraints, Known Traps Along Path: 0/0 constraints]
After SMT, in 60450ms problems are : Problem set: 0 solved, 1976 unsolved
Search for dead transitions found 0 dead transitions in 60454ms
Starting structural reductions in LTL mode, iteration 1 : 1548/1717 places, 1977/2172 transitions.
Finished structural reductions in LTL mode , in 1 iterations and 62271 ms. Remains : 1548/1717 places, 1977/2172 transitions.
[2025-05-30 09:00:35] [INFO ] Flatten gal took : 28 ms
[2025-05-30 09:00:35] [INFO ] Flatten gal took : 28 ms
[2025-05-30 09:00:35] [INFO ] Input system was already deterministic with 1977 transitions.
[2025-05-30 09:00:35] [INFO ] Flatten gal took : 26 ms
[2025-05-30 09:00:35] [INFO ] Flatten gal took : 26 ms
[2025-05-30 09:00:35] [INFO ] Time to serialize gal into /tmp/CTLCardinality12238979717471329339.gal : 7 ms
[2025-05-30 09:00:35] [INFO ] Time to serialize properties into /tmp/CTLCardinality3932898846084204136.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.202505121319/bin/its-ctl-linux64' '--gc-threshold' '2000000' '--quiet' '-i' '/tmp/CTLCardinality12238979717471329339.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLCardinality3932898846084204136.ctl' '--gen-order' 'FOLLOW'

its-ctl command run as :

/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202505121319/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.41273e+10,8.28725,213436,2,21248,5,615624,6,0,8171,947434,0


Converting to forward existential form...Done !
Detected timeout of ITS tools.
[2025-05-30 09:01:05] [INFO ] Flatten gal took : 27 ms
[2025-05-30 09:01:05] [INFO ] Applying decomposition
[2025-05-30 09:01:05] [INFO ] Flatten gal took : 27 ms
Converted graph to binary with : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202505121319/bin/convert-linux64' '-i' '/tmp/graph9433429824635419411.txt' '-o' '/tmp/graph9433429824635419411.bin' '-w' '/tmp/graph9433429824635419411.weights'
Built communities with : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202505121319/bin/louvain-linux64' '/tmp/graph9433429824635419411.bin' '-l' '-1' '-v' '-w' '/tmp/graph9433429824635419411.weights' '-q' '0' '-e' '0.001'
[2025-05-30 09:01:05] [INFO ] Decomposing Gal with order
[2025-05-30 09:01:05] [INFO ] Rewriting arrays to variables to allow decomposition.
[2025-05-30 09:01:06] [INFO ] Removed a total of 503 redundant transitions.
[2025-05-30 09:01:06] [INFO ] Flatten gal took : 58 ms
[2025-05-30 09:01:06] [INFO ] Fuse similar labels procedure discarded/fused a total of 54 labels/synchronizations in 13 ms.
[2025-05-30 09:01:06] [INFO ] Time to serialize gal into /tmp/CTLCardinality9801979552002738177.gal : 12 ms
[2025-05-30 09:01:06] [INFO ] Time to serialize properties into /tmp/CTLCardinality7715488082283548621.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.202505121319/bin/its-ctl-linux64' '--gc-threshold' '2000000' '--quiet' '-i' '/tmp/CTLCardinality9801979552002738177.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLCardinality7715488082283548621.ctl'

its-ctl command run as :

/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202505121319/bin/its-ctl-linux64 --gc-threshold 2000000 --quiet -...262
No direction supplied, using forward translation only.
Parsed 1 CTL formulae.
Model ,|S| ,Time ,Mem(kb) ,fin. SDD ,fin. DDD ,peak SDD ,peak DDD ,SDD Hom ,SDD cache peak ,DDD Hom ,DDD cachepeak ,SHom cache
reachable,1.41273e+10,1.36514,52172,1903,241,78225,8738,2597,188948,127,58449,0


Converting to forward existential form...Done !
original formula: (E(((((i11.i1.i1.u189.p830==0)||(i34.u545.p2193==1)) * EX((((i31.u504.p2057==0)||(i20.u326.p1390==1)) * E(((i24.u375.p1549==0)||(i5.u88.p...696
=> equivalent forward existential formula: (([(((FwdU((Init * !(E(((((i11.i1.i1.u189.p830==0)||(i34.u545.p2193==1)) * EX((((i31.u504.p2057==0)||(i20.u326.p...1953
Reverse transition relation is NOT exact ! Due to transitions t194, t277, t308, t337, t675, t704, t756, t787, t866, t988, t1144, t1225, t1285, t1334, t1405...2091
Using saturation style SCC detection
Using saturation style SCC detection
Using saturation style SCC detection
Using saturation style SCC detection
Using saturation style SCC detection
Using saturation style SCC detection
Using saturation style SCC detection
Using saturation style SCC detection
Using saturation style SCC detection
Using saturation style SCC detection
Using saturation style SCC detection
Using saturation style SCC detection
Fast SCC detection found an SCC at level 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 a local SCC at level 8
Fast SCC detection found an SCC at level 9
Fast SCC detection found an SCC at level 10
Fast SCC detection found an SCC at level 11
Fast SCC detection found an SCC at level 12
Fast SCC detection found an SCC at level 13
Fast SCC detection found an SCC at level 14
Fast SCC detection found an SCC at level 15
Fast SCC detection found an SCC at level 16
Fast SCC detection found an SCC at level 17
Fast SCC detection found an SCC at level 18
Fast SCC detection found an SCC at level 19
Fast SCC detection found an SCC at level 20
Fast SCC detection found an SCC at level 21
Fast SCC detection found an SCC at level 22
Fast SCC detection found an SCC at level 23
Fast SCC detection found an SCC at level 24
Fast SCC detection found an SCC at level 25
Fast SCC detection found an SCC at level 26
Fast SCC detection found an SCC at level 27
Fast SCC detection found an SCC at level 28
Fast SCC detection found an SCC at level 29
Fast SCC detection found an SCC at level 30
Fast SCC detection found an SCC at level 31
Fast SCC detection found an SCC at level 32
Fast SCC detection found an SCC at level 33
Fast SCC detection found an SCC at level 34
Fast SCC detection found an SCC at level 35
Fast SCC detection found an SCC at level 36
Fast SCC detection found an SCC at level 37
Fast SCC detection found an SCC at level 38
Detected timeout of ITS tools.
Starting structural reductions in LTL mode, iteration 0 : 1717/1717 places, 2172/2172 transitions.
Discarding 77 places :
Symmetric choice reduction at 0 with 77 rule applications. Total rules 77 place count 1640 transition count 2094
Iterating global reduction 0 with 77 rules applied. Total rules applied 154 place count 1640 transition count 2094
Ensure Unique test removed 4 transitions
Reduce isomorphic transitions removed 4 transitions.
Iterating post reduction 0 with 4 rules applied. Total rules applied 158 place count 1640 transition count 2090
Discarding 42 places :
Symmetric choice reduction at 1 with 42 rule applications. Total rules 200 place count 1598 transition count 2046
Iterating global reduction 1 with 42 rules applied. Total rules applied 242 place count 1598 transition count 2046
Discarding 22 places :
Symmetric choice reduction at 1 with 22 rule applications. Total rules 264 place count 1576 transition count 2022
Iterating global reduction 1 with 22 rules applied. Total rules applied 286 place count 1576 transition count 2022
Ensure Unique test removed 6 transitions
Reduce isomorphic transitions removed 6 transitions.
Iterating post reduction 1 with 6 rules applied. Total rules applied 292 place count 1576 transition count 2016
Discarding 11 places :
Symmetric choice reduction at 2 with 11 rule applications. Total rules 303 place count 1565 transition count 2004
Iterating global reduction 2 with 11 rules applied. Total rules applied 314 place count 1565 transition count 2004
Ensure Unique test removed 1 transitions
Reduce isomorphic transitions removed 1 transitions.
Iterating post reduction 2 with 1 rules applied. Total rules applied 315 place count 1565 transition count 2003
Discarding 10 places :
Symmetric choice reduction at 3 with 10 rule applications. Total rules 325 place count 1555 transition count 1990
Iterating global reduction 3 with 10 rules applied. Total rules applied 335 place count 1555 transition count 1990
Discarding 7 places :
Symmetric choice reduction at 3 with 7 rule applications. Total rules 342 place count 1548 transition count 1983
Iterating global reduction 3 with 7 rules applied. Total rules applied 349 place count 1548 transition count 1983
Discarding 6 places :
Symmetric choice reduction at 3 with 6 rule applications. Total rules 355 place count 1542 transition count 1977
Iterating global reduction 3 with 6 rules applied. Total rules applied 361 place count 1542 transition count 1977
Discarding 6 places :
Symmetric choice reduction at 3 with 6 rule applications. Total rules 367 place count 1536 transition count 1968
Iterating global reduction 3 with 6 rules applied. Total rules applied 373 place count 1536 transition count 1968
Discarding 6 places :
Symmetric choice reduction at 3 with 6 rule applications. Total rules 379 place count 1530 transition count 1957
Iterating global reduction 3 with 6 rules applied. Total rules applied 385 place count 1530 transition count 1957
Discarding 4 places :
Symmetric choice reduction at 3 with 4 rule applications. Total rules 389 place count 1526 transition count 1953
Iterating global reduction 3 with 4 rules applied. Total rules applied 393 place count 1526 transition count 1953
Ensure Unique test removed 1 transitions
Reduce isomorphic transitions removed 1 transitions.
Iterating post reduction 3 with 1 rules applied. Total rules applied 394 place count 1526 transition count 1952
Applied a total of 394 rules in 699 ms. Remains 1526 /1717 variables (removed 191) and now considering 1952/2172 (removed 220) transitions.
// Phase 1: matrix 1952 rows 1526 cols
[2025-05-30 09:01:36] [INFO ] Computed 4 invariants in 11 ms
Starting Z3 with timeout 160.0 s and query timeout 16000.0 ms
[2025-05-30 09:01:37] [INFO ] Implicit Places using invariants in 207 ms returned []
[2025-05-30 09:01:37] [INFO ] Invariant cache hit.
Starting Z3 with timeout 160.0 s and query timeout 16000.0 ms
[2025-05-30 09:01:37] [INFO ] Implicit Places using invariants and state equation in 887 ms returned []
Implicit Place search using SMT with State Equation took 1105 ms to find 0 implicit places.
Running 1951 sub problems to find dead transitions.
[2025-05-30 09:01:37] [INFO ] Invariant cache hit.
Starting Z3 with timeout 30.0 s and query timeout 3000.0 ms
At refinement iteration 0 (INCLUDED_ONLY) 0/1525 variables, 4/4 constraints. Problems are: Problem set: 0 solved, 1951 unsolved
Solver is answering 'unknown', stopping.
After SMT solving in domain Real declared 1525/3478 variables, and 4 constraints, problems are : Problem set: 0 solved, 1951 unsolved in 30040 ms.
Refiners :[Generalized P Invariants (flows): 4/4 constraints, State Equation: 0/1526 constraints, PredecessorRefiner: 1951/1951 constraints, Known Traps: 0/0 constraints, Known Traps Along Path: 0/0 constraints]
Escalating to Integer solving :Problem set: 0 solved, 1951 unsolved
Starting Z3 with timeout 30.0 s and query timeout 3000.0 ms
At refinement iteration 0 (INCLUDED_ONLY) 0/1525 variables, 4/4 constraints. Problems are: Problem set: 0 solved, 1951 unsolved
Solver is answering 'unknown', stopping.
After SMT solving in domain Int declared 1525/3478 variables, and 4 constraints, problems are : Problem set: 0 solved, 1951 unsolved in 30035 ms.
Refiners :[Generalized P Invariants (flows): 4/4 constraints, State Equation: 0/1526 constraints, PredecessorRefiner: 0/1951 constraints, Known Traps: 0/0 constraints, Known Traps Along Path: 0/0 constraints]
After SMT, in 60426ms problems are : Problem set: 0 solved, 1951 unsolved
Search for dead transitions found 0 dead transitions in 60429ms
Starting structural reductions in LTL mode, iteration 1 : 1526/1717 places, 1952/2172 transitions.
Finished structural reductions in LTL mode , in 1 iterations and 62241 ms. Remains : 1526/1717 places, 1952/2172 transitions.
[2025-05-30 09:02:38] [INFO ] Flatten gal took : 26 ms
[2025-05-30 09:02:38] [INFO ] Flatten gal took : 26 ms
[2025-05-30 09:02:38] [INFO ] Input system was already deterministic with 1952 transitions.
[2025-05-30 09:02:38] [INFO ] Flatten gal took : 26 ms
[2025-05-30 09:02:38] [INFO ] Flatten gal took : 26 ms
[2025-05-30 09:02:38] [INFO ] Time to serialize gal into /tmp/CTLCardinality16319414065626818264.gal : 5 ms
[2025-05-30 09:02:38] [INFO ] Time to serialize properties into /tmp/CTLCardinality17289117186411118437.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.202505121319/bin/its-ctl-linux64' '--gc-threshold' '2000000' '--quiet' '-i' '/tmp/CTLCardinality16319414065626818264.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLCardinality17289117186411118437.ctl' '--gen-order' 'FOLLOW'

its-ctl command run as :

/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202505121319/bin/its-ctl-linux64 --gc-threshold 2000000 --quiet -...285
No direction supplied, using forward translation only.
Parsed 1 CTL formulae.
Model ,|S| ,Time ,Mem(kb) ,fin. SDD ,fin. DDD ,peak SDD ,peak DDD ,SDD Hom ,SDD cache peak ,DDD Hom ,DDD cachepeak ,SHom cache
reachable,1.32775e+10,7.98674,210184,2,20907,5,589847,6,0,8058,945401,0


Converting to forward existential form...Done !
Detected timeout of ITS tools.
[2025-05-30 09:03:08] [INFO ] Flatten gal took : 26 ms
[2025-05-30 09:03:08] [INFO ] Applying decomposition
[2025-05-30 09:03:08] [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.202505121319/bin/convert-linux64' '-i' '/tmp/graph3442913558240688219.txt' '-o' '/tmp/graph3442913558240688219.bin' '-w' '/tmp/graph3442913558240688219.weights'
Built communities with : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202505121319/bin/louvain-linux64' '/tmp/graph3442913558240688219.bin' '-l' '-1' '-v' '-w' '/tmp/graph3442913558240688219.weights' '-q' '0' '-e' '0.001'
[2025-05-30 09:03:08] [INFO ] Decomposing Gal with order
[2025-05-30 09:03:08] [INFO ] Rewriting arrays to variables to allow decomposition.
[2025-05-30 09:03:08] [INFO ] Removed a total of 538 redundant transitions.
[2025-05-30 09:03:08] [INFO ] Flatten gal took : 66 ms
[2025-05-30 09:03:08] [INFO ] Fuse similar labels procedure discarded/fused a total of 38 labels/synchronizations in 12 ms.
[2025-05-30 09:03:08] [INFO ] Time to serialize gal into /tmp/CTLCardinality8055888381233741417.gal : 15 ms
[2025-05-30 09:03:08] [INFO ] Time to serialize properties into /tmp/CTLCardinality2339914273056444911.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.202505121319/bin/its-ctl-linux64' '--gc-threshold' '2000000' '--quiet' '-i' '/tmp/CTLCardinality8055888381233741417.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLCardinality2339914273056444911.ctl'

its-ctl command run as :

/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202505121319/bin/its-ctl-linux64 --gc-threshold 2000000 --quiet -...262
No direction supplied, using forward translation only.
Parsed 1 CTL formulae.
Model ,|S| ,Time ,Mem(kb) ,fin. SDD ,fin. DDD ,peak SDD ,peak DDD ,SDD Hom ,SDD cache peak ,DDD Hom ,DDD cachepeak ,SHom cache
reachable,1.32775e+10,1.53463,49904,1986,259,78295,7491,2525,172772,113,59471,0


Converting to forward existential form...Done !
original formula: !(A((EX(EX((i0.i2.i0.u469.p2526!=1))) * AF((i14.u204.p879!=0))) U (!(((i26.i0.i4.u441.p1865==0)||(i33.i1.i0.u518.p2122==1))) * AX(!(EX(((...213
=> equivalent forward existential formula: (([((FwdU(Init,!((!(((i26.i0.i4.u441.p1865==0)||(i33.i1.i0.u518.p2122==1))) * !(EX(!(!(EX(((i36.i1.i1.u565.p2290...799
Reverse transition relation is NOT exact ! Due to transitions t188, t269, t329, t378, t630, t666, t747, t778, t856, t978, t1131, t1160, t1212, t1243, t1321...2069
Using saturation style SCC detection
Using saturation style SCC detection
Using saturation style SCC detection
Using saturation style SCC detection
Using saturation style SCC detection
Using saturation style SCC detection
Using saturation style SCC detection
Using saturation style SCC detection
Using saturation style SCC detection
Fast SCC detection found an SCC at level 3
Fast SCC detection found an SCC at level 4
Fast SCC detection found an SCC at level 5
Fast SCC detection found a local SCC at level 8
Fast SCC detection found an SCC at level 9
Fast SCC detection found an SCC at level 10
Fast SCC detection found an SCC at level 11
Fast SCC detection found an SCC at level 12
Fast SCC detection found an SCC at level 13
Fast SCC detection found an SCC at level 14
Fast SCC detection found an SCC at level 15
Fast SCC detection found an SCC at level 16
Fast SCC detection found an SCC at level 17
Fast SCC detection found an SCC at level 18
Fast SCC detection found an SCC at level 19
Fast SCC detection found an SCC at level 20
Fast SCC detection found an SCC at level 21
Fast SCC detection found an SCC at level 22
Fast SCC detection found an SCC at level 23
Fast SCC detection found an SCC at level 24
Fast SCC detection found an SCC at level 25
Fast SCC detection found an SCC at level 26
Fast SCC detection found an SCC at level 27
Fast SCC detection found an SCC at level 28
Fast SCC detection found an SCC at level 29
Fast SCC detection found an SCC at level 30
Fast SCC detection found an SCC at level 31
Fast SCC detection found an SCC at level 32
Fast SCC detection found an SCC at level 33
Fast SCC detection found an SCC at level 34
Fast SCC detection found an SCC at level 35
Fast SCC detection found an SCC at level 36
Fast SCC detection found an SCC at level 37
Fast SCC detection found an SCC at level 38
Detected timeout of ITS tools.
Starting structural reductions in SI_CTL mode, iteration 0 : 1717/1717 places, 2172/2172 transitions.
Graph (trivial) has 2072 edges and 1717 vertex of which 725 / 1717 are part of one of the 63 SCC in 4 ms
Free SCC test removed 662 places
Ensure Unique test removed 771 transitions
Reduce isomorphic transitions removed 771 transitions.
Graph (complete) has 1586 edges and 1055 vertex of which 1046 are kept as prefixes of interest. Removing 9 places using SCC suffix rule.3 ms
Discarding 9 places :
Also discarding 5 output transitions
Drop transitions (Output transitions of discarded places.) removed 5 transitions
Reduce places removed 1 places and 1 transitions.
Drop transitions (Trivial Post-Agglo cleanup.) removed 607 transitions
Trivial Post-agglo rules discarded 607 transitions
Performed 607 trivial Post agglomeration. Transition count delta: 607
Iterating post reduction 0 with 607 rules applied. Total rules applied 609 place count 1045 transition count 788
Reduce places removed 607 places and 0 transitions.
Ensure Unique test removed 14 transitions
Reduce isomorphic transitions removed 14 transitions.
Drop transitions (Trivial Post-Agglo cleanup.) removed 14 transitions
Trivial Post-agglo rules discarded 14 transitions
Performed 14 trivial Post agglomeration. Transition count delta: 14
Iterating post reduction 1 with 635 rules applied. Total rules applied 1244 place count 438 transition count 760
Reduce places removed 14 places and 0 transitions.
Iterating post reduction 2 with 14 rules applied. Total rules applied 1258 place count 424 transition count 760
Performed 41 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 3 with 41 Pre rules applied. Total rules applied 1258 place count 424 transition count 719
Deduced a syphon composed of 41 places in 0 ms
Reduce places removed 41 places and 0 transitions.
Iterating global reduction 3 with 82 rules applied. Total rules applied 1340 place count 383 transition count 719
Discarding 27 places :
Symmetric choice reduction at 3 with 27 rule applications. Total rules 1367 place count 356 transition count 681
Iterating global reduction 3 with 27 rules applied. Total rules applied 1394 place count 356 transition count 681
Performed 2 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 3 with 2 Pre rules applied. Total rules applied 1394 place count 356 transition count 679
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 1398 place count 354 transition count 679
Discarding 19 places :
Symmetric choice reduction at 3 with 19 rule applications. Total rules 1417 place count 335 transition count 653
Iterating global reduction 3 with 19 rules applied. Total rules applied 1436 place count 335 transition count 653
Ensure Unique test removed 9 transitions
Reduce isomorphic transitions removed 9 transitions.
Drop transitions (Trivial Post-Agglo cleanup.) removed 4 transitions
Trivial Post-agglo rules discarded 4 transitions
Performed 4 trivial Post agglomeration. Transition count delta: 4
Iterating post reduction 3 with 13 rules applied. Total rules applied 1449 place count 335 transition count 640
Reduce places removed 4 places and 0 transitions.
Iterating post reduction 4 with 4 rules applied. Total rules applied 1453 place count 331 transition count 640
Discarding 3 places :
Symmetric choice reduction at 5 with 3 rule applications. Total rules 1456 place count 328 transition count 634
Iterating global reduction 5 with 3 rules applied. Total rules applied 1459 place count 328 transition count 634
Discarding 2 places :
Symmetric choice reduction at 5 with 2 rule applications. Total rules 1461 place count 326 transition count 630
Iterating global reduction 5 with 2 rules applied. Total rules applied 1463 place count 326 transition count 630
Discarding 2 places :
Symmetric choice reduction at 5 with 2 rule applications. Total rules 1465 place count 324 transition count 626
Iterating global reduction 5 with 2 rules applied. Total rules applied 1467 place count 324 transition count 626
Discarding 2 places :
Symmetric choice reduction at 5 with 2 rule applications. Total rules 1469 place count 322 transition count 622
Iterating global reduction 5 with 2 rules applied. Total rules applied 1471 place count 322 transition count 622
Discarding 1 places :
Symmetric choice reduction at 5 with 1 rule applications. Total rules 1472 place count 321 transition count 620
Iterating global reduction 5 with 1 rules applied. Total rules applied 1473 place count 321 transition count 620
Discarding 1 places :
Symmetric choice reduction at 5 with 1 rule applications. Total rules 1474 place count 320 transition count 613
Iterating global reduction 5 with 1 rules applied. Total rules applied 1475 place count 320 transition count 613
Drop transitions (Trivial Post-Agglo cleanup.) removed 1 transitions
Trivial Post-agglo rules discarded 1 transitions
Performed 1 trivial Post agglomeration. Transition count delta: 1
Iterating post reduction 5 with 1 rules applied. Total rules applied 1476 place count 320 transition count 612
Reduce places removed 1 places and 0 transitions.
Iterating post reduction 6 with 1 rules applied. Total rules applied 1477 place count 319 transition count 612
Performed 44 Post agglomeration using F-continuation condition.Transition count delta: 44
Deduced a syphon composed of 44 places in 0 ms
Reduce places removed 44 places and 0 transitions.
Iterating global reduction 7 with 88 rules applied. Total rules applied 1565 place count 275 transition count 568
Ensure Unique test removed 21 transitions
Reduce isomorphic transitions removed 21 transitions.
Drop transitions (Trivial Post-Agglo cleanup.) removed 9 transitions
Trivial Post-agglo rules discarded 9 transitions
Performed 9 trivial Post agglomeration. Transition count delta: 9
Iterating post reduction 7 with 30 rules applied. Total rules applied 1595 place count 275 transition count 538
Reduce places removed 9 places and 0 transitions.
Ensure Unique test removed 1 transitions
Reduce isomorphic transitions removed 1 transitions.
Drop transitions (Trivial Post-Agglo cleanup.) removed 1 transitions
Trivial Post-agglo rules discarded 1 transitions
Performed 1 trivial Post agglomeration. Transition count delta: 1
Iterating post reduction 8 with 11 rules applied. Total rules applied 1606 place count 266 transition count 536
Reduce places removed 1 places and 0 transitions.
Iterating post reduction 9 with 1 rules applied. Total rules applied 1607 place count 265 transition count 536
Discarding 12 places :
Symmetric choice reduction at 10 with 12 rule applications. Total rules 1619 place count 253 transition count 515
Iterating global reduction 10 with 12 rules applied. Total rules applied 1631 place count 253 transition count 515
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 10 with 2 rules applied. Total rules applied 1633 place count 253 transition count 513
Reduce places removed 1 places and 0 transitions.
Iterating post reduction 11 with 1 rules applied. Total rules applied 1634 place count 252 transition count 513
Discarding 9 places :
Symmetric choice reduction at 12 with 9 rule applications. Total rules 1643 place count 243 transition count 496
Iterating global reduction 12 with 9 rules applied. Total rules applied 1652 place count 243 transition count 496
Ensure Unique test removed 1 transitions
Reduce isomorphic transitions removed 1 transitions.
Iterating post reduction 12 with 1 rules applied. Total rules applied 1653 place count 243 transition count 495
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 13 with 6 rules applied. Total rules applied 1659 place count 240 transition count 492
Ensure Unique test removed 3 transitions
Reduce isomorphic transitions removed 3 transitions.
Iterating post reduction 13 with 3 rules applied. Total rules applied 1662 place count 240 transition count 489
Discarding 3 places :
Symmetric choice reduction at 14 with 3 rule applications. Total rules 1665 place count 237 transition count 483
Iterating global reduction 14 with 3 rules applied. Total rules applied 1668 place count 237 transition count 483
Ensure Unique test removed 1 transitions
Reduce isomorphic transitions removed 1 transitions.
Iterating post reduction 14 with 1 rules applied. Total rules applied 1669 place count 237 transition count 482
Discarding 1 places :
Symmetric choice reduction at 15 with 1 rule applications. Total rules 1670 place count 236 transition count 480
Iterating global reduction 15 with 1 rules applied. Total rules applied 1671 place count 236 transition count 480
Performed 1 Post agglomeration using F-continuation condition.Transition count delta: 1
Deduced a syphon composed of 1 places in 0 ms
Reduce places removed 1 places and 0 transitions.
Iterating global reduction 15 with 2 rules applied. Total rules applied 1673 place count 235 transition count 479
Drop transitions (Redundant composition of simpler transitions.) removed 73 transitions
Redundant transition composition rules discarded 73 transitions
Iterating global reduction 15 with 73 rules applied. Total rules applied 1746 place count 235 transition count 406
Drop transitions (Trivial Post-Agglo cleanup.) removed 32 transitions
Trivial Post-agglo rules discarded 32 transitions
Performed 32 trivial Post agglomeration. Transition count delta: 32
Iterating post reduction 15 with 32 rules applied. Total rules applied 1778 place count 235 transition count 374
Reduce places removed 32 places and 0 transitions.
Iterating post reduction 16 with 32 rules applied. Total rules applied 1810 place count 203 transition count 374
Performed 3 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 17 with 3 Pre rules applied. Total rules applied 1810 place count 203 transition count 371
Deduced a syphon composed of 3 places in 0 ms
Reduce places removed 3 places and 0 transitions.
Iterating global reduction 17 with 6 rules applied. Total rules applied 1816 place count 200 transition count 371
Performed 4 Post agglomeration using F-continuation condition.Transition count delta: 4
Deduced a syphon composed of 4 places in 0 ms
Reduce places removed 4 places and 0 transitions.
Iterating global reduction 17 with 8 rules applied. Total rules applied 1824 place count 196 transition count 367
Discarding 3 places :
Symmetric choice reduction at 17 with 3 rule applications. Total rules 1827 place count 193 transition count 364
Iterating global reduction 17 with 3 rules applied. Total rules applied 1830 place count 193 transition count 364
Drop transitions (Redundant composition of simpler transitions.) removed 8 transitions
Redundant transition composition rules discarded 8 transitions
Iterating global reduction 17 with 8 rules applied. Total rules applied 1838 place count 193 transition count 356
Partial Post-agglomeration rule applied 1 times.
Drop transitions (Partial Post agglomeration) removed 1 transitions
Iterating global reduction 17 with 1 rules applied. Total rules applied 1839 place count 193 transition count 356
Drop transitions (Redundant composition of simpler transitions.) removed 1 transitions
Redundant transition composition rules discarded 1 transitions
Iterating global reduction 17 with 1 rules applied. Total rules applied 1840 place count 193 transition count 355
Reduce places removed 1 places and 1 transitions.
Iterating global reduction 17 with 1 rules applied. Total rules applied 1841 place count 192 transition count 354
Applied a total of 1841 rules in 188 ms. Remains 192 /1717 variables (removed 1525) and now considering 354/2172 (removed 1818) transitions.
[2025-05-30 09:03:39] [INFO ] Flow matrix only has 304 transitions (discarded 50 similar events)
// Phase 1: matrix 304 rows 192 cols
[2025-05-30 09:03:39] [INFO ] Computed 0 invariants in 1 ms
Starting Z3 with timeout 160.0 s and query timeout 16000.0 ms
[2025-05-30 09:03:39] [INFO ] Implicit Places using invariants in 48 ms returned []
[2025-05-30 09:03:39] [INFO ] Flow matrix only has 304 transitions (discarded 50 similar events)
[2025-05-30 09:03:39] [INFO ] Invariant cache hit.
Starting Z3 with timeout 160.0 s and query timeout 16000.0 ms
[2025-05-30 09:03:39] [INFO ] State equation strengthened by 1 read => feed constraints.
[2025-05-30 09:03:39] [INFO ] Implicit Places using invariants and state equation in 160 ms returned [70, 129]
Discarding 2 places :
Implicit Place search using SMT with State Equation took 212 ms to find 2 implicit places.
Starting structural reductions in SI_CTL mode, iteration 1 : 190/1717 places, 354/2172 transitions.
Performed 2 Post agglomeration using F-continuation condition.Transition count delta: 2
Deduced a syphon composed of 2 places in 0 ms
Reduce places removed 2 places and 0 transitions.
Iterating global reduction 0 with 4 rules applied. Total rules applied 4 place count 188 transition count 352
Applied a total of 4 rules in 12 ms. Remains 188 /190 variables (removed 2) and now considering 352/354 (removed 2) transitions.
[2025-05-30 09:03:39] [INFO ] Flow matrix only has 302 transitions (discarded 50 similar events)
// Phase 1: matrix 302 rows 188 cols
[2025-05-30 09:03:39] [INFO ] Computed 0 invariants in 1 ms
Starting Z3 with timeout 160.0 s and query timeout 16000.0 ms
[2025-05-30 09:03:39] [INFO ] Implicit Places using invariants in 48 ms returned []
[2025-05-30 09:03:39] [INFO ] Flow matrix only has 302 transitions (discarded 50 similar events)
[2025-05-30 09:03:39] [INFO ] Invariant cache hit.
Starting Z3 with timeout 160.0 s and query timeout 16000.0 ms
[2025-05-30 09:03:39] [INFO ] State equation strengthened by 1 read => feed constraints.
[2025-05-30 09:03:39] [INFO ] Implicit Places using invariants and state equation in 143 ms returned []
Implicit Place search using SMT with State Equation took 193 ms to find 0 implicit places.
Starting structural reductions in SI_CTL mode, iteration 2 : 188/1717 places, 352/2172 transitions.
Finished structural reductions in SI_CTL mode , in 2 iterations and 605 ms. Remains : 188/1717 places, 352/2172 transitions.
[2025-05-30 09:03:39] [INFO ] Flatten gal took : 6 ms
[2025-05-30 09:03:39] [INFO ] Flatten gal took : 6 ms
[2025-05-30 09:03:39] [INFO ] Input system was already deterministic with 352 transitions.
[2025-05-30 09:03:39] [INFO ] Flatten gal took : 5 ms
[2025-05-30 09:03:39] [INFO ] Flatten gal took : 4 ms
[2025-05-30 09:03:39] [INFO ] Time to serialize gal into /tmp/CTLCardinality2468074976281556554.gal : 1 ms
[2025-05-30 09:03:39] [INFO ] Time to serialize properties into /tmp/CTLCardinality16781726025472427906.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.202505121319/bin/its-ctl-linux64' '--gc-threshold' '2000000' '--quiet' '-i' '/tmp/CTLCardinality2468074976281556554.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLCardinality16781726025472427906.ctl' '--gen-order' 'FOLLOW'

its-ctl command run as :

/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202505121319/bin/its-ctl-linux64 --gc-threshold 2000000 --quiet -...284
No direction supplied, using forward translation only.
Parsed 1 CTL formulae.
Model ,|S| ,Time ,Mem(kb) ,fin. SDD ,fin. DDD ,peak SDD ,peak DDD ,SDD Hom ,SDD cache peak ,DDD Hom ,DDD cachepeak ,SHom cache
reachable,2.40227e+06,0.219519,12432,2,2028,5,29110,6,0,1047,40448,0


Converting to forward existential form...Done !
original formula: EG(((p564==0)||(p1790==1)))
=> equivalent forward existential formula: [FwdG(Init,((p564==0)||(p1790==1)))] != FALSE
Hit Full ! (commute/partial/dont) 348/0/4
(forward)formula 0,1,0.909946,35692,1,0,11,146563,19,4,4550,106736,10
FORMULA CloudReconfiguration-PT-314-CTLCardinality-2025-04 TRUE TECHNIQUES DECISION_DIAGRAMS TOPOLOGICAL
Formula is TRUE !

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

ITS tools runner thread asked to quit. Dying gracefully.
Starting structural reductions in LTL mode, iteration 0 : 1717/1717 places, 2172/2172 transitions.
Discarding 75 places :
Symmetric choice reduction at 0 with 75 rule applications. Total rules 75 place count 1642 transition count 2097
Iterating global reduction 0 with 75 rules applied. Total rules applied 150 place count 1642 transition count 2097
Ensure Unique test removed 4 transitions
Reduce isomorphic transitions removed 4 transitions.
Iterating post reduction 0 with 4 rules applied. Total rules applied 154 place count 1642 transition count 2093
Discarding 40 places :
Symmetric choice reduction at 1 with 40 rule applications. Total rules 194 place count 1602 transition count 2050
Iterating global reduction 1 with 40 rules applied. Total rules applied 234 place count 1602 transition count 2050
Discarding 22 places :
Symmetric choice reduction at 1 with 22 rule applications. Total rules 256 place count 1580 transition count 2027
Iterating global reduction 1 with 22 rules applied. Total rules applied 278 place count 1580 transition count 2027
Ensure Unique test removed 7 transitions
Reduce isomorphic transitions removed 7 transitions.
Iterating post reduction 1 with 7 rules applied. Total rules applied 285 place count 1580 transition count 2020
Discarding 12 places :
Symmetric choice reduction at 2 with 12 rule applications. Total rules 297 place count 1568 transition count 2007
Iterating global reduction 2 with 12 rules applied. Total rules applied 309 place count 1568 transition count 2007
Ensure Unique test removed 1 transitions
Reduce isomorphic transitions removed 1 transitions.
Iterating post reduction 2 with 1 rules applied. Total rules applied 310 place count 1568 transition count 2006
Discarding 11 places :
Symmetric choice reduction at 3 with 11 rule applications. Total rules 321 place count 1557 transition count 1992
Iterating global reduction 3 with 11 rules applied. Total rules applied 332 place count 1557 transition count 1992
Discarding 8 places :
Symmetric choice reduction at 3 with 8 rule applications. Total rules 340 place count 1549 transition count 1984
Iterating global reduction 3 with 8 rules applied. Total rules applied 348 place count 1549 transition count 1984
Discarding 7 places :
Symmetric choice reduction at 3 with 7 rule applications. Total rules 355 place count 1542 transition count 1976
Iterating global reduction 3 with 7 rules applied. Total rules applied 362 place count 1542 transition count 1976
Discarding 6 places :
Symmetric choice reduction at 3 with 6 rule applications. Total rules 368 place count 1536 transition count 1967
Iterating global reduction 3 with 6 rules applied. Total rules applied 374 place count 1536 transition count 1967
Discarding 6 places :
Symmetric choice reduction at 3 with 6 rule applications. Total rules 380 place count 1530 transition count 1956
Iterating global reduction 3 with 6 rules applied. Total rules applied 386 place count 1530 transition count 1956
Discarding 4 places :
Symmetric choice reduction at 3 with 4 rule applications. Total rules 390 place count 1526 transition count 1952
Iterating global reduction 3 with 4 rules applied. Total rules applied 394 place count 1526 transition count 1952
Ensure Unique test removed 1 transitions
Reduce isomorphic transitions removed 1 transitions.
Iterating post reduction 3 with 1 rules applied. Total rules applied 395 place count 1526 transition count 1951
Applied a total of 395 rules in 692 ms. Remains 1526 /1717 variables (removed 191) and now considering 1951/2172 (removed 221) transitions.
// Phase 1: matrix 1951 rows 1526 cols
[2025-05-30 09:03:41] [INFO ] Computed 4 invariants in 14 ms
Starting Z3 with timeout 160.0 s and query timeout 16000.0 ms
[2025-05-30 09:03:41] [INFO ] Implicit Places using invariants in 226 ms returned []
[2025-05-30 09:03:41] [INFO ] Invariant cache hit.
Starting Z3 with timeout 160.0 s and query timeout 16000.0 ms
[2025-05-30 09:03:42] [INFO ] Implicit Places using invariants and state equation in 989 ms returned []
Implicit Place search using SMT with State Equation took 1217 ms to find 0 implicit places.
Running 1950 sub problems to find dead transitions.
[2025-05-30 09:03:42] [INFO ] Invariant cache hit.
Starting Z3 with timeout 30.0 s and query timeout 3000.0 ms
Error getting values : (error "ParserException while parsing response: ((s1 1.0)
(s2 1.0)
(s3 1.0)
(s4 1.0)
(s5 1.0)
(s6 1.0)
(s7 1.0)
(s8 1.0)
(s9 1.0)
(s10 1.0)
(s11 1.0)
(s12 0.0)
(s13 0.0)
(s14 1.0)
(s15 0.0)
(s16 0.0)
(s17 1.0)
(s18 0.0)
(s19 1.0)
(s20 0.0)
(s21 1.0)
(s22 1.0)
(s23 0.0)
(s24 1.0)
(s25 0.0)
(s26 0.0)
(s27 0.0)
(s28 0.0)
(s29 0.0)
(s30 0.0)
(s31 0.0)
(s32 0.0)
(s33 1.0)
(s34 0.0)
(s35 0.0)
(s36 0.0)
(s37 0.0)
(s38 0.0)
(s39 0.0)
(s40 0.0)
(s41 0.0)
(s42 0.0)
(s43 0.0)
(s44 1.0)
(s45 0.0)
(s46 0.0)
(s47 0.0)
(s48 0.0)
(s49 0.0)
(s50 0.0)
(s51 0.0)
(s52 0.0)
(s53 0.0)
(s54 0.0)
(s55 0.0)
(s56 0.0)
(s57 0.0)
(s58 0.0)
(s59 0.0)
(s60 0.0)
(s61 0.0)
(s62 0.0)
(s63 0.0)
(s64 0.0)
(s65 0.0)
(s66 0.0)
(s67 0.0)
(s68 0.0)
(s69 0.0)
(s70 0.0)
(s71 0.0)
(s72 0.0)
(s73 0.0)
(s74 0.0)
(s75 0.0)
(s76 0.0)
(s77 0.0)
(s78 0.0)
(s79 0.0)
(s80 0.0)
(s81 0.0)
(s82 0.0)
(s83 0.0)
(s84 0.0)
(s85 0.0)
(s86 0.0)
(s87 0.0)
(s88 0.0)
(s89 0.0)
(s90 0.0)
(s91 0.0)
(s92 0.0)
(s93 0.0)
(s94 0.0)
(s95 0.0)
(s96 0.0)
(s97 0.0)
(s98 0.0)
(s99 0.0)
(s100 0.0)
(s101 0.0)
(s102 0.0)
(s103 0.0)
(s104 0.0)
(s105 0.0)
(s106 0.0)
(s107 1.0)
(s108 0.0)
(s109 0.0)
(s110 0.0)
(s111 0.0)
(s112 0.0)
(s113 0.0)
(s114 0.0)
(s115 0.0)
(s116 0.0)
(s117 0.0)
(s118 0.0)
(s119 0.0)
(s120 0.0)
(s121 0.0)
(s122 0.0)
(s123 0.0)
(s124 0.0)
(s125 0.0)
(s126 0.0)
(s127 0.0)
(s128 0.0)
(s129 1.0)
(s130 0.0)
(s131 0.0)
(s132 0.0)
(s133 0.0)
(s134 0.0)
(s135 0.0)
(s136 0.0)
(s137 0.0)
(s138 0.0)
(s139 0.0)
(s140 0.0)
(s141 0.0)
(s142 0.0)
(s143 0.0)
(s144 0.0)
(s145 0.0)
(s146 0.0)
(s147 0.0)
(s148 0.0)
(s149 0.0)
(s150 0.0)
(s151 0.0)
(s152 0.0)
(s153 0.0)
(s154 0.0)
(s155 0.0)
(s156 0.0)
(s157 0.0)
(s158 0.0)
(s159 0.0)
(s160 0.0)
(s161 0.0)
(s162 0.0)
(s163 0.0)
(s164 0.0)
(s165 0.0)
(s166 0.0)
(s167 0.0)
(s168 0.0)
(s169 0.0)
(s170 0.0)
(s171 0.0)
(s172 0.0)
(s173 0.0)
(s174 0.0)
(s175 0.0)
(s176 0.0)
(s177 0.0)
(s178 0.0)
(s179 0.0)
(s180 0.0)
(s181 0.0)
(s182 0.0)
(s183 0.0)
(s184 0.0)
(s185 0.0)
(s186 0.0)
(s187 0.0)
(s188 0.0)
(s189 0.0)
(s190 0.0)
(s191 0.0)
(s192 0.0)
(s193 0.0)
(s194 0.0)
(s195 0.0)
(s196 0.0)
(s197 0.0)
(s198 0.0)
(s199 0.0)
(s200 0.0)
(s201 0.0)
(s202 0.0)
(s203 0.0)
(s204 0.0)
(s205 0.0)
(s206 0.0)
(s207 0.0)
(s208 0.0)
(s209 0.0)
(s210 0.0)
(s211 0.0)
(s212 0.0)
(s213 0.0)
(s214 0.0)
(s215 1.0)
(s216 0.0)
(s217 0.0)
(s218 0.0)
(s219 0.0)
(s220 0.0)
(s221 0.0)
(s222 0.0)
(s223 0.0)
(s224 0.0)
(s225 0.0)
(s226 0.0)
(s227 0.0)
(s228 0.0)
(s229 0.0)
(s230 0.0)
(s231 0.0)
(s232 0.0)
(s233 0.0)
(s234 0.0)
(s235 0.0)
(s236 0.0)
(s237 0.0)
(s238 0.0)
(s239 0.0)
(s240 0.0)
(s241 0.0)
(s242 0.0)
(s243 0.0)
(s244 0.0)
(s245 0.0)
(s246 0.0)
(s247 0.0)
(s248 0.0)
(s249 0.0)
(s250 0.0)
(s251 0.0)
(s252 0.0)
(s253 0.0)
(s254 0.0)
(s255 0.0)
(s256 0.0)
(s257 0.0)
(s258 0.0)
(s259 0.0)
(s260 0.0)
(s261 0.0)
(s262 0.0)
(s263 0.0)
(s264 0.0)
(s265 0.0)
(s266 0.0)
(s267 0.0)
(s268 0.0)
(s269 0.0)
(s270 0.0)
(s271 0.0)
(s272 0.0)
(s273 0.0)
(s274 0.0)
(s275 0.0)
(s276 0.0)
(s277 0.0)
(s278 0.0)
(s279 0.0)
(s280 0.0)
(s281 1.0)
(s282 0.0)
(s283 0.0)
(s284 0.0)
(s285 0.0)
(s286 0.0)
(s287 0.0)
(s288 0.0)
(s289 0.0)
(s290 1.0)
(s291 1.0)
(s292 0.0)
(s293 0.0)
(s294 0.0)
(s295 0.0)
(s296 0.0)
(s297 0.0)
(s298 0.0)
(s299 0.0)
(s300 0.0)
(s301 0.0)
(s302 0.0)
(s303 0.0)
(s304 0.0)
(s305 0.0)
(s306 0.0)
(s307 1.0)
(s308 1.0)
(s309 0.0)
(s310 0.0)
(s311 1.0)
(s312 1.0)
(s313 1.0)
(s314 0.0)
(s315 0.0)
(s316 1.0)
(s317 1.0)
(s318 0.0)
(s319 0.0)
(s320 0.0)
(s321 1.0)
(s322 1.0)
(s323 0.0)
(s324 0.0)
(s325 0.0)
(s326 0.0)
(s327 0.0)
(s328 0.0)
(s329 0.0)
(s330 0.0)
(s331 0.0)
(s332 0.0)
(s333 0.0)
(s334 0.0)
(s335 0.0)
(s336 0.0)
(s337 0.0)
(s338 0.0)
(s339 0.0)
(s340 1.0)
(s341 0.0)
(s342 0.0)
(s343 0.0)
(s344 0.0)
(s345 0.0)
(s346 0.0)
(s347 0.0)
(s348 0.0)
(s349 0.0)
(s350 0.0)
(s351 0.0)
(s352 0.0)
(s353 0.0)
(s354 0.0)
(s355 0.0)
(s356 0.0)
(s357 0.0)
(s358 0.0)
(s359 0.0)
(s360 0.0)
(s361 0.0)
(s362 0.0)
(s363 0.0)
(s364 0.0)
(s365 0.0)
(s366 0.0)
(s367 0.0)
(s368 0.0)
(s369 0.0)
(s370 0.0)
(s371 0.0)
(s372 0.0)
(s373 0.0)
(s374 0.0)
(s375 0.0)
(s376 0.0)
(s377 0.0)
(s378 0.0)
(s379 0.0)
(s380 0.0)
(s381 0.0)
(s382 0.0)
(s383 0.0)
(s384 0.0)
(s385 0.0)
(s386 0.0)
(s387 0.0)
(s388 0.0)
(s389 0.0)
(s390 0.0)
(s391 0.0)
(s392 0.0)
(s393 0.0)
(s394 0.0)
(s395 0.0)
(s396 0.0)
(s397 0.0)
(s398 0.0)
(s399 0.0)
(s400 0.0)
(s401 0.0)
(s402 0.0)
(s403 0.0)
(s404 0.0)
(s405 0.0)
(s406 0.0)
(s407 0.0)
(s408 0.0)
(s409 0.0)
(s410 0.0)
(s411 0.0)
(s412 0.0)
(s413 0.0)
(s414 0.0)
(s415 0.0)
(s416 0.0)
(s417 0.0)
(s418 0.0)
(s419 0.0)
(s420 0.0)
(s421 0.0)
(s422 0.0)
(s423 0.0)
(s424 0.0)
(s425 0.0)
(s426 0.0)
(s427 0.0)
(s428 0.0)
(s429 0.0)
(s430 0.0)
(s431 0.0)
(s432 0.0)
(s433 0.0)
(s434 0.0)
(s435 0.0)
(s436 0.0)
(s437 0.0)
(s438 0.0)
(s439 0.0)
(s440 0.0)
(s441 0.0)
(s442 0.0)
(s443 0.0)
(s444 0.0)
(s445 0.0)
(s446 0.0)
(s447 0.0)
(s448 0.0)
(s449 0.0)
(s450 0.0)
(s451 0.0)
(s452 0.0)
(s453 0.0)
(s454 0.0)
(s455 0.0)
(s456 0.0)
(s457 0.0)
(s458 0.0)
(s459 0.0)
(s460 0.0)
(s461 0.0)
(s462 0.0)
(s463 0.0)
(s464 0.0)
(s465 0.0)
(s466 0.0)
(s467 0.0)
(s468 0.0)
(s469 0.0)
(s470 0.0)
(s471 0.0)
(s472 0.0)
(s473 0.0)
(s474 0.0)
(s475 0.0)
(s476 0.0)
(s477 0.0)
(s478 0.0)
(s479 0.0)
(s480 0.0)
(s481 0.0)
(s482 0.0)
(s483 0.0)
(s484 0.0)
(s485 0.0)
(s486 0.0)
(s487 0.0)
(s488 0.0)
(s489 0.0)
(s490 0.0)
(s491 0.0)
(s492 0.0)
(s493 0.0)
(s494 0.0)
(s495 0.0)
(s496 0.0)
(s497 0.0)
(s498 0.0)
(s499 0.0)
(s500 0.0)
(s501 0.0)
(s502 0.0)
(s503 0.0)
(s504 0.0)
(s505 0.0)
(s506 0.0)
(s507 0.0)
(s508 0.0)
(s509 0.0)
(s510 0.0)
(s511 0.0)
(s512 0.0)
(s513 0.0)
(s514 0.0)
(s515 0.0)
(s516 0.0)
(s517 0.0)
(s518 0.0)
(s519 0.0)
(s520 0.0)
(s521 0.0)
(s522 0.0)
(s523 0.0)
(s524 0.0)
(s525 0.0)
(s526 0.0)
(s527 0.0)
(s528 0.0)
(s529 0.0)
(s530 0.0)
(s531 0.0)
(s532 0.0)
(s533 0.0)
(s534 0.0)
(s535 0.0)
(s536 0.0)
(s537 0.0)
(s538 0.0)
(s539 0.0)
(s540 0.0)
(s541 0.0)
(s542 0.0)
(s543 0.0)
(s544 0.0)
(s545 0.0)
(s546 0.0)
(s547 0.0)
(s548 0.0)
(s549 0.0)
(s550 0.0)
(s551 0.0)
(s552 0.0)
(s553 0.0)
(s554 0.0)
(s555 0.0)
(s556 0.0)
(s557 0.0)
(s558 0.0)
(s559 0.0)
(s560 0.0)
(s561 0.0)
(s562 0.0)
(s563 0.0)
(s564 0.0)
(s565 0.0)
(s566 0.0)
(s567 0.0)
(s568 0.0)
(s569 0.0)
(s570 0.0)
(s571 0.0)
(s572 0.0)
(s573 0.0)
(s574 0.0)
(s575 0.0)
(s576 0.0)
(s577 0.0)
(s578 0.0)
(s579 0.0)
(s580 0.0)
(s581 0.0)
(s582 0.0)
(s583 0.0)
(s584 0.0)
(s585 0.0)
(s586 0.0)
(s587 0.0)
(s588 0.0)
(s589 0.0)
(s590 0.0)
(s591 0.0)
(s592 0.0)
(s593 0.0)
(s594 0.0)
(s595 0.0)
(s596 0.0)
(s597 0.0)
(s598 0.0)
(s599 0.0)
(s600 0.0)
(s601 0.0)
(s602 0.0)
(s603 0.0)
(s604 0.0)
(s605 0.0)
(s606 0.0)
(s607 0.0)
(s608 0.0)
(s609 0.0)
(s610 0.0)
(s611 0.0)
(s612 0.0)
(s613 0.0)
(s614 0.0)
(s615 0.0)
(s616 0.0)
(s617 0.0)
(s618 0.0)
(s619 0.0)
(s620 0.0)
(s621 0.0)
(s622 0.0)
(s623 0.0)
(s624 0.0)
timeout
org.smtlib.IParser$ParserException: Unbalanced parentheses at end of input")
At refinement iteration 0 (INCLUDED_ONLY) 0/1525 variables, 4/4 constraints. Problems are: Problem set: 0 solved, 1950 unsolved
Solver is answering 'unknown', stopping.
After SMT solving in domain Real declared 1525/3477 variables, and 4 constraints, problems are : Problem set: 0 solved, 1950 unsolved in 30048 ms.
Refiners :[Generalized P Invariants (flows): 4/4 constraints, State Equation: 0/1526 constraints, PredecessorRefiner: 1950/1950 constraints, Known Traps: 0/0 constraints, Known Traps Along Path: 0/0 constraints]
Escalating to Integer solving :Problem set: 0 solved, 1950 unsolved
Starting Z3 with timeout 30.0 s and query timeout 3000.0 ms
At refinement iteration 0 (INCLUDED_ONLY) 0/1525 variables, 4/4 constraints. Problems are: Problem set: 0 solved, 1950 unsolved
Solver is answering 'unknown', stopping.
After SMT solving in domain Int declared 1525/3477 variables, and 4 constraints, problems are : Problem set: 0 solved, 1950 unsolved in 30035 ms.
Refiners :[Generalized P Invariants (flows): 4/4 constraints, State Equation: 0/1526 constraints, PredecessorRefiner: 0/1950 constraints, Known Traps: 0/0 constraints, Known Traps Along Path: 0/0 constraints]
After SMT, in 60443ms problems are : Problem set: 0 solved, 1950 unsolved
Search for dead transitions found 0 dead transitions in 60446ms
Starting structural reductions in LTL mode, iteration 1 : 1526/1717 places, 1951/2172 transitions.
Finished structural reductions in LTL mode , in 1 iterations and 62361 ms. Remains : 1526/1717 places, 1951/2172 transitions.
[2025-05-30 09:04:43] [INFO ] Flatten gal took : 25 ms
[2025-05-30 09:04:43] [INFO ] Flatten gal took : 26 ms
[2025-05-30 09:04:43] [INFO ] Input system was already deterministic with 1951 transitions.
[2025-05-30 09:04:43] [INFO ] Flatten gal took : 25 ms
[2025-05-30 09:04:43] [INFO ] Flatten gal took : 25 ms
[2025-05-30 09:04:43] [INFO ] Time to serialize gal into /tmp/CTLCardinality10322768324038812155.gal : 5 ms
[2025-05-30 09:04:43] [INFO ] Time to serialize properties into /tmp/CTLCardinality7233573342070688287.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.202505121319/bin/its-ctl-linux64' '--gc-threshold' '2000000' '--quiet' '-i' '/tmp/CTLCardinality10322768324038812155.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLCardinality7233573342070688287.ctl' '--gen-order' 'FOLLOW'

its-ctl command run as :

/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202505121319/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.33791e+10,8.41179,214520,2,21718,5,640722,6,0,8057,946945,0


Converting to forward existential form...Done !
Detected timeout of ITS tools.
[2025-05-30 09:05:13] [INFO ] Flatten gal took : 29 ms
[2025-05-30 09:05:13] [INFO ] Applying decomposition
[2025-05-30 09:05:13] [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.202505121319/bin/convert-linux64' '-i' '/tmp/graph13722412315780408279.txt' '-o' '/tmp/graph13722412315780408279.bin' '-w' '/tmp/graph13722412315780408279.weights'
Built communities with : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202505121319/bin/louvain-linux64' '/tmp/graph13722412315780408279.bin' '-l' '-1' '-v' '-w' '/tmp/graph13722412315780408279.weights' '-q' '0' '-e' '0.001'
[2025-05-30 09:05:13] [INFO ] Decomposing Gal with order
[2025-05-30 09:05:13] [INFO ] Rewriting arrays to variables to allow decomposition.
[2025-05-30 09:05:13] [INFO ] Removed a total of 532 redundant transitions.
[2025-05-30 09:05:13] [INFO ] Flatten gal took : 53 ms
[2025-05-30 09:05:13] [INFO ] Fuse similar labels procedure discarded/fused a total of 44 labels/synchronizations in 15 ms.
[2025-05-30 09:05:13] [INFO ] Time to serialize gal into /tmp/CTLCardinality15336101603558806336.gal : 12 ms
[2025-05-30 09:05:13] [INFO ] Time to serialize properties into /tmp/CTLCardinality393500726747140080.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.202505121319/bin/its-ctl-linux64' '--gc-threshold' '2000000' '--quiet' '-i' '/tmp/CTLCardinality15336101603558806336.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLCardinality393500726747140080.ctl'

its-ctl command run as :

/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202505121319/bin/its-ctl-linux64 --gc-threshold 2000000 --quiet -...262
No direction supplied, using forward translation only.
Parsed 1 CTL formulae.
Model ,|S| ,Time ,Mem(kb) ,fin. SDD ,fin. DDD ,peak SDD ,peak DDD ,SDD Hom ,SDD cache peak ,DDD Hom ,DDD cachepeak ,SHom cache
reachable,1.33791e+10,0.908742,34220,2037,254,49413,7149,2613,88978,126,44010,0


Converting to forward existential form...Done !
original formula: A(AF(((i36.i1.i1.u297.p1788==0)||(i19.i1.i0.u300.p1312==1))) U (!(EX((((i12.i1.i0.u174.p779==1)||(i30.i0.i4.u619.p2528==1))||((i31.i0.i1....313
=> equivalent forward existential formula: [((Init * !(EG(!((!(EX((((i12.i1.i0.u174.p779==1)||(i30.i0.i4.u619.p2528==1))||((i31.i0.i1.u524.p2124==0)||(i22....1269
Reverse transition relation is NOT exact ! Due to transitions t186, t215, t267, t327, t376, t799, t848, t971, t1153, t1205, t1266, t1318, t1389, t1467, t15...1965
Fast SCC detection found an SCC at level 1
Fast SCC detection found an SCC at level 2
Fast SCC detection found an SCC at level 3
Fast SCC detection found an SCC at level 4
Fast SCC detection found an SCC at level 5
Fast SCC detection found an SCC at level 6
Fast SCC detection found an SCC at level 7
Fast SCC detection found an SCC at level 8
Fast SCC detection found an SCC at level 9
Fast SCC detection found an SCC at level 10
Fast SCC detection found an SCC at level 11
Fast SCC detection found an SCC at level 12
Fast SCC detection found an SCC at level 13
Fast SCC detection found an SCC at level 14
Fast SCC detection found an SCC at level 15
Fast SCC detection found an SCC at level 16
Fast SCC detection found an SCC at level 17
Fast SCC detection found an SCC at level 18
Fast SCC detection found an SCC at level 19
Fast SCC detection found an SCC at level 20
Fast SCC detection found an SCC at level 21
Fast SCC detection found an SCC at level 22
Fast SCC detection found an SCC at level 23
Fast SCC detection found an SCC at level 24
Fast SCC detection found an SCC at level 25
Fast SCC detection found an SCC at level 26
Fast SCC detection found an SCC at level 27
Fast SCC detection found an SCC at level 28
Fast SCC detection found an SCC at level 29
Fast SCC detection found an SCC at level 30
Fast SCC detection found an SCC at level 31
Fast SCC detection found an SCC at level 32
Fast SCC detection found an SCC at level 33
Fast SCC detection found an SCC at level 34
Fast SCC detection found an SCC at level 35
Fast SCC detection found an SCC at level 36
Fast SCC detection found an SCC at level 37
Detected timeout of ITS tools.
Starting structural reductions in SI_CTL mode, iteration 0 : 1717/1717 places, 2172/2172 transitions.
Graph (trivial) has 2062 edges and 1717 vertex of which 694 / 1717 are part of one of the 62 SCC in 5 ms
Free SCC test removed 632 places
Ensure Unique test removed 738 transitions
Reduce isomorphic transitions removed 738 transitions.
Graph (complete) has 1621 edges and 1085 vertex of which 1076 are kept as prefixes of interest. Removing 9 places using SCC suffix rule.1 ms
Discarding 9 places :
Also discarding 5 output transitions
Drop transitions (Output transitions of discarded places.) removed 5 transitions
Reduce places removed 1 places and 1 transitions.
Drop transitions (Trivial Post-Agglo cleanup.) removed 615 transitions
Trivial Post-agglo rules discarded 615 transitions
Performed 615 trivial Post agglomeration. Transition count delta: 615
Iterating post reduction 0 with 615 rules applied. Total rules applied 617 place count 1075 transition count 813
Reduce places removed 615 places and 0 transitions.
Ensure Unique test removed 15 transitions
Reduce isomorphic transitions removed 15 transitions.
Drop transitions (Trivial Post-Agglo cleanup.) removed 15 transitions
Trivial Post-agglo rules discarded 15 transitions
Performed 15 trivial Post agglomeration. Transition count delta: 15
Iterating post reduction 1 with 645 rules applied. Total rules applied 1262 place count 460 transition count 783
Reduce places removed 15 places and 0 transitions.
Performed 2 Post agglomeration using F-continuation condition.Transition count delta: 2
Iterating post reduction 2 with 17 rules applied. Total rules applied 1279 place count 445 transition count 781
Reduce places removed 2 places and 0 transitions.
Iterating post reduction 3 with 2 rules applied. Total rules applied 1281 place count 443 transition count 781
Performed 46 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 4 with 46 Pre rules applied. Total rules applied 1281 place count 443 transition count 735
Deduced a syphon composed of 46 places in 0 ms
Reduce places removed 46 places and 0 transitions.
Iterating global reduction 4 with 92 rules applied. Total rules applied 1373 place count 397 transition count 735
Discarding 25 places :
Symmetric choice reduction at 4 with 25 rule applications. Total rules 1398 place count 372 transition count 699
Iterating global reduction 4 with 25 rules applied. Total rules applied 1423 place count 372 transition count 699
Performed 2 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 4 with 2 Pre rules applied. Total rules applied 1423 place count 372 transition count 697
Deduced a syphon composed of 2 places in 1 ms
Reduce places removed 2 places and 0 transitions.
Iterating global reduction 4 with 4 rules applied. Total rules applied 1427 place count 370 transition count 697
Discarding 17 places :
Symmetric choice reduction at 4 with 17 rule applications. Total rules 1444 place count 353 transition count 673
Iterating global reduction 4 with 17 rules applied. Total rules applied 1461 place count 353 transition count 673
Ensure Unique test removed 6 transitions
Reduce isomorphic transitions removed 6 transitions.
Drop transitions (Trivial Post-Agglo cleanup.) removed 3 transitions
Trivial Post-agglo rules discarded 3 transitions
Performed 3 trivial Post agglomeration. Transition count delta: 3
Iterating post reduction 4 with 9 rules applied. Total rules applied 1470 place count 353 transition count 664
Reduce places removed 3 places and 0 transitions.
Iterating post reduction 5 with 3 rules applied. Total rules applied 1473 place count 350 transition count 664
Discarding 4 places :
Symmetric choice reduction at 6 with 4 rule applications. Total rules 1477 place count 346 transition count 656
Iterating global reduction 6 with 4 rules applied. Total rules applied 1481 place count 346 transition count 656
Discarding 2 places :
Symmetric choice reduction at 6 with 2 rule applications. Total rules 1483 place count 344 transition count 652
Iterating global reduction 6 with 2 rules applied. Total rules applied 1485 place count 344 transition count 652
Discarding 2 places :
Symmetric choice reduction at 6 with 2 rule applications. Total rules 1487 place count 342 transition count 648
Iterating global reduction 6 with 2 rules applied. Total rules applied 1489 place count 342 transition count 648
Discarding 2 places :
Symmetric choice reduction at 6 with 2 rule applications. Total rules 1491 place count 340 transition count 644
Iterating global reduction 6 with 2 rules applied. Total rules applied 1493 place count 340 transition count 644
Discarding 1 places :
Symmetric choice reduction at 6 with 1 rule applications. Total rules 1494 place count 339 transition count 642
Iterating global reduction 6 with 1 rules applied. Total rules applied 1495 place count 339 transition count 642
Discarding 1 places :
Symmetric choice reduction at 6 with 1 rule applications. Total rules 1496 place count 338 transition count 635
Iterating global reduction 6 with 1 rules applied. Total rules applied 1497 place count 338 transition count 635
Drop transitions (Trivial Post-Agglo cleanup.) removed 1 transitions
Trivial Post-agglo rules discarded 1 transitions
Performed 1 trivial Post agglomeration. Transition count delta: 1
Iterating post reduction 6 with 1 rules applied. Total rules applied 1498 place count 338 transition count 634
Reduce places removed 1 places and 0 transitions.
Iterating post reduction 7 with 1 rules applied. Total rules applied 1499 place count 337 transition count 634
Performed 43 Post agglomeration using F-continuation condition.Transition count delta: 43
Deduced a syphon composed of 43 places in 0 ms
Reduce places removed 43 places and 0 transitions.
Iterating global reduction 8 with 86 rules applied. Total rules applied 1585 place count 294 transition count 591
Ensure Unique test removed 20 transitions
Reduce isomorphic transitions removed 20 transitions.
Drop transitions (Trivial Post-Agglo cleanup.) removed 8 transitions
Trivial Post-agglo rules discarded 8 transitions
Performed 8 trivial Post agglomeration. Transition count delta: 8
Iterating post reduction 8 with 28 rules applied. Total rules applied 1613 place count 294 transition count 563
Reduce places removed 8 places and 0 transitions.
Ensure Unique test removed 1 transitions
Reduce isomorphic transitions removed 1 transitions.
Drop transitions (Trivial Post-Agglo cleanup.) removed 1 transitions
Trivial Post-agglo rules discarded 1 transitions
Performed 1 trivial Post agglomeration. Transition count delta: 1
Iterating post reduction 9 with 10 rules applied. Total rules applied 1623 place count 286 transition count 561
Reduce places removed 1 places and 0 transitions.
Iterating post reduction 10 with 1 rules applied. Total rules applied 1624 place count 285 transition count 561
Discarding 12 places :
Symmetric choice reduction at 11 with 12 rule applications. Total rules 1636 place count 273 transition count 540
Iterating global reduction 11 with 12 rules applied. Total rules applied 1648 place count 273 transition count 540
Ensure Unique test removed 1 transitions
Reduce isomorphic transitions removed 1 transitions.
Iterating post reduction 11 with 1 rules applied. Total rules applied 1649 place count 273 transition count 539
Discarding 8 places :
Symmetric choice reduction at 12 with 8 rule applications. Total rules 1657 place count 265 transition count 524
Iterating global reduction 12 with 8 rules applied. Total rules applied 1665 place count 265 transition count 524
Ensure Unique test removed 1 transitions
Reduce isomorphic transitions removed 1 transitions.
Iterating post reduction 12 with 1 rules applied. Total rules applied 1666 place count 265 transition count 523
Performed 4 Post agglomeration using F-continuation condition.Transition count delta: 4
Deduced a syphon composed of 4 places in 1 ms
Reduce places removed 4 places and 0 transitions.
Iterating global reduction 13 with 8 rules applied. Total rules applied 1674 place count 261 transition count 519
Ensure Unique test removed 3 transitions
Reduce isomorphic transitions removed 3 transitions.
Iterating post reduction 13 with 3 rules applied. Total rules applied 1677 place count 261 transition count 516
Discarding 4 places :
Symmetric choice reduction at 14 with 4 rule applications. Total rules 1681 place count 257 transition count 508
Iterating global reduction 14 with 4 rules applied. Total rules applied 1685 place count 257 transition count 508
Ensure Unique test removed 1 transitions
Reduce isomorphic transitions removed 1 transitions.
Iterating post reduction 14 with 1 rules applied. Total rules applied 1686 place count 257 transition count 507
Discarding 1 places :
Symmetric choice reduction at 15 with 1 rule applications. Total rules 1687 place count 256 transition count 505
Iterating global reduction 15 with 1 rules applied. Total rules applied 1688 place count 256 transition count 505
Discarding 1 places :
Symmetric choice reduction at 15 with 1 rule applications. Total rules 1689 place count 255 transition count 501
Iterating global reduction 15 with 1 rules applied. Total rules applied 1690 place count 255 transition count 501
Performed 1 Post agglomeration using F-continuation condition.Transition count delta: 1
Deduced a syphon composed of 1 places in 0 ms
Reduce places removed 1 places and 0 transitions.
Iterating global reduction 15 with 2 rules applied. Total rules applied 1692 place count 254 transition count 500
Drop transitions (Redundant composition of simpler transitions.) removed 73 transitions
Redundant transition composition rules discarded 73 transitions
Iterating global reduction 15 with 73 rules applied. Total rules applied 1765 place count 254 transition count 427
Drop transitions (Trivial Post-Agglo cleanup.) removed 32 transitions
Trivial Post-agglo rules discarded 32 transitions
Performed 32 trivial Post agglomeration. Transition count delta: 32
Iterating post reduction 15 with 32 rules applied. Total rules applied 1797 place count 254 transition count 395
Reduce places removed 32 places and 0 transitions.
Iterating post reduction 16 with 32 rules applied. Total rules applied 1829 place count 222 transition count 395
Performed 3 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 17 with 3 Pre rules applied. Total rules applied 1829 place count 222 transition count 392
Deduced a syphon composed of 3 places in 0 ms
Reduce places removed 3 places and 0 transitions.
Iterating global reduction 17 with 6 rules applied. Total rules applied 1835 place count 219 transition count 392
Performed 4 Post agglomeration using F-continuation condition.Transition count delta: 4
Deduced a syphon composed of 4 places in 0 ms
Reduce places removed 4 places and 0 transitions.
Iterating global reduction 17 with 8 rules applied. Total rules applied 1843 place count 215 transition count 388
Discarding 3 places :
Symmetric choice reduction at 17 with 3 rule applications. Total rules 1846 place count 212 transition count 385
Iterating global reduction 17 with 3 rules applied. Total rules applied 1849 place count 212 transition count 385
Drop transitions (Redundant composition of simpler transitions.) removed 7 transitions
Redundant transition composition rules discarded 7 transitions
Iterating global reduction 17 with 7 rules applied. Total rules applied 1856 place count 212 transition count 378
Reduce places removed 1 places and 1 transitions.
Iterating global reduction 17 with 1 rules applied. Total rules applied 1857 place count 211 transition count 377
Applied a total of 1857 rules in 124 ms. Remains 211 /1717 variables (removed 1506) and now considering 377/2172 (removed 1795) transitions.
[2025-05-30 09:05:43] [INFO ] Flow matrix only has 328 transitions (discarded 49 similar events)
// Phase 1: matrix 328 rows 211 cols
[2025-05-30 09:05:43] [INFO ] Computed 0 invariants in 4 ms
Starting Z3 with timeout 160.0 s and query timeout 16000.0 ms
[2025-05-30 09:05:43] [INFO ] Implicit Places using invariants in 57 ms returned []
[2025-05-30 09:05:43] [INFO ] Flow matrix only has 328 transitions (discarded 49 similar events)
[2025-05-30 09:05:43] [INFO ] Invariant cache hit.
Starting Z3 with timeout 160.0 s and query timeout 16000.0 ms
[2025-05-30 09:05:43] [INFO ] State equation strengthened by 1 read => feed constraints.
[2025-05-30 09:05:43] [INFO ] Implicit Places using invariants and state equation in 157 ms returned [83, 141]
Discarding 2 places :
Implicit Place search using SMT with State Equation took 216 ms to find 2 implicit places.
Starting structural reductions in SI_CTL mode, iteration 1 : 209/1717 places, 377/2172 transitions.
Performed 2 Post agglomeration using F-continuation condition.Transition count delta: 2
Deduced a syphon composed of 2 places in 0 ms
Reduce places removed 2 places and 0 transitions.
Iterating global reduction 0 with 4 rules applied. Total rules applied 4 place count 207 transition count 375
Applied a total of 4 rules in 9 ms. Remains 207 /209 variables (removed 2) and now considering 375/377 (removed 2) transitions.
[2025-05-30 09:05:44] [INFO ] Flow matrix only has 326 transitions (discarded 49 similar events)
// Phase 1: matrix 326 rows 207 cols
[2025-05-30 09:05:44] [INFO ] Computed 0 invariants in 1 ms
Starting Z3 with timeout 160.0 s and query timeout 16000.0 ms
[2025-05-30 09:05:44] [INFO ] Implicit Places using invariants in 50 ms returned []
[2025-05-30 09:05:44] [INFO ] Flow matrix only has 326 transitions (discarded 49 similar events)
[2025-05-30 09:05:44] [INFO ] Invariant cache hit.
Starting Z3 with timeout 160.0 s and query timeout 16000.0 ms
[2025-05-30 09:05:44] [INFO ] State equation strengthened by 1 read => feed constraints.
[2025-05-30 09:05:44] [INFO ] Implicit Places using invariants and state equation in 137 ms returned []
Implicit Place search using SMT with State Equation took 187 ms to find 0 implicit places.
Starting structural reductions in SI_CTL mode, iteration 2 : 207/1717 places, 375/2172 transitions.
Finished structural reductions in SI_CTL mode , in 2 iterations and 536 ms. Remains : 207/1717 places, 375/2172 transitions.
[2025-05-30 09:05:44] [INFO ] Flatten gal took : 5 ms
[2025-05-30 09:05:44] [INFO ] Flatten gal took : 4 ms
[2025-05-30 09:05:44] [INFO ] Input system was already deterministic with 375 transitions.
[2025-05-30 09:05:44] [INFO ] Flatten gal took : 4 ms
[2025-05-30 09:05:44] [INFO ] Flatten gal took : 5 ms
[2025-05-30 09:05:44] [INFO ] Time to serialize gal into /tmp/CTLCardinality9322529942060757136.gal : 1 ms
[2025-05-30 09:05:44] [INFO ] Time to serialize properties into /tmp/CTLCardinality17965237013022807847.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.202505121319/bin/its-ctl-linux64' '--gc-threshold' '2000000' '--quiet' '-i' '/tmp/CTLCardinality9322529942060757136.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLCardinality17965237013022807847.ctl' '--gen-order' 'FOLLOW'

its-ctl command run as :

/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202505121319/bin/its-ctl-linux64 --gc-threshold 2000000 --quiet -...284
No direction supplied, using forward translation only.
Parsed 1 CTL formulae.
Model ,|S| ,Time ,Mem(kb) ,fin. SDD ,fin. DDD ,peak SDD ,peak DDD ,SDD Hom ,SDD cache peak ,DDD Hom ,DDD cachepeak ,SHom cache
reachable,2.8318e+06,0.29135,15780,2,2314,5,41365,6,0,1148,57688,0


Converting to forward existential form...Done !
original formula: EG(EF((((p631==0)||(p2532==1)) * ((AF(((p974==0)||(p2366==1))) + (p2232==0)) + ((p625==0)||(p1242==1))))))
=> equivalent forward existential formula: [FwdG(Init,E(TRUE U (((p631==0)||(p2532==1)) * ((!(EG(!(((p974==0)||(p2366==1))))) + (p2232==0)) + ((p625==0)||(...179
Reverse transition relation is NOT exact ! Due to transitions t9, t14, t20, t21, t26, t41, t65, t71, t75, t80, t81, t83, t98, t123, t126, t130, t133, t139,...461
(forward)formula 0,1,2.24641,82520,1,0,457,333219,695,248,7061,348795,715
FORMULA CloudReconfiguration-PT-314-CTLCardinality-2025-07 TRUE TECHNIQUES DECISION_DIAGRAMS TOPOLOGICAL
Formula is TRUE !

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

Starting structural reductions in LTL mode, iteration 0 : 1717/1717 places, 2172/2172 transitions.
Discarding 77 places :
Symmetric choice reduction at 0 with 77 rule applications. Total rules 77 place count 1640 transition count 2094
Iterating global reduction 0 with 77 rules applied. Total rules applied 154 place count 1640 transition count 2094
Ensure Unique test removed 4 transitions
Reduce isomorphic transitions removed 4 transitions.
Iterating post reduction 0 with 4 rules applied. Total rules applied 158 place count 1640 transition count 2090
Discarding 44 places :
Symmetric choice reduction at 1 with 44 rule applications. Total rules 202 place count 1596 transition count 2043
Iterating global reduction 1 with 44 rules applied. Total rules applied 246 place count 1596 transition count 2043
Discarding 24 places :
Symmetric choice reduction at 1 with 24 rule applications. Total rules 270 place count 1572 transition count 2017
Iterating global reduction 1 with 24 rules applied. Total rules applied 294 place count 1572 transition count 2017
Ensure Unique test removed 6 transitions
Reduce isomorphic transitions removed 6 transitions.
Iterating post reduction 1 with 6 rules applied. Total rules applied 300 place count 1572 transition count 2011
Discarding 13 places :
Symmetric choice reduction at 2 with 13 rule applications. Total rules 313 place count 1559 transition count 1997
Iterating global reduction 2 with 13 rules applied. Total rules applied 326 place count 1559 transition count 1997
Ensure Unique test removed 1 transitions
Reduce isomorphic transitions removed 1 transitions.
Iterating post reduction 2 with 1 rules applied. Total rules applied 327 place count 1559 transition count 1996
Discarding 12 places :
Symmetric choice reduction at 3 with 12 rule applications. Total rules 339 place count 1547 transition count 1981
Iterating global reduction 3 with 12 rules applied. Total rules applied 351 place count 1547 transition count 1981
Discarding 9 places :
Symmetric choice reduction at 3 with 9 rule applications. Total rules 360 place count 1538 transition count 1972
Iterating global reduction 3 with 9 rules applied. Total rules applied 369 place count 1538 transition count 1972
Discarding 8 places :
Symmetric choice reduction at 3 with 8 rule applications. Total rules 377 place count 1530 transition count 1963
Iterating global reduction 3 with 8 rules applied. Total rules applied 385 place count 1530 transition count 1963
Discarding 7 places :
Symmetric choice reduction at 3 with 7 rule applications. Total rules 392 place count 1523 transition count 1953
Iterating global reduction 3 with 7 rules applied. Total rules applied 399 place count 1523 transition count 1953
Discarding 7 places :
Symmetric choice reduction at 3 with 7 rule applications. Total rules 406 place count 1516 transition count 1940
Iterating global reduction 3 with 7 rules applied. Total rules applied 413 place count 1516 transition count 1940
Discarding 4 places :
Symmetric choice reduction at 3 with 4 rule applications. Total rules 417 place count 1512 transition count 1936
Iterating global reduction 3 with 4 rules applied. Total rules applied 421 place count 1512 transition count 1936
Ensure Unique test removed 1 transitions
Reduce isomorphic transitions removed 1 transitions.
Iterating post reduction 3 with 1 rules applied. Total rules applied 422 place count 1512 transition count 1935
Applied a total of 422 rules in 681 ms. Remains 1512 /1717 variables (removed 205) and now considering 1935/2172 (removed 237) transitions.
// Phase 1: matrix 1935 rows 1512 cols
[2025-05-30 09:05:47] [INFO ] Computed 4 invariants in 22 ms
Starting Z3 with timeout 160.0 s and query timeout 16000.0 ms
[2025-05-30 09:05:47] [INFO ] Implicit Places using invariants in 203 ms returned []
[2025-05-30 09:05:47] [INFO ] Invariant cache hit.
Starting Z3 with timeout 160.0 s and query timeout 16000.0 ms
[2025-05-30 09:05:48] [INFO ] Implicit Places using invariants and state equation in 839 ms returned []
Implicit Place search using SMT with State Equation took 1042 ms to find 0 implicit places.
Running 1934 sub problems to find dead transitions.
[2025-05-30 09:05:48] [INFO ] Invariant cache hit.
Starting Z3 with timeout 30.0 s and query timeout 3000.0 ms
At refinement iteration 0 (INCLUDED_ONLY) 0/1511 variables, 4/4 constraints. Problems are: Problem set: 0 solved, 1934 unsolved
Solver is answering 'unknown', stopping.
After SMT solving in domain Real declared 1511/3447 variables, and 4 constraints, problems are : Problem set: 0 solved, 1934 unsolved in 30031 ms.
Refiners :[Generalized P Invariants (flows): 4/4 constraints, State Equation: 0/1512 constraints, PredecessorRefiner: 1934/1934 constraints, Known Traps: 0/0 constraints, Known Traps Along Path: 0/0 constraints]
Escalating to Integer solving :Problem set: 0 solved, 1934 unsolved
Starting Z3 with timeout 30.0 s and query timeout 3000.0 ms
At refinement iteration 0 (INCLUDED_ONLY) 0/1511 variables, 4/4 constraints. Problems are: Problem set: 0 solved, 1934 unsolved
Solver is answering 'unknown', stopping.
After SMT solving in domain Int declared 1511/3447 variables, and 4 constraints, problems are : Problem set: 0 solved, 1934 unsolved in 30034 ms.
Refiners :[Generalized P Invariants (flows): 4/4 constraints, State Equation: 0/1512 constraints, PredecessorRefiner: 0/1934 constraints, Known Traps: 0/0 constraints, Known Traps Along Path: 0/0 constraints]
After SMT, in 60433ms problems are : Problem set: 0 solved, 1934 unsolved
Search for dead transitions found 0 dead transitions in 60436ms
Starting structural reductions in LTL mode, iteration 1 : 1512/1717 places, 1935/2172 transitions.
Finished structural reductions in LTL mode , in 1 iterations and 62167 ms. Remains : 1512/1717 places, 1935/2172 transitions.
[2025-05-30 09:06:48] [INFO ] Flatten gal took : 24 ms
[2025-05-30 09:06:48] [INFO ] Flatten gal took : 25 ms
[2025-05-30 09:06:48] [INFO ] Input system was already deterministic with 1935 transitions.
[2025-05-30 09:06:48] [INFO ] Flatten gal took : 25 ms
[2025-05-30 09:06:48] [INFO ] Flatten gal took : 25 ms
[2025-05-30 09:06:48] [INFO ] Time to serialize gal into /tmp/CTLCardinality16627130815500931215.gal : 5 ms
[2025-05-30 09:06:48] [INFO ] Time to serialize properties into /tmp/CTLCardinality15828062763083069330.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.202505121319/bin/its-ctl-linux64' '--gc-threshold' '2000000' '--quiet' '-i' '/tmp/CTLCardinality16627130815500931215.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLCardinality15828062763083069330.ctl' '--gen-order' 'FOLLOW'

its-ctl command run as :

/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202505121319/bin/its-ctl-linux64 --gc-threshold 2000000 --quiet -...285
No direction supplied, using forward translation only.
Parsed 1 CTL formulae.
Model ,|S| ,Time ,Mem(kb) ,fin. SDD ,fin. DDD ,peak SDD ,peak DDD ,SDD Hom ,SDD cache peak ,DDD Hom ,DDD cachepeak ,SHom cache
reachable,1.29225e+10,8.40572,210164,2,21376,5,616960,6,0,7985,925203,0


Converting to forward existential form...Done !
Detected timeout of ITS tools.
[2025-05-30 09:07:18] [INFO ] Flatten gal took : 24 ms
[2025-05-30 09:07:18] [INFO ] Applying decomposition
[2025-05-30 09:07:18] [INFO ] Flatten gal took : 24 ms
Converted graph to binary with : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202505121319/bin/convert-linux64' '-i' '/tmp/graph11706458483619820441.txt' '-o' '/tmp/graph11706458483619820441.bin' '-w' '/tmp/graph11706458483619820441.weights'
Built communities with : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202505121319/bin/louvain-linux64' '/tmp/graph11706458483619820441.bin' '-l' '-1' '-v' '-w' '/tmp/graph11706458483619820441.weights' '-q' '0' '-e' '0.001'
[2025-05-30 09:07:19] [INFO ] Decomposing Gal with order
[2025-05-30 09:07:19] [INFO ] Rewriting arrays to variables to allow decomposition.
[2025-05-30 09:07:19] [INFO ] Removed a total of 505 redundant transitions.
[2025-05-30 09:07:19] [INFO ] Flatten gal took : 47 ms
[2025-05-30 09:07:19] [INFO ] Fuse similar labels procedure discarded/fused a total of 42 labels/synchronizations in 13 ms.
[2025-05-30 09:07:19] [INFO ] Time to serialize gal into /tmp/CTLCardinality4342269849618878434.gal : 11 ms
[2025-05-30 09:07:19] [INFO ] Time to serialize properties into /tmp/CTLCardinality9291955287340249075.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.202505121319/bin/its-ctl-linux64' '--gc-threshold' '2000000' '--quiet' '-i' '/tmp/CTLCardinality4342269849618878434.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLCardinality9291955287340249075.ctl'

its-ctl command run as :

/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202505121319/bin/its-ctl-linux64 --gc-threshold 2000000 --quiet -...262
No direction supplied, using forward translation only.
Parsed 1 CTL formulae.
Model ,|S| ,Time ,Mem(kb) ,fin. SDD ,fin. DDD ,peak SDD ,peak DDD ,SDD Hom ,SDD cache peak ,DDD Hom ,DDD cachepeak ,SHom cache
reachable,1.29225e+10,1.01229,37800,1913,272,55839,6822,2549,110225,134,42949,0


Converting to forward existential form...Done !
original formula: (A((!(AG(E(((i37.i0.i3.u600.p2556==0)||(i2.u34.p126==1)) U (i26.i1.i0.u382.p1635==1)))) + (AX(FALSE) * A(AG((i8.u80.p460==1)) U EX(((i6.i...314
=> equivalent forward existential formula: [(FwdU((Init * !((E(!((i10.i0.i2.u132.p645==1)) U (!((!(!(E(TRUE U !(E(((i37.i0.i3.u600.p2556==0)||(i2.u34.p126=...606
Reverse transition relation is NOT exact ! Due to transitions t208, t260, t291, t645, t726, t786, t835, t958, t1140, t1192, t1223, t1252, t1301, t1373, t14...2059
Using saturation style SCC detection
Using saturation style SCC detection
Using saturation style SCC detection
Using saturation style SCC detection
Using saturation style SCC detection
Using saturation style SCC detection
Using saturation style SCC detection
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 8
Fast SCC detection found an SCC at level 9
Fast SCC detection found an SCC at level 10
Fast SCC detection found an SCC at level 11
Fast SCC detection found an SCC at level 12
Fast SCC detection found an SCC at level 13
Fast SCC detection found an SCC at level 14
Fast SCC detection found an SCC at level 15
Fast SCC detection found an SCC at level 16
Fast SCC detection found an SCC at level 17
Fast SCC detection found an SCC at level 18
Fast SCC detection found an SCC at level 19
Fast SCC detection found an SCC at level 20
Fast SCC detection found an SCC at level 21
Fast SCC detection found an SCC at level 22
Fast SCC detection found an SCC at level 23
Fast SCC detection found an SCC at level 24
Fast SCC detection found an SCC at level 25
Fast SCC detection found an SCC at level 26
Fast SCC detection found an SCC at level 27
Fast SCC detection found an SCC at level 28
Fast SCC detection found an SCC at level 29
Fast SCC detection found an SCC at level 30
Fast SCC detection found an SCC at level 31
Fast SCC detection found an SCC at level 32
Fast SCC detection found an SCC at level 33
Fast SCC detection found an SCC at level 34
Fast SCC detection found an SCC at level 35
Fast SCC detection found an SCC at level 36
Fast SCC detection found an SCC at level 37
Fast SCC detection found an SCC at level 38
Using saturation style SCC detection
Using saturation style SCC detection
Using saturation style SCC detection
Using saturation style SCC detection
Using saturation style SCC detection
Using saturation style SCC detection
Using saturation style SCC detection
Using saturation style SCC detection
Using saturation style SCC detection
Using saturation style SCC detection
(forward)formula 0,0,9.95483,374952,1,0,682973,12844,23268,1.7903e+06,686,62160,1762880
FORMULA CloudReconfiguration-PT-314-CTLCardinality-2025-10 FALSE TECHNIQUES DECISION_DIAGRAMS TOPOLOGICAL USE_NUPN
Formula is FALSE !

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

Starting structural reductions in SI_CTL mode, iteration 0 : 1717/1717 places, 2172/2172 transitions.
Graph (trivial) has 2047 edges and 1717 vertex of which 680 / 1717 are part of one of the 62 SCC in 1 ms
Free SCC test removed 618 places
Ensure Unique test removed 719 transitions
Reduce isomorphic transitions removed 719 transitions.
Reduce places removed 1 places and 1 transitions.
Drop transitions (Trivial Post-Agglo cleanup.) removed 616 transitions
Trivial Post-agglo rules discarded 616 transitions
Performed 616 trivial Post agglomeration. Transition count delta: 616
Iterating post reduction 0 with 616 rules applied. Total rules applied 617 place count 1098 transition count 836
Reduce places removed 616 places and 0 transitions.
Ensure Unique test removed 14 transitions
Reduce isomorphic transitions removed 14 transitions.
Drop transitions (Trivial Post-Agglo cleanup.) removed 15 transitions
Trivial Post-agglo rules discarded 15 transitions
Performed 15 trivial Post agglomeration. Transition count delta: 15
Iterating post reduction 1 with 645 rules applied. Total rules applied 1262 place count 482 transition count 807
Reduce places removed 15 places and 0 transitions.
Performed 4 Post agglomeration using F-continuation condition.Transition count delta: 4
Iterating post reduction 2 with 19 rules applied. Total rules applied 1281 place count 467 transition count 803
Reduce places removed 4 places and 0 transitions.
Iterating post reduction 3 with 4 rules applied. Total rules applied 1285 place count 463 transition count 803
Performed 51 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 4 with 51 Pre rules applied. Total rules applied 1285 place count 463 transition count 752
Deduced a syphon composed of 51 places in 1 ms
Reduce places removed 51 places and 0 transitions.
Iterating global reduction 4 with 102 rules applied. Total rules applied 1387 place count 412 transition count 752
Discarding 25 places :
Symmetric choice reduction at 4 with 25 rule applications. Total rules 1412 place count 387 transition count 717
Iterating global reduction 4 with 25 rules applied. Total rules applied 1437 place count 387 transition count 717
Performed 1 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 4 with 1 Pre rules applied. Total rules applied 1437 place count 387 transition count 716
Deduced a syphon composed of 1 places in 1 ms
Reduce places removed 1 places and 0 transitions.
Iterating global reduction 4 with 2 rules applied. Total rules applied 1439 place count 386 transition count 716
Discarding 17 places :
Symmetric choice reduction at 4 with 17 rule applications. Total rules 1456 place count 369 transition count 692
Iterating global reduction 4 with 17 rules applied. Total rules applied 1473 place count 369 transition count 692
Ensure Unique test removed 7 transitions
Reduce isomorphic transitions removed 7 transitions.
Drop transitions (Trivial Post-Agglo cleanup.) removed 4 transitions
Trivial Post-agglo rules discarded 4 transitions
Performed 4 trivial Post agglomeration. Transition count delta: 4
Iterating post reduction 4 with 11 rules applied. Total rules applied 1484 place count 369 transition count 681
Reduce places removed 4 places and 0 transitions.
Iterating post reduction 5 with 4 rules applied. Total rules applied 1488 place count 365 transition count 681
Discarding 4 places :
Symmetric choice reduction at 6 with 4 rule applications. Total rules 1492 place count 361 transition count 673
Iterating global reduction 6 with 4 rules applied. Total rules applied 1496 place count 361 transition count 673
Discarding 2 places :
Symmetric choice reduction at 6 with 2 rule applications. Total rules 1498 place count 359 transition count 669
Iterating global reduction 6 with 2 rules applied. Total rules applied 1500 place count 359 transition count 669
Discarding 2 places :
Symmetric choice reduction at 6 with 2 rule applications. Total rules 1502 place count 357 transition count 665
Iterating global reduction 6 with 2 rules applied. Total rules applied 1504 place count 357 transition count 665
Discarding 2 places :
Symmetric choice reduction at 6 with 2 rule applications. Total rules 1506 place count 355 transition count 661
Iterating global reduction 6 with 2 rules applied. Total rules applied 1508 place count 355 transition count 661
Discarding 1 places :
Symmetric choice reduction at 6 with 1 rule applications. Total rules 1509 place count 354 transition count 659
Iterating global reduction 6 with 1 rules applied. Total rules applied 1510 place count 354 transition count 659
Performed 47 Post agglomeration using F-continuation condition.Transition count delta: 47
Deduced a syphon composed of 47 places in 0 ms
Reduce places removed 47 places and 0 transitions.
Iterating global reduction 6 with 94 rules applied. Total rules applied 1604 place count 307 transition count 612
Ensure Unique test removed 22 transitions
Reduce isomorphic transitions removed 22 transitions.
Drop transitions (Trivial Post-Agglo cleanup.) removed 9 transitions
Trivial Post-agglo rules discarded 9 transitions
Performed 9 trivial Post agglomeration. Transition count delta: 9
Iterating post reduction 6 with 31 rules applied. Total rules applied 1635 place count 307 transition count 581
Reduce places removed 9 places and 0 transitions.
Ensure Unique test removed 1 transitions
Reduce isomorphic transitions removed 1 transitions.
Drop transitions (Trivial Post-Agglo cleanup.) removed 1 transitions
Trivial Post-agglo rules discarded 1 transitions
Performed 1 trivial Post agglomeration. Transition count delta: 1
Iterating post reduction 7 with 11 rules applied. Total rules applied 1646 place count 298 transition count 579
Reduce places removed 1 places and 0 transitions.
Performed 1 Post agglomeration using F-continuation condition.Transition count delta: 1
Iterating post reduction 8 with 2 rules applied. Total rules applied 1648 place count 297 transition count 578
Reduce places removed 1 places and 0 transitions.
Ensure Unique test removed 1 transitions
Reduce isomorphic transitions removed 1 transitions.
Iterating post reduction 9 with 2 rules applied. Total rules applied 1650 place count 296 transition count 577
Discarding 12 places :
Symmetric choice reduction at 10 with 12 rule applications. Total rules 1662 place count 284 transition count 556
Iterating global reduction 10 with 12 rules applied. Total rules applied 1674 place count 284 transition count 556
Ensure Unique test removed 1 transitions
Reduce isomorphic transitions removed 1 transitions.
Iterating post reduction 10 with 1 rules applied. Total rules applied 1675 place count 284 transition count 555
Discarding 8 places :
Symmetric choice reduction at 11 with 8 rule applications. Total rules 1683 place count 276 transition count 540
Iterating global reduction 11 with 8 rules applied. Total rules applied 1691 place count 276 transition count 540
Ensure Unique test removed 1 transitions
Reduce isomorphic transitions removed 1 transitions.
Iterating post reduction 11 with 1 rules applied. Total rules applied 1692 place count 276 transition count 539
Performed 4 Post agglomeration using F-continuation condition.Transition count delta: 4
Deduced a syphon composed of 4 places in 1 ms
Reduce places removed 4 places and 0 transitions.
Iterating global reduction 12 with 8 rules applied. Total rules applied 1700 place count 272 transition count 535
Ensure Unique test removed 4 transitions
Reduce isomorphic transitions removed 4 transitions.
Iterating post reduction 12 with 4 rules applied. Total rules applied 1704 place count 272 transition count 531
Discarding 4 places :
Symmetric choice reduction at 13 with 4 rule applications. Total rules 1708 place count 268 transition count 523
Iterating global reduction 13 with 4 rules applied. Total rules applied 1712 place count 268 transition count 523
Ensure Unique test removed 1 transitions
Reduce isomorphic transitions removed 1 transitions.
Iterating post reduction 13 with 1 rules applied. Total rules applied 1713 place count 268 transition count 522
Discarding 1 places :
Symmetric choice reduction at 14 with 1 rule applications. Total rules 1714 place count 267 transition count 520
Iterating global reduction 14 with 1 rules applied. Total rules applied 1715 place count 267 transition count 520
Discarding 1 places :
Symmetric choice reduction at 14 with 1 rule applications. Total rules 1716 place count 266 transition count 516
Iterating global reduction 14 with 1 rules applied. Total rules applied 1717 place count 266 transition count 516
Performed 1 Post agglomeration using F-continuation condition.Transition count delta: 1
Deduced a syphon composed of 1 places in 0 ms
Reduce places removed 1 places and 0 transitions.
Iterating global reduction 14 with 2 rules applied. Total rules applied 1719 place count 265 transition count 515
Drop transitions (Redundant composition of simpler transitions.) removed 71 transitions
Redundant transition composition rules discarded 71 transitions
Iterating global reduction 14 with 71 rules applied. Total rules applied 1790 place count 265 transition count 444
Drop transitions (Trivial Post-Agglo cleanup.) removed 28 transitions
Trivial Post-agglo rules discarded 28 transitions
Performed 28 trivial Post agglomeration. Transition count delta: 28
Iterating post reduction 14 with 28 rules applied. Total rules applied 1818 place count 265 transition count 416
Reduce places removed 28 places and 0 transitions.
Performed 2 Post agglomeration using F-continuation condition.Transition count delta: 2
Iterating post reduction 15 with 30 rules applied. Total rules applied 1848 place count 237 transition count 414
Reduce places removed 2 places and 0 transitions.
Iterating post reduction 16 with 2 rules applied. Total rules applied 1850 place count 235 transition count 414
Performed 3 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 17 with 3 Pre rules applied. Total rules applied 1850 place count 235 transition count 411
Deduced a syphon composed of 3 places in 1 ms
Reduce places removed 3 places and 0 transitions.
Iterating global reduction 17 with 6 rules applied. Total rules applied 1856 place count 232 transition count 411
Performed 4 Post agglomeration using F-continuation condition.Transition count delta: 4
Deduced a syphon composed of 4 places in 0 ms
Reduce places removed 4 places and 0 transitions.
Iterating global reduction 17 with 8 rules applied. Total rules applied 1864 place count 228 transition count 407
Discarding 3 places :
Symmetric choice reduction at 17 with 3 rule applications. Total rules 1867 place count 225 transition count 404
Iterating global reduction 17 with 3 rules applied. Total rules applied 1870 place count 225 transition count 404
Drop transitions (Redundant composition of simpler transitions.) removed 8 transitions
Redundant transition composition rules discarded 8 transitions
Iterating global reduction 17 with 8 rules applied. Total rules applied 1878 place count 225 transition count 396
Partial Post-agglomeration rule applied 5 times.
Drop transitions (Partial Post agglomeration) removed 5 transitions
Iterating global reduction 17 with 5 rules applied. Total rules applied 1883 place count 225 transition count 396
Drop transitions (Redundant composition of simpler transitions.) removed 3 transitions
Redundant transition composition rules discarded 3 transitions
Iterating global reduction 17 with 3 rules applied. Total rules applied 1886 place count 225 transition count 393
Reduce places removed 1 places and 1 transitions.
Iterating global reduction 17 with 1 rules applied. Total rules applied 1887 place count 224 transition count 392
Applied a total of 1887 rules in 109 ms. Remains 224 /1717 variables (removed 1493) and now considering 392/2172 (removed 1780) transitions.
[2025-05-30 09:07:29] [INFO ] Flow matrix only has 342 transitions (discarded 50 similar events)
// Phase 1: matrix 342 rows 224 cols
[2025-05-30 09:07:29] [INFO ] Computed 4 invariants in 3 ms
Starting Z3 with timeout 160.0 s and query timeout 16000.0 ms
[2025-05-30 09:07:29] [INFO ] Implicit Places using invariants in 72 ms returned []
[2025-05-30 09:07:29] [INFO ] Flow matrix only has 342 transitions (discarded 50 similar events)
[2025-05-30 09:07:29] [INFO ] Invariant cache hit.
Starting Z3 with timeout 160.0 s and query timeout 16000.0 ms
[2025-05-30 09:07:29] [INFO ] State equation strengthened by 1 read => feed constraints.
[2025-05-30 09:07:29] [INFO ] Implicit Places using invariants and state equation in 169 ms returned [91, 152]
Discarding 2 places :
Implicit Place search using SMT with State Equation took 243 ms to find 2 implicit places.
Starting structural reductions in SI_CTL mode, iteration 1 : 222/1717 places, 392/2172 transitions.
Performed 2 Post agglomeration using F-continuation condition.Transition count delta: 2
Deduced a syphon composed of 2 places in 0 ms
Reduce places removed 2 places and 0 transitions.
Iterating global reduction 0 with 4 rules applied. Total rules applied 4 place count 220 transition count 390
Applied a total of 4 rules in 10 ms. Remains 220 /222 variables (removed 2) and now considering 390/392 (removed 2) transitions.
[2025-05-30 09:07:29] [INFO ] Flow matrix only has 340 transitions (discarded 50 similar events)
// Phase 1: matrix 340 rows 220 cols
[2025-05-30 09:07:29] [INFO ] Computed 2 invariants in 2 ms
Starting Z3 with timeout 160.0 s and query timeout 16000.0 ms
[2025-05-30 09:07:29] [INFO ] Implicit Places using invariants in 57 ms returned []
[2025-05-30 09:07:29] [INFO ] Flow matrix only has 340 transitions (discarded 50 similar events)
[2025-05-30 09:07:29] [INFO ] Invariant cache hit.
Starting Z3 with timeout 160.0 s and query timeout 16000.0 ms
[2025-05-30 09:07:29] [INFO ] State equation strengthened by 1 read => feed constraints.
[2025-05-30 09:07:29] [INFO ] Implicit Places using invariants and state equation in 179 ms returned []
Implicit Place search using SMT with State Equation took 238 ms to find 0 implicit places.
Starting structural reductions in SI_CTL mode, iteration 2 : 220/1717 places, 390/2172 transitions.
Finished structural reductions in SI_CTL mode , in 2 iterations and 600 ms. Remains : 220/1717 places, 390/2172 transitions.
[2025-05-30 09:07:29] [INFO ] Flatten gal took : 9 ms
[2025-05-30 09:07:29] [INFO ] Flatten gal took : 5 ms
[2025-05-30 09:07:29] [INFO ] Input system was already deterministic with 390 transitions.
[2025-05-30 09:07:29] [INFO ] Flatten gal took : 4 ms
[2025-05-30 09:07:29] [INFO ] Flatten gal took : 4 ms
[2025-05-30 09:07:29] [INFO ] Time to serialize gal into /tmp/CTLCardinality15197160087202071576.gal : 1 ms
[2025-05-30 09:07:29] [INFO ] Time to serialize properties into /tmp/CTLCardinality13916407631217962654.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.202505121319/bin/its-ctl-linux64' '--gc-threshold' '2000000' '--quiet' '-i' '/tmp/CTLCardinality15197160087202071576.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLCardinality13916407631217962654.ctl' '--gen-order' 'FOLLOW'

its-ctl command run as :

/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202505121319/bin/its-ctl-linux64 --gc-threshold 2000000 --quiet -...285
No direction supplied, using forward translation only.
Parsed 1 CTL formulae.
Model ,|S| ,Time ,Mem(kb) ,fin. SDD ,fin. DDD ,peak SDD ,peak DDD ,SDD Hom ,SDD cache peak ,DDD Hom ,DDD cachepeak ,SHom cache
reachable,3.60168e+06,0.246249,13548,2,1929,5,33998,6,0,1219,41643,0


Converting to forward existential form...Done !
original formula: !(E(!(((p1098==1)&&((p2564==0)||(p830==1)))) U A((((p1080==0)||(p55==1))&&(!((p816==0)||(p2297==1)))) U ((EF((p1241==1)) * (p2134==0)) * ...212
=> equivalent forward existential formula: [((FwdU(Init,!(((p1098==1)&&((p2564==0)||(p830==1))))) * !(EG(!(((E(TRUE U (p1241==1)) * (p2134==0)) * (((p1910=...478
Reverse transition relation is NOT exact ! Due to transitions t7, t12, t18, t19, t24, t39, t67, t73, t77, t82, t83, t85, t100, t124, t130, t132, t135, t141...480
Using saturation style SCC detection
Fast SCC detection found a local SCC at level 0
Hit Full ! (commute/partial/dont) 384/0/6
(forward)formula 0,0,13.045,316544,1,0,653,1.97122e+06,729,386,7690,1.77856e+06,905
FORMULA CloudReconfiguration-PT-314-CTLCardinality-2025-11 FALSE TECHNIQUES DECISION_DIAGRAMS TOPOLOGICAL
Formula is FALSE !

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

Starting structural reductions in LTL mode, iteration 0 : 1717/1717 places, 2172/2172 transitions.
Discarding 70 places :
Symmetric choice reduction at 0 with 70 rule applications. Total rules 70 place count 1647 transition count 2101
Iterating global reduction 0 with 70 rules applied. Total rules applied 140 place count 1647 transition count 2101
Ensure Unique test removed 4 transitions
Reduce isomorphic transitions removed 4 transitions.
Iterating post reduction 0 with 4 rules applied. Total rules applied 144 place count 1647 transition count 2097
Discarding 37 places :
Symmetric choice reduction at 1 with 37 rule applications. Total rules 181 place count 1610 transition count 2058
Iterating global reduction 1 with 37 rules applied. Total rules applied 218 place count 1610 transition count 2058
Discarding 20 places :
Symmetric choice reduction at 1 with 20 rule applications. Total rules 238 place count 1590 transition count 2036
Iterating global reduction 1 with 20 rules applied. Total rules applied 258 place count 1590 transition count 2036
Ensure Unique test removed 4 transitions
Reduce isomorphic transitions removed 4 transitions.
Iterating post reduction 1 with 4 rules applied. Total rules applied 262 place count 1590 transition count 2032
Discarding 11 places :
Symmetric choice reduction at 2 with 11 rule applications. Total rules 273 place count 1579 transition count 2020
Iterating global reduction 2 with 11 rules applied. Total rules applied 284 place count 1579 transition count 2020
Ensure Unique test removed 1 transitions
Reduce isomorphic transitions removed 1 transitions.
Iterating post reduction 2 with 1 rules applied. Total rules applied 285 place count 1579 transition count 2019
Discarding 10 places :
Symmetric choice reduction at 3 with 10 rule applications. Total rules 295 place count 1569 transition count 2006
Iterating global reduction 3 with 10 rules applied. Total rules applied 305 place count 1569 transition count 2006
Discarding 7 places :
Symmetric choice reduction at 3 with 7 rule applications. Total rules 312 place count 1562 transition count 1999
Iterating global reduction 3 with 7 rules applied. Total rules applied 319 place count 1562 transition count 1999
Discarding 6 places :
Symmetric choice reduction at 3 with 6 rule applications. Total rules 325 place count 1556 transition count 1992
Iterating global reduction 3 with 6 rules applied. Total rules applied 331 place count 1556 transition count 1992
Discarding 4 places :
Symmetric choice reduction at 3 with 4 rule applications. Total rules 335 place count 1552 transition count 1988
Iterating global reduction 3 with 4 rules applied. Total rules applied 339 place count 1552 transition count 1988
Discarding 4 places :
Symmetric choice reduction at 3 with 4 rule applications. Total rules 343 place count 1548 transition count 1981
Iterating global reduction 3 with 4 rules applied. Total rules applied 347 place count 1548 transition count 1981
Discarding 1 places :
Symmetric choice reduction at 3 with 1 rule applications. Total rules 348 place count 1547 transition count 1980
Iterating global reduction 3 with 1 rules applied. Total rules applied 349 place count 1547 transition count 1980
Applied a total of 349 rules in 738 ms. Remains 1547 /1717 variables (removed 170) and now considering 1980/2172 (removed 192) transitions.
// Phase 1: matrix 1980 rows 1547 cols
[2025-05-30 09:07:43] [INFO ] Computed 4 invariants in 14 ms
Starting Z3 with timeout 160.0 s and query timeout 16000.0 ms
[2025-05-30 09:07:44] [INFO ] Implicit Places using invariants in 213 ms returned []
[2025-05-30 09:07:44] [INFO ] Invariant cache hit.
Starting Z3 with timeout 160.0 s and query timeout 16000.0 ms
[2025-05-30 09:07:44] [INFO ] Implicit Places using invariants and state equation in 890 ms returned []
Implicit Place search using SMT with State Equation took 1105 ms to find 0 implicit places.
Running 1979 sub problems to find dead transitions.
[2025-05-30 09:07:44] [INFO ] Invariant cache hit.
Starting Z3 with timeout 30.0 s and query timeout 3000.0 ms
At refinement iteration 0 (INCLUDED_ONLY) 0/1546 variables, 4/4 constraints. Problems are: Problem set: 0 solved, 1979 unsolved
Solver is answering 'unknown', stopping.
After SMT solving in domain Real declared 1546/3527 variables, and 4 constraints, problems are : Problem set: 0 solved, 1979 unsolved in 30030 ms.
Refiners :[Generalized P Invariants (flows): 4/4 constraints, State Equation: 0/1547 constraints, PredecessorRefiner: 1979/1979 constraints, Known Traps: 0/0 constraints, Known Traps Along Path: 0/0 constraints]
Escalating to Integer solving :Problem set: 0 solved, 1979 unsolved
Starting Z3 with timeout 30.0 s and query timeout 3000.0 ms
At refinement iteration 0 (INCLUDED_ONLY) 0/1546 variables, 4/4 constraints. Problems are: Problem set: 0 solved, 1979 unsolved
Error getting values : (error "ParserException while parsing response: ((s1 1)
(s2 1)
(s3 1)
(s4 1)
(s5 1)
(s6 1)
(s7 1)
(s8 1)
(s9 1)
(s10 1)
(s11 1)
(s12 0)
(s13 1)
(s14 1)
(s15 0)
(s16 0)
(s17 0)
(s18 0)
(s19 1)
(s20 1)
(s21 1)
(s22 0)
(s23 0)
(s24 1)
(s25 0)
(s26 1)
(s27 0)
(s28 0)
(s29 0)
(s30 0)
(s31 0)
(s32 0)
(s33 1)
(s34 0)
(s35 0)
(s36 0)
(s37 0)
(s38 0)
(s39 0)
(s40 0)
(s41 0)
(s42 0)
(s43 0)
(s44 1)
(s45 1)
(s46 0)
(s47 0)
(s48 0)
(s49 0)
(s50 0)
(s51 0)
(s52 0)
(s53 0)
(s54 0)
(s55 0)
(s56 0)
(s57 0)
(s58 0)
(s59 0)
(s60 0)
(s61 0)
(s62 0)
(s63 0)
(s64 0)
(s65 0)
(s66 0)
(s67 0)
(s68 0)
(s69 0)
(s70 0)
(s71 0)
(s72 0)
(s73 0)
(s74 0)
(s75 0)
(s76 0)
(s77 0)
(s78 0)
(s79 0)
(s80 0)
(s81 0)
(s82 0)
(s83 0)
(s84 0)
(s85 0)
(s86 0)
(s87 0)
(s88 0)
(s89 0)
(s90 0)
(s91 0)
(s92 0)
(s93 0)
(s94 0)
(s95 0)
(s96 0)
(s97 0)
(s98 0)
(s99 0)
(s100 0)
(s101 0)
(s102 0)
(s103 0)
(s104 0)
(s105 0)
(s106 0)
(s107 0)
(s108 0)
(s109 0)
(s110 0)
(s111 0)
(s112 0)
(s113 0)
(s114 0)
(s115 0)
(s116 0)
(s117 0)
(s118 0)
(s119 0)
(s120 0)
(s121 0)
(s122 0)
(s123 0)
(s124 0)
(s125 0)
(s126 0)
(s127 0)
(s128 0)
(s129 0)
(s130 0)
(s131 0)
(s132 0)
(s133 0)
(s134 0)
(s135 0)
(s136 0)
(s137 0)
(s138 0)
(s139 0)
(s140 0)
(s141 0)
(s142 0)
(s143 0)
(s144 0)
(s145 0)
(s146 0)
(s147 0)
(s148 0)
(s149 0)
(s150 0)
(s151 0)
(s152 0)
(s153 0)
(s154 0)
(s155 0)
(s156 0)
(s157 0)
(s158 0)
(s159 0)
(s160 0)
(s161 0)
(s162 0)
(s163 0)
(s164 0)
(s165 0)
(s166 0)
(s167 0)
(s168 0)
(s169 0)
(s170 0)
(s171 0)
(s172 0)
(s173 0)
(s174 0)
(s175 0)
(s176 0)
(s177 0)
(s178 0)
(s179 0)
(s180 0)
(s181 0)
(s182 0)
(s183 0)
(s184 0)
(s185 0)
(s186 0)
(s187 0)
(s188 0)
(s189 0)
(s190 0)
(s191 0)
(s192 0)
(s193 0)
(s194 0)
(s195 0)
(s196 0)
(s197 0)
(s198 0)
(s199 0)
(s200 0)
(s201 0)
(s202 0)
(s203 0)
(s204 0)
(s205 0)
(s206 0)
(s207 0)
(s208 0)
(s209 0)
(s210 0)
(s211 0)
(s212 0)
(s213 0)
(s214 0)
(s215 0)
(s216 0)
(s217 0)
(s218 1)
(s219 0)
(s220 0)
(s221 0)
(s222 0)
(s223 0)
(s224 0)
(s225 0)
(s226 0)
(s227 0)
(s228 0)
(s229 0)
(s230 0)
(s231 0)
(s232 0)
(s233 0)
(s234 0)
(s235 0)
(s236 0)
(s237 0)
(s238 0)
(s239 0)
(s240 0)
(s241 0)
(s242 0)
(s243 0)
(s244 0)
(s245 0)
(s246 0)
(s247 0)
(s248 0)
(s249 0)
(s250 0)
(s251 0)
(s252 0)
(s253 0)
(s254 0)
(s255 0)
(s256 0)
(s257 0)
(s258 0)
(s259 0)
(s260 0)
(s261 0)
(s262 0)
(s263 0)
(s264 0)
(s265 0)
(s266 0)
(s267 0)
(s268 0)
(s269 0)
(s270 0)
(s271 0)
(s272 0)
(s273 0)
(s274 0)
(s275 0)
(s276 0)
(s277 0)
(s278 0)
(s279 0)
(s280 0)
(s281 0)
(s282 0)
(s283 0)
(s284 0)
(s285 1)
(s286 0)
(s287 0)
(s288 0)
(s289 0)
(s290 0)
(s291 0)
(s292 0)
(s293 0)
(s294 1)
(s295 1)
(s296 0)
(s297 0)
(s298 0)
(s299 0)
(s300 0)
(s301 0)
(s302 0)
(s303 0)
(s304 0)
(s305 0)
(s306 0)
(s307 1)
(s308 1)
(s309 0)
(s310 0)
(s311 1)
(s312 0)
(s313 1)
(s314 0)
(s315 1)
(s316 1)
(s317 1)
(s318 1)
(s319 1)
(s320 0)
(s321 1)
(s322 0)
(s323 0)
(s324 0)
(s325 0)
(s326 0)
(s327 0)
(s328 0)
(s329 0)
(s330 0)
(s331 0)
(s332 0)
(s333 0)
(s334 0)
(s335 0)
(s336 0)
(s337 0)
(s338 0)
(s339 0)
(s340 0)
(s341 0)
(s342 0)
(s343 0)
(s344 0)
(s345 0)
(s346 0)
(s347 0)
(s348 0)
(s349 0)
(s350 0)
(s351 0)
(s352 0)
(s353 0)
(s354 0)
(s355 0)
(s356 0)
(s357 0)
(s358 0)
(s359 0)
(s360 0)
(s361 0)
(s362 0)
(s363 0)
(s364 0)
(s365 0)
(s366 0)
(s367 0)
(s368 0)
(s369 0)
(s370 0)
(s371 0)
(s372 0)
(s373 0)
(s374 0)
(s375 0)
(s376 0)
(s377 0)
(s378 0)
(s379 0)
(s380 0)
(s381 0)
(s382 0)
(s383 0)
(s384 0)
(s385 0)
(s386 0)
(s387 0)
(s388 0)
(s389 0)
(s390 0)
(s391 0)
(s392 0)
(s393 0)
(s394 0)
(s395 0)
(s396 0)
(s397 0)
(s398 0)
(s399 0)
(s400 0)
(s401 0)
(s402 0)
(s403 0)
(s404 0)
(s405 0)
(s406 0)
(s407 0)
(s408 0)
(s409 0)
(s410 0)
(s411 0)
(s412 0)
(s413 0)
(s414 0)
(s415 0)
(s416 0)
(s417 0)
(s418 0)
(s419 0)
(s420 0)
(s421 0)
(s422 0)
(s423 0)
(s424 0)
(s425 0)
(s426 0)
(s427 0)
(s428 0)
(s429 0)
(s430 0)
(s431 0)
(s432 0)
(s433 0)
(s434 0)
(s435 0)
(s436 0)
(s437 0)
(s438 0)
(s439 0)
(s440 0)
(s441 0)
(s442 0)
(s443 0)
(s444 0)
(s445 0)
(s446 0)
(s447 0)
(s448 0)
(s449 0)
(s450 0)
(s451 0)
(s452 0)
(s453 0)
(s454 0)
(s455 0)
(s456 0)
(s457 0)
(s458 0)
(s459 0)
(s460 0)
(s461 0)
(s462 0)
(s463 0)
(s464 0)
(s465 0)
(s466 0)
(s467 0)
(s468 0)
(s469 0)
(s470 0)
(s471 0)
(s472 0)
(s473 0)
(s474 0)
(s475 0)
(s476 0)
(s477 0)
(s478 0)
(s479 0)
(s480 0)
(s481 0)
(s482 0)
(s483 0)
(s484 0)
(s485 0)
(s486 0)
(s487 0)
(s488 0)
(s489 0)
(s490 0)
(s491 0)
(s492 0)
(s493 0)
(s494 0)
(s495 0)
(s496 0)
(s497 0)
(s498 0)
(s499 0)
(s500 0)
(s501 0)
(s502 0)
(s503 0)
(s504 0)
(s505 0)
(s506 0)
(s507 0)
(s508 0)
(s509 0)
(s510 0)
(s511 0)
(s512 0)
(s513 0)
(s514 0)
(s515 0)
(s516 0)
(s517 0)
(s518 0)
(s519 0)
(s520 0)
(s521 0)
(s522 0)
(s523 0)
(s524 0)
(s525 0)
(s526 0)
(s527 0)
(s528 0)
(s529 0)
(s530 0)
(s531 0)
(s532 0)
(s533 0)
(s534 0)
(s535 0)
(s536 0)
(s537 0)
(s538 0)
(s539 0)
(s540 0)
(s541 0)
(s542 0)
(s543 0)
(s544 0)
(s545 0)
(s546 0)
(s547 0)
(s548 0)
(s549 0)
(s550 0)
(s551 0)
(s552 0)
(s553 0)
(s554 0)
(s555 0)
(s556 0)
(s557 0)
(s558 0)
(s559 0)
(s560 0)
(s561 0)
(s562 0)
(s563 0)
(s564 0)
(s565 0)
(s566 0)
(s567 0)
(s568 0)
(s569 0)
(s570 0)
(s571 0)
(s572 0)
(s573 0)
(s574 0)
(s575 0)
(s576 0)
(s577 0)
(s578 0)
(s579 0)
(s580 0)
(s581 0)
(s582 0)
(s583 0)
(s584 0)
(s585 0)
(s586 0)
(s587 0)
(s588 0)
(s589 0)
(s590 0)
(s591 0)
(s592 0)
(s593 0)
(s594 0)
(s595 0)
(s596 0)
(s597 0)
(s598 0)
(s599 0)
(s600 0)
(s601 0)
(s602 0)
(s603 0)
(s604 0)
(s605 0)
(s606 0)
(s607 0)
(s608 0)
(s609 0)
(s610 0)
(s611 0)
(s612 0)
(s613 0)
(s614 0)
(s615 0)
(s616 0)
(s617 0)
(s618 0)
(s619 0)
(s620 0)
(s621 0)
(s622 0)
(s623 0)
(s624 0)
(s625 0)
(s626 0)
(s627 0)
(s628 0)
(s629 0)
(s630 0)
(s631 0)
(s632 0)
(s633 0)
(s634 0)
(s635 0)
(s636 0)
(s637 0)
(s638 0)
(s639 0)
(s640 0)
(s641 0)
(s642 0)
(s643 0)
(s644 0)
(s645 0)
(s646 0)
(s647 0)
(s648 0)
(s649 0)
(s650 0)
(s651 0)
(s652 0)
(s653 0)
(s654 0)
(s655 0)
(s656 0)
(s657 0)
(s658 0)
(s659 0)
(s660 0)
(s661 0)
(s662 0)
(s663 0)
(s664 0)
(s665 0)
(s666 0)
(s667 0)
(s668 0)
(s669 0)
(s670 0)
(s671 0)
(s672 0)
(s673 0)
(s674 0)
(s675 0)
(s676 0)
(s677 0)
(s678 0)
(s679 0)
(s680 0)
(s681 0)
(s682 0)
(s683 0)
(s684 0)
(s685 0)
(s686 0)
(s687 0)
(s688 0)
(s689 0)
(s690 0)
(s691 0)
(s692 0)
(s693 0)
(s694 0)
(s695 0)
(s696 0)
(s697 0)
(s698 0)
(s699 0)
(s700 0)
(s701 0)
(s702 0)
(s703 0)
(s704 0)
(s705 0)
(s706 0)
(s707 0)
(s708 0)
(s709 0)
(s710 0)
(s711 0)
(s712 0)
(s713 0)
(s714 0)
(s715 0)
(s716 0)
(s717 1)
(s718 0)
(s719 0)
(s720 1)
(s721 0)
(s722 0)
(s723 1)
(s724 1)
(s725 0)
(s726 0)
(s727 1)
(s728 0)
(s729 0)
(s730 0)
(s731 0)
(s732 1)
(s733 0)
(s734 1)
(s735 0)
(s736 1)
(s737 0)
(s738 0)
(s739 0)
(s740 0)
(s741 0)
(s742 0)
(s743 0)
(s744 0)
(s745 0)
(s746 0)
(s747 0)
(s748 0)
(s749 0)
(s750 0)
(s751 1)
(s752 0)
(s753 0)
(s754 0)
(s755 0)
(s756 0)
(s757 0)
(s758 0)
(s759 0)
(s760 1)
(s761 0)
(s762 0)
(s763 0)
(s764 0)
(s765 0)
(s766 0)
(s767 0)
(s768 0)
(s769 0)
(s770 0)
(s771 0)
(s772 0)
(s773 0)
(s774 0)
(s775 0)
(s776 0)
(s777 0)
(s778 0)
(s779 0)
(s780 0)
(s781 0)
(s782 0)
(s783 0)
(s784 0)
(s785 0)
(s786 0)
(s787 0)
(s788 0)
(s789 0)
(s790 0)
(s791 0)
(s792 0)
(s793 0)
(s794 0)
(s795 0)
(s796 0)
(s797 0)
(s798 0)
(s799 0)
(s800 0)
(s801 0)
(s802 0)
(s803 0)
(s804 0)
(s805 0)
(s806 0)
(s807 0)
(s808 0)
(s809 0)
(s810 0)
(s811 0)
(s812 0)
(s813 0)
(s814 0)
(s815 0)
(s816 0)
(s817 0)
(s818 0)
(s819 0)
(s820 0)
(s821 0)
(s822 0)
(s823 0)
(s824 0)
(s825 0)
(s826 0)
(s827 0)
(s828 0)
(s829 0)
(s830 0)
(s831 0)
(s832 0)
(s833 0)
(s834 0)
(s835 0)
(s836 0)
(s837 0)
(s838 0)
(s839 0)
(s840 0)
(s841 0)
(s842 0)
(s843 0)
(s844 0)
(s845 0)
(s846 0)
(s847 0)
(s848 0)
(s849 0)
(s850 0)
(s851 0)
(s852 0)
(s853 0)
(s854 0)
(s855 0)
(s856 0)
(s857 0)
(s858 0)
(s859 0)
(s860 0)
(s861 0)
(s862 0)
(s863 0)
(s864 0)
(s865 0)
(s866 0)
(s867 0)
(s868 0)
(s869 0)
(s870 0)
(s871 0)
(s872 0)
(s873 0)
(s874 0)
(s875 0)
(s876 0)
(s877 0)
(s878 0)
(s879 0)
(s880 0)
(s881 0)
(s882 0)
(s883 0)
(s884 0)
(s885 0)
(s886 0)
(s887 0)
(s888 0)
(s889 0)
(s890 0)
(s891 0)
(s892 0)
(s893 0)
(s894 0)
(s895 0)
(s896 0)
(s897 0)
(s898 0)
(s899 0)
(s900 0)
(s901 0)
(s902 0)
(s903 0)
(s904 0)
(s905 0)
(s906 0)
(s907 0)
(s908 0)
(s909 0)
(s910 0)
(s911 0)
(s912 0)
(s913 0)
(s914 0)
(s915 0)
(s916 0)
(s917 0)
(s918 0)
(s919 0)
(s920 0)
(s921 0)
(s922 0)
(s923 0)
(s924 0)
(s925 0)
(s926 0)
(s927 0)
(s928 0)
(s929 0)
(s930 0)
(s931 0)
(s932 0)
(s933 0)
(s934 0)
(s935 0)
(s936 0)
(s937 0)
(s938 0)
(s939 0)
(s940 0)
(s941 0)
(s942 0)
(s943 0)
(s944 0)
(s945 0)
(s946 0)
(s947 0)
(s948 0)
(s949 0)
(s950 0)
(s951 0)
(s952 0)
(s953 0)
(s954 0)
(s955 0)
(s956 0)
(s957 0)
(s958 0)
(s959 0)
(s960 0)
(s961 0)
(s962 0)
(s963 0)
(s964 0)
(s965 0)
(s966 0)
(s967 0)
(s968 0)
(s969 0)
(s970 0)
(s971 0)
(s972 0)
(s973 0)
(s974 0)
(s975 0)
(s976 0)
(s977 0)
(s978 0)
(s979 0)
(s980 0)
(s981 0)
(s982 0)
(s983 0)
(s984 0)
(s985 0)
(s986 0)
(s987 0)
(s988 0)
(s989 0)
(s990 0)
(s991 0)
(s992 0)
(s993 0)
(s994 0)
(s995 0)
(s996 0)
(s997 0)
(s998 0)
(s999 0)
(s1000 0)
(s1001 0)
(s1002 0)
(s1003 0)
(s1004 0)
(s1005 0)
(s1006 0)
(s1007 0)
(s1008 0)
(s1009 0)
(s1010 0)
(s1011 0)
(s1012 0)
(s1013 0)
(s1014 0)
(s1015 0)
(s1016 0)
(s1017 0)
(s1018 0)
(s1019 0)
(s1020 0)
(s1021 0)
(s1022 0)
(s1023 0)
(s1024 0)
(s1025 0)
(s1026 0)
(s1027 0)
(s1028 0)
(s1029 0)
(s1030 0)
(s1031 0)
(s1032 0)
(s1033 0)
(s1034 0)
(s1035 0)
(s1036 0)
(s1037 0)
(s1038 0)
(s1039 0)
(s1040 0)
(s1041 0)
(s1042 0)
(s1043 0)
(s1044 0)
(s1045 0)
(s1046 0)
(s1047 0)
(s1048 0)
(s1049 0)
(s1050 0)
(s1051 0)
(s1052 0)
(s1053 0)
(s1054 0)
(s1055 0)
(s1056 0)
(s1057 0)
(s1058 0)
(s1059 0)
(s1060 0)
(s1061 0)
(s1062 0)
(s1063 0)
(s1064 0)
(s1065 0)
(s1066 0)
(s1067 0)
(s1068 0)
(s1069 0)
(s1070 0)
(s1071 0)
(s1072 0)
(s1073 0)
(s1074 0)
(s1075 0)
(s1076 0)
(s1077 0)
(s1078 0)
(s1079 0)
(s1080 0)
(s1081 0)
(s1082 0)
(s1083 0)
(s1084 0)
(s1085 0)
(s1086 0)
(s1087 0)
(s1088 0)
(s1089 0)
(s1090 0)
(s1091 0)
(s1092 0)
(s1093 0)
(s1094 0)
(s1095 0)
(s1096 0)
(s1097 0)
(s1098 0)
(s1099 0)
(s1100 0)
(s1101 0)
(s1102 0)
(s1103 0)
(s1104 0)
(s1105 0)
(s1106 0)
(s1107 0)
(s1108 0)
(s1109 0)
(s1110 0)
(s1111 0)
(s1112 0)
(s1113 0)
(s1114 0)
(s1115 0)
(s1116 0)
(s1117 0)
(s1118 0)
(s1119 0)
(s1120 0)
(s1121 0)
(s1122 0)
(s1123 0)
(s1124 0)
(s1125 0)
(s1126 0)
(s1127 0)
(s1128 0)
(s1129 0)
(s1130 0)
(s1131 0)
(s1132 0)
(s1133 1)
(s1134 1)
(s1135 1)
(s1136 0)
(s1137 0)
(s1138 0)
(s1139 1)
(s1140 1)
(s1141 1)
(s1142 1)
(s1143 0)
(s1144 0)
(s1145 0)
(s1146 0)
(s1147 1)
(s1148 1)
(s1149 0)
(s1150 0)
(s1151 1)
(s1152 0)
(s1153 1)
(s1154 0)
(s1155 0)
(s1156 0)
(s1157 0)
(s1158 0)
(s1159 0)
(s1160 0)
(s1161 0)
(s1162 0)
(s1163 0)
(s1164 0)
(s1165 0)
(s1166 0)
(s1167 0)
(s1168 0)
(s1169 0)
(s1170 0)
(s1171 0)
(s1172 0)
(s1173 0)
(s1174 0)
(s1175 0)
(s1176 0)
(s1177 0)
(s1178 0)
(s1179 0)
(s1180 0)
(s1181 0)
(s1182 0)
(s1183 0)
(s1184 0)
(s1185 0)
(s1186 0)
(s1187 0)
(s1188 0)
(s1189 0)
(s1190 0)
(s1191 0)
(s1192 0)
(s1193 0)
(s1194 0)
(s1195 0)
(s1196 0)
(s1197 0)
(s1198 0)
(s1199 0)
(s1200 0)
(s1201 0)
(s1202 0)
(s1203 0)
(s1204 0)
(s1205 0)
(s1206 0)
(s1207 0)
(s1208 0)
(s1209 0)
(s1210 0)
(s1211 0)
(s1212 0)
(s1213 0)
(s1214 0)
(s1215 0)
(s1216 0)
(s1217 0)
(s1218 0)
(s1219 0)
(s1220 0)
(s1221 0)
(s1222 0)
(s1223 0)
(s1224 0)
(s1225 0)
(s1226 0)
(s1227 0)
(s1228 0)
(s1229 0)
(s1230 0)
(s1231 0)
(s1232 0)
(s1233 0)
(s1234 0)
(s1235 0)
(s1236 0)
(s1237 0)
(s1238 0)
(s1239 0)
(s1240 0)
(s1241 0)
(s1242 0)
(s1243 0)
(s1244 0)
(s1245 0)
(s1246 0)
(s1247 0)
(s1248 0)
(s1249 0)
(s1250 0)
(s1251 0)
(s1252 0)
(s1253 0)
(s1254 0)
(s1255 0)
(s1256 0)
(s1257 0)
(s1258 0)
(s1259 0)
(s1260 0)
(s1261 0)
(s1262 0)
(s1263 0)
(s1264 0)
(s1265 0)
(s1266 0)
(s1267 0)
(s1268 0)
(s1269 0)
(s1270 0)
(s1271 0)
(s1272 0)
(s1273 0)
(s1274 0)
(s1275 0)
(s1276 0)
(s1277 0)
(s1278 0)
(s1279 0)
(s1280 0)
(s1281 0)
(s1282 0)
(s1283 0)
(s1284 0)
(s1285 0)
(s1286 0)
(s1287 0)
(s1288 0)
(s1289 0)
(s1290 0)
(s1291 0)
(s1292 0)
(s1293 0)
(s1294 0)
(s1295 timeout
org.smtlib.IParser$ParserException: Unbalanced parentheses at end of input")
Solver is answering 'unknown', stopping.
After SMT solving in domain Int declared 1546/3527 variables, and 4 constraints, problems are : Problem set: 0 solved, 1979 unsolved in 30035 ms.
Refiners :[Generalized P Invariants (flows): 4/4 constraints, State Equation: 0/1547 constraints, PredecessorRefiner: 0/1979 constraints, Known Traps: 0/0 constraints, Known Traps Along Path: 0/0 constraints]
After SMT, in 60448ms problems are : Problem set: 0 solved, 1979 unsolved
Search for dead transitions found 0 dead transitions in 60452ms
Starting structural reductions in LTL mode, iteration 1 : 1547/1717 places, 1980/2172 transitions.
Finished structural reductions in LTL mode , in 1 iterations and 62303 ms. Remains : 1547/1717 places, 1980/2172 transitions.
[2025-05-30 09:08:45] [INFO ] Flatten gal took : 26 ms
[2025-05-30 09:08:45] [INFO ] Flatten gal took : 26 ms
[2025-05-30 09:08:45] [INFO ] Input system was already deterministic with 1980 transitions.
[2025-05-30 09:08:45] [INFO ] Flatten gal took : 26 ms
[2025-05-30 09:08:45] [INFO ] Flatten gal took : 26 ms
[2025-05-30 09:08:45] [INFO ] Time to serialize gal into /tmp/CTLCardinality7994723534530527037.gal : 5 ms
[2025-05-30 09:08:45] [INFO ] Time to serialize properties into /tmp/CTLCardinality1230684650902078963.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.202505121319/bin/its-ctl-linux64' '--gc-threshold' '2000000' '--quiet' '-i' '/tmp/CTLCardinality7994723534530527037.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLCardinality1230684650902078963.ctl' '--gen-order' 'FOLLOW'

its-ctl command run as :

/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202505121319/bin/its-ctl-linux64 --gc-threshold 2000000 --quiet -...283
No direction supplied, using forward translation only.
Parsed 1 CTL formulae.
Model ,|S| ,Time ,Mem(kb) ,fin. SDD ,fin. DDD ,peak SDD ,peak DDD ,SDD Hom ,SDD cache peak ,DDD Hom ,DDD cachepeak ,SHom cache
reachable,1.40056e+10,9.38138,222836,2,21872,5,644210,6,0,8170,943834,0


Converting to forward existential form...Done !
Detected timeout of ITS tools.
[2025-05-30 09:09:15] [INFO ] Flatten gal took : 26 ms
[2025-05-30 09:09:15] [INFO ] Applying decomposition
[2025-05-30 09:09:15] [INFO ] Flatten gal took : 25 ms
Converted graph to binary with : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202505121319/bin/convert-linux64' '-i' '/tmp/graph2218496195326368562.txt' '-o' '/tmp/graph2218496195326368562.bin' '-w' '/tmp/graph2218496195326368562.weights'
Built communities with : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202505121319/bin/louvain-linux64' '/tmp/graph2218496195326368562.bin' '-l' '-1' '-v' '-w' '/tmp/graph2218496195326368562.weights' '-q' '0' '-e' '0.001'
[2025-05-30 09:09:15] [INFO ] Decomposing Gal with order
[2025-05-30 09:09:15] [INFO ] Rewriting arrays to variables to allow decomposition.
[2025-05-30 09:09:15] [INFO ] Removed a total of 535 redundant transitions.
[2025-05-30 09:09:15] [INFO ] Flatten gal took : 50 ms
[2025-05-30 09:09:15] [INFO ] Fuse similar labels procedure discarded/fused a total of 30 labels/synchronizations in 9 ms.
[2025-05-30 09:09:15] [INFO ] Time to serialize gal into /tmp/CTLCardinality1609169303157250297.gal : 12 ms
[2025-05-30 09:09:15] [INFO ] Time to serialize properties into /tmp/CTLCardinality5909783719603651748.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.202505121319/bin/its-ctl-linux64' '--gc-threshold' '2000000' '--quiet' '-i' '/tmp/CTLCardinality1609169303157250297.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLCardinality5909783719603651748.ctl'

its-ctl command run as :

/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202505121319/bin/its-ctl-linux64 --gc-threshold 2000000 --quiet -...262
No direction supplied, using forward translation only.
Parsed 1 CTL formulae.
Model ,|S| ,Time ,Mem(kb) ,fin. SDD ,fin. DDD ,peak SDD ,peak DDD ,SDD Hom ,SDD cache peak ,DDD Hom ,DDD cachepeak ,SHom cache
reachable,1.40056e+10,1.30752,47528,1812,262,67657,9473,2561,167944,129,70642,0


Converting to forward existential form...Done !
original formula: E(AX((((!((((i25.u379.p1543==1)||(i16.i1.i0.u217.p924==0))||(i31.i1.i1.u498.p2018==1))) * EX(((i28.i3.i1.u409.p1662==0)||(i17.i1.i2.u248....597
=> equivalent forward existential formula: [FwdG(FwdU(Init,!(EX(!((((!((((i25.u379.p1543==1)||(i16.i1.i0.u217.p924==0))||(i31.i1.i1.u498.p2018==1))) * EX((...1093
Reverse transition relation is NOT exact ! Due to transitions t181, t262, t322, t371, t663, t746, t777, t806, t855, t977, t1148, t1177, t1230, t1262, t1291...2287
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 8
Fast SCC detection found an SCC at level 9
Fast SCC detection found an SCC at level 10
Fast SCC detection found an SCC at level 11
Fast SCC detection found an SCC at level 12
Fast SCC detection found an SCC at level 13
Fast SCC detection found an SCC at level 14
Fast SCC detection found an SCC at level 15
Fast SCC detection found an SCC at level 16
Fast SCC detection found an SCC at level 17
Fast SCC detection found an SCC at level 18
Fast SCC detection found an SCC at level 19
Fast SCC detection found an SCC at level 20
Fast SCC detection found an SCC at level 21
Fast SCC detection found an SCC at level 22
Fast SCC detection found an SCC at level 23
Fast SCC detection found an SCC at level 24
Fast SCC detection found an SCC at level 25
Fast SCC detection found an SCC at level 26
Fast SCC detection found an SCC at level 27
Fast SCC detection found an SCC at level 28
Fast SCC detection found an SCC at level 29
Fast SCC detection found an SCC at level 30
Fast SCC detection found an SCC at level 31
Fast SCC detection found an SCC at level 32
Fast SCC detection found an SCC at level 33
Fast SCC detection found an SCC at level 34
Fast SCC detection found an SCC at level 35
Fast SCC detection found an SCC at level 36
Fast SCC detection found an SCC at level 37
Fast SCC detection found an SCC at level 38
Fast SCC detection found an SCC at level 39
Detected timeout of ITS tools.
Starting structural reductions in SI_CTL mode, iteration 0 : 1717/1717 places, 2172/2172 transitions.
Graph (trivial) has 2075 edges and 1717 vertex of which 725 / 1717 are part of one of the 63 SCC in 1 ms
Free SCC test removed 662 places
Ensure Unique test removed 771 transitions
Reduce isomorphic transitions removed 771 transitions.
Reduce places removed 1 places and 1 transitions.
Drop transitions (Trivial Post-Agglo cleanup.) removed 610 transitions
Trivial Post-agglo rules discarded 610 transitions
Performed 610 trivial Post agglomeration. Transition count delta: 610
Iterating post reduction 0 with 610 rules applied. Total rules applied 611 place count 1054 transition count 790
Reduce places removed 610 places and 0 transitions.
Ensure Unique test removed 14 transitions
Reduce isomorphic transitions removed 14 transitions.
Drop transitions (Trivial Post-Agglo cleanup.) removed 14 transitions
Trivial Post-agglo rules discarded 14 transitions
Performed 14 trivial Post agglomeration. Transition count delta: 14
Iterating post reduction 1 with 638 rules applied. Total rules applied 1249 place count 444 transition count 762
Reduce places removed 14 places and 0 transitions.
Performed 1 Post agglomeration using F-continuation condition.Transition count delta: 1
Iterating post reduction 2 with 15 rules applied. Total rules applied 1264 place count 430 transition count 761
Reduce places removed 1 places and 0 transitions.
Iterating post reduction 3 with 1 rules applied. Total rules applied 1265 place count 429 transition count 761
Performed 42 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 4 with 42 Pre rules applied. Total rules applied 1265 place count 429 transition count 719
Deduced a syphon composed of 42 places in 1 ms
Reduce places removed 42 places and 0 transitions.
Iterating global reduction 4 with 84 rules applied. Total rules applied 1349 place count 387 transition count 719
Discarding 27 places :
Symmetric choice reduction at 4 with 27 rule applications. Total rules 1376 place count 360 transition count 681
Iterating global reduction 4 with 27 rules applied. Total rules applied 1403 place count 360 transition count 681
Performed 2 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 4 with 2 Pre rules applied. Total rules applied 1403 place count 360 transition count 679
Deduced a syphon composed of 2 places in 0 ms
Reduce places removed 2 places and 0 transitions.
Iterating global reduction 4 with 4 rules applied. Total rules applied 1407 place count 358 transition count 679
Discarding 19 places :
Symmetric choice reduction at 4 with 19 rule applications. Total rules 1426 place count 339 transition count 653
Iterating global reduction 4 with 19 rules applied. Total rules applied 1445 place count 339 transition count 653
Ensure Unique test removed 9 transitions
Reduce isomorphic transitions removed 9 transitions.
Drop transitions (Trivial Post-Agglo cleanup.) removed 4 transitions
Trivial Post-agglo rules discarded 4 transitions
Performed 4 trivial Post agglomeration. Transition count delta: 4
Iterating post reduction 4 with 13 rules applied. Total rules applied 1458 place count 339 transition count 640
Reduce places removed 4 places and 0 transitions.
Iterating post reduction 5 with 4 rules applied. Total rules applied 1462 place count 335 transition count 640
Discarding 4 places :
Symmetric choice reduction at 6 with 4 rule applications. Total rules 1466 place count 331 transition count 632
Iterating global reduction 6 with 4 rules applied. Total rules applied 1470 place count 331 transition count 632
Discarding 2 places :
Symmetric choice reduction at 6 with 2 rule applications. Total rules 1472 place count 329 transition count 628
Iterating global reduction 6 with 2 rules applied. Total rules applied 1474 place count 329 transition count 628
Discarding 2 places :
Symmetric choice reduction at 6 with 2 rule applications. Total rules 1476 place count 327 transition count 624
Iterating global reduction 6 with 2 rules applied. Total rules applied 1478 place count 327 transition count 624
Discarding 2 places :
Symmetric choice reduction at 6 with 2 rule applications. Total rules 1480 place count 325 transition count 620
Iterating global reduction 6 with 2 rules applied. Total rules applied 1482 place count 325 transition count 620
Discarding 1 places :
Symmetric choice reduction at 6 with 1 rule applications. Total rules 1483 place count 324 transition count 618
Iterating global reduction 6 with 1 rules applied. Total rules applied 1484 place count 324 transition count 618
Discarding 1 places :
Symmetric choice reduction at 6 with 1 rule applications. Total rules 1485 place count 323 transition count 611
Iterating global reduction 6 with 1 rules applied. Total rules applied 1486 place count 323 transition count 611
Drop transitions (Trivial Post-Agglo cleanup.) removed 1 transitions
Trivial Post-agglo rules discarded 1 transitions
Performed 1 trivial Post agglomeration. Transition count delta: 1
Iterating post reduction 6 with 1 rules applied. Total rules applied 1487 place count 323 transition count 610
Reduce places removed 1 places and 0 transitions.
Iterating post reduction 7 with 1 rules applied. Total rules applied 1488 place count 322 transition count 610
Performed 44 Post agglomeration using F-continuation condition.Transition count delta: 44
Deduced a syphon composed of 44 places in 0 ms
Reduce places removed 44 places and 0 transitions.
Iterating global reduction 8 with 88 rules applied. Total rules applied 1576 place count 278 transition count 566
Ensure Unique test removed 21 transitions
Reduce isomorphic transitions removed 21 transitions.
Drop transitions (Trivial Post-Agglo cleanup.) removed 9 transitions
Trivial Post-agglo rules discarded 9 transitions
Performed 9 trivial Post agglomeration. Transition count delta: 9
Iterating post reduction 8 with 30 rules applied. Total rules applied 1606 place count 278 transition count 536
Reduce places removed 9 places and 0 transitions.
Ensure Unique test removed 1 transitions
Reduce isomorphic transitions removed 1 transitions.
Drop transitions (Trivial Post-Agglo cleanup.) removed 1 transitions
Trivial Post-agglo rules discarded 1 transitions
Performed 1 trivial Post agglomeration. Transition count delta: 1
Iterating post reduction 9 with 11 rules applied. Total rules applied 1617 place count 269 transition count 534
Reduce places removed 1 places and 0 transitions.
Iterating post reduction 10 with 1 rules applied. Total rules applied 1618 place count 268 transition count 534
Discarding 12 places :
Symmetric choice reduction at 11 with 12 rule applications. Total rules 1630 place count 256 transition count 513
Iterating global reduction 11 with 12 rules applied. Total rules applied 1642 place count 256 transition count 513
Ensure Unique test removed 1 transitions
Reduce isomorphic transitions removed 1 transitions.
Iterating post reduction 11 with 1 rules applied. Total rules applied 1643 place count 256 transition count 512
Discarding 8 places :
Symmetric choice reduction at 12 with 8 rule applications. Total rules 1651 place count 248 transition count 497
Iterating global reduction 12 with 8 rules applied. Total rules applied 1659 place count 248 transition count 497
Ensure Unique test removed 1 transitions
Reduce isomorphic transitions removed 1 transitions.
Iterating post reduction 12 with 1 rules applied. Total rules applied 1660 place count 248 transition count 496
Performed 4 Post agglomeration using F-continuation condition.Transition count delta: 4
Deduced a syphon composed of 4 places in 0 ms
Reduce places removed 4 places and 0 transitions.
Iterating global reduction 13 with 8 rules applied. Total rules applied 1668 place count 244 transition count 492
Ensure Unique test removed 3 transitions
Reduce isomorphic transitions removed 3 transitions.
Iterating post reduction 13 with 3 rules applied. Total rules applied 1671 place count 244 transition count 489
Discarding 4 places :
Symmetric choice reduction at 14 with 4 rule applications. Total rules 1675 place count 240 transition count 481
Iterating global reduction 14 with 4 rules applied. Total rules applied 1679 place count 240 transition count 481
Ensure Unique test removed 1 transitions
Reduce isomorphic transitions removed 1 transitions.
Iterating post reduction 14 with 1 rules applied. Total rules applied 1680 place count 240 transition count 480
Discarding 1 places :
Symmetric choice reduction at 15 with 1 rule applications. Total rules 1681 place count 239 transition count 478
Iterating global reduction 15 with 1 rules applied. Total rules applied 1682 place count 239 transition count 478
Discarding 1 places :
Symmetric choice reduction at 15 with 1 rule applications. Total rules 1683 place count 238 transition count 474
Iterating global reduction 15 with 1 rules applied. Total rules applied 1684 place count 238 transition count 474
Performed 1 Post agglomeration using F-continuation condition.Transition count delta: 1
Deduced a syphon composed of 1 places in 0 ms
Reduce places removed 1 places and 0 transitions.
Iterating global reduction 15 with 2 rules applied. Total rules applied 1686 place count 237 transition count 473
Drop transitions (Redundant composition of simpler transitions.) removed 72 transitions
Redundant transition composition rules discarded 72 transitions
Iterating global reduction 15 with 72 rules applied. Total rules applied 1758 place count 237 transition count 401
Drop transitions (Trivial Post-Agglo cleanup.) removed 31 transitions
Trivial Post-agglo rules discarded 31 transitions
Performed 31 trivial Post agglomeration. Transition count delta: 31
Iterating post reduction 15 with 31 rules applied. Total rules applied 1789 place count 237 transition count 370
Reduce places removed 31 places and 0 transitions.
Performed 1 Post agglomeration using F-continuation condition.Transition count delta: 1
Iterating post reduction 16 with 32 rules applied. Total rules applied 1821 place count 206 transition count 369
Reduce places removed 1 places and 0 transitions.
Iterating post reduction 17 with 1 rules applied. Total rules applied 1822 place count 205 transition count 369
Performed 3 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 18 with 3 Pre rules applied. Total rules applied 1822 place count 205 transition count 366
Deduced a syphon composed of 3 places in 0 ms
Reduce places removed 3 places and 0 transitions.
Iterating global reduction 18 with 6 rules applied. Total rules applied 1828 place count 202 transition count 366
Performed 4 Post agglomeration using F-continuation condition.Transition count delta: 4
Deduced a syphon composed of 4 places in 0 ms
Reduce places removed 4 places and 0 transitions.
Iterating global reduction 18 with 8 rules applied. Total rules applied 1836 place count 198 transition count 362
Discarding 3 places :
Symmetric choice reduction at 18 with 3 rule applications. Total rules 1839 place count 195 transition count 359
Iterating global reduction 18 with 3 rules applied. Total rules applied 1842 place count 195 transition count 359
Drop transitions (Redundant composition of simpler transitions.) removed 7 transitions
Redundant transition composition rules discarded 7 transitions
Iterating global reduction 18 with 7 rules applied. Total rules applied 1849 place count 195 transition count 352
Partial Post-agglomeration rule applied 2 times.
Drop transitions (Partial Post agglomeration) removed 2 transitions
Iterating global reduction 18 with 2 rules applied. Total rules applied 1851 place count 195 transition count 352
Drop transitions (Redundant composition of simpler transitions.) removed 1 transitions
Redundant transition composition rules discarded 1 transitions
Iterating global reduction 18 with 1 rules applied. Total rules applied 1852 place count 195 transition count 351
Reduce places removed 1 places and 1 transitions.
Iterating global reduction 18 with 1 rules applied. Total rules applied 1853 place count 194 transition count 350
Applied a total of 1853 rules in 102 ms. Remains 194 /1717 variables (removed 1523) and now considering 350/2172 (removed 1822) transitions.
[2025-05-30 09:09:46] [INFO ] Flow matrix only has 300 transitions (discarded 50 similar events)
// Phase 1: matrix 300 rows 194 cols
[2025-05-30 09:09:46] [INFO ] Computed 4 invariants in 1 ms
Starting Z3 with timeout 160.0 s and query timeout 16000.0 ms
[2025-05-30 09:09:46] [INFO ] Implicit Places using invariants in 77 ms returned []
[2025-05-30 09:09:46] [INFO ] Flow matrix only has 300 transitions (discarded 50 similar events)
[2025-05-30 09:09:46] [INFO ] Invariant cache hit.
Starting Z3 with timeout 160.0 s and query timeout 16000.0 ms
[2025-05-30 09:09:46] [INFO ] State equation strengthened by 1 read => feed constraints.
[2025-05-30 09:09:46] [INFO ] Implicit Places using invariants and state equation in 139 ms returned [69, 128]
Discarding 2 places :
Implicit Place search using SMT with State Equation took 228 ms to find 2 implicit places.
Starting structural reductions in SI_CTL mode, iteration 1 : 192/1717 places, 350/2172 transitions.
Performed 2 Post agglomeration using F-continuation condition.Transition count delta: 2
Deduced a syphon composed of 2 places in 0 ms
Reduce places removed 2 places and 0 transitions.
Iterating global reduction 0 with 4 rules applied. Total rules applied 4 place count 190 transition count 348
Applied a total of 4 rules in 5 ms. Remains 190 /192 variables (removed 2) and now considering 348/350 (removed 2) transitions.
[2025-05-30 09:09:46] [INFO ] Flow matrix only has 298 transitions (discarded 50 similar events)
// Phase 1: matrix 298 rows 190 cols
[2025-05-30 09:09:46] [INFO ] Computed 2 invariants in 0 ms
Starting Z3 with timeout 160.0 s and query timeout 16000.0 ms
[2025-05-30 09:09:46] [INFO ] Implicit Places using invariants in 64 ms returned []
[2025-05-30 09:09:46] [INFO ] Flow matrix only has 298 transitions (discarded 50 similar events)
[2025-05-30 09:09:46] [INFO ] Invariant cache hit.
Starting Z3 with timeout 160.0 s and query timeout 16000.0 ms
[2025-05-30 09:09:46] [INFO ] State equation strengthened by 1 read => feed constraints.
[2025-05-30 09:09:46] [INFO ] Implicit Places using invariants and state equation in 181 ms returned []
Implicit Place search using SMT with State Equation took 247 ms to find 0 implicit places.
Starting structural reductions in SI_CTL mode, iteration 2 : 190/1717 places, 348/2172 transitions.
Finished structural reductions in SI_CTL mode , in 2 iterations and 582 ms. Remains : 190/1717 places, 348/2172 transitions.
[2025-05-30 09:09:46] [INFO ] Flatten gal took : 11 ms
[2025-05-30 09:09:46] [INFO ] Flatten gal took : 5 ms
[2025-05-30 09:09:46] [INFO ] Input system was already deterministic with 348 transitions.
[2025-05-30 09:09:46] [INFO ] Flatten gal took : 5 ms
[2025-05-30 09:09:46] [INFO ] Flatten gal took : 4 ms
[2025-05-30 09:09:46] [INFO ] Time to serialize gal into /tmp/CTLCardinality6851446393028852534.gal : 1 ms
[2025-05-30 09:09:46] [INFO ] Time to serialize properties into /tmp/CTLCardinality12743879555720970868.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.202505121319/bin/its-ctl-linux64' '--gc-threshold' '2000000' '--quiet' '-i' '/tmp/CTLCardinality6851446393028852534.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLCardinality12743879555720970868.ctl' '--gen-order' 'FOLLOW'

its-ctl command run as :

/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202505121319/bin/its-ctl-linux64 --gc-threshold 2000000 --quiet -...284
No direction supplied, using forward translation only.
Parsed 1 CTL formulae.
Model ,|S| ,Time ,Mem(kb) ,fin. SDD ,fin. DDD ,peak SDD ,peak DDD ,SDD Hom ,SDD cache peak ,DDD Hom ,DDD cachepeak ,SHom cache
reachable,2.18004e+06,0.215417,12428,2,1924,5,29544,6,0,1057,39706,0


Converting to forward existential form...Done !
original formula: EG(((p2573==0)||(p2382==1)))
=> equivalent forward existential formula: [FwdG(Init,((p2573==0)||(p2382==1)))] != FALSE
Hit Full ! (commute/partial/dont) 344/0/4
(forward)formula 0,1,0.809382,31928,1,0,13,138863,19,4,4597,74268,10
FORMULA CloudReconfiguration-PT-314-CTLCardinality-2023-13 TRUE TECHNIQUES DECISION_DIAGRAMS TOPOLOGICAL
Formula is TRUE !

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

ITS tools runner thread asked to quit. Dying gracefully.
Starting structural reductions in LTL mode, iteration 0 : 1717/1717 places, 2172/2172 transitions.
Discarding 80 places :
Symmetric choice reduction at 0 with 80 rule applications. Total rules 80 place count 1637 transition count 2091
Iterating global reduction 0 with 80 rules applied. Total rules applied 160 place count 1637 transition count 2091
Ensure Unique test removed 4 transitions
Reduce isomorphic transitions removed 4 transitions.
Iterating post reduction 0 with 4 rules applied. Total rules applied 164 place count 1637 transition count 2087
Discarding 44 places :
Symmetric choice reduction at 1 with 44 rule applications. Total rules 208 place count 1593 transition count 2040
Iterating global reduction 1 with 44 rules applied. Total rules applied 252 place count 1593 transition count 2040
Discarding 25 places :
Symmetric choice reduction at 1 with 25 rule applications. Total rules 277 place count 1568 transition count 2013
Iterating global reduction 1 with 25 rules applied. Total rules applied 302 place count 1568 transition count 2013
Ensure Unique test removed 7 transitions
Reduce isomorphic transitions removed 7 transitions.
Iterating post reduction 1 with 7 rules applied. Total rules applied 309 place count 1568 transition count 2006
Discarding 13 places :
Symmetric choice reduction at 2 with 13 rule applications. Total rules 322 place count 1555 transition count 1992
Iterating global reduction 2 with 13 rules applied. Total rules applied 335 place count 1555 transition count 1992
Ensure Unique test removed 1 transitions
Reduce isomorphic transitions removed 1 transitions.
Iterating post reduction 2 with 1 rules applied. Total rules applied 336 place count 1555 transition count 1991
Discarding 12 places :
Symmetric choice reduction at 3 with 12 rule applications. Total rules 348 place count 1543 transition count 1976
Iterating global reduction 3 with 12 rules applied. Total rules applied 360 place count 1543 transition count 1976
Discarding 9 places :
Symmetric choice reduction at 3 with 9 rule applications. Total rules 369 place count 1534 transition count 1967
Iterating global reduction 3 with 9 rules applied. Total rules applied 378 place count 1534 transition count 1967
Discarding 8 places :
Symmetric choice reduction at 3 with 8 rule applications. Total rules 386 place count 1526 transition count 1958
Iterating global reduction 3 with 8 rules applied. Total rules applied 394 place count 1526 transition count 1958
Discarding 7 places :
Symmetric choice reduction at 3 with 7 rule applications. Total rules 401 place count 1519 transition count 1948
Iterating global reduction 3 with 7 rules applied. Total rules applied 408 place count 1519 transition count 1948
Discarding 7 places :
Symmetric choice reduction at 3 with 7 rule applications. Total rules 415 place count 1512 transition count 1935
Iterating global reduction 3 with 7 rules applied. Total rules applied 422 place count 1512 transition count 1935
Discarding 4 places :
Symmetric choice reduction at 3 with 4 rule applications. Total rules 426 place count 1508 transition count 1931
Iterating global reduction 3 with 4 rules applied. Total rules applied 430 place count 1508 transition count 1931
Ensure Unique test removed 1 transitions
Reduce isomorphic transitions removed 1 transitions.
Iterating post reduction 3 with 1 rules applied. Total rules applied 431 place count 1508 transition count 1930
Applied a total of 431 rules in 696 ms. Remains 1508 /1717 variables (removed 209) and now considering 1930/2172 (removed 242) transitions.
// Phase 1: matrix 1930 rows 1508 cols
[2025-05-30 09:09:48] [INFO ] Computed 4 invariants in 14 ms
Starting Z3 with timeout 160.0 s and query timeout 16000.0 ms
[2025-05-30 09:09:48] [INFO ] Implicit Places using invariants in 205 ms returned []
[2025-05-30 09:09:48] [INFO ] Invariant cache hit.
Starting Z3 with timeout 160.0 s and query timeout 16000.0 ms
[2025-05-30 09:09:49] [INFO ] Implicit Places using invariants and state equation in 845 ms returned []
Implicit Place search using SMT with State Equation took 1052 ms to find 0 implicit places.
Running 1929 sub problems to find dead transitions.
[2025-05-30 09:09:49] [INFO ] Invariant cache hit.
Starting Z3 with timeout 30.0 s and query timeout 3000.0 ms
At refinement iteration 0 (INCLUDED_ONLY) 0/1507 variables, 4/4 constraints. Problems are: Problem set: 0 solved, 1929 unsolved
Solver is answering 'unknown', stopping.
After SMT solving in domain Real declared 1507/3438 variables, and 4 constraints, problems are : Problem set: 0 solved, 1929 unsolved in 30032 ms.
Refiners :[Generalized P Invariants (flows): 4/4 constraints, State Equation: 0/1508 constraints, PredecessorRefiner: 1929/1929 constraints, Known Traps: 0/0 constraints, Known Traps Along Path: 0/0 constraints]
Escalating to Integer solving :Problem set: 0 solved, 1929 unsolved
Starting Z3 with timeout 30.0 s and query timeout 3000.0 ms
At refinement iteration 0 (INCLUDED_ONLY) 0/1507 variables, 4/4 constraints. Problems are: Problem set: 0 solved, 1929 unsolved
Solver is answering 'unknown', stopping.
After SMT solving in domain Int declared 1507/3438 variables, and 4 constraints, problems are : Problem set: 0 solved, 1929 unsolved in 30036 ms.
Refiners :[Generalized P Invariants (flows): 4/4 constraints, State Equation: 0/1508 constraints, PredecessorRefiner: 0/1929 constraints, Known Traps: 0/0 constraints, Known Traps Along Path: 0/0 constraints]
After SMT, in 60432ms problems are : Problem set: 0 solved, 1929 unsolved
Search for dead transitions found 0 dead transitions in 60436ms
Starting structural reductions in LTL mode, iteration 1 : 1508/1717 places, 1930/2172 transitions.
Finished structural reductions in LTL mode , in 1 iterations and 62193 ms. Remains : 1508/1717 places, 1930/2172 transitions.
[2025-05-30 09:10:49] [INFO ] Flatten gal took : 24 ms
[2025-05-30 09:10:49] [INFO ] Flatten gal took : 25 ms
[2025-05-30 09:10:49] [INFO ] Input system was already deterministic with 1930 transitions.
[2025-05-30 09:10:49] [INFO ] Flatten gal took : 25 ms
[2025-05-30 09:10:49] [INFO ] Flatten gal took : 25 ms
[2025-05-30 09:10:49] [INFO ] Time to serialize gal into /tmp/CTLCardinality7850112964733668312.gal : 6 ms
[2025-05-30 09:10:49] [INFO ] Time to serialize properties into /tmp/CTLCardinality7204419399116208117.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.202505121319/bin/its-ctl-linux64' '--gc-threshold' '2000000' '--quiet' '-i' '/tmp/CTLCardinality7850112964733668312.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLCardinality7204419399116208117.ctl' '--gen-order' 'FOLLOW'

its-ctl command run as :

/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202505121319/bin/its-ctl-linux64 --gc-threshold 2000000 --quiet -...283
No direction supplied, using forward translation only.
Parsed 1 CTL formulae.
Model ,|S| ,Time ,Mem(kb) ,fin. SDD ,fin. DDD ,peak SDD ,peak DDD ,SDD Hom ,SDD cache peak ,DDD Hom ,DDD cachepeak ,SHom cache
reachable,1.28209e+10,9.74346,201432,2,21036,5,544906,6,0,7964,954496,0


Converting to forward existential form...Done !
Detected timeout of ITS tools.
[2025-05-30 09:11:19] [INFO ] Flatten gal took : 29 ms
[2025-05-30 09:11:19] [INFO ] Applying decomposition
[2025-05-30 09:11:19] [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.202505121319/bin/convert-linux64' '-i' '/tmp/graph1381232565202325137.txt' '-o' '/tmp/graph1381232565202325137.bin' '-w' '/tmp/graph1381232565202325137.weights'
Built communities with : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202505121319/bin/louvain-linux64' '/tmp/graph1381232565202325137.bin' '-l' '-1' '-v' '-w' '/tmp/graph1381232565202325137.weights' '-q' '0' '-e' '0.001'
[2025-05-30 09:11:19] [INFO ] Decomposing Gal with order
[2025-05-30 09:11:19] [INFO ] Rewriting arrays to variables to allow decomposition.
[2025-05-30 09:11:20] [INFO ] Removed a total of 517 redundant transitions.
[2025-05-30 09:11:20] [INFO ] Flatten gal took : 48 ms
[2025-05-30 09:11:20] [INFO ] Fuse similar labels procedure discarded/fused a total of 46 labels/synchronizations in 10 ms.
[2025-05-30 09:11:20] [INFO ] Time to serialize gal into /tmp/CTLCardinality15064279392666066082.gal : 10 ms
[2025-05-30 09:11:20] [INFO ] Time to serialize properties into /tmp/CTLCardinality15129231256195984229.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.202505121319/bin/its-ctl-linux64' '--gc-threshold' '2000000' '--quiet' '-i' '/tmp/CTLCardinality15064279392666066082.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLCardinality15129231256195984229.ctl'

its-ctl command run as :

/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202505121319/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.28209e+10,1.30228,47904,2055,221,72488,5058,2617,171408,124,51772,0


Converting to forward existential form...Done !
original formula: EG(AX(AF((i18.i1.i1.u278.p1276==1))))
=> equivalent forward existential formula: [FwdG(Init,!(EX(!(!(EG(!((i18.i1.i1.u278.p1276==1))))))))] != FALSE
Reverse transition relation is NOT exact ! Due to transitions t179, t260, t320, t369, t645, t726, t786, t835, t959, t1112, t1193, t1224, t1302, t1373, t146...2015
Using saturation style SCC detection
Using saturation style SCC detection
Using saturation style SCC detection
Using saturation style SCC detection
Using saturation style SCC detection
Using saturation style SCC detection
Using saturation style SCC detection
Using saturation style SCC detection
Using saturation style SCC detection
Using saturation style SCC detection
Fast SCC detection found an SCC at level 2
Fast SCC detection found an SCC at level 3
Fast SCC detection found a local SCC at level 1
Fast SCC detection found a local SCC at level 15
Fast SCC detection found an SCC at level 16
Fast SCC detection found an SCC at level 17
Fast SCC detection found an SCC at level 18
Fast SCC detection found an SCC at level 19
Fast SCC detection found an SCC at level 20
Fast SCC detection found an SCC at level 21
Fast SCC detection found an SCC at level 22
Fast SCC detection found an SCC at level 23
Fast SCC detection found an SCC at level 24
Fast SCC detection found an SCC at level 25
Fast SCC detection found an SCC at level 26
Fast SCC detection found an SCC at level 27
Fast SCC detection found an SCC at level 28
Fast SCC detection found an SCC at level 29
Fast SCC detection found an SCC at level 30
Fast SCC detection found an SCC at level 31
Fast SCC detection found an SCC at level 32
Fast SCC detection found an SCC at level 33
Fast SCC detection found an SCC at level 34
Fast SCC detection found an SCC at level 35
Fast SCC detection found an SCC at level 36
Fast SCC detection found an SCC at level 37
(forward)formula 0,0,7.58683,260640,1,0,456523,9324,22551,1.14105e+06,615,51772,1613122
FORMULA CloudReconfiguration-PT-314-CTLCardinality-2023-14 FALSE TECHNIQUES DECISION_DIAGRAMS TOPOLOGICAL USE_NUPN
Formula is FALSE !

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

Starting structural reductions in LTL mode, iteration 0 : 1717/1717 places, 2172/2172 transitions.
Discarding 72 places :
Symmetric choice reduction at 0 with 72 rule applications. Total rules 72 place count 1645 transition count 2099
Iterating global reduction 0 with 72 rules applied. Total rules applied 144 place count 1645 transition count 2099
Ensure Unique test removed 2 transitions
Reduce isomorphic transitions removed 2 transitions.
Iterating post reduction 0 with 2 rules applied. Total rules applied 146 place count 1645 transition count 2097
Discarding 41 places :
Symmetric choice reduction at 1 with 41 rule applications. Total rules 187 place count 1604 transition count 2053
Iterating global reduction 1 with 41 rules applied. Total rules applied 228 place count 1604 transition count 2053
Discarding 21 places :
Symmetric choice reduction at 1 with 21 rule applications. Total rules 249 place count 1583 transition count 2030
Iterating global reduction 1 with 21 rules applied. Total rules applied 270 place count 1583 transition count 2030
Ensure Unique test removed 5 transitions
Reduce isomorphic transitions removed 5 transitions.
Iterating post reduction 1 with 5 rules applied. Total rules applied 275 place count 1583 transition count 2025
Discarding 11 places :
Symmetric choice reduction at 2 with 11 rule applications. Total rules 286 place count 1572 transition count 2014
Iterating global reduction 2 with 11 rules applied. Total rules applied 297 place count 1572 transition count 2014
Ensure Unique test removed 1 transitions
Reduce isomorphic transitions removed 1 transitions.
Iterating post reduction 2 with 1 rules applied. Total rules applied 298 place count 1572 transition count 2013
Discarding 10 places :
Symmetric choice reduction at 3 with 10 rule applications. Total rules 308 place count 1562 transition count 2001
Iterating global reduction 3 with 10 rules applied. Total rules applied 318 place count 1562 transition count 2001
Discarding 7 places :
Symmetric choice reduction at 3 with 7 rule applications. Total rules 325 place count 1555 transition count 1994
Iterating global reduction 3 with 7 rules applied. Total rules applied 332 place count 1555 transition count 1994
Discarding 7 places :
Symmetric choice reduction at 3 with 7 rule applications. Total rules 339 place count 1548 transition count 1986
Iterating global reduction 3 with 7 rules applied. Total rules applied 346 place count 1548 transition count 1986
Discarding 5 places :
Symmetric choice reduction at 3 with 5 rule applications. Total rules 351 place count 1543 transition count 1979
Iterating global reduction 3 with 5 rules applied. Total rules applied 356 place count 1543 transition count 1979
Discarding 5 places :
Symmetric choice reduction at 3 with 5 rule applications. Total rules 361 place count 1538 transition count 1969
Iterating global reduction 3 with 5 rules applied. Total rules applied 366 place count 1538 transition count 1969
Discarding 2 places :
Symmetric choice reduction at 3 with 2 rule applications. Total rules 368 place count 1536 transition count 1967
Iterating global reduction 3 with 2 rules applied. Total rules applied 370 place count 1536 transition count 1967
Ensure Unique test removed 1 transitions
Reduce isomorphic transitions removed 1 transitions.
Iterating post reduction 3 with 1 rules applied. Total rules applied 371 place count 1536 transition count 1966
Applied a total of 371 rules in 703 ms. Remains 1536 /1717 variables (removed 181) and now considering 1966/2172 (removed 206) transitions.
// Phase 1: matrix 1966 rows 1536 cols
[2025-05-30 09:11:28] [INFO ] Computed 4 invariants in 17 ms
Starting Z3 with timeout 160.0 s and query timeout 16000.0 ms
[2025-05-30 09:11:28] [INFO ] Implicit Places using invariants in 209 ms returned []
[2025-05-30 09:11:28] [INFO ] Invariant cache hit.
Starting Z3 with timeout 160.0 s and query timeout 16000.0 ms
[2025-05-30 09:11:29] [INFO ] Implicit Places using invariants and state equation in 861 ms returned []
Implicit Place search using SMT with State Equation took 1074 ms to find 0 implicit places.
Running 1965 sub problems to find dead transitions.
[2025-05-30 09:11:29] [INFO ] Invariant cache hit.
Starting Z3 with timeout 30.0 s and query timeout 3000.0 ms
Error getting values : (error "Error writing to Z3 solver: java.io.IOException: Broken pipe")
At refinement iteration 0 (INCLUDED_ONLY) 0/1535 variables, 4/4 constraints. Problems are: Problem set: 0 solved, 1965 unsolved
Solver is answering 'unknown', stopping.
After SMT solving in domain Real declared 1535/3502 variables, and 4 constraints, problems are : Problem set: 0 solved, 1965 unsolved in 30028 ms.
Refiners :[Generalized P Invariants (flows): 4/4 constraints, State Equation: 0/1536 constraints, PredecessorRefiner: 1965/1965 constraints, Known Traps: 0/0 constraints, Known Traps Along Path: 0/0 constraints]
Escalating to Integer solving :Problem set: 0 solved, 1965 unsolved
Starting Z3 with timeout 30.0 s and query timeout 3000.0 ms
At refinement iteration 0 (INCLUDED_ONLY) 0/1535 variables, 4/4 constraints. Problems are: Problem set: 0 solved, 1965 unsolved
Solver is answering 'unknown', stopping.
After SMT solving in domain Int declared 1535/3502 variables, and 4 constraints, problems are : Problem set: 0 solved, 1965 unsolved in 30032 ms.
Refiners :[Generalized P Invariants (flows): 4/4 constraints, State Equation: 0/1536 constraints, PredecessorRefiner: 0/1965 constraints, Known Traps: 0/0 constraints, Known Traps Along Path: 0/0 constraints]
After SMT, in 60434ms problems are : Problem set: 0 solved, 1965 unsolved
Search for dead transitions found 0 dead transitions in 60439ms
Starting structural reductions in LTL mode, iteration 1 : 1536/1717 places, 1966/2172 transitions.
Finished structural reductions in LTL mode , in 1 iterations and 62226 ms. Remains : 1536/1717 places, 1966/2172 transitions.
[2025-05-30 09:12:30] [INFO ] Flatten gal took : 25 ms
[2025-05-30 09:12:30] [INFO ] Flatten gal took : 26 ms
[2025-05-30 09:12:30] [INFO ] Input system was already deterministic with 1966 transitions.
[2025-05-30 09:12:30] [INFO ] Flatten gal took : 26 ms
[2025-05-30 09:12:30] [INFO ] Flatten gal took : 26 ms
[2025-05-30 09:12:30] [INFO ] Time to serialize gal into /tmp/CTLCardinality15539739551565415314.gal : 5 ms
[2025-05-30 09:12:30] [INFO ] Time to serialize properties into /tmp/CTLCardinality6747578218590871190.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.202505121319/bin/its-ctl-linux64' '--gc-threshold' '2000000' '--quiet' '-i' '/tmp/CTLCardinality15539739551565415314.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLCardinality6747578218590871190.ctl' '--gen-order' 'FOLLOW'

its-ctl command run as :

/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202505121319/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.36767e+10,8.65378,215280,2,20945,5,592764,6,0,8112,981727,0


Converting to forward existential form...Done !
Detected timeout of ITS tools.
[2025-05-30 09:13:00] [INFO ] Flatten gal took : 25 ms
[2025-05-30 09:13:00] [INFO ] Applying decomposition
[2025-05-30 09:13:00] [INFO ] Flatten gal took : 25 ms
Converted graph to binary with : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202505121319/bin/convert-linux64' '-i' '/tmp/graph15160468805017126646.txt' '-o' '/tmp/graph15160468805017126646.bin' '-w' '/tmp/graph15160468805017126646.weights'
Built communities with : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202505121319/bin/louvain-linux64' '/tmp/graph15160468805017126646.bin' '-l' '-1' '-v' '-w' '/tmp/graph15160468805017126646.weights' '-q' '0' '-e' '0.001'
[2025-05-30 09:13:00] [INFO ] Decomposing Gal with order
[2025-05-30 09:13:00] [INFO ] Rewriting arrays to variables to allow decomposition.
[2025-05-30 09:13:00] [INFO ] Removed a total of 507 redundant transitions.
[2025-05-30 09:13:00] [INFO ] Flatten gal took : 48 ms
[2025-05-30 09:13:00] [INFO ] Fuse similar labels procedure discarded/fused a total of 44 labels/synchronizations in 8 ms.
[2025-05-30 09:13:00] [INFO ] Time to serialize gal into /tmp/CTLCardinality8542672181404710408.gal : 11 ms
[2025-05-30 09:13:00] [INFO ] Time to serialize properties into /tmp/CTLCardinality13331553366989899737.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.202505121319/bin/its-ctl-linux64' '--gc-threshold' '2000000' '--quiet' '-i' '/tmp/CTLCardinality8542672181404710408.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLCardinality13331553366989899737.ctl'

its-ctl command run as :

/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202505121319/bin/its-ctl-linux64 --gc-threshold 2000000 --quiet -...263
No direction supplied, using forward translation only.
Parsed 1 CTL formulae.
Model ,|S| ,Time ,Mem(kb) ,fin. SDD ,fin. DDD ,peak SDD ,peak DDD ,SDD Hom ,SDD cache peak ,DDD Hom ,DDD cachepeak ,SHom cache
reachable,1.36767e+10,1.14663,41716,2110,266,66158,6542,2543,120715,141,37301,0


Converting to forward existential form...Done !
original formula: (EF(AG((!(A(((i4.u61.p316==0)||(i0.u35.p126==1)) U (i21.u332.p1400==1))) * AG(((i24.u366.p1518==0)&&(i1.u22.p116==1)))))) * !(A(((AX(AF((...385
=> equivalent forward existential formula: ([FwdG((FwdU((Init * E(TRUE U !(E(TRUE U !((!(!((E(!((i21.u332.p1400==1)) U (!(((i4.u61.p316==0)||(i0.u35.p126==...1027
Reverse transition relation is NOT exact ! Due to transitions t217, t269, t300, t329, t378, t654, t683, t736, t767, t796, t845, t967, t1134, t1163, t1215, ...2274
Fast SCC detection found an SCC at level 1
Fast SCC detection found an SCC at level 2
Fast SCC detection found an SCC at level 3
Fast SCC detection found an SCC at level 4
Fast SCC detection found an SCC at level 5
Fast SCC detection found an SCC at level 6
Fast SCC detection found an SCC at level 7
Fast SCC detection found an SCC at level 8
Fast SCC detection found an SCC at level 9
Fast SCC detection found an SCC at level 10
Fast SCC detection found an SCC at level 11
Fast SCC detection found an SCC at level 12
Fast SCC detection found an SCC at level 13
Fast SCC detection found an SCC at level 14
Fast SCC detection found an SCC at level 15
Fast SCC detection found an SCC at level 16
Fast SCC detection found an SCC at level 17
Fast SCC detection found an SCC at level 18
Fast SCC detection found an SCC at level 19
Fast SCC detection found an SCC at level 20
Fast SCC detection found an SCC at level 21
Fast SCC detection found an SCC at level 22
Fast SCC detection found an SCC at level 23
Fast SCC detection found an SCC at level 24
Fast SCC detection found an SCC at level 25
Fast SCC detection found an SCC at level 26
Fast SCC detection found an SCC at level 27
Fast SCC detection found an SCC at level 28
Fast SCC detection found an SCC at level 29
Fast SCC detection found an SCC at level 30
Fast SCC detection found an SCC at level 31
Fast SCC detection found an SCC at level 32
Fast SCC detection found an SCC at level 33
Fast SCC detection found an SCC at level 34
Fast SCC detection found an SCC at level 35
Fast SCC detection found an SCC at level 36
Fast SCC detection found an SCC at level 37
Fast SCC detection found an SCC at level 38
Fast SCC detection found an SCC at level 39
Detected timeout of ITS tools.
[2025-05-30 09:13:30] [INFO ] Flatten gal took : 29 ms
[2025-05-30 09:13:30] [INFO ] Flatten gal took : 28 ms
[2025-05-30 09:13:30] [INFO ] Applying decomposition
[2025-05-30 09:13:30] [INFO ] Flatten gal took : 28 ms
Converted graph to binary with : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202505121319/bin/convert-linux64' '-i' '/tmp/graph4245804989549741614.txt' '-o' '/tmp/graph4245804989549741614.bin' '-w' '/tmp/graph4245804989549741614.weights'
Built communities with : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202505121319/bin/louvain-linux64' '/tmp/graph4245804989549741614.bin' '-l' '-1' '-v' '-w' '/tmp/graph4245804989549741614.weights' '-q' '0' '-e' '0.001'
[2025-05-30 09:13:30] [INFO ] Decomposing Gal with order
[2025-05-30 09:13:30] [INFO ] Rewriting arrays to variables to allow decomposition.
[2025-05-30 09:13:30] [INFO ] Removed a total of 558 redundant transitions.
[2025-05-30 09:13:30] [INFO ] Flatten gal took : 52 ms
[2025-05-30 09:13:31] [INFO ] Fuse similar labels procedure discarded/fused a total of 36 labels/synchronizations in 8 ms.
[2025-05-30 09:13:31] [INFO ] Time to serialize gal into /tmp/CTLCardinality8527060604004807231.gal : 11 ms
[2025-05-30 09:13:31] [INFO ] Time to serialize properties into /tmp/CTLCardinality11324891489220498268.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.202505121319/bin/its-ctl-linux64' '--gc-threshold' '2000000' '--quiet' '-i' '/tmp/CTLCardinality8527060604004807231.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLCardinality11324891489220498268.ctl'

its-ctl command run as :

/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202505121319/bin/its-ctl-linux64 --gc-threshold 2000000 --quiet -...263
No direction supplied, using forward translation only.
Parsed 5 CTL formulae.
Model ,|S| ,Time ,Mem(kb) ,fin. SDD ,fin. DDD ,peak SDD ,peak DDD ,SDD Hom ,SDD cache peak ,DDD Hom ,DDD cachepeak ,SHom cache
reachable,2.04631e+10,2.54576,88132,2512,256,159891,10129,2879,283819,122,70351,0


Converting to forward existential form...Done !
original formula: (E(((((i9.i0.i2.u213.p830==0)||(i31.u614.p2193==1)) * EX((((i27.u573.p2057==0)||(i21.i2.i1.u381.p1390==1)) * E(((i19.u433.p1549==0)||(i4....714
=> equivalent forward existential formula: (([(((FwdU((Init * !(E(((((i9.i0.i2.u213.p830==0)||(i31.u614.p2193==1)) * EX((((i27.u573.p2057==0)||(i21.i2.i1.u...1993
Reverse transition relation is NOT exact ! Due to transitions t225, t309, t342, t372, t422, t543, t620, t667, t668, t845, t859, t888, t908, t914, t1069, t1...2588
Fast SCC detection found an SCC at level 1
Fast SCC detection found an SCC at level 2
Fast SCC detection found an SCC at level 3
Fast SCC detection found an SCC at level 4
Fast SCC detection found an SCC at level 5
Fast SCC detection found an SCC at level 6
Fast SCC detection found an SCC at level 7
Fast SCC detection found an SCC at level 8
Fast SCC detection found an SCC at level 9
Fast SCC detection found an SCC at level 10
Fast SCC detection found an SCC at level 11
Fast SCC detection found an SCC at level 12
Fast SCC detection found an SCC at level 13
Fast SCC detection found an SCC at level 14
Fast SCC detection found an SCC at level 15
Fast SCC detection found an SCC at level 16
Fast SCC detection found an SCC at level 17
Fast SCC detection found an SCC at level 18
Fast SCC detection found an SCC at level 19
Fast SCC detection found an SCC at level 20
Fast SCC detection found an SCC at level 21
Fast SCC detection found an SCC at level 22
Fast SCC detection found an SCC at level 23
Fast SCC detection found an SCC at level 24
Fast SCC detection found an SCC at level 25
Fast SCC detection found an SCC at level 26
Fast SCC detection found an SCC at level 27
Fast SCC detection found an SCC at level 28
Fast SCC detection found an SCC at level 29
Fast SCC detection found an SCC at level 30
Fast SCC detection found an SCC at level 31
Fast SCC detection found an SCC at level 32
Fast SCC detection found an SCC at level 33
Fast SCC detection found an SCC at level 34
Fast SCC detection found an SCC at level 35
Fast SCC detection found an SCC at level 36
(forward)formula 0,1,163.941,2248816,1,0,2.91334e+06,12581,10659,1.47942e+07,353,74826,4073118
FORMULA CloudReconfiguration-PT-314-CTLCardinality-2025-02 TRUE TECHNIQUES DECISION_DIAGRAMS TOPOLOGICAL USE_NUPN
Formula is TRUE !

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

original formula: !(A((EX(EX((i35.i1.i11.u687.p2526!=1))) * AF((i12.i0.i2.u232.p879!=0))) U (!(((i21.i2.i7.u515.p1865==0)||(i29.u591.p2122==1))) * AX(!(EX(...215
=> equivalent forward existential formula: (([((FwdU(Init,!((!(((i21.i2.i7.u515.p1865==0)||(i29.u591.p2122==1))) * !(EX(!(!(EX(((i32.i0.i1.u643.p2290==0)||...791
(forward)formula 1,1,1226.5,4172128,1,0,5.63377e+06,13052,6069,2.63396e+07,265,86165,4734323
FORMULA CloudReconfiguration-PT-314-CTLCardinality-2025-03 TRUE TECHNIQUES DECISION_DIAGRAMS TOPOLOGICAL USE_NUPN
Formula is TRUE !

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

original formula: A(AF(((i21.i2.i8.u493.p1788==0)||(i16.i0.i0.u354.p1312==1))) U (!(EX((((i9.i0.i0.u196.p779==1)||(i35.i1.i9.u705.p2528==1))||((i29.u591.p2...311
=> equivalent forward existential formula: [((Init * !(EG(!((!(EX((((i9.i0.i0.u196.p779==1)||(i35.i1.i9.u705.p2528==1))||((i29.u591.p2124==0)||(i17.u391.p1...1329
Fast SCC detection found an SCC at level 1
Fast SCC detection found an SCC at level 2
Fast SCC detection found an SCC at level 3
Fast SCC detection found an SCC at level 4
Fast SCC detection found an SCC at level 5
Fast SCC detection found an SCC at level 6
Fast SCC detection found an SCC at level 7
Fast SCC detection found an SCC at level 8
Fast SCC detection found an SCC at level 9
Fast SCC detection found an SCC at level 10
Fast SCC detection found an SCC at level 11
Fast SCC detection found an SCC at level 12
Fast SCC detection found an SCC at level 13
Fast SCC detection found an SCC at level 14
Fast SCC detection found an SCC at level 15
Fast SCC detection found an SCC at level 16
Fast SCC detection found an SCC at level 17
Fast SCC detection found an SCC at level 18
Fast SCC detection found an SCC at level 19
Fast SCC detection found an SCC at level 21
Fast SCC detection found an SCC at level 22
Fast SCC detection found an SCC at level 23
Fast SCC detection found an SCC at level 24
Fast SCC detection found an SCC at level 25
Fast SCC detection found an SCC at level 26
Fast SCC detection found an SCC at level 27
Fast SCC detection found an SCC at level 29
Fast SCC detection found an SCC at level 30
Fast SCC detection found an SCC at level 31
Fast SCC detection found an SCC at level 32
Fast SCC detection found an SCC at level 33
Fast SCC detection found an SCC at level 34
Fast SCC detection found an SCC at level 35
Fast SCC detection found an SCC at level 36
Detected timeout of ITS tools.
[2025-05-30 09:39:40] [INFO ] Applying decomposition
[2025-05-30 09:39:40] [INFO ] Flatten gal took : 30 ms
[2025-05-30 09:39:40] [INFO ] Decomposing Gal with order
[2025-05-30 09:39:40] [INFO ] Rewriting arrays to variables to allow decomposition.
[2025-05-30 09:39:40] [INFO ] Removed a total of 80 redundant transitions.
[2025-05-30 09:39:40] [INFO ] Flatten gal took : 38 ms
[2025-05-30 09:39:40] [INFO ] Fuse similar labels procedure discarded/fused a total of 224 labels/synchronizations in 2 ms.
[2025-05-30 09:39:40] [INFO ] Time to serialize gal into /tmp/CTLCardinality15301321604267976644.gal : 6 ms
[2025-05-30 09:39:40] [INFO ] Time to serialize properties into /tmp/CTLCardinality14834072133187643238.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.202505121319/bin/its-ctl-linux64' '--gc-threshold' '2000000' '--quiet' '-i' '/tmp/CTLCardinality15301321604267976644.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLCardinality14834072133187643238.ctl'

its-ctl command run as :

/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202505121319/bin/its-ctl-linux64 --gc-threshold 2000000 --quiet -...264
No direction supplied, using forward translation only.
Parsed 3 CTL formulae.
Model ,|S| ,Time ,Mem(kb) ,fin. SDD ,fin. DDD ,peak SDD ,peak DDD ,SDD Hom ,SDD cache peak ,DDD Hom ,DDD cachepeak ,SHom cache
reachable,2.04631e+10,2.39738,69100,199,10069,2580,154740,164,4886,3949,466471,0


Converting to forward existential form...Done !
original formula: A(AF(((i0.i1.i0.u6.p1788==0)||(i0.i1.i0.u6.p1312==1))) U (!(EX((((i0.i1.i0.u5.p779==1)||(i0.i1.u7.p2528==1))||((i0.i1.u7.p2124==0)||(i0.i...285
=> equivalent forward existential formula: [((Init * !(EG(!((!(EX((((i0.i1.i0.u5.p779==1)||(i0.i1.u7.p2528==1))||((i0.i1.u7.p2124==0)||(i0.i1.i0.u6.p1417==...1209
Reverse transition relation is NOT exact ! Due to transitions t2012, t2014, t2015, i0.u2.t1617, i0.u2.t1636, i0.u2.t1654, i0.u2.t1702, i0.u2.t1715, i0.u2.t...3033
Fast SCC detection found an SCC at level 1
Fast SCC detection found an SCC at level 2

BK_TIME_CONFINEMENT_REACHED

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

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

Sequence of Actions to be Executed by the VM

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

set -x
# this is for BenchKit: configuration of major elements for the test
export BK_INPUT="CloudReconfiguration-PT-314"
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-5832"
echo " Executing tool itstools"
echo " Input is CloudReconfiguration-PT-314, 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 r044-tall-174854028200313"
echo "====================================================================="
echo
echo "--------------------"
echo "preparation of the directory to be used:"

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