Execution Chart

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

Trace from the execution

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

--------------------
preparation of the directory to be used:
/home/mcc/execution
total 3.0M
-rw-r--r-- 1 mcc users 7.6K May 29 14:47 CTLCardinality.txt
-rw-r--r-- 1 mcc users 75K May 29 14:47 CTLCardinality.xml
-rw-r--r-- 1 mcc users 7.1K May 29 14:47 CTLFireability.txt
-rw-r--r-- 1 mcc users 60K May 29 14:47 CTLFireability.xml
-rw-r--r-- 1 mcc users 4.1K May 29 14:47 LTLCardinality.txt
-rw-r--r-- 1 mcc users 27K May 29 14:47 LTLCardinality.xml
-rw-r--r-- 1 mcc users 2.7K May 29 14:47 LTLFireability.txt
-rw-r--r-- 1 mcc users 19K May 29 14:47 LTLFireability.xml
-rw-r--r-- 1 mcc users 14K May 29 14:47 ReachabilityCardinality.txt
-rw-r--r-- 1 mcc users 134K May 29 14:47 ReachabilityCardinality.xml
-rw-r--r-- 1 mcc users 14K May 29 14:47 ReachabilityFireability.txt
-rw-r--r-- 1 mcc users 107K 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 2.5M 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-100040-CTLFireability-2023-12
FORMULA_NAME ServersAndClients-PT-100040-CTLFireability-2023-13
FORMULA_NAME ServersAndClients-PT-100040-CTLFireability-2023-14
FORMULA_NAME ServersAndClients-PT-100040-CTLFireability-2023-15
FORMULA_NAME ServersAndClients-PT-100040-CTLFireability-2025-00
FORMULA_NAME ServersAndClients-PT-100040-CTLFireability-2025-01
FORMULA_NAME ServersAndClients-PT-100040-CTLFireability-2025-02
FORMULA_NAME ServersAndClients-PT-100040-CTLFireability-2025-03
FORMULA_NAME ServersAndClients-PT-100040-CTLFireability-2025-04
FORMULA_NAME ServersAndClients-PT-100040-CTLFireability-2025-05
FORMULA_NAME ServersAndClients-PT-100040-CTLFireability-2025-06
FORMULA_NAME ServersAndClients-PT-100040-CTLFireability-2025-07
FORMULA_NAME ServersAndClients-PT-100040-CTLFireability-2025-08
FORMULA_NAME ServersAndClients-PT-100040-CTLFireability-2025-09
FORMULA_NAME ServersAndClients-PT-100040-CTLFireability-2025-10
FORMULA_NAME ServersAndClients-PT-100040-CTLFireability-2025-11

=== Now, execution of the tool begins

BK_START 1748959114170

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-100040
BK_MEMORY_CONFINEMENT=16384
Not applying reductions.
Model is PT
CTLFireability PT
Running Version 202505121319
[2025-06-03 13:58:35] [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:58:35] [INFO ] Parsing pnml file : /home/mcc/execution/model.pnml
[2025-06-03 13:58:35] [INFO ] Load time of PNML (sax parser for PT used): 284 ms
[2025-06-03 13:58:35] [INFO ] Transformed 4441 places.
[2025-06-03 13:58:35] [INFO ] Transformed 8200 transitions.
[2025-06-03 13:58:35] [INFO ] Found NUPN structural information;
[2025-06-03 13:58:35] [INFO ] Parsed PT model containing 4441 places and 8200 transitions and 24800 arcs in 405 ms.
Parsed 16 properties from file /home/mcc/execution/CTLFireability.xml in 13 ms.
Support contains 158 out of 4441 places. Attempting structural reductions.
Starting structural reductions in LTL mode, iteration 0 : 4441/4441 places, 8200/8200 transitions.
Applied a total of 0 rules in 748 ms. Remains 4441 /4441 variables (removed 0) and now considering 8200/8200 (removed 0) transitions.
// Phase 1: matrix 8200 rows 4441 cols
[2025-06-03 13:58:36] [INFO ] Computed 241 invariants in 153 ms
Starting Z3 with timeout 160.0 s and query timeout 16000.0 ms
[2025-06-03 13:58:50] [INFO ] Implicit Places using invariants in 13916 ms returned [0, 1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 11, 12, 13, 14, 15, 16, 17, 18, 19, 20, 21, 23, 24, 25, 26, 27, 28, 29, 30, 31, 32, 33, 34, 35, 36, 37, 38, 39, 40, 41, 42, 43, 45, 46, 47, 48, 49, 50, 51, 52, 53, 54, 55, 56, 57, 58, 59, 60, 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, 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, 906, 1310, 1411, 1613, 1714, 2017, 2421, 3128]
Discarding 204 places :
Implicit Place search using SMT only with invariants took 13975 ms to find 204 implicit places.
Starting structural reductions in LTL mode, iteration 1 : 4237/4441 places, 8200/8200 transitions.
Discarding 789 places :
Symmetric choice reduction at 0 with 789 rule applications. Total rules 789 place count 3448 transition count 7411
Iterating global reduction 0 with 789 rules applied. Total rules applied 1578 place count 3448 transition count 7411
Ensure Unique test removed 694 transitions
Reduce isomorphic transitions removed 694 transitions.
Iterating post reduction 0 with 694 rules applied. Total rules applied 2272 place count 3448 transition count 6717
Discarding 3078 places :
Symmetric choice reduction at 1 with 3078 rule applications. Total rules 5350 place count 370 transition count 3639
Iterating global reduction 1 with 3078 rules applied. Total rules applied 8428 place count 370 transition count 3639
Discarding 23 places :
Symmetric choice reduction at 1 with 23 rule applications. Total rules 8451 place count 347 transition count 2880
Iterating global reduction 1 with 23 rules applied. Total rules applied 8474 place count 347 transition count 2880
Ensure Unique test removed 23 transitions
Reduce isomorphic transitions removed 23 transitions.
Iterating post reduction 1 with 23 rules applied. Total rules applied 8497 place count 347 transition count 2857
Applied a total of 8497 rules in 577 ms. Remains 347 /4237 variables (removed 3890) and now considering 2857/8200 (removed 5343) transitions.
// Phase 1: matrix 2857 rows 347 cols
[2025-06-03 13:58:51] [INFO ] Computed 37 invariants in 13 ms
Starting Z3 with timeout 160.0 s and query timeout 16000.0 ms
[2025-06-03 13:58:51] [INFO ] Implicit Places using invariants in 213 ms returned []
[2025-06-03 13:58:51] [INFO ] Invariant cache hit.
Starting Z3 with timeout 160.0 s and query timeout 16000.0 ms
[2025-06-03 13:58:51] [INFO ] Implicit Places using invariants and state equation in 558 ms returned []
Implicit Place search using SMT with State Equation took 788 ms to find 0 implicit places.
Starting structural reductions in LTL mode, iteration 2 : 347/4441 places, 2857/8200 transitions.
Finished structural reductions in LTL mode , in 2 iterations and 16106 ms. Remains : 347/4441 places, 2857/8200 transitions.
Support contains 158 out of 347 places after structural reductions.
[2025-06-03 13:58:52] [INFO ] Flatten gal took : 227 ms
[2025-06-03 13:58:52] [INFO ] Flatten gal took : 127 ms
[2025-06-03 13:58:52] [INFO ] Input system was already deterministic with 2857 transitions.
Support contains 155 out of 347 places (down from 158) after GAL structural reductions.
RANDOM walk for 40000 steps (8 resets) in 1977 ms. (20 steps per ms) remains 11/91 properties
BEST_FIRST walk for 40001 steps (8 resets) in 128 ms. (310 steps per ms) remains 11/11 properties
BEST_FIRST walk for 40004 steps (8 resets) in 147 ms. (270 steps per ms) remains 11/11 properties
BEST_FIRST walk for 40004 steps (8 resets) in 109 ms. (363 steps per ms) remains 11/11 properties
BEST_FIRST walk for 40003 steps (8 resets) in 100 ms. (396 steps per ms) remains 11/11 properties
BEST_FIRST walk for 40004 steps (8 resets) in 254 ms. (156 steps per ms) remains 11/11 properties
BEST_FIRST walk for 40004 steps (8 resets) in 76 ms. (519 steps per ms) remains 11/11 properties
BEST_FIRST walk for 40004 steps (8 resets) in 76 ms. (519 steps per ms) remains 11/11 properties
BEST_FIRST walk for 40003 steps (8 resets) in 75 ms. (526 steps per ms) remains 10/11 properties
BEST_FIRST walk for 40004 steps (8 resets) in 72 ms. (548 steps per ms) remains 10/10 properties
BEST_FIRST walk for 40004 steps (8 resets) in 91 ms. (434 steps per ms) remains 10/10 properties
BEST_FIRST walk for 40004 steps (8 resets) in 125 ms. (317 steps per ms) remains 10/10 properties
[2025-06-03 13:58:54] [INFO ] Invariant cache hit.
Excessive predecessor constraint size, skipping predecessor.
Starting Z3 with timeout 5.0 s and query timeout 500.0 ms
All remaining problems are real, not stopping.
At refinement iteration 0 (INCLUDED_ONLY) 0/43 variables, 0/0 constraints. Problems are: Problem set: 0 solved, 10 unsolved
Problem AtomicPropp15 is UNSAT
Problem AtomicPropp60 is UNSAT
Problem AtomicPropp70 is UNSAT
Problem AtomicPropp77 is UNSAT
Problem AtomicPropp86 is UNSAT
Problem AtomicPropp88 is UNSAT
At refinement iteration 1 (OVERLAPS) 288/331 variables, 21/21 constraints. Problems are: Problem set: 6 solved, 4 unsolved
At refinement iteration 2 (INCLUDED_ONLY) 0/331 variables, 0/21 constraints. Problems are: Problem set: 6 solved, 4 unsolved
At refinement iteration 3 (OVERLAPS) 16/347 variables, 16/37 constraints. Problems are: Problem set: 6 solved, 4 unsolved
At refinement iteration 4 (INCLUDED_ONLY) 0/347 variables, 0/37 constraints. Problems are: Problem set: 6 solved, 4 unsolved
At refinement iteration 5 (OVERLAPS) 2857/3204 variables, 347/384 constraints. Problems are: Problem set: 6 solved, 4 unsolved
At refinement iteration 6 (INCLUDED_ONLY) 0/3204 variables, 0/384 constraints. Problems are: Problem set: 6 solved, 4 unsolved
At refinement iteration 7 (OVERLAPS) 0/3204 variables, 0/384 constraints. Problems are: Problem set: 6 solved, 4 unsolved
No progress, stopping.
After SMT solving in domain Real declared 3204/3204 variables, and 384 constraints, problems are : Problem set: 6 solved, 4 unsolved in 991 ms.
Refiners :[Positive P Invariants (semi-flows): 37/37 constraints, State Equation: 347/347 constraints, PredecessorRefiner: 10/9 constraints, Known Traps: 0/0 constraints, Known Traps Along Path: 0/0 constraints]
Escalating to Integer solving :Problem set: 6 solved, 4 unsolved
Starting Z3 with timeout 5.0 s and query timeout 500.0 ms
At refinement iteration 0 (INCLUDED_ONLY) 0/15 variables, 0/0 constraints. Problems are: Problem set: 6 solved, 4 unsolved
Problem AtomicPropp47 is UNSAT
Problem AtomicPropp58 is UNSAT
Problem AtomicPropp59 is UNSAT
Problem AtomicPropp90 is UNSAT
After SMT solving in domain Int declared 321/3204 variables, and 11 constraints, problems are : Problem set: 10 solved, 0 unsolved in 114 ms.
Refiners :[Positive P Invariants (semi-flows): 11/37 constraints, State Equation: 0/347 constraints, PredecessorRefiner: 0/9 constraints, Known Traps: 0/0 constraints, Known Traps Along Path: 0/0 constraints]
After SMT, in 1195ms problems are : Problem set: 10 solved, 0 unsolved
Skipping Parikh replay, no witness traces provided.
Successfully simplified 10 atomic propositions for a total of 16 simplifications.
[2025-06-03 13:58:55] [INFO ] Initial state reduction rules for CTL removed 1 formulas.
[2025-06-03 13:58:55] [INFO ] Flatten gal took : 88 ms
FORMULA ServersAndClients-PT-100040-CTLFireability-2023-14 TRUE TECHNIQUES TOPOLOGICAL INITIAL_STATE
[2025-06-03 13:58:55] [INFO ] Flatten gal took : 89 ms
[2025-06-03 13:58:55] [INFO ] Input system was already deterministic with 2857 transitions.
Support contains 111 out of 347 places (down from 117) after GAL structural reductions.
FORMULA ServersAndClients-PT-100040-CTLFireability-2025-11 TRUE TECHNIQUES TOPOLOGICAL INITIAL_STATE
Computed a total of 0 stabilizing places and 0 stable transitions
Starting structural reductions in SI_CTL mode, iteration 0 : 347/347 places, 2857/2857 transitions.
Graph (trivial) has 162 edges and 347 vertex of which 79 / 347 are part of one of the 1 SCC in 2 ms
Free SCC test removed 78 places
Ensure Unique test removed 2304 transitions
Reduce isomorphic transitions removed 2304 transitions.
Drop transitions (Trivial Post-Agglo cleanup.) removed 165 transitions
Trivial Post-agglo rules discarded 165 transitions
Performed 165 trivial Post agglomeration. Transition count delta: 165
Iterating post reduction 0 with 165 rules applied. Total rules applied 166 place count 269 transition count 388
Reduce places removed 165 places and 0 transitions.
Ensure Unique test removed 25 transitions
Reduce isomorphic transitions removed 25 transitions.
Iterating post reduction 1 with 190 rules applied. Total rules applied 356 place count 104 transition count 363
Discarding 11 places :
Symmetric choice reduction at 2 with 11 rule applications. Total rules 367 place count 93 transition count 352
Iterating global reduction 2 with 11 rules applied. Total rules applied 378 place count 93 transition count 352
Ensure Unique test removed 11 transitions
Reduce isomorphic transitions removed 11 transitions.
Iterating post reduction 2 with 11 rules applied. Total rules applied 389 place count 93 transition count 341
Performed 32 Post agglomeration using F-continuation condition.Transition count delta: 32
Deduced a syphon composed of 32 places in 0 ms
Reduce places removed 61 places and 0 transitions.
Iterating global reduction 3 with 93 rules applied. Total rules applied 482 place count 32 transition count 309
Ensure Unique test removed 252 transitions
Reduce isomorphic transitions removed 252 transitions.
Iterating post reduction 3 with 252 rules applied. Total rules applied 734 place count 32 transition count 57
Applied a total of 734 rules in 71 ms. Remains 32 /347 variables (removed 315) and now considering 57/2857 (removed 2800) transitions.
// Phase 1: matrix 57 rows 32 cols
[2025-06-03 13:58:55] [INFO ] Computed 8 invariants in 1 ms
Starting Z3 with timeout 160.0 s and query timeout 16000.0 ms
[2025-06-03 13:58:55] [INFO ] Implicit Places using invariants in 55 ms returned [0, 1, 2, 3]
Discarding 4 places :
Implicit Place search using SMT only with invariants took 69 ms to find 4 implicit places.
Starting structural reductions in SI_CTL mode, iteration 1 : 28/347 places, 57/2857 transitions.
Graph (trivial) has 10 edges and 28 vertex of which 6 / 28 are part of one of the 1 SCC in 0 ms
Free SCC test removed 5 places
Ensure Unique test removed 9 transitions
Reduce isomorphic transitions removed 9 transitions.
Discarding 12 places :
Symmetric choice reduction at 0 with 12 rule applications. Total rules 13 place count 11 transition count 36
Iterating global reduction 0 with 12 rules applied. Total rules applied 25 place count 11 transition count 36
Ensure Unique test removed 12 transitions
Reduce isomorphic transitions removed 12 transitions.
Iterating post reduction 0 with 12 rules applied. Total rules applied 37 place count 11 transition count 24
Applied a total of 37 rules in 8 ms. Remains 11 /28 variables (removed 17) and now considering 24/57 (removed 33) transitions.
// Phase 1: matrix 24 rows 11 cols
[2025-06-03 13:58:55] [INFO ] Computed 4 invariants in 0 ms
Starting Z3 with timeout 160.0 s and query timeout 16000.0 ms
[2025-06-03 13:58:55] [INFO ] Implicit Places using invariants in 37 ms returned []
[2025-06-03 13:58:55] [INFO ] Invariant cache hit.
Starting Z3 with timeout 160.0 s and query timeout 16000.0 ms
[2025-06-03 13:58:55] [INFO ] Implicit Places using invariants and state equation in 31 ms returned []
Implicit Place search using SMT with State Equation took 72 ms to find 0 implicit places.
Starting structural reductions in SI_CTL mode, iteration 2 : 11/347 places, 24/2857 transitions.
Finished structural reductions in SI_CTL mode , in 2 iterations and 220 ms. Remains : 11/347 places, 24/2857 transitions.
[2025-06-03 13:58:55] [INFO ] Flatten gal took : 2 ms
[2025-06-03 13:58:55] [INFO ] Flatten gal took : 1 ms
[2025-06-03 13:58:55] [INFO ] Input system was already deterministic with 24 transitions.
[2025-06-03 13:58:55] [INFO ] Flatten gal took : 2 ms
[2025-06-03 13:58:55] [INFO ] Flatten gal took : 1 ms
[2025-06-03 13:58:55] [INFO ] Time to serialize gal into /tmp/CTLFireability3918297451399534465.gal : 18 ms
[2025-06-03 13:58:55] [INFO ] Time to serialize properties into /tmp/CTLFireability12355073516440895898.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/CTLFireability3918297451399534465.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLFireability12355073516440895898.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,8,0.013743,3680,2,24,5,99,6,0,70,60,0


Converting to forward existential form...Done !
original formula: EG(EF((!(E(((sys_req44==1)&&(sv31==1)) U ((sys_req8==1)&&(sv36==1)))) + ((sv36_c69==0)&&((sys_req40==0)||(sv35==0))))))
=> equivalent forward existential formula: [FwdG(Init,E(TRUE U (!(E(((sys_req44==1)&&(sv31==1)) U ((sys_req8==1)&&(sv36==1)))) + ((sv36_c69==0)&&((sys_req4...186
Reverse transition relation is exact ! Faster fixpoint algorithm enabled.
Hit Full ! (commute/partial/dont) 15/8/9
(forward)formula 0,1,0.017096,3936,1,0,9,321,26,3,355,243,14
FORMULA ServersAndClients-PT-100040-CTLFireability-2025-00 TRUE TECHNIQUES DECISION_DIAGRAMS TOPOLOGICAL
Formula is TRUE !

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

Starting structural reductions in LTL mode, iteration 0 : 347/347 places, 2857/2857 transitions.
Discarding 83 places :
Symmetric choice reduction at 0 with 83 rule applications. Total rules 83 place count 264 transition count 2006
Iterating global reduction 0 with 83 rules applied. Total rules applied 166 place count 264 transition count 2006
Ensure Unique test removed 30 transitions
Reduce isomorphic transitions removed 30 transitions.
Iterating post reduction 0 with 30 rules applied. Total rules applied 196 place count 264 transition count 1976
Discarding 37 places :
Symmetric choice reduction at 1 with 37 rule applications. Total rules 233 place count 227 transition count 755
Iterating global reduction 1 with 37 rules applied. Total rules applied 270 place count 227 transition count 755
Ensure Unique test removed 37 transitions
Reduce isomorphic transitions removed 37 transitions.
Iterating post reduction 1 with 37 rules applied. Total rules applied 307 place count 227 transition count 718
Applied a total of 307 rules in 52 ms. Remains 227 /347 variables (removed 120) and now considering 718/2857 (removed 2139) transitions.
// Phase 1: matrix 718 rows 227 cols
[2025-06-03 13:58:56] [INFO ] Computed 37 invariants in 3 ms
Starting Z3 with timeout 160.0 s and query timeout 16000.0 ms
[2025-06-03 13:58:56] [INFO ] Implicit Places using invariants in 582 ms returned [0, 1, 2, 3, 26, 33, 45, 51, 62, 68, 75, 87, 99, 106, 118, 124, 130, 136, 142, 148, 154, 160, 166, 172, 191, 197, 203, 215, 221]
Discarding 29 places :
Implicit Place search using SMT only with invariants took 585 ms to find 29 implicit places.
Starting structural reductions in LTL mode, iteration 1 : 198/347 places, 718/2857 transitions.
Discarding 129 places :
Symmetric choice reduction at 0 with 129 rule applications. Total rules 129 place count 69 transition count 589
Iterating global reduction 0 with 129 rules applied. Total rules applied 258 place count 69 transition count 589
Ensure Unique test removed 396 transitions
Reduce isomorphic transitions removed 396 transitions.
Iterating post reduction 0 with 396 rules applied. Total rules applied 654 place count 69 transition count 193
Discarding 32 places :
Symmetric choice reduction at 1 with 32 rule applications. Total rules 686 place count 37 transition count 161
Iterating global reduction 1 with 32 rules applied. Total rules applied 718 place count 37 transition count 161
Discarding 4 places :
Symmetric choice reduction at 1 with 4 rule applications. Total rules 722 place count 33 transition count 129
Iterating global reduction 1 with 4 rules applied. Total rules applied 726 place count 33 transition count 129
Ensure Unique test removed 4 transitions
Reduce isomorphic transitions removed 4 transitions.
Iterating post reduction 1 with 4 rules applied. Total rules applied 730 place count 33 transition count 125
Applied a total of 730 rules in 5 ms. Remains 33 /198 variables (removed 165) and now considering 125/718 (removed 593) transitions.
// Phase 1: matrix 125 rows 33 cols
[2025-06-03 13:58:56] [INFO ] Computed 8 invariants in 0 ms
Starting Z3 with timeout 160.0 s and query timeout 16000.0 ms
[2025-06-03 13:58:56] [INFO ] Implicit Places using invariants in 17 ms returned []
[2025-06-03 13:58:56] [INFO ] Invariant cache hit.
Starting Z3 with timeout 160.0 s and query timeout 16000.0 ms
[2025-06-03 13:58:56] [INFO ] Implicit Places using invariants and state equation in 33 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 : 33/347 places, 125/2857 transitions.
Finished structural reductions in LTL mode , in 2 iterations and 702 ms. Remains : 33/347 places, 125/2857 transitions.
[2025-06-03 13:58:56] [INFO ] Flatten gal took : 3 ms
[2025-06-03 13:58:56] [INFO ] Flatten gal took : 3 ms
[2025-06-03 13:58:56] [INFO ] Input system was already deterministic with 125 transitions.
[2025-06-03 13:58:56] [INFO ] Flatten gal took : 3 ms
[2025-06-03 13:58:56] [INFO ] Flatten gal took : 4 ms
[2025-06-03 13:58:56] [INFO ] Time to serialize gal into /tmp/CTLFireability3222210399328436696.gal : 1 ms
[2025-06-03 13:58:56] [INFO ] Time to serialize properties into /tmp/CTLFireability13756751843211825788.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/CTLFireability3222210399328436696.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLFireability13756751843211825788.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,26,0.015396,4500,2,71,5,581,6,0,260,252,0


Converting to forward existential form...Done !
original formula: (A(!(EX(((sys_req25==1)&&(sv15==1)))) U !(EF(!(((sv17_c59==1)||(sv31_c19==1)))))) * (EF(((sys_req33==1)&&(sv11==1))) + (((A(!(((sys_req94...367
=> equivalent forward existential formula: (([(FwdU((FwdU(Init,!(!(E(TRUE U !(((sv17_c59==1)||(sv31_c19==1))))))) * !(!(EX(((sys_req25==1)&&(sv15==1)))))),...1043
Reverse transition relation is exact ! Faster fixpoint algorithm enabled.
(forward)formula 0,0,0.03353,4756,1,0,16,2857,41,2,1196,987,27
FORMULA ServersAndClients-PT-100040-CTLFireability-2025-01 FALSE TECHNIQUES DECISION_DIAGRAMS TOPOLOGICAL
Formula is FALSE !

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

Starting structural reductions in LTL mode, iteration 0 : 347/347 places, 2857/2857 transitions.
Discarding 77 places :
Symmetric choice reduction at 0 with 77 rule applications. Total rules 77 place count 270 transition count 2108
Iterating global reduction 0 with 77 rules applied. Total rules applied 154 place count 270 transition count 2108
Ensure Unique test removed 25 transitions
Reduce isomorphic transitions removed 25 transitions.
Iterating post reduction 0 with 25 rules applied. Total rules applied 179 place count 270 transition count 2083
Discarding 35 places :
Symmetric choice reduction at 1 with 35 rule applications. Total rules 214 place count 235 transition count 928
Iterating global reduction 1 with 35 rules applied. Total rules applied 249 place count 235 transition count 928
Ensure Unique test removed 35 transitions
Reduce isomorphic transitions removed 35 transitions.
Iterating post reduction 1 with 35 rules applied. Total rules applied 284 place count 235 transition count 893
Applied a total of 284 rules in 64 ms. Remains 235 /347 variables (removed 112) and now considering 893/2857 (removed 1964) transitions.
// Phase 1: matrix 893 rows 235 cols
[2025-06-03 13:58:56] [INFO ] Computed 37 invariants in 2 ms
Starting Z3 with timeout 160.0 s and query timeout 16000.0 ms
[2025-06-03 13:58:57] [INFO ] Implicit Places using invariants in 945 ms returned [0, 1, 2, 3, 37, 43, 49, 55, 69, 75, 81, 87, 93, 99, 105, 111, 124, 136, 142, 154, 168, 181, 187, 193, 211, 217, 229]
Discarding 27 places :
Implicit Place search using SMT only with invariants took 950 ms to find 27 implicit places.
Starting structural reductions in LTL mode, iteration 1 : 208/347 places, 893/2857 transitions.
Discarding 119 places :
Symmetric choice reduction at 0 with 119 rule applications. Total rules 119 place count 89 transition count 774
Iterating global reduction 0 with 119 rules applied. Total rules applied 238 place count 89 transition count 774
Ensure Unique test removed 479 transitions
Reduce isomorphic transitions removed 479 transitions.
Iterating post reduction 0 with 479 rules applied. Total rules applied 717 place count 89 transition count 295
Discarding 40 places :
Symmetric choice reduction at 1 with 40 rule applications. Total rules 757 place count 49 transition count 255
Iterating global reduction 1 with 40 rules applied. Total rules applied 797 place count 49 transition count 255
Discarding 3 places :
Symmetric choice reduction at 1 with 3 rule applications. Total rules 800 place count 46 transition count 225
Iterating global reduction 1 with 3 rules applied. Total rules applied 803 place count 46 transition count 225
Ensure Unique test removed 3 transitions
Reduce isomorphic transitions removed 3 transitions.
Iterating post reduction 1 with 3 rules applied. Total rules applied 806 place count 46 transition count 222
Applied a total of 806 rules in 10 ms. Remains 46 /208 variables (removed 162) and now considering 222/893 (removed 671) transitions.
// Phase 1: matrix 222 rows 46 cols
[2025-06-03 13:58:57] [INFO ] Computed 10 invariants in 0 ms
Starting Z3 with timeout 160.0 s and query timeout 16000.0 ms
[2025-06-03 13:58:57] [INFO ] Implicit Places using invariants in 51 ms returned []
[2025-06-03 13:58:57] [INFO ] Invariant cache hit.
Starting Z3 with timeout 160.0 s and query timeout 16000.0 ms
[2025-06-03 13:58:57] [INFO ] Implicit Places using invariants and state equation in 64 ms returned []
Implicit Place search using SMT with State Equation took 136 ms to find 0 implicit places.
Starting structural reductions in LTL mode, iteration 2 : 46/347 places, 222/2857 transitions.
Finished structural reductions in LTL mode , in 2 iterations and 1161 ms. Remains : 46/347 places, 222/2857 transitions.
[2025-06-03 13:58:57] [INFO ] Flatten gal took : 5 ms
[2025-06-03 13:58:57] [INFO ] Flatten gal took : 5 ms
[2025-06-03 13:58:57] [INFO ] Input system was already deterministic with 222 transitions.
[2025-06-03 13:58:57] [INFO ] Flatten gal took : 5 ms
[2025-06-03 13:58:57] [INFO ] Flatten gal took : 5 ms
[2025-06-03 13:58:57] [INFO ] Time to serialize gal into /tmp/CTLFireability17193176640199665919.gal : 2 ms
[2025-06-03 13:58:57] [INFO ] Time to serialize properties into /tmp/CTLFireability9141488438243392324.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/CTLFireability17193176640199665919.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLFireability9141488438243392324.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,37,0.033611,5292,2,118,5,1098,6,0,409,511,0


Converting to forward existential form...Done !
original formula: (AX(((AX(!(A((sv5_c15==1) U ((sys_req20==1)&&(sv28==1))))) + EF(((sys_req14==1)&&(sv22==1)))) + (E(A(((sys_req97==1)&&(sv30==1)) U (sv4_c...489
=> equivalent forward existential formula: [((EY(((EY((Init * !(EX(!((E(!(((EX((((sys_req24==1)&&(sv25==1))||((sys_req16==1)&&(sv34==1)))) * (sys_req44==1)...954
Reverse transition relation is exact ! Faster fixpoint algorithm enabled.
Hit Full ! (commute/partial/dont) 192/0/30
(forward)formula 0,1,0.066109,5548,1,0,9,7356,29,1,1849,2065,12
FORMULA ServersAndClients-PT-100040-CTLFireability-2025-02 TRUE TECHNIQUES DECISION_DIAGRAMS TOPOLOGICAL
Formula is TRUE !

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

Starting structural reductions in LTL mode, iteration 0 : 347/347 places, 2857/2857 transitions.
Discarding 85 places :
Symmetric choice reduction at 0 with 85 rule applications. Total rules 85 place count 262 transition count 1972
Iterating global reduction 0 with 85 rules applied. Total rules applied 170 place count 262 transition count 1972
Ensure Unique test removed 30 transitions
Reduce isomorphic transitions removed 30 transitions.
Iterating post reduction 0 with 30 rules applied. Total rules applied 200 place count 262 transition count 1942
Discarding 42 places :
Symmetric choice reduction at 1 with 42 rule applications. Total rules 242 place count 220 transition count 556
Iterating global reduction 1 with 42 rules applied. Total rules applied 284 place count 220 transition count 556
Ensure Unique test removed 42 transitions
Reduce isomorphic transitions removed 42 transitions.
Iterating post reduction 1 with 42 rules applied. Total rules applied 326 place count 220 transition count 514
Applied a total of 326 rules in 39 ms. Remains 220 /347 variables (removed 127) and now considering 514/2857 (removed 2343) transitions.
// Phase 1: matrix 514 rows 220 cols
[2025-06-03 13:58:58] [INFO ] Computed 37 invariants in 2 ms
Starting Z3 with timeout 160.0 s and query timeout 16000.0 ms
[2025-06-03 13:58:58] [INFO ] Implicit Places using invariants in 449 ms returned [0, 1, 2, 3, 20, 26, 32, 38, 44, 55, 61, 74, 80, 86, 93, 105, 117, 123, 129, 135, 141, 147, 153, 159, 165, 171, 178, 184, 190, 196, 202, 208, 214]
Discarding 33 places :
Implicit Place search using SMT only with invariants took 451 ms to find 33 implicit places.
Starting structural reductions in LTL mode, iteration 1 : 187/347 places, 514/2857 transitions.
Discarding 149 places :
Symmetric choice reduction at 0 with 149 rule applications. Total rules 149 place count 38 transition count 365
Iterating global reduction 0 with 149 rules applied. Total rules applied 298 place count 38 transition count 365
Ensure Unique test removed 289 transitions
Reduce isomorphic transitions removed 289 transitions.
Iterating post reduction 0 with 289 rules applied. Total rules applied 587 place count 38 transition count 76
Discarding 16 places :
Symmetric choice reduction at 1 with 16 rule applications. Total rules 603 place count 22 transition count 60
Iterating global reduction 1 with 16 rules applied. Total rules applied 619 place count 22 transition count 60
Discarding 2 places :
Symmetric choice reduction at 1 with 2 rule applications. Total rules 621 place count 20 transition count 52
Iterating global reduction 1 with 2 rules applied. Total rules applied 623 place count 20 transition count 52
Ensure Unique test removed 2 transitions
Reduce isomorphic transitions removed 2 transitions.
Iterating post reduction 1 with 2 rules applied. Total rules applied 625 place count 20 transition count 50
Applied a total of 625 rules in 5 ms. Remains 20 /187 variables (removed 167) and now considering 50/514 (removed 464) transitions.
// Phase 1: matrix 50 rows 20 cols
[2025-06-03 13:58:58] [INFO ] Computed 4 invariants in 0 ms
Starting Z3 with timeout 160.0 s and query timeout 16000.0 ms
[2025-06-03 13:58:58] [INFO ] Implicit Places using invariants in 17 ms returned []
[2025-06-03 13:58:58] [INFO ] Invariant cache hit.
Starting Z3 with timeout 160.0 s and query timeout 16000.0 ms
[2025-06-03 13:58:58] [INFO ] Implicit Places using invariants and state equation in 30 ms returned []
Implicit Place search using SMT with State Equation took 61 ms to find 0 implicit places.
Starting structural reductions in LTL mode, iteration 2 : 20/347 places, 50/2857 transitions.
Finished structural reductions in LTL mode , in 2 iterations and 557 ms. Remains : 20/347 places, 50/2857 transitions.
[2025-06-03 13:58:58] [INFO ] Flatten gal took : 1 ms
[2025-06-03 13:58:58] [INFO ] Flatten gal took : 1 ms
[2025-06-03 13:58:58] [INFO ] Input system was already deterministic with 50 transitions.
[2025-06-03 13:58:58] [INFO ] Flatten gal took : 1 ms
[2025-06-03 13:58:58] [INFO ] Flatten gal took : 1 ms
[2025-06-03 13:58:58] [INFO ] Time to serialize gal into /tmp/CTLFireability17497266469629941343.gal : 0 ms
[2025-06-03 13:58:58] [INFO ] Time to serialize properties into /tmp/CTLFireability9448987468616069510.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/CTLFireability17497266469629941343.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLFireability9448987468616069510.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,17,0.00995,4076,2,50,5,321,6,0,133,213,0


Converting to forward existential form...Done !
original formula: (AF(AX(AF(((AG(((sys_req11==1)&&(sv8==1))) + (sv8_c62==1)) + (sv32_c25==1))))) * EX((AG((AF((sv16_c16==1)) + ((sys_req30==1)&&(sv18==1)))...219
=> equivalent forward existential formula: ([FwdG(Init,!(!(EX(!(!(EG(!(((!(E(TRUE U !(((sys_req11==1)&&(sv8==1))))) + (sv8_c62==1)) + (sv32_c25==1)))))))))...328
Reverse transition relation is exact ! Faster fixpoint algorithm enabled.
Using saturation style SCC detection
(forward)formula 0,0,0.018171,4588,1,0,16,1896,36,6,659,865,21
FORMULA ServersAndClients-PT-100040-CTLFireability-2025-03 FALSE TECHNIQUES DECISION_DIAGRAMS TOPOLOGICAL
Formula is FALSE !

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

Starting structural reductions in SI_CTL mode, iteration 0 : 347/347 places, 2857/2857 transitions.
Graph (trivial) has 158 edges and 347 vertex of which 77 / 347 are part of one of the 1 SCC in 1 ms
Free SCC test removed 76 places
Ensure Unique test removed 2240 transitions
Reduce isomorphic transitions removed 2240 transitions.
Drop transitions (Trivial Post-Agglo cleanup.) removed 161 transitions
Trivial Post-agglo rules discarded 161 transitions
Performed 161 trivial Post agglomeration. Transition count delta: 161
Iterating post reduction 0 with 161 rules applied. Total rules applied 162 place count 271 transition count 456
Reduce places removed 161 places and 0 transitions.
Ensure Unique test removed 26 transitions
Reduce isomorphic transitions removed 26 transitions.
Performed 2 Post agglomeration using F-continuation condition.Transition count delta: 2
Iterating post reduction 1 with 189 rules applied. Total rules applied 351 place count 110 transition count 428
Reduce places removed 2 places and 0 transitions.
Iterating post reduction 2 with 2 rules applied. Total rules applied 353 place count 108 transition count 428
Discarding 6 places :
Symmetric choice reduction at 3 with 6 rule applications. Total rules 359 place count 102 transition count 422
Iterating global reduction 3 with 6 rules applied. Total rules applied 365 place count 102 transition count 422
Ensure Unique test removed 5 transitions
Reduce isomorphic transitions removed 5 transitions.
Iterating post reduction 3 with 5 rules applied. Total rules applied 370 place count 102 transition count 417
Performed 31 Post agglomeration using F-continuation condition.Transition count delta: 31
Deduced a syphon composed of 31 places in 0 ms
Reduce places removed 55 places and 0 transitions.
Iterating global reduction 4 with 86 rules applied. Total rules applied 456 place count 47 transition count 386
Ensure Unique test removed 259 transitions
Reduce isomorphic transitions removed 259 transitions.
Iterating post reduction 4 with 259 rules applied. Total rules applied 715 place count 47 transition count 127
Drop transitions (Redundant composition of simpler transitions.) removed 39 transitions
Redundant transition composition rules discarded 39 transitions
Iterating global reduction 5 with 39 rules applied. Total rules applied 754 place count 47 transition count 88
Applied a total of 754 rules in 35 ms. Remains 47 /347 variables (removed 300) and now considering 88/2857 (removed 2769) transitions.
// Phase 1: matrix 88 rows 47 cols
[2025-06-03 13:58:58] [INFO ] Computed 13 invariants in 0 ms
Starting Z3 with timeout 160.0 s and query timeout 16000.0 ms
[2025-06-03 13:58:58] [INFO ] Implicit Places using invariants in 75 ms returned [0, 1, 2, 3, 20, 22, 24, 39]
Discarding 8 places :
Implicit Place search using SMT only with invariants took 76 ms to find 8 implicit places.
Starting structural reductions in SI_CTL mode, iteration 1 : 39/347 places, 88/2857 transitions.
Graph (trivial) has 10 edges and 39 vertex of which 6 / 39 are part of one of the 1 SCC in 0 ms
Free SCC test removed 5 places
Ensure Unique test removed 9 transitions
Reduce isomorphic transitions removed 9 transitions.
Discarding 16 places :
Symmetric choice reduction at 0 with 16 rule applications. Total rules 17 place count 18 transition count 63
Iterating global reduction 0 with 16 rules applied. Total rules applied 33 place count 18 transition count 63
Ensure Unique test removed 16 transitions
Reduce isomorphic transitions removed 16 transitions.
Iterating post reduction 0 with 16 rules applied. Total rules applied 49 place count 18 transition count 47
Applied a total of 49 rules in 1 ms. Remains 18 /39 variables (removed 21) and now considering 47/88 (removed 41) transitions.
// Phase 1: matrix 47 rows 18 cols
[2025-06-03 13:58:58] [INFO ] Computed 5 invariants in 0 ms
Starting Z3 with timeout 160.0 s and query timeout 16000.0 ms
[2025-06-03 13:58:58] [INFO ] Implicit Places using invariants in 79 ms returned []
[2025-06-03 13:58:58] [INFO ] Invariant cache hit.
Starting Z3 with timeout 160.0 s and query timeout 16000.0 ms
[2025-06-03 13:58:58] [INFO ] Implicit Places using invariants and state equation in 35 ms returned []
Implicit Place search using SMT with State Equation took 118 ms to find 0 implicit places.
Starting structural reductions in SI_CTL mode, iteration 2 : 18/347 places, 47/2857 transitions.
Finished structural reductions in SI_CTL mode , in 2 iterations and 231 ms. Remains : 18/347 places, 47/2857 transitions.
[2025-06-03 13:58:58] [INFO ] Flatten gal took : 2 ms
[2025-06-03 13:58:58] [INFO ] Flatten gal took : 2 ms
[2025-06-03 13:58:58] [INFO ] Input system was already deterministic with 47 transitions.
[2025-06-03 13:58:58] [INFO ] Flatten gal took : 1 ms
[2025-06-03 13:58:58] [INFO ] Flatten gal took : 2 ms
[2025-06-03 13:58:58] [INFO ] Time to serialize gal into /tmp/CTLFireability851139517281139911.gal : 1 ms
[2025-06-03 13:58:58] [INFO ] Time to serialize properties into /tmp/CTLFireability4726638460185152914.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/CTLFireability851139517281139911.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLFireability4726638460185152914.ctl' '--gen-order' 'FOLLOW'

its-ctl command run as :

/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202505121319/bin/its-ctl-linux64 --gc-threshold 2000000 --quiet -...282
No direction supplied, using forward translation only.
Parsed 1 CTL formulae.
Model ,|S| ,Time ,Mem(kb) ,fin. SDD ,fin. DDD ,peak SDD ,peak DDD ,SDD Hom ,SDD cache peak ,DDD Hom ,DDD cachepeak ,SHom cache
reachable,14,0.019891,4024,2,39,5,182,6,0,121,102,0


Converting to forward existential form...Done !
original formula: AF(((((sv4_c84!=1) * (((sv14_c45!=1) + AF(((sys_req23!=1)||(sv34!=1)))) + !(E(((sys_req72==1)&&(sv34==1)) U (sv11_c87==1))))) * (((sv35_c...253
=> equivalent forward existential formula: [FwdG(Init,!(((((sv4_c84!=1) * (((sv14_c45!=1) + !(EG(!(((sys_req23!=1)||(sv34!=1)))))) + !(E(((sys_req72==1)&&(...304
Reverse transition relation is exact ! Faster fixpoint algorithm enabled.
Hit Full ! (commute/partial/dont) 34/12/13
(forward)formula 0,0,0.027688,4280,1,0,15,739,35,11,548,406,19
FORMULA ServersAndClients-PT-100040-CTLFireability-2025-04 FALSE TECHNIQUES DECISION_DIAGRAMS TOPOLOGICAL
Formula is FALSE !

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

Starting structural reductions in LTL mode, iteration 0 : 347/347 places, 2857/2857 transitions.
Discarding 87 places :
Symmetric choice reduction at 0 with 87 rule applications. Total rules 87 place count 260 transition count 1938
Iterating global reduction 0 with 87 rules applied. Total rules applied 174 place count 260 transition count 1938
Ensure Unique test removed 32 transitions
Reduce isomorphic transitions removed 32 transitions.
Iterating post reduction 0 with 32 rules applied. Total rules applied 206 place count 260 transition count 1906
Discarding 43 places :
Symmetric choice reduction at 1 with 43 rule applications. Total rules 249 place count 217 transition count 487
Iterating global reduction 1 with 43 rules applied. Total rules applied 292 place count 217 transition count 487
Ensure Unique test removed 43 transitions
Reduce isomorphic transitions removed 43 transitions.
Iterating post reduction 1 with 43 rules applied. Total rules applied 335 place count 217 transition count 444
Applied a total of 335 rules in 31 ms. Remains 217 /347 variables (removed 130) and now considering 444/2857 (removed 2413) transitions.
// Phase 1: matrix 444 rows 217 cols
[2025-06-03 13:58:58] [INFO ] Computed 37 invariants in 2 ms
Starting Z3 with timeout 160.0 s and query timeout 16000.0 ms
[2025-06-03 13:58:59] [INFO ] Implicit Places using invariants in 496 ms returned [0, 2, 3, 18, 24, 30, 36, 42, 53, 59, 65, 72, 78, 84, 90, 96, 102, 108, 114, 120, 126, 132, 138, 145, 151, 157, 163, 169, 175, 181, 187, 193, 205, 211]
Discarding 34 places :
Implicit Place search using SMT only with invariants took 498 ms to find 34 implicit places.
Starting structural reductions in LTL mode, iteration 1 : 183/347 places, 444/2857 transitions.
Discarding 158 places :
Symmetric choice reduction at 0 with 158 rule applications. Total rules 158 place count 25 transition count 286
Iterating global reduction 0 with 158 rules applied. Total rules applied 316 place count 25 transition count 286
Ensure Unique test removed 246 transitions
Reduce isomorphic transitions removed 246 transitions.
Iterating post reduction 0 with 246 rules applied. Total rules applied 562 place count 25 transition count 40
Discarding 6 places :
Symmetric choice reduction at 1 with 6 rule applications. Total rules 568 place count 19 transition count 34
Iterating global reduction 1 with 6 rules applied. Total rules applied 574 place count 19 transition count 34
Discarding 3 places :
Symmetric choice reduction at 1 with 3 rule applications. Total rules 577 place count 16 transition count 28
Iterating global reduction 1 with 3 rules applied. Total rules applied 580 place count 16 transition count 28
Ensure Unique test removed 3 transitions
Reduce isomorphic transitions removed 3 transitions.
Iterating post reduction 1 with 3 rules applied. Total rules applied 583 place count 16 transition count 25
Applied a total of 583 rules in 4 ms. Remains 16 /183 variables (removed 167) and now considering 25/444 (removed 419) transitions.
// Phase 1: matrix 25 rows 16 cols
[2025-06-03 13:58:59] [INFO ] Computed 3 invariants in 1 ms
Starting Z3 with timeout 160.0 s and query timeout 16000.0 ms
[2025-06-03 13:58:59] [INFO ] Implicit Places using invariants in 17 ms returned []
[2025-06-03 13:58:59] [INFO ] Invariant cache hit.
Starting Z3 with timeout 160.0 s and query timeout 16000.0 ms
[2025-06-03 13:58:59] [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 : 16/347 places, 25/2857 transitions.
Finished structural reductions in LTL mode , in 2 iterations and 574 ms. Remains : 16/347 places, 25/2857 transitions.
[2025-06-03 13:58:59] [INFO ] Flatten gal took : 1 ms
[2025-06-03 13:58:59] [INFO ] Flatten gal took : 1 ms
[2025-06-03 13:58:59] [INFO ] Input system was already deterministic with 25 transitions.
[2025-06-03 13:58:59] [INFO ] Flatten gal took : 1 ms
[2025-06-03 13:58:59] [INFO ] Flatten gal took : 1 ms
[2025-06-03 13:58:59] [INFO ] Time to serialize gal into /tmp/CTLFireability3026822705628405242.gal : 0 ms
[2025-06-03 13:58:59] [INFO ] Time to serialize properties into /tmp/CTLFireability14609479473705191240.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/CTLFireability3026822705628405242.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLFireability14609479473705191240.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,14,0.004594,3836,2,44,5,184,6,0,92,110,0


Converting to forward existential form...Done !
original formula: (AX(((sys_req68==0)||(sv37==0))) + AX(AF((!(A(((init22==1)&&(sys==1)) U (sv8_c37==1))) * (sv26_c99==1)))))
=> equivalent forward existential formula: [FwdG(EY((Init * !(!(EX(!(((sys_req68==0)||(sv37==0)))))))),!((!(!((E(!((sv8_c37==1)) U (!(((init22==1)&&(sys==1...231
Reverse transition relation is exact ! Faster fixpoint algorithm enabled.
Hit Full ! (commute/partial/dont) 23/0/2
(forward)formula 0,0,0.010663,4476,1,0,19,866,31,10,430,555,23
FORMULA ServersAndClients-PT-100040-CTLFireability-2025-05 FALSE TECHNIQUES DECISION_DIAGRAMS TOPOLOGICAL
Formula is FALSE !

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

Starting structural reductions in LTL mode, iteration 0 : 347/347 places, 2857/2857 transitions.
Discarding 84 places :
Symmetric choice reduction at 0 with 84 rule applications. Total rules 84 place count 263 transition count 2037
Iterating global reduction 0 with 84 rules applied. Total rules applied 168 place count 263 transition count 2037
Ensure Unique test removed 29 transitions
Reduce isomorphic transitions removed 29 transitions.
Iterating post reduction 0 with 29 rules applied. Total rules applied 197 place count 263 transition count 2008
Discarding 43 places :
Symmetric choice reduction at 1 with 43 rule applications. Total rules 240 place count 220 transition count 589
Iterating global reduction 1 with 43 rules applied. Total rules applied 283 place count 220 transition count 589
Ensure Unique test removed 43 transitions
Reduce isomorphic transitions removed 43 transitions.
Iterating post reduction 1 with 43 rules applied. Total rules applied 326 place count 220 transition count 546
Applied a total of 326 rules in 29 ms. Remains 220 /347 variables (removed 127) and now considering 546/2857 (removed 2311) transitions.
// Phase 1: matrix 546 rows 220 cols
[2025-06-03 13:58:59] [INFO ] Computed 37 invariants in 2 ms
Starting Z3 with timeout 160.0 s and query timeout 16000.0 ms
[2025-06-03 13:59:00] [INFO ] Implicit Places using invariants in 518 ms returned [0, 1, 2, 3, 21, 27, 33, 39, 56, 62, 74, 80, 86, 92, 110, 116, 122, 128, 134, 140, 146, 153, 159, 165, 171, 177, 183, 189, 196, 202, 208, 214]
Discarding 32 places :
Implicit Place search using SMT only with invariants took 520 ms to find 32 implicit places.
Starting structural reductions in LTL mode, iteration 1 : 188/347 places, 546/2857 transitions.
Discarding 143 places :
Symmetric choice reduction at 0 with 143 rule applications. Total rules 143 place count 45 transition count 403
Iterating global reduction 0 with 143 rules applied. Total rules applied 286 place count 45 transition count 403
Ensure Unique test removed 305 transitions
Reduce isomorphic transitions removed 305 transitions.
Iterating post reduction 0 with 305 rules applied. Total rules applied 591 place count 45 transition count 98
Discarding 20 places :
Symmetric choice reduction at 1 with 20 rule applications. Total rules 611 place count 25 transition count 78
Iterating global reduction 1 with 20 rules applied. Total rules applied 631 place count 25 transition count 78
Discarding 3 places :
Symmetric choice reduction at 1 with 3 rule applications. Total rules 634 place count 22 transition count 63
Iterating global reduction 1 with 3 rules applied. Total rules applied 637 place count 22 transition count 63
Ensure Unique test removed 3 transitions
Reduce isomorphic transitions removed 3 transitions.
Iterating post reduction 1 with 3 rules applied. Total rules applied 640 place count 22 transition count 60
Applied a total of 640 rules in 5 ms. Remains 22 /188 variables (removed 166) and now considering 60/546 (removed 486) transitions.
// Phase 1: matrix 60 rows 22 cols
[2025-06-03 13:59:00] [INFO ] Computed 5 invariants in 0 ms
Starting Z3 with timeout 160.0 s and query timeout 16000.0 ms
[2025-06-03 13:59:00] [INFO ] Implicit Places using invariants in 17 ms returned []
[2025-06-03 13:59:00] [INFO ] Invariant cache hit.
Starting Z3 with timeout 160.0 s and query timeout 16000.0 ms
[2025-06-03 13:59:00] [INFO ] Implicit Places using invariants and state equation in 29 ms returned []
Implicit Place search using SMT with State Equation took 47 ms to find 0 implicit places.
Starting structural reductions in LTL mode, iteration 2 : 22/347 places, 60/2857 transitions.
Finished structural reductions in LTL mode , in 2 iterations and 602 ms. Remains : 22/347 places, 60/2857 transitions.
[2025-06-03 13:59:00] [INFO ] Flatten gal took : 1 ms
[2025-06-03 13:59:00] [INFO ] Flatten gal took : 1 ms
[2025-06-03 13:59:00] [INFO ] Input system was already deterministic with 60 transitions.
[2025-06-03 13:59:00] [INFO ] Flatten gal took : 1 ms
[2025-06-03 13:59:00] [INFO ] Flatten gal took : 1 ms
[2025-06-03 13:59:00] [INFO ] Time to serialize gal into /tmp/CTLFireability6538985964738458699.gal : 0 ms
[2025-06-03 13:59:00] [INFO ] Time to serialize properties into /tmp/CTLFireability17990819496028841883.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/CTLFireability6538985964738458699.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLFireability17990819496028841883.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,18,0.006758,4092,2,47,5,320,6,0,151,162,0


Converting to forward existential form...Done !
original formula: A(!(EG(((AX(((sys_req90==1)&&(sv8==1))) + ((sv28_c93==1)&&(sv26_c11!=1))) + (((((sv35_c67==1)||((sys_req78==1)&&(sv19==1)))&&(sys_req10==...231
=> equivalent forward existential formula: [((Init * !(EG(!(((sys_req2==1)&&(sv4==1)))))) * !(E(!(((sys_req2==1)&&(sv4==1))) U (!(!(EG(((!(EX(!(((sys_req90...364
Reverse transition relation is exact ! Faster fixpoint algorithm enabled.
Using saturation style SCC detection
(forward)formula 0,0,0.014293,4348,1,0,9,1462,28,3,682,568,11
FORMULA ServersAndClients-PT-100040-CTLFireability-2025-06 FALSE TECHNIQUES DECISION_DIAGRAMS TOPOLOGICAL
Formula is FALSE !

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

Starting structural reductions in LTL mode, iteration 0 : 347/347 places, 2857/2857 transitions.
Discarding 85 places :
Symmetric choice reduction at 0 with 85 rule applications. Total rules 85 place count 262 transition count 1972
Iterating global reduction 0 with 85 rules applied. Total rules applied 170 place count 262 transition count 1972
Ensure Unique test removed 31 transitions
Reduce isomorphic transitions removed 31 transitions.
Iterating post reduction 0 with 31 rules applied. Total rules applied 201 place count 262 transition count 1941
Discarding 41 places :
Symmetric choice reduction at 1 with 41 rule applications. Total rules 242 place count 221 transition count 588
Iterating global reduction 1 with 41 rules applied. Total rules applied 283 place count 221 transition count 588
Ensure Unique test removed 41 transitions
Reduce isomorphic transitions removed 41 transitions.
Iterating post reduction 1 with 41 rules applied. Total rules applied 324 place count 221 transition count 547
Applied a total of 324 rules in 22 ms. Remains 221 /347 variables (removed 126) and now considering 547/2857 (removed 2310) transitions.
// Phase 1: matrix 547 rows 221 cols
[2025-06-03 13:59:00] [INFO ] Computed 37 invariants in 1 ms
Starting Z3 with timeout 160.0 s and query timeout 16000.0 ms
[2025-06-03 13:59:00] [INFO ] Implicit Places using invariants in 436 ms returned [0, 1, 3, 21, 27, 45, 56, 63, 69, 75, 81, 93, 99, 105, 111, 117, 123, 129, 135, 141, 149, 155, 161, 167, 173, 179, 185, 191, 197, 203, 209, 215]
Discarding 32 places :
Implicit Place search using SMT only with invariants took 439 ms to find 32 implicit places.
Starting structural reductions in LTL mode, iteration 1 : 189/347 places, 547/2857 transitions.
Discarding 148 places :
Symmetric choice reduction at 0 with 148 rule applications. Total rules 148 place count 41 transition count 399
Iterating global reduction 0 with 148 rules applied. Total rules applied 296 place count 41 transition count 399
Ensure Unique test removed 316 transitions
Reduce isomorphic transitions removed 316 transitions.
Iterating post reduction 0 with 316 rules applied. Total rules applied 612 place count 41 transition count 83
Discarding 12 places :
Symmetric choice reduction at 1 with 12 rule applications. Total rules 624 place count 29 transition count 71
Iterating global reduction 1 with 12 rules applied. Total rules applied 636 place count 29 transition count 71
Discarding 3 places :
Symmetric choice reduction at 1 with 3 rule applications. Total rules 639 place count 26 transition count 59
Iterating global reduction 1 with 3 rules applied. Total rules applied 642 place count 26 transition count 59
Ensure Unique test removed 3 transitions
Reduce isomorphic transitions removed 3 transitions.
Iterating post reduction 1 with 3 rules applied. Total rules applied 645 place count 26 transition count 56
Applied a total of 645 rules in 10 ms. Remains 26 /189 variables (removed 163) and now considering 56/547 (removed 491) transitions.
// Phase 1: matrix 56 rows 26 cols
[2025-06-03 13:59:00] [INFO ] Computed 5 invariants in 0 ms
Starting Z3 with timeout 160.0 s and query timeout 16000.0 ms
[2025-06-03 13:59:00] [INFO ] Implicit Places using invariants in 24 ms returned []
[2025-06-03 13:59:00] [INFO ] Invariant cache hit.
Starting Z3 with timeout 160.0 s and query timeout 16000.0 ms
[2025-06-03 13:59:00] [INFO ] Implicit Places using invariants and state equation in 31 ms returned []
Implicit Place search using SMT with State Equation took 65 ms to find 0 implicit places.
Starting structural reductions in LTL mode, iteration 2 : 26/347 places, 56/2857 transitions.
Finished structural reductions in LTL mode , in 2 iterations and 537 ms. Remains : 26/347 places, 56/2857 transitions.
[2025-06-03 13:59:00] [INFO ] Flatten gal took : 2 ms
[2025-06-03 13:59:00] [INFO ] Flatten gal took : 2 ms
[2025-06-03 13:59:00] [INFO ] Input system was already deterministic with 56 transitions.
[2025-06-03 13:59:00] [INFO ] Flatten gal took : 1 ms
[2025-06-03 13:59:00] [INFO ] Flatten gal took : 1 ms
[2025-06-03 13:59:00] [INFO ] Time to serialize gal into /tmp/CTLFireability2777468420823739144.gal : 1 ms
[2025-06-03 13:59:00] [INFO ] Time to serialize properties into /tmp/CTLFireability14295448678910619255.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/CTLFireability2777468420823739144.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLFireability14295448678910619255.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.006654,4052,2,94,5,376,6,0,163,197,0


Converting to forward existential form...Done !
original formula: EX((((EX((sv26_c61==1)) * (sys_req97==1)) * (sv15==1)) + ((AG((((att30==0)||(sys_rep30==0))&&((sys_req36==0)||(sv3==0)))) * (sv26_c62==1)...208
=> equivalent forward existential formula: ([(EY(((EY(Init) * (sv15==1)) * (sys_req97==1))) * (sv26_c61==1))] != FALSE + ([((EY(Init) * (!(E(TRUE U !((((at...416
Reverse transition relation is exact ! Faster fixpoint algorithm enabled.
(forward)formula 0,0,0.017572,4820,1,0,14,2438,30,3,768,769,15
FORMULA ServersAndClients-PT-100040-CTLFireability-2025-07 FALSE TECHNIQUES DECISION_DIAGRAMS TOPOLOGICAL
Formula is FALSE !

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

ITS tools runner thread asked to quit. Dying gracefully.
Starting structural reductions in LTL mode, iteration 0 : 347/347 places, 2857/2857 transitions.
Discarding 87 places :
Symmetric choice reduction at 0 with 87 rule applications. Total rules 87 place count 260 transition count 1938
Iterating global reduction 0 with 87 rules applied. Total rules applied 174 place count 260 transition count 1938
Ensure Unique test removed 32 transitions
Reduce isomorphic transitions removed 32 transitions.
Iterating post reduction 0 with 32 rules applied. Total rules applied 206 place count 260 transition count 1906
Discarding 42 places :
Symmetric choice reduction at 1 with 42 rule applications. Total rules 248 place count 218 transition count 520
Iterating global reduction 1 with 42 rules applied. Total rules applied 290 place count 218 transition count 520
Ensure Unique test removed 42 transitions
Reduce isomorphic transitions removed 42 transitions.
Iterating post reduction 1 with 42 rules applied. Total rules applied 332 place count 218 transition count 478
Applied a total of 332 rules in 43 ms. Remains 218 /347 variables (removed 129) and now considering 478/2857 (removed 2379) transitions.
// Phase 1: matrix 478 rows 218 cols
[2025-06-03 13:59:00] [INFO ] Computed 37 invariants in 2 ms
Starting Z3 with timeout 160.0 s and query timeout 16000.0 ms
[2025-06-03 13:59:01] [INFO ] Implicit Places using invariants in 428 ms returned [0, 1, 2, 3, 19, 25, 31, 37, 43, 60, 67, 73, 79, 85, 91, 97, 103, 109, 115, 121, 133, 139, 145, 151, 163, 169, 175, 181, 187, 194, 200, 206, 212]
Discarding 33 places :
Implicit Place search using SMT only with invariants took 430 ms to find 33 implicit places.
Starting structural reductions in LTL mode, iteration 1 : 185/347 places, 478/2857 transitions.
Discarding 149 places :
Symmetric choice reduction at 0 with 149 rule applications. Total rules 149 place count 36 transition count 329
Iterating global reduction 0 with 149 rules applied. Total rules applied 298 place count 36 transition count 329
Ensure Unique test removed 259 transitions
Reduce isomorphic transitions removed 259 transitions.
Iterating post reduction 0 with 259 rules applied. Total rules applied 557 place count 36 transition count 70
Discarding 16 places :
Symmetric choice reduction at 1 with 16 rule applications. Total rules 573 place count 20 transition count 54
Iterating global reduction 1 with 16 rules applied. Total rules applied 589 place count 20 transition count 54
Discarding 4 places :
Symmetric choice reduction at 1 with 4 rule applications. Total rules 593 place count 16 transition count 38
Iterating global reduction 1 with 4 rules applied. Total rules applied 597 place count 16 transition count 38
Ensure Unique test removed 4 transitions
Reduce isomorphic transitions removed 4 transitions.
Iterating post reduction 1 with 4 rules applied. Total rules applied 601 place count 16 transition count 34
Applied a total of 601 rules in 3 ms. Remains 16 /185 variables (removed 169) and now considering 34/478 (removed 444) transitions.
// Phase 1: matrix 34 rows 16 cols
[2025-06-03 13:59:01] [INFO ] Computed 4 invariants in 0 ms
Starting Z3 with timeout 160.0 s and query timeout 16000.0 ms
[2025-06-03 13:59:01] [INFO ] Implicit Places using invariants in 16 ms returned []
[2025-06-03 13:59:01] [INFO ] Invariant cache hit.
Starting Z3 with timeout 160.0 s and query timeout 16000.0 ms
[2025-06-03 13:59:01] [INFO ] Implicit Places using invariants and state equation in 21 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 : 16/347 places, 34/2857 transitions.
Finished structural reductions in LTL mode , in 2 iterations and 526 ms. Remains : 16/347 places, 34/2857 transitions.
[2025-06-03 13:59:01] [INFO ] Flatten gal took : 1 ms
[2025-06-03 13:59:01] [INFO ] Flatten gal took : 0 ms
[2025-06-03 13:59:01] [INFO ] Input system was already deterministic with 34 transitions.
[2025-06-03 13:59:01] [INFO ] Flatten gal took : 1 ms
[2025-06-03 13:59:01] [INFO ] Flatten gal took : 1 ms
[2025-06-03 13:59:01] [INFO ] Time to serialize gal into /tmp/CTLFireability8827093550861469970.gal : 0 ms
[2025-06-03 13:59:01] [INFO ] Time to serialize properties into /tmp/CTLFireability9928364988702353713.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/CTLFireability8827093550861469970.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLFireability9928364988702353713.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,13,0.00432,3896,2,34,5,190,6,0,101,106,0


Converting to forward existential form...Done !
original formula: A(AF((EF((sv35_c86==1)) + !(AX((((sys_req86==1)&&(sv6==1))||((sys_req71==1)&&(sv30==1))))))) U ((sv7_c37==1) * AF(((sys_req73==1)&&(sv24=...162
=> equivalent forward existential formula: [((Init * !(EG(!(((sv7_c37==1) * !(EG(!(((sys_req73==1)&&(sv24==1)))))))))) * !(E(!(((sv7_c37==1) * !(EG(!(((sys...371
Reverse transition relation is exact ! Faster fixpoint algorithm enabled.
(forward)formula 0,0,0.011138,4408,1,0,10,855,33,2,465,384,13
FORMULA ServersAndClients-PT-100040-CTLFireability-2025-08 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 : 347/347 places, 2857/2857 transitions.
Discarding 90 places :
Symmetric choice reduction at 0 with 90 rule applications. Total rules 90 place count 257 transition count 1903
Iterating global reduction 0 with 90 rules applied. Total rules applied 180 place count 257 transition count 1903
Ensure Unique test removed 33 transitions
Reduce isomorphic transitions removed 33 transitions.
Iterating post reduction 0 with 33 rules applied. Total rules applied 213 place count 257 transition count 1870
Discarding 45 places :
Symmetric choice reduction at 1 with 45 rule applications. Total rules 258 place count 212 transition count 385
Iterating global reduction 1 with 45 rules applied. Total rules applied 303 place count 212 transition count 385
Ensure Unique test removed 45 transitions
Reduce isomorphic transitions removed 45 transitions.
Iterating post reduction 1 with 45 rules applied. Total rules applied 348 place count 212 transition count 340
Applied a total of 348 rules in 16 ms. Remains 212 /347 variables (removed 135) and now considering 340/2857 (removed 2517) transitions.
// Phase 1: matrix 340 rows 212 cols
[2025-06-03 13:59:01] [INFO ] Computed 37 invariants in 1 ms
Starting Z3 with timeout 160.0 s and query timeout 16000.0 ms
[2025-06-03 13:59:01] [INFO ] Implicit Places using invariants in 327 ms returned [0, 1, 2, 3, 15, 21, 27, 33, 39, 50, 56, 62, 68, 74, 80, 86, 92, 98, 104, 110, 116, 122, 128, 134, 140, 146, 152, 158, 164, 170, 176, 182, 188, 194, 200, 206]
Discarding 36 places :
Implicit Place search using SMT only with invariants took 329 ms to find 36 implicit places.
Starting structural reductions in LTL mode, iteration 1 : 176/347 places, 340/2857 transitions.
Discarding 164 places :
Symmetric choice reduction at 0 with 164 rule applications. Total rules 164 place count 12 transition count 176
Iterating global reduction 0 with 164 rules applied. Total rules applied 328 place count 12 transition count 176
Ensure Unique test removed 160 transitions
Reduce isomorphic transitions removed 160 transitions.
Iterating post reduction 0 with 160 rules applied. Total rules applied 488 place count 12 transition count 16
Discarding 4 places :
Symmetric choice reduction at 1 with 4 rule applications. Total rules 492 place count 8 transition count 12
Iterating global reduction 1 with 4 rules applied. Total rules applied 496 place count 8 transition count 12
Discarding 4 places :
Symmetric choice reduction at 1 with 4 rule applications. Total rules 500 place count 4 transition count 8
Iterating global reduction 1 with 4 rules applied. Total rules applied 504 place count 4 transition count 8
Ensure Unique test removed 4 transitions
Reduce isomorphic transitions removed 4 transitions.
Iterating post reduction 1 with 4 rules applied. Total rules applied 508 place count 4 transition count 4
Applied a total of 508 rules in 2 ms. Remains 4 /176 variables (removed 172) and now considering 4/340 (removed 336) transitions.
// Phase 1: matrix 4 rows 4 cols
[2025-06-03 13:59:01] [INFO ] Computed 1 invariants in 0 ms
Starting Z3 with timeout 160.0 s and query timeout 16000.0 ms
[2025-06-03 13:59:01] [INFO ] Implicit Places using invariants in 18 ms returned []
[2025-06-03 13:59:01] [INFO ] Invariant cache hit.
Starting Z3 with timeout 160.0 s and query timeout 16000.0 ms
[2025-06-03 13:59:01] [INFO ] Implicit Places using invariants and state equation in 15 ms returned []
Implicit Place search using SMT with State Equation took 34 ms to find 0 implicit places.
Starting structural reductions in LTL mode, iteration 2 : 4/347 places, 4/2857 transitions.
Finished structural reductions in LTL mode , in 2 iterations and 381 ms. Remains : 4/347 places, 4/2857 transitions.
[2025-06-03 13:59:01] [INFO ] Flatten gal took : 1 ms
[2025-06-03 13:59:01] [INFO ] Flatten gal took : 0 ms
[2025-06-03 13:59:01] [INFO ] Input system was already deterministic with 4 transitions.
[2025-06-03 13:59:01] [INFO ] Flatten gal took : 0 ms
[2025-06-03 13:59:01] [INFO ] Flatten gal took : 0 ms
[2025-06-03 13:59:01] [INFO ] Time to serialize gal into /tmp/CTLFireability8095947975047973883.gal : 0 ms
[2025-06-03 13:59:01] [INFO ] Time to serialize properties into /tmp/CTLFireability18031035970017285357.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/CTLFireability8095947975047973883.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLFireability18031035970017285357.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.001463,3660,2,8,5,29,6,0,23,17,0


Converting to forward existential form...Done !
original formula: EX(TRUE)
=> equivalent forward existential formula: [(EY(Init) * TRUE)] != FALSE
(forward)formula 0,1,0.001553,3660,1,0,6,29,7,1,28,17,1
FORMULA ServersAndClients-PT-100040-CTLFireability-2025-09 TRUE TECHNIQUES DECISION_DIAGRAMS TOPOLOGICAL
Formula is TRUE !

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

Starting structural reductions in LTL mode, iteration 0 : 347/347 places, 2857/2857 transitions.
Discarding 83 places :
Symmetric choice reduction at 0 with 83 rule applications. Total rules 83 place count 264 transition count 1974
Iterating global reduction 0 with 83 rules applied. Total rules applied 166 place count 264 transition count 1974
Ensure Unique test removed 31 transitions
Reduce isomorphic transitions removed 31 transitions.
Iterating post reduction 0 with 31 rules applied. Total rules applied 197 place count 264 transition count 1943
Discarding 40 places :
Symmetric choice reduction at 1 with 40 rule applications. Total rules 237 place count 224 transition count 623
Iterating global reduction 1 with 40 rules applied. Total rules applied 277 place count 224 transition count 623
Ensure Unique test removed 40 transitions
Reduce isomorphic transitions removed 40 transitions.
Iterating post reduction 1 with 40 rules applied. Total rules applied 317 place count 224 transition count 583
Applied a total of 317 rules in 17 ms. Remains 224 /347 variables (removed 123) and now considering 583/2857 (removed 2274) transitions.
// Phase 1: matrix 583 rows 224 cols
[2025-06-03 13:59:01] [INFO ] Computed 37 invariants in 2 ms
Starting Z3 with timeout 160.0 s and query timeout 16000.0 ms
[2025-06-03 13:59:02] [INFO ] Implicit Places using invariants in 515 ms returned [0, 1, 2, 3, 22, 29, 35, 41, 47, 59, 65, 71, 77, 84, 90, 96, 103, 109, 116, 122, 128, 134, 140, 152, 158, 164, 170, 176, 188, 194, 200, 206, 212, 218]
Discarding 34 places :
Implicit Place search using SMT only with invariants took 516 ms to find 34 implicit places.
Starting structural reductions in LTL mode, iteration 1 : 190/347 places, 583/2857 transitions.
Discarding 154 places :
Symmetric choice reduction at 0 with 154 rule applications. Total rules 154 place count 36 transition count 429
Iterating global reduction 0 with 154 rules applied. Total rules applied 308 place count 36 transition count 429
Ensure Unique test removed 355 transitions
Reduce isomorphic transitions removed 355 transitions.
Iterating post reduction 0 with 355 rules applied. Total rules applied 663 place count 36 transition count 74
Discarding 12 places :
Symmetric choice reduction at 1 with 12 rule applications. Total rules 675 place count 24 transition count 62
Iterating global reduction 1 with 12 rules applied. Total rules applied 687 place count 24 transition count 62
Discarding 4 places :
Symmetric choice reduction at 1 with 4 rule applications. Total rules 691 place count 20 transition count 50
Iterating global reduction 1 with 4 rules applied. Total rules applied 695 place count 20 transition count 50
Ensure Unique test removed 4 transitions
Reduce isomorphic transitions removed 4 transitions.
Iterating post reduction 1 with 4 rules applied. Total rules applied 699 place count 20 transition count 46
Applied a total of 699 rules in 3 ms. Remains 20 /190 variables (removed 170) and now considering 46/583 (removed 537) transitions.
// Phase 1: matrix 46 rows 20 cols
[2025-06-03 13:59:02] [INFO ] Computed 3 invariants in 0 ms
Starting Z3 with timeout 160.0 s and query timeout 16000.0 ms
[2025-06-03 13:59:02] [INFO ] Implicit Places using invariants in 17 ms returned []
[2025-06-03 13:59:02] [INFO ] Invariant cache hit.
Starting Z3 with timeout 160.0 s and query timeout 16000.0 ms
[2025-06-03 13:59:02] [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 : 20/347 places, 46/2857 transitions.
Finished structural reductions in LTL mode , in 2 iterations and 577 ms. Remains : 20/347 places, 46/2857 transitions.
[2025-06-03 13:59:02] [INFO ] Flatten gal took : 0 ms
[2025-06-03 13:59:02] [INFO ] Flatten gal took : 1 ms
[2025-06-03 13:59:02] [INFO ] Input system was already deterministic with 46 transitions.
[2025-06-03 13:59:02] [INFO ] Flatten gal took : 1 ms
[2025-06-03 13:59:02] [INFO ] Flatten gal took : 1 ms
[2025-06-03 13:59:02] [INFO ] Time to serialize gal into /tmp/CTLFireability3751123378560580084.gal : 0 ms
[2025-06-03 13:59:02] [INFO ] Time to serialize properties into /tmp/CTLFireability1086000927845096828.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/CTLFireability3751123378560580084.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLFireability1086000927845096828.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,18,0.006618,3956,2,42,5,261,6,0,129,126,0


Converting to forward existential form...Done !
original formula: EG((AG(A(((sys_req42==1)&&(sv26==1)) U (sv11_c41==1))) + (((sv4_c46!=1) * EX((sv17_c5!=1))) * (((sys_req40!=1)||(sv33!=1))&&((sv19_c82!=1...175
=> equivalent forward existential formula: [FwdG(Init,(!(E(TRUE U !(!((E(!((sv11_c41==1)) U (!(((sys_req42==1)&&(sv26==1))) * !((sv11_c41==1)))) + EG(!((sv...285
Reverse transition relation is exact ! Faster fixpoint algorithm enabled.
Hit Full ! (commute/partial/dont) 44/0/2
(forward)formula 0,1,0.015634,4340,1,0,19,1235,35,10,583,668,25
FORMULA ServersAndClients-PT-100040-CTLFireability-2025-10 TRUE TECHNIQUES DECISION_DIAGRAMS TOPOLOGICAL
Formula is TRUE !

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

ITS tools runner thread asked to quit. Dying gracefully.
Starting structural reductions in SI_CTL mode, iteration 0 : 347/347 places, 2857/2857 transitions.
Graph (trivial) has 158 edges and 347 vertex of which 77 / 347 are part of one of the 1 SCC in 1 ms
Free SCC test removed 76 places
Ensure Unique test removed 2271 transitions
Reduce isomorphic transitions removed 2271 transitions.
Drop transitions (Trivial Post-Agglo cleanup.) removed 159 transitions
Trivial Post-agglo rules discarded 159 transitions
Performed 159 trivial Post agglomeration. Transition count delta: 159
Iterating post reduction 0 with 159 rules applied. Total rules applied 160 place count 271 transition count 427
Reduce places removed 159 places and 0 transitions.
Ensure Unique test removed 24 transitions
Reduce isomorphic transitions removed 24 transitions.
Performed 2 Post agglomeration using F-continuation condition.Transition count delta: 2
Iterating post reduction 1 with 185 rules applied. Total rules applied 345 place count 112 transition count 401
Reduce places removed 2 places and 0 transitions.
Iterating post reduction 2 with 2 rules applied. Total rules applied 347 place count 110 transition count 401
Discarding 11 places :
Symmetric choice reduction at 3 with 11 rule applications. Total rules 358 place count 99 transition count 390
Iterating global reduction 3 with 11 rules applied. Total rules applied 369 place count 99 transition count 390
Ensure Unique test removed 10 transitions
Reduce isomorphic transitions removed 10 transitions.
Iterating post reduction 3 with 10 rules applied. Total rules applied 379 place count 99 transition count 380
Performed 31 Post agglomeration using F-continuation condition.Transition count delta: 31
Deduced a syphon composed of 31 places in 0 ms
Reduce places removed 58 places and 0 transitions.
Iterating global reduction 4 with 89 rules applied. Total rules applied 468 place count 41 transition count 349
Ensure Unique test removed 262 transitions
Reduce isomorphic transitions removed 262 transitions.
Iterating post reduction 4 with 262 rules applied. Total rules applied 730 place count 41 transition count 87
Drop transitions (Redundant composition of simpler transitions.) removed 9 transitions
Redundant transition composition rules discarded 9 transitions
Iterating global reduction 5 with 9 rules applied. Total rules applied 739 place count 41 transition count 78
Applied a total of 739 rules in 21 ms. Remains 41 /347 variables (removed 306) and now considering 78/2857 (removed 2779) transitions.
// Phase 1: matrix 78 rows 41 cols
[2025-06-03 13:59:02] [INFO ] Computed 10 invariants in 0 ms
Starting Z3 with timeout 160.0 s and query timeout 16000.0 ms
[2025-06-03 13:59:02] [INFO ] Implicit Places using invariants in 39 ms returned [0, 1, 2, 3, 33]
Discarding 5 places :
Implicit Place search using SMT only with invariants took 40 ms to find 5 implicit places.
Starting structural reductions in SI_CTL mode, iteration 1 : 36/347 places, 78/2857 transitions.
Graph (trivial) has 10 edges and 36 vertex of which 6 / 36 are part of one of the 1 SCC in 0 ms
Free SCC test removed 5 places
Ensure Unique test removed 9 transitions
Reduce isomorphic transitions removed 9 transitions.
Discarding 16 places :
Symmetric choice reduction at 0 with 16 rule applications. Total rules 17 place count 15 transition count 53
Iterating global reduction 0 with 16 rules applied. Total rules applied 33 place count 15 transition count 53
Ensure Unique test removed 16 transitions
Reduce isomorphic transitions removed 16 transitions.
Iterating post reduction 0 with 16 rules applied. Total rules applied 49 place count 15 transition count 37
Applied a total of 49 rules in 1 ms. Remains 15 /36 variables (removed 21) and now considering 37/78 (removed 41) transitions.
// Phase 1: matrix 37 rows 15 cols
[2025-06-03 13:59:02] [INFO ] Computed 5 invariants in 0 ms
Starting Z3 with timeout 160.0 s and query timeout 16000.0 ms
[2025-06-03 13:59:02] [INFO ] Implicit Places using invariants in 17 ms returned []
[2025-06-03 13:59:02] [INFO ] Invariant cache hit.
Starting Z3 with timeout 160.0 s and query timeout 16000.0 ms
[2025-06-03 13:59:02] [INFO ] Implicit Places using invariants and state equation in 27 ms returned []
Implicit Place search using SMT with State Equation took 52 ms to find 0 implicit places.
Starting structural reductions in SI_CTL mode, iteration 2 : 15/347 places, 37/2857 transitions.
Finished structural reductions in SI_CTL mode , in 2 iterations and 114 ms. Remains : 15/347 places, 37/2857 transitions.
[2025-06-03 13:59:02] [INFO ] Flatten gal took : 1 ms
[2025-06-03 13:59:02] [INFO ] Flatten gal took : 1 ms
[2025-06-03 13:59:02] [INFO ] Input system was already deterministic with 37 transitions.
[2025-06-03 13:59:02] [INFO ] Flatten gal took : 1 ms
[2025-06-03 13:59:02] [INFO ] Flatten gal took : 1 ms
[2025-06-03 13:59:02] [INFO ] Time to serialize gal into /tmp/CTLFireability8360348787679996029.gal : 0 ms
[2025-06-03 13:59:02] [INFO ] Time to serialize properties into /tmp/CTLFireability14376235724069709723.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/CTLFireability8360348787679996029.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLFireability14376235724069709723.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,11,0.00482,3928,2,32,5,155,6,0,99,85,0


Converting to forward existential form...Done !
original formula: AF((AG((((sv27_c50==0)&&((sys_req32==0)||(sv8==0))) + EF(((sys_req63==0)||(sv26==0))))) * EF(((EF(((sys_req61==0)||(sv39==0))) * ((sys_re...195
=> equivalent forward existential formula: [FwdG(Init,!((!(E(TRUE U !((((sv27_c50==0)&&((sys_req32==0)||(sv8==0))) + E(TRUE U ((sys_req63==0)||(sv26==0))))...270
Reverse transition relation is exact ! Faster fixpoint algorithm enabled.
(forward)formula 0,1,0.010739,4184,1,0,11,470,24,3,438,288,15
FORMULA ServersAndClients-PT-100040-CTLFireability-2023-12 TRUE TECHNIQUES DECISION_DIAGRAMS TOPOLOGICAL
Formula is TRUE !

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

Starting structural reductions in SI_CTL mode, iteration 0 : 347/347 places, 2857/2857 transitions.
Graph (trivial) has 168 edges and 347 vertex of which 82 / 347 are part of one of the 1 SCC in 0 ms
Free SCC test removed 81 places
Ensure Unique test removed 2406 transitions
Reduce isomorphic transitions removed 2406 transitions.
Drop transitions (Trivial Post-Agglo cleanup.) removed 220 transitions
Trivial Post-agglo rules discarded 220 transitions
Performed 220 trivial Post agglomeration. Transition count delta: 220
Iterating post reduction 0 with 220 rules applied. Total rules applied 221 place count 266 transition count 231
Reduce places removed 251 places and 0 transitions.
Ensure Unique test removed 211 transitions
Reduce isomorphic transitions removed 211 transitions.
Iterating post reduction 1 with 462 rules applied. Total rules applied 683 place count 15 transition count 20
Performed 3 Post agglomeration using F-continuation condition.Transition count delta: 3
Deduced a syphon composed of 3 places in 0 ms
Reduce places removed 3 places and 0 transitions.
Iterating global reduction 2 with 6 rules applied. Total rules applied 689 place count 12 transition count 17
Drop transitions (Redundant composition of simpler transitions.) removed 5 transitions
Redundant transition composition rules discarded 5 transitions
Iterating global reduction 2 with 5 rules applied. Total rules applied 694 place count 12 transition count 12
Discarding 1 places :
Implicit places reduction removed 1 places
Graph (trivial) has 4 edges and 11 vertex of which 3 / 11 are part of one of the 1 SCC in 0 ms
Free SCC test removed 2 places
Drop transitions (Trivial Post-Agglo cleanup.) removed 3 transitions
Trivial Post-agglo rules discarded 3 transitions
Performed 3 trivial Post agglomeration. Transition count delta: 3
Iterating post reduction 2 with 5 rules applied. Total rules applied 699 place count 9 transition count 9
Reduce places removed 6 places and 0 transitions.
Ensure Unique test removed 6 transitions
Reduce isomorphic transitions removed 6 transitions.
Iterating post reduction 3 with 12 rules applied. Total rules applied 711 place count 3 transition count 3
Applied a total of 711 rules in 7 ms. Remains 3 /347 variables (removed 344) and now considering 3/2857 (removed 2854) transitions.
// Phase 1: matrix 3 rows 3 cols
[2025-06-03 13:59:02] [INFO ] Computed 2 invariants in 0 ms
Starting Z3 with timeout 160.0 s and query timeout 16000.0 ms
[2025-06-03 13:59:02] [INFO ] Implicit Places using invariants in 14 ms returned [1]
Discarding 1 places :
Implicit Place search using SMT only with invariants took 16 ms to find 1 implicit places.
Starting structural reductions in SI_CTL mode, iteration 1 : 2/347 places, 3/2857 transitions.
Applied a total of 0 rules in 0 ms. Remains 2 /2 variables (removed 0) and now considering 3/3 (removed 0) transitions.
Finished structural reductions in SI_CTL mode , in 2 iterations and 24 ms. Remains : 2/347 places, 3/2857 transitions.
[2025-06-03 13:59:02] [INFO ] Flatten gal took : 0 ms
[2025-06-03 13:59:02] [INFO ] Flatten gal took : 0 ms
[2025-06-03 13:59:02] [INFO ] Input system was already deterministic with 3 transitions.
RANDOM walk for 4 steps (0 resets) in 4 ms. (0 steps per ms) remains 0/1 properties
FORMULA ServersAndClients-PT-100040-CTLFireability-2023-13 TRUE TECHNIQUES TOPOLOGICAL RANDOM_WALK
[2025-06-03 13:59:02] [INFO ] Flatten gal took : 0 ms
[2025-06-03 13:59:02] [INFO ] Flatten gal took : 0 ms
[2025-06-03 13:59:02] [INFO ] Time to serialize gal into /tmp/ReachabilityCardinality15368359271202154642.gal : 0 ms
[2025-06-03 13:59:02] [INFO ] Time to serialize properties into /tmp/ReachabilityCardinality5346507062935164951.prop : 1 ms
Invoking ITS tools like this :cd /home/mcc/execution;'/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202505121319/bin/its-reach-linux64' '--gc-threshold' '2000000' '--quiet' '-i' '/tmp/ReachabilityCardinality15368359271202154642.gal' '-t' 'CGAL' '-reachable-file' '/tmp/ReachabilityCardinality5346507062935164951.prop' '--nowitness' '--gen-order' 'FOLLOW'
ITS runner timed out or was interrupted.

ITS tools runner thread asked to quit. Dying gracefully.
Starting structural reductions in LTL mode, iteration 0 : 347/347 places, 2857/2857 transitions.
Discarding 89 places :
Symmetric choice reduction at 0 with 89 rule applications. Total rules 89 place count 258 transition count 1936
Iterating global reduction 0 with 89 rules applied. Total rules applied 178 place count 258 transition count 1936
Ensure Unique test removed 32 transitions
Reduce isomorphic transitions removed 32 transitions.
Iterating post reduction 0 with 32 rules applied. Total rules applied 210 place count 258 transition count 1904
Discarding 44 places :
Symmetric choice reduction at 1 with 44 rule applications. Total rules 254 place count 214 transition count 452
Iterating global reduction 1 with 44 rules applied. Total rules applied 298 place count 214 transition count 452
Ensure Unique test removed 44 transitions
Reduce isomorphic transitions removed 44 transitions.
Iterating post reduction 1 with 44 rules applied. Total rules applied 342 place count 214 transition count 408
Applied a total of 342 rules in 18 ms. Remains 214 /347 variables (removed 133) and now considering 408/2857 (removed 2449) transitions.
// Phase 1: matrix 408 rows 214 cols
[2025-06-03 13:59:02] [INFO ] Computed 37 invariants in 2 ms
Starting Z3 with timeout 160.0 s and query timeout 16000.0 ms
[2025-06-03 13:59:02] [INFO ] Implicit Places using invariants in 337 ms returned [0, 1, 2, 3, 23, 29, 41, 52, 58, 64, 70, 76, 82, 88, 94, 100, 106, 112, 118, 124, 130, 136, 142, 148, 154, 160, 166, 172, 178, 184, 190, 196, 202, 208]
Discarding 34 places :
Implicit Place search using SMT only with invariants took 339 ms to find 34 implicit places.
Starting structural reductions in LTL mode, iteration 1 : 180/347 places, 408/2857 transitions.
Discarding 154 places :
Symmetric choice reduction at 0 with 154 rule applications. Total rules 154 place count 26 transition count 254
Iterating global reduction 0 with 154 rules applied. Total rules applied 308 place count 26 transition count 254
Ensure Unique test removed 210 transitions
Reduce isomorphic transitions removed 210 transitions.
Iterating post reduction 0 with 210 rules applied. Total rules applied 518 place count 26 transition count 44
Discarding 12 places :
Symmetric choice reduction at 1 with 12 rule applications. Total rules 530 place count 14 transition count 32
Iterating global reduction 1 with 12 rules applied. Total rules applied 542 place count 14 transition count 32
Discarding 4 places :
Symmetric choice reduction at 1 with 4 rule applications. Total rules 546 place count 10 transition count 20
Iterating global reduction 1 with 4 rules applied. Total rules applied 550 place count 10 transition count 20
Ensure Unique test removed 4 transitions
Reduce isomorphic transitions removed 4 transitions.
Iterating post reduction 1 with 4 rules applied. Total rules applied 554 place count 10 transition count 16
Applied a total of 554 rules in 5 ms. Remains 10 /180 variables (removed 170) and now considering 16/408 (removed 392) transitions.
// Phase 1: matrix 16 rows 10 cols
[2025-06-03 13:59:02] [INFO ] Computed 3 invariants in 1 ms
Starting Z3 with timeout 160.0 s and query timeout 16000.0 ms
[2025-06-03 13:59:02] [INFO ] Implicit Places using invariants in 16 ms returned []
[2025-06-03 13:59:02] [INFO ] Invariant cache hit.
Starting Z3 with timeout 160.0 s and query timeout 16000.0 ms
[2025-06-03 13:59:02] [INFO ] Implicit Places using invariants and state equation in 21 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 : 10/347 places, 16/2857 transitions.
Finished structural reductions in LTL mode , in 2 iterations and 401 ms. Remains : 10/347 places, 16/2857 transitions.
[2025-06-03 13:59:02] [INFO ] Flatten gal took : 1 ms
[2025-06-03 13:59:02] [INFO ] Flatten gal took : 1 ms
[2025-06-03 13:59:02] [INFO ] Input system was already deterministic with 16 transitions.
[2025-06-03 13:59:02] [INFO ] Flatten gal took : 1 ms
[2025-06-03 13:59:02] [INFO ] Flatten gal took : 1 ms
[2025-06-03 13:59:02] [INFO ] Time to serialize gal into /tmp/CTLFireability11287730392114802989.gal : 1 ms
[2025-06-03 13:59:02] [INFO ] Time to serialize properties into /tmp/CTLFireability8911839386170938985.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/CTLFireability11287730392114802989.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLFireability8911839386170938985.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,8,0.002485,3760,2,21,5,101,6,0,59,59,0


Converting to forward existential form...Done !
original formula: EF(AX(AG((((sys_req39==1)&&(sv3==1))||((sys_req84==1)&&(sv0==1))))))
=> equivalent forward existential formula: [(FwdU(Init,TRUE) * !(EX(!(!(E(TRUE U !((((sys_req39==1)&&(sv3==1))||((sys_req84==1)&&(sv0==1))))))))))] != FALS...156
Reverse transition relation is exact ! Faster fixpoint algorithm enabled.
(forward)formula 0,0,0.004389,4016,1,0,6,217,15,0,252,114,5
FORMULA ServersAndClients-PT-100040-CTLFireability-2023-15 FALSE TECHNIQUES DECISION_DIAGRAMS TOPOLOGICAL
Formula is FALSE !

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

[2025-06-03 13:59:02] [INFO ] Flatten gal took : 63 ms
[2025-06-03 13:59:03] [INFO ] Flatten gal took : 64 ms
Total runtime 27682 ms.

BK_STOP 1748959143071

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

+ export BINDIR=/home/mcc/BenchKit/bin//../itstools/bin//../
+ BINDIR=/home/mcc/BenchKit/bin//../itstools/bin//../
++ pwd
+ export MODEL=/home/mcc/execution
+ MODEL=/home/mcc/execution
+ [[ CTLFireability = StateSpace ]]
+ /home/mcc/BenchKit/bin//../itstools/bin//..//runeclipse.sh /home/mcc/execution CTLFireability -its -ltsmin -greatspnpath /home/mcc/BenchKit/bin//../itstools/bin//..//greatspn/ -order META -manyOrder -smt -timeout 3600
+ ulimit -s 65536
+ [[ -z '' ]]
+ export LTSMIN_MEM_SIZE=8589934592
+ LTSMIN_MEM_SIZE=8589934592
++ sed s/.jar//
++ perl -pe 's/.*\.//g'
++ ls /home/mcc/BenchKit/bin//../itstools/bin//..//itstools/plugins/fr.lip6.move.gal.application.pnmcc_1.0.0.202505121319.jar
+ VERSION=202505121319
+ echo 'Running Version 202505121319'
+ /home/mcc/BenchKit/bin//../itstools/bin//..//itstools/its-tools -pnfolder /home/mcc/execution -examination CTLFireability -its -ltsmin -greatspnpath /home/mcc/BenchKit/bin//../itstools/bin//..//greatspn/ -order META -manyOrder -smt -timeout 3600

Sequence of Actions to be Executed by the VM

This is useful if one wants to reexecute the tool in the VM from the submitted image disk.

set -x
# this is for BenchKit: configuration of major elements for the test
export BK_INPUT="ServersAndClients-PT-100040"
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-100040, 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-174894531900010"
echo "====================================================================="
echo
echo "--------------------"
echo "preparation of the directory to be used:"

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