fond
Model Checking Contest 2024
14th edition, Geneva, Switzerland, June 25, 2024
Execution of r092-tall-171624188900273
Last Updated
July 7, 2024

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

Execution Summary
Max Memory
Used (MB)
Time wait (ms) CPU Usage (ms) I/O Wait (ms) Computed Result Execution
Status
6573.567 3600000.00 3853072.00 9981.30 TFFTF??T?FT?T??? normal

Execution Chart

We display below the execution chart for this examination (boot time has been removed).

Trace from the execution

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

--------------------
preparation of the directory to be used:
/home/mcc/execution
total 1.3M
-rw-r--r-- 1 mcc users 7.2K May 14 13:22 CTLCardinality.txt
-rw-r--r-- 1 mcc users 76K May 14 13:22 CTLCardinality.xml
-rw-r--r-- 1 mcc users 5.0K May 14 13:22 CTLFireability.txt
-rw-r--r-- 1 mcc users 41K May 14 13:22 CTLFireability.xml
-rw-r--r-- 1 mcc users 4.2K May 18 16:42 GenericPropertiesDefinition.xml
-rw-r--r-- 1 mcc users 6.8K May 18 16:42 GenericPropertiesVerdict.xml
-rw-r--r-- 1 mcc users 3.4K May 19 07:08 LTLCardinality.txt
-rw-r--r-- 1 mcc users 24K May 19 15:41 LTLCardinality.xml
-rw-r--r-- 1 mcc users 2.5K Apr 22 14:35 LTLFireability.txt
-rw-r--r-- 1 mcc users 18K Apr 22 14:35 LTLFireability.xml
-rw-r--r-- 1 mcc users 7.2K Apr 11 19:53 ReachabilityCardinality.txt
-rw-r--r-- 1 mcc users 66K Apr 11 19:53 ReachabilityCardinality.xml
-rw-r--r-- 1 mcc users 7.5K Apr 11 19:53 ReachabilityFireability.txt
-rw-r--r-- 1 mcc users 59K Apr 11 19:53 ReachabilityFireability.xml
-rw-r--r-- 1 mcc users 1.8K Apr 22 14:35 UpperBounds.txt
-rw-r--r-- 1 mcc users 3.8K Apr 22 14:35 UpperBounds.xml
-rw-r--r-- 1 mcc users 6 May 18 16:42 equiv_col
-rw-r--r-- 1 mcc users 4 May 18 16:42 instance
-rw-r--r-- 1 mcc users 6 May 18 16:42 iscolored
-rw-r--r-- 1 mcc users 912K May 18 16:42 model.pnml

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

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

The expected result is a vector of booleans
BOOL_VECTOR

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

=== Now, execution of the tool begins

BK_START 1716281897205

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-401
BK_MEMORY_CONFINEMENT=16384
Not applying reductions.
Model is PT
CTLCardinality PT
Running Version 202405141337
[2024-05-21 08:58:18] [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]
[2024-05-21 08:58:18] [INFO ] Parsing pnml file : /home/mcc/execution/model.pnml
[2024-05-21 08:58:18] [INFO ] Load time of PNML (sax parser for PT used): 178 ms
[2024-05-21 08:58:18] [INFO ] Transformed 3554 places.
[2024-05-21 08:58:18] [INFO ] Transformed 4263 transitions.
[2024-05-21 08:58:18] [INFO ] Found NUPN structural information;
[2024-05-21 08:58:18] [INFO ] Parsed PT model containing 3554 places and 4263 transitions and 8889 arcs in 311 ms.
Parsed 16 properties from file /home/mcc/execution/CTLCardinality.xml in 15 ms.
Support contains 128 out of 3554 places. Attempting structural reductions.
Starting structural reductions in LTL mode, iteration 0 : 3554/3554 places, 4263/4263 transitions.
Discarding 692 places :
Symmetric choice reduction at 0 with 692 rule applications. Total rules 692 place count 2862 transition count 3571
Iterating global reduction 0 with 692 rules applied. Total rules applied 1384 place count 2862 transition count 3571
Ensure Unique test removed 38 transitions
Reduce isomorphic transitions removed 38 transitions.
Iterating post reduction 0 with 38 rules applied. Total rules applied 1422 place count 2862 transition count 3533
Discarding 303 places :
Symmetric choice reduction at 1 with 303 rule applications. Total rules 1725 place count 2559 transition count 3230
Iterating global reduction 1 with 303 rules applied. Total rules applied 2028 place count 2559 transition count 3230
Discarding 111 places :
Symmetric choice reduction at 1 with 111 rule applications. Total rules 2139 place count 2448 transition count 3119
Iterating global reduction 1 with 111 rules applied. Total rules applied 2250 place count 2448 transition count 3119
Ensure Unique test removed 19 transitions
Reduce isomorphic transitions removed 19 transitions.
Iterating post reduction 1 with 19 rules applied. Total rules applied 2269 place count 2448 transition count 3100
Discarding 59 places :
Symmetric choice reduction at 2 with 59 rule applications. Total rules 2328 place count 2389 transition count 3041
Iterating global reduction 2 with 59 rules applied. Total rules applied 2387 place count 2389 transition count 3041
Ensure Unique test removed 10 transitions
Reduce isomorphic transitions removed 10 transitions.
Iterating post reduction 2 with 10 rules applied. Total rules applied 2397 place count 2389 transition count 3031
Discarding 46 places :
Symmetric choice reduction at 3 with 46 rule applications. Total rules 2443 place count 2343 transition count 2980
Iterating global reduction 3 with 46 rules applied. Total rules applied 2489 place count 2343 transition count 2980
Discarding 30 places :
Symmetric choice reduction at 3 with 30 rule applications. Total rules 2519 place count 2313 transition count 2950
Iterating global reduction 3 with 30 rules applied. Total rules applied 2549 place count 2313 transition count 2950
Discarding 26 places :
Symmetric choice reduction at 3 with 26 rule applications. Total rules 2575 place count 2287 transition count 2924
Iterating global reduction 3 with 26 rules applied. Total rules applied 2601 place count 2287 transition count 2924
Discarding 26 places :
Symmetric choice reduction at 3 with 26 rule applications. Total rules 2627 place count 2261 transition count 2898
Iterating global reduction 3 with 26 rules applied. Total rules applied 2653 place count 2261 transition count 2898
Discarding 20 places :
Symmetric choice reduction at 3 with 20 rule applications. Total rules 2673 place count 2241 transition count 2865
Iterating global reduction 3 with 20 rules applied. Total rules applied 2693 place count 2241 transition count 2865
Discarding 5 places :
Symmetric choice reduction at 3 with 5 rule applications. Total rules 2698 place count 2236 transition count 2858
Iterating global reduction 3 with 5 rules applied. Total rules applied 2703 place count 2236 transition count 2858
Discarding 4 places :
Symmetric choice reduction at 3 with 4 rule applications. Total rules 2707 place count 2232 transition count 2854
Iterating global reduction 3 with 4 rules applied. Total rules applied 2711 place count 2232 transition count 2854
Ensure Unique test removed 1 transitions
Reduce isomorphic transitions removed 1 transitions.
Iterating post reduction 3 with 1 rules applied. Total rules applied 2712 place count 2232 transition count 2853
Applied a total of 2712 rules in 2102 ms. Remains 2232 /3554 variables (removed 1322) and now considering 2853/4263 (removed 1410) transitions.
// Phase 1: matrix 2853 rows 2232 cols
[2024-05-21 08:58:20] [INFO ] Computed 5 invariants in 44 ms
[2024-05-21 08:58:21] [INFO ] Implicit Places using invariants in 631 ms returned []
[2024-05-21 08:58:21] [INFO ] Invariant cache hit.
[2024-05-21 08:58:23] [INFO ] Implicit Places using invariants and state equation in 1506 ms returned []
Implicit Place search using SMT with State Equation took 2165 ms to find 0 implicit places.
Running 2852 sub problems to find dead transitions.
[2024-05-21 08:58:23] [INFO ] Invariant cache hit.
At refinement iteration 0 (INCLUDED_ONLY) 0/2231 variables, 5/5 constraints. Problems are: Problem set: 0 solved, 2852 unsolved
Solver is answering 'unknown', stopping.
After SMT solving in domain Real declared 2231/5085 variables, and 5 constraints, problems are : Problem set: 0 solved, 2852 unsolved in 30083 ms.
Refiners :[Generalized P Invariants (flows): 5/5 constraints, State Equation: 0/2232 constraints, PredecessorRefiner: 2852/2852 constraints, Known Traps: 0/0 constraints]
Escalating to Integer solving :Problem set: 0 solved, 2852 unsolved
At refinement iteration 0 (INCLUDED_ONLY) 0/2231 variables, 5/5 constraints. Problems are: Problem set: 0 solved, 2852 unsolved
Solver is answering 'unknown', stopping.
After SMT solving in domain Int declared 2231/5085 variables, and 5 constraints, problems are : Problem set: 0 solved, 2852 unsolved in 30049 ms.
Refiners :[Generalized P Invariants (flows): 5/5 constraints, State Equation: 0/2232 constraints, PredecessorRefiner: 0/2852 constraints, Known Traps: 0/0 constraints]
After SMT, in 61276ms problems are : Problem set: 0 solved, 2852 unsolved
Search for dead transitions found 0 dead transitions in 61324ms
Starting structural reductions in LTL mode, iteration 1 : 2232/3554 places, 2853/4263 transitions.
Finished structural reductions in LTL mode , in 1 iterations and 65630 ms. Remains : 2232/3554 places, 2853/4263 transitions.
Support contains 128 out of 2232 places after structural reductions.
[2024-05-21 08:59:24] [INFO ] Initial state reduction rules for CTL removed 1 formulas.
[2024-05-21 08:59:24] [INFO ] Flatten gal took : 155 ms
FORMULA CloudReconfiguration-PT-401-CTLCardinality-2024-09 FALSE TECHNIQUES TOPOLOGICAL INITIAL_STATE
[2024-05-21 08:59:24] [INFO ] Flatten gal took : 91 ms
[2024-05-21 08:59:25] [INFO ] Input system was already deterministic with 2853 transitions.
Support contains 126 out of 2232 places (down from 128) after GAL structural reductions.
RANDOM walk for 40000 steps (217 resets) in 2981 ms. (13 steps per ms) remains 58/70 properties
BEST_FIRST walk for 4004 steps (8 resets) in 40 ms. (97 steps per ms) remains 58/58 properties
BEST_FIRST walk for 4002 steps (8 resets) in 20 ms. (190 steps per ms) remains 58/58 properties
BEST_FIRST walk for 4003 steps (8 resets) in 27 ms. (142 steps per ms) remains 58/58 properties
BEST_FIRST walk for 4002 steps (8 resets) in 56 ms. (70 steps per ms) remains 58/58 properties
BEST_FIRST walk for 4002 steps (8 resets) in 50 ms. (78 steps per ms) remains 58/58 properties
BEST_FIRST walk for 4004 steps (8 resets) in 29 ms. (133 steps per ms) remains 58/58 properties
BEST_FIRST walk for 4004 steps (8 resets) in 20 ms. (190 steps per ms) remains 58/58 properties
BEST_FIRST walk for 4003 steps (8 resets) in 43 ms. (90 steps per ms) remains 58/58 properties
BEST_FIRST walk for 4003 steps (8 resets) in 16 ms. (235 steps per ms) remains 58/58 properties
BEST_FIRST walk for 4004 steps (8 resets) in 18 ms. (210 steps per ms) remains 58/58 properties
BEST_FIRST walk for 4004 steps (8 resets) in 21 ms. (182 steps per ms) remains 58/58 properties
BEST_FIRST walk for 4004 steps (8 resets) in 17 ms. (222 steps per ms) remains 58/58 properties
BEST_FIRST walk for 4004 steps (8 resets) in 16 ms. (235 steps per ms) remains 58/58 properties
BEST_FIRST walk for 4003 steps (8 resets) in 14 ms. (266 steps per ms) remains 58/58 properties
BEST_FIRST walk for 4002 steps (8 resets) in 13 ms. (285 steps per ms) remains 58/58 properties
BEST_FIRST walk for 4004 steps (8 resets) in 15 ms. (250 steps per ms) remains 58/58 properties
BEST_FIRST walk for 4004 steps (8 resets) in 26 ms. (148 steps per ms) remains 58/58 properties
BEST_FIRST walk for 4003 steps (8 resets) in 15 ms. (250 steps per ms) remains 58/58 properties
BEST_FIRST walk for 4004 steps (8 resets) in 14 ms. (266 steps per ms) remains 58/58 properties
BEST_FIRST walk for 4003 steps (8 resets) in 47 ms. (83 steps per ms) remains 58/58 properties
BEST_FIRST walk for 4003 steps (8 resets) in 20 ms. (190 steps per ms) remains 58/58 properties
BEST_FIRST walk for 4004 steps (8 resets) in 18 ms. (210 steps per ms) remains 58/58 properties
BEST_FIRST walk for 4004 steps (8 resets) in 14 ms. (266 steps per ms) remains 58/58 properties
BEST_FIRST walk for 4003 steps (8 resets) in 13 ms. (285 steps per ms) remains 58/58 properties
BEST_FIRST walk for 4004 steps (8 resets) in 13 ms. (286 steps per ms) remains 58/58 properties
BEST_FIRST walk for 4004 steps (8 resets) in 14 ms. (266 steps per ms) remains 58/58 properties
BEST_FIRST walk for 4004 steps (8 resets) in 14 ms. (266 steps per ms) remains 58/58 properties
BEST_FIRST walk for 4004 steps (8 resets) in 18 ms. (210 steps per ms) remains 58/58 properties
BEST_FIRST walk for 4004 steps (8 resets) in 44 ms. (88 steps per ms) remains 58/58 properties
BEST_FIRST walk for 4003 steps (8 resets) in 22 ms. (174 steps per ms) remains 58/58 properties
BEST_FIRST walk for 4004 steps (8 resets) in 21 ms. (182 steps per ms) remains 58/58 properties
BEST_FIRST walk for 4003 steps (8 resets) in 13 ms. (285 steps per ms) remains 58/58 properties
BEST_FIRST walk for 4004 steps (8 resets) in 13 ms. (286 steps per ms) remains 58/58 properties
BEST_FIRST walk for 4004 steps (8 resets) in 15 ms. (250 steps per ms) remains 58/58 properties
BEST_FIRST walk for 4003 steps (8 resets) in 15 ms. (250 steps per ms) remains 58/58 properties
BEST_FIRST walk for 4004 steps (8 resets) in 14 ms. (266 steps per ms) remains 58/58 properties
BEST_FIRST walk for 4004 steps (8 resets) in 14 ms. (266 steps per ms) remains 58/58 properties
BEST_FIRST walk for 4004 steps (8 resets) in 15 ms. (250 steps per ms) remains 58/58 properties
BEST_FIRST walk for 4003 steps (8 resets) in 14 ms. (266 steps per ms) remains 58/58 properties
BEST_FIRST walk for 4002 steps (8 resets) in 15 ms. (250 steps per ms) remains 58/58 properties
BEST_FIRST walk for 4003 steps (8 resets) in 15 ms. (250 steps per ms) remains 58/58 properties
BEST_FIRST walk for 4004 steps (8 resets) in 14 ms. (266 steps per ms) remains 58/58 properties
BEST_FIRST walk for 4003 steps (8 resets) in 13 ms. (285 steps per ms) remains 58/58 properties
BEST_FIRST walk for 4003 steps (8 resets) in 14 ms. (266 steps per ms) remains 58/58 properties
BEST_FIRST walk for 4004 steps (8 resets) in 15 ms. (250 steps per ms) remains 58/58 properties
BEST_FIRST walk for 4003 steps (8 resets) in 14 ms. (266 steps per ms) remains 58/58 properties
BEST_FIRST walk for 4004 steps (8 resets) in 16 ms. (235 steps per ms) remains 58/58 properties
BEST_FIRST walk for 4001 steps (8 resets) in 14 ms. (266 steps per ms) remains 58/58 properties
BEST_FIRST walk for 4002 steps (8 resets) in 15 ms. (250 steps per ms) remains 58/58 properties
BEST_FIRST walk for 4002 steps (8 resets) in 14 ms. (266 steps per ms) remains 58/58 properties
[2024-05-21 08:59:26] [INFO ] Invariant cache hit.
All remaining problems are real, not stopping.
At refinement iteration 0 (INCLUDED_ONLY) 0/105 variables, 0/0 constraints. Problems are: Problem set: 0 solved, 58 unsolved
At refinement iteration 1 (OVERLAPS) 2115/2220 variables, 5/5 constraints. Problems are: Problem set: 0 solved, 58 unsolved
At refinement iteration 2 (INCLUDED_ONLY) 0/2220 variables, 0/5 constraints. Problems are: Problem set: 0 solved, 58 unsolved
At refinement iteration 3 (OVERLAPS) 2843/5063 variables, 2220/2225 constraints. Problems are: Problem set: 0 solved, 58 unsolved
Solver is answering 'unknown', stopping.
After SMT solving in domain Real declared 5063/5085 variables, and 2225 constraints, problems are : Problem set: 0 solved, 58 unsolved in 5013 ms.
Refiners :[Generalized P Invariants (flows): 5/5 constraints, State Equation: 2220/2232 constraints, PredecessorRefiner: 58/58 constraints, Known Traps: 0/0 constraints]
Escalating to Integer solving :Problem set: 0 solved, 58 unsolved
At refinement iteration 0 (INCLUDED_ONLY) 0/105 variables, 0/0 constraints. Problems are: Problem set: 0 solved, 58 unsolved
At refinement iteration 1 (OVERLAPS) 2115/2220 variables, 5/5 constraints. Problems are: Problem set: 0 solved, 58 unsolved
At refinement iteration 2 (INCLUDED_ONLY) 0/2220 variables, 0/5 constraints. Problems are: Problem set: 0 solved, 58 unsolved
At refinement iteration 3 (OVERLAPS) 2843/5063 variables, 2220/2225 constraints. Problems are: Problem set: 0 solved, 58 unsolved
At refinement iteration 4 (INCLUDED_ONLY) 0/5063 variables, 57/2282 constraints. Problems are: Problem set: 0 solved, 58 unsolved
Solver is answering 'unknown', stopping.
After SMT solving in domain Int declared 5063/5085 variables, and 2282 constraints, problems are : Problem set: 0 solved, 58 unsolved in 5017 ms.
Refiners :[Generalized P Invariants (flows): 5/5 constraints, State Equation: 2220/2232 constraints, PredecessorRefiner: 57/58 constraints, Known Traps: 0/0 constraints]
After SMT, in 10078ms problems are : Problem set: 0 solved, 58 unsolved
Skipping Parikh replay, no witness traces provided.
Support contains 105 out of 2232 places. Attempting structural reductions.
Starting structural reductions in REACHABILITY mode, iteration 0 : 2232/2232 places, 2853/2853 transitions.
Graph (trivial) has 2512 edges and 2232 vertex of which 825 / 2232 are part of one of the 85 SCC in 16 ms
Free SCC test removed 740 places
Drop transitions (Empty/Sink Transition effects.) removed 923 transitions
Reduce isomorphic transitions removed 923 transitions.
Graph (complete) has 2170 edges and 1492 vertex of which 1481 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 683 transitions
Trivial Post-agglo rules discarded 683 transitions
Performed 683 trivial Post agglomeration. Transition count delta: 683
Iterating post reduction 0 with 692 rules applied. Total rules applied 694 place count 1481 transition count 1233
Reduce places removed 683 places and 0 transitions.
Ensure Unique test removed 27 transitions
Reduce isomorphic transitions removed 27 transitions.
Drop transitions (Trivial Post-Agglo cleanup.) removed 44 transitions
Trivial Post-agglo rules discarded 44 transitions
Performed 44 trivial Post agglomeration. Transition count delta: 44
Iterating post reduction 1 with 754 rules applied. Total rules applied 1448 place count 798 transition count 1162
Reduce places removed 44 places and 0 transitions.
Ensure Unique test removed 4 transitions
Reduce isomorphic transitions removed 4 transitions.
Drop transitions (Trivial Post-Agglo cleanup.) removed 4 transitions
Trivial Post-agglo rules discarded 4 transitions
Performed 4 trivial Post agglomeration. Transition count delta: 4
Iterating post reduction 2 with 52 rules applied. Total rules applied 1500 place count 754 transition count 1154
Reduce places removed 4 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 3 with 11 rules applied. Total rules applied 1511 place count 750 transition count 1147
Reduce places removed 3 places and 0 transitions.
Ensure Unique test removed 3 transitions
Reduce isomorphic transitions removed 3 transitions.
Drop transitions (Trivial Post-Agglo cleanup.) removed 6 transitions
Trivial Post-agglo rules discarded 6 transitions
Performed 6 trivial Post agglomeration. Transition count delta: 6
Iterating post reduction 4 with 12 rules applied. Total rules applied 1523 place count 747 transition count 1138
Reduce places removed 6 places and 0 transitions.
Performed 39 Post agglomeration using F-continuation condition.Transition count delta: 39
Iterating post reduction 5 with 45 rules applied. Total rules applied 1568 place count 741 transition count 1099
Reduce places removed 39 places and 0 transitions.
Ensure Unique test removed 3 transitions
Reduce isomorphic transitions removed 3 transitions.
Iterating post reduction 6 with 42 rules applied. Total rules applied 1610 place count 702 transition count 1096
Performed 78 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 7 with 78 Pre rules applied. Total rules applied 1610 place count 702 transition count 1018
Deduced a syphon composed of 78 places in 0 ms
Reduce places removed 78 places and 0 transitions.
Iterating global reduction 7 with 156 rules applied. Total rules applied 1766 place count 624 transition count 1018
Discarding 6 places :
Symmetric choice reduction at 7 with 6 rule applications. Total rules 1772 place count 618 transition count 1010
Iterating global reduction 7 with 6 rules applied. Total rules applied 1778 place count 618 transition count 1010
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 7 with 2 rules applied. Total rules applied 1780 place count 618 transition count 1008
Reduce places removed 2 places and 0 transitions.
Iterating post reduction 8 with 2 rules applied. Total rules applied 1782 place count 616 transition count 1008
Performed 1 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 9 with 1 Pre rules applied. Total rules applied 1782 place count 616 transition count 1007
Deduced a syphon composed of 1 places in 1 ms
Reduce places removed 1 places and 0 transitions.
Iterating global reduction 9 with 2 rules applied. Total rules applied 1784 place count 615 transition count 1007
Discarding 3 places :
Symmetric choice reduction at 9 with 3 rule applications. Total rules 1787 place count 612 transition count 1004
Iterating global reduction 9 with 3 rules applied. Total rules applied 1790 place count 612 transition count 1004
Ensure Unique test removed 3 transitions
Reduce isomorphic transitions removed 3 transitions.
Iterating post reduction 9 with 3 rules applied. Total rules applied 1793 place count 612 transition count 1001
Performed 233 Post agglomeration using F-continuation condition with reduction of 104 identical transitions.
Deduced a syphon composed of 233 places in 0 ms
Reduce places removed 233 places and 0 transitions.
Iterating global reduction 10 with 466 rules applied. Total rules applied 2259 place count 379 transition count 664
Ensure Unique test removed 31 transitions
Reduce isomorphic transitions removed 31 transitions.
Iterating post reduction 10 with 31 rules applied. Total rules applied 2290 place count 379 transition count 633
Discarding 5 places :
Symmetric choice reduction at 11 with 5 rule applications. Total rules 2295 place count 374 transition count 628
Iterating global reduction 11 with 5 rules applied. Total rules applied 2300 place count 374 transition count 628
Discarding 2 places :
Symmetric choice reduction at 11 with 2 rule applications. Total rules 2302 place count 372 transition count 626
Iterating global reduction 11 with 2 rules applied. Total rules applied 2304 place count 372 transition count 626
Ensure Unique test removed 2 transitions
Reduce isomorphic transitions removed 2 transitions.
Iterating post reduction 11 with 2 rules applied. Total rules applied 2306 place count 372 transition count 624
Performed 10 Post agglomeration using F-continuation condition with reduction of 1 identical transitions.
Deduced a syphon composed of 10 places in 1 ms
Reduce places removed 10 places and 0 transitions.
Iterating global reduction 12 with 20 rules applied. Total rules applied 2326 place count 362 transition count 613
Ensure Unique test removed 11 transitions
Reduce isomorphic transitions removed 11 transitions.
Iterating post reduction 12 with 11 rules applied. Total rules applied 2337 place count 362 transition count 602
Performed 1 Post agglomeration using F-continuation condition.Transition count delta: 1
Deduced a syphon composed of 1 places in 1 ms
Reduce places removed 1 places and 0 transitions.
Iterating global reduction 13 with 2 rules applied. Total rules applied 2339 place count 361 transition count 601
Ensure Unique test removed 2 transitions
Reduce isomorphic transitions removed 2 transitions.
Iterating post reduction 13 with 2 rules applied. Total rules applied 2341 place count 361 transition count 599
Performed 56 Post agglomeration using F-continuation condition with reduction of 9 identical transitions.
Deduced a syphon composed of 56 places in 0 ms
Reduce places removed 56 places and 0 transitions.
Iterating global reduction 14 with 112 rules applied. Total rules applied 2453 place count 305 transition count 677
Ensure Unique test removed 42 transitions
Reduce isomorphic transitions removed 42 transitions.
Iterating post reduction 14 with 42 rules applied. Total rules applied 2495 place count 305 transition count 635
Discarding 17 places :
Symmetric choice reduction at 15 with 17 rule applications. Total rules 2512 place count 288 transition count 601
Iterating global reduction 15 with 17 rules applied. Total rules applied 2529 place count 288 transition count 601
Ensure Unique test removed 2 transitions
Reduce isomorphic transitions removed 2 transitions.
Iterating post reduction 15 with 2 rules applied. Total rules applied 2531 place count 288 transition count 599
Discarding 1 places :
Symmetric choice reduction at 16 with 1 rule applications. Total rules 2532 place count 287 transition count 597
Iterating global reduction 16 with 1 rules applied. Total rules applied 2533 place count 287 transition count 597
Drop transitions (Redundant composition of simpler transitions.) removed 55 transitions
Redundant transition composition rules discarded 55 transitions
Iterating global reduction 16 with 55 rules applied. Total rules applied 2588 place count 287 transition count 542
Discarding 2 places :
Symmetric choice reduction at 16 with 2 rule applications. Total rules 2590 place count 285 transition count 540
Iterating global reduction 16 with 2 rules applied. Total rules applied 2592 place count 285 transition count 540
Drop transitions (Redundant composition of simpler transitions.) removed 1 transitions
Redundant transition composition rules discarded 1 transitions
Iterating global reduction 16 with 1 rules applied. Total rules applied 2593 place count 285 transition count 539
Free-agglomeration rule applied 25 times.
Iterating global reduction 16 with 25 rules applied. Total rules applied 2618 place count 285 transition count 514
Reduce places removed 25 places and 0 transitions.
Iterating post reduction 16 with 25 rules applied. Total rules applied 2643 place count 260 transition count 514
Drop transitions (Redundant composition of simpler transitions.) removed 6 transitions
Redundant transition composition rules discarded 6 transitions
Iterating global reduction 17 with 6 rules applied. Total rules applied 2649 place count 260 transition count 508
Partial Free-agglomeration rule applied 10 times.
Drop transitions (Partial Free agglomeration) removed 10 transitions
Iterating global reduction 17 with 10 rules applied. Total rules applied 2659 place count 260 transition count 508
Drop transitions (Redundant composition of simpler transitions.) removed 2 transitions
Redundant transition composition rules discarded 2 transitions
Iterating global reduction 17 with 2 rules applied. Total rules applied 2661 place count 260 transition count 506
Partial Post-agglomeration rule applied 4 times.
Drop transitions (Partial Post agglomeration) removed 4 transitions
Iterating global reduction 17 with 4 rules applied. Total rules applied 2665 place count 260 transition count 506
Drop transitions (Empty/Sink Transition effects.) removed 1 transitions
Reduce isomorphic transitions removed 1 transitions.
Iterating post reduction 17 with 1 rules applied. Total rules applied 2666 place count 260 transition count 505
Applied a total of 2666 rules in 411 ms. Remains 260 /2232 variables (removed 1972) and now considering 505/2853 (removed 2348) transitions.
Finished structural reductions in REACHABILITY mode , in 1 iterations and 415 ms. Remains : 260/2232 places, 505/2853 transitions.
RANDOM walk for 40000 steps (8 resets) in 858 ms. (46 steps per ms) remains 23/58 properties
BEST_FIRST walk for 4001 steps (8 resets) in 13 ms. (285 steps per ms) remains 21/23 properties
BEST_FIRST walk for 4003 steps (8 resets) in 12 ms. (307 steps per ms) remains 18/21 properties
BEST_FIRST walk for 4003 steps (8 resets) in 12 ms. (307 steps per ms) remains 17/18 properties
BEST_FIRST walk for 4004 steps (8 resets) in 14 ms. (266 steps per ms) remains 15/17 properties
BEST_FIRST walk for 4003 steps (8 resets) in 20 ms. (190 steps per ms) remains 15/15 properties
BEST_FIRST walk for 4003 steps (8 resets) in 11 ms. (333 steps per ms) remains 13/15 properties
BEST_FIRST walk for 4003 steps (8 resets) in 17 ms. (222 steps per ms) remains 11/13 properties
BEST_FIRST walk for 4003 steps (8 resets) in 14 ms. (266 steps per ms) remains 10/11 properties
BEST_FIRST walk for 4003 steps (8 resets) in 14 ms. (266 steps per ms) remains 8/10 properties
BEST_FIRST walk for 4004 steps (8 resets) in 14 ms. (266 steps per ms) remains 8/8 properties
BEST_FIRST walk for 4004 steps (8 resets) in 13 ms. (286 steps per ms) remains 8/8 properties
BEST_FIRST walk for 4003 steps (8 resets) in 14 ms. (266 steps per ms) remains 8/8 properties
[2024-05-21 08:59:37] [INFO ] Flow matrix only has 494 transitions (discarded 11 similar events)
// Phase 1: matrix 494 rows 260 cols
[2024-05-21 08:59:37] [INFO ] Computed 5 invariants in 3 ms
[2024-05-21 08:59:37] [INFO ] State equation strengthened by 23 read => feed constraints.
All remaining problems are real, not stopping.
At refinement iteration 0 (INCLUDED_ONLY) 0/20 variables, 0/0 constraints. Problems are: Problem set: 0 solved, 8 unsolved
At refinement iteration 1 (OVERLAPS) 234/254 variables, 5/5 constraints. Problems are: Problem set: 0 solved, 8 unsolved
At refinement iteration 2 (INCLUDED_ONLY) 0/254 variables, 0/5 constraints. Problems are: Problem set: 0 solved, 8 unsolved
At refinement iteration 3 (OVERLAPS) 493/747 variables, 254/259 constraints. Problems are: Problem set: 0 solved, 8 unsolved
At refinement iteration 4 (INCLUDED_ONLY) 0/747 variables, 22/281 constraints. Problems are: Problem set: 0 solved, 8 unsolved
At refinement iteration 5 (INCLUDED_ONLY) 0/747 variables, 0/281 constraints. Problems are: Problem set: 0 solved, 8 unsolved
At refinement iteration 6 (OVERLAPS) 7/754 variables, 6/287 constraints. Problems are: Problem set: 0 solved, 8 unsolved
At refinement iteration 7 (INCLUDED_ONLY) 0/754 variables, 1/288 constraints. Problems are: Problem set: 0 solved, 8 unsolved
At refinement iteration 8 (INCLUDED_ONLY) 0/754 variables, 0/288 constraints. Problems are: Problem set: 0 solved, 8 unsolved
At refinement iteration 9 (OVERLAPS) 0/754 variables, 0/288 constraints. Problems are: Problem set: 0 solved, 8 unsolved
No progress, stopping.
After SMT solving in domain Real declared 754/754 variables, and 288 constraints, problems are : Problem set: 0 solved, 8 unsolved in 417 ms.
Refiners :[Positive P Invariants (semi-flows): 5/5 constraints, State Equation: 260/260 constraints, ReadFeed: 23/23 constraints, PredecessorRefiner: 8/8 constraints, Known Traps: 0/0 constraints]
Escalating to Integer solving :Problem set: 0 solved, 8 unsolved
At refinement iteration 0 (INCLUDED_ONLY) 0/20 variables, 0/0 constraints. Problems are: Problem set: 0 solved, 8 unsolved
Problem AtomicPropp18 is UNSAT
Problem AtomicPropp43 is UNSAT
At refinement iteration 1 (OVERLAPS) 234/254 variables, 5/5 constraints. Problems are: Problem set: 2 solved, 6 unsolved
At refinement iteration 2 (INCLUDED_ONLY) 0/254 variables, 0/5 constraints. Problems are: Problem set: 2 solved, 6 unsolved
At refinement iteration 3 (OVERLAPS) 493/747 variables, 254/259 constraints. Problems are: Problem set: 2 solved, 6 unsolved
At refinement iteration 4 (INCLUDED_ONLY) 0/747 variables, 22/281 constraints. Problems are: Problem set: 2 solved, 6 unsolved
At refinement iteration 5 (INCLUDED_ONLY) 0/747 variables, 6/287 constraints. Problems are: Problem set: 2 solved, 6 unsolved
[2024-05-21 08:59:38] [INFO ] Deduced a trap composed of 66 places in 115 ms of which 15 ms to minimize.
At refinement iteration 6 (INCLUDED_ONLY) 0/747 variables, 1/288 constraints. Problems are: Problem set: 2 solved, 6 unsolved
At refinement iteration 7 (INCLUDED_ONLY) 0/747 variables, 0/288 constraints. Problems are: Problem set: 2 solved, 6 unsolved
At refinement iteration 8 (OVERLAPS) 7/754 variables, 6/294 constraints. Problems are: Problem set: 2 solved, 6 unsolved
At refinement iteration 9 (INCLUDED_ONLY) 0/754 variables, 1/295 constraints. Problems are: Problem set: 2 solved, 6 unsolved
At refinement iteration 10 (INCLUDED_ONLY) 0/754 variables, 0/295 constraints. Problems are: Problem set: 2 solved, 6 unsolved
At refinement iteration 11 (OVERLAPS) 0/754 variables, 0/295 constraints. Problems are: Problem set: 2 solved, 6 unsolved
No progress, stopping.
After SMT solving in domain Int declared 754/754 variables, and 295 constraints, problems are : Problem set: 2 solved, 6 unsolved in 705 ms.
Refiners :[Positive P Invariants (semi-flows): 5/5 constraints, State Equation: 260/260 constraints, ReadFeed: 23/23 constraints, PredecessorRefiner: 6/8 constraints, Known Traps: 1/1 constraints]
After SMT, in 1145ms problems are : Problem set: 2 solved, 6 unsolved
Fused 6 Parikh solutions to 4 different solutions.
Finished Parikh walk after 39 steps, including 0 resets, run visited all 6 properties in 3 ms. (steps per millisecond=13 )
Finished Parikh walk after 0 steps, including 0 resets, run visited all 0 properties in 1 ms. (steps per millisecond=0 )
Finished Parikh walk after 0 steps, including 0 resets, run visited all 0 properties in 1 ms. (steps per millisecond=0 )
Finished Parikh walk after 0 steps, including 0 resets, run visited all 0 properties in 1 ms. (steps per millisecond=0 )
Parikh walk visited 6 properties in 10 ms.
Successfully simplified 2 atomic propositions for a total of 15 simplifications.
FORMULA CloudReconfiguration-PT-401-CTLCardinality-2024-07 TRUE TECHNIQUES TOPOLOGICAL INITIAL_STATE
[2024-05-21 08:59:38] [INFO ] Flatten gal took : 65 ms
[2024-05-21 08:59:38] [INFO ] Flatten gal took : 64 ms
[2024-05-21 08:59:38] [INFO ] Input system was already deterministic with 2853 transitions.
Computed a total of 38 stabilizing places and 41 stable transitions
Graph (complete) has 3095 edges and 2232 vertex of which 2221 are kept as prefixes of interest. Removing 11 places using SCC suffix rule.29 ms
Starting structural reductions in SI_CTL mode, iteration 0 : 2232/2232 places, 2853/2853 transitions.
Graph (trivial) has 2731 edges and 2232 vertex of which 1012 / 2232 are part of one of the 88 SCC in 3 ms
Free SCC test removed 924 places
Ensure Unique test removed 1084 transitions
Reduce isomorphic transitions removed 1084 transitions.
Graph (complete) has 2006 edges and 1308 vertex of which 1297 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 725 transitions
Trivial Post-agglo rules discarded 725 transitions
Performed 725 trivial Post agglomeration. Transition count delta: 725
Iterating post reduction 0 with 725 rules applied. Total rules applied 727 place count 1296 transition count 1037
Reduce places removed 725 places and 0 transitions.
Ensure Unique test removed 19 transitions
Reduce isomorphic transitions removed 19 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 761 rules applied. Total rules applied 1488 place count 571 transition count 1001
Reduce places removed 17 places and 0 transitions.
Performed 1 Post agglomeration using F-continuation condition.Transition count delta: 1
Iterating post reduction 2 with 18 rules applied. Total rules applied 1506 place count 554 transition count 1000
Reduce places removed 1 places and 0 transitions.
Iterating post reduction 3 with 1 rules applied. Total rules applied 1507 place count 553 transition count 1000
Performed 59 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 4 with 59 Pre rules applied. Total rules applied 1507 place count 553 transition count 941
Deduced a syphon composed of 59 places in 1 ms
Reduce places removed 59 places and 0 transitions.
Iterating global reduction 4 with 118 rules applied. Total rules applied 1625 place count 494 transition count 941
Discarding 24 places :
Symmetric choice reduction at 4 with 24 rule applications. Total rules 1649 place count 470 transition count 904
Iterating global reduction 4 with 24 rules applied. Total rules applied 1673 place count 470 transition count 904
Ensure Unique test removed 2 transitions
Reduce isomorphic transitions removed 2 transitions.
Drop transitions (Trivial Post-Agglo cleanup.) removed 3 transitions
Trivial Post-agglo rules discarded 3 transitions
Performed 3 trivial Post agglomeration. Transition count delta: 3
Iterating post reduction 4 with 5 rules applied. Total rules applied 1678 place count 470 transition count 899
Reduce places removed 3 places and 0 transitions.
Iterating post reduction 5 with 3 rules applied. Total rules applied 1681 place count 467 transition count 899
Performed 1 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 6 with 1 Pre rules applied. Total rules applied 1681 place count 467 transition count 898
Deduced a syphon composed of 1 places in 1 ms
Reduce places removed 1 places and 0 transitions.
Iterating global reduction 6 with 2 rules applied. Total rules applied 1683 place count 466 transition count 898
Discarding 14 places :
Symmetric choice reduction at 6 with 14 rule applications. Total rules 1697 place count 452 transition count 878
Iterating global reduction 6 with 14 rules applied. Total rules applied 1711 place count 452 transition count 878
Ensure Unique test removed 5 transitions
Reduce isomorphic transitions removed 5 transitions.
Iterating post reduction 6 with 5 rules applied. Total rules applied 1716 place count 452 transition count 873
Discarding 5 places :
Symmetric choice reduction at 7 with 5 rule applications. Total rules 1721 place count 447 transition count 863
Iterating global reduction 7 with 5 rules applied. Total rules applied 1726 place count 447 transition count 863
Discarding 4 places :
Symmetric choice reduction at 7 with 4 rule applications. Total rules 1730 place count 443 transition count 855
Iterating global reduction 7 with 4 rules applied. Total rules applied 1734 place count 443 transition count 855
Discarding 3 places :
Symmetric choice reduction at 7 with 3 rule applications. Total rules 1737 place count 440 transition count 849
Iterating global reduction 7 with 3 rules applied. Total rules applied 1740 place count 440 transition count 849
Discarding 3 places :
Symmetric choice reduction at 7 with 3 rule applications. Total rules 1743 place count 437 transition count 843
Iterating global reduction 7 with 3 rules applied. Total rules applied 1746 place count 437 transition count 843
Discarding 3 places :
Symmetric choice reduction at 7 with 3 rule applications. Total rules 1749 place count 434 transition count 837
Iterating global reduction 7 with 3 rules applied. Total rules applied 1752 place count 434 transition count 837
Discarding 3 places :
Symmetric choice reduction at 7 with 3 rule applications. Total rules 1755 place count 431 transition count 831
Iterating global reduction 7 with 3 rules applied. Total rules applied 1758 place count 431 transition count 831
Discarding 2 places :
Symmetric choice reduction at 7 with 2 rule applications. Total rules 1760 place count 429 transition count 827
Iterating global reduction 7 with 2 rules applied. Total rules applied 1762 place count 429 transition count 827
Discarding 1 places :
Symmetric choice reduction at 7 with 1 rule applications. Total rules 1763 place count 428 transition count 820
Iterating global reduction 7 with 1 rules applied. Total rules applied 1764 place count 428 transition count 820
Performed 58 Post agglomeration using F-continuation condition.Transition count delta: 58
Deduced a syphon composed of 58 places in 0 ms
Reduce places removed 58 places and 0 transitions.
Iterating global reduction 7 with 116 rules applied. Total rules applied 1880 place count 370 transition count 762
Ensure Unique test removed 24 transitions
Reduce isomorphic transitions removed 24 transitions.
Drop transitions (Trivial Post-Agglo cleanup.) removed 10 transitions
Trivial Post-agglo rules discarded 10 transitions
Performed 10 trivial Post agglomeration. Transition count delta: 10
Iterating post reduction 7 with 34 rules applied. Total rules applied 1914 place count 370 transition count 728
Reduce places removed 10 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 8 with 14 rules applied. Total rules applied 1928 place count 360 transition count 724
Reduce places removed 2 places and 0 transitions.
Iterating post reduction 9 with 2 rules applied. Total rules applied 1930 place count 358 transition count 724
Discarding 21 places :
Symmetric choice reduction at 10 with 21 rule applications. Total rules 1951 place count 337 transition count 686
Iterating global reduction 10 with 21 rules applied. Total rules applied 1972 place count 337 transition count 686
Discarding 14 places :
Symmetric choice reduction at 10 with 14 rule applications. Total rules 1986 place count 323 transition count 661
Iterating global reduction 10 with 14 rules applied. Total rules applied 2000 place count 323 transition count 661
Ensure Unique test removed 3 transitions
Reduce isomorphic transitions removed 3 transitions.
Iterating post reduction 10 with 3 rules applied. Total rules applied 2003 place count 323 transition count 658
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 2013 place count 318 transition count 653
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 11 with 7 rules applied. Total rules applied 2020 place count 318 transition count 646
Reduce places removed 2 places and 0 transitions.
Iterating post reduction 12 with 2 rules applied. Total rules applied 2022 place count 316 transition count 646
Discarding 5 places :
Symmetric choice reduction at 13 with 5 rule applications. Total rules 2027 place count 311 transition count 636
Iterating global reduction 13 with 5 rules applied. Total rules applied 2032 place count 311 transition count 636
Ensure Unique test removed 2 transitions
Reduce isomorphic transitions removed 2 transitions.
Iterating post reduction 13 with 2 rules applied. Total rules applied 2034 place count 311 transition count 634
Discarding 1 places :
Symmetric choice reduction at 14 with 1 rule applications. Total rules 2035 place count 310 transition count 632
Iterating global reduction 14 with 1 rules applied. Total rules applied 2036 place count 310 transition count 632
Discarding 1 places :
Symmetric choice reduction at 14 with 1 rule applications. Total rules 2037 place count 309 transition count 628
Iterating global reduction 14 with 1 rules applied. Total rules applied 2038 place count 309 transition count 628
Performed 2 Post agglomeration using F-continuation condition.Transition count delta: 2
Deduced a syphon composed of 2 places in 1 ms
Reduce places removed 2 places and 0 transitions.
Iterating global reduction 14 with 4 rules applied. Total rules applied 2042 place count 307 transition count 626
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 2139 place count 307 transition count 529
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 2182 place count 307 transition count 486
Reduce places removed 43 places and 0 transitions.
Iterating post reduction 15 with 43 rules applied. Total rules applied 2225 place count 264 transition count 486
Performed 4 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 16 with 4 Pre rules applied. Total rules applied 2225 place count 264 transition count 482
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 2233 place count 260 transition count 482
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 2243 place count 255 transition count 477
Discarding 4 places :
Symmetric choice reduction at 16 with 4 rule applications. Total rules 2247 place count 251 transition count 473
Iterating global reduction 16 with 4 rules applied. Total rules applied 2251 place count 251 transition count 473
Drop transitions (Redundant composition of simpler transitions.) removed 9 transitions
Redundant transition composition rules discarded 9 transitions
Iterating global reduction 16 with 9 rules applied. Total rules applied 2260 place count 251 transition count 464
Reduce places removed 1 places and 1 transitions.
Iterating global reduction 16 with 1 rules applied. Total rules applied 2261 place count 250 transition count 463
Applied a total of 2261 rules in 301 ms. Remains 250 /2232 variables (removed 1982) and now considering 463/2853 (removed 2390) transitions.
[2024-05-21 08:59:39] [INFO ] Flow matrix only has 396 transitions (discarded 67 similar events)
// Phase 1: matrix 396 rows 250 cols
[2024-05-21 08:59:39] [INFO ] Computed 0 invariants in 2 ms
[2024-05-21 08:59:39] [INFO ] Implicit Places using invariants in 82 ms returned []
[2024-05-21 08:59:39] [INFO ] Flow matrix only has 396 transitions (discarded 67 similar events)
[2024-05-21 08:59:39] [INFO ] Invariant cache hit.
[2024-05-21 08:59:39] [INFO ] State equation strengthened by 1 read => feed constraints.
[2024-05-21 08:59:39] [INFO ] Implicit Places using invariants and state equation in 203 ms returned [11, 128, 186]
Discarding 3 places :
Implicit Place search using SMT with State Equation took 289 ms to find 3 implicit places.
Starting structural reductions in SI_CTL mode, iteration 1 : 247/2232 places, 463/2853 transitions.
Reduce places removed 1 places and 1 transitions.
Performed 1 Post agglomeration using F-continuation condition.Transition count delta: 1
Deduced a syphon composed of 1 places in 1 ms
Reduce places removed 1 places and 0 transitions.
Iterating global reduction 0 with 2 rules applied. Total rules applied 2 place count 245 transition count 461
Reduce places removed 1 places and 1 transitions.
Iterating global reduction 0 with 1 rules applied. Total rules applied 3 place count 244 transition count 460
Applied a total of 3 rules in 21 ms. Remains 244 /247 variables (removed 3) and now considering 460/463 (removed 3) transitions.
[2024-05-21 08:59:39] [INFO ] Flow matrix only has 393 transitions (discarded 67 similar events)
// Phase 1: matrix 393 rows 244 cols
[2024-05-21 08:59:39] [INFO ] Computed 0 invariants in 2 ms
[2024-05-21 08:59:39] [INFO ] Implicit Places using invariants in 59 ms returned []
[2024-05-21 08:59:39] [INFO ] Flow matrix only has 393 transitions (discarded 67 similar events)
[2024-05-21 08:59:39] [INFO ] Invariant cache hit.
[2024-05-21 08:59:39] [INFO ] Implicit Places using invariants and state equation in 145 ms returned []
Implicit Place search using SMT with State Equation took 207 ms to find 0 implicit places.
Starting structural reductions in SI_CTL mode, iteration 2 : 244/2232 places, 460/2853 transitions.
Finished structural reductions in SI_CTL mode , in 2 iterations and 819 ms. Remains : 244/2232 places, 460/2853 transitions.
[2024-05-21 08:59:39] [INFO ] Flatten gal took : 10 ms
[2024-05-21 08:59:39] [INFO ] Flatten gal took : 10 ms
[2024-05-21 08:59:39] [INFO ] Input system was already deterministic with 460 transitions.
[2024-05-21 08:59:39] [INFO ] Flatten gal took : 25 ms
[2024-05-21 08:59:39] [INFO ] Flatten gal took : 15 ms
RANDOM walk for 22419 steps (1821 resets) in 356 ms. (62 steps per ms) remains 0/1 properties
FORMULA CloudReconfiguration-PT-401-CTLCardinality-2024-00 TRUE TECHNIQUES TOPOLOGICAL RANDOM_WALK
[2024-05-21 08:59:39] [INFO ] Time to serialize gal into /tmp/ReachabilityCardinality16306748635952648258.gal : 9 ms
[2024-05-21 08:59:39] [INFO ] Time to serialize properties into /tmp/ReachabilityCardinality6944907001065082810.prop : 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.202405141337/bin/its-reach-linux64' '--gc-threshold' '2000000' '--quiet' '-i' '/tmp/ReachabilityCardinality16306748635952648258.gal' '-t' 'CGAL' '-reachable-file' '/tmp/ReachabilityCardinality6944907001065082810.prop' '--nowitness' '--gen-order' 'FOLLOW'
ITS runner timed out or was interrupted.

ITS tools runner thread asked to quit. Dying gracefully.
Starting structural reductions in LTL mode, iteration 0 : 2232/2232 places, 2853/2853 transitions.
Discarding 62 places :
Symmetric choice reduction at 0 with 62 rule applications. Total rules 62 place count 2170 transition count 2790
Iterating global reduction 0 with 62 rules applied. Total rules applied 124 place count 2170 transition count 2790
Ensure Unique test removed 5 transitions
Reduce isomorphic transitions removed 5 transitions.
Iterating post reduction 0 with 5 rules applied. Total rules applied 129 place count 2170 transition count 2785
Discarding 35 places :
Symmetric choice reduction at 1 with 35 rule applications. Total rules 164 place count 2135 transition count 2748
Iterating global reduction 1 with 35 rules applied. Total rules applied 199 place count 2135 transition count 2748
Ensure Unique test removed 4 transitions
Reduce isomorphic transitions removed 4 transitions.
Iterating post reduction 1 with 4 rules applied. Total rules applied 203 place count 2135 transition count 2744
Discarding 17 places :
Symmetric choice reduction at 2 with 17 rule applications. Total rules 220 place count 2118 transition count 2725
Iterating global reduction 2 with 17 rules applied. Total rules applied 237 place count 2118 transition count 2725
Ensure Unique test removed 3 transitions
Reduce isomorphic transitions removed 3 transitions.
Iterating post reduction 2 with 3 rules applied. Total rules applied 240 place count 2118 transition count 2722
Discarding 10 places :
Symmetric choice reduction at 3 with 10 rule applications. Total rules 250 place count 2108 transition count 2709
Iterating global reduction 3 with 10 rules applied. Total rules applied 260 place count 2108 transition count 2709
Discarding 8 places :
Symmetric choice reduction at 3 with 8 rule applications. Total rules 268 place count 2100 transition count 2697
Iterating global reduction 3 with 8 rules applied. Total rules applied 276 place count 2100 transition count 2697
Discarding 7 places :
Symmetric choice reduction at 3 with 7 rule applications. Total rules 283 place count 2093 transition count 2688
Iterating global reduction 3 with 7 rules applied. Total rules applied 290 place count 2093 transition count 2688
Discarding 5 places :
Symmetric choice reduction at 3 with 5 rule applications. Total rules 295 place count 2088 transition count 2682
Iterating global reduction 3 with 5 rules applied. Total rules applied 300 place count 2088 transition count 2682
Discarding 4 places :
Symmetric choice reduction at 3 with 4 rule applications. Total rules 304 place count 2084 transition count 2677
Iterating global reduction 3 with 4 rules applied. Total rules applied 308 place count 2084 transition count 2677
Ensure Unique test removed 1 transitions
Reduce isomorphic transitions removed 1 transitions.
Iterating post reduction 3 with 1 rules applied. Total rules applied 309 place count 2084 transition count 2676
Discarding 3 places :
Symmetric choice reduction at 4 with 3 rule applications. Total rules 312 place count 2081 transition count 2672
Iterating global reduction 4 with 3 rules applied. Total rules applied 315 place count 2081 transition count 2672
Discarding 3 places :
Symmetric choice reduction at 4 with 3 rule applications. Total rules 318 place count 2078 transition count 2668
Iterating global reduction 4 with 3 rules applied. Total rules applied 321 place count 2078 transition count 2668
Ensure Unique test removed 1 transitions
Reduce isomorphic transitions removed 1 transitions.
Iterating post reduction 4 with 1 rules applied. Total rules applied 322 place count 2078 transition count 2667
Discarding 2 places :
Symmetric choice reduction at 5 with 2 rule applications. Total rules 324 place count 2076 transition count 2664
Iterating global reduction 5 with 2 rules applied. Total rules applied 326 place count 2076 transition count 2664
Discarding 1 places :
Symmetric choice reduction at 5 with 1 rule applications. Total rules 327 place count 2075 transition count 2663
Iterating global reduction 5 with 1 rules applied. Total rules applied 328 place count 2075 transition count 2663
Applied a total of 328 rules in 1099 ms. Remains 2075 /2232 variables (removed 157) and now considering 2663/2853 (removed 190) transitions.
// Phase 1: matrix 2663 rows 2075 cols
[2024-05-21 08:59:40] [INFO ] Computed 5 invariants in 23 ms
[2024-05-21 08:59:41] [INFO ] Implicit Places using invariants in 310 ms returned []
[2024-05-21 08:59:41] [INFO ] Invariant cache hit.
[2024-05-21 08:59:42] [INFO ] Implicit Places using invariants and state equation in 1410 ms returned []
Implicit Place search using SMT with State Equation took 1721 ms to find 0 implicit places.
Running 2662 sub problems to find dead transitions.
[2024-05-21 08:59:42] [INFO ] Invariant cache hit.
At refinement iteration 0 (INCLUDED_ONLY) 0/2074 variables, 5/5 constraints. Problems are: Problem set: 0 solved, 2662 unsolved
Solver is answering 'unknown', stopping.
After SMT solving in domain Real declared 2074/4738 variables, and 5 constraints, problems are : Problem set: 0 solved, 2662 unsolved in 30039 ms.
Refiners :[Generalized P Invariants (flows): 5/5 constraints, State Equation: 0/2075 constraints, PredecessorRefiner: 2662/2662 constraints, Known Traps: 0/0 constraints]
Escalating to Integer solving :Problem set: 0 solved, 2662 unsolved
At refinement iteration 0 (INCLUDED_ONLY) 0/2074 variables, 5/5 constraints. Problems are: Problem set: 0 solved, 2662 unsolved
Solver is answering 'unknown', stopping.
After SMT solving in domain Int declared 2074/4738 variables, and 5 constraints, problems are : Problem set: 0 solved, 2662 unsolved in 30039 ms.
Refiners :[Generalized P Invariants (flows): 5/5 constraints, State Equation: 0/2075 constraints, PredecessorRefiner: 0/2662 constraints, Known Traps: 0/0 constraints]
After SMT, in 60939ms problems are : Problem set: 0 solved, 2662 unsolved
Search for dead transitions found 0 dead transitions in 60964ms
Starting structural reductions in LTL mode, iteration 1 : 2075/2232 places, 2663/2853 transitions.
Finished structural reductions in LTL mode , in 1 iterations and 63794 ms. Remains : 2075/2232 places, 2663/2853 transitions.
[2024-05-21 09:00:43] [INFO ] Flatten gal took : 51 ms
[2024-05-21 09:00:43] [INFO ] Flatten gal took : 49 ms
[2024-05-21 09:00:43] [INFO ] Input system was already deterministic with 2663 transitions.
[2024-05-21 09:00:43] [INFO ] Flatten gal took : 72 ms
[2024-05-21 09:00:43] [INFO ] Flatten gal took : 46 ms
[2024-05-21 09:00:43] [INFO ] Time to serialize gal into /tmp/CTLCardinality16424971243192266393.gal : 14 ms
[2024-05-21 09:00:43] [INFO ] Time to serialize properties into /tmp/CTLCardinality13703314496867275527.ctl : 3 ms
Invoking ITS tools like this :cd /home/mcc/execution;'/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202405141337/bin/its-ctl-linux64' '--gc-threshold' '2000000' '--quiet' '-i' '/tmp/CTLCardinality16424971243192266393.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLCardinality13703314496867275527.ctl' '--gen-order' 'FOLLOW'

its-ctl command run as :

/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202405141337/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.
[2024-05-21 09:01:14] [INFO ] Flatten gal took : 47 ms
[2024-05-21 09:01:14] [INFO ] Applying decomposition
[2024-05-21 09:01:14] [INFO ] Flatten gal took : 51 ms
Converted graph to binary with : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202405141337/bin/convert-linux64' '-i' '/tmp/graph13658638141422082717.txt' '-o' '/tmp/graph13658638141422082717.bin' '-w' '/tmp/graph13658638141422082717.weights'
Built communities with : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202405141337/bin/louvain-linux64' '/tmp/graph13658638141422082717.bin' '-l' '-1' '-v' '-w' '/tmp/graph13658638141422082717.weights' '-q' '0' '-e' '0.001'
[2024-05-21 09:01:14] [INFO ] Decomposing Gal with order
[2024-05-21 09:01:14] [INFO ] Rewriting arrays to variables to allow decomposition.
[2024-05-21 09:01:14] [INFO ] Removed a total of 692 redundant transitions.
[2024-05-21 09:01:14] [INFO ] Flatten gal took : 157 ms
[2024-05-21 09:01:15] [INFO ] Fuse similar labels procedure discarded/fused a total of 36 labels/synchronizations in 43 ms.
[2024-05-21 09:01:15] [INFO ] Time to serialize gal into /tmp/CTLCardinality14260849861189545113.gal : 32 ms
[2024-05-21 09:01:15] [INFO ] Time to serialize properties into /tmp/CTLCardinality4666011042634894972.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.202405141337/bin/its-ctl-linux64' '--gc-threshold' '2000000' '--quiet' '-i' '/tmp/CTLCardinality14260849861189545113.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLCardinality4666011042634894972.ctl'

its-ctl command run as :

/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202405141337/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,7.0576,209660,6111,536,286095,17868,3231,1.14409e+06,145,408462,0


Converting to forward existential form...Done !
original formula: EX(AG(EF(!(E((i30.u541.p2334==1) U ((i37.i1.i0.u806.p3355==0)||(i30.u536.p2314==1)))))))
=> equivalent forward existential formula: [(EY(Init) * !(E(TRUE U !(E(TRUE U !(E((i30.u541.p2334==1) U ((i37.i1.i0.u806.p3355==0)||(i30.u536.p2314==1)))))...169
Reverse transition relation is NOT exact ! Due to transitions t31, t184, t213, t265, t296, t374, t445, t497, t650, t679, t731, t762, t791, t914, t966, t111...2788
Detected timeout of ITS tools.
Starting structural reductions in SI_CTL mode, iteration 0 : 2232/2232 places, 2853/2853 transitions.
Graph (trivial) has 2719 edges and 2232 vertex of which 999 / 2232 are part of one of the 89 SCC in 5 ms
Free SCC test removed 910 places
Ensure Unique test removed 1066 transitions
Reduce isomorphic transitions removed 1066 transitions.
Graph (complete) has 2024 edges and 1322 vertex of which 1311 are kept as prefixes of interest. Removing 11 places using SCC suffix rule.4 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 728 transitions
Trivial Post-agglo rules discarded 728 transitions
Performed 728 trivial Post agglomeration. Transition count delta: 728
Iterating post reduction 0 with 728 rules applied. Total rules applied 730 place count 1310 transition count 1052
Reduce places removed 728 places and 0 transitions.
Ensure Unique test removed 19 transitions
Reduce isomorphic transitions removed 19 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 764 rules applied. Total rules applied 1494 place count 582 transition count 1016
Reduce places removed 17 places and 0 transitions.
Performed 1 Post agglomeration using F-continuation condition.Transition count delta: 1
Iterating post reduction 2 with 18 rules applied. Total rules applied 1512 place count 565 transition count 1015
Reduce places removed 1 places and 0 transitions.
Iterating post reduction 3 with 1 rules applied. Total rules applied 1513 place count 564 transition count 1015
Performed 59 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 4 with 59 Pre rules applied. Total rules applied 1513 place count 564 transition count 956
Deduced a syphon composed of 59 places in 0 ms
Reduce places removed 59 places and 0 transitions.
Iterating global reduction 4 with 118 rules applied. Total rules applied 1631 place count 505 transition count 956
Discarding 23 places :
Symmetric choice reduction at 4 with 23 rule applications. Total rules 1654 place count 482 transition count 920
Iterating global reduction 4 with 23 rules applied. Total rules applied 1677 place count 482 transition count 920
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 3 rules applied. Total rules applied 1680 place count 482 transition count 917
Reduce places removed 2 places and 0 transitions.
Iterating post reduction 5 with 2 rules applied. Total rules applied 1682 place count 480 transition count 917
Performed 1 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 6 with 1 Pre rules applied. Total rules applied 1682 place count 480 transition count 916
Deduced a syphon composed of 1 places in 1 ms
Reduce places removed 1 places and 0 transitions.
Iterating global reduction 6 with 2 rules applied. Total rules applied 1684 place count 479 transition count 916
Discarding 13 places :
Symmetric choice reduction at 6 with 13 rule applications. Total rules 1697 place count 466 transition count 898
Iterating global reduction 6 with 13 rules applied. Total rules applied 1710 place count 466 transition count 898
Ensure Unique test removed 5 transitions
Reduce isomorphic transitions removed 5 transitions.
Iterating post reduction 6 with 5 rules applied. Total rules applied 1715 place count 466 transition count 893
Discarding 5 places :
Symmetric choice reduction at 7 with 5 rule applications. Total rules 1720 place count 461 transition count 883
Iterating global reduction 7 with 5 rules applied. Total rules applied 1725 place count 461 transition count 883
Discarding 4 places :
Symmetric choice reduction at 7 with 4 rule applications. Total rules 1729 place count 457 transition count 875
Iterating global reduction 7 with 4 rules applied. Total rules applied 1733 place count 457 transition count 875
Discarding 2 places :
Symmetric choice reduction at 7 with 2 rule applications. Total rules 1735 place count 455 transition count 871
Iterating global reduction 7 with 2 rules applied. Total rules applied 1737 place count 455 transition count 871
Discarding 2 places :
Symmetric choice reduction at 7 with 2 rule applications. Total rules 1739 place count 453 transition count 867
Iterating global reduction 7 with 2 rules applied. Total rules applied 1741 place count 453 transition count 867
Discarding 2 places :
Symmetric choice reduction at 7 with 2 rule applications. Total rules 1743 place count 451 transition count 863
Iterating global reduction 7 with 2 rules applied. Total rules applied 1745 place count 451 transition count 863
Discarding 2 places :
Symmetric choice reduction at 7 with 2 rule applications. Total rules 1747 place count 449 transition count 859
Iterating global reduction 7 with 2 rules applied. Total rules applied 1749 place count 449 transition count 859
Discarding 1 places :
Symmetric choice reduction at 7 with 1 rule applications. Total rules 1750 place count 448 transition count 857
Iterating global reduction 7 with 1 rules applied. Total rules applied 1751 place count 448 transition count 857
Performed 59 Post agglomeration using F-continuation condition.Transition count delta: 59
Deduced a syphon composed of 59 places in 1 ms
Reduce places removed 59 places and 0 transitions.
Iterating global reduction 7 with 118 rules applied. Total rules applied 1869 place count 389 transition count 798
Ensure Unique test removed 26 transitions
Reduce isomorphic transitions removed 26 transitions.
Drop transitions (Trivial Post-Agglo cleanup.) removed 10 transitions
Trivial Post-agglo rules discarded 10 transitions
Performed 10 trivial Post agglomeration. Transition count delta: 10
Iterating post reduction 7 with 36 rules applied. Total rules applied 1905 place count 389 transition count 762
Reduce places removed 10 places and 0 transitions.
Ensure Unique test removed 2 transitions
Reduce isomorphic transitions removed 2 transitions.
Drop transitions (Trivial Post-Agglo cleanup.) removed 1 transitions
Trivial Post-agglo rules discarded 1 transitions
Performed 1 trivial Post agglomeration. Transition count delta: 1
Iterating post reduction 8 with 13 rules applied. Total rules applied 1918 place count 379 transition count 759
Reduce places removed 1 places and 0 transitions.
Performed 1 Post agglomeration using F-continuation condition.Transition count delta: 1
Iterating post reduction 9 with 2 rules applied. Total rules applied 1920 place count 378 transition count 758
Reduce places removed 1 places and 0 transitions.
Iterating post reduction 10 with 1 rules applied. Total rules applied 1921 place count 377 transition count 758
Discarding 21 places :
Symmetric choice reduction at 11 with 21 rule applications. Total rules 1942 place count 356 transition count 720
Iterating global reduction 11 with 21 rules applied. Total rules applied 1963 place count 356 transition count 720
Discarding 14 places :
Symmetric choice reduction at 11 with 14 rule applications. Total rules 1977 place count 342 transition count 695
Iterating global reduction 11 with 14 rules applied. Total rules applied 1991 place count 342 transition count 695
Ensure Unique test removed 3 transitions
Reduce isomorphic transitions removed 3 transitions.
Iterating post reduction 11 with 3 rules applied. Total rules applied 1994 place count 342 transition count 692
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 12 with 10 rules applied. Total rules applied 2004 place count 337 transition count 687
Ensure Unique test removed 6 transitions
Reduce isomorphic transitions removed 6 transitions.
Drop transitions (Trivial Post-Agglo cleanup.) removed 2 transitions
Trivial Post-agglo rules discarded 2 transitions
Performed 2 trivial Post agglomeration. Transition count delta: 2
Iterating post reduction 12 with 8 rules applied. Total rules applied 2012 place count 337 transition count 679
Reduce places removed 2 places and 0 transitions.
Iterating post reduction 13 with 2 rules applied. Total rules applied 2014 place count 335 transition count 679
Discarding 5 places :
Symmetric choice reduction at 14 with 5 rule applications. Total rules 2019 place count 330 transition count 669
Iterating global reduction 14 with 5 rules applied. Total rules applied 2024 place count 330 transition count 669
Ensure Unique test removed 1 transitions
Reduce isomorphic transitions removed 1 transitions.
Iterating post reduction 14 with 1 rules applied. Total rules applied 2025 place count 330 transition count 668
Discarding 1 places :
Symmetric choice reduction at 15 with 1 rule applications. Total rules 2026 place count 329 transition count 666
Iterating global reduction 15 with 1 rules applied. Total rules applied 2027 place count 329 transition count 666
Discarding 1 places :
Symmetric choice reduction at 15 with 1 rule applications. Total rules 2028 place count 328 transition count 662
Iterating global reduction 15 with 1 rules applied. Total rules applied 2029 place count 328 transition count 662
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 15 with 4 rules applied. Total rules applied 2033 place count 326 transition count 660
Drop transitions (Redundant composition of simpler transitions.) removed 97 transitions
Redundant transition composition rules discarded 97 transitions
Iterating global reduction 15 with 97 rules applied. Total rules applied 2130 place count 326 transition count 563
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 15 with 43 rules applied. Total rules applied 2173 place count 326 transition count 520
Reduce places removed 43 places and 0 transitions.
Iterating post reduction 16 with 43 rules applied. Total rules applied 2216 place count 283 transition count 520
Performed 4 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 17 with 4 Pre rules applied. Total rules applied 2216 place count 283 transition count 516
Deduced a syphon composed of 4 places in 0 ms
Reduce places removed 4 places and 0 transitions.
Iterating global reduction 17 with 8 rules applied. Total rules applied 2224 place count 279 transition count 516
Performed 5 Post agglomeration using F-continuation condition.Transition count delta: 5
Deduced a syphon composed of 5 places in 0 ms
Reduce places removed 5 places and 0 transitions.
Iterating global reduction 17 with 10 rules applied. Total rules applied 2234 place count 274 transition count 511
Discarding 3 places :
Symmetric choice reduction at 17 with 3 rule applications. Total rules 2237 place count 271 transition count 508
Iterating global reduction 17 with 3 rules applied. Total rules applied 2240 place count 271 transition count 508
Drop transitions (Redundant composition of simpler transitions.) removed 10 transitions
Redundant transition composition rules discarded 10 transitions
Iterating global reduction 17 with 10 rules applied. Total rules applied 2250 place count 271 transition count 498
Reduce places removed 1 places and 1 transitions.
Iterating global reduction 17 with 1 rules applied. Total rules applied 2251 place count 270 transition count 497
Applied a total of 2251 rules in 201 ms. Remains 270 /2232 variables (removed 1962) and now considering 497/2853 (removed 2356) transitions.
[2024-05-21 09:01:45] [INFO ] Flow matrix only has 427 transitions (discarded 70 similar events)
// Phase 1: matrix 427 rows 270 cols
[2024-05-21 09:01:45] [INFO ] Computed 0 invariants in 4 ms
[2024-05-21 09:01:45] [INFO ] Implicit Places using invariants in 85 ms returned []
[2024-05-21 09:01:45] [INFO ] Flow matrix only has 427 transitions (discarded 70 similar events)
[2024-05-21 09:01:45] [INFO ] Invariant cache hit.
[2024-05-21 09:01:45] [INFO ] State equation strengthened by 1 read => feed constraints.
[2024-05-21 09:01:45] [INFO ] Implicit Places using invariants and state equation in 197 ms returned [16, 142, 202]
Discarding 3 places :
Implicit Place search using SMT with State Equation took 285 ms to find 3 implicit places.
Starting structural reductions in SI_CTL mode, iteration 1 : 267/2232 places, 497/2853 transitions.
Reduce places removed 1 places and 1 transitions.
Performed 1 Post agglomeration using F-continuation condition.Transition count delta: 1
Deduced a syphon composed of 1 places in 0 ms
Reduce places removed 1 places and 0 transitions.
Iterating global reduction 0 with 2 rules applied. Total rules applied 2 place count 265 transition count 495
Reduce places removed 1 places and 1 transitions.
Iterating global reduction 0 with 1 rules applied. Total rules applied 3 place count 264 transition count 494
Applied a total of 3 rules in 19 ms. Remains 264 /267 variables (removed 3) and now considering 494/497 (removed 3) transitions.
[2024-05-21 09:01:45] [INFO ] Flow matrix only has 424 transitions (discarded 70 similar events)
// Phase 1: matrix 424 rows 264 cols
[2024-05-21 09:01:45] [INFO ] Computed 0 invariants in 3 ms
[2024-05-21 09:01:45] [INFO ] Implicit Places using invariants in 67 ms returned []
[2024-05-21 09:01:45] [INFO ] Flow matrix only has 424 transitions (discarded 70 similar events)
[2024-05-21 09:01:45] [INFO ] Invariant cache hit.
[2024-05-21 09:01:45] [INFO ] Implicit Places using invariants and state equation in 142 ms returned []
Implicit Place search using SMT with State Equation took 214 ms to find 0 implicit places.
Starting structural reductions in SI_CTL mode, iteration 2 : 264/2232 places, 494/2853 transitions.
Finished structural reductions in SI_CTL mode , in 2 iterations and 720 ms. Remains : 264/2232 places, 494/2853 transitions.
[2024-05-21 09:01:45] [INFO ] Flatten gal took : 8 ms
[2024-05-21 09:01:45] [INFO ] Flatten gal took : 8 ms
[2024-05-21 09:01:45] [INFO ] Input system was already deterministic with 494 transitions.
[2024-05-21 09:01:45] [INFO ] Flatten gal took : 13 ms
[2024-05-21 09:01:45] [INFO ] Flatten gal took : 9 ms
[2024-05-21 09:01:45] [INFO ] Time to serialize gal into /tmp/CTLCardinality16931602840106809796.gal : 2 ms
[2024-05-21 09:01:45] [INFO ] Time to serialize properties into /tmp/CTLCardinality5481408263401163197.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.202405141337/bin/its-ctl-linux64' '--gc-threshold' '2000000' '--quiet' '-i' '/tmp/CTLCardinality16931602840106809796.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLCardinality5481408263401163197.ctl' '--gen-order' 'FOLLOW'

its-ctl command run as :

/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202405141337/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.19109e+08,1.1781,39600,2,5914,5,134516,6,0,1471,184916,0


Converting to forward existential form...Done !
original formula: AF(AG((!(E(((p1976==0)||(p2134==1)) U ((p2305==0)||(p3357==1)))) * ((p1717==0)||((p760==0)&&(p1200==1))))))
=> equivalent forward existential formula: [FwdG(Init,!(!(E(TRUE U !((!(E(((p1976==0)||(p2134==1)) U ((p2305==0)||(p3357==1)))) * ((p1717==0)||((p760==0)&&...182
Reverse transition relation is NOT exact ! Due to transitions t3, t7, t15, t17, t32, t56, t59, t63, t67, t72, t73, t75, t90, t116, t122, t127, t132, t133, ...621
(forward)formula 0,0,9.08925,245436,1,0,646,1.08695e+06,947,353,9643,1.20511e+06,946
FORMULA CloudReconfiguration-PT-401-CTLCardinality-2024-02 FALSE TECHNIQUES DECISION_DIAGRAMS TOPOLOGICAL
Formula is FALSE !

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

Starting structural reductions in LTL mode, iteration 0 : 2232/2232 places, 2853/2853 transitions.
Discarding 62 places :
Symmetric choice reduction at 0 with 62 rule applications. Total rules 62 place count 2170 transition count 2790
Iterating global reduction 0 with 62 rules applied. Total rules applied 124 place count 2170 transition count 2790
Ensure Unique test removed 6 transitions
Reduce isomorphic transitions removed 6 transitions.
Iterating post reduction 0 with 6 rules applied. Total rules applied 130 place count 2170 transition count 2784
Discarding 33 places :
Symmetric choice reduction at 1 with 33 rule applications. Total rules 163 place count 2137 transition count 2749
Iterating global reduction 1 with 33 rules applied. Total rules applied 196 place count 2137 transition count 2749
Ensure Unique test removed 4 transitions
Reduce isomorphic transitions removed 4 transitions.
Iterating post reduction 1 with 4 rules applied. Total rules applied 200 place count 2137 transition count 2745
Discarding 16 places :
Symmetric choice reduction at 2 with 16 rule applications. Total rules 216 place count 2121 transition count 2727
Iterating global reduction 2 with 16 rules applied. Total rules applied 232 place count 2121 transition count 2727
Ensure Unique test removed 3 transitions
Reduce isomorphic transitions removed 3 transitions.
Iterating post reduction 2 with 3 rules applied. Total rules applied 235 place count 2121 transition count 2724
Discarding 9 places :
Symmetric choice reduction at 3 with 9 rule applications. Total rules 244 place count 2112 transition count 2712
Iterating global reduction 3 with 9 rules applied. Total rules applied 253 place count 2112 transition count 2712
Discarding 7 places :
Symmetric choice reduction at 3 with 7 rule applications. Total rules 260 place count 2105 transition count 2702
Iterating global reduction 3 with 7 rules applied. Total rules applied 267 place count 2105 transition count 2702
Discarding 7 places :
Symmetric choice reduction at 3 with 7 rule applications. Total rules 274 place count 2098 transition count 2693
Iterating global reduction 3 with 7 rules applied. Total rules applied 281 place count 2098 transition count 2693
Discarding 5 places :
Symmetric choice reduction at 3 with 5 rule applications. Total rules 286 place count 2093 transition count 2687
Iterating global reduction 3 with 5 rules applied. Total rules applied 291 place count 2093 transition count 2687
Discarding 4 places :
Symmetric choice reduction at 3 with 4 rule applications. Total rules 295 place count 2089 transition count 2682
Iterating global reduction 3 with 4 rules applied. Total rules applied 299 place count 2089 transition count 2682
Ensure Unique test removed 1 transitions
Reduce isomorphic transitions removed 1 transitions.
Iterating post reduction 3 with 1 rules applied. Total rules applied 300 place count 2089 transition count 2681
Discarding 3 places :
Symmetric choice reduction at 4 with 3 rule applications. Total rules 303 place count 2086 transition count 2677
Iterating global reduction 4 with 3 rules applied. Total rules applied 306 place count 2086 transition count 2677
Discarding 3 places :
Symmetric choice reduction at 4 with 3 rule applications. Total rules 309 place count 2083 transition count 2673
Iterating global reduction 4 with 3 rules applied. Total rules applied 312 place count 2083 transition count 2673
Ensure Unique test removed 1 transitions
Reduce isomorphic transitions removed 1 transitions.
Iterating post reduction 4 with 1 rules applied. Total rules applied 313 place count 2083 transition count 2672
Discarding 2 places :
Symmetric choice reduction at 5 with 2 rule applications. Total rules 315 place count 2081 transition count 2669
Iterating global reduction 5 with 2 rules applied. Total rules applied 317 place count 2081 transition count 2669
Discarding 1 places :
Symmetric choice reduction at 5 with 1 rule applications. Total rules 318 place count 2080 transition count 2668
Iterating global reduction 5 with 1 rules applied. Total rules applied 319 place count 2080 transition count 2668
Applied a total of 319 rules in 1177 ms. Remains 2080 /2232 variables (removed 152) and now considering 2668/2853 (removed 185) transitions.
// Phase 1: matrix 2668 rows 2080 cols
[2024-05-21 09:01:56] [INFO ] Computed 5 invariants in 18 ms
[2024-05-21 09:01:56] [INFO ] Implicit Places using invariants in 336 ms returned []
[2024-05-21 09:01:56] [INFO ] Invariant cache hit.
[2024-05-21 09:01:58] [INFO ] Implicit Places using invariants and state equation in 1490 ms returned []
Implicit Place search using SMT with State Equation took 1830 ms to find 0 implicit places.
Running 2667 sub problems to find dead transitions.
[2024-05-21 09:01:58] [INFO ] Invariant cache hit.
(s274 0.0timeout
^^^^^^^^^^
(error "Invalid token: 0.0timeout")
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 0.0)
(s18 0.0)
(s19 1.0)
(s20 0.0)
(s21 1.0)
(s22 0.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 1.0)
(s35 0.0)
(s36 0.0)
(s37 1.0)
(s38 0.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 1.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 1.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 1.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 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 0.0)
(s253 1.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.0timeout
) org.smtlib.IParser$ParserException: Unbalanced parentheses at end of input")
At refinement iteration 0 (INCLUDED_ONLY) 0/2079 variables, 5/5 constraints. Problems are: Problem set: 0 solved, 2667 unsolved
Solver is answering 'unknown', stopping.
After SMT solving in domain Real declared 2079/4748 variables, and 5 constraints, problems are : Problem set: 0 solved, 2667 unsolved in 30044 ms.
Refiners :[Generalized P Invariants (flows): 5/5 constraints, State Equation: 0/2080 constraints, PredecessorRefiner: 2667/2667 constraints, Known Traps: 0/0 constraints]
Escalating to Integer solving :Problem set: 0 solved, 2667 unsolved
At refinement iteration 0 (INCLUDED_ONLY) 0/2079 variables, 5/5 constraints. Problems are: Problem set: 0 solved, 2667 unsolved
Solver is answering 'unknown', stopping.
After SMT solving in domain Int declared 2079/4748 variables, and 5 constraints, problems are : Problem set: 0 solved, 2667 unsolved in 30050 ms.
Refiners :[Generalized P Invariants (flows): 5/5 constraints, State Equation: 0/2080 constraints, PredecessorRefiner: 0/2667 constraints, Known Traps: 0/0 constraints]
After SMT, in 60968ms problems are : Problem set: 0 solved, 2667 unsolved
Search for dead transitions found 0 dead transitions in 60996ms
Starting structural reductions in LTL mode, iteration 1 : 2080/2232 places, 2668/2853 transitions.
Finished structural reductions in LTL mode , in 1 iterations and 64011 ms. Remains : 2080/2232 places, 2668/2853 transitions.
[2024-05-21 09:02:59] [INFO ] Flatten gal took : 41 ms
[2024-05-21 09:02:59] [INFO ] Flatten gal took : 47 ms
[2024-05-21 09:02:59] [INFO ] Input system was already deterministic with 2668 transitions.
[2024-05-21 09:02:59] [INFO ] Flatten gal took : 48 ms
[2024-05-21 09:02:59] [INFO ] Flatten gal took : 62 ms
[2024-05-21 09:02:59] [INFO ] Time to serialize gal into /tmp/CTLCardinality14763411597033560342.gal : 7 ms
[2024-05-21 09:02:59] [INFO ] Time to serialize properties into /tmp/CTLCardinality13086683243481181104.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.202405141337/bin/its-ctl-linux64' '--gc-threshold' '2000000' '--quiet' '-i' '/tmp/CTLCardinality14763411597033560342.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLCardinality13086683243481181104.ctl' '--gen-order' 'FOLLOW'

its-ctl command run as :

/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202405141337/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.
[2024-05-21 09:03:29] [INFO ] Flatten gal took : 43 ms
[2024-05-21 09:03:29] [INFO ] Applying decomposition
[2024-05-21 09:03:29] [INFO ] Flatten gal took : 43 ms
Converted graph to binary with : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202405141337/bin/convert-linux64' '-i' '/tmp/graph8103634152954591490.txt' '-o' '/tmp/graph8103634152954591490.bin' '-w' '/tmp/graph8103634152954591490.weights'
Built communities with : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202405141337/bin/louvain-linux64' '/tmp/graph8103634152954591490.bin' '-l' '-1' '-v' '-w' '/tmp/graph8103634152954591490.weights' '-q' '0' '-e' '0.001'
[2024-05-21 09:03:29] [INFO ] Decomposing Gal with order
[2024-05-21 09:03:29] [INFO ] Rewriting arrays to variables to allow decomposition.
[2024-05-21 09:03:30] [INFO ] Removed a total of 697 redundant transitions.
[2024-05-21 09:03:30] [INFO ] Flatten gal took : 98 ms
[2024-05-21 09:03:30] [INFO ] Fuse similar labels procedure discarded/fused a total of 46 labels/synchronizations in 36 ms.
[2024-05-21 09:03:30] [INFO ] Time to serialize gal into /tmp/CTLCardinality2555424398698922123.gal : 20 ms
[2024-05-21 09:03:30] [INFO ] Time to serialize properties into /tmp/CTLCardinality6611202358482740652.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.202405141337/bin/its-ctl-linux64' '--gc-threshold' '2000000' '--quiet' '-i' '/tmp/CTLCardinality2555424398698922123.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLCardinality6611202358482740652.ctl'

its-ctl command run as :

/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202405141337/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.46224e+13,5.3694,169524,5184,549,223245,19248,3204,845363,166,392686,0


Converting to forward existential form...Done !
original formula: AG(AF((AX(EG(((i3.u160.p854==0)&&(i28.i0.i3.u492.p2114==1)))) + EX((AF((i14.i0.i1.u225.p1062==0)) + ((i45.i0.i5.u815.p3370==1)&&((i16.i0....206
=> equivalent forward existential formula: [FwdG(FwdU(Init,TRUE),!((!(EX(!(EG(((i3.u160.p854==0)&&(i28.i0.i3.u492.p2114==1)))))) + EX((!(EG(!((i14.i0.i1.u2...270
Reverse transition relation is NOT exact ! Due to transitions t31, t213, t265, t325, t374, t445, t497, t679, t731, t762, t791, t911, t963, t1122, t1151, t1...2793
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 SI_CTL mode, iteration 0 : 2232/2232 places, 2853/2853 transitions.
Graph (trivial) has 2729 edges and 2232 vertex of which 994 / 2232 are part of one of the 87 SCC in 3 ms
Free SCC test removed 907 places
Ensure Unique test removed 1062 transitions
Reduce isomorphic transitions removed 1062 transitions.
Graph (complete) has 2028 edges and 1325 vertex of which 1314 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 734 transitions
Trivial Post-agglo rules discarded 734 transitions
Performed 734 trivial Post agglomeration. Transition count delta: 734
Iterating post reduction 0 with 734 rules applied. Total rules applied 736 place count 1313 transition count 1050
Reduce places removed 734 places and 0 transitions.
Ensure Unique test removed 20 transitions
Reduce isomorphic transitions removed 20 transitions.
Drop transitions (Trivial Post-Agglo cleanup.) removed 18 transitions
Trivial Post-agglo rules discarded 18 transitions
Performed 18 trivial Post agglomeration. Transition count delta: 18
Iterating post reduction 1 with 772 rules applied. Total rules applied 1508 place count 579 transition count 1012
Reduce places removed 18 places and 0 transitions.
Ensure Unique test removed 1 transitions
Reduce isomorphic transitions removed 1 transitions.
Drop transitions (Trivial Post-Agglo cleanup.) removed 1 transitions
Trivial Post-agglo rules discarded 1 transitions
Performed 1 trivial Post agglomeration. Transition count delta: 1
Iterating post reduction 2 with 20 rules applied. Total rules applied 1528 place count 561 transition count 1010
Reduce places removed 1 places and 0 transitions.
Ensure Unique test removed 1 transitions
Reduce isomorphic transitions removed 1 transitions.
Drop transitions (Trivial Post-Agglo cleanup.) removed 1 transitions
Trivial Post-agglo rules discarded 1 transitions
Performed 1 trivial Post agglomeration. Transition count delta: 1
Iterating post reduction 3 with 3 rules applied. Total rules applied 1531 place count 560 transition count 1008
Reduce places removed 1 places and 0 transitions.
Ensure Unique test removed 1 transitions
Reduce isomorphic transitions removed 1 transitions.
Drop transitions (Trivial Post-Agglo cleanup.) removed 2 transitions
Trivial Post-agglo rules discarded 2 transitions
Performed 2 trivial Post agglomeration. Transition count delta: 2
Iterating post reduction 4 with 4 rules applied. Total rules applied 1535 place count 559 transition count 1005
Reduce places removed 2 places and 0 transitions.
Performed 2 Post agglomeration using F-continuation condition.Transition count delta: 2
Iterating post reduction 5 with 4 rules applied. Total rules applied 1539 place count 557 transition count 1003
Reduce places removed 2 places and 0 transitions.
Iterating post reduction 6 with 2 rules applied. Total rules applied 1541 place count 555 transition count 1003
Performed 60 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 7 with 60 Pre rules applied. Total rules applied 1541 place count 555 transition count 943
Deduced a syphon composed of 60 places in 1 ms
Reduce places removed 60 places and 0 transitions.
Iterating global reduction 7 with 120 rules applied. Total rules applied 1661 place count 495 transition count 943
Discarding 23 places :
Symmetric choice reduction at 7 with 23 rule applications. Total rules 1684 place count 472 transition count 908
Iterating global reduction 7 with 23 rules applied. Total rules applied 1707 place count 472 transition count 908
Ensure Unique test removed 2 transitions
Reduce isomorphic transitions removed 2 transitions.
Drop transitions (Trivial Post-Agglo cleanup.) removed 3 transitions
Trivial Post-agglo rules discarded 3 transitions
Performed 3 trivial Post agglomeration. Transition count delta: 3
Iterating post reduction 7 with 5 rules applied. Total rules applied 1712 place count 472 transition count 903
Reduce places removed 3 places and 0 transitions.
Iterating post reduction 8 with 3 rules applied. Total rules applied 1715 place count 469 transition count 903
Performed 1 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 9 with 1 Pre rules applied. Total rules applied 1715 place count 469 transition count 902
Deduced a syphon composed of 1 places in 1 ms
Reduce places removed 1 places and 0 transitions.
Iterating global reduction 9 with 2 rules applied. Total rules applied 1717 place count 468 transition count 902
Discarding 14 places :
Symmetric choice reduction at 9 with 14 rule applications. Total rules 1731 place count 454 transition count 882
Iterating global reduction 9 with 14 rules applied. Total rules applied 1745 place count 454 transition count 882
Ensure Unique test removed 5 transitions
Reduce isomorphic transitions removed 5 transitions.
Iterating post reduction 9 with 5 rules applied. Total rules applied 1750 place count 454 transition count 877
Discarding 5 places :
Symmetric choice reduction at 10 with 5 rule applications. Total rules 1755 place count 449 transition count 867
Iterating global reduction 10 with 5 rules applied. Total rules applied 1760 place count 449 transition count 867
Discarding 4 places :
Symmetric choice reduction at 10 with 4 rule applications. Total rules 1764 place count 445 transition count 859
Iterating global reduction 10 with 4 rules applied. Total rules applied 1768 place count 445 transition count 859
Discarding 3 places :
Symmetric choice reduction at 10 with 3 rule applications. Total rules 1771 place count 442 transition count 853
Iterating global reduction 10 with 3 rules applied. Total rules applied 1774 place count 442 transition count 853
Discarding 3 places :
Symmetric choice reduction at 10 with 3 rule applications. Total rules 1777 place count 439 transition count 847
Iterating global reduction 10 with 3 rules applied. Total rules applied 1780 place count 439 transition count 847
Discarding 2 places :
Symmetric choice reduction at 10 with 2 rule applications. Total rules 1782 place count 437 transition count 843
Iterating global reduction 10 with 2 rules applied. Total rules applied 1784 place count 437 transition count 843
Discarding 2 places :
Symmetric choice reduction at 10 with 2 rule applications. Total rules 1786 place count 435 transition count 839
Iterating global reduction 10 with 2 rules applied. Total rules applied 1788 place count 435 transition count 839
Discarding 2 places :
Symmetric choice reduction at 10 with 2 rule applications. Total rules 1790 place count 433 transition count 835
Iterating global reduction 10 with 2 rules applied. Total rules applied 1792 place count 433 transition count 835
Discarding 1 places :
Symmetric choice reduction at 10 with 1 rule applications. Total rules 1793 place count 432 transition count 828
Iterating global reduction 10 with 1 rules applied. Total rules applied 1794 place count 432 transition count 828
Performed 58 Post agglomeration using F-continuation condition.Transition count delta: 58
Deduced a syphon composed of 58 places in 0 ms
Reduce places removed 58 places and 0 transitions.
Iterating global reduction 10 with 116 rules applied. Total rules applied 1910 place count 374 transition count 770
Ensure Unique test removed 24 transitions
Reduce isomorphic transitions removed 24 transitions.
Drop transitions (Trivial Post-Agglo cleanup.) removed 10 transitions
Trivial Post-agglo rules discarded 10 transitions
Performed 10 trivial Post agglomeration. Transition count delta: 10
Iterating post reduction 10 with 34 rules applied. Total rules applied 1944 place count 374 transition count 736
Reduce places removed 10 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 11 with 14 rules applied. Total rules applied 1958 place count 364 transition count 732
Reduce places removed 2 places and 0 transitions.
Iterating post reduction 12 with 2 rules applied. Total rules applied 1960 place count 362 transition count 732
Discarding 21 places :
Symmetric choice reduction at 13 with 21 rule applications. Total rules 1981 place count 341 transition count 694
Iterating global reduction 13 with 21 rules applied. Total rules applied 2002 place count 341 transition count 694
Discarding 13 places :
Symmetric choice reduction at 13 with 13 rule applications. Total rules 2015 place count 328 transition count 671
Iterating global reduction 13 with 13 rules applied. Total rules applied 2028 place count 328 transition count 671
Ensure Unique test removed 3 transitions
Reduce isomorphic transitions removed 3 transitions.
Iterating post reduction 13 with 3 rules applied. Total rules applied 2031 place count 328 transition count 668
Performed 5 Post agglomeration using F-continuation condition.Transition count delta: 5
Deduced a syphon composed of 5 places in 0 ms
Reduce places removed 5 places and 0 transitions.
Iterating global reduction 14 with 10 rules applied. Total rules applied 2041 place count 323 transition count 663
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 14 with 7 rules applied. Total rules applied 2048 place count 323 transition count 656
Reduce places removed 2 places and 0 transitions.
Iterating post reduction 15 with 2 rules applied. Total rules applied 2050 place count 321 transition count 656
Discarding 5 places :
Symmetric choice reduction at 16 with 5 rule applications. Total rules 2055 place count 316 transition count 646
Iterating global reduction 16 with 5 rules applied. Total rules applied 2060 place count 316 transition count 646
Ensure Unique test removed 2 transitions
Reduce isomorphic transitions removed 2 transitions.
Iterating post reduction 16 with 2 rules applied. Total rules applied 2062 place count 316 transition count 644
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 17 with 4 rules applied. Total rules applied 2066 place count 314 transition count 642
Drop transitions (Redundant composition of simpler transitions.) removed 99 transitions
Redundant transition composition rules discarded 99 transitions
Iterating global reduction 17 with 99 rules applied. Total rules applied 2165 place count 314 transition count 543
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 17 with 43 rules applied. Total rules applied 2208 place count 314 transition count 500
Reduce places removed 43 places and 0 transitions.
Iterating post reduction 18 with 43 rules applied. Total rules applied 2251 place count 271 transition count 500
Performed 4 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 19 with 4 Pre rules applied. Total rules applied 2251 place count 271 transition count 496
Deduced a syphon composed of 4 places in 1 ms
Reduce places removed 4 places and 0 transitions.
Iterating global reduction 19 with 8 rules applied. Total rules applied 2259 place count 267 transition count 496
Performed 6 Post agglomeration using F-continuation condition.Transition count delta: 6
Deduced a syphon composed of 6 places in 0 ms
Reduce places removed 6 places and 0 transitions.
Iterating global reduction 19 with 12 rules applied. Total rules applied 2271 place count 261 transition count 490
Discarding 4 places :
Symmetric choice reduction at 19 with 4 rule applications. Total rules 2275 place count 257 transition count 486
Iterating global reduction 19 with 4 rules applied. Total rules applied 2279 place count 257 transition count 486
Drop transitions (Redundant composition of simpler transitions.) removed 9 transitions
Redundant transition composition rules discarded 9 transitions
Iterating global reduction 19 with 9 rules applied. Total rules applied 2288 place count 257 transition count 477
Reduce places removed 1 places and 1 transitions.
Iterating global reduction 19 with 1 rules applied. Total rules applied 2289 place count 256 transition count 476
Applied a total of 2289 rules in 157 ms. Remains 256 /2232 variables (removed 1976) and now considering 476/2853 (removed 2377) transitions.
[2024-05-21 09:04:00] [INFO ] Flow matrix only has 408 transitions (discarded 68 similar events)
// Phase 1: matrix 408 rows 256 cols
[2024-05-21 09:04:00] [INFO ] Computed 0 invariants in 4 ms
[2024-05-21 09:04:00] [INFO ] Implicit Places using invariants in 71 ms returned []
[2024-05-21 09:04:00] [INFO ] Flow matrix only has 408 transitions (discarded 68 similar events)
[2024-05-21 09:04:00] [INFO ] Invariant cache hit.
[2024-05-21 09:04:00] [INFO ] State equation strengthened by 1 read => feed constraints.
[2024-05-21 09:04:00] [INFO ] Implicit Places using invariants and state equation in 185 ms returned [18, 134, 192]
Discarding 3 places :
Implicit Place search using SMT with State Equation took 260 ms to find 3 implicit places.
Starting structural reductions in SI_CTL mode, iteration 1 : 253/2232 places, 476/2853 transitions.
Reduce places removed 1 places and 1 transitions.
Performed 1 Post agglomeration using F-continuation condition.Transition count delta: 1
Deduced a syphon composed of 1 places in 0 ms
Reduce places removed 1 places and 0 transitions.
Iterating global reduction 0 with 2 rules applied. Total rules applied 2 place count 251 transition count 474
Reduce places removed 1 places and 1 transitions.
Iterating global reduction 0 with 1 rules applied. Total rules applied 3 place count 250 transition count 473
Applied a total of 3 rules in 11 ms. Remains 250 /253 variables (removed 3) and now considering 473/476 (removed 3) transitions.
[2024-05-21 09:04:00] [INFO ] Flow matrix only has 405 transitions (discarded 68 similar events)
// Phase 1: matrix 405 rows 250 cols
[2024-05-21 09:04:00] [INFO ] Computed 0 invariants in 1 ms
[2024-05-21 09:04:00] [INFO ] Implicit Places using invariants in 68 ms returned []
[2024-05-21 09:04:00] [INFO ] Flow matrix only has 405 transitions (discarded 68 similar events)
[2024-05-21 09:04:00] [INFO ] Invariant cache hit.
[2024-05-21 09:04:00] [INFO ] Implicit Places using invariants and state equation in 144 ms returned []
Implicit Place search using SMT with State Equation took 214 ms to find 0 implicit places.
Starting structural reductions in SI_CTL mode, iteration 2 : 250/2232 places, 473/2853 transitions.
Finished structural reductions in SI_CTL mode , in 2 iterations and 642 ms. Remains : 250/2232 places, 473/2853 transitions.
[2024-05-21 09:04:00] [INFO ] Flatten gal took : 6 ms
[2024-05-21 09:04:00] [INFO ] Flatten gal took : 7 ms
[2024-05-21 09:04:00] [INFO ] Input system was already deterministic with 473 transitions.
[2024-05-21 09:04:00] [INFO ] Flatten gal took : 6 ms
[2024-05-21 09:04:00] [INFO ] Flatten gal took : 29 ms
[2024-05-21 09:04:00] [INFO ] Time to serialize gal into /tmp/CTLCardinality13076825557691581614.gal : 1 ms
[2024-05-21 09:04:00] [INFO ] Time to serialize properties into /tmp/CTLCardinality13730027408043711162.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.202405141337/bin/its-ctl-linux64' '--gc-threshold' '2000000' '--quiet' '-i' '/tmp/CTLCardinality13076825557691581614.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLCardinality13730027408043711162.ctl' '--gen-order' 'FOLLOW'

its-ctl command run as :

/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202405141337/bin/its-ctl-linux64 --gc-threshold 2000000 --quiet -...285
No direction supplied, using forward translation only.
Parsed 1 CTL formulae.
Model ,|S| ,Time ,Mem(kb) ,fin. SDD ,fin. DDD ,peak SDD ,peak DDD ,SDD Hom ,SDD cache peak ,DDD Hom ,DDD cachepeak ,SHom cache
reachable,3.41403e+08,1.48211,50880,2,6716,5,170305,6,0,1396,263467,0


Converting to forward existential form...Done !
original formula: AF(((p520==0)&&(p639==1)))
=> equivalent forward existential formula: [FwdG(Init,!(((p520==0)&&(p639==1))))] = FALSE
Hit Full ! (commute/partial/dont) 468/0/5
(forward)formula 0,0,5.50907,155696,1,0,8,694030,20,4,6430,560604,8
FORMULA CloudReconfiguration-PT-401-CTLCardinality-2024-04 FALSE TECHNIQUES DECISION_DIAGRAMS TOPOLOGICAL
Formula is FALSE !

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

Starting structural reductions in LTL mode, iteration 0 : 2232/2232 places, 2853/2853 transitions.
Discarding 60 places :
Symmetric choice reduction at 0 with 60 rule applications. Total rules 60 place count 2172 transition count 2792
Iterating global reduction 0 with 60 rules applied. Total rules applied 120 place count 2172 transition count 2792
Ensure Unique test removed 5 transitions
Reduce isomorphic transitions removed 5 transitions.
Iterating post reduction 0 with 5 rules applied. Total rules applied 125 place count 2172 transition count 2787
Discarding 33 places :
Symmetric choice reduction at 1 with 33 rule applications. Total rules 158 place count 2139 transition count 2752
Iterating global reduction 1 with 33 rules applied. Total rules applied 191 place count 2139 transition count 2752
Ensure Unique test removed 4 transitions
Reduce isomorphic transitions removed 4 transitions.
Iterating post reduction 1 with 4 rules applied. Total rules applied 195 place count 2139 transition count 2748
Discarding 17 places :
Symmetric choice reduction at 2 with 17 rule applications. Total rules 212 place count 2122 transition count 2729
Iterating global reduction 2 with 17 rules applied. Total rules applied 229 place count 2122 transition count 2729
Ensure Unique test removed 3 transitions
Reduce isomorphic transitions removed 3 transitions.
Iterating post reduction 2 with 3 rules applied. Total rules applied 232 place count 2122 transition count 2726
Discarding 10 places :
Symmetric choice reduction at 3 with 10 rule applications. Total rules 242 place count 2112 transition count 2713
Iterating global reduction 3 with 10 rules applied. Total rules applied 252 place count 2112 transition count 2713
Discarding 8 places :
Symmetric choice reduction at 3 with 8 rule applications. Total rules 260 place count 2104 transition count 2701
Iterating global reduction 3 with 8 rules applied. Total rules applied 268 place count 2104 transition count 2701
Discarding 7 places :
Symmetric choice reduction at 3 with 7 rule applications. Total rules 275 place count 2097 transition count 2692
Iterating global reduction 3 with 7 rules applied. Total rules applied 282 place count 2097 transition count 2692
Discarding 5 places :
Symmetric choice reduction at 3 with 5 rule applications. Total rules 287 place count 2092 transition count 2686
Iterating global reduction 3 with 5 rules applied. Total rules applied 292 place count 2092 transition count 2686
Discarding 4 places :
Symmetric choice reduction at 3 with 4 rule applications. Total rules 296 place count 2088 transition count 2681
Iterating global reduction 3 with 4 rules applied. Total rules applied 300 place count 2088 transition count 2681
Ensure Unique test removed 1 transitions
Reduce isomorphic transitions removed 1 transitions.
Iterating post reduction 3 with 1 rules applied. Total rules applied 301 place count 2088 transition count 2680
Discarding 3 places :
Symmetric choice reduction at 4 with 3 rule applications. Total rules 304 place count 2085 transition count 2676
Iterating global reduction 4 with 3 rules applied. Total rules applied 307 place count 2085 transition count 2676
Discarding 3 places :
Symmetric choice reduction at 4 with 3 rule applications. Total rules 310 place count 2082 transition count 2672
Iterating global reduction 4 with 3 rules applied. Total rules applied 313 place count 2082 transition count 2672
Ensure Unique test removed 1 transitions
Reduce isomorphic transitions removed 1 transitions.
Iterating post reduction 4 with 1 rules applied. Total rules applied 314 place count 2082 transition count 2671
Discarding 2 places :
Symmetric choice reduction at 5 with 2 rule applications. Total rules 316 place count 2080 transition count 2668
Iterating global reduction 5 with 2 rules applied. Total rules applied 318 place count 2080 transition count 2668
Discarding 1 places :
Symmetric choice reduction at 5 with 1 rule applications. Total rules 319 place count 2079 transition count 2667
Iterating global reduction 5 with 1 rules applied. Total rules applied 320 place count 2079 transition count 2667
Applied a total of 320 rules in 1150 ms. Remains 2079 /2232 variables (removed 153) and now considering 2667/2853 (removed 186) transitions.
// Phase 1: matrix 2667 rows 2079 cols
[2024-05-21 09:04:07] [INFO ] Computed 5 invariants in 17 ms
[2024-05-21 09:04:08] [INFO ] Implicit Places using invariants in 423 ms returned []
[2024-05-21 09:04:08] [INFO ] Invariant cache hit.
[2024-05-21 09:04:09] [INFO ] Implicit Places using invariants and state equation in 1426 ms returned []
Implicit Place search using SMT with State Equation took 1851 ms to find 0 implicit places.
Running 2666 sub problems to find dead transitions.
[2024-05-21 09:04:09] [INFO ] Invariant cache hit.
At refinement iteration 0 (INCLUDED_ONLY) 0/2078 variables, 5/5 constraints. Problems are: Problem set: 0 solved, 2666 unsolved
Solver is answering 'unknown', stopping.
After SMT solving in domain Real declared 2078/4746 variables, and 5 constraints, problems are : Problem set: 0 solved, 2666 unsolved in 30043 ms.
Refiners :[Generalized P Invariants (flows): 5/5 constraints, State Equation: 0/2079 constraints, PredecessorRefiner: 2666/2666 constraints, Known Traps: 0/0 constraints]
Escalating to Integer solving :Problem set: 0 solved, 2666 unsolved
At refinement iteration 0 (INCLUDED_ONLY) 0/2078 variables, 5/5 constraints. Problems are: Problem set: 0 solved, 2666 unsolved
Solver is answering 'unknown', stopping.
After SMT solving in domain Int declared 2078/4746 variables, and 5 constraints, problems are : Problem set: 0 solved, 2666 unsolved in 30039 ms.
Refiners :[Generalized P Invariants (flows): 5/5 constraints, State Equation: 0/2079 constraints, PredecessorRefiner: 0/2666 constraints, Known Traps: 0/0 constraints]
After SMT, in 60833ms problems are : Problem set: 0 solved, 2666 unsolved
Search for dead transitions found 0 dead transitions in 60856ms
Starting structural reductions in LTL mode, iteration 1 : 2079/2232 places, 2667/2853 transitions.
Finished structural reductions in LTL mode , in 1 iterations and 63866 ms. Remains : 2079/2232 places, 2667/2853 transitions.
[2024-05-21 09:05:10] [INFO ] Flatten gal took : 38 ms
[2024-05-21 09:05:10] [INFO ] Flatten gal took : 40 ms
[2024-05-21 09:05:10] [INFO ] Input system was already deterministic with 2667 transitions.
[2024-05-21 09:05:10] [INFO ] Flatten gal took : 40 ms
[2024-05-21 09:05:10] [INFO ] Flatten gal took : 66 ms
[2024-05-21 09:05:10] [INFO ] Time to serialize gal into /tmp/CTLCardinality35888763459903028.gal : 8 ms
[2024-05-21 09:05:10] [INFO ] Time to serialize properties into /tmp/CTLCardinality8601253955197728786.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.202405141337/bin/its-ctl-linux64' '--gc-threshold' '2000000' '--quiet' '-i' '/tmp/CTLCardinality35888763459903028.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLCardinality8601253955197728786.ctl' '--gen-order' 'FOLLOW'

its-ctl command run as :

/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202405141337/bin/its-ctl-linux64 --gc-threshold 2000000 --quiet -...281
No direction supplied, using forward translation only.
Parsed 1 CTL formulae.
Detected timeout of ITS tools.
[2024-05-21 09:05:40] [INFO ] Flatten gal took : 41 ms
[2024-05-21 09:05:40] [INFO ] Applying decomposition
[2024-05-21 09:05:40] [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.202405141337/bin/convert-linux64' '-i' '/tmp/graph8983858930811354495.txt' '-o' '/tmp/graph8983858930811354495.bin' '-w' '/tmp/graph8983858930811354495.weights'
Built communities with : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202405141337/bin/louvain-linux64' '/tmp/graph8983858930811354495.bin' '-l' '-1' '-v' '-w' '/tmp/graph8983858930811354495.weights' '-q' '0' '-e' '0.001'
[2024-05-21 09:05:41] [INFO ] Decomposing Gal with order
[2024-05-21 09:05:41] [INFO ] Rewriting arrays to variables to allow decomposition.
[2024-05-21 09:05:41] [INFO ] Removed a total of 675 redundant transitions.
[2024-05-21 09:05:41] [INFO ] Flatten gal took : 99 ms
[2024-05-21 09:05:41] [INFO ] Fuse similar labels procedure discarded/fused a total of 52 labels/synchronizations in 21 ms.
[2024-05-21 09:05:41] [INFO ] Time to serialize gal into /tmp/CTLCardinality15424849492203633185.gal : 20 ms
[2024-05-21 09:05:41] [INFO ] Time to serialize properties into /tmp/CTLCardinality1720223299868180678.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.202405141337/bin/its-ctl-linux64' '--gc-threshold' '2000000' '--quiet' '-i' '/tmp/CTLCardinality15424849492203633185.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLCardinality1720223299868180678.ctl'

its-ctl command run as :

/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202405141337/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.45738e+13,4.75539,134880,4294,447,169679,11754,3187,711958,159,275675,0


Converting to forward existential form...Done !
original formula: EG(AX(!(A(E((i26.i0.i0.u414.p1800==1) U ((i6.i1.i0.u105.p602==0)||(i18.i1.i1.u299.p1348==1))) U AX((i27.i3.i1.u521.p2868==1))))))
=> equivalent forward existential formula: [FwdG(Init,!(EX(!(!(!((E(!(!(EX(!((i27.i3.i1.u521.p2868==1))))) U (!(E((i26.i0.i0.u414.p1800==1) U ((i6.i1.i0.u1...301
Reverse transition relation is NOT exact ! Due to transitions t31, t213, t265, t325, t374, t445, t494, t680, t732, t792, t912, t964, t1117, t1198, t1231, t...2913
Detected timeout of ITS tools.
Starting structural reductions in LTL mode, iteration 0 : 2232/2232 places, 2853/2853 transitions.
Discarding 61 places :
Symmetric choice reduction at 0 with 61 rule applications. Total rules 61 place count 2171 transition count 2791
Iterating global reduction 0 with 61 rules applied. Total rules applied 122 place count 2171 transition count 2791
Ensure Unique test removed 6 transitions
Reduce isomorphic transitions removed 6 transitions.
Iterating post reduction 0 with 6 rules applied. Total rules applied 128 place count 2171 transition count 2785
Discarding 33 places :
Symmetric choice reduction at 1 with 33 rule applications. Total rules 161 place count 2138 transition count 2750
Iterating global reduction 1 with 33 rules applied. Total rules applied 194 place count 2138 transition count 2750
Ensure Unique test removed 4 transitions
Reduce isomorphic transitions removed 4 transitions.
Iterating post reduction 1 with 4 rules applied. Total rules applied 198 place count 2138 transition count 2746
Discarding 16 places :
Symmetric choice reduction at 2 with 16 rule applications. Total rules 214 place count 2122 transition count 2728
Iterating global reduction 2 with 16 rules applied. Total rules applied 230 place count 2122 transition count 2728
Ensure Unique test removed 3 transitions
Reduce isomorphic transitions removed 3 transitions.
Iterating post reduction 2 with 3 rules applied. Total rules applied 233 place count 2122 transition count 2725
Discarding 9 places :
Symmetric choice reduction at 3 with 9 rule applications. Total rules 242 place count 2113 transition count 2714
Iterating global reduction 3 with 9 rules applied. Total rules applied 251 place count 2113 transition count 2714
Discarding 7 places :
Symmetric choice reduction at 3 with 7 rule applications. Total rules 258 place count 2106 transition count 2704
Iterating global reduction 3 with 7 rules applied. Total rules applied 265 place count 2106 transition count 2704
Discarding 6 places :
Symmetric choice reduction at 3 with 6 rule applications. Total rules 271 place count 2100 transition count 2696
Iterating global reduction 3 with 6 rules applied. Total rules applied 277 place count 2100 transition count 2696
Discarding 5 places :
Symmetric choice reduction at 3 with 5 rule applications. Total rules 282 place count 2095 transition count 2690
Iterating global reduction 3 with 5 rules applied. Total rules applied 287 place count 2095 transition count 2690
Discarding 4 places :
Symmetric choice reduction at 3 with 4 rule applications. Total rules 291 place count 2091 transition count 2685
Iterating global reduction 3 with 4 rules applied. Total rules applied 295 place count 2091 transition count 2685
Ensure Unique test removed 1 transitions
Reduce isomorphic transitions removed 1 transitions.
Iterating post reduction 3 with 1 rules applied. Total rules applied 296 place count 2091 transition count 2684
Discarding 3 places :
Symmetric choice reduction at 4 with 3 rule applications. Total rules 299 place count 2088 transition count 2680
Iterating global reduction 4 with 3 rules applied. Total rules applied 302 place count 2088 transition count 2680
Discarding 2 places :
Symmetric choice reduction at 4 with 2 rule applications. Total rules 304 place count 2086 transition count 2677
Iterating global reduction 4 with 2 rules applied. Total rules applied 306 place count 2086 transition count 2677
Ensure Unique test removed 1 transitions
Reduce isomorphic transitions removed 1 transitions.
Iterating post reduction 4 with 1 rules applied. Total rules applied 307 place count 2086 transition count 2676
Discarding 1 places :
Symmetric choice reduction at 5 with 1 rule applications. Total rules 308 place count 2085 transition count 2674
Iterating global reduction 5 with 1 rules applied. Total rules applied 309 place count 2085 transition count 2674
Discarding 1 places :
Symmetric choice reduction at 5 with 1 rule applications. Total rules 310 place count 2084 transition count 2673
Iterating global reduction 5 with 1 rules applied. Total rules applied 311 place count 2084 transition count 2673
Applied a total of 311 rules in 1218 ms. Remains 2084 /2232 variables (removed 148) and now considering 2673/2853 (removed 180) transitions.
// Phase 1: matrix 2673 rows 2084 cols
[2024-05-21 09:06:12] [INFO ] Computed 5 invariants in 24 ms
[2024-05-21 09:06:13] [INFO ] Implicit Places using invariants in 351 ms returned []
[2024-05-21 09:06:13] [INFO ] Invariant cache hit.
[2024-05-21 09:06:14] [INFO ] Implicit Places using invariants and state equation in 1401 ms returned []
Implicit Place search using SMT with State Equation took 1754 ms to find 0 implicit places.
Running 2672 sub problems to find dead transitions.
[2024-05-21 09:06:14] [INFO ] Invariant cache hit.
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 30046 ms.
Refiners :[Generalized P Invariants (flows): 5/5 constraints, State Equation: 0/2084 constraints, PredecessorRefiner: 2672/2672 constraints, Known Traps: 0/0 constraints]
Escalating to Integer solving :Problem set: 0 solved, 2672 unsolved
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 Int declared 2083/4757 variables, and 5 constraints, problems are : Problem set: 0 solved, 2672 unsolved in 30037 ms.
Refiners :[Generalized P Invariants (flows): 5/5 constraints, State Equation: 0/2084 constraints, PredecessorRefiner: 0/2672 constraints, Known Traps: 0/0 constraints]
After SMT, in 60967ms problems are : Problem set: 0 solved, 2672 unsolved
Search for dead transitions found 0 dead transitions in 60993ms
Starting structural reductions in LTL mode, iteration 1 : 2084/2232 places, 2673/2853 transitions.
Finished structural reductions in LTL mode , in 1 iterations and 63974 ms. Remains : 2084/2232 places, 2673/2853 transitions.
[2024-05-21 09:07:15] [INFO ] Flatten gal took : 37 ms
[2024-05-21 09:07:15] [INFO ] Flatten gal took : 58 ms
[2024-05-21 09:07:15] [INFO ] Input system was already deterministic with 2673 transitions.
[2024-05-21 09:07:15] [INFO ] Flatten gal took : 36 ms
[2024-05-21 09:07:15] [INFO ] Flatten gal took : 38 ms
[2024-05-21 09:07:15] [INFO ] Time to serialize gal into /tmp/CTLCardinality1872482661771688737.gal : 10 ms
[2024-05-21 09:07:15] [INFO ] Time to serialize properties into /tmp/CTLCardinality13535586729843132293.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.202405141337/bin/its-ctl-linux64' '--gc-threshold' '2000000' '--quiet' '-i' '/tmp/CTLCardinality1872482661771688737.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLCardinality13535586729843132293.ctl' '--gen-order' 'FOLLOW'

its-ctl command run as :

/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202405141337/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.
[2024-05-21 09:07:45] [INFO ] Flatten gal took : 39 ms
[2024-05-21 09:07:45] [INFO ] Applying decomposition
[2024-05-21 09:07:45] [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.202405141337/bin/convert-linux64' '-i' '/tmp/graph4270076755399083670.txt' '-o' '/tmp/graph4270076755399083670.bin' '-w' '/tmp/graph4270076755399083670.weights'
Built communities with : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202405141337/bin/louvain-linux64' '/tmp/graph4270076755399083670.bin' '-l' '-1' '-v' '-w' '/tmp/graph4270076755399083670.weights' '-q' '0' '-e' '0.001'
[2024-05-21 09:07:45] [INFO ] Decomposing Gal with order
[2024-05-21 09:07:46] [INFO ] Rewriting arrays to variables to allow decomposition.
[2024-05-21 09:07:46] [INFO ] Removed a total of 694 redundant transitions.
[2024-05-21 09:07:46] [INFO ] Flatten gal took : 93 ms
[2024-05-21 09:07:46] [INFO ] Fuse similar labels procedure discarded/fused a total of 82 labels/synchronizations in 15 ms.
[2024-05-21 09:07:46] [INFO ] Time to serialize gal into /tmp/CTLCardinality10807083756027469234.gal : 15 ms
[2024-05-21 09:07:46] [INFO ] Time to serialize properties into /tmp/CTLCardinality11571105472380178624.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.202405141337/bin/its-ctl-linux64' '--gc-threshold' '2000000' '--quiet' '-i' '/tmp/CTLCardinality10807083756027469234.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLCardinality11571105472380178624.ctl'

its-ctl command run as :

/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202405141337/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.46868e+13,7.83881,255400,5958,460,349109,13802,3201,1.53281e+06,160,302359,0


Converting to forward existential form...Done !
original formula: EG(A(EX(EF(((i20.i0.i1.u363.p1645==0)||(i34.i1.i1.u622.p2592==1)))) U (!(((i25.u427.p1838==0)||(i35.i0.i5.u635.p2720==1))) * ((!(AG((i17....237
=> equivalent forward existential formula: [FwdG(Init,!((E(!((!(((i25.u427.p1838==0)||(i35.i0.i5.u635.p2720==1))) * ((!(!(E(TRUE U !((i17.i1.i0.u255.p1161=...663
Reverse transition relation is NOT exact ! Due to transitions t31, t213, t265, t325, t445, t497, t660, t689, t741, t801, t850, t921, t973, t1157, t1209, t1...2788
Detected timeout of ITS tools.
Starting structural reductions in LTL mode, iteration 0 : 2232/2232 places, 2853/2853 transitions.
Discarding 51 places :
Symmetric choice reduction at 0 with 51 rule applications. Total rules 51 place count 2181 transition count 2801
Iterating global reduction 0 with 51 rules applied. Total rules applied 102 place count 2181 transition count 2801
Ensure Unique test removed 5 transitions
Reduce isomorphic transitions removed 5 transitions.
Iterating post reduction 0 with 5 rules applied. Total rules applied 107 place count 2181 transition count 2796
Discarding 27 places :
Symmetric choice reduction at 1 with 27 rule applications. Total rules 134 place count 2154 transition count 2768
Iterating global reduction 1 with 27 rules applied. Total rules applied 161 place count 2154 transition count 2768
Ensure Unique test removed 3 transitions
Reduce isomorphic transitions removed 3 transitions.
Iterating post reduction 1 with 3 rules applied. Total rules applied 164 place count 2154 transition count 2765
Discarding 11 places :
Symmetric choice reduction at 2 with 11 rule applications. Total rules 175 place count 2143 transition count 2752
Iterating global reduction 2 with 11 rules applied. Total rules applied 186 place count 2143 transition count 2752
Ensure Unique test removed 2 transitions
Reduce isomorphic transitions removed 2 transitions.
Iterating post reduction 2 with 2 rules applied. Total rules applied 188 place count 2143 transition count 2750
Discarding 7 places :
Symmetric choice reduction at 3 with 7 rule applications. Total rules 195 place count 2136 transition count 2740
Iterating global reduction 3 with 7 rules applied. Total rules applied 202 place count 2136 transition count 2740
Discarding 5 places :
Symmetric choice reduction at 3 with 5 rule applications. Total rules 207 place count 2131 transition count 2733
Iterating global reduction 3 with 5 rules applied. Total rules applied 212 place count 2131 transition count 2733
Discarding 4 places :
Symmetric choice reduction at 3 with 4 rule applications. Total rules 216 place count 2127 transition count 2729
Iterating global reduction 3 with 4 rules applied. Total rules applied 220 place count 2127 transition count 2729
Discarding 3 places :
Symmetric choice reduction at 3 with 3 rule applications. Total rules 223 place count 2124 transition count 2726
Iterating global reduction 3 with 3 rules applied. Total rules applied 226 place count 2124 transition count 2726
Discarding 3 places :
Symmetric choice reduction at 3 with 3 rule applications. Total rules 229 place count 2121 transition count 2722
Iterating global reduction 3 with 3 rules applied. Total rules applied 232 place count 2121 transition count 2722
Discarding 3 places :
Symmetric choice reduction at 3 with 3 rule applications. Total rules 235 place count 2118 transition count 2718
Iterating global reduction 3 with 3 rules applied. Total rules applied 238 place count 2118 transition count 2718
Discarding 3 places :
Symmetric choice reduction at 3 with 3 rule applications. Total rules 241 place count 2115 transition count 2714
Iterating global reduction 3 with 3 rules applied. Total rules applied 244 place count 2115 transition count 2714
Ensure Unique test removed 1 transitions
Reduce isomorphic transitions removed 1 transitions.
Iterating post reduction 3 with 1 rules applied. Total rules applied 245 place count 2115 transition count 2713
Discarding 2 places :
Symmetric choice reduction at 4 with 2 rule applications. Total rules 247 place count 2113 transition count 2710
Iterating global reduction 4 with 2 rules applied. Total rules applied 249 place count 2113 transition count 2710
Discarding 1 places :
Symmetric choice reduction at 4 with 1 rule applications. Total rules 250 place count 2112 transition count 2709
Iterating global reduction 4 with 1 rules applied. Total rules applied 251 place count 2112 transition count 2709
Applied a total of 251 rules in 1138 ms. Remains 2112 /2232 variables (removed 120) and now considering 2709/2853 (removed 144) transitions.
// Phase 1: matrix 2709 rows 2112 cols
[2024-05-21 09:08:17] [INFO ] Computed 5 invariants in 20 ms
[2024-05-21 09:08:17] [INFO ] Implicit Places using invariants in 337 ms returned []
[2024-05-21 09:08:17] [INFO ] Invariant cache hit.
[2024-05-21 09:08:19] [INFO ] Implicit Places using invariants and state equation in 1512 ms returned []
Implicit Place search using SMT with State Equation took 1851 ms to find 0 implicit places.
Running 2708 sub problems to find dead transitions.
[2024-05-21 09:08:19] [INFO ] Invariant cache hit.
At refinement iteration 0 (INCLUDED_ONLY) 0/2111 variables, 5/5 constraints. Problems are: Problem set: 0 solved, 2708 unsolved
Solver is answering 'unknown', stopping.
After SMT solving in domain Real declared 2111/4821 variables, and 5 constraints, problems are : Problem set: 0 solved, 2708 unsolved in 30050 ms.
Refiners :[Generalized P Invariants (flows): 5/5 constraints, State Equation: 0/2112 constraints, PredecessorRefiner: 2708/2708 constraints, Known Traps: 0/0 constraints]
Escalating to Integer solving :Problem set: 0 solved, 2708 unsolved
At refinement iteration 0 (INCLUDED_ONLY) 0/2111 variables, 5/5 constraints. Problems are: Problem set: 0 solved, 2708 unsolved
Error getting values : (error "ParserException while parsing response: ((s1 1)
(s2 1)
(s3 1)
(s4 1)
(s5 1)
(s6 1)
(s7 1)
(s8 1)
(s9 1)
(s10 1)
(s11 1)
(s12 1)
(s13 1)
(s14 0)
(s15 0)
(s16 1)
(s17 0)
(s18 1)
(s19 1)
(s20 0)
(s21 1)
(s22 0)
(s23 1)
(s24 0)
(s25 1)
(s26 1)
(s27 1)
(s28 0)
(s29 1)
(s30 0)
(s31 0)
(s32 0)
(s33 0)
(s34 0)
(s35 0)
(s36 0)
(s37 0)
(s38 1)
(s39 0)
(s40 0)
(s41 0)
(s42 0)
(s43 0)
(s44 0)
(s45 0)
(s46 0)
(s47 0)
(s48 0)
(s49 0)
(s50 0)
(s51 1)
(s52 0)
(s53 0)
(s54 0)
(s55 1)
(s56 0)
(s57 0)
(s58 0)
(s59 0)
(s60 0)
(s61 0)
(s62 0)
(s63 0)
(s64 0)
(s65 0)
(s66 0)
(s67 0)
(s68 0)
(s69 0)
(s70 0)
(s71 0)
(s72 0)
(s73 0)
(s74 0)
(s75 0)
(s76 0)
(s77 0)
(s78 0)
(s79 0)
(s80 0)
(s81 0)
(s82 0)
(s83 0)
(s84 0)
(s85 0)
(s86 0)
(s87 0)
(s88 0)
(s89 0)
(s90 0)
(s91 0)
(s92 0)
(s93 0)
(s94 0)
(s95 0)
(s96 0)
(s97 0)
(s98 0)
(s99 0)
(s100 0)
(s101 0)
(s102 0)
(s103 0)
(s104 0)
(s105 0)
(s106 0)
(s107 0)
(s108 0)
(s109 0)
(s110 0)
(s111 0)
(s112 0)
(s113 0)
(s114 0)
(s115 0)
(s116 0)
(s117 0)
(s118 0)
(s119 0)
(s120 0)
(s121 0)
(s122 0)
(s123 0)
(s124 0)
(s125 0)
(s126 0)
(s127 0)
(s128 0)
(s129 0)
(s130 0)
(s131 0)
(s132 0)
(s133 0)
(s134 0)
(s135 0)
(s136 0)
(s137 0)
(s138 0)
(s139 0)
(s140 0)
(s141 0)
(s142 0)
(s143 0)
(s144 0)
(s145 0)
(s146 0)
(s147 0)
(s148 0)
(s149 0)
(s150 0)
(s151 0)
(s152 0)
(s153 0)
(s154 0)
(s155 0)
(s156 0)
(s157 0)
(s158 0)
(s159 0)
(s160 0)
(s161 0)
(s162 0)
(s163 0)
(s164 0)
(s165 0)
(s166 0)
(s167 0)
(s168 0)
(s169 0)
(s170 0)
(s171 0)
(s172 0)
(s173 0)
(s174 0)
(s175 0)
(s176 0)
(s177 0)
(s178 0)
(s179 0)
(s180 0)
(s181 0)
(s182 0)
(s183 0)
(s184 0)
(s185 0)
(s186 0)
(s187 0)
(s188 0)
(s189 0)
(s190 0)
(s191 0)
(s192 0)
(s193 0)
(s194 0)
(s195 0)
(s196 0)
(s197 0)
(s198 0)
(s199 0)
(s200 0)
(s201 0)
(s202 0)
(s203 0)
(s204 0)
(s205 0)
(s206 0)
(s207 0)
(s208 0)
(s209 0)
(s210 0)
(s211 0)
(s212 0)
(s213 0)
(s214 0)
(s215 0)
(s216 0)
(s217 0)
(s218 0)
(s219 0)
(s220 0)
(s221 0)
(s222 0)
(s223 0)
(s224 0)
(s225 0)
(s226 0)
(s227 0)
(s228 0)
(s229 0)
(s230 0)
(s231 0)
(s232 0)
(s233 0)
(s234 0)
(s235 0)
(s236 0)
(s237 0)
(s238 0)
(s239 0)
(s240 0)
(s241 0)
(s242 0)
(s243 0)
(s244 0)
(s245 0)
(s246 0)
(s247 0)
(s248 0)
(s249 0)
(s250 0)
(s251 0)
(s252 0)
(s253 0)
(s254 0)
(s255 0)
(s256 0)
(s257 0)
(s258 0)
(s259 0)
(s260 0)
(s261 0)
(s262 0)
(s263 0)
(s264 0)
(s265 0)
(s266 1)
(s267 1)
(s268 0)
(s269 0)
(s270 0)
(s271 0)
(s272 0)
(s273 0)
(s274 0)
(s275 0)
(s276 0)
(s277 0)
(s278 0)
(s279 0)
(s280 0)
(s281 0)
(s282 0)
(s283 0)
(s284 0)
(s285 0)
(s286 0)
(s287 0)
(s288 0)
(s289 0)
(s290 0)
(s291 0)
(s292 0)
(s293 0)
(s294 0)
(s295 0)
(s296 0)
(s297 0)
(s298 0)
(s299 0)
(s300 0)
(s301 0)
(s302 0)
(s303 0)
(s304 0)
(s305 0)
(s306 0)
(s307 0)
(s308 0)
(s309 0)
(s310 0)
(s311 0)
(s312 0)
(s313 0)
(s314 0)
(s315 0)
(s316 0)
(s317 0)
(s318 0)
(s319 0)
(s320 0)
(s321 0)
(s322 0)
(s323 0)
(s324 0)
(s325 0)
(s326 0)
(s327 0)
(s328 0)
(s329 0)
(s330 0)
(s331 0)
(s332 0)
(s333 0)
(s334 0)
(s335 0)
(s336 0)
(s337 0)
(s338 0)
(s339 0)
(s340 0)
(s341 0)
(s342 0)
(s343 0)
(s344 0)
(s345 0)
(s346 0)
(s347 0)
(s348 0)
(s349 0)
(s350 0)
(s351 0)
(s352 0)
(s353 0)
(s354 0)
(s355 0)
(s356 0)
(s357 0)
(s358 0)
(s359 0)
(s360 0)
(s361 0)
(s362 0)
(s363 0)
(s364 0)
(s365 0)
(s366 0)
(s367 0)
(s368 0)
(s369 1)
(s370 0)
(s371 0)
(s372 0)
(s373 0)
(s374 0)
(s375 0)
(s376 timeout
0 org.smtlib.IParser$ParserException: Unbalanced parentheses at end of input")
Solver is answering 'unknown', stopping.
After SMT solving in domain Int declared 2111/4821 variables, and 5 constraints, problems are : Problem set: 0 solved, 2708 unsolved in 30042 ms.
Refiners :[Generalized P Invariants (flows): 5/5 constraints, State Equation: 0/2112 constraints, PredecessorRefiner: 0/2708 constraints, Known Traps: 0/0 constraints]
After SMT, in 60858ms problems are : Problem set: 0 solved, 2708 unsolved
Search for dead transitions found 0 dead transitions in 60879ms
Starting structural reductions in LTL mode, iteration 1 : 2112/2232 places, 2709/2853 transitions.
Finished structural reductions in LTL mode , in 1 iterations and 63876 ms. Remains : 2112/2232 places, 2709/2853 transitions.
[2024-05-21 09:09:20] [INFO ] Flatten gal took : 36 ms
[2024-05-21 09:09:20] [INFO ] Flatten gal took : 43 ms
[2024-05-21 09:09:20] [INFO ] Input system was already deterministic with 2709 transitions.
[2024-05-21 09:09:20] [INFO ] Flatten gal took : 37 ms
[2024-05-21 09:09:20] [INFO ] Flatten gal took : 37 ms
[2024-05-21 09:09:20] [INFO ] Time to serialize gal into /tmp/CTLCardinality4083577815700210555.gal : 8 ms
[2024-05-21 09:09:20] [INFO ] Time to serialize properties into /tmp/CTLCardinality11927115698902841365.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.202405141337/bin/its-ctl-linux64' '--gc-threshold' '2000000' '--quiet' '-i' '/tmp/CTLCardinality4083577815700210555.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLCardinality11927115698902841365.ctl' '--gen-order' 'FOLLOW'

its-ctl command run as :

/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202405141337/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.
[2024-05-21 09:09:50] [INFO ] Flatten gal took : 38 ms
[2024-05-21 09:09:50] [INFO ] Applying decomposition
[2024-05-21 09:09:50] [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.202405141337/bin/convert-linux64' '-i' '/tmp/graph13402456723161304834.txt' '-o' '/tmp/graph13402456723161304834.bin' '-w' '/tmp/graph13402456723161304834.weights'
Built communities with : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202405141337/bin/louvain-linux64' '/tmp/graph13402456723161304834.bin' '-l' '-1' '-v' '-w' '/tmp/graph13402456723161304834.weights' '-q' '0' '-e' '0.001'
[2024-05-21 09:09:50] [INFO ] Decomposing Gal with order
[2024-05-21 09:09:50] [INFO ] Rewriting arrays to variables to allow decomposition.
[2024-05-21 09:09:51] [INFO ] Removed a total of 704 redundant transitions.
[2024-05-21 09:09:51] [INFO ] Flatten gal took : 71 ms
[2024-05-21 09:09:51] [INFO ] Fuse similar labels procedure discarded/fused a total of 74 labels/synchronizations in 15 ms.
[2024-05-21 09:09:51] [INFO ] Time to serialize gal into /tmp/CTLCardinality18347143254594962686.gal : 18 ms
[2024-05-21 09:09:51] [INFO ] Time to serialize properties into /tmp/CTLCardinality1495405694390311958.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.202405141337/bin/its-ctl-linux64' '--gc-threshold' '2000000' '--quiet' '-i' '/tmp/CTLCardinality18347143254594962686.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLCardinality1495405694390311958.ctl'

its-ctl command run as :

/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202405141337/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.56308e+13,5.89776,173932,4471,616,305151,10469,3173,699718,152,99565,0


Converting to forward existential form...Done !
original formula: A((AG(((AX(AG(((i16.u228.p1039==0)||(i11.i2.i0.u153.p771==1)))) + (i21.i1.i5.u326.p1393==0)) + (i29.i1.i1.u489.p2035==1))) + ((E(((i14.i0...792
=> equivalent forward existential formula: [((Init * !(EG(!(!(E(TRUE U !(!(EX((i12.i1.i0.u161.p812==0)))))))))) * !(E(!(!(E(TRUE U !(!(EX((i12.i1.i0.u161.p...1011
Reverse transition relation is NOT exact ! Due to transitions t31, t213, t265, t296, t374, t445, t498, t680, t732, t763, t792, t912, t964, t1150, t1202, t1...2822
Detected timeout of ITS tools.
Starting structural reductions in SI_CTL mode, iteration 0 : 2232/2232 places, 2853/2853 transitions.
Graph (trivial) has 2723 edges and 2232 vertex of which 974 / 2232 are part of one of the 88 SCC in 3 ms
Free SCC test removed 886 places
Ensure Unique test removed 1040 transitions
Reduce isomorphic transitions removed 1040 transitions.
Graph (complete) has 2051 edges and 1346 vertex of which 1335 are kept as prefixes of interest. Removing 11 places using SCC suffix rule.1 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 740 transitions
Trivial Post-agglo rules discarded 740 transitions
Performed 740 trivial Post agglomeration. Transition count delta: 740
Iterating post reduction 0 with 740 rules applied. Total rules applied 742 place count 1334 transition count 1066
Reduce places removed 740 places and 0 transitions.
Ensure Unique test removed 20 transitions
Reduce isomorphic transitions removed 20 transitions.
Drop transitions (Trivial Post-Agglo cleanup.) removed 19 transitions
Trivial Post-agglo rules discarded 19 transitions
Performed 19 trivial Post agglomeration. Transition count delta: 19
Iterating post reduction 1 with 779 rules applied. Total rules applied 1521 place count 594 transition count 1027
Reduce places removed 19 places and 0 transitions.
Performed 3 Post agglomeration using F-continuation condition.Transition count delta: 3
Iterating post reduction 2 with 22 rules applied. Total rules applied 1543 place count 575 transition count 1024
Reduce places removed 3 places and 0 transitions.
Iterating post reduction 3 with 3 rules applied. Total rules applied 1546 place count 572 transition count 1024
Performed 63 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 4 with 63 Pre rules applied. Total rules applied 1546 place count 572 transition count 961
Deduced a syphon composed of 63 places in 1 ms
Reduce places removed 63 places and 0 transitions.
Iterating global reduction 4 with 126 rules applied. Total rules applied 1672 place count 509 transition count 961
Discarding 23 places :
Symmetric choice reduction at 4 with 23 rule applications. Total rules 1695 place count 486 transition count 925
Iterating global reduction 4 with 23 rules applied. Total rules applied 1718 place count 486 transition count 925
Ensure Unique test removed 2 transitions
Reduce isomorphic transitions removed 2 transitions.
Drop transitions (Trivial Post-Agglo cleanup.) removed 3 transitions
Trivial Post-agglo rules discarded 3 transitions
Performed 3 trivial Post agglomeration. Transition count delta: 3
Iterating post reduction 4 with 5 rules applied. Total rules applied 1723 place count 486 transition count 920
Reduce places removed 3 places and 0 transitions.
Iterating post reduction 5 with 3 rules applied. Total rules applied 1726 place count 483 transition count 920
Performed 2 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 6 with 2 Pre rules applied. Total rules applied 1726 place count 483 transition count 918
Deduced a syphon composed of 2 places in 1 ms
Reduce places removed 2 places and 0 transitions.
Iterating global reduction 6 with 4 rules applied. Total rules applied 1730 place count 481 transition count 918
Discarding 13 places :
Symmetric choice reduction at 6 with 13 rule applications. Total rules 1743 place count 468 transition count 899
Iterating global reduction 6 with 13 rules applied. Total rules applied 1756 place count 468 transition count 899
Ensure Unique test removed 4 transitions
Reduce isomorphic transitions removed 4 transitions.
Iterating post reduction 6 with 4 rules applied. Total rules applied 1760 place count 468 transition count 895
Discarding 4 places :
Symmetric choice reduction at 7 with 4 rule applications. Total rules 1764 place count 464 transition count 887
Iterating global reduction 7 with 4 rules applied. Total rules applied 1768 place count 464 transition count 887
Discarding 3 places :
Symmetric choice reduction at 7 with 3 rule applications. Total rules 1771 place count 461 transition count 881
Iterating global reduction 7 with 3 rules applied. Total rules applied 1774 place count 461 transition count 881
Discarding 2 places :
Symmetric choice reduction at 7 with 2 rule applications. Total rules 1776 place count 459 transition count 877
Iterating global reduction 7 with 2 rules applied. Total rules applied 1778 place count 459 transition count 877
Discarding 2 places :
Symmetric choice reduction at 7 with 2 rule applications. Total rules 1780 place count 457 transition count 873
Iterating global reduction 7 with 2 rules applied. Total rules applied 1782 place count 457 transition count 873
Discarding 2 places :
Symmetric choice reduction at 7 with 2 rule applications. Total rules 1784 place count 455 transition count 869
Iterating global reduction 7 with 2 rules applied. Total rules applied 1786 place count 455 transition count 869
Discarding 2 places :
Symmetric choice reduction at 7 with 2 rule applications. Total rules 1788 place count 453 transition count 865
Iterating global reduction 7 with 2 rules applied. Total rules applied 1790 place count 453 transition count 865
Discarding 1 places :
Symmetric choice reduction at 7 with 1 rule applications. Total rules 1791 place count 452 transition count 863
Iterating global reduction 7 with 1 rules applied. Total rules applied 1792 place count 452 transition count 863
Performed 59 Post agglomeration using F-continuation condition.Transition count delta: 59
Deduced a syphon composed of 59 places in 0 ms
Reduce places removed 59 places and 0 transitions.
Iterating global reduction 7 with 118 rules applied. Total rules applied 1910 place count 393 transition count 804
Ensure Unique test removed 26 transitions
Reduce isomorphic transitions removed 26 transitions.
Drop transitions (Trivial Post-Agglo cleanup.) removed 9 transitions
Trivial Post-agglo rules discarded 9 transitions
Performed 9 trivial Post agglomeration. Transition count delta: 9
Iterating post reduction 7 with 35 rules applied. Total rules applied 1945 place count 393 transition count 769
Reduce places removed 9 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 8 with 13 rules applied. Total rules applied 1958 place count 384 transition count 765
Reduce places removed 2 places and 0 transitions.
Performed 1 Post agglomeration using F-continuation condition.Transition count delta: 1
Iterating post reduction 9 with 3 rules applied. Total rules applied 1961 place count 382 transition count 764
Reduce places removed 1 places and 0 transitions.
Iterating post reduction 10 with 1 rules applied. Total rules applied 1962 place count 381 transition count 764
Discarding 20 places :
Symmetric choice reduction at 11 with 20 rule applications. Total rules 1982 place count 361 transition count 727
Iterating global reduction 11 with 20 rules applied. Total rules applied 2002 place count 361 transition count 727
Discarding 13 places :
Symmetric choice reduction at 11 with 13 rule applications. Total rules 2015 place count 348 transition count 703
Iterating global reduction 11 with 13 rules applied. Total rules applied 2028 place count 348 transition count 703
Ensure Unique test removed 2 transitions
Reduce isomorphic transitions removed 2 transitions.
Iterating post reduction 11 with 2 rules applied. Total rules applied 2030 place count 348 transition count 701
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 12 with 10 rules applied. Total rules applied 2040 place count 343 transition count 696
Ensure Unique test removed 6 transitions
Reduce isomorphic transitions removed 6 transitions.
Drop transitions (Trivial Post-Agglo cleanup.) removed 2 transitions
Trivial Post-agglo rules discarded 2 transitions
Performed 2 trivial Post agglomeration. Transition count delta: 2
Iterating post reduction 12 with 8 rules applied. Total rules applied 2048 place count 343 transition count 688
Reduce places removed 2 places and 0 transitions.
Iterating post reduction 13 with 2 rules applied. Total rules applied 2050 place count 341 transition count 688
Discarding 5 places :
Symmetric choice reduction at 14 with 5 rule applications. Total rules 2055 place count 336 transition count 678
Iterating global reduction 14 with 5 rules applied. Total rules applied 2060 place count 336 transition count 678
Ensure Unique test removed 2 transitions
Reduce isomorphic transitions removed 2 transitions.
Iterating post reduction 14 with 2 rules applied. Total rules applied 2062 place count 336 transition count 676
Discarding 1 places :
Symmetric choice reduction at 15 with 1 rule applications. Total rules 2063 place count 335 transition count 674
Iterating global reduction 15 with 1 rules applied. Total rules applied 2064 place count 335 transition count 674
Discarding 1 places :
Symmetric choice reduction at 15 with 1 rule applications. Total rules 2065 place count 334 transition count 670
Iterating global reduction 15 with 1 rules applied. Total rules applied 2066 place count 334 transition count 670
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 15 with 4 rules applied. Total rules applied 2070 place count 332 transition count 668
Drop transitions (Redundant composition of simpler transitions.) removed 101 transitions
Redundant transition composition rules discarded 101 transitions
Iterating global reduction 15 with 101 rules applied. Total rules applied 2171 place count 332 transition count 567
Drop transitions (Trivial Post-Agglo cleanup.) removed 46 transitions
Trivial Post-agglo rules discarded 46 transitions
Performed 46 trivial Post agglomeration. Transition count delta: 46
Iterating post reduction 15 with 46 rules applied. Total rules applied 2217 place count 332 transition count 521
Reduce places removed 46 places and 0 transitions.
Iterating post reduction 16 with 46 rules applied. Total rules applied 2263 place count 286 transition count 521
Performed 4 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 17 with 4 Pre rules applied. Total rules applied 2263 place count 286 transition count 517
Deduced a syphon composed of 4 places in 0 ms
Reduce places removed 4 places and 0 transitions.
Iterating global reduction 17 with 8 rules applied. Total rules applied 2271 place count 282 transition count 517
Performed 5 Post agglomeration using F-continuation condition.Transition count delta: 5
Deduced a syphon composed of 5 places in 0 ms
Reduce places removed 5 places and 0 transitions.
Iterating global reduction 17 with 10 rules applied. Total rules applied 2281 place count 277 transition count 512
Discarding 4 places :
Symmetric choice reduction at 17 with 4 rule applications. Total rules 2285 place count 273 transition count 508
Iterating global reduction 17 with 4 rules applied. Total rules applied 2289 place count 273 transition count 508
Drop transitions (Redundant composition of simpler transitions.) removed 9 transitions
Redundant transition composition rules discarded 9 transitions
Iterating global reduction 17 with 9 rules applied. Total rules applied 2298 place count 273 transition count 499
Reduce places removed 1 places and 1 transitions.
Iterating global reduction 17 with 1 rules applied. Total rules applied 2299 place count 272 transition count 498
Applied a total of 2299 rules in 169 ms. Remains 272 /2232 variables (removed 1960) and now considering 498/2853 (removed 2355) transitions.
[2024-05-21 09:10:21] [INFO ] Flow matrix only has 428 transitions (discarded 70 similar events)
// Phase 1: matrix 428 rows 272 cols
[2024-05-21 09:10:21] [INFO ] Computed 0 invariants in 2 ms
[2024-05-21 09:10:21] [INFO ] Implicit Places using invariants in 73 ms returned []
[2024-05-21 09:10:21] [INFO ] Flow matrix only has 428 transitions (discarded 70 similar events)
[2024-05-21 09:10:21] [INFO ] Invariant cache hit.
[2024-05-21 09:10:21] [INFO ] State equation strengthened by 1 read => feed constraints.
[2024-05-21 09:10:21] [INFO ] Implicit Places using invariants and state equation in 187 ms returned [17, 145, 208]
Discarding 3 places :
Implicit Place search using SMT with State Equation took 264 ms to find 3 implicit places.
Starting structural reductions in SI_CTL mode, iteration 1 : 269/2232 places, 498/2853 transitions.
Reduce places removed 1 places and 1 transitions.
Performed 1 Post agglomeration using F-continuation condition.Transition count delta: 1
Deduced a syphon composed of 1 places in 0 ms
Reduce places removed 1 places and 0 transitions.
Iterating global reduction 0 with 2 rules applied. Total rules applied 2 place count 267 transition count 496
Reduce places removed 1 places and 1 transitions.
Iterating global reduction 0 with 1 rules applied. Total rules applied 3 place count 266 transition count 495
Applied a total of 3 rules in 15 ms. Remains 266 /269 variables (removed 3) and now considering 495/498 (removed 3) transitions.
[2024-05-21 09:10:21] [INFO ] Flow matrix only has 425 transitions (discarded 70 similar events)
// Phase 1: matrix 425 rows 266 cols
[2024-05-21 09:10:21] [INFO ] Computed 0 invariants in 1 ms
[2024-05-21 09:10:21] [INFO ] Implicit Places using invariants in 63 ms returned []
[2024-05-21 09:10:21] [INFO ] Flow matrix only has 425 transitions (discarded 70 similar events)
[2024-05-21 09:10:21] [INFO ] Invariant cache hit.
[2024-05-21 09:10:21] [INFO ] Implicit Places using invariants and state equation in 143 ms returned []
Implicit Place search using SMT with State Equation took 209 ms to find 0 implicit places.
Starting structural reductions in SI_CTL mode, iteration 2 : 266/2232 places, 495/2853 transitions.
Finished structural reductions in SI_CTL mode , in 2 iterations and 657 ms. Remains : 266/2232 places, 495/2853 transitions.
[2024-05-21 09:10:21] [INFO ] Flatten gal took : 7 ms
[2024-05-21 09:10:21] [INFO ] Flatten gal took : 6 ms
[2024-05-21 09:10:21] [INFO ] Input system was already deterministic with 495 transitions.
[2024-05-21 09:10:21] [INFO ] Flatten gal took : 6 ms
[2024-05-21 09:10:21] [INFO ] Flatten gal took : 6 ms
[2024-05-21 09:10:21] [INFO ] Time to serialize gal into /tmp/CTLCardinality11674388893486092758.gal : 2 ms
[2024-05-21 09:10:21] [INFO ] Time to serialize properties into /tmp/CTLCardinality11156530643373343092.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.202405141337/bin/its-ctl-linux64' '--gc-threshold' '2000000' '--quiet' '-i' '/tmp/CTLCardinality11674388893486092758.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLCardinality11156530643373343092.ctl' '--gen-order' 'FOLLOW'

its-ctl command run as :

/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202405141337/bin/its-ctl-linux64 --gc-threshold 2000000 --quiet -...285
No direction supplied, using forward translation only.
Parsed 1 CTL formulae.
Model ,|S| ,Time ,Mem(kb) ,fin. SDD ,fin. DDD ,peak SDD ,peak DDD ,SDD Hom ,SDD cache peak ,DDD Hom ,DDD cachepeak ,SHom cache
reachable,4.32112e+08,1.48213,47444,2,5743,5,164255,6,0,1480,227730,0


Converting to forward existential form...Done !
original formula: EF(EG(E(!(((p2310==0)&&(p790==1))) U (A((p1149==1) U (p2431==0)) * AF((p930==1))))))
=> equivalent forward existential formula: [FwdG(FwdU(Init,TRUE),E(!(((p2310==0)&&(p790==1))) U (!((E(!((p2431==0)) U (!((p1149==1)) * !((p2431==0)))) + EG...207
Reverse transition relation is NOT exact ! Due to transitions t3, t7, t12, t13, t15, t30, t54, t57, t61, t65, t70, t71, t73, t88, t117, t123, t126, t131, t...620
Detected timeout of ITS tools.
[2024-05-21 09:10:51] [INFO ] Flatten gal took : 11 ms
[2024-05-21 09:10:51] [INFO ] Applying decomposition
[2024-05-21 09:10:51] [INFO ] Flatten gal took : 7 ms
Converted graph to binary with : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202405141337/bin/convert-linux64' '-i' '/tmp/graph8843519798402321908.txt' '-o' '/tmp/graph8843519798402321908.bin' '-w' '/tmp/graph8843519798402321908.weights'
Built communities with : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202405141337/bin/louvain-linux64' '/tmp/graph8843519798402321908.bin' '-l' '-1' '-v' '-w' '/tmp/graph8843519798402321908.weights' '-q' '0' '-e' '0.001'
[2024-05-21 09:10:51] [INFO ] Decomposing Gal with order
[2024-05-21 09:10:51] [INFO ] Rewriting arrays to variables to allow decomposition.
[2024-05-21 09:10:52] [INFO ] Removed a total of 199 redundant transitions.
[2024-05-21 09:10:52] [INFO ] Flatten gal took : 12 ms
[2024-05-21 09:10:52] [INFO ] Fuse similar labels procedure discarded/fused a total of 116 labels/synchronizations in 3 ms.
[2024-05-21 09:10:52] [INFO ] Time to serialize gal into /tmp/CTLCardinality13299992569126149877.gal : 2 ms
[2024-05-21 09:10:52] [INFO ] Time to serialize properties into /tmp/CTLCardinality18250970725228188368.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.202405141337/bin/its-ctl-linux64' '--gc-threshold' '2000000' '--quiet' '-i' '/tmp/CTLCardinality13299992569126149877.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLCardinality18250970725228188368.ctl'

its-ctl command run as :

/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202405141337/bin/its-ctl-linux64 --gc-threshold 2000000 --quiet -...264
No direction supplied, using forward translation only.
Parsed 1 CTL formulae.
Model ,|S| ,Time ,Mem(kb) ,fin. SDD ,fin. DDD ,peak SDD ,peak DDD ,SDD Hom ,SDD cache peak ,DDD Hom ,DDD cachepeak ,SHom cache
reachable,4.32112e+08,0.333567,18028,551,46,28183,2381,822,60879,95,5947,0


Converting to forward existential form...Done !
original formula: EF(EG(E(!(((i7.u60.p2310==0)&&(i0.u3.p790==1))) U (A((i3.i2.u18.p1149==1) U (i8.u66.p2431==0)) * AF((i1.u8.p930==1))))))
=> equivalent forward existential formula: [FwdG(FwdU(Init,TRUE),E(!(((i7.u60.p2310==0)&&(i0.u3.p790==1))) U (!((E(!((i8.u66.p2431==0)) U (!((i3.i2.u18.p11...257
Reverse transition relation is NOT exact ! Due to transitions t391, t494, i0.t493, i0.t491, i0.t490, i0.t374, i0.u1.t492, i0.u4.t264, i0.u4.t266, i0.u4.t27...1096
Fast SCC detection found an SCC at level 1
Fast SCC detection found an SCC at level 2
Fast SCC detection found a local SCC at level 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
(forward)formula 0,1,1.23302,54988,1,0,92895,2381,5961,277624,423,7625,181983
FORMULA CloudReconfiguration-PT-401-CTLCardinality-2024-10 TRUE TECHNIQUES DECISION_DIAGRAMS TOPOLOGICAL USE_NUPN
Formula is TRUE !

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

Starting structural reductions in LTL mode, iteration 0 : 2232/2232 places, 2853/2853 transitions.
Discarding 62 places :
Symmetric choice reduction at 0 with 62 rule applications. Total rules 62 place count 2170 transition count 2790
Iterating global reduction 0 with 62 rules applied. Total rules applied 124 place count 2170 transition count 2790
Ensure Unique test removed 6 transitions
Reduce isomorphic transitions removed 6 transitions.
Iterating post reduction 0 with 6 rules applied. Total rules applied 130 place count 2170 transition count 2784
Discarding 33 places :
Symmetric choice reduction at 1 with 33 rule applications. Total rules 163 place count 2137 transition count 2749
Iterating global reduction 1 with 33 rules applied. Total rules applied 196 place count 2137 transition count 2749
Ensure Unique test removed 4 transitions
Reduce isomorphic transitions removed 4 transitions.
Iterating post reduction 1 with 4 rules applied. Total rules applied 200 place count 2137 transition count 2745
Discarding 16 places :
Symmetric choice reduction at 2 with 16 rule applications. Total rules 216 place count 2121 transition count 2727
Iterating global reduction 2 with 16 rules applied. Total rules applied 232 place count 2121 transition count 2727
Ensure Unique test removed 2 transitions
Reduce isomorphic transitions removed 2 transitions.
Iterating post reduction 2 with 2 rules applied. Total rules applied 234 place count 2121 transition count 2725
Discarding 10 places :
Symmetric choice reduction at 3 with 10 rule applications. Total rules 244 place count 2111 transition count 2712
Iterating global reduction 3 with 10 rules applied. Total rules applied 254 place count 2111 transition count 2712
Discarding 8 places :
Symmetric choice reduction at 3 with 8 rule applications. Total rules 262 place count 2103 transition count 2700
Iterating global reduction 3 with 8 rules applied. Total rules applied 270 place count 2103 transition count 2700
Discarding 7 places :
Symmetric choice reduction at 3 with 7 rule applications. Total rules 277 place count 2096 transition count 2691
Iterating global reduction 3 with 7 rules applied. Total rules applied 284 place count 2096 transition count 2691
Discarding 5 places :
Symmetric choice reduction at 3 with 5 rule applications. Total rules 289 place count 2091 transition count 2685
Iterating global reduction 3 with 5 rules applied. Total rules applied 294 place count 2091 transition count 2685
Discarding 4 places :
Symmetric choice reduction at 3 with 4 rule applications. Total rules 298 place count 2087 transition count 2680
Iterating global reduction 3 with 4 rules applied. Total rules applied 302 place count 2087 transition count 2680
Ensure Unique test removed 1 transitions
Reduce isomorphic transitions removed 1 transitions.
Iterating post reduction 3 with 1 rules applied. Total rules applied 303 place count 2087 transition count 2679
Discarding 3 places :
Symmetric choice reduction at 4 with 3 rule applications. Total rules 306 place count 2084 transition count 2675
Iterating global reduction 4 with 3 rules applied. Total rules applied 309 place count 2084 transition count 2675
Discarding 3 places :
Symmetric choice reduction at 4 with 3 rule applications. Total rules 312 place count 2081 transition count 2671
Iterating global reduction 4 with 3 rules applied. Total rules applied 315 place count 2081 transition count 2671
Ensure Unique test removed 1 transitions
Reduce isomorphic transitions removed 1 transitions.
Iterating post reduction 4 with 1 rules applied. Total rules applied 316 place count 2081 transition count 2670
Discarding 2 places :
Symmetric choice reduction at 5 with 2 rule applications. Total rules 318 place count 2079 transition count 2667
Iterating global reduction 5 with 2 rules applied. Total rules applied 320 place count 2079 transition count 2667
Discarding 1 places :
Symmetric choice reduction at 5 with 1 rule applications. Total rules 321 place count 2078 transition count 2666
Iterating global reduction 5 with 1 rules applied. Total rules applied 322 place count 2078 transition count 2666
Applied a total of 322 rules in 1169 ms. Remains 2078 /2232 variables (removed 154) and now considering 2666/2853 (removed 187) transitions.
// Phase 1: matrix 2666 rows 2078 cols
[2024-05-21 09:10:54] [INFO ] Computed 5 invariants in 21 ms
[2024-05-21 09:10:54] [INFO ] Implicit Places using invariants in 344 ms returned []
[2024-05-21 09:10:54] [INFO ] Invariant cache hit.
[2024-05-21 09:10:56] [INFO ] Implicit Places using invariants and state equation in 1376 ms returned []
Implicit Place search using SMT with State Equation took 1723 ms to find 0 implicit places.
Running 2665 sub problems to find dead transitions.
[2024-05-21 09:10:56] [INFO ] Invariant cache hit.
At refinement iteration 0 (INCLUDED_ONLY) 0/2077 variables, 5/5 constraints. Problems are: Problem set: 0 solved, 2665 unsolved
Solver is answering 'unknown', stopping.
After SMT solving in domain Real declared 2077/4744 variables, and 5 constraints, problems are : Problem set: 0 solved, 2665 unsolved in 30036 ms.
Refiners :[Generalized P Invariants (flows): 5/5 constraints, State Equation: 0/2078 constraints, PredecessorRefiner: 2665/2665 constraints, Known Traps: 0/0 constraints]
Escalating to Integer solving :Problem set: 0 solved, 2665 unsolved
At refinement iteration 0 (INCLUDED_ONLY) 0/2077 variables, 5/5 constraints. Problems are: Problem set: 0 solved, 2665 unsolved
Solver is answering 'unknown', stopping.
After SMT solving in domain Int declared 2077/4744 variables, and 5 constraints, problems are : Problem set: 0 solved, 2665 unsolved in 30037 ms.
Refiners :[Generalized P Invariants (flows): 5/5 constraints, State Equation: 0/2078 constraints, PredecessorRefiner: 0/2665 constraints, Known Traps: 0/0 constraints]
After SMT, in 60970ms problems are : Problem set: 0 solved, 2665 unsolved
Search for dead transitions found 0 dead transitions in 60995ms
Starting structural reductions in LTL mode, iteration 1 : 2078/2232 places, 2666/2853 transitions.
Finished structural reductions in LTL mode , in 1 iterations and 63894 ms. Remains : 2078/2232 places, 2666/2853 transitions.
[2024-05-21 09:11:57] [INFO ] Flatten gal took : 36 ms
[2024-05-21 09:11:57] [INFO ] Flatten gal took : 38 ms
[2024-05-21 09:11:57] [INFO ] Input system was already deterministic with 2666 transitions.
[2024-05-21 09:11:57] [INFO ] Flatten gal took : 36 ms
[2024-05-21 09:11:57] [INFO ] Flatten gal took : 37 ms
[2024-05-21 09:11:57] [INFO ] Time to serialize gal into /tmp/CTLCardinality16748098796796549200.gal : 6 ms
[2024-05-21 09:11:57] [INFO ] Time to serialize properties into /tmp/CTLCardinality12671776697749898879.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.202405141337/bin/its-ctl-linux64' '--gc-threshold' '2000000' '--quiet' '-i' '/tmp/CTLCardinality16748098796796549200.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLCardinality12671776697749898879.ctl' '--gen-order' 'FOLLOW'

its-ctl command run as :

/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202405141337/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.
[2024-05-21 09:12:27] [INFO ] Flatten gal took : 37 ms
[2024-05-21 09:12:27] [INFO ] Applying decomposition
[2024-05-21 09:12:27] [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.202405141337/bin/convert-linux64' '-i' '/tmp/graph15818487688740019262.txt' '-o' '/tmp/graph15818487688740019262.bin' '-w' '/tmp/graph15818487688740019262.weights'
Built communities with : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202405141337/bin/louvain-linux64' '/tmp/graph15818487688740019262.bin' '-l' '-1' '-v' '-w' '/tmp/graph15818487688740019262.weights' '-q' '0' '-e' '0.001'
[2024-05-21 09:12:27] [INFO ] Decomposing Gal with order
[2024-05-21 09:12:27] [INFO ] Rewriting arrays to variables to allow decomposition.
[2024-05-21 09:12:27] [INFO ] Removed a total of 711 redundant transitions.
[2024-05-21 09:12:27] [INFO ] Flatten gal took : 67 ms
[2024-05-21 09:12:27] [INFO ] Fuse similar labels procedure discarded/fused a total of 74 labels/synchronizations in 14 ms.
[2024-05-21 09:12:27] [INFO ] Time to serialize gal into /tmp/CTLCardinality14729076286452778655.gal : 17 ms
[2024-05-21 09:12:28] [INFO ] Time to serialize properties into /tmp/CTLCardinality1507748758995539451.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.202405141337/bin/its-ctl-linux64' '--gc-threshold' '2000000' '--quiet' '-i' '/tmp/CTLCardinality14729076286452778655.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLCardinality1507748758995539451.ctl'

its-ctl command run as :

/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202405141337/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.45304e+13,3.58069,113172,4172,554,158607,22059,3251,488134,158,226375,0


Converting to forward existential form...Done !
original formula: AX((A((i10.i0.i0.u157.p823==1) U (i43.i3.i4.u820.p3368==1)) + ((AX((i6.u17.p87==0)) * EX((i6.u131.p681==0))) * ((i9.i1.i2.u162.p837==0)&&...184
=> equivalent forward existential formula: (([(EY((EY(Init) * !(!((E(!((i43.i3.i4.u820.p3368==1)) U (!((i10.i0.i0.u157.p823==1)) * !((i43.i3.i4.u820.p3368=...649
Reverse transition relation is NOT exact ! Due to transitions t31, t213, t265, t325, t374, t445, t497, t650, t679, t731, t762, t911, t963, t1116, t1145, t1...2738
Using saturation style SCC detection
Using saturation style SCC detection
Using saturation style SCC detection
Using saturation style SCC detection
Using saturation style SCC detection
Using saturation style SCC detection
Using saturation style SCC detection
Using saturation style SCC detection
Using saturation style SCC detection
Using saturation style SCC detection
Using saturation style SCC detection
Fast SCC detection found an SCC at level 1
Fast SCC detection found a local SCC at level 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
Detected timeout of ITS tools.
Starting structural reductions in LTL mode, iteration 0 : 2232/2232 places, 2853/2853 transitions.
Discarding 64 places :
Symmetric choice reduction at 0 with 64 rule applications. Total rules 64 place count 2168 transition count 2788
Iterating global reduction 0 with 64 rules applied. Total rules applied 128 place count 2168 transition count 2788
Ensure Unique test removed 6 transitions
Reduce isomorphic transitions removed 6 transitions.
Iterating post reduction 0 with 6 rules applied. Total rules applied 134 place count 2168 transition count 2782
Discarding 35 places :
Symmetric choice reduction at 1 with 35 rule applications. Total rules 169 place count 2133 transition count 2745
Iterating global reduction 1 with 35 rules applied. Total rules applied 204 place count 2133 transition count 2745
Ensure Unique test removed 4 transitions
Reduce isomorphic transitions removed 4 transitions.
Iterating post reduction 1 with 4 rules applied. Total rules applied 208 place count 2133 transition count 2741
Discarding 17 places :
Symmetric choice reduction at 2 with 17 rule applications. Total rules 225 place count 2116 transition count 2722
Iterating global reduction 2 with 17 rules applied. Total rules applied 242 place count 2116 transition count 2722
Ensure Unique test removed 3 transitions
Reduce isomorphic transitions removed 3 transitions.
Iterating post reduction 2 with 3 rules applied. Total rules applied 245 place count 2116 transition count 2719
Discarding 10 places :
Symmetric choice reduction at 3 with 10 rule applications. Total rules 255 place count 2106 transition count 2706
Iterating global reduction 3 with 10 rules applied. Total rules applied 265 place count 2106 transition count 2706
Discarding 8 places :
Symmetric choice reduction at 3 with 8 rule applications. Total rules 273 place count 2098 transition count 2694
Iterating global reduction 3 with 8 rules applied. Total rules applied 281 place count 2098 transition count 2694
Discarding 7 places :
Symmetric choice reduction at 3 with 7 rule applications. Total rules 288 place count 2091 transition count 2685
Iterating global reduction 3 with 7 rules applied. Total rules applied 295 place count 2091 transition count 2685
Discarding 5 places :
Symmetric choice reduction at 3 with 5 rule applications. Total rules 300 place count 2086 transition count 2679
Iterating global reduction 3 with 5 rules applied. Total rules applied 305 place count 2086 transition count 2679
Discarding 4 places :
Symmetric choice reduction at 3 with 4 rule applications. Total rules 309 place count 2082 transition count 2674
Iterating global reduction 3 with 4 rules applied. Total rules applied 313 place count 2082 transition count 2674
Ensure Unique test removed 1 transitions
Reduce isomorphic transitions removed 1 transitions.
Iterating post reduction 3 with 1 rules applied. Total rules applied 314 place count 2082 transition count 2673
Discarding 3 places :
Symmetric choice reduction at 4 with 3 rule applications. Total rules 317 place count 2079 transition count 2669
Iterating global reduction 4 with 3 rules applied. Total rules applied 320 place count 2079 transition count 2669
Discarding 3 places :
Symmetric choice reduction at 4 with 3 rule applications. Total rules 323 place count 2076 transition count 2665
Iterating global reduction 4 with 3 rules applied. Total rules applied 326 place count 2076 transition count 2665
Ensure Unique test removed 1 transitions
Reduce isomorphic transitions removed 1 transitions.
Iterating post reduction 4 with 1 rules applied. Total rules applied 327 place count 2076 transition count 2664
Discarding 2 places :
Symmetric choice reduction at 5 with 2 rule applications. Total rules 329 place count 2074 transition count 2661
Iterating global reduction 5 with 2 rules applied. Total rules applied 331 place count 2074 transition count 2661
Discarding 1 places :
Symmetric choice reduction at 5 with 1 rule applications. Total rules 332 place count 2073 transition count 2660
Iterating global reduction 5 with 1 rules applied. Total rules applied 333 place count 2073 transition count 2660
Applied a total of 333 rules in 1165 ms. Remains 2073 /2232 variables (removed 159) and now considering 2660/2853 (removed 193) transitions.
// Phase 1: matrix 2660 rows 2073 cols
[2024-05-21 09:12:59] [INFO ] Computed 5 invariants in 19 ms
[2024-05-21 09:12:59] [INFO ] Implicit Places using invariants in 359 ms returned []
[2024-05-21 09:12:59] [INFO ] Invariant cache hit.
[2024-05-21 09:13:00] [INFO ] Implicit Places using invariants and state equation in 1307 ms returned []
Implicit Place search using SMT with State Equation took 1708 ms to find 0 implicit places.
Running 2659 sub problems to find dead transitions.
[2024-05-21 09:13:00] [INFO ] Invariant cache hit.
At refinement iteration 0 (INCLUDED_ONLY) 0/2072 variables, 5/5 constraints. Problems are: Problem set: 0 solved, 2659 unsolved
Solver is answering 'unknown', stopping.
After SMT solving in domain Real declared 2072/4733 variables, and 5 constraints, problems are : Problem set: 0 solved, 2659 unsolved in 30050 ms.
Refiners :[Generalized P Invariants (flows): 5/5 constraints, State Equation: 0/2073 constraints, PredecessorRefiner: 2659/2659 constraints, Known Traps: 0/0 constraints]
Escalating to Integer solving :Problem set: 0 solved, 2659 unsolved
At refinement iteration 0 (INCLUDED_ONLY) 0/2072 variables, 5/5 constraints. Problems are: Problem set: 0 solved, 2659 unsolved
Solver is answering 'unknown', stopping.
After SMT solving in domain Int declared 2072/4733 variables, and 5 constraints, problems are : Problem set: 0 solved, 2659 unsolved in 30063 ms.
Refiners :[Generalized P Invariants (flows): 5/5 constraints, State Equation: 0/2073 constraints, PredecessorRefiner: 0/2659 constraints, Known Traps: 0/0 constraints]
After SMT, in 60922ms problems are : Problem set: 0 solved, 2659 unsolved
Search for dead transitions found 0 dead transitions in 60942ms
Starting structural reductions in LTL mode, iteration 1 : 2073/2232 places, 2660/2853 transitions.
Finished structural reductions in LTL mode , in 1 iterations and 63820 ms. Remains : 2073/2232 places, 2660/2853 transitions.
[2024-05-21 09:14:01] [INFO ] Flatten gal took : 38 ms
[2024-05-21 09:14:01] [INFO ] Flatten gal took : 39 ms
[2024-05-21 09:14:02] [INFO ] Input system was already deterministic with 2660 transitions.
[2024-05-21 09:14:02] [INFO ] Flatten gal took : 39 ms
[2024-05-21 09:14:02] [INFO ] Flatten gal took : 39 ms
[2024-05-21 09:14:02] [INFO ] Time to serialize gal into /tmp/CTLCardinality12999431399358348379.gal : 15 ms
[2024-05-21 09:14:02] [INFO ] Time to serialize properties into /tmp/CTLCardinality13717723342392036497.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.202405141337/bin/its-ctl-linux64' '--gc-threshold' '2000000' '--quiet' '-i' '/tmp/CTLCardinality12999431399358348379.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLCardinality13717723342392036497.ctl' '--gen-order' 'FOLLOW'

its-ctl command run as :

/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202405141337/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.
[2024-05-21 09:14:32] [INFO ] Flatten gal took : 38 ms
[2024-05-21 09:14:32] [INFO ] Applying decomposition
[2024-05-21 09:14:32] [INFO ] Flatten gal took : 47 ms
Converted graph to binary with : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202405141337/bin/convert-linux64' '-i' '/tmp/graph2643782262391992938.txt' '-o' '/tmp/graph2643782262391992938.bin' '-w' '/tmp/graph2643782262391992938.weights'
Built communities with : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202405141337/bin/louvain-linux64' '/tmp/graph2643782262391992938.bin' '-l' '-1' '-v' '-w' '/tmp/graph2643782262391992938.weights' '-q' '0' '-e' '0.001'
[2024-05-21 09:14:32] [INFO ] Decomposing Gal with order
[2024-05-21 09:14:32] [INFO ] Rewriting arrays to variables to allow decomposition.
[2024-05-21 09:14:32] [INFO ] Removed a total of 701 redundant transitions.
[2024-05-21 09:14:32] [INFO ] Flatten gal took : 67 ms
[2024-05-21 09:14:32] [INFO ] Fuse similar labels procedure discarded/fused a total of 74 labels/synchronizations in 14 ms.
[2024-05-21 09:14:32] [INFO ] Time to serialize gal into /tmp/CTLCardinality11665968309534886770.gal : 16 ms
[2024-05-21 09:14:32] [INFO ] Time to serialize properties into /tmp/CTLCardinality8982065446912784601.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.202405141337/bin/its-ctl-linux64' '--gc-threshold' '2000000' '--quiet' '-i' '/tmp/CTLCardinality11665968309534886770.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLCardinality8982065446912784601.ctl'

its-ctl command run as :

/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202405141337/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.43732e+13,4.57703,150420,4669,689,222574,31362,3272,680099,155,314510,0


Converting to forward existential form...Done !
original formula: EX(EF(((i27.i0.i0.u532.p2277==0) * !(A((i28.u567.p2398==1) U (i21.u392.p1703==1))))))
=> equivalent forward existential formula: ([(FwdU((FwdU(EY(Init),TRUE) * (i27.i0.i0.u532.p2277==0)),!((i21.u392.p1703==1))) * (!((i28.u567.p2398==1)) * !(...280
(forward)formula 0,1,6.63978,150420,1,0,222574,31362,9189,680099,271,314510,546613
FORMULA CloudReconfiguration-PT-401-CTLCardinality-2023-12 TRUE TECHNIQUES DECISION_DIAGRAMS TOPOLOGICAL USE_NUPN
Formula is TRUE !

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

Starting structural reductions in LTL mode, iteration 0 : 2232/2232 places, 2853/2853 transitions.
Discarding 64 places :
Symmetric choice reduction at 0 with 64 rule applications. Total rules 64 place count 2168 transition count 2788
Iterating global reduction 0 with 64 rules applied. Total rules applied 128 place count 2168 transition count 2788
Ensure Unique test removed 6 transitions
Reduce isomorphic transitions removed 6 transitions.
Iterating post reduction 0 with 6 rules applied. Total rules applied 134 place count 2168 transition count 2782
Discarding 35 places :
Symmetric choice reduction at 1 with 35 rule applications. Total rules 169 place count 2133 transition count 2745
Iterating global reduction 1 with 35 rules applied. Total rules applied 204 place count 2133 transition count 2745
Ensure Unique test removed 4 transitions
Reduce isomorphic transitions removed 4 transitions.
Iterating post reduction 1 with 4 rules applied. Total rules applied 208 place count 2133 transition count 2741
Discarding 17 places :
Symmetric choice reduction at 2 with 17 rule applications. Total rules 225 place count 2116 transition count 2722
Iterating global reduction 2 with 17 rules applied. Total rules applied 242 place count 2116 transition count 2722
Ensure Unique test removed 3 transitions
Reduce isomorphic transitions removed 3 transitions.
Iterating post reduction 2 with 3 rules applied. Total rules applied 245 place count 2116 transition count 2719
Discarding 10 places :
Symmetric choice reduction at 3 with 10 rule applications. Total rules 255 place count 2106 transition count 2706
Iterating global reduction 3 with 10 rules applied. Total rules applied 265 place count 2106 transition count 2706
Discarding 8 places :
Symmetric choice reduction at 3 with 8 rule applications. Total rules 273 place count 2098 transition count 2694
Iterating global reduction 3 with 8 rules applied. Total rules applied 281 place count 2098 transition count 2694
Discarding 7 places :
Symmetric choice reduction at 3 with 7 rule applications. Total rules 288 place count 2091 transition count 2685
Iterating global reduction 3 with 7 rules applied. Total rules applied 295 place count 2091 transition count 2685
Discarding 5 places :
Symmetric choice reduction at 3 with 5 rule applications. Total rules 300 place count 2086 transition count 2679
Iterating global reduction 3 with 5 rules applied. Total rules applied 305 place count 2086 transition count 2679
Discarding 4 places :
Symmetric choice reduction at 3 with 4 rule applications. Total rules 309 place count 2082 transition count 2674
Iterating global reduction 3 with 4 rules applied. Total rules applied 313 place count 2082 transition count 2674
Ensure Unique test removed 1 transitions
Reduce isomorphic transitions removed 1 transitions.
Iterating post reduction 3 with 1 rules applied. Total rules applied 314 place count 2082 transition count 2673
Discarding 3 places :
Symmetric choice reduction at 4 with 3 rule applications. Total rules 317 place count 2079 transition count 2669
Iterating global reduction 4 with 3 rules applied. Total rules applied 320 place count 2079 transition count 2669
Discarding 3 places :
Symmetric choice reduction at 4 with 3 rule applications. Total rules 323 place count 2076 transition count 2665
Iterating global reduction 4 with 3 rules applied. Total rules applied 326 place count 2076 transition count 2665
Ensure Unique test removed 1 transitions
Reduce isomorphic transitions removed 1 transitions.
Iterating post reduction 4 with 1 rules applied. Total rules applied 327 place count 2076 transition count 2664
Discarding 2 places :
Symmetric choice reduction at 5 with 2 rule applications. Total rules 329 place count 2074 transition count 2661
Iterating global reduction 5 with 2 rules applied. Total rules applied 331 place count 2074 transition count 2661
Discarding 1 places :
Symmetric choice reduction at 5 with 1 rule applications. Total rules 332 place count 2073 transition count 2660
Iterating global reduction 5 with 1 rules applied. Total rules applied 333 place count 2073 transition count 2660
Applied a total of 333 rules in 1127 ms. Remains 2073 /2232 variables (removed 159) and now considering 2660/2853 (removed 193) transitions.
[2024-05-21 09:14:40] [INFO ] Invariant cache hit.
[2024-05-21 09:14:40] [INFO ] Implicit Places using invariants in 320 ms returned []
[2024-05-21 09:14:40] [INFO ] Invariant cache hit.
[2024-05-21 09:14:42] [INFO ] Implicit Places using invariants and state equation in 1411 ms returned []
Implicit Place search using SMT with State Equation took 1740 ms to find 0 implicit places.
Running 2659 sub problems to find dead transitions.
[2024-05-21 09:14:42] [INFO ] Invariant cache hit.
At refinement iteration 0 (INCLUDED_ONLY) 0/2072 variables, 5/5 constraints. Problems are: Problem set: 0 solved, 2659 unsolved
Solver is answering 'unknown', stopping.
After SMT solving in domain Real declared 2072/4733 variables, and 5 constraints, problems are : Problem set: 0 solved, 2659 unsolved in 30046 ms.
Refiners :[Generalized P Invariants (flows): 5/5 constraints, State Equation: 0/2073 constraints, PredecessorRefiner: 2659/2659 constraints, Known Traps: 0/0 constraints]
Escalating to Integer solving :Problem set: 0 solved, 2659 unsolved
At refinement iteration 0 (INCLUDED_ONLY) 0/2072 variables, 5/5 constraints. Problems are: Problem set: 0 solved, 2659 unsolved
Solver is answering 'unknown', stopping.
After SMT solving in domain Int declared 2072/4733 variables, and 5 constraints, problems are : Problem set: 0 solved, 2659 unsolved in 30047 ms.
Refiners :[Generalized P Invariants (flows): 5/5 constraints, State Equation: 0/2073 constraints, PredecessorRefiner: 0/2659 constraints, Known Traps: 0/0 constraints]
After SMT, in 60831ms problems are : Problem set: 0 solved, 2659 unsolved
Search for dead transitions found 0 dead transitions in 60852ms
Starting structural reductions in LTL mode, iteration 1 : 2073/2232 places, 2660/2853 transitions.
Finished structural reductions in LTL mode , in 1 iterations and 63727 ms. Remains : 2073/2232 places, 2660/2853 transitions.
[2024-05-21 09:15:43] [INFO ] Flatten gal took : 38 ms
[2024-05-21 09:15:43] [INFO ] Flatten gal took : 38 ms
[2024-05-21 09:15:43] [INFO ] Input system was already deterministic with 2660 transitions.
[2024-05-21 09:15:43] [INFO ] Flatten gal took : 37 ms
[2024-05-21 09:15:43] [INFO ] Flatten gal took : 37 ms
[2024-05-21 09:15:43] [INFO ] Time to serialize gal into /tmp/CTLCardinality11285656301789685824.gal : 7 ms
[2024-05-21 09:15:43] [INFO ] Time to serialize properties into /tmp/CTLCardinality12983505511009881516.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.202405141337/bin/its-ctl-linux64' '--gc-threshold' '2000000' '--quiet' '-i' '/tmp/CTLCardinality11285656301789685824.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLCardinality12983505511009881516.ctl' '--gen-order' 'FOLLOW'

its-ctl command run as :

/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202405141337/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.
[2024-05-21 09:16:13] [INFO ] Flatten gal took : 38 ms
[2024-05-21 09:16:13] [INFO ] Applying decomposition
[2024-05-21 09:16:13] [INFO ] Flatten gal took : 40 ms
Converted graph to binary with : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202405141337/bin/convert-linux64' '-i' '/tmp/graph12208074028710573176.txt' '-o' '/tmp/graph12208074028710573176.bin' '-w' '/tmp/graph12208074028710573176.weights'
Built communities with : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202405141337/bin/louvain-linux64' '/tmp/graph12208074028710573176.bin' '-l' '-1' '-v' '-w' '/tmp/graph12208074028710573176.weights' '-q' '0' '-e' '0.001'
[2024-05-21 09:16:13] [INFO ] Decomposing Gal with order
[2024-05-21 09:16:13] [INFO ] Rewriting arrays to variables to allow decomposition.
[2024-05-21 09:16:13] [INFO ] Removed a total of 714 redundant transitions.
[2024-05-21 09:16:13] [INFO ] Flatten gal took : 79 ms
[2024-05-21 09:16:13] [INFO ] Fuse similar labels procedure discarded/fused a total of 72 labels/synchronizations in 18 ms.
[2024-05-21 09:16:13] [INFO ] Time to serialize gal into /tmp/CTLCardinality2253478554273950495.gal : 20 ms
[2024-05-21 09:16:13] [INFO ] Time to serialize properties into /tmp/CTLCardinality11797982971479352494.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.202405141337/bin/its-ctl-linux64' '--gc-threshold' '2000000' '--quiet' '-i' '/tmp/CTLCardinality2253478554273950495.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLCardinality11797982971479352494.ctl'

its-ctl command run as :

/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202405141337/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.43732e+13,3.52074,111624,3984,536,155204,17611,3189,491630,142,210315,0


Converting to forward existential form...Done !
original formula: EG(E(AX((i7.i1.i1.u21.p103==0)) U EG((i28.i0.i2.u551.p2305==1))))
=> equivalent forward existential formula: [FwdG(Init,E(!(EX(!((i7.i1.i1.u21.p103==0)))) U EG((i28.i0.i2.u551.p2305==1))))] != FALSE
Reverse transition relation is NOT exact ! Due to transitions t31, t184, t265, t325, t445, t497, t650, t679, t731, t791, t911, t963, t1116, t1197, t1257, t...2848
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 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 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 : 2232/2232 places, 2853/2853 transitions.
Discarding 58 places :
Symmetric choice reduction at 0 with 58 rule applications. Total rules 58 place count 2174 transition count 2795
Iterating global reduction 0 with 58 rules applied. Total rules applied 116 place count 2174 transition count 2795
Ensure Unique test removed 6 transitions
Reduce isomorphic transitions removed 6 transitions.
Iterating post reduction 0 with 6 rules applied. Total rules applied 122 place count 2174 transition count 2789
Discarding 31 places :
Symmetric choice reduction at 1 with 31 rule applications. Total rules 153 place count 2143 transition count 2756
Iterating global reduction 1 with 31 rules applied. Total rules applied 184 place count 2143 transition count 2756
Ensure Unique test removed 3 transitions
Reduce isomorphic transitions removed 3 transitions.
Iterating post reduction 1 with 3 rules applied. Total rules applied 187 place count 2143 transition count 2753
Discarding 16 places :
Symmetric choice reduction at 2 with 16 rule applications. Total rules 203 place count 2127 transition count 2735
Iterating global reduction 2 with 16 rules applied. Total rules applied 219 place count 2127 transition count 2735
Ensure Unique test removed 3 transitions
Reduce isomorphic transitions removed 3 transitions.
Iterating post reduction 2 with 3 rules applied. Total rules applied 222 place count 2127 transition count 2732
Discarding 8 places :
Symmetric choice reduction at 3 with 8 rule applications. Total rules 230 place count 2119 transition count 2722
Iterating global reduction 3 with 8 rules applied. Total rules applied 238 place count 2119 transition count 2722
Discarding 7 places :
Symmetric choice reduction at 3 with 7 rule applications. Total rules 245 place count 2112 transition count 2712
Iterating global reduction 3 with 7 rules applied. Total rules applied 252 place count 2112 transition count 2712
Discarding 7 places :
Symmetric choice reduction at 3 with 7 rule applications. Total rules 259 place count 2105 transition count 2703
Iterating global reduction 3 with 7 rules applied. Total rules applied 266 place count 2105 transition count 2703
Discarding 5 places :
Symmetric choice reduction at 3 with 5 rule applications. Total rules 271 place count 2100 transition count 2697
Iterating global reduction 3 with 5 rules applied. Total rules applied 276 place count 2100 transition count 2697
Discarding 4 places :
Symmetric choice reduction at 3 with 4 rule applications. Total rules 280 place count 2096 transition count 2692
Iterating global reduction 3 with 4 rules applied. Total rules applied 284 place count 2096 transition count 2692
Ensure Unique test removed 1 transitions
Reduce isomorphic transitions removed 1 transitions.
Iterating post reduction 3 with 1 rules applied. Total rules applied 285 place count 2096 transition count 2691
Discarding 3 places :
Symmetric choice reduction at 4 with 3 rule applications. Total rules 288 place count 2093 transition count 2687
Iterating global reduction 4 with 3 rules applied. Total rules applied 291 place count 2093 transition count 2687
Discarding 3 places :
Symmetric choice reduction at 4 with 3 rule applications. Total rules 294 place count 2090 transition count 2683
Iterating global reduction 4 with 3 rules applied. Total rules applied 297 place count 2090 transition count 2683
Ensure Unique test removed 1 transitions
Reduce isomorphic transitions removed 1 transitions.
Iterating post reduction 4 with 1 rules applied. Total rules applied 298 place count 2090 transition count 2682
Discarding 2 places :
Symmetric choice reduction at 5 with 2 rule applications. Total rules 300 place count 2088 transition count 2679
Iterating global reduction 5 with 2 rules applied. Total rules applied 302 place count 2088 transition count 2679
Applied a total of 302 rules in 1171 ms. Remains 2088 /2232 variables (removed 144) and now considering 2679/2853 (removed 174) transitions.
// Phase 1: matrix 2679 rows 2088 cols
[2024-05-21 09:16:45] [INFO ] Computed 5 invariants in 19 ms
[2024-05-21 09:16:45] [INFO ] Implicit Places using invariants in 303 ms returned []
[2024-05-21 09:16:45] [INFO ] Invariant cache hit.
[2024-05-21 09:16:46] [INFO ] Implicit Places using invariants and state equation in 1429 ms returned []
Implicit Place search using SMT with State Equation took 1734 ms to find 0 implicit places.
Running 2678 sub problems to find dead transitions.
[2024-05-21 09:16:46] [INFO ] Invariant cache hit.
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, 2678 unsolved
Solver is answering 'unknown', stopping.
After SMT solving in domain Real declared 2087/4767 variables, and 5 constraints, problems are : Problem set: 0 solved, 2678 unsolved in 30040 ms.
Refiners :[Generalized P Invariants (flows): 5/5 constraints, State Equation: 0/2088 constraints, PredecessorRefiner: 2678/2678 constraints, Known Traps: 0/0 constraints]
Escalating to Integer solving :Problem set: 0 solved, 2678 unsolved
At refinement iteration 0 (INCLUDED_ONLY) 0/2087 variables, 5/5 constraints. Problems are: Problem set: 0 solved, 2678 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 2087/4767 variables, and 5 constraints, problems are : Problem set: 0 solved, 2678 unsolved in 30042 ms.
Refiners :[Generalized P Invariants (flows): 5/5 constraints, State Equation: 0/2088 constraints, PredecessorRefiner: 0/2678 constraints, Known Traps: 0/0 constraints]
After SMT, in 60917ms problems are : Problem set: 0 solved, 2678 unsolved
Search for dead transitions found 0 dead transitions in 60942ms
Starting structural reductions in LTL mode, iteration 1 : 2088/2232 places, 2679/2853 transitions.
Finished structural reductions in LTL mode , in 1 iterations and 63859 ms. Remains : 2088/2232 places, 2679/2853 transitions.
[2024-05-21 09:17:47] [INFO ] Flatten gal took : 36 ms
[2024-05-21 09:17:47] [INFO ] Flatten gal took : 37 ms
[2024-05-21 09:17:48] [INFO ] Input system was already deterministic with 2679 transitions.
[2024-05-21 09:17:48] [INFO ] Flatten gal took : 36 ms
[2024-05-21 09:17:48] [INFO ] Flatten gal took : 37 ms
[2024-05-21 09:17:48] [INFO ] Time to serialize gal into /tmp/CTLCardinality4056427087525144418.gal : 6 ms
[2024-05-21 09:17:48] [INFO ] Time to serialize properties into /tmp/CTLCardinality9753422596301207858.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.202405141337/bin/its-ctl-linux64' '--gc-threshold' '2000000' '--quiet' '-i' '/tmp/CTLCardinality4056427087525144418.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLCardinality9753422596301207858.ctl' '--gen-order' 'FOLLOW'

its-ctl command run as :

/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202405141337/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.
[2024-05-21 09:18:18] [INFO ] Flatten gal took : 40 ms
[2024-05-21 09:18:18] [INFO ] Applying decomposition
[2024-05-21 09:18:18] [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.202405141337/bin/convert-linux64' '-i' '/tmp/graph3214622134232363068.txt' '-o' '/tmp/graph3214622134232363068.bin' '-w' '/tmp/graph3214622134232363068.weights'
Built communities with : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202405141337/bin/louvain-linux64' '/tmp/graph3214622134232363068.bin' '-l' '-1' '-v' '-w' '/tmp/graph3214622134232363068.weights' '-q' '0' '-e' '0.001'
[2024-05-21 09:18:18] [INFO ] Decomposing Gal with order
[2024-05-21 09:18:18] [INFO ] Rewriting arrays to variables to allow decomposition.
[2024-05-21 09:18:18] [INFO ] Removed a total of 710 redundant transitions.
[2024-05-21 09:18:18] [INFO ] Flatten gal took : 79 ms
[2024-05-21 09:18:18] [INFO ] Fuse similar labels procedure discarded/fused a total of 62 labels/synchronizations in 14 ms.
[2024-05-21 09:18:18] [INFO ] Time to serialize gal into /tmp/CTLCardinality9765180977194136066.gal : 17 ms
[2024-05-21 09:18:18] [INFO ] Time to serialize properties into /tmp/CTLCardinality14191620880969183013.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.202405141337/bin/its-ctl-linux64' '--gc-threshold' '2000000' '--quiet' '-i' '/tmp/CTLCardinality9765180977194136066.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLCardinality14191620880969183013.ctl'

its-ctl command run as :

/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202405141337/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.48413e+13,5.3923,147472,4397,536,209838,23587,3244,665546,140,334645,0


Converting to forward existential form...Done !
original formula: (AX(((i29.u573.p2367==0) * EX(((i1.u43.p190==0)||(i33.u636.p2576==1))))) * (AG((EX(((i15.u271.p1172==0)&&(i23.u450.p1871==1))) + EF((i34....494
=> equivalent forward existential formula: (([(EY(Init) * !((i29.u573.p2367==0)))] = FALSE * [(EY(Init) * !(EX(((i1.u43.p190==0)||(i33.u636.p2576==1)))))] ...1209
Reverse transition relation is NOT exact ! Due to transitions t31, t185, t214, t266, t297, t446, t498, t691, t743, t774, t923, t975, t1160, t1212, t1244, t...2914
Detected timeout of ITS tools.
Starting structural reductions in LTL mode, iteration 0 : 2232/2232 places, 2853/2853 transitions.
Discarding 51 places :
Symmetric choice reduction at 0 with 51 rule applications. Total rules 51 place count 2181 transition count 2801
Iterating global reduction 0 with 51 rules applied. Total rules applied 102 place count 2181 transition count 2801
Ensure Unique test removed 5 transitions
Reduce isomorphic transitions removed 5 transitions.
Iterating post reduction 0 with 5 rules applied. Total rules applied 107 place count 2181 transition count 2796
Discarding 29 places :
Symmetric choice reduction at 1 with 29 rule applications. Total rules 136 place count 2152 transition count 2766
Iterating global reduction 1 with 29 rules applied. Total rules applied 165 place count 2152 transition count 2766
Ensure Unique test removed 2 transitions
Reduce isomorphic transitions removed 2 transitions.
Iterating post reduction 1 with 2 rules applied. Total rules applied 167 place count 2152 transition count 2764
Discarding 15 places :
Symmetric choice reduction at 2 with 15 rule applications. Total rules 182 place count 2137 transition count 2747
Iterating global reduction 2 with 15 rules applied. Total rules applied 197 place count 2137 transition count 2747
Ensure Unique test removed 3 transitions
Reduce isomorphic transitions removed 3 transitions.
Iterating post reduction 2 with 3 rules applied. Total rules applied 200 place count 2137 transition count 2744
Discarding 8 places :
Symmetric choice reduction at 3 with 8 rule applications. Total rules 208 place count 2129 transition count 2733
Iterating global reduction 3 with 8 rules applied. Total rules applied 216 place count 2129 transition count 2733
Discarding 6 places :
Symmetric choice reduction at 3 with 6 rule applications. Total rules 222 place count 2123 transition count 2723
Iterating global reduction 3 with 6 rules applied. Total rules applied 228 place count 2123 transition count 2723
Discarding 5 places :
Symmetric choice reduction at 3 with 5 rule applications. Total rules 233 place count 2118 transition count 2716
Iterating global reduction 3 with 5 rules applied. Total rules applied 238 place count 2118 transition count 2716
Discarding 3 places :
Symmetric choice reduction at 3 with 3 rule applications. Total rules 241 place count 2115 transition count 2712
Iterating global reduction 3 with 3 rules applied. Total rules applied 244 place count 2115 transition count 2712
Discarding 2 places :
Symmetric choice reduction at 3 with 2 rule applications. Total rules 246 place count 2113 transition count 2709
Iterating global reduction 3 with 2 rules applied. Total rules applied 248 place count 2113 transition count 2709
Ensure Unique test removed 1 transitions
Reduce isomorphic transitions removed 1 transitions.
Iterating post reduction 3 with 1 rules applied. Total rules applied 249 place count 2113 transition count 2708
Discarding 1 places :
Symmetric choice reduction at 4 with 1 rule applications. Total rules 250 place count 2112 transition count 2706
Iterating global reduction 4 with 1 rules applied. Total rules applied 251 place count 2112 transition count 2706
Discarding 1 places :
Symmetric choice reduction at 4 with 1 rule applications. Total rules 252 place count 2111 transition count 2705
Iterating global reduction 4 with 1 rules applied. Total rules applied 253 place count 2111 transition count 2705
Ensure Unique test removed 1 transitions
Reduce isomorphic transitions removed 1 transitions.
Iterating post reduction 4 with 1 rules applied. Total rules applied 254 place count 2111 transition count 2704
Applied a total of 254 rules in 1062 ms. Remains 2111 /2232 variables (removed 121) and now considering 2704/2853 (removed 149) transitions.
// Phase 1: matrix 2704 rows 2111 cols
[2024-05-21 09:18:49] [INFO ] Computed 5 invariants in 19 ms
[2024-05-21 09:18:50] [INFO ] Implicit Places using invariants in 342 ms returned []
[2024-05-21 09:18:50] [INFO ] Invariant cache hit.
[2024-05-21 09:18:51] [INFO ] Implicit Places using invariants and state equation in 1391 ms returned []
Implicit Place search using SMT with State Equation took 1740 ms to find 0 implicit places.
Running 2703 sub problems to find dead transitions.
[2024-05-21 09:18:51] [INFO ] Invariant cache hit.
At refinement iteration 0 (INCLUDED_ONLY) 0/2110 variables, 5/5 constraints. Problems are: Problem set: 0 solved, 2703 unsolved
Solver is answering 'unknown', stopping.
After SMT solving in domain Real declared 2110/4815 variables, and 5 constraints, problems are : Problem set: 0 solved, 2703 unsolved in 30037 ms.
Refiners :[Generalized P Invariants (flows): 5/5 constraints, State Equation: 0/2111 constraints, PredecessorRefiner: 2703/2703 constraints, Known Traps: 0/0 constraints]
Escalating to Integer solving :Problem set: 0 solved, 2703 unsolved
At refinement iteration 0 (INCLUDED_ONLY) 0/2110 variables, 5/5 constraints. Problems are: Problem set: 0 solved, 2703 unsolved
Error getting values : (error "ParserException while parsing response: ((s1 1)
(s2 1)
(s3 1)
(s4 1)
(s5 1)
(s6 1)
(s7 1)
(s8 1)
(s9 1)
(s10 1)
(s11 1)
(s12 1)
(s13 1)
(s14 0)
(s15 1)
(s16 1)
(s17 0)
(s18 0)
(s19 1)
(s20 0)
(s21 1)
(s22 0)
(s23 0)
(s24 1)
(s25 1)
(s26 0)
(s27 0)
(s28 0)
(s29 0)
(s30 0)
(s31 0)
(s32 0)
(s33 0)
(s34 0)
(s35 0)
(s36 0)
(s37 0)
(s38 0)
(s39 0)
(s40 0)
(s41 0)
(s42 0)
(s43 0)
(s44 0)
(s45 0)
(s46 0)
(s47 0)
(s48 0)
(s49 0)
(s50 1)
(s51 1)
(s52 0)
(s53 0)
(s54 1)
(s55 0)
(s56 0)
(s57 0)
(s58 0)
(s59 0)
(s60 0)
(s61 0)
(s62 0)
(s63 0)
(s64 0)
(s65 0)
(s66 0)
(s67 0)
(s68 1)
(s69 0)
(s70 0)
(s71 0)
(s72 0)
(s73 0)
(s74 0)
(s75 0)
(s76 0)
(s77 0)
(s78 0)
(s79 0)
(s80 0)
(s81 0)
(s82 0)
(s83 0)
(s84 0)
(s85 0)
(s86 0)
(s87 0)
(s88 0)
(s89 0)
(s90 0)
(s91 0)
(s92 0)
(s93 0)
(s94 0)
(s95 0)
(s96 0)
(s97 0)
(s98 0)
(s99 0)
(s100 0)
(s101 0)
(s102 0)
(s103 0)
(s104 0)
(s105 0)
(s106 0)
(s107 0)
(s108 0)
(s109 0)
(s110 0)
(s111 0)
(s112 0)
(s113 0)
(s114 0)
(s115 0)
(s116 0)
(s117 0)
(s118 0)
(s119 0)
(s120 0)
(s121 0)
(s122 0)
(s123 0)
(s124 0)
(s125 0)
(s126 0)
(s127 0)
(s128 0)
(s129 0)
(s130 0)
(s131 0)
(s132 0)
(s133 0)
(s134 0)
(s135 0)
(s136 0)
(s137 0)
(s138 0)
(s139 0)
(s140 0)
(s141 0)
(s142 0)
(s143 0)
(s144 0)
(s145 0)
(s146 0)
(s147 0)
(s148 0)
(s149 0)
(s150 0)
(s151 0)
(s152 1)
(s153 0)
(s154 0)
(s155 0)
(s156 0)
(s157 0)
(s158 0)
(s159 0)
(s160 0)
(s161 0)
(s162 0)
(s163 0)
(s164 0)
(s165 0)
(s166 0)
(s167 0)
(s168 0)
(s169 0)
(s170 0)
(s171 0)
(s172 0)
(s173 0)
(s174 0)
(s175 0)
(s176 0)
(s177 0)
(s178 0)
(s179 0)
(s180 0)
(s181 0)
(s182 0)
(s183 0)
(s184 0)
(s185 0)
(s186 0)
(s187 0)
(s188 0)
(s189 0)
(s190 0)
(s191 0)
(s192 0)
(s193 0)
(s194 0)
(s195 0)
(s196 0)
(s197 0)
(s198 0)
(s199 0)
(s200 0)
(s201 0)
(s202 0)
(s203 0)
(s204 0)
(s205 0)
(s206 0)
(s207 0)
(s208 0)
(s209 0)
(s210 0)
(s211 0)
(s212 0)
(s213 0)
(s214 0)
(s215 0)
(s216 0)
(s217 0)
(s218 0)
(s219 0)
(s220 0)
(s221 0)
(s222 0)
(s223 0)
(s224 0)
(s225 0)
(s226 0)
(s227 0)
(s228 0)
(s229 0)
(s230 0)
(s231 0)
(s232 0)
(s233 0)
(s234 0)
(s235 0)
(s236 0)
(s237 0)
(s238 0)
(s239 0)
(s240 0)
(s241 0)
(s242 0)
(s243 0)
(s244 0)
(s245 0)
(s246 0)
(s247 0)
(s248 0)
(s249 0)
(s250 0)
(s251 0)
(s252 0)
(s253 0)
(s254 0)
(s255 0)
(s256 0)
(s257 0)
(s258 0)
(s259 0)
(s260 1)
(s261 0)
(s262 0)
(s263 0)
(s264 0)
(s265 0)
(s266 0)
(s267 0)
(s268 0)
(s269 0)
(s270 0)
(s271 0)
(s272 0)
(s273 0)
(s274 0)
(s275 0)
(s276 0)
(s277 0)
(s278 0)
(s279 0)
(s280 0)
(s281 0)
(s282 0)
(s283 0)
(s284 0)
(s285 0)
(s286 0)
(s287 0)
(s288 0)
(s289 0)
(s290 0)
(s291 0)
(s292 0)
(s293 0)
(s294 0)
(s295 0)
(s296 0)
(s297 0)
(s298 0)
(s299 0)
(s300 0)
(s301 0)
(s302 0)
(s303 0)
(s304 0)
(s305 0)
(s306 0)
(s307 0)
(s308 0)
(s309 0)
(s310 0)
(s311 0)
(s312 0)
(s313 0)
(s314 0)
(s315 0)
(s316 0)
(s317 0)
(s318 0)
(s319 0)
(s320 0)
(s321 0)
(s322 0)
(s323 0)
(s324 0)
(s325 0)
(s326 0)
(s327 0)
(s328 0)
(s329 0)
(s330 0)
(s331 0)
(s332 0)
(s333 0)
(s334 0)
(s335 0)
(s336 0)
(s337 0)
(s338 0)
(s339 0)
(s340 0)
(s341 0)
(s342 0)
(s343 0)
(s344 0)
(s345 0)
(s346 0)
(s347 0)
(s348 0)
(s349 0)
(s350 0)
(s351 0)
(s352 0)
(s353 0)
(s354 0)
(s355 0)
(s356 0)
(s357 0)
(s358 0)
(s359 0)
(s360 0)
(s361 1)
(s362 1)
(s363 0)
(s364 0)
(s365 0)
(s366 0)
(s367 0)
(s368 0)
(s369 0)
(s370 0)
(s371 0)
(s372 0)
(s373 0)
(s374 0)
(s375 0)
(s376 0)
(s377 0)
(s378 0)
(s379 0)
(s380 0)
(s381 0)
(s382 0)
(s383 0)
(s384 0)
(s385 0)
(s386 0)
(s387 0)
(s388 0)
(s389 0)
(s390 0)
(s391 0)
(s392 0)
(s393 0)
(s394 0)
(s395 0)
(s396 0)
(s397 0)
(s398 0)
(s399 0)
(s400 0)
(s401 0)
(s402 0)
(s403 0)
(s404 0)
(s405 0)
(s406 0)
(s407 0)
(s408 0)
(s409 0)
(s410 0)
(s411 0)
(s412 0)
(s413 0)
(s414 0)
(s415 0)
(s416 0)
(s417 0)
(s418 0)
(s419 0)
(s420 0)
(s421 0)
(s422 0)
(s423 0)
(s424 0)
(s425 0)
(s426 0)
(s427 0)
(s428 0)
(s429 0)
(s430 0)
(s431 0)
(s432 0)
(s433 0)
(s434 0)
(s435 0)
(s436 0)
(s437 0)
(s438 0)
(s439 0)
(s440 0)
(s441 0)
(s442 0)
(s443 0)
(s444 0)
(s445 0)
(s446 1)
(s447 0)
(s448 0)
(s449 0)
(s450 0)
(s451 0)
(s452 0)
(s453 0)
(s454 0)
(s455 0)
(s456 0)
(s457 1)
(s458 1)
(s459 1)
(s460 0)
(s461 0)
(s462 0)
(s463 0)
(s464 0)
(s465 0)
(s466 1)
(s467 1)
(s468 0)
(s469 0)
(s470 0)
(s471 0)
(s472 0)
(s473 1)
(s474 1)
(s475 0)
(s476 0)
(s477 0)
(s478 0)
(s479 0)
(s480 0)
(s481 0)
(s482 0)
(s483 0)
(s484 0)
(s485 0)
(s486 0)
(s487 0)
(s488 1)
(s489 0)
(s490 0)
(s491 0)
(s492 0)
(s493 0)
(s494 0)
(s495 0)
(s496 0)
(s497 0)
(s498 0)
(s499 0)
(s500 0)
(s501 0)
(s502 0)
(s503 0)
(s504 0)
(s505 0)
(s506 0)
(s507 0)
(s508 0)
(s509 0)
(s510 0)
(s511 0)
(s512 0)
(s513 0)
(s514 0)
(s515 0)
(s516 0)
(s517 0)
(s518 1)
(s519 0)
(s520 0)
(s521 0)
(s522 0)
(s523 0)
(s524 0)
(s525 0)
(s526 0)
(s527 0)
(s528 0)
(s529 0)
(s530 0)
(s531 0)
(s532 0)
(s533 0)
(s534 0)
(s535 0)
(s536 0)
(s537 0)
(s538 0)
(s539 0)
(s540 0)
(s541 0)
(s542 0)
(s543 0)
(s544 0)
(s545 0)
(s546 0)
(s547 0)
(s548 0)
(s549 0)
(s550 0)
(s551 0)
(s552 0)
(s553 0)
(s554 1)
(s555 0)
(s556 0)
(s557 0)
(s558 0)
(s559 0)
(s560 0)
(s561 0)
(s562 1)
(s563 0)
(s564 0)
(s565 0)
(s566 0)
(s567 0)
(s568 0)
(s569 0)
(s570 0)
(s571 0)
(s572 0)
(s573 0)
(s574 0)
(s575 0)
(s576 0)
(s577 0)
(s578 0)
(s579 0)
(s580 0)
(s581 0)
(s582 0)
(s583 0)
(s584 0)
(s585 0)
(s586 0)
(s587 0)
(s588 0)
(s589 0)
(s590 0)
(s591 0)
(s592 0)
(s593 0)
(s594 0)
(s595 0)
(s596 0)
(s597 0)
(s598 0)
(s599 0)
(s600 0)
(s601 0)
(s602 0)
(s603 0)
(s604 0)
(s605 0)
(s606 0)
(s607 0)
(s608 0)
(s609 0)
(s610 0)
(s611 0)
(s612 0)
(s613 0)
(s614 0)
(s615 0)
(s616 0)
(s617 0)
(s618 0)
(s619 0)
(s620 0)
(s621 0)
(s622 0)
(s623 0)
(s624 0)
(s625 0)
(s626 0)
(s627 0)
(s628 0)
(s629 0)
(s630 0)
(s631 0)
(s632 0)
(s633 0)
(s634 0)
(s635 0)
(s636 0)
(s637 0)
(s638 0)
(s639 1)
(s640 0)
(s641 0)
(s642 0)
(s643 0)
(s644 0)
(s645 0)
(s646 0)
(s647 0)
(s648 0)
(s649 0)
(s650 0)
(s651 0)
(s652 0)
(s653 0)
(s654 0)
(s655 0)
(s656 0)
(s657 0)
(s658 0)
(s659 0)
(s660 0)
(s661 0)
(s662 0)
(s663 0)
(s664 0)
(s665 0)
(s666 0)
(s667 0)
(s668 0)
(s669 1)
(s670 0)
(s671 0)
(s672 0)
(s673 0)
(s674 0)
(s675 0)
(s676 0)
(s677 0)
(s678 0)
(s679 0)
(s680 0)
(s681 0)
(s682 0)
(s683 0)
(s684 0)
(s685 0)
(s686 0)
(s687 0)
(s688 0)
(s689 1)
(s690 0)
(s691 0)
(s692 0)
(s693 0)
(s694 0)
(s695 0)
(s696 0)
(s697 0)
(s698 0)
(s699 0)
(s700 0)
(s701 0)
(s702 0)
(s703 0)
(s704 0)
(s705 0)
(s706 0)
(s707 0)
(s708 0)
(s709 0)
(s710 0)
(s711 0)
(s712 0)
(s713 0)
(s714 0)
(s715 1)
(s716 0)
(s717 0)
(s718 0)
(s719 0)
(s720 0)
(s721 0)
(s722 0)
(s723 0)
(s724 0)
(s725 0)
(s726 0)
(s727 0)
(s728 0)
(s729 0)
(s730 0)
(s731 0)
(s732 0)
(s733 0)
(s734 0)
(s735 0)
(s736 0)
(s737 0)
(s738 0)
(s739 0)
(s740 0)
(s741 0)
(s742 0)
(s743 0)
(s744 0)
(s745 0)
(s746 0)
(s747 0)
(s748 0)
(s749 0)
(s750 0)
(s751 0)
(s752 0)
(s753 0)
(s754 0)
(s755 0)
(s756 0)
(s757 0)
(s758 0)
(s759 0)
(s760 0)
(s761 0)
(s762 0)
(s763 0)
(s764 0)
(s765 0)
(s766 0)
(s767 0)
(s768 0)
(s769 0)
(s770 0)
(s771 0)
(s772 0)
(s773 0)
(s774 0)
(s775 0)
(s776 0)
(s777 0)
(s778 0)
(s779 0)
(s780 0)
(s781 0)
(s782 0)
(s783 0)
(s784 0)
(s785 0)
(s786 0)
(s787 0)
(s788 0)
(s789 0)
(s790 0)
(s791 0)
(s792 0)
(s793 0)
(s794 0)
(s795 0)
(s796 0)
(s797 0)
(s798 0)
(s799 0)
(s800 0)
(s801 0)
(s802 0)
(s803 0)
(s804 0)
(s805 0)
(s806 0)
(s807 0)
(s808 0)
(s809 0)
(s810 0)
(s811 0)
(s812 0)
(s813 0)
(s814 0)
(s815 0)
(s816 0)
(s817 0)
(s818 0)
(s819 0)
(s820 0)
(s821 0)
(s822 0)
(s823 0)
(s824 0)
(s825 0)
(s826 0)
(s827 0)
(s828 0)
(s829 0)
(s830 0)
(s831 0)
(s832 0)
(s833 0)
(s834 0)
(s835 0)
(s836 0)
(s837 0)
(s838 0)
(s839 0)
(s840 0)
(s841 0)
(s842 0)
(s843 0)
(s844 0)
(s845 0)
(s846 0)
(s847 0)
(s848 0)
(s849 0)
(s850 0)
(s851 0)
(s852 0)
(s853 0)
(s854 0)
(s855 0)
(s856 0)
(s857 0)
(s858 0)
(s859 0)
(s860 0)
(s861 0)
(s862 0)
(s863 0)
(s864 0)
(s865 0)
(s866 0)
(s867 0)
(s868 0)
(s869 0)
(s870 0)
(s871 0)
(s872 0)
(s873 0)
(s874 0)
(s875 0)
(s876 0)
(s877 0)
(s878 0)
(s879 0)
(s880 0)
(s881 0)
(s882 0)
(s883 0)
(s884 0)
(s885 0)
(s886 0)
(s887 0)
(s888 0)
(s889 0)
(s890 0)timeout
org.smtlib.IParser$ParserException: Unbalanced parentheses at end of input")
Solver is answering 'unknown', stopping.
After SMT solving in domain Int declared 2110/4815 variables, and 5 constraints, problems are : Problem set: 0 solved, 2703 unsolved in 30043 ms.
Refiners :[Generalized P Invariants (flows): 5/5 constraints, State Equation: 0/2111 constraints, PredecessorRefiner: 0/2703 constraints, Known Traps: 0/0 constraints]
After SMT, in 60923ms problems are : Problem set: 0 solved, 2703 unsolved
Search for dead transitions found 0 dead transitions in 60949ms
Starting structural reductions in LTL mode, iteration 1 : 2111/2232 places, 2704/2853 transitions.
Finished structural reductions in LTL mode , in 1 iterations and 63760 ms. Remains : 2111/2232 places, 2704/2853 transitions.
[2024-05-21 09:19:52] [INFO ] Flatten gal took : 41 ms
[2024-05-21 09:19:52] [INFO ] Flatten gal took : 41 ms
[2024-05-21 09:19:52] [INFO ] Input system was already deterministic with 2704 transitions.
[2024-05-21 09:19:52] [INFO ] Flatten gal took : 40 ms
[2024-05-21 09:19:52] [INFO ] Flatten gal took : 41 ms
[2024-05-21 09:19:52] [INFO ] Time to serialize gal into /tmp/CTLCardinality16170623998411981882.gal : 8 ms
[2024-05-21 09:19:52] [INFO ] Time to serialize properties into /tmp/CTLCardinality2309393588898949489.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.202405141337/bin/its-ctl-linux64' '--gc-threshold' '2000000' '--quiet' '-i' '/tmp/CTLCardinality16170623998411981882.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLCardinality2309393588898949489.ctl' '--gen-order' 'FOLLOW'

its-ctl command run as :

/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202405141337/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.
[2024-05-21 09:20:22] [INFO ] Flatten gal took : 38 ms
[2024-05-21 09:20:22] [INFO ] Applying decomposition
[2024-05-21 09:20:22] [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.202405141337/bin/convert-linux64' '-i' '/tmp/graph26495388181184867.txt' '-o' '/tmp/graph26495388181184867.bin' '-w' '/tmp/graph26495388181184867.weights'
Built communities with : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202405141337/bin/louvain-linux64' '/tmp/graph26495388181184867.bin' '-l' '-1' '-v' '-w' '/tmp/graph26495388181184867.weights' '-q' '0' '-e' '0.001'
[2024-05-21 09:20:23] [INFO ] Decomposing Gal with order
[2024-05-21 09:20:23] [INFO ] Rewriting arrays to variables to allow decomposition.
[2024-05-21 09:20:23] [INFO ] Removed a total of 705 redundant transitions.
[2024-05-21 09:20:23] [INFO ] Flatten gal took : 73 ms
[2024-05-21 09:20:23] [INFO ] Fuse similar labels procedure discarded/fused a total of 72 labels/synchronizations in 15 ms.
[2024-05-21 09:20:23] [INFO ] Time to serialize gal into /tmp/CTLCardinality15085894331816630857.gal : 17 ms
[2024-05-21 09:20:23] [INFO ] Time to serialize properties into /tmp/CTLCardinality8863118441280235385.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.202405141337/bin/its-ctl-linux64' '--gc-threshold' '2000000' '--quiet' '-i' '/tmp/CTLCardinality15085894331816630857.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLCardinality8863118441280235385.ctl'

its-ctl command run as :

/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202405141337/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.57083e+13,8.62691,263408,4105,684,409324,61814,3292,1.16654e+06,150,562070,0


Converting to forward existential form...Done !
original formula: (EG((i0.i1.i1.u872.p3540==0)) * E(!(((((((((i31.i1.i0.u587.p2414==0)||(i35.i3.i7.u661.p2681==1))&&((i3.i0.i0.u10.p53==0)||(i5.u76.p393==1...690
=> equivalent forward existential formula: (([(FwdU(FwdU((Init * EG((i0.i1.i1.u872.p3540==0))),!(((((((((i31.i1.i0.u587.p2414==0)||(i35.i3.i7.u661.p2681==1...2951
Reverse transition relation is NOT exact ! Due to transitions t31, t173, t197, t278, t338, t458, t510, t693, t746, t807, t927, t980, t1142, t1223, t1254, t...2942
Detected timeout of ITS tools.
[2024-05-21 09:20:53] [INFO ] Flatten gal took : 42 ms
[2024-05-21 09:20:53] [INFO ] Flatten gal took : 43 ms
[2024-05-21 09:20:53] [INFO ] Applying decomposition
[2024-05-21 09:20:53] [INFO ] Flatten gal took : 42 ms
Converted graph to binary with : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202405141337/bin/convert-linux64' '-i' '/tmp/graph3636919569378067655.txt' '-o' '/tmp/graph3636919569378067655.bin' '-w' '/tmp/graph3636919569378067655.weights'
Built communities with : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202405141337/bin/louvain-linux64' '/tmp/graph3636919569378067655.bin' '-l' '-1' '-v' '-w' '/tmp/graph3636919569378067655.weights' '-q' '0' '-e' '0.001'
[2024-05-21 09:20:53] [INFO ] Decomposing Gal with order
[2024-05-21 09:20:53] [INFO ] Rewriting arrays to variables to allow decomposition.
[2024-05-21 09:20:54] [INFO ] Removed a total of 738 redundant transitions.
[2024-05-21 09:20:54] [INFO ] Flatten gal took : 83 ms
[2024-05-21 09:20:54] [INFO ] Fuse similar labels procedure discarded/fused a total of 83 labels/synchronizations in 17 ms.
[2024-05-21 09:20:54] [INFO ] Time to serialize gal into /tmp/CTLCardinality6119888971562266783.gal : 20 ms
[2024-05-21 09:20:54] [INFO ] Time to serialize properties into /tmp/CTLCardinality10770689068422382269.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.202405141337/bin/its-ctl-linux64' '--gc-threshold' '2000000' '--quiet' '-i' '/tmp/CTLCardinality6119888971562266783.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLCardinality10770689068422382269.ctl'

its-ctl command run as :

/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202405141337/bin/its-ctl-linux64 --gc-threshold 2000000 --quiet -...263
No direction supplied, using forward translation only.
Parsed 9 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.03717e+13,5.20344,148908,2903,492,255083,23846,3596,525412,155,137913,0


Converting to forward existential form...Done !
original formula: EX(AG(EF(!(E((i30.i0.i5.u599.p2334==1) U ((i41.i2.i0.u879.p3355==0)||(i30.i0.i0.u579.p2314==1)))))))
=> equivalent forward existential formula: [(EY(Init) * !(E(TRUE U !(E(TRUE U !(E((i30.i0.i5.u599.p2334==1) U ((i41.i2.i0.u879.p3355==0)||(i30.i0.i0.u579.p...181
Reverse transition relation is NOT exact ! Due to transitions t28, t31, t232, t284, t344, t465, t515, t695, t779, t840, t965, t1015, t1018, t1202, t1283, t...3090
(forward)formula 0,0,33.7948,942228,1,0,1.88838e+06,44939,33741,3.21045e+06,740,151712,5797781
FORMULA CloudReconfiguration-PT-401-CTLCardinality-2024-01 FALSE TECHNIQUES DECISION_DIAGRAMS TOPOLOGICAL USE_NUPN
Formula is FALSE !

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

original formula: AG(AF((AX(EG(((i5.i3.i3.u182.p854==0)&&(i28.i2.i6.u538.p2114==1)))) + EX((AF((i15.u248.p1062==0)) + ((i41.i0.i5.u886.p3370==1)&&((i20.i3....207
=> equivalent forward existential formula: [FwdG(FwdU(Init,TRUE),!((!(EX(!(EG(((i5.i3.i3.u182.p854==0)&&(i28.i2.i6.u538.p2114==1)))))) + EX((!(EG(!((i15.u2...271
Fast SCC detection found an SCC at level 1
Fast SCC detection found a local SCC at level 2
Fast SCC detection found an SCC at level 3
Fast SCC detection found an SCC at level 4
Fast SCC detection found an SCC at level 5
Fast SCC detection found an SCC at level 6
Fast SCC detection found an SCC at level 7
Fast SCC detection found an SCC at level 8
Fast SCC detection found an SCC at level 9
Fast SCC detection found an SCC at level 10
Fast SCC detection found an SCC at level 11
Fast SCC detection found an SCC at level 12
Fast SCC detection found an SCC at level 13
Fast SCC detection found an SCC at level 14
Fast SCC detection found an SCC at level 15
Fast SCC detection found an SCC at level 16
Fast SCC detection found an SCC at level 17
Fast SCC detection found an SCC at level 18
Fast SCC detection found an SCC at level 19
Fast SCC detection found an SCC at level 20
Fast SCC detection found an SCC at level 21
Fast SCC detection found an SCC at level 22
Fast SCC detection found an SCC at level 23
Fast SCC detection found an SCC at level 24
Fast SCC detection found an SCC at level 25
Fast SCC detection found an SCC at level 26
Fast SCC detection found an SCC at level 27
Fast SCC detection found an SCC at level 28
Fast SCC detection found an SCC at level 29
Fast SCC detection found an SCC at level 30
Fast SCC detection found an SCC at level 31
Fast SCC detection found an SCC at level 32
Fast SCC detection found an SCC at level 33
Fast SCC detection found an SCC at level 34
Fast SCC detection found an SCC at level 35
Fast SCC detection found an SCC at level 36
Fast SCC detection found an SCC at level 37
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
(forward)formula 1,1,39.5139,1095808,1,0,2.19302e+06,46775,34401,3.96234e+06,752,156216,6309528
FORMULA CloudReconfiguration-PT-401-CTLCardinality-2024-03 TRUE TECHNIQUES DECISION_DIAGRAMS TOPOLOGICAL USE_NUPN
Formula is TRUE !

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

original formula: EG(AX(!(A(E((i23.i0.i0.u456.p1800==1) U ((i7.i1.i0.u126.p602==0)||(i20.i0.i1.u329.p1348==1))) U AX((i29.i1.i4.u737.p2868==1))))))
=> equivalent forward existential formula: [FwdG(Init,!(EX(!(!(!((E(!(!(EX(!((i29.i1.i4.u737.p2868==1))))) U (!(E((i23.i0.i0.u456.p1800==1) U ((i7.i1.i0.u1...301
Using saturation style SCC detection
Using saturation style SCC detection
Fast SCC detection found an SCC at level 1
Fast SCC detection found a local SCC at level 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
Detected timeout of ITS tools.
[2024-05-21 09:48:25] [INFO ] Applying decomposition
[2024-05-21 09:48:25] [INFO ] Flatten gal took : 48 ms
[2024-05-21 09:48:25] [INFO ] Decomposing Gal with order
[2024-05-21 09:48:25] [INFO ] Rewriting arrays to variables to allow decomposition.
[2024-05-21 09:48:25] [INFO ] Removed a total of 100 redundant transitions.
[2024-05-21 09:48:25] [INFO ] Flatten gal took : 59 ms
[2024-05-21 09:48:25] [INFO ] Fuse similar labels procedure discarded/fused a total of 341 labels/synchronizations in 2 ms.
[2024-05-21 09:48:25] [INFO ] Time to serialize gal into /tmp/CTLCardinality7669877606090696207.gal : 10 ms
[2024-05-21 09:48:25] [INFO ] Time to serialize properties into /tmp/CTLCardinality3562868586675143706.ctl : 3 ms
Invoking ITS tools like this :cd /home/mcc/execution;'/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202405141337/bin/its-ctl-linux64' '--gc-threshold' '2000000' '--quiet' '-i' '/tmp/CTLCardinality7669877606090696207.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLCardinality3562868586675143706.ctl'

its-ctl command run as :

/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202405141337/bin/its-ctl-linux64 --gc-threshold 2000000 --quiet -...262
No direction supplied, using forward translation only.
Parsed 7 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.03717e+13,7.0358,176788,346,14678,13462,383627,216,32125,4531,1.8036e+06,0


Converting to forward existential form...Done !
original formula: EG(AX(!(A(E((i0.i1.i0.i0.u7.p1800==1) U ((i0.u2.p602==0)||(i0.i1.i0.i0.u6.p1348==1))) U AX((i0.i1.i0.u8.p2868==1))))))
=> equivalent forward existential formula: [FwdG(Init,!(EX(!(!(!((E(!(!(EX(!((i0.i1.i0.u8.p2868==1))))) U (!(E((i0.i1.i0.i0.u7.p1800==1) U ((i0.u2.p602==0)...284
Reverse transition relation is NOT exact ! Due to transitions t2656, t2657, t2664, t2665, i0.u2.t2067, i0.u2.t2085, i0.u2.t2151, i0.u2.t2163, i0.u2.t2164, ...3999

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
+ export PYTHONPATH=/home/mcc/BenchKit/itstools/pylibs
+ PYTHONPATH=/home/mcc/BenchKit/itstools/pylibs
+ export LD_LIBRARY_PATH=/home/mcc/BenchKit/itstools/pylibs:
+ LD_LIBRARY_PATH=/home/mcc/BenchKit/itstools/pylibs:
++ sed s/.jar//
++ perl -pe 's/.*\.//g'
++ ls /home/mcc/BenchKit/bin//../itstools/bin//..//itstools/plugins/fr.lip6.move.gal.application.pnmcc_1.0.0.202405141337.jar
+ VERSION=202405141337
+ echo 'Running Version 202405141337'
+ /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-401"
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-5568"
echo " Executing tool itstools"
echo " Input is CloudReconfiguration-PT-401, 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 r092-tall-171624188900273"
echo "====================================================================="
echo
echo "--------------------"
echo "preparation of the directory to be used:"

tar xzf /home/mcc/BenchKit/INPUTS/CloudReconfiguration-PT-401.tgz
mv CloudReconfiguration-PT-401 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.txt" ] ; then
echo "here is the order used to build the result vector(from text file)"
for x in $(grep Property CTLCardinality.txt | cut -d ' ' -f 2 | sort -u) ; do
echo "FORMULA_NAME $x"
done
elif [ -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 ;