Execution Chart

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

Trace from the execution

Formatting '/data/fkordon/mcc2025-input.r114-tall-174876423300778.qcow2', fmt=qcow2 size=4294967296 backing_file=/data/fkordon/mcc2025-input.qcow2 backing_fmt=qcow2 cluster_size=65536 lazy_refcounts=off refcount_bits=16
Waiting for the VM to be ready (probing ssh)
..............................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................
=====================================================================
Generated by BenchKit 2-5832
Executing tool itstools
Input is LeafsetExtension-PT-S64C2, examination is CTLFireability
Time confinement is 3600 seconds
Memory confinement is 16384 MBytes
Number of cores is 4
Run identifier is r114-tall-174876423300778
=====================================================================

--------------------
preparation of the directory to be used:
/home/mcc/execution
total 14M
-rw-r--r-- 1 mcc users 11K May 29 14:47 CTLCardinality.txt
-rw-r--r-- 1 mcc users 71K May 29 14:47 CTLCardinality.xml
-rw-r--r-- 1 mcc users 6.7K May 29 14:47 CTLFireability.txt
-rw-r--r-- 1 mcc users 36K May 29 14:47 CTLFireability.xml
-rw-r--r-- 1 mcc users 6.7K May 29 14:47 LTLCardinality.txt
-rw-r--r-- 1 mcc users 31K May 29 14:47 LTLCardinality.xml
-rw-r--r-- 1 mcc users 4.4K May 29 14:47 LTLFireability.txt
-rw-r--r-- 1 mcc users 21K May 29 14:47 LTLFireability.xml
-rw-r--r-- 1 mcc users 18K May 29 14:47 ReachabilityCardinality.txt
-rw-r--r-- 1 mcc users 103K May 29 14:47 ReachabilityCardinality.xml
-rw-r--r-- 1 mcc users 12K May 29 14:47 ReachabilityFireability.txt
-rw-r--r-- 1 mcc users 52K May 29 14:47 ReachabilityFireability.xml
-rw-r--r-- 1 mcc users 2.2K May 29 14:47 UpperBounds.txt
-rw-r--r-- 1 mcc users 4.3K May 29 14:47 UpperBounds.xml
-rw-r--r-- 1 mcc users 6 May 29 14:32 equiv_col
-rw-r--r-- 1 mcc users 6 May 29 14:32 instance
-rw-r--r-- 1 mcc users 6 May 29 14:32 iscolored
-rw-r--r-- 1 mcc users 14M May 29 14:32 model.pnml

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

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

The expected result is a vector of booleans
BOOL_VECTOR

echo here is the order used to build the result vector(from xml file)
FORMULA_NAME LeafsetExtension-PT-S64C2-CTLFireability-2023-12
FORMULA_NAME LeafsetExtension-PT-S64C2-CTLFireability-2023-13
FORMULA_NAME LeafsetExtension-PT-S64C2-CTLFireability-2023-14
FORMULA_NAME LeafsetExtension-PT-S64C2-CTLFireability-2023-15
FORMULA_NAME LeafsetExtension-PT-S64C2-CTLFireability-2025-00
FORMULA_NAME LeafsetExtension-PT-S64C2-CTLFireability-2025-01
FORMULA_NAME LeafsetExtension-PT-S64C2-CTLFireability-2025-02
FORMULA_NAME LeafsetExtension-PT-S64C2-CTLFireability-2025-03
FORMULA_NAME LeafsetExtension-PT-S64C2-CTLFireability-2025-04
FORMULA_NAME LeafsetExtension-PT-S64C2-CTLFireability-2025-05
FORMULA_NAME LeafsetExtension-PT-S64C2-CTLFireability-2025-06
FORMULA_NAME LeafsetExtension-PT-S64C2-CTLFireability-2025-07
FORMULA_NAME LeafsetExtension-PT-S64C2-CTLFireability-2025-08
FORMULA_NAME LeafsetExtension-PT-S64C2-CTLFireability-2025-09
FORMULA_NAME LeafsetExtension-PT-S64C2-CTLFireability-2025-10
FORMULA_NAME LeafsetExtension-PT-S64C2-CTLFireability-2025-11

=== Now, execution of the tool begins

BK_START 1748899336777

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-S64C2
BK_MEMORY_CONFINEMENT=16384
Not applying reductions.
Model is PT
CTLFireability PT
Running Version 202505121319
[2025-06-02 21:22:18] [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]
[2025-06-02 21:22:18] [INFO ] Parsing pnml file : /home/mcc/execution/model.pnml
[2025-06-02 21:22:18] [INFO ] Load time of PNML (sax parser for PT used): 631 ms
[2025-06-02 21:22:18] [INFO ] Transformed 21462 places.
[2025-06-02 21:22:19] [INFO ] Transformed 21129 transitions.
[2025-06-02 21:22:19] [INFO ] Parsed PT model containing 21462 places and 21129 transitions and 67740 arcs in 891 ms.
Parsed 16 properties from file /home/mcc/execution/CTLFireability.xml in 18 ms.
Support contains 108 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 309 ms. Remains 17233 /21462 variables (removed 4229) and now considering 21129/21129 (removed 0) transitions.
// Phase 1: matrix 21129 rows 17233 cols
[2025-06-02 21:22:21] [INFO ] Computed 198 invariants in 1926 ms
Starting Z3 with timeout 160.0 s and query timeout 16000.0 ms
[2025-06-02 21:22:36] [INFO ] Implicit Places using invariants in 16742 ms returned [526, 1052, 1315, 1578, 2367, 2630, 2893, 3156, 3419, 3682, 3945, 4208, 4471, 4734, 4997, 5260, 5523, 5786, 6049, 6312, 6838, 7101, 7364, 7627, 7890, 8416, 8418, 8680, 8943, 9206, 9732, 9995, 10784, 11047, 11310, 11573, 11836, 12099, 12362, 12625, 13151, 14203, 14466, 14729, 14992, 15255, 15518, 15781, 16044, 16570, 16833]
Discarding 51 places :
Implicit Place search using SMT only with invariants took 16811 ms to find 51 implicit places.
Starting structural reductions in LTL mode, iteration 1 : 17182/21462 places, 21129/21129 transitions.
Applied a total of 0 rules in 134 ms. Remains 17182 /17182 variables (removed 0) and now considering 21129/21129 (removed 0) transitions.
Finished structural reductions in LTL mode , in 2 iterations and 17274 ms. Remains : 17182/21462 places, 21129/21129 transitions.
Support contains 108 out of 17182 places after structural reductions.
[2025-06-02 21:22:37] [INFO ] Flatten gal took : 851 ms
[2025-06-02 21:22:38] [INFO ] Flatten gal took : 602 ms
[2025-06-02 21:22:39] [INFO ] Input system was already deterministic with 21129 transitions.
RANDOM walk for 40000 steps (2200 resets) in 2827 ms. (14 steps per ms) remains 20/54 properties
BEST_FIRST walk for 4004 steps (8 resets) in 29 ms. (133 steps per ms) remains 20/20 properties
BEST_FIRST walk for 4004 steps (8 resets) in 26 ms. (148 steps per ms) remains 20/20 properties
BEST_FIRST walk for 4004 steps (8 resets) in 26 ms. (148 steps per ms) remains 20/20 properties
BEST_FIRST walk for 4004 steps (8 resets) in 16 ms. (235 steps per ms) remains 20/20 properties
BEST_FIRST walk for 4004 steps (8 resets) in 28 ms. (138 steps per ms) remains 20/20 properties
BEST_FIRST walk for 4004 steps (8 resets) in 14 ms. (266 steps per ms) remains 20/20 properties
BEST_FIRST walk for 4004 steps (8 resets) in 13 ms. (286 steps per ms) remains 19/20 properties
BEST_FIRST walk for 4004 steps (8 resets) in 12 ms. (308 steps per ms) remains 18/19 properties
BEST_FIRST walk for 4004 steps (8 resets) in 42 ms. (93 steps per ms) remains 18/18 properties
BEST_FIRST walk for 4004 steps (8 resets) in 13 ms. (286 steps per ms) remains 18/18 properties
BEST_FIRST walk for 4004 steps (8 resets) in 12 ms. (308 steps per ms) remains 18/18 properties
BEST_FIRST walk for 4004 steps (8 resets) in 16 ms. (235 steps per ms) remains 18/18 properties
BEST_FIRST walk for 4004 steps (8 resets) in 16 ms. (235 steps per ms) remains 18/18 properties
BEST_FIRST walk for 4004 steps (8 resets) in 16 ms. (235 steps per ms) remains 18/18 properties
BEST_FIRST walk for 4004 steps (8 resets) in 16 ms. (235 steps per ms) remains 18/18 properties
BEST_FIRST walk for 4004 steps (8 resets) in 16 ms. (235 steps per ms) remains 18/18 properties
BEST_FIRST walk for 4004 steps (8 resets) in 16 ms. (235 steps per ms) remains 18/18 properties
BEST_FIRST walk for 4004 steps (8 resets) in 16 ms. (235 steps per ms) remains 18/18 properties
BEST_FIRST walk for 4004 steps (8 resets) in 15 ms. (250 steps per ms) remains 18/18 properties
BEST_FIRST walk for 4004 steps (8 resets) in 18 ms. (210 steps per ms) remains 18/18 properties
// Phase 1: matrix 21129 rows 17182 cols
[2025-06-02 21:22:42] [INFO ] Computed 147 invariants in 2008 ms
Starting Z3 with timeout 5.0 s and query timeout 500.0 ms
At refinement iteration 0 (INCLUDED_ONLY) 0/40 variables, 0/0 constraints. Problems are: Problem set: 0 solved, 18 unsolved
Solver is answering 'unknown', stopping.
After SMT solving in domain Real declared 12944/38311 variables, and 17 constraints, problems are : Problem set: 0 solved, 18 unsolved in 9138 ms.
Refiners :[Generalized P Invariants (flows): 17/147 constraints, State Equation: 0/17182 constraints, PredecessorRefiner: 18/18 constraints, Known Traps: 0/0 constraints, Known Traps Along Path: 0/0 constraints]
Escalating to Integer solving :Problem set: 0 solved, 18 unsolved
Starting Z3 with timeout 5.0 s and query timeout 500.0 ms
At refinement iteration 0 (INCLUDED_ONLY) 0/40 variables, 0/0 constraints. Problems are: Problem set: 0 solved, 18 unsolved
At refinement iteration 1 (OVERLAPS) 12904/12944 variables, 17/17 constraints. Problems are: Problem set: 0 solved, 18 unsolved
Solver is answering 'unknown', stopping.
After SMT solving in domain Int declared 12944/38311 variables, and 17 constraints, problems are : Problem set: 0 solved, 18 unsolved in 5212 ms.
Refiners :[Generalized P Invariants (flows): 17/147 constraints, State Equation: 0/17182 constraints, PredecessorRefiner: 0/18 constraints, Known Traps: 0/0 constraints, Known Traps Along Path: 0/0 constraints]
After SMT, in 16601ms problems are : Problem set: 0 solved, 18 unsolved
Skipping Parikh replay, no witness traces provided.
Support contains 40 out of 17182 places. Attempting structural reductions.
Starting structural reductions in REACHABILITY mode, iteration 0 : 17182/17182 places, 21129/21129 transitions.
Graph (complete) has 34854 edges and 17182 vertex of which 1765 are kept as prefixes of interest. Removing 15417 places using SCC suffix rule.30 ms
Discarding 15417 places :
Also discarding 14275 output transitions
Drop transitions (Output transitions of discarded places.) removed 14275 transitions
Drop transitions (Empty/Sink Transition effects.) removed 1029 transitions
Reduce isomorphic transitions removed 1029 transitions.
Drop transitions (Trivial Post-Agglo cleanup.) removed 513 transitions
Trivial Post-agglo rules discarded 513 transitions
Performed 513 trivial Post agglomeration. Transition count delta: 513
Iterating post reduction 0 with 1542 rules applied. Total rules applied 1543 place count 1765 transition count 5312
Reduce places removed 515 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 521 rules applied. Total rules applied 2064 place count 1250 transition count 5306
Reduce places removed 6 places and 0 transitions.
Performed 19 Post agglomeration using F-continuation condition.Transition count delta: 19
Iterating post reduction 2 with 25 rules applied. Total rules applied 2089 place count 1244 transition count 5287
Reduce places removed 19 places and 0 transitions.
Iterating post reduction 3 with 19 rules applied. Total rules applied 2108 place count 1225 transition count 5287
Performed 26 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 4 with 26 Pre rules applied. Total rules applied 2108 place count 1225 transition count 5261
Deduced a syphon composed of 26 places in 2 ms
Reduce places removed 26 places and 0 transitions.
Iterating global reduction 4 with 52 rules applied. Total rules applied 2160 place count 1199 transition count 5261
Discarding 575 places :
Symmetric choice reduction at 4 with 575 rule applications. Total rules 2735 place count 624 transition count 4686
Iterating global reduction 4 with 575 rules applied. Total rules applied 3310 place count 624 transition count 4686
Discarding 248 places :
Symmetric choice reduction at 4 with 248 rule applications. Total rules 3558 place count 376 transition count 4438
Iterating global reduction 4 with 248 rules applied. Total rules applied 3806 place count 376 transition count 4438
Performed 22 Post agglomeration using F-continuation condition.Transition count delta: 22
Deduced a syphon composed of 22 places in 0 ms
Reduce places removed 22 places and 0 transitions.
Iterating global reduction 4 with 44 rules applied. Total rules applied 3850 place count 354 transition count 4416
Free-agglomeration rule (complex) applied 49 times.
Iterating global reduction 4 with 49 rules applied. Total rules applied 3899 place count 354 transition count 4367
Reduce places removed 49 places and 0 transitions.
Iterating post reduction 4 with 49 rules applied. Total rules applied 3948 place count 305 transition count 4367
Partial Free-agglomeration rule applied 28 times.
Drop transitions (Partial Free agglomeration) removed 28 transitions
Iterating global reduction 5 with 28 rules applied. Total rules applied 3976 place count 305 transition count 4367
Applied a total of 3976 rules in 1116 ms. Remains 305 /17182 variables (removed 16877) and now considering 4367/21129 (removed 16762) transitions.
Finished structural reductions in REACHABILITY mode , in 1 iterations and 1117 ms. Remains : 305/17182 places, 4367/21129 transitions.
RANDOM walk for 40000 steps (7207 resets) in 2182 ms. (18 steps per ms) remains 2/18 properties
BEST_FIRST walk for 40004 steps (28 resets) in 107 ms. (370 steps per ms) remains 2/2 properties
BEST_FIRST walk for 40004 steps (40 resets) in 112 ms. (354 steps per ms) remains 2/2 properties
[2025-06-02 21:22:59] [INFO ] Flow matrix only has 822 transitions (discarded 3545 similar events)
// Phase 1: matrix 822 rows 305 cols
[2025-06-02 21:22:59] [INFO ] Computed 14 invariants in 4 ms
Starting Z3 with timeout 45.0 s and query timeout 4500.0 ms
At refinement iteration 0 (INCLUDED_ONLY) 0/10 variables, 0/0 constraints. Problems are: Problem set: 0 solved, 2 unsolved
At refinement iteration 1 (OVERLAPS) 81/91 variables, 4/4 constraints. Problems are: Problem set: 0 solved, 2 unsolved
At refinement iteration 2 (INCLUDED_ONLY) 0/91 variables, 0/4 constraints. Problems are: Problem set: 0 solved, 2 unsolved
At refinement iteration 3 (OVERLAPS) 528/619 variables, 91/95 constraints. Problems are: Problem set: 0 solved, 2 unsolved
At refinement iteration 4 (INCLUDED_ONLY) 0/619 variables, 0/95 constraints. Problems are: Problem set: 0 solved, 2 unsolved
At refinement iteration 5 (OVERLAPS) 363/982 variables, 86/181 constraints. Problems are: Problem set: 0 solved, 2 unsolved
At refinement iteration 6 (INCLUDED_ONLY) 0/982 variables, 0/181 constraints. Problems are: Problem set: 0 solved, 2 unsolved
At refinement iteration 7 (OVERLAPS) 30/1012 variables, 10/191 constraints. Problems are: Problem set: 0 solved, 2 unsolved
At refinement iteration 8 (INCLUDED_ONLY) 0/1012 variables, 12/203 constraints. Problems are: Problem set: 0 solved, 2 unsolved
At refinement iteration 9 (INCLUDED_ONLY) 0/1012 variables, 0/203 constraints. Problems are: Problem set: 0 solved, 2 unsolved
At refinement iteration 10 (OVERLAPS) 115/1127 variables, 116/319 constraints. Problems are: Problem set: 0 solved, 2 unsolved
At refinement iteration 11 (INCLUDED_ONLY) 0/1127 variables, 0/319 constraints. Problems are: Problem set: 0 solved, 2 unsolved
At refinement iteration 12 (OVERLAPS) 0/1127 variables, 0/319 constraints. Problems are: Problem set: 0 solved, 2 unsolved
No progress, stopping.
After SMT solving in domain Real declared 1127/1127 variables, and 319 constraints, problems are : Problem set: 0 solved, 2 unsolved in 732 ms.
Refiners :[Generalized P Invariants (flows): 14/14 constraints, State Equation: 305/305 constraints, PredecessorRefiner: 2/2 constraints, Known Traps: 0/0 constraints, Known Traps Along Path: 0/0 constraints]
Escalating to Integer solving :Problem set: 0 solved, 2 unsolved
Starting Z3 with timeout 45.0 s and query timeout 4500.0 ms
At refinement iteration 0 (INCLUDED_ONLY) 0/10 variables, 0/0 constraints. Problems are: Problem set: 0 solved, 2 unsolved
At refinement iteration 1 (OVERLAPS) 81/91 variables, 4/4 constraints. Problems are: Problem set: 0 solved, 2 unsolved
At refinement iteration 2 (INCLUDED_ONLY) 0/91 variables, 0/4 constraints. Problems are: Problem set: 0 solved, 2 unsolved
At refinement iteration 3 (OVERLAPS) 528/619 variables, 91/95 constraints. Problems are: Problem set: 0 solved, 2 unsolved
At refinement iteration 4 (INCLUDED_ONLY) 0/619 variables, 0/95 constraints. Problems are: Problem set: 0 solved, 2 unsolved
At refinement iteration 5 (OVERLAPS) 363/982 variables, 86/181 constraints. Problems are: Problem set: 0 solved, 2 unsolved
At refinement iteration 6 (INCLUDED_ONLY) 0/982 variables, 2/183 constraints. Problems are: Problem set: 0 solved, 2 unsolved
At refinement iteration 7 (INCLUDED_ONLY) 0/982 variables, 0/183 constraints. Problems are: Problem set: 0 solved, 2 unsolved
At refinement iteration 8 (OVERLAPS) 30/1012 variables, 10/193 constraints. Problems are: Problem set: 0 solved, 2 unsolved
At refinement iteration 9 (INCLUDED_ONLY) 0/1012 variables, 12/205 constraints. Problems are: Problem set: 0 solved, 2 unsolved
At refinement iteration 10 (INCLUDED_ONLY) 0/1012 variables, 0/205 constraints. Problems are: Problem set: 0 solved, 2 unsolved
At refinement iteration 11 (OVERLAPS) 115/1127 variables, 116/321 constraints. Problems are: Problem set: 0 solved, 2 unsolved
At refinement iteration 12 (INCLUDED_ONLY) 0/1127 variables, 0/321 constraints. Problems are: Problem set: 0 solved, 2 unsolved
At refinement iteration 13 (OVERLAPS) 0/1127 variables, 0/321 constraints. Problems are: Problem set: 0 solved, 2 unsolved
No progress, stopping.
After SMT solving in domain Int declared 1127/1127 variables, and 321 constraints, problems are : Problem set: 0 solved, 2 unsolved in 784 ms.
Refiners :[Generalized P Invariants (flows): 14/14 constraints, State Equation: 305/305 constraints, PredecessorRefiner: 2/2 constraints, Known Traps: 0/0 constraints, Known Traps Along Path: 0/0 constraints]
After SMT, in 1538ms problems are : Problem set: 0 solved, 2 unsolved
Finished Parikh walk after 4 steps, including 0 resets, run visited all 1 properties in 1 ms. (steps per millisecond=4 )
Parikh walk visited 2 properties in 15 ms.
[2025-06-02 21:23:01] [INFO ] Flatten gal took : 457 ms
[2025-06-02 21:23:01] [INFO ] Flatten gal took : 526 ms
[2025-06-02 21:23:02] [INFO ] Input system was already deterministic with 21129 transitions.
Computed a total of 17182 stabilizing places and 21129 stable transitions
Complete graph has no SCC; deadlocks are unavoidable. place count 17182 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.
Starting structural reductions in LTL mode, iteration 0 : 17182/17182 places, 21129/21129 transitions.
Applied a total of 0 rules in 113 ms. Remains 17182 /17182 variables (removed 0) and now considering 21129/21129 (removed 0) transitions.
// Phase 1: matrix 21129 rows 17182 cols
[2025-06-02 21:23:04] [INFO ] Computed 147 invariants in 1925 ms
Starting Z3 with timeout 160.0 s and query timeout 16000.0 ms
[2025-06-02 21:23:14] [INFO ] Implicit Places using invariants in 11585 ms returned [263, 788, 1837, 2100, 6555, 8128, 10226, 10489, 12848, 13373, 13636, 13899, 16258, 17045]
Discarding 14 places :
Implicit Place search using SMT only with invariants took 11603 ms to find 14 implicit places.
Starting structural reductions in LTL mode, iteration 1 : 17168/17182 places, 21129/21129 transitions.
Applied a total of 0 rules in 67 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 11786 ms. Remains : 17168/17182 places, 21129/21129 transitions.
[2025-06-02 21:23:15] [INFO ] Flatten gal took : 395 ms
[2025-06-02 21:23:15] [INFO ] Flatten gal took : 480 ms
[2025-06-02 21:23:16] [INFO ] Input system was already deterministic with 21129 transitions.
[2025-06-02 21:23:16] [INFO ] Flatten gal took : 444 ms
[2025-06-02 21:23:17] [INFO ] Flatten gal took : 488 ms
[2025-06-02 21:23:17] [INFO ] Time to serialize gal into /tmp/CTLFireability10592123187094612262.gal : 130 ms
[2025-06-02 21:23:17] [INFO ] Time to serialize properties into /tmp/CTLFireability13698099213167667210.ctl : 3 ms
Invoking ITS tools like this :cd /home/mcc/execution;'/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202505121319/bin/its-ctl-linux64' '--gc-threshold' '2000000' '--quiet' '-i' '/tmp/CTLFireability10592123187094612262.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLFireability13698099213167667210.ctl' '--gen-order' 'FOLLOW'

its-ctl command run as :

/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202505121319/bin/its-ctl-linux64 --gc-threshold 2000000 --quiet -...285
No direction supplied, using forward translation only.
Parsed 1 CTL formulae.
Detected timeout of ITS tools.
[2025-06-02 21:23:48] [INFO ] Flatten gal took : 470 ms
[2025-06-02 21:23:48] [INFO ] Applying decomposition
[2025-06-02 21:23:48] [INFO ] Flatten gal took : 491 ms
Converted graph to binary with : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202505121319/bin/convert-linux64' '-i' '/tmp/graph8802775617002625056.txt' '-o' '/tmp/graph8802775617002625056.bin' '-w' '/tmp/graph8802775617002625056.weights'
Built communities with : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202505121319/bin/louvain-linux64' '/tmp/graph8802775617002625056.bin' '-l' '-1' '-v' '-w' '/tmp/graph8802775617002625056.weights' '-q' '0' '-e' '0.001'
[2025-06-02 21:23:50] [INFO ] Decomposing Gal with order
[2025-06-02 21:23:52] [INFO ] Rewriting arrays to variables to allow decomposition.
[2025-06-02 21:24:26] [INFO ] Removed a total of 12084 redundant transitions.
[2025-06-02 21:24:27] [INFO ] Flatten gal took : 6053 ms
[2025-06-02 21:24:27] [INFO ] Fuse similar labels procedure discarded/fused a total of 0 labels/synchronizations in 112 ms.
[2025-06-02 21:24:27] [INFO ] Time to serialize gal into /tmp/CTLFireability17774259622262244165.gal : 197 ms
[2025-06-02 21:24:27] [INFO ] Time to serialize properties into /tmp/CTLFireability9596276872142140229.ctl : 1 ms
Invoking ITS tools like this :cd /home/mcc/execution;'/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202505121319/bin/its-ctl-linux64' '--gc-threshold' '2000000' '--quiet' '-i' '/tmp/CTLFireability17774259622262244165.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLFireability9596276872142140229.ctl'

its-ctl command run as :

/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202505121319/bin/its-ctl-linux64 --gc-threshold 2000000 --quiet -...263
No direction supplied, using forward translation only.
Parsed 1 CTL formulae.
Detected timeout of ITS tools.
Starting structural reductions in SI_CTL mode, iteration 0 : 17182/17182 places, 21129/21129 transitions.
Graph (complete) has 39211 edges and 17182 vertex of which 17180 are kept as prefixes of interest. Removing 2 places using SCC suffix rule.56 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 8285 transitions
Trivial Post-agglo rules discarded 8285 transitions
Performed 8285 trivial Post agglomeration. Transition count delta: 8285
Iterating post reduction 0 with 8285 rules applied. Total rules applied 8286 place count 17180 transition count 12842
Reduce places removed 8285 places and 0 transitions.
Performed 32 Post agglomeration using F-continuation condition.Transition count delta: 32
Iterating post reduction 1 with 8317 rules applied. Total rules applied 16603 place count 8895 transition count 12810
Reduce places removed 32 places and 0 transitions.
Iterating post reduction 2 with 32 rules applied. Total rules applied 16635 place count 8863 transition count 12810
Performed 130 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 3 with 130 Pre rules applied. Total rules applied 16635 place count 8863 transition count 12680
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 16895 place count 8733 transition count 12680
Discarding 4028 places :
Symmetric choice reduction at 3 with 4028 rule applications. Total rules 20923 place count 4705 transition count 8652
Iterating global reduction 3 with 4028 rules applied. Total rules applied 24951 place count 4705 transition count 8652
Performed 1 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 3 with 1 Pre rules applied. Total rules applied 24951 place count 4705 transition count 8651
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 24953 place count 4704 transition count 8651
Discarding 3068 places :
Symmetric choice reduction at 3 with 3068 rule applications. Total rules 28021 place count 1636 transition count 5583
Iterating global reduction 3 with 3068 rules applied. Total rules applied 31089 place count 1636 transition count 5583
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 31349 place count 1506 transition count 5453
Applied a total of 31349 rules in 2944 ms. Remains 1506 /17182 variables (removed 15676) and now considering 5453/21129 (removed 15676) transitions.
// Phase 1: matrix 5453 rows 1506 cols
[2025-06-02 21:25:01] [INFO ] Computed 147 invariants in 34 ms
Starting Z3 with timeout 160.0 s and query timeout 16000.0 ms
[2025-06-02 21:25:02] [INFO ] Implicit Places using invariants in 1564 ms returned [2, 8, 21, 24, 30, 45, 50, 63, 66, 72, 87, 93, 108, 114, 129, 134, 147, 150, 155, 168, 171, 177, 192, 198, 213, 219, 234, 240, 255, 261, 276, 282, 297, 303, 318, 324, 339, 345, 360, 366, 381, 387, 402, 408, 423, 429, 444, 450, 465, 471, 486, 492, 507, 512, 525, 528, 534, 549, 555, 570, 576, 591, 597, 612, 618, 633, 638, 651, 654, 660, 675, 681, 696, 702, 717, 723, 738, 744, 756, 759, 765, 780, 786, 801, 807, 819, 822, 828, 840, 843, 849, 864, 870, 885, 891, 906, 912, 927, 933, 948, 956, 979, 994, 1000, 1015, 1021, 1033, 1036, 1042, 1057, 1063, 1075, 1078, 1084, 1096, 1099, 1105, 1117, 1120, 1126, 1141, 1147, 1162, 1168, 1183, 1189, 1204, 1210, 1225, 1231, 1246, 1252, 1267, 1273, 1296, 1309, 1312, 1318, 1333, 1339, 1354, 1360, 1372]
Discarding 143 places :
Implicit Place search using SMT only with invariants took 1569 ms to find 143 implicit places.
Starting structural reductions in SI_CTL mode, iteration 1 : 1363/17182 places, 5453/21129 transitions.
Discarding 955 places :
Symmetric choice reduction at 0 with 955 rule applications. Total rules 955 place count 408 transition count 4498
Iterating global reduction 0 with 955 rules applied. Total rules applied 1910 place count 408 transition count 4498
Discarding 126 places :
Symmetric choice reduction at 0 with 126 rule applications. Total rules 2036 place count 282 transition count 4372
Iterating global reduction 0 with 126 rules applied. Total rules applied 2162 place count 282 transition count 4372
Discarding 126 places :
Symmetric choice reduction at 0 with 126 rule applications. Total rules 2288 place count 156 transition count 4246
Iterating global reduction 0 with 126 rules applied. Total rules applied 2414 place count 156 transition count 4246
Performed 6 Post agglomeration using F-continuation condition.Transition count delta: 6
Deduced a syphon composed of 6 places in 2 ms
Reduce places removed 6 places and 0 transitions.
Iterating global reduction 0 with 12 rules applied. Total rules applied 2426 place count 150 transition count 4240
Applied a total of 2426 rules in 163 ms. Remains 150 /1363 variables (removed 1213) and now considering 4240/5453 (removed 1213) transitions.
[2025-06-02 21:25:02] [INFO ] Flow matrix only has 211 transitions (discarded 4029 similar events)
// Phase 1: matrix 211 rows 150 cols
[2025-06-02 21:25:02] [INFO ] Computed 4 invariants in 2 ms
Starting Z3 with timeout 160.0 s and query timeout 16000.0 ms
[2025-06-02 21:25:02] [INFO ] Implicit Places using invariants in 255 ms returned []
[2025-06-02 21:25:02] [INFO ] Flow matrix only has 211 transitions (discarded 4029 similar events)
[2025-06-02 21:25:02] [INFO ] Invariant cache hit.
Starting Z3 with timeout 160.0 s and query timeout 16000.0 ms
[2025-06-02 21:25:04] [INFO ] Implicit Places using invariants and state equation in 1074 ms returned []
Implicit Place search using SMT with State Equation took 1332 ms to find 0 implicit places.
Starting structural reductions in SI_CTL mode, iteration 2 : 150/17182 places, 4240/21129 transitions.
Finished structural reductions in SI_CTL mode , in 2 iterations and 6008 ms. Remains : 150/17182 places, 4240/21129 transitions.
[2025-06-02 21:25:04] [INFO ] Flatten gal took : 43 ms
[2025-06-02 21:25:04] [INFO ] Flatten gal took : 61 ms
[2025-06-02 21:25:04] [INFO ] Input system was already deterministic with 4240 transitions.
[2025-06-02 21:25:04] [INFO ] Flatten gal took : 51 ms
[2025-06-02 21:25:04] [INFO ] Flatten gal took : 54 ms
[2025-06-02 21:25:04] [INFO ] Time to serialize gal into /tmp/CTLFireability13656462070732600487.gal : 11 ms
[2025-06-02 21:25:04] [INFO ] Time to serialize properties into /tmp/CTLFireability12025364773361179854.ctl : 0 ms
Invoking ITS tools like this :cd /home/mcc/execution;'/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202505121319/bin/its-ctl-linux64' '--gc-threshold' '2000000' '--quiet' '-i' '/tmp/CTLFireability13656462070732600487.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLFireability12025364773361179854.ctl' '--gen-order' 'FOLLOW'

its-ctl command run as :

/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202505121319/bin/its-ctl-linux64 --gc-threshold 2000000 --quiet -...285
No direction supplied, using forward translation only.
Parsed 1 CTL formulae.
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,74184,2.06784,58660,2,4770,5,205674,6,0,4775,47679,0


Converting to forward existential form...Done !
Detected timeout of ITS tools.
[2025-06-02 21:25:34] [INFO ] Flatten gal took : 52 ms
[2025-06-02 21:25:34] [INFO ] Applying decomposition
[2025-06-02 21:25:34] [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.202505121319/bin/convert-linux64' '-i' '/tmp/graph17312034783177872540.txt' '-o' '/tmp/graph17312034783177872540.bin' '-w' '/tmp/graph17312034783177872540.weights'
Built communities with : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202505121319/bin/louvain-linux64' '/tmp/graph17312034783177872540.bin' '-l' '-1' '-v' '-w' '/tmp/graph17312034783177872540.weights' '-q' '0' '-e' '0.001'
[2025-06-02 21:25:34] [INFO ] Decomposing Gal with order
[2025-06-02 21:25:34] [INFO ] Rewriting arrays to variables to allow decomposition.
[2025-06-02 21:25:35] [INFO ] Removed a total of 4248 redundant transitions.
[2025-06-02 21:25:35] [INFO ] Flatten gal took : 240 ms
[2025-06-02 21:25:35] [INFO ] Fuse similar labels procedure discarded/fused a total of 215 labels/synchronizations in 34 ms.
[2025-06-02 21:25:35] [INFO ] Time to serialize gal into /tmp/CTLFireability4345843744892479691.gal : 8 ms
[2025-06-02 21:25:35] [INFO ] Time to serialize properties into /tmp/CTLFireability9801372368590393255.ctl : 0 ms
Invoking ITS tools like this :cd /home/mcc/execution;'/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202505121319/bin/its-ctl-linux64' '--gc-threshold' '2000000' '--quiet' '-i' '/tmp/CTLFireability4345843744892479691.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLFireability9801372368590393255.ctl'

its-ctl command run as :

/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202505121319/bin/its-ctl-linux64 --gc-threshold 2000000 --quiet -...262
No direction supplied, using forward translation only.
Parsed 1 CTL formulae.
Model ,|S| ,Time ,Mem(kb) ,fin. SDD ,fin. DDD ,peak SDD ,peak DDD ,SDD Hom ,SDD cache peak ,DDD Hom ,DDD cachepeak ,SHom cache
reachable,74184,0.66065,21056,367,2537,5019,52884,179,14260,2377,46425,0


Converting to forward existential form...Done !
original formula: EF(((EG(((u1.Node34DontAnswerToAnyNode>=1)&&(u1.Node59IsActive>=1))) * (u2.Node45ManageTheBreakDownOfNode16>=1)) * (EF(((i3.u4.Node61HasA...291
=> equivalent forward existential formula: [(FwdU(((FwdU(Init,TRUE) * (EG(((u1.Node34DontAnswerToAnyNode>=1)&&(u1.Node59IsActive>=1))) * (u2.Node45ManageTh...356
Reverse transition relation is NOT exact ! Due to transitions t48, t698, t708, t709, t718, t2062, t2064, t2308, t2320, t2330, t2339, t2354, t2355, t2358, t...19404
Using saturation style SCC detection
Using saturation style SCC detection
Using saturation style SCC detection
Using saturation style SCC detection
Using saturation style SCC detection
Using saturation style SCC detection
Using saturation style SCC detection
Using saturation style SCC detection
Using saturation style SCC detection
Using saturation style SCC detection
Using saturation style SCC detection
Using saturation style SCC detection
Using saturation style SCC detection
Using saturation style SCC detection
Using saturation style SCC detection
Using saturation style SCC detection
Using saturation style SCC detection
Using saturation style SCC detection
Using saturation style SCC detection
Using saturation style SCC detection
Using saturation style SCC detection
Using saturation style SCC detection
Using saturation style SCC detection
Using saturation style SCC detection
Using saturation style SCC detection
Using saturation style SCC detection
Using saturation style SCC detection
Using saturation style SCC detection
Using saturation style SCC detection
Using saturation style SCC detection
Using saturation style SCC detection
Using saturation style SCC detection
Using saturation style SCC detection
Using saturation style SCC detection
Using saturation style SCC detection
Using saturation style SCC detection
Using saturation style SCC detection
Using saturation style SCC detection
Using saturation style SCC detection
Using saturation style SCC detection
Using saturation style SCC detection
Using saturation style SCC detection
Using saturation style SCC detection
Using saturation style SCC detection
Using saturation style SCC detection
Using saturation style SCC detection
(forward)formula 0,0,10.7797,358144,1,0,182662,1.07802e+06,10645,247195,14200,3.31221e+06,508120
FORMULA LeafsetExtension-PT-S64C2-CTLFireability-2025-01 FALSE TECHNIQUES DECISION_DIAGRAMS TOPOLOGICAL USE_NUPN
Formula is FALSE !

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

Starting structural reductions in SI_CTL mode, iteration 0 : 17182/17182 places, 21129/21129 transitions.
Graph (complete) has 39211 edges and 17182 vertex of which 17180 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 8089 transitions
Trivial Post-agglo rules discarded 8089 transitions
Performed 8089 trivial Post agglomeration. Transition count delta: 8089
Iterating post reduction 0 with 8089 rules applied. Total rules applied 8090 place count 17180 transition count 13038
Reduce places removed 8089 places and 0 transitions.
Performed 223 Post agglomeration using F-continuation condition.Transition count delta: 223
Iterating post reduction 1 with 8312 rules applied. Total rules applied 16402 place count 9091 transition count 12815
Reduce places removed 223 places and 0 transitions.
Iterating post reduction 2 with 223 rules applied. Total rules applied 16625 place count 8868 transition count 12815
Performed 130 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 3 with 130 Pre rules applied. Total rules applied 16625 place count 8868 transition count 12685
Deduced a syphon composed of 130 places in 10 ms
Reduce places removed 130 places and 0 transitions.
Iterating global reduction 3 with 260 rules applied. Total rules applied 16885 place count 8738 transition count 12685
Discarding 4026 places :
Symmetric choice reduction at 3 with 4026 rule applications. Total rules 20911 place count 4712 transition count 8659
Iterating global reduction 3 with 4026 rules applied. Total rules applied 24937 place count 4712 transition count 8659
Discarding 3065 places :
Symmetric choice reduction at 3 with 3065 rule applications. Total rules 28002 place count 1647 transition count 5594
Iterating global reduction 3 with 3065 rules applied. Total rules applied 31067 place count 1647 transition count 5594
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 31329 place count 1516 transition count 5463
Applied a total of 31329 rules in 2717 ms. Remains 1516 /17182 variables (removed 15666) and now considering 5463/21129 (removed 15666) transitions.
// Phase 1: matrix 5463 rows 1516 cols
[2025-06-02 21:25:48] [INFO ] Computed 147 invariants in 37 ms
Starting Z3 with timeout 160.0 s and query timeout 16000.0 ms
[2025-06-02 21:25:50] [INFO ] Implicit Places using invariants in 1378 ms returned [2, 8, 21, 24, 30, 46, 51, 67, 73, 88, 94, 109, 115, 130, 135, 148, 151, 156, 169, 172, 178, 193, 199, 214, 220, 235, 241, 256, 262, 277, 284, 299, 305, 320, 326, 341, 347, 362, 368, 383, 389, 404, 410, 425, 431, 446, 452, 467, 473, 488, 494, 509, 514, 527, 530, 536, 559, 575, 581, 596, 602, 617, 623, 638, 643, 656, 659, 665, 680, 686, 701, 707, 722, 728, 743, 749, 761, 764, 770, 785, 791, 806, 812, 824, 827, 833, 848, 854, 869, 875, 890, 896, 919, 934, 940, 963, 979, 985, 1000, 1006, 1021, 1027, 1039, 1042, 1048, 1063, 1069, 1081, 1084, 1090, 1102, 1105, 1111, 1123, 1126, 1132, 1147, 1153, 1168, 1174, 1189, 1195, 1210, 1216, 1231, 1237, 1252, 1258, 1274, 1282, 1297, 1318, 1321, 1327, 1342, 1348, 1363, 1369, 1381]
Discarding 139 places :
Implicit Place search using SMT only with invariants took 1381 ms to find 139 implicit places.
Starting structural reductions in SI_CTL mode, iteration 1 : 1377/17182 places, 5463/21129 transitions.
Discarding 824 places :
Symmetric choice reduction at 0 with 824 rule applications. Total rules 824 place count 553 transition count 4639
Iterating global reduction 0 with 824 rules applied. Total rules applied 1648 place count 553 transition count 4639
Discarding 124 places :
Symmetric choice reduction at 0 with 124 rule applications. Total rules 1772 place count 429 transition count 4515
Iterating global reduction 0 with 124 rules applied. Total rules applied 1896 place count 429 transition count 4515
Discarding 241 places :
Symmetric choice reduction at 0 with 241 rule applications. Total rules 2137 place count 188 transition count 4274
Iterating global reduction 0 with 241 rules applied. Total rules applied 2378 place count 188 transition count 4274
Performed 8 Post agglomeration using F-continuation condition.Transition count delta: 8
Deduced a syphon composed of 8 places in 0 ms
Reduce places removed 8 places and 0 transitions.
Iterating global reduction 0 with 16 rules applied. Total rules applied 2394 place count 180 transition count 4266
Applied a total of 2394 rules in 152 ms. Remains 180 /1377 variables (removed 1197) and now considering 4266/5463 (removed 1197) transitions.
[2025-06-02 21:25:50] [INFO ] Flow matrix only has 308 transitions (discarded 3958 similar events)
// Phase 1: matrix 308 rows 180 cols
[2025-06-02 21:25:50] [INFO ] Computed 8 invariants in 3 ms
Starting Z3 with timeout 160.0 s and query timeout 16000.0 ms
[2025-06-02 21:25:50] [INFO ] Implicit Places using invariants in 280 ms returned []
[2025-06-02 21:25:50] [INFO ] Flow matrix only has 308 transitions (discarded 3958 similar events)
[2025-06-02 21:25:50] [INFO ] Invariant cache hit.
Starting Z3 with timeout 160.0 s and query timeout 16000.0 ms
[2025-06-02 21:25:52] [INFO ] Implicit Places using invariants and state equation in 1926 ms returned []
Implicit Place search using SMT with State Equation took 2208 ms to find 0 implicit places.
Starting structural reductions in SI_CTL mode, iteration 2 : 180/17182 places, 4266/21129 transitions.
Finished structural reductions in SI_CTL mode , in 2 iterations and 6459 ms. Remains : 180/17182 places, 4266/21129 transitions.
[2025-06-02 21:25:52] [INFO ] Flatten gal took : 45 ms
[2025-06-02 21:25:52] [INFO ] Flatten gal took : 57 ms
[2025-06-02 21:25:52] [INFO ] Input system was already deterministic with 4266 transitions.
[2025-06-02 21:25:52] [INFO ] Flatten gal took : 60 ms
[2025-06-02 21:25:52] [INFO ] Flatten gal took : 56 ms
[2025-06-02 21:25:52] [INFO ] Time to serialize gal into /tmp/CTLFireability272572149115546950.gal : 12 ms
[2025-06-02 21:25:52] [INFO ] Time to serialize properties into /tmp/CTLFireability9736700010928337807.ctl : 1 ms
Invoking ITS tools like this :cd /home/mcc/execution;'/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202505121319/bin/its-ctl-linux64' '--gc-threshold' '2000000' '--quiet' '-i' '/tmp/CTLFireability272572149115546950.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLFireability9736700010928337807.ctl' '--gen-order' 'FOLLOW'

its-ctl command run as :

/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202505121319/bin/its-ctl-linux64 --gc-threshold 2000000 --quiet -...282
No direction supplied, using forward translation only.
Parsed 1 CTL formulae.
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,166896,5.51738,145916,2,11875,5,364888,6,0,4921,115562,0


Converting to forward existential form...Done !
Detected timeout of ITS tools.
[2025-06-02 21:26:22] [INFO ] Flatten gal took : 51 ms
[2025-06-02 21:26:22] [INFO ] Applying decomposition
[2025-06-02 21:26:22] [INFO ] Flatten gal took : 54 ms
Converted graph to binary with : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202505121319/bin/convert-linux64' '-i' '/tmp/graph13131956135816079659.txt' '-o' '/tmp/graph13131956135816079659.bin' '-w' '/tmp/graph13131956135816079659.weights'
Built communities with : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202505121319/bin/louvain-linux64' '/tmp/graph13131956135816079659.bin' '-l' '-1' '-v' '-w' '/tmp/graph13131956135816079659.weights' '-q' '0' '-e' '0.001'
[2025-06-02 21:26:23] [INFO ] Decomposing Gal with order
[2025-06-02 21:26:23] [INFO ] Rewriting arrays to variables to allow decomposition.
[2025-06-02 21:26:23] [INFO ] Removed a total of 4460 redundant transitions.
[2025-06-02 21:26:23] [INFO ] Flatten gal took : 214 ms
[2025-06-02 21:26:23] [INFO ] Fuse similar labels procedure discarded/fused a total of 236 labels/synchronizations in 25 ms.
[2025-06-02 21:26:23] [INFO ] Time to serialize gal into /tmp/CTLFireability10698679905006541082.gal : 8 ms
[2025-06-02 21:26:23] [INFO ] Time to serialize properties into /tmp/CTLFireability11091515322006574806.ctl : 1 ms
Invoking ITS tools like this :cd /home/mcc/execution;'/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202505121319/bin/its-ctl-linux64' '--gc-threshold' '2000000' '--quiet' '-i' '/tmp/CTLFireability10698679905006541082.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLFireability11091515322006574806.ctl'

its-ctl command run as :

/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202505121319/bin/its-ctl-linux64 --gc-threshold 2000000 --quiet -...264
No direction supplied, using forward translation only.
Parsed 1 CTL formulae.
Model ,|S| ,Time ,Mem(kb) ,fin. SDD ,fin. DDD ,peak SDD ,peak DDD ,SDD Hom ,SDD cache peak ,DDD Hom ,DDD cachepeak ,SHom cache
reachable,166896,3.56265,109688,1096,5286,19270,266744,411,44669,2294,662419,0


Converting to forward existential form...Done !
Detected timeout of ITS tools.
Starting structural reductions in SI_CTL mode, iteration 0 : 17182/17182 places, 21129/21129 transitions.
Graph (complete) has 39211 edges and 17182 vertex of which 17180 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 17180 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 8893 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 8861 transition count 12808
Performed 130 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 3 with 130 Pre rules applied. Total rules applied 16639 place count 8861 transition count 12678
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 16899 place count 8731 transition count 12678
Discarding 4029 places :
Symmetric choice reduction at 3 with 4029 rule applications. Total rules 20928 place count 4702 transition count 8649
Iterating global reduction 3 with 4029 rules applied. Total rules applied 24957 place count 4702 transition count 8649
Performed 1 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 3 with 1 Pre rules applied. Total rules applied 24957 place count 4702 transition count 8648
Deduced a syphon composed of 1 places in 2 ms
Reduce places removed 1 places and 0 transitions.
Iterating global reduction 3 with 2 rules applied. Total rules applied 24959 place count 4701 transition count 8648
Discarding 3069 places :
Symmetric choice reduction at 3 with 3069 rule applications. Total rules 28028 place count 1632 transition count 5579
Iterating global reduction 3 with 3069 rules applied. Total rules applied 31097 place count 1632 transition count 5579
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 31357 place count 1502 transition count 5449
Applied a total of 31357 rules in 2631 ms. Remains 1502 /17182 variables (removed 15680) and now considering 5449/21129 (removed 15680) transitions.
// Phase 1: matrix 5449 rows 1502 cols
[2025-06-02 21:26:56] [INFO ] Computed 147 invariants in 37 ms
Starting Z3 with timeout 160.0 s and query timeout 16000.0 ms
[2025-06-02 21:26:57] [INFO ] Implicit Places using invariants in 1428 ms returned [2, 8, 21, 24, 30, 45, 50, 63, 66, 72, 87, 93, 108, 114, 129, 134, 147, 150, 155, 168, 171, 177, 192, 198, 213, 219, 234, 240, 255, 261, 276, 300, 306, 321, 327, 342, 348, 363, 369, 384, 390, 405, 411, 426, 432, 447, 453, 468, 474, 489, 495, 510, 515, 528, 531, 537, 552, 558, 573, 579, 594, 600, 615, 621, 636, 641, 654, 657, 663, 678, 684, 699, 705, 720, 726, 741, 747, 759, 762, 768, 783, 789, 804, 810, 822, 825, 831, 843, 846, 852, 867, 873, 888, 894, 909, 915, 930, 936, 951, 957, 972, 978, 993, 999, 1014, 1020, 1032, 1035, 1041, 1056, 1062, 1074, 1077, 1083, 1095, 1098, 1104, 1116, 1119, 1125, 1140, 1146, 1161, 1167, 1182, 1188, 1203, 1209, 1224, 1230, 1245, 1251, 1266, 1272, 1287, 1293, 1305, 1308, 1314, 1329, 1335, 1350, 1356, 1368]
Discarding 144 places :
Implicit Place search using SMT only with invariants took 1432 ms to find 144 implicit places.
Starting structural reductions in SI_CTL mode, iteration 1 : 1358/17182 places, 5449/21129 transitions.
Discarding 957 places :
Symmetric choice reduction at 0 with 957 rule applications. Total rules 957 place count 401 transition count 4492
Iterating global reduction 0 with 957 rules applied. Total rules applied 1914 place count 401 transition count 4492
Discarding 127 places :
Symmetric choice reduction at 0 with 127 rule applications. Total rules 2041 place count 274 transition count 4365
Iterating global reduction 0 with 127 rules applied. Total rules applied 2168 place count 274 transition count 4365
Discarding 127 places :
Symmetric choice reduction at 0 with 127 rule applications. Total rules 2295 place count 147 transition count 4238
Iterating global reduction 0 with 127 rules applied. Total rules applied 2422 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 2430 place count 143 transition count 4234
Applied a total of 2430 rules in 150 ms. Remains 143 /1358 variables (removed 1215) and now considering 4234/5449 (removed 1215) transitions.
[2025-06-02 21:26:57] [INFO ] Flow matrix only has 172 transitions (discarded 4062 similar events)
// Phase 1: matrix 172 rows 143 cols
[2025-06-02 21:26:57] [INFO ] Computed 3 invariants in 3 ms
Starting Z3 with timeout 160.0 s and query timeout 16000.0 ms
[2025-06-02 21:26:58] [INFO ] Implicit Places using invariants in 274 ms returned []
[2025-06-02 21:26:58] [INFO ] Flow matrix only has 172 transitions (discarded 4062 similar events)
[2025-06-02 21:26:58] [INFO ] Invariant cache hit.
Starting Z3 with timeout 160.0 s and query timeout 16000.0 ms
[2025-06-02 21:26:58] [INFO ] Implicit Places using invariants and state equation in 975 ms returned []
Implicit Place search using SMT with State Equation took 1252 ms to find 0 implicit places.
Starting structural reductions in SI_CTL mode, iteration 2 : 143/17182 places, 4234/21129 transitions.
Finished structural reductions in SI_CTL mode , in 2 iterations and 5465 ms. Remains : 143/17182 places, 4234/21129 transitions.
[2025-06-02 21:26:59] [INFO ] Flatten gal took : 42 ms
[2025-06-02 21:26:59] [INFO ] Flatten gal took : 54 ms
[2025-06-02 21:26:59] [INFO ] Input system was already deterministic with 4234 transitions.
[2025-06-02 21:26:59] [INFO ] Flatten gal took : 48 ms
[2025-06-02 21:26:59] [INFO ] Flatten gal took : 51 ms
[2025-06-02 21:26:59] [INFO ] Time to serialize gal into /tmp/CTLFireability3564288559953595737.gal : 12 ms
[2025-06-02 21:26:59] [INFO ] Time to serialize properties into /tmp/CTLFireability7398097090352691719.ctl : 0 ms
Invoking ITS tools like this :cd /home/mcc/execution;'/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202505121319/bin/its-ctl-linux64' '--gc-threshold' '2000000' '--quiet' '-i' '/tmp/CTLFireability3564288559953595737.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLFireability7398097090352691719.ctl' '--gen-order' 'FOLLOW'

its-ctl command run as :

/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202505121319/bin/its-ctl-linux64 --gc-threshold 2000000 --quiet -...283
No direction supplied, using forward translation only.
Parsed 1 CTL formulae.
Model ,|S| ,Time ,Mem(kb) ,fin. SDD ,fin. DDD ,peak SDD ,peak DDD ,SDD Hom ,SDD cache peak ,DDD Hom ,DDD cachepeak ,SHom cache
reachable,54192,1.70169,45932,2,2888,5,147110,6,0,4741,38059,0


Converting to forward existential form...Done !
original formula: EG(AG(((Node13HasAskedItsLeafSetToRxToReplaceNode41<1)||(LeafSetOfRxIsSentToNode13<1))))
=> equivalent forward existential formula: [FwdG(Init,!(E(TRUE U !(((Node13HasAskedItsLeafSetToRxToReplaceNode41<1)||(LeafSetOfRxIsSentToNode13<1))))))] !=...161
Reverse transition relation is NOT exact ! Due to transitions t70, t71, t74, t75, t76, t77, t78, t79, t80, t81, t82, t83, t84, t85, t86, t87, t88, t89, t90...28335
(forward)formula 0,0,25.4217,729552,1,0,12653,3.50281e+06,8495,4241,30718,2.50655e+06,8492
FORMULA LeafsetExtension-PT-S64C2-CTLFireability-2025-03 FALSE TECHNIQUES DECISION_DIAGRAMS TOPOLOGICAL
Formula is FALSE !

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

ITS tools runner thread asked to quit. Dying gracefully.
Starting structural reductions in LTL mode, iteration 0 : 17182/17182 places, 21129/21129 transitions.
Applied a total of 0 rules in 56 ms. Remains 17182 /17182 variables (removed 0) and now considering 21129/21129 (removed 0) transitions.
// Phase 1: matrix 21129 rows 17182 cols
[2025-06-02 21:27:26] [INFO ] Computed 147 invariants in 1856 ms
Starting Z3 with timeout 160.0 s and query timeout 16000.0 ms
[2025-06-02 21:27:35] [INFO ] Implicit Places using invariants in 10905 ms returned [788, 1837, 2100, 6555, 8128, 9439, 10226, 10489, 12848, 13373, 13636, 13899, 17045]
Discarding 13 places :
Implicit Place search using SMT only with invariants took 10922 ms to find 13 implicit places.
Starting structural reductions in LTL mode, iteration 1 : 17169/17182 places, 21129/21129 transitions.
Applied a total of 0 rules in 55 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 11034 ms. Remains : 17169/17182 places, 21129/21129 transitions.
[2025-06-02 21:27:36] [INFO ] Flatten gal took : 371 ms
[2025-06-02 21:27:36] [INFO ] Flatten gal took : 409 ms
[2025-06-02 21:27:37] [INFO ] Input system was already deterministic with 21129 transitions.
[2025-06-02 21:27:37] [INFO ] Flatten gal took : 396 ms
[2025-06-02 21:27:38] [INFO ] Flatten gal took : 410 ms
[2025-06-02 21:27:38] [INFO ] Time to serialize gal into /tmp/CTLFireability4159099276540777216.gal : 69 ms
[2025-06-02 21:27:38] [INFO ] Time to serialize properties into /tmp/CTLFireability4667163063521593541.ctl : 0 ms
Invoking ITS tools like this :cd /home/mcc/execution;'/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202505121319/bin/its-ctl-linux64' '--gc-threshold' '2000000' '--quiet' '-i' '/tmp/CTLFireability4159099276540777216.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLFireability4667163063521593541.ctl' '--gen-order' 'FOLLOW'

its-ctl command run as :

/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202505121319/bin/its-ctl-linux64 --gc-threshold 2000000 --quiet -...283
No direction supplied, using forward translation only.
Parsed 1 CTL formulae.
Detected timeout of ITS tools.
[2025-06-02 21:28:08] [INFO ] Flatten gal took : 402 ms
[2025-06-02 21:28:08] [INFO ] Applying decomposition
[2025-06-02 21:28:09] [INFO ] Flatten gal took : 465 ms
Converted graph to binary with : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202505121319/bin/convert-linux64' '-i' '/tmp/graph15540520451157586690.txt' '-o' '/tmp/graph15540520451157586690.bin' '-w' '/tmp/graph15540520451157586690.weights'
Built communities with : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202505121319/bin/louvain-linux64' '/tmp/graph15540520451157586690.bin' '-l' '-1' '-v' '-w' '/tmp/graph15540520451157586690.weights' '-q' '0' '-e' '0.001'
[2025-06-02 21:28:10] [INFO ] Decomposing Gal with order
[2025-06-02 21:28:12] [INFO ] Rewriting arrays to variables to allow decomposition.
[2025-06-02 21:28:40] [INFO ] Removed a total of 12146 redundant transitions.
[2025-06-02 21:28:41] [INFO ] Flatten gal took : 5374 ms
[2025-06-02 21:28:41] [INFO ] Fuse similar labels procedure discarded/fused a total of 8 labels/synchronizations in 99 ms.
[2025-06-02 21:28:41] [INFO ] Time to serialize gal into /tmp/CTLFireability15144036252972379405.gal : 109 ms
[2025-06-02 21:28:41] [INFO ] Time to serialize properties into /tmp/CTLFireability844478387795275219.ctl : 0 ms
Invoking ITS tools like this :cd /home/mcc/execution;'/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202505121319/bin/its-ctl-linux64' '--gc-threshold' '2000000' '--quiet' '-i' '/tmp/CTLFireability15144036252972379405.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLFireability844478387795275219.ctl'

its-ctl command run as :

/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202505121319/bin/its-ctl-linux64 --gc-threshold 2000000 --quiet -...262
No direction supplied, using forward translation only.
Parsed 1 CTL formulae.
Detected timeout of ITS tools.
Starting structural reductions in SI_CTL mode, iteration 0 : 17182/17182 places, 21129/21129 transitions.
Graph (complete) has 39211 edges and 17182 vertex of which 17180 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 17180 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 8893 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 8861 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 8861 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 8732 transition count 12679
Discarding 4029 places :
Symmetric choice reduction at 3 with 4029 rule applications. Total rules 20926 place count 4703 transition count 8650
Iterating global reduction 3 with 4029 rules applied. Total rules applied 24955 place count 4703 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 4703 transition count 8649
Deduced a syphon composed of 1 places in 2 ms
Reduce places removed 1 places and 0 transitions.
Iterating global reduction 3 with 2 rules applied. Total rules applied 24957 place count 4702 transition count 8649
Discarding 3070 places :
Symmetric choice reduction at 3 with 3070 rule applications. Total rules 28027 place count 1632 transition count 5579
Iterating global reduction 3 with 3070 rules applied. Total rules applied 31097 place count 1632 transition count 5579
Performed 130 Post agglomeration using F-continuation condition.Transition count delta: 130
Deduced a syphon composed of 130 places in 0 ms
Reduce places removed 130 places and 0 transitions.
Iterating global reduction 3 with 260 rules applied. Total rules applied 31357 place count 1502 transition count 5449
Applied a total of 31357 rules in 2640 ms. Remains 1502 /17182 variables (removed 15680) and now considering 5449/21129 (removed 15680) transitions.
// Phase 1: matrix 5449 rows 1502 cols
[2025-06-02 21:29:14] [INFO ] Computed 147 invariants in 40 ms
Starting Z3 with timeout 160.0 s and query timeout 16000.0 ms
[2025-06-02 21:29:15] [INFO ] Implicit Places using invariants in 1382 ms returned [2, 8, 21, 24, 30, 45, 50, 63, 66, 72, 87, 93, 108, 114, 129, 134, 147, 150, 155, 168, 171, 177, 192, 198, 213, 219, 234, 240, 255, 261, 276, 282, 297, 303, 318, 324, 339, 345, 360, 366, 381, 387, 402, 408, 423, 429, 444, 450, 465, 471, 486, 492, 507, 512, 525, 528, 534, 549, 555, 570, 576, 591, 597, 612, 618, 633, 638, 651, 654, 660, 675, 681, 696, 702, 717, 723, 738, 744, 756, 759, 765, 780, 786, 801, 807, 819, 822, 828, 840, 843, 849, 864, 870, 885, 891, 906, 912, 927, 933, 948, 954, 969, 975, 990, 996, 1011, 1017, 1029, 1032, 1038, 1053, 1059, 1071, 1074, 1080, 1092, 1095, 1101, 1113, 1116, 1122, 1137, 1143, 1158, 1164, 1179, 1185, 1200, 1206, 1221, 1245, 1251, 1266, 1272, 1287, 1293, 1305, 1308, 1314, 1329, 1335, 1350, 1356, 1368]
Discarding 144 places :
Implicit Place search using SMT only with invariants took 1387 ms to find 144 implicit places.
Starting structural reductions in SI_CTL mode, iteration 1 : 1358/17182 places, 5449/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 1358 transition count 5448
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 1357 transition count 5448
Discarding 956 places :
Symmetric choice reduction at 0 with 956 rule applications. Total rules 958 place count 401 transition count 4492
Iterating global reduction 0 with 956 rules applied. Total rules applied 1914 place count 401 transition count 4492
Discarding 127 places :
Symmetric choice reduction at 0 with 127 rule applications. Total rules 2041 place count 274 transition count 4365
Iterating global reduction 0 with 127 rules applied. Total rules applied 2168 place count 274 transition count 4365
Discarding 127 places :
Symmetric choice reduction at 0 with 127 rule applications. Total rules 2295 place count 147 transition count 4238
Iterating global reduction 0 with 127 rules applied. Total rules applied 2422 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 2430 place count 143 transition count 4234
Applied a total of 2430 rules in 160 ms. Remains 143 /1358 variables (removed 1215) and now considering 4234/5449 (removed 1215) transitions.
[2025-06-02 21:29:15] [INFO ] Flow matrix only has 172 transitions (discarded 4062 similar events)
// Phase 1: matrix 172 rows 143 cols
[2025-06-02 21:29:15] [INFO ] Computed 3 invariants in 2 ms
Starting Z3 with timeout 160.0 s and query timeout 16000.0 ms
[2025-06-02 21:29:16] [INFO ] Implicit Places using invariants in 293 ms returned []
[2025-06-02 21:29:16] [INFO ] Flow matrix only has 172 transitions (discarded 4062 similar events)
[2025-06-02 21:29:16] [INFO ] Invariant cache hit.
Starting Z3 with timeout 160.0 s and query timeout 16000.0 ms
[2025-06-02 21:29:17] [INFO ] Implicit Places using invariants and state equation in 968 ms returned []
Implicit Place search using SMT with State Equation took 1265 ms to find 0 implicit places.
Starting structural reductions in SI_CTL mode, iteration 2 : 143/17182 places, 4234/21129 transitions.
Finished structural reductions in SI_CTL mode , in 2 iterations and 5452 ms. Remains : 143/17182 places, 4234/21129 transitions.
[2025-06-02 21:29:17] [INFO ] Flatten gal took : 43 ms
[2025-06-02 21:29:17] [INFO ] Flatten gal took : 54 ms
[2025-06-02 21:29:17] [INFO ] Input system was already deterministic with 4234 transitions.
[2025-06-02 21:29:17] [INFO ] Flatten gal took : 51 ms
[2025-06-02 21:29:17] [INFO ] Flatten gal took : 54 ms
[2025-06-02 21:29:17] [INFO ] Time to serialize gal into /tmp/CTLFireability8485703619025244430.gal : 12 ms
[2025-06-02 21:29:17] [INFO ] Time to serialize properties into /tmp/CTLFireability411039948199197431.ctl : 0 ms
Invoking ITS tools like this :cd /home/mcc/execution;'/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202505121319/bin/its-ctl-linux64' '--gc-threshold' '2000000' '--quiet' '-i' '/tmp/CTLFireability8485703619025244430.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLFireability411039948199197431.ctl' '--gen-order' 'FOLLOW'

its-ctl command run as :

/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202505121319/bin/its-ctl-linux64 --gc-threshold 2000000 --quiet -...282
No direction supplied, using forward translation only.
Parsed 1 CTL formulae.
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,54183,1.10547,35568,2,1637,5,100359,6,0,4741,23132,0


Converting to forward existential form...Done !
original formula: AF(EG(((Node58HasAskedItsLeafSetToRxToReplaceNode61<1)||(LeafSetOfRxIsSentToNode58<1))))
=> equivalent forward existential formula: [FwdG(Init,!(EG(((Node58HasAskedItsLeafSetToRxToReplaceNode61<1)||(LeafSetOfRxIsSentToNode58<1)))))] = FALSE
Reverse transition relation is NOT exact ! Due to transitions t70, t71, t73, t74, t75, t76, t77, t78, t79, t80, t81, t82, t83, t84, t85, t86, t87, t88, t89...28333
dead was empty
(forward)formula 0,1,17.1637,513876,1,0,12691,3.01583e+06,8489,4261,30783,2.00183e+06,8533
FORMULA LeafsetExtension-PT-S64C2-CTLFireability-2025-05 TRUE TECHNIQUES DECISION_DIAGRAMS TOPOLOGICAL
Formula is TRUE !

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

ITS tools runner thread asked to quit. Dying gracefully.
Starting structural reductions in LTL mode, iteration 0 : 17182/17182 places, 21129/21129 transitions.
Applied a total of 0 rules in 91 ms. Remains 17182 /17182 variables (removed 0) and now considering 21129/21129 (removed 0) transitions.
// Phase 1: matrix 21129 rows 17182 cols
[2025-06-02 21:29:36] [INFO ] Computed 147 invariants in 1798 ms
Starting Z3 with timeout 160.0 s and query timeout 16000.0 ms
[2025-06-02 21:29:46] [INFO ] Implicit Places using invariants in 11507 ms returned [263, 788, 1837, 2100, 6555, 8128, 9439, 10226, 10489, 12848, 13373, 13636, 13899, 16258, 17045]
Discarding 15 places :
Implicit Place search using SMT only with invariants took 11525 ms to find 15 implicit places.
Starting structural reductions in LTL mode, iteration 1 : 17167/17182 places, 21129/21129 transitions.
Applied a total of 0 rules in 58 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 11674 ms. Remains : 17167/17182 places, 21129/21129 transitions.
[2025-06-02 21:29:46] [INFO ] Flatten gal took : 376 ms
[2025-06-02 21:29:47] [INFO ] Flatten gal took : 421 ms
[2025-06-02 21:29:47] [INFO ] Input system was already deterministic with 21129 transitions.
Support contains 0 out of 17167 places (down from 2) after GAL structural reductions.
[2025-06-02 21:29:48] [INFO ] Flatten gal took : 394 ms
[2025-06-02 21:29:48] [INFO ] Flatten gal took : 411 ms
[2025-06-02 21:29:48] [INFO ] Time to serialize gal into /tmp/CTLFireability1671675086775712472.gal : 67 ms
[2025-06-02 21:29:48] [INFO ] Time to serialize properties into /tmp/CTLFireability16421515182919808815.ctl : 0 ms
Invoking ITS tools like this :cd /home/mcc/execution;'/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202505121319/bin/its-ctl-linux64' '--gc-threshold' '2000000' '--quiet' '-i' '/tmp/CTLFireability1671675086775712472.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLFireability16421515182919808815.ctl' '--gen-order' 'FOLLOW'

its-ctl command run as :

/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202505121319/bin/its-ctl-linux64 --gc-threshold 2000000 --quiet -...284
No direction supplied, using forward translation only.
Parsed 1 CTL formulae.
Detected timeout of ITS tools.
[2025-06-02 21:30:19] [INFO ] Flatten gal took : 402 ms
[2025-06-02 21:30:19] [INFO ] Applying decomposition
[2025-06-02 21:30:19] [INFO ] Flatten gal took : 414 ms
Converted graph to binary with : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202505121319/bin/convert-linux64' '-i' '/tmp/graph6751780758013319903.txt' '-o' '/tmp/graph6751780758013319903.bin' '-w' '/tmp/graph6751780758013319903.weights'
Built communities with : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202505121319/bin/louvain-linux64' '/tmp/graph6751780758013319903.bin' '-l' '-1' '-v' '-w' '/tmp/graph6751780758013319903.weights' '-q' '0' '-e' '0.001'
[2025-06-02 21:30:20] [INFO ] Decomposing Gal with order
[2025-06-02 21:30:23] [INFO ] Rewriting arrays to variables to allow decomposition.
[2025-06-02 21:30:51] [INFO ] Removed a total of 12022 redundant transitions.
[2025-06-02 21:30:51] [INFO ] Flatten gal took : 5281 ms
[2025-06-02 21:30:51] [INFO ] Fuse similar labels procedure discarded/fused a total of 66 labels/synchronizations in 126 ms.
[2025-06-02 21:30:52] [INFO ] Time to serialize gal into /tmp/CTLFireability14248625038823281297.gal : 122 ms
[2025-06-02 21:30:52] [INFO ] Time to serialize properties into /tmp/CTLFireability4131064978217784871.ctl : 1 ms
Invoking ITS tools like this :cd /home/mcc/execution;'/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202505121319/bin/its-ctl-linux64' '--gc-threshold' '2000000' '--quiet' '-i' '/tmp/CTLFireability14248625038823281297.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLFireability4131064978217784871.ctl'

its-ctl command run as :

/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202505121319/bin/its-ctl-linux64 --gc-threshold 2000000 --quiet -...263
No direction supplied, using forward translation only.
Parsed 1 CTL formulae.
Detected timeout of ITS tools.
Starting structural reductions in SI_CTL mode, iteration 0 : 17182/17182 places, 21129/21129 transitions.
Graph (complete) has 39211 edges and 17182 vertex of which 17180 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 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 17180 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 8861 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 8861 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 8731 transition count 12678
Discarding 4029 places :
Symmetric choice reduction at 2 with 4029 rule applications. Total rules 20928 place count 4702 transition count 8649
Iterating global reduction 2 with 4029 rules applied. Total rules applied 24957 place count 4702 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 4702 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 4701 transition count 8648
Discarding 3069 places :
Symmetric choice reduction at 2 with 3069 rule applications. Total rules 28028 place count 1632 transition count 5579
Iterating global reduction 2 with 3069 rules applied. Total rules applied 31097 place count 1632 transition count 5579
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 31359 place count 1501 transition count 5448
Applied a total of 31359 rules in 2565 ms. Remains 1501 /17182 variables (removed 15681) and now considering 5448/21129 (removed 15681) transitions.
// Phase 1: matrix 5448 rows 1501 cols
[2025-06-02 21:31:24] [INFO ] Computed 147 invariants in 36 ms
Starting Z3 with timeout 160.0 s and query timeout 16000.0 ms
[2025-06-02 21:31:26] [INFO ] Implicit Places using invariants in 1394 ms returned [2, 8, 21, 24, 30, 45, 50, 63, 66, 72, 87, 93, 108, 114, 129, 134, 147, 150, 155, 168, 171, 177, 192, 198, 213, 219, 234, 240, 255, 261, 276, 282, 297, 303, 318, 324, 339, 345, 360, 366, 381, 387, 402, 408, 423, 429, 444, 450, 465, 471, 486, 492, 507, 512, 525, 528, 534, 549, 572, 578, 593, 599, 614, 620, 635, 640, 653, 656, 662, 677, 683, 698, 704, 719, 725, 740, 746, 758, 761, 767, 782, 788, 803, 809, 821, 824, 830, 842, 845, 851, 866, 872, 887, 893, 908, 914, 929, 935, 950, 956, 971, 977, 992, 998, 1013, 1019, 1031, 1034, 1040, 1055, 1061, 1073, 1076, 1082, 1094, 1097, 1103, 1115, 1118, 1124, 1139, 1145, 1160, 1166, 1181, 1187, 1202, 1208, 1223, 1229, 1244, 1250, 1265, 1271, 1286, 1292, 1304, 1307, 1313, 1328, 1334, 1349, 1355, 1367]
Discarding 144 places :
Implicit Place search using SMT only with invariants took 1398 ms to find 144 implicit places.
Starting structural reductions in SI_CTL mode, iteration 1 : 1357/17182 places, 5448/21129 transitions.
Discarding 957 places :
Symmetric choice reduction at 0 with 957 rule applications. Total rules 957 place count 400 transition count 4491
Iterating global reduction 0 with 957 rules applied. Total rules applied 1914 place count 400 transition count 4491
Discarding 127 places :
Symmetric choice reduction at 0 with 127 rule applications. Total rules 2041 place count 273 transition count 4364
Iterating global reduction 0 with 127 rules applied. Total rules applied 2168 place count 273 transition count 4364
Discarding 127 places :
Symmetric choice reduction at 0 with 127 rule applications. Total rules 2295 place count 146 transition count 4237
Iterating global reduction 0 with 127 rules applied. Total rules applied 2422 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 1 ms
Reduce places removed 4 places and 0 transitions.
Iterating global reduction 0 with 8 rules applied. Total rules applied 2430 place count 142 transition count 4233
Applied a total of 2430 rules in 140 ms. Remains 142 /1357 variables (removed 1215) and now considering 4233/5448 (removed 1215) transitions.
[2025-06-02 21:31:26] [INFO ] Flow matrix only has 171 transitions (discarded 4062 similar events)
// Phase 1: matrix 171 rows 142 cols
[2025-06-02 21:31:26] [INFO ] Computed 3 invariants in 2 ms
Starting Z3 with timeout 160.0 s and query timeout 16000.0 ms
[2025-06-02 21:31:26] [INFO ] Implicit Places using invariants in 268 ms returned []
[2025-06-02 21:31:26] [INFO ] Flow matrix only has 171 transitions (discarded 4062 similar events)
[2025-06-02 21:31:26] [INFO ] Invariant cache hit.
Starting Z3 with timeout 160.0 s and query timeout 16000.0 ms
[2025-06-02 21:31:27] [INFO ] Implicit Places using invariants and state equation in 1199 ms returned []
Implicit Place search using SMT with State Equation took 1468 ms to find 0 implicit places.
Starting structural reductions in SI_CTL mode, iteration 2 : 142/17182 places, 4233/21129 transitions.
Finished structural reductions in SI_CTL mode , in 2 iterations and 5572 ms. Remains : 142/17182 places, 4233/21129 transitions.
[2025-06-02 21:31:27] [INFO ] Flatten gal took : 42 ms
[2025-06-02 21:31:27] [INFO ] Flatten gal took : 53 ms
[2025-06-02 21:31:27] [INFO ] Input system was already deterministic with 4233 transitions.
RANDOM walk for 2191 steps (237 resets) in 53 ms. (40 steps per ms) remains 0/1 properties
FORMULA LeafsetExtension-PT-S64C2-CTLFireability-2025-07 FALSE TECHNIQUES TOPOLOGICAL RANDOM_WALK
[2025-06-02 21:31:27] [INFO ] Flatten gal took : 52 ms
[2025-06-02 21:31:28] [INFO ] Flatten gal took : 53 ms
[2025-06-02 21:31:28] [INFO ] Time to serialize gal into /tmp/ReachabilityCardinality8323626274661039357.gal : 11 ms
[2025-06-02 21:31:28] [INFO ] Time to serialize properties into /tmp/ReachabilityCardinality13391602997376613540.prop : 0 ms
Invoking ITS tools like this :cd /home/mcc/execution;'/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202505121319/bin/its-reach-linux64' '--gc-threshold' '2000000' '--quiet' '-i' '/tmp/ReachabilityCardinality8323626274661039357.gal' '-t' 'CGAL' '-reachable-file' '/tmp/ReachabilityCardinality13391602997376613540.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 : 17182/17182 places, 21129/21129 transitions.
Graph (complete) has 39211 edges and 17182 vertex of which 17180 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 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 17180 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 8861 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 8861 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 8731 transition count 12678
Discarding 4029 places :
Symmetric choice reduction at 2 with 4029 rule applications. Total rules 20928 place count 4702 transition count 8649
Iterating global reduction 2 with 4029 rules applied. Total rules applied 24957 place count 4702 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 4702 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 4701 transition count 8648
Discarding 3069 places :
Symmetric choice reduction at 2 with 3069 rule applications. Total rules 28028 place count 1632 transition count 5579
Iterating global reduction 2 with 3069 rules applied. Total rules applied 31097 place count 1632 transition count 5579
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 31359 place count 1501 transition count 5448
Applied a total of 31359 rules in 2599 ms. Remains 1501 /17182 variables (removed 15681) and now considering 5448/21129 (removed 15681) transitions.
// Phase 1: matrix 5448 rows 1501 cols
[2025-06-02 21:31:30] [INFO ] Computed 147 invariants in 42 ms
Starting Z3 with timeout 160.0 s and query timeout 16000.0 ms
[2025-06-02 21:31:32] [INFO ] Implicit Places using invariants in 1372 ms returned [2, 8, 21, 24, 30, 45, 50, 63, 66, 72, 87, 93, 108, 114, 129, 134, 147, 150, 155, 168, 171, 177, 192, 198, 213, 219, 234, 240, 255, 261, 276, 282, 297, 303, 318, 324, 339, 345, 360, 366, 381, 387, 402, 408, 423, 429, 444, 450, 465, 471, 486, 492, 507, 512, 525, 528, 534, 549, 555, 570, 576, 591, 597, 612, 618, 633, 638, 651, 654, 660, 675, 681, 696, 702, 717, 723, 738, 744, 756, 759, 765, 780, 786, 801, 807, 819, 822, 828, 840, 843, 849, 864, 870, 885, 891, 906, 912, 927, 933, 948, 954, 969, 975, 998, 1013, 1019, 1031, 1034, 1040, 1055, 1061, 1073, 1076, 1082, 1094, 1097, 1103, 1115, 1118, 1124, 1139, 1145, 1160, 1166, 1181, 1187, 1202, 1208, 1223, 1229, 1244, 1250, 1265, 1271, 1286, 1292, 1304, 1307, 1313, 1328, 1334, 1349, 1355, 1367]
Discarding 144 places :
Implicit Place search using SMT only with invariants took 1378 ms to find 144 implicit places.
Starting structural reductions in SI_CTL mode, iteration 1 : 1357/17182 places, 5448/21129 transitions.
Discarding 957 places :
Symmetric choice reduction at 0 with 957 rule applications. Total rules 957 place count 400 transition count 4491
Iterating global reduction 0 with 957 rules applied. Total rules applied 1914 place count 400 transition count 4491
Discarding 127 places :
Symmetric choice reduction at 0 with 127 rule applications. Total rules 2041 place count 273 transition count 4364
Iterating global reduction 0 with 127 rules applied. Total rules applied 2168 place count 273 transition count 4364
Discarding 127 places :
Symmetric choice reduction at 0 with 127 rule applications. Total rules 2295 place count 146 transition count 4237
Iterating global reduction 0 with 127 rules applied. Total rules applied 2422 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 1 ms
Reduce places removed 4 places and 0 transitions.
Iterating global reduction 0 with 8 rules applied. Total rules applied 2430 place count 142 transition count 4233
Applied a total of 2430 rules in 148 ms. Remains 142 /1357 variables (removed 1215) and now considering 4233/5448 (removed 1215) transitions.
[2025-06-02 21:31:32] [INFO ] Flow matrix only has 171 transitions (discarded 4062 similar events)
// Phase 1: matrix 171 rows 142 cols
[2025-06-02 21:31:32] [INFO ] Computed 3 invariants in 2 ms
Starting Z3 with timeout 160.0 s and query timeout 16000.0 ms
[2025-06-02 21:31:32] [INFO ] Implicit Places using invariants in 275 ms returned []
[2025-06-02 21:31:32] [INFO ] Flow matrix only has 171 transitions (discarded 4062 similar events)
[2025-06-02 21:31:32] [INFO ] Invariant cache hit.
Starting Z3 with timeout 160.0 s and query timeout 16000.0 ms
[2025-06-02 21:31:33] [INFO ] Implicit Places using invariants and state equation in 986 ms returned []
Implicit Place search using SMT with State Equation took 1263 ms to find 0 implicit places.
Starting structural reductions in SI_CTL mode, iteration 2 : 142/17182 places, 4233/21129 transitions.
Finished structural reductions in SI_CTL mode , in 2 iterations and 5388 ms. Remains : 142/17182 places, 4233/21129 transitions.
[2025-06-02 21:31:33] [INFO ] Flatten gal took : 42 ms
[2025-06-02 21:31:33] [INFO ] Flatten gal took : 53 ms
[2025-06-02 21:31:33] [INFO ] Input system was already deterministic with 4233 transitions.
RANDOM walk for 4179 steps (461 resets) in 50 ms. (81 steps per ms) remains 0/1 properties
FORMULA LeafsetExtension-PT-S64C2-CTLFireability-2025-08 TRUE TECHNIQUES TOPOLOGICAL RANDOM_WALK
[2025-06-02 21:31:33] [INFO ] Flatten gal took : 52 ms
[2025-06-02 21:31:33] [INFO ] Flatten gal took : 51 ms
[2025-06-02 21:31:33] [INFO ] Time to serialize gal into /tmp/ReachabilityCardinality426006715896352239.gal : 11 ms
[2025-06-02 21:31:33] [INFO ] Time to serialize properties into /tmp/ReachabilityCardinality13517996324347312351.prop : 0 ms
Invoking ITS tools like this :cd /home/mcc/execution;'/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202505121319/bin/its-reach-linux64' '--gc-threshold' '2000000' '--quiet' '-i' '/tmp/ReachabilityCardinality426006715896352239.gal' '-t' 'CGAL' '-reachable-file' '/tmp/ReachabilityCardinality13517996324347312351.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 : 17182/17182 places, 21129/21129 transitions.
Graph (complete) has 39211 edges and 17182 vertex of which 17180 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 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 17180 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 8894 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 8862 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 8862 transition count 12680
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 16895 place count 8733 transition count 12680
Discarding 4029 places :
Symmetric choice reduction at 3 with 4029 rule applications. Total rules 20924 place count 4704 transition count 8651
Iterating global reduction 3 with 4029 rules applied. Total rules applied 24953 place count 4704 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 4704 transition count 8650
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 24955 place count 4703 transition count 8650
Discarding 3069 places :
Symmetric choice reduction at 3 with 3069 rule applications. Total rules 28024 place count 1634 transition count 5581
Iterating global reduction 3 with 3069 rules applied. Total rules applied 31093 place count 1634 transition count 5581
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 31353 place count 1504 transition count 5451
Applied a total of 31353 rules in 2660 ms. Remains 1504 /17182 variables (removed 15678) and now considering 5451/21129 (removed 15678) transitions.
// Phase 1: matrix 5451 rows 1504 cols
[2025-06-02 21:31:36] [INFO ] Computed 147 invariants in 40 ms
Starting Z3 with timeout 160.0 s and query timeout 16000.0 ms
[2025-06-02 21:31:37] [INFO ] Implicit Places using invariants in 1362 ms returned [2, 8, 21, 24, 30, 45, 50, 63, 66, 72, 87, 93, 108, 132, 137, 150, 153, 158, 171, 174, 180, 195, 201, 216, 222, 237, 243, 258, 264, 279, 285, 300, 306, 321, 327, 342, 348, 363, 369, 384, 390, 405, 411, 426, 432, 447, 453, 468, 474, 489, 495, 510, 515, 528, 531, 537, 552, 558, 573, 579, 594, 600, 615, 621, 638, 643, 656, 659, 665, 680, 686, 701, 707, 722, 728, 743, 749, 761, 764, 770, 785, 791, 806, 812, 824, 827, 833, 845, 848, 854, 869, 875, 890, 896, 911, 917, 932, 938, 953, 959, 974, 980, 995, 1001, 1016, 1022, 1034, 1037, 1043, 1058, 1064, 1076, 1079, 1085, 1097, 1100, 1106, 1118, 1121, 1127, 1142, 1148, 1163, 1169, 1184, 1190, 1205, 1211, 1226, 1232, 1247, 1253, 1268, 1274, 1289, 1295, 1307, 1310, 1316, 1331, 1337, 1352, 1358, 1370]
Discarding 144 places :
Implicit Place search using SMT only with invariants took 1367 ms to find 144 implicit places.
Starting structural reductions in SI_CTL mode, iteration 1 : 1360/17182 places, 5451/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 1360 transition count 5450
Deduced a syphon composed of 1 places in 0 ms
Reduce places removed 1 places and 0 transitions.
Iterating global reduction 0 with 2 rules applied. Total rules applied 2 place count 1359 transition count 5450
Discarding 956 places :
Symmetric choice reduction at 0 with 956 rule applications. Total rules 958 place count 403 transition count 4494
Iterating global reduction 0 with 956 rules applied. Total rules applied 1914 place count 403 transition count 4494
Discarding 127 places :
Symmetric choice reduction at 0 with 127 rule applications. Total rules 2041 place count 276 transition count 4367
Iterating global reduction 0 with 127 rules applied. Total rules applied 2168 place count 276 transition count 4367
Discarding 127 places :
Symmetric choice reduction at 0 with 127 rule applications. Total rules 2295 place count 149 transition count 4240
Iterating global reduction 0 with 127 rules applied. Total rules applied 2422 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 0 ms
Reduce places removed 4 places and 0 transitions.
Iterating global reduction 0 with 8 rules applied. Total rules applied 2430 place count 145 transition count 4236
Applied a total of 2430 rules in 156 ms. Remains 145 /1360 variables (removed 1215) and now considering 4236/5451 (removed 1215) transitions.
[2025-06-02 21:31:38] [INFO ] Flow matrix only has 175 transitions (discarded 4061 similar events)
// Phase 1: matrix 175 rows 145 cols
[2025-06-02 21:31:38] [INFO ] Computed 3 invariants in 1 ms
Starting Z3 with timeout 160.0 s and query timeout 16000.0 ms
[2025-06-02 21:31:38] [INFO ] Implicit Places using invariants in 270 ms returned []
[2025-06-02 21:31:38] [INFO ] Flow matrix only has 175 transitions (discarded 4061 similar events)
[2025-06-02 21:31:38] [INFO ] Invariant cache hit.
Starting Z3 with timeout 160.0 s and query timeout 16000.0 ms
[2025-06-02 21:31:39] [INFO ] Implicit Places using invariants and state equation in 1015 ms returned []
Implicit Place search using SMT with State Equation took 1289 ms to find 0 implicit places.
Starting structural reductions in SI_CTL mode, iteration 2 : 145/17182 places, 4236/21129 transitions.
Finished structural reductions in SI_CTL mode , in 2 iterations and 5475 ms. Remains : 145/17182 places, 4236/21129 transitions.
[2025-06-02 21:31:39] [INFO ] Flatten gal took : 42 ms
[2025-06-02 21:31:39] [INFO ] Flatten gal took : 53 ms
[2025-06-02 21:31:39] [INFO ] Input system was already deterministic with 4236 transitions.
[2025-06-02 21:31:39] [INFO ] Flatten gal took : 51 ms
[2025-06-02 21:31:39] [INFO ] Flatten gal took : 59 ms
[2025-06-02 21:31:39] [INFO ] Time to serialize gal into /tmp/CTLFireability9142915905319996019.gal : 11 ms
[2025-06-02 21:31:39] [INFO ] Time to serialize properties into /tmp/CTLFireability2713335361202401591.ctl : 0 ms
Invoking ITS tools like this :cd /home/mcc/execution;'/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202505121319/bin/its-ctl-linux64' '--gc-threshold' '2000000' '--quiet' '-i' '/tmp/CTLFireability9142915905319996019.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLFireability2713335361202401591.ctl' '--gen-order' 'FOLLOW'

its-ctl command run as :

/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202505121319/bin/its-ctl-linux64 --gc-threshold 2000000 --quiet -...283
No direction supplied, using forward translation only.
Parsed 1 CTL formulae.
Model ,|S| ,Time ,Mem(kb) ,fin. SDD ,fin. DDD ,peak SDD ,peak DDD ,SDD Hom ,SDD cache peak ,DDD Hom ,DDD cachepeak ,SHom cache
reachable,54900,2.14815,55932,2,2783,5,168722,6,0,4751,42669,0


Converting to forward existential form...Done !
original formula: AG(((AG((Node29ManageTheBreakDownOfNode63>=1)) + EG(((Node21IsActive>=1)&&(Node52DontAnswerToAnyNode>=1)))) + (EF(((Node14IsActive<1)||(N...278
=> equivalent forward existential formula: [(FwdU(((FwdU(Init,TRUE) * !((E(TRUE U ((Node14IsActive<1)||(Node49DontAnswerToAnyNode<1))) + EG(E(TRUE U ((Node...357
Reverse transition relation is NOT exact ! Due to transitions t33, t73, t74, t76, t77, t78, t79, t80, t81, t82, t83, t84, t85, t86, t87, t88, t89, t90, t91...28337
(forward)formula 0,1,25.9447,706448,1,0,12665,3.43888e+06,8505,4247,30937,2.47982e+06,8509
FORMULA LeafsetExtension-PT-S64C2-CTLFireability-2025-09 TRUE TECHNIQUES DECISION_DIAGRAMS TOPOLOGICAL
Formula is TRUE !

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

ITS tools runner thread asked to quit. Dying gracefully.
Starting structural reductions in LTL mode, iteration 0 : 17182/17182 places, 21129/21129 transitions.
Applied a total of 0 rules in 95 ms. Remains 17182 /17182 variables (removed 0) and now considering 21129/21129 (removed 0) transitions.
// Phase 1: matrix 21129 rows 17182 cols
[2025-06-02 21:32:07] [INFO ] Computed 147 invariants in 1790 ms
Starting Z3 with timeout 160.0 s and query timeout 16000.0 ms
[2025-06-02 21:32:17] [INFO ] Implicit Places using invariants in 11247 ms returned [263, 788, 2100, 6555, 8128, 9439, 10226, 10489, 12848, 13373, 13636, 13899, 16258, 17045]
Discarding 14 places :
Implicit Place search using SMT only with invariants took 11263 ms to find 14 implicit places.
Starting structural reductions in LTL mode, iteration 1 : 17168/17182 places, 21129/21129 transitions.
Applied a total of 0 rules in 60 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 11419 ms. Remains : 17168/17182 places, 21129/21129 transitions.
[2025-06-02 21:32:17] [INFO ] Flatten gal took : 380 ms
[2025-06-02 21:32:18] [INFO ] Flatten gal took : 450 ms
[2025-06-02 21:32:18] [INFO ] Input system was already deterministic with 21129 transitions.
[2025-06-02 21:32:19] [INFO ] Flatten gal took : 402 ms
[2025-06-02 21:32:19] [INFO ] Flatten gal took : 420 ms
[2025-06-02 21:32:19] [INFO ] Time to serialize gal into /tmp/CTLFireability11688482325178441697.gal : 69 ms
[2025-06-02 21:32:19] [INFO ] Time to serialize properties into /tmp/CTLFireability9400031611129515589.ctl : 0 ms
Invoking ITS tools like this :cd /home/mcc/execution;'/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202505121319/bin/its-ctl-linux64' '--gc-threshold' '2000000' '--quiet' '-i' '/tmp/CTLFireability11688482325178441697.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLFireability9400031611129515589.ctl' '--gen-order' 'FOLLOW'

its-ctl command run as :

/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202505121319/bin/its-ctl-linux64 --gc-threshold 2000000 --quiet -...284
No direction supplied, using forward translation only.
Parsed 1 CTL formulae.
Detected timeout of ITS tools.
[2025-06-02 21:32:50] [INFO ] Flatten gal took : 405 ms
[2025-06-02 21:32:50] [INFO ] Applying decomposition
[2025-06-02 21:32:50] [INFO ] Flatten gal took : 409 ms
Converted graph to binary with : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202505121319/bin/convert-linux64' '-i' '/tmp/graph12843755686049541287.txt' '-o' '/tmp/graph12843755686049541287.bin' '-w' '/tmp/graph12843755686049541287.weights'
Built communities with : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202505121319/bin/louvain-linux64' '/tmp/graph12843755686049541287.bin' '-l' '-1' '-v' '-w' '/tmp/graph12843755686049541287.weights' '-q' '0' '-e' '0.001'
[2025-06-02 21:32:51] [INFO ] Decomposing Gal with order
[2025-06-02 21:32:54] [INFO ] Rewriting arrays to variables to allow decomposition.
[2025-06-02 21:33:22] [INFO ] Removed a total of 12084 redundant transitions.
[2025-06-02 21:33:22] [INFO ] Flatten gal took : 5413 ms
[2025-06-02 21:33:23] [INFO ] Fuse similar labels procedure discarded/fused a total of 46 labels/synchronizations in 111 ms.
[2025-06-02 21:33:23] [INFO ] Time to serialize gal into /tmp/CTLFireability4596418474880342020.gal : 127 ms
[2025-06-02 21:33:23] [INFO ] Time to serialize properties into /tmp/CTLFireability119386086860156266.ctl : 0 ms
Invoking ITS tools like this :cd /home/mcc/execution;'/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202505121319/bin/its-ctl-linux64' '--gc-threshold' '2000000' '--quiet' '-i' '/tmp/CTLFireability4596418474880342020.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLFireability119386086860156266.ctl'

its-ctl command run as :

/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202505121319/bin/its-ctl-linux64 --gc-threshold 2000000 --quiet -...261
No direction supplied, using forward translation only.
Parsed 1 CTL formulae.
Detected timeout of ITS tools.
Starting structural reductions in LTL mode, iteration 0 : 17182/17182 places, 21129/21129 transitions.
Applied a total of 0 rules in 58 ms. Remains 17182 /17182 variables (removed 0) and now considering 21129/21129 (removed 0) transitions.
[2025-06-02 21:33:53] [INFO ] Invariant cache hit.
Starting Z3 with timeout 160.0 s and query timeout 16000.0 ms
[2025-06-02 21:34:03] [INFO ] Implicit Places using invariants in 9513 ms returned [263, 788, 1837, 2100, 6555, 8128, 9439, 10226, 10489, 12848, 13373, 13636, 13899, 16258, 17045]
Discarding 15 places :
Implicit Place search using SMT only with invariants took 9527 ms to find 15 implicit places.
Starting structural reductions in LTL mode, iteration 1 : 17167/17182 places, 21129/21129 transitions.
Applied a total of 0 rules in 53 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 9639 ms. Remains : 17167/17182 places, 21129/21129 transitions.
[2025-06-02 21:34:03] [INFO ] Flatten gal took : 388 ms
[2025-06-02 21:34:03] [INFO ] Flatten gal took : 419 ms
[2025-06-02 21:34:04] [INFO ] Input system was already deterministic with 21129 transitions.
[2025-06-02 21:34:05] [INFO ] Flatten gal took : 388 ms
[2025-06-02 21:34:05] [INFO ] Flatten gal took : 406 ms
[2025-06-02 21:34:05] [INFO ] Time to serialize gal into /tmp/CTLFireability12655866140089236038.gal : 66 ms
[2025-06-02 21:34:05] [INFO ] Time to serialize properties into /tmp/CTLFireability1374029214830620714.ctl : 0 ms
Invoking ITS tools like this :cd /home/mcc/execution;'/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202505121319/bin/its-ctl-linux64' '--gc-threshold' '2000000' '--quiet' '-i' '/tmp/CTLFireability12655866140089236038.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLFireability1374029214830620714.ctl' '--gen-order' 'FOLLOW'

its-ctl command run as :

/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202505121319/bin/its-ctl-linux64 --gc-threshold 2000000 --quiet -...284
No direction supplied, using forward translation only.
Parsed 1 CTL formulae.
Detected timeout of ITS tools.
[2025-06-02 21:34:35] [INFO ] Flatten gal took : 395 ms
[2025-06-02 21:34:35] [INFO ] Applying decomposition
[2025-06-02 21:34:36] [INFO ] Flatten gal took : 420 ms
Converted graph to binary with : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202505121319/bin/convert-linux64' '-i' '/tmp/graph712512473986648846.txt' '-o' '/tmp/graph712512473986648846.bin' '-w' '/tmp/graph712512473986648846.weights'
Built communities with : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202505121319/bin/louvain-linux64' '/tmp/graph712512473986648846.bin' '-l' '-1' '-v' '-w' '/tmp/graph712512473986648846.weights' '-q' '0' '-e' '0.001'
[2025-06-02 21:34:37] [INFO ] Decomposing Gal with order
[2025-06-02 21:34:39] [INFO ] Rewriting arrays to variables to allow decomposition.
[2025-06-02 21:35:07] [INFO ] Removed a total of 12022 redundant transitions.
[2025-06-02 21:35:07] [INFO ] Flatten gal took : 5325 ms
[2025-06-02 21:35:07] [INFO ] Fuse similar labels procedure discarded/fused a total of 76 labels/synchronizations in 114 ms.
[2025-06-02 21:35:07] [INFO ] Time to serialize gal into /tmp/CTLFireability18175997897080369375.gal : 123 ms
[2025-06-02 21:35:07] [INFO ] Time to serialize properties into /tmp/CTLFireability16961850807372555698.ctl : 0 ms
Invoking ITS tools like this :cd /home/mcc/execution;'/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202505121319/bin/its-ctl-linux64' '--gc-threshold' '2000000' '--quiet' '-i' '/tmp/CTLFireability18175997897080369375.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLFireability16961850807372555698.ctl'

its-ctl command run as :

/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202505121319/bin/its-ctl-linux64 --gc-threshold 2000000 --quiet -...264
No direction supplied, using forward translation only.
Parsed 1 CTL formulae.
Detected timeout of ITS tools.
Starting structural reductions in SI_CTL mode, iteration 0 : 17182/17182 places, 21129/21129 transitions.
Graph (complete) has 39211 edges and 17182 vertex of which 17180 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 17180 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 8861 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 8861 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 8731 transition count 12678
Discarding 4029 places :
Symmetric choice reduction at 2 with 4029 rule applications. Total rules 20928 place count 4702 transition count 8649
Iterating global reduction 2 with 4029 rules applied. Total rules applied 24957 place count 4702 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 4702 transition count 8648
Deduced a syphon composed of 1 places in 2 ms
Reduce places removed 1 places and 0 transitions.
Iterating global reduction 2 with 2 rules applied. Total rules applied 24959 place count 4701 transition count 8648
Discarding 3069 places :
Symmetric choice reduction at 2 with 3069 rule applications. Total rules 28028 place count 1632 transition count 5579
Iterating global reduction 2 with 3069 rules applied. Total rules applied 31097 place count 1632 transition count 5579
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 31359 place count 1501 transition count 5448
Applied a total of 31359 rules in 2639 ms. Remains 1501 /17182 variables (removed 15681) and now considering 5448/21129 (removed 15681) transitions.
// Phase 1: matrix 5448 rows 1501 cols
[2025-06-02 21:35:40] [INFO ] Computed 147 invariants in 43 ms
Starting Z3 with timeout 160.0 s and query timeout 16000.0 ms
[2025-06-02 21:35:42] [INFO ] Implicit Places using invariants in 1433 ms returned [2, 8, 21, 24, 30, 45, 50, 63, 66, 72, 87, 93, 108, 114, 129, 134, 147, 150, 155, 168, 171, 177, 192, 198, 213, 219, 234, 240, 255, 261, 276, 282, 297, 303, 318, 324, 339, 345, 360, 366, 381, 387, 402, 408, 423, 429, 444, 450, 465, 471, 486, 492, 507, 512, 525, 528, 534, 549, 555, 570, 576, 591, 597, 612, 618, 640, 653, 656, 662, 677, 683, 698, 704, 719, 725, 740, 746, 758, 761, 767, 782, 788, 803, 809, 821, 824, 830, 842, 845, 851, 866, 872, 887, 893, 908, 914, 929, 935, 950, 956, 971, 977, 992, 998, 1013, 1019, 1031, 1034, 1040, 1055, 1061, 1073, 1076, 1082, 1094, 1097, 1103, 1115, 1118, 1124, 1139, 1145, 1160, 1166, 1181, 1187, 1202, 1208, 1223, 1229, 1244, 1250, 1265, 1271, 1286, 1292, 1304, 1307, 1313, 1328, 1334, 1349, 1355, 1367]
Discarding 144 places :
Implicit Place search using SMT only with invariants took 1437 ms to find 144 implicit places.
Starting structural reductions in SI_CTL mode, iteration 1 : 1357/17182 places, 5448/21129 transitions.
Discarding 957 places :
Symmetric choice reduction at 0 with 957 rule applications. Total rules 957 place count 400 transition count 4491
Iterating global reduction 0 with 957 rules applied. Total rules applied 1914 place count 400 transition count 4491
Discarding 127 places :
Symmetric choice reduction at 0 with 127 rule applications. Total rules 2041 place count 273 transition count 4364
Iterating global reduction 0 with 127 rules applied. Total rules applied 2168 place count 273 transition count 4364
Discarding 127 places :
Symmetric choice reduction at 0 with 127 rule applications. Total rules 2295 place count 146 transition count 4237
Iterating global reduction 0 with 127 rules applied. Total rules applied 2422 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 0 ms
Reduce places removed 4 places and 0 transitions.
Iterating global reduction 0 with 8 rules applied. Total rules applied 2430 place count 142 transition count 4233
Applied a total of 2430 rules in 147 ms. Remains 142 /1357 variables (removed 1215) and now considering 4233/5448 (removed 1215) transitions.
[2025-06-02 21:35:42] [INFO ] Flow matrix only has 171 transitions (discarded 4062 similar events)
// Phase 1: matrix 171 rows 142 cols
[2025-06-02 21:35:42] [INFO ] Computed 3 invariants in 3 ms
Starting Z3 with timeout 160.0 s and query timeout 16000.0 ms
[2025-06-02 21:35:42] [INFO ] Implicit Places using invariants in 272 ms returned []
[2025-06-02 21:35:42] [INFO ] Flow matrix only has 171 transitions (discarded 4062 similar events)
[2025-06-02 21:35:42] [INFO ] Invariant cache hit.
Starting Z3 with timeout 160.0 s and query timeout 16000.0 ms
[2025-06-02 21:35:43] [INFO ] Implicit Places using invariants and state equation in 836 ms returned []
Implicit Place search using SMT with State Equation took 1111 ms to find 0 implicit places.
Starting structural reductions in SI_CTL mode, iteration 2 : 142/17182 places, 4233/21129 transitions.
Finished structural reductions in SI_CTL mode , in 2 iterations and 5337 ms. Remains : 142/17182 places, 4233/21129 transitions.
[2025-06-02 21:35:43] [INFO ] Flatten gal took : 43 ms
[2025-06-02 21:35:43] [INFO ] Flatten gal took : 54 ms
[2025-06-02 21:35:43] [INFO ] Input system was already deterministic with 4233 transitions.
[2025-06-02 21:35:43] [INFO ] Flatten gal took : 52 ms
[2025-06-02 21:35:43] [INFO ] Flatten gal took : 55 ms
[2025-06-02 21:35:43] [INFO ] Time to serialize gal into /tmp/CTLFireability17063940973484812857.gal : 12 ms
[2025-06-02 21:35:43] [INFO ] Time to serialize properties into /tmp/CTLFireability455848352964399544.ctl : 1 ms
Invoking ITS tools like this :cd /home/mcc/execution;'/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202505121319/bin/its-ctl-linux64' '--gc-threshold' '2000000' '--quiet' '-i' '/tmp/CTLFireability17063940973484812857.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLFireability455848352964399544.ctl' '--gen-order' 'FOLLOW'

its-ctl command run as :

/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202505121319/bin/its-ctl-linux64 --gc-threshold 2000000 --quiet -...283
No direction supplied, using forward translation only.
Parsed 1 CTL formulae.
Model ,|S| ,Time ,Mem(kb) ,fin. SDD ,fin. DDD ,peak SDD ,peak DDD ,SDD Hom ,SDD cache peak ,DDD Hom ,DDD cachepeak ,SHom cache
reachable,45742,1.49264,39148,2,2632,5,153952,6,0,4736,34933,0


Converting to forward existential form...Done !
original formula: A(EF(((Node50IsActive>=1)&&(Node60DontAnswerToAnyNode>=1))) U AF(EG((Node30HasTheLeafSetOfLxToReplaceNode9>=1))))
=> equivalent forward existential formula: [((Init * !(EG(!(!(EG(!(EG((Node30HasTheLeafSetOfLxToReplaceNode9>=1))))))))) * !(E(!(!(EG(!(EG((Node30HasTheLea...332
Reverse transition relation is NOT exact ! Due to transitions t31, t69, t72, t73, t74, t75, t76, t77, t78, t79, t80, t81, t82, t83, t84, t85, t86, t87, t88...28331
(forward)formula 0,0,20.7465,591112,1,0,12659,3.4611e+06,8493,4248,30832,2.20926e+06,8509
FORMULA LeafsetExtension-PT-S64C2-CTLFireability-2023-12 FALSE TECHNIQUES DECISION_DIAGRAMS TOPOLOGICAL
Formula is FALSE !

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

ITS tools runner thread asked to quit. Dying gracefully.
Starting structural reductions in SI_CTL mode, iteration 0 : 17182/17182 places, 21129/21129 transitions.
Graph (complete) has 39211 edges and 17182 vertex of which 17180 are kept as prefixes of interest. Removing 2 places using SCC suffix rule.22 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 8189 transitions
Trivial Post-agglo rules discarded 8189 transitions
Performed 8189 trivial Post agglomeration. Transition count delta: 8189
Iterating post reduction 0 with 8189 rules applied. Total rules applied 8190 place count 17180 transition count 12938
Reduce places removed 8189 places and 0 transitions.
Performed 128 Post agglomeration using F-continuation condition.Transition count delta: 128
Iterating post reduction 1 with 8317 rules applied. Total rules applied 16507 place count 8991 transition count 12810
Reduce places removed 128 places and 0 transitions.
Iterating post reduction 2 with 128 rules applied. Total rules applied 16635 place count 8863 transition count 12810
Performed 129 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 3 with 129 Pre rules applied. Total rules applied 16635 place count 8863 transition count 12681
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 16893 place count 8734 transition count 12681
Discarding 4028 places :
Symmetric choice reduction at 3 with 4028 rule applications. Total rules 20921 place count 4706 transition count 8653
Iterating global reduction 3 with 4028 rules applied. Total rules applied 24949 place count 4706 transition count 8653
Discarding 3068 places :
Symmetric choice reduction at 3 with 3068 rule applications. Total rules 28017 place count 1638 transition count 5585
Iterating global reduction 3 with 3068 rules applied. Total rules applied 31085 place count 1638 transition count 5585
Performed 131 Post agglomeration using F-continuation condition.Transition count delta: 131
Deduced a syphon composed of 131 places in 2 ms
Reduce places removed 131 places and 0 transitions.
Iterating global reduction 3 with 262 rules applied. Total rules applied 31347 place count 1507 transition count 5454
Applied a total of 31347 rules in 2708 ms. Remains 1507 /17182 variables (removed 15675) and now considering 5454/21129 (removed 15675) transitions.
// Phase 1: matrix 5454 rows 1507 cols
[2025-06-02 21:36:07] [INFO ] Computed 147 invariants in 42 ms
Starting Z3 with timeout 160.0 s and query timeout 16000.0 ms
[2025-06-02 21:36:08] [INFO ] Implicit Places using invariants in 1360 ms returned [2, 8, 21, 24, 30, 45, 50, 63, 66, 72, 87, 110, 116, 131, 136, 151, 154, 159, 172, 175, 181, 196, 202, 218, 224, 239, 245, 260, 266, 281, 287, 302, 308, 323, 329, 344, 350, 365, 371, 386, 392, 407, 413, 428, 434, 457, 472, 478, 493, 499, 514, 519, 532, 535, 541, 556, 562, 577, 583, 598, 604, 619, 625, 640, 645, 658, 661, 667, 682, 688, 703, 709, 724, 730, 745, 751, 763, 766, 772, 787, 793, 808, 814, 826, 829, 835, 847, 850, 856, 871, 877, 892, 898, 913, 919, 934, 940, 955, 961, 976, 982, 997, 1003, 1018, 1024, 1036, 1039, 1045, 1060, 1066, 1078, 1081, 1087, 1099, 1102, 1108, 1123, 1129, 1144, 1150, 1165, 1171, 1186, 1192, 1207, 1213, 1228, 1234, 1249, 1255, 1270, 1276, 1291, 1297, 1309, 1312, 1318, 1333, 1339, 1354, 1360]
Discarding 141 places :
Implicit Place search using SMT only with invariants took 1364 ms to find 141 implicit places.
Starting structural reductions in SI_CTL mode, iteration 1 : 1366/17182 places, 5454/21129 transitions.
Performed 1 Post agglomeration using F-continuation condition.Transition count delta: 1
Iterating post reduction 0 with 1 rules applied. Total rules applied 1 place count 1366 transition count 5453
Reduce places removed 1 places and 0 transitions.
Iterating post reduction 1 with 1 rules applied. Total rules applied 2 place count 1365 transition count 5453
Discarding 826 places :
Symmetric choice reduction at 2 with 826 rule applications. Total rules 828 place count 539 transition count 4627
Iterating global reduction 2 with 826 rules applied. Total rules applied 1654 place count 539 transition count 4627
Discarding 125 places :
Symmetric choice reduction at 2 with 125 rule applications. Total rules 1779 place count 414 transition count 4502
Iterating global reduction 2 with 125 rules applied. Total rules applied 1904 place count 414 transition count 4502
Discarding 246 places :
Symmetric choice reduction at 2 with 246 rule applications. Total rules 2150 place count 168 transition count 4256
Iterating global reduction 2 with 246 rules applied. Total rules applied 2396 place count 168 transition count 4256
Performed 8 Post agglomeration using F-continuation condition.Transition count delta: 8
Deduced a syphon composed of 8 places in 1 ms
Reduce places removed 8 places and 0 transitions.
Iterating global reduction 2 with 16 rules applied. Total rules applied 2412 place count 160 transition count 4248
Applied a total of 2412 rules in 194 ms. Remains 160 /1366 variables (removed 1206) and now considering 4248/5454 (removed 1206) transitions.
[2025-06-02 21:36:08] [INFO ] Flow matrix only has 254 transitions (discarded 3994 similar events)
// Phase 1: matrix 254 rows 160 cols
[2025-06-02 21:36:08] [INFO ] Computed 6 invariants in 1 ms
Starting Z3 with timeout 160.0 s and query timeout 16000.0 ms
[2025-06-02 21:36:09] [INFO ] Implicit Places using invariants in 267 ms returned []
[2025-06-02 21:36:09] [INFO ] Flow matrix only has 254 transitions (discarded 3994 similar events)
[2025-06-02 21:36:09] [INFO ] Invariant cache hit.
Starting Z3 with timeout 160.0 s and query timeout 16000.0 ms
[2025-06-02 21:36:10] [INFO ] Implicit Places using invariants and state equation in 1526 ms returned []
Implicit Place search using SMT with State Equation took 1795 ms to find 0 implicit places.
Starting structural reductions in SI_CTL mode, iteration 2 : 160/17182 places, 4248/21129 transitions.
Finished structural reductions in SI_CTL mode , in 2 iterations and 6061 ms. Remains : 160/17182 places, 4248/21129 transitions.
[2025-06-02 21:36:10] [INFO ] Flatten gal took : 44 ms
[2025-06-02 21:36:10] [INFO ] Flatten gal took : 57 ms
[2025-06-02 21:36:10] [INFO ] Input system was already deterministic with 4248 transitions.
[2025-06-02 21:36:10] [INFO ] Flatten gal took : 55 ms
[2025-06-02 21:36:11] [INFO ] Flatten gal took : 57 ms
[2025-06-02 21:36:11] [INFO ] Time to serialize gal into /tmp/CTLFireability5606948394087369379.gal : 12 ms
[2025-06-02 21:36:11] [INFO ] Time to serialize properties into /tmp/CTLFireability15439603662276061395.ctl : 0 ms
Invoking ITS tools like this :cd /home/mcc/execution;'/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202505121319/bin/its-ctl-linux64' '--gc-threshold' '2000000' '--quiet' '-i' '/tmp/CTLFireability5606948394087369379.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLFireability15439603662276061395.ctl' '--gen-order' 'FOLLOW'

its-ctl command run as :

/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202505121319/bin/its-ctl-linux64 --gc-threshold 2000000 --quiet -...284
No direction supplied, using forward translation only.
Parsed 1 CTL formulae.
Model ,|S| ,Time ,Mem(kb) ,fin. SDD ,fin. DDD ,peak SDD ,peak DDD ,SDD Hom ,SDD cache peak ,DDD Hom ,DDD cachepeak ,SHom cache
reachable,91317,3.90819,101992,2,7375,5,265351,6,0,4823,85458,0


Converting to forward existential form...Done !
Detected timeout of ITS tools.
[2025-06-02 21:36:41] [INFO ] Flatten gal took : 51 ms
[2025-06-02 21:36:41] [INFO ] Applying decomposition
[2025-06-02 21:36:41] [INFO ] Flatten gal took : 53 ms
Converted graph to binary with : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202505121319/bin/convert-linux64' '-i' '/tmp/graph15497537086774991616.txt' '-o' '/tmp/graph15497537086774991616.bin' '-w' '/tmp/graph15497537086774991616.weights'
Built communities with : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202505121319/bin/louvain-linux64' '/tmp/graph15497537086774991616.bin' '-l' '-1' '-v' '-w' '/tmp/graph15497537086774991616.weights' '-q' '0' '-e' '0.001'
[2025-06-02 21:36:41] [INFO ] Decomposing Gal with order
[2025-06-02 21:36:41] [INFO ] Rewriting arrays to variables to allow decomposition.
[2025-06-02 21:36:41] [INFO ] Removed a total of 4326 redundant transitions.
[2025-06-02 21:36:41] [INFO ] Flatten gal took : 216 ms
[2025-06-02 21:36:41] [INFO ] Fuse similar labels procedure discarded/fused a total of 230 labels/synchronizations in 12 ms.
[2025-06-02 21:36:41] [INFO ] Time to serialize gal into /tmp/CTLFireability13875792768610551137.gal : 7 ms
[2025-06-02 21:36:41] [INFO ] Time to serialize properties into /tmp/CTLFireability4367136589779389733.ctl : 0 ms
Invoking ITS tools like this :cd /home/mcc/execution;'/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202505121319/bin/its-ctl-linux64' '--gc-threshold' '2000000' '--quiet' '-i' '/tmp/CTLFireability13875792768610551137.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLFireability4367136589779389733.ctl'

its-ctl command run as :

/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202505121319/bin/its-ctl-linux64 --gc-threshold 2000000 --quiet -...263
No direction supplied, using forward translation only.
Parsed 1 CTL formulae.
Model ,|S| ,Time ,Mem(kb) ,fin. SDD ,fin. DDD ,peak SDD ,peak DDD ,SDD Hom ,SDD cache peak ,DDD Hom ,DDD cachepeak ,SHom cache
reachable,91317,1.40959,46236,643,5831,9078,105723,326,23312,2338,207257,0


Converting to forward existential form...Done !
original formula: AF(E(!((((i6.u9.Node21HasTheLeafSetOfLxToReplaceNode6<1)&&(u5.Node6ManageTheBreakDownOfNode58<1)) * !(EG(((u2.Node39DontAnswerToAnyNode>=...614
=> equivalent forward existential formula: [FwdG(Init,!(E(!((((i6.u9.Node21HasTheLeafSetOfLxToReplaceNode6<1)&&(u5.Node6ManageTheBreakDownOfNode58<1)) * !(...683
Reverse transition relation is NOT exact ! Due to transitions t23, t204, t205, t206, t207, t209, t249, t250, t251, t252, t259, t424, t437, t451, t455, t486...19259
Using saturation style SCC detection
Using saturation style SCC detection
Using saturation style SCC detection
Using saturation style SCC detection
Using saturation style SCC detection
Using saturation style SCC detection
Using saturation style SCC detection
Using saturation style SCC detection
Using saturation style SCC detection
Using saturation style SCC detection
Using saturation style SCC detection
Using saturation style SCC detection
Using saturation style SCC detection
Using saturation style SCC detection
Using saturation style SCC detection
Using saturation style SCC detection
Using saturation style SCC detection
Using saturation style SCC detection
Using saturation style SCC detection
Using saturation style SCC detection
Using saturation style SCC detection
Using saturation style SCC detection
Using saturation style SCC detection
Using saturation style SCC detection
Using saturation style SCC detection
Using saturation style SCC detection
Using saturation style SCC detection
Using saturation style SCC detection
Using saturation style SCC detection
Using saturation style SCC detection
Using saturation style SCC detection
Using saturation style SCC detection
Using saturation style SCC detection
Using saturation style SCC detection
Using saturation style SCC detection
Using saturation style SCC detection
Using saturation style SCC detection
Using saturation style SCC detection
Using saturation style SCC detection
Using saturation style SCC detection
Using saturation style SCC detection
Using saturation style SCC detection
Using saturation style SCC detection
Using saturation style SCC detection
Using saturation style SCC detection
Using saturation style SCC detection
Using saturation style SCC detection
Using saturation style SCC detection
Using saturation style SCC detection
Using saturation style SCC detection
Using saturation style SCC detection
Using saturation style SCC detection
Using saturation style SCC detection
Using saturation style SCC detection
Using saturation style SCC detection
Using saturation style SCC detection
Using saturation style SCC detection
Using saturation style SCC detection
Using saturation style SCC detection
Using saturation style SCC detection
Using saturation style SCC detection
Using saturation style SCC detection
Using saturation style SCC detection
Using saturation style SCC detection
Using saturation style SCC detection
Using saturation style SCC detection
Using saturation style SCC detection
Using saturation style SCC detection
Using saturation style SCC detection
Using saturation style SCC detection
Using saturation style SCC detection
Using saturation style SCC detection
Using saturation style SCC detection
Using saturation style SCC detection
Using saturation style SCC detection
Using saturation style SCC detection
Using saturation style SCC detection
Using saturation style SCC detection
Using saturation style SCC detection
Using saturation style SCC detection
Using saturation style SCC detection
Using saturation style SCC detection
Using saturation style SCC detection
Using saturation style SCC detection
Using saturation style SCC detection
Using saturation style SCC detection
Using saturation style SCC detection
Using saturation style SCC detection
Using saturation style SCC detection
Using saturation style SCC detection
Using saturation style SCC detection
Using saturation style SCC detection
Using saturation style SCC detection
Using saturation style SCC detection
Using saturation style SCC detection
Using saturation style SCC detection
Using saturation style SCC detection
Using saturation style SCC detection
Using saturation style SCC detection
Using saturation style SCC detection
Using saturation style SCC detection
Using saturation style SCC detection
Using saturation style SCC detection
Using saturation style SCC detection
Using saturation style SCC detection
Using saturation style SCC detection
Using saturation style SCC detection
Using saturation style SCC detection
Using saturation style SCC detection
Using saturation style SCC detection
Using saturation style SCC detection
Using saturation style SCC detection
Using saturation style SCC detection
Using saturation style SCC detection
Using saturation style SCC detection
Using saturation style SCC detection
Using saturation style SCC detection
Using saturation style SCC detection
Using saturation style SCC detection
Using saturation style SCC detection
Using saturation style SCC detection
Using saturation style SCC detection
Using saturation style SCC detection
Using saturation style SCC detection
Using saturation style SCC detection
Using saturation style SCC detection
Using saturation style SCC detection
Using saturation style SCC detection
Using saturation style SCC detection
Using saturation style SCC detection
Using saturation style SCC detection
Using saturation style SCC detection
Using saturation style SCC detection
Using saturation style SCC detection
Using saturation style SCC detection
Using saturation style SCC detection
Using saturation style SCC detection
Using saturation style SCC detection
Using saturation style SCC detection
Using saturation style SCC detection
Using saturation style SCC detection
Using saturation style SCC detection
Using saturation style SCC detection
Using saturation style SCC detection
Using saturation style SCC detection
Using saturation style SCC detection
Using saturation style SCC detection
Using saturation style SCC detection
Using saturation style SCC detection
Using saturation style SCC detection
Using saturation style SCC detection
Using saturation style SCC detection
Using saturation style SCC detection
Using saturation style SCC detection
Using saturation style SCC detection
Using saturation style SCC detection
Using saturation style SCC detection
Using saturation style SCC detection
Using saturation style SCC detection
Using saturation style SCC detection
Using saturation style SCC detection
Using saturation style SCC detection
Using saturation style SCC detection
Using saturation style SCC detection
Using saturation style SCC detection
Using saturation style SCC detection
Using saturation style SCC detection
Using saturation style SCC detection
Using saturation style SCC detection
Using saturation style SCC detection
Using saturation style SCC detection
Using saturation style SCC detection
Using saturation style SCC detection
Using saturation style SCC detection
Using saturation style SCC detection
Using saturation style SCC detection
Using saturation style SCC detection
Using saturation style SCC detection
Using saturation style SCC detection
Using saturation style SCC detection
Using saturation style SCC detection
Using saturation style SCC detection
Using saturation style SCC detection
Using saturation style SCC detection
Using saturation style SCC detection
Using saturation style SCC detection
Using saturation style SCC detection
Using saturation style SCC detection
Using saturation style SCC detection
Using saturation style SCC detection
Using saturation style SCC detection
Using saturation style SCC detection
Using saturation style SCC detection
Using saturation style SCC detection
Using saturation style SCC detection
Using saturation style SCC detection
Using saturation style SCC detection
Using saturation style SCC detection
Using saturation style SCC detection
Using saturation style SCC detection
Detected timeout of ITS tools.
Starting structural reductions in LTL mode, iteration 0 : 17182/17182 places, 21129/21129 transitions.
Applied a total of 0 rules in 59 ms. Remains 17182 /17182 variables (removed 0) and now considering 21129/21129 (removed 0) transitions.
// Phase 1: matrix 21129 rows 17182 cols
[2025-06-02 21:37:13] [INFO ] Computed 147 invariants in 1889 ms
Starting Z3 with timeout 160.0 s and query timeout 16000.0 ms
[2025-06-02 21:37:23] [INFO ] Implicit Places using invariants in 11315 ms returned [263, 788, 1837, 2100, 6555, 9439, 10226, 10489, 13373, 13636, 13899, 16258, 17045]
Discarding 13 places :
Implicit Place search using SMT only with invariants took 11344 ms to find 13 implicit places.
Starting structural reductions in LTL mode, iteration 1 : 17169/17182 places, 21129/21129 transitions.
Applied a total of 0 rules in 60 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 11463 ms. Remains : 17169/17182 places, 21129/21129 transitions.
[2025-06-02 21:37:23] [INFO ] Flatten gal took : 373 ms
[2025-06-02 21:37:23] [INFO ] Flatten gal took : 420 ms
[2025-06-02 21:37:24] [INFO ] Input system was already deterministic with 21129 transitions.
[2025-06-02 21:37:25] [INFO ] Flatten gal took : 405 ms
[2025-06-02 21:37:25] [INFO ] Flatten gal took : 420 ms
[2025-06-02 21:37:25] [INFO ] Time to serialize gal into /tmp/CTLFireability4159842364688215727.gal : 68 ms
[2025-06-02 21:37:25] [INFO ] Time to serialize properties into /tmp/CTLFireability17568935024457930684.ctl : 0 ms
Invoking ITS tools like this :cd /home/mcc/execution;'/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202505121319/bin/its-ctl-linux64' '--gc-threshold' '2000000' '--quiet' '-i' '/tmp/CTLFireability4159842364688215727.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLFireability17568935024457930684.ctl' '--gen-order' 'FOLLOW'

its-ctl command run as :

/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202505121319/bin/its-ctl-linux64 --gc-threshold 2000000 --quiet -...284
No direction supplied, using forward translation only.
Parsed 1 CTL formulae.
Detected timeout of ITS tools.
[2025-06-02 21:37:56] [INFO ] Flatten gal took : 418 ms
[2025-06-02 21:37:56] [INFO ] Applying decomposition
[2025-06-02 21:37:56] [INFO ] Flatten gal took : 392 ms
Converted graph to binary with : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202505121319/bin/convert-linux64' '-i' '/tmp/graph4209340769796915573.txt' '-o' '/tmp/graph4209340769796915573.bin' '-w' '/tmp/graph4209340769796915573.weights'
Built communities with : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202505121319/bin/louvain-linux64' '/tmp/graph4209340769796915573.bin' '-l' '-1' '-v' '-w' '/tmp/graph4209340769796915573.weights' '-q' '0' '-e' '0.001'
[2025-06-02 21:37:57] [INFO ] Decomposing Gal with order
[2025-06-02 21:37:59] [INFO ] Rewriting arrays to variables to allow decomposition.
[2025-06-02 21:38:28] [INFO ] Removed a total of 12146 redundant transitions.
[2025-06-02 21:38:28] [INFO ] Flatten gal took : 5485 ms
[2025-06-02 21:38:28] [INFO ] Fuse similar labels procedure discarded/fused a total of 22 labels/synchronizations in 107 ms.
[2025-06-02 21:38:28] [INFO ] Time to serialize gal into /tmp/CTLFireability10745857550712557869.gal : 120 ms
[2025-06-02 21:38:28] [INFO ] Time to serialize properties into /tmp/CTLFireability1580355221046661121.ctl : 0 ms
Invoking ITS tools like this :cd /home/mcc/execution;'/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202505121319/bin/its-ctl-linux64' '--gc-threshold' '2000000' '--quiet' '-i' '/tmp/CTLFireability10745857550712557869.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLFireability1580355221046661121.ctl'

its-ctl command run as :

/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202505121319/bin/its-ctl-linux64 --gc-threshold 2000000 --quiet -...263
No direction supplied, using forward translation only.
Parsed 1 CTL formulae.
Detected timeout of ITS tools.
Starting structural reductions in LTL mode, iteration 0 : 17182/17182 places, 21129/21129 transitions.
Applied a total of 0 rules in 56 ms. Remains 17182 /17182 variables (removed 0) and now considering 21129/21129 (removed 0) transitions.
[2025-06-02 21:38:58] [INFO ] Invariant cache hit.
Starting Z3 with timeout 160.0 s and query timeout 16000.0 ms
[2025-06-02 21:39:08] [INFO ] Implicit Places using invariants in 9523 ms returned [263, 788, 1837, 8128, 9439, 10489, 12848, 13373, 13899, 16258, 17045]
Discarding 11 places :
Implicit Place search using SMT only with invariants took 9545 ms to find 11 implicit places.
Starting structural reductions in LTL mode, iteration 1 : 17171/17182 places, 21129/21129 transitions.
Applied a total of 0 rules in 51 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 9653 ms. Remains : 17171/17182 places, 21129/21129 transitions.
[2025-06-02 21:39:08] [INFO ] Flatten gal took : 373 ms
[2025-06-02 21:39:09] [INFO ] Flatten gal took : 411 ms
[2025-06-02 21:39:10] [INFO ] Input system was already deterministic with 21129 transitions.
[2025-06-02 21:39:10] [INFO ] Flatten gal took : 395 ms
[2025-06-02 21:39:10] [INFO ] Flatten gal took : 428 ms
[2025-06-02 21:39:11] [INFO ] Time to serialize gal into /tmp/CTLFireability14266169171244229725.gal : 65 ms
[2025-06-02 21:39:11] [INFO ] Time to serialize properties into /tmp/CTLFireability7056241986771072886.ctl : 0 ms
Invoking ITS tools like this :cd /home/mcc/execution;'/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202505121319/bin/its-ctl-linux64' '--gc-threshold' '2000000' '--quiet' '-i' '/tmp/CTLFireability14266169171244229725.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLFireability7056241986771072886.ctl' '--gen-order' 'FOLLOW'

its-ctl command run as :

/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202505121319/bin/its-ctl-linux64 --gc-threshold 2000000 --quiet -...284
No direction supplied, using forward translation only.
Parsed 1 CTL formulae.
Detected timeout of ITS tools.
[2025-06-02 21:39:41] [INFO ] Flatten gal took : 400 ms
[2025-06-02 21:39:41] [INFO ] Applying decomposition
[2025-06-02 21:39:41] [INFO ] Flatten gal took : 416 ms
Converted graph to binary with : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202505121319/bin/convert-linux64' '-i' '/tmp/graph10935767234924884149.txt' '-o' '/tmp/graph10935767234924884149.bin' '-w' '/tmp/graph10935767234924884149.weights'
Built communities with : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202505121319/bin/louvain-linux64' '/tmp/graph10935767234924884149.bin' '-l' '-1' '-v' '-w' '/tmp/graph10935767234924884149.weights' '-q' '0' '-e' '0.001'
[2025-06-02 21:39:42] [INFO ] Decomposing Gal with order
[2025-06-02 21:39:45] [INFO ] Rewriting arrays to variables to allow decomposition.
[2025-06-02 21:40:15] [INFO ] Removed a total of 12270 redundant transitions.
[2025-06-02 21:40:15] [INFO ] Flatten gal took : 5502 ms
[2025-06-02 21:40:16] [INFO ] Fuse similar labels procedure discarded/fused a total of 64 labels/synchronizations in 120 ms.
[2025-06-02 21:40:16] [INFO ] Time to serialize gal into /tmp/CTLFireability1665587016203685173.gal : 123 ms
[2025-06-02 21:40:16] [INFO ] Time to serialize properties into /tmp/CTLFireability4188264916027973274.ctl : 0 ms
Invoking ITS tools like this :cd /home/mcc/execution;'/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202505121319/bin/its-ctl-linux64' '--gc-threshold' '2000000' '--quiet' '-i' '/tmp/CTLFireability1665587016203685173.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLFireability4188264916027973274.ctl'

its-ctl command run as :

/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202505121319/bin/its-ctl-linux64 --gc-threshold 2000000 --quiet -...262
No direction supplied, using forward translation only.
Parsed 1 CTL formulae.
Detected timeout of ITS tools.
[2025-06-02 21:40:46] [INFO ] Flatten gal took : 406 ms
[2025-06-02 21:40:47] [INFO ] Flatten gal took : 415 ms
[2025-06-02 21:40:47] [INFO ] Applying decomposition
[2025-06-02 21:40:47] [INFO ] Flatten gal took : 421 ms
Converted graph to binary with : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202505121319/bin/convert-linux64' '-i' '/tmp/graph16390750069243781938.txt' '-o' '/tmp/graph16390750069243781938.bin' '-w' '/tmp/graph16390750069243781938.weights'
Built communities with : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202505121319/bin/louvain-linux64' '/tmp/graph16390750069243781938.bin' '-l' '-1' '-v' '-w' '/tmp/graph16390750069243781938.weights' '-q' '0' '-e' '0.001'
[2025-06-02 21:40:48] [INFO ] Decomposing Gal with order
[2025-06-02 21:40:51] [INFO ] Rewriting arrays to variables to allow decomposition.
[2025-06-02 21:41:23] [INFO ] Removed a total of 12952 redundant transitions.
[2025-06-02 21:41:23] [INFO ] Flatten gal took : 5316 ms
[2025-06-02 21:41:24] [INFO ] Fuse similar labels procedure discarded/fused a total of 77 labels/synchronizations in 167 ms.
[2025-06-02 21:41:24] [INFO ] Time to serialize gal into /tmp/CTLFireability6759000990377612146.gal : 103 ms
[2025-06-02 21:41:24] [INFO ] Time to serialize properties into /tmp/CTLFireability14790660412576792879.ctl : 0 ms
Invoking ITS tools like this :cd /home/mcc/execution;'/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202505121319/bin/its-ctl-linux64' '--gc-threshold' '2000000' '--quiet' '-i' '/tmp/CTLFireability6759000990377612146.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLFireability14790660412576792879.ctl'

its-ctl command run as :

/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202505121319/bin/its-ctl-linux64 --gc-threshold 2000000 --quiet -...263
No direction supplied, using forward translation only.
Parsed 9 CTL formulae.
ITS-tools command line returned an error code 137
[2025-06-02 22:02:28] [INFO ] Flatten gal took : 29128 ms
[2025-06-02 22:02:28] [INFO ] Time to serialize gal into /tmp/CTLFireability6002536227884021809.gal : 265 ms
[2025-06-02 22:02:28] [INFO ] Time to serialize properties into /tmp/CTLFireability7102246611236041411.ctl : 10 ms
Invoking ITS tools like this :cd /home/mcc/execution;'/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202505121319/bin/its-ctl-linux64' '--gc-threshold' '2000000' '--quiet' '-i' '/tmp/CTLFireability6002536227884021809.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLFireability7102246611236041411.ctl' '--gen-order' 'FOLLOW'

its-ctl command run as :

/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202505121319/bin/its-ctl-linux64 --gc-threshold 2000000 --quiet -...283
No direction supplied, using forward translation only.
Parsed 9 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
++ 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.202505121319.jar
+ VERSION=202505121319
+ echo 'Running Version 202505121319'
+ /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-S64C2"
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-5832"
echo " Executing tool itstools"
echo " Input is LeafsetExtension-PT-S64C2, 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 r114-tall-174876423300778"
echo "====================================================================="
echo
echo "--------------------"
echo "preparation of the directory to be used:"

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