Execution Chart

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

Trace from the execution

Formatting '/data/fkordon/mcc2025-input.r044-tall-174854028300369.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-402, examination is CTLCardinality
Time confinement is 3600 seconds
Memory confinement is 16384 MBytes
Number of cores is 4
Run identifier is r044-tall-174854028300369
=====================================================================

--------------------
preparation of the directory to be used:
/home/mcc/execution
total 1.4M
-rw-r--r-- 1 mcc users 7.8K May 29 14:47 CTLCardinality.txt
-rw-r--r-- 1 mcc users 80K May 29 14:47 CTLCardinality.xml
-rw-r--r-- 1 mcc users 5.4K May 29 14:47 CTLFireability.txt
-rw-r--r-- 1 mcc users 46K 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 3.8K May 29 14:47 LTLCardinality.txt
-rw-r--r-- 1 mcc users 26K May 29 14:47 LTLCardinality.xml
-rw-r--r-- 1 mcc users 2.4K May 29 14:47 LTLFireability.txt
-rw-r--r-- 1 mcc users 19K May 29 14:47 LTLFireability.xml
-rw-r--r-- 1 mcc users 14K May 29 14:47 ReachabilityCardinality.txt
-rw-r--r-- 1 mcc users 148K May 29 14:47 ReachabilityCardinality.xml
-rw-r--r-- 1 mcc users 6.9K May 29 14:47 ReachabilityFireability.txt
-rw-r--r-- 1 mcc users 53K 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 912K 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-402-CTLCardinality-2023-12
FORMULA_NAME CloudReconfiguration-PT-402-CTLCardinality-2023-13
FORMULA_NAME CloudReconfiguration-PT-402-CTLCardinality-2023-14
FORMULA_NAME CloudReconfiguration-PT-402-CTLCardinality-2023-15
FORMULA_NAME CloudReconfiguration-PT-402-CTLCardinality-2025-00
FORMULA_NAME CloudReconfiguration-PT-402-CTLCardinality-2025-01
FORMULA_NAME CloudReconfiguration-PT-402-CTLCardinality-2025-02
FORMULA_NAME CloudReconfiguration-PT-402-CTLCardinality-2025-03
FORMULA_NAME CloudReconfiguration-PT-402-CTLCardinality-2025-04
FORMULA_NAME CloudReconfiguration-PT-402-CTLCardinality-2025-05
FORMULA_NAME CloudReconfiguration-PT-402-CTLCardinality-2025-06
FORMULA_NAME CloudReconfiguration-PT-402-CTLCardinality-2025-07
FORMULA_NAME CloudReconfiguration-PT-402-CTLCardinality-2025-08
FORMULA_NAME CloudReconfiguration-PT-402-CTLCardinality-2025-09
FORMULA_NAME CloudReconfiguration-PT-402-CTLCardinality-2025-10
FORMULA_NAME CloudReconfiguration-PT-402-CTLCardinality-2025-11

=== Now, execution of the tool begins

BK_START 1748603308057

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-402
BK_MEMORY_CONFINEMENT=16384
Not applying reductions.
Model is PT
CTLCardinality PT
Running Version 202505121319
[2025-05-30 11:08:29] [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 11:08:29] [INFO ] Parsing pnml file : /home/mcc/execution/model.pnml
[2025-05-30 11:08:29] [INFO ] Load time of PNML (sax parser for PT used): 169 ms
[2025-05-30 11:08:29] [INFO ] Transformed 3554 places.
[2025-05-30 11:08:29] [INFO ] Transformed 4263 transitions.
[2025-05-30 11:08:29] [INFO ] Found NUPN structural information;
[2025-05-30 11:08:29] [INFO ] Parsed PT model containing 3554 places and 4263 transitions and 8889 arcs in 280 ms.
Parsed 16 properties from file /home/mcc/execution/CTLCardinality.xml in 26 ms.
Support contains 149 out of 3554 places. Attempting structural reductions.
Starting structural reductions in LTL mode, iteration 0 : 3554/3554 places, 4263/4263 transitions.
Discarding 671 places :
Symmetric choice reduction at 0 with 671 rule applications. Total rules 671 place count 2883 transition count 3592
Iterating global reduction 0 with 671 rules applied. Total rules applied 1342 place count 2883 transition count 3592
Ensure Unique test removed 35 transitions
Reduce isomorphic transitions removed 35 transitions.
Iterating post reduction 0 with 35 rules applied. Total rules applied 1377 place count 2883 transition count 3557
Discarding 287 places :
Symmetric choice reduction at 1 with 287 rule applications. Total rules 1664 place count 2596 transition count 3270
Iterating global reduction 1 with 287 rules applied. Total rules applied 1951 place count 2596 transition count 3270
Discarding 105 places :
Symmetric choice reduction at 1 with 105 rule applications. Total rules 2056 place count 2491 transition count 3165
Iterating global reduction 1 with 105 rules applied. Total rules applied 2161 place count 2491 transition count 3165
Ensure Unique test removed 21 transitions
Reduce isomorphic transitions removed 21 transitions.
Iterating post reduction 1 with 21 rules applied. Total rules applied 2182 place count 2491 transition count 3144
Discarding 53 places :
Symmetric choice reduction at 2 with 53 rule applications. Total rules 2235 place count 2438 transition count 3091
Iterating global reduction 2 with 53 rules applied. Total rules applied 2288 place count 2438 transition count 3091
Ensure Unique test removed 8 transitions
Reduce isomorphic transitions removed 8 transitions.
Iterating post reduction 2 with 8 rules applied. Total rules applied 2296 place count 2438 transition count 3083
Discarding 38 places :
Symmetric choice reduction at 3 with 38 rule applications. Total rules 2334 place count 2400 transition count 3041
Iterating global reduction 3 with 38 rules applied. Total rules applied 2372 place count 2400 transition count 3041
Discarding 28 places :
Symmetric choice reduction at 3 with 28 rule applications. Total rules 2400 place count 2372 transition count 3013
Iterating global reduction 3 with 28 rules applied. Total rules applied 2428 place count 2372 transition count 3013
Discarding 25 places :
Symmetric choice reduction at 3 with 25 rule applications. Total rules 2453 place count 2347 transition count 2988
Iterating global reduction 3 with 25 rules applied. Total rules applied 2478 place count 2347 transition count 2988
Discarding 23 places :
Symmetric choice reduction at 3 with 23 rule applications. Total rules 2501 place count 2324 transition count 2965
Iterating global reduction 3 with 23 rules applied. Total rules applied 2524 place count 2324 transition count 2965
Discarding 17 places :
Symmetric choice reduction at 3 with 17 rule applications. Total rules 2541 place count 2307 transition count 2937
Iterating global reduction 3 with 17 rules applied. Total rules applied 2558 place count 2307 transition count 2937
Discarding 4 places :
Symmetric choice reduction at 3 with 4 rule applications. Total rules 2562 place count 2303 transition count 2930
Iterating global reduction 3 with 4 rules applied. Total rules applied 2566 place count 2303 transition count 2930
Discarding 4 places :
Symmetric choice reduction at 3 with 4 rule applications. Total rules 2570 place count 2299 transition count 2924
Iterating global reduction 3 with 4 rules applied. Total rules applied 2574 place count 2299 transition count 2924
Ensure Unique test removed 1 transitions
Reduce isomorphic transitions removed 1 transitions.
Iterating post reduction 3 with 1 rules applied. Total rules applied 2575 place count 2299 transition count 2923
Discarding 2 places :
Symmetric choice reduction at 4 with 2 rule applications. Total rules 2577 place count 2297 transition count 2921
Iterating global reduction 4 with 2 rules applied. Total rules applied 2579 place count 2297 transition count 2921
Applied a total of 2579 rules in 1984 ms. Remains 2297 /3554 variables (removed 1257) and now considering 2921/4263 (removed 1342) transitions.
// Phase 1: matrix 2921 rows 2297 cols
[2025-05-30 11:08:31] [INFO ] Computed 5 invariants in 58 ms
Starting Z3 with timeout 160.0 s and query timeout 16000.0 ms
[2025-05-30 11:08:32] [INFO ] Implicit Places using invariants in 636 ms returned []
[2025-05-30 11:08:32] [INFO ] Invariant cache hit.
Starting Z3 with timeout 160.0 s and query timeout 16000.0 ms
[2025-05-30 11:08:33] [INFO ] Implicit Places using invariants and state equation in 1559 ms returned []
Implicit Place search using SMT with State Equation took 2226 ms to find 0 implicit places.
Running 2920 sub problems to find dead transitions.
[2025-05-30 11:08:33] [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/2296 variables, 5/5 constraints. Problems are: Problem set: 0 solved, 2920 unsolved
Solver is answering 'unknown', stopping.
After SMT solving in domain Real declared 2296/5218 variables, and 5 constraints, problems are : Problem set: 0 solved, 2920 unsolved in 30086 ms.
Refiners :[Generalized P Invariants (flows): 5/5 constraints, State Equation: 0/2297 constraints, PredecessorRefiner: 2920/2920 constraints, Known Traps: 0/0 constraints, Known Traps Along Path: 0/0 constraints]
Escalating to Integer solving :Problem set: 0 solved, 2920 unsolved
Starting Z3 with timeout 30.0 s and query timeout 3000.0 ms
At refinement iteration 0 (INCLUDED_ONLY) 0/2296 variables, 5/5 constraints. Problems are: Problem set: 0 solved, 2920 unsolved
Solver is answering 'unknown', stopping.
After SMT solving in domain Int declared 2296/5218 variables, and 5 constraints, problems are : Problem set: 0 solved, 2920 unsolved in 30060 ms.
Refiners :[Generalized P Invariants (flows): 5/5 constraints, State Equation: 0/2297 constraints, PredecessorRefiner: 0/2920 constraints, Known Traps: 0/0 constraints, Known Traps Along Path: 0/0 constraints]
After SMT, in 61220ms problems are : Problem set: 0 solved, 2920 unsolved
Search for dead transitions found 0 dead transitions in 61246ms
Starting structural reductions in LTL mode, iteration 1 : 2297/3554 places, 2921/4263 transitions.
Finished structural reductions in LTL mode , in 1 iterations and 65489 ms. Remains : 2297/3554 places, 2921/4263 transitions.
Support contains 149 out of 2297 places after structural reductions.
[2025-05-30 11:09:35] [INFO ] Initial state reduction rules for CTL removed 1 formulas.
[2025-05-30 11:09:35] [INFO ] Flatten gal took : 151 ms
[2025-05-30 11:09:35] [INFO ] Initial state reduction rules for CTL removed 1 formulas.
FORMULA CloudReconfiguration-PT-402-CTLCardinality-2023-13 FALSE TECHNIQUES TOPOLOGICAL INITIAL_STATE
FORMULA CloudReconfiguration-PT-402-CTLCardinality-2025-07 FALSE TECHNIQUES TOPOLOGICAL INITIAL_STATE
[2025-05-30 11:09:35] [INFO ] Flatten gal took : 107 ms
[2025-05-30 11:09:35] [INFO ] Input system was already deterministic with 2921 transitions.
Support contains 130 out of 2297 places (down from 149) after GAL structural reductions.
RANDOM walk for 40000 steps (216 resets) in 1460 ms. (27 steps per ms) remains 53/74 properties
BEST_FIRST walk for 4003 steps (8 resets) in 47 ms. (83 steps per ms) remains 53/53 properties
BEST_FIRST walk for 4003 steps (8 resets) in 30 ms. (129 steps per ms) remains 53/53 properties
BEST_FIRST walk for 4003 steps (8 resets) in 23 ms. (166 steps per ms) remains 53/53 properties
BEST_FIRST walk for 4003 steps (8 resets) in 51 ms. (76 steps per ms) remains 53/53 properties
BEST_FIRST walk for 4004 steps (8 resets) in 35 ms. (111 steps per ms) remains 53/53 properties
BEST_FIRST walk for 4004 steps (8 resets) in 34 ms. (114 steps per ms) remains 53/53 properties
BEST_FIRST walk for 4003 steps (8 resets) in 19 ms. (200 steps per ms) remains 53/53 properties
BEST_FIRST walk for 4002 steps (8 resets) in 28 ms. (138 steps per ms) remains 53/53 properties
BEST_FIRST walk for 4004 steps (8 resets) in 27 ms. (143 steps per ms) remains 53/53 properties
BEST_FIRST walk for 4003 steps (8 resets) in 19 ms. (200 steps per ms) remains 53/53 properties
BEST_FIRST walk for 4003 steps (8 resets) in 26 ms. (148 steps per ms) remains 53/53 properties
BEST_FIRST walk for 4003 steps (8 resets) in 19 ms. (200 steps per ms) remains 53/53 properties
BEST_FIRST walk for 4004 steps (8 resets) in 24 ms. (160 steps per ms) remains 53/53 properties
BEST_FIRST walk for 4004 steps (8 resets) in 22 ms. (174 steps per ms) remains 53/53 properties
BEST_FIRST walk for 4003 steps (8 resets) in 22 ms. (174 steps per ms) remains 53/53 properties
BEST_FIRST walk for 4004 steps (8 resets) in 16 ms. (235 steps per ms) remains 53/53 properties
BEST_FIRST walk for 4004 steps (8 resets) in 16 ms. (235 steps per ms) remains 53/53 properties
BEST_FIRST walk for 4004 steps (8 resets) in 15 ms. (250 steps per ms) remains 53/53 properties
BEST_FIRST walk for 4004 steps (8 resets) in 57 ms. (69 steps per ms) remains 53/53 properties
BEST_FIRST walk for 4003 steps (8 resets) in 18 ms. (210 steps per ms) remains 53/53 properties
BEST_FIRST walk for 4003 steps (8 resets) in 16 ms. (235 steps per ms) remains 53/53 properties
BEST_FIRST walk for 4004 steps (8 resets) in 19 ms. (200 steps per ms) remains 53/53 properties
BEST_FIRST walk for 4003 steps (8 resets) in 13 ms. (285 steps per ms) remains 53/53 properties
BEST_FIRST walk for 4004 steps (8 resets) in 17 ms. (222 steps per ms) remains 53/53 properties
BEST_FIRST walk for 4004 steps (8 resets) in 16 ms. (235 steps per ms) remains 53/53 properties
BEST_FIRST walk for 4003 steps (8 resets) in 17 ms. (222 steps per ms) remains 53/53 properties
BEST_FIRST walk for 4004 steps (8 resets) in 15 ms. (250 steps per ms) remains 53/53 properties
BEST_FIRST walk for 4003 steps (8 resets) in 13 ms. (285 steps per ms) remains 53/53 properties
BEST_FIRST walk for 4004 steps (8 resets) in 16 ms. (235 steps per ms) remains 53/53 properties
BEST_FIRST walk for 4003 steps (8 resets) in 15 ms. (250 steps per ms) remains 53/53 properties
BEST_FIRST walk for 4004 steps (8 resets) in 17 ms. (222 steps per ms) remains 53/53 properties
BEST_FIRST walk for 4004 steps (8 resets) in 16 ms. (235 steps per ms) remains 53/53 properties
BEST_FIRST walk for 4004 steps (8 resets) in 24 ms. (160 steps per ms) remains 53/53 properties
BEST_FIRST walk for 4003 steps (8 resets) in 19 ms. (200 steps per ms) remains 53/53 properties
BEST_FIRST walk for 4004 steps (8 resets) in 16 ms. (235 steps per ms) remains 53/53 properties
BEST_FIRST walk for 4003 steps (8 resets) in 14 ms. (266 steps per ms) remains 53/53 properties
BEST_FIRST walk for 4004 steps (8 resets) in 15 ms. (250 steps per ms) remains 53/53 properties
BEST_FIRST walk for 4002 steps (8 resets) in 12 ms. (307 steps per ms) remains 53/53 properties
BEST_FIRST walk for 4003 steps (8 resets) in 13 ms. (285 steps per ms) remains 53/53 properties
BEST_FIRST walk for 4003 steps (8 resets) in 25 ms. (153 steps per ms) remains 53/53 properties
BEST_FIRST walk for 4004 steps (8 resets) in 10 ms. (364 steps per ms) remains 53/53 properties
BEST_FIRST walk for 4003 steps (8 resets) in 18 ms. (210 steps per ms) remains 53/53 properties
BEST_FIRST walk for 4004 steps (8 resets) in 18 ms. (210 steps per ms) remains 53/53 properties
BEST_FIRST walk for 4004 steps (8 resets) in 14 ms. (266 steps per ms) remains 53/53 properties
BEST_FIRST walk for 4004 steps (8 resets) in 20 ms. (190 steps per ms) remains 53/53 properties
BEST_FIRST walk for 4004 steps (8 resets) in 19 ms. (200 steps per ms) remains 53/53 properties
BEST_FIRST walk for 4003 steps (8 resets) in 22 ms. (174 steps per ms) remains 53/53 properties
BEST_FIRST walk for 4003 steps (8 resets) in 18 ms. (210 steps per ms) remains 53/53 properties
BEST_FIRST walk for 4003 steps (8 resets) in 12 ms. (307 steps per ms) remains 53/53 properties
BEST_FIRST walk for 4003 steps (8 resets) in 19 ms. (200 steps per ms) remains 53/53 properties
[2025-05-30 11:09:36] [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/95 variables, 0/0 constraints. Problems are: Problem set: 0 solved, 53 unsolved
At refinement iteration 1 (OVERLAPS) 2190/2285 variables, 5/5 constraints. Problems are: Problem set: 0 solved, 53 unsolved
At refinement iteration 2 (INCLUDED_ONLY) 0/2285 variables, 0/5 constraints. Problems are: Problem set: 0 solved, 53 unsolved
At refinement iteration 3 (OVERLAPS) 2910/5195 variables, 2285/2290 constraints. Problems are: Problem set: 0 solved, 53 unsolved
Solver is answering 'unknown', stopping.
After SMT solving in domain Real declared 5195/5218 variables, and 2290 constraints, problems are : Problem set: 0 solved, 53 unsolved in 5018 ms.
Refiners :[Generalized P Invariants (flows): 5/5 constraints, State Equation: 2285/2297 constraints, PredecessorRefiner: 53/53 constraints, Known Traps: 0/0 constraints, Known Traps Along Path: 0/0 constraints]
Escalating to Integer solving :Problem set: 0 solved, 53 unsolved
Starting Z3 with timeout 5.0 s and query timeout 500.0 ms
At refinement iteration 0 (INCLUDED_ONLY) 0/95 variables, 0/0 constraints. Problems are: Problem set: 0 solved, 53 unsolved
At refinement iteration 1 (OVERLAPS) 2190/2285 variables, 5/5 constraints. Problems are: Problem set: 0 solved, 53 unsolved
At refinement iteration 2 (INCLUDED_ONLY) 0/2285 variables, 0/5 constraints. Problems are: Problem set: 0 solved, 53 unsolved
Solver is answering 'unknown', stopping.
After SMT solving in domain Int declared 5195/5218 variables, and 2290 constraints, problems are : Problem set: 0 solved, 53 unsolved in 5009 ms.
Refiners :[Generalized P Invariants (flows): 5/5 constraints, State Equation: 2285/2297 constraints, PredecessorRefiner: 0/53 constraints, Known Traps: 0/0 constraints, Known Traps Along Path: 0/0 constraints]
After SMT, in 10064ms problems are : Problem set: 0 solved, 53 unsolved
Skipping Parikh replay, no witness traces provided.
Support contains 95 out of 2297 places. Attempting structural reductions.
Starting structural reductions in REACHABILITY mode, iteration 0 : 2297/2297 places, 2921/2921 transitions.
Graph (trivial) has 2609 edges and 2297 vertex of which 859 / 2297 are part of one of the 78 SCC in 12 ms
Free SCC test removed 781 places
Drop transitions (Empty/Sink Transition effects.) removed 985 transitions
Reduce isomorphic transitions removed 985 transitions.
Graph (complete) has 2174 edges and 1516 vertex of which 1505 are kept as prefixes of interest. Removing 11 places using SCC suffix rule.5 ms
Discarding 11 places :
Also discarding 5 output transitions
Drop transitions (Output transitions of discarded places.) removed 5 transitions
Drop transitions (Empty/Sink Transition effects.) removed 9 transitions
Reduce isomorphic transitions removed 9 transitions.
Drop transitions (Trivial Post-Agglo cleanup.) removed 751 transitions
Trivial Post-agglo rules discarded 751 transitions
Performed 751 trivial Post agglomeration. Transition count delta: 751
Iterating post reduction 0 with 760 rules applied. Total rules applied 762 place count 1505 transition count 1171
Reduce places removed 751 places and 0 transitions.
Ensure Unique test removed 25 transitions
Reduce isomorphic transitions removed 25 transitions.
Drop transitions (Trivial Post-Agglo cleanup.) removed 41 transitions
Trivial Post-agglo rules discarded 41 transitions
Performed 41 trivial Post agglomeration. Transition count delta: 41
Iterating post reduction 1 with 817 rules applied. Total rules applied 1579 place count 754 transition count 1105
Reduce places removed 41 places and 0 transitions.
Ensure Unique test removed 4 transitions
Reduce isomorphic transitions removed 4 transitions.
Drop transitions (Trivial Post-Agglo cleanup.) removed 3 transitions
Trivial Post-agglo rules discarded 3 transitions
Performed 3 trivial Post agglomeration. Transition count delta: 3
Iterating post reduction 2 with 48 rules applied. Total rules applied 1627 place count 713 transition count 1098
Reduce places removed 3 places and 0 transitions.
Ensure Unique test removed 2 transitions
Reduce isomorphic transitions removed 2 transitions.
Drop transitions (Trivial Post-Agglo cleanup.) removed 2 transitions
Trivial Post-agglo rules discarded 2 transitions
Performed 2 trivial Post agglomeration. Transition count delta: 2
Iterating post reduction 3 with 7 rules applied. Total rules applied 1634 place count 710 transition count 1094
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 2 transitions
Trivial Post-agglo rules discarded 2 transitions
Performed 2 trivial Post agglomeration. Transition count delta: 2
Iterating post reduction 4 with 5 rules applied. Total rules applied 1639 place count 708 transition count 1091
Reduce places removed 2 places and 0 transitions.
Performed 26 Post agglomeration using F-continuation condition.Transition count delta: 26
Iterating post reduction 5 with 28 rules applied. Total rules applied 1667 place count 706 transition count 1065
Reduce places removed 26 places and 0 transitions.
Ensure Unique test removed 1 transitions
Reduce isomorphic transitions removed 1 transitions.
Iterating post reduction 6 with 27 rules applied. Total rules applied 1694 place count 680 transition count 1064
Performed 69 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 7 with 69 Pre rules applied. Total rules applied 1694 place count 680 transition count 995
Deduced a syphon composed of 69 places in 1 ms
Reduce places removed 69 places and 0 transitions.
Iterating global reduction 7 with 138 rules applied. Total rules applied 1832 place count 611 transition count 995
Discarding 12 places :
Symmetric choice reduction at 7 with 12 rule applications. Total rules 1844 place count 599 transition count 981
Iterating global reduction 7 with 12 rules applied. Total rules applied 1856 place count 599 transition count 981
Performed 2 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 7 with 2 Pre rules applied. Total rules applied 1856 place count 599 transition count 979
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 1860 place count 597 transition count 979
Discarding 8 places :
Symmetric choice reduction at 7 with 8 rule applications. Total rules 1868 place count 589 transition count 971
Iterating global reduction 7 with 8 rules applied. Total rules applied 1876 place count 589 transition count 971
Ensure Unique test removed 4 transitions
Reduce isomorphic transitions removed 4 transitions.
Iterating post reduction 7 with 4 rules applied. Total rules applied 1880 place count 589 transition count 967
Performed 233 Post agglomeration using F-continuation condition with reduction of 123 identical transitions.
Deduced a syphon composed of 233 places in 0 ms
Reduce places removed 233 places and 0 transitions.
Iterating global reduction 8 with 466 rules applied. Total rules applied 2346 place count 356 transition count 611
Ensure Unique test removed 31 transitions
Reduce isomorphic transitions removed 31 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 32 rules applied. Total rules applied 2378 place count 356 transition count 579
Reduce places removed 1 places and 0 transitions.
Ensure Unique test removed 1 transitions
Reduce isomorphic transitions removed 1 transitions.
Performed 1 Post agglomeration using F-continuation condition.Transition count delta: 1
Iterating post reduction 9 with 3 rules applied. Total rules applied 2381 place count 355 transition count 577
Reduce places removed 1 places and 0 transitions.
Ensure Unique test removed 1 transitions
Reduce isomorphic transitions removed 1 transitions.
Iterating post reduction 10 with 2 rules applied. Total rules applied 2383 place count 354 transition count 576
Discarding 3 places :
Symmetric choice reduction at 11 with 3 rule applications. Total rules 2386 place count 351 transition count 573
Iterating global reduction 11 with 3 rules applied. Total rules applied 2389 place count 351 transition count 573
Discarding 1 places :
Symmetric choice reduction at 11 with 1 rule applications. Total rules 2390 place count 350 transition count 572
Iterating global reduction 11 with 1 rules applied. Total rules applied 2391 place count 350 transition count 572
Ensure Unique test removed 1 transitions
Reduce isomorphic transitions removed 1 transitions.
Iterating post reduction 11 with 1 rules applied. Total rules applied 2392 place count 350 transition count 571
Performed 8 Post agglomeration using F-continuation condition.Transition count delta: 8
Deduced a syphon composed of 8 places in 0 ms
Reduce places removed 8 places and 0 transitions.
Iterating global reduction 12 with 16 rules applied. Total rules applied 2408 place count 342 transition count 563
Ensure Unique test removed 10 transitions
Reduce isomorphic transitions removed 10 transitions.
Iterating post reduction 12 with 10 rules applied. Total rules applied 2418 place count 342 transition count 553
Performed 56 Post agglomeration using F-continuation condition with reduction of 8 identical transitions.
Deduced a syphon composed of 56 places in 1 ms
Reduce places removed 56 places and 0 transitions.
Iterating global reduction 13 with 112 rules applied. Total rules applied 2530 place count 286 transition count 604
Ensure Unique test removed 38 transitions
Reduce isomorphic transitions removed 38 transitions.
Iterating post reduction 13 with 38 rules applied. Total rules applied 2568 place count 286 transition count 566
Discarding 19 places :
Symmetric choice reduction at 14 with 19 rule applications. Total rules 2587 place count 267 transition count 527
Iterating global reduction 14 with 19 rules applied. Total rules applied 2606 place count 267 transition count 527
Ensure Unique test removed 3 transitions
Reduce isomorphic transitions removed 3 transitions.
Iterating post reduction 14 with 3 rules applied. Total rules applied 2609 place count 267 transition count 524
Discarding 1 places :
Symmetric choice reduction at 15 with 1 rule applications. Total rules 2610 place count 266 transition count 522
Iterating global reduction 15 with 1 rules applied. Total rules applied 2611 place count 266 transition count 522
Drop transitions (Redundant composition of simpler transitions.) removed 34 transitions
Redundant transition composition rules discarded 34 transitions
Iterating global reduction 15 with 34 rules applied. Total rules applied 2645 place count 266 transition count 488
Discarding 1 places :
Symmetric choice reduction at 15 with 1 rule applications. Total rules 2646 place count 265 transition count 487
Iterating global reduction 15 with 1 rules applied. Total rules applied 2647 place count 265 transition count 487
Free-agglomeration rule applied 25 times.
Iterating global reduction 15 with 25 rules applied. Total rules applied 2672 place count 265 transition count 462
Reduce places removed 25 places and 0 transitions.
Drop transitions (Empty/Sink Transition effects.) removed 1 transitions
Reduce isomorphic transitions removed 1 transitions.
Iterating post reduction 15 with 26 rules applied. Total rules applied 2698 place count 240 transition count 461
Drop transitions (Redundant composition of simpler transitions.) removed 2 transitions
Redundant transition composition rules discarded 2 transitions
Iterating global reduction 16 with 2 rules applied. Total rules applied 2700 place count 240 transition count 459
Partial Free-agglomeration rule applied 11 times.
Drop transitions (Partial Free agglomeration) removed 11 transitions
Iterating global reduction 16 with 11 rules applied. Total rules applied 2711 place count 240 transition count 459
Drop transitions (Redundant composition of simpler transitions.) removed 4 transitions
Redundant transition composition rules discarded 4 transitions
Iterating global reduction 16 with 4 rules applied. Total rules applied 2715 place count 240 transition count 455
Applied a total of 2715 rules in 309 ms. Remains 240 /2297 variables (removed 2057) and now considering 455/2921 (removed 2466) transitions.
Finished structural reductions in REACHABILITY mode , in 1 iterations and 309 ms. Remains : 240/2297 places, 455/2921 transitions.
RANDOM walk for 40000 steps (8 resets) in 714 ms. (55 steps per ms) remains 20/53 properties
BEST_FIRST walk for 4002 steps (8 resets) in 12 ms. (307 steps per ms) remains 19/20 properties
BEST_FIRST walk for 4001 steps (8 resets) in 17 ms. (222 steps per ms) remains 13/19 properties
BEST_FIRST walk for 4003 steps (8 resets) in 11 ms. (333 steps per ms) remains 10/13 properties
BEST_FIRST walk for 4003 steps (8 resets) in 8 ms. (444 steps per ms) remains 9/10 properties
BEST_FIRST walk for 4003 steps (8 resets) in 40 ms. (97 steps per ms) remains 9/9 properties
BEST_FIRST walk for 4004 steps (8 resets) in 8 ms. (444 steps per ms) remains 8/9 properties
BEST_FIRST walk for 4002 steps (8 resets) in 24 ms. (160 steps per ms) remains 7/8 properties
BEST_FIRST walk for 4002 steps (8 resets) in 30 ms. (129 steps per ms) remains 7/7 properties
BEST_FIRST walk for 4004 steps (8 resets) in 8 ms. (444 steps per ms) remains 7/7 properties
BEST_FIRST walk for 4004 steps (8 resets) in 13 ms. (286 steps per ms) remains 6/7 properties
BEST_FIRST walk for 4003 steps (8 resets) in 28 ms. (138 steps per ms) remains 6/6 properties
[2025-05-30 11:09:47] [INFO ] Flow matrix only has 444 transitions (discarded 11 similar events)
// Phase 1: matrix 444 rows 240 cols
[2025-05-30 11:09:47] [INFO ] Computed 5 invariants in 3 ms
[2025-05-30 11:09:47] [INFO ] State equation strengthened by 32 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/12 variables, 0/0 constraints. Problems are: Problem set: 0 solved, 6 unsolved
At refinement iteration 1 (OVERLAPS) 184/196 variables, 4/4 constraints. Problems are: Problem set: 0 solved, 6 unsolved
At refinement iteration 2 (INCLUDED_ONLY) 0/196 variables, 0/4 constraints. Problems are: Problem set: 0 solved, 6 unsolved
At refinement iteration 3 (OVERLAPS) 38/234 variables, 1/5 constraints. Problems are: Problem set: 0 solved, 6 unsolved
At refinement iteration 4 (INCLUDED_ONLY) 0/234 variables, 0/5 constraints. Problems are: Problem set: 0 solved, 6 unsolved
At refinement iteration 5 (OVERLAPS) 443/677 variables, 234/239 constraints. Problems are: Problem set: 0 solved, 6 unsolved
At refinement iteration 6 (INCLUDED_ONLY) 0/677 variables, 31/270 constraints. Problems are: Problem set: 0 solved, 6 unsolved
At refinement iteration 7 (INCLUDED_ONLY) 0/677 variables, 0/270 constraints. Problems are: Problem set: 0 solved, 6 unsolved
At refinement iteration 8 (OVERLAPS) 7/684 variables, 6/276 constraints. Problems are: Problem set: 0 solved, 6 unsolved
At refinement iteration 9 (INCLUDED_ONLY) 0/684 variables, 1/277 constraints. Problems are: Problem set: 0 solved, 6 unsolved
At refinement iteration 10 (INCLUDED_ONLY) 0/684 variables, 0/277 constraints. Problems are: Problem set: 0 solved, 6 unsolved
At refinement iteration 11 (OVERLAPS) 0/684 variables, 0/277 constraints. Problems are: Problem set: 0 solved, 6 unsolved
No progress, stopping.
After SMT solving in domain Real declared 684/684 variables, and 277 constraints, problems are : Problem set: 0 solved, 6 unsolved in 344 ms.
Refiners :[Positive P Invariants (semi-flows): 5/5 constraints, State Equation: 240/240 constraints, ReadFeed: 32/32 constraints, PredecessorRefiner: 6/6 constraints, Known Traps: 0/0 constraints, Known Traps Along Path: 0/0 constraints]
Escalating to Integer solving :Problem set: 0 solved, 6 unsolved
Starting Z3 with timeout 45.0 s and query timeout 4500.0 ms
At refinement iteration 0 (INCLUDED_ONLY) 0/12 variables, 0/0 constraints. Problems are: Problem set: 0 solved, 6 unsolved
Problem AtomicPropp31 is UNSAT
At refinement iteration 1 (OVERLAPS) 184/196 variables, 4/4 constraints. Problems are: Problem set: 1 solved, 5 unsolved
At refinement iteration 2 (INCLUDED_ONLY) 0/196 variables, 0/4 constraints. Problems are: Problem set: 1 solved, 5 unsolved
At refinement iteration 3 (OVERLAPS) 38/234 variables, 1/5 constraints. Problems are: Problem set: 1 solved, 5 unsolved
Starting Z3 with timeout 120.0 s and query timeout 12000.0 ms
[2025-05-30 11:09:48] [INFO ] Deduced a trap composed of 55 places in 110 ms of which 23 ms to minimize.
Starting Z3 with timeout 120.0 s and query timeout 12000.0 ms
[2025-05-30 11:09:48] [INFO ] Deduced a trap composed of 56 places in 113 ms of which 18 ms to minimize.
At refinement iteration 4 (INCLUDED_ONLY) 0/234 variables, 2/7 constraints. Problems are: Problem set: 1 solved, 5 unsolved
At refinement iteration 5 (INCLUDED_ONLY) 0/234 variables, 0/7 constraints. Problems are: Problem set: 1 solved, 5 unsolved
At refinement iteration 6 (OVERLAPS) 443/677 variables, 234/241 constraints. Problems are: Problem set: 1 solved, 5 unsolved
At refinement iteration 7 (INCLUDED_ONLY) 0/677 variables, 31/272 constraints. Problems are: Problem set: 1 solved, 5 unsolved
At refinement iteration 8 (INCLUDED_ONLY) 0/677 variables, 5/277 constraints. Problems are: Problem set: 1 solved, 5 unsolved
At refinement iteration 9 (INCLUDED_ONLY) 0/677 variables, 0/277 constraints. Problems are: Problem set: 1 solved, 5 unsolved
At refinement iteration 10 (OVERLAPS) 7/684 variables, 6/283 constraints. Problems are: Problem set: 1 solved, 5 unsolved
At refinement iteration 11 (INCLUDED_ONLY) 0/684 variables, 1/284 constraints. Problems are: Problem set: 1 solved, 5 unsolved
At refinement iteration 12 (INCLUDED_ONLY) 0/684 variables, 0/284 constraints. Problems are: Problem set: 1 solved, 5 unsolved
At refinement iteration 13 (OVERLAPS) 0/684 variables, 0/284 constraints. Problems are: Problem set: 1 solved, 5 unsolved
No progress, stopping.
After SMT solving in domain Int declared 684/684 variables, and 284 constraints, problems are : Problem set: 1 solved, 5 unsolved in 948 ms.
Refiners :[Positive P Invariants (semi-flows): 5/5 constraints, State Equation: 240/240 constraints, ReadFeed: 32/32 constraints, PredecessorRefiner: 5/6 constraints, Known Traps: 2/2 constraints, Known Traps Along Path: 0/0 constraints]
After SMT, in 1303ms problems are : Problem set: 1 solved, 5 unsolved
Finished Parikh walk after 53 steps, including 0 resets, run visited all 1 properties in 1 ms. (steps per millisecond=53 )
Finished Parikh walk after 0 steps, including 0 resets, run visited all 0 properties in 1 ms. (steps per millisecond=0 )
Parikh walk visited 5 properties in 85 ms.
Successfully simplified 1 atomic propositions for a total of 14 simplifications.
[2025-05-30 11:09:48] [INFO ] Flatten gal took : 64 ms
[2025-05-30 11:09:48] [INFO ] Flatten gal took : 61 ms
[2025-05-30 11:09:49] [INFO ] Input system was already deterministic with 2921 transitions.
Computed a total of 35 stabilizing places and 38 stable transitions
Graph (complete) has 3164 edges and 2297 vertex of which 2286 are kept as prefixes of interest. Removing 11 places using SCC suffix rule.36 ms
Starting structural reductions in LTL mode, iteration 0 : 2297/2297 places, 2921/2921 transitions.
Discarding 76 places :
Symmetric choice reduction at 0 with 76 rule applications. Total rules 76 place count 2221 transition count 2843
Iterating global reduction 0 with 76 rules applied. Total rules applied 152 place count 2221 transition count 2843
Ensure Unique test removed 5 transitions
Reduce isomorphic transitions removed 5 transitions.
Iterating post reduction 0 with 5 rules applied. Total rules applied 157 place count 2221 transition count 2838
Discarding 49 places :
Symmetric choice reduction at 1 with 49 rule applications. Total rules 206 place count 2172 transition count 2787
Iterating global reduction 1 with 49 rules applied. Total rules applied 255 place count 2172 transition count 2787
Discarding 23 places :
Symmetric choice reduction at 1 with 23 rule applications. Total rules 278 place count 2149 transition count 2762
Iterating global reduction 1 with 23 rules applied. Total rules applied 301 place count 2149 transition count 2762
Ensure Unique test removed 6 transitions
Reduce isomorphic transitions removed 6 transitions.
Iterating post reduction 1 with 6 rules applied. Total rules applied 307 place count 2149 transition count 2756
Discarding 14 places :
Symmetric choice reduction at 2 with 14 rule applications. Total rules 321 place count 2135 transition count 2742
Iterating global reduction 2 with 14 rules applied. Total rules applied 335 place count 2135 transition count 2742
Ensure Unique test removed 3 transitions
Reduce isomorphic transitions removed 3 transitions.
Iterating post reduction 2 with 3 rules applied. Total rules applied 338 place count 2135 transition count 2739
Discarding 11 places :
Symmetric choice reduction at 3 with 11 rule applications. Total rules 349 place count 2124 transition count 2727
Iterating global reduction 3 with 11 rules applied. Total rules applied 360 place count 2124 transition count 2727
Discarding 9 places :
Symmetric choice reduction at 3 with 9 rule applications. Total rules 369 place count 2115 transition count 2716
Iterating global reduction 3 with 9 rules applied. Total rules applied 378 place count 2115 transition count 2716
Discarding 9 places :
Symmetric choice reduction at 3 with 9 rule applications. Total rules 387 place count 2106 transition count 2703
Iterating global reduction 3 with 9 rules applied. Total rules applied 396 place count 2106 transition count 2703
Ensure Unique test removed 1 transitions
Reduce isomorphic transitions removed 1 transitions.
Iterating post reduction 3 with 1 rules applied. Total rules applied 397 place count 2106 transition count 2702
Discarding 6 places :
Symmetric choice reduction at 4 with 6 rule applications. Total rules 403 place count 2100 transition count 2693
Iterating global reduction 4 with 6 rules applied. Total rules applied 409 place count 2100 transition count 2693
Discarding 3 places :
Symmetric choice reduction at 4 with 3 rule applications. Total rules 412 place count 2097 transition count 2689
Iterating global reduction 4 with 3 rules applied. Total rules applied 415 place count 2097 transition count 2689
Discarding 1 places :
Symmetric choice reduction at 4 with 1 rule applications. Total rules 416 place count 2096 transition count 2687
Iterating global reduction 4 with 1 rules applied. Total rules applied 417 place count 2096 transition count 2687
Discarding 1 places :
Symmetric choice reduction at 4 with 1 rule applications. Total rules 418 place count 2095 transition count 2686
Iterating global reduction 4 with 1 rules applied. Total rules applied 419 place count 2095 transition count 2686
Ensure Unique test removed 1 transitions
Reduce isomorphic transitions removed 1 transitions.
Iterating post reduction 4 with 1 rules applied. Total rules applied 420 place count 2095 transition count 2685
Applied a total of 420 rules in 1155 ms. Remains 2095 /2297 variables (removed 202) and now considering 2685/2921 (removed 236) transitions.
// Phase 1: matrix 2685 rows 2095 cols
[2025-05-30 11:09:50] [INFO ] Computed 5 invariants in 21 ms
Starting Z3 with timeout 160.0 s and query timeout 16000.0 ms
[2025-05-30 11:09:50] [INFO ] Implicit Places using invariants in 337 ms returned []
[2025-05-30 11:09:50] [INFO ] Invariant cache hit.
Starting Z3 with timeout 160.0 s and query timeout 16000.0 ms
[2025-05-30 11:09:51] [INFO ] Implicit Places using invariants and state equation in 1264 ms returned []
Implicit Place search using SMT with State Equation took 1606 ms to find 0 implicit places.
Running 2684 sub problems to find dead transitions.
[2025-05-30 11:09:51] [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 1.0)
(s13 1.0)
(s14 0.0)
(s15 0.0)
(s16 1.0)
(s17 1.0)
(s18 1.0)
(s19 1.0)
(s20 1.0)
(s21 1.0)
(s22 1.0)
(s23 1.0)
(s24 0.0)
(s25 1.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 1.0)
(s41 0.0)
(s42 0.0)
(s43 0.0)
(s44 0.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 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 0.0)
(s130 0.0)
(s131 0.0)
(s132 0.0)
(s133 0.0)
(s134 0.0)
(s135 0.0)
(s136 1.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 1.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 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 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 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 0.0)
(s356 0.0)
(s357 0.0)
(s358 0.0)
(s359 0.0)
(s360 0.0)
(s361 1.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 1.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 1.0)
(s461 1.0)
(s462 1.0)
(s463 0.0)
(s464 0.0)
(s465 0.0)
(s466 0.0)
(s467 0.0)
(s468 0.0)
(s469 1.0)
(s470 0.0)
(s471 0.0)
(s472 0.0)
(s473 0.0)
(s474 0.0)
(s475 0.0)
(s476 1.0)
(s477 1.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 1.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 1.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 1.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 1.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 1.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)
(s625 0.0)
(s626 0.0)
(s627 0.0)
(s628 0.0)
(s629 0.0)
(s630 0.0)
(s631 0.0)
(s632 0.0)
(s633 0.0)
(s634 0.0)
(s635 0.0)
(s636 0.0)
(s637 0.0)
(s638 0.0)
(s639 0.0)
(s640 0.0)
(s641 0.0)
(s642 0.0)
(s643 0.0)
(s644 0.0)
(s645 0.0)
(s646 0.0)
(s647 0.0)
(s648 0.0)
(s649 0.0)
(s650 0.0)
(s651 0.0)
(s652 0.0)
(s653 0.0)
(s654 0.0)
(s655 0.0)
(s656 0.0)
(s657 0.0)
(s658 0.0)
(s659 0.0)
(s660 0.0)
(s661 0.0)
(s662 0.0)
(s663 0.0)
(s664 0.0)
(s665 0.0)
(s666 0.0)
(s667 0.0)
(s668 0.0)
(s669 0.0)
(s670 0.0)
(s671 0.0)
(s672 1.0)
(s673 0.0)
(s674 0.0)
(s675 0.0)
(s676 0.0)
(s677 0.0)
(s678 0.0)
(s679 0.0)
(s680 0.0)
(s681 0.0)
(s682 0.0)
(s683 0.0)
(s684 0.0)
(s685 0.0)
(s686 0.0)
(s687 0.0)
(s688 0.0)
(s689 0.0)
(s690 0.0)
(s691 1.0)
(s692 0.0)
(s693 0.0)
(s694 0.0)
(s695 0.0)
(s696 0.0)
(s697 0.0)
(s698 0.0)
(s699 0.0)
(s700 0.0)
(s701 0.0)
(s702 0.0)
(s703 0.0)
(s704 0.0)
(s705 0.0)
(s706 0.0)
(s707 0.0)
(s708 0.0)
(s709 0.0)
(s710 0.0)
(s711 0.0)
(s712 0.0)
(s713 0.0)
(s714 0.0)
(s715 0.0)
(s716 0.0)
(s717 1.0)
(s718 0.0)
(s719 0.0)
(s720 0.0)
(s721 0.0)
(s722 0.0)
(s723 0.0)
(s724 0.0)
(s725 0.0)
(s726 0.0)
(s727 0.0)
(s728 0.0)
(s729 0.0)
(s730 0.0)
(s731 0.0)
(s732 0.0)
(s733 0.0)
(s734 0.0)
(s735 0.0)
(s736 0.0)
(s737 0.0)
(s738 0.0)
(s739 0.0)
(s740 0.0)
(s741 0.0)
(s742 0.0)
(s743 0.0)
(s744 0.0)
(s745 0.0)
(s746 0.0)
(s747 0.0)
(s748 0.0)
(s749 0.0)
(s750 0.0)
(s751 0.0)
(s752 0.0)
(s753 0.0)
(s754 0.0)
(s755 0.0)
(s756 0.0)
(s757 0.0)
(s758 0.0)
(s759 0.0)
(s760 0.0)
(s761 0.0)
(s762 0.0)
(s763 0.0)
(s764 0.0)
(s765 0.0)
(s766 0.0)
(s767 0.0)
(s768 0.0)
(s769 0.0)
(s770 0.0)
(s771 0.0)
(s772 0.0)
(s773 0.0)
(s774 0.0)
(s775 0.0)
(s776 0.0)
(s777 0.0)
(s778 0.0)
(s779 0.0)
(s780 0.0)
(s781 0.0)
(s782 0.0)
(s783 0.0)
(s784 0.0)
(s785 0.0)
(s786 0.0)
(s787 0.0)
(s788 0.0)
(s789 0.0)
(s790 0.0)
(s791 0.0)
(s792 0.0)
(s793 0.0)
(s794 0.0)
(s795 0.0)
(s796 0.0)
(s797 0.0)
(s798 0.0)
(s799 0.0)
(s800 0.0)
(s801 0.0)
(s802 0.0)
(s803 0.0)
(s804 0.0)
(s805 0.0)
(s806 0.0)
(s807 0.0)
(s808 0.0)
(s809 0.0)
(s810 0.0)
(s811 0.0)
(s812 0.0)
(s813 0.0)
(s814 0.0)
(s815 1.0)
(s816 0.0)
(s817 0.0)
(s818 0.0)
(s819 0.0)
(s820 0.0)
(s821 0.0)
(s822 0.0)
(s823 0.0)
(s824 0.0)
(s825 0.0)
(s826 0.0)
(s827 0.0)
(s828 0.0)
(s829 0.0)
(s830 0.0)
(s831 0.0)
(s832 0.0)
(s833 0.0)
(s834 0.0)
(s835 0.0)
(s836 0.0)
(s837 0.0)
(s838 0.0)
(s839 0.0)
(s840 0.0)
(s841 0.0)
(s842 0.0)
(s843 0.0)
(s844 0.0)
(s845 0.0)
(s846 0.0)
(s847 0.0)
(s848 0.0)
(s849 0.0)
(s850 0.0)
(s851 0.0)
(s852 0.0)
(s853 0.0)
(s854 0.0)
(s855 0.0)
(s856 0.0)
(s857 0.0)
(s858 0.0)
(s859 0.0)
(s860 0.0)
(s861 0.0)
(s862 0.0)
(s863 0.0)
(s864 0.0)
(s865 0.0)
(s866 0.0)
(s867 0.0)
(s868 0.0)
(s869 0.0)
(s870 1.0)
(s871 0.0)
(s872 0.0)
(s873 0.0)
(s874 0.0)
(s875 0.0)
(s876 0.0)
(s877 0.0)
(s878 0.0)
(s879 0.0)
(s880 0.0)
(s881 0.0)
(s882 0.0)
(s883 0.0)
(s884 0.0)
(s885 0.0)
(s886 0.0)
(s887 0.0)
(s888 0.0)
(s889 0.0)
(s890 0.0)
(s891 0.0)
(s892 0.0)
(s893 0.0)
(s894 0.0)
(s895 0.0)
(s896 0.0)
(s897 0.0)
(s898 0.0)
(s899 0.0)
(s900 0.0)
(s901 0.0)
(s902 0.0)
(s903 0.0)
(s904 0.0)
(s905 0.0)
(s906 0.0)
(s907 0.0)
(s908 0.0)
(s909 0.0)
(s910 0.0)
(s911 0.0)
(s912 0.0)
(s913 0.0)
(s914 0.0)
(s915 0.0)
(s916 0.0)
(s917 0.0)
(s918 0.0)
(s919 0.0)
(s920 0.0)
(s921 0.0)
(s922 0.0)
(s923 0.0)
(s924 0.0)
(s925 0.0)
(s926 0.0)
(s927 0.0)
(s928 0.0)
(s929 0.0)
(s930 0.0)
(s931 0.0)
(s932 0.0)
(s933 0.0)
(s934 0.0)
(s935 0.0)
(s936 0.0)
(s937 0.0)
(s938 0.0)
(s939 0.0)
(s940 0.0)
(s941 0.0)
(s942 0.0)
(s943 0.0)
(s944 0.0)
(s945 0.0)
(s946 0.0)
(s947 0.0)
(s948 0.0)
(s949 0.0)
(s950 0.0)
(s951 0.0)
(s952 0.0)
(s953 0.0)
(s954 0.0)
(s955 0.0)
(s956 0.0)
(s957 0.0)
(s958 0.0)
(s959 0.0)
(s960 0.0)
(s961 0.0)
(s962 0.0)
(s963 0.0)
(s964 0.0)
(s965 0.0)
(s966 0.0)
(s967 0.0)
(s968 0.0)
(s969 0.0)
(s970 0.0)
(s971 0.0)
(s972 0.0)
(s973 0.0)
(s974 0.0)
(s975 0.0)
(s976 0.0)
(s977 0.0)
(s978 0.0)
(s979 0.0)
(s980 0.0)
(s981 0.0)
(s982 0.0)
(s983 0.0)
(s984 0.0)
(s985 0.0)
(s986 0.0)
(s987 0.0)
(s988 0.0)
(s989 0.0)
(s990 0.0)
(s991 0.0)
(s992 0.0)
(s993 0.0)
(s994 0.0)
(s995 0.0)
(s996 0.0)
(s997 0.0)
(s998 0.0)
(s999 0.0)
(s1000 0.0)
(s1001 0.0)
(s1002 0.0)
(s1003 0.0)
(s1004 0.0)
(s1005 0.0)
(s1006 0.0)
(s1007 0.0)
(s1008 0.0)
(s1009 0.0)
(s1010 0.0)
(s1011 0.0)
(s1012 0.0)
(s1013 0.0)
(s1014 0.0)
(s1015 0.0)
(s1016 0.0)
(s1017 0.0)
(s1018 0.0)
(s1019 0.0)
(s1020 0.0)
(s1021 0.0)
(s1022 0.0)
(s1023 0.0)
(s1024 0.0)
(s1025 0.0)
(s1026 0.0)
(s1027 0.0)
(s1028 0.0)
(s1029 0.0)
(s1030 0.0)
(s1031 0.0)
(s1032 0.0)
(s1033 0.0)
(s1034 0.0)
(s1035 0.0)
(s1036 0.0)
(s1037 0.0)
(s1038 0.0)
(s1039 0.0)
(s1040 0.0)
(s1041 0.0)
(s1042 0.0)
(s1043 0.0)
(s1044 0.0)
(s1045 0.0)
(s1046 0.0)
(s1047 0.0)
(s1048 0.0)
(s1049 0.0)
(s1050 0.0)
(s1051 0.0)
(s1052 0.0)
(s1053 0.0)
(s1054 0.0)
(s1055 0.0)
(s1056 0.0)
(s1057 0.0)
(s1058 0.0)
(s1059 0.0)
(s1060 0.0)
(s1061 0.0)
(s1062 0.0)
(s1063 0.0)
(s1064 timeout
org.smtlib.IParser$ParserException: Unbalanced parentheses at end of input")
At refinement iteration 0 (INCLUDED_ONLY) 0/2094 variables, 5/5 constraints. Problems are: Problem set: 0 solved, 2684 unsolved
Solver is answering 'unknown', stopping.
After SMT solving in domain Real declared 2094/4780 variables, and 5 constraints, problems are : Problem set: 0 solved, 2684 unsolved in 30045 ms.
Refiners :[Generalized P Invariants (flows): 5/5 constraints, State Equation: 0/2095 constraints, PredecessorRefiner: 2684/2684 constraints, Known Traps: 0/0 constraints, Known Traps Along Path: 0/0 constraints]
Escalating to Integer solving :Problem set: 0 solved, 2684 unsolved
Starting Z3 with timeout 30.0 s and query timeout 3000.0 ms
At refinement iteration 0 (INCLUDED_ONLY) 0/2094 variables, 5/5 constraints. Problems are: Problem set: 0 solved, 2684 unsolved
Solver is answering 'unknown', stopping.
After SMT solving in domain Int declared 2094/4780 variables, and 5 constraints, problems are : Problem set: 0 solved, 2684 unsolved in 30041 ms.
Refiners :[Generalized P Invariants (flows): 5/5 constraints, State Equation: 0/2095 constraints, PredecessorRefiner: 0/2684 constraints, Known Traps: 0/0 constraints, Known Traps Along Path: 0/0 constraints]
After SMT, in 60738ms problems are : Problem set: 0 solved, 2684 unsolved
Search for dead transitions found 0 dead transitions in 60743ms
Starting structural reductions in LTL mode, iteration 1 : 2095/2297 places, 2685/2921 transitions.
Finished structural reductions in LTL mode , in 1 iterations and 63516 ms. Remains : 2095/2297 places, 2685/2921 transitions.
[2025-05-30 11:10:52] [INFO ] Flatten gal took : 53 ms
[2025-05-30 11:10:52] [INFO ] Flatten gal took : 56 ms
[2025-05-30 11:10:52] [INFO ] Input system was already deterministic with 2685 transitions.
[2025-05-30 11:10:52] [INFO ] Flatten gal took : 49 ms
[2025-05-30 11:10:53] [INFO ] Flatten gal took : 48 ms
[2025-05-30 11:10:53] [INFO ] Time to serialize gal into /tmp/CTLCardinality1114006635106743539.gal : 32 ms
[2025-05-30 11:10:53] [INFO ] Time to serialize properties into /tmp/CTLCardinality12461720586931249158.ctl : 4 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/CTLCardinality1114006635106743539.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLCardinality12461720586931249158.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.
Detected timeout of ITS tools.
[2025-05-30 11:11:23] [INFO ] Flatten gal took : 48 ms
[2025-05-30 11:11:23] [INFO ] Applying decomposition
[2025-05-30 11:11:23] [INFO ] Flatten gal took : 44 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/graph4525505500166646922.txt' '-o' '/tmp/graph4525505500166646922.bin' '-w' '/tmp/graph4525505500166646922.weights'
Built communities with : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202505121319/bin/louvain-linux64' '/tmp/graph4525505500166646922.bin' '-l' '-1' '-v' '-w' '/tmp/graph4525505500166646922.weights' '-q' '0' '-e' '0.001'
[2025-05-30 11:11:23] [INFO ] Decomposing Gal with order
[2025-05-30 11:11:23] [INFO ] Rewriting arrays to variables to allow decomposition.
[2025-05-30 11:11:23] [INFO ] Removed a total of 683 redundant transitions.
[2025-05-30 11:11:23] [INFO ] Flatten gal took : 154 ms
[2025-05-30 11:11:24] [INFO ] Fuse similar labels procedure discarded/fused a total of 66 labels/synchronizations in 43 ms.
[2025-05-30 11:11:24] [INFO ] Time to serialize gal into /tmp/CTLCardinality8886022830883378156.gal : 31 ms
[2025-05-30 11:11:24] [INFO ] Time to serialize properties into /tmp/CTLCardinality11097176031759277467.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/CTLCardinality8886022830883378156.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLCardinality11097176031759277467.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.50502e+13,6.49241,226780,5474,499,255832,25064,3253,1.31589e+06,160,685505,0


Converting to forward existential form...Done !
original formula: AF(((EX((EF(AX(((i8.u160.p803==0)||(i40.u783.p3191==1)))) * ((i17.i0.i1.u255.p1138==0)||(i2.i0.i1.u12.p47==1)))) * EF(((i19.i0.i2.u373.p1...346
=> equivalent forward existential formula: [FwdG(Init,!(((EX((E(TRUE U !(EX(!(((i8.u160.p803==0)||(i40.u783.p3191==1)))))) * ((i17.i0.i1.u255.p1138==0)||(i...415
Reverse transition relation is NOT exact ! Due to transitions t31, t184, t267, t298, t327, t376, t447, t499, t686, t738, t798, t920, t972, t1125, t1177, t1...3014
Detected timeout of ITS tools.
Starting structural reductions in LTL mode, iteration 0 : 2297/2297 places, 2921/2921 transitions.
Discarding 76 places :
Symmetric choice reduction at 0 with 76 rule applications. Total rules 76 place count 2221 transition count 2844
Iterating global reduction 0 with 76 rules applied. Total rules applied 152 place count 2221 transition count 2844
Ensure Unique test removed 5 transitions
Reduce isomorphic transitions removed 5 transitions.
Iterating post reduction 0 with 5 rules applied. Total rules applied 157 place count 2221 transition count 2839
Discarding 52 places :
Symmetric choice reduction at 1 with 52 rule applications. Total rules 209 place count 2169 transition count 2785
Iterating global reduction 1 with 52 rules applied. Total rules applied 261 place count 2169 transition count 2785
Ensure Unique test removed 1 transitions
Reduce isomorphic transitions removed 1 transitions.
Iterating post reduction 1 with 1 rules applied. Total rules applied 262 place count 2169 transition count 2784
Discarding 26 places :
Symmetric choice reduction at 2 with 26 rule applications. Total rules 288 place count 2143 transition count 2755
Iterating global reduction 2 with 26 rules applied. Total rules applied 314 place count 2143 transition count 2755
Ensure Unique test removed 7 transitions
Reduce isomorphic transitions removed 7 transitions.
Iterating post reduction 2 with 7 rules applied. Total rules applied 321 place count 2143 transition count 2748
Discarding 14 places :
Symmetric choice reduction at 3 with 14 rule applications. Total rules 335 place count 2129 transition count 2734
Iterating global reduction 3 with 14 rules applied. Total rules applied 349 place count 2129 transition count 2734
Ensure Unique test removed 3 transitions
Reduce isomorphic transitions removed 3 transitions.
Iterating post reduction 3 with 3 rules applied. Total rules applied 352 place count 2129 transition count 2731
Discarding 10 places :
Symmetric choice reduction at 4 with 10 rule applications. Total rules 362 place count 2119 transition count 2720
Iterating global reduction 4 with 10 rules applied. Total rules applied 372 place count 2119 transition count 2720
Discarding 10 places :
Symmetric choice reduction at 4 with 10 rule applications. Total rules 382 place count 2109 transition count 2708
Iterating global reduction 4 with 10 rules applied. Total rules applied 392 place count 2109 transition count 2708
Discarding 10 places :
Symmetric choice reduction at 4 with 10 rule applications. Total rules 402 place count 2099 transition count 2694
Iterating global reduction 4 with 10 rules applied. Total rules applied 412 place count 2099 transition count 2694
Ensure Unique test removed 1 transitions
Reduce isomorphic transitions removed 1 transitions.
Iterating post reduction 4 with 1 rules applied. Total rules applied 413 place count 2099 transition count 2693
Discarding 7 places :
Symmetric choice reduction at 5 with 7 rule applications. Total rules 420 place count 2092 transition count 2683
Iterating global reduction 5 with 7 rules applied. Total rules applied 427 place count 2092 transition count 2683
Discarding 4 places :
Symmetric choice reduction at 5 with 4 rule applications. Total rules 431 place count 2088 transition count 2678
Iterating global reduction 5 with 4 rules applied. Total rules applied 435 place count 2088 transition count 2678
Discarding 2 places :
Symmetric choice reduction at 5 with 2 rule applications. Total rules 437 place count 2086 transition count 2675
Iterating global reduction 5 with 2 rules applied. Total rules applied 439 place count 2086 transition count 2675
Discarding 2 places :
Symmetric choice reduction at 5 with 2 rule applications. Total rules 441 place count 2084 transition count 2673
Iterating global reduction 5 with 2 rules applied. Total rules applied 443 place count 2084 transition count 2673
Ensure Unique test removed 1 transitions
Reduce isomorphic transitions removed 1 transitions.
Iterating post reduction 5 with 1 rules applied. Total rules applied 444 place count 2084 transition count 2672
Applied a total of 444 rules in 1126 ms. Remains 2084 /2297 variables (removed 213) and now considering 2672/2921 (removed 249) transitions.
// Phase 1: matrix 2672 rows 2084 cols
[2025-05-30 11:11:55] [INFO ] Computed 5 invariants in 21 ms
Starting Z3 with timeout 160.0 s and query timeout 16000.0 ms
[2025-05-30 11:11:55] [INFO ] Implicit Places using invariants in 330 ms returned []
[2025-05-30 11:11:55] [INFO ] Invariant cache hit.
Starting Z3 with timeout 160.0 s and query timeout 16000.0 ms
[2025-05-30 11:11:56] [INFO ] Implicit Places using invariants and state equation in 1311 ms returned []
Implicit Place search using SMT with State Equation took 1643 ms to find 0 implicit places.
Running 2671 sub problems to find dead transitions.
[2025-05-30 11:11:56] [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 1.0)
(s13 1.0)
(s14 0.0)
(s15 1.0)
(s16 1.0)
(s17 0.0)
(s18 1.0)
(s19 1.0)
(s20 0.0)
(s21 0.0)
(s22 1.0)
(s23 1.0)
(s24 0.0)
(s25 0.0)
(s26 0.0)
(s27 0.0)
(s28 0.0)
(s29 0.0)
(s30 1.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 1.0)
(s41 0.0)
(s42 0.0)
(s43 0.0)
(s44 0.0)
(s45 0.0)
(s46 0.0)
(s47 0.0)
(s48 0.0)
(s49 0.0)
(s50 0.0)
(s51 1.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 1.0)
(s124 0.0)
(s125 0.0)
(s126 0.0)
(s127 0.0)
(s128 0.0)
(s129 0.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 1.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 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 1.0)
(s255 1.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 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 0.0)
(s356 0.0)
(s357 0.0)
(s358 1.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 1.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 1.0)
(s456 1.0)
(s457 0.0)
(s458 0.0)
(s459 0.0)
(s460 0.0)
(s461 0.0)
(s462 0.0)
(s463 1.0)
(s464 1.0)
(s465 0.0)
(s466 0.0)
(s467 0.0)
(s468 0.0)
(s469 0.0)
(s470 1.0)
(s471 1.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 1.0)
(s510 0.0)
(s511 0.0)
(s512 0.0)
(s513 0.0)
(s514 1.0)
(s515 1.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 1.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 1.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)
(s625 0.0)
(s626 0.0)
(s627 0.0)
(s628 0.0)
(s629 timeout
0.0 org.smtlib.IParser$ParserException: Unbalanced parentheses at end of input")
At refinement iteration 0 (INCLUDED_ONLY) 0/2083 variables, 5/5 constraints. Problems are: Problem set: 0 solved, 2671 unsolved
Solver is answering 'unknown', stopping.
After SMT solving in domain Real declared 2083/4756 variables, and 5 constraints, problems are : Problem set: 0 solved, 2671 unsolved in 30039 ms.
Refiners :[Generalized P Invariants (flows): 5/5 constraints, State Equation: 0/2084 constraints, PredecessorRefiner: 2671/2671 constraints, Known Traps: 0/0 constraints, Known Traps Along Path: 0/0 constraints]
Escalating to Integer solving :Problem set: 0 solved, 2671 unsolved
Starting Z3 with timeout 30.0 s and query timeout 3000.0 ms
At refinement iteration 0 (INCLUDED_ONLY) 0/2083 variables, 5/5 constraints. Problems are: Problem set: 0 solved, 2671 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 2083/4756 variables, and 5 constraints, problems are : Problem set: 0 solved, 2671 unsolved in 30050 ms.
Refiners :[Generalized P Invariants (flows): 5/5 constraints, State Equation: 0/2084 constraints, PredecessorRefiner: 0/2671 constraints, Known Traps: 0/0 constraints, Known Traps Along Path: 0/0 constraints]
After SMT, in 60750ms problems are : Problem set: 0 solved, 2671 unsolved
Search for dead transitions found 0 dead transitions in 60755ms
Starting structural reductions in LTL mode, iteration 1 : 2084/2297 places, 2672/2921 transitions.
Finished structural reductions in LTL mode , in 1 iterations and 63532 ms. Remains : 2084/2297 places, 2672/2921 transitions.
[2025-05-30 11:12:57] [INFO ] Flatten gal took : 43 ms
[2025-05-30 11:12:57] [INFO ] Flatten gal took : 44 ms
[2025-05-30 11:12:57] [INFO ] Input system was already deterministic with 2672 transitions.
[2025-05-30 11:12:57] [INFO ] Flatten gal took : 43 ms
[2025-05-30 11:12:57] [INFO ] Flatten gal took : 41 ms
[2025-05-30 11:12:58] [INFO ] Time to serialize gal into /tmp/CTLCardinality7804187398593305910.gal : 8 ms
[2025-05-30 11:12:58] [INFO ] Time to serialize properties into /tmp/CTLCardinality17446166706651022887.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/CTLCardinality7804187398593305910.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLCardinality17446166706651022887.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.
Detected timeout of ITS tools.
[2025-05-30 11:13:28] [INFO ] Flatten gal took : 41 ms
[2025-05-30 11:13:28] [INFO ] Applying decomposition
[2025-05-30 11:13:28] [INFO ] Flatten gal took : 58 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/graph10452741150290049803.txt' '-o' '/tmp/graph10452741150290049803.bin' '-w' '/tmp/graph10452741150290049803.weights'
Built communities with : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202505121319/bin/louvain-linux64' '/tmp/graph10452741150290049803.bin' '-l' '-1' '-v' '-w' '/tmp/graph10452741150290049803.weights' '-q' '0' '-e' '0.001'
[2025-05-30 11:13:28] [INFO ] Decomposing Gal with order
[2025-05-30 11:13:28] [INFO ] Rewriting arrays to variables to allow decomposition.
[2025-05-30 11:13:28] [INFO ] Removed a total of 683 redundant transitions.
[2025-05-30 11:13:28] [INFO ] Flatten gal took : 89 ms
[2025-05-30 11:13:28] [INFO ] Fuse similar labels procedure discarded/fused a total of 48 labels/synchronizations in 31 ms.
[2025-05-30 11:13:28] [INFO ] Time to serialize gal into /tmp/CTLCardinality3507734200922067003.gal : 21 ms
[2025-05-30 11:13:28] [INFO ] Time to serialize properties into /tmp/CTLCardinality6074081597755363911.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/CTLCardinality3507734200922067003.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLCardinality6074081597755363911.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.4696e+13,3.23565,89500,3673,661,127336,22916,3320,328777,149,174713,0


Converting to forward existential form...Done !
original formula: EX(!(E(AX((((i37.i1.i2.u717.p3004==0)||(i37.i0.i0.u705.p2961==1))&&(((i20.i0.i0.u360.p1618==0)||(i5.u127.p692==1))||(i27.i1.i0.u517.p2241...332
=> equivalent forward existential formula: [(EY(Init) * !(E(!(EX(!((((i37.i1.i2.u717.p3004==0)||(i37.i0.i0.u705.p2961==1))&&(((i20.i0.i0.u360.p1618==0)||(i...383
Reverse transition relation is NOT exact ! Due to transitions t31, t184, t265, t325, t445, t497, t650, t679, t731, t762, t791, t911, t964, t1121, t1202, t1...2742
Detected timeout of ITS tools.
Starting structural reductions in LTL mode, iteration 0 : 2297/2297 places, 2921/2921 transitions.
Discarding 82 places :
Symmetric choice reduction at 0 with 82 rule applications. Total rules 82 place count 2215 transition count 2837
Iterating global reduction 0 with 82 rules applied. Total rules applied 164 place count 2215 transition count 2837
Ensure Unique test removed 5 transitions
Reduce isomorphic transitions removed 5 transitions.
Iterating post reduction 0 with 5 rules applied. Total rules applied 169 place count 2215 transition count 2832
Discarding 53 places :
Symmetric choice reduction at 1 with 53 rule applications. Total rules 222 place count 2162 transition count 2777
Iterating global reduction 1 with 53 rules applied. Total rules applied 275 place count 2162 transition count 2777
Ensure Unique test removed 1 transitions
Reduce isomorphic transitions removed 1 transitions.
Iterating post reduction 1 with 1 rules applied. Total rules applied 276 place count 2162 transition count 2776
Discarding 25 places :
Symmetric choice reduction at 2 with 25 rule applications. Total rules 301 place count 2137 transition count 2749
Iterating global reduction 2 with 25 rules applied. Total rules applied 326 place count 2137 transition count 2749
Ensure Unique test removed 7 transitions
Reduce isomorphic transitions removed 7 transitions.
Iterating post reduction 2 with 7 rules applied. Total rules applied 333 place count 2137 transition count 2742
Discarding 15 places :
Symmetric choice reduction at 3 with 15 rule applications. Total rules 348 place count 2122 transition count 2727
Iterating global reduction 3 with 15 rules applied. Total rules applied 363 place count 2122 transition count 2727
Ensure Unique test removed 3 transitions
Reduce isomorphic transitions removed 3 transitions.
Iterating post reduction 3 with 3 rules applied. Total rules applied 366 place count 2122 transition count 2724
Discarding 11 places :
Symmetric choice reduction at 4 with 11 rule applications. Total rules 377 place count 2111 transition count 2712
Iterating global reduction 4 with 11 rules applied. Total rules applied 388 place count 2111 transition count 2712
Discarding 10 places :
Symmetric choice reduction at 4 with 10 rule applications. Total rules 398 place count 2101 transition count 2700
Iterating global reduction 4 with 10 rules applied. Total rules applied 408 place count 2101 transition count 2700
Discarding 10 places :
Symmetric choice reduction at 4 with 10 rule applications. Total rules 418 place count 2091 transition count 2686
Iterating global reduction 4 with 10 rules applied. Total rules applied 428 place count 2091 transition count 2686
Ensure Unique test removed 1 transitions
Reduce isomorphic transitions removed 1 transitions.
Iterating post reduction 4 with 1 rules applied. Total rules applied 429 place count 2091 transition count 2685
Discarding 7 places :
Symmetric choice reduction at 5 with 7 rule applications. Total rules 436 place count 2084 transition count 2675
Iterating global reduction 5 with 7 rules applied. Total rules applied 443 place count 2084 transition count 2675
Discarding 4 places :
Symmetric choice reduction at 5 with 4 rule applications. Total rules 447 place count 2080 transition count 2670
Iterating global reduction 5 with 4 rules applied. Total rules applied 451 place count 2080 transition count 2670
Discarding 2 places :
Symmetric choice reduction at 5 with 2 rule applications. Total rules 453 place count 2078 transition count 2667
Iterating global reduction 5 with 2 rules applied. Total rules applied 455 place count 2078 transition count 2667
Discarding 2 places :
Symmetric choice reduction at 5 with 2 rule applications. Total rules 457 place count 2076 transition count 2665
Iterating global reduction 5 with 2 rules applied. Total rules applied 459 place count 2076 transition count 2665
Ensure Unique test removed 1 transitions
Reduce isomorphic transitions removed 1 transitions.
Iterating post reduction 5 with 1 rules applied. Total rules applied 460 place count 2076 transition count 2664
Applied a total of 460 rules in 1105 ms. Remains 2076 /2297 variables (removed 221) and now considering 2664/2921 (removed 257) transitions.
// Phase 1: matrix 2664 rows 2076 cols
[2025-05-30 11:13:59] [INFO ] Computed 5 invariants in 17 ms
Starting Z3 with timeout 160.0 s and query timeout 16000.0 ms
[2025-05-30 11:14:00] [INFO ] Implicit Places using invariants in 329 ms returned []
[2025-05-30 11:14:00] [INFO ] Invariant cache hit.
Starting Z3 with timeout 160.0 s and query timeout 16000.0 ms
[2025-05-30 11:14:01] [INFO ] Implicit Places using invariants and state equation in 1420 ms returned []
Implicit Place search using SMT with State Equation took 1750 ms to find 0 implicit places.
Running 2663 sub problems to find dead transitions.
[2025-05-30 11:14:01] [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/2075 variables, 5/5 constraints. Problems are: Problem set: 0 solved, 2663 unsolved
Solver is answering 'unknown', stopping.
After SMT solving in domain Real declared 2075/4740 variables, and 5 constraints, problems are : Problem set: 0 solved, 2663 unsolved in 30033 ms.
Refiners :[Generalized P Invariants (flows): 5/5 constraints, State Equation: 0/2076 constraints, PredecessorRefiner: 2663/2663 constraints, Known Traps: 0/0 constraints, Known Traps Along Path: 0/0 constraints]
Escalating to Integer solving :Problem set: 0 solved, 2663 unsolved
Starting Z3 with timeout 30.0 s and query timeout 3000.0 ms
At refinement iteration 0 (INCLUDED_ONLY) 0/2075 variables, 5/5 constraints. Problems are: Problem set: 0 solved, 2663 unsolved
Solver is answering 'unknown', stopping.
After SMT solving in domain Int declared 2075/4740 variables, and 5 constraints, problems are : Problem set: 0 solved, 2663 unsolved in 30038 ms.
Refiners :[Generalized P Invariants (flows): 5/5 constraints, State Equation: 0/2076 constraints, PredecessorRefiner: 0/2663 constraints, Known Traps: 0/0 constraints, Known Traps Along Path: 0/0 constraints]
After SMT, in 60689ms problems are : Problem set: 0 solved, 2663 unsolved
Search for dead transitions found 0 dead transitions in 60692ms
Starting structural reductions in LTL mode, iteration 1 : 2076/2297 places, 2664/2921 transitions.
Finished structural reductions in LTL mode , in 1 iterations and 63570 ms. Remains : 2076/2297 places, 2664/2921 transitions.
[2025-05-30 11:15:02] [INFO ] Flatten gal took : 38 ms
[2025-05-30 11:15:02] [INFO ] Flatten gal took : 38 ms
[2025-05-30 11:15:02] [INFO ] Input system was already deterministic with 2664 transitions.
[2025-05-30 11:15:02] [INFO ] Flatten gal took : 38 ms
[2025-05-30 11:15:02] [INFO ] Flatten gal took : 38 ms
[2025-05-30 11:15:02] [INFO ] Time to serialize gal into /tmp/CTLCardinality18178770292651013513.gal : 9 ms
[2025-05-30 11:15:02] [INFO ] Time to serialize properties into /tmp/CTLCardinality13542431548437915136.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/CTLCardinality18178770292651013513.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLCardinality13542431548437915136.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.
Detected timeout of ITS tools.
[2025-05-30 11:15:32] [INFO ] Flatten gal took : 38 ms
[2025-05-30 11:15:32] [INFO ] Applying decomposition
[2025-05-30 11:15:32] [INFO ] Flatten gal took : 38 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/graph6429891630408480119.txt' '-o' '/tmp/graph6429891630408480119.bin' '-w' '/tmp/graph6429891630408480119.weights'
Built communities with : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202505121319/bin/louvain-linux64' '/tmp/graph6429891630408480119.bin' '-l' '-1' '-v' '-w' '/tmp/graph6429891630408480119.weights' '-q' '0' '-e' '0.001'
[2025-05-30 11:15:32] [INFO ] Decomposing Gal with order
[2025-05-30 11:15:32] [INFO ] Rewriting arrays to variables to allow decomposition.
[2025-05-30 11:15:33] [INFO ] Removed a total of 704 redundant transitions.
[2025-05-30 11:15:33] [INFO ] Flatten gal took : 91 ms
[2025-05-30 11:15:33] [INFO ] Fuse similar labels procedure discarded/fused a total of 54 labels/synchronizations in 22 ms.
[2025-05-30 11:15:33] [INFO ] Time to serialize gal into /tmp/CTLCardinality4351174542366213182.gal : 20 ms
[2025-05-30 11:15:33] [INFO ] Time to serialize properties into /tmp/CTLCardinality16055895689818234936.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/CTLCardinality4351174542366213182.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLCardinality16055895689818234936.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.44839e+13,4.51441,130648,3734,461,175623,25898,3315,562499,144,366329,0


Converting to forward existential form...Done !
original formula: EX(AF((((i17.i0.i1.u354.p1566==0)&&(i23.i3.i7.u503.p2118==1))&&(i29.u606.p2537==0))))
=> equivalent forward existential formula: [(EY(Init) * !(EG(!((((i17.i0.i1.u354.p1566==0)&&(i23.i3.i7.u503.p2118==1))&&(i29.u606.p2537==0))))))] != FALSE
Reverse transition relation is NOT exact ! Due to transitions t31, t184, t213, t265, t374, t445, t497, t650, t679, t731, t762, t791, t911, t963, t1148, t12...2857
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
Fast SCC detection found an SCC at level 40
Detected timeout of ITS tools.
Starting structural reductions in SI_CTL mode, iteration 0 : 2297/2297 places, 2921/2921 transitions.
Graph (trivial) has 2793 edges and 2297 vertex of which 1003 / 2297 are part of one of the 89 SCC in 3 ms
Free SCC test removed 914 places
Ensure Unique test removed 1068 transitions
Reduce isomorphic transitions removed 1068 transitions.
Graph (complete) has 2090 edges and 1383 vertex of which 1372 are kept as prefixes of interest. Removing 11 places using SCC suffix rule.3 ms
Discarding 11 places :
Also discarding 6 output transitions
Drop transitions (Output transitions of discarded places.) removed 6 transitions
Reduce places removed 1 places and 1 transitions.
Drop transitions (Trivial Post-Agglo cleanup.) removed 795 transitions
Trivial Post-agglo rules discarded 795 transitions
Performed 795 trivial Post agglomeration. Transition count delta: 795
Iterating post reduction 0 with 795 rules applied. Total rules applied 797 place count 1371 transition count 1051
Reduce places removed 795 places and 0 transitions.
Ensure Unique test removed 25 transitions
Reduce isomorphic transitions removed 25 transitions.
Drop transitions (Trivial Post-Agglo cleanup.) removed 16 transitions
Trivial Post-agglo rules discarded 16 transitions
Performed 16 trivial Post agglomeration. Transition count delta: 16
Iterating post reduction 1 with 836 rules applied. Total rules applied 1633 place count 576 transition count 1010
Reduce places removed 16 places and 0 transitions.
Iterating post reduction 2 with 16 rules applied. Total rules applied 1649 place count 560 transition count 1010
Performed 60 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 3 with 60 Pre rules applied. Total rules applied 1649 place count 560 transition count 950
Deduced a syphon composed of 60 places in 1 ms
Reduce places removed 60 places and 0 transitions.
Iterating global reduction 3 with 120 rules applied. Total rules applied 1769 place count 500 transition count 950
Discarding 27 places :
Symmetric choice reduction at 3 with 27 rule applications. Total rules 1796 place count 473 transition count 912
Iterating global reduction 3 with 27 rules applied. Total rules applied 1823 place count 473 transition count 912
Ensure Unique test removed 2 transitions
Reduce isomorphic transitions removed 2 transitions.
Drop transitions (Trivial Post-Agglo cleanup.) removed 2 transitions
Trivial Post-agglo rules discarded 2 transitions
Performed 2 trivial Post agglomeration. Transition count delta: 2
Iterating post reduction 3 with 4 rules applied. Total rules applied 1827 place count 473 transition count 908
Reduce places removed 2 places and 0 transitions.
Iterating post reduction 4 with 2 rules applied. Total rules applied 1829 place count 471 transition count 908
Performed 3 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 5 with 3 Pre rules applied. Total rules applied 1829 place count 471 transition count 905
Deduced a syphon composed of 3 places in 0 ms
Reduce places removed 3 places and 0 transitions.
Iterating global reduction 5 with 6 rules applied. Total rules applied 1835 place count 468 transition count 905
Discarding 17 places :
Symmetric choice reduction at 5 with 17 rule applications. Total rules 1852 place count 451 transition count 883
Iterating global reduction 5 with 17 rules applied. Total rules applied 1869 place count 451 transition count 883
Ensure Unique test removed 7 transitions
Reduce isomorphic transitions removed 7 transitions.
Drop transitions (Trivial Post-Agglo cleanup.) removed 1 transitions
Trivial Post-agglo rules discarded 1 transitions
Performed 1 trivial Post agglomeration. Transition count delta: 1
Iterating post reduction 5 with 8 rules applied. Total rules applied 1877 place count 451 transition count 875
Reduce places removed 1 places and 0 transitions.
Iterating post reduction 6 with 1 rules applied. Total rules applied 1878 place count 450 transition count 875
Discarding 5 places :
Symmetric choice reduction at 7 with 5 rule applications. Total rules 1883 place count 445 transition count 865
Iterating global reduction 7 with 5 rules applied. Total rules applied 1888 place count 445 transition count 865
Discarding 3 places :
Symmetric choice reduction at 7 with 3 rule applications. Total rules 1891 place count 442 transition count 859
Iterating global reduction 7 with 3 rules applied. Total rules applied 1894 place count 442 transition count 859
Discarding 3 places :
Symmetric choice reduction at 7 with 3 rule applications. Total rules 1897 place count 439 transition count 853
Iterating global reduction 7 with 3 rules applied. Total rules applied 1900 place count 439 transition count 853
Discarding 3 places :
Symmetric choice reduction at 7 with 3 rule applications. Total rules 1903 place count 436 transition count 847
Iterating global reduction 7 with 3 rules applied. Total rules applied 1906 place count 436 transition count 847
Discarding 3 places :
Symmetric choice reduction at 7 with 3 rule applications. Total rules 1909 place count 433 transition count 841
Iterating global reduction 7 with 3 rules applied. Total rules applied 1912 place count 433 transition count 841
Discarding 3 places :
Symmetric choice reduction at 7 with 3 rule applications. Total rules 1915 place count 430 transition count 835
Iterating global reduction 7 with 3 rules applied. Total rules applied 1918 place count 430 transition count 835
Discarding 2 places :
Symmetric choice reduction at 7 with 2 rule applications. Total rules 1920 place count 428 transition count 831
Iterating global reduction 7 with 2 rules applied. Total rules applied 1922 place count 428 transition count 831
Performed 52 Post agglomeration using F-continuation condition.Transition count delta: 52
Deduced a syphon composed of 52 places in 0 ms
Reduce places removed 52 places and 0 transitions.
Iterating global reduction 7 with 104 rules applied. Total rules applied 2026 place count 376 transition count 779
Ensure Unique test removed 24 transitions
Reduce isomorphic transitions removed 24 transitions.
Drop transitions (Trivial Post-Agglo cleanup.) removed 7 transitions
Trivial Post-agglo rules discarded 7 transitions
Performed 7 trivial Post agglomeration. Transition count delta: 7
Iterating post reduction 7 with 31 rules applied. Total rules applied 2057 place count 376 transition count 748
Reduce places removed 7 places and 0 transitions.
Ensure Unique test removed 1 transitions
Reduce isomorphic transitions removed 1 transitions.
Performed 1 Post agglomeration using F-continuation condition.Transition count delta: 1
Iterating post reduction 8 with 9 rules applied. Total rules applied 2066 place count 369 transition count 746
Reduce places removed 1 places and 0 transitions.
Iterating post reduction 9 with 1 rules applied. Total rules applied 2067 place count 368 transition count 746
Discarding 22 places :
Symmetric choice reduction at 10 with 22 rule applications. Total rules 2089 place count 346 transition count 706
Iterating global reduction 10 with 22 rules applied. Total rules applied 2111 place count 346 transition count 706
Discarding 14 places :
Symmetric choice reduction at 10 with 14 rule applications. Total rules 2125 place count 332 transition count 677
Iterating global reduction 10 with 14 rules applied. Total rules applied 2139 place count 332 transition count 677
Ensure Unique test removed 2 transitions
Reduce isomorphic transitions removed 2 transitions.
Iterating post reduction 10 with 2 rules applied. Total rules applied 2141 place count 332 transition count 675
Discarding 1 places :
Symmetric choice reduction at 11 with 1 rule applications. Total rules 2142 place count 331 transition count 673
Iterating global reduction 11 with 1 rules applied. Total rules applied 2143 place count 331 transition count 673
Discarding 1 places :
Symmetric choice reduction at 11 with 1 rule applications. Total rules 2144 place count 330 transition count 668
Iterating global reduction 11 with 1 rules applied. Total rules applied 2145 place count 330 transition count 668
Performed 5 Post agglomeration using F-continuation condition.Transition count delta: 5
Deduced a syphon composed of 5 places in 1 ms
Reduce places removed 5 places and 0 transitions.
Iterating global reduction 11 with 10 rules applied. Total rules applied 2155 place count 325 transition count 663
Ensure Unique test removed 5 transitions
Reduce isomorphic transitions removed 5 transitions.
Drop transitions (Trivial Post-Agglo cleanup.) removed 1 transitions
Trivial Post-agglo rules discarded 1 transitions
Performed 1 trivial Post agglomeration. Transition count delta: 1
Iterating post reduction 11 with 6 rules applied. Total rules applied 2161 place count 325 transition count 657
Reduce places removed 1 places and 0 transitions.
Iterating post reduction 12 with 1 rules applied. Total rules applied 2162 place count 324 transition count 657
Discarding 6 places :
Symmetric choice reduction at 13 with 6 rule applications. Total rules 2168 place count 318 transition count 643
Iterating global reduction 13 with 6 rules applied. Total rules applied 2174 place count 318 transition count 643
Ensure Unique test removed 3 transitions
Reduce isomorphic transitions removed 3 transitions.
Iterating post reduction 13 with 3 rules applied. Total rules applied 2177 place count 318 transition count 640
Performed 3 Post agglomeration using F-continuation condition.Transition count delta: 3
Deduced a syphon composed of 3 places in 0 ms
Reduce places removed 3 places and 0 transitions.
Iterating global reduction 14 with 6 rules applied. Total rules applied 2183 place count 315 transition count 637
Drop transitions (Redundant composition of simpler transitions.) removed 97 transitions
Redundant transition composition rules discarded 97 transitions
Iterating global reduction 14 with 97 rules applied. Total rules applied 2280 place count 315 transition count 540
Drop transitions (Trivial Post-Agglo cleanup.) removed 43 transitions
Trivial Post-agglo rules discarded 43 transitions
Performed 43 trivial Post agglomeration. Transition count delta: 43
Iterating post reduction 14 with 43 rules applied. Total rules applied 2323 place count 315 transition count 497
Reduce places removed 43 places and 0 transitions.
Iterating post reduction 15 with 43 rules applied. Total rules applied 2366 place count 272 transition count 497
Performed 4 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 16 with 4 Pre rules applied. Total rules applied 2366 place count 272 transition count 493
Deduced a syphon composed of 4 places in 0 ms
Reduce places removed 4 places and 0 transitions.
Iterating global reduction 16 with 8 rules applied. Total rules applied 2374 place count 268 transition count 493
Performed 5 Post agglomeration using F-continuation condition.Transition count delta: 5
Deduced a syphon composed of 5 places in 0 ms
Reduce places removed 5 places and 0 transitions.
Iterating global reduction 16 with 10 rules applied. Total rules applied 2384 place count 263 transition count 488
Discarding 4 places :
Symmetric choice reduction at 16 with 4 rule applications. Total rules 2388 place count 259 transition count 484
Iterating global reduction 16 with 4 rules applied. Total rules applied 2392 place count 259 transition count 484
Drop transitions (Redundant composition of simpler transitions.) removed 8 transitions
Redundant transition composition rules discarded 8 transitions
Iterating global reduction 16 with 8 rules applied. Total rules applied 2400 place count 259 transition count 476
Reduce places removed 1 places and 1 transitions.
Iterating global reduction 16 with 1 rules applied. Total rules applied 2401 place count 258 transition count 475
Applied a total of 2401 rules in 327 ms. Remains 258 /2297 variables (removed 2039) and now considering 475/2921 (removed 2446) transitions.
[2025-05-30 11:16:03] [INFO ] Flow matrix only has 407 transitions (discarded 68 similar events)
// Phase 1: matrix 407 rows 258 cols
[2025-05-30 11:16:03] [INFO ] Computed 0 invariants in 1 ms
Starting Z3 with timeout 160.0 s and query timeout 16000.0 ms
[2025-05-30 11:16:03] [INFO ] Implicit Places using invariants in 109 ms returned []
[2025-05-30 11:16:03] [INFO ] Flow matrix only has 407 transitions (discarded 68 similar events)
[2025-05-30 11:16:03] [INFO ] Invariant cache hit.
Starting Z3 with timeout 160.0 s and query timeout 16000.0 ms
[2025-05-30 11:16:03] [INFO ] State equation strengthened by 1 read => feed constraints.
[2025-05-30 11:16:03] [INFO ] Implicit Places using invariants and state equation in 219 ms returned [11, 130, 188]
Discarding 3 places :
Implicit Place search using SMT with State Equation took 331 ms to find 3 implicit places.
Starting structural reductions in SI_CTL mode, iteration 1 : 255/2297 places, 475/2921 transitions.
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 0 with 6 rules applied. Total rules applied 6 place count 252 transition count 472
Applied a total of 6 rules in 12 ms. Remains 252 /255 variables (removed 3) and now considering 472/475 (removed 3) transitions.
[2025-05-30 11:16:03] [INFO ] Flow matrix only has 404 transitions (discarded 68 similar events)
// Phase 1: matrix 404 rows 252 cols
[2025-05-30 11:16:03] [INFO ] Computed 0 invariants in 2 ms
Starting Z3 with timeout 160.0 s and query timeout 16000.0 ms
[2025-05-30 11:16:04] [INFO ] Implicit Places using invariants in 104 ms returned []
[2025-05-30 11:16:04] [INFO ] Flow matrix only has 404 transitions (discarded 68 similar events)
[2025-05-30 11:16:04] [INFO ] Invariant cache hit.
Starting Z3 with timeout 160.0 s and query timeout 16000.0 ms
[2025-05-30 11:16:04] [INFO ] State equation strengthened by 1 read => feed constraints.
[2025-05-30 11:16:04] [INFO ] Implicit Places using invariants and state equation in 182 ms returned []
Implicit Place search using SMT with State Equation took 286 ms to find 0 implicit places.
Starting structural reductions in SI_CTL mode, iteration 2 : 252/2297 places, 472/2921 transitions.
Finished structural reductions in SI_CTL mode , in 2 iterations and 956 ms. Remains : 252/2297 places, 472/2921 transitions.
[2025-05-30 11:16:04] [INFO ] Flatten gal took : 9 ms
[2025-05-30 11:16:04] [INFO ] Flatten gal took : 7 ms
[2025-05-30 11:16:04] [INFO ] Input system was already deterministic with 472 transitions.
[2025-05-30 11:16:04] [INFO ] Flatten gal took : 7 ms
[2025-05-30 11:16:04] [INFO ] Flatten gal took : 7 ms
[2025-05-30 11:16:04] [INFO ] Time to serialize gal into /tmp/CTLCardinality15863084451751772486.gal : 2 ms
[2025-05-30 11:16:04] [INFO ] Time to serialize properties into /tmp/CTLCardinality1945926496962200967.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/CTLCardinality15863084451751772486.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLCardinality1945926496962200967.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.93664e+08,0.917067,35828,2,4416,5,121810,6,0,1404,155636,0


Converting to forward existential form...Done !
original formula: E(((p2928==0)||(p3138==1)) U AG(((p1643==0)||(p3087==1))))
=> equivalent forward existential formula: [(FwdU(Init,((p2928==0)||(p3138==1))) * !(E(TRUE U !(((p1643==0)||(p3087==1))))))] != FALSE
Reverse transition relation is NOT exact ! Due to transitions t3, t6, t11, t12, t14, t30, t56, t64, t69, t74, t76, t78, t93, t119, t125, t128, t133, t134, ...591
Hit Full ! (commute/partial/dont) 467/0/5
(forward)formula 0,1,8.72364,261092,1,0,623,1.45653e+06,904,330,8804,975863,907
FORMULA CloudReconfiguration-PT-402-CTLCardinality-2025-03 TRUE TECHNIQUES DECISION_DIAGRAMS TOPOLOGICAL
Formula is TRUE !

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

Starting structural reductions in LTL mode, iteration 0 : 2297/2297 places, 2921/2921 transitions.
Discarding 72 places :
Symmetric choice reduction at 0 with 72 rule applications. Total rules 72 place count 2225 transition count 2847
Iterating global reduction 0 with 72 rules applied. Total rules applied 144 place count 2225 transition count 2847
Ensure Unique test removed 3 transitions
Reduce isomorphic transitions removed 3 transitions.
Iterating post reduction 0 with 3 rules applied. Total rules applied 147 place count 2225 transition count 2844
Discarding 46 places :
Symmetric choice reduction at 1 with 46 rule applications. Total rules 193 place count 2179 transition count 2796
Iterating global reduction 1 with 46 rules applied. Total rules applied 239 place count 2179 transition count 2796
Ensure Unique test removed 1 transitions
Reduce isomorphic transitions removed 1 transitions.
Iterating post reduction 1 with 1 rules applied. Total rules applied 240 place count 2179 transition count 2795
Discarding 22 places :
Symmetric choice reduction at 2 with 22 rule applications. Total rules 262 place count 2157 transition count 2770
Iterating global reduction 2 with 22 rules applied. Total rules applied 284 place count 2157 transition count 2770
Ensure Unique test removed 4 transitions
Reduce isomorphic transitions removed 4 transitions.
Iterating post reduction 2 with 4 rules applied. Total rules applied 288 place count 2157 transition count 2766
Discarding 14 places :
Symmetric choice reduction at 3 with 14 rule applications. Total rules 302 place count 2143 transition count 2752
Iterating global reduction 3 with 14 rules applied. Total rules applied 316 place count 2143 transition count 2752
Ensure Unique test removed 2 transitions
Reduce isomorphic transitions removed 2 transitions.
Iterating post reduction 3 with 2 rules applied. Total rules applied 318 place count 2143 transition count 2750
Discarding 11 places :
Symmetric choice reduction at 4 with 11 rule applications. Total rules 329 place count 2132 transition count 2738
Iterating global reduction 4 with 11 rules applied. Total rules applied 340 place count 2132 transition count 2738
Discarding 10 places :
Symmetric choice reduction at 4 with 10 rule applications. Total rules 350 place count 2122 transition count 2726
Iterating global reduction 4 with 10 rules applied. Total rules applied 360 place count 2122 transition count 2726
Discarding 10 places :
Symmetric choice reduction at 4 with 10 rule applications. Total rules 370 place count 2112 transition count 2712
Iterating global reduction 4 with 10 rules applied. Total rules applied 380 place count 2112 transition count 2712
Ensure Unique test removed 1 transitions
Reduce isomorphic transitions removed 1 transitions.
Iterating post reduction 4 with 1 rules applied. Total rules applied 381 place count 2112 transition count 2711
Discarding 7 places :
Symmetric choice reduction at 5 with 7 rule applications. Total rules 388 place count 2105 transition count 2701
Iterating global reduction 5 with 7 rules applied. Total rules applied 395 place count 2105 transition count 2701
Discarding 4 places :
Symmetric choice reduction at 5 with 4 rule applications. Total rules 399 place count 2101 transition count 2696
Iterating global reduction 5 with 4 rules applied. Total rules applied 403 place count 2101 transition count 2696
Discarding 2 places :
Symmetric choice reduction at 5 with 2 rule applications. Total rules 405 place count 2099 transition count 2693
Iterating global reduction 5 with 2 rules applied. Total rules applied 407 place count 2099 transition count 2693
Discarding 2 places :
Symmetric choice reduction at 5 with 2 rule applications. Total rules 409 place count 2097 transition count 2691
Iterating global reduction 5 with 2 rules applied. Total rules applied 411 place count 2097 transition count 2691
Ensure Unique test removed 1 transitions
Reduce isomorphic transitions removed 1 transitions.
Iterating post reduction 5 with 1 rules applied. Total rules applied 412 place count 2097 transition count 2690
Applied a total of 412 rules in 1135 ms. Remains 2097 /2297 variables (removed 200) and now considering 2690/2921 (removed 231) transitions.
// Phase 1: matrix 2690 rows 2097 cols
[2025-05-30 11:16:14] [INFO ] Computed 5 invariants in 20 ms
Starting Z3 with timeout 160.0 s and query timeout 16000.0 ms
[2025-05-30 11:16:14] [INFO ] Implicit Places using invariants in 308 ms returned []
[2025-05-30 11:16:14] [INFO ] Invariant cache hit.
Starting Z3 with timeout 160.0 s and query timeout 16000.0 ms
[2025-05-30 11:16:15] [INFO ] Implicit Places using invariants and state equation in 1307 ms returned []
Implicit Place search using SMT with State Equation took 1619 ms to find 0 implicit places.
Running 2689 sub problems to find dead transitions.
[2025-05-30 11:16:15] [INFO ] Invariant cache hit.
Starting Z3 with timeout 30.0 s and query timeout 3000.0 ms
At refinement iteration 0 (INCLUDED_ONLY) 0/2096 variables, 5/5 constraints. Problems are: Problem set: 0 solved, 2689 unsolved
Solver is answering 'unknown', stopping.
After SMT solving in domain Real declared 2096/4787 variables, and 5 constraints, problems are : Problem set: 0 solved, 2689 unsolved in 30039 ms.
Refiners :[Generalized P Invariants (flows): 5/5 constraints, State Equation: 0/2097 constraints, PredecessorRefiner: 2689/2689 constraints, Known Traps: 0/0 constraints, Known Traps Along Path: 0/0 constraints]
Escalating to Integer solving :Problem set: 0 solved, 2689 unsolved
Starting Z3 with timeout 30.0 s and query timeout 3000.0 ms
At refinement iteration 0 (INCLUDED_ONLY) 0/2096 variables, 5/5 constraints. Problems are: Problem set: 0 solved, 2689 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 2096/4787 variables, and 5 constraints, problems are : Problem set: 0 solved, 2689 unsolved in 30045 ms.
Refiners :[Generalized P Invariants (flows): 5/5 constraints, State Equation: 0/2097 constraints, PredecessorRefiner: 0/2689 constraints, Known Traps: 0/0 constraints, Known Traps Along Path: 0/0 constraints]
After SMT, in 60702ms problems are : Problem set: 0 solved, 2689 unsolved
Search for dead transitions found 0 dead transitions in 60705ms
Starting structural reductions in LTL mode, iteration 1 : 2097/2297 places, 2690/2921 transitions.
Finished structural reductions in LTL mode , in 1 iterations and 63465 ms. Remains : 2097/2297 places, 2690/2921 transitions.
[2025-05-30 11:17:16] [INFO ] Flatten gal took : 36 ms
[2025-05-30 11:17:16] [INFO ] Flatten gal took : 38 ms
[2025-05-30 11:17:16] [INFO ] Input system was already deterministic with 2690 transitions.
[2025-05-30 11:17:16] [INFO ] Flatten gal took : 37 ms
[2025-05-30 11:17:16] [INFO ] Flatten gal took : 49 ms
[2025-05-30 11:17:16] [INFO ] Time to serialize gal into /tmp/CTLCardinality11352443473551841290.gal : 33 ms
[2025-05-30 11:17:16] [INFO ] Time to serialize properties into /tmp/CTLCardinality9653281948906105646.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/CTLCardinality11352443473551841290.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLCardinality9653281948906105646.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.
Detected timeout of ITS tools.
[2025-05-30 11:17:46] [INFO ] Flatten gal took : 37 ms
[2025-05-30 11:17:46] [INFO ] Applying decomposition
[2025-05-30 11:17:46] [INFO ] Flatten gal took : 36 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/graph16771834831015706269.txt' '-o' '/tmp/graph16771834831015706269.bin' '-w' '/tmp/graph16771834831015706269.weights'
Built communities with : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202505121319/bin/louvain-linux64' '/tmp/graph16771834831015706269.bin' '-l' '-1' '-v' '-w' '/tmp/graph16771834831015706269.weights' '-q' '0' '-e' '0.001'
[2025-05-30 11:17:47] [INFO ] Decomposing Gal with order
[2025-05-30 11:17:47] [INFO ] Rewriting arrays to variables to allow decomposition.
[2025-05-30 11:17:47] [INFO ] Removed a total of 677 redundant transitions.
[2025-05-30 11:17:47] [INFO ] Flatten gal took : 72 ms
[2025-05-30 11:17:47] [INFO ] Fuse similar labels procedure discarded/fused a total of 74 labels/synchronizations in 16 ms.
[2025-05-30 11:17:47] [INFO ] Time to serialize gal into /tmp/CTLCardinality3668113844064179671.gal : 17 ms
[2025-05-30 11:17:47] [INFO ] Time to serialize properties into /tmp/CTLCardinality3501799498504842941.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/CTLCardinality3668113844064179671.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLCardinality3501799498504842941.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.52065e+13,12.7347,388236,4522,632,692657,18773,3262,1.90575e+06,167,188398,0


Converting to forward existential form...Done !
original formula: (AF((EG(((i27.i4.i1.u434.p1856!=0)&&(i35.i0.i2.u617.p2559!=1))) + ((i21.i1.i3.u371.p1647==0)&&(i42.u769.p3168==1)))) * AG(A(((((((i42.u77...568
=> equivalent forward existential formula: ([FwdG(Init,!((EG(((i27.i4.i1.u434.p1856!=0)&&(i35.i0.i2.u617.p2559!=1))) + ((i21.i1.i3.u371.p1647==0)&&(i42.u76...1724
Reverse transition relation is NOT exact ! Due to transitions t31, t184, t267, t298, t377, t448, t500, t685, t737, t797, t859, t917, t969, t1122, t1205, t1...2919
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
Fast SCC detection found an SCC at level 40
Fast SCC detection found an SCC at level 41
Fast SCC detection found an SCC at level 42
Fast SCC detection found an SCC at level 43
Fast SCC detection found an SCC at level 44
Fast SCC detection found an SCC at level 45
Detected timeout of ITS tools.
Starting structural reductions in LTL mode, iteration 0 : 2297/2297 places, 2921/2921 transitions.
Discarding 79 places :
Symmetric choice reduction at 0 with 79 rule applications. Total rules 79 place count 2218 transition count 2840
Iterating global reduction 0 with 79 rules applied. Total rules applied 158 place count 2218 transition count 2840
Ensure Unique test removed 5 transitions
Reduce isomorphic transitions removed 5 transitions.
Iterating post reduction 0 with 5 rules applied. Total rules applied 163 place count 2218 transition count 2835
Discarding 50 places :
Symmetric choice reduction at 1 with 50 rule applications. Total rules 213 place count 2168 transition count 2784
Iterating global reduction 1 with 50 rules applied. Total rules applied 263 place count 2168 transition count 2784
Ensure Unique test removed 1 transitions
Reduce isomorphic transitions removed 1 transitions.
Iterating post reduction 1 with 1 rules applied. Total rules applied 264 place count 2168 transition count 2783
Discarding 24 places :
Symmetric choice reduction at 2 with 24 rule applications. Total rules 288 place count 2144 transition count 2756
Iterating global reduction 2 with 24 rules applied. Total rules applied 312 place count 2144 transition count 2756
Ensure Unique test removed 7 transitions
Reduce isomorphic transitions removed 7 transitions.
Iterating post reduction 2 with 7 rules applied. Total rules applied 319 place count 2144 transition count 2749
Discarding 14 places :
Symmetric choice reduction at 3 with 14 rule applications. Total rules 333 place count 2130 transition count 2735
Iterating global reduction 3 with 14 rules applied. Total rules applied 347 place count 2130 transition count 2735
Ensure Unique test removed 2 transitions
Reduce isomorphic transitions removed 2 transitions.
Iterating post reduction 3 with 2 rules applied. Total rules applied 349 place count 2130 transition count 2733
Discarding 11 places :
Symmetric choice reduction at 4 with 11 rule applications. Total rules 360 place count 2119 transition count 2721
Iterating global reduction 4 with 11 rules applied. Total rules applied 371 place count 2119 transition count 2721
Discarding 10 places :
Symmetric choice reduction at 4 with 10 rule applications. Total rules 381 place count 2109 transition count 2709
Iterating global reduction 4 with 10 rules applied. Total rules applied 391 place count 2109 transition count 2709
Discarding 10 places :
Symmetric choice reduction at 4 with 10 rule applications. Total rules 401 place count 2099 transition count 2695
Iterating global reduction 4 with 10 rules applied. Total rules applied 411 place count 2099 transition count 2695
Ensure Unique test removed 1 transitions
Reduce isomorphic transitions removed 1 transitions.
Iterating post reduction 4 with 1 rules applied. Total rules applied 412 place count 2099 transition count 2694
Discarding 7 places :
Symmetric choice reduction at 5 with 7 rule applications. Total rules 419 place count 2092 transition count 2684
Iterating global reduction 5 with 7 rules applied. Total rules applied 426 place count 2092 transition count 2684
Discarding 4 places :
Symmetric choice reduction at 5 with 4 rule applications. Total rules 430 place count 2088 transition count 2679
Iterating global reduction 5 with 4 rules applied. Total rules applied 434 place count 2088 transition count 2679
Discarding 2 places :
Symmetric choice reduction at 5 with 2 rule applications. Total rules 436 place count 2086 transition count 2676
Iterating global reduction 5 with 2 rules applied. Total rules applied 438 place count 2086 transition count 2676
Discarding 2 places :
Symmetric choice reduction at 5 with 2 rule applications. Total rules 440 place count 2084 transition count 2674
Iterating global reduction 5 with 2 rules applied. Total rules applied 442 place count 2084 transition count 2674
Ensure Unique test removed 1 transitions
Reduce isomorphic transitions removed 1 transitions.
Iterating post reduction 5 with 1 rules applied. Total rules applied 443 place count 2084 transition count 2673
Applied a total of 443 rules in 1086 ms. Remains 2084 /2297 variables (removed 213) and now considering 2673/2921 (removed 248) transitions.
// Phase 1: matrix 2673 rows 2084 cols
[2025-05-30 11:18:18] [INFO ] Computed 5 invariants in 16 ms
Starting Z3 with timeout 160.0 s and query timeout 16000.0 ms
[2025-05-30 11:18:18] [INFO ] Implicit Places using invariants in 314 ms returned []
[2025-05-30 11:18:18] [INFO ] Invariant cache hit.
Starting Z3 with timeout 160.0 s and query timeout 16000.0 ms
[2025-05-30 11:18:20] [INFO ] Implicit Places using invariants and state equation in 1302 ms returned []
Implicit Place search using SMT with State Equation took 1619 ms to find 0 implicit places.
Running 2672 sub problems to find dead transitions.
[2025-05-30 11:18:20] [INFO ] Invariant cache hit.
Starting Z3 with timeout 30.0 s and query timeout 3000.0 ms
At refinement iteration 0 (INCLUDED_ONLY) 0/2083 variables, 5/5 constraints. Problems are: Problem set: 0 solved, 2672 unsolved
Solver is answering 'unknown', stopping.
After SMT solving in domain Real declared 2083/4757 variables, and 5 constraints, problems are : Problem set: 0 solved, 2672 unsolved in 30051 ms.
Refiners :[Generalized P Invariants (flows): 5/5 constraints, State Equation: 0/2084 constraints, PredecessorRefiner: 2672/2672 constraints, Known Traps: 0/0 constraints, Known Traps Along Path: 0/0 constraints]
Escalating to Integer solving :Problem set: 0 solved, 2672 unsolved
Starting Z3 with timeout 30.0 s and query timeout 3000.0 ms
At refinement iteration 0 (INCLUDED_ONLY) 0/2083 variables, 5/5 constraints. Problems are: Problem set: 0 solved, 2672 unsolved
Error getting values : (error "Error writing to Z3 solver: java.io.IOException: Broken pipe")
Solver is answering 'unknown', stopping.
After SMT solving in domain Int declared 2083/4757 variables, and 5 constraints, problems are : Problem set: 0 solved, 2672 unsolved in 30034 ms.
Refiners :[Generalized P Invariants (flows): 5/5 constraints, State Equation: 0/2084 constraints, PredecessorRefiner: 0/2672 constraints, Known Traps: 0/0 constraints, Known Traps Along Path: 0/0 constraints]
After SMT, in 60675ms problems are : Problem set: 0 solved, 2672 unsolved
Search for dead transitions found 0 dead transitions in 60678ms
Starting structural reductions in LTL mode, iteration 1 : 2084/2297 places, 2673/2921 transitions.
Finished structural reductions in LTL mode , in 1 iterations and 63394 ms. Remains : 2084/2297 places, 2673/2921 transitions.
[2025-05-30 11:19:20] [INFO ] Flatten gal took : 36 ms
[2025-05-30 11:19:20] [INFO ] Flatten gal took : 37 ms
[2025-05-30 11:19:20] [INFO ] Input system was already deterministic with 2673 transitions.
[2025-05-30 11:19:20] [INFO ] Flatten gal took : 39 ms
[2025-05-30 11:19:21] [INFO ] Flatten gal took : 43 ms
[2025-05-30 11:19:21] [INFO ] Time to serialize gal into /tmp/CTLCardinality2917424087334341847.gal : 7 ms
[2025-05-30 11:19:21] [INFO ] Time to serialize properties into /tmp/CTLCardinality10780935138593528382.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/CTLCardinality2917424087334341847.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLCardinality10780935138593528382.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.
Detected timeout of ITS tools.
[2025-05-30 11:19:51] [INFO ] Flatten gal took : 37 ms
[2025-05-30 11:19:51] [INFO ] Applying decomposition
[2025-05-30 11:19:51] [INFO ] Flatten gal took : 36 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/graph13675664236679544529.txt' '-o' '/tmp/graph13675664236679544529.bin' '-w' '/tmp/graph13675664236679544529.weights'
Built communities with : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202505121319/bin/louvain-linux64' '/tmp/graph13675664236679544529.bin' '-l' '-1' '-v' '-w' '/tmp/graph13675664236679544529.weights' '-q' '0' '-e' '0.001'
[2025-05-30 11:19:51] [INFO ] Decomposing Gal with order
[2025-05-30 11:19:51] [INFO ] Rewriting arrays to variables to allow decomposition.
[2025-05-30 11:19:51] [INFO ] Removed a total of 692 redundant transitions.
[2025-05-30 11:19:51] [INFO ] Flatten gal took : 70 ms
[2025-05-30 11:19:51] [INFO ] Fuse similar labels procedure discarded/fused a total of 74 labels/synchronizations in 16 ms.
[2025-05-30 11:19:51] [INFO ] Time to serialize gal into /tmp/CTLCardinality10533105987787572189.gal : 15 ms
[2025-05-30 11:19:51] [INFO ] Time to serialize properties into /tmp/CTLCardinality7760445763378131010.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/CTLCardinality10533105987787572189.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLCardinality7760445763378131010.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.47813e+13,3.71674,123228,3563,573,156097,25654,3289,578252,163,310142,0


Converting to forward existential form...Done !
original formula: (EF((((i7.i1.i0.u151.p781==0)&&(i0.i0.i1.u0.p0==0))&&(i30.u597.p2492==1))) * EF(EX(((AF((i2.i0.i0.u134.p700==1)) * (i2.i0.i0.u168.p864==1...183
=> equivalent forward existential formula: [(((EY(FwdU((Init * E(TRUE U (((i7.i1.i0.u151.p781==0)&&(i0.i0.i1.u0.p0==0))&&(i30.u597.p2492==1)))),TRUE)) * (i...247
Reverse transition relation is NOT exact ! Due to transitions t31, t184, t213, t265, t325, t445, t497, t679, t733, t764, t913, t965, t1147, t1199, t1230, t...2963
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
Fast SCC detection found an SCC at level 40
Fast SCC detection found an SCC at level 41
Detected timeout of ITS tools.
Starting structural reductions in LTL mode, iteration 0 : 2297/2297 places, 2921/2921 transitions.
Discarding 76 places :
Symmetric choice reduction at 0 with 76 rule applications. Total rules 76 place count 2221 transition count 2843
Iterating global reduction 0 with 76 rules applied. Total rules applied 152 place count 2221 transition count 2843
Ensure Unique test removed 5 transitions
Reduce isomorphic transitions removed 5 transitions.
Iterating post reduction 0 with 5 rules applied. Total rules applied 157 place count 2221 transition count 2838
Discarding 51 places :
Symmetric choice reduction at 1 with 51 rule applications. Total rules 208 place count 2170 transition count 2785
Iterating global reduction 1 with 51 rules applied. Total rules applied 259 place count 2170 transition count 2785
Ensure Unique test removed 1 transitions
Reduce isomorphic transitions removed 1 transitions.
Iterating post reduction 1 with 1 rules applied. Total rules applied 260 place count 2170 transition count 2784
Discarding 24 places :
Symmetric choice reduction at 2 with 24 rule applications. Total rules 284 place count 2146 transition count 2757
Iterating global reduction 2 with 24 rules applied. Total rules applied 308 place count 2146 transition count 2757
Ensure Unique test removed 6 transitions
Reduce isomorphic transitions removed 6 transitions.
Iterating post reduction 2 with 6 rules applied. Total rules applied 314 place count 2146 transition count 2751
Discarding 14 places :
Symmetric choice reduction at 3 with 14 rule applications. Total rules 328 place count 2132 transition count 2737
Iterating global reduction 3 with 14 rules applied. Total rules applied 342 place count 2132 transition count 2737
Ensure Unique test removed 3 transitions
Reduce isomorphic transitions removed 3 transitions.
Iterating post reduction 3 with 3 rules applied. Total rules applied 345 place count 2132 transition count 2734
Discarding 10 places :
Symmetric choice reduction at 4 with 10 rule applications. Total rules 355 place count 2122 transition count 2724
Iterating global reduction 4 with 10 rules applied. Total rules applied 365 place count 2122 transition count 2724
Discarding 9 places :
Symmetric choice reduction at 4 with 9 rule applications. Total rules 374 place count 2113 transition count 2714
Iterating global reduction 4 with 9 rules applied. Total rules applied 383 place count 2113 transition count 2714
Discarding 9 places :
Symmetric choice reduction at 4 with 9 rule applications. Total rules 392 place count 2104 transition count 2701
Iterating global reduction 4 with 9 rules applied. Total rules applied 401 place count 2104 transition count 2701
Discarding 7 places :
Symmetric choice reduction at 4 with 7 rule applications. Total rules 408 place count 2097 transition count 2691
Iterating global reduction 4 with 7 rules applied. Total rules applied 415 place count 2097 transition count 2691
Discarding 4 places :
Symmetric choice reduction at 4 with 4 rule applications. Total rules 419 place count 2093 transition count 2686
Iterating global reduction 4 with 4 rules applied. Total rules applied 423 place count 2093 transition count 2686
Discarding 2 places :
Symmetric choice reduction at 4 with 2 rule applications. Total rules 425 place count 2091 transition count 2683
Iterating global reduction 4 with 2 rules applied. Total rules applied 427 place count 2091 transition count 2683
Discarding 2 places :
Symmetric choice reduction at 4 with 2 rule applications. Total rules 429 place count 2089 transition count 2681
Iterating global reduction 4 with 2 rules applied. Total rules applied 431 place count 2089 transition count 2681
Ensure Unique test removed 1 transitions
Reduce isomorphic transitions removed 1 transitions.
Iterating post reduction 4 with 1 rules applied. Total rules applied 432 place count 2089 transition count 2680
Applied a total of 432 rules in 1077 ms. Remains 2089 /2297 variables (removed 208) and now considering 2680/2921 (removed 241) transitions.
// Phase 1: matrix 2680 rows 2089 cols
[2025-05-30 11:20:22] [INFO ] Computed 5 invariants in 18 ms
Starting Z3 with timeout 160.0 s and query timeout 16000.0 ms
[2025-05-30 11:20:22] [INFO ] Implicit Places using invariants in 292 ms returned []
[2025-05-30 11:20:22] [INFO ] Invariant cache hit.
Starting Z3 with timeout 160.0 s and query timeout 16000.0 ms
[2025-05-30 11:20:24] [INFO ] Implicit Places using invariants and state equation in 1297 ms returned []
Implicit Place search using SMT with State Equation took 1591 ms to find 0 implicit places.
Running 2679 sub problems to find dead transitions.
[2025-05-30 11:20:24] [INFO ] Invariant cache hit.
Starting Z3 with timeout 30.0 s and query timeout 3000.0 ms
At refinement iteration 0 (INCLUDED_ONLY) 0/2088 variables, 5/5 constraints. Problems are: Problem set: 0 solved, 2679 unsolved
Solver is answering 'unknown', stopping.
After SMT solving in domain Real declared 2088/4769 variables, and 5 constraints, problems are : Problem set: 0 solved, 2679 unsolved in 30040 ms.
Refiners :[Generalized P Invariants (flows): 5/5 constraints, State Equation: 0/2089 constraints, PredecessorRefiner: 2679/2679 constraints, Known Traps: 0/0 constraints, Known Traps Along Path: 0/0 constraints]
Escalating to Integer solving :Problem set: 0 solved, 2679 unsolved
Starting Z3 with timeout 30.0 s and query timeout 3000.0 ms
At refinement iteration 0 (INCLUDED_ONLY) 0/2088 variables, 5/5 constraints. Problems are: Problem set: 0 solved, 2679 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 2088/4769 variables, and 5 constraints, problems are : Problem set: 0 solved, 2679 unsolved in 30034 ms.
Refiners :[Generalized P Invariants (flows): 5/5 constraints, State Equation: 0/2089 constraints, PredecessorRefiner: 0/2679 constraints, Known Traps: 0/0 constraints, Known Traps Along Path: 0/0 constraints]
After SMT, in 60667ms problems are : Problem set: 0 solved, 2679 unsolved
Search for dead transitions found 0 dead transitions in 60671ms
Starting structural reductions in LTL mode, iteration 1 : 2089/2297 places, 2680/2921 transitions.
Finished structural reductions in LTL mode , in 1 iterations and 63347 ms. Remains : 2089/2297 places, 2680/2921 transitions.
[2025-05-30 11:21:25] [INFO ] Flatten gal took : 35 ms
[2025-05-30 11:21:25] [INFO ] Flatten gal took : 36 ms
[2025-05-30 11:21:25] [INFO ] Input system was already deterministic with 2680 transitions.
[2025-05-30 11:21:25] [INFO ] Flatten gal took : 36 ms
[2025-05-30 11:21:25] [INFO ] Flatten gal took : 36 ms
[2025-05-30 11:21:25] [INFO ] Time to serialize gal into /tmp/CTLCardinality8577717557445446874.gal : 7 ms
[2025-05-30 11:21:25] [INFO ] Time to serialize properties into /tmp/CTLCardinality8057097077007944289.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/CTLCardinality8577717557445446874.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLCardinality8057097077007944289.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.
Detected timeout of ITS tools.
[2025-05-30 11:21:55] [INFO ] Flatten gal took : 36 ms
[2025-05-30 11:21:55] [INFO ] Applying decomposition
[2025-05-30 11:21:55] [INFO ] Flatten gal took : 36 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/graph9900292075405206515.txt' '-o' '/tmp/graph9900292075405206515.bin' '-w' '/tmp/graph9900292075405206515.weights'
Built communities with : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202505121319/bin/louvain-linux64' '/tmp/graph9900292075405206515.bin' '-l' '-1' '-v' '-w' '/tmp/graph9900292075405206515.weights' '-q' '0' '-e' '0.001'
[2025-05-30 11:21:55] [INFO ] Decomposing Gal with order
[2025-05-30 11:21:55] [INFO ] Rewriting arrays to variables to allow decomposition.
[2025-05-30 11:21:55] [INFO ] Removed a total of 733 redundant transitions.
[2025-05-30 11:21:55] [INFO ] Flatten gal took : 69 ms
[2025-05-30 11:21:55] [INFO ] Fuse similar labels procedure discarded/fused a total of 68 labels/synchronizations in 15 ms.
[2025-05-30 11:21:55] [INFO ] Time to serialize gal into /tmp/CTLCardinality6363732737474620941.gal : 16 ms
[2025-05-30 11:21:55] [INFO ] Time to serialize properties into /tmp/CTLCardinality12591612820465450229.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/CTLCardinality6363732737474620941.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLCardinality12591612820465450229.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.48736e+13,4.1028,133476,4629,552,178195,19917,3234,626485,148,258565,0


Converting to forward existential form...Done !
original formula: AF((((AF((i20.i0.i4.u388.p1669==0)) * EF((i17.i0.i7.u345.p1294==0))) * (AF(AG((i0.u233.p1032!=0))) * (((i11.i0.i1.u208.p997==0)&&(i0.u232...301
=> equivalent forward existential formula: [FwdG(Init,!((((!(EG(!((i20.i0.i4.u388.p1669==0)))) * E(TRUE U (i17.i0.i7.u345.p1294==0))) * (!(EG(!(!(E(TRUE U ...382
Reverse transition relation is NOT exact ! Due to transitions t31, t184, t265, t325, t445, t497, t679, t731, t762, t791, t911, t960, t963, t1116, t1145, t1...2994
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 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 a local SCC at level 9
Fast SCC detection found an SCC at level 10
Fast SCC detection found an SCC at level 11
Fast SCC detection found an SCC at level 12
Fast SCC detection found an SCC at level 13
Fast SCC detection found an SCC at level 14
Fast SCC detection found an SCC at level 15
Fast SCC detection found an SCC at level 16
Fast SCC detection found an SCC at level 17
Fast SCC detection found an SCC at level 18
Fast SCC detection found an SCC at level 19
Fast SCC detection found an SCC at level 20
Fast SCC detection found an SCC at level 21
Fast SCC detection found an SCC at level 22
Fast SCC detection found an SCC at level 23
Fast SCC detection found an SCC at level 24
Fast SCC detection found an SCC at level 25
Fast SCC detection found an SCC at level 26
Fast SCC detection found an SCC at level 27
Fast SCC detection found an SCC at level 28
Fast SCC detection found an SCC at level 29
Fast SCC detection found an SCC at level 30
Fast SCC detection found an SCC at level 31
Fast SCC detection found an SCC at level 32
Fast SCC detection found an SCC at level 33
Fast SCC detection found an SCC at level 34
Fast SCC detection found an SCC at level 35
Fast SCC detection found an SCC at level 36
Fast SCC detection found an SCC at level 37
Fast SCC detection found an SCC at level 38
Fast SCC detection found an SCC at level 39
Fast SCC detection found an SCC at level 40
Fast SCC detection found an SCC at level 41
Fast SCC detection found an SCC at level 42
Detected timeout of ITS tools.
Starting structural reductions in LTL mode, iteration 0 : 2297/2297 places, 2921/2921 transitions.
Discarding 82 places :
Symmetric choice reduction at 0 with 82 rule applications. Total rules 82 place count 2215 transition count 2837
Iterating global reduction 0 with 82 rules applied. Total rules applied 164 place count 2215 transition count 2837
Ensure Unique test removed 5 transitions
Reduce isomorphic transitions removed 5 transitions.
Iterating post reduction 0 with 5 rules applied. Total rules applied 169 place count 2215 transition count 2832
Discarding 53 places :
Symmetric choice reduction at 1 with 53 rule applications. Total rules 222 place count 2162 transition count 2777
Iterating global reduction 1 with 53 rules applied. Total rules applied 275 place count 2162 transition count 2777
Ensure Unique test removed 1 transitions
Reduce isomorphic transitions removed 1 transitions.
Iterating post reduction 1 with 1 rules applied. Total rules applied 276 place count 2162 transition count 2776
Discarding 26 places :
Symmetric choice reduction at 2 with 26 rule applications. Total rules 302 place count 2136 transition count 2747
Iterating global reduction 2 with 26 rules applied. Total rules applied 328 place count 2136 transition count 2747
Ensure Unique test removed 7 transitions
Reduce isomorphic transitions removed 7 transitions.
Iterating post reduction 2 with 7 rules applied. Total rules applied 335 place count 2136 transition count 2740
Discarding 15 places :
Symmetric choice reduction at 3 with 15 rule applications. Total rules 350 place count 2121 transition count 2725
Iterating global reduction 3 with 15 rules applied. Total rules applied 365 place count 2121 transition count 2725
Ensure Unique test removed 3 transitions
Reduce isomorphic transitions removed 3 transitions.
Iterating post reduction 3 with 3 rules applied. Total rules applied 368 place count 2121 transition count 2722
Discarding 11 places :
Symmetric choice reduction at 4 with 11 rule applications. Total rules 379 place count 2110 transition count 2710
Iterating global reduction 4 with 11 rules applied. Total rules applied 390 place count 2110 transition count 2710
Discarding 10 places :
Symmetric choice reduction at 4 with 10 rule applications. Total rules 400 place count 2100 transition count 2698
Iterating global reduction 4 with 10 rules applied. Total rules applied 410 place count 2100 transition count 2698
Discarding 10 places :
Symmetric choice reduction at 4 with 10 rule applications. Total rules 420 place count 2090 transition count 2684
Iterating global reduction 4 with 10 rules applied. Total rules applied 430 place count 2090 transition count 2684
Ensure Unique test removed 1 transitions
Reduce isomorphic transitions removed 1 transitions.
Iterating post reduction 4 with 1 rules applied. Total rules applied 431 place count 2090 transition count 2683
Discarding 7 places :
Symmetric choice reduction at 5 with 7 rule applications. Total rules 438 place count 2083 transition count 2673
Iterating global reduction 5 with 7 rules applied. Total rules applied 445 place count 2083 transition count 2673
Discarding 4 places :
Symmetric choice reduction at 5 with 4 rule applications. Total rules 449 place count 2079 transition count 2668
Iterating global reduction 5 with 4 rules applied. Total rules applied 453 place count 2079 transition count 2668
Discarding 2 places :
Symmetric choice reduction at 5 with 2 rule applications. Total rules 455 place count 2077 transition count 2665
Iterating global reduction 5 with 2 rules applied. Total rules applied 457 place count 2077 transition count 2665
Discarding 2 places :
Symmetric choice reduction at 5 with 2 rule applications. Total rules 459 place count 2075 transition count 2663
Iterating global reduction 5 with 2 rules applied. Total rules applied 461 place count 2075 transition count 2663
Ensure Unique test removed 1 transitions
Reduce isomorphic transitions removed 1 transitions.
Iterating post reduction 5 with 1 rules applied. Total rules applied 462 place count 2075 transition count 2662
Applied a total of 462 rules in 1069 ms. Remains 2075 /2297 variables (removed 222) and now considering 2662/2921 (removed 259) transitions.
// Phase 1: matrix 2662 rows 2075 cols
[2025-05-30 11:22:26] [INFO ] Computed 5 invariants in 15 ms
Starting Z3 with timeout 160.0 s and query timeout 16000.0 ms
[2025-05-30 11:22:27] [INFO ] Implicit Places using invariants in 290 ms returned []
[2025-05-30 11:22:27] [INFO ] Invariant cache hit.
Starting Z3 with timeout 160.0 s and query timeout 16000.0 ms
[2025-05-30 11:22:28] [INFO ] Implicit Places using invariants and state equation in 1428 ms returned []
Implicit Place search using SMT with State Equation took 1719 ms to find 0 implicit places.
Running 2661 sub problems to find dead transitions.
[2025-05-30 11:22:28] [INFO ] Invariant cache hit.
Starting Z3 with timeout 30.0 s and query timeout 3000.0 ms
At refinement iteration 0 (INCLUDED_ONLY) 0/2074 variables, 5/5 constraints. Problems are: Problem set: 0 solved, 2661 unsolved
Solver is answering 'unknown', stopping.
After SMT solving in domain Real declared 2074/4737 variables, and 5 constraints, problems are : Problem set: 0 solved, 2661 unsolved in 30035 ms.
Refiners :[Generalized P Invariants (flows): 5/5 constraints, State Equation: 0/2075 constraints, PredecessorRefiner: 2661/2661 constraints, Known Traps: 0/0 constraints, Known Traps Along Path: 0/0 constraints]
Escalating to Integer solving :Problem set: 0 solved, 2661 unsolved
Starting Z3 with timeout 30.0 s and query timeout 3000.0 ms
At refinement iteration 0 (INCLUDED_ONLY) 0/2074 variables, 5/5 constraints. Problems are: Problem set: 0 solved, 2661 unsolved
Solver is answering 'unknown', stopping.
After SMT solving in domain Int declared 2074/4737 variables, and 5 constraints, problems are : Problem set: 0 solved, 2661 unsolved in 30032 ms.
Refiners :[Generalized P Invariants (flows): 5/5 constraints, State Equation: 0/2075 constraints, PredecessorRefiner: 0/2661 constraints, Known Traps: 0/0 constraints, Known Traps Along Path: 0/0 constraints]
After SMT, in 60649ms problems are : Problem set: 0 solved, 2661 unsolved
Search for dead transitions found 0 dead transitions in 60657ms
Starting structural reductions in LTL mode, iteration 1 : 2075/2297 places, 2662/2921 transitions.
Finished structural reductions in LTL mode , in 1 iterations and 63456 ms. Remains : 2075/2297 places, 2662/2921 transitions.
[2025-05-30 11:23:29] [INFO ] Flatten gal took : 34 ms
[2025-05-30 11:23:29] [INFO ] Flatten gal took : 35 ms
[2025-05-30 11:23:29] [INFO ] Input system was already deterministic with 2662 transitions.
[2025-05-30 11:23:29] [INFO ] Flatten gal took : 36 ms
[2025-05-30 11:23:29] [INFO ] Flatten gal took : 36 ms
[2025-05-30 11:23:29] [INFO ] Time to serialize gal into /tmp/CTLCardinality298540975499591108.gal : 6 ms
[2025-05-30 11:23:29] [INFO ] Time to serialize properties into /tmp/CTLCardinality5278544319246430200.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/CTLCardinality298540975499591108.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLCardinality5278544319246430200.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 -...282
No direction supplied, using forward translation only.
Parsed 1 CTL formulae.
Detected timeout of ITS tools.
[2025-05-30 11:23:59] [INFO ] Flatten gal took : 34 ms
[2025-05-30 11:23:59] [INFO ] Applying decomposition
[2025-05-30 11:23:59] [INFO ] Flatten gal took : 44 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/graph8120329922425010458.txt' '-o' '/tmp/graph8120329922425010458.bin' '-w' '/tmp/graph8120329922425010458.weights'
Built communities with : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202505121319/bin/louvain-linux64' '/tmp/graph8120329922425010458.bin' '-l' '-1' '-v' '-w' '/tmp/graph8120329922425010458.weights' '-q' '0' '-e' '0.001'
[2025-05-30 11:23:59] [INFO ] Decomposing Gal with order
[2025-05-30 11:23:59] [INFO ] Rewriting arrays to variables to allow decomposition.
[2025-05-30 11:23:59] [INFO ] Removed a total of 711 redundant transitions.
[2025-05-30 11:23:59] [INFO ] Flatten gal took : 66 ms
[2025-05-30 11:23:59] [INFO ] Fuse similar labels procedure discarded/fused a total of 54 labels/synchronizations in 10 ms.
[2025-05-30 11:23:59] [INFO ] Time to serialize gal into /tmp/CTLCardinality9953828871705599116.gal : 15 ms
[2025-05-30 11:23:59] [INFO ] Time to serialize properties into /tmp/CTLCardinality17315976350442505406.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/CTLCardinality9953828871705599116.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLCardinality17315976350442505406.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.44203e+13,3.4625,112808,4090,693,155719,25577,3286,471022,152,247926,0


Converting to forward existential form...Done !
original formula: AF(AX(!(E((i8.i1.i1.u156.p828==0) U (i11.i1.i1.u207.p963==1)))))
=> equivalent forward existential formula: [FwdG(Init,!(!(EX(!(!(E((i8.i1.i1.u156.p828==0) U (i11.i1.i1.u207.p963==1))))))))] = FALSE
Reverse transition relation is NOT exact ! Due to transitions t31, t184, t296, t325, t374, t445, t497, t650, t731, t762, t791, t911, t963, t1145, t1197, t1...2653
Detected timeout of ITS tools.
Starting structural reductions in SI_CTL mode, iteration 0 : 2297/2297 places, 2921/2921 transitions.
Graph (trivial) has 2789 edges and 2297 vertex of which 1007 / 2297 are part of one of the 88 SCC in 2 ms
Free SCC test removed 919 places
Ensure Unique test removed 1073 transitions
Reduce isomorphic transitions removed 1073 transitions.
Graph (complete) has 2085 edges and 1378 vertex of which 1367 are kept as prefixes of interest. Removing 11 places using SCC suffix rule.3 ms
Discarding 11 places :
Also discarding 6 output transitions
Drop transitions (Output transitions of discarded places.) removed 6 transitions
Reduce places removed 1 places and 1 transitions.
Drop transitions (Trivial Post-Agglo cleanup.) removed 791 transitions
Trivial Post-agglo rules discarded 791 transitions
Performed 791 trivial Post agglomeration. Transition count delta: 791
Iterating post reduction 0 with 791 rules applied. Total rules applied 793 place count 1366 transition count 1050
Reduce places removed 791 places and 0 transitions.
Ensure Unique test removed 24 transitions
Reduce isomorphic transitions removed 24 transitions.
Drop transitions (Trivial Post-Agglo cleanup.) removed 17 transitions
Trivial Post-agglo rules discarded 17 transitions
Performed 17 trivial Post agglomeration. Transition count delta: 17
Iterating post reduction 1 with 832 rules applied. Total rules applied 1625 place count 575 transition count 1009
Reduce places removed 17 places and 0 transitions.
Ensure Unique test removed 1 transitions
Reduce isomorphic transitions removed 1 transitions.
Performed 2 Post agglomeration using F-continuation condition.Transition count delta: 2
Iterating post reduction 2 with 20 rules applied. Total rules applied 1645 place count 558 transition count 1006
Reduce places removed 2 places and 0 transitions.
Ensure Unique test removed 1 transitions
Reduce isomorphic transitions removed 1 transitions.
Iterating post reduction 3 with 3 rules applied. Total rules applied 1648 place count 556 transition count 1005
Performed 58 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 4 with 58 Pre rules applied. Total rules applied 1648 place count 556 transition count 947
Deduced a syphon composed of 58 places in 0 ms
Reduce places removed 58 places and 0 transitions.
Iterating global reduction 4 with 116 rules applied. Total rules applied 1764 place count 498 transition count 947
Discarding 26 places :
Symmetric choice reduction at 4 with 26 rule applications. Total rules 1790 place count 472 transition count 911
Iterating global reduction 4 with 26 rules applied. Total rules applied 1816 place count 472 transition count 911
Ensure Unique test removed 2 transitions
Reduce isomorphic transitions removed 2 transitions.
Drop transitions (Trivial Post-Agglo cleanup.) removed 2 transitions
Trivial Post-agglo rules discarded 2 transitions
Performed 2 trivial Post agglomeration. Transition count delta: 2
Iterating post reduction 4 with 4 rules applied. Total rules applied 1820 place count 472 transition count 907
Reduce places removed 2 places and 0 transitions.
Iterating post reduction 5 with 2 rules applied. Total rules applied 1822 place count 470 transition count 907
Performed 3 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 6 with 3 Pre rules applied. Total rules applied 1822 place count 470 transition count 904
Deduced a syphon composed of 3 places in 1 ms
Reduce places removed 3 places and 0 transitions.
Iterating global reduction 6 with 6 rules applied. Total rules applied 1828 place count 467 transition count 904
Discarding 16 places :
Symmetric choice reduction at 6 with 16 rule applications. Total rules 1844 place count 451 transition count 884
Iterating global reduction 6 with 16 rules applied. Total rules applied 1860 place count 451 transition count 884
Ensure Unique test removed 7 transitions
Reduce isomorphic transitions removed 7 transitions.
Drop transitions (Trivial Post-Agglo cleanup.) removed 1 transitions
Trivial Post-agglo rules discarded 1 transitions
Performed 1 trivial Post agglomeration. Transition count delta: 1
Iterating post reduction 6 with 8 rules applied. Total rules applied 1868 place count 451 transition count 876
Reduce places removed 1 places and 0 transitions.
Iterating post reduction 7 with 1 rules applied. Total rules applied 1869 place count 450 transition count 876
Discarding 4 places :
Symmetric choice reduction at 8 with 4 rule applications. Total rules 1873 place count 446 transition count 868
Iterating global reduction 8 with 4 rules applied. Total rules applied 1877 place count 446 transition count 868
Discarding 2 places :
Symmetric choice reduction at 8 with 2 rule applications. Total rules 1879 place count 444 transition count 864
Iterating global reduction 8 with 2 rules applied. Total rules applied 1881 place count 444 transition count 864
Discarding 2 places :
Symmetric choice reduction at 8 with 2 rule applications. Total rules 1883 place count 442 transition count 860
Iterating global reduction 8 with 2 rules applied. Total rules applied 1885 place count 442 transition count 860
Discarding 2 places :
Symmetric choice reduction at 8 with 2 rule applications. Total rules 1887 place count 440 transition count 856
Iterating global reduction 8 with 2 rules applied. Total rules applied 1889 place count 440 transition count 856
Discarding 2 places :
Symmetric choice reduction at 8 with 2 rule applications. Total rules 1891 place count 438 transition count 852
Iterating global reduction 8 with 2 rules applied. Total rules applied 1893 place count 438 transition count 852
Discarding 2 places :
Symmetric choice reduction at 8 with 2 rule applications. Total rules 1895 place count 436 transition count 848
Iterating global reduction 8 with 2 rules applied. Total rules applied 1897 place count 436 transition count 848
Discarding 2 places :
Symmetric choice reduction at 8 with 2 rule applications. Total rules 1899 place count 434 transition count 844
Iterating global reduction 8 with 2 rules applied. Total rules applied 1901 place count 434 transition count 844
Performed 53 Post agglomeration using F-continuation condition.Transition count delta: 53
Deduced a syphon composed of 53 places in 0 ms
Reduce places removed 53 places and 0 transitions.
Iterating global reduction 8 with 106 rules applied. Total rules applied 2007 place count 381 transition count 791
Ensure Unique test removed 23 transitions
Reduce isomorphic transitions removed 23 transitions.
Drop transitions (Trivial Post-Agglo cleanup.) removed 8 transitions
Trivial Post-agglo rules discarded 8 transitions
Performed 8 trivial Post agglomeration. Transition count delta: 8
Iterating post reduction 8 with 31 rules applied. Total rules applied 2038 place count 381 transition count 760
Reduce places removed 8 places and 0 transitions.
Ensure Unique test removed 1 transitions
Reduce isomorphic transitions removed 1 transitions.
Iterating post reduction 9 with 9 rules applied. Total rules applied 2047 place count 373 transition count 759
Discarding 21 places :
Symmetric choice reduction at 10 with 21 rule applications. Total rules 2068 place count 352 transition count 721
Iterating global reduction 10 with 21 rules applied. Total rules applied 2089 place count 352 transition count 721
Discarding 12 places :
Symmetric choice reduction at 10 with 12 rule applications. Total rules 2101 place count 340 transition count 699
Iterating global reduction 10 with 12 rules applied. Total rules applied 2113 place count 340 transition count 699
Ensure Unique test removed 2 transitions
Reduce isomorphic transitions removed 2 transitions.
Iterating post reduction 10 with 2 rules applied. Total rules applied 2115 place count 340 transition count 697
Performed 5 Post agglomeration using F-continuation condition.Transition count delta: 5
Deduced a syphon composed of 5 places in 0 ms
Reduce places removed 5 places and 0 transitions.
Iterating global reduction 11 with 10 rules applied. Total rules applied 2125 place count 335 transition count 692
Ensure Unique test removed 7 transitions
Reduce isomorphic transitions removed 7 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 11 with 8 rules applied. Total rules applied 2133 place count 335 transition count 684
Reduce places removed 1 places and 0 transitions.
Iterating post reduction 12 with 1 rules applied. Total rules applied 2134 place count 334 transition count 684
Discarding 6 places :
Symmetric choice reduction at 13 with 6 rule applications. Total rules 2140 place count 328 transition count 670
Iterating global reduction 13 with 6 rules applied. Total rules applied 2146 place count 328 transition count 670
Ensure Unique test removed 3 transitions
Reduce isomorphic transitions removed 3 transitions.
Iterating post reduction 13 with 3 rules applied. Total rules applied 2149 place count 328 transition count 667
Performed 3 Post agglomeration using F-continuation condition.Transition count delta: 3
Deduced a syphon composed of 3 places in 0 ms
Reduce places removed 3 places and 0 transitions.
Iterating global reduction 14 with 6 rules applied. Total rules applied 2155 place count 325 transition count 664
Drop transitions (Redundant composition of simpler transitions.) removed 104 transitions
Redundant transition composition rules discarded 104 transitions
Iterating global reduction 14 with 104 rules applied. Total rules applied 2259 place count 325 transition count 560
Drop transitions (Trivial Post-Agglo cleanup.) removed 48 transitions
Trivial Post-agglo rules discarded 48 transitions
Performed 48 trivial Post agglomeration. Transition count delta: 48
Iterating post reduction 14 with 48 rules applied. Total rules applied 2307 place count 325 transition count 512
Reduce places removed 48 places and 0 transitions.
Iterating post reduction 15 with 48 rules applied. Total rules applied 2355 place count 277 transition count 512
Performed 4 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 16 with 4 Pre rules applied. Total rules applied 2355 place count 277 transition count 508
Deduced a syphon composed of 4 places in 0 ms
Reduce places removed 4 places and 0 transitions.
Iterating global reduction 16 with 8 rules applied. Total rules applied 2363 place count 273 transition count 508
Performed 5 Post agglomeration using F-continuation condition.Transition count delta: 5
Deduced a syphon composed of 5 places in 1 ms
Reduce places removed 5 places and 0 transitions.
Iterating global reduction 16 with 10 rules applied. Total rules applied 2373 place count 268 transition count 503
Discarding 4 places :
Symmetric choice reduction at 16 with 4 rule applications. Total rules 2377 place count 264 transition count 499
Iterating global reduction 16 with 4 rules applied. Total rules applied 2381 place count 264 transition count 499
Drop transitions (Redundant composition of simpler transitions.) removed 10 transitions
Redundant transition composition rules discarded 10 transitions
Iterating global reduction 16 with 10 rules applied. Total rules applied 2391 place count 264 transition count 489
Partial Post-agglomeration rule applied 1 times.
Drop transitions (Partial Post agglomeration) removed 1 transitions
Iterating global reduction 16 with 1 rules applied. Total rules applied 2392 place count 264 transition count 489
Reduce places removed 1 places and 1 transitions.
Iterating global reduction 16 with 1 rules applied. Total rules applied 2393 place count 263 transition count 488
Applied a total of 2393 rules in 143 ms. Remains 263 /2297 variables (removed 2034) and now considering 488/2921 (removed 2433) transitions.
[2025-05-30 11:24:30] [INFO ] Flow matrix only has 416 transitions (discarded 72 similar events)
// Phase 1: matrix 416 rows 263 cols
[2025-05-30 11:24:30] [INFO ] Computed 0 invariants in 4 ms
Starting Z3 with timeout 160.0 s and query timeout 16000.0 ms
[2025-05-30 11:24:30] [INFO ] Implicit Places using invariants in 167 ms returned []
[2025-05-30 11:24:30] [INFO ] Flow matrix only has 416 transitions (discarded 72 similar events)
[2025-05-30 11:24:30] [INFO ] Invariant cache hit.
Starting Z3 with timeout 160.0 s and query timeout 16000.0 ms
[2025-05-30 11:24:30] [INFO ] State equation strengthened by 1 read => feed constraints.
[2025-05-30 11:24:30] [INFO ] Implicit Places using invariants and state equation in 231 ms returned [23, 139, 197]
Discarding 3 places :
Implicit Place search using SMT with State Equation took 417 ms to find 3 implicit places.
Starting structural reductions in SI_CTL mode, iteration 1 : 260/2297 places, 488/2921 transitions.
Performed 3 Post agglomeration using F-continuation condition.Transition count delta: 3
Deduced a syphon composed of 3 places in 0 ms
Reduce places removed 3 places and 0 transitions.
Iterating global reduction 0 with 6 rules applied. Total rules applied 6 place count 257 transition count 485
Applied a total of 6 rules in 7 ms. Remains 257 /260 variables (removed 3) and now considering 485/488 (removed 3) transitions.
[2025-05-30 11:24:30] [INFO ] Flow matrix only has 413 transitions (discarded 72 similar events)
// Phase 1: matrix 413 rows 257 cols
[2025-05-30 11:24:30] [INFO ] Computed 0 invariants in 2 ms
Starting Z3 with timeout 160.0 s and query timeout 16000.0 ms
[2025-05-30 11:24:30] [INFO ] Implicit Places using invariants in 65 ms returned []
[2025-05-30 11:24:30] [INFO ] Flow matrix only has 413 transitions (discarded 72 similar events)
[2025-05-30 11:24:30] [INFO ] Invariant cache hit.
Starting Z3 with timeout 160.0 s and query timeout 16000.0 ms
[2025-05-30 11:24:30] [INFO ] State equation strengthened by 1 read => feed constraints.
[2025-05-30 11:24:30] [INFO ] Implicit Places using invariants and state equation in 186 ms returned []
Implicit Place search using SMT with State Equation took 254 ms to find 0 implicit places.
Starting structural reductions in SI_CTL mode, iteration 2 : 257/2297 places, 485/2921 transitions.
Finished structural reductions in SI_CTL mode , in 2 iterations and 821 ms. Remains : 257/2297 places, 485/2921 transitions.
[2025-05-30 11:24:30] [INFO ] Flatten gal took : 10 ms
[2025-05-30 11:24:30] [INFO ] Flatten gal took : 7 ms
[2025-05-30 11:24:30] [INFO ] Input system was already deterministic with 485 transitions.
[2025-05-30 11:24:30] [INFO ] Flatten gal took : 7 ms
[2025-05-30 11:24:30] [INFO ] Flatten gal took : 6 ms
[2025-05-30 11:24:30] [INFO ] Time to serialize gal into /tmp/CTLCardinality3866431178279493141.gal : 2 ms
[2025-05-30 11:24:30] [INFO ] Time to serialize properties into /tmp/CTLCardinality13785496695686744095.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/CTLCardinality3866431178279493141.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLCardinality13785496695686744095.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,4.10962e+08,0.923465,36048,2,5592,5,116309,6,0,1431,157993,0


Converting to forward existential form...Done !
original formula: A(AG(((p605==0)||(p2287==1))) U EG(AF((AF(((p258==0)||(p3486==1))) + EG((p522==0))))))
=> equivalent forward existential formula: [((Init * !(EG(!(EG(!(EG(!((!(EG(!(((p258==0)||(p3486==1))))) + EG((p522==0))))))))))) * !(E(!(EG(!(EG(!((!(EG(!...335
Reverse transition relation is NOT exact ! Due to transitions t7, t12, t13, t15, t30, t54, t60, t65, t70, t72, t74, t89, t114, t120, t123, t128, t129, t131...653
(forward)formula 0,1,27.9998,849792,1,0,808,4.90954e+06,938,430,8933,5.33734e+06,1113
FORMULA CloudReconfiguration-PT-402-CTLCardinality-2025-09 TRUE TECHNIQUES DECISION_DIAGRAMS TOPOLOGICAL
Formula is TRUE !

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

Starting structural reductions in LTL mode, iteration 0 : 2297/2297 places, 2921/2921 transitions.
Discarding 78 places :
Symmetric choice reduction at 0 with 78 rule applications. Total rules 78 place count 2219 transition count 2841
Iterating global reduction 0 with 78 rules applied. Total rules applied 156 place count 2219 transition count 2841
Ensure Unique test removed 5 transitions
Reduce isomorphic transitions removed 5 transitions.
Iterating post reduction 0 with 5 rules applied. Total rules applied 161 place count 2219 transition count 2836
Discarding 52 places :
Symmetric choice reduction at 1 with 52 rule applications. Total rules 213 place count 2167 transition count 2782
Iterating global reduction 1 with 52 rules applied. Total rules applied 265 place count 2167 transition count 2782
Ensure Unique test removed 1 transitions
Reduce isomorphic transitions removed 1 transitions.
Iterating post reduction 1 with 1 rules applied. Total rules applied 266 place count 2167 transition count 2781
Discarding 24 places :
Symmetric choice reduction at 2 with 24 rule applications. Total rules 290 place count 2143 transition count 2754
Iterating global reduction 2 with 24 rules applied. Total rules applied 314 place count 2143 transition count 2754
Ensure Unique test removed 6 transitions
Reduce isomorphic transitions removed 6 transitions.
Iterating post reduction 2 with 6 rules applied. Total rules applied 320 place count 2143 transition count 2748
Discarding 14 places :
Symmetric choice reduction at 3 with 14 rule applications. Total rules 334 place count 2129 transition count 2734
Iterating global reduction 3 with 14 rules applied. Total rules applied 348 place count 2129 transition count 2734
Ensure Unique test removed 3 transitions
Reduce isomorphic transitions removed 3 transitions.
Iterating post reduction 3 with 3 rules applied. Total rules applied 351 place count 2129 transition count 2731
Discarding 10 places :
Symmetric choice reduction at 4 with 10 rule applications. Total rules 361 place count 2119 transition count 2720
Iterating global reduction 4 with 10 rules applied. Total rules applied 371 place count 2119 transition count 2720
Discarding 9 places :
Symmetric choice reduction at 4 with 9 rule applications. Total rules 380 place count 2110 transition count 2709
Iterating global reduction 4 with 9 rules applied. Total rules applied 389 place count 2110 transition count 2709
Discarding 9 places :
Symmetric choice reduction at 4 with 9 rule applications. Total rules 398 place count 2101 transition count 2697
Iterating global reduction 4 with 9 rules applied. Total rules applied 407 place count 2101 transition count 2697
Ensure Unique test removed 1 transitions
Reduce isomorphic transitions removed 1 transitions.
Iterating post reduction 4 with 1 rules applied. Total rules applied 408 place count 2101 transition count 2696
Discarding 6 places :
Symmetric choice reduction at 5 with 6 rule applications. Total rules 414 place count 2095 transition count 2688
Iterating global reduction 5 with 6 rules applied. Total rules applied 420 place count 2095 transition count 2688
Discarding 3 places :
Symmetric choice reduction at 5 with 3 rule applications. Total rules 423 place count 2092 transition count 2684
Iterating global reduction 5 with 3 rules applied. Total rules applied 426 place count 2092 transition count 2684
Discarding 2 places :
Symmetric choice reduction at 5 with 2 rule applications. Total rules 428 place count 2090 transition count 2681
Iterating global reduction 5 with 2 rules applied. Total rules applied 430 place count 2090 transition count 2681
Discarding 2 places :
Symmetric choice reduction at 5 with 2 rule applications. Total rules 432 place count 2088 transition count 2679
Iterating global reduction 5 with 2 rules applied. Total rules applied 434 place count 2088 transition count 2679
Ensure Unique test removed 1 transitions
Reduce isomorphic transitions removed 1 transitions.
Iterating post reduction 5 with 1 rules applied. Total rules applied 435 place count 2088 transition count 2678
Applied a total of 435 rules in 1093 ms. Remains 2088 /2297 variables (removed 209) and now considering 2678/2921 (removed 243) transitions.
// Phase 1: matrix 2678 rows 2088 cols
[2025-05-30 11:25:00] [INFO ] Computed 5 invariants in 20 ms
Starting Z3 with timeout 160.0 s and query timeout 16000.0 ms
[2025-05-30 11:25:00] [INFO ] Implicit Places using invariants in 306 ms returned []
[2025-05-30 11:25:00] [INFO ] Invariant cache hit.
Starting Z3 with timeout 160.0 s and query timeout 16000.0 ms
[2025-05-30 11:25:01] [INFO ] Implicit Places using invariants and state equation in 1300 ms returned []
Implicit Place search using SMT with State Equation took 1608 ms to find 0 implicit places.
Running 2677 sub problems to find dead transitions.
[2025-05-30 11:25:01] [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/2087 variables, 5/5 constraints. Problems are: Problem set: 0 solved, 2677 unsolved
Solver is answering 'unknown', stopping.
After SMT solving in domain Real declared 2087/4766 variables, and 5 constraints, problems are : Problem set: 0 solved, 2677 unsolved in 30036 ms.
Refiners :[Generalized P Invariants (flows): 5/5 constraints, State Equation: 0/2088 constraints, PredecessorRefiner: 2677/2677 constraints, Known Traps: 0/0 constraints, Known Traps Along Path: 0/0 constraints]
Escalating to Integer solving :Problem set: 0 solved, 2677 unsolved
Starting Z3 with timeout 30.0 s and query timeout 3000.0 ms
At refinement iteration 0 (INCLUDED_ONLY) 0/2087 variables, 5/5 constraints. Problems are: Problem set: 0 solved, 2677 unsolved
Error getting values : (error "Error writing to Z3 solver: java.io.IOException: Broken pipe")
Solver is answering 'unknown', stopping.
After SMT solving in domain Int declared 2087/4766 variables, and 5 constraints, problems are : Problem set: 0 solved, 2677 unsolved in 30032 ms.
Refiners :[Generalized P Invariants (flows): 5/5 constraints, State Equation: 0/2088 constraints, PredecessorRefiner: 0/2677 constraints, Known Traps: 0/0 constraints, Known Traps Along Path: 0/0 constraints]
After SMT, in 60658ms problems are : Problem set: 0 solved, 2677 unsolved
Search for dead transitions found 0 dead transitions in 60662ms
Starting structural reductions in LTL mode, iteration 1 : 2088/2297 places, 2678/2921 transitions.
Finished structural reductions in LTL mode , in 1 iterations and 63371 ms. Remains : 2088/2297 places, 2678/2921 transitions.
[2025-05-30 11:26:02] [INFO ] Flatten gal took : 35 ms
[2025-05-30 11:26:02] [INFO ] Flatten gal took : 35 ms
[2025-05-30 11:26:02] [INFO ] Input system was already deterministic with 2678 transitions.
[2025-05-30 11:26:02] [INFO ] Flatten gal took : 34 ms
[2025-05-30 11:26:02] [INFO ] Flatten gal took : 35 ms
[2025-05-30 11:26:02] [INFO ] Time to serialize gal into /tmp/CTLCardinality13984968927285402506.gal : 8 ms
[2025-05-30 11:26:02] [INFO ] Time to serialize properties into /tmp/CTLCardinality5975470398004115679.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/CTLCardinality13984968927285402506.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLCardinality5975470398004115679.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.
Detected timeout of ITS tools.
[2025-05-30 11:26:32] [INFO ] Flatten gal took : 35 ms
[2025-05-30 11:26:32] [INFO ] Applying decomposition
[2025-05-30 11:26:32] [INFO ] Flatten gal took : 35 ms
Converted graph to binary with : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202505121319/bin/convert-linux64' '-i' '/tmp/graph11271040261137649495.txt' '-o' '/tmp/graph11271040261137649495.bin' '-w' '/tmp/graph11271040261137649495.weights'
Built communities with : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202505121319/bin/louvain-linux64' '/tmp/graph11271040261137649495.bin' '-l' '-1' '-v' '-w' '/tmp/graph11271040261137649495.weights' '-q' '0' '-e' '0.001'
[2025-05-30 11:26:32] [INFO ] Decomposing Gal with order
[2025-05-30 11:26:32] [INFO ] Rewriting arrays to variables to allow decomposition.
[2025-05-30 11:26:33] [INFO ] Removed a total of 698 redundant transitions.
[2025-05-30 11:26:33] [INFO ] Flatten gal took : 65 ms
[2025-05-30 11:26:33] [INFO ] Fuse similar labels procedure discarded/fused a total of 60 labels/synchronizations in 10 ms.
[2025-05-30 11:26:33] [INFO ] Time to serialize gal into /tmp/CTLCardinality9062795328885070613.gal : 14 ms
[2025-05-30 11:26:33] [INFO ] Time to serialize properties into /tmp/CTLCardinality5480562313516800392.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/CTLCardinality9062795328885070613.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLCardinality5480562313516800392.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.48443e+13,3.79206,127236,4238,693,172655,22753,3330,577869,154,285604,0


Converting to forward existential form...Done !
original formula: (AG(EF((AG((i12.i1.i1.u198.p996==0)) * ((i7.i0.i0.u99.p553==0)||(i40.i0.i3.u736.p3073==1))))) + EX(EG(((E(((i36.i0.i5.u648.p2717==0)||(i7...261
=> equivalent forward existential formula: [(FwdU((Init * !(EX(EG(((E(((i36.i0.i5.u648.p2717==0)||(i7.i0.i0.u97.p555==1)) U (i28.i1.i0.u513.p2241==0)) * !(...354
Reverse transition relation is NOT exact ! Due to transitions t31, t184, t213, t265, t297, t446, t498, t691, t743, t774, t852, t923, t976, t1158, t1210, t1...2694
Detected timeout of ITS tools.
Starting structural reductions in LTL mode, iteration 0 : 2297/2297 places, 2921/2921 transitions.
Discarding 71 places :
Symmetric choice reduction at 0 with 71 rule applications. Total rules 71 place count 2226 transition count 2848
Iterating global reduction 0 with 71 rules applied. Total rules applied 142 place count 2226 transition count 2848
Ensure Unique test removed 5 transitions
Reduce isomorphic transitions removed 5 transitions.
Iterating post reduction 0 with 5 rules applied. Total rules applied 147 place count 2226 transition count 2843
Discarding 45 places :
Symmetric choice reduction at 1 with 45 rule applications. Total rules 192 place count 2181 transition count 2796
Iterating global reduction 1 with 45 rules applied. Total rules applied 237 place count 2181 transition count 2796
Ensure Unique test removed 1 transitions
Reduce isomorphic transitions removed 1 transitions.
Iterating post reduction 1 with 1 rules applied. Total rules applied 238 place count 2181 transition count 2795
Discarding 22 places :
Symmetric choice reduction at 2 with 22 rule applications. Total rules 260 place count 2159 transition count 2770
Iterating global reduction 2 with 22 rules applied. Total rules applied 282 place count 2159 transition count 2770
Ensure Unique test removed 7 transitions
Reduce isomorphic transitions removed 7 transitions.
Iterating post reduction 2 with 7 rules applied. Total rules applied 289 place count 2159 transition count 2763
Discarding 12 places :
Symmetric choice reduction at 3 with 12 rule applications. Total rules 301 place count 2147 transition count 2751
Iterating global reduction 3 with 12 rules applied. Total rules applied 313 place count 2147 transition count 2751
Ensure Unique test removed 3 transitions
Reduce isomorphic transitions removed 3 transitions.
Iterating post reduction 3 with 3 rules applied. Total rules applied 316 place count 2147 transition count 2748
Discarding 8 places :
Symmetric choice reduction at 4 with 8 rule applications. Total rules 324 place count 2139 transition count 2739
Iterating global reduction 4 with 8 rules applied. Total rules applied 332 place count 2139 transition count 2739
Discarding 7 places :
Symmetric choice reduction at 4 with 7 rule applications. Total rules 339 place count 2132 transition count 2730
Iterating global reduction 4 with 7 rules applied. Total rules applied 346 place count 2132 transition count 2730
Discarding 7 places :
Symmetric choice reduction at 4 with 7 rule applications. Total rules 353 place count 2125 transition count 2720
Iterating global reduction 4 with 7 rules applied. Total rules applied 360 place count 2125 transition count 2720
Ensure Unique test removed 1 transitions
Reduce isomorphic transitions removed 1 transitions.
Iterating post reduction 4 with 1 rules applied. Total rules applied 361 place count 2125 transition count 2719
Discarding 5 places :
Symmetric choice reduction at 5 with 5 rule applications. Total rules 366 place count 2120 transition count 2712
Iterating global reduction 5 with 5 rules applied. Total rules applied 371 place count 2120 transition count 2712
Discarding 3 places :
Symmetric choice reduction at 5 with 3 rule applications. Total rules 374 place count 2117 transition count 2708
Iterating global reduction 5 with 3 rules applied. Total rules applied 377 place count 2117 transition count 2708
Discarding 2 places :
Symmetric choice reduction at 5 with 2 rule applications. Total rules 379 place count 2115 transition count 2705
Iterating global reduction 5 with 2 rules applied. Total rules applied 381 place count 2115 transition count 2705
Discarding 2 places :
Symmetric choice reduction at 5 with 2 rule applications. Total rules 383 place count 2113 transition count 2703
Iterating global reduction 5 with 2 rules applied. Total rules applied 385 place count 2113 transition count 2703
Ensure Unique test removed 1 transitions
Reduce isomorphic transitions removed 1 transitions.
Iterating post reduction 5 with 1 rules applied. Total rules applied 386 place count 2113 transition count 2702
Applied a total of 386 rules in 1093 ms. Remains 2113 /2297 variables (removed 184) and now considering 2702/2921 (removed 219) transitions.
// Phase 1: matrix 2702 rows 2113 cols
[2025-05-30 11:27:04] [INFO ] Computed 5 invariants in 20 ms
Starting Z3 with timeout 160.0 s and query timeout 16000.0 ms
[2025-05-30 11:27:04] [INFO ] Implicit Places using invariants in 305 ms returned []
[2025-05-30 11:27:04] [INFO ] Invariant cache hit.
Starting Z3 with timeout 160.0 s and query timeout 16000.0 ms
[2025-05-30 11:27:05] [INFO ] Implicit Places using invariants and state equation in 1339 ms returned []
Implicit Place search using SMT with State Equation took 1646 ms to find 0 implicit places.
Running 2701 sub problems to find dead transitions.
[2025-05-30 11:27:05] [INFO ] Invariant cache hit.
Starting Z3 with timeout 30.0 s and query timeout 3000.0 ms
At refinement iteration 0 (INCLUDED_ONLY) 0/2112 variables, 5/5 constraints. Problems are: Problem set: 0 solved, 2701 unsolved
Solver is answering 'unknown', stopping.
After SMT solving in domain Real declared 2112/4815 variables, and 5 constraints, problems are : Problem set: 0 solved, 2701 unsolved in 30044 ms.
Refiners :[Generalized P Invariants (flows): 5/5 constraints, State Equation: 0/2113 constraints, PredecessorRefiner: 2701/2701 constraints, Known Traps: 0/0 constraints, Known Traps Along Path: 0/0 constraints]
Escalating to Integer solving :Problem set: 0 solved, 2701 unsolved
Starting Z3 with timeout 30.0 s and query timeout 3000.0 ms
At refinement iteration 0 (INCLUDED_ONLY) 0/2112 variables, 5/5 constraints. Problems are: Problem set: 0 solved, 2701 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 2112/4815 variables, and 5 constraints, problems are : Problem set: 0 solved, 2701 unsolved in 30038 ms.
Refiners :[Generalized P Invariants (flows): 5/5 constraints, State Equation: 0/2113 constraints, PredecessorRefiner: 0/2701 constraints, Known Traps: 0/0 constraints, Known Traps Along Path: 0/0 constraints]
After SMT, in 60676ms problems are : Problem set: 0 solved, 2701 unsolved
Search for dead transitions found 0 dead transitions in 60679ms
Starting structural reductions in LTL mode, iteration 1 : 2113/2297 places, 2702/2921 transitions.
Finished structural reductions in LTL mode , in 1 iterations and 63428 ms. Remains : 2113/2297 places, 2702/2921 transitions.
[2025-05-30 11:28:06] [INFO ] Flatten gal took : 43 ms
[2025-05-30 11:28:06] [INFO ] Flatten gal took : 36 ms
[2025-05-30 11:28:06] [INFO ] Input system was already deterministic with 2702 transitions.
[2025-05-30 11:28:06] [INFO ] Flatten gal took : 34 ms
[2025-05-30 11:28:06] [INFO ] Flatten gal took : 35 ms
[2025-05-30 11:28:06] [INFO ] Time to serialize gal into /tmp/CTLCardinality5621667553211508044.gal : 7 ms
[2025-05-30 11:28:06] [INFO ] Time to serialize properties into /tmp/CTLCardinality16043783573392951445.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/CTLCardinality5621667553211508044.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLCardinality16043783573392951445.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.
Detected timeout of ITS tools.
[2025-05-30 11:28:36] [INFO ] Flatten gal took : 35 ms
[2025-05-30 11:28:36] [INFO ] Applying decomposition
[2025-05-30 11:28:37] [INFO ] Flatten gal took : 36 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/graph8574817438344170477.txt' '-o' '/tmp/graph8574817438344170477.bin' '-w' '/tmp/graph8574817438344170477.weights'
Built communities with : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202505121319/bin/louvain-linux64' '/tmp/graph8574817438344170477.bin' '-l' '-1' '-v' '-w' '/tmp/graph8574817438344170477.weights' '-q' '0' '-e' '0.001'
[2025-05-30 11:28:37] [INFO ] Decomposing Gal with order
[2025-05-30 11:28:37] [INFO ] Rewriting arrays to variables to allow decomposition.
[2025-05-30 11:28:37] [INFO ] Removed a total of 692 redundant transitions.
[2025-05-30 11:28:37] [INFO ] Flatten gal took : 67 ms
[2025-05-30 11:28:37] [INFO ] Fuse similar labels procedure discarded/fused a total of 60 labels/synchronizations in 14 ms.
[2025-05-30 11:28:37] [INFO ] Time to serialize gal into /tmp/CTLCardinality7080754644624954996.gal : 14 ms
[2025-05-30 11:28:37] [INFO ] Time to serialize properties into /tmp/CTLCardinality11891055006018174568.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/CTLCardinality7080754644624954996.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLCardinality11891055006018174568.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.56749e+13,4.48783,142220,4530,442,187415,14853,3381,759980,150,195394,0


Converting to forward existential form...Done !
original formula: (AX((((i17.i1.i11.u341.p1505==1) + !(A(((i42.i4.i6.u847.p3506==1)||(i17.i1.i8.u320.p1421==0)) U AX((i19.i0.i0.u369.p1622==1))))) + (EG(((...621
=> equivalent forward existential formula: [(FwdU(((FwdU((Init * !(!(EX(!((((i17.i1.i11.u341.p1505==1) + !(!((E(!(!(EX(!((i19.i0.i0.u369.p1622==1))))) U (!...963
Reverse transition relation is NOT exact ! Due to transitions t31, t191, t220, t272, t303, t454, t506, t659, t740, t800, t920, t970, t973, t1155, t1207, t1...2797
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 4
Fast SCC detection found an SCC at level 5
Fast SCC detection found an SCC at level 6
Fast SCC detection found a local SCC at level 10
Fast SCC detection found an SCC at level 11
Fast SCC detection found an SCC at level 12
Fast SCC detection found an SCC at level 13
Fast SCC detection found an SCC at level 14
Fast SCC detection found an SCC at level 15
Fast SCC detection found an SCC at level 16
Fast SCC detection found an SCC at level 17
Fast SCC detection found an SCC at level 18
Fast SCC detection found an SCC at level 19
Fast SCC detection found an SCC at level 20
Fast SCC detection found an SCC at level 21
Fast SCC detection found an SCC at level 22
Fast SCC detection found an SCC at level 23
Fast SCC detection found an SCC at level 24
Fast SCC detection found an SCC at level 25
Fast SCC detection found an SCC at level 26
Fast SCC detection found an SCC at level 27
Fast SCC detection found an SCC at level 28
Fast SCC detection found an SCC at level 29
Fast SCC detection found an SCC at level 30
Fast SCC detection found an SCC at level 31
Fast SCC detection found an SCC at level 32
Fast SCC detection found an SCC at level 33
Fast SCC detection found an SCC at level 34
Fast SCC detection found an SCC at level 35
Fast SCC detection found an SCC at level 36
Fast SCC detection found an SCC at level 37
Fast SCC detection found an SCC at level 38
Fast SCC detection found an SCC at level 39
Fast SCC detection found an SCC at level 40
Fast SCC detection found an SCC at level 41
Fast SCC detection found an SCC at level 42
Detected timeout of ITS tools.
Starting structural reductions in LTL mode, iteration 0 : 2297/2297 places, 2921/2921 transitions.
Discarding 76 places :
Symmetric choice reduction at 0 with 76 rule applications. Total rules 76 place count 2221 transition count 2843
Iterating global reduction 0 with 76 rules applied. Total rules applied 152 place count 2221 transition count 2843
Ensure Unique test removed 5 transitions
Reduce isomorphic transitions removed 5 transitions.
Iterating post reduction 0 with 5 rules applied. Total rules applied 157 place count 2221 transition count 2838
Discarding 48 places :
Symmetric choice reduction at 1 with 48 rule applications. Total rules 205 place count 2173 transition count 2790
Iterating global reduction 1 with 48 rules applied. Total rules applied 253 place count 2173 transition count 2790
Ensure Unique test removed 1 transitions
Reduce isomorphic transitions removed 1 transitions.
Iterating post reduction 1 with 1 rules applied. Total rules applied 254 place count 2173 transition count 2789
Discarding 23 places :
Symmetric choice reduction at 2 with 23 rule applications. Total rules 277 place count 2150 transition count 2764
Iterating global reduction 2 with 23 rules applied. Total rules applied 300 place count 2150 transition count 2764
Ensure Unique test removed 7 transitions
Reduce isomorphic transitions removed 7 transitions.
Iterating post reduction 2 with 7 rules applied. Total rules applied 307 place count 2150 transition count 2757
Discarding 13 places :
Symmetric choice reduction at 3 with 13 rule applications. Total rules 320 place count 2137 transition count 2744
Iterating global reduction 3 with 13 rules applied. Total rules applied 333 place count 2137 transition count 2744
Ensure Unique test removed 2 transitions
Reduce isomorphic transitions removed 2 transitions.
Iterating post reduction 3 with 2 rules applied. Total rules applied 335 place count 2137 transition count 2742
Discarding 10 places :
Symmetric choice reduction at 4 with 10 rule applications. Total rules 345 place count 2127 transition count 2731
Iterating global reduction 4 with 10 rules applied. Total rules applied 355 place count 2127 transition count 2731
Discarding 9 places :
Symmetric choice reduction at 4 with 9 rule applications. Total rules 364 place count 2118 transition count 2721
Iterating global reduction 4 with 9 rules applied. Total rules applied 373 place count 2118 transition count 2721
Discarding 9 places :
Symmetric choice reduction at 4 with 9 rule applications. Total rules 382 place count 2109 transition count 2709
Iterating global reduction 4 with 9 rules applied. Total rules applied 391 place count 2109 transition count 2709
Ensure Unique test removed 1 transitions
Reduce isomorphic transitions removed 1 transitions.
Iterating post reduction 4 with 1 rules applied. Total rules applied 392 place count 2109 transition count 2708
Discarding 6 places :
Symmetric choice reduction at 5 with 6 rule applications. Total rules 398 place count 2103 transition count 2699
Iterating global reduction 5 with 6 rules applied. Total rules applied 404 place count 2103 transition count 2699
Discarding 4 places :
Symmetric choice reduction at 5 with 4 rule applications. Total rules 408 place count 2099 transition count 2694
Iterating global reduction 5 with 4 rules applied. Total rules applied 412 place count 2099 transition count 2694
Discarding 2 places :
Symmetric choice reduction at 5 with 2 rule applications. Total rules 414 place count 2097 transition count 2691
Iterating global reduction 5 with 2 rules applied. Total rules applied 416 place count 2097 transition count 2691
Discarding 2 places :
Symmetric choice reduction at 5 with 2 rule applications. Total rules 418 place count 2095 transition count 2689
Iterating global reduction 5 with 2 rules applied. Total rules applied 420 place count 2095 transition count 2689
Ensure Unique test removed 1 transitions
Reduce isomorphic transitions removed 1 transitions.
Iterating post reduction 5 with 1 rules applied. Total rules applied 421 place count 2095 transition count 2688
Applied a total of 421 rules in 1082 ms. Remains 2095 /2297 variables (removed 202) and now considering 2688/2921 (removed 233) transitions.
// Phase 1: matrix 2688 rows 2095 cols
[2025-05-30 11:29:08] [INFO ] Computed 5 invariants in 16 ms
Starting Z3 with timeout 160.0 s and query timeout 16000.0 ms
[2025-05-30 11:29:08] [INFO ] Implicit Places using invariants in 308 ms returned []
[2025-05-30 11:29:08] [INFO ] Invariant cache hit.
Starting Z3 with timeout 160.0 s and query timeout 16000.0 ms
[2025-05-30 11:29:10] [INFO ] Implicit Places using invariants and state equation in 1442 ms returned []
Implicit Place search using SMT with State Equation took 1753 ms to find 0 implicit places.
Running 2687 sub problems to find dead transitions.
[2025-05-30 11:29:10] [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 1.0)
(s13 1.0)
(s14 0.0)
(s15 1.0)
(s16 1.0)
(s17 1.0)
(s18 1.0)
(s19 0.0)
(s20 0.0)
(s21 1.0)
(s22 1.0)
(s23 1.0)
(s24 0.0)
(s25 1.0)
(s26 0.0)
(s27 0.0)
(s28 0.0)
(s29 0.0)
(s30 0.0)
(s31 1.0)
(s32 0.0)
(s33 0.0)
(s34 0.0)
(s35 0.0)
(s36 0.0)
(s37 0.0)
(s38 1.0)
(s39 0.0)
(s40 0.0)
(s41 0.0)
(s42 0.0)
(s43 0.0)
(s44 0.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 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 0.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 1.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 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 1.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 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 0.0)
(s356 0.0)
(s357 1.0)
(s358 1.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 1.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 1.0)
(s456 1.0)
(s457 0.0)
(s458 0.0)
(s459 0.0)
(s460 0.0)
(s461 0.0)
(s462 0.0)
(s463 1.0)
(s464 1.0)
(s465 0.0)
(s466 0.0)
(s467 0.0)
(s468 0.0)
(s469 0.0)
(s470 1.0)
(s471 0.0)
(s472 0.0)
(s473 0.0)
(s474 0.0)
(s475 0.0)
(s476 0.0)
(s477 0.0)timeout

org.smtlib.IParser$ParserException: Unbalanced parentheses at end of input")
At refinement iteration 0 (INCLUDED_ONLY) 0/2094 variables, 5/5 constraints. Problems are: Problem set: 0 solved, 2687 unsolved
Solver is answering 'unknown', stopping.
After SMT solving in domain Real declared 2094/4783 variables, and 5 constraints, problems are : Problem set: 0 solved, 2687 unsolved in 30046 ms.
Refiners :[Generalized P Invariants (flows): 5/5 constraints, State Equation: 0/2095 constraints, PredecessorRefiner: 2687/2687 constraints, Known Traps: 0/0 constraints, Known Traps Along Path: 0/0 constraints]
Escalating to Integer solving :Problem set: 0 solved, 2687 unsolved
Starting Z3 with timeout 30.0 s and query timeout 3000.0 ms
At refinement iteration 0 (INCLUDED_ONLY) 0/2094 variables, 5/5 constraints. Problems are: Problem set: 0 solved, 2687 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 2094/4783 variables, and 5 constraints, problems are : Problem set: 0 solved, 2687 unsolved in 30044 ms.
Refiners :[Generalized P Invariants (flows): 5/5 constraints, State Equation: 0/2095 constraints, PredecessorRefiner: 0/2687 constraints, Known Traps: 0/0 constraints, Known Traps Along Path: 0/0 constraints]
After SMT, in 60678ms problems are : Problem set: 0 solved, 2687 unsolved
Search for dead transitions found 0 dead transitions in 60682ms
Starting structural reductions in LTL mode, iteration 1 : 2095/2297 places, 2688/2921 transitions.
Finished structural reductions in LTL mode , in 1 iterations and 63525 ms. Remains : 2095/2297 places, 2688/2921 transitions.
[2025-05-30 11:30:11] [INFO ] Flatten gal took : 35 ms
[2025-05-30 11:30:11] [INFO ] Flatten gal took : 35 ms
[2025-05-30 11:30:11] [INFO ] Input system was already deterministic with 2688 transitions.
[2025-05-30 11:30:11] [INFO ] Flatten gal took : 35 ms
[2025-05-30 11:30:11] [INFO ] Flatten gal took : 37 ms
[2025-05-30 11:30:11] [INFO ] Time to serialize gal into /tmp/CTLCardinality5182849900171495157.gal : 7 ms
[2025-05-30 11:30:11] [INFO ] Time to serialize properties into /tmp/CTLCardinality16351937816291539859.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/CTLCardinality5182849900171495157.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLCardinality16351937816291539859.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.
Detected timeout of ITS tools.
[2025-05-30 11:30:41] [INFO ] Flatten gal took : 35 ms
[2025-05-30 11:30:41] [INFO ] Applying decomposition
[2025-05-30 11:30:41] [INFO ] Flatten gal took : 37 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/graph13140231715898412605.txt' '-o' '/tmp/graph13140231715898412605.bin' '-w' '/tmp/graph13140231715898412605.weights'
Built communities with : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202505121319/bin/louvain-linux64' '/tmp/graph13140231715898412605.bin' '-l' '-1' '-v' '-w' '/tmp/graph13140231715898412605.weights' '-q' '0' '-e' '0.001'
[2025-05-30 11:30:41] [INFO ] Decomposing Gal with order
[2025-05-30 11:30:41] [INFO ] Rewriting arrays to variables to allow decomposition.
[2025-05-30 11:30:41] [INFO ] Removed a total of 669 redundant transitions.
[2025-05-30 11:30:41] [INFO ] Flatten gal took : 64 ms
[2025-05-30 11:30:41] [INFO ] Fuse similar labels procedure discarded/fused a total of 60 labels/synchronizations in 13 ms.
[2025-05-30 11:30:41] [INFO ] Time to serialize gal into /tmp/CTLCardinality11823768975355503594.gal : 13 ms
[2025-05-30 11:30:41] [INFO ] Time to serialize properties into /tmp/CTLCardinality15364136883329359105.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/CTLCardinality11823768975355503594.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLCardinality15364136883329359105.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.51102e+13,4.14648,140460,3781,630,255175,10517,3212,467429,168,62397,0


Converting to forward existential form...Done !
original formula: (AG(EF((E(EX(TRUE) U ((i13.i1.i2.u247.p1129==0)||(i36.i3.i8.u670.p2860==1))) + AF((((i36.i2.i1.u666.p2826==1)||(i23.i1.i2.u418.p1794==0))...675
=> equivalent forward existential formula: [((((FwdU((Init * !(!(E(TRUE U !(E(TRUE U (E(EX(TRUE) U ((i13.i1.i2.u247.p1129==0)||(i36.i3.i8.u670.p2860==1))) ...1037
Reverse transition relation is NOT exact ! Due to transitions t31, t184, t265, t325, t447, t499, t661, t742, t773, t802, t851, t922, t974, t1127, t1208, t1...2803
Detected timeout of ITS tools.
Starting structural reductions in SI_CTL mode, iteration 0 : 2297/2297 places, 2921/2921 transitions.
Graph (trivial) has 2792 edges and 2297 vertex of which 1013 / 2297 are part of one of the 88 SCC in 4 ms
Free SCC test removed 925 places
Ensure Unique test removed 1083 transitions
Reduce isomorphic transitions removed 1083 transitions.
Graph (complete) has 2075 edges and 1372 vertex of which 1361 are kept as prefixes of interest. Removing 11 places using SCC suffix rule.2 ms
Discarding 11 places :
Also discarding 6 output transitions
Drop transitions (Output transitions of discarded places.) removed 6 transitions
Reduce places removed 1 places and 1 transitions.
Drop transitions (Trivial Post-Agglo cleanup.) removed 788 transitions
Trivial Post-agglo rules discarded 788 transitions
Performed 788 trivial Post agglomeration. Transition count delta: 788
Iterating post reduction 0 with 788 rules applied. Total rules applied 790 place count 1360 transition count 1043
Reduce places removed 788 places and 0 transitions.
Ensure Unique test removed 23 transitions
Reduce isomorphic transitions removed 23 transitions.
Drop transitions (Trivial Post-Agglo cleanup.) removed 16 transitions
Trivial Post-agglo rules discarded 16 transitions
Performed 16 trivial Post agglomeration. Transition count delta: 16
Iterating post reduction 1 with 827 rules applied. Total rules applied 1617 place count 572 transition count 1004
Reduce places removed 16 places and 0 transitions.
Iterating post reduction 2 with 16 rules applied. Total rules applied 1633 place count 556 transition count 1004
Performed 58 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 3 with 58 Pre rules applied. Total rules applied 1633 place count 556 transition count 946
Deduced a syphon composed of 58 places in 0 ms
Reduce places removed 58 places and 0 transitions.
Iterating global reduction 3 with 116 rules applied. Total rules applied 1749 place count 498 transition count 946
Discarding 24 places :
Symmetric choice reduction at 3 with 24 rule applications. Total rules 1773 place count 474 transition count 911
Iterating global reduction 3 with 24 rules applied. Total rules applied 1797 place count 474 transition count 911
Ensure Unique test removed 1 transitions
Reduce isomorphic transitions removed 1 transitions.
Drop transitions (Trivial Post-Agglo cleanup.) removed 1 transitions
Trivial Post-agglo rules discarded 1 transitions
Performed 1 trivial Post agglomeration. Transition count delta: 1
Iterating post reduction 3 with 2 rules applied. Total rules applied 1799 place count 474 transition count 909
Reduce places removed 1 places and 0 transitions.
Iterating post reduction 4 with 1 rules applied. Total rules applied 1800 place count 473 transition count 909
Performed 3 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 5 with 3 Pre rules applied. Total rules applied 1800 place count 473 transition count 906
Deduced a syphon composed of 3 places in 1 ms
Reduce places removed 3 places and 0 transitions.
Iterating global reduction 5 with 6 rules applied. Total rules applied 1806 place count 470 transition count 906
Discarding 15 places :
Symmetric choice reduction at 5 with 15 rule applications. Total rules 1821 place count 455 transition count 886
Iterating global reduction 5 with 15 rules applied. Total rules applied 1836 place count 455 transition count 886
Ensure Unique test removed 6 transitions
Reduce isomorphic transitions removed 6 transitions.
Iterating post reduction 5 with 6 rules applied. Total rules applied 1842 place count 455 transition count 880
Discarding 4 places :
Symmetric choice reduction at 6 with 4 rule applications. Total rules 1846 place count 451 transition count 872
Iterating global reduction 6 with 4 rules applied. Total rules applied 1850 place count 451 transition count 872
Discarding 3 places :
Symmetric choice reduction at 6 with 3 rule applications. Total rules 1853 place count 448 transition count 866
Iterating global reduction 6 with 3 rules applied. Total rules applied 1856 place count 448 transition count 866
Discarding 3 places :
Symmetric choice reduction at 6 with 3 rule applications. Total rules 1859 place count 445 transition count 860
Iterating global reduction 6 with 3 rules applied. Total rules applied 1862 place count 445 transition count 860
Discarding 3 places :
Symmetric choice reduction at 6 with 3 rule applications. Total rules 1865 place count 442 transition count 854
Iterating global reduction 6 with 3 rules applied. Total rules applied 1868 place count 442 transition count 854
Discarding 3 places :
Symmetric choice reduction at 6 with 3 rule applications. Total rules 1871 place count 439 transition count 848
Iterating global reduction 6 with 3 rules applied. Total rules applied 1874 place count 439 transition count 848
Discarding 3 places :
Symmetric choice reduction at 6 with 3 rule applications. Total rules 1877 place count 436 transition count 842
Iterating global reduction 6 with 3 rules applied. Total rules applied 1880 place count 436 transition count 842
Discarding 2 places :
Symmetric choice reduction at 6 with 2 rule applications. Total rules 1882 place count 434 transition count 838
Iterating global reduction 6 with 2 rules applied. Total rules applied 1884 place count 434 transition count 838
Performed 52 Post agglomeration using F-continuation condition.Transition count delta: 52
Deduced a syphon composed of 52 places in 0 ms
Reduce places removed 52 places and 0 transitions.
Iterating global reduction 6 with 104 rules applied. Total rules applied 1988 place count 382 transition count 786
Ensure Unique test removed 24 transitions
Reduce isomorphic transitions removed 24 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 6 with 32 rules applied. Total rules applied 2020 place count 382 transition count 754
Reduce places removed 8 places and 0 transitions.
Ensure Unique test removed 1 transitions
Reduce isomorphic transitions removed 1 transitions.
Iterating post reduction 7 with 9 rules applied. Total rules applied 2029 place count 374 transition count 753
Discarding 20 places :
Symmetric choice reduction at 8 with 20 rule applications. Total rules 2049 place count 354 transition count 716
Iterating global reduction 8 with 20 rules applied. Total rules applied 2069 place count 354 transition count 716
Discarding 13 places :
Symmetric choice reduction at 8 with 13 rule applications. Total rules 2082 place count 341 transition count 688
Iterating global reduction 8 with 13 rules applied. Total rules applied 2095 place count 341 transition count 688
Ensure Unique test removed 1 transitions
Reduce isomorphic transitions removed 1 transitions.
Iterating post reduction 8 with 1 rules applied. Total rules applied 2096 place count 341 transition count 687
Discarding 1 places :
Symmetric choice reduction at 9 with 1 rule applications. Total rules 2097 place count 340 transition count 685
Iterating global reduction 9 with 1 rules applied. Total rules applied 2098 place count 340 transition count 685
Discarding 1 places :
Symmetric choice reduction at 9 with 1 rule applications. Total rules 2099 place count 339 transition count 680
Iterating global reduction 9 with 1 rules applied. Total rules applied 2100 place count 339 transition count 680
Performed 5 Post agglomeration using F-continuation condition.Transition count delta: 5
Deduced a syphon composed of 5 places in 0 ms
Reduce places removed 5 places and 0 transitions.
Iterating global reduction 9 with 10 rules applied. Total rules applied 2110 place count 334 transition count 675
Ensure Unique test removed 5 transitions
Reduce isomorphic transitions removed 5 transitions.
Drop transitions (Trivial Post-Agglo cleanup.) removed 2 transitions
Trivial Post-agglo rules discarded 2 transitions
Performed 2 trivial Post agglomeration. Transition count delta: 2
Iterating post reduction 9 with 7 rules applied. Total rules applied 2117 place count 334 transition count 668
Reduce places removed 2 places and 0 transitions.
Iterating post reduction 10 with 2 rules applied. Total rules applied 2119 place count 332 transition count 668
Discarding 5 places :
Symmetric choice reduction at 11 with 5 rule applications. Total rules 2124 place count 327 transition count 658
Iterating global reduction 11 with 5 rules applied. Total rules applied 2129 place count 327 transition count 658
Ensure Unique test removed 2 transitions
Reduce isomorphic transitions removed 2 transitions.
Iterating post reduction 11 with 2 rules applied. Total rules applied 2131 place count 327 transition count 656
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 12 with 4 rules applied. Total rules applied 2135 place count 325 transition count 654
Drop transitions (Redundant composition of simpler transitions.) removed 95 transitions
Redundant transition composition rules discarded 95 transitions
Iterating global reduction 12 with 95 rules applied. Total rules applied 2230 place count 325 transition count 559
Drop transitions (Trivial Post-Agglo cleanup.) removed 41 transitions
Trivial Post-agglo rules discarded 41 transitions
Performed 41 trivial Post agglomeration. Transition count delta: 41
Iterating post reduction 12 with 41 rules applied. Total rules applied 2271 place count 325 transition count 518
Reduce places removed 41 places and 0 transitions.
Iterating post reduction 13 with 41 rules applied. Total rules applied 2312 place count 284 transition count 518
Performed 4 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 14 with 4 Pre rules applied. Total rules applied 2312 place count 284 transition count 514
Deduced a syphon composed of 4 places in 0 ms
Reduce places removed 4 places and 0 transitions.
Iterating global reduction 14 with 8 rules applied. Total rules applied 2320 place count 280 transition count 514
Performed 5 Post agglomeration using F-continuation condition.Transition count delta: 5
Deduced a syphon composed of 5 places in 1 ms
Reduce places removed 5 places and 0 transitions.
Iterating global reduction 14 with 10 rules applied. Total rules applied 2330 place count 275 transition count 509
Discarding 4 places :
Symmetric choice reduction at 14 with 4 rule applications. Total rules 2334 place count 271 transition count 505
Iterating global reduction 14 with 4 rules applied. Total rules applied 2338 place count 271 transition count 505
Drop transitions (Redundant composition of simpler transitions.) removed 10 transitions
Redundant transition composition rules discarded 10 transitions
Iterating global reduction 14 with 10 rules applied. Total rules applied 2348 place count 271 transition count 495
Reduce places removed 1 places and 1 transitions.
Iterating global reduction 14 with 1 rules applied. Total rules applied 2349 place count 270 transition count 494
Applied a total of 2349 rules in 139 ms. Remains 270 /2297 variables (removed 2027) and now considering 494/2921 (removed 2427) transitions.
[2025-05-30 11:31:11] [INFO ] Flow matrix only has 427 transitions (discarded 67 similar events)
// Phase 1: matrix 427 rows 270 cols
[2025-05-30 11:31:11] [INFO ] Computed 0 invariants in 1 ms
Starting Z3 with timeout 160.0 s and query timeout 16000.0 ms
[2025-05-30 11:31:12] [INFO ] Implicit Places using invariants in 97 ms returned []
[2025-05-30 11:31:12] [INFO ] Flow matrix only has 427 transitions (discarded 67 similar events)
[2025-05-30 11:31:12] [INFO ] Invariant cache hit.
Starting Z3 with timeout 160.0 s and query timeout 16000.0 ms
[2025-05-30 11:31:12] [INFO ] State equation strengthened by 1 read => feed constraints.
[2025-05-30 11:31:12] [INFO ] Implicit Places using invariants and state equation in 352 ms returned [14, 140, 202]
Discarding 3 places :
Implicit Place search using SMT with State Equation took 459 ms to find 3 implicit places.
Starting structural reductions in SI_CTL mode, iteration 1 : 267/2297 places, 494/2921 transitions.
Performed 3 Post agglomeration using F-continuation condition.Transition count delta: 3
Deduced a syphon composed of 3 places in 0 ms
Reduce places removed 3 places and 0 transitions.
Iterating global reduction 0 with 6 rules applied. Total rules applied 6 place count 264 transition count 491
Applied a total of 6 rules in 12 ms. Remains 264 /267 variables (removed 3) and now considering 491/494 (removed 3) transitions.
[2025-05-30 11:31:12] [INFO ] Flow matrix only has 424 transitions (discarded 67 similar events)
// Phase 1: matrix 424 rows 264 cols
[2025-05-30 11:31:12] [INFO ] Computed 0 invariants in 1 ms
Starting Z3 with timeout 160.0 s and query timeout 16000.0 ms
[2025-05-30 11:31:12] [INFO ] Implicit Places using invariants in 64 ms returned []
[2025-05-30 11:31:12] [INFO ] Flow matrix only has 424 transitions (discarded 67 similar events)
[2025-05-30 11:31:12] [INFO ] Invariant cache hit.
Starting Z3 with timeout 160.0 s and query timeout 16000.0 ms
[2025-05-30 11:31:12] [INFO ] State equation strengthened by 1 read => feed constraints.
[2025-05-30 11:31:12] [INFO ] Implicit Places using invariants and state equation in 177 ms returned []
Implicit Place search using SMT with State Equation took 243 ms to find 0 implicit places.
Starting structural reductions in SI_CTL mode, iteration 2 : 264/2297 places, 491/2921 transitions.
Finished structural reductions in SI_CTL mode , in 2 iterations and 854 ms. Remains : 264/2297 places, 491/2921 transitions.
[2025-05-30 11:31:12] [INFO ] Flatten gal took : 7 ms
[2025-05-30 11:31:12] [INFO ] Flatten gal took : 7 ms
[2025-05-30 11:31:12] [INFO ] Input system was already deterministic with 491 transitions.
[2025-05-30 11:31:12] [INFO ] Flatten gal took : 7 ms
[2025-05-30 11:31:12] [INFO ] Flatten gal took : 7 ms
[2025-05-30 11:31:12] [INFO ] Time to serialize gal into /tmp/CTLCardinality2748438134661326521.gal : 2 ms
[2025-05-30 11:31:12] [INFO ] Time to serialize properties into /tmp/CTLCardinality9101648539138546114.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/CTLCardinality2748438134661326521.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLCardinality9101648539138546114.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,4.08801e+08,1.16098,44332,2,4637,5,149969,6,0,1471,198783,0


Converting to forward existential form...Done !
original formula: EF(AG(((p2841==1) * ((EF(((p1477==0)||(p857==1))) + (p899==1)) + ((p3301==0)&&(p1722==0))))))
=> equivalent forward existential formula: [(FwdU(Init,TRUE) * !(E(TRUE U !(((p2841==1) * ((E(TRUE U ((p1477==0)||(p857==1))) + (p899==1)) + ((p3301==0)&&(...181
Reverse transition relation is NOT exact ! Due to transitions t3, t6, t11, t12, t19, t34, t58, t68, t73, t78, t80, t82, t97, t123, t129, t132, t137, t138, ...615
(forward)formula 0,0,9.8274,286048,1,0,653,1.61495e+06,938,347,8785,1.21284e+06,948
FORMULA CloudReconfiguration-PT-402-CTLCardinality-2023-14 FALSE TECHNIQUES DECISION_DIAGRAMS TOPOLOGICAL
Formula is FALSE !

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

ITS tools runner thread asked to quit. Dying gracefully.
Starting structural reductions in LTL mode, iteration 0 : 2297/2297 places, 2921/2921 transitions.
Discarding 81 places :
Symmetric choice reduction at 0 with 81 rule applications. Total rules 81 place count 2216 transition count 2838
Iterating global reduction 0 with 81 rules applied. Total rules applied 162 place count 2216 transition count 2838
Ensure Unique test removed 4 transitions
Reduce isomorphic transitions removed 4 transitions.
Iterating post reduction 0 with 4 rules applied. Total rules applied 166 place count 2216 transition count 2834
Discarding 53 places :
Symmetric choice reduction at 1 with 53 rule applications. Total rules 219 place count 2163 transition count 2779
Iterating global reduction 1 with 53 rules applied. Total rules applied 272 place count 2163 transition count 2779
Ensure Unique test removed 1 transitions
Reduce isomorphic transitions removed 1 transitions.
Iterating post reduction 1 with 1 rules applied. Total rules applied 273 place count 2163 transition count 2778
Discarding 26 places :
Symmetric choice reduction at 2 with 26 rule applications. Total rules 299 place count 2137 transition count 2749
Iterating global reduction 2 with 26 rules applied. Total rules applied 325 place count 2137 transition count 2749
Ensure Unique test removed 7 transitions
Reduce isomorphic transitions removed 7 transitions.
Iterating post reduction 2 with 7 rules applied. Total rules applied 332 place count 2137 transition count 2742
Discarding 15 places :
Symmetric choice reduction at 3 with 15 rule applications. Total rules 347 place count 2122 transition count 2727
Iterating global reduction 3 with 15 rules applied. Total rules applied 362 place count 2122 transition count 2727
Ensure Unique test removed 3 transitions
Reduce isomorphic transitions removed 3 transitions.
Iterating post reduction 3 with 3 rules applied. Total rules applied 365 place count 2122 transition count 2724
Discarding 11 places :
Symmetric choice reduction at 4 with 11 rule applications. Total rules 376 place count 2111 transition count 2712
Iterating global reduction 4 with 11 rules applied. Total rules applied 387 place count 2111 transition count 2712
Discarding 10 places :
Symmetric choice reduction at 4 with 10 rule applications. Total rules 397 place count 2101 transition count 2700
Iterating global reduction 4 with 10 rules applied. Total rules applied 407 place count 2101 transition count 2700
Discarding 10 places :
Symmetric choice reduction at 4 with 10 rule applications. Total rules 417 place count 2091 transition count 2686
Iterating global reduction 4 with 10 rules applied. Total rules applied 427 place count 2091 transition count 2686
Ensure Unique test removed 1 transitions
Reduce isomorphic transitions removed 1 transitions.
Iterating post reduction 4 with 1 rules applied. Total rules applied 428 place count 2091 transition count 2685
Discarding 7 places :
Symmetric choice reduction at 5 with 7 rule applications. Total rules 435 place count 2084 transition count 2675
Iterating global reduction 5 with 7 rules applied. Total rules applied 442 place count 2084 transition count 2675
Discarding 4 places :
Symmetric choice reduction at 5 with 4 rule applications. Total rules 446 place count 2080 transition count 2670
Iterating global reduction 5 with 4 rules applied. Total rules applied 450 place count 2080 transition count 2670
Discarding 2 places :
Symmetric choice reduction at 5 with 2 rule applications. Total rules 452 place count 2078 transition count 2667
Iterating global reduction 5 with 2 rules applied. Total rules applied 454 place count 2078 transition count 2667
Discarding 2 places :
Symmetric choice reduction at 5 with 2 rule applications. Total rules 456 place count 2076 transition count 2665
Iterating global reduction 5 with 2 rules applied. Total rules applied 458 place count 2076 transition count 2665
Ensure Unique test removed 1 transitions
Reduce isomorphic transitions removed 1 transitions.
Iterating post reduction 5 with 1 rules applied. Total rules applied 459 place count 2076 transition count 2664
Applied a total of 459 rules in 1131 ms. Remains 2076 /2297 variables (removed 221) and now considering 2664/2921 (removed 257) transitions.
// Phase 1: matrix 2664 rows 2076 cols
[2025-05-30 11:31:23] [INFO ] Computed 5 invariants in 17 ms
Starting Z3 with timeout 160.0 s and query timeout 16000.0 ms
[2025-05-30 11:31:24] [INFO ] Implicit Places using invariants in 308 ms returned []
[2025-05-30 11:31:24] [INFO ] Invariant cache hit.
Starting Z3 with timeout 160.0 s and query timeout 16000.0 ms
[2025-05-30 11:31:25] [INFO ] Implicit Places using invariants and state equation in 1358 ms returned []
Implicit Place search using SMT with State Equation took 1666 ms to find 0 implicit places.
Running 2663 sub problems to find dead transitions.
[2025-05-30 11:31:25] [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/2075 variables, 5/5 constraints. Problems are: Problem set: 0 solved, 2663 unsolved
Solver is answering 'unknown', stopping.
After SMT solving in domain Real declared 2075/4740 variables, and 5 constraints, problems are : Problem set: 0 solved, 2663 unsolved in 30034 ms.
Refiners :[Generalized P Invariants (flows): 5/5 constraints, State Equation: 0/2076 constraints, PredecessorRefiner: 2663/2663 constraints, Known Traps: 0/0 constraints, Known Traps Along Path: 0/0 constraints]
Escalating to Integer solving :Problem set: 0 solved, 2663 unsolved
Starting Z3 with timeout 30.0 s and query timeout 3000.0 ms
At refinement iteration 0 (INCLUDED_ONLY) 0/2075 variables, 5/5 constraints. Problems are: Problem set: 0 solved, 2663 unsolved
Solver is answering 'unknown', stopping.
After SMT solving in domain Int declared 2075/4740 variables, and 5 constraints, problems are : Problem set: 0 solved, 2663 unsolved in 30036 ms.
Refiners :[Generalized P Invariants (flows): 5/5 constraints, State Equation: 0/2076 constraints, PredecessorRefiner: 0/2663 constraints, Known Traps: 0/0 constraints, Known Traps Along Path: 0/0 constraints]
After SMT, in 60694ms problems are : Problem set: 0 solved, 2663 unsolved
Search for dead transitions found 0 dead transitions in 60697ms
Starting structural reductions in LTL mode, iteration 1 : 2076/2297 places, 2664/2921 transitions.
Finished structural reductions in LTL mode , in 1 iterations and 63506 ms. Remains : 2076/2297 places, 2664/2921 transitions.
[2025-05-30 11:32:26] [INFO ] Flatten gal took : 35 ms
[2025-05-30 11:32:26] [INFO ] Flatten gal took : 35 ms
[2025-05-30 11:32:26] [INFO ] Input system was already deterministic with 2664 transitions.
[2025-05-30 11:32:26] [INFO ] Flatten gal took : 36 ms
[2025-05-30 11:32:26] [INFO ] Flatten gal took : 76 ms
[2025-05-30 11:32:26] [INFO ] Time to serialize gal into /tmp/CTLCardinality4324807907004228196.gal : 6 ms
[2025-05-30 11:32:26] [INFO ] Time to serialize properties into /tmp/CTLCardinality17759181549595395209.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/CTLCardinality4324807907004228196.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLCardinality17759181549595395209.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.
Detected timeout of ITS tools.
[2025-05-30 11:32:56] [INFO ] Flatten gal took : 36 ms
[2025-05-30 11:32:56] [INFO ] Applying decomposition
[2025-05-30 11:32:56] [INFO ] Flatten gal took : 36 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/graph13512513634400734963.txt' '-o' '/tmp/graph13512513634400734963.bin' '-w' '/tmp/graph13512513634400734963.weights'
Built communities with : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202505121319/bin/louvain-linux64' '/tmp/graph13512513634400734963.bin' '-l' '-1' '-v' '-w' '/tmp/graph13512513634400734963.weights' '-q' '0' '-e' '0.001'
[2025-05-30 11:32:56] [INFO ] Decomposing Gal with order
[2025-05-30 11:32:56] [INFO ] Rewriting arrays to variables to allow decomposition.
[2025-05-30 11:32:56] [INFO ] Removed a total of 698 redundant transitions.
[2025-05-30 11:32:56] [INFO ] Flatten gal took : 66 ms
[2025-05-30 11:32:56] [INFO ] Fuse similar labels procedure discarded/fused a total of 60 labels/synchronizations in 14 ms.
[2025-05-30 11:32:56] [INFO ] Time to serialize gal into /tmp/CTLCardinality5721514699426160784.gal : 15 ms
[2025-05-30 11:32:56] [INFO ] Time to serialize properties into /tmp/CTLCardinality8290922064079191876.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/CTLCardinality5721514699426160784.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLCardinality8290922064079191876.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.44789e+13,4.32608,140016,4788,528,204359,22578,3215,581161,155,269405,0


Converting to forward existential form...Done !
original formula: (EG(EX(TRUE)) + EX((!(A(AX(((i3.i0.i1.u80.p408==0)||(i16.i2.i3.u286.p1254==1))) U ((i1.i0.i0.u24.p131==0)||(i43.i1.i3.u799.p3268==1)))) *...184
=> equivalent forward existential formula: ([FwdG(Init,EX(TRUE))] != FALSE + ([(EY((FwdU((EY(Init) * (i27.i4.i1.u669.p2819==0)),!(((i1.i0.i0.u24.p131==0)||...425
Reverse transition relation is NOT exact ! Due to transitions t31, t213, t265, t325, t445, t497, t681, t733, t793, t842, t913, t965, t1118, t1199, t1259, t...2948
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 a local 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
Fast SCC detection found an SCC at level 40
Fast SCC detection found an SCC at level 41
Fast SCC detection found an SCC at level 42
Fast SCC detection found an SCC at level 43
Detected timeout of ITS tools.
[2025-05-30 11:33:26] [INFO ] Flatten gal took : 39 ms
[2025-05-30 11:33:27] [INFO ] Flatten gal took : 39 ms
[2025-05-30 11:33:27] [INFO ] Applying decomposition
[2025-05-30 11:33:27] [INFO ] Flatten gal took : 39 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/graph10785304736766461416.txt' '-o' '/tmp/graph10785304736766461416.bin' '-w' '/tmp/graph10785304736766461416.weights'
Built communities with : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202505121319/bin/louvain-linux64' '/tmp/graph10785304736766461416.bin' '-l' '-1' '-v' '-w' '/tmp/graph10785304736766461416.weights' '-q' '0' '-e' '0.001'
[2025-05-30 11:33:27] [INFO ] Decomposing Gal with order
[2025-05-30 11:33:27] [INFO ] Rewriting arrays to variables to allow decomposition.
[2025-05-30 11:33:27] [INFO ] Removed a total of 742 redundant transitions.
[2025-05-30 11:33:27] [INFO ] Flatten gal took : 73 ms
[2025-05-30 11:33:27] [INFO ] Fuse similar labels procedure discarded/fused a total of 38 labels/synchronizations in 8 ms.
[2025-05-30 11:33:27] [INFO ] Time to serialize gal into /tmp/CTLCardinality173358827825026626.gal : 13 ms
[2025-05-30 11:33:27] [INFO ] Time to serialize properties into /tmp/CTLCardinality14983521875702110276.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/CTLCardinality173358827825026626.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLCardinality14983521875702110276.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 11 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.30984e+13,6.15555,193688,7138,577,296086,18361,3014,947493,167,180921,0


Converting to forward existential form...Done !
original formula: AF(((EX((EF(AX(((i10.u174.p803==0)||(i40.u858.p3191==1)))) * ((i14.i1.i2.i3.u282.p1138==0)||(i1.u12.p47==1)))) * EF(((i21.u435.p1663==0)|...302
=> equivalent forward existential formula: [FwdG(Init,!(((EX((E(TRUE U !(EX(!(((i10.u174.p803==0)||(i40.u858.p3191==1)))))) * ((i14.i1.i2.i3.u282.p1138==0)...371
Reverse transition relation is NOT exact ! Due to transitions t31, t232, t291, t323, t477, t529, t722, t753, t807, t868, t918, t991, t1042, t1045, t1209, t...2610
Using saturation style SCC detection
ITS-tools command line returned an error code 139
[2025-05-30 11:35:02] [INFO ] Applying decomposition
[2025-05-30 11:35:02] [INFO ] Flatten gal took : 41 ms
[2025-05-30 11:35:02] [INFO ] Decomposing Gal with order
[2025-05-30 11:35:02] [INFO ] Rewriting arrays to variables to allow decomposition.
[2025-05-30 11:35:02] [INFO ] Removed a total of 101 redundant transitions.
[2025-05-30 11:35:02] [INFO ] Flatten gal took : 56 ms
[2025-05-30 11:35:02] [INFO ] Fuse similar labels procedure discarded/fused a total of 344 labels/synchronizations in 2 ms.
[2025-05-30 11:35:02] [INFO ] Time to serialize gal into /tmp/CTLCardinality14747876891814073417.gal : 8 ms
[2025-05-30 11:35:02] [INFO ] Time to serialize properties into /tmp/CTLCardinality7938799790703275208.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/CTLCardinality14747876891814073417.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLCardinality7938799790703275208.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 11 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.30984e+13,6.9624,181152,402,17892,13291,397597,212,31374,4701,1.84134e+06,0


Converting to forward existential form...Done !
original formula: AF(((EX((EF(AX(((i0.u2.p803==0)||(i0.i1.u9.p3191==1)))) * ((i0.i1.i0.i0.u6.p1138==0)||(i0.u2.p47==1)))) * EF(((i0.i1.i0.i0.u7.p1663==0)||...317
=> equivalent forward existential formula: [FwdG(Init,!(((EX((E(TRUE U !(EX(!(((i0.u2.p803==0)||(i0.i1.u9.p3191==1)))))) * ((i0.i1.i0.i0.u6.p1138==0)||(i0....386
Reverse transition relation is NOT exact ! Due to transitions t2716, t2717, t2722, t2723, t2724, i0.u2.t2083, i0.u2.t2084, i0.u2.t2088, i0.u2.t2111, i0.u2....4382
Detected timeout of ITS tools.
[2025-05-30 12:03:24] [INFO ] Flatten gal took : 261 ms
[2025-05-30 12:03:27] [INFO ] Input system was already deterministic with 2921 transitions.
[2025-05-30 12:03:27] [INFO ] Transformed 2297 places.
[2025-05-30 12:03:27] [INFO ] Transformed 2921 transitions.
Running greatSPN : cd /home/mcc/execution;'/home/mcc/BenchKit/bin//../itstools/bin//..//greatspn//bin/pinvar' '/home/mcc/execution/gspn'
Run of greatSPN captured in /home/mcc/execution/outPut.txt
Running greatSPN : cd /home/mcc/execution;'/home/mcc/BenchKit/bin//../itstools/bin//..//greatspn//bin/RGMEDD2' '/home/mcc/execution/gspn' '-META' '-varord-only'
Run of greatSPN captured in /home/mcc/execution/outPut.txt
Using order generated by GreatSPN with heuristic : META
[2025-05-30 12:03:28] [INFO ] Time to serialize gal into /tmp/CTLCardinality13078915841880351687.gal : 17 ms
[2025-05-30 12:03:28] [INFO ] Time to serialize properties into /tmp/CTLCardinality8558509058691079958.ctl : 7 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/CTLCardinality13078915841880351687.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLCardinality8558509058691079958.ctl' '--load-order' '/home/mcc/execution/model.ord' '--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 -...329
Successfully loaded order from file /home/mcc/execution/model.ord
No direction supplied, using forward translation only.
Parsed 11 CTL formulae.

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//
++ ls /home/mcc/BenchKit/bin//../itstools/bin//..//itstools/plugins/fr.lip6.move.gal.application.pnmcc_1.0.0.202505121319.jar
++ perl -pe 's/.*\.//g'
+ 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-402"
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-402, 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-174854028300369"
echo "====================================================================="
echo
echo "--------------------"
echo "preparation of the directory to be used:"

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