Execution Chart

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

Trace from the execution

Formatting '/data/fkordon/mcc2025-input.r198-tall-174894532000034.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 ServersAndClients-PT-100320, examination is CTLFireability
Time confinement is 3600 seconds
Memory confinement is 16384 MBytes
Number of cores is 4
Run identifier is r198-tall-174894532000034
=====================================================================

--------------------
preparation of the directory to be used:
/home/mcc/execution
total 21M
-rw-r--r-- 1 mcc users 5.8K May 29 14:47 CTLCardinality.txt
-rw-r--r-- 1 mcc users 51K May 29 14:47 CTLCardinality.xml
-rw-r--r-- 1 mcc users 6.4K May 29 14:47 CTLFireability.txt
-rw-r--r-- 1 mcc users 51K May 29 14:47 CTLFireability.xml
-rw-r--r-- 1 mcc users 4.3K May 29 14:47 LTLCardinality.txt
-rw-r--r-- 1 mcc users 28K May 29 14:47 LTLCardinality.xml
-rw-r--r-- 1 mcc users 2.7K May 29 14:47 LTLFireability.txt
-rw-r--r-- 1 mcc users 19K May 29 14:47 LTLFireability.xml
-rw-r--r-- 1 mcc users 17K May 29 14:47 ReachabilityCardinality.txt
-rw-r--r-- 1 mcc users 161K May 29 14:47 ReachabilityCardinality.xml
-rw-r--r-- 1 mcc users 14K May 29 14:47 ReachabilityFireability.txt
-rw-r--r-- 1 mcc users 111K May 29 14:47 ReachabilityFireability.xml
-rw-r--r-- 1 mcc users 1.9K May 29 14:47 UpperBounds.txt
-rw-r--r-- 1 mcc users 3.9K 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 7 May 29 14:32 instance
-rw-r--r-- 1 mcc users 6 May 29 14:32 iscolored
-rw-r--r-- 1 mcc users 20M 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 ServersAndClients-PT-100320-CTLFireability-2023-12
FORMULA_NAME ServersAndClients-PT-100320-CTLFireability-2023-13
FORMULA_NAME ServersAndClients-PT-100320-CTLFireability-2023-14
FORMULA_NAME ServersAndClients-PT-100320-CTLFireability-2023-15
FORMULA_NAME ServersAndClients-PT-100320-CTLFireability-2025-00
FORMULA_NAME ServersAndClients-PT-100320-CTLFireability-2025-01
FORMULA_NAME ServersAndClients-PT-100320-CTLFireability-2025-02
FORMULA_NAME ServersAndClients-PT-100320-CTLFireability-2025-03
FORMULA_NAME ServersAndClients-PT-100320-CTLFireability-2025-04
FORMULA_NAME ServersAndClients-PT-100320-CTLFireability-2025-05
FORMULA_NAME ServersAndClients-PT-100320-CTLFireability-2025-06
FORMULA_NAME ServersAndClients-PT-100320-CTLFireability-2025-07
FORMULA_NAME ServersAndClients-PT-100320-CTLFireability-2025-08
FORMULA_NAME ServersAndClients-PT-100320-CTLFireability-2025-09
FORMULA_NAME ServersAndClients-PT-100320-CTLFireability-2025-10
FORMULA_NAME ServersAndClients-PT-100320-CTLFireability-2025-11

=== Now, execution of the tool begins

BK_START 1748959500122

Invoking MCC driver with
BK_TOOL=itstools
BK_EXAMINATION=CTLFireability
BK_BIN_PATH=/home/mcc/BenchKit/bin/
BK_TIME_CONFINEMENT=3600
BK_INPUT=ServersAndClients-PT-100320
BK_MEMORY_CONFINEMENT=16384
Not applying reductions.
Model is PT
CTLFireability PT
Running Version 202505121319
[2025-06-03 14:05:01] [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-03 14:05:01] [INFO ] Parsing pnml file : /home/mcc/execution/model.pnml
[2025-06-03 14:05:02] [INFO ] Load time of PNML (sax parser for PT used): 1057 ms
[2025-06-03 14:05:02] [INFO ] Transformed 32721 places.
[2025-06-03 14:05:02] [INFO ] Transformed 64200 transitions.
[2025-06-03 14:05:02] [INFO ] Found NUPN structural information;
[2025-06-03 14:05:02] [INFO ] Parsed PT model containing 32721 places and 64200 transitions and 192800 arcs in 1388 ms.
Parsed 16 properties from file /home/mcc/execution/CTLFireability.xml in 30 ms.
Support contains 166 out of 32721 places. Attempting structural reductions.
Starting structural reductions in LTL mode, iteration 0 : 32721/32721 places, 64200/64200 transitions.
Applied a total of 0 rules in 392 ms. Remains 32721 /32721 variables (removed 0) and now considering 64200/64200 (removed 0) transitions.
// Phase 1: matrix 64200 rows 32721 cols
[2025-06-03 14:05:04] [INFO ] Computed 521 invariants in 889 ms
Starting Z3 with timeout 160.0 s and query timeout 16000.0 ms
[2025-06-03 14:05:52] [INFO ] Performed 329/32721 implicitness test of which 198 returned IMPLICIT in 30 seconds.
[2025-06-03 14:06:22] [INFO ] Performed 2926/32721 implicitness test of which 221 returned IMPLICIT in 60 seconds.
[2025-06-03 14:06:53] [INFO ] Performed 8178/32721 implicitness test of which 266 returned IMPLICIT in 91 seconds.
[2025-06-03 14:07:23] [INFO ] Performed 14844/32721 implicitness test of which 321 returned IMPLICIT in 121 seconds.
[2025-06-03 14:07:44] [INFO ] Implicit Places using invariants in 161133 ms returned [0, 1, 2, 3, 4, 5, 6, 7, 8, 10, 11, 12, 13, 14, 15, 16, 17, 18, 19, 20, 21, 22, 23, 24, 25, 26, 27, 28, 29, 30, 31, 32, 33, 34, 35, 36, 37, 38, 39, 41, 42, 43, 44, 45, 46, 47, 48, 49, 50, 51, 52, 53, 54, 55, 56, 57, 58, 59, 60, 61, 62, 63, 64, 65, 66, 67, 68, 69, 70, 71, 72, 73, 74, 75, 76, 77, 78, 79, 80, 81, 82, 83, 84, 85, 86, 87, 88, 89, 90, 91, 92, 93, 94, 95, 96, 97, 98, 99, 100, 101, 102, 103, 104, 105, 106, 107, 108, 109, 110, 111, 112, 113, 114, 115, 116, 117, 118, 119, 120, 121, 122, 123, 124, 125, 126, 127, 128, 129, 130, 131, 132, 133, 134, 135, 136, 137, 138, 139, 140, 141, 142, 143, 144, 145, 146, 147, 148, 149, 150, 151, 152, 153, 154, 155, 156, 157, 158, 159, 160, 161, 162, 163, 164, 165, 166, 167, 168, 169, 170, 171, 172, 173, 174, 175, 176, 177, 178, 179, 180, 181, 182, 183, 184, 185, 186, 187, 188, 189, 190, 191, 192, 193, 194, 195, 196, 197, 198, 199, 401, 502, 603, 704, 805, 906, 1007, 1108, 1209, 1310, 1411, 1512, 1613, 1815, 1916, 2017, 2118, 2219, 2522, 2623, 2724, 2825, 2926, 3027, 3128, 3330, 3431, 3532, 3633, 3734, 3835, 4037, 4138, 4239, 4441, 4542, 4643, 4845, 4946, 5047, 5148, 5249, 5350, 5451, 5552, 5653, 5754, 5855, 5956, 6057, 6158, 6259, 6461, 6562, 6663, 6865, 6966, 7067, 7168, 7269, 7370, 7471, 7572, 7673, 7875, 7976, 8077, 8178, 8279, 8380, 8481, 8582, 8683, 8784, 8885, 8986, 9087, 9188, 9289, 9390, 9491, 9592, 9693, 9794, 9996, 10198, 10299, 10501, 10804, 11006, 11208, 11309, 11410, 11511, 11612, 11713, 11814, 12016, 12218, 12319, 12420, 12622, 12723, 12824, 12925, 13026, 13127, 13228, 13329, 13430, 13531, 13632, 13733, 13834, 14036, 14137, 14238, 14339, 14440, 14541, 14642, 14743, 14844, 14945, 15248, 15349, 15450, 15551, 15652, 15854, 15955, 16056, 16258, 16460, 16561, 16864, 16965, 17066, 17369, 17470, 17571, 17672, 17773, 17874, 18076, 18177, 18278, 18379, 18581, 18682, 18783, 18985, 19086, 19187, 19288, 19389, 19490, 19692, 19793, 19894, 19995, 20096, 20197, 20298]
Discarding 362 places :
Implicit Place search using SMT only with invariants took 161243 ms to find 362 implicit places.
Starting structural reductions in LTL mode, iteration 1 : 32359/32721 places, 64200/64200 transitions.
Applied a total of 0 rules in 247 ms. Remains 32359 /32359 variables (removed 0) and now considering 64200/64200 (removed 0) transitions.
Finished structural reductions in LTL mode , in 2 iterations and 161915 ms. Remains : 32359/32721 places, 64200/64200 transitions.
Support contains 166 out of 32359 places after structural reductions.
[2025-06-03 14:07:47] [INFO ] Flatten gal took : 1683 ms
[2025-06-03 14:07:48] [INFO ] Flatten gal took : 1396 ms
[2025-06-03 14:07:51] [INFO ] Input system was already deterministic with 64200 transitions.
RANDOM walk for 40000 steps (8 resets) in 6127 ms. (6 steps per ms) remains 28/83 properties
BEST_FIRST walk for 4004 steps (8 resets) in 24 ms. (160 steps per ms) remains 28/28 properties
BEST_FIRST walk for 4004 steps (8 resets) in 24 ms. (160 steps per ms) remains 28/28 properties
BEST_FIRST walk for 4004 steps (8 resets) in 39 ms. (100 steps per ms) remains 28/28 properties
BEST_FIRST walk for 4004 steps (8 resets) in 21 ms. (182 steps per ms) remains 28/28 properties
BEST_FIRST walk for 4004 steps (8 resets) in 27 ms. (143 steps per ms) remains 28/28 properties
BEST_FIRST walk for 4004 steps (8 resets) in 33 ms. (117 steps per ms) remains 28/28 properties
BEST_FIRST walk for 4004 steps (8 resets) in 33 ms. (117 steps per ms) remains 28/28 properties
BEST_FIRST walk for 4004 steps (8 resets) in 29 ms. (133 steps per ms) remains 28/28 properties
BEST_FIRST walk for 4004 steps (8 resets) in 39 ms. (100 steps per ms) remains 28/28 properties
BEST_FIRST walk for 4004 steps (8 resets) in 28 ms. (138 steps per ms) remains 28/28 properties
BEST_FIRST walk for 4004 steps (8 resets) in 23 ms. (166 steps per ms) remains 28/28 properties
BEST_FIRST walk for 4004 steps (8 resets) in 19 ms. (200 steps per ms) remains 28/28 properties
BEST_FIRST walk for 4004 steps (8 resets) in 30 ms. (129 steps per ms) remains 28/28 properties
BEST_FIRST walk for 4004 steps (8 resets) in 25 ms. (154 steps per ms) remains 28/28 properties
BEST_FIRST walk for 4004 steps (8 resets) in 29 ms. (133 steps per ms) remains 28/28 properties
BEST_FIRST walk for 4004 steps (8 resets) in 23 ms. (166 steps per ms) remains 28/28 properties
BEST_FIRST walk for 4004 steps (8 resets) in 23 ms. (166 steps per ms) remains 28/28 properties
BEST_FIRST walk for 4004 steps (8 resets) in 22 ms. (174 steps per ms) remains 27/28 properties
BEST_FIRST walk for 4004 steps (8 resets) in 24 ms. (160 steps per ms) remains 27/27 properties
BEST_FIRST walk for 4004 steps (8 resets) in 24 ms. (160 steps per ms) remains 27/27 properties
BEST_FIRST walk for 4004 steps (8 resets) in 22 ms. (174 steps per ms) remains 27/27 properties
BEST_FIRST walk for 4004 steps (8 resets) in 24 ms. (160 steps per ms) remains 27/27 properties
BEST_FIRST walk for 4004 steps (8 resets) in 26 ms. (148 steps per ms) remains 27/27 properties
BEST_FIRST walk for 4004 steps (8 resets) in 18 ms. (210 steps per ms) remains 27/27 properties
BEST_FIRST walk for 4004 steps (8 resets) in 25 ms. (154 steps per ms) remains 27/27 properties
BEST_FIRST walk for 4004 steps (8 resets) in 28 ms. (138 steps per ms) remains 26/27 properties
BEST_FIRST walk for 4004 steps (8 resets) in 20 ms. (190 steps per ms) remains 26/26 properties
BEST_FIRST walk for 4004 steps (8 resets) in 25 ms. (154 steps per ms) remains 26/26 properties
// Phase 1: matrix 64200 rows 32359 cols
[2025-06-03 14:08:10] [INFO ] Computed 159 invariants in 16988 ms
Excessive predecessor constraint size, skipping predecessor.
Excessive predecessor constraint size, skipping predecessor.
Excessive predecessor constraint size, skipping predecessor.
Starting Z3 with timeout 5.0 s and query timeout 500.0 ms
All remaining problems are real, not stopping.
At refinement iteration 0 (INCLUDED_ONLY) 0/57 variables, 57/57 constraints. Problems are: Problem set: 0 solved, 26 unsolved
At refinement iteration 1 (INCLUDED_ONLY) 0/57 variables, 0/57 constraints. Problems are: Problem set: 0 solved, 26 unsolved
Solver is answering 'unknown', stopping.
After SMT solving in domain Real declared 32228/96559 variables, and 85 constraints, problems are : Problem set: 0 solved, 26 unsolved in 5023 ms.
Refiners :[Domain max(s): 57/32359 constraints, Positive P Invariants (semi-flows): 28/159 constraints, State Equation: 0/32359 constraints, PredecessorRefiner: 26/21 constraints, Known Traps: 0/0 constraints, Known Traps Along Path: 0/0 constraints]
Escalating to Integer solving :Problem set: 0 solved, 26 unsolved
Starting Z3 with timeout 5.0 s and query timeout 500.0 ms
At refinement iteration 0 (INCLUDED_ONLY) 0/57 variables, 57/57 constraints. Problems are: Problem set: 0 solved, 26 unsolved
At refinement iteration 1 (INCLUDED_ONLY) 0/57 variables, 0/57 constraints. Problems are: Problem set: 0 solved, 26 unsolved
Solver is answering 'unknown', stopping.
After SMT solving in domain Int declared 32228/96559 variables, and 85 constraints, problems are : Problem set: 0 solved, 26 unsolved in 5020 ms.
Refiners :[Domain max(s): 57/32359 constraints, Positive P Invariants (semi-flows): 28/159 constraints, State Equation: 0/32359 constraints, PredecessorRefiner: 5/21 constraints, Known Traps: 0/0 constraints, Known Traps Along Path: 0/0 constraints]
After SMT, in 27656ms problems are : Problem set: 0 solved, 26 unsolved
Skipping Parikh replay, no witness traces provided.
Support contains 57 out of 32359 places. Attempting structural reductions.
Starting structural reductions in REACHABILITY mode, iteration 0 : 32359/32359 places, 64200/64200 transitions.
Graph (trivial) has 30824 edges and 32359 vertex of which 14265 / 32359 are part of one of the 1 SCC in 63 ms
Free SCC test removed 14264 places
Drop transitions (Empty/Sink Transition effects.) removed 28356 transitions
Reduce isomorphic transitions removed 28356 transitions.
Discarding 1 places :
Also discarding 1 output transitions
Drop transitions (Output transitions of discarded places.) removed 1 transitions
Remove reverse transitions (loop back) rule discarded transition t4001 and 1 places that fell out of Prefix Of Interest.
Drop transitions (Empty/Sink Transition effects.) removed 1 transitions
Reduce isomorphic transitions removed 1 transitions.
Drop transitions (Trivial Post-Agglo cleanup.) removed 12593 transitions
Trivial Post-agglo rules discarded 12593 transitions
Performed 12593 trivial Post agglomeration. Transition count delta: 12593
Iterating post reduction 0 with 12595 rules applied. Total rules applied 12596 place count 18094 transition count 23249
Reduce places removed 12593 places and 0 transitions.
Drop transitions (Empty/Sink Transition effects.) removed 12286 transitions
Ensure Unique test removed 163 transitions
Reduce isomorphic transitions removed 12449 transitions.
Performed 3986 Post agglomeration using F-continuation condition.Transition count delta: 3986
Iterating post reduction 1 with 29028 rules applied. Total rules applied 41624 place count 5501 transition count 6814
Reduce places removed 4117 places and 0 transitions.
Ensure Unique test removed 3949 transitions
Reduce isomorphic transitions removed 3949 transitions.
Iterating post reduction 2 with 8066 rules applied. Total rules applied 49690 place count 1384 transition count 2865
Discarding 1115 places :
Symmetric choice reduction at 3 with 1115 rule applications. Total rules 50805 place count 269 transition count 1750
Iterating global reduction 3 with 1115 rules applied. Total rules applied 51920 place count 269 transition count 1750
Ensure Unique test removed 1104 transitions
Reduce isomorphic transitions removed 1104 transitions.
Iterating post reduction 3 with 1104 rules applied. Total rules applied 53024 place count 269 transition count 646
Discarding 141 places :
Symmetric choice reduction at 4 with 141 rule applications. Total rules 53165 place count 128 transition count 505
Iterating global reduction 4 with 141 rules applied. Total rules applied 53306 place count 128 transition count 505
Performed 2 Post agglomeration using F-continuation condition.Transition count delta: 2
Deduced a syphon composed of 2 places in 0 ms
Reduce places removed 2 places and 0 transitions.
Iterating global reduction 4 with 4 rules applied. Total rules applied 53310 place count 126 transition count 503
Discarding 13 places :
Symmetric choice reduction at 4 with 13 rule applications. Total rules 53323 place count 113 transition count 490
Iterating global reduction 4 with 13 rules applied. Total rules applied 53336 place count 113 transition count 490
Drop transitions (Redundant composition of simpler transitions.) removed 171 transitions
Redundant transition composition rules discarded 171 transitions
Iterating global reduction 4 with 171 rules applied. Total rules applied 53507 place count 113 transition count 319
Partial Free-agglomeration rule applied 1 times.
Drop transitions (Partial Free agglomeration) removed 1 transitions
Iterating global reduction 4 with 1 rules applied. Total rules applied 53508 place count 113 transition count 319
Applied a total of 53508 rules in 10196 ms. Remains 113 /32359 variables (removed 32246) and now considering 319/64200 (removed 63881) transitions.
Finished structural reductions in REACHABILITY mode , in 1 iterations and 10196 ms. Remains : 113/32359 places, 319/64200 transitions.
RANDOM walk for 40000 steps (8 resets) in 672 ms. (59 steps per ms) remains 10/26 properties
BEST_FIRST walk for 40004 steps (8 resets) in 92 ms. (430 steps per ms) remains 10/10 properties
BEST_FIRST walk for 40004 steps (8 resets) in 73 ms. (540 steps per ms) remains 10/10 properties
BEST_FIRST walk for 40004 steps (8 resets) in 83 ms. (476 steps per ms) remains 10/10 properties
BEST_FIRST walk for 40004 steps (8 resets) in 85 ms. (465 steps per ms) remains 10/10 properties
BEST_FIRST walk for 40004 steps (8 resets) in 75 ms. (526 steps per ms) remains 10/10 properties
BEST_FIRST walk for 40004 steps (8 resets) in 95 ms. (416 steps per ms) remains 10/10 properties
BEST_FIRST walk for 40004 steps (8 resets) in 76 ms. (519 steps per ms) remains 10/10 properties
BEST_FIRST walk for 40004 steps (8 resets) in 34 ms. (1142 steps per ms) remains 10/10 properties
BEST_FIRST walk for 40004 steps (8 resets) in 35 ms. (1111 steps per ms) remains 10/10 properties
BEST_FIRST walk for 40004 steps (8 resets) in 32 ms. (1212 steps per ms) remains 10/10 properties
// Phase 1: matrix 319 rows 113 cols
[2025-06-03 14:08:31] [INFO ] Computed 28 invariants in 1 ms
Starting Z3 with timeout 45.0 s and query timeout 4500.0 ms
At refinement iteration 0 (INCLUDED_ONLY) 0/36 variables, 0/0 constraints. Problems are: Problem set: 0 solved, 10 unsolved
Problem AtomicPropp12 is UNSAT
Problem AtomicPropp27 is UNSAT
Problem AtomicPropp28 is UNSAT
Problem AtomicPropp35 is UNSAT
Problem AtomicPropp48 is UNSAT
Problem AtomicPropp59 is UNSAT
Problem AtomicPropp61 is UNSAT
Problem AtomicPropp62 is UNSAT
Problem AtomicPropp64 is UNSAT
Problem AtomicPropp74 is UNSAT
After SMT solving in domain Real declared 106/432 variables, and 21 constraints, problems are : Problem set: 10 solved, 0 unsolved in 109 ms.
Refiners :[Positive P Invariants (semi-flows): 21/28 constraints, State Equation: 0/113 constraints, PredecessorRefiner: 10/10 constraints, Known Traps: 0/0 constraints, Known Traps Along Path: 0/0 constraints]
After SMT, in 119ms problems are : Problem set: 10 solved, 0 unsolved
Skipping Parikh replay, no witness traces provided.
Successfully simplified 10 atomic propositions for a total of 16 simplifications.
Initial state reduction rules removed 1 formulas.
FORMULA ServersAndClients-PT-100320-CTLFireability-2025-06 TRUE TECHNIQUES TOPOLOGICAL INITIAL_STATE
[2025-06-03 14:08:33] [INFO ] Flatten gal took : 1289 ms
[2025-06-03 14:08:34] [INFO ] Flatten gal took : 1246 ms
[2025-06-03 14:08:37] [INFO ] Input system was already deterministic with 64200 transitions.
Support contains 128 out of 32359 places (down from 133) after GAL structural reductions.
Computed a total of 0 stabilizing places and 0 stable transitions
Starting structural reductions in LTL mode, iteration 0 : 32359/32359 places, 64200/64200 transitions.
Applied a total of 0 rules in 222 ms. Remains 32359 /32359 variables (removed 0) and now considering 64200/64200 (removed 0) transitions.
// Phase 1: matrix 64200 rows 32359 cols
[2025-06-03 14:08:56] [INFO ] Computed 159 invariants in 18890 ms
Starting Z3 with timeout 160.0 s and query timeout 16000.0 ms
[2025-06-03 14:09:39] [INFO ] Performed 21148/32359 implicitness test of which 40 returned IMPLICIT in 30 seconds.
[2025-06-03 14:10:10] [INFO ] Performed 25592/32359 implicitness test of which 83 returned IMPLICIT in 60 seconds.
[2025-06-03 14:10:41] [INFO ] Performed 30339/32359 implicitness test of which 130 returned IMPLICIT in 91 seconds.
[2025-06-03 14:10:53] [INFO ] Implicit Places using invariants in 136134 ms returned [0, 1, 1503, 2104, 2205, 3707, 4108, 4509, 6110, 6511, 7512, 10115, 10316, 10417, 10618, 10819, 11620, 13623, 14724, 14825, 15426, 16028, 16430, 16932, 17633, 18134, 18535, 19236, 20037, 20138, 20239, 20340, 20441, 20542, 20643, 20744, 20845, 20946, 21047, 21148, 21249, 21350, 21451, 21552, 21653, 21754, 21855, 21956, 22057, 22158, 22259, 22360, 22461, 22562, 22663, 22764, 22865, 22966, 23067, 23168, 23269, 23370, 23471, 23673, 23774, 23875, 23976, 24077, 24178, 24279, 24380, 24481, 24582, 24683, 24784, 24885, 24986, 25087, 25188, 25289, 25390, 25491, 25592, 25693, 25794, 25895, 25996, 26097, 26198, 26299, 26400, 26501, 26602, 26703, 26804, 26905, 27006, 27107, 27208, 27309, 27410, 27511, 27612, 27713, 27814, 27915, 28016, 28117, 28218, 28319, 28420, 28521, 28622, 28723, 28824, 28925, 29026, 29127, 29228, 29329, 29430, 29531, 29632, 29733, 29834, 29935, 30036, 30137, 30238, 30339, 30440, 30541, 30642, 30743, 30844, 30945, 31046, 31147, 31248, 31349, 31450, 31551, 31652, 31753, 31854, 31955, 32056, 32157, 32258]
Discarding 149 places :
Implicit Place search using SMT only with invariants took 136201 ms to find 149 implicit places.
Starting structural reductions in LTL mode, iteration 1 : 32210/32359 places, 64200/64200 transitions.
Applied a total of 0 rules in 231 ms. Remains 32210 /32210 variables (removed 0) and now considering 64200/64200 (removed 0) transitions.
Finished structural reductions in LTL mode , in 2 iterations and 136657 ms. Remains : 32210/32359 places, 64200/64200 transitions.
[2025-06-03 14:10:55] [INFO ] Flatten gal took : 957 ms
[2025-06-03 14:10:56] [INFO ] Flatten gal took : 980 ms
[2025-06-03 14:10:57] [INFO ] Input system was already deterministic with 64200 transitions.
[2025-06-03 14:10:58] [INFO ] Flatten gal took : 877 ms
[2025-06-03 14:10:59] [INFO ] Flatten gal took : 914 ms
[2025-06-03 14:11:00] [INFO ] Time to serialize gal into /tmp/CTLFireability9092328328792759982.gal : 269 ms
[2025-06-03 14:11:00] [INFO ] Time to serialize properties into /tmp/CTLFireability16529687845502511200.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/CTLFireability9092328328792759982.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLFireability16529687845502511200.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-03 14:11:31] [INFO ] Flatten gal took : 931 ms
[2025-06-03 14:11:31] [INFO ] Applying decomposition
[2025-06-03 14:11:32] [INFO ] Flatten gal took : 950 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/graph13332128007402403986.txt' '-o' '/tmp/graph13332128007402403986.bin' '-w' '/tmp/graph13332128007402403986.weights'
Built communities with : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202505121319/bin/louvain-linux64' '/tmp/graph13332128007402403986.bin' '-l' '-1' '-v' '-w' '/tmp/graph13332128007402403986.weights' '-q' '0' '-e' '0.001'
[2025-06-03 14:11:34] [INFO ] Decomposing Gal with order
[2025-06-03 14:11:40] [INFO ] Rewriting arrays to variables to allow decomposition.
[2025-06-03 14:11:46] [INFO ] Removed a total of 1796 redundant transitions.
[2025-06-03 14:11:47] [INFO ] Flatten gal took : 1693 ms
[2025-06-03 14:11:47] [INFO ] Fuse similar labels procedure discarded/fused a total of 0 labels/synchronizations in 16 ms.
[2025-06-03 14:11:47] [INFO ] Time to serialize gal into /tmp/CTLFireability17007133943098076334.gal : 192 ms
[2025-06-03 14:11:47] [INFO ] Time to serialize properties into /tmp/CTLFireability8159782085122829270.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/CTLFireability17007133943098076334.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLFireability8159782085122829270.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 : 32359/32359 places, 64200/64200 transitions.
Graph (trivial) has 32829 edges and 32359 vertex of which 16102 / 32359 are part of one of the 1 SCC in 14 ms
Free SCC test removed 16101 places
Ensure Unique test removed 32007 transitions
Reduce isomorphic transitions removed 32007 transitions.
Drop transitions (Trivial Post-Agglo cleanup.) removed 15673 transitions
Trivial Post-agglo rules discarded 15673 transitions
Performed 15673 trivial Post agglomeration. Transition count delta: 15673
Iterating post reduction 0 with 15673 rules applied. Total rules applied 15674 place count 16258 transition count 16520
Reduce places removed 15673 places and 0 transitions.
Ensure Unique test removed 15206 transitions
Reduce isomorphic transitions removed 15206 transitions.
Performed 319 Post agglomeration using F-continuation condition.Transition count delta: 319
Iterating post reduction 1 with 31198 rules applied. Total rules applied 46872 place count 585 transition count 995
Reduce places removed 474 places and 0 transitions.
Ensure Unique test removed 783 transitions
Reduce isomorphic transitions removed 783 transitions.
Iterating post reduction 2 with 1257 rules applied. Total rules applied 48129 place count 111 transition count 212
Discarding 96 places :
Symmetric choice reduction at 3 with 96 rule applications. Total rules 48225 place count 15 transition count 116
Iterating global reduction 3 with 96 rules applied. Total rules applied 48321 place count 15 transition count 116
Ensure Unique test removed 96 transitions
Reduce isomorphic transitions removed 96 transitions.
Iterating post reduction 3 with 96 rules applied. Total rules applied 48417 place count 15 transition count 20
Performed 2 Post agglomeration using F-continuation condition.Transition count delta: 2
Deduced a syphon composed of 2 places in 0 ms
Reduce places removed 2 places and 0 transitions.
Iterating global reduction 4 with 4 rules applied. Total rules applied 48421 place count 13 transition count 18
Discarding 1 places :
Symmetric choice reduction at 4 with 1 rule applications. Total rules 48422 place count 12 transition count 17
Iterating global reduction 4 with 1 rules applied. Total rules applied 48423 place count 12 transition count 17
Applied a total of 48423 rules in 1227 ms. Remains 12 /32359 variables (removed 32347) and now considering 17/64200 (removed 64183) transitions.
// Phase 1: matrix 17 rows 12 cols
[2025-06-03 14:12:18] [INFO ] Computed 4 invariants in 0 ms
Starting Z3 with timeout 160.0 s and query timeout 16000.0 ms
[2025-06-03 14:12:18] [INFO ] Implicit Places using invariants in 30 ms returned [0, 1]
Discarding 2 places :
Implicit Place search using SMT only with invariants took 33 ms to find 2 implicit places.
Starting structural reductions in SI_CTL mode, iteration 1 : 10/32359 places, 17/64200 transitions.
Graph (trivial) has 6 edges and 10 vertex of which 4 / 10 are part of one of the 1 SCC in 0 ms
Free SCC test removed 3 places
Ensure Unique test removed 5 transitions
Reduce isomorphic transitions removed 5 transitions.
Discarding 2 places :
Symmetric choice reduction at 0 with 2 rule applications. Total rules 3 place count 5 transition count 10
Iterating global reduction 0 with 2 rules applied. Total rules applied 5 place count 5 transition count 10
Ensure Unique test removed 2 transitions
Reduce isomorphic transitions removed 2 transitions.
Iterating post reduction 0 with 2 rules applied. Total rules applied 7 place count 5 transition count 8
Applied a total of 7 rules in 3 ms. Remains 5 /10 variables (removed 5) and now considering 8/17 (removed 9) transitions.
// Phase 1: matrix 8 rows 5 cols
[2025-06-03 14:12:18] [INFO ] Computed 2 invariants in 0 ms
Starting Z3 with timeout 160.0 s and query timeout 16000.0 ms
[2025-06-03 14:12:18] [INFO ] Implicit Places using invariants in 16 ms returned []
[2025-06-03 14:12:18] [INFO ] Invariant cache hit.
Starting Z3 with timeout 160.0 s and query timeout 16000.0 ms
[2025-06-03 14:12:18] [INFO ] Implicit Places using invariants and state equation in 19 ms returned []
Implicit Place search using SMT with State Equation took 39 ms to find 0 implicit places.
Starting structural reductions in SI_CTL mode, iteration 2 : 5/32359 places, 8/64200 transitions.
Finished structural reductions in SI_CTL mode , in 2 iterations and 1302 ms. Remains : 5/32359 places, 8/64200 transitions.
[2025-06-03 14:12:18] [INFO ] Flatten gal took : 0 ms
[2025-06-03 14:12:18] [INFO ] Flatten gal took : 0 ms
[2025-06-03 14:12:18] [INFO ] Input system was already deterministic with 8 transitions.
[2025-06-03 14:12:18] [INFO ] Flatten gal took : 0 ms
[2025-06-03 14:12:18] [INFO ] Flatten gal took : 0 ms
[2025-06-03 14:12:18] [INFO ] Time to serialize gal into /tmp/CTLFireability13286903192630305850.gal : 0 ms
[2025-06-03 14:12:18] [INFO ] Time to serialize properties into /tmp/CTLFireability13968884097547763629.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/CTLFireability13286903192630305850.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLFireability13968884097547763629.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,4,0.002211,3776,2,11,5,35,6,0,30,21,0


Converting to forward existential form...Done !
original formula: EG(AG(AF(((sv124_c48==1)||((sys_req42==1)&&(sv158==1))))))
=> equivalent forward existential formula: [FwdG(Init,!(E(TRUE U !(!(EG(!(((sv124_c48==1)||((sys_req42==1)&&(sv158==1))))))))))] != FALSE
Reverse transition relation is exact ! Faster fixpoint algorithm enabled.
(forward)formula 0,0,0.004136,3904,1,0,6,103,27,0,135,57,8
FORMULA ServersAndClients-PT-100320-CTLFireability-2025-01 FALSE TECHNIQUES DECISION_DIAGRAMS TOPOLOGICAL
Formula is FALSE !

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

Starting structural reductions in SI_CTL mode, iteration 0 : 32359/32359 places, 64200/64200 transitions.
Graph (trivial) has 32497 edges and 32359 vertex of which 15770 / 32359 are part of one of the 1 SCC in 13 ms
Free SCC test removed 15769 places
Ensure Unique test removed 31347 transitions
Reduce isomorphic transitions removed 31347 transitions.
Drop transitions (Trivial Post-Agglo cleanup.) removed 15167 transitions
Trivial Post-agglo rules discarded 15167 transitions
Performed 15167 trivial Post agglomeration. Transition count delta: 15167
Iterating post reduction 0 with 15167 rules applied. Total rules applied 15168 place count 16590 transition count 17686
Reduce places removed 15167 places and 0 transitions.
Ensure Unique test removed 14706 transitions
Reduce isomorphic transitions removed 14706 transitions.
Performed 951 Post agglomeration using F-continuation condition.Transition count delta: 951
Iterating post reduction 1 with 30824 rules applied. Total rules applied 45992 place count 1423 transition count 2029
Reduce places removed 1103 places and 0 transitions.
Ensure Unique test removed 1401 transitions
Reduce isomorphic transitions removed 1401 transitions.
Iterating post reduction 2 with 2504 rules applied. Total rules applied 48496 place count 320 transition count 628
Discarding 284 places :
Symmetric choice reduction at 3 with 284 rule applications. Total rules 48780 place count 36 transition count 344
Iterating global reduction 3 with 284 rules applied. Total rules applied 49064 place count 36 transition count 344
Ensure Unique test removed 282 transitions
Reduce isomorphic transitions removed 282 transitions.
Iterating post reduction 3 with 282 rules applied. Total rules applied 49346 place count 36 transition count 62
Discarding 6 places :
Symmetric choice reduction at 4 with 6 rule applications. Total rules 49352 place count 30 transition count 56
Iterating global reduction 4 with 6 rules applied. Total rules applied 49358 place count 30 transition count 56
Performed 2 Post agglomeration using F-continuation condition.Transition count delta: 2
Deduced a syphon composed of 2 places in 0 ms
Reduce places removed 2 places and 0 transitions.
Iterating global reduction 4 with 4 rules applied. Total rules applied 49362 place count 28 transition count 54
Discarding 3 places :
Symmetric choice reduction at 4 with 3 rule applications. Total rules 49365 place count 25 transition count 51
Iterating global reduction 4 with 3 rules applied. Total rules applied 49368 place count 25 transition count 51
Drop transitions (Redundant composition of simpler transitions.) removed 6 transitions
Redundant transition composition rules discarded 6 transitions
Iterating global reduction 4 with 6 rules applied. Total rules applied 49374 place count 25 transition count 45
Applied a total of 49374 rules in 1310 ms. Remains 25 /32359 variables (removed 32334) and now considering 45/64200 (removed 64155) transitions.
// Phase 1: matrix 45 rows 25 cols
[2025-06-03 14:12:20] [INFO ] Computed 7 invariants in 0 ms
Starting Z3 with timeout 160.0 s and query timeout 16000.0 ms
[2025-06-03 14:12:20] [INFO ] Implicit Places using invariants in 21 ms returned [0, 1, 15]
Discarding 3 places :
Implicit Place search using SMT only with invariants took 22 ms to find 3 implicit places.
Starting structural reductions in SI_CTL mode, iteration 1 : 22/32359 places, 45/64200 transitions.
Graph (trivial) has 6 edges and 22 vertex of which 4 / 22 are part of one of the 1 SCC in 0 ms
Free SCC test removed 3 places
Ensure Unique test removed 5 transitions
Reduce isomorphic transitions removed 5 transitions.
Discarding 6 places :
Symmetric choice reduction at 0 with 6 rule applications. Total rules 7 place count 13 transition count 34
Iterating global reduction 0 with 6 rules applied. Total rules applied 13 place count 13 transition count 34
Ensure Unique test removed 6 transitions
Reduce isomorphic transitions removed 6 transitions.
Iterating post reduction 0 with 6 rules applied. Total rules applied 19 place count 13 transition count 28
Applied a total of 19 rules in 1 ms. Remains 13 /22 variables (removed 9) and now considering 28/45 (removed 17) transitions.
// Phase 1: matrix 28 rows 13 cols
[2025-06-03 14:12:20] [INFO ] Computed 4 invariants in 0 ms
Starting Z3 with timeout 160.0 s and query timeout 16000.0 ms
[2025-06-03 14:12:20] [INFO ] Implicit Places using invariants in 23 ms returned []
[2025-06-03 14:12:20] [INFO ] Invariant cache hit.
Starting Z3 with timeout 160.0 s and query timeout 16000.0 ms
[2025-06-03 14:12:20] [INFO ] Implicit Places using invariants and state equation in 27 ms returned []
Implicit Place search using SMT with State Equation took 52 ms to find 0 implicit places.
Starting structural reductions in SI_CTL mode, iteration 2 : 13/32359 places, 28/64200 transitions.
Finished structural reductions in SI_CTL mode , in 2 iterations and 1385 ms. Remains : 13/32359 places, 28/64200 transitions.
[2025-06-03 14:12:20] [INFO ] Flatten gal took : 1 ms
[2025-06-03 14:12:20] [INFO ] Flatten gal took : 0 ms
[2025-06-03 14:12:20] [INFO ] Input system was already deterministic with 28 transitions.
[2025-06-03 14:12:20] [INFO ] Flatten gal took : 1 ms
[2025-06-03 14:12:20] [INFO ] Flatten gal took : 1 ms
[2025-06-03 14:12:20] [INFO ] Time to serialize gal into /tmp/CTLFireability17746560184682070651.gal : 0 ms
[2025-06-03 14:12:20] [INFO ] Time to serialize properties into /tmp/CTLFireability17942774698693204631.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/CTLFireability17746560184682070651.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLFireability17942774698693204631.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,10,0.004279,3916,2,27,5,126,6,0,82,72,0


Converting to forward existential form...Done !
original formula: (A(EF(!(((sys_req74==1)&&(sv114==1)))) U (AF(!(EF((sv212_c39==1)))) + ((!((sys_req77==1)&&(sv217==1)))&&(sv185_c30==1)))) + EG(!(E(!(((sy...201
=> equivalent forward existential formula: ([((Init * !(EG(!((!(EG(!(!(E(TRUE U (sv212_c39==1)))))) + ((!((sys_req77==1)&&(sv217==1)))&&(sv185_c30==1))))))...496
Reverse transition relation is exact ! Faster fixpoint algorithm enabled.
Using saturation style SCC detection
Hit Full ! (commute/partial/dont) 19/0/9
(forward)formula 0,0,0.01009,4428,1,0,13,651,38,5,394,357,17
FORMULA ServersAndClients-PT-100320-CTLFireability-2025-02 FALSE TECHNIQUES DECISION_DIAGRAMS TOPOLOGICAL
Formula is FALSE !

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

Starting structural reductions in LTL mode, iteration 0 : 32359/32359 places, 64200/64200 transitions.
Applied a total of 0 rules in 266 ms. Remains 32359 /32359 variables (removed 0) and now considering 64200/64200 (removed 0) transitions.
// Phase 1: matrix 64200 rows 32359 cols
[2025-06-03 14:12:39] [INFO ] Computed 159 invariants in 19333 ms
Starting Z3 with timeout 160.0 s and query timeout 16000.0 ms
[2025-06-03 14:13:24] [INFO ] Performed 20340/32359 implicitness test of which 38 returned IMPLICIT in 30 seconds.
[2025-06-03 14:13:54] [INFO ] Performed 24178/32359 implicitness test of which 76 returned IMPLICIT in 61 seconds.
[2025-06-03 14:14:24] [INFO ] Performed 28218/32359 implicitness test of which 116 returned IMPLICIT in 91 seconds.
[2025-06-03 14:14:53] [INFO ] Implicit Places using invariants in 152958 ms returned [0, 1, 1503, 2104, 2205, 3006, 3707, 4108, 4509, 6110, 6511, 7512, 9613, 9814, 10115, 10316, 10417, 10618, 10819, 11620, 11821, 12222, 13623, 14724, 14825, 15827, 16028, 16329, 16430, 16831, 16932, 18134, 18535, 19236, 20037, 20138, 20239, 20340, 20441, 20542, 20643, 20744, 20845, 20946, 21047, 21148, 21249, 21350, 21451, 21552, 21653, 21754, 21855, 21956, 22057, 22158, 22259, 22360, 22461, 22562, 22663, 22764, 22865, 22966, 23067, 23168, 23269, 23370, 23471, 23572, 23673, 23774, 23875, 23976, 24077, 24178, 24279, 24380, 24481, 24582, 24683, 24784, 24885, 24986, 25087, 25188, 25289, 25390, 25491, 25592, 25693, 25794, 25895, 25996, 26097, 26198, 26299, 26400, 26501, 26602, 26703, 26804, 26905, 27006, 27107, 27208, 27309, 27410, 27511, 27612, 27713, 27814, 27915, 28016, 28117, 28218, 28319, 28420, 28521, 28723, 28824, 28925, 29026, 29127, 29228, 29329, 29430, 29531, 29632, 29733, 29834, 30036, 30137, 30238, 30339, 30440, 30541, 30642, 30743, 30844, 30945, 31046, 31147, 31248, 31349, 31450, 31551, 31652, 31753, 31854, 31955, 32056, 32157, 32258]
Discarding 154 places :
Implicit Place search using SMT only with invariants took 153034 ms to find 154 implicit places.
Starting structural reductions in LTL mode, iteration 1 : 32205/32359 places, 64200/64200 transitions.
Applied a total of 0 rules in 244 ms. Remains 32205 /32205 variables (removed 0) and now considering 64200/64200 (removed 0) transitions.
Finished structural reductions in LTL mode , in 2 iterations and 153549 ms. Remains : 32205/32359 places, 64200/64200 transitions.
[2025-06-03 14:14:54] [INFO ] Flatten gal took : 998 ms
[2025-06-03 14:14:56] [INFO ] Flatten gal took : 1256 ms
[2025-06-03 14:14:58] [INFO ] Input system was already deterministic with 64200 transitions.
[2025-06-03 14:14:59] [INFO ] Flatten gal took : 1038 ms
[2025-06-03 14:15:00] [INFO ] Flatten gal took : 1016 ms
[2025-06-03 14:15:00] [INFO ] Time to serialize gal into /tmp/CTLFireability12815504782866302896.gal : 219 ms
[2025-06-03 14:15:00] [INFO ] Time to serialize properties into /tmp/CTLFireability8350262231903197113.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/CTLFireability12815504782866302896.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLFireability8350262231903197113.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-03 14:15:31] [INFO ] Flatten gal took : 902 ms
[2025-06-03 14:15:31] [INFO ] Applying decomposition
[2025-06-03 14:15:32] [INFO ] Flatten gal took : 1045 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/graph17251065307603809400.txt' '-o' '/tmp/graph17251065307603809400.bin' '-w' '/tmp/graph17251065307603809400.weights'
Built communities with : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202505121319/bin/louvain-linux64' '/tmp/graph17251065307603809400.bin' '-l' '-1' '-v' '-w' '/tmp/graph17251065307603809400.weights' '-q' '0' '-e' '0.001'
[2025-06-03 14:15:35] [INFO ] Decomposing Gal with order
[2025-06-03 14:15:39] [INFO ] Rewriting arrays to variables to allow decomposition.
[2025-06-03 14:15:47] [INFO ] Removed a total of 18176 redundant transitions.
[2025-06-03 14:15:47] [INFO ] Flatten gal took : 3104 ms
[2025-06-03 14:15:48] [INFO ] Fuse similar labels procedure discarded/fused a total of 17380 labels/synchronizations in 312 ms.
[2025-06-03 14:15:48] [INFO ] Time to serialize gal into /tmp/CTLFireability1183389899728683479.gal : 151 ms
[2025-06-03 14:15:48] [INFO ] Time to serialize properties into /tmp/CTLFireability14031498129841129014.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/CTLFireability1183389899728683479.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLFireability14031498129841129014.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 : 32359/32359 places, 64200/64200 transitions.
Graph (trivial) has 32996 edges and 32359 vertex of which 16269 / 32359 are part of one of the 1 SCC in 114 ms
Free SCC test removed 16268 places
Ensure Unique test removed 32339 transitions
Reduce isomorphic transitions removed 32339 transitions.
Drop transitions (Trivial Post-Agglo cleanup.) removed 15927 transitions
Trivial Post-agglo rules discarded 15927 transitions
Performed 15927 trivial Post agglomeration. Transition count delta: 15927
Iterating post reduction 0 with 15927 rules applied. Total rules applied 15928 place count 16091 transition count 15934
Reduce places removed 16082 places and 0 transitions.
Ensure Unique test removed 15922 transitions
Reduce isomorphic transitions removed 15922 transitions.
Iterating post reduction 1 with 32004 rules applied. Total rules applied 47932 place count 9 transition count 12
Performed 1 Post agglomeration using F-continuation condition.Transition count delta: 1
Deduced a syphon composed of 1 places in 0 ms
Reduce places removed 1 places and 0 transitions.
Iterating global reduction 2 with 2 rules applied. Total rules applied 47934 place count 8 transition count 11
Drop transitions (Redundant composition of simpler transitions.) removed 3 transitions
Redundant transition composition rules discarded 3 transitions
Iterating global reduction 2 with 3 rules applied. Total rules applied 47937 place count 8 transition count 8
Discarding 1 places :
Implicit places reduction removed 1 places
Graph (trivial) has 4 edges and 7 vertex of which 3 / 7 are part of one of the 1 SCC in 0 ms
Free SCC test removed 2 places
Drop transitions (Trivial Post-Agglo cleanup.) removed 1 transitions
Trivial Post-agglo rules discarded 1 transitions
Performed 1 trivial Post agglomeration. Transition count delta: 1
Iterating post reduction 2 with 3 rules applied. Total rules applied 47940 place count 5 transition count 7
Reduce places removed 2 places and 0 transitions.
Ensure Unique test removed 4 transitions
Reduce isomorphic transitions removed 4 transitions.
Iterating post reduction 3 with 6 rules applied. Total rules applied 47946 place count 3 transition count 3
Applied a total of 47946 rules in 1665 ms. Remains 3 /32359 variables (removed 32356) and now considering 3/64200 (removed 64197) transitions.
// Phase 1: matrix 3 rows 3 cols
[2025-06-03 14:16:20] [INFO ] Computed 2 invariants in 0 ms
Starting Z3 with timeout 160.0 s and query timeout 16000.0 ms
[2025-06-03 14:16:20] [INFO ] Implicit Places using invariants in 181 ms returned [1]
Discarding 1 places :
Implicit Place search using SMT only with invariants took 185 ms to find 1 implicit places.
Starting structural reductions in SI_CTL mode, iteration 1 : 2/32359 places, 3/64200 transitions.
Applied a total of 0 rules in 0 ms. Remains 2 /2 variables (removed 0) and now considering 3/3 (removed 0) transitions.
Finished structural reductions in SI_CTL mode , in 2 iterations and 1850 ms. Remains : 2/32359 places, 3/64200 transitions.
[2025-06-03 14:16:20] [INFO ] Flatten gal took : 0 ms
[2025-06-03 14:16:20] [INFO ] Flatten gal took : 1 ms
[2025-06-03 14:16:20] [INFO ] Input system was already deterministic with 3 transitions.
[2025-06-03 14:16:20] [INFO ] Flatten gal took : 0 ms
[2025-06-03 14:16:20] [INFO ] Flatten gal took : 0 ms
[2025-06-03 14:16:20] [INFO ] Time to serialize gal into /tmp/CTLFireability16047749876403764697.gal : 0 ms
[2025-06-03 14:16:20] [INFO ] Time to serialize properties into /tmp/CTLFireability9451985425335940725.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/CTLFireability16047749876403764697.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLFireability9451985425335940725.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,2,0.001522,3660,2,4,5,12,6,0,13,6,0


Converting to forward existential form...Done !
original formula: AG(EF((sv215_c7==1)))
=> equivalent forward existential formula: [(FwdU(Init,TRUE) * !(E(TRUE U (sv215_c7==1))))] = FALSE
Reverse transition relation is exact ! Faster fixpoint algorithm enabled.
(forward)formula 0,1,0.002194,3916,1,0,6,19,14,0,44,10,5
FORMULA ServersAndClients-PT-100320-CTLFireability-2025-04 TRUE TECHNIQUES DECISION_DIAGRAMS TOPOLOGICAL
Formula is TRUE !

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

Starting structural reductions in SI_CTL mode, iteration 0 : 32359/32359 places, 64200/64200 transitions.
Graph (trivial) has 32660 edges and 32359 vertex of which 15934 / 32359 are part of one of the 1 SCC in 31 ms
Free SCC test removed 15933 places
Ensure Unique test removed 31673 transitions
Reduce isomorphic transitions removed 31673 transitions.
Drop transitions (Trivial Post-Agglo cleanup.) removed 15418 transitions
Trivial Post-agglo rules discarded 15418 transitions
Performed 15418 trivial Post agglomeration. Transition count delta: 15418
Iterating post reduction 0 with 15418 rules applied. Total rules applied 15419 place count 16426 transition count 17109
Reduce places removed 15418 places and 0 transitions.
Ensure Unique test removed 14954 transitions
Reduce isomorphic transitions removed 14954 transitions.
Performed 636 Post agglomeration using F-continuation condition.Transition count delta: 636
Iterating post reduction 1 with 31008 rules applied. Total rules applied 46427 place count 1008 transition count 1519
Reduce places removed 788 places and 0 transitions.
Ensure Unique test removed 1086 transitions
Reduce isomorphic transitions removed 1086 transitions.
Iterating post reduction 2 with 1874 rules applied. Total rules applied 48301 place count 220 transition count 433
Discarding 191 places :
Symmetric choice reduction at 3 with 191 rule applications. Total rules 48492 place count 29 transition count 242
Iterating global reduction 3 with 191 rules applied. Total rules applied 48683 place count 29 transition count 242
Ensure Unique test removed 190 transitions
Reduce isomorphic transitions removed 190 transitions.
Iterating post reduction 3 with 190 rules applied. Total rules applied 48873 place count 29 transition count 52
Discarding 2 places :
Symmetric choice reduction at 4 with 2 rule applications. Total rules 48875 place count 27 transition count 50
Iterating global reduction 4 with 2 rules applied. Total rules applied 48877 place count 27 transition count 50
Performed 2 Post agglomeration using F-continuation condition.Transition count delta: 2
Deduced a syphon composed of 2 places in 0 ms
Reduce places removed 2 places and 0 transitions.
Iterating global reduction 4 with 4 rules applied. Total rules applied 48881 place count 25 transition count 48
Discarding 2 places :
Symmetric choice reduction at 4 with 2 rule applications. Total rules 48883 place count 23 transition count 46
Iterating global reduction 4 with 2 rules applied. Total rules applied 48885 place count 23 transition count 46
Drop transitions (Redundant composition of simpler transitions.) removed 10 transitions
Redundant transition composition rules discarded 10 transitions
Iterating global reduction 4 with 10 rules applied. Total rules applied 48895 place count 23 transition count 36
Applied a total of 48895 rules in 1676 ms. Remains 23 /32359 variables (removed 32336) and now considering 36/64200 (removed 64164) transitions.
// Phase 1: matrix 36 rows 23 cols
[2025-06-03 14:16:22] [INFO ] Computed 7 invariants in 2 ms
Starting Z3 with timeout 160.0 s and query timeout 16000.0 ms
[2025-06-03 14:16:22] [INFO ] Implicit Places using invariants in 589 ms returned [0, 1, 14, 16]
Discarding 4 places :
Implicit Place search using SMT only with invariants took 593 ms to find 4 implicit places.
Starting structural reductions in SI_CTL mode, iteration 1 : 19/32359 places, 36/64200 transitions.
Graph (trivial) has 6 edges and 19 vertex of which 4 / 19 are part of one of the 1 SCC in 0 ms
Free SCC test removed 3 places
Ensure Unique test removed 5 transitions
Reduce isomorphic transitions removed 5 transitions.
Discarding 4 places :
Symmetric choice reduction at 0 with 4 rule applications. Total rules 5 place count 12 transition count 27
Iterating global reduction 0 with 4 rules applied. Total rules applied 9 place count 12 transition count 27
Ensure Unique test removed 4 transitions
Reduce isomorphic transitions removed 4 transitions.
Iterating post reduction 0 with 4 rules applied. Total rules applied 13 place count 12 transition count 23
Applied a total of 13 rules in 1 ms. Remains 12 /19 variables (removed 7) and now considering 23/36 (removed 13) transitions.
// Phase 1: matrix 23 rows 12 cols
[2025-06-03 14:16:22] [INFO ] Computed 3 invariants in 0 ms
Starting Z3 with timeout 160.0 s and query timeout 16000.0 ms
[2025-06-03 14:16:22] [INFO ] Implicit Places using invariants in 15 ms returned []
[2025-06-03 14:16:22] [INFO ] Invariant cache hit.
Starting Z3 with timeout 160.0 s and query timeout 16000.0 ms
[2025-06-03 14:16:23] [INFO ] Implicit Places using invariants and state equation in 93 ms returned []
Implicit Place search using SMT with State Equation took 111 ms to find 0 implicit places.
Starting structural reductions in SI_CTL mode, iteration 2 : 12/32359 places, 23/64200 transitions.
Finished structural reductions in SI_CTL mode , in 2 iterations and 2381 ms. Remains : 12/32359 places, 23/64200 transitions.
[2025-06-03 14:16:23] [INFO ] Flatten gal took : 1 ms
[2025-06-03 14:16:23] [INFO ] Flatten gal took : 1 ms
[2025-06-03 14:16:23] [INFO ] Input system was already deterministic with 23 transitions.
[2025-06-03 14:16:23] [INFO ] Flatten gal took : 0 ms
[2025-06-03 14:16:23] [INFO ] Flatten gal took : 1 ms
[2025-06-03 14:16:23] [INFO ] Time to serialize gal into /tmp/CTLFireability12055308967421106306.gal : 1 ms
[2025-06-03 14:16:23] [INFO ] Time to serialize properties into /tmp/CTLFireability12639494486130741295.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/CTLFireability12055308967421106306.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLFireability12639494486130741295.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,10,0.003459,3788,2,25,5,105,6,0,73,64,0


Converting to forward existential form...Done !
original formula: A((sv82_c29!=1) U !((!(((sys_req92==1)&&(sv19==1))) * A((sv156_c62!=1) U !((((((sv95_c41==1)&&(sys_req87==1))&&(sv220==1))||(sv179_c2==1)...177
=> equivalent forward existential formula: [((Init * !(EG(!(!((!(((sys_req92==1)&&(sv19==1))) * !((E(!(!((((((sv95_c41==1)&&(sys_req87==1))&&(sv220==1))||(...1113
Reverse transition relation is exact ! Faster fixpoint algorithm enabled.
Using saturation style SCC detection
(forward)formula 0,0,0.018595,4300,1,0,11,466,31,7,322,253,16
FORMULA ServersAndClients-PT-100320-CTLFireability-2025-05 FALSE TECHNIQUES DECISION_DIAGRAMS TOPOLOGICAL
Formula is FALSE !

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

Starting structural reductions in SI_CTL mode, iteration 0 : 32359/32359 places, 64200/64200 transitions.
Graph (trivial) has 32502 edges and 32359 vertex of which 15937 / 32359 are part of one of the 1 SCC in 17 ms
Free SCC test removed 15936 places
Ensure Unique test removed 31679 transitions
Reduce isomorphic transitions removed 31679 transitions.
Drop transitions (Trivial Post-Agglo cleanup.) removed 15194 transitions
Trivial Post-agglo rules discarded 15194 transitions
Performed 15194 trivial Post agglomeration. Transition count delta: 15194
Iterating post reduction 0 with 15194 rules applied. Total rules applied 15195 place count 16423 transition count 17327
Reduce places removed 15194 places and 0 transitions.
Ensure Unique test removed 14883 transitions
Reduce isomorphic transitions removed 14883 transitions.
Performed 638 Post agglomeration using F-continuation condition.Transition count delta: 638
Iterating post reduction 1 with 30715 rules applied. Total rules applied 45910 place count 1229 transition count 1806
Reduce places removed 638 places and 0 transitions.
Ensure Unique test removed 326 transitions
Reduce isomorphic transitions removed 326 transitions.
Iterating post reduction 2 with 964 rules applied. Total rules applied 46874 place count 591 transition count 1480
Discarding 259 places :
Symmetric choice reduction at 3 with 259 rule applications. Total rules 47133 place count 332 transition count 1221
Iterating global reduction 3 with 259 rules applied. Total rules applied 47392 place count 332 transition count 1221
Ensure Unique test removed 258 transitions
Reduce isomorphic transitions removed 258 transitions.
Iterating post reduction 3 with 258 rules applied. Total rules applied 47650 place count 332 transition count 963
Discarding 1 places :
Symmetric choice reduction at 4 with 1 rule applications. Total rules 47651 place count 331 transition count 962
Iterating global reduction 4 with 1 rules applied. Total rules applied 47652 place count 331 transition count 962
Performed 2 Post agglomeration using F-continuation condition.Transition count delta: 2
Deduced a syphon composed of 2 places in 1 ms
Reduce places removed 2 places and 0 transitions.
Iterating global reduction 4 with 4 rules applied. Total rules applied 47656 place count 329 transition count 960
Discarding 1 places :
Symmetric choice reduction at 4 with 1 rule applications. Total rules 47657 place count 328 transition count 959
Iterating global reduction 4 with 1 rules applied. Total rules applied 47658 place count 328 transition count 959
Drop transitions (Redundant composition of simpler transitions.) removed 620 transitions
Redundant transition composition rules discarded 620 transitions
Iterating global reduction 4 with 620 rules applied. Total rules applied 48278 place count 328 transition count 339
Applied a total of 48278 rules in 1366 ms. Remains 328 /32359 variables (removed 32031) and now considering 339/64200 (removed 63861) transitions.
// Phase 1: matrix 339 rows 328 cols
[2025-06-03 14:16:24] [INFO ] Computed 159 invariants in 19 ms
Starting Z3 with timeout 160.0 s and query timeout 16000.0 ms
[2025-06-03 14:16:24] [INFO ] Implicit Places using invariants in 339 ms returned [1, 8, 10, 12, 14, 16, 18, 20, 22, 24, 26, 28, 30, 32, 34, 36, 38, 40, 42, 44, 46, 48, 50, 52, 54, 56, 58, 60, 62, 64, 66, 68, 70, 72, 74, 77, 79, 81, 83, 86, 88, 90, 92, 94, 97, 100, 102, 104, 106, 108, 110, 112, 114, 116, 118, 120, 122, 124, 126, 128, 130, 132, 134, 136, 138, 140, 142, 144, 146, 148, 150, 152, 154, 156, 158, 160, 162, 164, 166, 168, 170, 172, 174, 176, 178, 180, 182, 184, 186, 188, 190, 192, 194, 196, 199, 201, 203, 205, 207, 209, 211, 213, 215, 217, 219, 221, 223, 225, 227, 229, 231, 233, 235, 237, 239, 241, 243, 245, 247, 249, 251, 253, 255, 257, 259, 261, 263, 265, 267, 269, 272, 274, 276, 278, 280, 282, 284, 286, 288, 290, 292, 294, 300, 302, 304, 306, 308, 310, 312, 314, 316, 318, 320, 322, 324, 326]
Discarding 156 places :
Implicit Place search using SMT only with invariants took 341 ms to find 156 implicit places.
Starting structural reductions in SI_CTL mode, iteration 1 : 172/32359 places, 339/64200 transitions.
Graph (trivial) has 159 edges and 172 vertex of which 2 / 172 are part of one of the 1 SCC in 0 ms
Free SCC test removed 1 places
Ensure Unique test removed 2 transitions
Reduce isomorphic transitions removed 2 transitions.
Discarding 156 places :
Symmetric choice reduction at 0 with 156 rule applications. Total rules 157 place count 15 transition count 181
Iterating global reduction 0 with 156 rules applied. Total rules applied 313 place count 15 transition count 181
Ensure Unique test removed 156 transitions
Reduce isomorphic transitions removed 156 transitions.
Iterating post reduction 0 with 156 rules applied. Total rules applied 469 place count 15 transition count 25
Applied a total of 469 rules in 7 ms. Remains 15 /172 variables (removed 157) and now considering 25/339 (removed 314) transitions.
// Phase 1: matrix 25 rows 15 cols
[2025-06-03 14:16:24] [INFO ] Computed 3 invariants in 1 ms
Starting Z3 with timeout 160.0 s and query timeout 16000.0 ms
[2025-06-03 14:16:24] [INFO ] Implicit Places using invariants in 19 ms returned []
[2025-06-03 14:16:24] [INFO ] Invariant cache hit.
Starting Z3 with timeout 160.0 s and query timeout 16000.0 ms
[2025-06-03 14:16:24] [INFO ] Implicit Places using invariants and state equation in 27 ms returned []
Implicit Place search using SMT with State Equation took 48 ms to find 0 implicit places.
Starting structural reductions in SI_CTL mode, iteration 2 : 15/32359 places, 25/64200 transitions.
Finished structural reductions in SI_CTL mode , in 2 iterations and 1763 ms. Remains : 15/32359 places, 25/64200 transitions.
[2025-06-03 14:16:24] [INFO ] Flatten gal took : 1 ms
[2025-06-03 14:16:24] [INFO ] Flatten gal took : 0 ms
[2025-06-03 14:16:24] [INFO ] Input system was already deterministic with 25 transitions.
[2025-06-03 14:16:24] [INFO ] Flatten gal took : 0 ms
[2025-06-03 14:16:24] [INFO ] Flatten gal took : 1 ms
[2025-06-03 14:16:24] [INFO ] Time to serialize gal into /tmp/CTLFireability17842773601669766324.gal : 0 ms
[2025-06-03 14:16:24] [INFO ] Time to serialize properties into /tmp/CTLFireability1007910419646066499.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/CTLFireability17842773601669766324.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLFireability1007910419646066499.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,13,0.003233,3904,2,34,5,136,6,0,87,84,0


Converting to forward existential form...Done !
original formula: EG(((EF(AG((sv206_c45==1))) + AF(((sys_req17==1)&&(sv305==1)))) + E(!(((sv256_c96!=1)||(((sys_req81==1)&&(sv305==1))&&(sv292_c78==1)))) U...223
=> equivalent forward existential formula: [FwdG(Init,((E(TRUE U !(E(TRUE U !((sv206_c45==1))))) + !(EG(!(((sys_req17==1)&&(sv305==1)))))) + E(!(((sv256_c9...290
Reverse transition relation is exact ! Faster fixpoint algorithm enabled.
Hit Full ! (commute/partial/dont) 13/12/12
(forward)formula 0,0,0.00755,4416,1,0,11,543,38,3,421,320,13
FORMULA ServersAndClients-PT-100320-CTLFireability-2025-07 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 : 32359/32359 places, 64200/64200 transitions.
Applied a total of 0 rules in 171 ms. Remains 32359 /32359 variables (removed 0) and now considering 64200/64200 (removed 0) transitions.
// Phase 1: matrix 64200 rows 32359 cols
[2025-06-03 14:16:45] [INFO ] Computed 159 invariants in 20562 ms
Starting Z3 with timeout 160.0 s and query timeout 16000.0 ms
[2025-06-03 14:17:29] [INFO ] Performed 20744/32359 implicitness test of which 40 returned IMPLICIT in 30 seconds.
[2025-06-03 14:18:00] [INFO ] Performed 24582/32359 implicitness test of which 77 returned IMPLICIT in 60 seconds.
[2025-06-03 14:18:30] [INFO ] Performed 28622/32359 implicitness test of which 117 returned IMPLICIT in 90 seconds.
[2025-06-03 14:18:54] [INFO ] Implicit Places using invariants in 149190 ms returned [0, 1, 1503, 2104, 2205, 3006, 3707, 4509, 6110, 6511, 7512, 9613, 9814, 10316, 10417, 10819, 11620, 11821, 12222, 13623, 14724, 15426, 15827, 16028, 16329, 16430, 16831, 16932, 17633, 18134, 18535, 19236, 20037, 20138, 20239, 20340, 20441, 20542, 20643, 20744, 20845, 20946, 21047, 21148, 21249, 21350, 21552, 21653, 21754, 21855, 21956, 22057, 22158, 22259, 22360, 22461, 22562, 22663, 22764, 22865, 22966, 23067, 23168, 23269, 23370, 23471, 23572, 23673, 23774, 23875, 23976, 24077, 24178, 24279, 24380, 24481, 24582, 24683, 24784, 24885, 24986, 25087, 25188, 25289, 25390, 25491, 25592, 25693, 25794, 25895, 25996, 26097, 26198, 26299, 26400, 26501, 26602, 26703, 26804, 26905, 27006, 27107, 27208, 27309, 27410, 27511, 27612, 27713, 27814, 27915, 28016, 28117, 28218, 28319, 28420, 28521, 28622, 28723, 28824, 28925, 29026, 29127, 29228, 29329, 29430, 29531, 29632, 29733, 29834, 29935, 30036, 30137, 30238, 30339, 30440, 30541, 30642, 30743, 30844, 30945, 31046, 31147, 31248, 31349, 31450, 31551, 31652, 31753, 31854, 31955, 32056, 32157, 32258]
Discarding 153 places :
Implicit Place search using SMT only with invariants took 149245 ms to find 153 implicit places.
Starting structural reductions in LTL mode, iteration 1 : 32206/32359 places, 64200/64200 transitions.
Applied a total of 0 rules in 270 ms. Remains 32206 /32206 variables (removed 0) and now considering 64200/64200 (removed 0) transitions.
Finished structural reductions in LTL mode , in 2 iterations and 149696 ms. Remains : 32206/32359 places, 64200/64200 transitions.
[2025-06-03 14:18:55] [INFO ] Flatten gal took : 879 ms
[2025-06-03 14:18:56] [INFO ] Flatten gal took : 922 ms
[2025-06-03 14:18:58] [INFO ] Input system was already deterministic with 64200 transitions.
[2025-06-03 14:18:59] [INFO ] Flatten gal took : 1077 ms
[2025-06-03 14:19:00] [INFO ] Flatten gal took : 1013 ms
[2025-06-03 14:19:00] [INFO ] Time to serialize gal into /tmp/CTLFireability6126685205145031616.gal : 148 ms
[2025-06-03 14:19:00] [INFO ] Time to serialize properties into /tmp/CTLFireability3498710812193607422.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/CTLFireability6126685205145031616.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLFireability3498710812193607422.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-03 14:19:31] [INFO ] Flatten gal took : 895 ms
[2025-06-03 14:19:31] [INFO ] Applying decomposition
[2025-06-03 14:19:32] [INFO ] Flatten gal took : 1014 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/graph9096447713072161529.txt' '-o' '/tmp/graph9096447713072161529.bin' '-w' '/tmp/graph9096447713072161529.weights'
Built communities with : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202505121319/bin/louvain-linux64' '/tmp/graph9096447713072161529.bin' '-l' '-1' '-v' '-w' '/tmp/graph9096447713072161529.weights' '-q' '0' '-e' '0.001'
[2025-06-03 14:19:35] [INFO ] Decomposing Gal with order
[2025-06-03 14:19:39] [INFO ] Rewriting arrays to variables to allow decomposition.
[2025-06-03 14:19:45] [INFO ] Removed a total of 996 redundant transitions.
[2025-06-03 14:19:46] [INFO ] Flatten gal took : 1292 ms
[2025-06-03 14:19:46] [INFO ] Fuse similar labels procedure discarded/fused a total of 0 labels/synchronizations in 13 ms.
[2025-06-03 14:19:46] [INFO ] Time to serialize gal into /tmp/CTLFireability13942364681341975335.gal : 200 ms
[2025-06-03 14:19:46] [INFO ] Time to serialize properties into /tmp/CTLFireability6971823162899007605.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/CTLFireability13942364681341975335.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLFireability6971823162899007605.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 : 32359/32359 places, 64200/64200 transitions.
Graph (trivial) has 32499 edges and 32359 vertex of which 15770 / 32359 are part of one of the 1 SCC in 66 ms
Free SCC test removed 15769 places
Ensure Unique test removed 31347 transitions
Reduce isomorphic transitions removed 31347 transitions.
Drop transitions (Trivial Post-Agglo cleanup.) removed 15168 transitions
Trivial Post-agglo rules discarded 15168 transitions
Performed 15168 trivial Post agglomeration. Transition count delta: 15168
Iterating post reduction 0 with 15168 rules applied. Total rules applied 15169 place count 16590 transition count 17685
Reduce places removed 15168 places and 0 transitions.
Ensure Unique test removed 14707 transitions
Reduce isomorphic transitions removed 14707 transitions.
Performed 951 Post agglomeration using F-continuation condition.Transition count delta: 951
Iterating post reduction 1 with 30826 rules applied. Total rules applied 45995 place count 1422 transition count 2027
Reduce places removed 1103 places and 0 transitions.
Ensure Unique test removed 1401 transitions
Reduce isomorphic transitions removed 1401 transitions.
Iterating post reduction 2 with 2504 rules applied. Total rules applied 48499 place count 319 transition count 626
Discarding 284 places :
Symmetric choice reduction at 3 with 284 rule applications. Total rules 48783 place count 35 transition count 342
Iterating global reduction 3 with 284 rules applied. Total rules applied 49067 place count 35 transition count 342
Ensure Unique test removed 282 transitions
Reduce isomorphic transitions removed 282 transitions.
Iterating post reduction 3 with 282 rules applied. Total rules applied 49349 place count 35 transition count 60
Discarding 6 places :
Symmetric choice reduction at 4 with 6 rule applications. Total rules 49355 place count 29 transition count 54
Iterating global reduction 4 with 6 rules applied. Total rules applied 49361 place count 29 transition count 54
Performed 2 Post agglomeration using F-continuation condition.Transition count delta: 2
Deduced a syphon composed of 2 places in 0 ms
Reduce places removed 2 places and 0 transitions.
Iterating global reduction 4 with 4 rules applied. Total rules applied 49365 place count 27 transition count 52
Discarding 3 places :
Symmetric choice reduction at 4 with 3 rule applications. Total rules 49368 place count 24 transition count 49
Iterating global reduction 4 with 3 rules applied. Total rules applied 49371 place count 24 transition count 49
Drop transitions (Redundant composition of simpler transitions.) removed 6 transitions
Redundant transition composition rules discarded 6 transitions
Iterating global reduction 4 with 6 rules applied. Total rules applied 49377 place count 24 transition count 43
Applied a total of 49377 rules in 2143 ms. Remains 24 /32359 variables (removed 32335) and now considering 43/64200 (removed 64157) transitions.
// Phase 1: matrix 43 rows 24 cols
[2025-06-03 14:20:18] [INFO ] Computed 7 invariants in 0 ms
Starting Z3 with timeout 160.0 s and query timeout 16000.0 ms
[2025-06-03 14:20:18] [INFO ] Implicit Places using invariants in 30 ms returned [0, 1, 22]
Discarding 3 places :
Implicit Place search using SMT only with invariants took 31 ms to find 3 implicit places.
Starting structural reductions in SI_CTL mode, iteration 1 : 21/32359 places, 43/64200 transitions.
Graph (trivial) has 6 edges and 21 vertex of which 4 / 21 are part of one of the 1 SCC in 0 ms
Free SCC test removed 3 places
Ensure Unique test removed 5 transitions
Reduce isomorphic transitions removed 5 transitions.
Discarding 6 places :
Symmetric choice reduction at 0 with 6 rule applications. Total rules 7 place count 12 transition count 32
Iterating global reduction 0 with 6 rules applied. Total rules applied 13 place count 12 transition count 32
Ensure Unique test removed 6 transitions
Reduce isomorphic transitions removed 6 transitions.
Iterating post reduction 0 with 6 rules applied. Total rules applied 19 place count 12 transition count 26
Applied a total of 19 rules in 2 ms. Remains 12 /21 variables (removed 9) and now considering 26/43 (removed 17) transitions.
// Phase 1: matrix 26 rows 12 cols
[2025-06-03 14:20:18] [INFO ] Computed 4 invariants in 0 ms
Starting Z3 with timeout 160.0 s and query timeout 16000.0 ms
[2025-06-03 14:20:18] [INFO ] Implicit Places using invariants in 17 ms returned []
[2025-06-03 14:20:18] [INFO ] Invariant cache hit.
Starting Z3 with timeout 160.0 s and query timeout 16000.0 ms
[2025-06-03 14:20:18] [INFO ] Implicit Places using invariants and state equation in 20 ms returned []
Implicit Place search using SMT with State Equation took 41 ms to find 0 implicit places.
Starting structural reductions in SI_CTL mode, iteration 2 : 12/32359 places, 26/64200 transitions.
Finished structural reductions in SI_CTL mode , in 2 iterations and 2217 ms. Remains : 12/32359 places, 26/64200 transitions.
[2025-06-03 14:20:18] [INFO ] Flatten gal took : 1 ms
[2025-06-03 14:20:18] [INFO ] Flatten gal took : 0 ms
[2025-06-03 14:20:18] [INFO ] Input system was already deterministic with 26 transitions.
[2025-06-03 14:20:18] [INFO ] Flatten gal took : 0 ms
[2025-06-03 14:20:18] [INFO ] Flatten gal took : 0 ms
[2025-06-03 14:20:18] [INFO ] Time to serialize gal into /tmp/CTLFireability4768777858886641943.gal : 0 ms
[2025-06-03 14:20:18] [INFO ] Time to serialize properties into /tmp/CTLFireability9512061091477593148.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/CTLFireability4768777858886641943.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLFireability9512061091477593148.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,9,0.005812,3892,2,26,5,112,6,0,76,69,0


Converting to forward existential form...Done !
original formula: EF(EG(AG((((sv298_c70==1)||(sv91_c50==1))||(((sys_req91==1)&&(sv28==1))||(((sys_req43==1)&&(sv254==1))&&((sys_req97==1)&&(sv156==1)))))))...156
=> equivalent forward existential formula: [FwdG(FwdU(Init,TRUE),!(E(TRUE U !((((sv298_c70==1)||(sv91_c50==1))||(((sys_req91==1)&&(sv28==1))||(((sys_req43=...218
Reverse transition relation is exact ! Faster fixpoint algorithm enabled.
(forward)formula 0,0,0.010454,4020,1,0,6,354,21,0,351,199,7
FORMULA ServersAndClients-PT-100320-CTLFireability-2025-09 FALSE TECHNIQUES DECISION_DIAGRAMS TOPOLOGICAL
Formula is FALSE !

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

Starting structural reductions in LTL mode, iteration 0 : 32359/32359 places, 64200/64200 transitions.
Applied a total of 0 rules in 313 ms. Remains 32359 /32359 variables (removed 0) and now considering 64200/64200 (removed 0) transitions.
// Phase 1: matrix 64200 rows 32359 cols
[2025-06-03 14:20:37] [INFO ] Computed 159 invariants in 18626 ms
Starting Z3 with timeout 160.0 s and query timeout 16000.0 ms
[2025-06-03 14:21:22] [INFO ] Performed 21249/32359 implicitness test of which 47 returned IMPLICIT in 30 seconds.
[2025-06-03 14:21:52] [INFO ] Performed 25996/32359 implicitness test of which 93 returned IMPLICIT in 60 seconds.
[2025-06-03 14:22:22] [INFO ] Performed 30339/32359 implicitness test of which 136 returned IMPLICIT in 90 seconds.
[2025-06-03 14:22:36] [INFO ] Implicit Places using invariants in 137007 ms returned [0, 1, 1503, 2104, 2205, 3006, 3707, 4108, 4509, 6110, 6511, 7512, 9613, 9814, 10115, 10417, 10618, 10819, 11620, 11821, 12222, 13623, 14724, 14825, 15426, 15827, 16028, 16329, 16430, 16831, 16932, 17633, 18134, 19236, 20037, 20138, 20239, 20340, 20441, 20542, 20643, 20744, 20845, 20946, 21047, 21148, 21249, 21350, 21451, 21552, 21653, 21754, 21855, 21956, 22057, 22158, 22259, 22360, 22461, 22562, 22663, 22764, 22865, 22966, 23067, 23168, 23269, 23370, 23471, 23572, 23673, 23774, 23875, 23976, 24077, 24279, 24380, 24481, 24582, 24683, 24784, 24885, 24986, 25087, 25188, 25289, 25390, 25491, 25592, 25693, 25794, 25895, 25996, 26097, 26198, 26299, 26400, 26501, 26602, 26703, 26804, 26905, 27006, 27107, 27208, 27309, 27410, 27511, 27612, 27713, 27814, 27915, 28016, 28117, 28218, 28319, 28420, 28521, 28622, 28723, 28824, 28925, 29026, 29127, 29228, 29329, 29430, 29531, 29632, 29733, 29834, 29935, 30036, 30137, 30238, 30339, 30440, 30541, 30642, 30743, 30844, 30945, 31046, 31147, 31248, 31349, 31450, 31551, 31652, 31753, 31854, 31955, 32056, 32157, 32258]
Discarding 155 places :
Implicit Place search using SMT only with invariants took 137052 ms to find 155 implicit places.
Starting structural reductions in LTL mode, iteration 1 : 32204/32359 places, 64200/64200 transitions.
Applied a total of 0 rules in 253 ms. Remains 32204 /32204 variables (removed 0) and now considering 64200/64200 (removed 0) transitions.
Finished structural reductions in LTL mode , in 2 iterations and 137629 ms. Remains : 32204/32359 places, 64200/64200 transitions.
[2025-06-03 14:22:37] [INFO ] Flatten gal took : 927 ms
[2025-06-03 14:22:38] [INFO ] Flatten gal took : 973 ms
[2025-06-03 14:22:40] [INFO ] Input system was already deterministic with 64200 transitions.
[2025-06-03 14:22:41] [INFO ] Flatten gal took : 903 ms
[2025-06-03 14:22:42] [INFO ] Flatten gal took : 950 ms
[2025-06-03 14:22:42] [INFO ] Time to serialize gal into /tmp/CTLFireability8960512237126719144.gal : 150 ms
[2025-06-03 14:22:42] [INFO ] Time to serialize properties into /tmp/CTLFireability13229882509154186991.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/CTLFireability8960512237126719144.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLFireability13229882509154186991.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-03 14:23:13] [INFO ] Flatten gal took : 890 ms
[2025-06-03 14:23:13] [INFO ] Applying decomposition
[2025-06-03 14:23:14] [INFO ] Flatten gal took : 959 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/graph14391023847259410047.txt' '-o' '/tmp/graph14391023847259410047.bin' '-w' '/tmp/graph14391023847259410047.weights'
Built communities with : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202505121319/bin/louvain-linux64' '/tmp/graph14391023847259410047.bin' '-l' '-1' '-v' '-w' '/tmp/graph14391023847259410047.weights' '-q' '0' '-e' '0.001'
[2025-06-03 14:23:17] [INFO ] Decomposing Gal with order
[2025-06-03 14:23:21] [INFO ] Rewriting arrays to variables to allow decomposition.
[2025-06-03 14:23:27] [INFO ] Removed a total of 596 redundant transitions.
[2025-06-03 14:23:27] [INFO ] Flatten gal took : 1247 ms
[2025-06-03 14:23:27] [INFO ] Fuse similar labels procedure discarded/fused a total of 0 labels/synchronizations in 2 ms.
[2025-06-03 14:23:27] [INFO ] Time to serialize gal into /tmp/CTLFireability6749312318991916571.gal : 183 ms
[2025-06-03 14:23:27] [INFO ] Time to serialize properties into /tmp/CTLFireability9551977007789791644.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/CTLFireability6749312318991916571.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLFireability9551977007789791644.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 LTL mode, iteration 0 : 32359/32359 places, 64200/64200 transitions.
Applied a total of 0 rules in 262 ms. Remains 32359 /32359 variables (removed 0) and now considering 64200/64200 (removed 0) transitions.
[2025-06-03 14:23:58] [INFO ] Invariant cache hit.
Starting Z3 with timeout 160.0 s and query timeout 16000.0 ms
[2025-06-03 14:24:42] [INFO ] Performed 18134/32359 implicitness test of which 33 returned IMPLICIT in 30 seconds.
[2025-06-03 14:25:12] [INFO ] Performed 23370/32359 implicitness test of which 69 returned IMPLICIT in 60 seconds.
[2025-06-03 14:25:42] [INFO ] Performed 27410/32359 implicitness test of which 108 returned IMPLICIT in 90 seconds.
[2025-06-03 14:26:13] [INFO ] Performed 31955/32359 implicitness test of which 152 returned IMPLICIT in 121 seconds.
[2025-06-03 14:26:14] [INFO ] Implicit Places using invariants in 136369 ms returned [0, 1, 1503, 2104, 2205, 3006, 3707, 4108, 4509, 6110, 6511, 7512, 9613, 9814, 10115, 10316, 10417, 10618, 10819, 11620, 11821, 12222, 13623, 14724, 14825, 15426, 15827, 16028, 16329, 16430, 16831, 17633, 18134, 18535, 19236, 20037, 20138, 20239, 20340, 20441, 20542, 20643, 20744, 20845, 20946, 21047, 21148, 21249, 21350, 21451, 21552, 21653, 21754, 21855, 21956, 22057, 22158, 22259, 22360, 22461, 22562, 22663, 22764, 22865, 22966, 23067, 23168, 23269, 23370, 23471, 23572, 23673, 23774, 23875, 23976, 24077, 24178, 24279, 24380, 24481, 24582, 24683, 24784, 24885, 24986, 25087, 25188, 25390, 25491, 25592, 25693, 25794, 25895, 25996, 26097, 26198, 26299, 26400, 26501, 26602, 26703, 26804, 26905, 27006, 27107, 27208, 27309, 27410, 27511, 27612, 27713, 27814, 27915, 28016, 28117, 28218, 28319, 28420, 28521, 28622, 28723, 28824, 28925, 29026, 29228, 29329, 29430, 29531, 29632, 29733, 29834, 29935, 30036, 30137, 30238, 30339, 30440, 30541, 30642, 30743, 30844, 30945, 31046, 31147, 31248, 31349, 31450, 31551, 31652, 31753, 31854, 31955, 32056, 32157, 32258]
Discarding 155 places :
Implicit Place search using SMT only with invariants took 136415 ms to find 155 implicit places.
Starting structural reductions in LTL mode, iteration 1 : 32204/32359 places, 64200/64200 transitions.
Applied a total of 0 rules in 261 ms. Remains 32204 /32204 variables (removed 0) and now considering 64200/64200 (removed 0) transitions.
Finished structural reductions in LTL mode , in 2 iterations and 136942 ms. Remains : 32204/32359 places, 64200/64200 transitions.
[2025-06-03 14:26:15] [INFO ] Flatten gal took : 956 ms
[2025-06-03 14:26:17] [INFO ] Flatten gal took : 1041 ms
[2025-06-03 14:26:18] [INFO ] Input system was already deterministic with 64200 transitions.
[2025-06-03 14:26:20] [INFO ] Flatten gal took : 953 ms
[2025-06-03 14:26:21] [INFO ] Flatten gal took : 1038 ms
[2025-06-03 14:26:21] [INFO ] Time to serialize gal into /tmp/CTLFireability102616941109579038.gal : 154 ms
[2025-06-03 14:26:21] [INFO ] Time to serialize properties into /tmp/CTLFireability5540657960244727289.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/CTLFireability102616941109579038.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLFireability5540657960244727289.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.
Detected timeout of ITS tools.
[2025-06-03 14:26:52] [INFO ] Flatten gal took : 922 ms
[2025-06-03 14:26:52] [INFO ] Applying decomposition
[2025-06-03 14:26:53] [INFO ] Flatten gal took : 979 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/graph4272008305899329991.txt' '-o' '/tmp/graph4272008305899329991.bin' '-w' '/tmp/graph4272008305899329991.weights'
Built communities with : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202505121319/bin/louvain-linux64' '/tmp/graph4272008305899329991.bin' '-l' '-1' '-v' '-w' '/tmp/graph4272008305899329991.weights' '-q' '0' '-e' '0.001'
[2025-06-03 14:26:55] [INFO ] Decomposing Gal with order
[2025-06-03 14:26:59] [INFO ] Rewriting arrays to variables to allow decomposition.
[2025-06-03 14:27:04] [INFO ] Removed a total of 596 redundant transitions.
[2025-06-03 14:27:04] [INFO ] Flatten gal took : 1192 ms
[2025-06-03 14:27:04] [INFO ] Fuse similar labels procedure discarded/fused a total of 0 labels/synchronizations in 2 ms.
[2025-06-03 14:27:04] [INFO ] Time to serialize gal into /tmp/CTLFireability12879240660069813161.gal : 164 ms
[2025-06-03 14:27:04] [INFO ] Time to serialize properties into /tmp/CTLFireability6296851684679637266.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/CTLFireability12879240660069813161.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLFireability6296851684679637266.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 : 32359/32359 places, 64200/64200 transitions.
Applied a total of 0 rules in 200 ms. Remains 32359 /32359 variables (removed 0) and now considering 64200/64200 (removed 0) transitions.
[2025-06-03 14:27:35] [INFO ] Invariant cache hit.
Starting Z3 with timeout 160.0 s and query timeout 16000.0 ms
[2025-06-03 14:28:19] [INFO ] Performed 20340/32359 implicitness test of which 37 returned IMPLICIT in 30 seconds.
[2025-06-03 14:28:49] [INFO ] Performed 24683/32359 implicitness test of which 78 returned IMPLICIT in 60 seconds.
[2025-06-03 14:29:19] [INFO ] Performed 28824/32359 implicitness test of which 119 returned IMPLICIT in 91 seconds.
[2025-06-03 14:29:42] [INFO ] Implicit Places using invariants in 127481 ms returned [0, 1503, 2104, 2205, 3006, 3707, 4108, 4509, 6110, 6511, 9613, 9814, 10115, 10316, 10417, 10618, 10819, 11620, 11821, 12222, 14724, 14825, 15426, 15827, 16028, 16329, 16430, 16831, 16932, 17633, 18134, 18535, 19236, 20037, 20138, 20239, 20340, 20441, 20542, 20643, 20744, 20845, 20946, 21047, 21249, 21350, 21451, 21552, 21653, 21754, 21855, 21956, 22057, 22158, 22259, 22360, 22461, 22663, 22764, 22865, 22966, 23067, 23168, 23269, 23370, 23471, 23572, 23673, 23774, 23875, 23976, 24077, 24178, 24279, 24380, 24481, 24582, 24683, 24784, 24885, 24986, 25087, 25188, 25289, 25390, 25491, 25592, 25693, 25794, 25895, 25996, 26097, 26198, 26299, 26400, 26501, 26602, 26703, 26804, 26905, 27006, 27107, 27208, 27309, 27410, 27511, 27612, 27713, 27814, 27915, 28016, 28117, 28218, 28319, 28420, 28521, 28622, 28723, 28824, 28925, 29026, 29127, 29228, 29329, 29430, 29531, 29632, 29733, 29834, 29935, 30036, 30137, 30238, 30339, 30440, 30541, 30642, 30743, 30844, 30945, 31046, 31147, 31248, 31349, 31450, 31551, 31753, 31854, 31955, 32056, 32157, 32258]
Discarding 152 places :
Implicit Place search using SMT only with invariants took 127527 ms to find 152 implicit places.
Starting structural reductions in LTL mode, iteration 1 : 32207/32359 places, 64200/64200 transitions.
Applied a total of 0 rules in 201 ms. Remains 32207 /32207 variables (removed 0) and now considering 64200/64200 (removed 0) transitions.
Finished structural reductions in LTL mode , in 2 iterations and 127930 ms. Remains : 32207/32359 places, 64200/64200 transitions.
[2025-06-03 14:29:43] [INFO ] Flatten gal took : 971 ms
[2025-06-03 14:29:45] [INFO ] Flatten gal took : 1116 ms
[2025-06-03 14:29:46] [INFO ] Input system was already deterministic with 64200 transitions.
[2025-06-03 14:29:47] [INFO ] Flatten gal took : 946 ms
[2025-06-03 14:29:48] [INFO ] Flatten gal took : 937 ms
[2025-06-03 14:29:49] [INFO ] Time to serialize gal into /tmp/CTLFireability10536940605099331718.gal : 163 ms
[2025-06-03 14:29:49] [INFO ] Time to serialize properties into /tmp/CTLFireability14850193523110408937.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/CTLFireability10536940605099331718.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLFireability14850193523110408937.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-03 14:30:20] [INFO ] Flatten gal took : 908 ms
[2025-06-03 14:30:20] [INFO ] Applying decomposition
[2025-06-03 14:30:20] [INFO ] Flatten gal took : 907 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/graph3565530015615111049.txt' '-o' '/tmp/graph3565530015615111049.bin' '-w' '/tmp/graph3565530015615111049.weights'
Built communities with : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202505121319/bin/louvain-linux64' '/tmp/graph3565530015615111049.bin' '-l' '-1' '-v' '-w' '/tmp/graph3565530015615111049.weights' '-q' '0' '-e' '0.001'
[2025-06-03 14:30:23] [INFO ] Decomposing Gal with order
[2025-06-03 14:30:27] [INFO ] Rewriting arrays to variables to allow decomposition.
[2025-06-03 14:30:31] [INFO ] Removed a total of 1311 redundant transitions.
[2025-06-03 14:30:32] [INFO ] Flatten gal took : 1237 ms
[2025-06-03 14:30:32] [INFO ] Fuse similar labels procedure discarded/fused a total of 315 labels/synchronizations in 11 ms.
[2025-06-03 14:30:32] [INFO ] Time to serialize gal into /tmp/CTLFireability13072469844276629146.gal : 175 ms
[2025-06-03 14:30:32] [INFO ] Time to serialize properties into /tmp/CTLFireability15588323310584955680.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/CTLFireability13072469844276629146.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLFireability15588323310584955680.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 : 32359/32359 places, 64200/64200 transitions.
Graph (trivial) has 32994 edges and 32359 vertex of which 16268 / 32359 are part of one of the 1 SCC in 10 ms
Free SCC test removed 16267 places
Ensure Unique test removed 32337 transitions
Reduce isomorphic transitions removed 32337 transitions.
Drop transitions (Trivial Post-Agglo cleanup.) removed 15928 transitions
Trivial Post-agglo rules discarded 15928 transitions
Performed 15928 trivial Post agglomeration. Transition count delta: 15928
Iterating post reduction 0 with 15928 rules applied. Total rules applied 15929 place count 16092 transition count 15935
Reduce places removed 16084 places and 0 transitions.
Ensure Unique test removed 15926 transitions
Reduce isomorphic transitions removed 15926 transitions.
Discarding 1 places :
Implicit places reduction removed 1 places
Graph (trivial) has 5 edges and 7 vertex of which 3 / 7 are part of one of the 1 SCC in 0 ms
Free SCC test removed 2 places
Drop transitions (Trivial Post-Agglo cleanup.) removed 2 transitions
Trivial Post-agglo rules discarded 2 transitions
Performed 2 trivial Post agglomeration. Transition count delta: 2
Iterating post reduction 1 with 32014 rules applied. Total rules applied 47943 place count 5 transition count 7
Reduce places removed 3 places and 0 transitions.
Ensure Unique test removed 4 transitions
Reduce isomorphic transitions removed 4 transitions.
Iterating post reduction 2 with 7 rules applied. Total rules applied 47950 place count 2 transition count 3
Applied a total of 47950 rules in 1127 ms. Remains 2 /32359 variables (removed 32357) and now considering 3/64200 (removed 64197) transitions.
// Phase 1: matrix 3 rows 2 cols
[2025-06-03 14:31:03] [INFO ] Computed 1 invariants in 1 ms
Starting Z3 with timeout 160.0 s and query timeout 16000.0 ms
[2025-06-03 14:31:03] [INFO ] Implicit Places using invariants in 28 ms returned []
[2025-06-03 14:31:03] [INFO ] Invariant cache hit.
Starting Z3 with timeout 160.0 s and query timeout 16000.0 ms
[2025-06-03 14:31:03] [INFO ] Implicit Places using invariants and state equation in 20 ms returned []
Implicit Place search using SMT with State Equation took 49 ms to find 0 implicit places.
Starting Z3 with timeout 200.0 s and query timeout 20000.0 ms
[2025-06-03 14:31:03] [INFO ] Redundant transitions in 0 ms returned []
Running 1 sub problems to find dead transitions.
[2025-06-03 14:31:03] [INFO ] Invariant cache hit.
Starting Z3 with timeout 30.0 s and query timeout 3000.0 ms
At refinement iteration 0 (INCLUDED_ONLY) 0/1 variables, 1/1 constraints. Problems are: Problem set: 0 solved, 1 unsolved
At refinement iteration 1 (INCLUDED_ONLY) 0/1 variables, 0/1 constraints. Problems are: Problem set: 0 solved, 1 unsolved
At refinement iteration 2 (OVERLAPS) 1/2 variables, 1/2 constraints. Problems are: Problem set: 0 solved, 1 unsolved
At refinement iteration 3 (INCLUDED_ONLY) 0/2 variables, 1/3 constraints. Problems are: Problem set: 0 solved, 1 unsolved
At refinement iteration 4 (INCLUDED_ONLY) 0/2 variables, 0/3 constraints. Problems are: Problem set: 0 solved, 1 unsolved
At refinement iteration 5 (OVERLAPS) 2/4 variables, 2/5 constraints. Problems are: Problem set: 0 solved, 1 unsolved
At refinement iteration 6 (INCLUDED_ONLY) 0/4 variables, 0/5 constraints. Problems are: Problem set: 0 solved, 1 unsolved
At refinement iteration 7 (OVERLAPS) 0/4 variables, 0/5 constraints. Problems are: Problem set: 0 solved, 1 unsolved
No progress, stopping.
After SMT solving in domain Real declared 4/5 variables, and 5 constraints, problems are : Problem set: 0 solved, 1 unsolved in 37 ms.
Refiners :[Domain max(s): 2/2 constraints, Positive P Invariants (semi-flows): 1/1 constraints, State Equation: 2/2 constraints, PredecessorRefiner: 1/1 constraints, Known Traps: 0/0 constraints, Known Traps Along Path: 0/0 constraints]
Escalating to Integer solving :Problem set: 0 solved, 1 unsolved
Starting Z3 with timeout 30.0 s and query timeout 3000.0 ms
At refinement iteration 0 (INCLUDED_ONLY) 0/1 variables, 1/1 constraints. Problems are: Problem set: 0 solved, 1 unsolved
At refinement iteration 1 (INCLUDED_ONLY) 0/1 variables, 0/1 constraints. Problems are: Problem set: 0 solved, 1 unsolved
At refinement iteration 2 (OVERLAPS) 1/2 variables, 1/2 constraints. Problems are: Problem set: 0 solved, 1 unsolved
At refinement iteration 3 (INCLUDED_ONLY) 0/2 variables, 1/3 constraints. Problems are: Problem set: 0 solved, 1 unsolved
At refinement iteration 4 (INCLUDED_ONLY) 0/2 variables, 0/3 constraints. Problems are: Problem set: 0 solved, 1 unsolved
At refinement iteration 5 (OVERLAPS) 2/4 variables, 2/5 constraints. Problems are: Problem set: 0 solved, 1 unsolved
At refinement iteration 6 (INCLUDED_ONLY) 0/4 variables, 1/6 constraints. Problems are: Problem set: 0 solved, 1 unsolved
At refinement iteration 7 (INCLUDED_ONLY) 0/4 variables, 0/6 constraints. Problems are: Problem set: 0 solved, 1 unsolved
At refinement iteration 8 (OVERLAPS) 0/4 variables, 0/6 constraints. Problems are: Problem set: 0 solved, 1 unsolved
No progress, stopping.
After SMT solving in domain Int declared 4/5 variables, and 6 constraints, problems are : Problem set: 0 solved, 1 unsolved in 24 ms.
Refiners :[Domain max(s): 2/2 constraints, Positive P Invariants (semi-flows): 1/1 constraints, State Equation: 2/2 constraints, PredecessorRefiner: 1/1 constraints, Known Traps: 0/0 constraints, Known Traps Along Path: 0/0 constraints]
After SMT, in 64ms problems are : Problem set: 0 solved, 1 unsolved
Search for dead transitions found 0 dead transitions in 65ms
Starting structural reductions in SI_CTL mode, iteration 1 : 2/32359 places, 3/64200 transitions.
Finished structural reductions in SI_CTL mode , in 1 iterations and 1249 ms. Remains : 2/32359 places, 3/64200 transitions.
[2025-06-03 14:31:03] [INFO ] Flatten gal took : 1 ms
[2025-06-03 14:31:03] [INFO ] Flatten gal took : 0 ms
[2025-06-03 14:31:03] [INFO ] Input system was already deterministic with 3 transitions.
[2025-06-03 14:31:03] [INFO ] Flatten gal took : 0 ms
[2025-06-03 14:31:03] [INFO ] Flatten gal took : 0 ms
[2025-06-03 14:31:03] [INFO ] Time to serialize gal into /tmp/CTLFireability5437380002984837567.gal : 0 ms
[2025-06-03 14:31:03] [INFO ] Time to serialize properties into /tmp/CTLFireability8175645214848503653.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/CTLFireability5437380002984837567.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLFireability8175645214848503653.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,2,0.001761,3660,2,4,5,12,6,0,13,6,0


Converting to forward existential form...Done !
original formula: EG(EF((sv51_c18==1)))
=> equivalent forward existential formula: [FwdG(Init,E(TRUE U (sv51_c18==1)))] != FALSE
Reverse transition relation is exact ! Faster fixpoint algorithm enabled.
(forward)formula 0,1,0.002764,3916,1,0,6,19,18,1,47,11,10
FORMULA ServersAndClients-PT-100320-CTLFireability-2023-13 TRUE TECHNIQUES DECISION_DIAGRAMS TOPOLOGICAL
Formula is TRUE !

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

Starting structural reductions in SI_CTL mode, iteration 0 : 32359/32359 places, 64200/64200 transitions.
Graph (trivial) has 32992 edges and 32359 vertex of which 16267 / 32359 are part of one of the 1 SCC in 10 ms
Free SCC test removed 16266 places
Ensure Unique test removed 32335 transitions
Reduce isomorphic transitions removed 32335 transitions.
Drop transitions (Trivial Post-Agglo cleanup.) removed 15928 transitions
Trivial Post-agglo rules discarded 15928 transitions
Performed 15928 trivial Post agglomeration. Transition count delta: 15928
Iterating post reduction 0 with 15928 rules applied. Total rules applied 15929 place count 16093 transition count 15937
Reduce places removed 16084 places and 0 transitions.
Ensure Unique test removed 15926 transitions
Reduce isomorphic transitions removed 15926 transitions.
Discarding 1 places :
Implicit places reduction removed 1 places
Graph (trivial) has 5 edges and 8 vertex of which 3 / 8 are part of one of the 1 SCC in 0 ms
Free SCC test removed 2 places
Drop transitions (Trivial Post-Agglo cleanup.) removed 2 transitions
Trivial Post-agglo rules discarded 2 transitions
Performed 2 trivial Post agglomeration. Transition count delta: 2
Iterating post reduction 1 with 32014 rules applied. Total rules applied 47943 place count 6 transition count 9
Reduce places removed 3 places and 0 transitions.
Ensure Unique test removed 4 transitions
Reduce isomorphic transitions removed 4 transitions.
Iterating post reduction 2 with 7 rules applied. Total rules applied 47950 place count 3 transition count 5
Applied a total of 47950 rules in 1205 ms. Remains 3 /32359 variables (removed 32356) and now considering 5/64200 (removed 64195) transitions.
// Phase 1: matrix 5 rows 3 cols
[2025-06-03 14:31:05] [INFO ] Computed 1 invariants in 0 ms
Starting Z3 with timeout 160.0 s and query timeout 16000.0 ms
[2025-06-03 14:31:05] [INFO ] Implicit Places using invariants in 20 ms returned []
[2025-06-03 14:31:05] [INFO ] Invariant cache hit.
Starting Z3 with timeout 160.0 s and query timeout 16000.0 ms
[2025-06-03 14:31:05] [INFO ] Implicit Places using invariants and state equation in 17 ms returned []
Implicit Place search using SMT with State Equation took 37 ms to find 0 implicit places.
Starting Z3 with timeout 200.0 s and query timeout 20000.0 ms
[2025-06-03 14:31:05] [INFO ] Redundant transitions in 0 ms returned []
Running 2 sub problems to find dead transitions.
[2025-06-03 14:31:05] [INFO ] Invariant cache hit.
Starting Z3 with timeout 30.0 s and query timeout 3000.0 ms
At refinement iteration 0 (INCLUDED_ONLY) 0/2 variables, 2/2 constraints. Problems are: Problem set: 0 solved, 2 unsolved
At refinement iteration 1 (INCLUDED_ONLY) 0/2 variables, 0/2 constraints. Problems are: Problem set: 0 solved, 2 unsolved
At refinement iteration 2 (OVERLAPS) 1/3 variables, 1/3 constraints. Problems are: Problem set: 0 solved, 2 unsolved
At refinement iteration 3 (INCLUDED_ONLY) 0/3 variables, 1/4 constraints. Problems are: Problem set: 0 solved, 2 unsolved
At refinement iteration 4 (INCLUDED_ONLY) 0/3 variables, 0/4 constraints. Problems are: Problem set: 0 solved, 2 unsolved
At refinement iteration 5 (OVERLAPS) 4/7 variables, 3/7 constraints. Problems are: Problem set: 0 solved, 2 unsolved
At refinement iteration 6 (INCLUDED_ONLY) 0/7 variables, 0/7 constraints. Problems are: Problem set: 0 solved, 2 unsolved
At refinement iteration 7 (OVERLAPS) 0/7 variables, 0/7 constraints. Problems are: Problem set: 0 solved, 2 unsolved
No progress, stopping.
After SMT solving in domain Real declared 7/8 variables, and 7 constraints, problems are : Problem set: 0 solved, 2 unsolved in 47 ms.
Refiners :[Domain max(s): 3/3 constraints, Positive P Invariants (semi-flows): 1/1 constraints, State Equation: 3/3 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 30.0 s and query timeout 3000.0 ms
At refinement iteration 0 (INCLUDED_ONLY) 0/2 variables, 2/2 constraints. Problems are: Problem set: 0 solved, 2 unsolved
At refinement iteration 1 (INCLUDED_ONLY) 0/2 variables, 0/2 constraints. Problems are: Problem set: 0 solved, 2 unsolved
At refinement iteration 2 (OVERLAPS) 1/3 variables, 1/3 constraints. Problems are: Problem set: 0 solved, 2 unsolved
At refinement iteration 3 (INCLUDED_ONLY) 0/3 variables, 1/4 constraints. Problems are: Problem set: 0 solved, 2 unsolved
At refinement iteration 4 (INCLUDED_ONLY) 0/3 variables, 0/4 constraints. Problems are: Problem set: 0 solved, 2 unsolved
At refinement iteration 5 (OVERLAPS) 4/7 variables, 3/7 constraints. Problems are: Problem set: 0 solved, 2 unsolved
At refinement iteration 6 (INCLUDED_ONLY) 0/7 variables, 2/9 constraints. Problems are: Problem set: 0 solved, 2 unsolved
At refinement iteration 7 (INCLUDED_ONLY) 0/7 variables, 0/9 constraints. Problems are: Problem set: 0 solved, 2 unsolved
At refinement iteration 8 (OVERLAPS) 0/7 variables, 0/9 constraints. Problems are: Problem set: 0 solved, 2 unsolved
No progress, stopping.
After SMT solving in domain Int declared 7/8 variables, and 9 constraints, problems are : Problem set: 0 solved, 2 unsolved in 54 ms.
Refiners :[Domain max(s): 3/3 constraints, Positive P Invariants (semi-flows): 1/1 constraints, State Equation: 3/3 constraints, PredecessorRefiner: 2/2 constraints, Known Traps: 0/0 constraints, Known Traps Along Path: 0/0 constraints]
After SMT, in 106ms problems are : Problem set: 0 solved, 2 unsolved
Search for dead transitions found 0 dead transitions in 106ms
Starting structural reductions in SI_CTL mode, iteration 1 : 3/32359 places, 5/64200 transitions.
Finished structural reductions in SI_CTL mode , in 1 iterations and 1353 ms. Remains : 3/32359 places, 5/64200 transitions.
[2025-06-03 14:31:05] [INFO ] Flatten gal took : 1 ms
[2025-06-03 14:31:05] [INFO ] Flatten gal took : 0 ms
[2025-06-03 14:31:05] [INFO ] Input system was already deterministic with 5 transitions.
[2025-06-03 14:31:05] [INFO ] Flatten gal took : 0 ms
[2025-06-03 14:31:05] [INFO ] Flatten gal took : 1 ms
[2025-06-03 14:31:05] [INFO ] Time to serialize gal into /tmp/CTLFireability1082767772861261630.gal : 0 ms
[2025-06-03 14:31:05] [INFO ] Time to serialize properties into /tmp/CTLFireability3313773827889505952.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/CTLFireability1082767772861261630.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLFireability3313773827889505952.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,3,0.001906,3660,2,6,5,20,6,0,19,12,0


Converting to forward existential form...Done !
original formula: EG(EF(!(A((sv48_c21==1) U (sv98_c91==1)))))
=> equivalent forward existential formula: [FwdG(Init,E(TRUE U !(!((E(!((sv98_c91==1)) U (!((sv48_c21==1)) * !((sv98_c91==1)))) + EG(!((sv98_c91==1))))))))...165
Reverse transition relation is exact ! Faster fixpoint algorithm enabled.
Hit Full ! (commute/partial/dont) 3/0/2
(forward)formula 0,1,0.003712,4172,1,0,6,48,30,1,92,33,14
FORMULA ServersAndClients-PT-100320-CTLFireability-2023-14 TRUE TECHNIQUES DECISION_DIAGRAMS TOPOLOGICAL
Formula is TRUE !

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

Starting structural reductions in LTL mode, iteration 0 : 32359/32359 places, 64200/64200 transitions.
Applied a total of 0 rules in 312 ms. Remains 32359 /32359 variables (removed 0) and now considering 64200/64200 (removed 0) transitions.
// Phase 1: matrix 64200 rows 32359 cols
[2025-06-03 14:31:22] [INFO ] Computed 159 invariants in 17045 ms
Starting Z3 with timeout 160.0 s and query timeout 16000.0 ms
[2025-06-03 14:32:06] [INFO ] Performed 20946/32359 implicitness test of which 42 returned IMPLICIT in 30 seconds.
[2025-06-03 14:32:37] [INFO ] Performed 24885/32359 implicitness test of which 81 returned IMPLICIT in 60 seconds.
[2025-06-03 14:33:07] [INFO ] Performed 29127/32359 implicitness test of which 122 returned IMPLICIT in 90 seconds.
[2025-06-03 14:33:26] [INFO ] Implicit Places using invariants in 141322 ms returned [0, 1, 1503, 2104, 2205, 3006, 3707, 4108, 6110, 6511, 7512, 9613, 9814, 10115, 10316, 10618, 10819, 11620, 11821, 12222, 13623, 14825, 15426, 15827, 16028, 16329, 16430, 16831, 16932, 17633, 18134, 18535, 20037, 20138, 20239, 20340, 20441, 20542, 20643, 20744, 20845, 20946, 21047, 21148, 21249, 21350, 21451, 21552, 21653, 21754, 21855, 21956, 22057, 22158, 22259, 22360, 22461, 22562, 22663, 22764, 22865, 22966, 23067, 23168, 23269, 23370, 23471, 23572, 23673, 23774, 23875, 23976, 24077, 24178, 24279, 24380, 24481, 24582, 24683, 24784, 24885, 24986, 25087, 25188, 25289, 25390, 25491, 25592, 25693, 25794, 25895, 25996, 26097, 26198, 26299, 26400, 26501, 26602, 26703, 26804, 26905, 27006, 27107, 27208, 27309, 27410, 27511, 27713, 27814, 27915, 28016, 28117, 28218, 28319, 28420, 28521, 28622, 28723, 28824, 28925, 29026, 29127, 29228, 29329, 29430, 29531, 29632, 29733, 29834, 29935, 30036, 30137, 30238, 30339, 30440, 30541, 30642, 30743, 30844, 30945, 31046, 31248, 31349, 31450, 31551, 31652, 31753, 31854, 31955, 32056, 32157, 32258]
Discarding 152 places :
Implicit Place search using SMT only with invariants took 141371 ms to find 152 implicit places.
Starting structural reductions in LTL mode, iteration 1 : 32207/32359 places, 64200/64200 transitions.
Applied a total of 0 rules in 194 ms. Remains 32207 /32207 variables (removed 0) and now considering 64200/64200 (removed 0) transitions.
Finished structural reductions in LTL mode , in 2 iterations and 141880 ms. Remains : 32207/32359 places, 64200/64200 transitions.
[2025-06-03 14:33:28] [INFO ] Flatten gal took : 923 ms
[2025-06-03 14:33:29] [INFO ] Flatten gal took : 1018 ms
[2025-06-03 14:33:30] [INFO ] Input system was already deterministic with 64200 transitions.
[2025-06-03 14:33:31] [INFO ] Flatten gal took : 939 ms
[2025-06-03 14:33:32] [INFO ] Flatten gal took : 951 ms
[2025-06-03 14:33:33] [INFO ] Time to serialize gal into /tmp/CTLFireability7741962511153981436.gal : 171 ms
[2025-06-03 14:33:33] [INFO ] Time to serialize properties into /tmp/CTLFireability10052905834590264365.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/CTLFireability7741962511153981436.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLFireability10052905834590264365.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-03 14:34:04] [INFO ] Flatten gal took : 935 ms
[2025-06-03 14:34:04] [INFO ] Applying decomposition
[2025-06-03 14:34:05] [INFO ] Flatten gal took : 921 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/graph17554281867096352615.txt' '-o' '/tmp/graph17554281867096352615.bin' '-w' '/tmp/graph17554281867096352615.weights'
Built communities with : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202505121319/bin/louvain-linux64' '/tmp/graph17554281867096352615.bin' '-l' '-1' '-v' '-w' '/tmp/graph17554281867096352615.weights' '-q' '0' '-e' '0.001'
[2025-06-03 14:34:07] [INFO ] Decomposing Gal with order
[2025-06-03 14:34:11] [INFO ] Rewriting arrays to variables to allow decomposition.
[2025-06-03 14:34:18] [INFO ] Removed a total of 17210 redundant transitions.
[2025-06-03 14:34:18] [INFO ] Flatten gal took : 2600 ms
[2025-06-03 14:34:18] [INFO ] Fuse similar labels procedure discarded/fused a total of 16014 labels/synchronizations in 135 ms.
[2025-06-03 14:34:19] [INFO ] Time to serialize gal into /tmp/CTLFireability13211722092327978511.gal : 148 ms
[2025-06-03 14:34:19] [INFO ] Time to serialize properties into /tmp/CTLFireability5775794568329304605.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/CTLFireability13211722092327978511.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLFireability5775794568329304605.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.
[2025-06-03 14:34:50] [INFO ] Flatten gal took : 1255 ms
[2025-06-03 14:34:51] [INFO ] Flatten gal took : 1335 ms
[2025-06-03 14:34:52] [INFO ] Applying decomposition
[2025-06-03 14:34:54] [INFO ] Flatten gal took : 1449 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/graph3481368235416802982.txt' '-o' '/tmp/graph3481368235416802982.bin' '-w' '/tmp/graph3481368235416802982.weights'
Built communities with : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202505121319/bin/louvain-linux64' '/tmp/graph3481368235416802982.bin' '-l' '-1' '-v' '-w' '/tmp/graph3481368235416802982.weights' '-q' '0' '-e' '0.001'
[2025-06-03 14:34:57] [INFO ] Decomposing Gal with order
[2025-06-03 14:35:01] [INFO ] Rewriting arrays to variables to allow decomposition.
[2025-06-03 14:35:15] [INFO ] Removed a total of 39886 redundant transitions.
[2025-06-03 14:35:15] [INFO ] Flatten gal took : 5278 ms
[2025-06-03 14:35:16] [INFO ] Fuse similar labels procedure discarded/fused a total of 8692 labels/synchronizations in 188 ms.
[2025-06-03 14:35:16] [INFO ] Time to serialize gal into /tmp/CTLFireability14926360260778644356.gal : 224 ms
[2025-06-03 14:35:16] [INFO ] Time to serialize properties into /tmp/CTLFireability10529593994290360613.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/CTLFireability14926360260778644356.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLFireability10529593994290360613.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 7 CTL formulae.
Model ,|S| ,Time ,Mem(kb) ,fin. SDD ,fin. DDD ,peak SDD ,peak DDD ,SDD Hom ,SDD cache peak ,DDD Hom ,DDD cachepeak ,SHom cache
reachable,32201,470.453,706660,1040,995,297994,620863,63454,1.07686e+06,1866,1.57803e+06,0


Converting to forward existential form...Done !
original formula: (EF(((((i83.u125.sys_req83==1)&&(u172.sv120==1)) + ((u106.sv97_c69==0) * EG((u278.sv289_c97==0)))) * AG((u184.sv179_c88==1)))) * !(A(AG((...554
=> equivalent forward existential formula: (([((FwdU((Init * E(TRUE U ((((i83.u125.sys_req83==1)&&(u172.sv120==1)) + ((u106.sv97_c69==0) * EG((u278.sv289_c...2031
Reverse transition relation is exact ! Faster fixpoint algorithm enabled.
Using saturation style SCC detection
Using saturation style SCC detection
Using saturation style SCC detection
Using saturation style SCC detection
Using saturation style SCC detection
Using saturation style SCC detection
Using saturation style SCC detection
Fast SCC detection found a local SCC at level 45
Fast SCC detection found an SCC at level 46
Fast SCC detection found an SCC at level 47
Fast SCC detection found an SCC at level 48
Fast SCC detection found an SCC at level 49
Fast SCC detection found an SCC at level 50
Fast SCC detection found an SCC at level 51
Fast SCC detection found an SCC at level 52
Fast SCC detection found an SCC at level 53
Fast SCC detection found an SCC at level 54
Fast SCC detection found an SCC at level 55
Fast SCC detection found an SCC at level 56
Fast SCC detection found an SCC at level 57
Fast SCC detection found an SCC at level 58
Fast SCC detection found an SCC at level 59
Fast SCC detection found an SCC at level 60
Fast SCC detection found an SCC at level 61
Fast SCC detection found an SCC at level 62
Fast SCC detection found an SCC at level 63
Fast SCC detection found an SCC at level 64
Fast SCC detection found an SCC at level 65
Fast SCC detection found an SCC at level 66
Fast SCC detection found an SCC at level 67
Fast SCC detection found an SCC at level 68
Fast SCC detection found an SCC at level 69
Fast SCC detection found an SCC at level 70
Fast SCC detection found an SCC at level 71
Fast SCC detection found an SCC at level 72
Fast SCC detection found an SCC at level 73
Fast SCC detection found an SCC at level 74
Fast SCC detection found an SCC at level 75
Fast SCC detection found an SCC at level 76
Fast SCC detection found an SCC at level 77
Fast SCC detection found an SCC at level 78
Fast SCC detection found an SCC at level 79
Fast SCC detection found an SCC at level 80
Fast SCC detection found an SCC at level 81
Fast SCC detection found an SCC at level 82
Fast SCC detection found an SCC at level 83
Fast SCC detection found an SCC at level 84
Fast SCC detection found an SCC at level 85
Fast SCC detection found an SCC at level 86
Fast SCC detection found an SCC at level 87
Fast SCC detection found an SCC at level 88
Fast SCC detection found an SCC at level 89
Fast SCC detection found an SCC at level 90
Fast SCC detection found an SCC at level 91
Fast SCC detection found an SCC at level 92
Fast SCC detection found an SCC at level 93
Fast SCC detection found an SCC at level 94
Fast SCC detection found an SCC at level 95
Fast SCC detection found an SCC at level 96
Fast SCC detection found an SCC at level 97
Fast SCC detection found an SCC at level 98
Fast SCC detection found an SCC at level 99
Fast SCC detection found an SCC at level 100
Fast SCC detection found an SCC at level 101
Fast SCC detection found an SCC at level 102
Fast SCC detection found an SCC at level 103
Fast SCC detection found an SCC at level 104
Fast SCC detection found an SCC at level 105
Fast SCC detection found an SCC at level 106
Fast SCC detection found an SCC at level 107
Fast SCC detection found an SCC at level 108
Fast SCC detection found an SCC at level 109
Fast SCC detection found an SCC at level 110
Fast SCC detection found an SCC at level 111
Fast SCC detection found an SCC at level 112
Fast SCC detection found an SCC at level 113
Fast SCC detection found an SCC at level 114
Fast SCC detection found an SCC at level 115
Fast SCC detection found an SCC at level 116
Fast SCC detection found an SCC at level 117
Fast SCC detection found an SCC at level 118
Fast SCC detection found an SCC at level 119
Fast SCC detection found an SCC at level 120
Fast SCC detection found an SCC at level 121
Fast SCC detection found an SCC at level 122
Fast SCC detection found an SCC at level 123
Fast SCC detection found an SCC at level 124
Fast SCC detection found an SCC at level 125
Fast SCC detection found an SCC at level 126
Fast SCC detection found an SCC at level 127
Fast SCC detection found an SCC at level 128
Fast SCC detection found an SCC at level 129
Fast SCC detection found an SCC at level 130
Fast SCC detection found an SCC at level 131
Fast SCC detection found an SCC at level 132
Fast SCC detection found an SCC at level 133
Fast SCC detection found an SCC at level 134
Fast SCC detection found an SCC at level 135
Fast SCC detection found an SCC at level 136
Fast SCC detection found an SCC at level 137
Fast SCC detection found an SCC at level 138
Fast SCC detection found an SCC at level 139
Fast SCC detection found an SCC at level 140
Fast SCC detection found an SCC at level 141
Fast SCC detection found an SCC at level 142
Fast SCC detection found an SCC at level 143
Fast SCC detection found an SCC at level 144
Fast SCC detection found an SCC at level 145
Fast SCC detection found an SCC at level 146
Fast SCC detection found an SCC at level 147
Fast SCC detection found an SCC at level 148
Fast SCC detection found an SCC at level 149
Fast SCC detection found an SCC at level 150
Fast SCC detection found an SCC at level 151
Fast SCC detection found an SCC at level 152
Fast SCC detection found an SCC at level 153
Fast SCC detection found an SCC at level 154
Fast SCC detection found an SCC at level 155
Fast SCC detection found an SCC at level 156
Fast SCC detection found an SCC at level 157
Fast SCC detection found an SCC at level 158
Fast SCC detection found an SCC at level 159
Fast SCC detection found an SCC at level 160
Fast SCC detection found an SCC at level 161
Fast SCC detection found an SCC at level 162
Fast SCC detection found an SCC at level 163
Fast SCC detection found an SCC at level 164
Fast SCC detection found an SCC at level 165
Fast SCC detection found an SCC at level 166
Fast SCC detection found an SCC at level 167
Fast SCC detection found an SCC at level 168
Fast SCC detection found an SCC at level 169
Fast SCC detection found an SCC at level 170
Fast SCC detection found an SCC at level 171
Fast SCC detection found an SCC at level 172
Fast SCC detection found an SCC at level 173
Fast SCC detection found an SCC at level 174
Fast SCC detection found an SCC at level 175
Fast SCC detection found an SCC at level 176
Fast SCC detection found an SCC at level 177
Fast SCC detection found an SCC at level 178
Fast SCC detection found an SCC at level 179
Fast SCC detection found an SCC at level 180
Fast SCC detection found an SCC at level 181
Fast SCC detection found an SCC at level 182
Fast SCC detection found an SCC at level 183
Fast SCC detection found an SCC at level 184
Fast SCC detection found an SCC at level 185
Fast SCC detection found an SCC at level 186
Fast SCC detection found an SCC at level 187
Fast SCC detection found an SCC at level 188
Fast SCC detection found an SCC at level 189
Fast SCC detection found an SCC at level 190
Fast SCC detection found an SCC at level 191
Fast SCC detection found an SCC at level 192
Fast SCC detection found an SCC at level 193
Fast SCC detection found an SCC at level 194
Fast SCC detection found an SCC at level 195
Fast SCC detection found an SCC at level 196
Fast SCC detection found an SCC at level 197
Fast SCC detection found an SCC at level 198
Fast SCC detection found an SCC at level 199
Fast SCC detection found an SCC at level 200
Fast SCC detection found an SCC at level 201
Fast SCC detection found an SCC at level 202
Fast SCC detection found an SCC at level 203
Fast SCC detection found an SCC at level 204
Fast SCC detection found an SCC at level 205
Fast SCC detection found an SCC at level 206
Fast SCC detection found an SCC at level 207
Fast SCC detection found an SCC at level 208
Fast SCC detection found an SCC at level 209
Fast SCC detection found an SCC at level 210
Fast SCC detection found an SCC at level 211
Fast SCC detection found an SCC at level 212
Fast SCC detection found an SCC at level 213
Fast SCC detection found an SCC at level 214
Fast SCC detection found an SCC at level 215
Fast SCC detection found an SCC at level 216
Fast SCC detection found an SCC at level 217
Fast SCC detection found an SCC at level 218
Fast SCC detection found an SCC at level 219
Fast SCC detection found an SCC at level 220
Fast SCC detection found an SCC at level 221
Fast SCC detection found an SCC at level 222
Fast SCC detection found an SCC at level 223
Fast SCC detection found an SCC at level 224
Fast SCC detection found an SCC at level 225
Fast SCC detection found an SCC at level 226
Fast SCC detection found an SCC at level 227
Fast SCC detection found an SCC at level 228
Fast SCC detection found an SCC at level 229
Fast SCC detection found an SCC at level 230
Fast SCC detection found an SCC at level 231
Fast SCC detection found an SCC at level 232
Fast SCC detection found an SCC at level 233
Fast SCC detection found an SCC at level 234
Fast SCC detection found an SCC at level 235
Fast SCC detection found an SCC at level 236
Fast SCC detection found an SCC at level 237
Fast SCC detection found an SCC at level 238
Fast SCC detection found an SCC at level 239
Fast SCC detection found an SCC at level 240
Fast SCC detection found an SCC at level 241
Fast SCC detection found an SCC at level 242
Fast SCC detection found an SCC at level 243
Fast SCC detection found an SCC at level 244
Fast SCC detection found an SCC at level 245
Fast SCC detection found an SCC at level 246
Fast SCC detection found an SCC at level 247
Fast SCC detection found an SCC at level 248
Fast SCC detection found an SCC at level 249
Fast SCC detection found an SCC at level 250
Fast SCC detection found an SCC at level 251
Fast SCC detection found an SCC at level 252
Fast SCC detection found an SCC at level 253
Fast SCC detection found an SCC at level 254
Fast SCC detection found an SCC at level 255
(forward)formula 0,0,493.645,823268,1,0,361000,620863,216685,1.07686e+06,8262,1.57803e+06,603883
FORMULA ServersAndClients-PT-100320-CTLFireability-2025-00 FALSE TECHNIQUES DECISION_DIAGRAMS TOPOLOGICAL USE_NUPN
Formula is FALSE !

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

original formula: AG(E(((AX(((u186.sv190_c52==1)||((i8.u12.sys_req8==1)&&(u272.sv283==1)))) + !(AG((u176.sv152_c16==1)))) + !((AG(((i38.u59.sys_req38==1)&&...268
=> equivalent forward existential formula: [(FwdU(Init,TRUE) * !(E(((!(EX(!(((u186.sv190_c52==1)||((i8.u12.sys_req8==1)&&(u272.sv283==1)))))) + !(!(E(TRUE ...358
(forward)formula 1,1,505.288,1226512,1,0,586635,1.53636e+06,216724,1.39603e+06,8265,2.63074e+06,3083581
FORMULA ServersAndClients-PT-100320-CTLFireability-2025-03 TRUE TECHNIQUES DECISION_DIAGRAMS TOPOLOGICAL USE_NUPN
Formula is TRUE !

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

original formula: AF((((EG(A(((i38.u59.sys_req38==1)&&(u158.sv39==1)) U ((i55.u87.sys_req55==1)&&(u175.sv146==1)))) * (u223.sv234_c98==0)) * ((i12.u19.sys_...301
=> equivalent forward existential formula: [FwdG(Init,!((((EG(!((E(!(((i55.u87.sys_req55==1)&&(u175.sv146==1))) U (!(((i38.u59.sys_req38==1)&&(u158.sv39==1...457
Using saturation style SCC detection
Using saturation style SCC detection
Using saturation style SCC detection
Using saturation style SCC detection
(forward)formula 2,0,560.896,1912284,1,0,704444,1.95622e+06,245258,1.85637e+06,9701,3.5449e+06,6094632
FORMULA ServersAndClients-PT-100320-CTLFireability-2025-08 FALSE TECHNIQUES DECISION_DIAGRAMS TOPOLOGICAL USE_NUPN
Formula is FALSE !

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

original formula: EG(!(A(((AX(((u75.sys_req47==1)&&(u185.sv183==1))) + !(((i96.u146.sys_req96==1)&&(u228.sv239==1)))) + (i66.u102.sv62_c66==1)) U AG(((u105...191
=> equivalent forward existential formula: [FwdG(Init,!(!((E(!(!(E(TRUE U !(((u105.sys_req68==1)&&(u166.sv101==1)))))) U (!(((!(EX(!(((u75.sys_req47==1)&&(...389
(forward)formula 3,1,561.489,1926672,1,0,711547,1.97734e+06,245277,1.8579e+06,9702,3.55587e+06,6162253
FORMULA ServersAndClients-PT-100320-CTLFireability-2025-10 TRUE TECHNIQUES DECISION_DIAGRAMS TOPOLOGICAL USE_NUPN
Formula is TRUE !

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

original formula: AF((((u308.sv319_c67==1) * A(((AX(((u41.sys_req27==1)&&(u277.sv288==1))) + EX(((u40.sys_req26==1)&&(u182.sv167==1)))) + ((u307.sv318_c55=...287
=> equivalent forward existential formula: [FwdG(Init,!((((u308.sv319_c67==1) * !((E(!(!(EX(!(!(((i97.u148.sys_req97==1)&&(u239.sv250==1))))))) U (!(((!(EX...552
Using saturation style SCC detection
(forward)formula 4,0,567.227,2147344,1,0,1.26718e+06,1.98336e+06,245420,2.45577e+06,9709,3.56239e+06,6640703
FORMULA ServersAndClients-PT-100320-CTLFireability-2025-11 FALSE TECHNIQUES DECISION_DIAGRAMS TOPOLOGICAL USE_NUPN
Formula is FALSE !

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

original formula: A(AF((EX(((i77.u116.sys_req77==1)&&(u162.sv73==1))) + A(((u32.init20==1)&&(u72.sys==1)) U (u198.sv209_c28==1)))) U !((AF((u77.sv121_c49==...403
=> equivalent forward existential formula: [((Init * !(EG(!(!((!(EG(!((u77.sv121_c49==1)))) + (((i11.u17.sv151_c11==1) * (!((E(!((i12.u20.sv10_c12==1)) U (...1340
Using saturation style SCC detection
Using saturation style SCC detection
Using saturation style SCC detection
Using saturation style SCC detection
Using saturation style SCC detection
Using saturation style SCC detection
Using 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 5,1,638.619,2471176,1,0,1.29537e+06,1.99649e+06,177097,2.498e+06,6336,3.56417e+06,5563291
FORMULA ServersAndClients-PT-100320-CTLFireability-2023-12 TRUE TECHNIQUES DECISION_DIAGRAMS TOPOLOGICAL USE_NUPN
Formula is TRUE !

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

original formula: (E(!(AF(AG(((u52.sys_req33==1)&&(u186.sv190==1))))) U ((u22.sys_req14==1)&&(u167.sv102==1))) * AF(E(((AX(((u112.sys_req73==1)&&(u262.sv27...344
=> equivalent forward existential formula: ([(Init * !(E(!(!(EG(!(!(E(TRUE U !(((u52.sys_req33==1)&&(u186.sv190==1))))))))) U ((u22.sys_req14==1)&&(u167.sv...508
(forward)formula 6,0,722.178,3003400,1,0,1.61359e+06,2.69364e+06,167635,4.21795e+06,5646,4.88992e+06,373321
FORMULA ServersAndClients-PT-100320-CTLFireability-2023-15 FALSE TECHNIQUES DECISION_DIAGRAMS TOPOLOGICAL USE_NUPN
Formula is FALSE !

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

Total runtime 2538878 ms.

BK_STOP 1748962040343

--------------------
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="ServersAndClients-PT-100320"
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 ServersAndClients-PT-100320, 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 r198-tall-174894532000034"
echo "====================================================================="
echo
echo "--------------------"
echo "preparation of the directory to be used:"

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