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.r224-tall-171649612700402.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 LeafsetExtension-PT-S64C4, examination is CTLFireability
Time confinement is 3600 seconds
Memory confinement is 16384 MBytes
Number of cores is 4
Run identifier is r224-tall-171649612700402
=====================================================================

--------------------
preparation of the directory to be used:
/home/mcc/execution
total 14M
-rw-r--r-- 1 mcc users 11K May 14 13:22 CTLCardinality.txt
-rw-r--r-- 1 mcc users 69K May 14 13:22 CTLCardinality.xml
-rw-r--r-- 1 mcc users 11K May 14 13:22 CTLFireability.txt
-rw-r--r-- 1 mcc users 61K May 14 13:22 CTLFireability.xml
-rw-r--r-- 1 mcc users 5.3K May 19 07:11 LTLCardinality.txt
-rw-r--r-- 1 mcc users 24K May 19 16:04 LTLCardinality.xml
-rw-r--r-- 1 mcc users 3.9K May 19 07:22 LTLFireability.txt
-rw-r--r-- 1 mcc users 19K May 19 18:35 LTLFireability.xml
-rw-r--r-- 1 mcc users 20K Apr 12 13:51 ReachabilityCardinality.txt
-rw-r--r-- 1 mcc users 122K Apr 12 13:51 ReachabilityCardinality.xml
-rw-r--r-- 1 mcc users 13K Apr 12 13:50 ReachabilityFireability.txt
-rw-r--r-- 1 mcc users 55K Apr 12 13:50 ReachabilityFireability.xml
-rw-r--r-- 1 mcc users 2.3K Apr 22 14:51 UpperBounds.txt
-rw-r--r-- 1 mcc users 4.3K Apr 22 14:51 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 14M 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 LeafsetExtension-PT-S64C4-CTLFireability-2024-00
FORMULA_NAME LeafsetExtension-PT-S64C4-CTLFireability-2024-01
FORMULA_NAME LeafsetExtension-PT-S64C4-CTLFireability-2024-02
FORMULA_NAME LeafsetExtension-PT-S64C4-CTLFireability-2024-03
FORMULA_NAME LeafsetExtension-PT-S64C4-CTLFireability-2024-04
FORMULA_NAME LeafsetExtension-PT-S64C4-CTLFireability-2024-05
FORMULA_NAME LeafsetExtension-PT-S64C4-CTLFireability-2024-06
FORMULA_NAME LeafsetExtension-PT-S64C4-CTLFireability-2024-07
FORMULA_NAME LeafsetExtension-PT-S64C4-CTLFireability-2024-08
FORMULA_NAME LeafsetExtension-PT-S64C4-CTLFireability-2024-09
FORMULA_NAME LeafsetExtension-PT-S64C4-CTLFireability-2024-10
FORMULA_NAME LeafsetExtension-PT-S64C4-CTLFireability-2024-11
FORMULA_NAME LeafsetExtension-PT-S64C4-CTLFireability-2023-12
FORMULA_NAME LeafsetExtension-PT-S64C4-CTLFireability-2023-13
FORMULA_NAME LeafsetExtension-PT-S64C4-CTLFireability-2023-14
FORMULA_NAME LeafsetExtension-PT-S64C4-CTLFireability-2023-15

=== Now, execution of the tool begins

BK_START 1716586327264

Invoking MCC driver with
BK_TOOL=itstools
BK_EXAMINATION=CTLFireability
BK_BIN_PATH=/home/mcc/BenchKit/bin/
BK_TIME_CONFINEMENT=3600
BK_INPUT=LeafsetExtension-PT-S64C4
BK_MEMORY_CONFINEMENT=16384
Not applying reductions.
Model is PT
CTLFireability PT
Running Version 202405141337
[2024-05-24 21:32:08] [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-24 21:32:08] [INFO ] Parsing pnml file : /home/mcc/execution/model.pnml
[2024-05-24 21:32:09] [INFO ] Load time of PNML (sax parser for PT used): 681 ms
[2024-05-24 21:32:09] [INFO ] Transformed 21462 places.
[2024-05-24 21:32:09] [INFO ] Transformed 21129 transitions.
[2024-05-24 21:32:09] [INFO ] Parsed PT model containing 21462 places and 21129 transitions and 67740 arcs in 907 ms.
Parsed 16 properties from file /home/mcc/execution/CTLFireability.xml in 38 ms.
Support contains 195 out of 21462 places. Attempting structural reductions.
Starting structural reductions in LTL mode, iteration 0 : 21462/21462 places, 21129/21129 transitions.
Reduce places removed 4229 places and 0 transitions.
Iterating post reduction 0 with 4229 rules applied. Total rules applied 4229 place count 17233 transition count 21129
Applied a total of 4229 rules in 284 ms. Remains 17233 /21462 variables (removed 4229) and now considering 21129/21129 (removed 0) transitions.
// Phase 1: matrix 21129 rows 17233 cols
[2024-05-24 21:32:11] [INFO ] Computed 198 invariants in 1751 ms
[2024-05-24 21:32:24] [INFO ] Implicit Places using invariants in 14843 ms returned [263, 1315, 1841, 2367, 2630, 3156, 3682, 4208, 4734, 4997, 5523, 5786, 6049, 6312, 6838, 7101, 7890, 8153, 8418, 8943, 9206, 9469, 9732, 9995, 10258, 10521, 10784, 11047, 11310, 11573, 11836, 12099, 12362, 12888, 13151, 13414, 13940, 14203, 14466, 14992, 15518, 15781, 17096]
Discarding 43 places :
Implicit Place search using SMT only with invariants took 14894 ms to find 43 implicit places.
Starting structural reductions in LTL mode, iteration 1 : 17190/21462 places, 21129/21129 transitions.
Applied a total of 0 rules in 90 ms. Remains 17190 /17190 variables (removed 0) and now considering 21129/21129 (removed 0) transitions.
Finished structural reductions in LTL mode , in 2 iterations and 15290 ms. Remains : 17190/21462 places, 21129/21129 transitions.
Support contains 195 out of 17190 places after structural reductions.
[2024-05-24 21:32:25] [INFO ] Flatten gal took : 747 ms
[2024-05-24 21:32:26] [INFO ] Flatten gal took : 518 ms
[2024-05-24 21:32:27] [INFO ] Input system was already deterministic with 21129 transitions.
Support contains 193 out of 17190 places (down from 195) after GAL structural reductions.
RANDOM walk for 40000 steps (1202 resets) in 3435 ms. (11 steps per ms) remains 29/95 properties
BEST_FIRST walk for 4004 steps (8 resets) in 18 ms. (210 steps per ms) remains 29/29 properties
BEST_FIRST walk for 4004 steps (8 resets) in 23 ms. (166 steps per ms) remains 29/29 properties
BEST_FIRST walk for 4004 steps (8 resets) in 27 ms. (143 steps per ms) remains 28/29 properties
BEST_FIRST walk for 4004 steps (8 resets) in 25 ms. (154 steps per ms) remains 27/28 properties
BEST_FIRST walk for 4004 steps (8 resets) in 38 ms. (102 steps per ms) remains 26/27 properties
BEST_FIRST walk for 4004 steps (8 resets) in 35 ms. (111 steps per ms) remains 26/26 properties
BEST_FIRST walk for 4004 steps (8 resets) in 19 ms. (200 steps per ms) remains 25/26 properties
BEST_FIRST walk for 4004 steps (8 resets) in 32 ms. (121 steps per ms) remains 25/25 properties
BEST_FIRST walk for 4004 steps (8 resets) in 19 ms. (200 steps per ms) remains 25/25 properties
BEST_FIRST walk for 4004 steps (8 resets) in 15 ms. (250 steps per ms) remains 25/25 properties
BEST_FIRST walk for 4004 steps (8 resets) in 15 ms. (250 steps per ms) remains 25/25 properties
BEST_FIRST walk for 4004 steps (8 resets) in 16 ms. (235 steps per ms) remains 24/25 properties
BEST_FIRST walk for 4004 steps (8 resets) in 13 ms. (286 steps per ms) remains 24/24 properties
BEST_FIRST walk for 4004 steps (8 resets) in 20 ms. (190 steps per ms) remains 23/24 properties
BEST_FIRST walk for 4004 steps (8 resets) in 22 ms. (174 steps per ms) remains 23/23 properties
BEST_FIRST walk for 4004 steps (8 resets) in 15 ms. (250 steps per ms) remains 23/23 properties
BEST_FIRST walk for 4004 steps (8 resets) in 24 ms. (160 steps per ms) remains 23/23 properties
BEST_FIRST walk for 4004 steps (8 resets) in 13 ms. (286 steps per ms) remains 23/23 properties
BEST_FIRST walk for 4004 steps (8 resets) in 17 ms. (222 steps per ms) remains 23/23 properties
BEST_FIRST walk for 4004 steps (8 resets) in 20 ms. (190 steps per ms) remains 23/23 properties
BEST_FIRST walk for 4004 steps (8 resets) in 19 ms. (200 steps per ms) remains 23/23 properties
BEST_FIRST walk for 4004 steps (8 resets) in 18 ms. (210 steps per ms) remains 23/23 properties
BEST_FIRST walk for 4004 steps (8 resets) in 16 ms. (235 steps per ms) remains 23/23 properties
BEST_FIRST walk for 4004 steps (8 resets) in 18 ms. (210 steps per ms) remains 23/23 properties
BEST_FIRST walk for 4004 steps (8 resets) in 17 ms. (222 steps per ms) remains 23/23 properties
BEST_FIRST walk for 4004 steps (8 resets) in 16 ms. (235 steps per ms) remains 23/23 properties
BEST_FIRST walk for 4004 steps (8 resets) in 18 ms. (210 steps per ms) remains 22/23 properties
BEST_FIRST walk for 4004 steps (8 resets) in 22 ms. (174 steps per ms) remains 22/22 properties
BEST_FIRST walk for 4004 steps (8 resets) in 22 ms. (174 steps per ms) remains 22/22 properties
// Phase 1: matrix 21129 rows 17190 cols
[2024-05-24 21:32:30] [INFO ] Computed 155 invariants in 1745 ms
At refinement iteration 0 (INCLUDED_ONLY) 0/51 variables, 0/0 constraints. Problems are: Problem set: 0 solved, 22 unsolved
At refinement iteration 1 (OVERLAPS) 12736/12787 variables, 19/19 constraints. Problems are: Problem set: 0 solved, 22 unsolved
Solver is answering 'unknown', stopping.
After SMT solving in domain Real declared 12787/38319 variables, and 19 constraints, problems are : Problem set: 0 solved, 22 unsolved in 5201 ms.
Refiners :[Generalized P Invariants (flows): 19/155 constraints, State Equation: 0/17190 constraints, PredecessorRefiner: 22/22 constraints, Known Traps: 0/0 constraints]
Escalating to Integer solving :Problem set: 0 solved, 22 unsolved
At refinement iteration 0 (INCLUDED_ONLY) 0/51 variables, 0/0 constraints. Problems are: Problem set: 0 solved, 22 unsolved
At refinement iteration 1 (OVERLAPS) 12736/12787 variables, 19/19 constraints. Problems are: Problem set: 0 solved, 22 unsolved
Solver is answering 'unknown', stopping.
After SMT solving in domain Int declared 12787/38319 variables, and 19 constraints, problems are : Problem set: 0 solved, 22 unsolved in 5118 ms.
Refiners :[Generalized P Invariants (flows): 19/155 constraints, State Equation: 0/17190 constraints, PredecessorRefiner: 0/22 constraints, Known Traps: 0/0 constraints]
After SMT, in 12334ms problems are : Problem set: 0 solved, 22 unsolved
Skipping Parikh replay, no witness traces provided.
Support contains 51 out of 17190 places. Attempting structural reductions.
Starting structural reductions in REACHABILITY mode, iteration 0 : 17190/17190 places, 21129/21129 transitions.
Graph (complete) has 35382 edges and 17190 vertex of which 1884 are kept as prefixes of interest. Removing 15306 places using SCC suffix rule.28 ms
Discarding 15306 places :
Also discarding 13942 output transitions
Drop transitions (Output transitions of discarded places.) removed 13942 transitions
Drop transitions (Empty/Sink Transition effects.) removed 1249 transitions
Reduce isomorphic transitions removed 1249 transitions.
Drop transitions (Trivial Post-Agglo cleanup.) removed 458 transitions
Trivial Post-agglo rules discarded 458 transitions
Performed 458 trivial Post agglomeration. Transition count delta: 458
Iterating post reduction 0 with 1707 rules applied. Total rules applied 1708 place count 1884 transition count 5480
Reduce places removed 460 places and 0 transitions.
Drop transitions (Trivial Post-Agglo cleanup.) removed 6 transitions
Trivial Post-agglo rules discarded 6 transitions
Performed 6 trivial Post agglomeration. Transition count delta: 6
Iterating post reduction 1 with 466 rules applied. Total rules applied 2174 place count 1424 transition count 5474
Reduce places removed 6 places and 0 transitions.
Performed 44 Post agglomeration using F-continuation condition.Transition count delta: 44
Iterating post reduction 2 with 50 rules applied. Total rules applied 2224 place count 1418 transition count 5430
Reduce places removed 44 places and 0 transitions.
Iterating post reduction 3 with 44 rules applied. Total rules applied 2268 place count 1374 transition count 5430
Performed 20 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 4 with 20 Pre rules applied. Total rules applied 2268 place count 1374 transition count 5410
Deduced a syphon composed of 20 places in 1 ms
Reduce places removed 20 places and 0 transitions.
Iterating global reduction 4 with 40 rules applied. Total rules applied 2308 place count 1354 transition count 5410
Discarding 714 places :
Symmetric choice reduction at 4 with 714 rule applications. Total rules 3022 place count 640 transition count 4696
Iterating global reduction 4 with 714 rules applied. Total rules applied 3736 place count 640 transition count 4696
Discarding 175 places :
Symmetric choice reduction at 4 with 175 rule applications. Total rules 3911 place count 465 transition count 4521
Iterating global reduction 4 with 175 rules applied. Total rules applied 4086 place count 465 transition count 4521
Performed 21 Post agglomeration using F-continuation condition.Transition count delta: 21
Deduced a syphon composed of 21 places in 3 ms
Reduce places removed 21 places and 0 transitions.
Iterating global reduction 4 with 42 rules applied. Total rules applied 4128 place count 444 transition count 4500
Free-agglomeration rule (complex) applied 44 times.
Iterating global reduction 4 with 44 rules applied. Total rules applied 4172 place count 444 transition count 4456
Reduce places removed 44 places and 0 transitions.
Iterating post reduction 4 with 44 rules applied. Total rules applied 4216 place count 400 transition count 4456
Partial Free-agglomeration rule applied 59 times.
Drop transitions (Partial Free agglomeration) removed 59 transitions
Iterating global reduction 5 with 59 rules applied. Total rules applied 4275 place count 400 transition count 4456
Applied a total of 4275 rules in 848 ms. Remains 400 /17190 variables (removed 16790) and now considering 4456/21129 (removed 16673) transitions.
Finished structural reductions in REACHABILITY mode , in 1 iterations and 849 ms. Remains : 400/17190 places, 4456/21129 transitions.
RANDOM walk for 40000 steps (3874 resets) in 1615 ms. (24 steps per ms) remains 7/22 properties
BEST_FIRST walk for 40004 steps (17 resets) in 113 ms. (350 steps per ms) remains 7/7 properties
BEST_FIRST walk for 40004 steps (24 resets) in 109 ms. (363 steps per ms) remains 7/7 properties
BEST_FIRST walk for 40004 steps (20 resets) in 114 ms. (347 steps per ms) remains 7/7 properties
BEST_FIRST walk for 40004 steps (24 resets) in 112 ms. (354 steps per ms) remains 7/7 properties
BEST_FIRST walk for 40004 steps (19 resets) in 108 ms. (367 steps per ms) remains 6/7 properties
BEST_FIRST walk for 40004 steps (24 resets) in 112 ms. (354 steps per ms) remains 6/6 properties
BEST_FIRST walk for 40004 steps (20 resets) in 113 ms. (350 steps per ms) remains 6/6 properties
[2024-05-24 21:32:43] [INFO ] Flow matrix only has 893 transitions (discarded 3563 similar events)
// Phase 1: matrix 893 rows 400 cols
[2024-05-24 21:32:43] [INFO ] Computed 16 invariants in 4 ms
All remaining problems are real, not stopping.
At refinement iteration 0 (INCLUDED_ONLY) 0/22 variables, 0/0 constraints. Problems are: Problem set: 0 solved, 6 unsolved
At refinement iteration 1 (OVERLAPS) 114/136 variables, 7/7 constraints. Problems are: Problem set: 0 solved, 6 unsolved
At refinement iteration 2 (INCLUDED_ONLY) 0/136 variables, 0/7 constraints. Problems are: Problem set: 0 solved, 6 unsolved
At refinement iteration 3 (OVERLAPS) 554/690 variables, 136/143 constraints. Problems are: Problem set: 0 solved, 6 unsolved
At refinement iteration 4 (INCLUDED_ONLY) 0/690 variables, 0/143 constraints. Problems are: Problem set: 0 solved, 6 unsolved
At refinement iteration 5 (OVERLAPS) 447/1137 variables, 125/268 constraints. Problems are: Problem set: 0 solved, 6 unsolved
At refinement iteration 6 (INCLUDED_ONLY) 0/1137 variables, 0/268 constraints. Problems are: Problem set: 0 solved, 6 unsolved
At refinement iteration 7 (OVERLAPS) 32/1169 variables, 9/277 constraints. Problems are: Problem set: 0 solved, 6 unsolved
At refinement iteration 8 (INCLUDED_ONLY) 0/1169 variables, 18/295 constraints. Problems are: Problem set: 0 solved, 6 unsolved
At refinement iteration 9 (INCLUDED_ONLY) 0/1169 variables, 0/295 constraints. Problems are: Problem set: 0 solved, 6 unsolved
At refinement iteration 10 (OVERLAPS) 124/1293 variables, 121/416 constraints. Problems are: Problem set: 0 solved, 6 unsolved
At refinement iteration 11 (INCLUDED_ONLY) 0/1293 variables, 0/416 constraints. Problems are: Problem set: 0 solved, 6 unsolved
At refinement iteration 12 (OVERLAPS) 0/1293 variables, 0/416 constraints. Problems are: Problem set: 0 solved, 6 unsolved
No progress, stopping.
After SMT solving in domain Real declared 1293/1293 variables, and 416 constraints, problems are : Problem set: 0 solved, 6 unsolved in 773 ms.
Refiners :[Generalized P Invariants (flows): 16/16 constraints, State Equation: 400/400 constraints, PredecessorRefiner: 6/6 constraints, Known Traps: 0/0 constraints]
Escalating to Integer solving :Problem set: 0 solved, 6 unsolved
At refinement iteration 0 (INCLUDED_ONLY) 0/22 variables, 0/0 constraints. Problems are: Problem set: 0 solved, 6 unsolved
At refinement iteration 1 (OVERLAPS) 114/136 variables, 7/7 constraints. Problems are: Problem set: 0 solved, 6 unsolved
At refinement iteration 2 (INCLUDED_ONLY) 0/136 variables, 0/7 constraints. Problems are: Problem set: 0 solved, 6 unsolved
At refinement iteration 3 (OVERLAPS) 554/690 variables, 136/143 constraints. Problems are: Problem set: 0 solved, 6 unsolved
At refinement iteration 4 (INCLUDED_ONLY) 0/690 variables, 3/146 constraints. Problems are: Problem set: 0 solved, 6 unsolved
At refinement iteration 5 (INCLUDED_ONLY) 0/690 variables, 0/146 constraints. Problems are: Problem set: 0 solved, 6 unsolved
At refinement iteration 6 (OVERLAPS) 447/1137 variables, 125/271 constraints. Problems are: Problem set: 0 solved, 6 unsolved
At refinement iteration 7 (INCLUDED_ONLY) 0/1137 variables, 3/274 constraints. Problems are: Problem set: 0 solved, 6 unsolved
At refinement iteration 8 (INCLUDED_ONLY) 0/1137 variables, 0/274 constraints. Problems are: Problem set: 0 solved, 6 unsolved
At refinement iteration 9 (OVERLAPS) 32/1169 variables, 9/283 constraints. Problems are: Problem set: 0 solved, 6 unsolved
At refinement iteration 10 (INCLUDED_ONLY) 0/1169 variables, 18/301 constraints. Problems are: Problem set: 0 solved, 6 unsolved
At refinement iteration 11 (INCLUDED_ONLY) 0/1169 variables, 0/301 constraints. Problems are: Problem set: 0 solved, 6 unsolved
At refinement iteration 12 (OVERLAPS) 124/1293 variables, 121/422 constraints. Problems are: Problem set: 0 solved, 6 unsolved
At refinement iteration 13 (INCLUDED_ONLY) 0/1293 variables, 0/422 constraints. Problems are: Problem set: 0 solved, 6 unsolved
At refinement iteration 14 (OVERLAPS) 0/1293 variables, 0/422 constraints. Problems are: Problem set: 0 solved, 6 unsolved
No progress, stopping.
After SMT solving in domain Int declared 1293/1293 variables, and 422 constraints, problems are : Problem set: 0 solved, 6 unsolved in 1334 ms.
Refiners :[Generalized P Invariants (flows): 16/16 constraints, State Equation: 400/400 constraints, PredecessorRefiner: 6/6 constraints, Known Traps: 0/0 constraints]
After SMT, in 2128ms problems are : Problem set: 0 solved, 6 unsolved
Finished Parikh walk after 10 steps, including 0 resets, run visited all 1 properties in 1 ms. (steps per millisecond=10 )
Parikh walk visited 6 properties in 138 ms.
[2024-05-24 21:32:45] [INFO ] Flatten gal took : 449 ms
[2024-05-24 21:32:46] [INFO ] Flatten gal took : 452 ms
[2024-05-24 21:32:47] [INFO ] Input system was already deterministic with 21129 transitions.
Computed a total of 17190 stabilizing places and 21129 stable transitions
Complete graph has no SCC; deadlocks are unavoidable. place count 17190 transition count 21129
Detected that all paths lead to deadlock. Applying this knowledge to assert that all AP eventually converge (and all enablings converge to false).
AF dead knowledge conclusive for 2 formulas.
FORMULA LeafsetExtension-PT-S64C4-CTLFireability-2024-03 FALSE TECHNIQUES TOPOLOGICAL INITIAL_STATE
Starting structural reductions in SI_CTL mode, iteration 0 : 17190/17190 places, 21129/21129 transitions.
Graph (complete) has 39739 edges and 17190 vertex of which 17188 are kept as prefixes of interest. Removing 2 places using SCC suffix rule.44 ms
Discarding 2 places :
Also discarding 2 output transitions
Drop transitions (Output transitions of discarded places.) removed 2 transitions
Drop transitions (Trivial Post-Agglo cleanup.) removed 8319 transitions
Trivial Post-agglo rules discarded 8319 transitions
Performed 8319 trivial Post agglomeration. Transition count delta: 8319
Iterating post reduction 0 with 8319 rules applied. Total rules applied 8320 place count 17188 transition count 12808
Reduce places removed 8319 places and 0 transitions.
Iterating post reduction 1 with 8319 rules applied. Total rules applied 16639 place count 8869 transition count 12808
Performed 130 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 2 with 130 Pre rules applied. Total rules applied 16639 place count 8869 transition count 12678
Deduced a syphon composed of 130 places in 4 ms
Reduce places removed 130 places and 0 transitions.
Iterating global reduction 2 with 260 rules applied. Total rules applied 16899 place count 8739 transition count 12678
Discarding 4029 places :
Symmetric choice reduction at 2 with 4029 rule applications. Total rules 20928 place count 4710 transition count 8649
Iterating global reduction 2 with 4029 rules applied. Total rules applied 24957 place count 4710 transition count 8649
Performed 1 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 2 with 1 Pre rules applied. Total rules applied 24957 place count 4710 transition count 8648
Deduced a syphon composed of 1 places in 1 ms
Reduce places removed 1 places and 0 transitions.
Iterating global reduction 2 with 2 rules applied. Total rules applied 24959 place count 4709 transition count 8648
Discarding 2557 places :
Symmetric choice reduction at 2 with 2557 rule applications. Total rules 27516 place count 2152 transition count 6091
Iterating global reduction 2 with 2557 rules applied. Total rules applied 30073 place count 2152 transition count 6091
Performed 131 Post agglomeration using F-continuation condition.Transition count delta: 131
Deduced a syphon composed of 131 places in 1 ms
Reduce places removed 131 places and 0 transitions.
Iterating global reduction 2 with 262 rules applied. Total rules applied 30335 place count 2021 transition count 5960
Applied a total of 30335 rules in 2541 ms. Remains 2021 /17190 variables (removed 15169) and now considering 5960/21129 (removed 15169) transitions.
// Phase 1: matrix 5960 rows 2021 cols
[2024-05-24 21:32:49] [INFO ] Computed 155 invariants in 45 ms
[2024-05-24 21:32:51] [INFO ] Implicit Places using invariants in 1674 ms returned [3, 18, 31, 60, 62, 77, 89, 91, 106, 118, 120, 136, 149, 164, 176, 178, 194, 207, 222, 234, 236, 252, 265, 281, 294, 309, 321, 323, 339, 352, 367, 379, 381, 397, 410, 425, 437, 439, 455, 468, 483, 495, 497, 513, 526, 542, 555, 570, 582, 584, 600, 613, 629, 642, 658, 671, 687, 700, 715, 727, 729, 745, 758, 774, 787, 802, 814, 816, 831, 843, 845, 861, 874, 890, 903, 918, 930, 932, 947, 959, 961, 977, 990, 1006, 1019, 1035, 1048, 1064, 1077, 1093, 1106, 1122, 1135, 1151, 1164, 1180, 1193, 1209, 1222, 1238, 1251, 1267, 1280, 1296, 1309, 1325, 1338, 1354, 1367, 1383, 1394, 1396, 1412, 1425, 1441, 1454, 1470, 1483, 1499, 1510, 1512, 1528, 1541, 1557, 1570, 1586, 1599, 1615, 1626, 1628, 1644, 1657, 1673, 1684, 1686, 1702, 1715, 1731, 1744, 1760, 1771, 1773, 1789, 1800, 1802, 1818, 1829, 1831, 1847, 1858, 1860, 1876]
Discarding 152 places :
Implicit Place search using SMT only with invariants took 1683 ms to find 152 implicit places.
Starting structural reductions in SI_CTL mode, iteration 1 : 1869/17190 places, 5960/21129 transitions.
Discarding 1469 places :
Symmetric choice reduction at 0 with 1469 rule applications. Total rules 1469 place count 400 transition count 4491
Iterating global reduction 0 with 1469 rules applied. Total rules applied 2938 place count 400 transition count 4491
Discarding 127 places :
Symmetric choice reduction at 0 with 127 rule applications. Total rules 3065 place count 273 transition count 4364
Iterating global reduction 0 with 127 rules applied. Total rules applied 3192 place count 273 transition count 4364
Discarding 127 places :
Symmetric choice reduction at 0 with 127 rule applications. Total rules 3319 place count 146 transition count 4237
Iterating global reduction 0 with 127 rules applied. Total rules applied 3446 place count 146 transition count 4237
Performed 4 Post agglomeration using F-continuation condition.Transition count delta: 4
Deduced a syphon composed of 4 places in 2 ms
Reduce places removed 4 places and 0 transitions.
Iterating global reduction 0 with 8 rules applied. Total rules applied 3454 place count 142 transition count 4233
Applied a total of 3454 rules in 172 ms. Remains 142 /1869 variables (removed 1727) and now considering 4233/5960 (removed 1727) transitions.
[2024-05-24 21:32:51] [INFO ] Flow matrix only has 171 transitions (discarded 4062 similar events)
// Phase 1: matrix 171 rows 142 cols
[2024-05-24 21:32:51] [INFO ] Computed 3 invariants in 2 ms
[2024-05-24 21:32:51] [INFO ] Implicit Places using invariants in 254 ms returned []
[2024-05-24 21:32:51] [INFO ] Flow matrix only has 171 transitions (discarded 4062 similar events)
[2024-05-24 21:32:51] [INFO ] Invariant cache hit.
[2024-05-24 21:32:52] [INFO ] Implicit Places using invariants and state equation in 469 ms returned []
Implicit Place search using SMT with State Equation took 725 ms to find 0 implicit places.
Starting structural reductions in SI_CTL mode, iteration 2 : 142/17190 places, 4233/21129 transitions.
Finished structural reductions in SI_CTL mode , in 2 iterations and 5122 ms. Remains : 142/17190 places, 4233/21129 transitions.
[2024-05-24 21:32:52] [INFO ] Flatten gal took : 45 ms
[2024-05-24 21:32:52] [INFO ] Flatten gal took : 55 ms
[2024-05-24 21:32:52] [INFO ] Input system was already deterministic with 4233 transitions.
[2024-05-24 21:32:52] [INFO ] Flatten gal took : 52 ms
[2024-05-24 21:32:52] [INFO ] Flatten gal took : 54 ms
[2024-05-24 21:32:52] [INFO ] Time to serialize gal into /tmp/CTLFireability14576293650502115516.gal : 49 ms
[2024-05-24 21:32:52] [INFO ] Time to serialize properties into /tmp/CTLFireability5298942973099357926.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/CTLFireability14576293650502115516.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLFireability5298942973099357926.ctl' '--gen-order' 'FOLLOW'

its-ctl command run as :

/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202405141337/bin/its-ctl-linux64 --gc-threshold 2000000 --quiet -...284
No direction supplied, using forward translation only.
Parsed 1 CTL formulae.
Model ,|S| ,Time ,Mem(kb) ,fin. SDD ,fin. DDD ,peak SDD ,peak DDD ,SDD Hom ,SDD cache peak ,DDD Hom ,DDD cachepeak ,SHom cache
reachable,2.00978e+08,11.306,289044,2,14098,5,1.91374e+06,6,0,4736,367834,0


Converting to forward existential form...Done !
Detected timeout of ITS tools.
[2024-05-24 21:33:22] [INFO ] Flatten gal took : 55 ms
[2024-05-24 21:33:23] [INFO ] Applying decomposition
[2024-05-24 21:33:23] [INFO ] Flatten gal took : 58 ms
Converted graph to binary with : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202405141337/bin/convert-linux64' '-i' '/tmp/graph2616946421512819754.txt' '-o' '/tmp/graph2616946421512819754.bin' '-w' '/tmp/graph2616946421512819754.weights'
Built communities with : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202405141337/bin/louvain-linux64' '/tmp/graph2616946421512819754.bin' '-l' '-1' '-v' '-w' '/tmp/graph2616946421512819754.weights' '-q' '0' '-e' '0.001'
[2024-05-24 21:33:23] [INFO ] Decomposing Gal with order
[2024-05-24 21:33:23] [INFO ] Rewriting arrays to variables to allow decomposition.
[2024-05-24 21:33:24] [INFO ] Removed a total of 4250 redundant transitions.
[2024-05-24 21:33:24] [INFO ] Flatten gal took : 743 ms
[2024-05-24 21:33:24] [INFO ] Fuse similar labels procedure discarded/fused a total of 346 labels/synchronizations in 40 ms.
[2024-05-24 21:33:24] [INFO ] Time to serialize gal into /tmp/CTLFireability8393730359498985046.gal : 15 ms
[2024-05-24 21:33:24] [INFO ] Time to serialize properties into /tmp/CTLFireability7484595737069176533.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/CTLFireability8393730359498985046.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLFireability7484595737069176533.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,2.00978e+08,2.60836,69536,368,7264,3158,413763,127,7851,2403,328532,0


Converting to forward existential form...Done !
Detected timeout of ITS tools.
Starting structural reductions in SI_CTL mode, iteration 0 : 17190/17190 places, 21129/21129 transitions.
Graph (complete) has 39739 edges and 17190 vertex of which 17188 are kept as prefixes of interest. Removing 2 places using SCC suffix rule.21 ms
Discarding 2 places :
Also discarding 2 output transitions
Drop transitions (Output transitions of discarded places.) removed 2 transitions
Drop transitions (Trivial Post-Agglo cleanup.) removed 8286 transitions
Trivial Post-agglo rules discarded 8286 transitions
Performed 8286 trivial Post agglomeration. Transition count delta: 8286
Iterating post reduction 0 with 8286 rules applied. Total rules applied 8287 place count 17188 transition count 12841
Reduce places removed 8286 places and 0 transitions.
Performed 32 Post agglomeration using F-continuation condition.Transition count delta: 32
Iterating post reduction 1 with 8318 rules applied. Total rules applied 16605 place count 8902 transition count 12809
Reduce places removed 32 places and 0 transitions.
Iterating post reduction 2 with 32 rules applied. Total rules applied 16637 place count 8870 transition count 12809
Performed 129 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 3 with 129 Pre rules applied. Total rules applied 16637 place count 8870 transition count 12680
Deduced a syphon composed of 129 places in 5 ms
Reduce places removed 129 places and 0 transitions.
Iterating global reduction 3 with 258 rules applied. Total rules applied 16895 place count 8741 transition count 12680
Discarding 4029 places :
Symmetric choice reduction at 3 with 4029 rule applications. Total rules 20924 place count 4712 transition count 8651
Iterating global reduction 3 with 4029 rules applied. Total rules applied 24953 place count 4712 transition count 8651
Performed 1 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 3 with 1 Pre rules applied. Total rules applied 24953 place count 4712 transition count 8650
Deduced a syphon composed of 1 places in 4 ms
Reduce places removed 1 places and 0 transitions.
Iterating global reduction 3 with 2 rules applied. Total rules applied 24955 place count 4711 transition count 8650
Discarding 2557 places :
Symmetric choice reduction at 3 with 2557 rule applications. Total rules 27512 place count 2154 transition count 6093
Iterating global reduction 3 with 2557 rules applied. Total rules applied 30069 place count 2154 transition count 6093
Performed 130 Post agglomeration using F-continuation condition.Transition count delta: 130
Deduced a syphon composed of 130 places in 4 ms
Reduce places removed 130 places and 0 transitions.
Iterating global reduction 3 with 260 rules applied. Total rules applied 30329 place count 2024 transition count 5963
Applied a total of 30329 rules in 2400 ms. Remains 2024 /17190 variables (removed 15166) and now considering 5963/21129 (removed 15166) transitions.
// Phase 1: matrix 5963 rows 2024 cols
[2024-05-24 21:33:56] [INFO ] Computed 155 invariants in 47 ms
[2024-05-24 21:33:58] [INFO ] Implicit Places using invariants in 1672 ms returned [3, 18, 31, 46, 58, 60, 75, 87, 89, 104, 116, 118, 134, 147, 162, 174, 176, 192, 205, 220, 232, 234, 250, 263, 279, 292, 307, 319, 339, 353, 368, 380, 382, 398, 411, 426, 438, 440, 456, 469, 484, 496, 498, 514, 527, 543, 556, 571, 583, 585, 601, 614, 630, 643, 659, 672, 688, 701, 716, 728, 730, 746, 759, 775, 788, 803, 815, 817, 832, 844, 846, 862, 875, 891, 904, 919, 931, 933, 948, 960, 962, 978, 991, 1007, 1020, 1036, 1049, 1065, 1078, 1094, 1107, 1123, 1136, 1152, 1165, 1181, 1194, 1210, 1223, 1239, 1254, 1270, 1283, 1299, 1312, 1328, 1341, 1357, 1370, 1386, 1397, 1399, 1415, 1428, 1444, 1457, 1473, 1486, 1502, 1513, 1515, 1531, 1544, 1560, 1573, 1589, 1602, 1618, 1629, 1631, 1647, 1660, 1676, 1687, 1689, 1705, 1718, 1734, 1747, 1763, 1774, 1776, 1792, 1803, 1805, 1821, 1832, 1834, 1850, 1861, 1863, 1879]
Discarding 152 places :
Implicit Place search using SMT only with invariants took 1679 ms to find 152 implicit places.
Starting structural reductions in SI_CTL mode, iteration 1 : 1872/17190 places, 5963/21129 transitions.
Performed 1 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 0 with 1 Pre rules applied. Total rules applied 0 place count 1872 transition count 5962
Deduced a syphon composed of 1 places in 1 ms
Reduce places removed 1 places and 0 transitions.
Iterating global reduction 0 with 2 rules applied. Total rules applied 2 place count 1871 transition count 5962
Discarding 1468 places :
Symmetric choice reduction at 0 with 1468 rule applications. Total rules 1470 place count 403 transition count 4494
Iterating global reduction 0 with 1468 rules applied. Total rules applied 2938 place count 403 transition count 4494
Discarding 127 places :
Symmetric choice reduction at 0 with 127 rule applications. Total rules 3065 place count 276 transition count 4367
Iterating global reduction 0 with 127 rules applied. Total rules applied 3192 place count 276 transition count 4367
Discarding 127 places :
Symmetric choice reduction at 0 with 127 rule applications. Total rules 3319 place count 149 transition count 4240
Iterating global reduction 0 with 127 rules applied. Total rules applied 3446 place count 149 transition count 4240
Performed 4 Post agglomeration using F-continuation condition.Transition count delta: 4
Deduced a syphon composed of 4 places in 1 ms
Reduce places removed 4 places and 0 transitions.
Iterating global reduction 0 with 8 rules applied. Total rules applied 3454 place count 145 transition count 4236
Applied a total of 3454 rules in 191 ms. Remains 145 /1872 variables (removed 1727) and now considering 4236/5963 (removed 1727) transitions.
[2024-05-24 21:33:58] [INFO ] Flow matrix only has 175 transitions (discarded 4061 similar events)
// Phase 1: matrix 175 rows 145 cols
[2024-05-24 21:33:58] [INFO ] Computed 3 invariants in 3 ms
[2024-05-24 21:33:58] [INFO ] Implicit Places using invariants in 272 ms returned []
[2024-05-24 21:33:58] [INFO ] Flow matrix only has 175 transitions (discarded 4061 similar events)
[2024-05-24 21:33:58] [INFO ] Invariant cache hit.
[2024-05-24 21:33:59] [INFO ] Implicit Places using invariants and state equation in 427 ms returned []
Implicit Place search using SMT with State Equation took 707 ms to find 0 implicit places.
Starting structural reductions in SI_CTL mode, iteration 2 : 145/17190 places, 4236/21129 transitions.
Finished structural reductions in SI_CTL mode , in 2 iterations and 4979 ms. Remains : 145/17190 places, 4236/21129 transitions.
[2024-05-24 21:33:59] [INFO ] Flatten gal took : 49 ms
[2024-05-24 21:33:59] [INFO ] Flatten gal took : 58 ms
[2024-05-24 21:33:59] [INFO ] Input system was already deterministic with 4236 transitions.
[2024-05-24 21:33:59] [INFO ] Flatten gal took : 56 ms
[2024-05-24 21:33:59] [INFO ] Flatten gal took : 59 ms
[2024-05-24 21:33:59] [INFO ] Time to serialize gal into /tmp/CTLFireability16001040685669018427.gal : 15 ms
[2024-05-24 21:33:59] [INFO ] Time to serialize properties into /tmp/CTLFireability10568343054797080143.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/CTLFireability16001040685669018427.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLFireability10568343054797080143.ctl' '--gen-order' 'FOLLOW'

its-ctl command run as :

/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202405141337/bin/its-ctl-linux64 --gc-threshold 2000000 --quiet -...285
No direction supplied, using forward translation only.
Parsed 1 CTL formulae.
Model ,|S| ,Time ,Mem(kb) ,fin. SDD ,fin. DDD ,peak SDD ,peak DDD ,SDD Hom ,SDD cache peak ,DDD Hom ,DDD cachepeak ,SHom cache
reachable,2.79971e+08,11.8415,281768,2,16015,5,2.07613e+06,6,0,4751,520556,0


Converting to forward existential form...Done !
Detected timeout of ITS tools.
[2024-05-24 21:34:29] [INFO ] Flatten gal took : 54 ms
[2024-05-24 21:34:29] [INFO ] Applying decomposition
[2024-05-24 21:34:29] [INFO ] Flatten gal took : 57 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/graph11527366797035861134.txt' '-o' '/tmp/graph11527366797035861134.bin' '-w' '/tmp/graph11527366797035861134.weights'
Built communities with : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202405141337/bin/louvain-linux64' '/tmp/graph11527366797035861134.bin' '-l' '-1' '-v' '-w' '/tmp/graph11527366797035861134.weights' '-q' '0' '-e' '0.001'
[2024-05-24 21:34:30] [INFO ] Decomposing Gal with order
[2024-05-24 21:34:30] [INFO ] Rewriting arrays to variables to allow decomposition.
[2024-05-24 21:34:30] [INFO ] Removed a total of 4184 redundant transitions.
[2024-05-24 21:34:30] [INFO ] Flatten gal took : 224 ms
[2024-05-24 21:34:30] [INFO ] Fuse similar labels procedure discarded/fused a total of 219 labels/synchronizations in 28 ms.
[2024-05-24 21:34:30] [INFO ] Time to serialize gal into /tmp/CTLFireability15418315426072134673.gal : 9 ms
[2024-05-24 21:34:30] [INFO ] Time to serialize properties into /tmp/CTLFireability6566561495513279160.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/CTLFireability15418315426072134673.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLFireability6566561495513279160.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.79971e+08,8.54585,176456,702,11104,7268,954512,125,26620,2340,1.29941e+06,0


Converting to forward existential form...Done !
Detected timeout of ITS tools.
Starting structural reductions in LTL mode, iteration 0 : 17190/17190 places, 21129/21129 transitions.
Applied a total of 0 rules in 69 ms. Remains 17190 /17190 variables (removed 0) and now considering 21129/21129 (removed 0) transitions.
// Phase 1: matrix 21129 rows 17190 cols
[2024-05-24 21:35:02] [INFO ] Computed 155 invariants in 1570 ms
[2024-05-24 21:35:11] [INFO ] Implicit Places using invariants in 10981 ms returned [525, 2101, 2888, 3413, 3938, 4463, 5250, 6561, 7348, 7611, 8398, 8661, 12592, 13641, 15215, 16002, 16265, 16528, 16791]
Discarding 19 places :
Implicit Place search using SMT only with invariants took 10995 ms to find 19 implicit places.
Starting structural reductions in LTL mode, iteration 1 : 17171/17190 places, 21129/21129 transitions.
Applied a total of 0 rules in 55 ms. Remains 17171 /17171 variables (removed 0) and now considering 21129/21129 (removed 0) transitions.
Finished structural reductions in LTL mode , in 2 iterations and 11121 ms. Remains : 17171/17190 places, 21129/21129 transitions.
[2024-05-24 21:35:12] [INFO ] Flatten gal took : 403 ms
[2024-05-24 21:35:12] [INFO ] Flatten gal took : 435 ms
[2024-05-24 21:35:13] [INFO ] Input system was already deterministic with 21129 transitions.
[2024-05-24 21:35:13] [INFO ] Flatten gal took : 462 ms
[2024-05-24 21:35:14] [INFO ] Flatten gal took : 509 ms
[2024-05-24 21:35:14] [INFO ] Time to serialize gal into /tmp/CTLFireability4555508140533193098.gal : 97 ms
[2024-05-24 21:35:14] [INFO ] Time to serialize properties into /tmp/CTLFireability6163620367092983592.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/CTLFireability4555508140533193098.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLFireability6163620367092983592.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-24 21:35:45] [INFO ] Flatten gal took : 495 ms
[2024-05-24 21:35:45] [INFO ] Applying decomposition
[2024-05-24 21:35:45] [INFO ] Flatten gal took : 512 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/graph13147205572898226701.txt' '-o' '/tmp/graph13147205572898226701.bin' '-w' '/tmp/graph13147205572898226701.weights'
Built communities with : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202405141337/bin/louvain-linux64' '/tmp/graph13147205572898226701.bin' '-l' '-1' '-v' '-w' '/tmp/graph13147205572898226701.weights' '-q' '0' '-e' '0.001'
[2024-05-24 21:35:46] [INFO ] Decomposing Gal with order
[2024-05-24 21:35:49] [INFO ] Rewriting arrays to variables to allow decomposition.
[2024-05-24 21:36:20] [INFO ] Removed a total of 12269 redundant transitions.
[2024-05-24 21:36:21] [INFO ] Flatten gal took : 5615 ms
[2024-05-24 21:36:21] [INFO ] Fuse similar labels procedure discarded/fused a total of 64 labels/synchronizations in 221 ms.
[2024-05-24 21:36:21] [INFO ] Time to serialize gal into /tmp/CTLFireability744009956282393982.gal : 143 ms
[2024-05-24 21:36:21] [INFO ] Time to serialize properties into /tmp/CTLFireability1004495876548472759.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/CTLFireability744009956282393982.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLFireability1004495876548472759.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 SI_CTL mode, iteration 0 : 17190/17190 places, 21129/21129 transitions.
Graph (complete) has 39739 edges and 17190 vertex of which 17188 are kept as prefixes of interest. Removing 2 places using SCC suffix rule.19 ms
Discarding 2 places :
Also discarding 2 output transitions
Drop transitions (Output transitions of discarded places.) removed 2 transitions
Drop transitions (Trivial Post-Agglo cleanup.) removed 8287 transitions
Trivial Post-agglo rules discarded 8287 transitions
Performed 8287 trivial Post agglomeration. Transition count delta: 8287
Iterating post reduction 0 with 8287 rules applied. Total rules applied 8288 place count 17188 transition count 12840
Reduce places removed 8287 places and 0 transitions.
Performed 32 Post agglomeration using F-continuation condition.Transition count delta: 32
Iterating post reduction 1 with 8319 rules applied. Total rules applied 16607 place count 8901 transition count 12808
Reduce places removed 32 places and 0 transitions.
Iterating post reduction 2 with 32 rules applied. Total rules applied 16639 place count 8869 transition count 12808
Performed 129 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 3 with 129 Pre rules applied. Total rules applied 16639 place count 8869 transition count 12679
Deduced a syphon composed of 129 places in 4 ms
Reduce places removed 129 places and 0 transitions.
Iterating global reduction 3 with 258 rules applied. Total rules applied 16897 place count 8740 transition count 12679
Discarding 4029 places :
Symmetric choice reduction at 3 with 4029 rule applications. Total rules 20926 place count 4711 transition count 8650
Iterating global reduction 3 with 4029 rules applied. Total rules applied 24955 place count 4711 transition count 8650
Performed 1 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 3 with 1 Pre rules applied. Total rules applied 24955 place count 4711 transition count 8649
Deduced a syphon composed of 1 places in 1 ms
Reduce places removed 1 places and 0 transitions.
Iterating global reduction 3 with 2 rules applied. Total rules applied 24957 place count 4710 transition count 8649
Discarding 2558 places :
Symmetric choice reduction at 3 with 2558 rule applications. Total rules 27515 place count 2152 transition count 6091
Iterating global reduction 3 with 2558 rules applied. Total rules applied 30073 place count 2152 transition count 6091
Performed 130 Post agglomeration using F-continuation condition.Transition count delta: 130
Deduced a syphon composed of 130 places in 2 ms
Reduce places removed 130 places and 0 transitions.
Iterating global reduction 3 with 260 rules applied. Total rules applied 30333 place count 2022 transition count 5961
Applied a total of 30333 rules in 2314 ms. Remains 2022 /17190 variables (removed 15168) and now considering 5961/21129 (removed 15168) transitions.
// Phase 1: matrix 5961 rows 2022 cols
[2024-05-24 21:36:54] [INFO ] Computed 155 invariants in 42 ms
[2024-05-24 21:36:55] [INFO ] Implicit Places using invariants in 1619 ms returned [3, 18, 31, 46, 58, 60, 75, 87, 89, 104, 116, 118, 134, 147, 162, 174, 176, 192, 205, 235, 237, 253, 266, 282, 295, 310, 322, 324, 340, 353, 368, 380, 382, 398, 411, 426, 438, 440, 456, 469, 484, 496, 498, 514, 527, 543, 556, 571, 583, 585, 601, 614, 630, 643, 659, 672, 688, 701, 716, 728, 730, 746, 759, 775, 788, 803, 815, 817, 832, 844, 846, 862, 875, 891, 904, 919, 931, 933, 948, 960, 962, 978, 991, 1007, 1020, 1036, 1049, 1065, 1078, 1094, 1107, 1123, 1136, 1152, 1165, 1181, 1194, 1210, 1223, 1239, 1252, 1268, 1281, 1297, 1310, 1326, 1339, 1355, 1368, 1384, 1395, 1397, 1413, 1426, 1442, 1455, 1471, 1484, 1500, 1511, 1513, 1529, 1542, 1558, 1571, 1587, 1600, 1616, 1627, 1629, 1645, 1658, 1674, 1685, 1687, 1703, 1716, 1732, 1745, 1761, 1772, 1774, 1790, 1801, 1803, 1819, 1830, 1832, 1848, 1859, 1861, 1877]
Discarding 152 places :
Implicit Place search using SMT only with invariants took 1625 ms to find 152 implicit places.
Starting structural reductions in SI_CTL mode, iteration 1 : 1870/17190 places, 5961/21129 transitions.
Performed 1 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 0 with 1 Pre rules applied. Total rules applied 0 place count 1870 transition count 5960
Deduced a syphon composed of 1 places in 1 ms
Reduce places removed 1 places and 0 transitions.
Iterating global reduction 0 with 2 rules applied. Total rules applied 2 place count 1869 transition count 5960
Discarding 1468 places :
Symmetric choice reduction at 0 with 1468 rule applications. Total rules 1470 place count 401 transition count 4492
Iterating global reduction 0 with 1468 rules applied. Total rules applied 2938 place count 401 transition count 4492
Discarding 127 places :
Symmetric choice reduction at 0 with 127 rule applications. Total rules 3065 place count 274 transition count 4365
Iterating global reduction 0 with 127 rules applied. Total rules applied 3192 place count 274 transition count 4365
Discarding 127 places :
Symmetric choice reduction at 0 with 127 rule applications. Total rules 3319 place count 147 transition count 4238
Iterating global reduction 0 with 127 rules applied. Total rules applied 3446 place count 147 transition count 4238
Performed 4 Post agglomeration using F-continuation condition.Transition count delta: 4
Deduced a syphon composed of 4 places in 0 ms
Reduce places removed 4 places and 0 transitions.
Iterating global reduction 0 with 8 rules applied. Total rules applied 3454 place count 143 transition count 4234
Applied a total of 3454 rules in 163 ms. Remains 143 /1870 variables (removed 1727) and now considering 4234/5961 (removed 1727) transitions.
[2024-05-24 21:36:56] [INFO ] Flow matrix only has 172 transitions (discarded 4062 similar events)
// Phase 1: matrix 172 rows 143 cols
[2024-05-24 21:36:56] [INFO ] Computed 3 invariants in 1 ms
[2024-05-24 21:36:56] [INFO ] Implicit Places using invariants in 248 ms returned []
[2024-05-24 21:36:56] [INFO ] Flow matrix only has 172 transitions (discarded 4062 similar events)
[2024-05-24 21:36:56] [INFO ] Invariant cache hit.
[2024-05-24 21:36:56] [INFO ] Implicit Places using invariants and state equation in 445 ms returned []
Implicit Place search using SMT with State Equation took 696 ms to find 0 implicit places.
Starting structural reductions in SI_CTL mode, iteration 2 : 143/17190 places, 4234/21129 transitions.
Finished structural reductions in SI_CTL mode , in 2 iterations and 4799 ms. Remains : 143/17190 places, 4234/21129 transitions.
[2024-05-24 21:36:56] [INFO ] Flatten gal took : 45 ms
[2024-05-24 21:36:56] [INFO ] Flatten gal took : 56 ms
[2024-05-24 21:36:56] [INFO ] Input system was already deterministic with 4234 transitions.
[2024-05-24 21:36:57] [INFO ] Flatten gal took : 54 ms
[2024-05-24 21:36:57] [INFO ] Flatten gal took : 55 ms
[2024-05-24 21:36:57] [INFO ] Time to serialize gal into /tmp/CTLFireability8134150576508738887.gal : 14 ms
[2024-05-24 21:36:57] [INFO ] Time to serialize properties into /tmp/CTLFireability15171286283746633485.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/CTLFireability8134150576508738887.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLFireability15171286283746633485.ctl' '--gen-order' 'FOLLOW'

its-ctl command run as :

/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202405141337/bin/its-ctl-linux64 --gc-threshold 2000000 --quiet -...284
No direction supplied, using forward translation only.
Parsed 1 CTL formulae.
Model ,|S| ,Time ,Mem(kb) ,fin. SDD ,fin. DDD ,peak SDD ,peak DDD ,SDD Hom ,SDD cache peak ,DDD Hom ,DDD cachepeak ,SHom cache
reachable,2.711e+08,21.5946,491624,2,14030,5,3.42168e+06,6,0,4741,633698,0


Converting to forward existential form...Done !
Detected timeout of ITS tools.
[2024-05-24 21:37:27] [INFO ] Flatten gal took : 53 ms
[2024-05-24 21:37:27] [INFO ] Applying decomposition
[2024-05-24 21:37:27] [INFO ] Flatten gal took : 55 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/graph15981998018314589865.txt' '-o' '/tmp/graph15981998018314589865.bin' '-w' '/tmp/graph15981998018314589865.weights'
Built communities with : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202405141337/bin/louvain-linux64' '/tmp/graph15981998018314589865.bin' '-l' '-1' '-v' '-w' '/tmp/graph15981998018314589865.weights' '-q' '0' '-e' '0.001'
[2024-05-24 21:37:27] [INFO ] Decomposing Gal with order
[2024-05-24 21:37:27] [INFO ] Rewriting arrays to variables to allow decomposition.
[2024-05-24 21:37:27] [INFO ] Removed a total of 4123 redundant transitions.
[2024-05-24 21:37:27] [INFO ] Flatten gal took : 229 ms
[2024-05-24 21:37:27] [INFO ] Fuse similar labels procedure discarded/fused a total of 222 labels/synchronizations in 34 ms.
[2024-05-24 21:37:27] [INFO ] Time to serialize gal into /tmp/CTLFireability16125430283196418687.gal : 7 ms
[2024-05-24 21:37:27] [INFO ] Time to serialize properties into /tmp/CTLFireability16615222373929851845.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/CTLFireability16125430283196418687.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLFireability16615222373929851845.ctl'

its-ctl command run as :

/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202405141337/bin/its-ctl-linux64 --gc-threshold 2000000 --quiet -...264
No direction supplied, using forward translation only.
Parsed 1 CTL formulae.
Model ,|S| ,Time ,Mem(kb) ,fin. SDD ,fin. DDD ,peak SDD ,peak DDD ,SDD Hom ,SDD cache peak ,DDD Hom ,DDD cachepeak ,SHom cache
reachable,2.711e+08,2.1335,57004,464,4688,7210,369918,113,15184,2446,159654,0


Converting to forward existential form...Done !
Detected timeout of ITS tools.
Starting structural reductions in LTL mode, iteration 0 : 17190/17190 places, 21129/21129 transitions.
Applied a total of 0 rules in 58 ms. Remains 17190 /17190 variables (removed 0) and now considering 21129/21129 (removed 0) transitions.
// Phase 1: matrix 21129 rows 17190 cols
[2024-05-24 21:37:59] [INFO ] Computed 155 invariants in 1566 ms
[2024-05-24 21:38:08] [INFO ] Implicit Places using invariants in 10817 ms returned [525, 788, 1051, 1576, 2101, 2888, 3413, 3938, 4463, 5250, 6561, 7348, 7611, 8661, 12592, 13641, 14690, 15215, 16002, 16265, 16528, 16791]
Discarding 22 places :
Implicit Place search using SMT only with invariants took 10831 ms to find 22 implicit places.
Starting structural reductions in LTL mode, iteration 1 : 17168/17190 places, 21129/21129 transitions.
Applied a total of 0 rules in 56 ms. Remains 17168 /17168 variables (removed 0) and now considering 21129/21129 (removed 0) transitions.
Finished structural reductions in LTL mode , in 2 iterations and 10945 ms. Remains : 17168/17190 places, 21129/21129 transitions.
[2024-05-24 21:38:09] [INFO ] Initial state reduction rules for CTL removed 1 formulas.
[2024-05-24 21:38:09] [INFO ] Flatten gal took : 393 ms
FORMULA LeafsetExtension-PT-S64C4-CTLFireability-2024-05 TRUE TECHNIQUES TOPOLOGICAL INITIAL_STATE
[2024-05-24 21:38:09] [INFO ] Flatten gal took : 438 ms
[2024-05-24 21:38:10] [INFO ] Input system was already deterministic with 21129 transitions.
Support contains 0 out of 17168 places (down from 24) after GAL structural reductions.
Starting structural reductions in LTL mode, iteration 0 : 17190/17190 places, 21129/21129 transitions.
Applied a total of 0 rules in 59 ms. Remains 17190 /17190 variables (removed 0) and now considering 21129/21129 (removed 0) transitions.
[2024-05-24 21:38:10] [INFO ] Invariant cache hit.
[2024-05-24 21:38:20] [INFO ] Implicit Places using invariants in 9825 ms returned [525, 788, 1051, 1576, 2101, 2888, 3413, 3938, 4463, 5250, 6561, 7348, 7611, 8398, 8661, 12592, 13641, 14690, 15215, 16002, 16265, 16528, 16791]
Discarding 23 places :
Implicit Place search using SMT only with invariants took 9841 ms to find 23 implicit places.
Starting structural reductions in LTL mode, iteration 1 : 17167/17190 places, 21129/21129 transitions.
Applied a total of 0 rules in 60 ms. Remains 17167 /17167 variables (removed 0) and now considering 21129/21129 (removed 0) transitions.
Finished structural reductions in LTL mode , in 2 iterations and 9960 ms. Remains : 17167/17190 places, 21129/21129 transitions.
[2024-05-24 21:38:20] [INFO ] Flatten gal took : 394 ms
[2024-05-24 21:38:21] [INFO ] Flatten gal took : 431 ms
[2024-05-24 21:38:22] [INFO ] Input system was already deterministic with 21129 transitions.
[2024-05-24 21:38:22] [INFO ] Flatten gal took : 418 ms
[2024-05-24 21:38:22] [INFO ] Flatten gal took : 431 ms
[2024-05-24 21:38:23] [INFO ] Time to serialize gal into /tmp/CTLFireability14293027112060931063.gal : 80 ms
[2024-05-24 21:38:23] [INFO ] Time to serialize properties into /tmp/CTLFireability13317375027199782712.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/CTLFireability14293027112060931063.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLFireability13317375027199782712.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-24 21:38:53] [INFO ] Flatten gal took : 419 ms
[2024-05-24 21:38:53] [INFO ] Applying decomposition
[2024-05-24 21:38:53] [INFO ] Flatten gal took : 464 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/graph4281528330848482858.txt' '-o' '/tmp/graph4281528330848482858.bin' '-w' '/tmp/graph4281528330848482858.weights'
Built communities with : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202405141337/bin/louvain-linux64' '/tmp/graph4281528330848482858.bin' '-l' '-1' '-v' '-w' '/tmp/graph4281528330848482858.weights' '-q' '0' '-e' '0.001'
[2024-05-24 21:38:54] [INFO ] Decomposing Gal with order
[2024-05-24 21:38:57] [INFO ] Rewriting arrays to variables to allow decomposition.
[2024-05-24 21:39:24] [INFO ] Removed a total of 12022 redundant transitions.
[2024-05-24 21:39:24] [INFO ] Flatten gal took : 5404 ms
[2024-05-24 21:39:25] [INFO ] Fuse similar labels procedure discarded/fused a total of 40 labels/synchronizations in 125 ms.
[2024-05-24 21:39:25] [INFO ] Time to serialize gal into /tmp/CTLFireability16966654691672208786.gal : 148 ms
[2024-05-24 21:39:25] [INFO ] Time to serialize properties into /tmp/CTLFireability14031660290513022692.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/CTLFireability16966654691672208786.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLFireability14031660290513022692.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 : 17190/17190 places, 21129/21129 transitions.
Applied a total of 0 rules in 55 ms. Remains 17190 /17190 variables (removed 0) and now considering 21129/21129 (removed 0) transitions.
[2024-05-24 21:39:55] [INFO ] Invariant cache hit.
[2024-05-24 21:40:04] [INFO ] Implicit Places using invariants in 8874 ms returned [525, 788, 1051, 2101, 3413, 3938, 4463, 5250, 7348, 8398, 8661, 12592, 13641, 14690, 15215, 16002, 16265, 16528, 16791]
Discarding 19 places :
Implicit Place search using SMT only with invariants took 8890 ms to find 19 implicit places.
Starting structural reductions in LTL mode, iteration 1 : 17171/17190 places, 21129/21129 transitions.
Applied a total of 0 rules in 52 ms. Remains 17171 /17171 variables (removed 0) and now considering 21129/21129 (removed 0) transitions.
Finished structural reductions in LTL mode , in 2 iterations and 8997 ms. Remains : 17171/17190 places, 21129/21129 transitions.
[2024-05-24 21:40:04] [INFO ] Flatten gal took : 392 ms
[2024-05-24 21:40:05] [INFO ] Flatten gal took : 431 ms
[2024-05-24 21:40:06] [INFO ] Input system was already deterministic with 21129 transitions.
[2024-05-24 21:40:06] [INFO ] Flatten gal took : 429 ms
[2024-05-24 21:40:07] [INFO ] Flatten gal took : 408 ms
[2024-05-24 21:40:07] [INFO ] Time to serialize gal into /tmp/CTLFireability3147102922895148390.gal : 81 ms
[2024-05-24 21:40:07] [INFO ] Time to serialize properties into /tmp/CTLFireability13032818768627128099.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/CTLFireability3147102922895148390.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLFireability13032818768627128099.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-24 21:40:37] [INFO ] Flatten gal took : 419 ms
[2024-05-24 21:40:37] [INFO ] Applying decomposition
[2024-05-24 21:40:38] [INFO ] Flatten gal took : 434 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/graph2897727368551484809.txt' '-o' '/tmp/graph2897727368551484809.bin' '-w' '/tmp/graph2897727368551484809.weights'
Built communities with : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202405141337/bin/louvain-linux64' '/tmp/graph2897727368551484809.bin' '-l' '-1' '-v' '-w' '/tmp/graph2897727368551484809.weights' '-q' '0' '-e' '0.001'
[2024-05-24 21:40:39] [INFO ] Decomposing Gal with order
[2024-05-24 21:40:41] [INFO ] Rewriting arrays to variables to allow decomposition.
[2024-05-24 21:41:10] [INFO ] Removed a total of 12270 redundant transitions.
[2024-05-24 21:41:11] [INFO ] Flatten gal took : 5442 ms
[2024-05-24 21:41:11] [INFO ] Fuse similar labels procedure discarded/fused a total of 58 labels/synchronizations in 135 ms.
[2024-05-24 21:41:11] [INFO ] Time to serialize gal into /tmp/CTLFireability8773533895134037191.gal : 136 ms
[2024-05-24 21:41:11] [INFO ] Time to serialize properties into /tmp/CTLFireability6921288504368887484.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/CTLFireability8773533895134037191.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLFireability6921288504368887484.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 : 17190/17190 places, 21129/21129 transitions.
Applied a total of 0 rules in 60 ms. Remains 17190 /17190 variables (removed 0) and now considering 21129/21129 (removed 0) transitions.
[2024-05-24 21:41:41] [INFO ] Invariant cache hit.
[2024-05-24 21:41:50] [INFO ] Implicit Places using invariants in 9216 ms returned [525, 788, 1051, 1576, 2101, 2888, 3413, 3938, 4463, 5250, 6561, 7348, 7611, 8398, 12592, 13641, 14690, 15215, 16002, 16265, 16528, 16791]
Discarding 22 places :
Implicit Place search using SMT only with invariants took 9231 ms to find 22 implicit places.
Starting structural reductions in LTL mode, iteration 1 : 17168/17190 places, 21129/21129 transitions.
Applied a total of 0 rules in 53 ms. Remains 17168 /17168 variables (removed 0) and now considering 21129/21129 (removed 0) transitions.
Finished structural reductions in LTL mode , in 2 iterations and 9345 ms. Remains : 17168/17190 places, 21129/21129 transitions.
[2024-05-24 21:41:51] [INFO ] Flatten gal took : 391 ms
[2024-05-24 21:41:51] [INFO ] Flatten gal took : 450 ms
[2024-05-24 21:41:52] [INFO ] Input system was already deterministic with 21129 transitions.
[2024-05-24 21:41:53] [INFO ] Flatten gal took : 411 ms
[2024-05-24 21:41:53] [INFO ] Flatten gal took : 430 ms
[2024-05-24 21:41:53] [INFO ] Time to serialize gal into /tmp/CTLFireability678972371972904606.gal : 80 ms
[2024-05-24 21:41:53] [INFO ] Time to serialize properties into /tmp/CTLFireability14861646206662437067.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/CTLFireability678972371972904606.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLFireability14861646206662437067.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-24 21:42:24] [INFO ] Flatten gal took : 410 ms
[2024-05-24 21:42:24] [INFO ] Applying decomposition
[2024-05-24 21:42:24] [INFO ] Flatten gal took : 433 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/graph9131734540930042308.txt' '-o' '/tmp/graph9131734540930042308.bin' '-w' '/tmp/graph9131734540930042308.weights'
Built communities with : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202405141337/bin/louvain-linux64' '/tmp/graph9131734540930042308.bin' '-l' '-1' '-v' '-w' '/tmp/graph9131734540930042308.weights' '-q' '0' '-e' '0.001'
[2024-05-24 21:42:25] [INFO ] Decomposing Gal with order
[2024-05-24 21:42:28] [INFO ] Rewriting arrays to variables to allow decomposition.
[2024-05-24 21:42:55] [INFO ] Removed a total of 12084 redundant transitions.
[2024-05-24 21:42:55] [INFO ] Flatten gal took : 5553 ms
[2024-05-24 21:42:56] [INFO ] Fuse similar labels procedure discarded/fused a total of 16 labels/synchronizations in 123 ms.
[2024-05-24 21:42:56] [INFO ] Time to serialize gal into /tmp/CTLFireability6934347405522299182.gal : 130 ms
[2024-05-24 21:42:56] [INFO ] Time to serialize properties into /tmp/CTLFireability16543698768684210329.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/CTLFireability6934347405522299182.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLFireability16543698768684210329.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 SI_CTL mode, iteration 0 : 17190/17190 places, 21129/21129 transitions.
Graph (complete) has 39739 edges and 17190 vertex of which 17188 are kept as prefixes of interest. Removing 2 places using SCC suffix rule.20 ms
Discarding 2 places :
Also discarding 2 output transitions
Drop transitions (Output transitions of discarded places.) removed 2 transitions
Drop transitions (Trivial Post-Agglo cleanup.) removed 8287 transitions
Trivial Post-agglo rules discarded 8287 transitions
Performed 8287 trivial Post agglomeration. Transition count delta: 8287
Iterating post reduction 0 with 8287 rules applied. Total rules applied 8288 place count 17188 transition count 12840
Reduce places removed 8287 places and 0 transitions.
Performed 32 Post agglomeration using F-continuation condition.Transition count delta: 32
Iterating post reduction 1 with 8319 rules applied. Total rules applied 16607 place count 8901 transition count 12808
Reduce places removed 32 places and 0 transitions.
Iterating post reduction 2 with 32 rules applied. Total rules applied 16639 place count 8869 transition count 12808
Performed 129 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 3 with 129 Pre rules applied. Total rules applied 16639 place count 8869 transition count 12679
Deduced a syphon composed of 129 places in 3 ms
Reduce places removed 129 places and 0 transitions.
Iterating global reduction 3 with 258 rules applied. Total rules applied 16897 place count 8740 transition count 12679
Discarding 4029 places :
Symmetric choice reduction at 3 with 4029 rule applications. Total rules 20926 place count 4711 transition count 8650
Iterating global reduction 3 with 4029 rules applied. Total rules applied 24955 place count 4711 transition count 8650
Performed 1 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 3 with 1 Pre rules applied. Total rules applied 24955 place count 4711 transition count 8649
Deduced a syphon composed of 1 places in 1 ms
Reduce places removed 1 places and 0 transitions.
Iterating global reduction 3 with 2 rules applied. Total rules applied 24957 place count 4710 transition count 8649
Discarding 2558 places :
Symmetric choice reduction at 3 with 2558 rule applications. Total rules 27515 place count 2152 transition count 6091
Iterating global reduction 3 with 2558 rules applied. Total rules applied 30073 place count 2152 transition count 6091
Performed 130 Post agglomeration using F-continuation condition.Transition count delta: 130
Deduced a syphon composed of 130 places in 1 ms
Reduce places removed 130 places and 0 transitions.
Iterating global reduction 3 with 260 rules applied. Total rules applied 30333 place count 2022 transition count 5961
Applied a total of 30333 rules in 2342 ms. Remains 2022 /17190 variables (removed 15168) and now considering 5961/21129 (removed 15168) transitions.
// Phase 1: matrix 5961 rows 2022 cols
[2024-05-24 21:43:28] [INFO ] Computed 155 invariants in 46 ms
[2024-05-24 21:43:30] [INFO ] Implicit Places using invariants in 1592 ms returned [3, 18, 31, 46, 58, 60, 75, 87, 89, 104, 116, 118, 134, 147, 162, 174, 176, 192, 205, 220, 232, 234, 250, 263, 279, 292, 307, 319, 321, 337, 350, 365, 377, 379, 395, 408, 423, 435, 437, 453, 466, 481, 493, 495, 511, 524, 540, 553, 568, 580, 582, 598, 611, 627, 640, 656, 669, 685, 698, 713, 725, 727, 743, 756, 772, 785, 800, 812, 814, 829, 841, 843, 859, 872, 888, 901, 916, 928, 930, 945, 957, 959, 975, 988, 1004, 1017, 1033, 1046, 1062, 1075, 1091, 1104, 1120, 1133, 1149, 1162, 1178, 1191, 1207, 1220, 1236, 1249, 1265, 1278, 1294, 1307, 1323, 1336, 1352, 1365, 1381, 1392, 1394, 1410, 1423, 1455, 1471, 1484, 1500, 1511, 1513, 1529, 1542, 1558, 1571, 1587, 1600, 1616, 1627, 1629, 1645, 1658, 1674, 1685, 1687, 1703, 1716, 1732, 1745, 1761, 1772, 1774, 1790, 1801, 1803, 1819, 1830, 1832, 1848, 1859, 1861, 1877]
Discarding 152 places :
Implicit Place search using SMT only with invariants took 1600 ms to find 152 implicit places.
Starting structural reductions in SI_CTL mode, iteration 1 : 1870/17190 places, 5961/21129 transitions.
Performed 1 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 0 with 1 Pre rules applied. Total rules applied 0 place count 1870 transition count 5960
Deduced a syphon composed of 1 places in 1 ms
Reduce places removed 1 places and 0 transitions.
Iterating global reduction 0 with 2 rules applied. Total rules applied 2 place count 1869 transition count 5960
Discarding 1468 places :
Symmetric choice reduction at 0 with 1468 rule applications. Total rules 1470 place count 401 transition count 4492
Iterating global reduction 0 with 1468 rules applied. Total rules applied 2938 place count 401 transition count 4492
Discarding 127 places :
Symmetric choice reduction at 0 with 127 rule applications. Total rules 3065 place count 274 transition count 4365
Iterating global reduction 0 with 127 rules applied. Total rules applied 3192 place count 274 transition count 4365
Discarding 127 places :
Symmetric choice reduction at 0 with 127 rule applications. Total rules 3319 place count 147 transition count 4238
Iterating global reduction 0 with 127 rules applied. Total rules applied 3446 place count 147 transition count 4238
Performed 4 Post agglomeration using F-continuation condition.Transition count delta: 4
Deduced a syphon composed of 4 places in 1 ms
Reduce places removed 4 places and 0 transitions.
Iterating global reduction 0 with 8 rules applied. Total rules applied 3454 place count 143 transition count 4234
Applied a total of 3454 rules in 163 ms. Remains 143 /1870 variables (removed 1727) and now considering 4234/5961 (removed 1727) transitions.
[2024-05-24 21:43:30] [INFO ] Flow matrix only has 172 transitions (discarded 4062 similar events)
// Phase 1: matrix 172 rows 143 cols
[2024-05-24 21:43:30] [INFO ] Computed 3 invariants in 2 ms
[2024-05-24 21:43:30] [INFO ] Implicit Places using invariants in 275 ms returned []
[2024-05-24 21:43:30] [INFO ] Flow matrix only has 172 transitions (discarded 4062 similar events)
[2024-05-24 21:43:30] [INFO ] Invariant cache hit.
[2024-05-24 21:43:31] [INFO ] Implicit Places using invariants and state equation in 452 ms returned []
Implicit Place search using SMT with State Equation took 729 ms to find 0 implicit places.
Starting structural reductions in SI_CTL mode, iteration 2 : 143/17190 places, 4234/21129 transitions.
Finished structural reductions in SI_CTL mode , in 2 iterations and 4834 ms. Remains : 143/17190 places, 4234/21129 transitions.
[2024-05-24 21:43:31] [INFO ] Flatten gal took : 44 ms
[2024-05-24 21:43:31] [INFO ] Flatten gal took : 54 ms
[2024-05-24 21:43:31] [INFO ] Input system was already deterministic with 4234 transitions.
RANDOM walk for 1310 steps (77 resets) in 46 ms. (27 steps per ms) remains 0/1 properties
FORMULA LeafsetExtension-PT-S64C4-CTLFireability-2024-09 FALSE TECHNIQUES TOPOLOGICAL RANDOM_WALK
[2024-05-24 21:43:31] [INFO ] Flatten gal took : 54 ms
[2024-05-24 21:43:31] [INFO ] Flatten gal took : 56 ms
[2024-05-24 21:43:31] [INFO ] Time to serialize gal into /tmp/ReachabilityCardinality376682833736387344.gal : 12 ms
[2024-05-24 21:43:31] [INFO ] Time to serialize properties into /tmp/ReachabilityCardinality17914026392004264348.prop : 1 ms
Invoking ITS tools like this :cd /home/mcc/execution;'/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202405141337/bin/its-reach-linux64' '--gc-threshold' '2000000' '--quiet' '-i' '/tmp/ReachabilityCardinality376682833736387344.gal' '-t' 'CGAL' '-reachable-file' '/tmp/ReachabilityCardinality17914026392004264348.prop' '--nowitness' '--gen-order' 'FOLLOW'
ITS runner timed out or was interrupted.

ITS tools runner thread asked to quit. Dying gracefully.
Starting structural reductions in SI_CTL mode, iteration 0 : 17190/17190 places, 21129/21129 transitions.
Graph (complete) has 39739 edges and 17190 vertex of which 17188 are kept as prefixes of interest. Removing 2 places using SCC suffix rule.20 ms
Discarding 2 places :
Also discarding 2 output transitions
Drop transitions (Output transitions of discarded places.) removed 2 transitions
Drop transitions (Trivial Post-Agglo cleanup.) removed 8319 transitions
Trivial Post-agglo rules discarded 8319 transitions
Performed 8319 trivial Post agglomeration. Transition count delta: 8319
Iterating post reduction 0 with 8319 rules applied. Total rules applied 8320 place count 17188 transition count 12808
Reduce places removed 8319 places and 0 transitions.
Iterating post reduction 1 with 8319 rules applied. Total rules applied 16639 place count 8869 transition count 12808
Performed 130 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 2 with 130 Pre rules applied. Total rules applied 16639 place count 8869 transition count 12678
Deduced a syphon composed of 130 places in 3 ms
Reduce places removed 130 places and 0 transitions.
Iterating global reduction 2 with 260 rules applied. Total rules applied 16899 place count 8739 transition count 12678
Discarding 4030 places :
Symmetric choice reduction at 2 with 4030 rule applications. Total rules 20929 place count 4709 transition count 8648
Iterating global reduction 2 with 4030 rules applied. Total rules applied 24959 place count 4709 transition count 8648
Performed 2 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 2 with 2 Pre rules applied. Total rules applied 24959 place count 4709 transition count 8646
Deduced a syphon composed of 2 places in 1 ms
Reduce places removed 2 places and 0 transitions.
Iterating global reduction 2 with 4 rules applied. Total rules applied 24963 place count 4707 transition count 8646
Discarding 2557 places :
Symmetric choice reduction at 2 with 2557 rule applications. Total rules 27520 place count 2150 transition count 6089
Iterating global reduction 2 with 2557 rules applied. Total rules applied 30077 place count 2150 transition count 6089
Performed 130 Post agglomeration using F-continuation condition.Transition count delta: 130
Deduced a syphon composed of 130 places in 1 ms
Reduce places removed 130 places and 0 transitions.
Iterating global reduction 2 with 260 rules applied. Total rules applied 30337 place count 2020 transition count 5959
Applied a total of 30337 rules in 2234 ms. Remains 2020 /17190 variables (removed 15170) and now considering 5959/21129 (removed 15170) transitions.
// Phase 1: matrix 5959 rows 2020 cols
[2024-05-24 21:43:33] [INFO ] Computed 155 invariants in 41 ms
[2024-05-24 21:43:35] [INFO ] Implicit Places using invariants in 1616 ms returned [3, 18, 31, 46, 58, 60, 75, 87, 89, 104, 116, 118, 134, 147, 162, 174, 176, 192, 205, 220, 232, 234, 250, 263, 279, 292, 307, 319, 321, 337, 350, 365, 377, 379, 395, 408, 423, 435, 437, 453, 466, 481, 493, 495, 511, 524, 540, 553, 568, 580, 582, 598, 611, 627, 640, 658, 671, 687, 700, 715, 727, 729, 745, 758, 774, 787, 802, 814, 816, 831, 843, 845, 861, 874, 890, 903, 918, 930, 932, 947, 959, 961, 977, 990, 1006, 1019, 1035, 1048, 1064, 1077, 1093, 1106, 1122, 1135, 1151, 1164, 1180, 1193, 1209, 1222, 1238, 1251, 1267, 1280, 1296, 1309, 1325, 1338, 1354, 1367, 1383, 1394, 1396, 1412, 1425, 1441, 1454, 1470, 1483, 1499, 1510, 1512, 1528, 1541, 1557, 1570, 1586, 1599, 1615, 1626, 1628, 1644, 1657, 1673, 1684, 1686, 1702, 1715, 1731, 1744, 1760, 1771, 1773, 1789, 1800, 1802, 1818, 1829, 1831, 1847, 1858, 1860, 1876]
Discarding 153 places :
Implicit Place search using SMT only with invariants took 1620 ms to find 153 implicit places.
Starting structural reductions in SI_CTL mode, iteration 1 : 1867/17190 places, 5959/21129 transitions.
Discarding 1470 places :
Symmetric choice reduction at 0 with 1470 rule applications. Total rules 1470 place count 397 transition count 4489
Iterating global reduction 0 with 1470 rules applied. Total rules applied 2940 place count 397 transition count 4489
Discarding 128 places :
Symmetric choice reduction at 0 with 128 rule applications. Total rules 3068 place count 269 transition count 4361
Iterating global reduction 0 with 128 rules applied. Total rules applied 3196 place count 269 transition count 4361
Discarding 128 places :
Symmetric choice reduction at 0 with 128 rule applications. Total rules 3324 place count 141 transition count 4233
Iterating global reduction 0 with 128 rules applied. Total rules applied 3452 place count 141 transition count 4233
Performed 2 Post agglomeration using F-continuation condition.Transition count delta: 2
Deduced a syphon composed of 2 places in 1 ms
Reduce places removed 2 places and 0 transitions.
Iterating global reduction 0 with 4 rules applied. Total rules applied 3456 place count 139 transition count 4231
Applied a total of 3456 rules in 137 ms. Remains 139 /1867 variables (removed 1728) and now considering 4231/5959 (removed 1728) transitions.
[2024-05-24 21:43:35] [INFO ] Flow matrix only has 138 transitions (discarded 4093 similar events)
// Phase 1: matrix 138 rows 139 cols
[2024-05-24 21:43:35] [INFO ] Computed 2 invariants in 2 ms
[2024-05-24 21:43:35] [INFO ] Implicit Places using invariants in 250 ms returned []
[2024-05-24 21:43:35] [INFO ] Flow matrix only has 138 transitions (discarded 4093 similar events)
[2024-05-24 21:43:35] [INFO ] Invariant cache hit.
[2024-05-24 21:43:36] [INFO ] Implicit Places using invariants and state equation in 414 ms returned []
Implicit Place search using SMT with State Equation took 667 ms to find 0 implicit places.
Starting structural reductions in SI_CTL mode, iteration 2 : 139/17190 places, 4231/21129 transitions.
Finished structural reductions in SI_CTL mode , in 2 iterations and 4660 ms. Remains : 139/17190 places, 4231/21129 transitions.
[2024-05-24 21:43:36] [INFO ] Flatten gal took : 44 ms
[2024-05-24 21:43:36] [INFO ] Flatten gal took : 57 ms
[2024-05-24 21:43:36] [INFO ] Input system was already deterministic with 4231 transitions.
[2024-05-24 21:43:36] [INFO ] Flatten gal took : 53 ms
[2024-05-24 21:43:36] [INFO ] Flatten gal took : 56 ms
[2024-05-24 21:43:36] [INFO ] Time to serialize gal into /tmp/CTLFireability13214857560240108035.gal : 14 ms
[2024-05-24 21:43:36] [INFO ] Time to serialize properties into /tmp/CTLFireability5602703486828470928.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/CTLFireability13214857560240108035.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLFireability5602703486828470928.ctl' '--gen-order' 'FOLLOW'

its-ctl command run as :

/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202405141337/bin/its-ctl-linux64 --gc-threshold 2000000 --quiet -...284
No direction supplied, using forward translation only.
Parsed 1 CTL formulae.
Model ,|S| ,Time ,Mem(kb) ,fin. SDD ,fin. DDD ,peak SDD ,peak DDD ,SDD Hom ,SDD cache peak ,DDD Hom ,DDD cachepeak ,SHom cache
reachable,9.65469e+07,2.88728,77000,2,4348,5,558317,6,0,4722,116421,0


Converting to forward existential form...Done !
original formula: EG((((Node22ManageTheBreakDownOfNode18>=1)||(Node34IsActive<1))||(Node45DontAnswerToAnyNode<1)))
=> equivalent forward existential formula: [FwdG(Init,(((Node22ManageTheBreakDownOfNode18>=1)||(Node34IsActive<1))||(Node45DontAnswerToAnyNode<1)))] != FAL...157
Hit Full ! (commute/partial/dont) 4100/0/131
(forward)formula 0,1,21.5248,468476,1,0,26,3.62128e+06,18,4,17701,888253,23
FORMULA LeafsetExtension-PT-S64C4-CTLFireability-2024-10 TRUE TECHNIQUES DECISION_DIAGRAMS TOPOLOGICAL
Formula is TRUE !

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

Starting structural reductions in LTL mode, iteration 0 : 17190/17190 places, 21129/21129 transitions.
Applied a total of 0 rules in 62 ms. Remains 17190 /17190 variables (removed 0) and now considering 21129/21129 (removed 0) transitions.
// Phase 1: matrix 21129 rows 17190 cols
[2024-05-24 21:43:59] [INFO ] Computed 155 invariants in 1591 ms
[2024-05-24 21:44:08] [INFO ] Implicit Places using invariants in 10680 ms returned [525, 788, 1051, 1576, 2101, 2888, 3413, 3938, 4463, 5250, 6561, 7348, 7611, 8661, 12592, 13641, 14690, 15215, 16002, 16265, 16791]
Discarding 21 places :
Implicit Place search using SMT only with invariants took 10689 ms to find 21 implicit places.
Starting structural reductions in LTL mode, iteration 1 : 17169/17190 places, 21129/21129 transitions.
Applied a total of 0 rules in 52 ms. Remains 17169 /17169 variables (removed 0) and now considering 21129/21129 (removed 0) transitions.
Finished structural reductions in LTL mode , in 2 iterations and 10804 ms. Remains : 17169/17190 places, 21129/21129 transitions.
[2024-05-24 21:44:09] [INFO ] Flatten gal took : 386 ms
[2024-05-24 21:44:09] [INFO ] Flatten gal took : 426 ms
[2024-05-24 21:44:10] [INFO ] Input system was already deterministic with 21129 transitions.
[2024-05-24 21:44:11] [INFO ] Flatten gal took : 403 ms
[2024-05-24 21:44:11] [INFO ] Flatten gal took : 420 ms
[2024-05-24 21:44:11] [INFO ] Time to serialize gal into /tmp/CTLFireability17191814692899444384.gal : 78 ms
[2024-05-24 21:44:11] [INFO ] Time to serialize properties into /tmp/CTLFireability16968753526411571526.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/CTLFireability17191814692899444384.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLFireability16968753526411571526.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-24 21:44:42] [INFO ] Flatten gal took : 470 ms
[2024-05-24 21:44:42] [INFO ] Applying decomposition
[2024-05-24 21:44:42] [INFO ] Flatten gal took : 428 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/graph17224738531199806513.txt' '-o' '/tmp/graph17224738531199806513.bin' '-w' '/tmp/graph17224738531199806513.weights'
Built communities with : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202405141337/bin/louvain-linux64' '/tmp/graph17224738531199806513.bin' '-l' '-1' '-v' '-w' '/tmp/graph17224738531199806513.weights' '-q' '0' '-e' '0.001'
[2024-05-24 21:44:43] [INFO ] Decomposing Gal with order
[2024-05-24 21:44:46] [INFO ] Rewriting arrays to variables to allow decomposition.
[2024-05-24 21:45:13] [INFO ] Removed a total of 12146 redundant transitions.
[2024-05-24 21:45:13] [INFO ] Flatten gal took : 5668 ms
[2024-05-24 21:45:14] [INFO ] Fuse similar labels procedure discarded/fused a total of 4 labels/synchronizations in 106 ms.
[2024-05-24 21:45:14] [INFO ] Time to serialize gal into /tmp/CTLFireability2673874021651767958.gal : 135 ms
[2024-05-24 21:45:14] [INFO ] Time to serialize properties into /tmp/CTLFireability13750471516037037926.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/CTLFireability2673874021651767958.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLFireability13750471516037037926.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 : 17190/17190 places, 21129/21129 transitions.
Applied a total of 0 rules in 56 ms. Remains 17190 /17190 variables (removed 0) and now considering 21129/21129 (removed 0) transitions.
[2024-05-24 21:45:44] [INFO ] Invariant cache hit.
[2024-05-24 21:45:53] [INFO ] Implicit Places using invariants in 8891 ms returned [525, 788, 1051, 1576, 2101, 2888, 3413, 3938, 4463, 6561, 7611, 8398, 8661, 12592, 13641, 14690, 15215, 16002, 16265, 16528, 16791]
Discarding 21 places :
Implicit Place search using SMT only with invariants took 8904 ms to find 21 implicit places.
Starting structural reductions in LTL mode, iteration 1 : 17169/17190 places, 21129/21129 transitions.
Applied a total of 0 rules in 53 ms. Remains 17169 /17169 variables (removed 0) and now considering 21129/21129 (removed 0) transitions.
Finished structural reductions in LTL mode , in 2 iterations and 9014 ms. Remains : 17169/17190 places, 21129/21129 transitions.
[2024-05-24 21:45:53] [INFO ] Flatten gal took : 383 ms
[2024-05-24 21:45:54] [INFO ] Flatten gal took : 425 ms
[2024-05-24 21:45:55] [INFO ] Input system was already deterministic with 21129 transitions.
[2024-05-24 21:45:55] [INFO ] Flatten gal took : 460 ms
[2024-05-24 21:45:56] [INFO ] Flatten gal took : 424 ms
[2024-05-24 21:45:56] [INFO ] Time to serialize gal into /tmp/CTLFireability1613149897525811224.gal : 83 ms
[2024-05-24 21:45:56] [INFO ] Time to serialize properties into /tmp/CTLFireability10929688916660924041.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/CTLFireability1613149897525811224.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLFireability10929688916660924041.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-24 21:46:26] [INFO ] Flatten gal took : 426 ms
[2024-05-24 21:46:26] [INFO ] Applying decomposition
[2024-05-24 21:46:27] [INFO ] Flatten gal took : 434 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/graph8121923247323427679.txt' '-o' '/tmp/graph8121923247323427679.bin' '-w' '/tmp/graph8121923247323427679.weights'
Built communities with : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202405141337/bin/louvain-linux64' '/tmp/graph8121923247323427679.bin' '-l' '-1' '-v' '-w' '/tmp/graph8121923247323427679.weights' '-q' '0' '-e' '0.001'
[2024-05-24 21:46:28] [INFO ] Decomposing Gal with order
[2024-05-24 21:46:30] [INFO ] Rewriting arrays to variables to allow decomposition.
[2024-05-24 21:46:57] [INFO ] Removed a total of 12146 redundant transitions.
[2024-05-24 21:46:58] [INFO ] Flatten gal took : 5556 ms
[2024-05-24 21:46:58] [INFO ] Fuse similar labels procedure discarded/fused a total of 42 labels/synchronizations in 105 ms.
[2024-05-24 21:46:58] [INFO ] Time to serialize gal into /tmp/CTLFireability4532061597530267805.gal : 135 ms
[2024-05-24 21:46:58] [INFO ] Time to serialize properties into /tmp/CTLFireability17903344567478278789.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/CTLFireability4532061597530267805.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLFireability17903344567478278789.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 SI_CTL mode, iteration 0 : 17190/17190 places, 21129/21129 transitions.
Graph (complete) has 39739 edges and 17190 vertex of which 17188 are kept as prefixes of interest. Removing 2 places using SCC suffix rule.21 ms
Discarding 2 places :
Also discarding 2 output transitions
Drop transitions (Output transitions of discarded places.) removed 2 transitions
Drop transitions (Trivial Post-Agglo cleanup.) removed 8187 transitions
Trivial Post-agglo rules discarded 8187 transitions
Performed 8187 trivial Post agglomeration. Transition count delta: 8187
Iterating post reduction 0 with 8187 rules applied. Total rules applied 8188 place count 17188 transition count 12940
Reduce places removed 8187 places and 0 transitions.
Performed 128 Post agglomeration using F-continuation condition.Transition count delta: 128
Iterating post reduction 1 with 8315 rules applied. Total rules applied 16503 place count 9001 transition count 12812
Reduce places removed 128 places and 0 transitions.
Iterating post reduction 2 with 128 rules applied. Total rules applied 16631 place count 8873 transition count 12812
Performed 129 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 3 with 129 Pre rules applied. Total rules applied 16631 place count 8873 transition count 12683
Deduced a syphon composed of 129 places in 3 ms
Reduce places removed 129 places and 0 transitions.
Iterating global reduction 3 with 258 rules applied. Total rules applied 16889 place count 8744 transition count 12683
Discarding 4028 places :
Symmetric choice reduction at 3 with 4028 rule applications. Total rules 20917 place count 4716 transition count 8655
Iterating global reduction 3 with 4028 rules applied. Total rules applied 24945 place count 4716 transition count 8655
Performed 1 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 3 with 1 Pre rules applied. Total rules applied 24945 place count 4716 transition count 8654
Deduced a syphon composed of 1 places in 3 ms
Reduce places removed 1 places and 0 transitions.
Iterating global reduction 3 with 2 rules applied. Total rules applied 24947 place count 4715 transition count 8654
Discarding 2556 places :
Symmetric choice reduction at 3 with 2556 rule applications. Total rules 27503 place count 2159 transition count 6098
Iterating global reduction 3 with 2556 rules applied. Total rules applied 30059 place count 2159 transition count 6098
Performed 131 Post agglomeration using F-continuation condition.Transition count delta: 131
Deduced a syphon composed of 131 places in 1 ms
Reduce places removed 131 places and 0 transitions.
Iterating global reduction 3 with 262 rules applied. Total rules applied 30321 place count 2028 transition count 5967
Applied a total of 30321 rules in 2458 ms. Remains 2028 /17190 variables (removed 15162) and now considering 5967/21129 (removed 15162) transitions.
// Phase 1: matrix 5967 rows 2028 cols
[2024-05-24 21:47:31] [INFO ] Computed 155 invariants in 45 ms
[2024-05-24 21:47:32] [INFO ] Implicit Places using invariants in 1690 ms returned [3, 18, 31, 46, 60, 75, 87, 89, 105, 117, 119, 135, 148, 163, 175, 177, 193, 206, 221, 233, 235, 251, 264, 280, 293, 308, 320, 322, 338, 351, 366, 378, 380, 396, 409, 424, 436, 438, 454, 467, 482, 494, 496, 512, 525, 541, 554, 569, 581, 583, 599, 612, 628, 641, 657, 670, 686, 699, 714, 726, 728, 744, 757, 773, 786, 801, 813, 815, 830, 842, 844, 860, 873, 889, 902, 917, 929, 931, 946, 959, 961, 977, 990, 1006, 1019, 1035, 1048, 1064, 1077, 1095, 1108, 1124, 1137, 1153, 1166, 1182, 1195, 1211, 1224, 1240, 1253, 1269, 1282, 1298, 1311, 1327, 1340, 1356, 1369, 1385, 1396, 1398, 1414, 1427, 1458, 1474, 1487, 1503, 1516, 1532, 1546, 1562, 1575, 1591, 1604, 1620, 1631, 1633, 1649, 1662, 1691, 1693, 1709, 1722, 1738, 1751, 1767, 1778, 1780, 1796, 1807, 1809, 1825, 1836, 1838, 1854, 1865, 1867, 1883]
Discarding 149 places :
Implicit Place search using SMT only with invariants took 1695 ms to find 149 implicit places.
Starting structural reductions in SI_CTL mode, iteration 1 : 1879/17190 places, 5967/21129 transitions.
Discarding 1336 places :
Symmetric choice reduction at 0 with 1336 rule applications. Total rules 1336 place count 543 transition count 4631
Iterating global reduction 0 with 1336 rules applied. Total rules applied 2672 place count 543 transition count 4631
Discarding 125 places :
Symmetric choice reduction at 0 with 125 rule applications. Total rules 2797 place count 418 transition count 4506
Iterating global reduction 0 with 125 rules applied. Total rules applied 2922 place count 418 transition count 4506
Discarding 244 places :
Symmetric choice reduction at 0 with 244 rule applications. Total rules 3166 place count 174 transition count 4262
Iterating global reduction 0 with 244 rules applied. Total rules applied 3410 place count 174 transition count 4262
Performed 7 Post agglomeration using F-continuation condition.Transition count delta: 7
Deduced a syphon composed of 7 places in 1 ms
Reduce places removed 7 places and 0 transitions.
Iterating global reduction 0 with 14 rules applied. Total rules applied 3424 place count 167 transition count 4255
Applied a total of 3424 rules in 163 ms. Remains 167 /1879 variables (removed 1712) and now considering 4255/5967 (removed 1712) transitions.
[2024-05-24 21:47:32] [INFO ] Flow matrix only has 264 transitions (discarded 3991 similar events)
// Phase 1: matrix 264 rows 167 cols
[2024-05-24 21:47:32] [INFO ] Computed 6 invariants in 4 ms
[2024-05-24 21:47:33] [INFO ] Implicit Places using invariants in 267 ms returned []
[2024-05-24 21:47:33] [INFO ] Flow matrix only has 264 transitions (discarded 3991 similar events)
[2024-05-24 21:47:33] [INFO ] Invariant cache hit.
[2024-05-24 21:47:33] [INFO ] Implicit Places using invariants and state equation in 543 ms returned []
Implicit Place search using SMT with State Equation took 814 ms to find 0 implicit places.
Starting structural reductions in SI_CTL mode, iteration 2 : 167/17190 places, 4255/21129 transitions.
Finished structural reductions in SI_CTL mode , in 2 iterations and 5130 ms. Remains : 167/17190 places, 4255/21129 transitions.
[2024-05-24 21:47:33] [INFO ] Flatten gal took : 48 ms
[2024-05-24 21:47:33] [INFO ] Flatten gal took : 61 ms
[2024-05-24 21:47:34] [INFO ] Input system was already deterministic with 4255 transitions.
[2024-05-24 21:47:34] [INFO ] Flatten gal took : 57 ms
[2024-05-24 21:47:34] [INFO ] Flatten gal took : 61 ms
[2024-05-24 21:47:34] [INFO ] Time to serialize gal into /tmp/CTLFireability14451834591591132109.gal : 20 ms
[2024-05-24 21:47:34] [INFO ] Time to serialize properties into /tmp/CTLFireability4169937951812416374.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/CTLFireability14451834591591132109.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLFireability4169937951812416374.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-24 21:48:04] [INFO ] Flatten gal took : 56 ms
[2024-05-24 21:48:04] [INFO ] Applying decomposition
[2024-05-24 21:48:04] [INFO ] Flatten gal took : 56 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/graph13391362779769753531.txt' '-o' '/tmp/graph13391362779769753531.bin' '-w' '/tmp/graph13391362779769753531.weights'
Built communities with : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202405141337/bin/louvain-linux64' '/tmp/graph13391362779769753531.bin' '-l' '-1' '-v' '-w' '/tmp/graph13391362779769753531.weights' '-q' '0' '-e' '0.001'
[2024-05-24 21:48:04] [INFO ] Decomposing Gal with order
[2024-05-24 21:48:04] [INFO ] Rewriting arrays to variables to allow decomposition.
[2024-05-24 21:48:04] [INFO ] Removed a total of 4457 redundant transitions.
[2024-05-24 21:48:04] [INFO ] Flatten gal took : 219 ms
[2024-05-24 21:48:04] [INFO ] Fuse similar labels procedure discarded/fused a total of 241 labels/synchronizations in 22 ms.
[2024-05-24 21:48:04] [INFO ] Time to serialize gal into /tmp/CTLFireability8395922858573358088.gal : 7 ms
[2024-05-24 21:48:04] [INFO ] Time to serialize properties into /tmp/CTLFireability16728410375929022992.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/CTLFireability8395922858573358088.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLFireability16728410375929022992.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 : 17190/17190 places, 21129/21129 transitions.
Applied a total of 0 rules in 58 ms. Remains 17190 /17190 variables (removed 0) and now considering 21129/21129 (removed 0) transitions.
// Phase 1: matrix 21129 rows 17190 cols
[2024-05-24 21:48:36] [INFO ] Computed 155 invariants in 1566 ms
[2024-05-24 21:48:45] [INFO ] Implicit Places using invariants in 11031 ms returned [525, 788, 1051, 1576, 2101, 2888, 3413, 3938, 4463, 5250, 6561, 7348, 7611, 8398, 8661, 12592, 13641, 14690, 15215, 16002, 16265, 16528, 16791]
Discarding 23 places :
Implicit Place search using SMT only with invariants took 11045 ms to find 23 implicit places.
Starting structural reductions in LTL mode, iteration 1 : 17167/17190 places, 21129/21129 transitions.
Applied a total of 0 rules in 67 ms. Remains 17167 /17167 variables (removed 0) and now considering 21129/21129 (removed 0) transitions.
Finished structural reductions in LTL mode , in 2 iterations and 11171 ms. Remains : 17167/17190 places, 21129/21129 transitions.
[2024-05-24 21:48:46] [INFO ] Flatten gal took : 456 ms
[2024-05-24 21:48:47] [INFO ] Flatten gal took : 518 ms
[2024-05-24 21:48:48] [INFO ] Input system was already deterministic with 21129 transitions.
[2024-05-24 21:48:48] [INFO ] Flatten gal took : 431 ms
[2024-05-24 21:48:49] [INFO ] Flatten gal took : 415 ms
[2024-05-24 21:48:49] [INFO ] Time to serialize gal into /tmp/CTLFireability6884049618781273049.gal : 79 ms
[2024-05-24 21:48:49] [INFO ] Time to serialize properties into /tmp/CTLFireability5796319871650437272.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/CTLFireability6884049618781273049.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLFireability5796319871650437272.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-24 21:49:19] [INFO ] Flatten gal took : 416 ms
[2024-05-24 21:49:19] [INFO ] Applying decomposition
[2024-05-24 21:49:20] [INFO ] Flatten gal took : 431 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/graph8466056639044652845.txt' '-o' '/tmp/graph8466056639044652845.bin' '-w' '/tmp/graph8466056639044652845.weights'
Built communities with : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202405141337/bin/louvain-linux64' '/tmp/graph8466056639044652845.bin' '-l' '-1' '-v' '-w' '/tmp/graph8466056639044652845.weights' '-q' '0' '-e' '0.001'
[2024-05-24 21:49:21] [INFO ] Decomposing Gal with order
[2024-05-24 21:49:23] [INFO ] Rewriting arrays to variables to allow decomposition.
[2024-05-24 21:49:51] [INFO ] Removed a total of 12022 redundant transitions.
[2024-05-24 21:49:51] [INFO ] Flatten gal took : 5507 ms
[2024-05-24 21:49:51] [INFO ] Fuse similar labels procedure discarded/fused a total of 43 labels/synchronizations in 107 ms.
[2024-05-24 21:49:51] [INFO ] Time to serialize gal into /tmp/CTLFireability15247916484608266957.gal : 137 ms
[2024-05-24 21:49:51] [INFO ] Time to serialize properties into /tmp/CTLFireability9941535895531298263.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/CTLFireability15247916484608266957.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLFireability9941535895531298263.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 : 17190/17190 places, 21129/21129 transitions.
Applied a total of 0 rules in 56 ms. Remains 17190 /17190 variables (removed 0) and now considering 21129/21129 (removed 0) transitions.
[2024-05-24 21:50:21] [INFO ] Invariant cache hit.
[2024-05-24 21:50:31] [INFO ] Implicit Places using invariants in 9243 ms returned [525, 788, 1051, 1576, 2101, 2888, 3413, 3938, 5250, 6561, 7348, 7611, 8398, 8661, 12592, 13641, 14690, 15215, 16002, 16265, 16528]
Discarding 21 places :
Implicit Place search using SMT only with invariants took 9254 ms to find 21 implicit places.
Starting structural reductions in LTL mode, iteration 1 : 17169/17190 places, 21129/21129 transitions.
Applied a total of 0 rules in 52 ms. Remains 17169 /17169 variables (removed 0) and now considering 21129/21129 (removed 0) transitions.
Finished structural reductions in LTL mode , in 2 iterations and 9362 ms. Remains : 17169/17190 places, 21129/21129 transitions.
[2024-05-24 21:50:31] [INFO ] Flatten gal took : 384 ms
[2024-05-24 21:50:31] [INFO ] Flatten gal took : 431 ms
[2024-05-24 21:50:32] [INFO ] Input system was already deterministic with 21129 transitions.
[2024-05-24 21:50:33] [INFO ] Flatten gal took : 411 ms
[2024-05-24 21:50:33] [INFO ] Flatten gal took : 427 ms
[2024-05-24 21:50:33] [INFO ] Time to serialize gal into /tmp/CTLFireability4100847986908880264.gal : 81 ms
[2024-05-24 21:50:33] [INFO ] Time to serialize properties into /tmp/CTLFireability9294938286457173041.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/CTLFireability4100847986908880264.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLFireability9294938286457173041.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-24 21:51:04] [INFO ] Flatten gal took : 421 ms
[2024-05-24 21:51:04] [INFO ] Applying decomposition
[2024-05-24 21:51:04] [INFO ] Flatten gal took : 437 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/graph1861848492896003841.txt' '-o' '/tmp/graph1861848492896003841.bin' '-w' '/tmp/graph1861848492896003841.weights'
Built communities with : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202405141337/bin/louvain-linux64' '/tmp/graph1861848492896003841.bin' '-l' '-1' '-v' '-w' '/tmp/graph1861848492896003841.weights' '-q' '0' '-e' '0.001'
[2024-05-24 21:51:05] [INFO ] Decomposing Gal with order
[2024-05-24 21:51:08] [INFO ] Rewriting arrays to variables to allow decomposition.
[2024-05-24 21:51:35] [INFO ] Removed a total of 12146 redundant transitions.
[2024-05-24 21:51:35] [INFO ] Flatten gal took : 5598 ms
[2024-05-24 21:51:35] [INFO ] Fuse similar labels procedure discarded/fused a total of 0 labels/synchronizations in 50 ms.
[2024-05-24 21:51:36] [INFO ] Time to serialize gal into /tmp/CTLFireability12801243829100747458.gal : 142 ms
[2024-05-24 21:51:36] [INFO ] Time to serialize properties into /tmp/CTLFireability7904743180788666386.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/CTLFireability12801243829100747458.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLFireability7904743180788666386.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-24 21:52:06] [INFO ] Flatten gal took : 440 ms
[2024-05-24 21:52:07] [INFO ] Flatten gal took : 491 ms
[2024-05-24 21:52:07] [INFO ] Applying decomposition
[2024-05-24 21:52:07] [INFO ] Flatten gal took : 430 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/graph315006077843291807.txt' '-o' '/tmp/graph315006077843291807.bin' '-w' '/tmp/graph315006077843291807.weights'
Built communities with : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202405141337/bin/louvain-linux64' '/tmp/graph315006077843291807.bin' '-l' '-1' '-v' '-w' '/tmp/graph315006077843291807.weights' '-q' '0' '-e' '0.001'
[2024-05-24 21:52:08] [INFO ] Decomposing Gal with order
[2024-05-24 21:52:11] [INFO ] Rewriting arrays to variables to allow decomposition.
[2024-05-24 21:52:39] [INFO ] Removed a total of 13447 redundant transitions.
[2024-05-24 21:52:39] [INFO ] Flatten gal took : 5050 ms
[2024-05-24 21:52:39] [INFO ] Fuse similar labels procedure discarded/fused a total of 4 labels/synchronizations in 109 ms.
[2024-05-24 21:52:39] [INFO ] Time to serialize gal into /tmp/CTLFireability18273733610731901720.gal : 133 ms
[2024-05-24 21:52:39] [INFO ] Time to serialize properties into /tmp/CTLFireability4010817912677279043.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/CTLFireability18273733610731901720.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLFireability4010817912677279043.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 12 CTL formulae.
ITS-tools command line returned an error code 137
[2024-05-24 22:03:22] [INFO ] Flatten gal took : 466 ms
[2024-05-24 22:03:22] [INFO ] Time to serialize gal into /tmp/CTLFireability13040189002109720675.gal : 86 ms
[2024-05-24 22:03:22] [INFO ] Time to serialize properties into /tmp/CTLFireability9925615884786473756.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/CTLFireability13040189002109720675.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLFireability9925615884786473756.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 12 CTL formulae.
ITS-tools command line returned an error code 137
[2024-05-24 22:19:15] [INFO ] Flatten gal took : 454 ms
[2024-05-24 22:19:15] [INFO ] Input system was already deterministic with 21129 transitions.
[2024-05-24 22:19:15] [INFO ] Transformed 17190 places.
[2024-05-24 22:19:15] [INFO ] Transformed 21129 transitions.
Running greatSPN : cd /home/mcc/execution;'/home/mcc/BenchKit/bin//../itstools/bin//..//greatspn//bin/pinvar' '/home/mcc/execution/gspn'
P-invariant computation with GreatSPN timed out. Skipping.
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-24 22:19:49] [INFO ] Time to serialize gal into /tmp/CTLFireability16633798156440489063.gal : 75 ms
[2024-05-24 22:19:49] [INFO ] Time to serialize properties into /tmp/CTLFireability10716864661777690420.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/CTLFireability16633798156440489063.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLFireability10716864661777690420.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 -...330
Successfully loaded order from file /home/mcc/execution/model.ord
No direction supplied, using forward translation only.
Parsed 12 CTL formulae.

BK_TIME_CONFINEMENT_REACHED

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

+ export BINDIR=/home/mcc/BenchKit/bin//../itstools/bin//../
+ BINDIR=/home/mcc/BenchKit/bin//../itstools/bin//../
++ pwd
+ export MODEL=/home/mcc/execution
+ MODEL=/home/mcc/execution
+ [[ 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="LeafsetExtension-PT-S64C4"
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 LeafsetExtension-PT-S64C4, 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 r224-tall-171649612700402"
echo "====================================================================="
echo
echo "--------------------"
echo "preparation of the directory to be used:"

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