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

--------------------
preparation of the directory to be used:
/home/mcc/execution
total 2.0M
-rw-r--r-- 1 mcc users 7.8K May 14 13:22 CTLCardinality.txt
-rw-r--r-- 1 mcc users 89K May 14 13:22 CTLCardinality.xml
-rw-r--r-- 1 mcc users 6.9K May 14 13:22 CTLFireability.txt
-rw-r--r-- 1 mcc users 65K May 14 13:22 CTLFireability.xml
-rw-r--r-- 1 mcc users 3.5K Apr 22 14:36 LTLCardinality.txt
-rw-r--r-- 1 mcc users 24K Apr 22 14:36 LTLCardinality.xml
-rw-r--r-- 1 mcc users 2.4K Apr 22 14:36 LTLFireability.txt
-rw-r--r-- 1 mcc users 17K Apr 22 14:36 LTLFireability.xml
-rw-r--r-- 1 mcc users 8.7K Apr 12 12:54 ReachabilityCardinality.txt
-rw-r--r-- 1 mcc users 87K Apr 12 12:54 ReachabilityCardinality.xml
-rw-r--r-- 1 mcc users 9.5K May 14 13:22 ReachabilityFireability.txt
-rw-r--r-- 1 mcc users 82K May 14 13:22 ReachabilityFireability.xml
-rw-r--r-- 1 mcc users 1.7K Apr 22 14:36 UpperBounds.txt
-rw-r--r-- 1 mcc users 3.8K Apr 22 14:36 UpperBounds.xml
-rw-r--r-- 1 mcc users 6 May 18 16:42 equiv_col
-rw-r--r-- 1 mcc users 6 May 18 16:42 instance
-rw-r--r-- 1 mcc users 6 May 18 16:42 iscolored
-rw-r--r-- 1 mcc users 1.6M 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 DBSingleClientW-PT-d2m08-CTLFireability-2024-00
FORMULA_NAME DBSingleClientW-PT-d2m08-CTLFireability-2024-01
FORMULA_NAME DBSingleClientW-PT-d2m08-CTLFireability-2024-02
FORMULA_NAME DBSingleClientW-PT-d2m08-CTLFireability-2024-03
FORMULA_NAME DBSingleClientW-PT-d2m08-CTLFireability-2024-04
FORMULA_NAME DBSingleClientW-PT-d2m08-CTLFireability-2024-05
FORMULA_NAME DBSingleClientW-PT-d2m08-CTLFireability-2024-06
FORMULA_NAME DBSingleClientW-PT-d2m08-CTLFireability-2024-07
FORMULA_NAME DBSingleClientW-PT-d2m08-CTLFireability-2024-08
FORMULA_NAME DBSingleClientW-PT-d2m08-CTLFireability-2024-09
FORMULA_NAME DBSingleClientW-PT-d2m08-CTLFireability-2024-10
FORMULA_NAME DBSingleClientW-PT-d2m08-CTLFireability-2024-11
FORMULA_NAME DBSingleClientW-PT-d2m08-CTLFireability-2023-12
FORMULA_NAME DBSingleClientW-PT-d2m08-CTLFireability-2023-13
FORMULA_NAME DBSingleClientW-PT-d2m08-CTLFireability-2023-14
FORMULA_NAME DBSingleClientW-PT-d2m08-CTLFireability-2023-15

=== Now, execution of the tool begins

BK_START 1716328668249

Invoking MCC driver with
BK_TOOL=itstools
BK_EXAMINATION=CTLFireability
BK_BIN_PATH=/home/mcc/BenchKit/bin/
BK_TIME_CONFINEMENT=3600
BK_INPUT=DBSingleClientW-PT-d2m08
BK_MEMORY_CONFINEMENT=16384
Not applying reductions.
Model is PT
CTLFireability PT
Running Version 202405141337
[2024-05-21 21:57:49] [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 21:57:49] [INFO ] Parsing pnml file : /home/mcc/execution/model.pnml
[2024-05-21 21:57:49] [INFO ] Load time of PNML (sax parser for PT used): 189 ms
[2024-05-21 21:57:49] [INFO ] Transformed 4763 places.
[2024-05-21 21:57:49] [INFO ] Transformed 2478 transitions.
[2024-05-21 21:57:49] [INFO ] Parsed PT model containing 4763 places and 2478 transitions and 9912 arcs in 299 ms.
Parsed 16 properties from file /home/mcc/execution/CTLFireability.xml in 14 ms.
Deduced a syphon composed of 3580 places in 22 ms
Reduce places removed 3580 places and 0 transitions.
Support contains 125 out of 1183 places. Attempting structural reductions.
Starting structural reductions in LTL mode, iteration 0 : 1183/1183 places, 2478/2478 transitions.
Reduce places removed 46 places and 0 transitions.
Ensure Unique test removed 199 transitions
Reduce isomorphic transitions removed 199 transitions.
Iterating post reduction 0 with 245 rules applied. Total rules applied 245 place count 1137 transition count 2279
Discarding 330 places :
Symmetric choice reduction at 1 with 330 rule applications. Total rules 575 place count 807 transition count 1720
Iterating global reduction 1 with 330 rules applied. Total rules applied 905 place count 807 transition count 1720
Ensure Unique test removed 112 transitions
Reduce isomorphic transitions removed 112 transitions.
Iterating post reduction 1 with 112 rules applied. Total rules applied 1017 place count 807 transition count 1608
Discarding 248 places :
Symmetric choice reduction at 2 with 248 rule applications. Total rules 1265 place count 559 transition count 1360
Iterating global reduction 2 with 248 rules applied. Total rules applied 1513 place count 559 transition count 1360
Ensure Unique test removed 5 transitions
Reduce isomorphic transitions removed 5 transitions.
Iterating post reduction 2 with 5 rules applied. Total rules applied 1518 place count 559 transition count 1355
Discarding 154 places :
Symmetric choice reduction at 3 with 154 rule applications. Total rules 1672 place count 405 transition count 1155
Iterating global reduction 3 with 154 rules applied. Total rules applied 1826 place count 405 transition count 1155
Ensure Unique test removed 202 transitions
Reduce isomorphic transitions removed 202 transitions.
Iterating post reduction 3 with 202 rules applied. Total rules applied 2028 place count 405 transition count 953
Discarding 7 places :
Symmetric choice reduction at 4 with 7 rule applications. Total rules 2035 place count 398 transition count 942
Iterating global reduction 4 with 7 rules applied. Total rules applied 2042 place count 398 transition count 942
Discarding 4 places :
Symmetric choice reduction at 4 with 4 rule applications. Total rules 2046 place count 394 transition count 938
Iterating global reduction 4 with 4 rules applied. Total rules applied 2050 place count 394 transition count 938
Ensure Unique test removed 1 transitions
Reduce isomorphic transitions removed 1 transitions.
Iterating post reduction 4 with 1 rules applied. Total rules applied 2051 place count 394 transition count 937
Discarding 3 places :
Symmetric choice reduction at 5 with 3 rule applications. Total rules 2054 place count 391 transition count 934
Iterating global reduction 5 with 3 rules applied. Total rules applied 2057 place count 391 transition count 934
Applied a total of 2057 rules in 220 ms. Remains 391 /1183 variables (removed 792) and now considering 934/2478 (removed 1544) transitions.
// Phase 1: matrix 934 rows 391 cols
[2024-05-21 21:57:50] [INFO ] Computed 2 invariants in 32 ms
[2024-05-21 21:57:50] [INFO ] Implicit Places using invariants in 355 ms returned []
[2024-05-21 21:57:50] [INFO ] Invariant cache hit.
[2024-05-21 21:57:50] [INFO ] State equation strengthened by 557 read => feed constraints.
[2024-05-21 21:57:52] [INFO ] Implicit Places using invariants and state equation in 1719 ms returned []
Implicit Place search using SMT with State Equation took 2105 ms to find 0 implicit places.
Running 933 sub problems to find dead transitions.
[2024-05-21 21:57:52] [INFO ] Invariant cache hit.
[2024-05-21 21:57:52] [INFO ] State equation strengthened by 557 read => feed constraints.
At refinement iteration 0 (INCLUDED_ONLY) 0/390 variables, 0/0 constraints. Problems are: Problem set: 0 solved, 933 unsolved
At refinement iteration 1 (OVERLAPS) 1/391 variables, 1/1 constraints. Problems are: Problem set: 0 solved, 933 unsolved
At refinement iteration 2 (INCLUDED_ONLY) 0/391 variables, 1/2 constraints. Problems are: Problem set: 0 solved, 933 unsolved
At refinement iteration 3 (INCLUDED_ONLY) 0/391 variables, 0/2 constraints. Problems are: Problem set: 0 solved, 933 unsolved
At refinement iteration 4 (OVERLAPS) 934/1325 variables, 391/393 constraints. Problems are: Problem set: 0 solved, 933 unsolved
At refinement iteration 5 (INCLUDED_ONLY) 0/1325 variables, 557/950 constraints. Problems are: Problem set: 0 solved, 933 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 1325/1325 variables, and 950 constraints, problems are : Problem set: 0 solved, 933 unsolved in 30040 ms.
Refiners :[Positive P Invariants (semi-flows): 1/1 constraints, Generalized P Invariants (flows): 1/1 constraints, State Equation: 391/391 constraints, ReadFeed: 557/557 constraints, PredecessorRefiner: 933/933 constraints, Known Traps: 0/0 constraints]
Escalating to Integer solving :Problem set: 0 solved, 933 unsolved
At refinement iteration 0 (INCLUDED_ONLY) 0/390 variables, 0/0 constraints. Problems are: Problem set: 0 solved, 933 unsolved
At refinement iteration 1 (OVERLAPS) 1/391 variables, 1/1 constraints. Problems are: Problem set: 0 solved, 933 unsolved
At refinement iteration 2 (INCLUDED_ONLY) 0/391 variables, 1/2 constraints. Problems are: Problem set: 0 solved, 933 unsolved
At refinement iteration 3 (INCLUDED_ONLY) 0/391 variables, 0/2 constraints. Problems are: Problem set: 0 solved, 933 unsolved
At refinement iteration 4 (OVERLAPS) 934/1325 variables, 391/393 constraints. Problems are: Problem set: 0 solved, 933 unsolved
At refinement iteration 5 (INCLUDED_ONLY) 0/1325 variables, 557/950 constraints. Problems are: Problem set: 0 solved, 933 unsolved
At refinement iteration 6 (INCLUDED_ONLY) 0/1325 variables, 933/1883 constraints. Problems are: Problem set: 0 solved, 933 unsolved
Solver is answering 'unknown', stopping.
After SMT solving in domain Int declared 1325/1325 variables, and 1883 constraints, problems are : Problem set: 0 solved, 933 unsolved in 30031 ms.
Refiners :[Positive P Invariants (semi-flows): 1/1 constraints, Generalized P Invariants (flows): 1/1 constraints, State Equation: 391/391 constraints, ReadFeed: 557/557 constraints, PredecessorRefiner: 933/933 constraints, Known Traps: 0/0 constraints]
After SMT, in 64712ms problems are : Problem set: 0 solved, 933 unsolved
Search for dead transitions found 0 dead transitions in 64735ms
Starting structural reductions in LTL mode, iteration 1 : 391/1183 places, 934/2478 transitions.
Finished structural reductions in LTL mode , in 1 iterations and 67091 ms. Remains : 391/1183 places, 934/2478 transitions.
Support contains 125 out of 391 places after structural reductions.
[2024-05-21 21:58:57] [INFO ] Flatten gal took : 82 ms
[2024-05-21 21:58:57] [INFO ] Flatten gal took : 50 ms
[2024-05-21 21:58:57] [INFO ] Input system was already deterministic with 934 transitions.
Support contains 124 out of 391 places (down from 125) after GAL structural reductions.
Reduction of identical properties reduced properties to check from 101 to 98
RANDOM walk for 40000 steps (9155 resets) in 3218 ms. (12 steps per ms) remains 94/98 properties
BEST_FIRST walk for 4003 steps (158 resets) in 32 ms. (121 steps per ms) remains 94/94 properties
BEST_FIRST walk for 4004 steps (179 resets) in 32 ms. (121 steps per ms) remains 94/94 properties
BEST_FIRST walk for 4001 steps (379 resets) in 36 ms. (108 steps per ms) remains 94/94 properties
BEST_FIRST walk for 4004 steps (166 resets) in 37 ms. (105 steps per ms) remains 94/94 properties
BEST_FIRST walk for 4003 steps (165 resets) in 31 ms. (125 steps per ms) remains 94/94 properties
BEST_FIRST walk for 4004 steps (182 resets) in 39 ms. (100 steps per ms) remains 94/94 properties
BEST_FIRST walk for 4002 steps (179 resets) in 25 ms. (153 steps per ms) remains 94/94 properties
BEST_FIRST walk for 4004 steps (192 resets) in 23 ms. (166 steps per ms) remains 94/94 properties
BEST_FIRST walk for 4003 steps (180 resets) in 21 ms. (181 steps per ms) remains 94/94 properties
BEST_FIRST walk for 4002 steps (191 resets) in 20 ms. (190 steps per ms) remains 94/94 properties
BEST_FIRST walk for 4001 steps (385 resets) in 37 ms. (105 steps per ms) remains 94/94 properties
BEST_FIRST walk for 4002 steps (202 resets) in 24 ms. (160 steps per ms) remains 94/94 properties
BEST_FIRST walk for 4003 steps (156 resets) in 21 ms. (181 steps per ms) remains 94/94 properties
BEST_FIRST walk for 4002 steps (183 resets) in 22 ms. (174 steps per ms) remains 94/94 properties
BEST_FIRST walk for 4001 steps (169 resets) in 34 ms. (114 steps per ms) remains 94/94 properties
BEST_FIRST walk for 4003 steps (182 resets) in 28 ms. (138 steps per ms) remains 94/94 properties
BEST_FIRST walk for 4003 steps (187 resets) in 23 ms. (166 steps per ms) remains 94/94 properties
BEST_FIRST walk for 4003 steps (161 resets) in 21 ms. (181 steps per ms) remains 94/94 properties
BEST_FIRST walk for 4004 steps (170 resets) in 20 ms. (190 steps per ms) remains 94/94 properties
BEST_FIRST walk for 4001 steps (394 resets) in 31 ms. (125 steps per ms) remains 94/94 properties
BEST_FIRST walk for 4004 steps (181 resets) in 24 ms. (160 steps per ms) remains 94/94 properties
BEST_FIRST walk for 4004 steps (192 resets) in 21 ms. (182 steps per ms) remains 94/94 properties
BEST_FIRST walk for 4002 steps (387 resets) in 32 ms. (121 steps per ms) remains 94/94 properties
BEST_FIRST walk for 4004 steps (381 resets) in 30 ms. (129 steps per ms) remains 94/94 properties
BEST_FIRST walk for 4003 steps (196 resets) in 34 ms. (114 steps per ms) remains 94/94 properties
BEST_FIRST walk for 4002 steps (183 resets) in 21 ms. (181 steps per ms) remains 94/94 properties
BEST_FIRST walk for 4004 steps (160 resets) in 19 ms. (200 steps per ms) remains 94/94 properties
BEST_FIRST walk for 4004 steps (174 resets) in 21 ms. (182 steps per ms) remains 94/94 properties
BEST_FIRST walk for 4003 steps (181 resets) in 34 ms. (114 steps per ms) remains 94/94 properties
BEST_FIRST walk for 4003 steps (175 resets) in 21 ms. (181 steps per ms) remains 94/94 properties
BEST_FIRST walk for 4003 steps (153 resets) in 24 ms. (160 steps per ms) remains 94/94 properties
BEST_FIRST walk for 4002 steps (176 resets) in 28 ms. (138 steps per ms) remains 94/94 properties
BEST_FIRST walk for 4003 steps (167 resets) in 42 ms. (93 steps per ms) remains 94/94 properties
BEST_FIRST walk for 4003 steps (189 resets) in 42 ms. (93 steps per ms) remains 94/94 properties
BEST_FIRST walk for 4004 steps (164 resets) in 21 ms. (182 steps per ms) remains 94/94 properties
BEST_FIRST walk for 4004 steps (186 resets) in 23 ms. (166 steps per ms) remains 94/94 properties
BEST_FIRST walk for 4003 steps (172 resets) in 19 ms. (200 steps per ms) remains 94/94 properties
BEST_FIRST walk for 4003 steps (159 resets) in 23 ms. (166 steps per ms) remains 94/94 properties
BEST_FIRST walk for 4002 steps (163 resets) in 21 ms. (181 steps per ms) remains 94/94 properties
BEST_FIRST walk for 4004 steps (170 resets) in 23 ms. (166 steps per ms) remains 94/94 properties
BEST_FIRST walk for 4003 steps (196 resets) in 21 ms. (181 steps per ms) remains 94/94 properties
BEST_FIRST walk for 4002 steps (171 resets) in 41 ms. (95 steps per ms) remains 94/94 properties
BEST_FIRST walk for 4002 steps (357 resets) in 36 ms. (108 steps per ms) remains 94/94 properties
BEST_FIRST walk for 4004 steps (178 resets) in 36 ms. (108 steps per ms) remains 94/94 properties
BEST_FIRST walk for 4002 steps (168 resets) in 21 ms. (181 steps per ms) remains 94/94 properties
BEST_FIRST walk for 4002 steps (184 resets) in 32 ms. (121 steps per ms) remains 94/94 properties
BEST_FIRST walk for 4001 steps (355 resets) in 31 ms. (125 steps per ms) remains 94/94 properties
BEST_FIRST walk for 4003 steps (174 resets) in 24 ms. (160 steps per ms) remains 94/94 properties
BEST_FIRST walk for 4002 steps (165 resets) in 29 ms. (133 steps per ms) remains 94/94 properties
BEST_FIRST walk for 4003 steps (170 resets) in 26 ms. (148 steps per ms) remains 94/94 properties
Interrupted probabilistic random walk after 277661 steps, run timeout after 3001 ms. (steps per millisecond=92 ) properties seen :77 out of 94
Probabilistic random walk after 277661 steps, saw 105690 distinct states, run finished after 3004 ms. (steps per millisecond=92 ) properties seen :77
[2024-05-21 21:59:01] [INFO ] Invariant cache hit.
[2024-05-21 21:59:01] [INFO ] State equation strengthened by 557 read => feed constraints.
At refinement iteration 0 (INCLUDED_ONLY) 0/34 variables, 0/0 constraints. Problems are: Problem set: 0 solved, 17 unsolved
Problem AtomicPropp8 is UNSAT
Problem AtomicPropp37 is UNSAT
Problem AtomicPropp41 is UNSAT
Problem AtomicPropp50 is UNSAT
Problem AtomicPropp74 is UNSAT
At refinement iteration 1 (OVERLAPS) 135/169 variables, 1/1 constraints. Problems are: Problem set: 5 solved, 12 unsolved
At refinement iteration 2 (INCLUDED_ONLY) 0/169 variables, 0/1 constraints. Problems are: Problem set: 5 solved, 12 unsolved
At refinement iteration 3 (OVERLAPS) 78/247 variables, 1/2 constraints. Problems are: Problem set: 5 solved, 12 unsolved
At refinement iteration 4 (INCLUDED_ONLY) 0/247 variables, 0/2 constraints. Problems are: Problem set: 5 solved, 12 unsolved
At refinement iteration 5 (OVERLAPS) 629/876 variables, 247/249 constraints. Problems are: Problem set: 5 solved, 12 unsolved
All remaining problems are real, not stopping.
At refinement iteration 6 (INCLUDED_ONLY) 0/876 variables, 252/501 constraints. Problems are: Problem set: 5 solved, 12 unsolved
At refinement iteration 7 (INCLUDED_ONLY) 0/876 variables, 0/501 constraints. Problems are: Problem set: 5 solved, 12 unsolved
Problem AtomicPropp14 is UNSAT
Problem AtomicPropp36 is UNSAT
Problem AtomicPropp39 is UNSAT
Problem AtomicPropp61 is UNSAT
Problem AtomicPropp81 is UNSAT
Problem AtomicPropp97 is UNSAT
At refinement iteration 8 (OVERLAPS) 437/1313 variables, 138/639 constraints. Problems are: Problem set: 11 solved, 6 unsolved
At refinement iteration 9 (INCLUDED_ONLY) 0/1313 variables, 299/938 constraints. Problems are: Problem set: 11 solved, 6 unsolved
At refinement iteration 10 (INCLUDED_ONLY) 0/1313 variables, 0/938 constraints. Problems are: Problem set: 11 solved, 6 unsolved
At refinement iteration 11 (OVERLAPS) 12/1325 variables, 6/944 constraints. Problems are: Problem set: 11 solved, 6 unsolved
At refinement iteration 12 (INCLUDED_ONLY) 0/1325 variables, 6/950 constraints. Problems are: Problem set: 11 solved, 6 unsolved
At refinement iteration 13 (INCLUDED_ONLY) 0/1325 variables, 0/950 constraints. Problems are: Problem set: 11 solved, 6 unsolved
At refinement iteration 14 (OVERLAPS) 0/1325 variables, 0/950 constraints. Problems are: Problem set: 11 solved, 6 unsolved
No progress, stopping.
After SMT solving in domain Real declared 1325/1325 variables, and 950 constraints, problems are : Problem set: 11 solved, 6 unsolved in 1451 ms.
Refiners :[Positive P Invariants (semi-flows): 1/1 constraints, Generalized P Invariants (flows): 1/1 constraints, State Equation: 391/391 constraints, ReadFeed: 557/557 constraints, PredecessorRefiner: 17/17 constraints, Known Traps: 0/0 constraints]
Escalating to Integer solving :Problem set: 11 solved, 6 unsolved
At refinement iteration 0 (INCLUDED_ONLY) 0/12 variables, 0/0 constraints. Problems are: Problem set: 11 solved, 6 unsolved
At refinement iteration 1 (OVERLAPS) 140/152 variables, 1/1 constraints. Problems are: Problem set: 11 solved, 6 unsolved
At refinement iteration 2 (INCLUDED_ONLY) 0/152 variables, 0/1 constraints. Problems are: Problem set: 11 solved, 6 unsolved
At refinement iteration 3 (OVERLAPS) 83/235 variables, 1/2 constraints. Problems are: Problem set: 11 solved, 6 unsolved
At refinement iteration 4 (INCLUDED_ONLY) 0/235 variables, 0/2 constraints. Problems are: Problem set: 11 solved, 6 unsolved
At refinement iteration 5 (OVERLAPS) 536/771 variables, 235/237 constraints. Problems are: Problem set: 11 solved, 6 unsolved
At refinement iteration 6 (INCLUDED_ONLY) 0/771 variables, 159/396 constraints. Problems are: Problem set: 11 solved, 6 unsolved
At refinement iteration 7 (INCLUDED_ONLY) 0/771 variables, 0/396 constraints. Problems are: Problem set: 11 solved, 6 unsolved
At refinement iteration 8 (OVERLAPS) 542/1313 variables, 150/546 constraints. Problems are: Problem set: 11 solved, 6 unsolved
At refinement iteration 9 (INCLUDED_ONLY) 0/1313 variables, 392/938 constraints. Problems are: Problem set: 11 solved, 6 unsolved
At refinement iteration 10 (INCLUDED_ONLY) 0/1313 variables, 6/944 constraints. Problems are: Problem set: 11 solved, 6 unsolved
At refinement iteration 11 (INCLUDED_ONLY) 0/1313 variables, 0/944 constraints. Problems are: Problem set: 11 solved, 6 unsolved
At refinement iteration 12 (OVERLAPS) 12/1325 variables, 6/950 constraints. Problems are: Problem set: 11 solved, 6 unsolved
At refinement iteration 13 (INCLUDED_ONLY) 0/1325 variables, 6/956 constraints. Problems are: Problem set: 11 solved, 6 unsolved
At refinement iteration 14 (INCLUDED_ONLY) 0/1325 variables, 0/956 constraints. Problems are: Problem set: 11 solved, 6 unsolved
Solver is answering 'unknown', stopping.
After SMT solving in domain Int declared 1325/1325 variables, and 956 constraints, problems are : Problem set: 11 solved, 6 unsolved in 5012 ms.
Refiners :[Positive P Invariants (semi-flows): 1/1 constraints, Generalized P Invariants (flows): 1/1 constraints, State Equation: 391/391 constraints, ReadFeed: 557/557 constraints, PredecessorRefiner: 6/17 constraints, Known Traps: 0/0 constraints]
After SMT, in 6667ms problems are : Problem set: 11 solved, 6 unsolved
Skipping Parikh replay, no witness traces provided.
Support contains 12 out of 391 places. Attempting structural reductions.
Starting structural reductions in REACHABILITY mode, iteration 0 : 391/391 places, 934/934 transitions.
Graph (complete) has 1582 edges and 391 vertex of which 390 are kept as prefixes of interest. Removing 1 places using SCC suffix rule.5 ms
Discarding 1 places :
Also discarding 0 output transitions
Drop transitions (Empty/Sink Transition effects.) removed 10 transitions
Reduce isomorphic transitions removed 10 transitions.
Iterating post reduction 0 with 10 rules applied. Total rules applied 11 place count 390 transition count 924
Discarding 92 places :
Symmetric choice reduction at 1 with 92 rule applications. Total rules 103 place count 298 transition count 599
Iterating global reduction 1 with 92 rules applied. Total rules applied 195 place count 298 transition count 599
Ensure Unique test removed 26 transitions
Reduce isomorphic transitions removed 26 transitions.
Iterating post reduction 1 with 26 rules applied. Total rules applied 221 place count 298 transition count 573
Discarding 68 places :
Symmetric choice reduction at 2 with 68 rule applications. Total rules 289 place count 230 transition count 491
Iterating global reduction 2 with 68 rules applied. Total rules applied 357 place count 230 transition count 491
Ensure Unique test removed 34 transitions
Reduce isomorphic transitions removed 34 transitions.
Iterating post reduction 2 with 34 rules applied. Total rules applied 391 place count 230 transition count 457
Discarding 40 places :
Symmetric choice reduction at 3 with 40 rule applications. Total rules 431 place count 190 transition count 388
Iterating global reduction 3 with 40 rules applied. Total rules applied 471 place count 190 transition count 388
Ensure Unique test removed 30 transitions
Reduce isomorphic transitions removed 30 transitions.
Iterating post reduction 3 with 30 rules applied. Total rules applied 501 place count 190 transition count 358
Discarding 13 places :
Symmetric choice reduction at 4 with 13 rule applications. Total rules 514 place count 177 transition count 344
Iterating global reduction 4 with 13 rules applied. Total rules applied 527 place count 177 transition count 344
Ensure Unique test removed 6 transitions
Reduce isomorphic transitions removed 6 transitions.
Iterating post reduction 4 with 6 rules applied. Total rules applied 533 place count 177 transition count 338
Discarding 9 places :
Symmetric choice reduction at 5 with 9 rule applications. Total rules 542 place count 168 transition count 329
Iterating global reduction 5 with 9 rules applied. Total rules applied 551 place count 168 transition count 329
Ensure Unique test removed 11 transitions
Reduce isomorphic transitions removed 11 transitions.
Iterating post reduction 5 with 11 rules applied. Total rules applied 562 place count 168 transition count 318
Discarding 5 places :
Symmetric choice reduction at 6 with 5 rule applications. Total rules 567 place count 163 transition count 302
Iterating global reduction 6 with 5 rules applied. Total rules applied 572 place count 163 transition count 302
Ensure Unique test removed 5 transitions
Reduce isomorphic transitions removed 5 transitions.
Iterating post reduction 6 with 5 rules applied. Total rules applied 577 place count 163 transition count 297
Discarding 3 places :
Symmetric choice reduction at 7 with 3 rule applications. Total rules 580 place count 160 transition count 282
Iterating global reduction 7 with 3 rules applied. Total rules applied 583 place count 160 transition count 282
Applied a total of 583 rules in 82 ms. Remains 160 /391 variables (removed 231) and now considering 282/934 (removed 652) transitions.
Finished structural reductions in REACHABILITY mode , in 1 iterations and 82 ms. Remains : 160/391 places, 282/934 transitions.
RANDOM walk for 40000 steps (9228 resets) in 331 ms. (120 steps per ms) remains 6/6 properties
BEST_FIRST walk for 40001 steps (1830 resets) in 66 ms. (597 steps per ms) remains 6/6 properties
BEST_FIRST walk for 40003 steps (1813 resets) in 69 ms. (571 steps per ms) remains 6/6 properties
BEST_FIRST walk for 40003 steps (1841 resets) in 141 ms. (281 steps per ms) remains 6/6 properties
BEST_FIRST walk for 40003 steps (1793 resets) in 102 ms. (388 steps per ms) remains 6/6 properties
BEST_FIRST walk for 40002 steps (1832 resets) in 87 ms. (454 steps per ms) remains 6/6 properties
BEST_FIRST walk for 40002 steps (1775 resets) in 62 ms. (634 steps per ms) remains 6/6 properties
Interrupted probabilistic random walk after 1290596 steps, run timeout after 3001 ms. (steps per millisecond=430 ) properties seen :5 out of 6
Probabilistic random walk after 1290596 steps, saw 464614 distinct states, run finished after 3001 ms. (steps per millisecond=430 ) properties seen :5
// Phase 1: matrix 282 rows 160 cols
[2024-05-21 21:59:12] [INFO ] Computed 2 invariants in 7 ms
[2024-05-21 21:59:12] [INFO ] State equation strengthened by 131 read => feed constraints.
At refinement iteration 0 (INCLUDED_ONLY) 0/4 variables, 0/0 constraints. Problems are: Problem set: 0 solved, 1 unsolved
At refinement iteration 1 (OVERLAPS) 95/99 variables, 1/1 constraints. Problems are: Problem set: 0 solved, 1 unsolved
At refinement iteration 2 (INCLUDED_ONLY) 0/99 variables, 0/1 constraints. Problems are: Problem set: 0 solved, 1 unsolved
At refinement iteration 3 (OVERLAPS) 15/114 variables, 1/2 constraints. Problems are: Problem set: 0 solved, 1 unsolved
At refinement iteration 4 (INCLUDED_ONLY) 0/114 variables, 0/2 constraints. Problems are: Problem set: 0 solved, 1 unsolved
At refinement iteration 5 (OVERLAPS) 194/308 variables, 114/116 constraints. Problems are: Problem set: 0 solved, 1 unsolved
All remaining problems are real, not stopping.
At refinement iteration 6 (INCLUDED_ONLY) 0/308 variables, 43/159 constraints. Problems are: Problem set: 0 solved, 1 unsolved
At refinement iteration 7 (INCLUDED_ONLY) 0/308 variables, 0/159 constraints. Problems are: Problem set: 0 solved, 1 unsolved
At refinement iteration 8 (OVERLAPS) 128/436 variables, 43/202 constraints. Problems are: Problem set: 0 solved, 1 unsolved
At refinement iteration 9 (INCLUDED_ONLY) 0/436 variables, 85/287 constraints. Problems are: Problem set: 0 solved, 1 unsolved
At refinement iteration 10 (INCLUDED_ONLY) 0/436 variables, 0/287 constraints. Problems are: Problem set: 0 solved, 1 unsolved
At refinement iteration 11 (OVERLAPS) 6/442 variables, 3/290 constraints. Problems are: Problem set: 0 solved, 1 unsolved
At refinement iteration 12 (INCLUDED_ONLY) 0/442 variables, 3/293 constraints. Problems are: Problem set: 0 solved, 1 unsolved
At refinement iteration 13 (INCLUDED_ONLY) 0/442 variables, 0/293 constraints. Problems are: Problem set: 0 solved, 1 unsolved
At refinement iteration 14 (OVERLAPS) 0/442 variables, 0/293 constraints. Problems are: Problem set: 0 solved, 1 unsolved
No progress, stopping.
After SMT solving in domain Real declared 442/442 variables, and 293 constraints, problems are : Problem set: 0 solved, 1 unsolved in 168 ms.
Refiners :[Generalized P Invariants (flows): 2/2 constraints, State Equation: 160/160 constraints, ReadFeed: 131/131 constraints, PredecessorRefiner: 1/1 constraints, Known Traps: 0/0 constraints]
Escalating to Integer solving :Problem set: 0 solved, 1 unsolved
At refinement iteration 0 (INCLUDED_ONLY) 0/4 variables, 0/0 constraints. Problems are: Problem set: 0 solved, 1 unsolved
At refinement iteration 1 (OVERLAPS) 95/99 variables, 1/1 constraints. Problems are: Problem set: 0 solved, 1 unsolved
At refinement iteration 2 (INCLUDED_ONLY) 0/99 variables, 0/1 constraints. Problems are: Problem set: 0 solved, 1 unsolved
At refinement iteration 3 (OVERLAPS) 15/114 variables, 1/2 constraints. Problems are: Problem set: 0 solved, 1 unsolved
At refinement iteration 4 (INCLUDED_ONLY) 0/114 variables, 0/2 constraints. Problems are: Problem set: 0 solved, 1 unsolved
At refinement iteration 5 (OVERLAPS) 194/308 variables, 114/116 constraints. Problems are: Problem set: 0 solved, 1 unsolved
At refinement iteration 6 (INCLUDED_ONLY) 0/308 variables, 43/159 constraints. Problems are: Problem set: 0 solved, 1 unsolved
At refinement iteration 7 (INCLUDED_ONLY) 0/308 variables, 0/159 constraints. Problems are: Problem set: 0 solved, 1 unsolved
At refinement iteration 8 (OVERLAPS) 128/436 variables, 43/202 constraints. Problems are: Problem set: 0 solved, 1 unsolved
At refinement iteration 9 (INCLUDED_ONLY) 0/436 variables, 85/287 constraints. Problems are: Problem set: 0 solved, 1 unsolved
At refinement iteration 10 (INCLUDED_ONLY) 0/436 variables, 1/288 constraints. Problems are: Problem set: 0 solved, 1 unsolved
At refinement iteration 11 (INCLUDED_ONLY) 0/436 variables, 0/288 constraints. Problems are: Problem set: 0 solved, 1 unsolved
At refinement iteration 12 (OVERLAPS) 6/442 variables, 3/291 constraints. Problems are: Problem set: 0 solved, 1 unsolved
At refinement iteration 13 (INCLUDED_ONLY) 0/442 variables, 3/294 constraints. Problems are: Problem set: 0 solved, 1 unsolved
At refinement iteration 14 (INCLUDED_ONLY) 0/442 variables, 0/294 constraints. Problems are: Problem set: 0 solved, 1 unsolved
At refinement iteration 15 (OVERLAPS) 0/442 variables, 0/294 constraints. Problems are: Problem set: 0 solved, 1 unsolved
No progress, stopping.
After SMT solving in domain Int declared 442/442 variables, and 294 constraints, problems are : Problem set: 0 solved, 1 unsolved in 287 ms.
Refiners :[Generalized P Invariants (flows): 2/2 constraints, State Equation: 160/160 constraints, ReadFeed: 131/131 constraints, PredecessorRefiner: 1/1 constraints, Known Traps: 0/0 constraints]
After SMT, in 478ms problems are : Problem set: 0 solved, 1 unsolved
Parikh walk visited 0 properties in 51 ms.
Support contains 4 out of 160 places. Attempting structural reductions.
Starting structural reductions in REACHABILITY mode, iteration 0 : 160/160 places, 282/282 transitions.
Discarding 8 places :
Symmetric choice reduction at 0 with 8 rule applications. Total rules 8 place count 152 transition count 227
Iterating global reduction 0 with 8 rules applied. Total rules applied 16 place count 152 transition count 227
Discarding 6 places :
Symmetric choice reduction at 0 with 6 rule applications. Total rules 22 place count 146 transition count 221
Iterating global reduction 0 with 6 rules applied. Total rules applied 28 place count 146 transition count 221
Ensure Unique test removed 2 transitions
Reduce isomorphic transitions removed 2 transitions.
Iterating post reduction 0 with 2 rules applied. Total rules applied 30 place count 146 transition count 219
Discarding 7 places :
Symmetric choice reduction at 1 with 7 rule applications. Total rules 37 place count 139 transition count 211
Iterating global reduction 1 with 7 rules applied. Total rules applied 44 place count 139 transition count 211
Ensure Unique test removed 1 transitions
Reduce isomorphic transitions removed 1 transitions.
Iterating post reduction 1 with 1 rules applied. Total rules applied 45 place count 139 transition count 210
Discarding 4 places :
Symmetric choice reduction at 2 with 4 rule applications. Total rules 49 place count 135 transition count 201
Iterating global reduction 2 with 4 rules applied. Total rules applied 53 place count 135 transition count 201
Ensure Unique test removed 2 transitions
Reduce isomorphic transitions removed 2 transitions.
Iterating post reduction 2 with 2 rules applied. Total rules applied 55 place count 135 transition count 199
Discarding 1 places :
Symmetric choice reduction at 3 with 1 rule applications. Total rules 56 place count 134 transition count 198
Iterating global reduction 3 with 1 rules applied. Total rules applied 57 place count 134 transition count 198
Discarding 1 places :
Symmetric choice reduction at 3 with 1 rule applications. Total rules 58 place count 133 transition count 197
Iterating global reduction 3 with 1 rules applied. Total rules applied 59 place count 133 transition count 197
Applied a total of 59 rules in 28 ms. Remains 133 /160 variables (removed 27) and now considering 197/282 (removed 85) transitions.
Finished structural reductions in REACHABILITY mode , in 1 iterations and 28 ms. Remains : 133/160 places, 197/282 transitions.
RANDOM walk for 40000 steps (9160 resets) in 80 ms. (493 steps per ms) remains 1/1 properties
BEST_FIRST walk for 40003 steps (1798 resets) in 25 ms. (1538 steps per ms) remains 1/1 properties
Finished probabilistic random walk after 1443415 steps, run visited all 1 properties in 1764 ms. (steps per millisecond=818 )
Probabilistic random walk after 1443415 steps, saw 571254 distinct states, run finished after 1771 ms. (steps per millisecond=815 ) properties seen :1
Successfully simplified 11 atomic propositions for a total of 16 simplifications.
Initial state reduction rules removed 1 formulas.
FORMULA DBSingleClientW-PT-d2m08-CTLFireability-2023-12 TRUE TECHNIQUES TOPOLOGICAL INITIAL_STATE
[2024-05-21 21:59:14] [INFO ] Initial state reduction rules for CTL removed 1 formulas.
[2024-05-21 21:59:14] [INFO ] Flatten gal took : 46 ms
FORMULA DBSingleClientW-PT-d2m08-CTLFireability-2024-11 FALSE TECHNIQUES TOPOLOGICAL INITIAL_STATE
[2024-05-21 21:59:14] [INFO ] Flatten gal took : 38 ms
[2024-05-21 21:59:14] [INFO ] Input system was already deterministic with 934 transitions.
Support contains 96 out of 391 places (down from 99) after GAL structural reductions.
Computed a total of 5 stabilizing places and 52 stable transitions
Graph (complete) has 1706 edges and 391 vertex of which 390 are kept as prefixes of interest. Removing 1 places using SCC suffix rule.7 ms
Starting structural reductions in LTL mode, iteration 0 : 391/391 places, 934/934 transitions.
Discarding 97 places :
Symmetric choice reduction at 0 with 97 rule applications. Total rules 97 place count 294 transition count 564
Iterating global reduction 0 with 97 rules applied. Total rules applied 194 place count 294 transition count 564
Ensure Unique test removed 24 transitions
Reduce isomorphic transitions removed 24 transitions.
Iterating post reduction 0 with 24 rules applied. Total rules applied 218 place count 294 transition count 540
Discarding 73 places :
Symmetric choice reduction at 1 with 73 rule applications. Total rules 291 place count 221 transition count 453
Iterating global reduction 1 with 73 rules applied. Total rules applied 364 place count 221 transition count 453
Ensure Unique test removed 33 transitions
Reduce isomorphic transitions removed 33 transitions.
Iterating post reduction 1 with 33 rules applied. Total rules applied 397 place count 221 transition count 420
Discarding 47 places :
Symmetric choice reduction at 2 with 47 rule applications. Total rules 444 place count 174 transition count 343
Iterating global reduction 2 with 47 rules applied. Total rules applied 491 place count 174 transition count 343
Ensure Unique test removed 31 transitions
Reduce isomorphic transitions removed 31 transitions.
Iterating post reduction 2 with 31 rules applied. Total rules applied 522 place count 174 transition count 312
Discarding 17 places :
Symmetric choice reduction at 3 with 17 rule applications. Total rules 539 place count 157 transition count 281
Iterating global reduction 3 with 17 rules applied. Total rules applied 556 place count 157 transition count 281
Ensure Unique test removed 4 transitions
Reduce isomorphic transitions removed 4 transitions.
Iterating post reduction 3 with 4 rules applied. Total rules applied 560 place count 157 transition count 277
Discarding 12 places :
Symmetric choice reduction at 4 with 12 rule applications. Total rules 572 place count 145 transition count 265
Iterating global reduction 4 with 12 rules applied. Total rules applied 584 place count 145 transition count 265
Ensure Unique test removed 11 transitions
Reduce isomorphic transitions removed 11 transitions.
Iterating post reduction 4 with 11 rules applied. Total rules applied 595 place count 145 transition count 254
Discarding 8 places :
Symmetric choice reduction at 5 with 8 rule applications. Total rules 603 place count 137 transition count 236
Iterating global reduction 5 with 8 rules applied. Total rules applied 611 place count 137 transition count 236
Ensure Unique test removed 6 transitions
Reduce isomorphic transitions removed 6 transitions.
Iterating post reduction 5 with 6 rules applied. Total rules applied 617 place count 137 transition count 230
Discarding 3 places :
Symmetric choice reduction at 6 with 3 rule applications. Total rules 620 place count 134 transition count 215
Iterating global reduction 6 with 3 rules applied. Total rules applied 623 place count 134 transition count 215
Applied a total of 623 rules in 20 ms. Remains 134 /391 variables (removed 257) and now considering 215/934 (removed 719) transitions.
// Phase 1: matrix 215 rows 134 cols
[2024-05-21 21:59:14] [INFO ] Computed 2 invariants in 4 ms
[2024-05-21 21:59:14] [INFO ] Implicit Places using invariants in 69 ms returned []
[2024-05-21 21:59:14] [INFO ] Invariant cache hit.
[2024-05-21 21:59:14] [INFO ] State equation strengthened by 88 read => feed constraints.
[2024-05-21 21:59:14] [INFO ] Implicit Places using invariants and state equation in 252 ms returned []
Implicit Place search using SMT with State Equation took 326 ms to find 0 implicit places.
Running 214 sub problems to find dead transitions.
[2024-05-21 21:59:14] [INFO ] Invariant cache hit.
[2024-05-21 21:59:14] [INFO ] State equation strengthened by 88 read => feed constraints.
At refinement iteration 0 (INCLUDED_ONLY) 0/133 variables, 0/0 constraints. Problems are: Problem set: 0 solved, 214 unsolved
At refinement iteration 1 (OVERLAPS) 1/134 variables, 1/1 constraints. Problems are: Problem set: 0 solved, 214 unsolved
At refinement iteration 2 (INCLUDED_ONLY) 0/134 variables, 1/2 constraints. Problems are: Problem set: 0 solved, 214 unsolved
At refinement iteration 3 (INCLUDED_ONLY) 0/134 variables, 0/2 constraints. Problems are: Problem set: 0 solved, 214 unsolved
At refinement iteration 4 (OVERLAPS) 215/349 variables, 134/136 constraints. Problems are: Problem set: 0 solved, 214 unsolved
At refinement iteration 5 (INCLUDED_ONLY) 0/349 variables, 88/224 constraints. Problems are: Problem set: 0 solved, 214 unsolved
At refinement iteration 6 (INCLUDED_ONLY) 0/349 variables, 0/224 constraints. Problems are: Problem set: 0 solved, 214 unsolved
At refinement iteration 7 (OVERLAPS) 0/349 variables, 0/224 constraints. Problems are: Problem set: 0 solved, 214 unsolved
No progress, stopping.
After SMT solving in domain Real declared 349/349 variables, and 224 constraints, problems are : Problem set: 0 solved, 214 unsolved in 5921 ms.
Refiners :[Positive P Invariants (semi-flows): 1/1 constraints, Generalized P Invariants (flows): 1/1 constraints, State Equation: 134/134 constraints, ReadFeed: 88/88 constraints, PredecessorRefiner: 214/214 constraints, Known Traps: 0/0 constraints]
Escalating to Integer solving :Problem set: 0 solved, 214 unsolved
At refinement iteration 0 (INCLUDED_ONLY) 0/133 variables, 0/0 constraints. Problems are: Problem set: 0 solved, 214 unsolved
At refinement iteration 1 (OVERLAPS) 1/134 variables, 1/1 constraints. Problems are: Problem set: 0 solved, 214 unsolved
At refinement iteration 2 (INCLUDED_ONLY) 0/134 variables, 1/2 constraints. Problems are: Problem set: 0 solved, 214 unsolved
At refinement iteration 3 (INCLUDED_ONLY) 0/134 variables, 0/2 constraints. Problems are: Problem set: 0 solved, 214 unsolved
At refinement iteration 4 (OVERLAPS) 215/349 variables, 134/136 constraints. Problems are: Problem set: 0 solved, 214 unsolved
At refinement iteration 5 (INCLUDED_ONLY) 0/349 variables, 88/224 constraints. Problems are: Problem set: 0 solved, 214 unsolved
At refinement iteration 6 (INCLUDED_ONLY) 0/349 variables, 214/438 constraints. Problems are: Problem set: 0 solved, 214 unsolved
At refinement iteration 7 (INCLUDED_ONLY) 0/349 variables, 0/438 constraints. Problems are: Problem set: 0 solved, 214 unsolved
At refinement iteration 8 (OVERLAPS) 0/349 variables, 0/438 constraints. Problems are: Problem set: 0 solved, 214 unsolved
No progress, stopping.
After SMT solving in domain Int declared 349/349 variables, and 438 constraints, problems are : Problem set: 0 solved, 214 unsolved in 14086 ms.
Refiners :[Positive P Invariants (semi-flows): 1/1 constraints, Generalized P Invariants (flows): 1/1 constraints, State Equation: 134/134 constraints, ReadFeed: 88/88 constraints, PredecessorRefiner: 214/214 constraints, Known Traps: 0/0 constraints]
After SMT, in 20312ms problems are : Problem set: 0 solved, 214 unsolved
Search for dead transitions found 0 dead transitions in 20315ms
Starting structural reductions in LTL mode, iteration 1 : 134/391 places, 215/934 transitions.
Finished structural reductions in LTL mode , in 1 iterations and 20662 ms. Remains : 134/391 places, 215/934 transitions.
[2024-05-21 21:59:35] [INFO ] Flatten gal took : 8 ms
[2024-05-21 21:59:35] [INFO ] Flatten gal took : 7 ms
[2024-05-21 21:59:35] [INFO ] Input system was already deterministic with 215 transitions.
[2024-05-21 21:59:35] [INFO ] Flatten gal took : 9 ms
[2024-05-21 21:59:35] [INFO ] Flatten gal took : 8 ms
[2024-05-21 21:59:35] [INFO ] Time to serialize gal into /tmp/CTLFireability7297145264754883534.gal : 5 ms
[2024-05-21 21:59:35] [INFO ] Time to serialize properties into /tmp/CTLFireability2532562650342466144.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/CTLFireability7297145264754883534.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLFireability2532562650342466144.ctl' '--gen-order' 'FOLLOW'

its-ctl command run as :

/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202405141337/bin/its-ctl-linux64 --gc-threshold 2000000 --quiet -...283
No direction supplied, using forward translation only.
Parsed 1 CTL formulae.
Detected timeout of ITS tools.
[2024-05-21 22:00:05] [INFO ] Flatten gal took : 13 ms
[2024-05-21 22:00:05] [INFO ] Applying decomposition
[2024-05-21 22:00:05] [INFO ] Flatten gal took : 7 ms
Converted graph to binary with : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202405141337/bin/convert-linux64' '-i' '/tmp/graph6212304110118922552.txt' '-o' '/tmp/graph6212304110118922552.bin' '-w' '/tmp/graph6212304110118922552.weights'
Built communities with : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202405141337/bin/louvain-linux64' '/tmp/graph6212304110118922552.bin' '-l' '-1' '-v' '-w' '/tmp/graph6212304110118922552.weights' '-q' '0' '-e' '0.001'
[2024-05-21 22:00:05] [INFO ] Decomposing Gal with order
[2024-05-21 22:00:05] [INFO ] Rewriting arrays to variables to allow decomposition.
[2024-05-21 22:00:05] [INFO ] Removed a total of 196 redundant transitions.
[2024-05-21 22:00:05] [INFO ] Flatten gal took : 46 ms
[2024-05-21 22:00:05] [INFO ] Fuse similar labels procedure discarded/fused a total of 145 labels/synchronizations in 11 ms.
[2024-05-21 22:00:05] [INFO ] Time to serialize gal into /tmp/CTLFireability9247959509449804386.gal : 4 ms
[2024-05-21 22:00:05] [INFO ] Time to serialize properties into /tmp/CTLFireability6127296881312517045.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/CTLFireability9247959509449804386.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLFireability6127296881312517045.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.
Detected timeout of ITS tools.
Starting structural reductions in LTL mode, iteration 0 : 391/391 places, 934/934 transitions.
Discarding 95 places :
Symmetric choice reduction at 0 with 95 rule applications. Total rules 95 place count 296 transition count 583
Iterating global reduction 0 with 95 rules applied. Total rules applied 190 place count 296 transition count 583
Ensure Unique test removed 23 transitions
Reduce isomorphic transitions removed 23 transitions.
Iterating post reduction 0 with 23 rules applied. Total rules applied 213 place count 296 transition count 560
Discarding 72 places :
Symmetric choice reduction at 1 with 72 rule applications. Total rules 285 place count 224 transition count 473
Iterating global reduction 1 with 72 rules applied. Total rules applied 357 place count 224 transition count 473
Ensure Unique test removed 40 transitions
Reduce isomorphic transitions removed 40 transitions.
Iterating post reduction 1 with 40 rules applied. Total rules applied 397 place count 224 transition count 433
Discarding 44 places :
Symmetric choice reduction at 2 with 44 rule applications. Total rules 441 place count 180 transition count 363
Iterating global reduction 2 with 44 rules applied. Total rules applied 485 place count 180 transition count 363
Ensure Unique test removed 28 transitions
Reduce isomorphic transitions removed 28 transitions.
Iterating post reduction 2 with 28 rules applied. Total rules applied 513 place count 180 transition count 335
Discarding 14 places :
Symmetric choice reduction at 3 with 14 rule applications. Total rules 527 place count 166 transition count 312
Iterating global reduction 3 with 14 rules applied. Total rules applied 541 place count 166 transition count 312
Ensure Unique test removed 3 transitions
Reduce isomorphic transitions removed 3 transitions.
Iterating post reduction 3 with 3 rules applied. Total rules applied 544 place count 166 transition count 309
Discarding 10 places :
Symmetric choice reduction at 4 with 10 rule applications. Total rules 554 place count 156 transition count 299
Iterating global reduction 4 with 10 rules applied. Total rules applied 564 place count 156 transition count 299
Ensure Unique test removed 9 transitions
Reduce isomorphic transitions removed 9 transitions.
Iterating post reduction 4 with 9 rules applied. Total rules applied 573 place count 156 transition count 290
Discarding 8 places :
Symmetric choice reduction at 5 with 8 rule applications. Total rules 581 place count 148 transition count 265
Iterating global reduction 5 with 8 rules applied. Total rules applied 589 place count 148 transition count 265
Ensure Unique test removed 7 transitions
Reduce isomorphic transitions removed 7 transitions.
Iterating post reduction 5 with 7 rules applied. Total rules applied 596 place count 148 transition count 258
Discarding 2 places :
Symmetric choice reduction at 6 with 2 rule applications. Total rules 598 place count 146 transition count 251
Iterating global reduction 6 with 2 rules applied. Total rules applied 600 place count 146 transition count 251
Applied a total of 600 rules in 24 ms. Remains 146 /391 variables (removed 245) and now considering 251/934 (removed 683) transitions.
// Phase 1: matrix 251 rows 146 cols
[2024-05-21 22:00:35] [INFO ] Computed 2 invariants in 2 ms
[2024-05-21 22:00:35] [INFO ] Implicit Places using invariants in 91 ms returned []
[2024-05-21 22:00:35] [INFO ] Invariant cache hit.
[2024-05-21 22:00:35] [INFO ] State equation strengthened by 108 read => feed constraints.
[2024-05-21 22:00:36] [INFO ] Implicit Places using invariants and state equation in 346 ms returned []
Implicit Place search using SMT with State Equation took 439 ms to find 0 implicit places.
Running 250 sub problems to find dead transitions.
[2024-05-21 22:00:36] [INFO ] Invariant cache hit.
[2024-05-21 22:00:36] [INFO ] State equation strengthened by 108 read => feed constraints.
At refinement iteration 0 (INCLUDED_ONLY) 0/145 variables, 0/0 constraints. Problems are: Problem set: 0 solved, 250 unsolved
At refinement iteration 1 (OVERLAPS) 1/146 variables, 1/1 constraints. Problems are: Problem set: 0 solved, 250 unsolved
At refinement iteration 2 (INCLUDED_ONLY) 0/146 variables, 1/2 constraints. Problems are: Problem set: 0 solved, 250 unsolved
At refinement iteration 3 (INCLUDED_ONLY) 0/146 variables, 0/2 constraints. Problems are: Problem set: 0 solved, 250 unsolved
At refinement iteration 4 (OVERLAPS) 251/397 variables, 146/148 constraints. Problems are: Problem set: 0 solved, 250 unsolved
At refinement iteration 5 (INCLUDED_ONLY) 0/397 variables, 108/256 constraints. Problems are: Problem set: 0 solved, 250 unsolved
All remaining problems are real, not stopping.
At refinement iteration 6 (INCLUDED_ONLY) 0/397 variables, 0/256 constraints. Problems are: Problem set: 0 solved, 250 unsolved
At refinement iteration 7 (OVERLAPS) 0/397 variables, 0/256 constraints. Problems are: Problem set: 0 solved, 250 unsolved
No progress, stopping.
After SMT solving in domain Real declared 397/397 variables, and 256 constraints, problems are : Problem set: 0 solved, 250 unsolved in 8787 ms.
Refiners :[Positive P Invariants (semi-flows): 1/1 constraints, Generalized P Invariants (flows): 1/1 constraints, State Equation: 146/146 constraints, ReadFeed: 108/108 constraints, PredecessorRefiner: 250/250 constraints, Known Traps: 0/0 constraints]
Escalating to Integer solving :Problem set: 0 solved, 250 unsolved
At refinement iteration 0 (INCLUDED_ONLY) 0/145 variables, 0/0 constraints. Problems are: Problem set: 0 solved, 250 unsolved
At refinement iteration 1 (OVERLAPS) 1/146 variables, 1/1 constraints. Problems are: Problem set: 0 solved, 250 unsolved
At refinement iteration 2 (INCLUDED_ONLY) 0/146 variables, 1/2 constraints. Problems are: Problem set: 0 solved, 250 unsolved
At refinement iteration 3 (INCLUDED_ONLY) 0/146 variables, 0/2 constraints. Problems are: Problem set: 0 solved, 250 unsolved
At refinement iteration 4 (OVERLAPS) 251/397 variables, 146/148 constraints. Problems are: Problem set: 0 solved, 250 unsolved
At refinement iteration 5 (INCLUDED_ONLY) 0/397 variables, 108/256 constraints. Problems are: Problem set: 0 solved, 250 unsolved
At refinement iteration 6 (INCLUDED_ONLY) 0/397 variables, 250/506 constraints. Problems are: Problem set: 0 solved, 250 unsolved
At refinement iteration 7 (INCLUDED_ONLY) 0/397 variables, 0/506 constraints. Problems are: Problem set: 0 solved, 250 unsolved
At refinement iteration 8 (OVERLAPS) 0/397 variables, 0/506 constraints. Problems are: Problem set: 0 solved, 250 unsolved
No progress, stopping.
After SMT solving in domain Int declared 397/397 variables, and 506 constraints, problems are : Problem set: 0 solved, 250 unsolved in 20478 ms.
Refiners :[Positive P Invariants (semi-flows): 1/1 constraints, Generalized P Invariants (flows): 1/1 constraints, State Equation: 146/146 constraints, ReadFeed: 108/108 constraints, PredecessorRefiner: 250/250 constraints, Known Traps: 0/0 constraints]
After SMT, in 29610ms problems are : Problem set: 0 solved, 250 unsolved
Search for dead transitions found 0 dead transitions in 29614ms
Starting structural reductions in LTL mode, iteration 1 : 146/391 places, 251/934 transitions.
Finished structural reductions in LTL mode , in 1 iterations and 30079 ms. Remains : 146/391 places, 251/934 transitions.
[2024-05-21 22:01:05] [INFO ] Flatten gal took : 9 ms
[2024-05-21 22:01:05] [INFO ] Flatten gal took : 9 ms
[2024-05-21 22:01:05] [INFO ] Input system was already deterministic with 251 transitions.
[2024-05-21 22:01:05] [INFO ] Flatten gal took : 11 ms
[2024-05-21 22:01:05] [INFO ] Flatten gal took : 8 ms
[2024-05-21 22:01:05] [INFO ] Time to serialize gal into /tmp/CTLFireability6411168520178788421.gal : 2 ms
[2024-05-21 22:01:05] [INFO ] Time to serialize properties into /tmp/CTLFireability2841466636690949441.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/CTLFireability6411168520178788421.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLFireability2841466636690949441.ctl' '--gen-order' 'FOLLOW'

its-ctl command run as :

/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202405141337/bin/its-ctl-linux64 --gc-threshold 2000000 --quiet -...283
No direction supplied, using forward translation only.
Parsed 1 CTL formulae.
Detected timeout of ITS tools.
[2024-05-21 22:01:35] [INFO ] Flatten gal took : 7 ms
[2024-05-21 22:01:35] [INFO ] Applying decomposition
[2024-05-21 22:01:35] [INFO ] Flatten gal took : 8 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/graph6895413383360674129.txt' '-o' '/tmp/graph6895413383360674129.bin' '-w' '/tmp/graph6895413383360674129.weights'
Built communities with : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202405141337/bin/louvain-linux64' '/tmp/graph6895413383360674129.bin' '-l' '-1' '-v' '-w' '/tmp/graph6895413383360674129.weights' '-q' '0' '-e' '0.001'
[2024-05-21 22:01:35] [INFO ] Decomposing Gal with order
[2024-05-21 22:01:35] [INFO ] Rewriting arrays to variables to allow decomposition.
[2024-05-21 22:01:35] [INFO ] Removed a total of 306 redundant transitions.
[2024-05-21 22:01:35] [INFO ] Flatten gal took : 25 ms
[2024-05-21 22:01:35] [INFO ] Fuse similar labels procedure discarded/fused a total of 164 labels/synchronizations in 7 ms.
[2024-05-21 22:01:35] [INFO ] Time to serialize gal into /tmp/CTLFireability16253082355441504813.gal : 3 ms
[2024-05-21 22:01:35] [INFO ] Time to serialize properties into /tmp/CTLFireability13685303190407229412.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/CTLFireability16253082355441504813.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLFireability13685303190407229412.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.
Detected timeout of ITS tools.
Starting structural reductions in LTL mode, iteration 0 : 391/391 places, 934/934 transitions.
Discarding 97 places :
Symmetric choice reduction at 0 with 97 rule applications. Total rules 97 place count 294 transition count 578
Iterating global reduction 0 with 97 rules applied. Total rules applied 194 place count 294 transition count 578
Ensure Unique test removed 27 transitions
Reduce isomorphic transitions removed 27 transitions.
Iterating post reduction 0 with 27 rules applied. Total rules applied 221 place count 294 transition count 551
Discarding 72 places :
Symmetric choice reduction at 1 with 72 rule applications. Total rules 293 place count 222 transition count 464
Iterating global reduction 1 with 72 rules applied. Total rules applied 365 place count 222 transition count 464
Ensure Unique test removed 39 transitions
Reduce isomorphic transitions removed 39 transitions.
Iterating post reduction 1 with 39 rules applied. Total rules applied 404 place count 222 transition count 425
Discarding 44 places :
Symmetric choice reduction at 2 with 44 rule applications. Total rules 448 place count 178 transition count 354
Iterating global reduction 2 with 44 rules applied. Total rules applied 492 place count 178 transition count 354
Ensure Unique test removed 22 transitions
Reduce isomorphic transitions removed 22 transitions.
Iterating post reduction 2 with 22 rules applied. Total rules applied 514 place count 178 transition count 332
Discarding 17 places :
Symmetric choice reduction at 3 with 17 rule applications. Total rules 531 place count 161 transition count 300
Iterating global reduction 3 with 17 rules applied. Total rules applied 548 place count 161 transition count 300
Ensure Unique test removed 20 transitions
Reduce isomorphic transitions removed 20 transitions.
Iterating post reduction 3 with 20 rules applied. Total rules applied 568 place count 161 transition count 280
Discarding 9 places :
Symmetric choice reduction at 4 with 9 rule applications. Total rules 577 place count 152 transition count 271
Iterating global reduction 4 with 9 rules applied. Total rules applied 586 place count 152 transition count 271
Ensure Unique test removed 10 transitions
Reduce isomorphic transitions removed 10 transitions.
Iterating post reduction 4 with 10 rules applied. Total rules applied 596 place count 152 transition count 261
Discarding 7 places :
Symmetric choice reduction at 5 with 7 rule applications. Total rules 603 place count 145 transition count 237
Iterating global reduction 5 with 7 rules applied. Total rules applied 610 place count 145 transition count 237
Ensure Unique test removed 3 transitions
Reduce isomorphic transitions removed 3 transitions.
Iterating post reduction 5 with 3 rules applied. Total rules applied 613 place count 145 transition count 234
Discarding 3 places :
Symmetric choice reduction at 6 with 3 rule applications. Total rules 616 place count 142 transition count 220
Iterating global reduction 6 with 3 rules applied. Total rules applied 619 place count 142 transition count 220
Applied a total of 619 rules in 20 ms. Remains 142 /391 variables (removed 249) and now considering 220/934 (removed 714) transitions.
// Phase 1: matrix 220 rows 142 cols
[2024-05-21 22:02:06] [INFO ] Computed 2 invariants in 9 ms
[2024-05-21 22:02:06] [INFO ] Implicit Places using invariants in 82 ms returned []
[2024-05-21 22:02:06] [INFO ] Invariant cache hit.
[2024-05-21 22:02:06] [INFO ] State equation strengthened by 84 read => feed constraints.
[2024-05-21 22:02:06] [INFO ] Implicit Places using invariants and state equation in 276 ms returned []
Implicit Place search using SMT with State Equation took 360 ms to find 0 implicit places.
Running 219 sub problems to find dead transitions.
[2024-05-21 22:02:06] [INFO ] Invariant cache hit.
[2024-05-21 22:02:06] [INFO ] State equation strengthened by 84 read => feed constraints.
At refinement iteration 0 (INCLUDED_ONLY) 0/141 variables, 0/0 constraints. Problems are: Problem set: 0 solved, 219 unsolved
At refinement iteration 1 (OVERLAPS) 1/142 variables, 1/1 constraints. Problems are: Problem set: 0 solved, 219 unsolved
At refinement iteration 2 (INCLUDED_ONLY) 0/142 variables, 1/2 constraints. Problems are: Problem set: 0 solved, 219 unsolved
At refinement iteration 3 (INCLUDED_ONLY) 0/142 variables, 0/2 constraints. Problems are: Problem set: 0 solved, 219 unsolved
At refinement iteration 4 (OVERLAPS) 220/362 variables, 142/144 constraints. Problems are: Problem set: 0 solved, 219 unsolved
At refinement iteration 5 (INCLUDED_ONLY) 0/362 variables, 84/228 constraints. Problems are: Problem set: 0 solved, 219 unsolved
At refinement iteration 6 (INCLUDED_ONLY) 0/362 variables, 0/228 constraints. Problems are: Problem set: 0 solved, 219 unsolved
At refinement iteration 7 (OVERLAPS) 0/362 variables, 0/228 constraints. Problems are: Problem set: 0 solved, 219 unsolved
No progress, stopping.
After SMT solving in domain Real declared 362/362 variables, and 228 constraints, problems are : Problem set: 0 solved, 219 unsolved in 6554 ms.
Refiners :[Positive P Invariants (semi-flows): 1/1 constraints, Generalized P Invariants (flows): 1/1 constraints, State Equation: 142/142 constraints, ReadFeed: 84/84 constraints, PredecessorRefiner: 219/219 constraints, Known Traps: 0/0 constraints]
Escalating to Integer solving :Problem set: 0 solved, 219 unsolved
At refinement iteration 0 (INCLUDED_ONLY) 0/141 variables, 0/0 constraints. Problems are: Problem set: 0 solved, 219 unsolved
At refinement iteration 1 (OVERLAPS) 1/142 variables, 1/1 constraints. Problems are: Problem set: 0 solved, 219 unsolved
At refinement iteration 2 (INCLUDED_ONLY) 0/142 variables, 1/2 constraints. Problems are: Problem set: 0 solved, 219 unsolved
At refinement iteration 3 (INCLUDED_ONLY) 0/142 variables, 0/2 constraints. Problems are: Problem set: 0 solved, 219 unsolved
At refinement iteration 4 (OVERLAPS) 220/362 variables, 142/144 constraints. Problems are: Problem set: 0 solved, 219 unsolved
At refinement iteration 5 (INCLUDED_ONLY) 0/362 variables, 84/228 constraints. Problems are: Problem set: 0 solved, 219 unsolved
At refinement iteration 6 (INCLUDED_ONLY) 0/362 variables, 219/447 constraints. Problems are: Problem set: 0 solved, 219 unsolved
At refinement iteration 7 (INCLUDED_ONLY) 0/362 variables, 0/447 constraints. Problems are: Problem set: 0 solved, 219 unsolved
At refinement iteration 8 (OVERLAPS) 0/362 variables, 0/447 constraints. Problems are: Problem set: 0 solved, 219 unsolved
No progress, stopping.
After SMT solving in domain Int declared 362/362 variables, and 447 constraints, problems are : Problem set: 0 solved, 219 unsolved in 20261 ms.
Refiners :[Positive P Invariants (semi-flows): 1/1 constraints, Generalized P Invariants (flows): 1/1 constraints, State Equation: 142/142 constraints, ReadFeed: 84/84 constraints, PredecessorRefiner: 219/219 constraints, Known Traps: 0/0 constraints]
After SMT, in 27092ms problems are : Problem set: 0 solved, 219 unsolved
Search for dead transitions found 0 dead transitions in 27095ms
Starting structural reductions in LTL mode, iteration 1 : 142/391 places, 220/934 transitions.
Finished structural reductions in LTL mode , in 1 iterations and 27476 ms. Remains : 142/391 places, 220/934 transitions.
[2024-05-21 22:02:33] [INFO ] Flatten gal took : 12 ms
[2024-05-21 22:02:33] [INFO ] Flatten gal took : 6 ms
[2024-05-21 22:02:33] [INFO ] Input system was already deterministic with 220 transitions.
[2024-05-21 22:02:33] [INFO ] Flatten gal took : 9 ms
[2024-05-21 22:02:33] [INFO ] Flatten gal took : 5 ms
[2024-05-21 22:02:33] [INFO ] Time to serialize gal into /tmp/CTLFireability6562817258377733712.gal : 2 ms
[2024-05-21 22:02:33] [INFO ] Time to serialize properties into /tmp/CTLFireability174335931573675210.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/CTLFireability6562817258377733712.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLFireability174335931573675210.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 -...282
No direction supplied, using forward translation only.
Parsed 1 CTL formulae.
Detected timeout of ITS tools.
[2024-05-21 22:03:03] [INFO ] Flatten gal took : 7 ms
[2024-05-21 22:03:03] [INFO ] Applying decomposition
[2024-05-21 22:03:03] [INFO ] Flatten gal took : 6 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/graph14565856703849612606.txt' '-o' '/tmp/graph14565856703849612606.bin' '-w' '/tmp/graph14565856703849612606.weights'
Built communities with : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202405141337/bin/louvain-linux64' '/tmp/graph14565856703849612606.bin' '-l' '-1' '-v' '-w' '/tmp/graph14565856703849612606.weights' '-q' '0' '-e' '0.001'
[2024-05-21 22:03:03] [INFO ] Decomposing Gal with order
[2024-05-21 22:03:03] [INFO ] Rewriting arrays to variables to allow decomposition.
[2024-05-21 22:03:03] [INFO ] Removed a total of 225 redundant transitions.
[2024-05-21 22:03:03] [INFO ] Flatten gal took : 19 ms
[2024-05-21 22:03:03] [INFO ] Fuse similar labels procedure discarded/fused a total of 172 labels/synchronizations in 5 ms.
[2024-05-21 22:03:03] [INFO ] Time to serialize gal into /tmp/CTLFireability6336433347833163894.gal : 3 ms
[2024-05-21 22:03:03] [INFO ] Time to serialize properties into /tmp/CTLFireability13004954722285366056.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/CTLFireability6336433347833163894.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLFireability13004954722285366056.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,2.64075e+08,23.1934,416004,6326,2488,424815,41000,518,2.31506e+06,247,480263,0


Converting to forward existential form...Done !
Detected timeout of ITS tools.
Starting structural reductions in SI_CTL mode, iteration 0 : 391/391 places, 934/934 transitions.
Discarding 94 places :
Symmetric choice reduction at 0 with 94 rule applications. Total rules 94 place count 297 transition count 576
Iterating global reduction 0 with 94 rules applied. Total rules applied 188 place count 297 transition count 576
Ensure Unique test removed 26 transitions
Reduce isomorphic transitions removed 26 transitions.
Iterating post reduction 0 with 26 rules applied. Total rules applied 214 place count 297 transition count 550
Discarding 72 places :
Symmetric choice reduction at 1 with 72 rule applications. Total rules 286 place count 225 transition count 464
Iterating global reduction 1 with 72 rules applied. Total rules applied 358 place count 225 transition count 464
Ensure Unique test removed 41 transitions
Reduce isomorphic transitions removed 41 transitions.
Iterating post reduction 1 with 41 rules applied. Total rules applied 399 place count 225 transition count 423
Discarding 46 places :
Symmetric choice reduction at 2 with 46 rule applications. Total rules 445 place count 179 transition count 348
Iterating global reduction 2 with 46 rules applied. Total rules applied 491 place count 179 transition count 348
Ensure Unique test removed 27 transitions
Reduce isomorphic transitions removed 27 transitions.
Iterating post reduction 2 with 27 rules applied. Total rules applied 518 place count 179 transition count 321
Discarding 18 places :
Symmetric choice reduction at 3 with 18 rule applications. Total rules 536 place count 161 transition count 288
Iterating global reduction 3 with 18 rules applied. Total rules applied 554 place count 161 transition count 288
Ensure Unique test removed 5 transitions
Reduce isomorphic transitions removed 5 transitions.
Iterating post reduction 3 with 5 rules applied. Total rules applied 559 place count 161 transition count 283
Discarding 11 places :
Symmetric choice reduction at 4 with 11 rule applications. Total rules 570 place count 150 transition count 272
Iterating global reduction 4 with 11 rules applied. Total rules applied 581 place count 150 transition count 272
Ensure Unique test removed 11 transitions
Reduce isomorphic transitions removed 11 transitions.
Iterating post reduction 4 with 11 rules applied. Total rules applied 592 place count 150 transition count 261
Discarding 7 places :
Symmetric choice reduction at 5 with 7 rule applications. Total rules 599 place count 143 transition count 243
Iterating global reduction 5 with 7 rules applied. Total rules applied 606 place count 143 transition count 243
Ensure Unique test removed 6 transitions
Reduce isomorphic transitions removed 6 transitions.
Iterating post reduction 5 with 6 rules applied. Total rules applied 612 place count 143 transition count 237
Discarding 2 places :
Symmetric choice reduction at 6 with 2 rule applications. Total rules 614 place count 141 transition count 230
Iterating global reduction 6 with 2 rules applied. Total rules applied 616 place count 141 transition count 230
Applied a total of 616 rules in 43 ms. Remains 141 /391 variables (removed 250) and now considering 230/934 (removed 704) transitions.
// Phase 1: matrix 230 rows 141 cols
[2024-05-21 22:03:33] [INFO ] Computed 2 invariants in 2 ms
[2024-05-21 22:03:33] [INFO ] Implicit Places using invariants in 69 ms returned []
[2024-05-21 22:03:33] [INFO ] Invariant cache hit.
[2024-05-21 22:03:33] [INFO ] State equation strengthened by 98 read => feed constraints.
[2024-05-21 22:03:34] [INFO ] Implicit Places using invariants and state equation in 261 ms returned []
Implicit Place search using SMT with State Equation took 331 ms to find 0 implicit places.
[2024-05-21 22:03:34] [INFO ] Redundant transitions in 7 ms returned []
Running 229 sub problems to find dead transitions.
[2024-05-21 22:03:34] [INFO ] Invariant cache hit.
[2024-05-21 22:03:34] [INFO ] State equation strengthened by 98 read => feed constraints.
At refinement iteration 0 (INCLUDED_ONLY) 0/140 variables, 0/0 constraints. Problems are: Problem set: 0 solved, 229 unsolved
At refinement iteration 1 (OVERLAPS) 1/141 variables, 1/1 constraints. Problems are: Problem set: 0 solved, 229 unsolved
At refinement iteration 2 (INCLUDED_ONLY) 0/141 variables, 1/2 constraints. Problems are: Problem set: 0 solved, 229 unsolved
At refinement iteration 3 (INCLUDED_ONLY) 0/141 variables, 0/2 constraints. Problems are: Problem set: 0 solved, 229 unsolved
At refinement iteration 4 (OVERLAPS) 230/371 variables, 141/143 constraints. Problems are: Problem set: 0 solved, 229 unsolved
At refinement iteration 5 (INCLUDED_ONLY) 0/371 variables, 98/241 constraints. Problems are: Problem set: 0 solved, 229 unsolved
At refinement iteration 6 (INCLUDED_ONLY) 0/371 variables, 0/241 constraints. Problems are: Problem set: 0 solved, 229 unsolved
At refinement iteration 7 (OVERLAPS) 0/371 variables, 0/241 constraints. Problems are: Problem set: 0 solved, 229 unsolved
No progress, stopping.
After SMT solving in domain Real declared 371/371 variables, and 241 constraints, problems are : Problem set: 0 solved, 229 unsolved in 6777 ms.
Refiners :[Positive P Invariants (semi-flows): 1/1 constraints, Generalized P Invariants (flows): 1/1 constraints, State Equation: 141/141 constraints, ReadFeed: 98/98 constraints, PredecessorRefiner: 229/229 constraints, Known Traps: 0/0 constraints]
Escalating to Integer solving :Problem set: 0 solved, 229 unsolved
At refinement iteration 0 (INCLUDED_ONLY) 0/140 variables, 0/0 constraints. Problems are: Problem set: 0 solved, 229 unsolved
At refinement iteration 1 (OVERLAPS) 1/141 variables, 1/1 constraints. Problems are: Problem set: 0 solved, 229 unsolved
At refinement iteration 2 (INCLUDED_ONLY) 0/141 variables, 1/2 constraints. Problems are: Problem set: 0 solved, 229 unsolved
At refinement iteration 3 (INCLUDED_ONLY) 0/141 variables, 0/2 constraints. Problems are: Problem set: 0 solved, 229 unsolved
At refinement iteration 4 (OVERLAPS) 230/371 variables, 141/143 constraints. Problems are: Problem set: 0 solved, 229 unsolved
At refinement iteration 5 (INCLUDED_ONLY) 0/371 variables, 98/241 constraints. Problems are: Problem set: 0 solved, 229 unsolved
At refinement iteration 6 (INCLUDED_ONLY) 0/371 variables, 229/470 constraints. Problems are: Problem set: 0 solved, 229 unsolved
At refinement iteration 7 (INCLUDED_ONLY) 0/371 variables, 0/470 constraints. Problems are: Problem set: 0 solved, 229 unsolved
At refinement iteration 8 (OVERLAPS) 0/371 variables, 0/470 constraints. Problems are: Problem set: 0 solved, 229 unsolved
No progress, stopping.
After SMT solving in domain Int declared 371/371 variables, and 470 constraints, problems are : Problem set: 0 solved, 229 unsolved in 18868 ms.
Refiners :[Positive P Invariants (semi-flows): 1/1 constraints, Generalized P Invariants (flows): 1/1 constraints, State Equation: 141/141 constraints, ReadFeed: 98/98 constraints, PredecessorRefiner: 229/229 constraints, Known Traps: 0/0 constraints]
After SMT, in 25933ms problems are : Problem set: 0 solved, 229 unsolved
Search for dead transitions found 0 dead transitions in 25935ms
Starting structural reductions in SI_CTL mode, iteration 1 : 141/391 places, 230/934 transitions.
Finished structural reductions in SI_CTL mode , in 1 iterations and 26325 ms. Remains : 141/391 places, 230/934 transitions.
[2024-05-21 22:04:00] [INFO ] Flatten gal took : 6 ms
[2024-05-21 22:04:00] [INFO ] Flatten gal took : 5 ms
[2024-05-21 22:04:00] [INFO ] Input system was already deterministic with 230 transitions.
[2024-05-21 22:04:00] [INFO ] Flatten gal took : 6 ms
[2024-05-21 22:04:00] [INFO ] Flatten gal took : 5 ms
[2024-05-21 22:04:00] [INFO ] Time to serialize gal into /tmp/CTLFireability16592724280346532977.gal : 2 ms
[2024-05-21 22:04:00] [INFO ] Time to serialize properties into /tmp/CTLFireability12020506387050340387.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/CTLFireability16592724280346532977.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLFireability12020506387050340387.ctl' '--gen-order' 'FOLLOW'

its-ctl command run as :

/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202405141337/bin/its-ctl-linux64 --gc-threshold 2000000 --quiet -...285
No direction supplied, using forward translation only.
Parsed 1 CTL formulae.
Detected timeout of ITS tools.
[2024-05-21 22:04:30] [INFO ] Flatten gal took : 6 ms
[2024-05-21 22:04:30] [INFO ] Applying decomposition
[2024-05-21 22:04:30] [INFO ] Flatten gal took : 6 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/graph17589779920520454417.txt' '-o' '/tmp/graph17589779920520454417.bin' '-w' '/tmp/graph17589779920520454417.weights'
Built communities with : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202405141337/bin/louvain-linux64' '/tmp/graph17589779920520454417.bin' '-l' '-1' '-v' '-w' '/tmp/graph17589779920520454417.weights' '-q' '0' '-e' '0.001'
[2024-05-21 22:04:30] [INFO ] Decomposing Gal with order
[2024-05-21 22:04:30] [INFO ] Rewriting arrays to variables to allow decomposition.
[2024-05-21 22:04:30] [INFO ] Removed a total of 190 redundant transitions.
[2024-05-21 22:04:30] [INFO ] Flatten gal took : 17 ms
[2024-05-21 22:04:30] [INFO ] Fuse similar labels procedure discarded/fused a total of 162 labels/synchronizations in 6 ms.
[2024-05-21 22:04:30] [INFO ] Time to serialize gal into /tmp/CTLFireability7380766318308655588.gal : 2 ms
[2024-05-21 22:04:30] [INFO ] Time to serialize properties into /tmp/CTLFireability520997440727734791.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/CTLFireability7380766318308655588.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLFireability520997440727734791.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,1.14724e+08,22.5938,478400,4100,4274,335382,161567,508,2.70746e+06,340,1.9079e+06,0


Converting to forward existential form...Done !
original formula: EF(!(E(EF(((i0.u0.s1>=1)&&(i5.u1.l2766>=1))) U ((AF(((i0.u0.s1>=1)&&(i0.u0.l3080>=1))) * (A(((i6.u13.p345>=1)&&(i6.u16.l2145>=1)) U ((i0....301
=> equivalent forward existential formula: [(FwdU(Init,TRUE) * !(E(E(TRUE U ((i0.u0.s1>=1)&&(i5.u1.l2766>=1))) U ((!(EG(!(((i0.u0.s1>=1)&&(i0.u0.l3080>=1))...460
Reverse transition relation is NOT exact ! Due to transitions t0, t1, t6, t13, t72, t73, t128, t129, t130, t144, t145, t147, t164, t175, t176, t178, t179, ...1045
Detected timeout of ITS tools.
Starting structural reductions in LTL mode, iteration 0 : 391/391 places, 934/934 transitions.
Discarding 89 places :
Symmetric choice reduction at 0 with 89 rule applications. Total rules 89 place count 302 transition count 643
Iterating global reduction 0 with 89 rules applied. Total rules applied 178 place count 302 transition count 643
Ensure Unique test removed 30 transitions
Reduce isomorphic transitions removed 30 transitions.
Iterating post reduction 0 with 30 rules applied. Total rules applied 208 place count 302 transition count 613
Discarding 68 places :
Symmetric choice reduction at 1 with 68 rule applications. Total rules 276 place count 234 transition count 530
Iterating global reduction 1 with 68 rules applied. Total rules applied 344 place count 234 transition count 530
Ensure Unique test removed 46 transitions
Reduce isomorphic transitions removed 46 transitions.
Iterating post reduction 1 with 46 rules applied. Total rules applied 390 place count 234 transition count 484
Discarding 38 places :
Symmetric choice reduction at 2 with 38 rule applications. Total rules 428 place count 196 transition count 426
Iterating global reduction 2 with 38 rules applied. Total rules applied 466 place count 196 transition count 426
Ensure Unique test removed 31 transitions
Reduce isomorphic transitions removed 31 transitions.
Iterating post reduction 2 with 31 rules applied. Total rules applied 497 place count 196 transition count 395
Discarding 13 places :
Symmetric choice reduction at 3 with 13 rule applications. Total rules 510 place count 183 transition count 373
Iterating global reduction 3 with 13 rules applied. Total rules applied 523 place count 183 transition count 373
Ensure Unique test removed 12 transitions
Reduce isomorphic transitions removed 12 transitions.
Iterating post reduction 3 with 12 rules applied. Total rules applied 535 place count 183 transition count 361
Discarding 7 places :
Symmetric choice reduction at 4 with 7 rule applications. Total rules 542 place count 176 transition count 354
Iterating global reduction 4 with 7 rules applied. Total rules applied 549 place count 176 transition count 354
Ensure Unique test removed 10 transitions
Reduce isomorphic transitions removed 10 transitions.
Iterating post reduction 4 with 10 rules applied. Total rules applied 559 place count 176 transition count 344
Discarding 3 places :
Symmetric choice reduction at 5 with 3 rule applications. Total rules 562 place count 173 transition count 337
Iterating global reduction 5 with 3 rules applied. Total rules applied 565 place count 173 transition count 337
Discarding 1 places :
Symmetric choice reduction at 5 with 1 rule applications. Total rules 566 place count 172 transition count 335
Iterating global reduction 5 with 1 rules applied. Total rules applied 567 place count 172 transition count 335
Applied a total of 567 rules in 34 ms. Remains 172 /391 variables (removed 219) and now considering 335/934 (removed 599) transitions.
// Phase 1: matrix 335 rows 172 cols
[2024-05-21 22:05:00] [INFO ] Computed 2 invariants in 2 ms
[2024-05-21 22:05:00] [INFO ] Implicit Places using invariants in 76 ms returned []
[2024-05-21 22:05:00] [INFO ] Invariant cache hit.
[2024-05-21 22:05:00] [INFO ] State equation strengthened by 169 read => feed constraints.
[2024-05-21 22:05:00] [INFO ] Implicit Places using invariants and state equation in 480 ms returned []
Implicit Place search using SMT with State Equation took 557 ms to find 0 implicit places.
Running 334 sub problems to find dead transitions.
[2024-05-21 22:05:00] [INFO ] Invariant cache hit.
[2024-05-21 22:05:00] [INFO ] State equation strengthened by 169 read => feed constraints.
At refinement iteration 0 (INCLUDED_ONLY) 0/171 variables, 0/0 constraints. Problems are: Problem set: 0 solved, 334 unsolved
At refinement iteration 1 (OVERLAPS) 1/172 variables, 1/1 constraints. Problems are: Problem set: 0 solved, 334 unsolved
At refinement iteration 2 (INCLUDED_ONLY) 0/172 variables, 1/2 constraints. Problems are: Problem set: 0 solved, 334 unsolved
At refinement iteration 3 (INCLUDED_ONLY) 0/172 variables, 0/2 constraints. Problems are: Problem set: 0 solved, 334 unsolved
At refinement iteration 4 (OVERLAPS) 335/507 variables, 172/174 constraints. Problems are: Problem set: 0 solved, 334 unsolved
At refinement iteration 5 (INCLUDED_ONLY) 0/507 variables, 169/343 constraints. Problems are: Problem set: 0 solved, 334 unsolved
All remaining problems are real, not stopping.
At refinement iteration 6 (INCLUDED_ONLY) 0/507 variables, 0/343 constraints. Problems are: Problem set: 0 solved, 334 unsolved
At refinement iteration 7 (OVERLAPS) 0/507 variables, 0/343 constraints. Problems are: Problem set: 0 solved, 334 unsolved
No progress, stopping.
After SMT solving in domain Real declared 507/507 variables, and 343 constraints, problems are : Problem set: 0 solved, 334 unsolved in 13250 ms.
Refiners :[Positive P Invariants (semi-flows): 1/1 constraints, Generalized P Invariants (flows): 1/1 constraints, State Equation: 172/172 constraints, ReadFeed: 169/169 constraints, PredecessorRefiner: 334/334 constraints, Known Traps: 0/0 constraints]
Escalating to Integer solving :Problem set: 0 solved, 334 unsolved
At refinement iteration 0 (INCLUDED_ONLY) 0/171 variables, 0/0 constraints. Problems are: Problem set: 0 solved, 334 unsolved
At refinement iteration 1 (OVERLAPS) 1/172 variables, 1/1 constraints. Problems are: Problem set: 0 solved, 334 unsolved
At refinement iteration 2 (INCLUDED_ONLY) 0/172 variables, 1/2 constraints. Problems are: Problem set: 0 solved, 334 unsolved
At refinement iteration 3 (INCLUDED_ONLY) 0/172 variables, 0/2 constraints. Problems are: Problem set: 0 solved, 334 unsolved
At refinement iteration 4 (OVERLAPS) 335/507 variables, 172/174 constraints. Problems are: Problem set: 0 solved, 334 unsolved
At refinement iteration 5 (INCLUDED_ONLY) 0/507 variables, 169/343 constraints. Problems are: Problem set: 0 solved, 334 unsolved
At refinement iteration 6 (INCLUDED_ONLY) 0/507 variables, 334/677 constraints. Problems are: Problem set: 0 solved, 334 unsolved
At refinement iteration 7 (INCLUDED_ONLY) 0/507 variables, 0/677 constraints. Problems are: Problem set: 0 solved, 334 unsolved
At refinement iteration 8 (OVERLAPS) 0/507 variables, 0/677 constraints. Problems are: Problem set: 0 solved, 334 unsolved
No progress, stopping.
After SMT solving in domain Int declared 507/507 variables, and 677 constraints, problems are : Problem set: 0 solved, 334 unsolved in 30011 ms.
Refiners :[Positive P Invariants (semi-flows): 1/1 constraints, Generalized P Invariants (flows): 1/1 constraints, State Equation: 172/172 constraints, ReadFeed: 169/169 constraints, PredecessorRefiner: 334/334 constraints, Known Traps: 0/0 constraints]
After SMT, in 43820ms problems are : Problem set: 0 solved, 334 unsolved
Search for dead transitions found 0 dead transitions in 43826ms
Starting structural reductions in LTL mode, iteration 1 : 172/391 places, 335/934 transitions.
Finished structural reductions in LTL mode , in 1 iterations and 44419 ms. Remains : 172/391 places, 335/934 transitions.
[2024-05-21 22:05:44] [INFO ] Flatten gal took : 9 ms
[2024-05-21 22:05:44] [INFO ] Flatten gal took : 7 ms
[2024-05-21 22:05:44] [INFO ] Input system was already deterministic with 335 transitions.
[2024-05-21 22:05:44] [INFO ] Flatten gal took : 8 ms
[2024-05-21 22:05:44] [INFO ] Flatten gal took : 7 ms
[2024-05-21 22:05:44] [INFO ] Time to serialize gal into /tmp/CTLFireability14742816125214736185.gal : 7 ms
[2024-05-21 22:05:44] [INFO ] Time to serialize properties into /tmp/CTLFireability16050697458961551396.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/CTLFireability14742816125214736185.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLFireability16050697458961551396.ctl' '--gen-order' 'FOLLOW'

its-ctl command run as :

/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202405141337/bin/its-ctl-linux64 --gc-threshold 2000000 --quiet -...285
No direction supplied, using forward translation only.
Parsed 1 CTL formulae.
Detected timeout of ITS tools.
[2024-05-21 22:06:14] [INFO ] Flatten gal took : 15 ms
[2024-05-21 22:06:14] [INFO ] Applying decomposition
[2024-05-21 22:06:14] [INFO ] Flatten gal took : 8 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/graph4199975718994552923.txt' '-o' '/tmp/graph4199975718994552923.bin' '-w' '/tmp/graph4199975718994552923.weights'
Built communities with : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202405141337/bin/louvain-linux64' '/tmp/graph4199975718994552923.bin' '-l' '-1' '-v' '-w' '/tmp/graph4199975718994552923.weights' '-q' '0' '-e' '0.001'
[2024-05-21 22:06:14] [INFO ] Decomposing Gal with order
[2024-05-21 22:06:14] [INFO ] Rewriting arrays to variables to allow decomposition.
[2024-05-21 22:06:14] [INFO ] Removed a total of 336 redundant transitions.
[2024-05-21 22:06:14] [INFO ] Flatten gal took : 22 ms
[2024-05-21 22:06:14] [INFO ] Fuse similar labels procedure discarded/fused a total of 328 labels/synchronizations in 10 ms.
[2024-05-21 22:06:14] [INFO ] Time to serialize gal into /tmp/CTLFireability177638121203697369.gal : 3 ms
[2024-05-21 22:06:14] [INFO ] Time to serialize properties into /tmp/CTLFireability3877770985871128014.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/CTLFireability177638121203697369.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLFireability3877770985871128014.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.
Detected timeout of ITS tools.
Starting structural reductions in LTL mode, iteration 0 : 391/391 places, 934/934 transitions.
Discarding 100 places :
Symmetric choice reduction at 0 with 100 rule applications. Total rules 100 place count 291 transition count 542
Iterating global reduction 0 with 100 rules applied. Total rules applied 200 place count 291 transition count 542
Ensure Unique test removed 23 transitions
Reduce isomorphic transitions removed 23 transitions.
Iterating post reduction 0 with 23 rules applied. Total rules applied 223 place count 291 transition count 519
Discarding 74 places :
Symmetric choice reduction at 1 with 74 rule applications. Total rules 297 place count 217 transition count 430
Iterating global reduction 1 with 74 rules applied. Total rules applied 371 place count 217 transition count 430
Ensure Unique test removed 33 transitions
Reduce isomorphic transitions removed 33 transitions.
Iterating post reduction 1 with 33 rules applied. Total rules applied 404 place count 217 transition count 397
Discarding 46 places :
Symmetric choice reduction at 2 with 46 rule applications. Total rules 450 place count 171 transition count 324
Iterating global reduction 2 with 46 rules applied. Total rules applied 496 place count 171 transition count 324
Ensure Unique test removed 25 transitions
Reduce isomorphic transitions removed 25 transitions.
Iterating post reduction 2 with 25 rules applied. Total rules applied 521 place count 171 transition count 299
Discarding 16 places :
Symmetric choice reduction at 3 with 16 rule applications. Total rules 537 place count 155 transition count 269
Iterating global reduction 3 with 16 rules applied. Total rules applied 553 place count 155 transition count 269
Ensure Unique test removed 4 transitions
Reduce isomorphic transitions removed 4 transitions.
Iterating post reduction 3 with 4 rules applied. Total rules applied 557 place count 155 transition count 265
Discarding 10 places :
Symmetric choice reduction at 4 with 10 rule applications. Total rules 567 place count 145 transition count 255
Iterating global reduction 4 with 10 rules applied. Total rules applied 577 place count 145 transition count 255
Ensure Unique test removed 10 transitions
Reduce isomorphic transitions removed 10 transitions.
Iterating post reduction 4 with 10 rules applied. Total rules applied 587 place count 145 transition count 245
Discarding 7 places :
Symmetric choice reduction at 5 with 7 rule applications. Total rules 594 place count 138 transition count 221
Iterating global reduction 5 with 7 rules applied. Total rules applied 601 place count 138 transition count 221
Ensure Unique test removed 1 transitions
Reduce isomorphic transitions removed 1 transitions.
Iterating post reduction 5 with 1 rules applied. Total rules applied 602 place count 138 transition count 220
Discarding 1 places :
Symmetric choice reduction at 6 with 1 rule applications. Total rules 603 place count 137 transition count 218
Iterating global reduction 6 with 1 rules applied. Total rules applied 604 place count 137 transition count 218
Applied a total of 604 rules in 12 ms. Remains 137 /391 variables (removed 254) and now considering 218/934 (removed 716) transitions.
// Phase 1: matrix 218 rows 137 cols
[2024-05-21 22:06:44] [INFO ] Computed 2 invariants in 2 ms
[2024-05-21 22:06:45] [INFO ] Implicit Places using invariants in 70 ms returned []
[2024-05-21 22:06:45] [INFO ] Invariant cache hit.
[2024-05-21 22:06:45] [INFO ] State equation strengthened by 87 read => feed constraints.
[2024-05-21 22:06:45] [INFO ] Implicit Places using invariants and state equation in 286 ms returned []
Implicit Place search using SMT with State Equation took 357 ms to find 0 implicit places.
Running 217 sub problems to find dead transitions.
[2024-05-21 22:06:45] [INFO ] Invariant cache hit.
[2024-05-21 22:06:45] [INFO ] State equation strengthened by 87 read => feed constraints.
At refinement iteration 0 (INCLUDED_ONLY) 0/136 variables, 0/0 constraints. Problems are: Problem set: 0 solved, 217 unsolved
At refinement iteration 1 (OVERLAPS) 1/137 variables, 1/1 constraints. Problems are: Problem set: 0 solved, 217 unsolved
At refinement iteration 2 (INCLUDED_ONLY) 0/137 variables, 1/2 constraints. Problems are: Problem set: 0 solved, 217 unsolved
At refinement iteration 3 (INCLUDED_ONLY) 0/137 variables, 0/2 constraints. Problems are: Problem set: 0 solved, 217 unsolved
At refinement iteration 4 (OVERLAPS) 218/355 variables, 137/139 constraints. Problems are: Problem set: 0 solved, 217 unsolved
At refinement iteration 5 (INCLUDED_ONLY) 0/355 variables, 87/226 constraints. Problems are: Problem set: 0 solved, 217 unsolved
At refinement iteration 6 (INCLUDED_ONLY) 0/355 variables, 0/226 constraints. Problems are: Problem set: 0 solved, 217 unsolved
At refinement iteration 7 (OVERLAPS) 0/355 variables, 0/226 constraints. Problems are: Problem set: 0 solved, 217 unsolved
No progress, stopping.
After SMT solving in domain Real declared 355/355 variables, and 226 constraints, problems are : Problem set: 0 solved, 217 unsolved in 6965 ms.
Refiners :[Positive P Invariants (semi-flows): 1/1 constraints, Generalized P Invariants (flows): 1/1 constraints, State Equation: 137/137 constraints, ReadFeed: 87/87 constraints, PredecessorRefiner: 217/217 constraints, Known Traps: 0/0 constraints]
Escalating to Integer solving :Problem set: 0 solved, 217 unsolved
At refinement iteration 0 (INCLUDED_ONLY) 0/136 variables, 0/0 constraints. Problems are: Problem set: 0 solved, 217 unsolved
At refinement iteration 1 (OVERLAPS) 1/137 variables, 1/1 constraints. Problems are: Problem set: 0 solved, 217 unsolved
At refinement iteration 2 (INCLUDED_ONLY) 0/137 variables, 1/2 constraints. Problems are: Problem set: 0 solved, 217 unsolved
At refinement iteration 3 (INCLUDED_ONLY) 0/137 variables, 0/2 constraints. Problems are: Problem set: 0 solved, 217 unsolved
At refinement iteration 4 (OVERLAPS) 218/355 variables, 137/139 constraints. Problems are: Problem set: 0 solved, 217 unsolved
At refinement iteration 5 (INCLUDED_ONLY) 0/355 variables, 87/226 constraints. Problems are: Problem set: 0 solved, 217 unsolved
At refinement iteration 6 (INCLUDED_ONLY) 0/355 variables, 217/443 constraints. Problems are: Problem set: 0 solved, 217 unsolved
At refinement iteration 7 (INCLUDED_ONLY) 0/355 variables, 0/443 constraints. Problems are: Problem set: 0 solved, 217 unsolved
At refinement iteration 8 (OVERLAPS) 0/355 variables, 0/443 constraints. Problems are: Problem set: 0 solved, 217 unsolved
No progress, stopping.
After SMT solving in domain Int declared 355/355 variables, and 443 constraints, problems are : Problem set: 0 solved, 217 unsolved in 15673 ms.
Refiners :[Positive P Invariants (semi-flows): 1/1 constraints, Generalized P Invariants (flows): 1/1 constraints, State Equation: 137/137 constraints, ReadFeed: 87/87 constraints, PredecessorRefiner: 217/217 constraints, Known Traps: 0/0 constraints]
After SMT, in 22905ms problems are : Problem set: 0 solved, 217 unsolved
Search for dead transitions found 0 dead transitions in 22906ms
Starting structural reductions in LTL mode, iteration 1 : 137/391 places, 218/934 transitions.
Finished structural reductions in LTL mode , in 1 iterations and 23276 ms. Remains : 137/391 places, 218/934 transitions.
[2024-05-21 22:07:08] [INFO ] Flatten gal took : 12 ms
[2024-05-21 22:07:08] [INFO ] Flatten gal took : 6 ms
[2024-05-21 22:07:08] [INFO ] Input system was already deterministic with 218 transitions.
[2024-05-21 22:07:08] [INFO ] Flatten gal took : 6 ms
[2024-05-21 22:07:08] [INFO ] Flatten gal took : 5 ms
[2024-05-21 22:07:08] [INFO ] Time to serialize gal into /tmp/CTLFireability8145810381131976589.gal : 1 ms
[2024-05-21 22:07:08] [INFO ] Time to serialize properties into /tmp/CTLFireability5292022743368474908.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/CTLFireability8145810381131976589.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLFireability5292022743368474908.ctl' '--gen-order' 'FOLLOW'

its-ctl command run as :

/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202405141337/bin/its-ctl-linux64 --gc-threshold 2000000 --quiet -...283
No direction supplied, using forward translation only.
Parsed 1 CTL formulae.
Detected timeout of ITS tools.
[2024-05-21 22:07:38] [INFO ] Flatten gal took : 7 ms
[2024-05-21 22:07:38] [INFO ] Applying decomposition
[2024-05-21 22:07:38] [INFO ] Flatten gal took : 10 ms
Converted graph to binary with : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202405141337/bin/convert-linux64' '-i' '/tmp/graph9673083924522036720.txt' '-o' '/tmp/graph9673083924522036720.bin' '-w' '/tmp/graph9673083924522036720.weights'
Built communities with : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202405141337/bin/louvain-linux64' '/tmp/graph9673083924522036720.bin' '-l' '-1' '-v' '-w' '/tmp/graph9673083924522036720.weights' '-q' '0' '-e' '0.001'
[2024-05-21 22:07:38] [INFO ] Decomposing Gal with order
[2024-05-21 22:07:38] [INFO ] Rewriting arrays to variables to allow decomposition.
[2024-05-21 22:07:38] [INFO ] Removed a total of 198 redundant transitions.
[2024-05-21 22:07:38] [INFO ] Flatten gal took : 14 ms
[2024-05-21 22:07:38] [INFO ] Fuse similar labels procedure discarded/fused a total of 152 labels/synchronizations in 4 ms.
[2024-05-21 22:07:38] [INFO ] Time to serialize gal into /tmp/CTLFireability17498698476770651449.gal : 2 ms
[2024-05-21 22:07:38] [INFO ] Time to serialize properties into /tmp/CTLFireability9604496981908497601.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/CTLFireability17498698476770651449.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLFireability9604496981908497601.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.
Detected timeout of ITS tools.
Starting structural reductions in LTL mode, iteration 0 : 391/391 places, 934/934 transitions.
Discarding 87 places :
Symmetric choice reduction at 0 with 87 rule applications. Total rules 87 place count 304 transition count 614
Iterating global reduction 0 with 87 rules applied. Total rules applied 174 place count 304 transition count 614
Ensure Unique test removed 27 transitions
Reduce isomorphic transitions removed 27 transitions.
Iterating post reduction 0 with 27 rules applied. Total rules applied 201 place count 304 transition count 587
Discarding 63 places :
Symmetric choice reduction at 1 with 63 rule applications. Total rules 264 place count 241 transition count 510
Iterating global reduction 1 with 63 rules applied. Total rules applied 327 place count 241 transition count 510
Ensure Unique test removed 36 transitions
Reduce isomorphic transitions removed 36 transitions.
Iterating post reduction 1 with 36 rules applied. Total rules applied 363 place count 241 transition count 474
Discarding 40 places :
Symmetric choice reduction at 2 with 40 rule applications. Total rules 403 place count 201 transition count 406
Iterating global reduction 2 with 40 rules applied. Total rules applied 443 place count 201 transition count 406
Ensure Unique test removed 23 transitions
Reduce isomorphic transitions removed 23 transitions.
Iterating post reduction 2 with 23 rules applied. Total rules applied 466 place count 201 transition count 383
Discarding 15 places :
Symmetric choice reduction at 3 with 15 rule applications. Total rules 481 place count 186 transition count 359
Iterating global reduction 3 with 15 rules applied. Total rules applied 496 place count 186 transition count 359
Ensure Unique test removed 9 transitions
Reduce isomorphic transitions removed 9 transitions.
Iterating post reduction 3 with 9 rules applied. Total rules applied 505 place count 186 transition count 350
Discarding 10 places :
Symmetric choice reduction at 4 with 10 rule applications. Total rules 515 place count 176 transition count 340
Iterating global reduction 4 with 10 rules applied. Total rules applied 525 place count 176 transition count 340
Ensure Unique test removed 11 transitions
Reduce isomorphic transitions removed 11 transitions.
Iterating post reduction 4 with 11 rules applied. Total rules applied 536 place count 176 transition count 329
Discarding 5 places :
Symmetric choice reduction at 5 with 5 rule applications. Total rules 541 place count 171 transition count 318
Iterating global reduction 5 with 5 rules applied. Total rules applied 546 place count 171 transition count 318
Ensure Unique test removed 6 transitions
Reduce isomorphic transitions removed 6 transitions.
Iterating post reduction 5 with 6 rules applied. Total rules applied 552 place count 171 transition count 312
Discarding 2 places :
Symmetric choice reduction at 6 with 2 rule applications. Total rules 554 place count 169 transition count 305
Iterating global reduction 6 with 2 rules applied. Total rules applied 556 place count 169 transition count 305
Applied a total of 556 rules in 23 ms. Remains 169 /391 variables (removed 222) and now considering 305/934 (removed 629) transitions.
// Phase 1: matrix 305 rows 169 cols
[2024-05-21 22:08:08] [INFO ] Computed 2 invariants in 4 ms
[2024-05-21 22:08:08] [INFO ] Implicit Places using invariants in 76 ms returned []
[2024-05-21 22:08:08] [INFO ] Invariant cache hit.
[2024-05-21 22:08:08] [INFO ] State equation strengthened by 150 read => feed constraints.
[2024-05-21 22:08:09] [INFO ] Implicit Places using invariants and state equation in 427 ms returned []
Implicit Place search using SMT with State Equation took 505 ms to find 0 implicit places.
Running 304 sub problems to find dead transitions.
[2024-05-21 22:08:09] [INFO ] Invariant cache hit.
[2024-05-21 22:08:09] [INFO ] State equation strengthened by 150 read => feed constraints.
At refinement iteration 0 (INCLUDED_ONLY) 0/168 variables, 0/0 constraints. Problems are: Problem set: 0 solved, 304 unsolved
At refinement iteration 1 (OVERLAPS) 1/169 variables, 1/1 constraints. Problems are: Problem set: 0 solved, 304 unsolved
At refinement iteration 2 (INCLUDED_ONLY) 0/169 variables, 1/2 constraints. Problems are: Problem set: 0 solved, 304 unsolved
At refinement iteration 3 (INCLUDED_ONLY) 0/169 variables, 0/2 constraints. Problems are: Problem set: 0 solved, 304 unsolved
At refinement iteration 4 (OVERLAPS) 305/474 variables, 169/171 constraints. Problems are: Problem set: 0 solved, 304 unsolved
At refinement iteration 5 (INCLUDED_ONLY) 0/474 variables, 150/321 constraints. Problems are: Problem set: 0 solved, 304 unsolved
At refinement iteration 6 (INCLUDED_ONLY) 0/474 variables, 0/321 constraints. Problems are: Problem set: 0 solved, 304 unsolved
At refinement iteration 7 (OVERLAPS) 0/474 variables, 0/321 constraints. Problems are: Problem set: 0 solved, 304 unsolved
No progress, stopping.
After SMT solving in domain Real declared 474/474 variables, and 321 constraints, problems are : Problem set: 0 solved, 304 unsolved in 12825 ms.
Refiners :[Positive P Invariants (semi-flows): 1/1 constraints, Generalized P Invariants (flows): 1/1 constraints, State Equation: 169/169 constraints, ReadFeed: 150/150 constraints, PredecessorRefiner: 304/304 constraints, Known Traps: 0/0 constraints]
Escalating to Integer solving :Problem set: 0 solved, 304 unsolved
At refinement iteration 0 (INCLUDED_ONLY) 0/168 variables, 0/0 constraints. Problems are: Problem set: 0 solved, 304 unsolved
At refinement iteration 1 (OVERLAPS) 1/169 variables, 1/1 constraints. Problems are: Problem set: 0 solved, 304 unsolved
At refinement iteration 2 (INCLUDED_ONLY) 0/169 variables, 1/2 constraints. Problems are: Problem set: 0 solved, 304 unsolved
At refinement iteration 3 (INCLUDED_ONLY) 0/169 variables, 0/2 constraints. Problems are: Problem set: 0 solved, 304 unsolved
At refinement iteration 4 (OVERLAPS) 305/474 variables, 169/171 constraints. Problems are: Problem set: 0 solved, 304 unsolved
At refinement iteration 5 (INCLUDED_ONLY) 0/474 variables, 150/321 constraints. Problems are: Problem set: 0 solved, 304 unsolved
At refinement iteration 6 (INCLUDED_ONLY) 0/474 variables, 304/625 constraints. Problems are: Problem set: 0 solved, 304 unsolved
At refinement iteration 7 (INCLUDED_ONLY) 0/474 variables, 0/625 constraints. Problems are: Problem set: 0 solved, 304 unsolved
At refinement iteration 8 (OVERLAPS) 0/474 variables, 0/625 constraints. Problems are: Problem set: 0 solved, 304 unsolved
No progress, stopping.
After SMT solving in domain Int declared 474/474 variables, and 625 constraints, problems are : Problem set: 0 solved, 304 unsolved in 27384 ms.
Refiners :[Positive P Invariants (semi-flows): 1/1 constraints, Generalized P Invariants (flows): 1/1 constraints, State Equation: 169/169 constraints, ReadFeed: 150/150 constraints, PredecessorRefiner: 304/304 constraints, Known Traps: 0/0 constraints]
After SMT, in 40690ms problems are : Problem set: 0 solved, 304 unsolved
Search for dead transitions found 0 dead transitions in 40694ms
Starting structural reductions in LTL mode, iteration 1 : 169/391 places, 305/934 transitions.
Finished structural reductions in LTL mode , in 1 iterations and 41223 ms. Remains : 169/391 places, 305/934 transitions.
[2024-05-21 22:08:49] [INFO ] Flatten gal took : 7 ms
[2024-05-21 22:08:49] [INFO ] Flatten gal took : 7 ms
[2024-05-21 22:08:49] [INFO ] Input system was already deterministic with 305 transitions.
[2024-05-21 22:08:49] [INFO ] Flatten gal took : 7 ms
[2024-05-21 22:08:49] [INFO ] Flatten gal took : 7 ms
[2024-05-21 22:08:49] [INFO ] Time to serialize gal into /tmp/CTLFireability8678438496478705701.gal : 2 ms
[2024-05-21 22:08:49] [INFO ] Time to serialize properties into /tmp/CTLFireability8299576074105213359.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/CTLFireability8678438496478705701.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLFireability8299576074105213359.ctl' '--gen-order' 'FOLLOW'

its-ctl command run as :

/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202405141337/bin/its-ctl-linux64 --gc-threshold 2000000 --quiet -...283
No direction supplied, using forward translation only.
Parsed 1 CTL formulae.
Detected timeout of ITS tools.
[2024-05-21 22:09:19] [INFO ] Flatten gal took : 7 ms
[2024-05-21 22:09:19] [INFO ] Applying decomposition
[2024-05-21 22:09:19] [INFO ] Flatten gal took : 8 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/graph8216539633989847448.txt' '-o' '/tmp/graph8216539633989847448.bin' '-w' '/tmp/graph8216539633989847448.weights'
Built communities with : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202405141337/bin/louvain-linux64' '/tmp/graph8216539633989847448.bin' '-l' '-1' '-v' '-w' '/tmp/graph8216539633989847448.weights' '-q' '0' '-e' '0.001'
[2024-05-21 22:09:19] [INFO ] Decomposing Gal with order
[2024-05-21 22:09:19] [INFO ] Rewriting arrays to variables to allow decomposition.
[2024-05-21 22:09:19] [INFO ] Removed a total of 317 redundant transitions.
[2024-05-21 22:09:19] [INFO ] Flatten gal took : 19 ms
[2024-05-21 22:09:19] [INFO ] Fuse similar labels procedure discarded/fused a total of 228 labels/synchronizations in 5 ms.
[2024-05-21 22:09:19] [INFO ] Time to serialize gal into /tmp/CTLFireability6393342011663496174.gal : 2 ms
[2024-05-21 22:09:19] [INFO ] Time to serialize properties into /tmp/CTLFireability4040356658241459843.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/CTLFireability6393342011663496174.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLFireability4040356658241459843.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.
Detected timeout of ITS tools.
Starting structural reductions in LTL mode, iteration 0 : 391/391 places, 934/934 transitions.
Discarding 93 places :
Symmetric choice reduction at 0 with 93 rule applications. Total rules 93 place count 298 transition count 590
Iterating global reduction 0 with 93 rules applied. Total rules applied 186 place count 298 transition count 590
Ensure Unique test removed 25 transitions
Reduce isomorphic transitions removed 25 transitions.
Iterating post reduction 0 with 25 rules applied. Total rules applied 211 place count 298 transition count 565
Discarding 69 places :
Symmetric choice reduction at 1 with 69 rule applications. Total rules 280 place count 229 transition count 483
Iterating global reduction 1 with 69 rules applied. Total rules applied 349 place count 229 transition count 483
Ensure Unique test removed 42 transitions
Reduce isomorphic transitions removed 42 transitions.
Iterating post reduction 1 with 42 rules applied. Total rules applied 391 place count 229 transition count 441
Discarding 44 places :
Symmetric choice reduction at 2 with 44 rule applications. Total rules 435 place count 185 transition count 369
Iterating global reduction 2 with 44 rules applied. Total rules applied 479 place count 185 transition count 369
Ensure Unique test removed 24 transitions
Reduce isomorphic transitions removed 24 transitions.
Iterating post reduction 2 with 24 rules applied. Total rules applied 503 place count 185 transition count 345
Discarding 16 places :
Symmetric choice reduction at 3 with 16 rule applications. Total rules 519 place count 169 transition count 318
Iterating global reduction 3 with 16 rules applied. Total rules applied 535 place count 169 transition count 318
Ensure Unique test removed 15 transitions
Reduce isomorphic transitions removed 15 transitions.
Iterating post reduction 3 with 15 rules applied. Total rules applied 550 place count 169 transition count 303
Discarding 9 places :
Symmetric choice reduction at 4 with 9 rule applications. Total rules 559 place count 160 transition count 294
Iterating global reduction 4 with 9 rules applied. Total rules applied 568 place count 160 transition count 294
Ensure Unique test removed 9 transitions
Reduce isomorphic transitions removed 9 transitions.
Iterating post reduction 4 with 9 rules applied. Total rules applied 577 place count 160 transition count 285
Discarding 6 places :
Symmetric choice reduction at 5 with 6 rule applications. Total rules 583 place count 154 transition count 268
Iterating global reduction 5 with 6 rules applied. Total rules applied 589 place count 154 transition count 268
Ensure Unique test removed 5 transitions
Reduce isomorphic transitions removed 5 transitions.
Iterating post reduction 5 with 5 rules applied. Total rules applied 594 place count 154 transition count 263
Discarding 2 places :
Symmetric choice reduction at 6 with 2 rule applications. Total rules 596 place count 152 transition count 256
Iterating global reduction 6 with 2 rules applied. Total rules applied 598 place count 152 transition count 256
Applied a total of 598 rules in 30 ms. Remains 152 /391 variables (removed 239) and now considering 256/934 (removed 678) transitions.
// Phase 1: matrix 256 rows 152 cols
[2024-05-21 22:09:49] [INFO ] Computed 2 invariants in 2 ms
[2024-05-21 22:09:50] [INFO ] Implicit Places using invariants in 78 ms returned []
[2024-05-21 22:09:50] [INFO ] Invariant cache hit.
[2024-05-21 22:09:50] [INFO ] State equation strengthened by 111 read => feed constraints.
[2024-05-21 22:09:50] [INFO ] Implicit Places using invariants and state equation in 351 ms returned []
Implicit Place search using SMT with State Equation took 430 ms to find 0 implicit places.
Running 255 sub problems to find dead transitions.
[2024-05-21 22:09:50] [INFO ] Invariant cache hit.
[2024-05-21 22:09:50] [INFO ] State equation strengthened by 111 read => feed constraints.
At refinement iteration 0 (INCLUDED_ONLY) 0/151 variables, 0/0 constraints. Problems are: Problem set: 0 solved, 255 unsolved
At refinement iteration 1 (OVERLAPS) 1/152 variables, 1/1 constraints. Problems are: Problem set: 0 solved, 255 unsolved
At refinement iteration 2 (INCLUDED_ONLY) 0/152 variables, 1/2 constraints. Problems are: Problem set: 0 solved, 255 unsolved
At refinement iteration 3 (INCLUDED_ONLY) 0/152 variables, 0/2 constraints. Problems are: Problem set: 0 solved, 255 unsolved
At refinement iteration 4 (OVERLAPS) 256/408 variables, 152/154 constraints. Problems are: Problem set: 0 solved, 255 unsolved
At refinement iteration 5 (INCLUDED_ONLY) 0/408 variables, 111/265 constraints. Problems are: Problem set: 0 solved, 255 unsolved
At refinement iteration 6 (INCLUDED_ONLY) 0/408 variables, 0/265 constraints. Problems are: Problem set: 0 solved, 255 unsolved
At refinement iteration 7 (OVERLAPS) 0/408 variables, 0/265 constraints. Problems are: Problem set: 0 solved, 255 unsolved
No progress, stopping.
After SMT solving in domain Real declared 408/408 variables, and 265 constraints, problems are : Problem set: 0 solved, 255 unsolved in 8476 ms.
Refiners :[Positive P Invariants (semi-flows): 1/1 constraints, Generalized P Invariants (flows): 1/1 constraints, State Equation: 152/152 constraints, ReadFeed: 111/111 constraints, PredecessorRefiner: 255/255 constraints, Known Traps: 0/0 constraints]
Escalating to Integer solving :Problem set: 0 solved, 255 unsolved
At refinement iteration 0 (INCLUDED_ONLY) 0/151 variables, 0/0 constraints. Problems are: Problem set: 0 solved, 255 unsolved
At refinement iteration 1 (OVERLAPS) 1/152 variables, 1/1 constraints. Problems are: Problem set: 0 solved, 255 unsolved
At refinement iteration 2 (INCLUDED_ONLY) 0/152 variables, 1/2 constraints. Problems are: Problem set: 0 solved, 255 unsolved
At refinement iteration 3 (INCLUDED_ONLY) 0/152 variables, 0/2 constraints. Problems are: Problem set: 0 solved, 255 unsolved
At refinement iteration 4 (OVERLAPS) 256/408 variables, 152/154 constraints. Problems are: Problem set: 0 solved, 255 unsolved
At refinement iteration 5 (INCLUDED_ONLY) 0/408 variables, 111/265 constraints. Problems are: Problem set: 0 solved, 255 unsolved
At refinement iteration 6 (INCLUDED_ONLY) 0/408 variables, 255/520 constraints. Problems are: Problem set: 0 solved, 255 unsolved
At refinement iteration 7 (INCLUDED_ONLY) 0/408 variables, 0/520 constraints. Problems are: Problem set: 0 solved, 255 unsolved
At refinement iteration 8 (OVERLAPS) 0/408 variables, 0/520 constraints. Problems are: Problem set: 0 solved, 255 unsolved
No progress, stopping.
After SMT solving in domain Int declared 408/408 variables, and 520 constraints, problems are : Problem set: 0 solved, 255 unsolved in 22408 ms.
Refiners :[Positive P Invariants (semi-flows): 1/1 constraints, Generalized P Invariants (flows): 1/1 constraints, State Equation: 152/152 constraints, ReadFeed: 111/111 constraints, PredecessorRefiner: 255/255 constraints, Known Traps: 0/0 constraints]
After SMT, in 31269ms problems are : Problem set: 0 solved, 255 unsolved
Search for dead transitions found 0 dead transitions in 31273ms
Starting structural reductions in LTL mode, iteration 1 : 152/391 places, 256/934 transitions.
Finished structural reductions in LTL mode , in 1 iterations and 31734 ms. Remains : 152/391 places, 256/934 transitions.
[2024-05-21 22:10:21] [INFO ] Flatten gal took : 12 ms
[2024-05-21 22:10:21] [INFO ] Flatten gal took : 6 ms
[2024-05-21 22:10:21] [INFO ] Input system was already deterministic with 256 transitions.
[2024-05-21 22:10:21] [INFO ] Flatten gal took : 6 ms
[2024-05-21 22:10:21] [INFO ] Flatten gal took : 6 ms
[2024-05-21 22:10:21] [INFO ] Time to serialize gal into /tmp/CTLFireability12060901112852580339.gal : 2 ms
[2024-05-21 22:10:21] [INFO ] Time to serialize properties into /tmp/CTLFireability5132201292133656532.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/CTLFireability12060901112852580339.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLFireability5132201292133656532.ctl' '--gen-order' 'FOLLOW'

its-ctl command run as :

/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202405141337/bin/its-ctl-linux64 --gc-threshold 2000000 --quiet -...284
No direction supplied, using forward translation only.
Parsed 1 CTL formulae.
Detected timeout of ITS tools.
[2024-05-21 22:10:51] [INFO ] Flatten gal took : 10 ms
[2024-05-21 22:10:51] [INFO ] Applying decomposition
[2024-05-21 22:10:51] [INFO ] Flatten gal took : 6 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/graph6714691176468264895.txt' '-o' '/tmp/graph6714691176468264895.bin' '-w' '/tmp/graph6714691176468264895.weights'
Built communities with : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202405141337/bin/louvain-linux64' '/tmp/graph6714691176468264895.bin' '-l' '-1' '-v' '-w' '/tmp/graph6714691176468264895.weights' '-q' '0' '-e' '0.001'
[2024-05-21 22:10:51] [INFO ] Decomposing Gal with order
[2024-05-21 22:10:51] [INFO ] Rewriting arrays to variables to allow decomposition.
[2024-05-21 22:10:51] [INFO ] Removed a total of 263 redundant transitions.
[2024-05-21 22:10:51] [INFO ] Flatten gal took : 16 ms
[2024-05-21 22:10:51] [INFO ] Fuse similar labels procedure discarded/fused a total of 248 labels/synchronizations in 2 ms.
[2024-05-21 22:10:51] [INFO ] Time to serialize gal into /tmp/CTLFireability17093133597582738450.gal : 2 ms
[2024-05-21 22:10:51] [INFO ] Time to serialize properties into /tmp/CTLFireability15883604161634619832.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/CTLFireability17093133597582738450.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLFireability15883604161634619832.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.
Detected timeout of ITS tools.
Starting structural reductions in LTL mode, iteration 0 : 391/391 places, 934/934 transitions.
Discarding 101 places :
Symmetric choice reduction at 0 with 101 rule applications. Total rules 101 place count 290 transition count 535
Iterating global reduction 0 with 101 rules applied. Total rules applied 202 place count 290 transition count 535
Ensure Unique test removed 23 transitions
Reduce isomorphic transitions removed 23 transitions.
Iterating post reduction 0 with 23 rules applied. Total rules applied 225 place count 290 transition count 512
Discarding 75 places :
Symmetric choice reduction at 1 with 75 rule applications. Total rules 300 place count 215 transition count 422
Iterating global reduction 1 with 75 rules applied. Total rules applied 375 place count 215 transition count 422
Ensure Unique test removed 34 transitions
Reduce isomorphic transitions removed 34 transitions.
Iterating post reduction 1 with 34 rules applied. Total rules applied 409 place count 215 transition count 388
Discarding 48 places :
Symmetric choice reduction at 2 with 48 rule applications. Total rules 457 place count 167 transition count 310
Iterating global reduction 2 with 48 rules applied. Total rules applied 505 place count 167 transition count 310
Ensure Unique test removed 25 transitions
Reduce isomorphic transitions removed 25 transitions.
Iterating post reduction 2 with 25 rules applied. Total rules applied 530 place count 167 transition count 285
Discarding 18 places :
Symmetric choice reduction at 3 with 18 rule applications. Total rules 548 place count 149 transition count 252
Iterating global reduction 3 with 18 rules applied. Total rules applied 566 place count 149 transition count 252
Ensure Unique test removed 5 transitions
Reduce isomorphic transitions removed 5 transitions.
Iterating post reduction 3 with 5 rules applied. Total rules applied 571 place count 149 transition count 247
Discarding 12 places :
Symmetric choice reduction at 4 with 12 rule applications. Total rules 583 place count 137 transition count 235
Iterating global reduction 4 with 12 rules applied. Total rules applied 595 place count 137 transition count 235
Ensure Unique test removed 10 transitions
Reduce isomorphic transitions removed 10 transitions.
Iterating post reduction 4 with 10 rules applied. Total rules applied 605 place count 137 transition count 225
Discarding 9 places :
Symmetric choice reduction at 5 with 9 rule applications. Total rules 614 place count 128 transition count 199
Iterating global reduction 5 with 9 rules applied. Total rules applied 623 place count 128 transition count 199
Ensure Unique test removed 6 transitions
Reduce isomorphic transitions removed 6 transitions.
Iterating post reduction 5 with 6 rules applied. Total rules applied 629 place count 128 transition count 193
Discarding 4 places :
Symmetric choice reduction at 6 with 4 rule applications. Total rules 633 place count 124 transition count 171
Iterating global reduction 6 with 4 rules applied. Total rules applied 637 place count 124 transition count 171
Applied a total of 637 rules in 11 ms. Remains 124 /391 variables (removed 267) and now considering 171/934 (removed 763) transitions.
// Phase 1: matrix 171 rows 124 cols
[2024-05-21 22:11:21] [INFO ] Computed 2 invariants in 3 ms
[2024-05-21 22:11:21] [INFO ] Implicit Places using invariants in 70 ms returned []
[2024-05-21 22:11:21] [INFO ] Invariant cache hit.
[2024-05-21 22:11:22] [INFO ] State equation strengthened by 52 read => feed constraints.
[2024-05-21 22:11:22] [INFO ] Implicit Places using invariants and state equation in 195 ms returned []
Implicit Place search using SMT with State Equation took 266 ms to find 0 implicit places.
Running 170 sub problems to find dead transitions.
[2024-05-21 22:11:22] [INFO ] Invariant cache hit.
[2024-05-21 22:11:22] [INFO ] State equation strengthened by 52 read => feed constraints.
At refinement iteration 0 (INCLUDED_ONLY) 0/123 variables, 0/0 constraints. Problems are: Problem set: 0 solved, 170 unsolved
At refinement iteration 1 (OVERLAPS) 1/124 variables, 1/1 constraints. Problems are: Problem set: 0 solved, 170 unsolved
At refinement iteration 2 (INCLUDED_ONLY) 0/124 variables, 1/2 constraints. Problems are: Problem set: 0 solved, 170 unsolved
At refinement iteration 3 (INCLUDED_ONLY) 0/124 variables, 0/2 constraints. Problems are: Problem set: 0 solved, 170 unsolved
At refinement iteration 4 (OVERLAPS) 171/295 variables, 124/126 constraints. Problems are: Problem set: 0 solved, 170 unsolved
At refinement iteration 5 (INCLUDED_ONLY) 0/295 variables, 52/178 constraints. Problems are: Problem set: 0 solved, 170 unsolved
All remaining problems are real, not stopping.
At refinement iteration 6 (INCLUDED_ONLY) 0/295 variables, 0/178 constraints. Problems are: Problem set: 0 solved, 170 unsolved
At refinement iteration 7 (OVERLAPS) 0/295 variables, 0/178 constraints. Problems are: Problem set: 0 solved, 170 unsolved
No progress, stopping.
After SMT solving in domain Real declared 295/295 variables, and 178 constraints, problems are : Problem set: 0 solved, 170 unsolved in 3955 ms.
Refiners :[Positive P Invariants (semi-flows): 1/1 constraints, Generalized P Invariants (flows): 1/1 constraints, State Equation: 124/124 constraints, ReadFeed: 52/52 constraints, PredecessorRefiner: 170/170 constraints, Known Traps: 0/0 constraints]
Escalating to Integer solving :Problem set: 0 solved, 170 unsolved
At refinement iteration 0 (INCLUDED_ONLY) 0/123 variables, 0/0 constraints. Problems are: Problem set: 0 solved, 170 unsolved
At refinement iteration 1 (OVERLAPS) 1/124 variables, 1/1 constraints. Problems are: Problem set: 0 solved, 170 unsolved
At refinement iteration 2 (INCLUDED_ONLY) 0/124 variables, 1/2 constraints. Problems are: Problem set: 0 solved, 170 unsolved
At refinement iteration 3 (INCLUDED_ONLY) 0/124 variables, 0/2 constraints. Problems are: Problem set: 0 solved, 170 unsolved
At refinement iteration 4 (OVERLAPS) 171/295 variables, 124/126 constraints. Problems are: Problem set: 0 solved, 170 unsolved
At refinement iteration 5 (INCLUDED_ONLY) 0/295 variables, 52/178 constraints. Problems are: Problem set: 0 solved, 170 unsolved
At refinement iteration 6 (INCLUDED_ONLY) 0/295 variables, 170/348 constraints. Problems are: Problem set: 0 solved, 170 unsolved
At refinement iteration 7 (INCLUDED_ONLY) 0/295 variables, 0/348 constraints. Problems are: Problem set: 0 solved, 170 unsolved
At refinement iteration 8 (OVERLAPS) 0/295 variables, 0/348 constraints. Problems are: Problem set: 0 solved, 170 unsolved
No progress, stopping.
After SMT solving in domain Int declared 295/295 variables, and 348 constraints, problems are : Problem set: 0 solved, 170 unsolved in 8912 ms.
Refiners :[Positive P Invariants (semi-flows): 1/1 constraints, Generalized P Invariants (flows): 1/1 constraints, State Equation: 124/124 constraints, ReadFeed: 52/52 constraints, PredecessorRefiner: 170/170 constraints, Known Traps: 0/0 constraints]
After SMT, in 13039ms problems are : Problem set: 0 solved, 170 unsolved
Search for dead transitions found 0 dead transitions in 13040ms
Starting structural reductions in LTL mode, iteration 1 : 124/391 places, 171/934 transitions.
Finished structural reductions in LTL mode , in 1 iterations and 13318 ms. Remains : 124/391 places, 171/934 transitions.
[2024-05-21 22:11:35] [INFO ] Flatten gal took : 10 ms
[2024-05-21 22:11:35] [INFO ] Flatten gal took : 5 ms
[2024-05-21 22:11:35] [INFO ] Input system was already deterministic with 171 transitions.
[2024-05-21 22:11:35] [INFO ] Flatten gal took : 9 ms
[2024-05-21 22:11:35] [INFO ] Flatten gal took : 5 ms
[2024-05-21 22:11:35] [INFO ] Time to serialize gal into /tmp/CTLFireability15993403301220827348.gal : 1 ms
[2024-05-21 22:11:35] [INFO ] Time to serialize properties into /tmp/CTLFireability10506751567452755059.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/CTLFireability15993403301220827348.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLFireability10506751567452755059.ctl' '--gen-order' 'FOLLOW'

its-ctl command run as :

/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202405141337/bin/its-ctl-linux64 --gc-threshold 2000000 --quiet -...285
No direction supplied, using forward translation only.
Parsed 1 CTL formulae.
Detected timeout of ITS tools.
[2024-05-21 22:12:05] [INFO ] Flatten gal took : 10 ms
[2024-05-21 22:12:05] [INFO ] Applying decomposition
[2024-05-21 22:12:05] [INFO ] Flatten gal took : 6 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/graph2552595222910708825.txt' '-o' '/tmp/graph2552595222910708825.bin' '-w' '/tmp/graph2552595222910708825.weights'
Built communities with : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202405141337/bin/louvain-linux64' '/tmp/graph2552595222910708825.bin' '-l' '-1' '-v' '-w' '/tmp/graph2552595222910708825.weights' '-q' '0' '-e' '0.001'
[2024-05-21 22:12:05] [INFO ] Decomposing Gal with order
[2024-05-21 22:12:05] [INFO ] Rewriting arrays to variables to allow decomposition.
[2024-05-21 22:12:05] [INFO ] Removed a total of 179 redundant transitions.
[2024-05-21 22:12:05] [INFO ] Flatten gal took : 10 ms
[2024-05-21 22:12:05] [INFO ] Fuse similar labels procedure discarded/fused a total of 116 labels/synchronizations in 2 ms.
[2024-05-21 22:12:05] [INFO ] Time to serialize gal into /tmp/CTLFireability4308880463770664724.gal : 2 ms
[2024-05-21 22:12:05] [INFO ] Time to serialize properties into /tmp/CTLFireability1467320897281908642.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/CTLFireability4308880463770664724.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLFireability1467320897281908642.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,4.93337e+07,8.60077,205396,3174,1594,220166,46951,536,981540,190,438530,0


Converting to forward existential form...Done !
original formula: AX(FALSE)
=> equivalent forward existential formula: [(EY(Init) * !(FALSE))] = FALSE
(forward)formula 0,0,8.61651,205396,1,0,220166,46951,755,981540,236,438530,469
FORMULA DBSingleClientW-PT-d2m08-CTLFireability-2024-08 FALSE TECHNIQUES DECISION_DIAGRAMS TOPOLOGICAL USE_NUPN
Formula is FALSE !

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

Starting structural reductions in SI_CTL mode, iteration 0 : 391/391 places, 934/934 transitions.
Discarding 99 places :
Symmetric choice reduction at 0 with 99 rule applications. Total rules 99 place count 292 transition count 544
Iterating global reduction 0 with 99 rules applied. Total rules applied 198 place count 292 transition count 544
Ensure Unique test removed 22 transitions
Reduce isomorphic transitions removed 22 transitions.
Iterating post reduction 0 with 22 rules applied. Total rules applied 220 place count 292 transition count 522
Discarding 74 places :
Symmetric choice reduction at 1 with 74 rule applications. Total rules 294 place count 218 transition count 433
Iterating global reduction 1 with 74 rules applied. Total rules applied 368 place count 218 transition count 433
Ensure Unique test removed 34 transitions
Reduce isomorphic transitions removed 34 transitions.
Iterating post reduction 1 with 34 rules applied. Total rules applied 402 place count 218 transition count 399
Discarding 47 places :
Symmetric choice reduction at 2 with 47 rule applications. Total rules 449 place count 171 transition count 322
Iterating global reduction 2 with 47 rules applied. Total rules applied 496 place count 171 transition count 322
Ensure Unique test removed 25 transitions
Reduce isomorphic transitions removed 25 transitions.
Iterating post reduction 2 with 25 rules applied. Total rules applied 521 place count 171 transition count 297
Discarding 17 places :
Symmetric choice reduction at 3 with 17 rule applications. Total rules 538 place count 154 transition count 269
Iterating global reduction 3 with 17 rules applied. Total rules applied 555 place count 154 transition count 269
Ensure Unique test removed 5 transitions
Reduce isomorphic transitions removed 5 transitions.
Iterating post reduction 3 with 5 rules applied. Total rules applied 560 place count 154 transition count 264
Discarding 10 places :
Symmetric choice reduction at 4 with 10 rule applications. Total rules 570 place count 144 transition count 254
Iterating global reduction 4 with 10 rules applied. Total rules applied 580 place count 144 transition count 254
Ensure Unique test removed 10 transitions
Reduce isomorphic transitions removed 10 transitions.
Iterating post reduction 4 with 10 rules applied. Total rules applied 590 place count 144 transition count 244
Discarding 7 places :
Symmetric choice reduction at 5 with 7 rule applications. Total rules 597 place count 137 transition count 220
Iterating global reduction 5 with 7 rules applied. Total rules applied 604 place count 137 transition count 220
Ensure Unique test removed 5 transitions
Reduce isomorphic transitions removed 5 transitions.
Iterating post reduction 5 with 5 rules applied. Total rules applied 609 place count 137 transition count 215
Discarding 3 places :
Symmetric choice reduction at 6 with 3 rule applications. Total rules 612 place count 134 transition count 200
Iterating global reduction 6 with 3 rules applied. Total rules applied 615 place count 134 transition count 200
Applied a total of 615 rules in 43 ms. Remains 134 /391 variables (removed 257) and now considering 200/934 (removed 734) transitions.
// Phase 1: matrix 200 rows 134 cols
[2024-05-21 22:12:14] [INFO ] Computed 2 invariants in 4 ms
[2024-05-21 22:12:14] [INFO ] Implicit Places using invariants in 70 ms returned []
[2024-05-21 22:12:14] [INFO ] Invariant cache hit.
[2024-05-21 22:12:14] [INFO ] State equation strengthened by 70 read => feed constraints.
[2024-05-21 22:12:14] [INFO ] Implicit Places using invariants and state equation in 230 ms returned []
Implicit Place search using SMT with State Equation took 302 ms to find 0 implicit places.
[2024-05-21 22:12:14] [INFO ] Redundant transitions in 6 ms returned []
Running 199 sub problems to find dead transitions.
[2024-05-21 22:12:14] [INFO ] Invariant cache hit.
[2024-05-21 22:12:14] [INFO ] State equation strengthened by 70 read => feed constraints.
At refinement iteration 0 (INCLUDED_ONLY) 0/133 variables, 0/0 constraints. Problems are: Problem set: 0 solved, 199 unsolved
At refinement iteration 1 (OVERLAPS) 1/134 variables, 1/1 constraints. Problems are: Problem set: 0 solved, 199 unsolved
At refinement iteration 2 (INCLUDED_ONLY) 0/134 variables, 1/2 constraints. Problems are: Problem set: 0 solved, 199 unsolved
At refinement iteration 3 (INCLUDED_ONLY) 0/134 variables, 0/2 constraints. Problems are: Problem set: 0 solved, 199 unsolved
At refinement iteration 4 (OVERLAPS) 200/334 variables, 134/136 constraints. Problems are: Problem set: 0 solved, 199 unsolved
At refinement iteration 5 (INCLUDED_ONLY) 0/334 variables, 70/206 constraints. Problems are: Problem set: 0 solved, 199 unsolved
At refinement iteration 6 (INCLUDED_ONLY) 0/334 variables, 0/206 constraints. Problems are: Problem set: 0 solved, 199 unsolved
At refinement iteration 7 (OVERLAPS) 0/334 variables, 0/206 constraints. Problems are: Problem set: 0 solved, 199 unsolved
No progress, stopping.
After SMT solving in domain Real declared 334/334 variables, and 206 constraints, problems are : Problem set: 0 solved, 199 unsolved in 4976 ms.
Refiners :[Positive P Invariants (semi-flows): 1/1 constraints, Generalized P Invariants (flows): 1/1 constraints, State Equation: 134/134 constraints, ReadFeed: 70/70 constraints, PredecessorRefiner: 199/199 constraints, Known Traps: 0/0 constraints]
Escalating to Integer solving :Problem set: 0 solved, 199 unsolved
At refinement iteration 0 (INCLUDED_ONLY) 0/133 variables, 0/0 constraints. Problems are: Problem set: 0 solved, 199 unsolved
At refinement iteration 1 (OVERLAPS) 1/134 variables, 1/1 constraints. Problems are: Problem set: 0 solved, 199 unsolved
At refinement iteration 2 (INCLUDED_ONLY) 0/134 variables, 1/2 constraints. Problems are: Problem set: 0 solved, 199 unsolved
At refinement iteration 3 (INCLUDED_ONLY) 0/134 variables, 0/2 constraints. Problems are: Problem set: 0 solved, 199 unsolved
At refinement iteration 4 (OVERLAPS) 200/334 variables, 134/136 constraints. Problems are: Problem set: 0 solved, 199 unsolved
At refinement iteration 5 (INCLUDED_ONLY) 0/334 variables, 70/206 constraints. Problems are: Problem set: 0 solved, 199 unsolved
At refinement iteration 6 (INCLUDED_ONLY) 0/334 variables, 199/405 constraints. Problems are: Problem set: 0 solved, 199 unsolved
At refinement iteration 7 (INCLUDED_ONLY) 0/334 variables, 0/405 constraints. Problems are: Problem set: 0 solved, 199 unsolved
At refinement iteration 8 (OVERLAPS) 0/334 variables, 0/405 constraints. Problems are: Problem set: 0 solved, 199 unsolved
No progress, stopping.
After SMT solving in domain Int declared 334/334 variables, and 405 constraints, problems are : Problem set: 0 solved, 199 unsolved in 13975 ms.
Refiners :[Positive P Invariants (semi-flows): 1/1 constraints, Generalized P Invariants (flows): 1/1 constraints, State Equation: 134/134 constraints, ReadFeed: 70/70 constraints, PredecessorRefiner: 199/199 constraints, Known Traps: 0/0 constraints]
After SMT, in 19200ms problems are : Problem set: 0 solved, 199 unsolved
Search for dead transitions found 0 dead transitions in 19202ms
Starting structural reductions in SI_CTL mode, iteration 1 : 134/391 places, 200/934 transitions.
Finished structural reductions in SI_CTL mode , in 1 iterations and 19562 ms. Remains : 134/391 places, 200/934 transitions.
[2024-05-21 22:12:33] [INFO ] Flatten gal took : 9 ms
[2024-05-21 22:12:33] [INFO ] Flatten gal took : 4 ms
[2024-05-21 22:12:33] [INFO ] Input system was already deterministic with 200 transitions.
[2024-05-21 22:12:33] [INFO ] Flatten gal took : 5 ms
[2024-05-21 22:12:33] [INFO ] Flatten gal took : 10 ms
[2024-05-21 22:12:33] [INFO ] Time to serialize gal into /tmp/CTLFireability16055372143874919612.gal : 1 ms
[2024-05-21 22:12:33] [INFO ] Time to serialize properties into /tmp/CTLFireability3383484238294010589.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/CTLFireability16055372143874919612.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLFireability3383484238294010589.ctl' '--gen-order' 'FOLLOW'

its-ctl command run as :

/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202405141337/bin/its-ctl-linux64 --gc-threshold 2000000 --quiet -...284
No direction supplied, using forward translation only.
Parsed 1 CTL formulae.
Detected timeout of ITS tools.
[2024-05-21 22:13:03] [INFO ] Flatten gal took : 12 ms
[2024-05-21 22:13:03] [INFO ] Applying decomposition
[2024-05-21 22:13:03] [INFO ] Flatten gal took : 4 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/graph2414023092894426754.txt' '-o' '/tmp/graph2414023092894426754.bin' '-w' '/tmp/graph2414023092894426754.weights'
Built communities with : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202405141337/bin/louvain-linux64' '/tmp/graph2414023092894426754.bin' '-l' '-1' '-v' '-w' '/tmp/graph2414023092894426754.weights' '-q' '0' '-e' '0.001'
[2024-05-21 22:13:03] [INFO ] Decomposing Gal with order
[2024-05-21 22:13:03] [INFO ] Rewriting arrays to variables to allow decomposition.
[2024-05-21 22:13:03] [INFO ] Removed a total of 202 redundant transitions.
[2024-05-21 22:13:03] [INFO ] Flatten gal took : 11 ms
[2024-05-21 22:13:03] [INFO ] Fuse similar labels procedure discarded/fused a total of 135 labels/synchronizations in 2 ms.
[2024-05-21 22:13:03] [INFO ] Time to serialize gal into /tmp/CTLFireability9385928122362628359.gal : 2 ms
[2024-05-21 22:13:03] [INFO ] Time to serialize properties into /tmp/CTLFireability1186331947721708933.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/CTLFireability9385928122362628359.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLFireability1186331947721708933.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.
Detected timeout of ITS tools.
Starting structural reductions in LTL mode, iteration 0 : 391/391 places, 934/934 transitions.
Discarding 85 places :
Symmetric choice reduction at 0 with 85 rule applications. Total rules 85 place count 306 transition count 619
Iterating global reduction 0 with 85 rules applied. Total rules applied 170 place count 306 transition count 619
Ensure Unique test removed 26 transitions
Reduce isomorphic transitions removed 26 transitions.
Iterating post reduction 0 with 26 rules applied. Total rules applied 196 place count 306 transition count 593
Discarding 64 places :
Symmetric choice reduction at 1 with 64 rule applications. Total rules 260 place count 242 transition count 522
Iterating global reduction 1 with 64 rules applied. Total rules applied 324 place count 242 transition count 522
Ensure Unique test removed 39 transitions
Reduce isomorphic transitions removed 39 transitions.
Iterating post reduction 1 with 39 rules applied. Total rules applied 363 place count 242 transition count 483
Discarding 40 places :
Symmetric choice reduction at 2 with 40 rule applications. Total rules 403 place count 202 transition count 418
Iterating global reduction 2 with 40 rules applied. Total rules applied 443 place count 202 transition count 418
Ensure Unique test removed 25 transitions
Reduce isomorphic transitions removed 25 transitions.
Iterating post reduction 2 with 25 rules applied. Total rules applied 468 place count 202 transition count 393
Discarding 13 places :
Symmetric choice reduction at 3 with 13 rule applications. Total rules 481 place count 189 transition count 369
Iterating global reduction 3 with 13 rules applied. Total rules applied 494 place count 189 transition count 369
Ensure Unique test removed 20 transitions
Reduce isomorphic transitions removed 20 transitions.
Iterating post reduction 3 with 20 rules applied. Total rules applied 514 place count 189 transition count 349
Discarding 6 places :
Symmetric choice reduction at 4 with 6 rule applications. Total rules 520 place count 183 transition count 343
Iterating global reduction 4 with 6 rules applied. Total rules applied 526 place count 183 transition count 343
Ensure Unique test removed 3 transitions
Reduce isomorphic transitions removed 3 transitions.
Iterating post reduction 4 with 3 rules applied. Total rules applied 529 place count 183 transition count 340
Discarding 4 places :
Symmetric choice reduction at 5 with 4 rule applications. Total rules 533 place count 179 transition count 336
Iterating global reduction 5 with 4 rules applied. Total rules applied 537 place count 179 transition count 336
Ensure Unique test removed 5 transitions
Reduce isomorphic transitions removed 5 transitions.
Iterating post reduction 5 with 5 rules applied. Total rules applied 542 place count 179 transition count 331
Discarding 1 places :
Symmetric choice reduction at 6 with 1 rule applications. Total rules 543 place count 178 transition count 329
Iterating global reduction 6 with 1 rules applied. Total rules applied 544 place count 178 transition count 329
Applied a total of 544 rules in 13 ms. Remains 178 /391 variables (removed 213) and now considering 329/934 (removed 605) transitions.
// Phase 1: matrix 329 rows 178 cols
[2024-05-21 22:13:33] [INFO ] Computed 2 invariants in 5 ms
[2024-05-21 22:13:33] [INFO ] Implicit Places using invariants in 84 ms returned []
[2024-05-21 22:13:33] [INFO ] Invariant cache hit.
[2024-05-21 22:13:33] [INFO ] State equation strengthened by 157 read => feed constraints.
[2024-05-21 22:13:34] [INFO ] Implicit Places using invariants and state equation in 403 ms returned []
Implicit Place search using SMT with State Equation took 489 ms to find 0 implicit places.
Running 328 sub problems to find dead transitions.
[2024-05-21 22:13:34] [INFO ] Invariant cache hit.
[2024-05-21 22:13:34] [INFO ] State equation strengthened by 157 read => feed constraints.
At refinement iteration 0 (INCLUDED_ONLY) 0/177 variables, 0/0 constraints. Problems are: Problem set: 0 solved, 328 unsolved
At refinement iteration 1 (OVERLAPS) 1/178 variables, 1/1 constraints. Problems are: Problem set: 0 solved, 328 unsolved
At refinement iteration 2 (INCLUDED_ONLY) 0/178 variables, 1/2 constraints. Problems are: Problem set: 0 solved, 328 unsolved
At refinement iteration 3 (INCLUDED_ONLY) 0/178 variables, 0/2 constraints. Problems are: Problem set: 0 solved, 328 unsolved
At refinement iteration 4 (OVERLAPS) 329/507 variables, 178/180 constraints. Problems are: Problem set: 0 solved, 328 unsolved
At refinement iteration 5 (INCLUDED_ONLY) 0/507 variables, 157/337 constraints. Problems are: Problem set: 0 solved, 328 unsolved
All remaining problems are real, not stopping.
At refinement iteration 6 (INCLUDED_ONLY) 0/507 variables, 0/337 constraints. Problems are: Problem set: 0 solved, 328 unsolved
At refinement iteration 7 (OVERLAPS) 0/507 variables, 0/337 constraints. Problems are: Problem set: 0 solved, 328 unsolved
No progress, stopping.
After SMT solving in domain Real declared 507/507 variables, and 337 constraints, problems are : Problem set: 0 solved, 328 unsolved in 12548 ms.
Refiners :[Positive P Invariants (semi-flows): 1/1 constraints, Generalized P Invariants (flows): 1/1 constraints, State Equation: 178/178 constraints, ReadFeed: 157/157 constraints, PredecessorRefiner: 328/328 constraints, Known Traps: 0/0 constraints]
Escalating to Integer solving :Problem set: 0 solved, 328 unsolved
At refinement iteration 0 (INCLUDED_ONLY) 0/177 variables, 0/0 constraints. Problems are: Problem set: 0 solved, 328 unsolved
At refinement iteration 1 (OVERLAPS) 1/178 variables, 1/1 constraints. Problems are: Problem set: 0 solved, 328 unsolved
At refinement iteration 2 (INCLUDED_ONLY) 0/178 variables, 1/2 constraints. Problems are: Problem set: 0 solved, 328 unsolved
At refinement iteration 3 (INCLUDED_ONLY) 0/178 variables, 0/2 constraints. Problems are: Problem set: 0 solved, 328 unsolved
At refinement iteration 4 (OVERLAPS) 329/507 variables, 178/180 constraints. Problems are: Problem set: 0 solved, 328 unsolved
At refinement iteration 5 (INCLUDED_ONLY) 0/507 variables, 157/337 constraints. Problems are: Problem set: 0 solved, 328 unsolved
At refinement iteration 6 (INCLUDED_ONLY) 0/507 variables, 328/665 constraints. Problems are: Problem set: 0 solved, 328 unsolved
At refinement iteration 7 (INCLUDED_ONLY) 0/507 variables, 0/665 constraints. Problems are: Problem set: 0 solved, 328 unsolved
At refinement iteration 8 (OVERLAPS) 0/507 variables, 0/665 constraints. Problems are: Problem set: 0 solved, 328 unsolved
No progress, stopping.
After SMT solving in domain Int declared 507/507 variables, and 665 constraints, problems are : Problem set: 0 solved, 328 unsolved in 30010 ms.
Refiners :[Positive P Invariants (semi-flows): 1/1 constraints, Generalized P Invariants (flows): 1/1 constraints, State Equation: 178/178 constraints, ReadFeed: 157/157 constraints, PredecessorRefiner: 328/328 constraints, Known Traps: 0/0 constraints]
After SMT, in 43120ms problems are : Problem set: 0 solved, 328 unsolved
Search for dead transitions found 0 dead transitions in 43123ms
Starting structural reductions in LTL mode, iteration 1 : 178/391 places, 329/934 transitions.
Finished structural reductions in LTL mode , in 1 iterations and 43625 ms. Remains : 178/391 places, 329/934 transitions.
[2024-05-21 22:14:17] [INFO ] Flatten gal took : 13 ms
[2024-05-21 22:14:17] [INFO ] Flatten gal took : 7 ms
[2024-05-21 22:14:17] [INFO ] Input system was already deterministic with 329 transitions.
[2024-05-21 22:14:17] [INFO ] Flatten gal took : 7 ms
[2024-05-21 22:14:17] [INFO ] Flatten gal took : 8 ms
[2024-05-21 22:14:17] [INFO ] Time to serialize gal into /tmp/CTLFireability6858677234195890119.gal : 1 ms
[2024-05-21 22:14:17] [INFO ] Time to serialize properties into /tmp/CTLFireability4203567389978536660.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/CTLFireability6858677234195890119.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLFireability4203567389978536660.ctl' '--gen-order' 'FOLLOW'

its-ctl command run as :

/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202405141337/bin/its-ctl-linux64 --gc-threshold 2000000 --quiet -...283
No direction supplied, using forward translation only.
Parsed 1 CTL formulae.
Detected timeout of ITS tools.
[2024-05-21 22:14:47] [INFO ] Flatten gal took : 13 ms
[2024-05-21 22:14:47] [INFO ] Applying decomposition
[2024-05-21 22:14:47] [INFO ] Flatten gal took : 7 ms
Converted graph to binary with : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202405141337/bin/convert-linux64' '-i' '/tmp/graph6504691617972194408.txt' '-o' '/tmp/graph6504691617972194408.bin' '-w' '/tmp/graph6504691617972194408.weights'
Built communities with : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202405141337/bin/louvain-linux64' '/tmp/graph6504691617972194408.bin' '-l' '-1' '-v' '-w' '/tmp/graph6504691617972194408.weights' '-q' '0' '-e' '0.001'
[2024-05-21 22:14:47] [INFO ] Decomposing Gal with order
[2024-05-21 22:14:47] [INFO ] Rewriting arrays to variables to allow decomposition.
[2024-05-21 22:14:47] [INFO ] Removed a total of 388 redundant transitions.
[2024-05-21 22:14:47] [INFO ] Flatten gal took : 17 ms
[2024-05-21 22:14:47] [INFO ] Fuse similar labels procedure discarded/fused a total of 289 labels/synchronizations in 4 ms.
[2024-05-21 22:14:47] [INFO ] Time to serialize gal into /tmp/CTLFireability3914059044275052478.gal : 2 ms
[2024-05-21 22:14:47] [INFO ] Time to serialize properties into /tmp/CTLFireability14460228884531113136.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/CTLFireability3914059044275052478.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLFireability14460228884531113136.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.
Detected timeout of ITS tools.
Starting structural reductions in LTL mode, iteration 0 : 391/391 places, 934/934 transitions.
Discarding 93 places :
Symmetric choice reduction at 0 with 93 rule applications. Total rules 93 place count 298 transition count 592
Iterating global reduction 0 with 93 rules applied. Total rules applied 186 place count 298 transition count 592
Ensure Unique test removed 26 transitions
Reduce isomorphic transitions removed 26 transitions.
Iterating post reduction 0 with 26 rules applied. Total rules applied 212 place count 298 transition count 566
Discarding 70 places :
Symmetric choice reduction at 1 with 70 rule applications. Total rules 282 place count 228 transition count 481
Iterating global reduction 1 with 70 rules applied. Total rules applied 352 place count 228 transition count 481
Ensure Unique test removed 37 transitions
Reduce isomorphic transitions removed 37 transitions.
Iterating post reduction 1 with 37 rules applied. Total rules applied 389 place count 228 transition count 444
Discarding 43 places :
Symmetric choice reduction at 2 with 43 rule applications. Total rules 432 place count 185 transition count 376
Iterating global reduction 2 with 43 rules applied. Total rules applied 475 place count 185 transition count 376
Ensure Unique test removed 29 transitions
Reduce isomorphic transitions removed 29 transitions.
Iterating post reduction 2 with 29 rules applied. Total rules applied 504 place count 185 transition count 347
Discarding 14 places :
Symmetric choice reduction at 3 with 14 rule applications. Total rules 518 place count 171 transition count 323
Iterating global reduction 3 with 14 rules applied. Total rules applied 532 place count 171 transition count 323
Ensure Unique test removed 15 transitions
Reduce isomorphic transitions removed 15 transitions.
Iterating post reduction 3 with 15 rules applied. Total rules applied 547 place count 171 transition count 308
Discarding 7 places :
Symmetric choice reduction at 4 with 7 rule applications. Total rules 554 place count 164 transition count 301
Iterating global reduction 4 with 7 rules applied. Total rules applied 561 place count 164 transition count 301
Ensure Unique test removed 10 transitions
Reduce isomorphic transitions removed 10 transitions.
Iterating post reduction 4 with 10 rules applied. Total rules applied 571 place count 164 transition count 291
Discarding 5 places :
Symmetric choice reduction at 5 with 5 rule applications. Total rules 576 place count 159 transition count 269
Iterating global reduction 5 with 5 rules applied. Total rules applied 581 place count 159 transition count 269
Discarding 1 places :
Symmetric choice reduction at 5 with 1 rule applications. Total rules 582 place count 158 transition count 267
Iterating global reduction 5 with 1 rules applied. Total rules applied 583 place count 158 transition count 267
Applied a total of 583 rules in 12 ms. Remains 158 /391 variables (removed 233) and now considering 267/934 (removed 667) transitions.
// Phase 1: matrix 267 rows 158 cols
[2024-05-21 22:15:17] [INFO ] Computed 2 invariants in 1 ms
[2024-05-21 22:15:17] [INFO ] Implicit Places using invariants in 77 ms returned []
[2024-05-21 22:15:17] [INFO ] Invariant cache hit.
[2024-05-21 22:15:17] [INFO ] State equation strengthened by 115 read => feed constraints.
[2024-05-21 22:15:18] [INFO ] Implicit Places using invariants and state equation in 353 ms returned []
Implicit Place search using SMT with State Equation took 432 ms to find 0 implicit places.
Running 266 sub problems to find dead transitions.
[2024-05-21 22:15:18] [INFO ] Invariant cache hit.
[2024-05-21 22:15:18] [INFO ] State equation strengthened by 115 read => feed constraints.
At refinement iteration 0 (INCLUDED_ONLY) 0/157 variables, 0/0 constraints. Problems are: Problem set: 0 solved, 266 unsolved
At refinement iteration 1 (OVERLAPS) 1/158 variables, 1/1 constraints. Problems are: Problem set: 0 solved, 266 unsolved
At refinement iteration 2 (INCLUDED_ONLY) 0/158 variables, 1/2 constraints. Problems are: Problem set: 0 solved, 266 unsolved
At refinement iteration 3 (INCLUDED_ONLY) 0/158 variables, 0/2 constraints. Problems are: Problem set: 0 solved, 266 unsolved
At refinement iteration 4 (OVERLAPS) 267/425 variables, 158/160 constraints. Problems are: Problem set: 0 solved, 266 unsolved
At refinement iteration 5 (INCLUDED_ONLY) 0/425 variables, 115/275 constraints. Problems are: Problem set: 0 solved, 266 unsolved
All remaining problems are real, not stopping.
At refinement iteration 6 (INCLUDED_ONLY) 0/425 variables, 0/275 constraints. Problems are: Problem set: 0 solved, 266 unsolved
At refinement iteration 7 (OVERLAPS) 0/425 variables, 0/275 constraints. Problems are: Problem set: 0 solved, 266 unsolved
No progress, stopping.
After SMT solving in domain Real declared 425/425 variables, and 275 constraints, problems are : Problem set: 0 solved, 266 unsolved in 9561 ms.
Refiners :[Positive P Invariants (semi-flows): 1/1 constraints, Generalized P Invariants (flows): 1/1 constraints, State Equation: 158/158 constraints, ReadFeed: 115/115 constraints, PredecessorRefiner: 266/266 constraints, Known Traps: 0/0 constraints]
Escalating to Integer solving :Problem set: 0 solved, 266 unsolved
At refinement iteration 0 (INCLUDED_ONLY) 0/157 variables, 0/0 constraints. Problems are: Problem set: 0 solved, 266 unsolved
At refinement iteration 1 (OVERLAPS) 1/158 variables, 1/1 constraints. Problems are: Problem set: 0 solved, 266 unsolved
At refinement iteration 2 (INCLUDED_ONLY) 0/158 variables, 1/2 constraints. Problems are: Problem set: 0 solved, 266 unsolved
At refinement iteration 3 (INCLUDED_ONLY) 0/158 variables, 0/2 constraints. Problems are: Problem set: 0 solved, 266 unsolved
At refinement iteration 4 (OVERLAPS) 267/425 variables, 158/160 constraints. Problems are: Problem set: 0 solved, 266 unsolved
At refinement iteration 5 (INCLUDED_ONLY) 0/425 variables, 115/275 constraints. Problems are: Problem set: 0 solved, 266 unsolved
At refinement iteration 6 (INCLUDED_ONLY) 0/425 variables, 266/541 constraints. Problems are: Problem set: 0 solved, 266 unsolved
At refinement iteration 7 (INCLUDED_ONLY) 0/425 variables, 0/541 constraints. Problems are: Problem set: 0 solved, 266 unsolved
At refinement iteration 8 (OVERLAPS) 0/425 variables, 0/541 constraints. Problems are: Problem set: 0 solved, 266 unsolved
No progress, stopping.
After SMT solving in domain Int declared 425/425 variables, and 541 constraints, problems are : Problem set: 0 solved, 266 unsolved in 25405 ms.
Refiners :[Positive P Invariants (semi-flows): 1/1 constraints, Generalized P Invariants (flows): 1/1 constraints, State Equation: 158/158 constraints, ReadFeed: 115/115 constraints, PredecessorRefiner: 266/266 constraints, Known Traps: 0/0 constraints]
After SMT, in 35348ms problems are : Problem set: 0 solved, 266 unsolved
Search for dead transitions found 0 dead transitions in 35353ms
Starting structural reductions in LTL mode, iteration 1 : 158/391 places, 267/934 transitions.
Finished structural reductions in LTL mode , in 1 iterations and 35798 ms. Remains : 158/391 places, 267/934 transitions.
[2024-05-21 22:15:53] [INFO ] Flatten gal took : 5 ms
[2024-05-21 22:15:53] [INFO ] Flatten gal took : 6 ms
[2024-05-21 22:15:53] [INFO ] Input system was already deterministic with 267 transitions.
[2024-05-21 22:15:53] [INFO ] Flatten gal took : 6 ms
[2024-05-21 22:15:53] [INFO ] Flatten gal took : 6 ms
[2024-05-21 22:15:53] [INFO ] Time to serialize gal into /tmp/CTLFireability4322848032429571559.gal : 2 ms
[2024-05-21 22:15:53] [INFO ] Time to serialize properties into /tmp/CTLFireability16962462846442842222.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/CTLFireability4322848032429571559.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLFireability16962462846442842222.ctl' '--gen-order' 'FOLLOW'

its-ctl command run as :

/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202405141337/bin/its-ctl-linux64 --gc-threshold 2000000 --quiet -...284
No direction supplied, using forward translation only.
Parsed 1 CTL formulae.
Detected timeout of ITS tools.
[2024-05-21 22:16:23] [INFO ] Flatten gal took : 13 ms
[2024-05-21 22:16:23] [INFO ] Applying decomposition
[2024-05-21 22:16:23] [INFO ] Flatten gal took : 6 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/graph12455484320079586110.txt' '-o' '/tmp/graph12455484320079586110.bin' '-w' '/tmp/graph12455484320079586110.weights'
Built communities with : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202405141337/bin/louvain-linux64' '/tmp/graph12455484320079586110.bin' '-l' '-1' '-v' '-w' '/tmp/graph12455484320079586110.weights' '-q' '0' '-e' '0.001'
[2024-05-21 22:16:23] [INFO ] Decomposing Gal with order
[2024-05-21 22:16:23] [INFO ] Rewriting arrays to variables to allow decomposition.
[2024-05-21 22:16:23] [INFO ] Removed a total of 290 redundant transitions.
[2024-05-21 22:16:23] [INFO ] Flatten gal took : 14 ms
[2024-05-21 22:16:23] [INFO ] Fuse similar labels procedure discarded/fused a total of 194 labels/synchronizations in 3 ms.
[2024-05-21 22:16:23] [INFO ] Time to serialize gal into /tmp/CTLFireability364026865378154562.gal : 2 ms
[2024-05-21 22:16:23] [INFO ] Time to serialize properties into /tmp/CTLFireability3370323576357981239.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/CTLFireability364026865378154562.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLFireability3370323576357981239.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.
Detected timeout of ITS tools.
Starting structural reductions in LTL mode, iteration 0 : 391/391 places, 934/934 transitions.
Discarding 93 places :
Symmetric choice reduction at 0 with 93 rule applications. Total rules 93 place count 298 transition count 568
Iterating global reduction 0 with 93 rules applied. Total rules applied 186 place count 298 transition count 568
Ensure Unique test removed 22 transitions
Reduce isomorphic transitions removed 22 transitions.
Iterating post reduction 0 with 22 rules applied. Total rules applied 208 place count 298 transition count 546
Discarding 70 places :
Symmetric choice reduction at 1 with 70 rule applications. Total rules 278 place count 228 transition count 461
Iterating global reduction 1 with 70 rules applied. Total rules applied 348 place count 228 transition count 461
Ensure Unique test removed 31 transitions
Reduce isomorphic transitions removed 31 transitions.
Iterating post reduction 1 with 31 rules applied. Total rules applied 379 place count 228 transition count 430
Discarding 45 places :
Symmetric choice reduction at 2 with 45 rule applications. Total rules 424 place count 183 transition count 358
Iterating global reduction 2 with 45 rules applied. Total rules applied 469 place count 183 transition count 358
Ensure Unique test removed 29 transitions
Reduce isomorphic transitions removed 29 transitions.
Iterating post reduction 2 with 29 rules applied. Total rules applied 498 place count 183 transition count 329
Discarding 16 places :
Symmetric choice reduction at 3 with 16 rule applications. Total rules 514 place count 167 transition count 302
Iterating global reduction 3 with 16 rules applied. Total rules applied 530 place count 167 transition count 302
Ensure Unique test removed 5 transitions
Reduce isomorphic transitions removed 5 transitions.
Iterating post reduction 3 with 5 rules applied. Total rules applied 535 place count 167 transition count 297
Discarding 10 places :
Symmetric choice reduction at 4 with 10 rule applications. Total rules 545 place count 157 transition count 287
Iterating global reduction 4 with 10 rules applied. Total rules applied 555 place count 157 transition count 287
Ensure Unique test removed 11 transitions
Reduce isomorphic transitions removed 11 transitions.
Iterating post reduction 4 with 11 rules applied. Total rules applied 566 place count 157 transition count 276
Discarding 5 places :
Symmetric choice reduction at 5 with 5 rule applications. Total rules 571 place count 152 transition count 267
Iterating global reduction 5 with 5 rules applied. Total rules applied 576 place count 152 transition count 267
Ensure Unique test removed 6 transitions
Reduce isomorphic transitions removed 6 transitions.
Iterating post reduction 5 with 6 rules applied. Total rules applied 582 place count 152 transition count 261
Applied a total of 582 rules in 13 ms. Remains 152 /391 variables (removed 239) and now considering 261/934 (removed 673) transitions.
// Phase 1: matrix 261 rows 152 cols
[2024-05-21 22:16:53] [INFO ] Computed 2 invariants in 5 ms
[2024-05-21 22:16:53] [INFO ] Implicit Places using invariants in 78 ms returned []
[2024-05-21 22:16:53] [INFO ] Invariant cache hit.
[2024-05-21 22:16:53] [INFO ] State equation strengthened by 119 read => feed constraints.
[2024-05-21 22:16:54] [INFO ] Implicit Places using invariants and state equation in 370 ms returned []
Implicit Place search using SMT with State Equation took 449 ms to find 0 implicit places.
Running 260 sub problems to find dead transitions.
[2024-05-21 22:16:54] [INFO ] Invariant cache hit.
[2024-05-21 22:16:54] [INFO ] State equation strengthened by 119 read => feed constraints.
At refinement iteration 0 (INCLUDED_ONLY) 0/151 variables, 0/0 constraints. Problems are: Problem set: 0 solved, 260 unsolved
At refinement iteration 1 (OVERLAPS) 1/152 variables, 1/1 constraints. Problems are: Problem set: 0 solved, 260 unsolved
At refinement iteration 2 (INCLUDED_ONLY) 0/152 variables, 1/2 constraints. Problems are: Problem set: 0 solved, 260 unsolved
At refinement iteration 3 (INCLUDED_ONLY) 0/152 variables, 0/2 constraints. Problems are: Problem set: 0 solved, 260 unsolved
At refinement iteration 4 (OVERLAPS) 261/413 variables, 152/154 constraints. Problems are: Problem set: 0 solved, 260 unsolved
At refinement iteration 5 (INCLUDED_ONLY) 0/413 variables, 119/273 constraints. Problems are: Problem set: 0 solved, 260 unsolved
All remaining problems are real, not stopping.
At refinement iteration 6 (INCLUDED_ONLY) 0/413 variables, 0/273 constraints. Problems are: Problem set: 0 solved, 260 unsolved
At refinement iteration 7 (OVERLAPS) 0/413 variables, 0/273 constraints. Problems are: Problem set: 0 solved, 260 unsolved
No progress, stopping.
After SMT solving in domain Real declared 413/413 variables, and 273 constraints, problems are : Problem set: 0 solved, 260 unsolved in 9156 ms.
Refiners :[Positive P Invariants (semi-flows): 1/1 constraints, Generalized P Invariants (flows): 1/1 constraints, State Equation: 152/152 constraints, ReadFeed: 119/119 constraints, PredecessorRefiner: 260/260 constraints, Known Traps: 0/0 constraints]
Escalating to Integer solving :Problem set: 0 solved, 260 unsolved
At refinement iteration 0 (INCLUDED_ONLY) 0/151 variables, 0/0 constraints. Problems are: Problem set: 0 solved, 260 unsolved
At refinement iteration 1 (OVERLAPS) 1/152 variables, 1/1 constraints. Problems are: Problem set: 0 solved, 260 unsolved
At refinement iteration 2 (INCLUDED_ONLY) 0/152 variables, 1/2 constraints. Problems are: Problem set: 0 solved, 260 unsolved
At refinement iteration 3 (INCLUDED_ONLY) 0/152 variables, 0/2 constraints. Problems are: Problem set: 0 solved, 260 unsolved
At refinement iteration 4 (OVERLAPS) 261/413 variables, 152/154 constraints. Problems are: Problem set: 0 solved, 260 unsolved
At refinement iteration 5 (INCLUDED_ONLY) 0/413 variables, 119/273 constraints. Problems are: Problem set: 0 solved, 260 unsolved
At refinement iteration 6 (INCLUDED_ONLY) 0/413 variables, 260/533 constraints. Problems are: Problem set: 0 solved, 260 unsolved
At refinement iteration 7 (INCLUDED_ONLY) 0/413 variables, 0/533 constraints. Problems are: Problem set: 0 solved, 260 unsolved
At refinement iteration 8 (OVERLAPS) 0/413 variables, 0/533 constraints. Problems are: Problem set: 0 solved, 260 unsolved
No progress, stopping.
After SMT solving in domain Int declared 413/413 variables, and 533 constraints, problems are : Problem set: 0 solved, 260 unsolved in 19706 ms.
Refiners :[Positive P Invariants (semi-flows): 1/1 constraints, Generalized P Invariants (flows): 1/1 constraints, State Equation: 152/152 constraints, ReadFeed: 119/119 constraints, PredecessorRefiner: 260/260 constraints, Known Traps: 0/0 constraints]
After SMT, in 29224ms problems are : Problem set: 0 solved, 260 unsolved
Search for dead transitions found 0 dead transitions in 29228ms
Starting structural reductions in LTL mode, iteration 1 : 152/391 places, 261/934 transitions.
Finished structural reductions in LTL mode , in 1 iterations and 29691 ms. Remains : 152/391 places, 261/934 transitions.
[2024-05-21 22:17:23] [INFO ] Flatten gal took : 9 ms
[2024-05-21 22:17:23] [INFO ] Flatten gal took : 7 ms
[2024-05-21 22:17:23] [INFO ] Input system was already deterministic with 261 transitions.
[2024-05-21 22:17:23] [INFO ] Flatten gal took : 5 ms
[2024-05-21 22:17:23] [INFO ] Flatten gal took : 5 ms
[2024-05-21 22:17:23] [INFO ] Time to serialize gal into /tmp/CTLFireability5536357400570689752.gal : 1 ms
[2024-05-21 22:17:23] [INFO ] Time to serialize properties into /tmp/CTLFireability12902771029724262548.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/CTLFireability5536357400570689752.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLFireability12902771029724262548.ctl' '--gen-order' 'FOLLOW'

its-ctl command run as :

/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202405141337/bin/its-ctl-linux64 --gc-threshold 2000000 --quiet -...284
No direction supplied, using forward translation only.
Parsed 1 CTL formulae.
Detected timeout of ITS tools.
[2024-05-21 22:17:53] [INFO ] Flatten gal took : 9 ms
[2024-05-21 22:17:53] [INFO ] Applying decomposition
[2024-05-21 22:17:53] [INFO ] Flatten gal took : 7 ms
Converted graph to binary with : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202405141337/bin/convert-linux64' '-i' '/tmp/graph1369077245802598847.txt' '-o' '/tmp/graph1369077245802598847.bin' '-w' '/tmp/graph1369077245802598847.weights'
Built communities with : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202405141337/bin/louvain-linux64' '/tmp/graph1369077245802598847.bin' '-l' '-1' '-v' '-w' '/tmp/graph1369077245802598847.weights' '-q' '0' '-e' '0.001'
[2024-05-21 22:17:53] [INFO ] Decomposing Gal with order
[2024-05-21 22:17:53] [INFO ] Rewriting arrays to variables to allow decomposition.
[2024-05-21 22:17:53] [INFO ] Removed a total of 324 redundant transitions.
[2024-05-21 22:17:53] [INFO ] Flatten gal took : 13 ms
[2024-05-21 22:17:53] [INFO ] Fuse similar labels procedure discarded/fused a total of 178 labels/synchronizations in 2 ms.
[2024-05-21 22:17:53] [INFO ] Time to serialize gal into /tmp/CTLFireability13241603709410345972.gal : 2 ms
[2024-05-21 22:17:53] [INFO ] Time to serialize properties into /tmp/CTLFireability14891531454454129753.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/CTLFireability13241603709410345972.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLFireability14891531454454129753.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.
Detected timeout of ITS tools.
Starting structural reductions in LTL mode, iteration 0 : 391/391 places, 934/934 transitions.
Discarding 97 places :
Symmetric choice reduction at 0 with 97 rule applications. Total rules 97 place count 294 transition count 545
Iterating global reduction 0 with 97 rules applied. Total rules applied 194 place count 294 transition count 545
Ensure Unique test removed 23 transitions
Reduce isomorphic transitions removed 23 transitions.
Iterating post reduction 0 with 23 rules applied. Total rules applied 217 place count 294 transition count 522
Discarding 71 places :
Symmetric choice reduction at 1 with 71 rule applications. Total rules 288 place count 223 transition count 436
Iterating global reduction 1 with 71 rules applied. Total rules applied 359 place count 223 transition count 436
Ensure Unique test removed 34 transitions
Reduce isomorphic transitions removed 34 transitions.
Iterating post reduction 1 with 34 rules applied. Total rules applied 393 place count 223 transition count 402
Discarding 44 places :
Symmetric choice reduction at 2 with 44 rule applications. Total rules 437 place count 179 transition count 333
Iterating global reduction 2 with 44 rules applied. Total rules applied 481 place count 179 transition count 333
Ensure Unique test removed 23 transitions
Reduce isomorphic transitions removed 23 transitions.
Iterating post reduction 2 with 23 rules applied. Total rules applied 504 place count 179 transition count 310
Discarding 16 places :
Symmetric choice reduction at 3 with 16 rule applications. Total rules 520 place count 163 transition count 283
Iterating global reduction 3 with 16 rules applied. Total rules applied 536 place count 163 transition count 283
Ensure Unique test removed 5 transitions
Reduce isomorphic transitions removed 5 transitions.
Iterating post reduction 3 with 5 rules applied. Total rules applied 541 place count 163 transition count 278
Discarding 10 places :
Symmetric choice reduction at 4 with 10 rule applications. Total rules 551 place count 153 transition count 268
Iterating global reduction 4 with 10 rules applied. Total rules applied 561 place count 153 transition count 268
Ensure Unique test removed 9 transitions
Reduce isomorphic transitions removed 9 transitions.
Iterating post reduction 4 with 9 rules applied. Total rules applied 570 place count 153 transition count 259
Discarding 6 places :
Symmetric choice reduction at 5 with 6 rule applications. Total rules 576 place count 147 transition count 249
Iterating global reduction 5 with 6 rules applied. Total rules applied 582 place count 147 transition count 249
Ensure Unique test removed 6 transitions
Reduce isomorphic transitions removed 6 transitions.
Iterating post reduction 5 with 6 rules applied. Total rules applied 588 place count 147 transition count 243
Discarding 4 places :
Symmetric choice reduction at 6 with 4 rule applications. Total rules 592 place count 143 transition count 221
Iterating global reduction 6 with 4 rules applied. Total rules applied 596 place count 143 transition count 221
Applied a total of 596 rules in 18 ms. Remains 143 /391 variables (removed 248) and now considering 221/934 (removed 713) transitions.
// Phase 1: matrix 221 rows 143 cols
[2024-05-21 22:18:23] [INFO ] Computed 2 invariants in 4 ms
[2024-05-21 22:18:23] [INFO ] Implicit Places using invariants in 72 ms returned []
[2024-05-21 22:18:23] [INFO ] Invariant cache hit.
[2024-05-21 22:18:23] [INFO ] State equation strengthened by 82 read => feed constraints.
[2024-05-21 22:18:24] [INFO ] Implicit Places using invariants and state equation in 317 ms returned []
Implicit Place search using SMT with State Equation took 390 ms to find 0 implicit places.
Running 220 sub problems to find dead transitions.
[2024-05-21 22:18:24] [INFO ] Invariant cache hit.
[2024-05-21 22:18:24] [INFO ] State equation strengthened by 82 read => feed constraints.
At refinement iteration 0 (INCLUDED_ONLY) 0/142 variables, 0/0 constraints. Problems are: Problem set: 0 solved, 220 unsolved
At refinement iteration 1 (OVERLAPS) 1/143 variables, 1/1 constraints. Problems are: Problem set: 0 solved, 220 unsolved
At refinement iteration 2 (INCLUDED_ONLY) 0/143 variables, 1/2 constraints. Problems are: Problem set: 0 solved, 220 unsolved
At refinement iteration 3 (INCLUDED_ONLY) 0/143 variables, 0/2 constraints. Problems are: Problem set: 0 solved, 220 unsolved
At refinement iteration 4 (OVERLAPS) 221/364 variables, 143/145 constraints. Problems are: Problem set: 0 solved, 220 unsolved
At refinement iteration 5 (INCLUDED_ONLY) 0/364 variables, 82/227 constraints. Problems are: Problem set: 0 solved, 220 unsolved
[2024-05-21 22:18:28] [INFO ] Deduced a trap composed of 15 places in 99 ms of which 9 ms to minimize.
[2024-05-21 22:18:28] [INFO ] Deduced a trap composed of 15 places in 56 ms of which 1 ms to minimize.
At refinement iteration 6 (INCLUDED_ONLY) 0/364 variables, 2/229 constraints. Problems are: Problem set: 0 solved, 220 unsolved
At refinement iteration 7 (INCLUDED_ONLY) 0/364 variables, 0/229 constraints. Problems are: Problem set: 0 solved, 220 unsolved
At refinement iteration 8 (OVERLAPS) 0/364 variables, 0/229 constraints. Problems are: Problem set: 0 solved, 220 unsolved
No progress, stopping.
After SMT solving in domain Real declared 364/364 variables, and 229 constraints, problems are : Problem set: 0 solved, 220 unsolved in 9070 ms.
Refiners :[Positive P Invariants (semi-flows): 1/1 constraints, Generalized P Invariants (flows): 1/1 constraints, State Equation: 143/143 constraints, ReadFeed: 82/82 constraints, PredecessorRefiner: 220/220 constraints, Known Traps: 2/2 constraints]
Escalating to Integer solving :Problem set: 0 solved, 220 unsolved
At refinement iteration 0 (INCLUDED_ONLY) 0/142 variables, 2/2 constraints. Problems are: Problem set: 0 solved, 220 unsolved
At refinement iteration 1 (INCLUDED_ONLY) 0/142 variables, 0/2 constraints. Problems are: Problem set: 0 solved, 220 unsolved
At refinement iteration 2 (OVERLAPS) 1/143 variables, 1/3 constraints. Problems are: Problem set: 0 solved, 220 unsolved
At refinement iteration 3 (INCLUDED_ONLY) 0/143 variables, 1/4 constraints. Problems are: Problem set: 0 solved, 220 unsolved
At refinement iteration 4 (INCLUDED_ONLY) 0/143 variables, 0/4 constraints. Problems are: Problem set: 0 solved, 220 unsolved
At refinement iteration 5 (OVERLAPS) 221/364 variables, 143/147 constraints. Problems are: Problem set: 0 solved, 220 unsolved
At refinement iteration 6 (INCLUDED_ONLY) 0/364 variables, 82/229 constraints. Problems are: Problem set: 0 solved, 220 unsolved
At refinement iteration 7 (INCLUDED_ONLY) 0/364 variables, 220/449 constraints. Problems are: Problem set: 0 solved, 220 unsolved
At refinement iteration 8 (INCLUDED_ONLY) 0/364 variables, 0/449 constraints. Problems are: Problem set: 0 solved, 220 unsolved
At refinement iteration 9 (OVERLAPS) 0/364 variables, 0/449 constraints. Problems are: Problem set: 0 solved, 220 unsolved
No progress, stopping.
After SMT solving in domain Int declared 364/364 variables, and 449 constraints, problems are : Problem set: 0 solved, 220 unsolved in 19037 ms.
Refiners :[Positive P Invariants (semi-flows): 1/1 constraints, Generalized P Invariants (flows): 1/1 constraints, State Equation: 143/143 constraints, ReadFeed: 82/82 constraints, PredecessorRefiner: 220/220 constraints, Known Traps: 2/2 constraints]
After SMT, in 28395ms problems are : Problem set: 0 solved, 220 unsolved
Search for dead transitions found 0 dead transitions in 28398ms
Starting structural reductions in LTL mode, iteration 1 : 143/391 places, 221/934 transitions.
Finished structural reductions in LTL mode , in 1 iterations and 28807 ms. Remains : 143/391 places, 221/934 transitions.
[2024-05-21 22:18:52] [INFO ] Flatten gal took : 4 ms
[2024-05-21 22:18:52] [INFO ] Flatten gal took : 5 ms
[2024-05-21 22:18:52] [INFO ] Input system was already deterministic with 221 transitions.
[2024-05-21 22:18:52] [INFO ] Flatten gal took : 4 ms
[2024-05-21 22:18:52] [INFO ] Flatten gal took : 5 ms
[2024-05-21 22:18:52] [INFO ] Time to serialize gal into /tmp/CTLFireability17653544256376831213.gal : 1 ms
[2024-05-21 22:18:52] [INFO ] Time to serialize properties into /tmp/CTLFireability6743323797083034677.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/CTLFireability17653544256376831213.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLFireability6743323797083034677.ctl' '--gen-order' 'FOLLOW'

its-ctl command run as :

/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202405141337/bin/its-ctl-linux64 --gc-threshold 2000000 --quiet -...284
No direction supplied, using forward translation only.
Parsed 1 CTL formulae.
Detected timeout of ITS tools.
[2024-05-21 22:19:22] [INFO ] Flatten gal took : 12 ms
[2024-05-21 22:19:22] [INFO ] Applying decomposition
[2024-05-21 22:19:22] [INFO ] Flatten gal took : 5 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/graph3701468819850083749.txt' '-o' '/tmp/graph3701468819850083749.bin' '-w' '/tmp/graph3701468819850083749.weights'
Built communities with : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202405141337/bin/louvain-linux64' '/tmp/graph3701468819850083749.bin' '-l' '-1' '-v' '-w' '/tmp/graph3701468819850083749.weights' '-q' '0' '-e' '0.001'
[2024-05-21 22:19:22] [INFO ] Decomposing Gal with order
[2024-05-21 22:19:22] [INFO ] Rewriting arrays to variables to allow decomposition.
[2024-05-21 22:19:22] [INFO ] Removed a total of 263 redundant transitions.
[2024-05-21 22:19:22] [INFO ] Flatten gal took : 12 ms
[2024-05-21 22:19:22] [INFO ] Fuse similar labels procedure discarded/fused a total of 181 labels/synchronizations in 3 ms.
[2024-05-21 22:19:22] [INFO ] Time to serialize gal into /tmp/CTLFireability1266396409815622154.gal : 2 ms
[2024-05-21 22:19:22] [INFO ] Time to serialize properties into /tmp/CTLFireability11512643056392661826.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/CTLFireability1266396409815622154.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLFireability11512643056392661826.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.
Detected timeout of ITS tools.
[2024-05-21 22:19:52] [INFO ] Flatten gal took : 19 ms
[2024-05-21 22:19:52] [INFO ] Flatten gal took : 19 ms
[2024-05-21 22:19:52] [INFO ] Applying decomposition
[2024-05-21 22:19:52] [INFO ] Flatten gal took : 20 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/graph3718172563662508264.txt' '-o' '/tmp/graph3718172563662508264.bin' '-w' '/tmp/graph3718172563662508264.weights'
Built communities with : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202405141337/bin/louvain-linux64' '/tmp/graph3718172563662508264.bin' '-l' '-1' '-v' '-w' '/tmp/graph3718172563662508264.weights' '-q' '0' '-e' '0.001'
[2024-05-21 22:19:52] [INFO ] Decomposing Gal with order
[2024-05-21 22:19:52] [INFO ] Rewriting arrays to variables to allow decomposition.
[2024-05-21 22:19:52] [INFO ] Removed a total of 959 redundant transitions.
[2024-05-21 22:19:52] [INFO ] Flatten gal took : 58 ms
[2024-05-21 22:19:52] [INFO ] Fuse similar labels procedure discarded/fused a total of 1049 labels/synchronizations in 13 ms.
[2024-05-21 22:19:52] [INFO ] Time to serialize gal into /tmp/CTLFireability7548802742050878665.gal : 5 ms
[2024-05-21 22:19:52] [INFO ] Time to serialize properties into /tmp/CTLFireability14395608568331649386.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/CTLFireability7548802742050878665.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLFireability14395608568331649386.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 13 CTL formulae.
ITS-tools command line returned an error code 137
[2024-05-21 22:27:20] [INFO ] Flatten gal took : 27 ms
[2024-05-21 22:27:20] [INFO ] Time to serialize gal into /tmp/CTLFireability12028011911422136007.gal : 3 ms
[2024-05-21 22:27:20] [INFO ] Time to serialize properties into /tmp/CTLFireability3373836378703546702.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/CTLFireability12028011911422136007.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLFireability3373836378703546702.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 13 CTL formulae.
ITS-tools command line returned an error code 137
[2024-05-21 22:35:37] [INFO ] Flatten gal took : 23 ms
[2024-05-21 22:35:37] [INFO ] Input system was already deterministic with 934 transitions.
[2024-05-21 22:35:37] [INFO ] Transformed 391 places.
[2024-05-21 22:35:37] [INFO ] Transformed 934 transitions.
Running greatSPN : cd /home/mcc/execution;'/home/mcc/BenchKit/bin//../itstools/bin//..//greatspn//bin/pinvar' '/home/mcc/execution/gspn'
Run of greatSPN captured in /home/mcc/execution/outPut.txt
Running greatSPN : cd /home/mcc/execution;'/home/mcc/BenchKit/bin//../itstools/bin//..//greatspn//bin/RGMEDD2' '/home/mcc/execution/gspn' '-META' '-varord-only'
Run of greatSPN captured in /home/mcc/execution/outPut.txt
Using order generated by GreatSPN with heuristic : META
[2024-05-21 22:35:37] [INFO ] Time to serialize gal into /tmp/CTLFireability13616134131423065770.gal : 6 ms
[2024-05-21 22:35:37] [INFO ] Time to serialize properties into /tmp/CTLFireability5779634611353807106.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/CTLFireability13616134131423065770.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLFireability5779634611353807106.ctl' '--load-order' '/home/mcc/execution/model.ord' '--gen-order' 'FOLLOW'

its-ctl command run as :

/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202405141337/bin/its-ctl-linux64 --gc-threshold 2000000 --quiet -...329
Successfully loaded order from file /home/mcc/execution/model.ord
No direction supplied, using forward translation only.
Parsed 13 CTL formulae.
ITS-tools command line returned an error code 137
Total runtime 3323357 ms.

BK_STOP 1716331992768

--------------------
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="DBSingleClientW-PT-d2m08"
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 DBSingleClientW-PT-d2m08, 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-171624189600578"
echo "====================================================================="
echo
echo "--------------------"
echo "preparation of the directory to be used:"

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