Execution Chart

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

Trace from the execution

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

--------------------
preparation of the directory to be used:
/home/mcc/execution
total 5.3M
-rw-r--r-- 1 mcc users 6.1K May 29 14:47 CTLCardinality.txt
-rw-r--r-- 1 mcc users 55K May 29 14:47 CTLCardinality.xml
-rw-r--r-- 1 mcc users 6.2K May 29 14:47 CTLFireability.txt
-rw-r--r-- 1 mcc users 49K May 29 14:47 CTLFireability.xml
-rw-r--r-- 1 mcc users 4.6K May 29 14:47 LTLCardinality.txt
-rw-r--r-- 1 mcc users 31K May 29 14:47 LTLCardinality.xml
-rw-r--r-- 1 mcc users 2.6K May 29 14:47 LTLFireability.txt
-rw-r--r-- 1 mcc users 17K May 29 14:47 LTLFireability.xml
-rw-r--r-- 1 mcc users 12K May 29 14:47 ReachabilityCardinality.txt
-rw-r--r-- 1 mcc users 104K May 29 14:47 ReachabilityCardinality.xml
-rw-r--r-- 1 mcc users 11K May 29 14:47 ReachabilityFireability.txt
-rw-r--r-- 1 mcc users 80K May 29 14:47 ReachabilityFireability.xml
-rw-r--r-- 1 mcc users 1.8K 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 4.9M 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-100080-CTLFireability-2023-12
FORMULA_NAME ServersAndClients-PT-100080-CTLFireability-2023-13
FORMULA_NAME ServersAndClients-PT-100080-CTLFireability-2023-14
FORMULA_NAME ServersAndClients-PT-100080-CTLFireability-2023-15
FORMULA_NAME ServersAndClients-PT-100080-CTLFireability-2025-00
FORMULA_NAME ServersAndClients-PT-100080-CTLFireability-2025-01
FORMULA_NAME ServersAndClients-PT-100080-CTLFireability-2025-02
FORMULA_NAME ServersAndClients-PT-100080-CTLFireability-2025-03
FORMULA_NAME ServersAndClients-PT-100080-CTLFireability-2025-04
FORMULA_NAME ServersAndClients-PT-100080-CTLFireability-2025-05
FORMULA_NAME ServersAndClients-PT-100080-CTLFireability-2025-06
FORMULA_NAME ServersAndClients-PT-100080-CTLFireability-2025-07
FORMULA_NAME ServersAndClients-PT-100080-CTLFireability-2025-08
FORMULA_NAME ServersAndClients-PT-100080-CTLFireability-2025-09
FORMULA_NAME ServersAndClients-PT-100080-CTLFireability-2025-10
FORMULA_NAME ServersAndClients-PT-100080-CTLFireability-2025-11

=== Now, execution of the tool begins

BK_START 1748959169756

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-100080
BK_MEMORY_CONFINEMENT=16384
Not applying reductions.
Model is PT
CTLFireability PT
Running Version 202505121319
[2025-06-03 13:59:31] [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 13:59:31] [INFO ] Parsing pnml file : /home/mcc/execution/model.pnml
[2025-06-03 13:59:31] [INFO ] Load time of PNML (sax parser for PT used): 500 ms
[2025-06-03 13:59:31] [INFO ] Transformed 8481 places.
[2025-06-03 13:59:31] [INFO ] Transformed 16200 transitions.
[2025-06-03 13:59:31] [INFO ] Found NUPN structural information;
[2025-06-03 13:59:31] [INFO ] Parsed PT model containing 8481 places and 16200 transitions and 48800 arcs in 680 ms.
Parsed 16 properties from file /home/mcc/execution/CTLFireability.xml in 42 ms.
Support contains 144 out of 8481 places. Attempting structural reductions.
Starting structural reductions in LTL mode, iteration 0 : 8481/8481 places, 16200/16200 transitions.
Applied a total of 0 rules in 1912 ms. Remains 8481 /8481 variables (removed 0) and now considering 16200/16200 (removed 0) transitions.
// Phase 1: matrix 16200 rows 8481 cols
[2025-06-03 13:59:34] [INFO ] Computed 281 invariants in 288 ms
Starting Z3 with timeout 160.0 s and query timeout 16000.0 ms
[2025-06-03 14:00:07] [INFO ] Performed 3532/8481 implicitness test of which 216 returned IMPLICIT in 30 seconds.
[2025-06-03 14:00:28] [INFO ] Implicit Places using invariants in 54585 ms returned [0, 1, 2, 3, 4, 5, 6, 7, 8, 9, 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, 40, 41, 42, 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, 805, 906, 1310, 1512, 1714, 2017, 2118, 2320, 2421, 2522, 2623, 2926, 3128, 3431, 3532, 3734, 3936, 4037, 4138, 4239, 4340, 4542, 4744, 5047, 5350, 5451, 5552, 5754, 5855, 5956, 6259, 6360, 6663, 6966, 7269, 7572, 7774, 7875, 8279]
Discarding 240 places :
Implicit Place search using SMT only with invariants took 54672 ms to find 240 implicit places.
Starting structural reductions in LTL mode, iteration 1 : 8241/8481 places, 16200/16200 transitions.
Discarding 4073 places :
Symmetric choice reduction at 0 with 4073 rule applications. Total rules 4073 place count 4168 transition count 12127
Iterating global reduction 0 with 4073 rules applied. Total rules applied 8146 place count 4168 transition count 12127
Ensure Unique test removed 3975 transitions
Reduce isomorphic transitions removed 3975 transitions.
Iterating post reduction 0 with 3975 rules applied. Total rules applied 12121 place count 4168 transition count 8152
Discarding 3881 places :
Symmetric choice reduction at 1 with 3881 rule applications. Total rules 16002 place count 287 transition count 4271
Iterating global reduction 1 with 3881 rules applied. Total rules applied 19883 place count 287 transition count 4271
Discarding 30 places :
Symmetric choice reduction at 1 with 30 rule applications. Total rules 19913 place count 257 transition count 3071
Iterating global reduction 1 with 30 rules applied. Total rules applied 19943 place count 257 transition count 3071
Ensure Unique test removed 30 transitions
Reduce isomorphic transitions removed 30 transitions.
Iterating post reduction 1 with 30 rules applied. Total rules applied 19973 place count 257 transition count 3041
Applied a total of 19973 rules in 940 ms. Remains 257 /8241 variables (removed 7984) and now considering 3041/16200 (removed 13159) transitions.
// Phase 1: matrix 3041 rows 257 cols
[2025-06-03 14:00:29] [INFO ] Computed 41 invariants in 9 ms
Starting Z3 with timeout 160.0 s and query timeout 16000.0 ms
[2025-06-03 14:00:29] [INFO ] Implicit Places using invariants in 85 ms returned []
[2025-06-03 14:00:29] [INFO ] Invariant cache hit.
Starting Z3 with timeout 160.0 s and query timeout 16000.0 ms
[2025-06-03 14:00:30] [INFO ] Implicit Places using invariants and state equation in 567 ms returned []
Implicit Place search using SMT with State Equation took 654 ms to find 0 implicit places.
Starting structural reductions in LTL mode, iteration 2 : 257/8481 places, 3041/16200 transitions.
Finished structural reductions in LTL mode , in 2 iterations and 58196 ms. Remains : 257/8481 places, 3041/16200 transitions.
Support contains 144 out of 257 places after structural reductions.
[2025-06-03 14:00:30] [INFO ] Flatten gal took : 241 ms
[2025-06-03 14:00:30] [INFO ] Flatten gal took : 134 ms
[2025-06-03 14:00:31] [INFO ] Input system was already deterministic with 3041 transitions.
Support contains 143 out of 257 places (down from 144) after GAL structural reductions.
RANDOM walk for 40000 steps (8 resets) in 2135 ms. (18 steps per ms) remains 7/80 properties
BEST_FIRST walk for 40004 steps (8 resets) in 172 ms. (231 steps per ms) remains 7/7 properties
BEST_FIRST walk for 40004 steps (8 resets) in 168 ms. (236 steps per ms) remains 7/7 properties
BEST_FIRST walk for 40004 steps (8 resets) in 65 ms. (606 steps per ms) remains 7/7 properties
BEST_FIRST walk for 40004 steps (8 resets) in 83 ms. (476 steps per ms) remains 7/7 properties
BEST_FIRST walk for 40004 steps (8 resets) in 88 ms. (449 steps per ms) remains 7/7 properties
BEST_FIRST walk for 40004 steps (8 resets) in 94 ms. (421 steps per ms) remains 7/7 properties
BEST_FIRST walk for 40004 steps (8 resets) in 69 ms. (571 steps per ms) remains 7/7 properties
[2025-06-03 14:00:32] [INFO ] Invariant cache hit.
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/29 variables, 0/0 constraints. Problems are: Problem set: 0 solved, 7 unsolved
Problem AtomicPropp7 is UNSAT
Problem AtomicPropp20 is UNSAT
Problem AtomicPropp22 is UNSAT
Problem AtomicPropp28 is UNSAT
Problem AtomicPropp38 is UNSAT
Problem AtomicPropp45 is UNSAT
At refinement iteration 1 (OVERLAPS) 203/232 variables, 16/16 constraints. Problems are: Problem set: 6 solved, 1 unsolved
At refinement iteration 2 (INCLUDED_ONLY) 0/232 variables, 0/16 constraints. Problems are: Problem set: 6 solved, 1 unsolved
At refinement iteration 3 (OVERLAPS) 25/257 variables, 25/41 constraints. Problems are: Problem set: 6 solved, 1 unsolved
At refinement iteration 4 (INCLUDED_ONLY) 0/257 variables, 0/41 constraints. Problems are: Problem set: 6 solved, 1 unsolved
At refinement iteration 5 (OVERLAPS) 3041/3298 variables, 257/298 constraints. Problems are: Problem set: 6 solved, 1 unsolved
At refinement iteration 6 (INCLUDED_ONLY) 0/3298 variables, 0/298 constraints. Problems are: Problem set: 6 solved, 1 unsolved
At refinement iteration 7 (OVERLAPS) 0/3298 variables, 0/298 constraints. Problems are: Problem set: 6 solved, 1 unsolved
No progress, stopping.
After SMT solving in domain Real declared 3298/3298 variables, and 298 constraints, problems are : Problem set: 6 solved, 1 unsolved in 825 ms.
Refiners :[Positive P Invariants (semi-flows): 41/41 constraints, State Equation: 257/257 constraints, PredecessorRefiner: 7/7 constraints, Known Traps: 0/0 constraints, Known Traps Along Path: 0/0 constraints]
Escalating to Integer solving :Problem set: 6 solved, 1 unsolved
Starting Z3 with timeout 5.0 s and query timeout 500.0 ms
At refinement iteration 0 (INCLUDED_ONLY) 0/6 variables, 0/0 constraints. Problems are: Problem set: 6 solved, 1 unsolved
Problem AtomicPropp1 is UNSAT
After SMT solving in domain Int declared 222/3298 variables, and 6 constraints, problems are : Problem set: 7 solved, 0 unsolved in 52 ms.
Refiners :[Positive P Invariants (semi-flows): 6/41 constraints, State Equation: 0/257 constraints, PredecessorRefiner: 0/7 constraints, Known Traps: 0/0 constraints, Known Traps Along Path: 0/0 constraints]
After SMT, in 974ms problems are : Problem set: 7 solved, 0 unsolved
Skipping Parikh replay, no witness traces provided.
Successfully simplified 7 atomic propositions for a total of 16 simplifications.
[2025-06-03 14:00:33] [INFO ] Initial state reduction rules for CTL removed 1 formulas.
[2025-06-03 14:00:33] [INFO ] Flatten gal took : 92 ms
FORMULA ServersAndClients-PT-100080-CTLFireability-2025-01 FALSE TECHNIQUES TOPOLOGICAL INITIAL_STATE
[2025-06-03 14:00:33] [INFO ] Flatten gal took : 97 ms
[2025-06-03 14:00:33] [INFO ] Input system was already deterministic with 3041 transitions.
Support contains 109 out of 257 places (down from 120) after GAL structural reductions.
Computed a total of 0 stabilizing places and 0 stable transitions
Starting structural reductions in LTL mode, iteration 0 : 257/257 places, 3041/3041 transitions.
Discarding 84 places :
Symmetric choice reduction at 0 with 84 rule applications. Total rules 84 place count 173 transition count 2060
Iterating global reduction 0 with 84 rules applied. Total rules applied 168 place count 173 transition count 2060
Ensure Unique test removed 47 transitions
Reduce isomorphic transitions removed 47 transitions.
Iterating post reduction 0 with 47 rules applied. Total rules applied 215 place count 173 transition count 2013
Discarding 42 places :
Symmetric choice reduction at 1 with 42 rule applications. Total rules 257 place count 131 transition count 333
Iterating global reduction 1 with 42 rules applied. Total rules applied 299 place count 131 transition count 333
Ensure Unique test removed 42 transitions
Reduce isomorphic transitions removed 42 transitions.
Iterating post reduction 1 with 42 rules applied. Total rules applied 341 place count 131 transition count 291
Applied a total of 341 rules in 17 ms. Remains 131 /257 variables (removed 126) and now considering 291/3041 (removed 2750) transitions.
// Phase 1: matrix 291 rows 131 cols
[2025-06-03 14:00:33] [INFO ] Computed 41 invariants in 2 ms
Starting Z3 with timeout 160.0 s and query timeout 16000.0 ms
[2025-06-03 14:00:34] [INFO ] Implicit Places using invariants in 465 ms returned [0, 11, 14, 17, 20, 23, 26, 29, 32, 35, 38, 42, 45, 48, 51, 54, 57, 60, 64, 68, 71, 74, 77, 80, 83, 86, 89, 92, 95, 98, 101, 104, 107, 110, 113, 116, 119, 122, 125, 128]
Discarding 40 places :
Implicit Place search using SMT only with invariants took 467 ms to find 40 implicit places.
Starting structural reductions in LTL mode, iteration 1 : 91/257 places, 291/3041 transitions.
Discarding 79 places :
Symmetric choice reduction at 0 with 79 rule applications. Total rules 79 place count 12 transition count 212
Iterating global reduction 0 with 79 rules applied. Total rules applied 158 place count 12 transition count 212
Ensure Unique test removed 193 transitions
Reduce isomorphic transitions removed 193 transitions.
Iterating post reduction 0 with 193 rules applied. Total rules applied 351 place count 12 transition count 19
Discarding 1 places :
Symmetric choice reduction at 1 with 1 rule applications. Total rules 352 place count 11 transition count 18
Iterating global reduction 1 with 1 rules applied. Total rules applied 353 place count 11 transition count 18
Discarding 1 places :
Symmetric choice reduction at 1 with 1 rule applications. Total rules 354 place count 10 transition count 17
Iterating global reduction 1 with 1 rules applied. Total rules applied 355 place count 10 transition count 17
Ensure Unique test removed 1 transitions
Reduce isomorphic transitions removed 1 transitions.
Iterating post reduction 1 with 1 rules applied. Total rules applied 356 place count 10 transition count 16
Applied a total of 356 rules in 2 ms. Remains 10 /91 variables (removed 81) and now considering 16/291 (removed 275) transitions.
// Phase 1: matrix 16 rows 10 cols
[2025-06-03 14:00:34] [INFO ] Computed 1 invariants in 0 ms
Starting Z3 with timeout 160.0 s and query timeout 16000.0 ms
[2025-06-03 14:00:34] [INFO ] Implicit Places using invariants in 29 ms returned []
[2025-06-03 14:00:34] [INFO ] Invariant cache hit.
Starting Z3 with timeout 160.0 s and query timeout 16000.0 ms
[2025-06-03 14:00:34] [INFO ] Implicit Places using invariants and state equation in 22 ms returned []
Implicit Place search using SMT with State Equation took 52 ms to find 0 implicit places.
Starting structural reductions in LTL mode, iteration 2 : 10/257 places, 16/3041 transitions.
Finished structural reductions in LTL mode , in 2 iterations and 538 ms. Remains : 10/257 places, 16/3041 transitions.
[2025-06-03 14:00:34] [INFO ] Flatten gal took : 1 ms
[2025-06-03 14:00:34] [INFO ] Flatten gal took : 1 ms
[2025-06-03 14:00:34] [INFO ] Input system was already deterministic with 16 transitions.
[2025-06-03 14:00:34] [INFO ] Flatten gal took : 0 ms
[2025-06-03 14:00:34] [INFO ] Flatten gal took : 0 ms
[2025-06-03 14:00:34] [INFO ] Time to serialize gal into /tmp/CTLFireability18145380074380997071.gal : 1 ms
[2025-06-03 14:00:34] [INFO ] Time to serialize properties into /tmp/CTLFireability12624676701111109391.ctl : 2 ms
Invoking ITS tools like this :cd /home/mcc/execution;'/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202505121319/bin/its-ctl-linux64' '--gc-threshold' '2000000' '--quiet' '-i' '/tmp/CTLFireability18145380074380997071.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLFireability12624676701111109391.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.011574,3744,2,20,5,101,6,0,59,67,0


Converting to forward existential form...Done !
original formula: AG((AX(AF(((sv35_c15==0)&&(sv18_c61==0)))) + (sv40_c80==0)))
=> equivalent forward existential formula: [FwdG(EY((FwdU(Init,TRUE) * !((sv40_c80==0)))),!(((sv35_c15==0)&&(sv18_c61==0))))] = FALSE
(forward)formula 0,1,0.012991,4000,1,0,9,272,21,3,234,163,7
FORMULA ServersAndClients-PT-100080-CTLFireability-2025-00 TRUE TECHNIQUES DECISION_DIAGRAMS TOPOLOGICAL
Formula is TRUE !

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

Starting structural reductions in LTL mode, iteration 0 : 257/257 places, 3041/3041 transitions.
Discarding 80 places :
Symmetric choice reduction at 0 with 80 rule applications. Total rules 80 place count 177 transition count 2103
Iterating global reduction 0 with 80 rules applied. Total rules applied 160 place count 177 transition count 2103
Ensure Unique test removed 45 transitions
Reduce isomorphic transitions removed 45 transitions.
Iterating post reduction 0 with 45 rules applied. Total rules applied 205 place count 177 transition count 2058
Discarding 37 places :
Symmetric choice reduction at 1 with 37 rule applications. Total rules 242 place count 140 transition count 578
Iterating global reduction 1 with 37 rules applied. Total rules applied 279 place count 140 transition count 578
Ensure Unique test removed 37 transitions
Reduce isomorphic transitions removed 37 transitions.
Iterating post reduction 1 with 37 rules applied. Total rules applied 316 place count 140 transition count 541
Applied a total of 316 rules in 30 ms. Remains 140 /257 variables (removed 117) and now considering 541/3041 (removed 2500) transitions.
// Phase 1: matrix 541 rows 140 cols
[2025-06-03 14:00:34] [INFO ] Computed 41 invariants in 1 ms
Starting Z3 with timeout 160.0 s and query timeout 16000.0 ms
[2025-06-03 14:00:34] [INFO ] Implicit Places using invariants in 462 ms returned [0, 17, 20, 24, 31, 34, 41, 44, 47, 50, 53, 56, 59, 62, 65, 68, 71, 74, 77, 80, 83, 86, 92, 95, 98, 101, 104, 107, 110, 114, 117, 121, 125, 128, 131, 134, 137]
Discarding 37 places :
Implicit Place search using SMT only with invariants took 464 ms to find 37 implicit places.
Starting structural reductions in LTL mode, iteration 1 : 103/257 places, 541/3041 transitions.
Discarding 73 places :
Symmetric choice reduction at 0 with 73 rule applications. Total rules 73 place count 30 transition count 468
Iterating global reduction 0 with 73 rules applied. Total rules applied 146 place count 30 transition count 468
Ensure Unique test removed 393 transitions
Reduce isomorphic transitions removed 393 transitions.
Iterating post reduction 0 with 393 rules applied. Total rules applied 539 place count 30 transition count 75
Discarding 4 places :
Symmetric choice reduction at 1 with 4 rule applications. Total rules 543 place count 26 transition count 71
Iterating global reduction 1 with 4 rules applied. Total rules applied 547 place count 26 transition count 71
Discarding 1 places :
Symmetric choice reduction at 1 with 1 rule applications. Total rules 548 place count 25 transition count 67
Iterating global reduction 1 with 1 rules applied. Total rules applied 549 place count 25 transition count 67
Ensure Unique test removed 1 transitions
Reduce isomorphic transitions removed 1 transitions.
Iterating post reduction 1 with 1 rules applied. Total rules applied 550 place count 25 transition count 66
Applied a total of 550 rules in 2 ms. Remains 25 /103 variables (removed 78) and now considering 66/541 (removed 475) transitions.
// Phase 1: matrix 66 rows 25 cols
[2025-06-03 14:00:34] [INFO ] Computed 4 invariants in 0 ms
Starting Z3 with timeout 160.0 s and query timeout 16000.0 ms
[2025-06-03 14:00:34] [INFO ] Implicit Places using invariants in 22 ms returned []
[2025-06-03 14:00:34] [INFO ] Invariant cache hit.
Starting Z3 with timeout 160.0 s and query timeout 16000.0 ms
[2025-06-03 14:00:34] [INFO ] Implicit Places using invariants and state equation in 32 ms returned []
Implicit Place search using SMT with State Equation took 56 ms to find 0 implicit places.
Starting structural reductions in LTL mode, iteration 2 : 25/257 places, 66/3041 transitions.
Finished structural reductions in LTL mode , in 2 iterations and 552 ms. Remains : 25/257 places, 66/3041 transitions.
[2025-06-03 14:00:34] [INFO ] Flatten gal took : 1 ms
[2025-06-03 14:00:34] [INFO ] Flatten gal took : 1 ms
[2025-06-03 14:00:34] [INFO ] Input system was already deterministic with 66 transitions.
[2025-06-03 14:00:34] [INFO ] Flatten gal took : 2 ms
[2025-06-03 14:00:34] [INFO ] Flatten gal took : 1 ms
[2025-06-03 14:00:34] [INFO ] Time to serialize gal into /tmp/CTLFireability16384247887248232408.gal : 1 ms
[2025-06-03 14:00:34] [INFO ] Time to serialize properties into /tmp/CTLFireability4902703647954737395.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/CTLFireability16384247887248232408.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLFireability4902703647954737395.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,22,0.007825,4128,2,63,5,397,6,0,169,201,0


Converting to forward existential form...Done !
original formula: EX(A(E(!(((EF(((sys_req85==1)&&(sv12==1))) + (sv5_c5==1)) + (sv66_c45==1))) U ((sv70_c99==1) + (AF(((sys_req3==1)&&(sv7==1))) * EX(((sys_...241
=> equivalent forward existential formula: [((EY(Init) * !(EG(!(EX((!(E((sv69_c77==1) U (sv7_c92==1))) * (sv13_c12==1))))))) * !(E(!(EX((!(E((sv69_c77==1) ...442
Reverse transition relation is exact ! Faster fixpoint algorithm enabled.
Hit Full ! (commute/partial/dont) 64/0/2
Using saturation style SCC detection
(forward)formula 0,1,0.021753,4768,1,0,23,3451,45,13,809,1169,30
FORMULA ServersAndClients-PT-100080-CTLFireability-2025-02 TRUE TECHNIQUES DECISION_DIAGRAMS TOPOLOGICAL
Formula is TRUE !

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

ITS tools runner thread asked to quit. Dying gracefully.
Starting structural reductions in LTL mode, iteration 0 : 257/257 places, 3041/3041 transitions.
Discarding 85 places :
Symmetric choice reduction at 0 with 85 rule applications. Total rules 85 place count 172 transition count 2059
Iterating global reduction 0 with 85 rules applied. Total rules applied 170 place count 172 transition count 2059
Ensure Unique test removed 46 transitions
Reduce isomorphic transitions removed 46 transitions.
Iterating post reduction 0 with 46 rules applied. Total rules applied 216 place count 172 transition count 2013
Discarding 41 places :
Symmetric choice reduction at 1 with 41 rule applications. Total rules 257 place count 131 transition count 373
Iterating global reduction 1 with 41 rules applied. Total rules applied 298 place count 131 transition count 373
Ensure Unique test removed 41 transitions
Reduce isomorphic transitions removed 41 transitions.
Iterating post reduction 1 with 41 rules applied. Total rules applied 339 place count 131 transition count 332
Applied a total of 339 rules in 17 ms. Remains 131 /257 variables (removed 126) and now considering 332/3041 (removed 2709) transitions.
// Phase 1: matrix 332 rows 131 cols
[2025-06-03 14:00:34] [INFO ] Computed 41 invariants in 1 ms
Starting Z3 with timeout 160.0 s and query timeout 16000.0 ms
[2025-06-03 14:00:34] [INFO ] Implicit Places using invariants in 180 ms returned [0, 12, 15, 18, 21, 24, 27, 30, 33, 36, 39, 42, 45, 48, 51, 54, 57, 64, 67, 70, 73, 76, 79, 82, 86, 89, 92, 95, 98, 101, 104, 107, 110, 113, 116, 122, 125, 128]
Discarding 38 places :
Implicit Place search using SMT only with invariants took 181 ms to find 38 implicit places.
Starting structural reductions in LTL mode, iteration 1 : 93/257 places, 332/3041 transitions.
Discarding 75 places :
Symmetric choice reduction at 0 with 75 rule applications. Total rules 75 place count 18 transition count 257
Iterating global reduction 0 with 75 rules applied. Total rules applied 150 place count 18 transition count 257
Ensure Unique test removed 222 transitions
Reduce isomorphic transitions removed 222 transitions.
Iterating post reduction 0 with 222 rules applied. Total rules applied 372 place count 18 transition count 35
Discarding 3 places :
Symmetric choice reduction at 1 with 3 rule applications. Total rules 375 place count 15 transition count 32
Iterating global reduction 1 with 3 rules applied. Total rules applied 378 place count 15 transition count 32
Discarding 1 places :
Symmetric choice reduction at 1 with 1 rule applications. Total rules 379 place count 14 transition count 29
Iterating global reduction 1 with 1 rules applied. Total rules applied 380 place count 14 transition count 29
Ensure Unique test removed 1 transitions
Reduce isomorphic transitions removed 1 transitions.
Iterating post reduction 1 with 1 rules applied. Total rules applied 381 place count 14 transition count 28
Applied a total of 381 rules in 3 ms. Remains 14 /93 variables (removed 79) and now considering 28/332 (removed 304) transitions.
// Phase 1: matrix 28 rows 14 cols
[2025-06-03 14:00:34] [INFO ] Computed 3 invariants in 0 ms
Starting Z3 with timeout 160.0 s and query timeout 16000.0 ms
[2025-06-03 14:00:34] [INFO ] Implicit Places using invariants in 16 ms returned []
[2025-06-03 14:00:34] [INFO ] Invariant cache hit.
Starting Z3 with timeout 160.0 s and query timeout 16000.0 ms
[2025-06-03 14:00:35] [INFO ] Implicit Places using invariants and state equation in 23 ms returned []
Implicit Place search using SMT with State Equation took 41 ms to find 0 implicit places.
Starting structural reductions in LTL mode, iteration 2 : 14/257 places, 28/3041 transitions.
Finished structural reductions in LTL mode , in 2 iterations and 242 ms. Remains : 14/257 places, 28/3041 transitions.
[2025-06-03 14:00:35] [INFO ] Flatten gal took : 1 ms
[2025-06-03 14:00:35] [INFO ] Flatten gal took : 0 ms
[2025-06-03 14:00:35] [INFO ] Input system was already deterministic with 28 transitions.
[2025-06-03 14:00:35] [INFO ] Flatten gal took : 1 ms
[2025-06-03 14:00:35] [INFO ] Flatten gal took : 1 ms
[2025-06-03 14:00:35] [INFO ] Time to serialize gal into /tmp/CTLFireability8402591348859884092.gal : 1 ms
[2025-06-03 14:00:35] [INFO ] Time to serialize properties into /tmp/CTLFireability17139246185719611118.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/CTLFireability8402591348859884092.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLFireability17139246185719611118.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,12,0.003423,3908,2,29,5,165,6,0,87,95,0


Converting to forward existential form...Done !
original formula: EG((EX((sv55_c77==1)) + AG((!(A((sv36_c92==1) U ((sys_req99==1)&&(sv75==1)))) * EX(((sys_req41!=1)||(sv34!=1)))))))
=> equivalent forward existential formula: [FwdG(Init,(EX((sv55_c77==1)) + !(E(TRUE U !((!(!((E(!(((sys_req99==1)&&(sv75==1))) U (!((sv36_c92==1)) * !(((sy...271
Reverse transition relation is exact ! Faster fixpoint algorithm enabled.
Hit Full ! (commute/partial/dont) 19/0/9
(forward)formula 0,0,0.008916,4420,1,0,11,843,34,3,418,383,15
FORMULA ServersAndClients-PT-100080-CTLFireability-2025-03 FALSE TECHNIQUES DECISION_DIAGRAMS TOPOLOGICAL
Formula is FALSE !

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

Starting structural reductions in SI_CTL mode, iteration 0 : 257/257 places, 3041/3041 transitions.
Graph (trivial) has 188 edges and 257 vertex of which 95 / 257 are part of one of the 1 SCC in 2 ms
Free SCC test removed 94 places
Ensure Unique test removed 2759 transitions
Reduce isomorphic transitions removed 2759 transitions.
Drop transitions (Trivial Post-Agglo cleanup.) removed 77 transitions
Trivial Post-agglo rules discarded 77 transitions
Performed 77 trivial Post agglomeration. Transition count delta: 77
Iterating post reduction 0 with 77 rules applied. Total rules applied 78 place count 163 transition count 205
Reduce places removed 77 places and 0 transitions.
Ensure Unique test removed 12 transitions
Reduce isomorphic transitions removed 12 transitions.
Iterating post reduction 1 with 89 rules applied. Total rules applied 167 place count 86 transition count 193
Discarding 1 places :
Symmetric choice reduction at 2 with 1 rule applications. Total rules 168 place count 85 transition count 192
Iterating global reduction 2 with 1 rules applied. Total rules applied 169 place count 85 transition count 192
Ensure Unique test removed 1 transitions
Reduce isomorphic transitions removed 1 transitions.
Iterating post reduction 2 with 1 rules applied. Total rules applied 170 place count 85 transition count 191
Performed 38 Post agglomeration using F-continuation condition.Transition count delta: 38
Deduced a syphon composed of 38 places in 0 ms
Reduce places removed 76 places and 0 transitions.
Iterating global reduction 3 with 114 rules applied. Total rules applied 284 place count 9 transition count 153
Ensure Unique test removed 140 transitions
Reduce isomorphic transitions removed 140 transitions.
Iterating post reduction 3 with 140 rules applied. Total rules applied 424 place count 9 transition count 13
Applied a total of 424 rules in 54 ms. Remains 9 /257 variables (removed 248) and now considering 13/3041 (removed 3028) transitions.
// Phase 1: matrix 13 rows 9 cols
[2025-06-03 14:00:35] [INFO ] Computed 3 invariants in 1 ms
Starting Z3 with timeout 160.0 s and query timeout 16000.0 ms
[2025-06-03 14:00:35] [INFO ] Implicit Places using invariants in 21 ms returned [0]
Discarding 1 places :
Implicit Place search using SMT only with invariants took 25 ms to find 1 implicit places.
Starting structural reductions in SI_CTL mode, iteration 1 : 8/257 places, 13/3041 transitions.
Graph (trivial) has 4 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
Ensure Unique test removed 3 transitions
Reduce isomorphic transitions removed 3 transitions.
Discarding 1 places :
Symmetric choice reduction at 0 with 1 rule applications. Total rules 2 place count 5 transition count 9
Iterating global reduction 0 with 1 rules applied. Total rules applied 3 place count 5 transition count 9
Ensure Unique test removed 1 transitions
Reduce isomorphic transitions removed 1 transitions.
Iterating post reduction 0 with 1 rules applied. Total rules applied 4 place count 5 transition count 8
Applied a total of 4 rules in 1 ms. Remains 5 /8 variables (removed 3) and now considering 8/13 (removed 5) transitions.
// Phase 1: matrix 8 rows 5 cols
[2025-06-03 14:00:35] [INFO ] Computed 2 invariants in 0 ms
Starting Z3 with timeout 160.0 s and query timeout 16000.0 ms
[2025-06-03 14:00:35] [INFO ] Implicit Places using invariants in 68 ms returned []
[2025-06-03 14:00:35] [INFO ] Invariant cache hit.
Starting Z3 with timeout 160.0 s and query timeout 16000.0 ms
[2025-06-03 14:00:35] [INFO ] Implicit Places using invariants and state equation in 50 ms returned []
Implicit Place search using SMT with State Equation took 137 ms to find 0 implicit places.
Starting structural reductions in SI_CTL mode, iteration 2 : 5/257 places, 8/3041 transitions.
Finished structural reductions in SI_CTL mode , in 2 iterations and 225 ms. Remains : 5/257 places, 8/3041 transitions.
[2025-06-03 14:00:35] [INFO ] Flatten gal took : 0 ms
[2025-06-03 14:00:35] [INFO ] Flatten gal took : 0 ms
[2025-06-03 14:00:35] [INFO ] Input system was already deterministic with 8 transitions.
[2025-06-03 14:00:35] [INFO ] Flatten gal took : 0 ms
[2025-06-03 14:00:35] [INFO ] Flatten gal took : 1 ms
[2025-06-03 14:00:35] [INFO ] Time to serialize gal into /tmp/CTLFireability2605670408994969594.gal : 0 ms
[2025-06-03 14:00:35] [INFO ] Time to serialize properties into /tmp/CTLFireability16839688896331663757.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/CTLFireability2605670408994969594.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLFireability16839688896331663757.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,4,0.001807,3788,2,10,5,35,6,0,30,21,0


Converting to forward existential form...Done !
original formula: EF(((sv5_c80==1) * AF(((sys_req33==0)||(sv56==0)))))
=> equivalent forward existential formula: [((FwdU(Init,TRUE) * (sv5_c80==1)) * !(EG(!(((sys_req33==0)||(sv56==0))))))] != FALSE
Reverse transition relation is exact ! Faster fixpoint algorithm enabled.
(forward)formula 0,1,0.003138,4172,1,0,7,84,20,1,123,50,6
FORMULA ServersAndClients-PT-100080-CTLFireability-2025-04 TRUE TECHNIQUES DECISION_DIAGRAMS TOPOLOGICAL
Formula is TRUE !

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

Starting structural reductions in LTL mode, iteration 0 : 257/257 places, 3041/3041 transitions.
Discarding 78 places :
Symmetric choice reduction at 0 with 78 rule applications. Total rules 78 place count 179 transition count 2222
Iterating global reduction 0 with 78 rules applied. Total rules applied 156 place count 179 transition count 2222
Ensure Unique test removed 42 transitions
Reduce isomorphic transitions removed 42 transitions.
Iterating post reduction 0 with 42 rules applied. Total rules applied 198 place count 179 transition count 2180
Discarding 38 places :
Symmetric choice reduction at 1 with 38 rule applications. Total rules 236 place count 141 transition count 660
Iterating global reduction 1 with 38 rules applied. Total rules applied 274 place count 141 transition count 660
Ensure Unique test removed 38 transitions
Reduce isomorphic transitions removed 38 transitions.
Iterating post reduction 1 with 38 rules applied. Total rules applied 312 place count 141 transition count 622
Applied a total of 312 rules in 19 ms. Remains 141 /257 variables (removed 116) and now considering 622/3041 (removed 2419) transitions.
// Phase 1: matrix 622 rows 141 cols
[2025-06-03 14:00:35] [INFO ] Computed 41 invariants in 2 ms
Starting Z3 with timeout 160.0 s and query timeout 16000.0 ms
[2025-06-03 14:00:35] [INFO ] Implicit Places using invariants in 343 ms returned [0, 19, 22, 26, 32, 35, 38, 44, 47, 51, 58, 61, 64, 70, 73, 76, 79, 82, 85, 89, 92, 95, 98, 101, 104, 110, 113, 116, 119, 125, 128, 131, 135, 138]
Discarding 34 places :
Implicit Place search using SMT only with invariants took 345 ms to find 34 implicit places.
Starting structural reductions in LTL mode, iteration 1 : 107/257 places, 622/3041 transitions.
Discarding 67 places :
Symmetric choice reduction at 0 with 67 rule applications. Total rules 67 place count 40 transition count 555
Iterating global reduction 0 with 67 rules applied. Total rules applied 134 place count 40 transition count 555
Ensure Unique test removed 426 transitions
Reduce isomorphic transitions removed 426 transitions.
Iterating post reduction 0 with 426 rules applied. Total rules applied 560 place count 40 transition count 129
Discarding 7 places :
Symmetric choice reduction at 1 with 7 rule applications. Total rules 567 place count 33 transition count 122
Iterating global reduction 1 with 7 rules applied. Total rules applied 574 place count 33 transition count 122
Discarding 1 places :
Symmetric choice reduction at 1 with 1 rule applications. Total rules 575 place count 32 transition count 115
Iterating global reduction 1 with 1 rules applied. Total rules applied 576 place count 32 transition count 115
Ensure Unique test removed 1 transitions
Reduce isomorphic transitions removed 1 transitions.
Iterating post reduction 1 with 1 rules applied. Total rules applied 577 place count 32 transition count 114
Applied a total of 577 rules in 5 ms. Remains 32 /107 variables (removed 75) and now considering 114/622 (removed 508) transitions.
// Phase 1: matrix 114 rows 32 cols
[2025-06-03 14:00:35] [INFO ] Computed 7 invariants in 1 ms
Starting Z3 with timeout 160.0 s and query timeout 16000.0 ms
[2025-06-03 14:00:35] [INFO ] Implicit Places using invariants in 18 ms returned []
[2025-06-03 14:00:35] [INFO ] Invariant cache hit.
Starting Z3 with timeout 160.0 s and query timeout 16000.0 ms
[2025-06-03 14:00:35] [INFO ] Implicit Places using invariants and state equation in 33 ms returned []
Implicit Place search using SMT with State Equation took 53 ms to find 0 implicit places.
Starting structural reductions in LTL mode, iteration 2 : 32/257 places, 114/3041 transitions.
Finished structural reductions in LTL mode , in 2 iterations and 422 ms. Remains : 32/257 places, 114/3041 transitions.
[2025-06-03 14:00:35] [INFO ] Flatten gal took : 3 ms
[2025-06-03 14:00:35] [INFO ] Flatten gal took : 4 ms
[2025-06-03 14:00:35] [INFO ] Input system was already deterministic with 114 transitions.
[2025-06-03 14:00:35] [INFO ] Flatten gal took : 3 ms
[2025-06-03 14:00:35] [INFO ] Flatten gal took : 3 ms
[2025-06-03 14:00:35] [INFO ] Time to serialize gal into /tmp/CTLFireability4653475601916115790.gal : 1 ms
[2025-06-03 14:00:35] [INFO ] Time to serialize properties into /tmp/CTLFireability3540135602173712730.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/CTLFireability4653475601916115790.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLFireability3540135602173712730.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,26,0.012873,4480,2,69,5,551,6,0,245,242,0


Converting to forward existential form...Done !
original formula: E(EX(E(((sys_req48==1)&&(sv70==1)) U (((!((sys_req44==1)&&(sv63==1)))&&(sys_req12==1))&&((sv7==1)&&(!(((sv19_c76==1)&&(sys_req20==1))&&(s...318
=> equivalent forward existential formula: [FwdG(((FwdU(Init,EX(E(((sys_req48==1)&&(sv70==1)) U (((!((sys_req44==1)&&(sv63==1)))&&(sys_req12==1))&&((sv7==1...368
Reverse transition relation is exact ! Faster fixpoint algorithm enabled.
Hit Full ! (commute/partial/dont) 94/19/20
(forward)formula 0,0,0.026708,4736,1,0,18,2551,44,7,1105,931,25
FORMULA ServersAndClients-PT-100080-CTLFireability-2025-05 FALSE TECHNIQUES DECISION_DIAGRAMS TOPOLOGICAL
Formula is FALSE !

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

Starting structural reductions in LTL mode, iteration 0 : 257/257 places, 3041/3041 transitions.
Discarding 84 places :
Symmetric choice reduction at 0 with 84 rule applications. Total rules 84 place count 173 transition count 2099
Iterating global reduction 0 with 84 rules applied. Total rules applied 168 place count 173 transition count 2099
Ensure Unique test removed 46 transitions
Reduce isomorphic transitions removed 46 transitions.
Iterating post reduction 0 with 46 rules applied. Total rules applied 214 place count 173 transition count 2053
Discarding 43 places :
Symmetric choice reduction at 1 with 43 rule applications. Total rules 257 place count 130 transition count 333
Iterating global reduction 1 with 43 rules applied. Total rules applied 300 place count 130 transition count 333
Ensure Unique test removed 43 transitions
Reduce isomorphic transitions removed 43 transitions.
Iterating post reduction 1 with 43 rules applied. Total rules applied 343 place count 130 transition count 290
Applied a total of 343 rules in 15 ms. Remains 130 /257 variables (removed 127) and now considering 290/3041 (removed 2751) transitions.
// Phase 1: matrix 290 rows 130 cols
[2025-06-03 14:00:35] [INFO ] Computed 41 invariants in 1 ms
Starting Z3 with timeout 160.0 s and query timeout 16000.0 ms
[2025-06-03 14:00:35] [INFO ] Implicit Places using invariants in 204 ms returned [0, 11, 14, 17, 20, 23, 26, 29, 32, 35, 38, 41, 44, 47, 50, 53, 56, 60, 63, 66, 69, 72, 75, 78, 81, 84, 87, 90, 93, 96, 99, 102, 105, 108, 111, 114, 118, 121, 124]
Discarding 39 places :
Implicit Place search using SMT only with invariants took 207 ms to find 39 implicit places.
Starting structural reductions in LTL mode, iteration 1 : 91/257 places, 290/3041 transitions.
Discarding 77 places :
Symmetric choice reduction at 0 with 77 rule applications. Total rules 77 place count 14 transition count 213
Iterating global reduction 0 with 77 rules applied. Total rules applied 154 place count 14 transition count 213
Ensure Unique test removed 189 transitions
Reduce isomorphic transitions removed 189 transitions.
Iterating post reduction 0 with 189 rules applied. Total rules applied 343 place count 14 transition count 24
Discarding 2 places :
Symmetric choice reduction at 1 with 2 rule applications. Total rules 345 place count 12 transition count 22
Iterating global reduction 1 with 2 rules applied. Total rules applied 347 place count 12 transition count 22
Discarding 1 places :
Symmetric choice reduction at 1 with 1 rule applications. Total rules 348 place count 11 transition count 20
Iterating global reduction 1 with 1 rules applied. Total rules applied 349 place count 11 transition count 20
Ensure Unique test removed 1 transitions
Reduce isomorphic transitions removed 1 transitions.
Iterating post reduction 1 with 1 rules applied. Total rules applied 350 place count 11 transition count 19
Applied a total of 350 rules in 1 ms. Remains 11 /91 variables (removed 80) and now considering 19/290 (removed 271) transitions.
// Phase 1: matrix 19 rows 11 cols
[2025-06-03 14:00:35] [INFO ] Computed 2 invariants in 0 ms
Starting Z3 with timeout 160.0 s and query timeout 16000.0 ms
[2025-06-03 14:00:36] [INFO ] Implicit Places using invariants in 20 ms returned []
[2025-06-03 14:00:36] [INFO ] Invariant cache hit.
Starting Z3 with timeout 160.0 s and query timeout 16000.0 ms
[2025-06-03 14:00:36] [INFO ] Implicit Places using invariants and state equation in 18 ms returned []
Implicit Place search using SMT with State Equation took 39 ms to find 0 implicit places.
Starting structural reductions in LTL mode, iteration 2 : 11/257 places, 19/3041 transitions.
Finished structural reductions in LTL mode , in 2 iterations and 262 ms. Remains : 11/257 places, 19/3041 transitions.
[2025-06-03 14:00:36] [INFO ] Flatten gal took : 1 ms
[2025-06-03 14:00:36] [INFO ] Flatten gal took : 1 ms
[2025-06-03 14:00:36] [INFO ] Input system was already deterministic with 19 transitions.
[2025-06-03 14:00:36] [INFO ] Flatten gal took : 1 ms
[2025-06-03 14:00:36] [INFO ] Flatten gal took : 1 ms
[2025-06-03 14:00:36] [INFO ] Time to serialize gal into /tmp/CTLFireability6554907725542986277.gal : 0 ms
[2025-06-03 14:00:36] [INFO ] Time to serialize properties into /tmp/CTLFireability9590658052478450873.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/CTLFireability6554907725542986277.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLFireability9590658052478450873.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,10,0.003039,3772,2,23,5,128,6,0,66,93,0


Converting to forward existential form...Done !
original formula: AX((AG(EF((sv73_c75==1))) * EF(((sv32_c90==0)&&((sys_req98==0)||(sv79==0))))))
=> equivalent forward existential formula: ([(FwdU(EY(Init),TRUE) * !(E(TRUE U (sv73_c75==1))))] = FALSE * [(EY(Init) * !(E(TRUE U ((sv32_c90==0)&&((sys_re...188
Reverse transition relation is exact ! Faster fixpoint algorithm enabled.
(forward)formula 0,1,0.005548,4284,1,0,7,378,15,0,265,165,8
FORMULA ServersAndClients-PT-100080-CTLFireability-2025-06 TRUE TECHNIQUES DECISION_DIAGRAMS TOPOLOGICAL
Formula is TRUE !

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

Starting structural reductions in LTL mode, iteration 0 : 257/257 places, 3041/3041 transitions.
Discarding 85 places :
Symmetric choice reduction at 0 with 85 rule applications. Total rules 85 place count 172 transition count 2098
Iterating global reduction 0 with 85 rules applied. Total rules applied 170 place count 172 transition count 2098
Ensure Unique test removed 47 transitions
Reduce isomorphic transitions removed 47 transitions.
Iterating post reduction 0 with 47 rules applied. Total rules applied 217 place count 172 transition count 2051
Discarding 42 places :
Symmetric choice reduction at 1 with 42 rule applications. Total rules 259 place count 130 transition count 371
Iterating global reduction 1 with 42 rules applied. Total rules applied 301 place count 130 transition count 371
Ensure Unique test removed 42 transitions
Reduce isomorphic transitions removed 42 transitions.
Iterating post reduction 1 with 42 rules applied. Total rules applied 343 place count 130 transition count 329
Applied a total of 343 rules in 13 ms. Remains 130 /257 variables (removed 127) and now considering 329/3041 (removed 2712) transitions.
// Phase 1: matrix 329 rows 130 cols
[2025-06-03 14:00:36] [INFO ] Computed 41 invariants in 1 ms
Starting Z3 with timeout 160.0 s and query timeout 16000.0 ms
[2025-06-03 14:00:36] [INFO ] Implicit Places using invariants in 146 ms returned [0, 12, 15, 18, 21, 24, 27, 30, 33, 36, 42, 45, 48, 51, 54, 57, 60, 63, 66, 69, 72, 78, 82, 85, 88, 91, 94, 97, 100, 103, 106, 109, 112, 115, 118, 121, 127]
Discarding 37 places :
Implicit Place search using SMT only with invariants took 146 ms to find 37 implicit places.
Starting structural reductions in LTL mode, iteration 1 : 93/257 places, 329/3041 transitions.
Discarding 73 places :
Symmetric choice reduction at 0 with 73 rule applications. Total rules 73 place count 20 transition count 256
Iterating global reduction 0 with 73 rules applied. Total rules applied 146 place count 20 transition count 256
Ensure Unique test removed 215 transitions
Reduce isomorphic transitions removed 215 transitions.
Iterating post reduction 0 with 215 rules applied. Total rules applied 361 place count 20 transition count 41
Discarding 4 places :
Symmetric choice reduction at 1 with 4 rule applications. Total rules 365 place count 16 transition count 37
Iterating global reduction 1 with 4 rules applied. Total rules applied 369 place count 16 transition count 37
Discarding 1 places :
Symmetric choice reduction at 1 with 1 rule applications. Total rules 370 place count 15 transition count 33
Iterating global reduction 1 with 1 rules applied. Total rules applied 371 place count 15 transition count 33
Ensure Unique test removed 1 transitions
Reduce isomorphic transitions removed 1 transitions.
Iterating post reduction 1 with 1 rules applied. Total rules applied 372 place count 15 transition count 32
Applied a total of 372 rules in 1 ms. Remains 15 /93 variables (removed 78) and now considering 32/329 (removed 297) transitions.
// Phase 1: matrix 32 rows 15 cols
[2025-06-03 14:00:36] [INFO ] Computed 4 invariants in 1 ms
Starting Z3 with timeout 160.0 s and query timeout 16000.0 ms
[2025-06-03 14:00:36] [INFO ] Implicit Places using invariants in 19 ms returned []
[2025-06-03 14:00:36] [INFO ] Invariant cache hit.
Starting Z3 with timeout 160.0 s and query timeout 16000.0 ms
[2025-06-03 14:00:36] [INFO ] Implicit Places using invariants and state equation in 26 ms returned []
Implicit Place search using SMT with State Equation took 48 ms to find 0 implicit places.
Starting structural reductions in LTL mode, iteration 2 : 15/257 places, 32/3041 transitions.
Finished structural reductions in LTL mode , in 2 iterations and 209 ms. Remains : 15/257 places, 32/3041 transitions.
[2025-06-03 14:00:36] [INFO ] Flatten gal took : 1 ms
[2025-06-03 14:00:36] [INFO ] Flatten gal took : 1 ms
[2025-06-03 14:00:36] [INFO ] Input system was already deterministic with 32 transitions.
[2025-06-03 14:00:36] [INFO ] Flatten gal took : 1 ms
[2025-06-03 14:00:36] [INFO ] Flatten gal took : 1 ms
[2025-06-03 14:00:36] [INFO ] Time to serialize gal into /tmp/CTLFireability1035338947184619462.gal : 2 ms
[2025-06-03 14:00:36] [INFO ] Time to serialize properties into /tmp/CTLFireability4482503305059138060.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/CTLFireability1035338947184619462.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLFireability4482503305059138060.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,12,0.003975,4008,2,32,5,183,6,0,95,105,0


Converting to forward existential form...Done !
original formula: AX(AF((AX(FALSE) + ((AX(((sys_req12==1)&&(sv18==1))) * (sys_req59==1)) * ((sv47==1) * (AF((sv48_c45==1)) + AF(((sys_req28==1)&&(sv77==1))...162
=> equivalent forward existential formula: [FwdG(EY(Init),!((!(EX(!(FALSE))) + ((!(EX(!(((sys_req12==1)&&(sv18==1))))) * (sys_req59==1)) * ((sv47==1) * (!(...231
Reverse transition relation is exact ! Faster fixpoint algorithm enabled.
(forward)formula 0,0,0.008349,4392,1,0,14,764,33,5,433,367,16
FORMULA ServersAndClients-PT-100080-CTLFireability-2025-07 FALSE TECHNIQUES DECISION_DIAGRAMS TOPOLOGICAL
Formula is FALSE !

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

Starting structural reductions in SI_CTL mode, iteration 0 : 257/257 places, 3041/3041 transitions.
Graph (trivial) has 190 edges and 257 vertex of which 96 / 257 are part of one of the 1 SCC in 1 ms
Free SCC test removed 95 places
Ensure Unique test removed 2800 transitions
Reduce isomorphic transitions removed 2800 transitions.
Drop transitions (Trivial Post-Agglo cleanup.) removed 118 transitions
Trivial Post-agglo rules discarded 118 transitions
Performed 118 trivial Post agglomeration. Transition count delta: 118
Iterating post reduction 0 with 118 rules applied. Total rules applied 119 place count 162 transition count 123
Reduce places removed 157 places and 0 transitions.
Ensure Unique test removed 117 transitions
Reduce isomorphic transitions removed 117 transitions.
Discarding 1 places :
Implicit places reduction removed 1 places
Graph (trivial) has 4 edges and 4 vertex of which 3 / 4 are part of one of the 1 SCC in 0 ms
Free SCC test removed 2 places
Iterating post reduction 1 with 276 rules applied. Total rules applied 395 place count 2 transition count 6
Ensure Unique test removed 3 transitions
Reduce isomorphic transitions removed 3 transitions.
Iterating post reduction 2 with 3 rules applied. Total rules applied 398 place count 2 transition count 3
Applied a total of 398 rules in 8 ms. Remains 2 /257 variables (removed 255) and now considering 3/3041 (removed 3038) transitions.
// Phase 1: matrix 3 rows 2 cols
[2025-06-03 14:00:36] [INFO ] Computed 1 invariants in 0 ms
Starting Z3 with timeout 160.0 s and query timeout 16000.0 ms
[2025-06-03 14:00:36] [INFO ] Implicit Places using invariants in 36 ms returned []
[2025-06-03 14:00:36] [INFO ] Invariant cache hit.
Starting Z3 with timeout 160.0 s and query timeout 16000.0 ms
[2025-06-03 14:00:36] [INFO ] Implicit Places using invariants and state equation in 19 ms returned []
Implicit Place search using SMT with State Equation took 57 ms to find 0 implicit places.
Starting Z3 with timeout 200.0 s and query timeout 20000.0 ms
[2025-06-03 14:00:36] [INFO ] Redundant transitions in 0 ms returned []
Running 1 sub problems to find dead transitions.
[2025-06-03 14:00:36] [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, 0/0 constraints. Problems are: Problem set: 0 solved, 1 unsolved
At refinement iteration 1 (OVERLAPS) 1/2 variables, 1/1 constraints. Problems are: Problem set: 0 solved, 1 unsolved
At refinement iteration 2 (INCLUDED_ONLY) 0/2 variables, 0/1 constraints. Problems are: Problem set: 0 solved, 1 unsolved
At refinement iteration 3 (OVERLAPS) 2/4 variables, 2/3 constraints. Problems are: Problem set: 0 solved, 1 unsolved
At refinement iteration 4 (INCLUDED_ONLY) 0/4 variables, 0/3 constraints. Problems are: Problem set: 0 solved, 1 unsolved
At refinement iteration 5 (OVERLAPS) 0/4 variables, 0/3 constraints. Problems are: Problem set: 0 solved, 1 unsolved
No progress, stopping.
After SMT solving in domain Real declared 4/5 variables, and 3 constraints, problems are : Problem set: 0 solved, 1 unsolved in 48 ms.
Refiners :[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, 0/0 constraints. Problems are: Problem set: 0 solved, 1 unsolved
At refinement iteration 1 (OVERLAPS) 1/2 variables, 1/1 constraints. Problems are: Problem set: 0 solved, 1 unsolved
At refinement iteration 2 (INCLUDED_ONLY) 0/2 variables, 0/1 constraints. Problems are: Problem set: 0 solved, 1 unsolved
At refinement iteration 3 (OVERLAPS) 2/4 variables, 2/3 constraints. Problems are: Problem set: 0 solved, 1 unsolved
At refinement iteration 4 (INCLUDED_ONLY) 0/4 variables, 1/4 constraints. Problems are: Problem set: 0 solved, 1 unsolved
At refinement iteration 5 (INCLUDED_ONLY) 0/4 variables, 0/4 constraints. Problems are: Problem set: 0 solved, 1 unsolved
At refinement iteration 6 (OVERLAPS) 0/4 variables, 0/4 constraints. Problems are: Problem set: 0 solved, 1 unsolved
No progress, stopping.
After SMT solving in domain Int declared 4/5 variables, and 4 constraints, problems are : Problem set: 0 solved, 1 unsolved in 25 ms.
Refiners :[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 75ms problems are : Problem set: 0 solved, 1 unsolved
Search for dead transitions found 0 dead transitions in 76ms
Starting structural reductions in SI_CTL mode, iteration 1 : 2/257 places, 3/3041 transitions.
Finished structural reductions in SI_CTL mode , in 1 iterations and 147 ms. Remains : 2/257 places, 3/3041 transitions.
[2025-06-03 14:00:36] [INFO ] Flatten gal took : 0 ms
[2025-06-03 14:00:36] [INFO ] Flatten gal took : 0 ms
[2025-06-03 14:00:36] [INFO ] Input system was already deterministic with 3 transitions.
[2025-06-03 14:00:36] [INFO ] Flatten gal took : 0 ms
[2025-06-03 14:00:36] [INFO ] Flatten gal took : 1 ms
[2025-06-03 14:00:36] [INFO ] Time to serialize gal into /tmp/CTLFireability16209968847140880213.gal : 0 ms
[2025-06-03 14:00:36] [INFO ] Time to serialize properties into /tmp/CTLFireability15042319686977990899.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/CTLFireability16209968847140880213.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLFireability15042319686977990899.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,2,0.001413,3660,2,4,5,12,6,0,13,6,0


Converting to forward existential form...Done !
original formula: EG((sv25_c64==0))
=> equivalent forward existential formula: [FwdG(Init,(sv25_c64==0))] != FALSE
Hit Full ! (commute/partial/dont) 1/0/2
(forward)formula 0,1,0.001959,3916,1,0,5,18,19,0,54,10,8
FORMULA ServersAndClients-PT-100080-CTLFireability-2025-08 TRUE TECHNIQUES DECISION_DIAGRAMS TOPOLOGICAL
Formula is TRUE !

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

Starting structural reductions in SI_CTL mode, iteration 0 : 257/257 places, 3041/3041 transitions.
Graph (trivial) has 182 edges and 257 vertex of which 91 / 257 are part of one of the 1 SCC in 0 ms
Free SCC test removed 90 places
Ensure Unique test removed 2673 transitions
Reduce isomorphic transitions removed 2673 transitions.
Drop transitions (Trivial Post-Agglo cleanup.) removed 71 transitions
Trivial Post-agglo rules discarded 71 transitions
Performed 71 trivial Post agglomeration. Transition count delta: 71
Iterating post reduction 0 with 71 rules applied. Total rules applied 72 place count 167 transition count 297
Reduce places removed 71 places and 0 transitions.
Ensure Unique test removed 10 transitions
Reduce isomorphic transitions removed 10 transitions.
Performed 2 Post agglomeration using F-continuation condition.Transition count delta: 2
Iterating post reduction 1 with 83 rules applied. Total rules applied 155 place count 96 transition count 285
Reduce places removed 2 places and 0 transitions.
Ensure Unique test removed 2 transitions
Reduce isomorphic transitions removed 2 transitions.
Iterating post reduction 2 with 4 rules applied. Total rules applied 159 place count 94 transition count 283
Discarding 3 places :
Symmetric choice reduction at 3 with 3 rule applications. Total rules 162 place count 91 transition count 280
Iterating global reduction 3 with 3 rules applied. Total rules applied 165 place count 91 transition count 280
Ensure Unique test removed 3 transitions
Reduce isomorphic transitions removed 3 transitions.
Iterating post reduction 3 with 3 rules applied. Total rules applied 168 place count 91 transition count 277
Performed 36 Post agglomeration using F-continuation condition.Transition count delta: 36
Deduced a syphon composed of 36 places in 0 ms
Reduce places removed 71 places and 0 transitions.
Iterating global reduction 4 with 107 rules applied. Total rules applied 275 place count 20 transition count 241
Ensure Unique test removed 200 transitions
Reduce isomorphic transitions removed 200 transitions.
Iterating post reduction 4 with 200 rules applied. Total rules applied 475 place count 20 transition count 41
Drop transitions (Redundant composition of simpler transitions.) removed 4 transitions
Redundant transition composition rules discarded 4 transitions
Iterating global reduction 5 with 4 rules applied. Total rules applied 479 place count 20 transition count 37
Applied a total of 479 rules in 17 ms. Remains 20 /257 variables (removed 237) and now considering 37/3041 (removed 3004) transitions.
// Phase 1: matrix 37 rows 20 cols
[2025-06-03 14:00:36] [INFO ] Computed 6 invariants in 0 ms
Starting Z3 with timeout 160.0 s and query timeout 16000.0 ms
[2025-06-03 14:00:36] [INFO ] Implicit Places using invariants in 16 ms returned [0, 13]
Discarding 2 places :
Implicit Place search using SMT only with invariants took 17 ms to find 2 implicit places.
Starting structural reductions in SI_CTL mode, iteration 1 : 18/257 places, 37/3041 transitions.
Graph (trivial) has 4 edges and 18 vertex of which 3 / 18 are part of one of the 1 SCC in 1 ms
Free SCC test removed 2 places
Ensure Unique test removed 3 transitions
Reduce isomorphic transitions removed 3 transitions.
Discarding 3 places :
Symmetric choice reduction at 0 with 3 rule applications. Total rules 4 place count 13 transition count 31
Iterating global reduction 0 with 3 rules applied. Total rules applied 7 place count 13 transition count 31
Ensure Unique test removed 3 transitions
Reduce isomorphic transitions removed 3 transitions.
Iterating post reduction 0 with 3 rules applied. Total rules applied 10 place count 13 transition count 28
Applied a total of 10 rules in 2 ms. Remains 13 /18 variables (removed 5) and now considering 28/37 (removed 9) transitions.
// Phase 1: matrix 28 rows 13 cols
[2025-06-03 14:00:36] [INFO ] Computed 4 invariants in 0 ms
Starting Z3 with timeout 160.0 s and query timeout 16000.0 ms
[2025-06-03 14:00:36] [INFO ] Implicit Places using invariants in 24 ms returned []
[2025-06-03 14:00:36] [INFO ] Invariant cache hit.
Starting Z3 with timeout 160.0 s and query timeout 16000.0 ms
[2025-06-03 14:00:36] [INFO ] Implicit Places using invariants and state equation in 35 ms returned []
Implicit Place search using SMT with State Equation took 67 ms to find 0 implicit places.
Starting structural reductions in SI_CTL mode, iteration 2 : 13/257 places, 28/3041 transitions.
Finished structural reductions in SI_CTL mode , in 2 iterations and 103 ms. Remains : 13/257 places, 28/3041 transitions.
[2025-06-03 14:00:36] [INFO ] Flatten gal took : 1 ms
[2025-06-03 14:00:36] [INFO ] Flatten gal took : 1 ms
[2025-06-03 14:00:36] [INFO ] Input system was already deterministic with 28 transitions.
[2025-06-03 14:00:36] [INFO ] Flatten gal took : 1 ms
[2025-06-03 14:00:36] [INFO ] Flatten gal took : 1 ms
[2025-06-03 14:00:36] [INFO ] Time to serialize gal into /tmp/CTLFireability12605722172038783928.gal : 0 ms
[2025-06-03 14:00:36] [INFO ] Time to serialize properties into /tmp/CTLFireability15971675202845958504.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/CTLFireability12605722172038783928.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLFireability15971675202845958504.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.003915,3924,2,29,5,114,6,0,82,66,0


Converting to forward existential form...Done !
original formula: A(EF(((!((sv42_c21==1)&&(sv48_c41==1)))&&(((sv19_c72==1)||((sys_req15==1)&&(sv8==1)))||((sys_req20==1)&&(sv48==1))))) U ((sys_req57==1)&&...165
=> equivalent forward existential formula: [((Init * !(EG(!(((sys_req57==1)&&(sv3==1)))))) * !(E(!(((sys_req57==1)&&(sv3==1))) U (!(E(TRUE U ((!((sv42_c21=...300
Reverse transition relation is exact ! Faster fixpoint algorithm enabled.
(forward)formula 0,0,0.009538,4052,1,0,8,458,24,3,375,271,10
FORMULA ServersAndClients-PT-100080-CTLFireability-2025-09 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 : 257/257 places, 3041/3041 transitions.
Discarding 84 places :
Symmetric choice reduction at 0 with 84 rule applications. Total rules 84 place count 173 transition count 2099
Iterating global reduction 0 with 84 rules applied. Total rules applied 168 place count 173 transition count 2099
Ensure Unique test removed 47 transitions
Reduce isomorphic transitions removed 47 transitions.
Iterating post reduction 0 with 47 rules applied. Total rules applied 215 place count 173 transition count 2052
Discarding 43 places :
Symmetric choice reduction at 1 with 43 rule applications. Total rules 258 place count 130 transition count 332
Iterating global reduction 1 with 43 rules applied. Total rules applied 301 place count 130 transition count 332
Ensure Unique test removed 43 transitions
Reduce isomorphic transitions removed 43 transitions.
Iterating post reduction 1 with 43 rules applied. Total rules applied 344 place count 130 transition count 289
Applied a total of 344 rules in 15 ms. Remains 130 /257 variables (removed 127) and now considering 289/3041 (removed 2752) transitions.
// Phase 1: matrix 289 rows 130 cols
[2025-06-03 14:00:36] [INFO ] Computed 41 invariants in 0 ms
Starting Z3 with timeout 160.0 s and query timeout 16000.0 ms
[2025-06-03 14:00:36] [INFO ] Implicit Places using invariants in 152 ms returned [0, 11, 14, 17, 20, 23, 26, 29, 32, 35, 38, 41, 44, 47, 54, 57, 60, 63, 67, 70, 73, 76, 79, 82, 85, 88, 91, 94, 97, 100, 103, 106, 109, 112, 115, 118, 121, 124, 127]
Discarding 39 places :
Implicit Place search using SMT only with invariants took 153 ms to find 39 implicit places.
Starting structural reductions in LTL mode, iteration 1 : 91/257 places, 289/3041 transitions.
Discarding 77 places :
Symmetric choice reduction at 0 with 77 rule applications. Total rules 77 place count 14 transition count 212
Iterating global reduction 0 with 77 rules applied. Total rules applied 154 place count 14 transition count 212
Ensure Unique test removed 189 transitions
Reduce isomorphic transitions removed 189 transitions.
Iterating post reduction 0 with 189 rules applied. Total rules applied 343 place count 14 transition count 23
Discarding 2 places :
Symmetric choice reduction at 1 with 2 rule applications. Total rules 345 place count 12 transition count 21
Iterating global reduction 1 with 2 rules applied. Total rules applied 347 place count 12 transition count 21
Discarding 1 places :
Symmetric choice reduction at 1 with 1 rule applications. Total rules 348 place count 11 transition count 19
Iterating global reduction 1 with 1 rules applied. Total rules applied 349 place count 11 transition count 19
Ensure Unique test removed 1 transitions
Reduce isomorphic transitions removed 1 transitions.
Iterating post reduction 1 with 1 rules applied. Total rules applied 350 place count 11 transition count 18
Applied a total of 350 rules in 2 ms. Remains 11 /91 variables (removed 80) and now considering 18/289 (removed 271) transitions.
// Phase 1: matrix 18 rows 11 cols
[2025-06-03 14:00:36] [INFO ] Computed 2 invariants in 0 ms
Starting Z3 with timeout 160.0 s and query timeout 16000.0 ms
[2025-06-03 14:00:36] [INFO ] Implicit Places using invariants in 13 ms returned []
[2025-06-03 14:00:36] [INFO ] Invariant cache hit.
Starting Z3 with timeout 160.0 s and query timeout 16000.0 ms
[2025-06-03 14:00:36] [INFO ] Implicit Places using invariants and state equation in 22 ms returned []
Implicit Place search using SMT with State Equation took 37 ms to find 0 implicit places.
Starting structural reductions in LTL mode, iteration 2 : 11/257 places, 18/3041 transitions.
Finished structural reductions in LTL mode , in 2 iterations and 207 ms. Remains : 11/257 places, 18/3041 transitions.
[2025-06-03 14:00:36] [INFO ] Flatten gal took : 1 ms
[2025-06-03 14:00:36] [INFO ] Flatten gal took : 1 ms
[2025-06-03 14:00:36] [INFO ] Input system was already deterministic with 18 transitions.
[2025-06-03 14:00:36] [INFO ] Flatten gal took : 1 ms
[2025-06-03 14:00:36] [INFO ] Flatten gal took : 0 ms
[2025-06-03 14:00:36] [INFO ] Time to serialize gal into /tmp/CTLFireability11797387557212131537.gal : 0 ms
[2025-06-03 14:00:36] [INFO ] Time to serialize properties into /tmp/CTLFireability16783084344049407824.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/CTLFireability11797387557212131537.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLFireability16783084344049407824.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.002954,3768,2,26,5,121,6,0,65,77,0


Converting to forward existential form...Done !
original formula: AG(E(((!((sys_req18==1)&&(sv28==1)))||(sv40_c95==1)) U !(EX(AX((sv28_c28==1))))))
=> equivalent forward existential formula: [(FwdU(Init,TRUE) * !(E(((!((sys_req18==1)&&(sv28==1)))||(sv40_c95==1)) U !(EX(!(EX(!((sv28_c28==1)))))))))] = F...159
Reverse transition relation is exact ! Faster fixpoint algorithm enabled.
Hit Full ! (commute/partial/dont) 8/0/10
(forward)formula 0,1,0.005565,4024,1,0,7,470,18,0,290,214,7
FORMULA ServersAndClients-PT-100080-CTLFireability-2025-10 TRUE TECHNIQUES DECISION_DIAGRAMS TOPOLOGICAL
Formula is TRUE !

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

Starting structural reductions in LTL mode, iteration 0 : 257/257 places, 3041/3041 transitions.
Discarding 83 places :
Symmetric choice reduction at 0 with 83 rule applications. Total rules 83 place count 174 transition count 2139
Iterating global reduction 0 with 83 rules applied. Total rules applied 166 place count 174 transition count 2139
Ensure Unique test removed 45 transitions
Reduce isomorphic transitions removed 45 transitions.
Iterating post reduction 0 with 45 rules applied. Total rules applied 211 place count 174 transition count 2094
Discarding 42 places :
Symmetric choice reduction at 1 with 42 rule applications. Total rules 253 place count 132 transition count 414
Iterating global reduction 1 with 42 rules applied. Total rules applied 295 place count 132 transition count 414
Ensure Unique test removed 42 transitions
Reduce isomorphic transitions removed 42 transitions.
Iterating post reduction 1 with 42 rules applied. Total rules applied 337 place count 132 transition count 372
Applied a total of 337 rules in 14 ms. Remains 132 /257 variables (removed 125) and now considering 372/3041 (removed 2669) transitions.
// Phase 1: matrix 372 rows 132 cols
[2025-06-03 14:00:36] [INFO ] Computed 41 invariants in 1 ms
Starting Z3 with timeout 160.0 s and query timeout 16000.0 ms
[2025-06-03 14:00:36] [INFO ] Implicit Places using invariants in 156 ms returned [0, 13, 16, 19, 22, 25, 28, 31, 34, 40, 43, 46, 49, 52, 55, 58, 61, 64, 70, 73, 76, 79, 82, 86, 89, 92, 98, 101, 104, 107, 110, 113, 116, 120, 123, 126, 129]
Discarding 37 places :
Implicit Place search using SMT only with invariants took 157 ms to find 37 implicit places.
Starting structural reductions in LTL mode, iteration 1 : 95/257 places, 372/3041 transitions.
Discarding 73 places :
Symmetric choice reduction at 0 with 73 rule applications. Total rules 73 place count 22 transition count 299
Iterating global reduction 0 with 73 rules applied. Total rules applied 146 place count 22 transition count 299
Ensure Unique test removed 251 transitions
Reduce isomorphic transitions removed 251 transitions.
Iterating post reduction 0 with 251 rules applied. Total rules applied 397 place count 22 transition count 48
Discarding 4 places :
Symmetric choice reduction at 1 with 4 rule applications. Total rules 401 place count 18 transition count 44
Iterating global reduction 1 with 4 rules applied. Total rules applied 405 place count 18 transition count 44
Discarding 1 places :
Symmetric choice reduction at 1 with 1 rule applications. Total rules 406 place count 17 transition count 40
Iterating global reduction 1 with 1 rules applied. Total rules applied 407 place count 17 transition count 40
Ensure Unique test removed 1 transitions
Reduce isomorphic transitions removed 1 transitions.
Iterating post reduction 1 with 1 rules applied. Total rules applied 408 place count 17 transition count 39
Applied a total of 408 rules in 2 ms. Remains 17 /95 variables (removed 78) and now considering 39/372 (removed 333) transitions.
// Phase 1: matrix 39 rows 17 cols
[2025-06-03 14:00:36] [INFO ] Computed 4 invariants in 0 ms
Starting Z3 with timeout 160.0 s and query timeout 16000.0 ms
[2025-06-03 14:00:36] [INFO ] Implicit Places using invariants in 16 ms returned []
[2025-06-03 14:00:36] [INFO ] Invariant cache hit.
Starting Z3 with timeout 160.0 s and query timeout 16000.0 ms
[2025-06-03 14:00:37] [INFO ] Implicit Places using invariants and state equation in 22 ms returned []
Implicit Place search using SMT with State Equation took 44 ms to find 0 implicit places.
Starting structural reductions in LTL mode, iteration 2 : 17/257 places, 39/3041 transitions.
Finished structural reductions in LTL mode , in 2 iterations and 218 ms. Remains : 17/257 places, 39/3041 transitions.
[2025-06-03 14:00:37] [INFO ] Flatten gal took : 1 ms
[2025-06-03 14:00:37] [INFO ] Flatten gal took : 1 ms
[2025-06-03 14:00:37] [INFO ] Input system was already deterministic with 39 transitions.
[2025-06-03 14:00:37] [INFO ] Flatten gal took : 1 ms
[2025-06-03 14:00:37] [INFO ] Flatten gal took : 1 ms
[2025-06-03 14:00:37] [INFO ] Time to serialize gal into /tmp/CTLFireability6151863180504473817.gal : 0 ms
[2025-06-03 14:00:37] [INFO ] Time to serialize properties into /tmp/CTLFireability5761587508851337583.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/CTLFireability6151863180504473817.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLFireability5761587508851337583.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,14,0.00489,3932,2,36,5,203,6,0,110,105,0


Converting to forward existential form...Done !
original formula: E(!(E(EX(E(((sys_req99==1)&&(sv42==1)) U (sv55_c45==1))) U (!(AF(((sys_req25==1)&&(sv61==1)))) + AX(EF(((sys_req97==1)&&(sv15==1))))))) U...170
=> equivalent forward existential formula: [(FwdU(Init,!(E(EX(E(((sys_req99==1)&&(sv42==1)) U (sv55_c45==1))) U (!(!(EG(!(((sys_req25==1)&&(sv61==1)))))) +...234
Reverse transition relation is exact ! Faster fixpoint algorithm enabled.
Hit Full ! (commute/partial/dont) 28/10/11
(forward)formula 0,0,0.011938,4444,1,0,11,907,40,4,522,425,20
FORMULA ServersAndClients-PT-100080-CTLFireability-2025-11 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 : 257/257 places, 3041/3041 transitions.
Discarding 82 places :
Symmetric choice reduction at 0 with 82 rule applications. Total rules 82 place count 175 transition count 2062
Iterating global reduction 0 with 82 rules applied. Total rules applied 164 place count 175 transition count 2062
Ensure Unique test removed 46 transitions
Reduce isomorphic transitions removed 46 transitions.
Iterating post reduction 0 with 46 rules applied. Total rules applied 210 place count 175 transition count 2016
Discarding 40 places :
Symmetric choice reduction at 1 with 40 rule applications. Total rules 250 place count 135 transition count 416
Iterating global reduction 1 with 40 rules applied. Total rules applied 290 place count 135 transition count 416
Ensure Unique test removed 40 transitions
Reduce isomorphic transitions removed 40 transitions.
Iterating post reduction 1 with 40 rules applied. Total rules applied 330 place count 135 transition count 376
Applied a total of 330 rules in 14 ms. Remains 135 /257 variables (removed 122) and now considering 376/3041 (removed 2665) transitions.
// Phase 1: matrix 376 rows 135 cols
[2025-06-03 14:00:37] [INFO ] Computed 41 invariants in 2 ms
Starting Z3 with timeout 160.0 s and query timeout 16000.0 ms
[2025-06-03 14:00:37] [INFO ] Implicit Places using invariants in 183 ms returned [0, 13, 16, 19, 22, 25, 29, 32, 35, 38, 41, 44, 47, 50, 53, 56, 59, 62, 65, 68, 71, 74, 77, 80, 83, 87, 90, 93, 96, 99, 102, 106, 109, 113, 116, 119, 123, 129, 132]
Discarding 39 places :
Implicit Place search using SMT only with invariants took 183 ms to find 39 implicit places.
Starting structural reductions in LTL mode, iteration 1 : 96/257 places, 376/3041 transitions.
Discarding 77 places :
Symmetric choice reduction at 0 with 77 rule applications. Total rules 77 place count 19 transition count 299
Iterating global reduction 0 with 77 rules applied. Total rules applied 154 place count 19 transition count 299
Ensure Unique test removed 263 transitions
Reduce isomorphic transitions removed 263 transitions.
Iterating post reduction 0 with 263 rules applied. Total rules applied 417 place count 19 transition count 36
Discarding 2 places :
Symmetric choice reduction at 1 with 2 rule applications. Total rules 419 place count 17 transition count 34
Iterating global reduction 1 with 2 rules applied. Total rules applied 421 place count 17 transition count 34
Discarding 1 places :
Symmetric choice reduction at 1 with 1 rule applications. Total rules 422 place count 16 transition count 32
Iterating global reduction 1 with 1 rules applied. Total rules applied 423 place count 16 transition count 32
Ensure Unique test removed 1 transitions
Reduce isomorphic transitions removed 1 transitions.
Iterating post reduction 1 with 1 rules applied. Total rules applied 424 place count 16 transition count 31
Applied a total of 424 rules in 6 ms. Remains 16 /96 variables (removed 80) and now considering 31/376 (removed 345) transitions.
// Phase 1: matrix 31 rows 16 cols
[2025-06-03 14:00:37] [INFO ] Computed 2 invariants in 0 ms
Starting Z3 with timeout 160.0 s and query timeout 16000.0 ms
[2025-06-03 14:00:37] [INFO ] Implicit Places using invariants in 17 ms returned []
[2025-06-03 14:00:37] [INFO ] Invariant cache hit.
Starting Z3 with timeout 160.0 s and query timeout 16000.0 ms
[2025-06-03 14:00:37] [INFO ] Implicit Places using invariants and state equation in 21 ms returned []
Implicit Place search using SMT with State Equation took 40 ms to find 0 implicit places.
Starting structural reductions in LTL mode, iteration 2 : 16/257 places, 31/3041 transitions.
Finished structural reductions in LTL mode , in 2 iterations and 244 ms. Remains : 16/257 places, 31/3041 transitions.
[2025-06-03 14:00:37] [INFO ] Flatten gal took : 2 ms
[2025-06-03 14:00:37] [INFO ] Flatten gal took : 1 ms
[2025-06-03 14:00:37] [INFO ] Input system was already deterministic with 31 transitions.
[2025-06-03 14:00:37] [INFO ] Flatten gal took : 1 ms
[2025-06-03 14:00:37] [INFO ] Flatten gal took : 1 ms
[2025-06-03 14:00:37] [INFO ] Time to serialize gal into /tmp/CTLFireability16965938410074532019.gal : 0 ms
[2025-06-03 14:00:37] [INFO ] Time to serialize properties into /tmp/CTLFireability16959785659039910617.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/CTLFireability16965938410074532019.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLFireability16959785659039910617.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,15,0.004263,3924,2,33,5,205,6,0,98,146,0


Converting to forward existential form...Done !
original formula: AF((((sv64_c48==1)||(sv52_c95==1)) + (((sv67_c24==0) * AX(AF(((sys_req77==0)||(sv76==0))))) * (AG((sv9_c24==1)) * AF((sv73_c87==0))))))
=> equivalent forward existential formula: [FwdG(Init,!((((sv64_c48==1)||(sv52_c95==1)) + (((sv67_c24==0) * !(EX(!(!(EG(!(((sys_req77==0)||(sv76==0))))))))...228
Reverse transition relation is exact ! Faster fixpoint algorithm enabled.
(forward)formula 0,0,0.008835,4180,1,0,16,705,33,9,425,516,19
FORMULA ServersAndClients-PT-100080-CTLFireability-2023-12 FALSE TECHNIQUES DECISION_DIAGRAMS TOPOLOGICAL
Formula is FALSE !

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

Starting structural reductions in LTL mode, iteration 0 : 257/257 places, 3041/3041 transitions.
Discarding 84 places :
Symmetric choice reduction at 0 with 84 rule applications. Total rules 84 place count 173 transition count 2138
Iterating global reduction 0 with 84 rules applied. Total rules applied 168 place count 173 transition count 2138
Ensure Unique test removed 45 transitions
Reduce isomorphic transitions removed 45 transitions.
Iterating post reduction 0 with 45 rules applied. Total rules applied 213 place count 173 transition count 2093
Discarding 43 places :
Symmetric choice reduction at 1 with 43 rule applications. Total rules 256 place count 130 transition count 373
Iterating global reduction 1 with 43 rules applied. Total rules applied 299 place count 130 transition count 373
Ensure Unique test removed 43 transitions
Reduce isomorphic transitions removed 43 transitions.
Iterating post reduction 1 with 43 rules applied. Total rules applied 342 place count 130 transition count 330
Applied a total of 342 rules in 15 ms. Remains 130 /257 variables (removed 127) and now considering 330/3041 (removed 2711) transitions.
// Phase 1: matrix 330 rows 130 cols
[2025-06-03 14:00:37] [INFO ] Computed 41 invariants in 2 ms
Starting Z3 with timeout 160.0 s and query timeout 16000.0 ms
[2025-06-03 14:00:37] [INFO ] Implicit Places using invariants in 163 ms returned [0, 12, 15, 18, 21, 24, 27, 30, 33, 36, 39, 42, 45, 51, 54, 57, 60, 64, 67, 70, 73, 76, 79, 82, 85, 88, 91, 94, 97, 100, 106, 112, 115, 118, 121, 124, 127]
Discarding 37 places :
Implicit Place search using SMT only with invariants took 164 ms to find 37 implicit places.
Starting structural reductions in LTL mode, iteration 1 : 93/257 places, 330/3041 transitions.
Discarding 73 places :
Symmetric choice reduction at 0 with 73 rule applications. Total rules 73 place count 20 transition count 257
Iterating global reduction 0 with 73 rules applied. Total rules applied 146 place count 20 transition count 257
Ensure Unique test removed 216 transitions
Reduce isomorphic transitions removed 216 transitions.
Iterating post reduction 0 with 216 rules applied. Total rules applied 362 place count 20 transition count 41
Discarding 4 places :
Symmetric choice reduction at 1 with 4 rule applications. Total rules 366 place count 16 transition count 37
Iterating global reduction 1 with 4 rules applied. Total rules applied 370 place count 16 transition count 37
Discarding 1 places :
Symmetric choice reduction at 1 with 1 rule applications. Total rules 371 place count 15 transition count 33
Iterating global reduction 1 with 1 rules applied. Total rules applied 372 place count 15 transition count 33
Ensure Unique test removed 1 transitions
Reduce isomorphic transitions removed 1 transitions.
Iterating post reduction 1 with 1 rules applied. Total rules applied 373 place count 15 transition count 32
Applied a total of 373 rules in 2 ms. Remains 15 /93 variables (removed 78) and now considering 32/330 (removed 298) transitions.
// Phase 1: matrix 32 rows 15 cols
[2025-06-03 14:00:37] [INFO ] Computed 4 invariants in 0 ms
Starting Z3 with timeout 160.0 s and query timeout 16000.0 ms
[2025-06-03 14:00:37] [INFO ] Implicit Places using invariants in 15 ms returned []
[2025-06-03 14:00:37] [INFO ] Invariant cache hit.
Starting Z3 with timeout 160.0 s and query timeout 16000.0 ms
[2025-06-03 14:00:37] [INFO ] Implicit Places using invariants and state equation in 23 ms returned []
Implicit Place search using SMT with State Equation took 39 ms to find 0 implicit places.
Starting structural reductions in LTL mode, iteration 2 : 15/257 places, 32/3041 transitions.
Finished structural reductions in LTL mode , in 2 iterations and 220 ms. Remains : 15/257 places, 32/3041 transitions.
[2025-06-03 14:00:37] [INFO ] Flatten gal took : 1 ms
[2025-06-03 14:00:37] [INFO ] Flatten gal took : 1 ms
[2025-06-03 14:00:37] [INFO ] Input system was already deterministic with 32 transitions.
[2025-06-03 14:00:37] [INFO ] Flatten gal took : 1 ms
[2025-06-03 14:00:37] [INFO ] Flatten gal took : 0 ms
[2025-06-03 14:00:37] [INFO ] Time to serialize gal into /tmp/CTLFireability2379936833841909360.gal : 0 ms
[2025-06-03 14:00:37] [INFO ] Time to serialize properties into /tmp/CTLFireability17816790420444756659.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/CTLFireability2379936833841909360.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLFireability17816790420444756659.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,12,0.004233,4004,2,32,5,184,6,0,95,105,0


Converting to forward existential form...Done !
original formula: AF(((AF(((AX((sv37_c69==0)) + ((sys_req99==1)&&(sv69==1))) + ((sys_req38==1)&&(sv26==1)))) * (sys_req66==1)) * (sv66==1)))
=> equivalent forward existential formula: [FwdG(Init,!(((!(EG(!(((!(EX(!((sv37_c69==0)))) + ((sys_req99==1)&&(sv69==1))) + ((sys_req38==1)&&(sv26==1))))))...197
Reverse transition relation is exact ! Faster fixpoint algorithm enabled.
Using saturation style SCC detection
(forward)formula 0,0,0.008058,4132,1,0,21,616,26,15,420,441,20
FORMULA ServersAndClients-PT-100080-CTLFireability-2023-13 FALSE TECHNIQUES DECISION_DIAGRAMS TOPOLOGICAL
Formula is FALSE !

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

Starting structural reductions in LTL mode, iteration 0 : 257/257 places, 3041/3041 transitions.
Discarding 74 places :
Symmetric choice reduction at 0 with 74 rule applications. Total rules 74 place count 183 transition count 2265
Iterating global reduction 0 with 74 rules applied. Total rules applied 148 place count 183 transition count 2265
Ensure Unique test removed 42 transitions
Reduce isomorphic transitions removed 42 transitions.
Iterating post reduction 0 with 42 rules applied. Total rules applied 190 place count 183 transition count 2223
Discarding 37 places :
Symmetric choice reduction at 1 with 37 rule applications. Total rules 227 place count 146 transition count 743
Iterating global reduction 1 with 37 rules applied. Total rules applied 264 place count 146 transition count 743
Ensure Unique test removed 37 transitions
Reduce isomorphic transitions removed 37 transitions.
Iterating post reduction 1 with 37 rules applied. Total rules applied 301 place count 146 transition count 706
Applied a total of 301 rules in 13 ms. Remains 146 /257 variables (removed 111) and now considering 706/3041 (removed 2335) transitions.
// Phase 1: matrix 706 rows 146 cols
[2025-06-03 14:00:37] [INFO ] Computed 41 invariants in 3 ms
Starting Z3 with timeout 160.0 s and query timeout 16000.0 ms
[2025-06-03 14:00:37] [INFO ] Implicit Places using invariants in 261 ms returned [0, 24, 28, 31, 35, 38, 44, 47, 51, 55, 59, 62, 65, 68, 71, 78, 81, 87, 90, 93, 96, 99, 103, 106, 109, 112, 115, 118, 121, 124, 127, 133, 140, 143]
Discarding 34 places :
Implicit Place search using SMT only with invariants took 262 ms to find 34 implicit places.
Starting structural reductions in LTL mode, iteration 1 : 112/257 places, 706/3041 transitions.
Discarding 67 places :
Symmetric choice reduction at 0 with 67 rule applications. Total rules 67 place count 45 transition count 639
Iterating global reduction 0 with 67 rules applied. Total rules applied 134 place count 45 transition count 639
Ensure Unique test removed 490 transitions
Reduce isomorphic transitions removed 490 transitions.
Iterating post reduction 0 with 490 rules applied. Total rules applied 624 place count 45 transition count 149
Discarding 7 places :
Symmetric choice reduction at 1 with 7 rule applications. Total rules 631 place count 38 transition count 142
Iterating global reduction 1 with 7 rules applied. Total rules applied 638 place count 38 transition count 142
Discarding 1 places :
Symmetric choice reduction at 1 with 1 rule applications. Total rules 639 place count 37 transition count 135
Iterating global reduction 1 with 1 rules applied. Total rules applied 640 place count 37 transition count 135
Ensure Unique test removed 1 transitions
Reduce isomorphic transitions removed 1 transitions.
Iterating post reduction 1 with 1 rules applied. Total rules applied 641 place count 37 transition count 134
Applied a total of 641 rules in 2 ms. Remains 37 /112 variables (removed 75) and now considering 134/706 (removed 572) transitions.
// Phase 1: matrix 134 rows 37 cols
[2025-06-03 14:00:37] [INFO ] Computed 7 invariants in 0 ms
Starting Z3 with timeout 160.0 s and query timeout 16000.0 ms
[2025-06-03 14:00:37] [INFO ] Implicit Places using invariants in 22 ms returned []
[2025-06-03 14:00:37] [INFO ] Invariant cache hit.
Starting Z3 with timeout 160.0 s and query timeout 16000.0 ms
[2025-06-03 14:00:37] [INFO ] Implicit Places using invariants and state equation in 41 ms returned []
Implicit Place search using SMT with State Equation took 63 ms to find 0 implicit places.
Starting structural reductions in LTL mode, iteration 2 : 37/257 places, 134/3041 transitions.
Finished structural reductions in LTL mode , in 2 iterations and 340 ms. Remains : 37/257 places, 134/3041 transitions.
[2025-06-03 14:00:37] [INFO ] Flatten gal took : 3 ms
[2025-06-03 14:00:37] [INFO ] Flatten gal took : 3 ms
[2025-06-03 14:00:37] [INFO ] Input system was already deterministic with 134 transitions.
[2025-06-03 14:00:37] [INFO ] Flatten gal took : 2 ms
[2025-06-03 14:00:37] [INFO ] Flatten gal took : 3 ms
[2025-06-03 14:00:37] [INFO ] Time to serialize gal into /tmp/CTLFireability14640221075933079625.gal : 1 ms
[2025-06-03 14:00:37] [INFO ] Time to serialize properties into /tmp/CTLFireability2666837353548186572.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/CTLFireability14640221075933079625.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLFireability2666837353548186572.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,31,0.016878,4600,2,82,5,713,6,0,285,355,0


Converting to forward existential form...Done !
original formula: AG((((E(((sys_req26==1)&&(sv76==1)) U ((sys_req86==1)&&(sv72==1))) * ((sv15_c19==0) + EG((sv23_c4==1)))) + (!(A(((sys_req9==1)&&(sv44==1)...371
=> equivalent forward existential formula: ([(FwdU(((FwdU(Init,TRUE) * !(((E(((sys_req26==1)&&(sv76==1)) U ((sys_req86==1)&&(sv72==1))) * ((sv15_c19==0) + ...942
Reverse transition relation is exact ! Faster fixpoint algorithm enabled.
Hit Full ! (commute/partial/dont) 111/22/23
Hit Full ! (commute/partial/dont) 112/0/22
(forward)formula 0,1,0.039455,5240,1,0,23,5633,48,10,1363,1703,23
FORMULA ServersAndClients-PT-100080-CTLFireability-2023-14 TRUE TECHNIQUES DECISION_DIAGRAMS TOPOLOGICAL
Formula is TRUE !

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

Starting structural reductions in SI_CTL mode, iteration 0 : 257/257 places, 3041/3041 transitions.
Graph (trivial) has 182 edges and 257 vertex of which 92 / 257 are part of one of the 1 SCC in 2 ms
Free SCC test removed 91 places
Ensure Unique test removed 2719 transitions
Reduce isomorphic transitions removed 2719 transitions.
Drop transitions (Trivial Post-Agglo cleanup.) removed 67 transitions
Trivial Post-agglo rules discarded 67 transitions
Performed 67 trivial Post agglomeration. Transition count delta: 67
Iterating post reduction 0 with 67 rules applied. Total rules applied 68 place count 166 transition count 255
Reduce places removed 67 places and 0 transitions.
Ensure Unique test removed 8 transitions
Reduce isomorphic transitions removed 8 transitions.
Performed 4 Post agglomeration using F-continuation condition.Transition count delta: 4
Iterating post reduction 1 with 79 rules applied. Total rules applied 147 place count 99 transition count 243
Reduce places removed 4 places and 0 transitions.
Iterating post reduction 2 with 4 rules applied. Total rules applied 151 place count 95 transition count 243
Discarding 1 places :
Symmetric choice reduction at 3 with 1 rule applications. Total rules 152 place count 94 transition count 242
Iterating global reduction 3 with 1 rules applied. Total rules applied 153 place count 94 transition count 242
Ensure Unique test removed 1 transitions
Reduce isomorphic transitions removed 1 transitions.
Iterating post reduction 3 with 1 rules applied. Total rules applied 154 place count 94 transition count 241
Performed 37 Post agglomeration using F-continuation condition.Transition count delta: 37
Deduced a syphon composed of 37 places in 0 ms
Reduce places removed 69 places and 0 transitions.
Iterating global reduction 4 with 106 rules applied. Total rules applied 260 place count 25 transition count 204
Ensure Unique test removed 149 transitions
Reduce isomorphic transitions removed 149 transitions.
Iterating post reduction 4 with 149 rules applied. Total rules applied 409 place count 25 transition count 55
Drop transitions (Redundant composition of simpler transitions.) removed 19 transitions
Redundant transition composition rules discarded 19 transitions
Iterating global reduction 5 with 19 rules applied. Total rules applied 428 place count 25 transition count 36
Applied a total of 428 rules in 25 ms. Remains 25 /257 variables (removed 232) and now considering 36/3041 (removed 3005) transitions.
// Phase 1: matrix 36 rows 25 cols
[2025-06-03 14:00:37] [INFO ] Computed 9 invariants in 0 ms
Starting Z3 with timeout 160.0 s and query timeout 16000.0 ms
[2025-06-03 14:00:38] [INFO ] Implicit Places using invariants in 20 ms returned [0, 5, 8, 13, 15, 23]
Discarding 6 places :
Implicit Place search using SMT only with invariants took 21 ms to find 6 implicit places.
Starting structural reductions in SI_CTL mode, iteration 1 : 19/257 places, 36/3041 transitions.
Graph (trivial) has 4 edges and 19 vertex of which 3 / 19 are part of one of the 1 SCC in 0 ms
Free SCC test removed 2 places
Ensure Unique test removed 3 transitions
Reduce isomorphic transitions removed 3 transitions.
Discarding 2 places :
Symmetric choice reduction at 0 with 2 rule applications. Total rules 3 place count 15 transition count 31
Iterating global reduction 0 with 2 rules applied. Total rules applied 5 place count 15 transition count 31
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 15 transition count 29
Applied a total of 7 rules in 2 ms. Remains 15 /19 variables (removed 4) and now considering 29/36 (removed 7) transitions.
// Phase 1: matrix 29 rows 15 cols
[2025-06-03 14:00:38] [INFO ] Computed 3 invariants in 0 ms
Starting Z3 with timeout 160.0 s and query timeout 16000.0 ms
[2025-06-03 14:00:38] [INFO ] Implicit Places using invariants in 17 ms returned []
[2025-06-03 14:00:38] [INFO ] Invariant cache hit.
Starting Z3 with timeout 160.0 s and query timeout 16000.0 ms
[2025-06-03 14:00:38] [INFO ] Implicit Places using invariants and state equation in 25 ms returned []
Implicit Place search using SMT with State Equation took 44 ms to find 0 implicit places.
Starting structural reductions in SI_CTL mode, iteration 2 : 15/257 places, 29/3041 transitions.
Finished structural reductions in SI_CTL mode , in 2 iterations and 92 ms. Remains : 15/257 places, 29/3041 transitions.
[2025-06-03 14:00:38] [INFO ] Flatten gal took : 1 ms
[2025-06-03 14:00:38] [INFO ] Flatten gal took : 1 ms
[2025-06-03 14:00:38] [INFO ] Input system was already deterministic with 29 transitions.
[2025-06-03 14:00:38] [INFO ] Flatten gal took : 1 ms
[2025-06-03 14:00:38] [INFO ] Flatten gal took : 1 ms
[2025-06-03 14:00:38] [INFO ] Time to serialize gal into /tmp/CTLFireability6666070484548634830.gal : 0 ms
[2025-06-03 14:00:38] [INFO ] Time to serialize properties into /tmp/CTLFireability10425533812830542941.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/CTLFireability6666070484548634830.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLFireability10425533812830542941.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.003754,3896,2,31,5,131,6,0,91,78,0


Converting to forward existential form...Done !
original formula: EF(((sv4_c89==1) * ((sv6_c48==1) + (((AF((sv65_c91==0)) * (sv62_c29==0)) * ((sv77_c39==0)&&((sys_req16==0)||(sv57==0)))) * ((((sv3_c79==0...221
=> equivalent forward existential formula: ([((FwdU(Init,TRUE) * (sv4_c89==1)) * (sv6_c48==1))] != FALSE + [(((((FwdU(Init,TRUE) * (sv4_c89==1)) * ((((sv3_...327
Reverse transition relation is exact ! Faster fixpoint algorithm enabled.
(forward)formula 0,1,0.007126,4152,1,0,10,432,24,4,376,213,10
FORMULA ServersAndClients-PT-100080-CTLFireability-2023-15 TRUE TECHNIQUES DECISION_DIAGRAMS TOPOLOGICAL
Formula is TRUE !

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

[2025-06-03 14:00:38] [INFO ] Flatten gal took : 72 ms
[2025-06-03 14:00:38] [INFO ] Flatten gal took : 72 ms
Total runtime 67227 ms.

BK_STOP 1748959238283

--------------------
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//
++ ls /home/mcc/BenchKit/bin//../itstools/bin//..//itstools/plugins/fr.lip6.move.gal.application.pnmcc_1.0.0.202505121319.jar
++ perl -pe 's/.*\.//g'
+ 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-100080"
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-100080, 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-174894531900018"
echo "====================================================================="
echo
echo "--------------------"
echo "preparation of the directory to be used:"

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