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-171624188600130.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-303, examination is CTLFireability
Time confinement is 3600 seconds
Memory confinement is 16384 MBytes
Number of cores is 4
Run identifier is r092-tall-171624188600130
=====================================================================

--------------------
preparation of the directory to be used:
/home/mcc/execution
total 1.1M
-rw-r--r-- 1 mcc users 6.5K May 14 13:22 CTLCardinality.txt
-rw-r--r-- 1 mcc users 68K May 14 13:22 CTLCardinality.xml
-rw-r--r-- 1 mcc users 5.4K May 14 13:22 CTLFireability.txt
-rw-r--r-- 1 mcc users 47K 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 4.1K Apr 22 14:34 LTLCardinality.txt
-rw-r--r-- 1 mcc users 28K Apr 22 14:34 LTLCardinality.xml
-rw-r--r-- 1 mcc users 2.4K Apr 22 14:34 LTLFireability.txt
-rw-r--r-- 1 mcc users 19K Apr 22 14:34 LTLFireability.xml
-rw-r--r-- 1 mcc users 13K Apr 11 19:46 ReachabilityCardinality.txt
-rw-r--r-- 1 mcc users 139K Apr 11 19:46 ReachabilityCardinality.xml
-rw-r--r-- 1 mcc users 6.0K Apr 11 19:45 ReachabilityFireability.txt
-rw-r--r-- 1 mcc users 43K Apr 11 19:45 ReachabilityFireability.xml
-rw-r--r-- 1 mcc users 1.8K Apr 22 14:34 UpperBounds.txt
-rw-r--r-- 1 mcc users 3.8K Apr 22 14:34 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 660K 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-303-CTLFireability-2024-00
FORMULA_NAME CloudReconfiguration-PT-303-CTLFireability-2024-01
FORMULA_NAME CloudReconfiguration-PT-303-CTLFireability-2024-02
FORMULA_NAME CloudReconfiguration-PT-303-CTLFireability-2024-03
FORMULA_NAME CloudReconfiguration-PT-303-CTLFireability-2024-04
FORMULA_NAME CloudReconfiguration-PT-303-CTLFireability-2024-05
FORMULA_NAME CloudReconfiguration-PT-303-CTLFireability-2024-06
FORMULA_NAME CloudReconfiguration-PT-303-CTLFireability-2024-07
FORMULA_NAME CloudReconfiguration-PT-303-CTLFireability-2024-08
FORMULA_NAME CloudReconfiguration-PT-303-CTLFireability-2024-09
FORMULA_NAME CloudReconfiguration-PT-303-CTLFireability-2024-10
FORMULA_NAME CloudReconfiguration-PT-303-CTLFireability-2024-11
FORMULA_NAME CloudReconfiguration-PT-303-CTLFireability-2023-12
FORMULA_NAME CloudReconfiguration-PT-303-CTLFireability-2023-13
FORMULA_NAME CloudReconfiguration-PT-303-CTLFireability-2023-14
FORMULA_NAME CloudReconfiguration-PT-303-CTLFireability-2023-15

=== Now, execution of the tool begins

BK_START 1716263715120

Invoking MCC driver with
BK_TOOL=itstools
BK_EXAMINATION=CTLFireability
BK_BIN_PATH=/home/mcc/BenchKit/bin/
BK_TIME_CONFINEMENT=3600
BK_INPUT=CloudReconfiguration-PT-303
BK_MEMORY_CONFINEMENT=16384
Not applying reductions.
Model is PT
CTLFireability PT
Running Version 202405141337
[2024-05-21 03:55:16] [INFO ] Running its-tools with arguments : [-pnfolder, /home/mcc/execution, -examination, CTLFireability, -its, -ltsmin, -greatspnpath, /home/mcc/BenchKit/bin//../itstools/bin//..//greatspn/, -order, META, -manyOrder, -smt, -timeout, 3600]
[2024-05-21 03:55:16] [INFO ] Parsing pnml file : /home/mcc/execution/model.pnml
[2024-05-21 03:55:16] [INFO ] Load time of PNML (sax parser for PT used): 155 ms
[2024-05-21 03:55:16] [INFO ] Transformed 2584 places.
[2024-05-21 03:55:16] [INFO ] Transformed 3094 transitions.
[2024-05-21 03:55:16] [INFO ] Found NUPN structural information;
[2024-05-21 03:55:16] [INFO ] Parsed PT model containing 2584 places and 3094 transitions and 6459 arcs in 267 ms.
Parsed 16 properties from file /home/mcc/execution/CTLFireability.xml in 13 ms.
Support contains 103 out of 2584 places. Attempting structural reductions.
Starting structural reductions in LTL mode, iteration 0 : 2584/2584 places, 3094/3094 transitions.
Discarding 497 places :
Symmetric choice reduction at 0 with 497 rule applications. Total rules 497 place count 2087 transition count 2597
Iterating global reduction 0 with 497 rules applied. Total rules applied 994 place count 2087 transition count 2597
Ensure Unique test removed 28 transitions
Reduce isomorphic transitions removed 28 transitions.
Iterating post reduction 0 with 28 rules applied. Total rules applied 1022 place count 2087 transition count 2569
Discarding 215 places :
Symmetric choice reduction at 1 with 215 rule applications. Total rules 1237 place count 1872 transition count 2354
Iterating global reduction 1 with 215 rules applied. Total rules applied 1452 place count 1872 transition count 2354
Discarding 82 places :
Symmetric choice reduction at 1 with 82 rule applications. Total rules 1534 place count 1790 transition count 2272
Iterating global reduction 1 with 82 rules applied. Total rules applied 1616 place count 1790 transition count 2272
Ensure Unique test removed 16 transitions
Reduce isomorphic transitions removed 16 transitions.
Iterating post reduction 1 with 16 rules applied. Total rules applied 1632 place count 1790 transition count 2256
Discarding 44 places :
Symmetric choice reduction at 2 with 44 rule applications. Total rules 1676 place count 1746 transition count 2212
Iterating global reduction 2 with 44 rules applied. Total rules applied 1720 place count 1746 transition count 2212
Ensure Unique test removed 6 transitions
Reduce isomorphic transitions removed 6 transitions.
Iterating post reduction 2 with 6 rules applied. Total rules applied 1726 place count 1746 transition count 2206
Discarding 31 places :
Symmetric choice reduction at 3 with 31 rule applications. Total rules 1757 place count 1715 transition count 2171
Iterating global reduction 3 with 31 rules applied. Total rules applied 1788 place count 1715 transition count 2171
Discarding 24 places :
Symmetric choice reduction at 3 with 24 rule applications. Total rules 1812 place count 1691 transition count 2147
Iterating global reduction 3 with 24 rules applied. Total rules applied 1836 place count 1691 transition count 2147
Discarding 22 places :
Symmetric choice reduction at 3 with 22 rule applications. Total rules 1858 place count 1669 transition count 2125
Iterating global reduction 3 with 22 rules applied. Total rules applied 1880 place count 1669 transition count 2125
Discarding 20 places :
Symmetric choice reduction at 3 with 20 rule applications. Total rules 1900 place count 1649 transition count 2105
Iterating global reduction 3 with 20 rules applied. Total rules applied 1920 place count 1649 transition count 2105
Discarding 15 places :
Symmetric choice reduction at 3 with 15 rule applications. Total rules 1935 place count 1634 transition count 2081
Iterating global reduction 3 with 15 rules applied. Total rules applied 1950 place count 1634 transition count 2081
Discarding 4 places :
Symmetric choice reduction at 3 with 4 rule applications. Total rules 1954 place count 1630 transition count 2074
Iterating global reduction 3 with 4 rules applied. Total rules applied 1958 place count 1630 transition count 2074
Discarding 2 places :
Symmetric choice reduction at 3 with 2 rule applications. Total rules 1960 place count 1628 transition count 2071
Iterating global reduction 3 with 2 rules applied. Total rules applied 1962 place count 1628 transition count 2071
Ensure Unique test removed 1 transitions
Reduce isomorphic transitions removed 1 transitions.
Iterating post reduction 3 with 1 rules applied. Total rules applied 1963 place count 1628 transition count 2070
Discarding 1 places :
Symmetric choice reduction at 4 with 1 rule applications. Total rules 1964 place count 1627 transition count 2069
Iterating global reduction 4 with 1 rules applied. Total rules applied 1965 place count 1627 transition count 2069
Applied a total of 1965 rules in 1519 ms. Remains 1627 /2584 variables (removed 957) and now considering 2069/3094 (removed 1025) transitions.
// Phase 1: matrix 2069 rows 1627 cols
[2024-05-21 03:55:18] [INFO ] Computed 4 invariants in 40 ms
[2024-05-21 03:55:18] [INFO ] Implicit Places using invariants in 605 ms returned []
[2024-05-21 03:55:18] [INFO ] Invariant cache hit.
[2024-05-21 03:55:19] [INFO ] Implicit Places using invariants and state equation in 1046 ms returned [1616]
Discarding 1 places :
Implicit Place search using SMT with State Equation took 1681 ms to find 1 implicit places.
Starting structural reductions in LTL mode, iteration 1 : 1626/2584 places, 2069/3094 transitions.
Applied a total of 0 rules in 43 ms. Remains 1626 /1626 variables (removed 0) and now considering 2069/2069 (removed 0) transitions.
Finished structural reductions in LTL mode , in 2 iterations and 3263 ms. Remains : 1626/2584 places, 2069/3094 transitions.
Support contains 103 out of 1626 places after structural reductions.
[2024-05-21 03:55:20] [INFO ] Flatten gal took : 127 ms
[2024-05-21 03:55:20] [INFO ] Flatten gal took : 72 ms
[2024-05-21 03:55:20] [INFO ] Input system was already deterministic with 2069 transitions.
Support contains 102 out of 1626 places (down from 103) after GAL structural reductions.
RANDOM walk for 40000 steps (418 resets) in 1584 ms. (25 steps per ms) remains 65/82 properties
BEST_FIRST walk for 4003 steps (16 resets) in 65 ms. (60 steps per ms) remains 65/65 properties
BEST_FIRST walk for 4002 steps (12 resets) in 37 ms. (105 steps per ms) remains 64/65 properties
BEST_FIRST walk for 4002 steps (14 resets) in 28 ms. (138 steps per ms) remains 64/64 properties
BEST_FIRST walk for 4002 steps (14 resets) in 45 ms. (87 steps per ms) remains 64/64 properties
BEST_FIRST walk for 4003 steps (14 resets) in 36 ms. (108 steps per ms) remains 64/64 properties
BEST_FIRST walk for 4003 steps (16 resets) in 21 ms. (181 steps per ms) remains 64/64 properties
BEST_FIRST walk for 4003 steps (12 resets) in 20 ms. (190 steps per ms) remains 63/64 properties
BEST_FIRST walk for 4003 steps (14 resets) in 22 ms. (174 steps per ms) remains 62/63 properties
BEST_FIRST walk for 4001 steps (11 resets) in 23 ms. (166 steps per ms) remains 62/62 properties
BEST_FIRST walk for 4003 steps (14 resets) in 19 ms. (200 steps per ms) remains 62/62 properties
BEST_FIRST walk for 4004 steps (17 resets) in 30 ms. (129 steps per ms) remains 62/62 properties
BEST_FIRST walk for 4003 steps (12 resets) in 18 ms. (210 steps per ms) remains 62/62 properties
BEST_FIRST walk for 4004 steps (16 resets) in 29 ms. (133 steps per ms) remains 62/62 properties
BEST_FIRST walk for 4004 steps (16 resets) in 16 ms. (235 steps per ms) remains 62/62 properties
BEST_FIRST walk for 4002 steps (14 resets) in 15 ms. (250 steps per ms) remains 62/62 properties
BEST_FIRST walk for 4004 steps (11 resets) in 12 ms. (308 steps per ms) remains 62/62 properties
BEST_FIRST walk for 4003 steps (13 resets) in 13 ms. (285 steps per ms) remains 62/62 properties
BEST_FIRST walk for 4004 steps (18 resets) in 46 ms. (85 steps per ms) remains 62/62 properties
BEST_FIRST walk for 4000 steps (12 resets) in 18 ms. (210 steps per ms) remains 62/62 properties
BEST_FIRST walk for 4004 steps (14 resets) in 18 ms. (210 steps per ms) remains 62/62 properties
BEST_FIRST walk for 4001 steps (17 resets) in 30 ms. (129 steps per ms) remains 62/62 properties
BEST_FIRST walk for 4003 steps (11 resets) in 21 ms. (181 steps per ms) remains 62/62 properties
BEST_FIRST walk for 4003 steps (15 resets) in 20 ms. (190 steps per ms) remains 62/62 properties
BEST_FIRST walk for 4003 steps (15 resets) in 23 ms. (166 steps per ms) remains 62/62 properties
BEST_FIRST walk for 4004 steps (11 resets) in 19 ms. (200 steps per ms) remains 62/62 properties
BEST_FIRST walk for 4003 steps (16 resets) in 26 ms. (148 steps per ms) remains 62/62 properties
BEST_FIRST walk for 4003 steps (17 resets) in 16 ms. (235 steps per ms) remains 62/62 properties
BEST_FIRST walk for 4004 steps (13 resets) in 16 ms. (235 steps per ms) remains 62/62 properties
BEST_FIRST walk for 4002 steps (14 resets) in 17 ms. (222 steps per ms) remains 62/62 properties
BEST_FIRST walk for 4002 steps (15 resets) in 26 ms. (148 steps per ms) remains 62/62 properties
BEST_FIRST walk for 4003 steps (15 resets) in 38 ms. (102 steps per ms) remains 62/62 properties
BEST_FIRST walk for 4002 steps (15 resets) in 21 ms. (181 steps per ms) remains 62/62 properties
BEST_FIRST walk for 4000 steps (15 resets) in 21 ms. (181 steps per ms) remains 62/62 properties
BEST_FIRST walk for 4004 steps (12 resets) in 23 ms. (166 steps per ms) remains 62/62 properties
BEST_FIRST walk for 4004 steps (19 resets) in 19 ms. (200 steps per ms) remains 62/62 properties
BEST_FIRST walk for 4002 steps (17 resets) in 15 ms. (250 steps per ms) remains 62/62 properties
BEST_FIRST walk for 4002 steps (16 resets) in 30 ms. (129 steps per ms) remains 62/62 properties
BEST_FIRST walk for 4003 steps (18 resets) in 25 ms. (153 steps per ms) remains 62/62 properties
BEST_FIRST walk for 4002 steps (13 resets) in 36 ms. (108 steps per ms) remains 62/62 properties
BEST_FIRST walk for 4003 steps (12 resets) in 15 ms. (250 steps per ms) remains 62/62 properties
BEST_FIRST walk for 4000 steps (13 resets) in 16 ms. (235 steps per ms) remains 62/62 properties
BEST_FIRST walk for 4004 steps (14 resets) in 46 ms. (85 steps per ms) remains 62/62 properties
BEST_FIRST walk for 4003 steps (16 resets) in 24 ms. (160 steps per ms) remains 62/62 properties
BEST_FIRST walk for 4003 steps (14 resets) in 14 ms. (266 steps per ms) remains 61/62 properties
BEST_FIRST walk for 4003 steps (10 resets) in 12 ms. (307 steps per ms) remains 61/61 properties
BEST_FIRST walk for 4004 steps (13 resets) in 13 ms. (286 steps per ms) remains 61/61 properties
BEST_FIRST walk for 4001 steps (13 resets) in 17 ms. (222 steps per ms) remains 61/61 properties
BEST_FIRST walk for 4003 steps (11 resets) in 12 ms. (307 steps per ms) remains 61/61 properties
BEST_FIRST walk for 4003 steps (13 resets) in 20 ms. (190 steps per ms) remains 61/61 properties
BEST_FIRST walk for 4004 steps (18 resets) in 13 ms. (286 steps per ms) remains 61/61 properties
BEST_FIRST walk for 4002 steps (13 resets) in 15 ms. (250 steps per ms) remains 61/61 properties
BEST_FIRST walk for 4003 steps (14 resets) in 15 ms. (250 steps per ms) remains 61/61 properties
BEST_FIRST walk for 4003 steps (14 resets) in 12 ms. (307 steps per ms) remains 61/61 properties
BEST_FIRST walk for 4002 steps (15 resets) in 11 ms. (333 steps per ms) remains 61/61 properties
BEST_FIRST walk for 4002 steps (13 resets) in 10 ms. (363 steps per ms) remains 61/61 properties
BEST_FIRST walk for 4001 steps (14 resets) in 12 ms. (307 steps per ms) remains 61/61 properties
BEST_FIRST walk for 4003 steps (17 resets) in 13 ms. (285 steps per ms) remains 61/61 properties
BEST_FIRST walk for 4003 steps (18 resets) in 12 ms. (307 steps per ms) remains 61/61 properties
BEST_FIRST walk for 4003 steps (15 resets) in 12 ms. (307 steps per ms) remains 61/61 properties
BEST_FIRST walk for 4004 steps (15 resets) in 35 ms. (111 steps per ms) remains 61/61 properties
BEST_FIRST walk for 4002 steps (13 resets) in 14 ms. (266 steps per ms) remains 61/61 properties
BEST_FIRST walk for 4002 steps (12 resets) in 19 ms. (200 steps per ms) remains 61/61 properties
// Phase 1: matrix 2069 rows 1626 cols
[2024-05-21 03:55:21] [INFO ] Computed 3 invariants in 16 ms
All remaining problems are real, not stopping.
At refinement iteration 0 (INCLUDED_ONLY) 0/78 variables, 0/0 constraints. Problems are: Problem set: 0 solved, 61 unsolved
At refinement iteration 1 (OVERLAPS) 1525/1603 variables, 3/3 constraints. Problems are: Problem set: 0 solved, 61 unsolved
At refinement iteration 2 (INCLUDED_ONLY) 0/1603 variables, 0/3 constraints. Problems are: Problem set: 0 solved, 61 unsolved
At refinement iteration 3 (OVERLAPS) 2051/3654 variables, 1603/1606 constraints. Problems are: Problem set: 0 solved, 61 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 Real declared 3654/3695 variables, and 1606 constraints, problems are : Problem set: 0 solved, 61 unsolved in 5019 ms.
Refiners :[Generalized P Invariants (flows): 3/3 constraints, State Equation: 1603/1626 constraints, PredecessorRefiner: 61/61 constraints, Known Traps: 0/0 constraints]
Escalating to Integer solving :Problem set: 0 solved, 61 unsolved
At refinement iteration 0 (INCLUDED_ONLY) 0/78 variables, 0/0 constraints. Problems are: Problem set: 0 solved, 61 unsolved
At refinement iteration 1 (OVERLAPS) 1525/1603 variables, 3/3 constraints. Problems are: Problem set: 0 solved, 61 unsolved
At refinement iteration 2 (INCLUDED_ONLY) 0/1603 variables, 0/3 constraints. Problems are: Problem set: 0 solved, 61 unsolved
At refinement iteration 3 (OVERLAPS) 2051/3654 variables, 1603/1606 constraints. Problems are: Problem set: 0 solved, 61 unsolved
At refinement iteration 4 (INCLUDED_ONLY) 0/3654 variables, 61/1667 constraints. Problems are: Problem set: 0 solved, 61 unsolved
Solver is answering 'unknown', stopping.
After SMT solving in domain Int declared 3654/3695 variables, and 1667 constraints, problems are : Problem set: 0 solved, 61 unsolved in 5020 ms.
Refiners :[Generalized P Invariants (flows): 3/3 constraints, State Equation: 1603/1626 constraints, PredecessorRefiner: 61/61 constraints, Known Traps: 0/0 constraints]
After SMT, in 10133ms problems are : Problem set: 0 solved, 61 unsolved
Skipping Parikh replay, no witness traces provided.
Support contains 78 out of 1626 places. Attempting structural reductions.
Starting structural reductions in REACHABILITY mode, iteration 0 : 1626/1626 places, 2069/2069 transitions.
Graph (trivial) has 1804 edges and 1626 vertex of which 536 / 1626 are part of one of the 56 SCC in 12 ms
Free SCC test removed 480 places
Drop transitions (Empty/Sink Transition effects.) removed 602 transitions
Reduce isomorphic transitions removed 602 transitions.
Graph (complete) has 1640 edges and 1146 vertex of which 1138 are kept as prefixes of interest. Removing 8 places using SCC suffix rule.3 ms
Discarding 8 places :
Also discarding 4 output transitions
Drop transitions (Output transitions of discarded places.) removed 4 transitions
Drop transitions (Empty/Sink Transition effects.) removed 5 transitions
Reduce isomorphic transitions removed 5 transitions.
Drop transitions (Trivial Post-Agglo cleanup.) removed 542 transitions
Trivial Post-agglo rules discarded 542 transitions
Performed 542 trivial Post agglomeration. Transition count delta: 542
Iterating post reduction 0 with 547 rules applied. Total rules applied 549 place count 1138 transition count 916
Reduce places removed 542 places and 0 transitions.
Ensure Unique test removed 17 transitions
Reduce isomorphic transitions removed 17 transitions.
Drop transitions (Trivial Post-Agglo cleanup.) removed 26 transitions
Trivial Post-agglo rules discarded 26 transitions
Performed 26 trivial Post agglomeration. Transition count delta: 26
Iterating post reduction 1 with 585 rules applied. Total rules applied 1134 place count 596 transition count 873
Reduce places removed 26 places and 0 transitions.
Ensure Unique test removed 2 transitions
Reduce isomorphic transitions removed 2 transitions.
Drop transitions (Trivial Post-Agglo cleanup.) removed 2 transitions
Trivial Post-agglo rules discarded 2 transitions
Performed 2 trivial Post agglomeration. Transition count delta: 2
Iterating post reduction 2 with 30 rules applied. Total rules applied 1164 place count 570 transition count 869
Reduce places removed 2 places and 0 transitions.
Ensure Unique test removed 1 transitions
Reduce isomorphic transitions removed 1 transitions.
Drop transitions (Trivial Post-Agglo cleanup.) removed 1 transitions
Trivial Post-agglo rules discarded 1 transitions
Performed 1 trivial Post agglomeration. Transition count delta: 1
Iterating post reduction 3 with 4 rules applied. Total rules applied 1168 place count 568 transition count 867
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 1172 place count 567 transition count 864
Reduce places removed 2 places and 0 transitions.
Performed 30 Post agglomeration using F-continuation condition.Transition count delta: 30
Iterating post reduction 5 with 32 rules applied. Total rules applied 1204 place count 565 transition count 834
Reduce places removed 30 places and 0 transitions.
Ensure Unique test removed 3 transitions
Reduce isomorphic transitions removed 3 transitions.
Iterating post reduction 6 with 33 rules applied. Total rules applied 1237 place count 535 transition count 831
Performed 63 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 7 with 63 Pre rules applied. Total rules applied 1237 place count 535 transition count 768
Deduced a syphon composed of 63 places in 1 ms
Reduce places removed 63 places and 0 transitions.
Iterating global reduction 7 with 126 rules applied. Total rules applied 1363 place count 472 transition count 768
Discarding 5 places :
Symmetric choice reduction at 7 with 5 rule applications. Total rules 1368 place count 467 transition count 763
Iterating global reduction 7 with 5 rules applied. Total rules applied 1373 place count 467 transition count 763
Discarding 5 places :
Symmetric choice reduction at 7 with 5 rule applications. Total rules 1378 place count 462 transition count 758
Iterating global reduction 7 with 5 rules applied. Total rules applied 1383 place count 462 transition count 758
Ensure Unique test removed 4 transitions
Reduce isomorphic transitions removed 4 transitions.
Iterating post reduction 7 with 4 rules applied. Total rules applied 1387 place count 462 transition count 754
Performed 181 Post agglomeration using F-continuation condition with reduction of 83 identical transitions.
Deduced a syphon composed of 181 places in 1 ms
Reduce places removed 181 places and 0 transitions.
Iterating global reduction 8 with 362 rules applied. Total rules applied 1749 place count 281 transition count 490
Ensure Unique test removed 29 transitions
Reduce isomorphic transitions removed 29 transitions.
Iterating post reduction 8 with 29 rules applied. Total rules applied 1778 place count 281 transition count 461
Discarding 3 places :
Symmetric choice reduction at 9 with 3 rule applications. Total rules 1781 place count 278 transition count 458
Iterating global reduction 9 with 3 rules applied. Total rules applied 1784 place count 278 transition count 458
Performed 7 Post agglomeration using F-continuation condition.Transition count delta: 7
Deduced a syphon composed of 7 places in 1 ms
Reduce places removed 7 places and 0 transitions.
Iterating global reduction 9 with 14 rules applied. Total rules applied 1798 place count 271 transition count 451
Ensure Unique test removed 9 transitions
Reduce isomorphic transitions removed 9 transitions.
Iterating post reduction 9 with 9 rules applied. Total rules applied 1807 place count 271 transition count 442
Performed 43 Post agglomeration using F-continuation condition with reduction of 6 identical transitions.
Deduced a syphon composed of 43 places in 1 ms
Reduce places removed 43 places and 0 transitions.
Iterating global reduction 10 with 86 rules applied. Total rules applied 1893 place count 228 transition count 470
Ensure Unique test removed 32 transitions
Reduce isomorphic transitions removed 32 transitions.
Iterating post reduction 10 with 32 rules applied. Total rules applied 1925 place count 228 transition count 438
Discarding 10 places :
Symmetric choice reduction at 11 with 10 rule applications. Total rules 1935 place count 218 transition count 417
Iterating global reduction 11 with 10 rules applied. Total rules applied 1945 place count 218 transition count 417
Ensure Unique test removed 3 transitions
Reduce isomorphic transitions removed 3 transitions.
Iterating post reduction 11 with 3 rules applied. Total rules applied 1948 place count 218 transition count 414
Drop transitions (Redundant composition of simpler transitions.) removed 25 transitions
Redundant transition composition rules discarded 25 transitions
Iterating global reduction 12 with 25 rules applied. Total rules applied 1973 place count 218 transition count 389
Discarding 1 places :
Symmetric choice reduction at 12 with 1 rule applications. Total rules 1974 place count 217 transition count 388
Iterating global reduction 12 with 1 rules applied. Total rules applied 1975 place count 217 transition count 388
Free-agglomeration rule applied 11 times.
Iterating global reduction 12 with 11 rules applied. Total rules applied 1986 place count 217 transition count 377
Reduce places removed 11 places and 0 transitions.
Iterating post reduction 12 with 11 rules applied. Total rules applied 1997 place count 206 transition count 377
Drop transitions (Redundant composition of simpler transitions.) removed 2 transitions
Redundant transition composition rules discarded 2 transitions
Iterating global reduction 13 with 2 rules applied. Total rules applied 1999 place count 206 transition count 375
Partial Free-agglomeration rule applied 16 times.
Drop transitions (Partial Free agglomeration) removed 16 transitions
Iterating global reduction 13 with 16 rules applied. Total rules applied 2015 place count 206 transition count 375
Drop transitions (Redundant composition of simpler transitions.) removed 1 transitions
Redundant transition composition rules discarded 1 transitions
Iterating global reduction 13 with 1 rules applied. Total rules applied 2016 place count 206 transition count 374
Partial Post-agglomeration rule applied 1 times.
Drop transitions (Partial Post agglomeration) removed 1 transitions
Iterating global reduction 13 with 1 rules applied. Total rules applied 2017 place count 206 transition count 374
Reduce places removed 1 places and 1 transitions.
Iterating global reduction 13 with 1 rules applied. Total rules applied 2018 place count 205 transition count 373
Applied a total of 2018 rules in 247 ms. Remains 205 /1626 variables (removed 1421) and now considering 373/2069 (removed 1696) transitions.
Finished structural reductions in REACHABILITY mode , in 1 iterations and 247 ms. Remains : 205/1626 places, 373/2069 transitions.
RANDOM walk for 40000 steps (4336 resets) in 703 ms. (56 steps per ms) remains 16/61 properties
BEST_FIRST walk for 4004 steps (91 resets) in 15 ms. (250 steps per ms) remains 15/16 properties
BEST_FIRST walk for 4003 steps (100 resets) in 34 ms. (114 steps per ms) remains 15/15 properties
BEST_FIRST walk for 4004 steps (107 resets) in 14 ms. (266 steps per ms) remains 15/15 properties
BEST_FIRST walk for 4004 steps (91 resets) in 15 ms. (250 steps per ms) remains 15/15 properties
BEST_FIRST walk for 4003 steps (115 resets) in 11 ms. (333 steps per ms) remains 15/15 properties
BEST_FIRST walk for 4004 steps (109 resets) in 13 ms. (286 steps per ms) remains 15/15 properties
BEST_FIRST walk for 4002 steps (93 resets) in 14 ms. (266 steps per ms) remains 15/15 properties
BEST_FIRST walk for 4002 steps (102 resets) in 12 ms. (307 steps per ms) remains 15/15 properties
BEST_FIRST walk for 4002 steps (99 resets) in 12 ms. (307 steps per ms) remains 15/15 properties
BEST_FIRST walk for 4002 steps (100 resets) in 12 ms. (307 steps per ms) remains 15/15 properties
BEST_FIRST walk for 4004 steps (83 resets) in 10 ms. (364 steps per ms) remains 15/15 properties
BEST_FIRST walk for 4003 steps (77 resets) in 13 ms. (285 steps per ms) remains 15/15 properties
BEST_FIRST walk for 4002 steps (104 resets) in 11 ms. (333 steps per ms) remains 15/15 properties
BEST_FIRST walk for 4003 steps (90 resets) in 14 ms. (266 steps per ms) remains 15/15 properties
BEST_FIRST walk for 4004 steps (100 resets) in 13 ms. (286 steps per ms) remains 15/15 properties
[2024-05-21 03:55:32] [INFO ] Flow matrix only has 369 transitions (discarded 4 similar events)
// Phase 1: matrix 369 rows 205 cols
[2024-05-21 03:55:32] [INFO ] Computed 2 invariants in 3 ms
[2024-05-21 03:55:32] [INFO ] State equation strengthened by 4 read => feed constraints.
At refinement iteration 0 (INCLUDED_ONLY) 0/24 variables, 0/0 constraints. Problems are: Problem set: 0 solved, 15 unsolved
Problem AtomicPropp3 is UNSAT
Problem AtomicPropp6 is UNSAT
Problem AtomicPropp36 is UNSAT
At refinement iteration 1 (OVERLAPS) 78/102 variables, 2/2 constraints. Problems are: Problem set: 3 solved, 12 unsolved
At refinement iteration 2 (INCLUDED_ONLY) 0/102 variables, 0/2 constraints. Problems are: Problem set: 3 solved, 12 unsolved
At refinement iteration 3 (OVERLAPS) 255/357 variables, 102/104 constraints. Problems are: Problem set: 3 solved, 12 unsolved
At refinement iteration 4 (INCLUDED_ONLY) 0/357 variables, 2/106 constraints. Problems are: Problem set: 3 solved, 12 unsolved
At refinement iteration 5 (INCLUDED_ONLY) 0/357 variables, 0/106 constraints. Problems are: Problem set: 3 solved, 12 unsolved
At refinement iteration 6 (OVERLAPS) 122/479 variables, 53/159 constraints. Problems are: Problem set: 3 solved, 12 unsolved
At refinement iteration 7 (INCLUDED_ONLY) 0/479 variables, 2/161 constraints. Problems are: Problem set: 3 solved, 12 unsolved
[2024-05-21 03:55:32] [INFO ] Deduced a trap composed of 41 places in 45 ms of which 7 ms to minimize.
Problem AtomicPropp67 is UNSAT
At refinement iteration 8 (INCLUDED_ONLY) 0/479 variables, 1/162 constraints. Problems are: Problem set: 4 solved, 11 unsolved
At refinement iteration 9 (INCLUDED_ONLY) 0/479 variables, 0/162 constraints. Problems are: Problem set: 4 solved, 11 unsolved
At refinement iteration 10 (OVERLAPS) 57/536 variables, 27/189 constraints. Problems are: Problem set: 4 solved, 11 unsolved
At refinement iteration 11 (INCLUDED_ONLY) 0/536 variables, 0/189 constraints. Problems are: Problem set: 4 solved, 11 unsolved
Problem AtomicPropp61 is UNSAT
At refinement iteration 12 (OVERLAPS) 32/568 variables, 17/206 constraints. Problems are: Problem set: 5 solved, 10 unsolved
At refinement iteration 13 (INCLUDED_ONLY) 0/568 variables, 0/206 constraints. Problems are: Problem set: 5 solved, 10 unsolved
At refinement iteration 14 (OVERLAPS) 6/574 variables, 6/212 constraints. Problems are: Problem set: 5 solved, 10 unsolved
At refinement iteration 15 (INCLUDED_ONLY) 0/574 variables, 0/212 constraints. Problems are: Problem set: 5 solved, 10 unsolved
At refinement iteration 16 (OVERLAPS) 0/574 variables, 0/212 constraints. Problems are: Problem set: 5 solved, 10 unsolved
No progress, stopping.
After SMT solving in domain Real declared 574/574 variables, and 212 constraints, problems are : Problem set: 5 solved, 10 unsolved in 1055 ms.
Refiners :[Positive P Invariants (semi-flows): 2/2 constraints, State Equation: 205/205 constraints, ReadFeed: 4/4 constraints, PredecessorRefiner: 15/15 constraints, Known Traps: 1/1 constraints]
Escalating to Integer solving :Problem set: 5 solved, 10 unsolved
At refinement iteration 0 (INCLUDED_ONLY) 0/11 variables, 0/0 constraints. Problems are: Problem set: 5 solved, 10 unsolved
At refinement iteration 1 (OVERLAPS) 41/52 variables, 1/1 constraints. Problems are: Problem set: 5 solved, 10 unsolved
At refinement iteration 2 (INCLUDED_ONLY) 0/52 variables, 0/1 constraints. Problems are: Problem set: 5 solved, 10 unsolved
At refinement iteration 3 (OVERLAPS) 117/169 variables, 52/53 constraints. Problems are: Problem set: 5 solved, 10 unsolved
At refinement iteration 4 (INCLUDED_ONLY) 0/169 variables, 1/54 constraints. Problems are: Problem set: 5 solved, 10 unsolved
At refinement iteration 5 (INCLUDED_ONLY) 0/169 variables, 0/54 constraints. Problems are: Problem set: 5 solved, 10 unsolved
At refinement iteration 6 (OVERLAPS) 130/299 variables, 24/78 constraints. Problems are: Problem set: 5 solved, 10 unsolved
At refinement iteration 7 (INCLUDED_ONLY) 0/299 variables, 1/79 constraints. Problems are: Problem set: 5 solved, 10 unsolved
At refinement iteration 8 (INCLUDED_ONLY) 0/299 variables, 9/88 constraints. Problems are: Problem set: 5 solved, 10 unsolved
At refinement iteration 9 (INCLUDED_ONLY) 0/299 variables, 0/88 constraints. Problems are: Problem set: 5 solved, 10 unsolved
At refinement iteration 10 (OVERLAPS) 191/490 variables, 76/164 constraints. Problems are: Problem set: 5 solved, 10 unsolved
At refinement iteration 11 (INCLUDED_ONLY) 0/490 variables, 3/167 constraints. Problems are: Problem set: 5 solved, 10 unsolved
At refinement iteration 12 (INCLUDED_ONLY) 0/490 variables, 0/167 constraints. Problems are: Problem set: 5 solved, 10 unsolved
At refinement iteration 13 (OVERLAPS) 19/509 variables, 1/168 constraints. Problems are: Problem set: 5 solved, 10 unsolved
At refinement iteration 14 (INCLUDED_ONLY) 0/509 variables, 14/182 constraints. Problems are: Problem set: 5 solved, 10 unsolved
At refinement iteration 15 (INCLUDED_ONLY) 0/509 variables, 1/183 constraints. Problems are: Problem set: 5 solved, 10 unsolved
At refinement iteration 16 (INCLUDED_ONLY) 0/509 variables, 0/183 constraints. Problems are: Problem set: 5 solved, 10 unsolved
At refinement iteration 17 (OVERLAPS) 47/556 variables, 29/212 constraints. Problems are: Problem set: 5 solved, 10 unsolved
At refinement iteration 18 (INCLUDED_ONLY) 0/556 variables, 0/212 constraints. Problems are: Problem set: 5 solved, 10 unsolved
At refinement iteration 19 (OVERLAPS) 16/572 variables, 8/220 constraints. Problems are: Problem set: 5 solved, 10 unsolved
At refinement iteration 20 (INCLUDED_ONLY) 0/572 variables, 0/220 constraints. Problems are: Problem set: 5 solved, 10 unsolved
At refinement iteration 21 (OVERLAPS) 2/574 variables, 2/222 constraints. Problems are: Problem set: 5 solved, 10 unsolved
At refinement iteration 22 (INCLUDED_ONLY) 0/574 variables, 0/222 constraints. Problems are: Problem set: 5 solved, 10 unsolved
At refinement iteration 23 (OVERLAPS) 0/574 variables, 0/222 constraints. Problems are: Problem set: 5 solved, 10 unsolved
No progress, stopping.
After SMT solving in domain Int declared 574/574 variables, and 222 constraints, problems are : Problem set: 5 solved, 10 unsolved in 809 ms.
Refiners :[Positive P Invariants (semi-flows): 2/2 constraints, State Equation: 205/205 constraints, ReadFeed: 4/4 constraints, PredecessorRefiner: 10/15 constraints, Known Traps: 1/1 constraints]
After SMT, in 1883ms problems are : Problem set: 5 solved, 10 unsolved
Fused 10 Parikh solutions to 9 different solutions.
Parikh walk visited 1 properties in 1311 ms.
Support contains 10 out of 205 places. Attempting structural reductions.
Starting structural reductions in REACHABILITY mode, iteration 0 : 205/205 places, 373/373 transitions.
Graph (trivial) has 219 edges and 205 vertex of which 48 / 205 are part of one of the 20 SCC in 1 ms
Free SCC test removed 28 places
Drop transitions (Empty/Sink Transition effects.) removed 53 transitions
Ensure Unique test removed 2 transitions
Reduce isomorphic transitions removed 55 transitions.
Drop transitions (Trivial Post-Agglo cleanup.) removed 38 transitions
Trivial Post-agglo rules discarded 38 transitions
Performed 38 trivial Post agglomeration. Transition count delta: 38
Iterating post reduction 0 with 38 rules applied. Total rules applied 39 place count 177 transition count 280
Reduce places removed 38 places and 0 transitions.
Ensure Unique test removed 10 transitions
Reduce isomorphic transitions removed 10 transitions.
Drop transitions (Trivial Post-Agglo cleanup.) removed 2 transitions
Trivial Post-agglo rules discarded 2 transitions
Performed 2 trivial Post agglomeration. Transition count delta: 2
Iterating post reduction 1 with 50 rules applied. Total rules applied 89 place count 139 transition count 268
Reduce places removed 2 places and 0 transitions.
Ensure Unique test removed 1 transitions
Reduce isomorphic transitions removed 1 transitions.
Iterating post reduction 2 with 3 rules applied. Total rules applied 92 place count 137 transition count 267
Performed 12 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 3 with 12 Pre rules applied. Total rules applied 92 place count 137 transition count 255
Deduced a syphon composed of 12 places in 0 ms
Reduce places removed 12 places and 0 transitions.
Iterating global reduction 3 with 24 rules applied. Total rules applied 116 place count 125 transition count 255
Discarding 6 places :
Symmetric choice reduction at 3 with 6 rule applications. Total rules 122 place count 119 transition count 245
Iterating global reduction 3 with 6 rules applied. Total rules applied 128 place count 119 transition count 245
Ensure Unique test removed 1 transitions
Reduce isomorphic transitions removed 1 transitions.
Iterating post reduction 3 with 1 rules applied. Total rules applied 129 place count 119 transition count 244
Performed 19 Post agglomeration using F-continuation condition with reduction of 7 identical transitions.
Deduced a syphon composed of 19 places in 0 ms
Reduce places removed 19 places and 0 transitions.
Iterating global reduction 4 with 38 rules applied. Total rules applied 167 place count 100 transition count 218
Ensure Unique test removed 9 transitions
Reduce isomorphic transitions removed 9 transitions.
Iterating post reduction 4 with 9 rules applied. Total rules applied 176 place count 100 transition count 209
Discarding 4 places :
Symmetric choice reduction at 5 with 4 rule applications. Total rules 180 place count 96 transition count 201
Iterating global reduction 5 with 4 rules applied. Total rules applied 184 place count 96 transition count 201
Ensure Unique test removed 2 transitions
Reduce isomorphic transitions removed 2 transitions.
Iterating post reduction 5 with 2 rules applied. Total rules applied 186 place count 96 transition count 199
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 6 with 4 rules applied. Total rules applied 190 place count 94 transition count 197
Ensure Unique test removed 3 transitions
Reduce isomorphic transitions removed 3 transitions.
Iterating post reduction 6 with 3 rules applied. Total rules applied 193 place count 94 transition count 194
Discarding 1 places :
Symmetric choice reduction at 7 with 1 rule applications. Total rules 194 place count 93 transition count 192
Iterating global reduction 7 with 1 rules applied. Total rules applied 195 place count 93 transition count 192
Ensure Unique test removed 1 transitions
Reduce isomorphic transitions removed 1 transitions.
Iterating post reduction 7 with 1 rules applied. Total rules applied 196 place count 93 transition count 191
Performed 12 Post agglomeration using F-continuation condition.Transition count delta: -20
Deduced a syphon composed of 12 places in 1 ms
Reduce places removed 12 places and 0 transitions.
Iterating global reduction 8 with 24 rules applied. Total rules applied 220 place count 81 transition count 211
Drop transitions (Empty/Sink Transition effects.) removed 4 transitions
Ensure Unique test removed 15 transitions
Reduce isomorphic transitions removed 19 transitions.
Iterating post reduction 8 with 19 rules applied. Total rules applied 239 place count 81 transition count 192
Discarding 11 places :
Symmetric choice reduction at 9 with 11 rule applications. Total rules 250 place count 70 transition count 168
Iterating global reduction 9 with 11 rules applied. Total rules applied 261 place count 70 transition count 168
Ensure Unique test removed 6 transitions
Reduce isomorphic transitions removed 6 transitions.
Iterating post reduction 9 with 6 rules applied. Total rules applied 267 place count 70 transition count 162
Discarding 3 places :
Symmetric choice reduction at 10 with 3 rule applications. Total rules 270 place count 67 transition count 158
Iterating global reduction 10 with 3 rules applied. Total rules applied 273 place count 67 transition count 158
Ensure Unique test removed 7 transitions
Reduce isomorphic transitions removed 7 transitions.
Iterating post reduction 10 with 7 rules applied. Total rules applied 280 place count 67 transition count 151
Performed 1 Post agglomeration using F-continuation condition.Transition count delta: 1
Deduced a syphon composed of 1 places in 0 ms
Reduce places removed 1 places and 0 transitions.
Iterating global reduction 11 with 2 rules applied. Total rules applied 282 place count 66 transition count 150
Drop transitions (Empty/Sink Transition effects.) removed 7 transitions
Reduce isomorphic transitions removed 7 transitions.
Iterating post reduction 11 with 7 rules applied. Total rules applied 289 place count 66 transition count 143
Discarding 2 places :
Symmetric choice reduction at 12 with 2 rule applications. Total rules 291 place count 64 transition count 141
Iterating global reduction 12 with 2 rules applied. Total rules applied 293 place count 64 transition count 141
Ensure Unique test removed 2 transitions
Reduce isomorphic transitions removed 2 transitions.
Iterating post reduction 12 with 2 rules applied. Total rules applied 295 place count 64 transition count 139
Drop transitions (Redundant composition of simpler transitions.) removed 20 transitions
Redundant transition composition rules discarded 20 transitions
Iterating global reduction 13 with 20 rules applied. Total rules applied 315 place count 64 transition count 119
Discarding 2 places :
Symmetric choice reduction at 13 with 2 rule applications. Total rules 317 place count 62 transition count 113
Iterating global reduction 13 with 2 rules applied. Total rules applied 319 place count 62 transition count 113
Ensure Unique test removed 1 transitions
Reduce isomorphic transitions removed 1 transitions.
Iterating post reduction 13 with 1 rules applied. Total rules applied 320 place count 62 transition count 112
Discarding 2 places :
Symmetric choice reduction at 14 with 2 rule applications. Total rules 322 place count 60 transition count 110
Iterating global reduction 14 with 2 rules applied. Total rules applied 324 place count 60 transition count 110
Ensure Unique test removed 3 transitions
Reduce isomorphic transitions removed 3 transitions.
Iterating post reduction 14 with 3 rules applied. Total rules applied 327 place count 60 transition count 107
Performed 1 Post agglomeration using F-continuation condition.Transition count delta: 1
Deduced a syphon composed of 1 places in 0 ms
Reduce places removed 1 places and 0 transitions.
Iterating global reduction 15 with 2 rules applied. Total rules applied 329 place count 59 transition count 106
Drop transitions (Redundant composition of simpler transitions.) removed 1 transitions
Redundant transition composition rules discarded 1 transitions
Iterating global reduction 15 with 1 rules applied. Total rules applied 330 place count 59 transition count 105
Free-agglomeration rule applied 3 times.
Iterating global reduction 15 with 3 rules applied. Total rules applied 333 place count 59 transition count 102
Discarding 1 places :
Also discarding 1 output transitions
Drop transitions (Output transitions of discarded places.) removed 1 transitions
Remove reverse transitions (loop back) rule discarded transition t2018.t1787.t1788.t1789.t1791.t1792.t1793.t1794.t1795.t1868.t1869.t1799.t1800.t1801.t1838.t1839.t1802.t1831.t1832.t1833.t1837.t1843.t1848.t1838.t1839.t1802.t1803.t1850.t1804.t1805.t1829.t1830.t1809.t1810.t1811.t1522.t1523.t1524.t1525.t1526.t1527.t1528.t1529.t1530 and 1 places that fell out of Prefix Of Interest.
Drop transitions (Empty/Sink Transition effects.) removed 2 transitions
Reduce isomorphic transitions removed 2 transitions.
Graph (trivial) has 45 edges and 54 vertex of which 23 / 54 are part of one of the 8 SCC in 0 ms
Free SCC test removed 15 places
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 15 with 6 rules applied. Total rules applied 339 place count 39 transition count 97
Reduce places removed 2 places and 0 transitions.
Drop transitions (Empty/Sink Transition effects.) removed 28 transitions
Ensure Unique test removed 6 transitions
Reduce isomorphic transitions removed 34 transitions.
Iterating post reduction 16 with 36 rules applied. Total rules applied 375 place count 37 transition count 63
Discarding 1 places :
Symmetric choice reduction at 17 with 1 rule applications. Total rules 376 place count 36 transition count 62
Iterating global reduction 17 with 1 rules applied. Total rules applied 377 place count 36 transition count 62
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 387 place count 31 transition count 57
Ensure Unique test removed 7 transitions
Reduce isomorphic transitions removed 7 transitions.
Iterating post reduction 17 with 7 rules applied. Total rules applied 394 place count 31 transition count 50
Drop transitions (Redundant composition of simpler transitions.) removed 7 transitions
Redundant transition composition rules discarded 7 transitions
Iterating global reduction 18 with 7 rules applied. Total rules applied 401 place count 31 transition count 43
Performed 1 Post agglomeration using F-continuation condition.Transition count delta: -3
Deduced a syphon composed of 1 places in 0 ms
Reduce places removed 1 places and 0 transitions.
Iterating global reduction 18 with 2 rules applied. Total rules applied 403 place count 30 transition count 46
Free-agglomeration rule applied 3 times.
Iterating global reduction 18 with 3 rules applied. Total rules applied 406 place count 30 transition count 43
Reduce places removed 3 places and 0 transitions.
Iterating post reduction 18 with 3 rules applied. Total rules applied 409 place count 27 transition count 43
Applied a total of 409 rules in 58 ms. Remains 27 /205 variables (removed 178) and now considering 43/373 (removed 330) transitions.
Finished structural reductions in REACHABILITY mode , in 1 iterations and 58 ms. Remains : 27/205 places, 43/373 transitions.
RANDOM walk for 40000 steps (10 resets) in 143 ms. (277 steps per ms) remains 4/9 properties
BEST_FIRST walk for 40003 steps (11 resets) in 77 ms. (512 steps per ms) remains 4/4 properties
BEST_FIRST walk for 40001 steps (11 resets) in 46 ms. (851 steps per ms) remains 4/4 properties
BEST_FIRST walk for 40002 steps (10 resets) in 80 ms. (493 steps per ms) remains 4/4 properties
BEST_FIRST walk for 40003 steps (12 resets) in 78 ms. (506 steps per ms) remains 4/4 properties
[2024-05-21 03:55:35] [INFO ] Flow matrix only has 41 transitions (discarded 2 similar events)
// Phase 1: matrix 41 rows 27 cols
[2024-05-21 03:55:35] [INFO ] Computed 3 invariants in 1 ms
[2024-05-21 03:55:35] [INFO ] State equation strengthened by 2 read => feed constraints.
At refinement iteration 0 (INCLUDED_ONLY) 0/4 variables, 0/0 constraints. Problems are: Problem set: 0 solved, 4 unsolved
At refinement iteration 1 (OVERLAPS) 15/19 variables, 1/1 constraints. Problems are: Problem set: 0 solved, 4 unsolved
At refinement iteration 2 (INCLUDED_ONLY) 0/19 variables, 0/1 constraints. Problems are: Problem set: 0 solved, 4 unsolved
At refinement iteration 3 (OVERLAPS) 35/54 variables, 19/20 constraints. Problems are: Problem set: 0 solved, 4 unsolved
At refinement iteration 4 (INCLUDED_ONLY) 0/54 variables, 0/20 constraints. Problems are: Problem set: 0 solved, 4 unsolved
At refinement iteration 5 (OVERLAPS) 7/61 variables, 3/23 constraints. Problems are: Problem set: 0 solved, 4 unsolved
All remaining problems are real, not stopping.
At refinement iteration 6 (INCLUDED_ONLY) 0/61 variables, 2/25 constraints. Problems are: Problem set: 0 solved, 4 unsolved
At refinement iteration 7 (INCLUDED_ONLY) 0/61 variables, 0/25 constraints. Problems are: Problem set: 0 solved, 4 unsolved
At refinement iteration 8 (OVERLAPS) 7/68 variables, 5/30 constraints. Problems are: Problem set: 0 solved, 4 unsolved
At refinement iteration 9 (INCLUDED_ONLY) 0/68 variables, 2/32 constraints. Problems are: Problem set: 0 solved, 4 unsolved
At refinement iteration 10 (INCLUDED_ONLY) 0/68 variables, 0/32 constraints. Problems are: Problem set: 0 solved, 4 unsolved
At refinement iteration 11 (OVERLAPS) 0/68 variables, 0/32 constraints. Problems are: Problem set: 0 solved, 4 unsolved
No progress, stopping.
After SMT solving in domain Real declared 68/68 variables, and 32 constraints, problems are : Problem set: 0 solved, 4 unsolved in 61 ms.
Refiners :[Positive P Invariants (semi-flows): 3/3 constraints, State Equation: 27/27 constraints, ReadFeed: 2/2 constraints, PredecessorRefiner: 4/4 constraints, Known Traps: 0/0 constraints]
Escalating to Integer solving :Problem set: 0 solved, 4 unsolved
At refinement iteration 0 (INCLUDED_ONLY) 0/4 variables, 0/0 constraints. Problems are: Problem set: 0 solved, 4 unsolved
At refinement iteration 1 (OVERLAPS) 15/19 variables, 1/1 constraints. Problems are: Problem set: 0 solved, 4 unsolved
At refinement iteration 2 (INCLUDED_ONLY) 0/19 variables, 0/1 constraints. Problems are: Problem set: 0 solved, 4 unsolved
At refinement iteration 3 (OVERLAPS) 35/54 variables, 19/20 constraints. Problems are: Problem set: 0 solved, 4 unsolved
At refinement iteration 4 (INCLUDED_ONLY) 0/54 variables, 4/24 constraints. Problems are: Problem set: 0 solved, 4 unsolved
At refinement iteration 5 (INCLUDED_ONLY) 0/54 variables, 0/24 constraints. Problems are: Problem set: 0 solved, 4 unsolved
At refinement iteration 6 (OVERLAPS) 7/61 variables, 3/27 constraints. Problems are: Problem set: 0 solved, 4 unsolved
At refinement iteration 7 (INCLUDED_ONLY) 0/61 variables, 2/29 constraints. Problems are: Problem set: 0 solved, 4 unsolved
[2024-05-21 03:55:35] [INFO ] Deduced a trap composed of 12 places in 21 ms of which 2 ms to minimize.
At refinement iteration 8 (INCLUDED_ONLY) 0/61 variables, 1/30 constraints. Problems are: Problem set: 0 solved, 4 unsolved
At refinement iteration 9 (INCLUDED_ONLY) 0/61 variables, 0/30 constraints. Problems are: Problem set: 0 solved, 4 unsolved
Problem AtomicPropp10 is UNSAT
Problem AtomicPropp37 is UNSAT
Problem AtomicPropp65 is UNSAT
Problem AtomicPropp74 is UNSAT
After SMT solving in domain Int declared 68/68 variables, and 35 constraints, problems are : Problem set: 4 solved, 0 unsolved in 86 ms.
Refiners :[Positive P Invariants (semi-flows): 1/3 constraints, State Equation: 27/27 constraints, ReadFeed: 2/2 constraints, PredecessorRefiner: 4/4 constraints, Known Traps: 1/1 constraints]
After SMT, in 153ms problems are : Problem set: 4 solved, 0 unsolved
Skipping Parikh replay, no witness traces provided.
Successfully simplified 9 atomic propositions for a total of 16 simplifications.
[2024-05-21 03:55:35] [INFO ] Flatten gal took : 58 ms
[2024-05-21 03:55:36] [INFO ] Flatten gal took : 53 ms
[2024-05-21 03:55:36] [INFO ] Input system was already deterministic with 2069 transitions.
Computed a total of 25 stabilizing places and 27 stable transitions
Graph (complete) has 2245 edges and 1626 vertex of which 1618 are kept as prefixes of interest. Removing 8 places using SCC suffix rule.19 ms
Starting structural reductions in SI_CTL mode, iteration 0 : 1626/1626 places, 2069/2069 transitions.
Graph (trivial) has 1975 edges and 1626 vertex of which 712 / 1626 are part of one of the 63 SCC in 4 ms
Free SCC test removed 649 places
Ensure Unique test removed 752 transitions
Reduce isomorphic transitions removed 752 transitions.
Graph (complete) has 1487 edges and 977 vertex of which 969 are kept as prefixes of interest. Removing 8 places using SCC suffix rule.2 ms
Discarding 8 places :
Also discarding 5 output transitions
Drop transitions (Output transitions of discarded places.) removed 5 transitions
Reduce places removed 1 places and 1 transitions.
Drop transitions (Trivial Post-Agglo cleanup.) removed 546 transitions
Trivial Post-agglo rules discarded 546 transitions
Performed 546 trivial Post agglomeration. Transition count delta: 546
Iterating post reduction 0 with 546 rules applied. Total rules applied 548 place count 968 transition count 765
Reduce places removed 546 places and 0 transitions.
Ensure Unique test removed 14 transitions
Reduce isomorphic transitions removed 14 transitions.
Drop transitions (Trivial Post-Agglo cleanup.) removed 12 transitions
Trivial Post-agglo rules discarded 12 transitions
Performed 12 trivial Post agglomeration. Transition count delta: 12
Iterating post reduction 1 with 572 rules applied. Total rules applied 1120 place count 422 transition count 739
Reduce places removed 12 places and 0 transitions.
Iterating post reduction 2 with 12 rules applied. Total rules applied 1132 place count 410 transition count 739
Performed 44 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 3 with 44 Pre rules applied. Total rules applied 1132 place count 410 transition count 695
Deduced a syphon composed of 44 places in 1 ms
Reduce places removed 44 places and 0 transitions.
Iterating global reduction 3 with 88 rules applied. Total rules applied 1220 place count 366 transition count 695
Discarding 20 places :
Symmetric choice reduction at 3 with 20 rule applications. Total rules 1240 place count 346 transition count 666
Iterating global reduction 3 with 20 rules applied. Total rules applied 1260 place count 346 transition count 666
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 3 with 3 rules applied. Total rules applied 1263 place count 346 transition count 663
Reduce places removed 2 places and 0 transitions.
Iterating post reduction 4 with 2 rules applied. Total rules applied 1265 place count 344 transition count 663
Discarding 11 places :
Symmetric choice reduction at 5 with 11 rule applications. Total rules 1276 place count 333 transition count 649
Iterating global reduction 5 with 11 rules applied. Total rules applied 1287 place count 333 transition count 649
Ensure Unique test removed 5 transitions
Reduce isomorphic transitions removed 5 transitions.
Iterating post reduction 5 with 5 rules applied. Total rules applied 1292 place count 333 transition count 644
Performed 43 Post agglomeration using F-continuation condition.Transition count delta: 43
Deduced a syphon composed of 43 places in 1 ms
Reduce places removed 43 places and 0 transitions.
Iterating global reduction 6 with 86 rules applied. Total rules applied 1378 place count 290 transition count 601
Ensure Unique test removed 20 transitions
Reduce isomorphic transitions removed 20 transitions.
Drop transitions (Trivial Post-Agglo cleanup.) removed 7 transitions
Trivial Post-agglo rules discarded 7 transitions
Performed 7 trivial Post agglomeration. Transition count delta: 7
Iterating post reduction 6 with 27 rules applied. Total rules applied 1405 place count 290 transition count 574
Reduce places removed 7 places and 0 transitions.
Iterating post reduction 7 with 7 rules applied. Total rules applied 1412 place count 283 transition count 574
Discarding 17 places :
Symmetric choice reduction at 8 with 17 rule applications. Total rules 1429 place count 266 transition count 543
Iterating global reduction 8 with 17 rules applied. Total rules applied 1446 place count 266 transition count 543
Ensure Unique test removed 2 transitions
Reduce isomorphic transitions removed 2 transitions.
Iterating post reduction 8 with 2 rules applied. Total rules applied 1448 place count 266 transition count 541
Discarding 8 places :
Symmetric choice reduction at 9 with 8 rule applications. Total rules 1456 place count 258 transition count 525
Iterating global reduction 9 with 8 rules applied. Total rules applied 1464 place count 258 transition count 525
Discarding 2 places :
Symmetric choice reduction at 9 with 2 rule applications. Total rules 1466 place count 256 transition count 521
Iterating global reduction 9 with 2 rules applied. Total rules applied 1468 place count 256 transition count 521
Discarding 2 places :
Symmetric choice reduction at 9 with 2 rule applications. Total rules 1470 place count 254 transition count 517
Iterating global reduction 9 with 2 rules applied. Total rules applied 1472 place count 254 transition count 517
Discarding 2 places :
Symmetric choice reduction at 9 with 2 rule applications. Total rules 1474 place count 252 transition count 513
Iterating global reduction 9 with 2 rules applied. Total rules applied 1476 place count 252 transition count 513
Discarding 2 places :
Symmetric choice reduction at 9 with 2 rule applications. Total rules 1478 place count 250 transition count 509
Iterating global reduction 9 with 2 rules applied. Total rules applied 1480 place count 250 transition count 509
Discarding 1 places :
Symmetric choice reduction at 9 with 1 rule applications. Total rules 1481 place count 249 transition count 507
Iterating global reduction 9 with 1 rules applied. Total rules applied 1482 place count 249 transition count 507
Discarding 1 places :
Symmetric choice reduction at 9 with 1 rule applications. Total rules 1483 place count 248 transition count 502
Iterating global reduction 9 with 1 rules applied. Total rules applied 1484 place count 248 transition count 502
Performed 4 Post agglomeration using F-continuation condition.Transition count delta: 4
Deduced a syphon composed of 4 places in 1 ms
Reduce places removed 4 places and 0 transitions.
Iterating global reduction 9 with 8 rules applied. Total rules applied 1492 place count 244 transition count 498
Ensure Unique test removed 5 transitions
Reduce isomorphic transitions removed 5 transitions.
Iterating post reduction 9 with 5 rules applied. Total rules applied 1497 place count 244 transition count 493
Discarding 2 places :
Symmetric choice reduction at 10 with 2 rule applications. Total rules 1499 place count 242 transition count 489
Iterating global reduction 10 with 2 rules applied. Total rules applied 1501 place count 242 transition count 489
Discarding 1 places :
Symmetric choice reduction at 10 with 1 rule applications. Total rules 1502 place count 241 transition count 487
Iterating global reduction 10 with 1 rules applied. Total rules applied 1503 place count 241 transition count 487
Discarding 1 places :
Symmetric choice reduction at 10 with 1 rule applications. Total rules 1504 place count 240 transition count 483
Iterating global reduction 10 with 1 rules applied. Total rules applied 1505 place count 240 transition count 483
Performed 3 Post agglomeration using F-continuation condition.Transition count delta: 3
Deduced a syphon composed of 3 places in 0 ms
Reduce places removed 3 places and 0 transitions.
Iterating global reduction 10 with 6 rules applied. Total rules applied 1511 place count 237 transition count 480
Drop transitions (Redundant composition of simpler transitions.) removed 73 transitions
Redundant transition composition rules discarded 73 transitions
Iterating global reduction 10 with 73 rules applied. Total rules applied 1584 place count 237 transition count 407
Drop transitions (Trivial Post-Agglo cleanup.) removed 33 transitions
Trivial Post-agglo rules discarded 33 transitions
Performed 33 trivial Post agglomeration. Transition count delta: 33
Iterating post reduction 10 with 33 rules applied. Total rules applied 1617 place count 237 transition count 374
Reduce places removed 33 places and 0 transitions.
Iterating post reduction 11 with 33 rules applied. Total rules applied 1650 place count 204 transition count 374
Performed 2 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 12 with 2 Pre rules applied. Total rules applied 1650 place count 204 transition count 372
Deduced a syphon composed of 2 places in 0 ms
Reduce places removed 2 places and 0 transitions.
Iterating global reduction 12 with 4 rules applied. Total rules applied 1654 place count 202 transition count 372
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 1664 place count 197 transition count 367
Discarding 3 places :
Symmetric choice reduction at 12 with 3 rule applications. Total rules 1667 place count 194 transition count 364
Iterating global reduction 12 with 3 rules applied. Total rules applied 1670 place count 194 transition count 364
Drop transitions (Redundant composition of simpler transitions.) removed 7 transitions
Redundant transition composition rules discarded 7 transitions
Iterating global reduction 12 with 7 rules applied. Total rules applied 1677 place count 194 transition count 357
Reduce places removed 1 places and 1 transitions.
Iterating global reduction 12 with 1 rules applied. Total rules applied 1678 place count 193 transition count 356
Applied a total of 1678 rules in 159 ms. Remains 193 /1626 variables (removed 1433) and now considering 356/2069 (removed 1713) transitions.
[2024-05-21 03:55:36] [INFO ] Flow matrix only has 306 transitions (discarded 50 similar events)
// Phase 1: matrix 306 rows 193 cols
[2024-05-21 03:55:36] [INFO ] Computed 0 invariants in 2 ms
[2024-05-21 03:55:36] [INFO ] Implicit Places using invariants in 60 ms returned []
[2024-05-21 03:55:36] [INFO ] Flow matrix only has 306 transitions (discarded 50 similar events)
[2024-05-21 03:55:36] [INFO ] Invariant cache hit.
[2024-05-21 03:55:36] [INFO ] State equation strengthened by 1 read => feed constraints.
[2024-05-21 03:55:36] [INFO ] Implicit Places using invariants and state equation in 151 ms returned [9, 68, 128]
Discarding 3 places :
Implicit Place search using SMT with State Equation took 214 ms to find 3 implicit places.
Starting structural reductions in SI_CTL mode, iteration 1 : 190/1626 places, 356/2069 transitions.
Reduce places removed 1 places and 1 transitions.
Performed 2 Post agglomeration using F-continuation condition.Transition count delta: 2
Deduced a syphon composed of 2 places in 0 ms
Reduce places removed 2 places and 0 transitions.
Iterating global reduction 0 with 4 rules applied. Total rules applied 4 place count 187 transition count 353
Applied a total of 4 rules in 9 ms. Remains 187 /190 variables (removed 3) and now considering 353/356 (removed 3) transitions.
[2024-05-21 03:55:36] [INFO ] Flow matrix only has 303 transitions (discarded 50 similar events)
// Phase 1: matrix 303 rows 187 cols
[2024-05-21 03:55:36] [INFO ] Computed 0 invariants in 0 ms
[2024-05-21 03:55:36] [INFO ] Implicit Places using invariants in 53 ms returned []
[2024-05-21 03:55:36] [INFO ] Flow matrix only has 303 transitions (discarded 50 similar events)
[2024-05-21 03:55:36] [INFO ] Invariant cache hit.
[2024-05-21 03:55:36] [INFO ] Implicit Places using invariants and state equation in 113 ms returned []
Implicit Place search using SMT with State Equation took 168 ms to find 0 implicit places.
Starting structural reductions in SI_CTL mode, iteration 2 : 187/1626 places, 353/2069 transitions.
Finished structural reductions in SI_CTL mode , in 2 iterations and 550 ms. Remains : 187/1626 places, 353/2069 transitions.
[2024-05-21 03:55:36] [INFO ] Flatten gal took : 9 ms
[2024-05-21 03:55:36] [INFO ] Flatten gal took : 8 ms
[2024-05-21 03:55:36] [INFO ] Input system was already deterministic with 353 transitions.
[2024-05-21 03:55:36] [INFO ] Flatten gal took : 8 ms
[2024-05-21 03:55:36] [INFO ] Flatten gal took : 8 ms
[2024-05-21 03:55:36] [INFO ] Time to serialize gal into /tmp/CTLFireability9650971983066138363.gal : 6 ms
[2024-05-21 03:55:36] [INFO ] Time to serialize properties into /tmp/CTLFireability17843119294887212285.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/CTLFireability9650971983066138363.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLFireability17843119294887212285.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,1.23409e+06,0.149131,9072,2,1246,5,18969,6,0,1044,26365,0


Converting to forward existential form...Done !
original formula: AG(EF(!(E(EF((p2418==1)) U (EF((p1438==1)) + (p617!=1))))))
=> equivalent forward existential formula: [(FwdU(Init,TRUE) * !(E(TRUE U !(E(E(TRUE U (p2418==1)) U (E(TRUE U (p1438==1)) + (p617!=1)))))))] = FALSE
Reverse transition relation is NOT exact ! Due to transitions t3, t6, t12, t13, t17, t32, t56, t62, t65, t70, t71, t73, t88, t114, t120, t124, t129, t130, ...454
(forward)formula 0,0,3.27498,115304,1,0,455,739867,643,250,5934,445701,709
FORMULA CloudReconfiguration-PT-303-CTLFireability-2024-00 FALSE TECHNIQUES DECISION_DIAGRAMS TOPOLOGICAL
Formula is FALSE !

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

Starting structural reductions in SI_CTL mode, iteration 0 : 1626/1626 places, 2069/2069 transitions.
Graph (trivial) has 1976 edges and 1626 vertex of which 707 / 1626 are part of one of the 64 SCC in 5 ms
Free SCC test removed 643 places
Ensure Unique test removed 744 transitions
Reduce isomorphic transitions removed 744 transitions.
Graph (complete) has 1495 edges and 983 vertex of which 975 are kept as prefixes of interest. Removing 8 places using SCC suffix rule.2 ms
Discarding 8 places :
Also discarding 5 output transitions
Drop transitions (Output transitions of discarded places.) removed 5 transitions
Reduce places removed 1 places and 1 transitions.
Drop transitions (Trivial Post-Agglo cleanup.) removed 551 transitions
Trivial Post-agglo rules discarded 551 transitions
Performed 551 trivial Post agglomeration. Transition count delta: 551
Iterating post reduction 0 with 551 rules applied. Total rules applied 553 place count 974 transition count 768
Reduce places removed 551 places and 0 transitions.
Ensure Unique test removed 14 transitions
Reduce isomorphic transitions removed 14 transitions.
Drop transitions (Trivial Post-Agglo cleanup.) removed 12 transitions
Trivial Post-agglo rules discarded 12 transitions
Performed 12 trivial Post agglomeration. Transition count delta: 12
Iterating post reduction 1 with 577 rules applied. Total rules applied 1130 place count 423 transition count 742
Reduce places removed 12 places and 0 transitions.
Iterating post reduction 2 with 12 rules applied. Total rules applied 1142 place count 411 transition count 742
Performed 44 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 3 with 44 Pre rules applied. Total rules applied 1142 place count 411 transition count 698
Deduced a syphon composed of 44 places in 0 ms
Reduce places removed 44 places and 0 transitions.
Iterating global reduction 3 with 88 rules applied. Total rules applied 1230 place count 367 transition count 698
Discarding 20 places :
Symmetric choice reduction at 3 with 20 rule applications. Total rules 1250 place count 347 transition count 669
Iterating global reduction 3 with 20 rules applied. Total rules applied 1270 place count 347 transition count 669
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 3 with 3 rules applied. Total rules applied 1273 place count 347 transition count 666
Reduce places removed 2 places and 0 transitions.
Iterating post reduction 4 with 2 rules applied. Total rules applied 1275 place count 345 transition count 666
Discarding 11 places :
Symmetric choice reduction at 5 with 11 rule applications. Total rules 1286 place count 334 transition count 652
Iterating global reduction 5 with 11 rules applied. Total rules applied 1297 place count 334 transition count 652
Ensure Unique test removed 6 transitions
Reduce isomorphic transitions removed 6 transitions.
Iterating post reduction 5 with 6 rules applied. Total rules applied 1303 place count 334 transition count 646
Performed 44 Post agglomeration using F-continuation condition.Transition count delta: 44
Deduced a syphon composed of 44 places in 1 ms
Reduce places removed 44 places and 0 transitions.
Iterating global reduction 6 with 88 rules applied. Total rules applied 1391 place count 290 transition count 602
Ensure Unique test removed 20 transitions
Reduce isomorphic transitions removed 20 transitions.
Drop transitions (Trivial Post-Agglo cleanup.) removed 7 transitions
Trivial Post-agglo rules discarded 7 transitions
Performed 7 trivial Post agglomeration. Transition count delta: 7
Iterating post reduction 6 with 27 rules applied. Total rules applied 1418 place count 290 transition count 575
Reduce places removed 7 places and 0 transitions.
Iterating post reduction 7 with 7 rules applied. Total rules applied 1425 place count 283 transition count 575
Discarding 18 places :
Symmetric choice reduction at 8 with 18 rule applications. Total rules 1443 place count 265 transition count 542
Iterating global reduction 8 with 18 rules applied. Total rules applied 1461 place count 265 transition count 542
Ensure Unique test removed 2 transitions
Reduce isomorphic transitions removed 2 transitions.
Iterating post reduction 8 with 2 rules applied. Total rules applied 1463 place count 265 transition count 540
Discarding 9 places :
Symmetric choice reduction at 9 with 9 rule applications. Total rules 1472 place count 256 transition count 522
Iterating global reduction 9 with 9 rules applied. Total rules applied 1481 place count 256 transition count 522
Discarding 2 places :
Symmetric choice reduction at 9 with 2 rule applications. Total rules 1483 place count 254 transition count 518
Iterating global reduction 9 with 2 rules applied. Total rules applied 1485 place count 254 transition count 518
Discarding 2 places :
Symmetric choice reduction at 9 with 2 rule applications. Total rules 1487 place count 252 transition count 514
Iterating global reduction 9 with 2 rules applied. Total rules applied 1489 place count 252 transition count 514
Discarding 2 places :
Symmetric choice reduction at 9 with 2 rule applications. Total rules 1491 place count 250 transition count 510
Iterating global reduction 9 with 2 rules applied. Total rules applied 1493 place count 250 transition count 510
Discarding 2 places :
Symmetric choice reduction at 9 with 2 rule applications. Total rules 1495 place count 248 transition count 506
Iterating global reduction 9 with 2 rules applied. Total rules applied 1497 place count 248 transition count 506
Discarding 1 places :
Symmetric choice reduction at 9 with 1 rule applications. Total rules 1498 place count 247 transition count 504
Iterating global reduction 9 with 1 rules applied. Total rules applied 1499 place count 247 transition count 504
Discarding 1 places :
Symmetric choice reduction at 9 with 1 rule applications. Total rules 1500 place count 246 transition count 499
Iterating global reduction 9 with 1 rules applied. Total rules applied 1501 place count 246 transition count 499
Performed 4 Post agglomeration using F-continuation condition.Transition count delta: 4
Deduced a syphon composed of 4 places in 0 ms
Reduce places removed 4 places and 0 transitions.
Iterating global reduction 9 with 8 rules applied. Total rules applied 1509 place count 242 transition count 495
Ensure Unique test removed 5 transitions
Reduce isomorphic transitions removed 5 transitions.
Iterating post reduction 9 with 5 rules applied. Total rules applied 1514 place count 242 transition count 490
Discarding 2 places :
Symmetric choice reduction at 10 with 2 rule applications. Total rules 1516 place count 240 transition count 486
Iterating global reduction 10 with 2 rules applied. Total rules applied 1518 place count 240 transition count 486
Discarding 1 places :
Symmetric choice reduction at 10 with 1 rule applications. Total rules 1519 place count 239 transition count 484
Iterating global reduction 10 with 1 rules applied. Total rules applied 1520 place count 239 transition count 484
Discarding 1 places :
Symmetric choice reduction at 10 with 1 rule applications. Total rules 1521 place count 238 transition count 480
Iterating global reduction 10 with 1 rules applied. Total rules applied 1522 place count 238 transition count 480
Performed 3 Post agglomeration using F-continuation condition.Transition count delta: 3
Deduced a syphon composed of 3 places in 0 ms
Reduce places removed 3 places and 0 transitions.
Iterating global reduction 10 with 6 rules applied. Total rules applied 1528 place count 235 transition count 477
Drop transitions (Redundant composition of simpler transitions.) removed 72 transitions
Redundant transition composition rules discarded 72 transitions
Iterating global reduction 10 with 72 rules applied. Total rules applied 1600 place count 235 transition count 405
Drop transitions (Trivial Post-Agglo cleanup.) removed 32 transitions
Trivial Post-agglo rules discarded 32 transitions
Performed 32 trivial Post agglomeration. Transition count delta: 32
Iterating post reduction 10 with 32 rules applied. Total rules applied 1632 place count 235 transition count 373
Reduce places removed 32 places and 0 transitions.
Iterating post reduction 11 with 32 rules applied. Total rules applied 1664 place count 203 transition count 373
Performed 3 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 12 with 3 Pre rules applied. Total rules applied 1664 place count 203 transition count 370
Deduced a syphon composed of 3 places in 0 ms
Reduce places removed 3 places and 0 transitions.
Iterating global reduction 12 with 6 rules applied. Total rules applied 1670 place count 200 transition count 370
Performed 4 Post agglomeration using F-continuation condition.Transition count delta: 4
Deduced a syphon composed of 4 places in 0 ms
Reduce places removed 4 places and 0 transitions.
Iterating global reduction 12 with 8 rules applied. Total rules applied 1678 place count 196 transition count 366
Discarding 3 places :
Symmetric choice reduction at 12 with 3 rule applications. Total rules 1681 place count 193 transition count 363
Iterating global reduction 12 with 3 rules applied. Total rules applied 1684 place count 193 transition count 363
Drop transitions (Redundant composition of simpler transitions.) removed 7 transitions
Redundant transition composition rules discarded 7 transitions
Iterating global reduction 12 with 7 rules applied. Total rules applied 1691 place count 193 transition count 356
Reduce places removed 1 places and 1 transitions.
Iterating global reduction 12 with 1 rules applied. Total rules applied 1692 place count 192 transition count 355
Applied a total of 1692 rules in 155 ms. Remains 192 /1626 variables (removed 1434) and now considering 355/2069 (removed 1714) transitions.
[2024-05-21 03:55:40] [INFO ] Flow matrix only has 304 transitions (discarded 51 similar events)
// Phase 1: matrix 304 rows 192 cols
[2024-05-21 03:55:40] [INFO ] Computed 0 invariants in 2 ms
[2024-05-21 03:55:40] [INFO ] Implicit Places using invariants in 57 ms returned []
[2024-05-21 03:55:40] [INFO ] Flow matrix only has 304 transitions (discarded 51 similar events)
[2024-05-21 03:55:40] [INFO ] Invariant cache hit.
[2024-05-21 03:55:40] [INFO ] State equation strengthened by 1 read => feed constraints.
[2024-05-21 03:55:40] [INFO ] Implicit Places using invariants and state equation in 141 ms returned [9, 67, 130]
Discarding 3 places :
Implicit Place search using SMT with State Equation took 204 ms to find 3 implicit places.
Starting structural reductions in SI_CTL mode, iteration 1 : 189/1626 places, 355/2069 transitions.
Reduce places removed 1 places and 1 transitions.
Performed 2 Post agglomeration using F-continuation condition.Transition count delta: 2
Deduced a syphon composed of 2 places in 0 ms
Reduce places removed 2 places and 0 transitions.
Iterating global reduction 0 with 4 rules applied. Total rules applied 4 place count 186 transition count 352
Applied a total of 4 rules in 9 ms. Remains 186 /189 variables (removed 3) and now considering 352/355 (removed 3) transitions.
[2024-05-21 03:55:40] [INFO ] Flow matrix only has 301 transitions (discarded 51 similar events)
// Phase 1: matrix 301 rows 186 cols
[2024-05-21 03:55:40] [INFO ] Computed 0 invariants in 1 ms
[2024-05-21 03:55:40] [INFO ] Implicit Places using invariants in 52 ms returned []
[2024-05-21 03:55:40] [INFO ] Flow matrix only has 301 transitions (discarded 51 similar events)
[2024-05-21 03:55:40] [INFO ] Invariant cache hit.
[2024-05-21 03:55:40] [INFO ] Implicit Places using invariants and state equation in 107 ms returned []
Implicit Place search using SMT with State Equation took 161 ms to find 0 implicit places.
Starting structural reductions in SI_CTL mode, iteration 2 : 186/1626 places, 352/2069 transitions.
Finished structural reductions in SI_CTL mode , in 2 iterations and 529 ms. Remains : 186/1626 places, 352/2069 transitions.
[2024-05-21 03:55:40] [INFO ] Flatten gal took : 8 ms
[2024-05-21 03:55:40] [INFO ] Flatten gal took : 8 ms
[2024-05-21 03:55:40] [INFO ] Input system was already deterministic with 352 transitions.
[2024-05-21 03:55:40] [INFO ] Flatten gal took : 6 ms
[2024-05-21 03:55:40] [INFO ] Flatten gal took : 6 ms
[2024-05-21 03:55:40] [INFO ] Time to serialize gal into /tmp/CTLFireability5689344899775263951.gal : 3 ms
[2024-05-21 03:55:40] [INFO ] Time to serialize properties into /tmp/CTLFireability6837817855255361490.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/CTLFireability5689344899775263951.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLFireability6837817855255361490.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.
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.22981e+06,0.17676,9936,2,1265,5,21060,6,0,1038,32540,0


Converting to forward existential form...Done !
original formula: AG(((AG((p1414!=1)) * (p1560!=1)) * (p1532!=1)))
=> equivalent forward existential formula: (([(FwdU(FwdU(Init,TRUE),TRUE) * !((p1414!=1)))] = FALSE * [(FwdU(Init,TRUE) * !((p1560!=1)))] = FALSE) * [(FwdU...193
(forward)formula 0,0,0.178449,10200,1,0,8,21060,9,2,1043,32540,1
FORMULA CloudReconfiguration-PT-303-CTLFireability-2024-01 FALSE TECHNIQUES DECISION_DIAGRAMS TOPOLOGICAL
Formula is FALSE !

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

Starting structural reductions in LTL mode, iteration 0 : 1626/1626 places, 2069/2069 transitions.
Discarding 50 places :
Symmetric choice reduction at 0 with 50 rule applications. Total rules 50 place count 1576 transition count 2017
Iterating global reduction 0 with 50 rules applied. Total rules applied 100 place count 1576 transition count 2017
Ensure Unique test removed 2 transitions
Reduce isomorphic transitions removed 2 transitions.
Iterating post reduction 0 with 2 rules applied. Total rules applied 102 place count 1576 transition count 2015
Discarding 29 places :
Symmetric choice reduction at 1 with 29 rule applications. Total rules 131 place count 1547 transition count 1985
Iterating global reduction 1 with 29 rules applied. Total rules applied 160 place count 1547 transition count 1985
Discarding 13 places :
Symmetric choice reduction at 1 with 13 rule applications. Total rules 173 place count 1534 transition count 1970
Iterating global reduction 1 with 13 rules applied. Total rules applied 186 place count 1534 transition count 1970
Ensure Unique test removed 2 transitions
Reduce isomorphic transitions removed 2 transitions.
Iterating post reduction 1 with 2 rules applied. Total rules applied 188 place count 1534 transition count 1968
Discarding 9 places :
Symmetric choice reduction at 2 with 9 rule applications. Total rules 197 place count 1525 transition count 1957
Iterating global reduction 2 with 9 rules applied. Total rules applied 206 place count 1525 transition count 1957
Ensure Unique test removed 1 transitions
Reduce isomorphic transitions removed 1 transitions.
Iterating post reduction 2 with 1 rules applied. Total rules applied 207 place count 1525 transition count 1956
Discarding 5 places :
Symmetric choice reduction at 3 with 5 rule applications. Total rules 212 place count 1520 transition count 1950
Iterating global reduction 3 with 5 rules applied. Total rules applied 217 place count 1520 transition count 1950
Discarding 4 places :
Symmetric choice reduction at 3 with 4 rule applications. Total rules 221 place count 1516 transition count 1945
Iterating global reduction 3 with 4 rules applied. Total rules applied 225 place count 1516 transition count 1945
Discarding 3 places :
Symmetric choice reduction at 3 with 3 rule applications. Total rules 228 place count 1513 transition count 1942
Iterating global reduction 3 with 3 rules applied. Total rules applied 231 place count 1513 transition count 1942
Ensure Unique test removed 1 transitions
Reduce isomorphic transitions removed 1 transitions.
Iterating post reduction 3 with 1 rules applied. Total rules applied 232 place count 1513 transition count 1941
Discarding 2 places :
Symmetric choice reduction at 4 with 2 rule applications. Total rules 234 place count 1511 transition count 1938
Iterating global reduction 4 with 2 rules applied. Total rules applied 236 place count 1511 transition count 1938
Discarding 1 places :
Symmetric choice reduction at 4 with 1 rule applications. Total rules 237 place count 1510 transition count 1936
Iterating global reduction 4 with 1 rules applied. Total rules applied 238 place count 1510 transition count 1936
Discarding 1 places :
Symmetric choice reduction at 4 with 1 rule applications. Total rules 239 place count 1509 transition count 1935
Iterating global reduction 4 with 1 rules applied. Total rules applied 240 place count 1509 transition count 1935
Ensure Unique test removed 1 transitions
Reduce isomorphic transitions removed 1 transitions.
Iterating post reduction 4 with 1 rules applied. Total rules applied 241 place count 1509 transition count 1934
Applied a total of 241 rules in 518 ms. Remains 1509 /1626 variables (removed 117) and now considering 1934/2069 (removed 135) transitions.
// Phase 1: matrix 1934 rows 1509 cols
[2024-05-21 03:55:41] [INFO ] Computed 3 invariants in 19 ms
[2024-05-21 03:55:41] [INFO ] Implicit Places using invariants in 237 ms returned []
[2024-05-21 03:55:41] [INFO ] Invariant cache hit.
[2024-05-21 03:55:42] [INFO ] Implicit Places using invariants and state equation in 887 ms returned []
Implicit Place search using SMT with State Equation took 1126 ms to find 0 implicit places.
Running 1933 sub problems to find dead transitions.
[2024-05-21 03:55:42] [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/1508 variables, 3/3 constraints. Problems are: Problem set: 0 solved, 1933 unsolved
Solver is answering 'unknown', stopping.
After SMT solving in domain Real declared 1508/3443 variables, and 3 constraints, problems are : Problem set: 0 solved, 1933 unsolved in 30062 ms.
Refiners :[Generalized P Invariants (flows): 3/3 constraints, State Equation: 0/1509 constraints, PredecessorRefiner: 1933/1933 constraints, Known Traps: 0/0 constraints]
Escalating to Integer solving :Problem set: 0 solved, 1933 unsolved
At refinement iteration 0 (INCLUDED_ONLY) 0/1508 variables, 3/3 constraints. Problems are: Problem set: 0 solved, 1933 unsolved
Error getting values : (error "Error writing to Z3 solver: java.io.IOException: Broken pipe")
Solver is answering 'unknown', stopping.
After SMT solving in domain Int declared 1508/3443 variables, and 3 constraints, problems are : Problem set: 0 solved, 1933 unsolved in 30038 ms.
Refiners :[Generalized P Invariants (flows): 3/3 constraints, State Equation: 0/1509 constraints, PredecessorRefiner: 0/1933 constraints, Known Traps: 0/0 constraints]
After SMT, in 60619ms problems are : Problem set: 0 solved, 1933 unsolved
Search for dead transitions found 0 dead transitions in 60637ms
Starting structural reductions in LTL mode, iteration 1 : 1509/1626 places, 1934/2069 transitions.
Finished structural reductions in LTL mode , in 1 iterations and 62296 ms. Remains : 1509/1626 places, 1934/2069 transitions.
[2024-05-21 03:56:43] [INFO ] Flatten gal took : 35 ms
[2024-05-21 03:56:43] [INFO ] Flatten gal took : 41 ms
[2024-05-21 03:56:43] [INFO ] Input system was already deterministic with 1934 transitions.
[2024-05-21 03:56:43] [INFO ] Flatten gal took : 34 ms
[2024-05-21 03:56:43] [INFO ] Flatten gal took : 38 ms
[2024-05-21 03:56:43] [INFO ] Time to serialize gal into /tmp/CTLFireability1908538719856856439.gal : 31 ms
[2024-05-21 03:56:43] [INFO ] Time to serialize properties into /tmp/CTLFireability12029958533453990563.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/CTLFireability1908538719856856439.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLFireability12029958533453990563.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,6.64889e+09,6.95073,173096,2,18677,5,461804,6,0,7972,835249,0


Converting to forward existential form...Done !
Detected timeout of ITS tools.
[2024-05-21 03:57:13] [INFO ] Flatten gal took : 32 ms
[2024-05-21 03:57:13] [INFO ] Applying decomposition
[2024-05-21 03:57:13] [INFO ] Flatten gal took : 34 ms
Converted graph to binary with : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202405141337/bin/convert-linux64' '-i' '/tmp/graph8887680842357717177.txt' '-o' '/tmp/graph8887680842357717177.bin' '-w' '/tmp/graph8887680842357717177.weights'
Built communities with : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202405141337/bin/louvain-linux64' '/tmp/graph8887680842357717177.bin' '-l' '-1' '-v' '-w' '/tmp/graph8887680842357717177.weights' '-q' '0' '-e' '0.001'
[2024-05-21 03:57:13] [INFO ] Decomposing Gal with order
[2024-05-21 03:57:13] [INFO ] Rewriting arrays to variables to allow decomposition.
[2024-05-21 03:57:14] [INFO ] Removed a total of 527 redundant transitions.
[2024-05-21 03:57:14] [INFO ] Flatten gal took : 119 ms
[2024-05-21 03:57:14] [INFO ] Fuse similar labels procedure discarded/fused a total of 46 labels/synchronizations in 30 ms.
[2024-05-21 03:57:14] [INFO ] Time to serialize gal into /tmp/CTLFireability17140895674461734104.gal : 19 ms
[2024-05-21 03:57:14] [INFO ] Time to serialize properties into /tmp/CTLFireability10376600546771371824.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/CTLFireability17140895674461734104.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLFireability10376600546771371824.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,6.64889e+09,0.774199,28564,1679,217,41009,4870,2480,66313,132,24321,0


Converting to forward existential form...Done !
original formula: A(AX(FALSE) U AG(AF((((i37.i1.i5.u606.p2536==1)||(i5.i1.i7.u72.p384==1))||(i21.i1.i0.u408.p1707!=1)))))
=> equivalent forward existential formula: [((Init * !(EG(!(!(E(TRUE U !(!(EG(!((((i37.i1.i5.u606.p2536==1)||(i5.i1.i7.u72.p384==1))||(i21.i1.i0.u408.p1707...434
Reverse transition relation is NOT exact ! Due to transitions t26, t210, t262, t322, t371, t442, t491, t647, t676, t728, t759, t788, t837, t1112, t1193, t1...2186
Using saturation style SCC detection
Using saturation style SCC detection
Using saturation style SCC detection
Using saturation style SCC detection
Using saturation style SCC detection
Using saturation style SCC detection
Using saturation style SCC detection
Using saturation style SCC detection
Using saturation style SCC detection
Fast SCC detection found an SCC at level 3
Fast SCC detection found an SCC at level 4
Fast SCC detection found a local SCC at level 7
Fast SCC detection found an SCC at level 8
Fast SCC detection found an SCC at level 9
Fast SCC detection found an SCC at level 10
Fast SCC detection found an SCC at level 11
Fast SCC detection found an SCC at level 12
Fast SCC detection found an SCC at level 13
Fast SCC detection found an SCC at level 14
Fast SCC detection found an SCC at level 15
Fast SCC detection found an SCC at level 16
Fast SCC detection found an SCC at level 17
Fast SCC detection found an SCC at level 18
Fast SCC detection found an SCC at level 19
Fast SCC detection found an SCC at level 20
Fast SCC detection found an SCC at level 21
Fast SCC detection found an SCC at level 22
Fast SCC detection found an SCC at level 23
Fast SCC detection found an SCC at level 24
Fast SCC detection found an SCC at level 25
Fast SCC detection found an SCC at level 26
Fast SCC detection found an SCC at level 27
Fast SCC detection found an SCC at level 28
Fast SCC detection found an SCC at level 29
Fast SCC detection found an SCC at level 30
Fast SCC detection found an SCC at level 31
Fast SCC detection found an SCC at level 32
Fast SCC detection found an SCC at level 33
Fast SCC detection found an SCC at level 34
Fast SCC detection found an SCC at level 35
Fast SCC detection found an SCC at level 36
Fast SCC detection found an SCC at level 37
Using saturation style SCC detection
Using saturation style SCC detection
Using saturation style SCC detection
Using saturation style SCC detection
Using saturation style SCC detection
Using saturation style SCC detection
Using saturation style SCC detection
Using saturation style SCC detection
Using saturation style SCC detection
Fast SCC detection found an SCC at level 3
Fast SCC detection found an SCC at level 4
Fast SCC detection found a local SCC at level 7
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 19
Fast SCC detection found an SCC at level 20
Fast SCC detection found an SCC at level 21
Fast SCC detection found an SCC at level 22
Fast SCC detection found an SCC at level 23
Fast SCC detection found an SCC at level 24
Fast SCC detection found an SCC at level 25
Fast SCC detection found an SCC at level 26
Fast SCC detection found an SCC at level 27
Fast SCC detection found an SCC at level 28
Fast SCC detection found an SCC at level 29
Fast SCC detection found an SCC at level 30
Fast SCC detection found an SCC at level 31
Fast SCC detection found an SCC at level 32
Fast SCC detection found an SCC at level 33
Fast SCC detection found an SCC at level 34
Fast SCC detection found an SCC at level 35
Fast SCC detection found an SCC at level 36
Fast SCC detection found an SCC at level 37
(forward)formula 0,0,5.60257,212044,1,0,375930,8794,22412,882025,679,35911,1380672
FORMULA CloudReconfiguration-PT-303-CTLFireability-2024-02 FALSE TECHNIQUES DECISION_DIAGRAMS TOPOLOGICAL USE_NUPN
Formula is FALSE !

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

ITS tools runner thread asked to quit. Dying gracefully.
Starting structural reductions in LTL mode, iteration 0 : 1626/1626 places, 2069/2069 transitions.
Discarding 49 places :
Symmetric choice reduction at 0 with 49 rule applications. Total rules 49 place count 1577 transition count 2017
Iterating global reduction 0 with 49 rules applied. Total rules applied 98 place count 1577 transition count 2017
Ensure Unique test removed 2 transitions
Reduce isomorphic transitions removed 2 transitions.
Iterating post reduction 0 with 2 rules applied. Total rules applied 100 place count 1577 transition count 2015
Discarding 29 places :
Symmetric choice reduction at 1 with 29 rule applications. Total rules 129 place count 1548 transition count 1985
Iterating global reduction 1 with 29 rules applied. Total rules applied 158 place count 1548 transition count 1985
Discarding 14 places :
Symmetric choice reduction at 1 with 14 rule applications. Total rules 172 place count 1534 transition count 1969
Iterating global reduction 1 with 14 rules applied. Total rules applied 186 place count 1534 transition count 1969
Ensure Unique test removed 2 transitions
Reduce isomorphic transitions removed 2 transitions.
Iterating post reduction 1 with 2 rules applied. Total rules applied 188 place count 1534 transition count 1967
Discarding 10 places :
Symmetric choice reduction at 2 with 10 rule applications. Total rules 198 place count 1524 transition count 1955
Iterating global reduction 2 with 10 rules applied. Total rules applied 208 place count 1524 transition count 1955
Ensure Unique test removed 2 transitions
Reduce isomorphic transitions removed 2 transitions.
Iterating post reduction 2 with 2 rules applied. Total rules applied 210 place count 1524 transition count 1953
Discarding 5 places :
Symmetric choice reduction at 3 with 5 rule applications. Total rules 215 place count 1519 transition count 1947
Iterating global reduction 3 with 5 rules applied. Total rules applied 220 place count 1519 transition count 1947
Discarding 4 places :
Symmetric choice reduction at 3 with 4 rule applications. Total rules 224 place count 1515 transition count 1942
Iterating global reduction 3 with 4 rules applied. Total rules applied 228 place count 1515 transition count 1942
Discarding 3 places :
Symmetric choice reduction at 3 with 3 rule applications. Total rules 231 place count 1512 transition count 1939
Iterating global reduction 3 with 3 rules applied. Total rules applied 234 place count 1512 transition count 1939
Ensure Unique test removed 1 transitions
Reduce isomorphic transitions removed 1 transitions.
Iterating post reduction 3 with 1 rules applied. Total rules applied 235 place count 1512 transition count 1938
Discarding 2 places :
Symmetric choice reduction at 4 with 2 rule applications. Total rules 237 place count 1510 transition count 1935
Iterating global reduction 4 with 2 rules applied. Total rules applied 239 place count 1510 transition count 1935
Discarding 1 places :
Symmetric choice reduction at 4 with 1 rule applications. Total rules 240 place count 1509 transition count 1933
Iterating global reduction 4 with 1 rules applied. Total rules applied 241 place count 1509 transition count 1933
Discarding 1 places :
Symmetric choice reduction at 4 with 1 rule applications. Total rules 242 place count 1508 transition count 1932
Iterating global reduction 4 with 1 rules applied. Total rules applied 243 place count 1508 transition count 1932
Ensure Unique test removed 1 transitions
Reduce isomorphic transitions removed 1 transitions.
Iterating post reduction 4 with 1 rules applied. Total rules applied 244 place count 1508 transition count 1931
Applied a total of 244 rules in 518 ms. Remains 1508 /1626 variables (removed 118) and now considering 1931/2069 (removed 138) transitions.
// Phase 1: matrix 1931 rows 1508 cols
[2024-05-21 03:57:20] [INFO ] Computed 3 invariants in 14 ms
[2024-05-21 03:57:20] [INFO ] Implicit Places using invariants in 266 ms returned []
[2024-05-21 03:57:20] [INFO ] Invariant cache hit.
[2024-05-21 03:57:21] [INFO ] Implicit Places using invariants and state equation in 872 ms returned []
Implicit Place search using SMT with State Equation took 1140 ms to find 0 implicit places.
Running 1930 sub problems to find dead transitions.
[2024-05-21 03:57:21] [INFO ] Invariant cache hit.
At refinement iteration 0 (INCLUDED_ONLY) 0/1507 variables, 3/3 constraints. Problems are: Problem set: 0 solved, 1930 unsolved
Solver is answering 'unknown', stopping.
After SMT solving in domain Real declared 1507/3439 variables, and 3 constraints, problems are : Problem set: 0 solved, 1930 unsolved in 30034 ms.
Refiners :[Generalized P Invariants (flows): 3/3 constraints, State Equation: 0/1508 constraints, PredecessorRefiner: 1930/1930 constraints, Known Traps: 0/0 constraints]
Escalating to Integer solving :Problem set: 0 solved, 1930 unsolved
At refinement iteration 0 (INCLUDED_ONLY) 0/1507 variables, 3/3 constraints. Problems are: Problem set: 0 solved, 1930 unsolved
Solver is answering 'unknown', stopping.
After SMT solving in domain Int declared 1507/3439 variables, and 3 constraints, problems are : Problem set: 0 solved, 1930 unsolved in 30035 ms.
Refiners :[Generalized P Invariants (flows): 3/3 constraints, State Equation: 0/1508 constraints, PredecessorRefiner: 0/1930 constraints, Known Traps: 0/0 constraints]
After SMT, in 60535ms problems are : Problem set: 0 solved, 1930 unsolved
Search for dead transitions found 0 dead transitions in 60554ms
Starting structural reductions in LTL mode, iteration 1 : 1508/1626 places, 1931/2069 transitions.
Finished structural reductions in LTL mode , in 1 iterations and 62219 ms. Remains : 1508/1626 places, 1931/2069 transitions.
[2024-05-21 03:58:22] [INFO ] Flatten gal took : 49 ms
[2024-05-21 03:58:22] [INFO ] Flatten gal took : 33 ms
[2024-05-21 03:58:22] [INFO ] Input system was already deterministic with 1931 transitions.
[2024-05-21 03:58:22] [INFO ] Flatten gal took : 41 ms
[2024-05-21 03:58:22] [INFO ] Flatten gal took : 45 ms
[2024-05-21 03:58:22] [INFO ] Time to serialize gal into /tmp/CTLFireability12789650004944578837.gal : 7 ms
[2024-05-21 03:58:22] [INFO ] Time to serialize properties into /tmp/CTLFireability16323474002787511583.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/CTLFireability12789650004944578837.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLFireability16323474002787511583.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,6.63434e+09,7.0323,174692,2,18665,5,462957,6,0,7965,840731,0


Converting to forward existential form...Done !
Detected timeout of ITS tools.
[2024-05-21 03:58:52] [INFO ] Flatten gal took : 30 ms
[2024-05-21 03:58:52] [INFO ] Applying decomposition
[2024-05-21 03:58:52] [INFO ] Flatten gal took : 30 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/graph9120660419226164241.txt' '-o' '/tmp/graph9120660419226164241.bin' '-w' '/tmp/graph9120660419226164241.weights'
Built communities with : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202405141337/bin/louvain-linux64' '/tmp/graph9120660419226164241.bin' '-l' '-1' '-v' '-w' '/tmp/graph9120660419226164241.weights' '-q' '0' '-e' '0.001'
[2024-05-21 03:58:52] [INFO ] Decomposing Gal with order
[2024-05-21 03:58:52] [INFO ] Rewriting arrays to variables to allow decomposition.
[2024-05-21 03:58:52] [INFO ] Removed a total of 509 redundant transitions.
[2024-05-21 03:58:52] [INFO ] Flatten gal took : 67 ms
[2024-05-21 03:58:53] [INFO ] Fuse similar labels procedure discarded/fused a total of 67 labels/synchronizations in 24 ms.
[2024-05-21 03:58:53] [INFO ] Time to serialize gal into /tmp/CTLFireability8355409775408615752.gal : 15 ms
[2024-05-21 03:58:53] [INFO ] Time to serialize properties into /tmp/CTLFireability331293491322573365.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/CTLFireability8355409775408615752.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLFireability331293491322573365.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 -...261
No direction supplied, using forward translation only.
Parsed 1 CTL formulae.
Model ,|S| ,Time ,Mem(kb) ,fin. SDD ,fin. DDD ,peak SDD ,peak DDD ,SDD Hom ,SDD cache peak ,DDD Hom ,DDD cachepeak ,SHom cache
reachable,6.63434e+09,0.712486,25724,1588,196,35613,4092,2551,59044,118,18418,0


Converting to forward existential form...Done !
original formula: (AX(((!(E(((i23.i2.i0.u444.p1849!=1) + AF((i9.i1.i0.u164.p730==1))) U ((i2.i1.i0.u29.p143==1) + EG((i20.i0.i1.u376.p1535==1))))) + !(A((i...296
=> equivalent forward existential formula: ([(FwdU(((EY((Init * !(E(TRUE U !(E(TRUE U !((i0.i0.i1.u111.p402==1)))))))) * !(EG((i22.u426.p1730==1)))) * !(!(...907
Reverse transition relation is NOT exact ! Due to transitions t26, t179, t260, t274, t275, t279, t291, t440, t489, t646, t650, t727, t741, t746, t758, t111...2077
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
(forward)formula 0,1,9.9413,363380,1,0,702344,6175,23078,1.60595e+06,549,18418,1671620
FORMULA CloudReconfiguration-PT-303-CTLFireability-2024-03 TRUE TECHNIQUES DECISION_DIAGRAMS TOPOLOGICAL USE_NUPN
Formula is TRUE !

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

Starting structural reductions in SI_CTL mode, iteration 0 : 1626/1626 places, 2069/2069 transitions.
Graph (trivial) has 1970 edges and 1626 vertex of which 705 / 1626 are part of one of the 63 SCC in 5 ms
Free SCC test removed 642 places
Ensure Unique test removed 744 transitions
Reduce isomorphic transitions removed 744 transitions.
Graph (complete) has 1495 edges and 984 vertex of which 976 are kept as prefixes of interest. Removing 8 places using SCC suffix rule.2 ms
Discarding 8 places :
Also discarding 5 output transitions
Drop transitions (Output transitions of discarded places.) removed 5 transitions
Reduce places removed 1 places and 1 transitions.
Drop transitions (Trivial Post-Agglo cleanup.) removed 547 transitions
Trivial Post-agglo rules discarded 547 transitions
Performed 547 trivial Post agglomeration. Transition count delta: 547
Iterating post reduction 0 with 547 rules applied. Total rules applied 549 place count 975 transition count 772
Reduce places removed 547 places and 0 transitions.
Ensure Unique test removed 14 transitions
Reduce isomorphic transitions removed 14 transitions.
Drop transitions (Trivial Post-Agglo cleanup.) removed 12 transitions
Trivial Post-agglo rules discarded 12 transitions
Performed 12 trivial Post agglomeration. Transition count delta: 12
Iterating post reduction 1 with 573 rules applied. Total rules applied 1122 place count 428 transition count 746
Reduce places removed 12 places and 0 transitions.
Performed 1 Post agglomeration using F-continuation condition.Transition count delta: 1
Iterating post reduction 2 with 13 rules applied. Total rules applied 1135 place count 416 transition count 745
Reduce places removed 1 places and 0 transitions.
Iterating post reduction 3 with 1 rules applied. Total rules applied 1136 place count 415 transition count 745
Performed 45 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 4 with 45 Pre rules applied. Total rules applied 1136 place count 415 transition count 700
Deduced a syphon composed of 45 places in 0 ms
Reduce places removed 45 places and 0 transitions.
Iterating global reduction 4 with 90 rules applied. Total rules applied 1226 place count 370 transition count 700
Discarding 19 places :
Symmetric choice reduction at 4 with 19 rule applications. Total rules 1245 place count 351 transition count 672
Iterating global reduction 4 with 19 rules applied. Total rules applied 1264 place count 351 transition count 672
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 1267 place count 351 transition count 669
Reduce places removed 2 places and 0 transitions.
Iterating post reduction 5 with 2 rules applied. Total rules applied 1269 place count 349 transition count 669
Discarding 10 places :
Symmetric choice reduction at 6 with 10 rule applications. Total rules 1279 place count 339 transition count 657
Iterating global reduction 6 with 10 rules applied. Total rules applied 1289 place count 339 transition count 657
Ensure Unique test removed 6 transitions
Reduce isomorphic transitions removed 6 transitions.
Iterating post reduction 6 with 6 rules applied. Total rules applied 1295 place count 339 transition count 651
Performed 43 Post agglomeration using F-continuation condition.Transition count delta: 43
Deduced a syphon composed of 43 places in 0 ms
Reduce places removed 43 places and 0 transitions.
Iterating global reduction 7 with 86 rules applied. Total rules applied 1381 place count 296 transition count 608
Ensure Unique test removed 19 transitions
Reduce isomorphic transitions removed 19 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 7 with 25 rules applied. Total rules applied 1406 place count 296 transition count 583
Reduce places removed 6 places and 0 transitions.
Iterating post reduction 8 with 6 rules applied. Total rules applied 1412 place count 290 transition count 583
Discarding 16 places :
Symmetric choice reduction at 9 with 16 rule applications. Total rules 1428 place count 274 transition count 554
Iterating global reduction 9 with 16 rules applied. Total rules applied 1444 place count 274 transition count 554
Ensure Unique test removed 1 transitions
Reduce isomorphic transitions removed 1 transitions.
Iterating post reduction 9 with 1 rules applied. Total rules applied 1445 place count 274 transition count 553
Discarding 9 places :
Symmetric choice reduction at 10 with 9 rule applications. Total rules 1454 place count 265 transition count 535
Iterating global reduction 10 with 9 rules applied. Total rules applied 1463 place count 265 transition count 535
Discarding 1 places :
Symmetric choice reduction at 10 with 1 rule applications. Total rules 1464 place count 264 transition count 533
Iterating global reduction 10 with 1 rules applied. Total rules applied 1465 place count 264 transition count 533
Discarding 1 places :
Symmetric choice reduction at 10 with 1 rule applications. Total rules 1466 place count 263 transition count 531
Iterating global reduction 10 with 1 rules applied. Total rules applied 1467 place count 263 transition count 531
Discarding 1 places :
Symmetric choice reduction at 10 with 1 rule applications. Total rules 1468 place count 262 transition count 529
Iterating global reduction 10 with 1 rules applied. Total rules applied 1469 place count 262 transition count 529
Discarding 1 places :
Symmetric choice reduction at 10 with 1 rule applications. Total rules 1470 place count 261 transition count 527
Iterating global reduction 10 with 1 rules applied. Total rules applied 1471 place count 261 transition count 527
Performed 4 Post agglomeration using F-continuation condition.Transition count delta: 4
Deduced a syphon composed of 4 places in 0 ms
Reduce places removed 4 places and 0 transitions.
Iterating global reduction 10 with 8 rules applied. Total rules applied 1479 place count 257 transition count 523
Ensure Unique test removed 6 transitions
Reduce isomorphic transitions removed 6 transitions.
Iterating post reduction 10 with 6 rules applied. Total rules applied 1485 place count 257 transition count 517
Discarding 2 places :
Symmetric choice reduction at 11 with 2 rule applications. Total rules 1487 place count 255 transition count 513
Iterating global reduction 11 with 2 rules applied. Total rules applied 1489 place count 255 transition count 513
Discarding 1 places :
Symmetric choice reduction at 11 with 1 rule applications. Total rules 1490 place count 254 transition count 511
Iterating global reduction 11 with 1 rules applied. Total rules applied 1491 place count 254 transition count 511
Discarding 1 places :
Symmetric choice reduction at 11 with 1 rule applications. Total rules 1492 place count 253 transition count 507
Iterating global reduction 11 with 1 rules applied. Total rules applied 1493 place count 253 transition count 507
Performed 3 Post agglomeration using F-continuation condition.Transition count delta: 3
Deduced a syphon composed of 3 places in 0 ms
Reduce places removed 3 places and 0 transitions.
Iterating global reduction 11 with 6 rules applied. Total rules applied 1499 place count 250 transition count 504
Drop transitions (Redundant composition of simpler transitions.) removed 77 transitions
Redundant transition composition rules discarded 77 transitions
Iterating global reduction 11 with 77 rules applied. Total rules applied 1576 place count 250 transition count 427
Drop transitions (Trivial Post-Agglo cleanup.) removed 34 transitions
Trivial Post-agglo rules discarded 34 transitions
Performed 34 trivial Post agglomeration. Transition count delta: 34
Iterating post reduction 11 with 34 rules applied. Total rules applied 1610 place count 250 transition count 393
Reduce places removed 34 places and 0 transitions.
Iterating post reduction 12 with 34 rules applied. Total rules applied 1644 place count 216 transition count 393
Performed 3 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 13 with 3 Pre rules applied. Total rules applied 1644 place count 216 transition count 390
Deduced a syphon composed of 3 places in 1 ms
Reduce places removed 3 places and 0 transitions.
Iterating global reduction 13 with 6 rules applied. Total rules applied 1650 place count 213 transition count 390
Performed 4 Post agglomeration using F-continuation condition.Transition count delta: 4
Deduced a syphon composed of 4 places in 1 ms
Reduce places removed 4 places and 0 transitions.
Iterating global reduction 13 with 8 rules applied. Total rules applied 1658 place count 209 transition count 386
Discarding 3 places :
Symmetric choice reduction at 13 with 3 rule applications. Total rules 1661 place count 206 transition count 383
Iterating global reduction 13 with 3 rules applied. Total rules applied 1664 place count 206 transition count 383
Drop transitions (Redundant composition of simpler transitions.) removed 8 transitions
Redundant transition composition rules discarded 8 transitions
Iterating global reduction 13 with 8 rules applied. Total rules applied 1672 place count 206 transition count 375
Reduce places removed 1 places and 1 transitions.
Iterating global reduction 13 with 1 rules applied. Total rules applied 1673 place count 205 transition count 374
Applied a total of 1673 rules in 111 ms. Remains 205 /1626 variables (removed 1421) and now considering 374/2069 (removed 1695) transitions.
[2024-05-21 03:59:03] [INFO ] Flow matrix only has 321 transitions (discarded 53 similar events)
// Phase 1: matrix 321 rows 205 cols
[2024-05-21 03:59:03] [INFO ] Computed 0 invariants in 1 ms
[2024-05-21 03:59:03] [INFO ] Implicit Places using invariants in 59 ms returned []
[2024-05-21 03:59:03] [INFO ] Flow matrix only has 321 transitions (discarded 53 similar events)
[2024-05-21 03:59:03] [INFO ] Invariant cache hit.
[2024-05-21 03:59:03] [INFO ] State equation strengthened by 1 read => feed constraints.
[2024-05-21 03:59:03] [INFO ] Implicit Places using invariants and state equation in 177 ms returned [18, 78, 143]
Discarding 3 places :
Implicit Place search using SMT with State Equation took 238 ms to find 3 implicit places.
Starting structural reductions in SI_CTL mode, iteration 1 : 202/1626 places, 374/2069 transitions.
Reduce places removed 1 places and 1 transitions.
Performed 2 Post agglomeration using F-continuation condition.Transition count delta: 2
Deduced a syphon composed of 2 places in 0 ms
Reduce places removed 2 places and 0 transitions.
Iterating global reduction 0 with 4 rules applied. Total rules applied 4 place count 199 transition count 371
Applied a total of 4 rules in 16 ms. Remains 199 /202 variables (removed 3) and now considering 371/374 (removed 3) transitions.
[2024-05-21 03:59:03] [INFO ] Flow matrix only has 318 transitions (discarded 53 similar events)
// Phase 1: matrix 318 rows 199 cols
[2024-05-21 03:59:03] [INFO ] Computed 0 invariants in 2 ms
[2024-05-21 03:59:03] [INFO ] Implicit Places using invariants in 56 ms returned []
[2024-05-21 03:59:03] [INFO ] Flow matrix only has 318 transitions (discarded 53 similar events)
[2024-05-21 03:59:03] [INFO ] Invariant cache hit.
[2024-05-21 03:59:03] [INFO ] Implicit Places using invariants and state equation in 117 ms returned []
Implicit Place search using SMT with State Equation took 175 ms to find 0 implicit places.
Starting structural reductions in SI_CTL mode, iteration 2 : 199/1626 places, 371/2069 transitions.
Finished structural reductions in SI_CTL mode , in 2 iterations and 541 ms. Remains : 199/1626 places, 371/2069 transitions.
[2024-05-21 03:59:03] [INFO ] Flatten gal took : 7 ms
[2024-05-21 03:59:03] [INFO ] Flatten gal took : 6 ms
[2024-05-21 03:59:03] [INFO ] Input system was already deterministic with 371 transitions.
[2024-05-21 03:59:03] [INFO ] Flatten gal took : 6 ms
[2024-05-21 03:59:03] [INFO ] Flatten gal took : 5 ms
[2024-05-21 03:59:03] [INFO ] Time to serialize gal into /tmp/CTLFireability17041951379315347726.gal : 2 ms
[2024-05-21 03:59:03] [INFO ] Time to serialize properties into /tmp/CTLFireability15071613871095448641.ctl : 2 ms
Invoking ITS tools like this :cd /home/mcc/execution;'/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202405141337/bin/its-ctl-linux64' '--gc-threshold' '2000000' '--quiet' '-i' '/tmp/CTLFireability17041951379315347726.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLFireability15071613871095448641.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,1.87138e+06,0.186344,10844,2,1469,5,23598,6,0,1106,35286,0


Converting to forward existential form...Done !
original formula: EF(!(E((p389!=1) U (((p1690==1)||(p167==1)) * E((p1397==1) U (p1170==1))))))
=> equivalent forward existential formula: [(FwdU(Init,TRUE) * !(E((p389!=1) U (((p1690==1)||(p167==1)) * E((p1397==1) U (p1170==1))))))] != FALSE
Reverse transition relation is NOT exact ! Due to transitions t3, t6, t11, t12, t14, t29, t53, t59, t62, t67, t68, t75, t90, t118, t124, t129, t134, t135, ...496
(forward)formula 0,1,9.62736,306592,1,0,726,2.02917e+06,675,387,6009,1.84142e+06,975
FORMULA CloudReconfiguration-PT-303-CTLFireability-2024-04 TRUE TECHNIQUES DECISION_DIAGRAMS TOPOLOGICAL
Formula is TRUE !

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

Starting structural reductions in LTL mode, iteration 0 : 1626/1626 places, 2069/2069 transitions.
Discarding 46 places :
Symmetric choice reduction at 0 with 46 rule applications. Total rules 46 place count 1580 transition count 2020
Iterating global reduction 0 with 46 rules applied. Total rules applied 92 place count 1580 transition count 2020
Ensure Unique test removed 1 transitions
Reduce isomorphic transitions removed 1 transitions.
Iterating post reduction 0 with 1 rules applied. Total rules applied 93 place count 1580 transition count 2019
Discarding 27 places :
Symmetric choice reduction at 1 with 27 rule applications. Total rules 120 place count 1553 transition count 1991
Iterating global reduction 1 with 27 rules applied. Total rules applied 147 place count 1553 transition count 1991
Discarding 12 places :
Symmetric choice reduction at 1 with 12 rule applications. Total rules 159 place count 1541 transition count 1977
Iterating global reduction 1 with 12 rules applied. Total rules applied 171 place count 1541 transition count 1977
Ensure Unique test removed 1 transitions
Reduce isomorphic transitions removed 1 transitions.
Iterating post reduction 1 with 1 rules applied. Total rules applied 172 place count 1541 transition count 1976
Discarding 9 places :
Symmetric choice reduction at 2 with 9 rule applications. Total rules 181 place count 1532 transition count 1965
Iterating global reduction 2 with 9 rules applied. Total rules applied 190 place count 1532 transition count 1965
Ensure Unique test removed 2 transitions
Reduce isomorphic transitions removed 2 transitions.
Iterating post reduction 2 with 2 rules applied. Total rules applied 192 place count 1532 transition count 1963
Discarding 5 places :
Symmetric choice reduction at 3 with 5 rule applications. Total rules 197 place count 1527 transition count 1957
Iterating global reduction 3 with 5 rules applied. Total rules applied 202 place count 1527 transition count 1957
Discarding 4 places :
Symmetric choice reduction at 3 with 4 rule applications. Total rules 206 place count 1523 transition count 1952
Iterating global reduction 3 with 4 rules applied. Total rules applied 210 place count 1523 transition count 1952
Discarding 3 places :
Symmetric choice reduction at 3 with 3 rule applications. Total rules 213 place count 1520 transition count 1949
Iterating global reduction 3 with 3 rules applied. Total rules applied 216 place count 1520 transition count 1949
Ensure Unique test removed 1 transitions
Reduce isomorphic transitions removed 1 transitions.
Iterating post reduction 3 with 1 rules applied. Total rules applied 217 place count 1520 transition count 1948
Discarding 2 places :
Symmetric choice reduction at 4 with 2 rule applications. Total rules 219 place count 1518 transition count 1945
Iterating global reduction 4 with 2 rules applied. Total rules applied 221 place count 1518 transition count 1945
Discarding 1 places :
Symmetric choice reduction at 4 with 1 rule applications. Total rules 222 place count 1517 transition count 1943
Iterating global reduction 4 with 1 rules applied. Total rules applied 223 place count 1517 transition count 1943
Discarding 1 places :
Symmetric choice reduction at 4 with 1 rule applications. Total rules 224 place count 1516 transition count 1942
Iterating global reduction 4 with 1 rules applied. Total rules applied 225 place count 1516 transition count 1942
Ensure Unique test removed 1 transitions
Reduce isomorphic transitions removed 1 transitions.
Iterating post reduction 4 with 1 rules applied. Total rules applied 226 place count 1516 transition count 1941
Applied a total of 226 rules in 520 ms. Remains 1516 /1626 variables (removed 110) and now considering 1941/2069 (removed 128) transitions.
// Phase 1: matrix 1941 rows 1516 cols
[2024-05-21 03:59:13] [INFO ] Computed 3 invariants in 18 ms
[2024-05-21 03:59:14] [INFO ] Implicit Places using invariants in 248 ms returned []
[2024-05-21 03:59:14] [INFO ] Invariant cache hit.
[2024-05-21 03:59:14] [INFO ] Implicit Places using invariants and state equation in 863 ms returned []
Implicit Place search using SMT with State Equation took 1112 ms to find 0 implicit places.
Running 1940 sub problems to find dead transitions.
[2024-05-21 03:59:15] [INFO ] Invariant cache hit.
At refinement iteration 0 (INCLUDED_ONLY) 0/1515 variables, 3/3 constraints. Problems are: Problem set: 0 solved, 1940 unsolved
Solver is answering 'unknown', stopping.
After SMT solving in domain Real declared 1515/3457 variables, and 3 constraints, problems are : Problem set: 0 solved, 1940 unsolved in 30035 ms.
Refiners :[Generalized P Invariants (flows): 3/3 constraints, State Equation: 0/1516 constraints, PredecessorRefiner: 1940/1940 constraints, Known Traps: 0/0 constraints]
Escalating to Integer solving :Problem set: 0 solved, 1940 unsolved
At refinement iteration 0 (INCLUDED_ONLY) 0/1515 variables, 3/3 constraints. Problems are: Problem set: 0 solved, 1940 unsolved
Error getting values : (error "Error writing to Z3 solver: java.io.IOException: Broken pipe")
Solver is answering 'unknown', stopping.
After SMT solving in domain Int declared 1515/3457 variables, and 3 constraints, problems are : Problem set: 0 solved, 1940 unsolved in 30029 ms.
Refiners :[Generalized P Invariants (flows): 3/3 constraints, State Equation: 0/1516 constraints, PredecessorRefiner: 0/1940 constraints, Known Traps: 0/0 constraints]
After SMT, in 60518ms problems are : Problem set: 0 solved, 1940 unsolved
Search for dead transitions found 0 dead transitions in 60536ms
Starting structural reductions in LTL mode, iteration 1 : 1516/1626 places, 1941/2069 transitions.
Finished structural reductions in LTL mode , in 1 iterations and 62174 ms. Remains : 1516/1626 places, 1941/2069 transitions.
[2024-05-21 04:00:15] [INFO ] Flatten gal took : 28 ms
[2024-05-21 04:00:15] [INFO ] Flatten gal took : 35 ms
[2024-05-21 04:00:15] [INFO ] Input system was already deterministic with 1941 transitions.
[2024-05-21 04:00:15] [INFO ] Flatten gal took : 27 ms
[2024-05-21 04:00:15] [INFO ] Flatten gal took : 28 ms
[2024-05-21 04:00:15] [INFO ] Time to serialize gal into /tmp/CTLFireability15505325983445923792.gal : 6 ms
[2024-05-21 04:00:15] [INFO ] Time to serialize properties into /tmp/CTLFireability9501757193936703198.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/CTLFireability15505325983445923792.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLFireability9501757193936703198.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,6.81838e+09,7.70646,182404,2,18995,5,494045,6,0,8007,865795,0


Converting to forward existential form...Done !
Detected timeout of ITS tools.
[2024-05-21 04:00:45] [INFO ] Flatten gal took : 29 ms
[2024-05-21 04:00:45] [INFO ] Applying decomposition
[2024-05-21 04:00:45] [INFO ] Flatten gal took : 27 ms
Converted graph to binary with : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202405141337/bin/convert-linux64' '-i' '/tmp/graph1405136290480323322.txt' '-o' '/tmp/graph1405136290480323322.bin' '-w' '/tmp/graph1405136290480323322.weights'
Built communities with : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202405141337/bin/louvain-linux64' '/tmp/graph1405136290480323322.bin' '-l' '-1' '-v' '-w' '/tmp/graph1405136290480323322.weights' '-q' '0' '-e' '0.001'
[2024-05-21 04:00:45] [INFO ] Decomposing Gal with order
[2024-05-21 04:00:45] [INFO ] Rewriting arrays to variables to allow decomposition.
[2024-05-21 04:00:46] [INFO ] Removed a total of 494 redundant transitions.
[2024-05-21 04:00:46] [INFO ] Flatten gal took : 58 ms
[2024-05-21 04:00:46] [INFO ] Fuse similar labels procedure discarded/fused a total of 46 labels/synchronizations in 13 ms.
[2024-05-21 04:00:46] [INFO ] Time to serialize gal into /tmp/CTLFireability7475145784213685694.gal : 13 ms
[2024-05-21 04:00:46] [INFO ] Time to serialize properties into /tmp/CTLFireability3004329257819029010.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/CTLFireability7475145784213685694.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLFireability3004329257819029010.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,6.81838e+09,0.868647,30504,1804,182,46185,2802,2545,75885,127,20116,0


Converting to forward existential form...Done !
original formula: !(E(EX((i7.u88.p491==1)) U (EF(EG((i5.u74.p418!=1))) * (((EF((i33.i0.i0.u548.p2277==1)) * !(((i31.u532.p2202==1)||(i19.u331.p1411==1)))) ...218
=> equivalent forward existential formula: ([(((FwdU(Init,EX((i7.u88.p491==1))) * E(TRUE U EG((i5.u74.p418!=1)))) * (E(TRUE U (i33.i0.i0.u548.p2277==1)) * ...365
Reverse transition relation is NOT exact ! Due to transitions t26, t179, t212, t264, t295, t324, t373, t444, t493, t678, t730, t761, t1116, t1197, t1228, t...2039
Using saturation style SCC detection
Using saturation style SCC detection
Using saturation style SCC detection
Using saturation style SCC detection
Using saturation style SCC detection
Using saturation style SCC detection
Using saturation style SCC detection
Using saturation style SCC detection
Using saturation style SCC detection
Using saturation style SCC detection
Using saturation style SCC detection
Using saturation style SCC detection
Using saturation style SCC detection
Fast SCC detection found an SCC at level 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 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
(forward)formula 0,0,6.94002,243288,1,0,463830,5237,22135,977337,598,20116,1474487
FORMULA CloudReconfiguration-PT-303-CTLFireability-2024-05 FALSE TECHNIQUES DECISION_DIAGRAMS TOPOLOGICAL USE_NUPN
Formula is FALSE !

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

ITS tools runner thread asked to quit. Dying gracefully.
Starting structural reductions in LTL mode, iteration 0 : 1626/1626 places, 2069/2069 transitions.
Discarding 47 places :
Symmetric choice reduction at 0 with 47 rule applications. Total rules 47 place count 1579 transition count 2019
Iterating global reduction 0 with 47 rules applied. Total rules applied 94 place count 1579 transition count 2019
Ensure Unique test removed 2 transitions
Reduce isomorphic transitions removed 2 transitions.
Iterating post reduction 0 with 2 rules applied. Total rules applied 96 place count 1579 transition count 2017
Discarding 27 places :
Symmetric choice reduction at 1 with 27 rule applications. Total rules 123 place count 1552 transition count 1989
Iterating global reduction 1 with 27 rules applied. Total rules applied 150 place count 1552 transition count 1989
Discarding 13 places :
Symmetric choice reduction at 1 with 13 rule applications. Total rules 163 place count 1539 transition count 1974
Iterating global reduction 1 with 13 rules applied. Total rules applied 176 place count 1539 transition count 1974
Ensure Unique test removed 2 transitions
Reduce isomorphic transitions removed 2 transitions.
Iterating post reduction 1 with 2 rules applied. Total rules applied 178 place count 1539 transition count 1972
Discarding 10 places :
Symmetric choice reduction at 2 with 10 rule applications. Total rules 188 place count 1529 transition count 1960
Iterating global reduction 2 with 10 rules applied. Total rules applied 198 place count 1529 transition count 1960
Ensure Unique test removed 2 transitions
Reduce isomorphic transitions removed 2 transitions.
Iterating post reduction 2 with 2 rules applied. Total rules applied 200 place count 1529 transition count 1958
Discarding 5 places :
Symmetric choice reduction at 3 with 5 rule applications. Total rules 205 place count 1524 transition count 1952
Iterating global reduction 3 with 5 rules applied. Total rules applied 210 place count 1524 transition count 1952
Discarding 4 places :
Symmetric choice reduction at 3 with 4 rule applications. Total rules 214 place count 1520 transition count 1947
Iterating global reduction 3 with 4 rules applied. Total rules applied 218 place count 1520 transition count 1947
Discarding 3 places :
Symmetric choice reduction at 3 with 3 rule applications. Total rules 221 place count 1517 transition count 1944
Iterating global reduction 3 with 3 rules applied. Total rules applied 224 place count 1517 transition count 1944
Ensure Unique test removed 1 transitions
Reduce isomorphic transitions removed 1 transitions.
Iterating post reduction 3 with 1 rules applied. Total rules applied 225 place count 1517 transition count 1943
Discarding 2 places :
Symmetric choice reduction at 4 with 2 rule applications. Total rules 227 place count 1515 transition count 1940
Iterating global reduction 4 with 2 rules applied. Total rules applied 229 place count 1515 transition count 1940
Discarding 1 places :
Symmetric choice reduction at 4 with 1 rule applications. Total rules 230 place count 1514 transition count 1938
Iterating global reduction 4 with 1 rules applied. Total rules applied 231 place count 1514 transition count 1938
Discarding 1 places :
Symmetric choice reduction at 4 with 1 rule applications. Total rules 232 place count 1513 transition count 1937
Iterating global reduction 4 with 1 rules applied. Total rules applied 233 place count 1513 transition count 1937
Ensure Unique test removed 1 transitions
Reduce isomorphic transitions removed 1 transitions.
Iterating post reduction 4 with 1 rules applied. Total rules applied 234 place count 1513 transition count 1936
Applied a total of 234 rules in 518 ms. Remains 1513 /1626 variables (removed 113) and now considering 1936/2069 (removed 133) transitions.
// Phase 1: matrix 1936 rows 1513 cols
[2024-05-21 04:00:53] [INFO ] Computed 3 invariants in 16 ms
[2024-05-21 04:00:53] [INFO ] Implicit Places using invariants in 225 ms returned []
[2024-05-21 04:00:53] [INFO ] Invariant cache hit.
[2024-05-21 04:00:54] [INFO ] Implicit Places using invariants and state equation in 862 ms returned []
Implicit Place search using SMT with State Equation took 1087 ms to find 0 implicit places.
Running 1935 sub problems to find dead transitions.
[2024-05-21 04:00:54] [INFO ] Invariant cache hit.
At refinement iteration 0 (INCLUDED_ONLY) 0/1512 variables, 3/3 constraints. Problems are: Problem set: 0 solved, 1935 unsolved
Solver is answering 'unknown', stopping.
After SMT solving in domain Real declared 1512/3449 variables, and 3 constraints, problems are : Problem set: 0 solved, 1935 unsolved in 30030 ms.
Refiners :[Generalized P Invariants (flows): 3/3 constraints, State Equation: 0/1513 constraints, PredecessorRefiner: 1935/1935 constraints, Known Traps: 0/0 constraints]
Escalating to Integer solving :Problem set: 0 solved, 1935 unsolved
At refinement iteration 0 (INCLUDED_ONLY) 0/1512 variables, 3/3 constraints. Problems are: Problem set: 0 solved, 1935 unsolved
Solver is answering 'unknown', stopping.
After SMT solving in domain Int declared 1512/3449 variables, and 3 constraints, problems are : Problem set: 0 solved, 1935 unsolved in 30032 ms.
Refiners :[Generalized P Invariants (flows): 3/3 constraints, State Equation: 0/1513 constraints, PredecessorRefiner: 0/1935 constraints, Known Traps: 0/0 constraints]
After SMT, in 60525ms problems are : Problem set: 0 solved, 1935 unsolved
Search for dead transitions found 0 dead transitions in 60544ms
Starting structural reductions in LTL mode, iteration 1 : 1513/1626 places, 1936/2069 transitions.
Finished structural reductions in LTL mode , in 1 iterations and 62154 ms. Remains : 1513/1626 places, 1936/2069 transitions.
[2024-05-21 04:01:55] [INFO ] Flatten gal took : 27 ms
[2024-05-21 04:01:55] [INFO ] Flatten gal took : 28 ms
[2024-05-21 04:01:55] [INFO ] Input system was already deterministic with 1936 transitions.
[2024-05-21 04:01:55] [INFO ] Flatten gal took : 28 ms
[2024-05-21 04:01:55] [INFO ] Flatten gal took : 28 ms
[2024-05-21 04:01:55] [INFO ] Time to serialize gal into /tmp/CTLFireability15917530998037394142.gal : 8 ms
[2024-05-21 04:01:55] [INFO ] Time to serialize properties into /tmp/CTLFireability16020953620832177417.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/CTLFireability15917530998037394142.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLFireability16020953620832177417.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,6.73607e+09,6.95822,176568,2,18943,5,485196,6,0,7990,835212,0


Converting to forward existential form...Done !
Detected timeout of ITS tools.
[2024-05-21 04:02:25] [INFO ] Flatten gal took : 30 ms
[2024-05-21 04:02:25] [INFO ] Applying decomposition
[2024-05-21 04:02:25] [INFO ] Flatten gal took : 28 ms
Converted graph to binary with : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202405141337/bin/convert-linux64' '-i' '/tmp/graph1868148005931820980.txt' '-o' '/tmp/graph1868148005931820980.bin' '-w' '/tmp/graph1868148005931820980.weights'
Built communities with : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202405141337/bin/louvain-linux64' '/tmp/graph1868148005931820980.bin' '-l' '-1' '-v' '-w' '/tmp/graph1868148005931820980.weights' '-q' '0' '-e' '0.001'
[2024-05-21 04:02:25] [INFO ] Decomposing Gal with order
[2024-05-21 04:02:25] [INFO ] Rewriting arrays to variables to allow decomposition.
[2024-05-21 04:02:25] [INFO ] Removed a total of 480 redundant transitions.
[2024-05-21 04:02:25] [INFO ] Flatten gal took : 54 ms
[2024-05-21 04:02:25] [INFO ] Fuse similar labels procedure discarded/fused a total of 52 labels/synchronizations in 14 ms.
[2024-05-21 04:02:25] [INFO ] Time to serialize gal into /tmp/CTLFireability16912064865313059180.gal : 13 ms
[2024-05-21 04:02:25] [INFO ] Time to serialize properties into /tmp/CTLFireability6544944649215989988.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/CTLFireability16912064865313059180.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLFireability6544944649215989988.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,6.73607e+09,0.961673,31084,1667,249,38832,13451,2631,73915,146,46226,0


Converting to forward existential form...Done !
original formula: ((EG(((i31.i1.i0.u447.p2042==1) + EX(((i18.i2.i0.u444.p1903==1)&&(i14.u203.p905==1))))) * AG(AX((AF((i0.i2.i1.u296.p1293==1)) * (AF((i32....350
=> equivalent forward existential formula: (([(Init * !(EG(((i31.i1.i0.u447.p2042==1) + EX(((i18.i2.i0.u444.p1903==1)&&(i14.u203.p905==1)))))))] = FALSE * ...905
Reverse transition relation is NOT exact ! Due to transitions t23, t26, t208, t260, t274, t292, t441, t676, t728, t1119, t1200, t1231, t1309, t1476, t1572,...2226
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 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
(forward)formula 0,0,6.5388,239908,1,0,419154,26274,27377,960055,867,81256,1424874
FORMULA CloudReconfiguration-PT-303-CTLFireability-2024-06 FALSE TECHNIQUES DECISION_DIAGRAMS TOPOLOGICAL USE_NUPN
Formula is FALSE !

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

ITS tools runner thread asked to quit. Dying gracefully.
Starting structural reductions in SI_CTL mode, iteration 0 : 1626/1626 places, 2069/2069 transitions.
Graph (trivial) has 1971 edges and 1626 vertex of which 701 / 1626 are part of one of the 62 SCC in 2 ms
Free SCC test removed 639 places
Ensure Unique test removed 740 transitions
Reduce isomorphic transitions removed 740 transitions.
Graph (complete) has 1499 edges and 987 vertex of which 979 are kept as prefixes of interest. Removing 8 places using SCC suffix rule.1 ms
Discarding 8 places :
Also discarding 5 output transitions
Drop transitions (Output transitions of discarded places.) removed 5 transitions
Reduce places removed 1 places and 1 transitions.
Drop transitions (Trivial Post-Agglo cleanup.) removed 551 transitions
Trivial Post-agglo rules discarded 551 transitions
Performed 551 trivial Post agglomeration. Transition count delta: 551
Iterating post reduction 0 with 551 rules applied. Total rules applied 553 place count 978 transition count 772
Reduce places removed 551 places and 0 transitions.
Ensure Unique test removed 15 transitions
Reduce isomorphic transitions removed 15 transitions.
Drop transitions (Trivial Post-Agglo cleanup.) removed 12 transitions
Trivial Post-agglo rules discarded 12 transitions
Performed 12 trivial Post agglomeration. Transition count delta: 12
Iterating post reduction 1 with 578 rules applied. Total rules applied 1131 place count 427 transition count 745
Reduce places removed 12 places and 0 transitions.
Iterating post reduction 2 with 12 rules applied. Total rules applied 1143 place count 415 transition count 745
Performed 46 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 3 with 46 Pre rules applied. Total rules applied 1143 place count 415 transition count 699
Deduced a syphon composed of 46 places in 1 ms
Reduce places removed 46 places and 0 transitions.
Iterating global reduction 3 with 92 rules applied. Total rules applied 1235 place count 369 transition count 699
Discarding 20 places :
Symmetric choice reduction at 3 with 20 rule applications. Total rules 1255 place count 349 transition count 670
Iterating global reduction 3 with 20 rules applied. Total rules applied 1275 place count 349 transition count 670
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 3 with 3 rules applied. Total rules applied 1278 place count 349 transition count 667
Reduce places removed 2 places and 0 transitions.
Iterating post reduction 4 with 2 rules applied. Total rules applied 1280 place count 347 transition count 667
Discarding 11 places :
Symmetric choice reduction at 5 with 11 rule applications. Total rules 1291 place count 336 transition count 653
Iterating global reduction 5 with 11 rules applied. Total rules applied 1302 place count 336 transition count 653
Ensure Unique test removed 6 transitions
Reduce isomorphic transitions removed 6 transitions.
Iterating post reduction 5 with 6 rules applied. Total rules applied 1308 place count 336 transition count 647
Performed 43 Post agglomeration using F-continuation condition.Transition count delta: 43
Deduced a syphon composed of 43 places in 0 ms
Reduce places removed 43 places and 0 transitions.
Iterating global reduction 6 with 86 rules applied. Total rules applied 1394 place count 293 transition count 604
Ensure Unique test removed 20 transitions
Reduce isomorphic transitions removed 20 transitions.
Drop transitions (Trivial Post-Agglo cleanup.) removed 7 transitions
Trivial Post-agglo rules discarded 7 transitions
Performed 7 trivial Post agglomeration. Transition count delta: 7
Iterating post reduction 6 with 27 rules applied. Total rules applied 1421 place count 293 transition count 577
Reduce places removed 7 places and 0 transitions.
Iterating post reduction 7 with 7 rules applied. Total rules applied 1428 place count 286 transition count 577
Discarding 17 places :
Symmetric choice reduction at 8 with 17 rule applications. Total rules 1445 place count 269 transition count 546
Iterating global reduction 8 with 17 rules applied. Total rules applied 1462 place count 269 transition count 546
Ensure Unique test removed 2 transitions
Reduce isomorphic transitions removed 2 transitions.
Iterating post reduction 8 with 2 rules applied. Total rules applied 1464 place count 269 transition count 544
Discarding 9 places :
Symmetric choice reduction at 9 with 9 rule applications. Total rules 1473 place count 260 transition count 526
Iterating global reduction 9 with 9 rules applied. Total rules applied 1482 place count 260 transition count 526
Discarding 2 places :
Symmetric choice reduction at 9 with 2 rule applications. Total rules 1484 place count 258 transition count 522
Iterating global reduction 9 with 2 rules applied. Total rules applied 1486 place count 258 transition count 522
Discarding 2 places :
Symmetric choice reduction at 9 with 2 rule applications. Total rules 1488 place count 256 transition count 518
Iterating global reduction 9 with 2 rules applied. Total rules applied 1490 place count 256 transition count 518
Discarding 2 places :
Symmetric choice reduction at 9 with 2 rule applications. Total rules 1492 place count 254 transition count 514
Iterating global reduction 9 with 2 rules applied. Total rules applied 1494 place count 254 transition count 514
Discarding 2 places :
Symmetric choice reduction at 9 with 2 rule applications. Total rules 1496 place count 252 transition count 510
Iterating global reduction 9 with 2 rules applied. Total rules applied 1498 place count 252 transition count 510
Discarding 1 places :
Symmetric choice reduction at 9 with 1 rule applications. Total rules 1499 place count 251 transition count 508
Iterating global reduction 9 with 1 rules applied. Total rules applied 1500 place count 251 transition count 508
Discarding 1 places :
Symmetric choice reduction at 9 with 1 rule applications. Total rules 1501 place count 250 transition count 503
Iterating global reduction 9 with 1 rules applied. Total rules applied 1502 place count 250 transition count 503
Performed 4 Post agglomeration using F-continuation condition.Transition count delta: 4
Deduced a syphon composed of 4 places in 0 ms
Reduce places removed 4 places and 0 transitions.
Iterating global reduction 9 with 8 rules applied. Total rules applied 1510 place count 246 transition count 499
Ensure Unique test removed 5 transitions
Reduce isomorphic transitions removed 5 transitions.
Drop transitions (Trivial Post-Agglo cleanup.) removed 1 transitions
Trivial Post-agglo rules discarded 1 transitions
Performed 1 trivial Post agglomeration. Transition count delta: 1
Iterating post reduction 9 with 6 rules applied. Total rules applied 1516 place count 246 transition count 493
Reduce places removed 1 places and 0 transitions.
Iterating post reduction 10 with 1 rules applied. Total rules applied 1517 place count 245 transition count 493
Discarding 2 places :
Symmetric choice reduction at 11 with 2 rule applications. Total rules 1519 place count 243 transition count 489
Iterating global reduction 11 with 2 rules applied. Total rules applied 1521 place count 243 transition count 489
Discarding 1 places :
Symmetric choice reduction at 11 with 1 rule applications. Total rules 1522 place count 242 transition count 487
Iterating global reduction 11 with 1 rules applied. Total rules applied 1523 place count 242 transition count 487
Discarding 1 places :
Symmetric choice reduction at 11 with 1 rule applications. Total rules 1524 place count 241 transition count 483
Iterating global reduction 11 with 1 rules applied. Total rules applied 1525 place count 241 transition count 483
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 11 with 4 rules applied. Total rules applied 1529 place count 239 transition count 481
Drop transitions (Redundant composition of simpler transitions.) removed 71 transitions
Redundant transition composition rules discarded 71 transitions
Iterating global reduction 11 with 71 rules applied. Total rules applied 1600 place count 239 transition count 410
Drop transitions (Trivial Post-Agglo cleanup.) removed 31 transitions
Trivial Post-agglo rules discarded 31 transitions
Performed 31 trivial Post agglomeration. Transition count delta: 31
Iterating post reduction 11 with 31 rules applied. Total rules applied 1631 place count 239 transition count 379
Reduce places removed 31 places and 0 transitions.
Iterating post reduction 12 with 31 rules applied. Total rules applied 1662 place count 208 transition count 379
Performed 3 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 13 with 3 Pre rules applied. Total rules applied 1662 place count 208 transition count 376
Deduced a syphon composed of 3 places in 0 ms
Reduce places removed 3 places and 0 transitions.
Iterating global reduction 13 with 6 rules applied. Total rules applied 1668 place count 205 transition count 376
Performed 4 Post agglomeration using F-continuation condition.Transition count delta: 4
Deduced a syphon composed of 4 places in 0 ms
Reduce places removed 4 places and 0 transitions.
Iterating global reduction 13 with 8 rules applied. Total rules applied 1676 place count 201 transition count 372
Discarding 3 places :
Symmetric choice reduction at 13 with 3 rule applications. Total rules 1679 place count 198 transition count 369
Iterating global reduction 13 with 3 rules applied. Total rules applied 1682 place count 198 transition count 369
Drop transitions (Redundant composition of simpler transitions.) removed 6 transitions
Redundant transition composition rules discarded 6 transitions
Iterating global reduction 13 with 6 rules applied. Total rules applied 1688 place count 198 transition count 363
Partial Post-agglomeration rule applied 2 times.
Drop transitions (Partial Post agglomeration) removed 2 transitions
Iterating global reduction 13 with 2 rules applied. Total rules applied 1690 place count 198 transition count 363
Reduce places removed 1 places and 1 transitions.
Iterating global reduction 13 with 1 rules applied. Total rules applied 1691 place count 197 transition count 362
Applied a total of 1691 rules in 85 ms. Remains 197 /1626 variables (removed 1429) and now considering 362/2069 (removed 1707) transitions.
[2024-05-21 04:02:32] [INFO ] Flow matrix only has 313 transitions (discarded 49 similar events)
// Phase 1: matrix 313 rows 197 cols
[2024-05-21 04:02:32] [INFO ] Computed 0 invariants in 10 ms
[2024-05-21 04:02:32] [INFO ] Implicit Places using invariants in 134 ms returned []
[2024-05-21 04:02:32] [INFO ] Flow matrix only has 313 transitions (discarded 49 similar events)
[2024-05-21 04:02:32] [INFO ] Invariant cache hit.
[2024-05-21 04:02:32] [INFO ] State equation strengthened by 1 read => feed constraints.
[2024-05-21 04:02:32] [INFO ] Implicit Places using invariants and state equation in 136 ms returned [9, 69, 129]
Discarding 3 places :
Implicit Place search using SMT with State Equation took 272 ms to find 3 implicit places.
Starting structural reductions in SI_CTL mode, iteration 1 : 194/1626 places, 362/2069 transitions.
Reduce places removed 1 places and 1 transitions.
Performed 2 Post agglomeration using F-continuation condition.Transition count delta: 2
Deduced a syphon composed of 2 places in 0 ms
Reduce places removed 2 places and 0 transitions.
Iterating global reduction 0 with 4 rules applied. Total rules applied 4 place count 191 transition count 359
Applied a total of 4 rules in 6 ms. Remains 191 /194 variables (removed 3) and now considering 359/362 (removed 3) transitions.
[2024-05-21 04:02:32] [INFO ] Flow matrix only has 310 transitions (discarded 49 similar events)
// Phase 1: matrix 310 rows 191 cols
[2024-05-21 04:02:32] [INFO ] Computed 0 invariants in 1 ms
[2024-05-21 04:02:32] [INFO ] Implicit Places using invariants in 51 ms returned []
[2024-05-21 04:02:32] [INFO ] Flow matrix only has 310 transitions (discarded 49 similar events)
[2024-05-21 04:02:32] [INFO ] Invariant cache hit.
[2024-05-21 04:02:33] [INFO ] Implicit Places using invariants and state equation in 117 ms returned []
Implicit Place search using SMT with State Equation took 170 ms to find 0 implicit places.
Starting structural reductions in SI_CTL mode, iteration 2 : 191/1626 places, 359/2069 transitions.
Finished structural reductions in SI_CTL mode , in 2 iterations and 533 ms. Remains : 191/1626 places, 359/2069 transitions.
[2024-05-21 04:02:33] [INFO ] Flatten gal took : 6 ms
[2024-05-21 04:02:33] [INFO ] Flatten gal took : 6 ms
[2024-05-21 04:02:33] [INFO ] Input system was already deterministic with 359 transitions.
[2024-05-21 04:02:33] [INFO ] Flatten gal took : 5 ms
[2024-05-21 04:02:33] [INFO ] Flatten gal took : 6 ms
[2024-05-21 04:02:33] [INFO ] Time to serialize gal into /tmp/CTLFireability7625293396149456206.gal : 3 ms
[2024-05-21 04:02:33] [INFO ] Time to serialize properties into /tmp/CTLFireability17323246533798991390.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/CTLFireability7625293396149456206.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLFireability17323246533798991390.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,1.33108e+06,0.146072,9212,2,1259,5,19511,6,0,1067,26945,0


Converting to forward existential form...Done !
original formula: EG(AF(!(E((p850!=1) U (((p2486==1)&&(p1557==1))||(p1962!=1))))))
=> equivalent forward existential formula: [FwdG(Init,!(EG(!(!(E((p850!=1) U (((p2486==1)&&(p1557==1))||(p1962!=1))))))))] != FALSE
Reverse transition relation is NOT exact ! Due to transitions t3, t9, t14, t15, t17, t32, t57, t65, t68, t73, t74, t76, t92, t116, t122, t126, t131, t132, ...454
Using saturation style SCC detection
Fast SCC detection found a local SCC at level 0
(forward)formula 0,0,2.41137,92084,1,0,498,506310,662,288,6217,546489,738
FORMULA CloudReconfiguration-PT-303-CTLFireability-2024-07 FALSE TECHNIQUES DECISION_DIAGRAMS TOPOLOGICAL
Formula is FALSE !

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

Starting structural reductions in LTL mode, iteration 0 : 1626/1626 places, 2069/2069 transitions.
Discarding 51 places :
Symmetric choice reduction at 0 with 51 rule applications. Total rules 51 place count 1575 transition count 2015
Iterating global reduction 0 with 51 rules applied. Total rules applied 102 place count 1575 transition count 2015
Ensure Unique test removed 2 transitions
Reduce isomorphic transitions removed 2 transitions.
Iterating post reduction 0 with 2 rules applied. Total rules applied 104 place count 1575 transition count 2013
Discarding 30 places :
Symmetric choice reduction at 1 with 30 rule applications. Total rules 134 place count 1545 transition count 1982
Iterating global reduction 1 with 30 rules applied. Total rules applied 164 place count 1545 transition count 1982
Discarding 14 places :
Symmetric choice reduction at 1 with 14 rule applications. Total rules 178 place count 1531 transition count 1966
Iterating global reduction 1 with 14 rules applied. Total rules applied 192 place count 1531 transition count 1966
Ensure Unique test removed 2 transitions
Reduce isomorphic transitions removed 2 transitions.
Iterating post reduction 1 with 2 rules applied. Total rules applied 194 place count 1531 transition count 1964
Discarding 10 places :
Symmetric choice reduction at 2 with 10 rule applications. Total rules 204 place count 1521 transition count 1952
Iterating global reduction 2 with 10 rules applied. Total rules applied 214 place count 1521 transition count 1952
Ensure Unique test removed 2 transitions
Reduce isomorphic transitions removed 2 transitions.
Iterating post reduction 2 with 2 rules applied. Total rules applied 216 place count 1521 transition count 1950
Discarding 5 places :
Symmetric choice reduction at 3 with 5 rule applications. Total rules 221 place count 1516 transition count 1944
Iterating global reduction 3 with 5 rules applied. Total rules applied 226 place count 1516 transition count 1944
Discarding 4 places :
Symmetric choice reduction at 3 with 4 rule applications. Total rules 230 place count 1512 transition count 1939
Iterating global reduction 3 with 4 rules applied. Total rules applied 234 place count 1512 transition count 1939
Discarding 3 places :
Symmetric choice reduction at 3 with 3 rule applications. Total rules 237 place count 1509 transition count 1936
Iterating global reduction 3 with 3 rules applied. Total rules applied 240 place count 1509 transition count 1936
Ensure Unique test removed 1 transitions
Reduce isomorphic transitions removed 1 transitions.
Iterating post reduction 3 with 1 rules applied. Total rules applied 241 place count 1509 transition count 1935
Discarding 2 places :
Symmetric choice reduction at 4 with 2 rule applications. Total rules 243 place count 1507 transition count 1932
Iterating global reduction 4 with 2 rules applied. Total rules applied 245 place count 1507 transition count 1932
Discarding 1 places :
Symmetric choice reduction at 4 with 1 rule applications. Total rules 246 place count 1506 transition count 1930
Iterating global reduction 4 with 1 rules applied. Total rules applied 247 place count 1506 transition count 1930
Discarding 1 places :
Symmetric choice reduction at 4 with 1 rule applications. Total rules 248 place count 1505 transition count 1929
Iterating global reduction 4 with 1 rules applied. Total rules applied 249 place count 1505 transition count 1929
Ensure Unique test removed 1 transitions
Reduce isomorphic transitions removed 1 transitions.
Iterating post reduction 4 with 1 rules applied. Total rules applied 250 place count 1505 transition count 1928
Applied a total of 250 rules in 513 ms. Remains 1505 /1626 variables (removed 121) and now considering 1928/2069 (removed 141) transitions.
// Phase 1: matrix 1928 rows 1505 cols
[2024-05-21 04:02:36] [INFO ] Computed 3 invariants in 17 ms
[2024-05-21 04:02:36] [INFO ] Implicit Places using invariants in 217 ms returned []
[2024-05-21 04:02:36] [INFO ] Invariant cache hit.
[2024-05-21 04:02:37] [INFO ] Implicit Places using invariants and state equation in 867 ms returned []
Implicit Place search using SMT with State Equation took 1085 ms to find 0 implicit places.
Running 1927 sub problems to find dead transitions.
[2024-05-21 04:02:37] [INFO ] Invariant cache hit.
At refinement iteration 0 (INCLUDED_ONLY) 0/1504 variables, 3/3 constraints. Problems are: Problem set: 0 solved, 1927 unsolved
Solver is answering 'unknown', stopping.
After SMT solving in domain Real declared 1504/3433 variables, and 3 constraints, problems are : Problem set: 0 solved, 1927 unsolved in 30031 ms.
Refiners :[Generalized P Invariants (flows): 3/3 constraints, State Equation: 0/1505 constraints, PredecessorRefiner: 1927/1927 constraints, Known Traps: 0/0 constraints]
Escalating to Integer solving :Problem set: 0 solved, 1927 unsolved
At refinement iteration 0 (INCLUDED_ONLY) 0/1504 variables, 3/3 constraints. Problems are: Problem set: 0 solved, 1927 unsolved
Solver is answering 'unknown', stopping.
After SMT solving in domain Int declared 1504/3433 variables, and 3 constraints, problems are : Problem set: 0 solved, 1927 unsolved in 30034 ms.
Refiners :[Generalized P Invariants (flows): 3/3 constraints, State Equation: 0/1505 constraints, PredecessorRefiner: 0/1927 constraints, Known Traps: 0/0 constraints]
After SMT, in 60511ms problems are : Problem set: 0 solved, 1927 unsolved
Search for dead transitions found 0 dead transitions in 60527ms
Starting structural reductions in LTL mode, iteration 1 : 1505/1626 places, 1928/2069 transitions.
Finished structural reductions in LTL mode , in 1 iterations and 62130 ms. Remains : 1505/1626 places, 1928/2069 transitions.
[2024-05-21 04:03:37] [INFO ] Flatten gal took : 26 ms
[2024-05-21 04:03:37] [INFO ] Flatten gal took : 27 ms
[2024-05-21 04:03:37] [INFO ] Input system was already deterministic with 1928 transitions.
[2024-05-21 04:03:37] [INFO ] Flatten gal took : 27 ms
[2024-05-21 04:03:37] [INFO ] Flatten gal took : 27 ms
[2024-05-21 04:03:37] [INFO ] Time to serialize gal into /tmp/CTLFireability14352917456354393834.gal : 5 ms
[2024-05-21 04:03:37] [INFO ] Time to serialize properties into /tmp/CTLFireability15058569300338601237.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/CTLFireability14352917456354393834.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLFireability15058569300338601237.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,6.56299e+09,7.25698,182072,2,18940,5,494045,6,0,7950,864326,0


Converting to forward existential form...Done !
Detected timeout of ITS tools.
[2024-05-21 04:04:07] [INFO ] Flatten gal took : 32 ms
[2024-05-21 04:04:08] [INFO ] Applying decomposition
[2024-05-21 04:04:08] [INFO ] Flatten gal took : 27 ms
Converted graph to binary with : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202405141337/bin/convert-linux64' '-i' '/tmp/graph550930144552327966.txt' '-o' '/tmp/graph550930144552327966.bin' '-w' '/tmp/graph550930144552327966.weights'
Built communities with : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202405141337/bin/louvain-linux64' '/tmp/graph550930144552327966.bin' '-l' '-1' '-v' '-w' '/tmp/graph550930144552327966.weights' '-q' '0' '-e' '0.001'
[2024-05-21 04:04:08] [INFO ] Decomposing Gal with order
[2024-05-21 04:04:08] [INFO ] Rewriting arrays to variables to allow decomposition.
[2024-05-21 04:04:08] [INFO ] Removed a total of 513 redundant transitions.
[2024-05-21 04:04:08] [INFO ] Flatten gal took : 53 ms
[2024-05-21 04:04:08] [INFO ] Fuse similar labels procedure discarded/fused a total of 52 labels/synchronizations in 10 ms.
[2024-05-21 04:04:08] [INFO ] Time to serialize gal into /tmp/CTLFireability7815854385510035121.gal : 90 ms
[2024-05-21 04:04:08] [INFO ] Time to serialize properties into /tmp/CTLFireability18202311136531810021.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/CTLFireability7815854385510035121.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLFireability18202311136531810021.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,6.56299e+09,0.775268,28260,1678,194,40776,3982,2545,66227,122,21923,0


Converting to forward existential form...Done !
original formula: AF(EG(AX((i12.i1.i0.u165.p780!=1))))
=> equivalent forward existential formula: [FwdG(Init,!(EG(!(EX(!((i12.i1.i0.u165.p780!=1)))))))] = FALSE
Reverse transition relation is NOT exact ! Due to transitions t26, t179, t208, t260, t291, t320, t369, t440, t645, t674, t726, t757, t835, t1139, t1191, t1...2057
Detected timeout of ITS tools.
Starting structural reductions in LTL mode, iteration 0 : 1626/1626 places, 2069/2069 transitions.
Discarding 47 places :
Symmetric choice reduction at 0 with 47 rule applications. Total rules 47 place count 1579 transition count 2019
Iterating global reduction 0 with 47 rules applied. Total rules applied 94 place count 1579 transition count 2019
Ensure Unique test removed 2 transitions
Reduce isomorphic transitions removed 2 transitions.
Iterating post reduction 0 with 2 rules applied. Total rules applied 96 place count 1579 transition count 2017
Discarding 28 places :
Symmetric choice reduction at 1 with 28 rule applications. Total rules 124 place count 1551 transition count 1988
Iterating global reduction 1 with 28 rules applied. Total rules applied 152 place count 1551 transition count 1988
Discarding 12 places :
Symmetric choice reduction at 1 with 12 rule applications. Total rules 164 place count 1539 transition count 1974
Iterating global reduction 1 with 12 rules applied. Total rules applied 176 place count 1539 transition count 1974
Ensure Unique test removed 1 transitions
Reduce isomorphic transitions removed 1 transitions.
Iterating post reduction 1 with 1 rules applied. Total rules applied 177 place count 1539 transition count 1973
Discarding 9 places :
Symmetric choice reduction at 2 with 9 rule applications. Total rules 186 place count 1530 transition count 1962
Iterating global reduction 2 with 9 rules applied. Total rules applied 195 place count 1530 transition count 1962
Ensure Unique test removed 2 transitions
Reduce isomorphic transitions removed 2 transitions.
Iterating post reduction 2 with 2 rules applied. Total rules applied 197 place count 1530 transition count 1960
Discarding 4 places :
Symmetric choice reduction at 3 with 4 rule applications. Total rules 201 place count 1526 transition count 1955
Iterating global reduction 3 with 4 rules applied. Total rules applied 205 place count 1526 transition count 1955
Discarding 3 places :
Symmetric choice reduction at 3 with 3 rule applications. Total rules 208 place count 1523 transition count 1951
Iterating global reduction 3 with 3 rules applied. Total rules applied 211 place count 1523 transition count 1951
Discarding 2 places :
Symmetric choice reduction at 3 with 2 rule applications. Total rules 213 place count 1521 transition count 1949
Iterating global reduction 3 with 2 rules applied. Total rules applied 215 place count 1521 transition count 1949
Ensure Unique test removed 1 transitions
Reduce isomorphic transitions removed 1 transitions.
Iterating post reduction 3 with 1 rules applied. Total rules applied 216 place count 1521 transition count 1948
Discarding 1 places :
Symmetric choice reduction at 4 with 1 rule applications. Total rules 217 place count 1520 transition count 1946
Iterating global reduction 4 with 1 rules applied. Total rules applied 218 place count 1520 transition count 1946
Discarding 1 places :
Symmetric choice reduction at 4 with 1 rule applications. Total rules 219 place count 1519 transition count 1944
Iterating global reduction 4 with 1 rules applied. Total rules applied 220 place count 1519 transition count 1944
Discarding 1 places :
Symmetric choice reduction at 4 with 1 rule applications. Total rules 221 place count 1518 transition count 1943
Iterating global reduction 4 with 1 rules applied. Total rules applied 222 place count 1518 transition count 1943
Ensure Unique test removed 1 transitions
Reduce isomorphic transitions removed 1 transitions.
Iterating post reduction 4 with 1 rules applied. Total rules applied 223 place count 1518 transition count 1942
Applied a total of 223 rules in 535 ms. Remains 1518 /1626 variables (removed 108) and now considering 1942/2069 (removed 127) transitions.
// Phase 1: matrix 1942 rows 1518 cols
[2024-05-21 04:04:38] [INFO ] Computed 3 invariants in 16 ms
[2024-05-21 04:04:39] [INFO ] Implicit Places using invariants in 228 ms returned []
[2024-05-21 04:04:39] [INFO ] Invariant cache hit.
[2024-05-21 04:04:40] [INFO ] Implicit Places using invariants and state equation in 856 ms returned []
Implicit Place search using SMT with State Equation took 1089 ms to find 0 implicit places.
Running 1941 sub problems to find dead transitions.
[2024-05-21 04:04:40] [INFO ] Invariant cache hit.
At refinement iteration 0 (INCLUDED_ONLY) 0/1517 variables, 3/3 constraints. Problems are: Problem set: 0 solved, 1941 unsolved
Solver is answering 'unknown', stopping.
After SMT solving in domain Real declared 1517/3460 variables, and 3 constraints, problems are : Problem set: 0 solved, 1941 unsolved in 30031 ms.
Refiners :[Generalized P Invariants (flows): 3/3 constraints, State Equation: 0/1518 constraints, PredecessorRefiner: 1941/1941 constraints, Known Traps: 0/0 constraints]
Escalating to Integer solving :Problem set: 0 solved, 1941 unsolved
At refinement iteration 0 (INCLUDED_ONLY) 0/1517 variables, 3/3 constraints. Problems are: Problem set: 0 solved, 1941 unsolved
Solver is answering 'unknown', stopping.
After SMT solving in domain Int declared 1517/3460 variables, and 3 constraints, problems are : Problem set: 0 solved, 1941 unsolved in 30029 ms.
Refiners :[Generalized P Invariants (flows): 3/3 constraints, State Equation: 0/1518 constraints, PredecessorRefiner: 0/1941 constraints, Known Traps: 0/0 constraints]
After SMT, in 60569ms problems are : Problem set: 0 solved, 1941 unsolved
Search for dead transitions found 0 dead transitions in 60584ms
Starting structural reductions in LTL mode, iteration 1 : 1518/1626 places, 1942/2069 transitions.
Finished structural reductions in LTL mode , in 1 iterations and 62213 ms. Remains : 1518/1626 places, 1942/2069 transitions.
[2024-05-21 04:05:40] [INFO ] Flatten gal took : 27 ms
[2024-05-21 04:05:40] [INFO ] Flatten gal took : 27 ms
[2024-05-21 04:05:40] [INFO ] Input system was already deterministic with 1942 transitions.
[2024-05-21 04:05:40] [INFO ] Flatten gal took : 27 ms
[2024-05-21 04:05:40] [INFO ] Flatten gal took : 27 ms
[2024-05-21 04:05:40] [INFO ] Time to serialize gal into /tmp/CTLFireability14071249388229918997.gal : 7 ms
[2024-05-21 04:05:40] [INFO ] Time to serialize properties into /tmp/CTLFireability4112310368412958572.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/CTLFireability14071249388229918997.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLFireability4112310368412958572.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,6.79026e+09,7.33255,185244,2,19176,5,498919,6,0,8016,880112,0


Converting to forward existential form...Done !
Detected timeout of ITS tools.
[2024-05-21 04:06:10] [INFO ] Flatten gal took : 27 ms
[2024-05-21 04:06:10] [INFO ] Applying decomposition
[2024-05-21 04:06:10] [INFO ] Flatten gal took : 50 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/graph5884600998472122842.txt' '-o' '/tmp/graph5884600998472122842.bin' '-w' '/tmp/graph5884600998472122842.weights'
Built communities with : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202405141337/bin/louvain-linux64' '/tmp/graph5884600998472122842.bin' '-l' '-1' '-v' '-w' '/tmp/graph5884600998472122842.weights' '-q' '0' '-e' '0.001'
[2024-05-21 04:06:11] [INFO ] Decomposing Gal with order
[2024-05-21 04:06:11] [INFO ] Rewriting arrays to variables to allow decomposition.
[2024-05-21 04:06:11] [INFO ] Removed a total of 531 redundant transitions.
[2024-05-21 04:06:11] [INFO ] Flatten gal took : 51 ms
[2024-05-21 04:06:11] [INFO ] Fuse similar labels procedure discarded/fused a total of 62 labels/synchronizations in 9 ms.
[2024-05-21 04:06:11] [INFO ] Time to serialize gal into /tmp/CTLFireability2740521835301604662.gal : 11 ms
[2024-05-21 04:06:11] [INFO ] Time to serialize properties into /tmp/CTLFireability5523846685364642875.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/CTLFireability2740521835301604662.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLFireability5523846685364642875.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,6.79026e+09,0.752171,27928,1928,175,41446,2477,2567,65571,122,13267,0


Converting to forward existential form...Done !
original formula: (AX((AG((E((i1.u44.p241==1) U (i12.i0.i0.u280.p1236==1)) * AX((i1.u9.p35==1)))) * (i11.u166.p760==1))) + A((i2.i1.i1.u28.p128!=1) U (i12....177
=> equivalent forward existential formula: (([(FwdU(EY((Init * !(!((E(!((i12.i0.i5.u264.p1158==1)) U (!((i2.i1.i1.u28.p128!=1)) * !((i12.i0.i5.u264.p1158==...656
Reverse transition relation is NOT exact ! Due to transitions t26, t179, t260, t320, t369, t440, t489, t674, t726, t757, t786, t835, t1118, t1199, t1230, t...1992
Using saturation style SCC detection
Using saturation style SCC detection
Using saturation style SCC detection
Using saturation style SCC detection
Using saturation style SCC detection
Using saturation style SCC detection
Using saturation style SCC detection
Fast SCC detection found an SCC at level 2
Fast SCC detection found a local SCC at level 1
Fast SCC detection found a local SCC at level 9
Fast SCC detection found an SCC at level 10
Fast SCC detection found an SCC at level 11
Fast SCC detection found an SCC at level 12
Fast SCC detection found an SCC at level 13
Fast SCC detection found an SCC at level 14
Fast SCC detection found an SCC at level 15
Fast SCC detection found an SCC at level 16
Fast SCC detection found an SCC at level 17
Fast SCC detection found an SCC at level 18
Fast SCC detection found an SCC at level 19
Fast SCC detection found an SCC at level 20
Fast SCC detection found an SCC at level 21
Fast SCC detection found an SCC at level 22
Fast SCC detection found an SCC at level 23
Fast SCC detection found an SCC at level 24
Fast SCC detection found an SCC at level 25
Fast SCC detection found an SCC at level 26
Fast SCC detection found an SCC at level 27
Fast SCC detection found an SCC at level 28
Fast SCC detection found an SCC at level 29
Fast SCC detection found an SCC at level 30
Fast SCC detection found an SCC at level 31
Fast SCC detection found an SCC at level 32
Fast SCC detection found an SCC at level 33
Fast SCC detection found an SCC at level 34
Fast SCC detection found an SCC at level 35
Fast SCC detection found an SCC at level 36
Fast SCC detection found an SCC at level 37
Fast SCC detection found an SCC at level 38
(forward)formula 0,0,8.71027,380632,1,0,802576,5373,22282,1.37123e+06,578,20123,2200794
FORMULA CloudReconfiguration-PT-303-CTLFireability-2024-09 FALSE TECHNIQUES DECISION_DIAGRAMS TOPOLOGICAL USE_NUPN
Formula is FALSE !

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

Starting structural reductions in LTL mode, iteration 0 : 1626/1626 places, 2069/2069 transitions.
Discarding 49 places :
Symmetric choice reduction at 0 with 49 rule applications. Total rules 49 place count 1577 transition count 2018
Iterating global reduction 0 with 49 rules applied. Total rules applied 98 place count 1577 transition count 2018
Ensure Unique test removed 2 transitions
Reduce isomorphic transitions removed 2 transitions.
Iterating post reduction 0 with 2 rules applied. Total rules applied 100 place count 1577 transition count 2016
Discarding 28 places :
Symmetric choice reduction at 1 with 28 rule applications. Total rules 128 place count 1549 transition count 1987
Iterating global reduction 1 with 28 rules applied. Total rules applied 156 place count 1549 transition count 1987
Discarding 12 places :
Symmetric choice reduction at 1 with 12 rule applications. Total rules 168 place count 1537 transition count 1973
Iterating global reduction 1 with 12 rules applied. Total rules applied 180 place count 1537 transition count 1973
Ensure Unique test removed 1 transitions
Reduce isomorphic transitions removed 1 transitions.
Iterating post reduction 1 with 1 rules applied. Total rules applied 181 place count 1537 transition count 1972
Discarding 9 places :
Symmetric choice reduction at 2 with 9 rule applications. Total rules 190 place count 1528 transition count 1961
Iterating global reduction 2 with 9 rules applied. Total rules applied 199 place count 1528 transition count 1961
Ensure Unique test removed 2 transitions
Reduce isomorphic transitions removed 2 transitions.
Iterating post reduction 2 with 2 rules applied. Total rules applied 201 place count 1528 transition count 1959
Discarding 4 places :
Symmetric choice reduction at 3 with 4 rule applications. Total rules 205 place count 1524 transition count 1954
Iterating global reduction 3 with 4 rules applied. Total rules applied 209 place count 1524 transition count 1954
Discarding 3 places :
Symmetric choice reduction at 3 with 3 rule applications. Total rules 212 place count 1521 transition count 1950
Iterating global reduction 3 with 3 rules applied. Total rules applied 215 place count 1521 transition count 1950
Discarding 2 places :
Symmetric choice reduction at 3 with 2 rule applications. Total rules 217 place count 1519 transition count 1948
Iterating global reduction 3 with 2 rules applied. Total rules applied 219 place count 1519 transition count 1948
Ensure Unique test removed 1 transitions
Reduce isomorphic transitions removed 1 transitions.
Iterating post reduction 3 with 1 rules applied. Total rules applied 220 place count 1519 transition count 1947
Discarding 1 places :
Symmetric choice reduction at 4 with 1 rule applications. Total rules 221 place count 1518 transition count 1946
Iterating global reduction 4 with 1 rules applied. Total rules applied 222 place count 1518 transition count 1946
Applied a total of 222 rules in 430 ms. Remains 1518 /1626 variables (removed 108) and now considering 1946/2069 (removed 123) transitions.
// Phase 1: matrix 1946 rows 1518 cols
[2024-05-21 04:06:20] [INFO ] Computed 3 invariants in 18 ms
[2024-05-21 04:06:20] [INFO ] Implicit Places using invariants in 227 ms returned []
[2024-05-21 04:06:20] [INFO ] Invariant cache hit.
[2024-05-21 04:06:21] [INFO ] Implicit Places using invariants and state equation in 834 ms returned []
Implicit Place search using SMT with State Equation took 1061 ms to find 0 implicit places.
Running 1945 sub problems to find dead transitions.
[2024-05-21 04:06:21] [INFO ] Invariant cache hit.
At refinement iteration 0 (INCLUDED_ONLY) 0/1517 variables, 3/3 constraints. Problems are: Problem set: 0 solved, 1945 unsolved
Solver is answering 'unknown', stopping.
After SMT solving in domain Real declared 1517/3464 variables, and 3 constraints, problems are : Problem set: 0 solved, 1945 unsolved in 30034 ms.
Refiners :[Generalized P Invariants (flows): 3/3 constraints, State Equation: 0/1518 constraints, PredecessorRefiner: 1945/1945 constraints, Known Traps: 0/0 constraints]
Escalating to Integer solving :Problem set: 0 solved, 1945 unsolved
At refinement iteration 0 (INCLUDED_ONLY) 0/1517 variables, 3/3 constraints. Problems are: Problem set: 0 solved, 1945 unsolved
Error getting values : (error "Error writing to Z3 solver: java.io.IOException: Broken pipe")
Solver is answering 'unknown', stopping.
After SMT solving in domain Int declared 1517/3464 variables, and 3 constraints, problems are : Problem set: 0 solved, 1945 unsolved in 30025 ms.
Refiners :[Generalized P Invariants (flows): 3/3 constraints, State Equation: 0/1518 constraints, PredecessorRefiner: 0/1945 constraints, Known Traps: 0/0 constraints]
After SMT, in 60525ms problems are : Problem set: 0 solved, 1945 unsolved
Search for dead transitions found 0 dead transitions in 60542ms
Starting structural reductions in LTL mode, iteration 1 : 1518/1626 places, 1946/2069 transitions.
Finished structural reductions in LTL mode , in 1 iterations and 62040 ms. Remains : 1518/1626 places, 1946/2069 transitions.
[2024-05-21 04:07:22] [INFO ] Flatten gal took : 27 ms
[2024-05-21 04:07:22] [INFO ] Flatten gal took : 28 ms
[2024-05-21 04:07:22] [INFO ] Input system was already deterministic with 1946 transitions.
[2024-05-21 04:07:22] [INFO ] Flatten gal took : 27 ms
[2024-05-21 04:07:22] [INFO ] Flatten gal took : 27 ms
[2024-05-21 04:07:22] [INFO ] Time to serialize gal into /tmp/CTLFireability8670920840648962275.gal : 5 ms
[2024-05-21 04:07:22] [INFO ] Time to serialize properties into /tmp/CTLFireability2633441966443187229.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/CTLFireability8670920840648962275.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLFireability2633441966443187229.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.
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,6.76289e+09,8.72569,179256,2,19043,5,487219,6,0,8020,842716,0


Converting to forward existential form...Done !
Detected timeout of ITS tools.
[2024-05-21 04:07:52] [INFO ] Flatten gal took : 30 ms
[2024-05-21 04:07:52] [INFO ] Applying decomposition
[2024-05-21 04:07:52] [INFO ] Flatten gal took : 48 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/graph12021013178910804339.txt' '-o' '/tmp/graph12021013178910804339.bin' '-w' '/tmp/graph12021013178910804339.weights'
Built communities with : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202405141337/bin/louvain-linux64' '/tmp/graph12021013178910804339.bin' '-l' '-1' '-v' '-w' '/tmp/graph12021013178910804339.weights' '-q' '0' '-e' '0.001'
[2024-05-21 04:07:52] [INFO ] Decomposing Gal with order
[2024-05-21 04:07:52] [INFO ] Rewriting arrays to variables to allow decomposition.
[2024-05-21 04:07:52] [INFO ] Removed a total of 497 redundant transitions.
[2024-05-21 04:07:52] [INFO ] Flatten gal took : 58 ms
[2024-05-21 04:07:52] [INFO ] Fuse similar labels procedure discarded/fused a total of 41 labels/synchronizations in 11 ms.
[2024-05-21 04:07:52] [INFO ] Time to serialize gal into /tmp/CTLFireability2513974080524143100.gal : 13 ms
[2024-05-21 04:07:52] [INFO ] Time to serialize properties into /tmp/CTLFireability9174375486683761055.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/CTLFireability2513974080524143100.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLFireability9174375486683761055.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,6.76289e+09,0.751441,27604,1658,228,39247,4971,2623,64855,146,17347,0


Converting to forward existential form...Done !
original formula: A(!(((!(AG((i26.i0.i0.u410.p1790==1))) * (EG((i4.u32.p176==1)) + (i11.i1.i3.u123.p626!=1))) + A(((((i3.i0.i0.u105.p572==1)&&(i40.i0.i2.u5...294
=> equivalent forward existential formula: [((Init * !(EG(!(!(EG(!(!(!((E(!((i8.u80.p456==1)) U (!((i4.u31.p171!=1)) * !((i8.u80.p456==1)))) + EG(!((i8.u80...765
Reverse transition relation is NOT exact ! Due to transitions t26, t190, t219, t285, t290, t302, t331, t380, t451, t500, t658, t687, t739, t799, t848, t112...2048
Using saturation style SCC detection
Using saturation style SCC detection
Using saturation style SCC detection
Using saturation style SCC detection
Using saturation style SCC detection
Using saturation style SCC detection
Fast SCC detection found a local SCC at level 1
Fast SCC detection found an SCC at level 2
Fast SCC detection found a local SCC at level 1
Fast SCC detection found a local SCC at level 8
Fast SCC detection found an SCC at level 9
Fast SCC detection found an SCC at level 10
Fast SCC detection found an SCC at level 11
Fast SCC detection found an SCC at level 12
Fast SCC detection found an SCC at level 13
Fast SCC detection found an SCC at level 14
Fast SCC detection found an SCC at level 15
Fast SCC detection found an SCC at level 16
Fast SCC detection found an SCC at level 17
Fast SCC detection found an SCC at level 18
Fast SCC detection found an SCC at level 19
Fast SCC detection found an SCC at level 20
Fast SCC detection found an SCC at level 21
Fast SCC detection found an SCC at level 22
Fast SCC detection found an SCC at level 23
Fast SCC detection found an SCC at level 24
Fast SCC detection found an SCC at level 25
Fast SCC detection found an SCC at level 26
Fast SCC detection found an SCC at level 27
Fast SCC detection found an SCC at level 28
Fast SCC detection found an SCC at level 29
Fast SCC detection found an SCC at level 30
Fast SCC detection found an SCC at level 31
Fast SCC detection found an SCC at level 32
Fast SCC detection found an SCC at level 33
Fast SCC detection found an SCC at level 34
Fast SCC detection found an SCC at level 35
Fast SCC detection found an SCC at level 36
Fast SCC detection found an SCC at level 37
Fast SCC detection found an SCC at level 38
Fast SCC detection found an SCC at level 39
Fast SCC detection found an SCC at level 40
Using saturation style SCC detection
Using saturation style SCC detection
Using saturation style SCC detection
Using saturation style SCC detection
Using saturation style SCC detection
Using saturation style SCC detection
Fast SCC detection found an SCC at level 1
Fast SCC detection found a local SCC at level 8
Fast SCC detection found an SCC at level 9
Fast SCC detection found an SCC at level 10
Fast SCC detection found an SCC at level 11
Fast SCC detection found an SCC at level 12
Fast SCC detection found an SCC at level 13
Fast SCC detection found an SCC at level 14
Fast SCC detection found an SCC at level 15
Fast SCC detection found an SCC at level 16
Fast SCC detection found an SCC at level 17
Fast SCC detection found an SCC at level 18
Fast SCC detection found an SCC at level 19
Fast SCC detection found an SCC at level 20
Fast SCC detection found an SCC at level 21
Fast SCC detection found an SCC at level 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
Using saturation style SCC detection
Fast SCC detection found a local 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 a local SCC at level 8
Fast SCC detection found an SCC at level 9
Fast SCC detection found an SCC at level 10
Fast SCC detection found an SCC at level 11
Fast SCC detection found an SCC at level 12
Fast SCC detection found an SCC at level 13
Fast SCC detection found an SCC at level 14
Fast SCC detection found an SCC at level 15
Fast SCC detection found an SCC at level 16
Fast SCC detection found an SCC at level 17
Fast SCC detection found an SCC at level 18
Fast SCC detection found an SCC at level 19
Fast SCC detection found an SCC at level 20
Fast SCC detection found an SCC at level 21
Fast SCC detection found an SCC at level 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 1
Fast SCC detection found a local SCC at level 8
Fast SCC detection found an SCC at level 9
Fast SCC detection found an SCC at level 10
Fast SCC detection found an SCC at level 11
Fast SCC detection found an SCC at level 12
Fast SCC detection found an SCC at level 13
Fast SCC detection found an SCC at level 14
Fast SCC detection found an SCC at level 15
Fast SCC detection found an SCC at level 16
Fast SCC detection found an SCC at level 17
Fast SCC detection found an SCC at level 18
Fast SCC detection found an SCC at level 19
Fast SCC detection found an SCC at level 20
Fast SCC detection found an SCC at level 21
Fast SCC detection found an SCC at level 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
(forward)formula 0,1,27.377,941240,1,0,1.64735e+06,19490,23028,5.20329e+06,822,71028,2089848
FORMULA CloudReconfiguration-PT-303-CTLFireability-2024-10 TRUE TECHNIQUES DECISION_DIAGRAMS TOPOLOGICAL USE_NUPN
Formula is TRUE !

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

ITS tools runner thread asked to quit. Dying gracefully.
Starting structural reductions in LTL mode, iteration 0 : 1626/1626 places, 2069/2069 transitions.
Discarding 48 places :
Symmetric choice reduction at 0 with 48 rule applications. Total rules 48 place count 1578 transition count 2018
Iterating global reduction 0 with 48 rules applied. Total rules applied 96 place count 1578 transition count 2018
Ensure Unique test removed 1 transitions
Reduce isomorphic transitions removed 1 transitions.
Iterating post reduction 0 with 1 rules applied. Total rules applied 97 place count 1578 transition count 2017
Discarding 26 places :
Symmetric choice reduction at 1 with 26 rule applications. Total rules 123 place count 1552 transition count 1991
Iterating global reduction 1 with 26 rules applied. Total rules applied 149 place count 1552 transition count 1991
Discarding 12 places :
Symmetric choice reduction at 1 with 12 rule applications. Total rules 161 place count 1540 transition count 1977
Iterating global reduction 1 with 12 rules applied. Total rules applied 173 place count 1540 transition count 1977
Ensure Unique test removed 2 transitions
Reduce isomorphic transitions removed 2 transitions.
Iterating post reduction 1 with 2 rules applied. Total rules applied 175 place count 1540 transition count 1975
Discarding 8 places :
Symmetric choice reduction at 2 with 8 rule applications. Total rules 183 place count 1532 transition count 1966
Iterating global reduction 2 with 8 rules applied. Total rules applied 191 place count 1532 transition count 1966
Ensure Unique test removed 1 transitions
Reduce isomorphic transitions removed 1 transitions.
Iterating post reduction 2 with 1 rules applied. Total rules applied 192 place count 1532 transition count 1965
Discarding 5 places :
Symmetric choice reduction at 3 with 5 rule applications. Total rules 197 place count 1527 transition count 1959
Iterating global reduction 3 with 5 rules applied. Total rules applied 202 place count 1527 transition count 1959
Discarding 3 places :
Symmetric choice reduction at 3 with 3 rule applications. Total rules 205 place count 1524 transition count 1956
Iterating global reduction 3 with 3 rules applied. Total rules applied 208 place count 1524 transition count 1956
Discarding 2 places :
Symmetric choice reduction at 3 with 2 rule applications. Total rules 210 place count 1522 transition count 1954
Iterating global reduction 3 with 2 rules applied. Total rules applied 212 place count 1522 transition count 1954
Discarding 2 places :
Symmetric choice reduction at 3 with 2 rule applications. Total rules 214 place count 1520 transition count 1951
Iterating global reduction 3 with 2 rules applied. Total rules applied 216 place count 1520 transition count 1951
Discarding 1 places :
Symmetric choice reduction at 3 with 1 rule applications. Total rules 217 place count 1519 transition count 1949
Iterating global reduction 3 with 1 rules applied. Total rules applied 218 place count 1519 transition count 1949
Discarding 1 places :
Symmetric choice reduction at 3 with 1 rule applications. Total rules 219 place count 1518 transition count 1948
Iterating global reduction 3 with 1 rules applied. Total rules applied 220 place count 1518 transition count 1948
Ensure Unique test removed 1 transitions
Reduce isomorphic transitions removed 1 transitions.
Iterating post reduction 3 with 1 rules applied. Total rules applied 221 place count 1518 transition count 1947
Applied a total of 221 rules in 523 ms. Remains 1518 /1626 variables (removed 108) and now considering 1947/2069 (removed 122) transitions.
// Phase 1: matrix 1947 rows 1518 cols
[2024-05-21 04:08:20] [INFO ] Computed 3 invariants in 17 ms
[2024-05-21 04:08:20] [INFO ] Implicit Places using invariants in 244 ms returned []
[2024-05-21 04:08:20] [INFO ] Invariant cache hit.
[2024-05-21 04:08:21] [INFO ] Implicit Places using invariants and state equation in 954 ms returned []
Implicit Place search using SMT with State Equation took 1200 ms to find 0 implicit places.
Running 1946 sub problems to find dead transitions.
[2024-05-21 04:08:21] [INFO ] Invariant cache hit.
At refinement iteration 0 (INCLUDED_ONLY) 0/1517 variables, 3/3 constraints. Problems are: Problem set: 0 solved, 1946 unsolved
Solver is answering 'unknown', stopping.
After SMT solving in domain Real declared 1517/3465 variables, and 3 constraints, problems are : Problem set: 0 solved, 1946 unsolved in 30029 ms.
Refiners :[Generalized P Invariants (flows): 3/3 constraints, State Equation: 0/1518 constraints, PredecessorRefiner: 1946/1946 constraints, Known Traps: 0/0 constraints]
Escalating to Integer solving :Problem set: 0 solved, 1946 unsolved
At refinement iteration 0 (INCLUDED_ONLY) 0/1517 variables, 3/3 constraints. Problems are: Problem set: 0 solved, 1946 unsolved
Error getting values : (error "ParserException while parsing response: (timeout
(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 1)
(s15 1)
(s16 1)
(s17 1)
(s18 1)
(s19 1)
(s20 1)
(s21 1)
(s22 1)
(s23 1)
(s24 1)
(s25 1)
(s26 1)
(s27 1)
(s28 1)
(s29 1)
(s30 1)
(s31 1)
(s32 1)
(s33 1)
(s34 1)
(s35 1)
(s36 1)
(s37 1)
(s38 1)
(s39 1)
(s40 1)
(s41 1)
(s42 1)
(s43 1)
(s44 1)
(s45 1)
(s46 1)
(s47 1)
(s48 1)
(s49 1)
(s50 1)
(s51 1)
(s52 1)
(s53 1)
(s54 1)
(s55 1)
(s56 1)
(s57 1)
(s58 1)
(s59 1)
(s60 1)
(s61 1)
(s62 1)
(s63 1)
(s64 1)
(s65 1)
(s66 121)
(s67 1)
(s68 1)
(s69 1)
(s70 1)
(s71 1)
(s72 1)
(s73 1)
(s74 1)
(s75 1)
(s76 1)
(s77 1)
(s78 1)
(s79 1)
(s80 1)
(s81 1)
(s82 1)
(s83 1)
(s84 1)
(s85 1)
(s86 1)
(s87 1)
(s88 1)
(s89 1)
(s90 1)
(s91 1)
(s92 1)
(s93 1)
(s94 1)
(s95 1)
(s96 1)
(s97 1)
(s98 1)
(s99 1)
(s100 1)
(s101 1)
(s102 1)
(s103 1)
(s104 1)
(s105 1)
(s106 1)
(s107 1)
(s108 1)
(s109 1)
(s110 1)
(s111 1)
(s112 1)
(s113 1)
(s114 1)
(s115 1)
(s116 1)
(s117 1)
(s118 1)
(s119 1)
(s120 1)
(s121 1)
(s122 1)
(s123 1)
(s124 1)
(s125 1)
(s126 1)
(s127 1)
(s128 1)
(s129 1)
(s130 1)
(s131 1)
(s132 1)
(s133 1)
(s134 1)
(s135 1)
(s136 1)
(s137 1)
(s138 1)
(s139 1)
(s140 1)
(s141 1)
(s142 1)
(s143 1)
(s144 1)
(s145 1)
(s146 1)
(s147 1)
(s148 1)
(s149 1)
(s150 1)
(s151 1)
(s152 1)
(s153 1)
(s154 1)
(s155 1)
(s156 1)
(s157 1)
(s158 1)
(s159 1)
(s160 1)
(s161 1)
(s162 1)
(s163 1)
(s164 1)
(s165 1)
(s166 1)
(s167 1)
(s168 1)
(s169 1)
(s170 1)
(s171 1)
(s172 1)
(s173 1)
(s174 1)
(s175 1)
(s176 1)
(s177 1)
(s178 1)
(s179 1)
(s180 1)
(s181 1)
(s182 1)
(s183 1)
(s184 1)
(s185 1)
(s186 1)
(s187 1)
(s188 1)
(s189 1)
(s190 1)
(s191 1)
(s192 1)
(s193 1)
(s194 1)
(s195 1)
(s196 1)
(s197 1)
(s198 1)
(s199 1)
(s200 1)
(s201 1)
(s202 1)
(s203 1)
(s204 1)
(s205 1)
(s206 1)
(s207 1)
(s208 1)
(s209 1)
(s210 1)
(s211 1)
(s212 1)
(s213 1)
(s214 1)
(s215 1)
(s216 1)
(s217 1)
(s218 1)
(s219 1)
(s220 1)
(s221 1)
(s222 1)
(s223 1)
(s224 1)
(s225 1)
(s226 1)
(s227 1)
(s228 1)
(s229 1)
(s230 1)
(s231 1)
(s232 1)
(s233 1)
(s234 1)
(s235 1)
(s236 1)
(s237 1)
(s238 1)
(s239 1)
(s240 1)
(s241 1)
(s242 1)
(s243 1)
(s244 1)
(s245 1)
(s246 1)
(s247 1)
(s248 1)
(s249 1)
(s250 1)
(s251 1)
(s252 1)
(s253 1)
(s254 1)
(s255 1)
(s256 1)
(s257 1)
(s258 1)
(s259 1)
(s260 1)
(s261 1)
(s262 1)
(s263 1)
(s264 1)
(s265 1)
(s266 1)
(s267 1)
(s268 1)
(s269 1)
(s270 1)
(s271 1)
(s272 1)
(s273 1)
(s274 1)
(s275 1)
(s276 1)
(s277 1)
(s278 1)
(s279 1)
(s280 1)
(s281 1)
(s282 1)
(s283 1)
(s284 1)
(s285 1)
(s286 1)
(s287 1)
(s288 1)
(s289 1)
(s290 1)
(s291 1)
(s292 1)
(s293 1)
(s294 1)
(s295 1)
(s296 1)
(s297 1)
(s298 1)
(s299 1)
(s300 1)
(s301 1)
(s302 1)
(s303 1)
(s304 1)
(s305 1)
(s306 1)
(s307 1)
(s308 1)
(s309 1)
(s310 1)
(s311 1)
(s312 1)
(s313 1)
(s314 1)
(s315 1)
(s316 1)
(s317 1)
(s318 1)
(s319 1)
(s320 1)
(s321 1)
(s322 1)
(s323 1)
(s324 1)
(s325 1)
(s326 1)
(s327 1)
(s328 1)
(s329 1)
(s330 1)
(s331 1)
(s332 1)
(s333 1)
(s334 1)
(s335 1)
(s336 1)
(s337 1)
(s338 1)
(s339 1)
(s340 1)
(s341 1)
(s342 1)
(s343 1)
(s344 1)
(s345 1)
(s346 1)
(s347 1)
(s348 1)
(s349 1)
(s350 1)
(s351 1)
(s352 1)
(s353 1)
(s354 1)
(s355 1)
(s356 1)
(s357 1)
(s358 1)
(s359 1)
(s360 1)
(s361 1)
(s362 1)
(s363 1)
(s364 1)
(s365 1)
(s366 1)
(s367 1)
(s368 1)
(s369 1)
(s370 1)
(s371 1)
(s372 1)
(s373 1)
(s374 1)
(s375 1)
(s376 1)
(s377 1)
(s378 1)
(s379 1)
(s380 1)
(s381 1)
(s382 1)
(s383 1)
(s384 1)
(s385 1)
(s386 1)
(s387 1)
(s388 1)
(s389 1)
(s390 1)
(s391 1)
(s392 1)
(s393 1)
(s394 1)
(s395 1)
(s396 1)
(s397 1)
(s398 1)
(s399 1)
(s400 1)
(s401 1)
(s402 1)
(s403 1)
(s404 1)
(s405 1)
(s406 1)
(s407 1)
(s408 1)
(s409 1)
(s410 1)
(s411 1)
(s412 1)
(s413 1)
(s414 1)
(s415 1)
(s416 1)
(s417 1)
(s418 1)
(s419 1)
(s420 1)
(s org.smtlib.IParser$ParserException: Unbalanced parentheses at end of input")
Solver is answering 'unknown', stopping.
After SMT solving in domain Int declared 1517/3465 variables, and 3 constraints, problems are : Problem set: 0 solved, 1946 unsolved in 30033 ms.
Refiners :[Generalized P Invariants (flows): 3/3 constraints, State Equation: 0/1518 constraints, PredecessorRefiner: 0/1946 constraints, Known Traps: 0/0 constraints]
After SMT, in 60503ms problems are : Problem set: 0 solved, 1946 unsolved
Search for dead transitions found 0 dead transitions in 60521ms
Starting structural reductions in LTL mode, iteration 1 : 1518/1626 places, 1947/2069 transitions.
Finished structural reductions in LTL mode , in 1 iterations and 62249 ms. Remains : 1518/1626 places, 1947/2069 transitions.
[2024-05-21 04:09:22] [INFO ] Flatten gal took : 26 ms
[2024-05-21 04:09:22] [INFO ] Flatten gal took : 27 ms
[2024-05-21 04:09:22] [INFO ] Input system was already deterministic with 1947 transitions.
[2024-05-21 04:09:22] [INFO ] Flatten gal took : 26 ms
[2024-05-21 04:09:22] [INFO ] Flatten gal took : 26 ms
[2024-05-21 04:09:22] [INFO ] Time to serialize gal into /tmp/CTLFireability15774122495435602532.gal : 5 ms
[2024-05-21 04:09:22] [INFO ] Time to serialize properties into /tmp/CTLFireability5068131167633911125.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/CTLFireability15774122495435602532.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLFireability5068131167633911125.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,6.81776e+09,7.48422,183480,2,19065,5,502478,6,0,8021,860294,0


Converting to forward existential form...Done !
Detected timeout of ITS tools.
[2024-05-21 04:09:52] [INFO ] Flatten gal took : 30 ms
[2024-05-21 04:09:52] [INFO ] Applying decomposition
[2024-05-21 04:09:52] [INFO ] Flatten gal took : 32 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/graph1166292018133961165.txt' '-o' '/tmp/graph1166292018133961165.bin' '-w' '/tmp/graph1166292018133961165.weights'
Built communities with : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202405141337/bin/louvain-linux64' '/tmp/graph1166292018133961165.bin' '-l' '-1' '-v' '-w' '/tmp/graph1166292018133961165.weights' '-q' '0' '-e' '0.001'
[2024-05-21 04:09:52] [INFO ] Decomposing Gal with order
[2024-05-21 04:09:52] [INFO ] Rewriting arrays to variables to allow decomposition.
[2024-05-21 04:09:52] [INFO ] Removed a total of 534 redundant transitions.
[2024-05-21 04:09:52] [INFO ] Flatten gal took : 55 ms
[2024-05-21 04:09:52] [INFO ] Fuse similar labels procedure discarded/fused a total of 50 labels/synchronizations in 7 ms.
[2024-05-21 04:09:52] [INFO ] Time to serialize gal into /tmp/CTLFireability9002100824035049003.gal : 10 ms
[2024-05-21 04:09:52] [INFO ] Time to serialize properties into /tmp/CTLFireability15999544603900506407.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/CTLFireability9002100824035049003.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLFireability15999544603900506407.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,6.81776e+09,0.81183,28656,1933,179,39927,3481,2525,69053,130,23949,0


Converting to forward existential form...Done !
original formula: EX(A(EF(AX((i29.i0.i2.u406.p1677==1))) U (!(((i24.i0.i2.u352.p1469!=1) + EG((i5.u105.p556==1)))) * ((A((i3.u49.p281==1) U (i5.u60.p339==1...237
=> equivalent forward existential formula: [((EY(Init) * !(EG(!((!(((i24.i0.i2.u352.p1469!=1) + EG((i5.u105.p556==1)))) * ((!((E(!((i5.u60.p339==1)) U (!((...861
Reverse transition relation is NOT exact ! Due to transitions t26, t208, t260, t291, t369, t440, t489, t654, t735, t797, t846, t1121, t1202, t1262, t1311, ...2112
Fast SCC detection found an SCC at level 1
Fast SCC detection found an SCC at level 2
Fast SCC detection found an SCC at level 3
Fast SCC detection found an SCC at level 4
Fast SCC detection found an SCC at level 5
Fast SCC detection found an SCC at level 6
Fast SCC detection found an SCC at level 7
Fast SCC detection found an SCC at level 8
Fast SCC detection found an SCC at level 9
Fast SCC detection found an SCC at level 10
Fast SCC detection found an SCC at level 11
Fast SCC detection found an SCC at level 12
Fast SCC detection found an SCC at level 13
Fast SCC detection found an SCC at level 14
Fast SCC detection found an SCC at level 15
Fast SCC detection found an SCC at level 16
Fast SCC detection found an SCC at level 17
Fast SCC detection found an SCC at level 18
Fast SCC detection found an SCC at level 19
Fast SCC detection found an SCC at level 20
Fast SCC detection found an SCC at level 21
Fast SCC detection found an SCC at level 22
Fast SCC detection found an SCC at level 23
Fast SCC detection found an SCC at level 24
Fast SCC detection found an SCC at level 25
Fast SCC detection found an SCC at level 26
Fast SCC detection found an SCC at level 27
Fast SCC detection found an SCC at level 28
Fast SCC detection found an SCC at level 29
Fast SCC detection found an SCC at level 30
Fast SCC detection found an SCC at level 31
Fast SCC detection found an SCC at level 32
Fast SCC detection found an SCC at level 33
Fast SCC detection found an SCC at level 34
Fast SCC detection found an SCC at level 35
Fast SCC detection found an SCC at level 36
Fast SCC detection found an SCC at level 37
Fast SCC detection found an SCC at level 38
Fast SCC detection found an SCC at level 39
Detected timeout of ITS tools.
Starting structural reductions in SI_CTL mode, iteration 0 : 1626/1626 places, 2069/2069 transitions.
Graph (trivial) has 1976 edges and 1626 vertex of which 697 / 1626 are part of one of the 62 SCC in 3 ms
Free SCC test removed 635 places
Ensure Unique test removed 735 transitions
Reduce isomorphic transitions removed 735 transitions.
Graph (complete) has 1504 edges and 991 vertex of which 983 are kept as prefixes of interest. Removing 8 places using SCC suffix rule.1 ms
Discarding 8 places :
Also discarding 5 output transitions
Drop transitions (Output transitions of discarded places.) removed 5 transitions
Reduce places removed 1 places and 1 transitions.
Drop transitions (Trivial Post-Agglo cleanup.) removed 558 transitions
Trivial Post-agglo rules discarded 558 transitions
Performed 558 trivial Post agglomeration. Transition count delta: 558
Iterating post reduction 0 with 558 rules applied. Total rules applied 560 place count 982 transition count 770
Reduce places removed 558 places and 0 transitions.
Ensure Unique test removed 15 transitions
Reduce isomorphic transitions removed 15 transitions.
Drop transitions (Trivial Post-Agglo cleanup.) removed 13 transitions
Trivial Post-agglo rules discarded 13 transitions
Performed 13 trivial Post agglomeration. Transition count delta: 13
Iterating post reduction 1 with 586 rules applied. Total rules applied 1146 place count 424 transition count 742
Reduce places removed 13 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 15 rules applied. Total rules applied 1161 place count 411 transition count 740
Reduce places removed 1 places and 0 transitions.
Performed 1 Post agglomeration using F-continuation condition.Transition count delta: 1
Iterating post reduction 3 with 2 rules applied. Total rules applied 1163 place count 410 transition count 739
Reduce places removed 1 places and 0 transitions.
Iterating post reduction 4 with 1 rules applied. Total rules applied 1164 place count 409 transition count 739
Performed 45 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 5 with 45 Pre rules applied. Total rules applied 1164 place count 409 transition count 694
Deduced a syphon composed of 45 places in 0 ms
Reduce places removed 45 places and 0 transitions.
Iterating global reduction 5 with 90 rules applied. Total rules applied 1254 place count 364 transition count 694
Discarding 18 places :
Symmetric choice reduction at 5 with 18 rule applications. Total rules 1272 place count 346 transition count 669
Iterating global reduction 5 with 18 rules applied. Total rules applied 1290 place count 346 transition count 669
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 5 with 3 rules applied. Total rules applied 1293 place count 346 transition count 666
Reduce places removed 2 places and 0 transitions.
Iterating post reduction 6 with 2 rules applied. Total rules applied 1295 place count 344 transition count 666
Discarding 11 places :
Symmetric choice reduction at 7 with 11 rule applications. Total rules 1306 place count 333 transition count 652
Iterating global reduction 7 with 11 rules applied. Total rules applied 1317 place count 333 transition count 652
Ensure Unique test removed 6 transitions
Reduce isomorphic transitions removed 6 transitions.
Iterating post reduction 7 with 6 rules applied. Total rules applied 1323 place count 333 transition count 646
Performed 43 Post agglomeration using F-continuation condition.Transition count delta: 43
Deduced a syphon composed of 43 places in 0 ms
Reduce places removed 43 places and 0 transitions.
Iterating global reduction 8 with 86 rules applied. Total rules applied 1409 place count 290 transition count 603
Ensure Unique test removed 20 transitions
Reduce isomorphic transitions removed 20 transitions.
Drop transitions (Trivial Post-Agglo cleanup.) removed 7 transitions
Trivial Post-agglo rules discarded 7 transitions
Performed 7 trivial Post agglomeration. Transition count delta: 7
Iterating post reduction 8 with 27 rules applied. Total rules applied 1436 place count 290 transition count 576
Reduce places removed 7 places and 0 transitions.
Iterating post reduction 9 with 7 rules applied. Total rules applied 1443 place count 283 transition count 576
Discarding 17 places :
Symmetric choice reduction at 10 with 17 rule applications. Total rules 1460 place count 266 transition count 545
Iterating global reduction 10 with 17 rules applied. Total rules applied 1477 place count 266 transition count 545
Ensure Unique test removed 2 transitions
Reduce isomorphic transitions removed 2 transitions.
Iterating post reduction 10 with 2 rules applied. Total rules applied 1479 place count 266 transition count 543
Discarding 9 places :
Symmetric choice reduction at 11 with 9 rule applications. Total rules 1488 place count 257 transition count 525
Iterating global reduction 11 with 9 rules applied. Total rules applied 1497 place count 257 transition count 525
Discarding 2 places :
Symmetric choice reduction at 11 with 2 rule applications. Total rules 1499 place count 255 transition count 521
Iterating global reduction 11 with 2 rules applied. Total rules applied 1501 place count 255 transition count 521
Discarding 2 places :
Symmetric choice reduction at 11 with 2 rule applications. Total rules 1503 place count 253 transition count 517
Iterating global reduction 11 with 2 rules applied. Total rules applied 1505 place count 253 transition count 517
Discarding 2 places :
Symmetric choice reduction at 11 with 2 rule applications. Total rules 1507 place count 251 transition count 513
Iterating global reduction 11 with 2 rules applied. Total rules applied 1509 place count 251 transition count 513
Discarding 2 places :
Symmetric choice reduction at 11 with 2 rule applications. Total rules 1511 place count 249 transition count 509
Iterating global reduction 11 with 2 rules applied. Total rules applied 1513 place count 249 transition count 509
Discarding 1 places :
Symmetric choice reduction at 11 with 1 rule applications. Total rules 1514 place count 248 transition count 507
Iterating global reduction 11 with 1 rules applied. Total rules applied 1515 place count 248 transition count 507
Discarding 1 places :
Symmetric choice reduction at 11 with 1 rule applications. Total rules 1516 place count 247 transition count 502
Iterating global reduction 11 with 1 rules applied. Total rules applied 1517 place count 247 transition count 502
Performed 4 Post agglomeration using F-continuation condition.Transition count delta: 4
Deduced a syphon composed of 4 places in 0 ms
Reduce places removed 4 places and 0 transitions.
Iterating global reduction 11 with 8 rules applied. Total rules applied 1525 place count 243 transition count 498
Ensure Unique test removed 5 transitions
Reduce isomorphic transitions removed 5 transitions.
Iterating post reduction 11 with 5 rules applied. Total rules applied 1530 place count 243 transition count 493
Discarding 2 places :
Symmetric choice reduction at 12 with 2 rule applications. Total rules 1532 place count 241 transition count 489
Iterating global reduction 12 with 2 rules applied. Total rules applied 1534 place count 241 transition count 489
Performed 3 Post agglomeration using F-continuation condition.Transition count delta: 3
Deduced a syphon composed of 3 places in 0 ms
Reduce places removed 3 places and 0 transitions.
Iterating global reduction 12 with 6 rules applied. Total rules applied 1540 place count 238 transition count 486
Drop transitions (Redundant composition of simpler transitions.) removed 74 transitions
Redundant transition composition rules discarded 74 transitions
Iterating global reduction 12 with 74 rules applied. Total rules applied 1614 place count 238 transition count 412
Drop transitions (Trivial Post-Agglo cleanup.) removed 31 transitions
Trivial Post-agglo rules discarded 31 transitions
Performed 31 trivial Post agglomeration. Transition count delta: 31
Iterating post reduction 12 with 31 rules applied. Total rules applied 1645 place count 238 transition count 381
Reduce places removed 31 places and 0 transitions.
Iterating post reduction 13 with 31 rules applied. Total rules applied 1676 place count 207 transition count 381
Performed 3 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 14 with 3 Pre rules applied. Total rules applied 1676 place count 207 transition count 378
Deduced a syphon composed of 3 places in 0 ms
Reduce places removed 3 places and 0 transitions.
Iterating global reduction 14 with 6 rules applied. Total rules applied 1682 place count 204 transition count 378
Performed 5 Post agglomeration using F-continuation condition.Transition count delta: 5
Deduced a syphon composed of 5 places in 1 ms
Reduce places removed 5 places and 0 transitions.
Iterating global reduction 14 with 10 rules applied. Total rules applied 1692 place count 199 transition count 373
Discarding 3 places :
Symmetric choice reduction at 14 with 3 rule applications. Total rules 1695 place count 196 transition count 370
Iterating global reduction 14 with 3 rules applied. Total rules applied 1698 place count 196 transition count 370
Drop transitions (Redundant composition of simpler transitions.) removed 7 transitions
Redundant transition composition rules discarded 7 transitions
Iterating global reduction 14 with 7 rules applied. Total rules applied 1705 place count 196 transition count 363
Reduce places removed 1 places and 1 transitions.
Iterating global reduction 14 with 1 rules applied. Total rules applied 1706 place count 195 transition count 362
Applied a total of 1706 rules in 77 ms. Remains 195 /1626 variables (removed 1431) and now considering 362/2069 (removed 1707) transitions.
[2024-05-21 04:10:23] [INFO ] Flow matrix only has 311 transitions (discarded 51 similar events)
// Phase 1: matrix 311 rows 195 cols
[2024-05-21 04:10:23] [INFO ] Computed 0 invariants in 2 ms
[2024-05-21 04:10:23] [INFO ] Implicit Places using invariants in 53 ms returned []
[2024-05-21 04:10:23] [INFO ] Flow matrix only has 311 transitions (discarded 51 similar events)
[2024-05-21 04:10:23] [INFO ] Invariant cache hit.
[2024-05-21 04:10:23] [INFO ] State equation strengthened by 1 read => feed constraints.
[2024-05-21 04:10:23] [INFO ] Implicit Places using invariants and state equation in 141 ms returned [17, 75, 133]
Discarding 3 places :
Implicit Place search using SMT with State Equation took 218 ms to find 3 implicit places.
Starting structural reductions in SI_CTL mode, iteration 1 : 192/1626 places, 362/2069 transitions.
Reduce places removed 1 places and 1 transitions.
Performed 2 Post agglomeration using F-continuation condition.Transition count delta: 2
Deduced a syphon composed of 2 places in 0 ms
Reduce places removed 2 places and 0 transitions.
Iterating global reduction 0 with 4 rules applied. Total rules applied 4 place count 189 transition count 359
Applied a total of 4 rules in 5 ms. Remains 189 /192 variables (removed 3) and now considering 359/362 (removed 3) transitions.
[2024-05-21 04:10:23] [INFO ] Flow matrix only has 308 transitions (discarded 51 similar events)
// Phase 1: matrix 308 rows 189 cols
[2024-05-21 04:10:23] [INFO ] Computed 0 invariants in 1 ms
[2024-05-21 04:10:23] [INFO ] Implicit Places using invariants in 58 ms returned []
[2024-05-21 04:10:23] [INFO ] Flow matrix only has 308 transitions (discarded 51 similar events)
[2024-05-21 04:10:23] [INFO ] Invariant cache hit.
[2024-05-21 04:10:23] [INFO ] Implicit Places using invariants and state equation in 131 ms returned []
Implicit Place search using SMT with State Equation took 190 ms to find 0 implicit places.
Starting structural reductions in SI_CTL mode, iteration 2 : 189/1626 places, 359/2069 transitions.
Finished structural reductions in SI_CTL mode , in 2 iterations and 490 ms. Remains : 189/1626 places, 359/2069 transitions.
[2024-05-21 04:10:23] [INFO ] Flatten gal took : 5 ms
[2024-05-21 04:10:23] [INFO ] Flatten gal took : 5 ms
[2024-05-21 04:10:23] [INFO ] Input system was already deterministic with 359 transitions.
[2024-05-21 04:10:23] [INFO ] Flatten gal took : 5 ms
[2024-05-21 04:10:23] [INFO ] Flatten gal took : 5 ms
[2024-05-21 04:10:23] [INFO ] Time to serialize gal into /tmp/CTLFireability14353305445556175161.gal : 1 ms
[2024-05-21 04:10:23] [INFO ] Time to serialize properties into /tmp/CTLFireability8564593361398229257.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/CTLFireability14353305445556175161.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLFireability8564593361398229257.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,1.61129e+06,0.1625,9996,2,1596,5,22145,6,0,1056,30623,0


Converting to forward existential form...Done !
original formula: A((p408!=1) U EF((p460==1)))
=> equivalent forward existential formula: [((Init * !(EG(!(E(TRUE U (p460==1)))))) * !(E(!(E(TRUE U (p460==1))) U (!((p408!=1)) * !(E(TRUE U (p460==1)))))...167
Reverse transition relation is NOT exact ! Due to transitions t3, t6, t11, t12, t14, t29, t53, t59, t62, t67, t68, t70, t85, t109, t115, t119, t124, t125, ...496
Using saturation style SCC detection
Fast SCC detection found a local SCC at level 0
(forward)formula 0,1,3.00087,113420,1,0,520,666844,659,296,6444,632162,744
FORMULA CloudReconfiguration-PT-303-CTLFireability-2023-12 TRUE TECHNIQUES DECISION_DIAGRAMS TOPOLOGICAL
Formula is TRUE !

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

Starting structural reductions in SI_CTL mode, iteration 0 : 1626/1626 places, 2069/2069 transitions.
Graph (trivial) has 1977 edges and 1626 vertex of which 707 / 1626 are part of one of the 63 SCC in 2 ms
Free SCC test removed 644 places
Ensure Unique test removed 745 transitions
Reduce isomorphic transitions removed 745 transitions.
Graph (complete) has 1494 edges and 982 vertex of which 974 are kept as prefixes of interest. Removing 8 places using SCC suffix rule.1 ms
Discarding 8 places :
Also discarding 5 output transitions
Drop transitions (Output transitions of discarded places.) removed 5 transitions
Reduce places removed 1 places and 1 transitions.
Drop transitions (Trivial Post-Agglo cleanup.) removed 552 transitions
Trivial Post-agglo rules discarded 552 transitions
Performed 552 trivial Post agglomeration. Transition count delta: 552
Iterating post reduction 0 with 552 rules applied. Total rules applied 554 place count 973 transition count 766
Reduce places removed 552 places and 0 transitions.
Ensure Unique test removed 13 transitions
Reduce isomorphic transitions removed 13 transitions.
Drop transitions (Trivial Post-Agglo cleanup.) removed 11 transitions
Trivial Post-agglo rules discarded 11 transitions
Performed 11 trivial Post agglomeration. Transition count delta: 11
Iterating post reduction 1 with 576 rules applied. Total rules applied 1130 place count 421 transition count 742
Reduce places removed 11 places and 0 transitions.
Iterating post reduction 2 with 11 rules applied. Total rules applied 1141 place count 410 transition count 742
Performed 45 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 3 with 45 Pre rules applied. Total rules applied 1141 place count 410 transition count 697
Deduced a syphon composed of 45 places in 1 ms
Reduce places removed 45 places and 0 transitions.
Iterating global reduction 3 with 90 rules applied. Total rules applied 1231 place count 365 transition count 697
Discarding 20 places :
Symmetric choice reduction at 3 with 20 rule applications. Total rules 1251 place count 345 transition count 668
Iterating global reduction 3 with 20 rules applied. Total rules applied 1271 place count 345 transition count 668
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 3 with 3 rules applied. Total rules applied 1274 place count 345 transition count 665
Reduce places removed 2 places and 0 transitions.
Iterating post reduction 4 with 2 rules applied. Total rules applied 1276 place count 343 transition count 665
Discarding 11 places :
Symmetric choice reduction at 5 with 11 rule applications. Total rules 1287 place count 332 transition count 651
Iterating global reduction 5 with 11 rules applied. Total rules applied 1298 place count 332 transition count 651
Ensure Unique test removed 6 transitions
Reduce isomorphic transitions removed 6 transitions.
Iterating post reduction 5 with 6 rules applied. Total rules applied 1304 place count 332 transition count 645
Performed 43 Post agglomeration using F-continuation condition.Transition count delta: 43
Deduced a syphon composed of 43 places in 0 ms
Reduce places removed 43 places and 0 transitions.
Iterating global reduction 6 with 86 rules applied. Total rules applied 1390 place count 289 transition count 602
Ensure Unique test removed 20 transitions
Reduce isomorphic transitions removed 20 transitions.
Drop transitions (Trivial Post-Agglo cleanup.) removed 7 transitions
Trivial Post-agglo rules discarded 7 transitions
Performed 7 trivial Post agglomeration. Transition count delta: 7
Iterating post reduction 6 with 27 rules applied. Total rules applied 1417 place count 289 transition count 575
Reduce places removed 7 places and 0 transitions.
Iterating post reduction 7 with 7 rules applied. Total rules applied 1424 place count 282 transition count 575
Discarding 18 places :
Symmetric choice reduction at 8 with 18 rule applications. Total rules 1442 place count 264 transition count 542
Iterating global reduction 8 with 18 rules applied. Total rules applied 1460 place count 264 transition count 542
Ensure Unique test removed 2 transitions
Reduce isomorphic transitions removed 2 transitions.
Iterating post reduction 8 with 2 rules applied. Total rules applied 1462 place count 264 transition count 540
Discarding 9 places :
Symmetric choice reduction at 9 with 9 rule applications. Total rules 1471 place count 255 transition count 522
Iterating global reduction 9 with 9 rules applied. Total rules applied 1480 place count 255 transition count 522
Discarding 2 places :
Symmetric choice reduction at 9 with 2 rule applications. Total rules 1482 place count 253 transition count 518
Iterating global reduction 9 with 2 rules applied. Total rules applied 1484 place count 253 transition count 518
Discarding 2 places :
Symmetric choice reduction at 9 with 2 rule applications. Total rules 1486 place count 251 transition count 514
Iterating global reduction 9 with 2 rules applied. Total rules applied 1488 place count 251 transition count 514
Discarding 2 places :
Symmetric choice reduction at 9 with 2 rule applications. Total rules 1490 place count 249 transition count 510
Iterating global reduction 9 with 2 rules applied. Total rules applied 1492 place count 249 transition count 510
Discarding 2 places :
Symmetric choice reduction at 9 with 2 rule applications. Total rules 1494 place count 247 transition count 506
Iterating global reduction 9 with 2 rules applied. Total rules applied 1496 place count 247 transition count 506
Discarding 1 places :
Symmetric choice reduction at 9 with 1 rule applications. Total rules 1497 place count 246 transition count 504
Iterating global reduction 9 with 1 rules applied. Total rules applied 1498 place count 246 transition count 504
Discarding 1 places :
Symmetric choice reduction at 9 with 1 rule applications. Total rules 1499 place count 245 transition count 499
Iterating global reduction 9 with 1 rules applied. Total rules applied 1500 place count 245 transition count 499
Performed 4 Post agglomeration using F-continuation condition.Transition count delta: 4
Deduced a syphon composed of 4 places in 0 ms
Reduce places removed 4 places and 0 transitions.
Iterating global reduction 9 with 8 rules applied. Total rules applied 1508 place count 241 transition count 495
Ensure Unique test removed 5 transitions
Reduce isomorphic transitions removed 5 transitions.
Iterating post reduction 9 with 5 rules applied. Total rules applied 1513 place count 241 transition count 490
Discarding 2 places :
Symmetric choice reduction at 10 with 2 rule applications. Total rules 1515 place count 239 transition count 486
Iterating global reduction 10 with 2 rules applied. Total rules applied 1517 place count 239 transition count 486
Discarding 1 places :
Symmetric choice reduction at 10 with 1 rule applications. Total rules 1518 place count 238 transition count 484
Iterating global reduction 10 with 1 rules applied. Total rules applied 1519 place count 238 transition count 484
Discarding 1 places :
Symmetric choice reduction at 10 with 1 rule applications. Total rules 1520 place count 237 transition count 480
Iterating global reduction 10 with 1 rules applied. Total rules applied 1521 place count 237 transition count 480
Performed 3 Post agglomeration using F-continuation condition.Transition count delta: 3
Deduced a syphon composed of 3 places in 0 ms
Reduce places removed 3 places and 0 transitions.
Iterating global reduction 10 with 6 rules applied. Total rules applied 1527 place count 234 transition count 477
Drop transitions (Redundant composition of simpler transitions.) removed 73 transitions
Redundant transition composition rules discarded 73 transitions
Iterating global reduction 10 with 73 rules applied. Total rules applied 1600 place count 234 transition count 404
Drop transitions (Trivial Post-Agglo cleanup.) removed 31 transitions
Trivial Post-agglo rules discarded 31 transitions
Performed 31 trivial Post agglomeration. Transition count delta: 31
Iterating post reduction 10 with 31 rules applied. Total rules applied 1631 place count 234 transition count 373
Reduce places removed 31 places and 0 transitions.
Iterating post reduction 11 with 31 rules applied. Total rules applied 1662 place count 203 transition count 373
Performed 3 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 12 with 3 Pre rules applied. Total rules applied 1662 place count 203 transition count 370
Deduced a syphon composed of 3 places in 0 ms
Reduce places removed 3 places and 0 transitions.
Iterating global reduction 12 with 6 rules applied. Total rules applied 1668 place count 200 transition count 370
Performed 4 Post agglomeration using F-continuation condition.Transition count delta: 4
Deduced a syphon composed of 4 places in 0 ms
Reduce places removed 4 places and 0 transitions.
Iterating global reduction 12 with 8 rules applied. Total rules applied 1676 place count 196 transition count 366
Discarding 3 places :
Symmetric choice reduction at 12 with 3 rule applications. Total rules 1679 place count 193 transition count 363
Iterating global reduction 12 with 3 rules applied. Total rules applied 1682 place count 193 transition count 363
Drop transitions (Redundant composition of simpler transitions.) removed 7 transitions
Redundant transition composition rules discarded 7 transitions
Iterating global reduction 12 with 7 rules applied. Total rules applied 1689 place count 193 transition count 356
Reduce places removed 1 places and 1 transitions.
Iterating global reduction 12 with 1 rules applied. Total rules applied 1690 place count 192 transition count 355
Applied a total of 1690 rules in 75 ms. Remains 192 /1626 variables (removed 1434) and now considering 355/2069 (removed 1714) transitions.
[2024-05-21 04:10:26] [INFO ] Flow matrix only has 305 transitions (discarded 50 similar events)
// Phase 1: matrix 305 rows 192 cols
[2024-05-21 04:10:26] [INFO ] Computed 0 invariants in 1 ms
[2024-05-21 04:10:26] [INFO ] Implicit Places using invariants in 56 ms returned []
[2024-05-21 04:10:26] [INFO ] Flow matrix only has 305 transitions (discarded 50 similar events)
[2024-05-21 04:10:26] [INFO ] Invariant cache hit.
[2024-05-21 04:10:26] [INFO ] State equation strengthened by 1 read => feed constraints.
[2024-05-21 04:10:26] [INFO ] Implicit Places using invariants and state equation in 141 ms returned [9, 67, 125]
Discarding 3 places :
Implicit Place search using SMT with State Equation took 210 ms to find 3 implicit places.
Starting structural reductions in SI_CTL mode, iteration 1 : 189/1626 places, 355/2069 transitions.
Reduce places removed 1 places and 1 transitions.
Performed 2 Post agglomeration using F-continuation condition.Transition count delta: 2
Deduced a syphon composed of 2 places in 0 ms
Reduce places removed 2 places and 0 transitions.
Iterating global reduction 0 with 4 rules applied. Total rules applied 4 place count 186 transition count 352
Applied a total of 4 rules in 4 ms. Remains 186 /189 variables (removed 3) and now considering 352/355 (removed 3) transitions.
[2024-05-21 04:10:26] [INFO ] Flow matrix only has 302 transitions (discarded 50 similar events)
// Phase 1: matrix 302 rows 186 cols
[2024-05-21 04:10:26] [INFO ] Computed 0 invariants in 0 ms
[2024-05-21 04:10:26] [INFO ] Implicit Places using invariants in 62 ms returned []
[2024-05-21 04:10:26] [INFO ] Flow matrix only has 302 transitions (discarded 50 similar events)
[2024-05-21 04:10:26] [INFO ] Invariant cache hit.
[2024-05-21 04:10:27] [INFO ] Implicit Places using invariants and state equation in 105 ms returned []
Implicit Place search using SMT with State Equation took 176 ms to find 0 implicit places.
Starting structural reductions in SI_CTL mode, iteration 2 : 186/1626 places, 352/2069 transitions.
Finished structural reductions in SI_CTL mode , in 2 iterations and 465 ms. Remains : 186/1626 places, 352/2069 transitions.
[2024-05-21 04:10:27] [INFO ] Flatten gal took : 4 ms
[2024-05-21 04:10:27] [INFO ] Flatten gal took : 4 ms
[2024-05-21 04:10:27] [INFO ] Input system was already deterministic with 352 transitions.
[2024-05-21 04:10:27] [INFO ] Flatten gal took : 4 ms
[2024-05-21 04:10:27] [INFO ] Flatten gal took : 4 ms
[2024-05-21 04:10:27] [INFO ] Time to serialize gal into /tmp/CTLFireability1122313875551343960.gal : 1 ms
[2024-05-21 04:10:27] [INFO ] Time to serialize properties into /tmp/CTLFireability16633624161371340542.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/CTLFireability1122313875551343960.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLFireability16633624161371340542.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,1.19591e+06,0.142298,9164,2,1237,5,19021,6,0,1039,25648,0


Converting to forward existential form...Done !
original formula: EG(EF((AG((p2045==0)) * (p2105==0))))
=> equivalent forward existential formula: [FwdG(Init,E(TRUE U (!(E(TRUE U !((p2045==0)))) * (p2105==0))))] != FALSE
Reverse transition relation is NOT exact ! Due to transitions t3, t6, t11, t12, t14, t29, t59, t65, t68, t73, t74, t76, t91, t115, t121, t125, t130, t131, ...454
(forward)formula 0,1,1.69673,63904,1,0,417,338326,642,228,6271,243871,661
FORMULA CloudReconfiguration-PT-303-CTLFireability-2023-13 TRUE TECHNIQUES DECISION_DIAGRAMS TOPOLOGICAL
Formula is TRUE !

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

Starting structural reductions in SI_CTL mode, iteration 0 : 1626/1626 places, 2069/2069 transitions.
Graph (trivial) has 1979 edges and 1626 vertex of which 700 / 1626 are part of one of the 62 SCC in 1 ms
Free SCC test removed 638 places
Ensure Unique test removed 739 transitions
Reduce isomorphic transitions removed 739 transitions.
Graph (complete) has 1500 edges and 988 vertex of which 980 are kept as prefixes of interest. Removing 8 places using SCC suffix rule.1 ms
Discarding 8 places :
Also discarding 5 output transitions
Drop transitions (Output transitions of discarded places.) removed 5 transitions
Reduce places removed 1 places and 1 transitions.
Drop transitions (Trivial Post-Agglo cleanup.) removed 557 transitions
Trivial Post-agglo rules discarded 557 transitions
Performed 557 trivial Post agglomeration. Transition count delta: 557
Iterating post reduction 0 with 557 rules applied. Total rules applied 559 place count 979 transition count 767
Reduce places removed 557 places and 0 transitions.
Ensure Unique test removed 15 transitions
Reduce isomorphic transitions removed 15 transitions.
Drop transitions (Trivial Post-Agglo cleanup.) removed 13 transitions
Trivial Post-agglo rules discarded 13 transitions
Performed 13 trivial Post agglomeration. Transition count delta: 13
Iterating post reduction 1 with 585 rules applied. Total rules applied 1144 place count 422 transition count 739
Reduce places removed 13 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 15 rules applied. Total rules applied 1159 place count 409 transition count 737
Reduce places removed 1 places and 0 transitions.
Iterating post reduction 3 with 1 rules applied. Total rules applied 1160 place count 408 transition count 737
Performed 45 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 4 with 45 Pre rules applied. Total rules applied 1160 place count 408 transition count 692
Deduced a syphon composed of 45 places in 1 ms
Reduce places removed 45 places and 0 transitions.
Iterating global reduction 4 with 90 rules applied. Total rules applied 1250 place count 363 transition count 692
Discarding 19 places :
Symmetric choice reduction at 4 with 19 rule applications. Total rules 1269 place count 344 transition count 665
Iterating global reduction 4 with 19 rules applied. Total rules applied 1288 place count 344 transition count 665
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 1291 place count 344 transition count 662
Reduce places removed 2 places and 0 transitions.
Iterating post reduction 5 with 2 rules applied. Total rules applied 1293 place count 342 transition count 662
Discarding 10 places :
Symmetric choice reduction at 6 with 10 rule applications. Total rules 1303 place count 332 transition count 650
Iterating global reduction 6 with 10 rules applied. Total rules applied 1313 place count 332 transition count 650
Ensure Unique test removed 6 transitions
Reduce isomorphic transitions removed 6 transitions.
Iterating post reduction 6 with 6 rules applied. Total rules applied 1319 place count 332 transition count 644
Performed 43 Post agglomeration using F-continuation condition.Transition count delta: 43
Deduced a syphon composed of 43 places in 1 ms
Reduce places removed 43 places and 0 transitions.
Iterating global reduction 7 with 86 rules applied. Total rules applied 1405 place count 289 transition count 601
Ensure Unique test removed 20 transitions
Reduce isomorphic transitions removed 20 transitions.
Drop transitions (Trivial Post-Agglo cleanup.) removed 7 transitions
Trivial Post-agglo rules discarded 7 transitions
Performed 7 trivial Post agglomeration. Transition count delta: 7
Iterating post reduction 7 with 27 rules applied. Total rules applied 1432 place count 289 transition count 574
Reduce places removed 7 places and 0 transitions.
Iterating post reduction 8 with 7 rules applied. Total rules applied 1439 place count 282 transition count 574
Discarding 18 places :
Symmetric choice reduction at 9 with 18 rule applications. Total rules 1457 place count 264 transition count 541
Iterating global reduction 9 with 18 rules applied. Total rules applied 1475 place count 264 transition count 541
Ensure Unique test removed 2 transitions
Reduce isomorphic transitions removed 2 transitions.
Iterating post reduction 9 with 2 rules applied. Total rules applied 1477 place count 264 transition count 539
Discarding 9 places :
Symmetric choice reduction at 10 with 9 rule applications. Total rules 1486 place count 255 transition count 521
Iterating global reduction 10 with 9 rules applied. Total rules applied 1495 place count 255 transition count 521
Discarding 2 places :
Symmetric choice reduction at 10 with 2 rule applications. Total rules 1497 place count 253 transition count 517
Iterating global reduction 10 with 2 rules applied. Total rules applied 1499 place count 253 transition count 517
Discarding 2 places :
Symmetric choice reduction at 10 with 2 rule applications. Total rules 1501 place count 251 transition count 513
Iterating global reduction 10 with 2 rules applied. Total rules applied 1503 place count 251 transition count 513
Discarding 2 places :
Symmetric choice reduction at 10 with 2 rule applications. Total rules 1505 place count 249 transition count 509
Iterating global reduction 10 with 2 rules applied. Total rules applied 1507 place count 249 transition count 509
Discarding 2 places :
Symmetric choice reduction at 10 with 2 rule applications. Total rules 1509 place count 247 transition count 505
Iterating global reduction 10 with 2 rules applied. Total rules applied 1511 place count 247 transition count 505
Performed 4 Post agglomeration using F-continuation condition.Transition count delta: 4
Deduced a syphon composed of 4 places in 0 ms
Reduce places removed 4 places and 0 transitions.
Iterating global reduction 10 with 8 rules applied. Total rules applied 1519 place count 243 transition count 501
Ensure Unique test removed 6 transitions
Reduce isomorphic transitions removed 6 transitions.
Iterating post reduction 10 with 6 rules applied. Total rules applied 1525 place count 243 transition count 495
Discarding 2 places :
Symmetric choice reduction at 11 with 2 rule applications. Total rules 1527 place count 241 transition count 491
Iterating global reduction 11 with 2 rules applied. Total rules applied 1529 place count 241 transition count 491
Discarding 1 places :
Symmetric choice reduction at 11 with 1 rule applications. Total rules 1530 place count 240 transition count 489
Iterating global reduction 11 with 1 rules applied. Total rules applied 1531 place count 240 transition count 489
Discarding 1 places :
Symmetric choice reduction at 11 with 1 rule applications. Total rules 1532 place count 239 transition count 485
Iterating global reduction 11 with 1 rules applied. Total rules applied 1533 place count 239 transition count 485
Performed 3 Post agglomeration using F-continuation condition.Transition count delta: 3
Deduced a syphon composed of 3 places in 0 ms
Reduce places removed 3 places and 0 transitions.
Iterating global reduction 11 with 6 rules applied. Total rules applied 1539 place count 236 transition count 482
Drop transitions (Redundant composition of simpler transitions.) removed 75 transitions
Redundant transition composition rules discarded 75 transitions
Iterating global reduction 11 with 75 rules applied. Total rules applied 1614 place count 236 transition count 407
Drop transitions (Trivial Post-Agglo cleanup.) removed 32 transitions
Trivial Post-agglo rules discarded 32 transitions
Performed 32 trivial Post agglomeration. Transition count delta: 32
Iterating post reduction 11 with 32 rules applied. Total rules applied 1646 place count 236 transition count 375
Reduce places removed 32 places and 0 transitions.
Iterating post reduction 12 with 32 rules applied. Total rules applied 1678 place count 204 transition count 375
Performed 3 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 13 with 3 Pre rules applied. Total rules applied 1678 place count 204 transition count 372
Deduced a syphon composed of 3 places in 0 ms
Reduce places removed 3 places and 0 transitions.
Iterating global reduction 13 with 6 rules applied. Total rules applied 1684 place count 201 transition count 372
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 13 with 10 rules applied. Total rules applied 1694 place count 196 transition count 367
Discarding 3 places :
Symmetric choice reduction at 13 with 3 rule applications. Total rules 1697 place count 193 transition count 364
Iterating global reduction 13 with 3 rules applied. Total rules applied 1700 place count 193 transition count 364
Drop transitions (Redundant composition of simpler transitions.) removed 7 transitions
Redundant transition composition rules discarded 7 transitions
Iterating global reduction 13 with 7 rules applied. Total rules applied 1707 place count 193 transition count 357
Reduce places removed 1 places and 1 transitions.
Iterating global reduction 13 with 1 rules applied. Total rules applied 1708 place count 192 transition count 356
Applied a total of 1708 rules in 73 ms. Remains 192 /1626 variables (removed 1434) and now considering 356/2069 (removed 1713) transitions.
[2024-05-21 04:10:28] [INFO ] Flow matrix only has 306 transitions (discarded 50 similar events)
// Phase 1: matrix 306 rows 192 cols
[2024-05-21 04:10:28] [INFO ] Computed 0 invariants in 1 ms
[2024-05-21 04:10:28] [INFO ] Implicit Places using invariants in 52 ms returned []
[2024-05-21 04:10:28] [INFO ] Flow matrix only has 306 transitions (discarded 50 similar events)
[2024-05-21 04:10:28] [INFO ] Invariant cache hit.
[2024-05-21 04:10:29] [INFO ] State equation strengthened by 1 read => feed constraints.
[2024-05-21 04:10:29] [INFO ] Implicit Places using invariants and state equation in 136 ms returned [14, 72, 130]
Discarding 3 places :
Implicit Place search using SMT with State Equation took 202 ms to find 3 implicit places.
Starting structural reductions in SI_CTL mode, iteration 1 : 189/1626 places, 356/2069 transitions.
Reduce places removed 1 places and 1 transitions.
Performed 2 Post agglomeration using F-continuation condition.Transition count delta: 2
Deduced a syphon composed of 2 places in 0 ms
Reduce places removed 2 places and 0 transitions.
Iterating global reduction 0 with 4 rules applied. Total rules applied 4 place count 186 transition count 353
Applied a total of 4 rules in 5 ms. Remains 186 /189 variables (removed 3) and now considering 353/356 (removed 3) transitions.
[2024-05-21 04:10:29] [INFO ] Flow matrix only has 303 transitions (discarded 50 similar events)
// Phase 1: matrix 303 rows 186 cols
[2024-05-21 04:10:29] [INFO ] Computed 0 invariants in 1 ms
[2024-05-21 04:10:29] [INFO ] Implicit Places using invariants in 47 ms returned []
[2024-05-21 04:10:29] [INFO ] Flow matrix only has 303 transitions (discarded 50 similar events)
[2024-05-21 04:10:29] [INFO ] Invariant cache hit.
[2024-05-21 04:10:29] [INFO ] Implicit Places using invariants and state equation in 107 ms returned []
Implicit Place search using SMT with State Equation took 165 ms to find 0 implicit places.
Starting structural reductions in SI_CTL mode, iteration 2 : 186/1626 places, 353/2069 transitions.
Finished structural reductions in SI_CTL mode , in 2 iterations and 445 ms. Remains : 186/1626 places, 353/2069 transitions.
[2024-05-21 04:10:29] [INFO ] Flatten gal took : 5 ms
[2024-05-21 04:10:29] [INFO ] Flatten gal took : 5 ms
[2024-05-21 04:10:29] [INFO ] Input system was already deterministic with 353 transitions.
[2024-05-21 04:10:29] [INFO ] Flatten gal took : 5 ms
[2024-05-21 04:10:29] [INFO ] Flatten gal took : 5 ms
[2024-05-21 04:10:29] [INFO ] Time to serialize gal into /tmp/CTLFireability4735741188970946583.gal : 1 ms
[2024-05-21 04:10:29] [INFO ] Time to serialize properties into /tmp/CTLFireability9783686713890975792.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/CTLFireability4735741188970946583.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLFireability9783686713890975792.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.
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.36993e+06,0.159229,9708,2,1580,5,21412,6,0,1039,29793,0


Converting to forward existential form...Done !
original formula: EG((p269==0))
=> equivalent forward existential formula: [FwdG(Init,(p269==0))] != FALSE
Hit Full ! (commute/partial/dont) 351/0/2
(forward)formula 0,1,0.677175,27620,1,0,8,107417,19,4,4480,75763,8
FORMULA CloudReconfiguration-PT-303-CTLFireability-2023-14 TRUE TECHNIQUES DECISION_DIAGRAMS TOPOLOGICAL
Formula is TRUE !

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

Starting structural reductions in LTL mode, iteration 0 : 1626/1626 places, 2069/2069 transitions.
Discarding 50 places :
Symmetric choice reduction at 0 with 50 rule applications. Total rules 50 place count 1576 transition count 2016
Iterating global reduction 0 with 50 rules applied. Total rules applied 100 place count 1576 transition count 2016
Ensure Unique test removed 2 transitions
Reduce isomorphic transitions removed 2 transitions.
Iterating post reduction 0 with 2 rules applied. Total rules applied 102 place count 1576 transition count 2014
Discarding 28 places :
Symmetric choice reduction at 1 with 28 rule applications. Total rules 130 place count 1548 transition count 1985
Iterating global reduction 1 with 28 rules applied. Total rules applied 158 place count 1548 transition count 1985
Discarding 14 places :
Symmetric choice reduction at 1 with 14 rule applications. Total rules 172 place count 1534 transition count 1969
Iterating global reduction 1 with 14 rules applied. Total rules applied 186 place count 1534 transition count 1969
Ensure Unique test removed 2 transitions
Reduce isomorphic transitions removed 2 transitions.
Iterating post reduction 1 with 2 rules applied. Total rules applied 188 place count 1534 transition count 1967
Discarding 10 places :
Symmetric choice reduction at 2 with 10 rule applications. Total rules 198 place count 1524 transition count 1955
Iterating global reduction 2 with 10 rules applied. Total rules applied 208 place count 1524 transition count 1955
Ensure Unique test removed 2 transitions
Reduce isomorphic transitions removed 2 transitions.
Iterating post reduction 2 with 2 rules applied. Total rules applied 210 place count 1524 transition count 1953
Discarding 5 places :
Symmetric choice reduction at 3 with 5 rule applications. Total rules 215 place count 1519 transition count 1947
Iterating global reduction 3 with 5 rules applied. Total rules applied 220 place count 1519 transition count 1947
Discarding 4 places :
Symmetric choice reduction at 3 with 4 rule applications. Total rules 224 place count 1515 transition count 1942
Iterating global reduction 3 with 4 rules applied. Total rules applied 228 place count 1515 transition count 1942
Discarding 3 places :
Symmetric choice reduction at 3 with 3 rule applications. Total rules 231 place count 1512 transition count 1939
Iterating global reduction 3 with 3 rules applied. Total rules applied 234 place count 1512 transition count 1939
Ensure Unique test removed 1 transitions
Reduce isomorphic transitions removed 1 transitions.
Iterating post reduction 3 with 1 rules applied. Total rules applied 235 place count 1512 transition count 1938
Discarding 2 places :
Symmetric choice reduction at 4 with 2 rule applications. Total rules 237 place count 1510 transition count 1935
Iterating global reduction 4 with 2 rules applied. Total rules applied 239 place count 1510 transition count 1935
Discarding 1 places :
Symmetric choice reduction at 4 with 1 rule applications. Total rules 240 place count 1509 transition count 1933
Iterating global reduction 4 with 1 rules applied. Total rules applied 241 place count 1509 transition count 1933
Discarding 1 places :
Symmetric choice reduction at 4 with 1 rule applications. Total rules 242 place count 1508 transition count 1932
Iterating global reduction 4 with 1 rules applied. Total rules applied 243 place count 1508 transition count 1932
Ensure Unique test removed 1 transitions
Reduce isomorphic transitions removed 1 transitions.
Iterating post reduction 4 with 1 rules applied. Total rules applied 244 place count 1508 transition count 1931
Applied a total of 244 rules in 499 ms. Remains 1508 /1626 variables (removed 118) and now considering 1931/2069 (removed 138) transitions.
// Phase 1: matrix 1931 rows 1508 cols
[2024-05-21 04:10:30] [INFO ] Computed 3 invariants in 14 ms
[2024-05-21 04:10:30] [INFO ] Implicit Places using invariants in 213 ms returned []
[2024-05-21 04:10:30] [INFO ] Invariant cache hit.
[2024-05-21 04:10:31] [INFO ] Implicit Places using invariants and state equation in 845 ms returned []
Implicit Place search using SMT with State Equation took 1060 ms to find 0 implicit places.
Running 1930 sub problems to find dead transitions.
[2024-05-21 04:10:31] [INFO ] Invariant cache hit.
At refinement iteration 0 (INCLUDED_ONLY) 0/1507 variables, 3/3 constraints. Problems are: Problem set: 0 solved, 1930 unsolved
Solver is answering 'unknown', stopping.
After SMT solving in domain Real declared 1507/3439 variables, and 3 constraints, problems are : Problem set: 0 solved, 1930 unsolved in 30026 ms.
Refiners :[Generalized P Invariants (flows): 3/3 constraints, State Equation: 0/1508 constraints, PredecessorRefiner: 1930/1930 constraints, Known Traps: 0/0 constraints]
Escalating to Integer solving :Problem set: 0 solved, 1930 unsolved
At refinement iteration 0 (INCLUDED_ONLY) 0/1507 variables, 3/3 constraints. Problems are: Problem set: 0 solved, 1930 unsolved
Solver is answering 'unknown', stopping.
After SMT solving in domain Int declared 1507/3439 variables, and 3 constraints, problems are : Problem set: 0 solved, 1930 unsolved in 30032 ms.
Refiners :[Generalized P Invariants (flows): 3/3 constraints, State Equation: 0/1508 constraints, PredecessorRefiner: 0/1930 constraints, Known Traps: 0/0 constraints]
After SMT, in 60496ms problems are : Problem set: 0 solved, 1930 unsolved
Search for dead transitions found 0 dead transitions in 60511ms
Starting structural reductions in LTL mode, iteration 1 : 1508/1626 places, 1931/2069 transitions.
Finished structural reductions in LTL mode , in 1 iterations and 62078 ms. Remains : 1508/1626 places, 1931/2069 transitions.
[2024-05-21 04:11:32] [INFO ] Flatten gal took : 26 ms
[2024-05-21 04:11:32] [INFO ] Flatten gal took : 27 ms
[2024-05-21 04:11:32] [INFO ] Input system was already deterministic with 1931 transitions.
[2024-05-21 04:11:32] [INFO ] Flatten gal took : 25 ms
[2024-05-21 04:11:32] [INFO ] Flatten gal took : 26 ms
[2024-05-21 04:11:32] [INFO ] Time to serialize gal into /tmp/CTLFireability4723038778772518665.gal : 4 ms
[2024-05-21 04:11:32] [INFO ] Time to serialize properties into /tmp/CTLFireability6283071462514949185.ctl : 29 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/CTLFireability4723038778772518665.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLFireability6283071462514949185.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.
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,6.64188e+09,7.33375,183864,2,19009,5,499939,6,0,7965,871552,0


Converting to forward existential form...Done !
Detected timeout of ITS tools.
[2024-05-21 04:12:02] [INFO ] Flatten gal took : 26 ms
[2024-05-21 04:12:02] [INFO ] Applying decomposition
[2024-05-21 04:12:02] [INFO ] Flatten gal took : 27 ms
Converted graph to binary with : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202405141337/bin/convert-linux64' '-i' '/tmp/graph551946470054783653.txt' '-o' '/tmp/graph551946470054783653.bin' '-w' '/tmp/graph551946470054783653.weights'
Built communities with : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202405141337/bin/louvain-linux64' '/tmp/graph551946470054783653.bin' '-l' '-1' '-v' '-w' '/tmp/graph551946470054783653.weights' '-q' '0' '-e' '0.001'
[2024-05-21 04:12:02] [INFO ] Decomposing Gal with order
[2024-05-21 04:12:02] [INFO ] Rewriting arrays to variables to allow decomposition.
[2024-05-21 04:12:02] [INFO ] Removed a total of 517 redundant transitions.
[2024-05-21 04:12:02] [INFO ] Flatten gal took : 64 ms
[2024-05-21 04:12:02] [INFO ] Fuse similar labels procedure discarded/fused a total of 40 labels/synchronizations in 8 ms.
[2024-05-21 04:12:02] [INFO ] Time to serialize gal into /tmp/CTLFireability3449257760837911423.gal : 11 ms
[2024-05-21 04:12:02] [INFO ] Time to serialize properties into /tmp/CTLFireability2035847836186578056.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/CTLFireability3449257760837911423.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLFireability2035847836186578056.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,6.64188e+09,0.977498,35492,1746,210,53551,7426,2559,93370,133,42972,0


Converting to forward existential form...Done !
original formula: AX(A(EF((i1.u67.p349==1)) U (i38.i1.i0.u293.p1292==1)))
=> equivalent forward existential formula: ([((FwdU(EY(Init),!((i38.i1.i0.u293.p1292==1))) * !((i38.i1.i0.u293.p1292==1))) * !(E(TRUE U (i1.u67.p349==1))))...221
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 4
Fast SCC detection found an SCC at level 5
Fast SCC detection found an SCC at level 6
Fast SCC detection found an SCC at level 7
Fast SCC detection found an SCC at level 8
Fast SCC detection found an SCC at level 9
Fast SCC detection found an SCC at level 10
Fast SCC detection found an SCC at level 11
Fast SCC detection found an SCC at level 12
Fast SCC detection found an SCC at level 13
Fast SCC detection found an SCC at level 14
Fast SCC detection found an SCC at level 15
Fast SCC detection found an SCC at level 16
Fast SCC detection found an SCC at level 17
Fast SCC detection found an SCC at level 18
Fast SCC detection found an SCC at level 19
Fast SCC detection found an SCC at level 20
Fast SCC detection found an SCC at level 21
Fast SCC detection found an SCC at level 22
Fast SCC detection found an SCC at level 23
Fast SCC detection found an SCC at level 24
Fast SCC detection found an SCC at level 25
Fast SCC detection found an SCC at level 26
Fast SCC detection found an SCC at level 27
Fast SCC detection found an SCC at level 28
Fast SCC detection found an SCC at level 29
Fast SCC detection found an SCC at level 30
Fast SCC detection found an SCC at level 31
Fast SCC detection found an SCC at level 32
Fast SCC detection found an SCC at level 33
Fast SCC detection found an SCC at level 34
Fast SCC detection found an SCC at level 35
Fast SCC detection found an SCC at level 36
Fast SCC detection found an SCC at level 37
Fast SCC detection found an SCC at level 38
(forward)formula 0,0,2.01582,62156,1,0,104664,8158,11041,229632,530,43813,242930
FORMULA CloudReconfiguration-PT-303-CTLFireability-2023-15 FALSE TECHNIQUES DECISION_DIAGRAMS TOPOLOGICAL USE_NUPN
Formula is FALSE !

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

[2024-05-21 04:12:04] [INFO ] Flatten gal took : 34 ms
[2024-05-21 04:12:04] [INFO ] Flatten gal took : 29 ms
[2024-05-21 04:12:04] [INFO ] Applying decomposition
[2024-05-21 04:12:04] [INFO ] Flatten gal took : 29 ms
Converted graph to binary with : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202405141337/bin/convert-linux64' '-i' '/tmp/graph9719064686128662577.txt' '-o' '/tmp/graph9719064686128662577.bin' '-w' '/tmp/graph9719064686128662577.weights'
Built communities with : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202405141337/bin/louvain-linux64' '/tmp/graph9719064686128662577.bin' '-l' '-1' '-v' '-w' '/tmp/graph9719064686128662577.weights' '-q' '0' '-e' '0.001'
[2024-05-21 04:12:04] [INFO ] Decomposing Gal with order
[2024-05-21 04:12:04] [INFO ] Rewriting arrays to variables to allow decomposition.
[2024-05-21 04:12:05] [INFO ] Removed a total of 541 redundant transitions.
[2024-05-21 04:12:05] [INFO ] Flatten gal took : 52 ms
[2024-05-21 04:12:05] [INFO ] Fuse similar labels procedure discarded/fused a total of 41 labels/synchronizations in 11 ms.
[2024-05-21 04:12:05] [INFO ] Time to serialize gal into /tmp/CTLFireability3630286400242436533.gal : 11 ms
[2024-05-21 04:12:05] [INFO ] Time to serialize properties into /tmp/CTLFireability1196502629160275807.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/CTLFireability3630286400242436533.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLFireability1196502629160275807.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 2 CTL formulae.
Model ,|S| ,Time ,Mem(kb) ,fin. SDD ,fin. DDD ,peak SDD ,peak DDD ,SDD Hom ,SDD cache peak ,DDD Hom ,DDD cachepeak ,SHom cache
reachable,8.8986e+09,0.932528,33380,1848,172,50744,3138,2749,88846,122,16829,0


Converting to forward existential form...Done !
original formula: AF(EG(AX((i12.i1.i0.u185.p780!=1))))
=> equivalent forward existential formula: [FwdG(Init,!(EG(!(EX(!((i12.i1.i0.u185.p780!=1)))))))] = FALSE
Reverse transition relation is NOT exact ! Due to transitions t23, t26, t242, t294, t327, t406, t480, t529, t704, t787, t1234, t1288, t1321, t1350, t1402, ...2336
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 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 11
Fast SCC detection found an SCC at level 12
Fast SCC detection found an SCC at level 13
Fast SCC detection found an SCC at level 14
Fast SCC detection found an SCC at level 15
Fast SCC detection found an SCC at level 16
Fast SCC detection found an SCC at level 17
Fast SCC detection found an SCC at level 18
Fast SCC detection found an SCC at level 19
Fast SCC detection found an SCC at level 21
Fast SCC detection found an SCC at level 22
Fast SCC detection found an SCC at level 23
Fast SCC detection found an SCC at level 24
Fast SCC detection found an SCC at level 25
Fast SCC detection found an SCC at level 26
Fast SCC detection found an SCC at level 27
Fast SCC detection found an SCC at level 28
Fast SCC detection found an SCC at level 29
Fast SCC detection found an SCC at level 30
Fast SCC detection found an SCC at level 31
Fast SCC detection found an SCC at level 32
Fast SCC detection found an SCC at level 33
Fast SCC detection found an SCC at level 34
Fast SCC detection found an SCC at level 35
Fast SCC detection found an SCC at level 36
Fast SCC detection found an SCC at level 37
Fast SCC detection found an SCC at level 38
Fast SCC detection found an SCC at level 39
(forward)formula 0,1,35.5333,927284,1,0,1.37176e+06,3208,20596,5.19074e+06,509,16829,1858994
FORMULA CloudReconfiguration-PT-303-CTLFireability-2024-08 TRUE TECHNIQUES DECISION_DIAGRAMS TOPOLOGICAL USE_NUPN
Formula is TRUE !

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

original formula: EX(A(EF(AX((i26.i0.i2.u430.p1677==1))) U (!(((i23.i2.i2.u377.p1469!=1) + EG((i6.i0.i2.u116.p556==1)))) * ((A((i6.i1.i3.u51.p281==1) U (i4...255
=> equivalent forward existential formula: [((EY(Init) * !(EG(!((!(((i23.i2.i2.u377.p1469!=1) + EG((i6.i0.i2.u116.p556==1)))) * ((!((E(!((i4.u67.p339==1)) ...915
Fast SCC detection found an SCC at level 21
Fast SCC detection found an SCC at level 22
Fast SCC detection found an SCC at level 23
Fast SCC detection found an SCC at level 24
Fast SCC detection found an SCC at level 25
Fast SCC detection found an SCC at level 26
Fast SCC detection found an SCC at level 27
Fast SCC detection found an SCC at level 28
Fast SCC detection found an SCC at level 29
Fast SCC detection found an SCC at level 30
Fast SCC detection found an SCC at level 31
Fast SCC detection found an SCC at level 32
Fast SCC detection found an SCC at level 33
Fast SCC detection found an SCC at level 34
Fast SCC detection found an SCC at level 35
Fast SCC detection found an SCC at level 36
Fast SCC detection found an SCC at level 37
Fast SCC detection found an SCC at level 38
Fast SCC detection found an SCC at level 39
(forward)formula 1,0,52.8837,1257812,1,0,1.9218e+06,5739,25072,6.20832e+06,562,22557,2461714
FORMULA CloudReconfiguration-PT-303-CTLFireability-2024-11 FALSE TECHNIQUES DECISION_DIAGRAMS TOPOLOGICAL USE_NUPN
Formula is FALSE !

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

Total runtime 1061920 ms.

BK_STOP 1716264778211

--------------------
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
+ [[ CTLFireability = StateSpace ]]
+ /home/mcc/BenchKit/bin//../itstools/bin//..//runeclipse.sh /home/mcc/execution CTLFireability -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 CTLFireability -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-303"
export BK_EXAMINATION="CTLFireability"
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-303, examination is CTLFireability"
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-171624188600130"
echo "====================================================================="
echo
echo "--------------------"
echo "preparation of the directory to be used:"

tar xzf /home/mcc/BenchKit/INPUTS/CloudReconfiguration-PT-303.tgz
mv CloudReconfiguration-PT-303 execution
cd execution
if [ "CTLFireability" = "ReachabilityDeadlock" ] || [ "CTLFireability" = "UpperBounds" ] || [ "CTLFireability" = "QuasiLiveness" ] || [ "CTLFireability" = "StableMarking" ] || [ "CTLFireability" = "Liveness" ] || [ "CTLFireability" = "OneSafe" ] || [ "CTLFireability" = "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 [ "CTLFireability" = "UpperBounds" ] ; then
echo "The expected result is a vector of positive values"
echo NUM_VECTOR
elif [ "CTLFireability" != "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 "CTLFireability.txt" ] ; then
echo "here is the order used to build the result vector(from text file)"
for x in $(grep Property CTLFireability.txt | cut -d ' ' -f 2 | sort -u) ; do
echo "FORMULA_NAME $x"
done
elif [ -f "CTLFireability.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 '' CTLFireability.xml | cut -d '>' -f 2 | cut -d '<' -f 1 | sort -u) ; do
echo "FORMULA_NAME $x"
done
elif [ "CTLFireability" = "ReachabilityDeadlock" ] || [ "CTLFireability" = "QuasiLiveness" ] || [ "CTLFireability" = "StableMarking" ] || [ "CTLFireability" = "Liveness" ] || [ "CTLFireability" = "OneSafe" ] ; then
echo "FORMULA_NAME CTLFireability"
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 ;